本發(fā)明涉及移動通信技術(shù),尤指一種限速方法、限速控制節(jié)點和限速設(shè)備。
背景技術(shù):
服務(wù)質(zhì)量(qualityofservice,qos)和限速功能是在交換機和防火墻等網(wǎng)絡(luò)設(shè)備上的常見功能,主要實現(xiàn)方法是通過隊列緩沖區(qū)(buffer)緩存數(shù)據(jù)包、按照優(yōu)先級實現(xiàn)服務(wù)質(zhì)量保證、通過令牌桶限制單位時間內(nèi)可通過的數(shù)據(jù)長度來實現(xiàn)限速。
當(dāng)前在云計算網(wǎng)絡(luò)中的限速方式包括多是采用集群部署的方式,多臺限速設(shè)備配置相同,同時工作,互相不通信,由于各個限速設(shè)備的配置一致,因此各個限速設(shè)備上的流量無法動態(tài)分配,用戶體驗不好。
技術(shù)實現(xiàn)要素:
本申請?zhí)峁┝艘环N限速方法、限速控制節(jié)點和限速設(shè)備,能夠?qū)崿F(xiàn)對限速設(shè)備上的流量的動態(tài)分配,提升用戶體驗。
為了達到本申請目的,本申請?zhí)峁┝艘环N限速方法,包括:
限速控制節(jié)點獲取帶寬包的流量;
限速控制節(jié)點根據(jù)獲得的帶寬包的流量分別確定每個限速設(shè)備上帶寬包在下一周期內(nèi)的流量比例;
限速控制節(jié)點將確定出的帶寬包在下一周期內(nèi)的流量比例發(fā)送給與其對應(yīng)的限速設(shè)備;
每個限速設(shè)備根據(jù)接收到的帶寬包在下一周期內(nèi)流量比例確定帶寬包在下一周期的令牌桶的令牌數(shù)。
可選地,所述限速控制節(jié)點周期性獲取帶寬包的流量。
可選地,所述限速控制節(jié)點獲取帶寬包的流量包括:
所述限速控制節(jié)點向每個限速設(shè)備發(fā)送獲取帶寬包在當(dāng)前周期內(nèi)的流量的請求;
所述每個限速設(shè)備根據(jù)接收到的來自所述限速控制節(jié)點的請求,統(tǒng)計自身帶寬包在當(dāng)前周期內(nèi)的流量并將統(tǒng)計出的所述帶寬包在當(dāng)前周期內(nèi)的流量發(fā)送給所述限速控制節(jié)點。
可選地,所述分別確定每個限速設(shè)備上帶寬包在下一周期內(nèi)的流量比例包括:
限速控制節(jié)點計算同一帶寬包在當(dāng)前周期內(nèi)的流量總和;
分別計算每個限速設(shè)備上的該帶寬包在當(dāng)前周期內(nèi)的流量與該帶寬包在當(dāng)前周期內(nèi)的流量總和的比值;
將每個比值作為與之對應(yīng)的限速設(shè)備上該帶寬包在下一周期內(nèi)的流量比例。
可選地,所述每個限速設(shè)備根據(jù)接收到的帶寬包在下一周期內(nèi)流量比例確定帶寬包在下一周期的令牌桶的令牌數(shù)包括:
所述每個限速設(shè)備獲取帶寬包的總帶寬并計算接收到所述帶寬包的下一周期內(nèi)的流量比例的第一時刻和當(dāng)前周期內(nèi)的流量比例的第二時刻之間的時間差值;
所述限速設(shè)備根據(jù)獲得的帶寬包的總帶寬、計算出的時間差值和接收到的該帶寬包在當(dāng)前周期內(nèi)的流量比例確定所述帶寬包在下一周期的令牌桶的令牌數(shù)。
可選地,所述限速設(shè)備根據(jù)以下公式確定所述帶寬包在下一周期的令牌桶的令牌數(shù):
tokeni=bwi×intervali×ratioi
其中,token是標(biāo)號是i的帶寬包在下一周期的令牌桶的令牌數(shù),bwi是標(biāo)號是i的帶寬包的總帶寬,intervali是標(biāo)號是i的帶寬包的第一時刻和第二時刻之間的時間差值,ratioi是標(biāo)號是i的帶寬包在當(dāng)前周期內(nèi)的流量比例。
可選地,所述限速控制節(jié)點包括一個主限速控制節(jié)點和一個備用限速控制節(jié)點;
當(dāng)所述主限速控制節(jié)點宕機時,所述備用限速控制節(jié)點接管所述主限速控制節(jié)點的工作。
本申請還提供了一種限速控制節(jié)點,包括:第一接收模塊、第一確定模塊和第一發(fā)送模塊;其中,
第一接收模塊,用于獲取帶寬包的流量;
第一確定模塊,用于根據(jù)獲得的帶寬包的流量分別確定每個限速設(shè)備上帶寬包在下一周期內(nèi)的流量比例;
第一發(fā)送模塊,用于將確定出的帶寬包在下一周期內(nèi)的流量比例發(fā)送給與其對應(yīng)的限速設(shè)備。
可選地,所述第一接收模塊,具體用于周期性獲取帶寬包的流量。
可選地,所述第一發(fā)送模塊,還用于向每個所述限速設(shè)備發(fā)送獲取帶寬包在當(dāng)前周期內(nèi)的流量的請求;相應(yīng)地,
所述第一接收模塊,具體用于接收每個所述限速設(shè)備統(tǒng)計出的自身帶寬包在當(dāng)前周期內(nèi)的流量。
可選地,所述第一確定模塊,具體用于:
計算同一帶寬包在當(dāng)前周期內(nèi)的流量總和;
分別計算每個所述限速設(shè)備上的該帶寬包在當(dāng)前周期內(nèi)的流量與該帶寬包在當(dāng)前周期內(nèi)的流量總和的比值;
將每個比值作為與之對應(yīng)的所述限速設(shè)備上該帶寬包在下一周期內(nèi)的流量比例。
可選地,所述限速控制節(jié)點與一個或多個所述限速設(shè)備連接。
本申請還提供了一種限速設(shè)備,包括:第二接收模塊和第二確定模塊;其中,
第二接收模塊,用于接收來自限速控制節(jié)點的自身所屬的限速設(shè)備上帶寬包在下一周期內(nèi)流量比例;
第二確定模塊,用于根據(jù)接收到的帶寬包在下一周期內(nèi)流量比例確定帶寬包在下一周期的令牌桶的令牌數(shù)。
可選地,所述第二確定模塊,具體用于:
獲取帶寬包的總帶寬并計算接收到所述帶寬包的下一周期內(nèi)的流量比例的第一時刻和當(dāng)前周期內(nèi)的流量比例的第二時刻之間的時間差值;
根據(jù)獲得的帶寬包的總帶寬、計算出的時間差值和接收到的該帶寬包在當(dāng)前周期內(nèi)的流量比例確定所述帶寬包在下一周期的令牌桶的令牌數(shù)。
可選地,該限速設(shè)備還包括統(tǒng)計模塊和第二發(fā)送模塊;此時,
所述第二接收模塊,還用于當(dāng)接收到來自所述限速控制節(jié)點的請求,通知所述統(tǒng)計模塊;相應(yīng)地,
所述統(tǒng)計模塊,用于接收到來自所述第二接收模塊的通知,統(tǒng)計自身所屬的限速設(shè)備上帶寬包在當(dāng)前周期內(nèi)的流量;相應(yīng)地,
所述第二發(fā)送模塊,用于將統(tǒng)計出的帶寬包在當(dāng)前周期內(nèi)的流量發(fā)送給所述限速控制節(jié)點。
本申請實施例包括:限速控制節(jié)點獲取帶寬包的流量;限速控制節(jié)點根據(jù)獲得的帶寬包的流量分別確定每個限速設(shè)備上帶寬包在下一周期內(nèi)的流量比例;限速控制節(jié)點將確定出的帶寬包在下一周期內(nèi)的流量比例發(fā)送給與其對應(yīng)的限速設(shè)備;每個限速設(shè)備根據(jù)接收到的帶寬包在下一周期內(nèi)流量比例確定帶寬包在下一周期的令牌桶的令牌數(shù)。本申請實施例實現(xiàn)了對限速設(shè)備上的流量的動態(tài)分配,提升了用戶體驗。
附圖說明
此處所說明的附圖用來提供對本發(fā)明的進一步理解,構(gòu)成本申請的一部分,本發(fā)明的示意性實施例及其說明用于解釋本發(fā)明,并不構(gòu)成對本發(fā)明的不當(dāng)限定。在附圖中:
圖1為本發(fā)明限速方法的流程圖;
圖2為本發(fā)明限速設(shè)備的集群部署的示意圖;
圖3為本發(fā)明主備限速控制節(jié)點的示意圖;
圖4為本發(fā)明限速控制節(jié)點的結(jié)構(gòu)示意圖;
圖5為本發(fā)明限速設(shè)備的結(jié)構(gòu)示意圖。
具體實施方式
為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚明白,下文中將結(jié)合附圖對本發(fā)明的實施例進行詳細說明。需要說明的是,在不沖突的情況下,本申請中的實施例及實施例中的特征可以相互任意組合。
申請人發(fā)現(xiàn),針對互聯(lián)網(wǎng)協(xié)議(ip,internetprotocol)的限速,一種實現(xiàn)方式是:可以在單臺限速設(shè)備上進行配置,高可用性靠主備切換的方式來實現(xiàn)。平時由主限速設(shè)備工作,當(dāng)主限速設(shè)備宕機時,切換到備用限速設(shè)備,這種限速方式,無法進行線性擴展,從而無法支持高吞吐和大量用戶使用,且運維成本高,主備之間需要進行配置同步,資源利用率也不高,適合流量較小,用戶較少的情況,不適用于云計算的場景里;另一種實現(xiàn)方式是集群式,即多臺限速設(shè)備的配置相同,并且同時工作,互相不通信,這種方式存在以下缺點:由于各個限速設(shè)備配置一致,各個限速設(shè)備上的流量無法動態(tài)分配,會造成限速精度差,申請人認為可以通過改變上下聯(lián)交換機的散列(hash)策略,將同一個彈性ip(elasticip,eip)所有進出流量配置到同臺一限速設(shè)備上,從而可以實現(xiàn)高精度限速,但是這樣做會導(dǎo)致網(wǎng)絡(luò)配置的異構(gòu),造成限速設(shè)備之間流量不均勻,會導(dǎo)致限速設(shè)備因為過載而宕機無法工作,同時無法支持共享帶寬的特性。
圖1為本發(fā)明限速方法的流程圖,如圖1所示,包括:
步驟101:限速控制節(jié)點獲取帶寬包的流量。
其中,限速控制節(jié)點定義為可以與每個限速設(shè)備進行通信的節(jié)點(如部署的程序等);其中,帶寬包定義為支持一個或多個ip共用的字節(jié)數(shù),假如某個用戶家的寬帶是10兆比特每秒(mbps),那么10m帶寬就是帶寬包的帶寬,可以有一個或多個ip共享這10m帶寬一起上網(wǎng),其中,10mbps表示每秒能通過的流量是10m比特(bit)。
其中,同一帶寬包的流量可以來自于一個限速設(shè)備或者是多個限速設(shè) 備。
其中,步驟101具體包括:
限速控制節(jié)點向每個限速設(shè)備發(fā)送獲取帶寬包在當(dāng)前周期內(nèi)的流量的請求;
每個限速設(shè)備根據(jù)接收到的來自限速控制節(jié)點的請求,統(tǒng)計自身帶寬包在當(dāng)前周期內(nèi)的流量并將統(tǒng)計出的帶寬包在當(dāng)前周期內(nèi)的流量發(fā)送給限速控制節(jié)點。
可選地,限速控制節(jié)點可以周期性獲取帶寬包的流量,或者限速控制節(jié)點可以根據(jù)外部指令獲取帶寬包的流量。其中,外部指令包括限速控制節(jié)點的管理員手動錄入的指令。
步驟102:限速控制節(jié)點根據(jù)獲得的帶寬包的流量分別確定每個限速設(shè)備上帶寬包在下一周期內(nèi)的流量比例。
其中,步驟102具體包括:
限速控制節(jié)點計算同一帶寬包在當(dāng)前周期內(nèi)的流量總和;
分別計算每個限速設(shè)備上的該帶寬包在當(dāng)前周期內(nèi)的流量與該帶寬包在當(dāng)前周期內(nèi)的流量總和的比值;
將每個比值作為與之對應(yīng)的限速設(shè)備上該帶寬包在下一周期內(nèi)的流量比例。
舉例說明,假設(shè)有3個限速設(shè)備分別為限速設(shè)備1、限速設(shè)備2和限速設(shè)備3,對于帶寬包1來說,限速設(shè)備1上帶寬包1在當(dāng)前周期內(nèi)的流量是2m,限速設(shè)備2上帶寬包1在當(dāng)前周期內(nèi)的流量是1m,限速設(shè)備3上帶寬包1在當(dāng)前周期內(nèi)的流量是4m,則帶寬包1在當(dāng)前周期內(nèi)的流量總和是1m+2m+4m=7m,限速設(shè)備1上帶寬包1在下一周期內(nèi)的流量比例是(1m/7m)=1/7,限速設(shè)備2上帶寬包1在下一周期內(nèi)的流量比例是(2m/7m)=2/7,限速設(shè)備2上帶寬包1在下一周期內(nèi)的流量比例是(4m/7m)=4/7。
可選地,該方法之前還包括:每個限速設(shè)備為自身每個帶寬包預(yù)留預(yù)設(shè)比例的流量。其中,本領(lǐng)域技術(shù)人員可以根據(jù)實際情況設(shè)定預(yù)設(shè)比例,如預(yù)設(shè)比例可以設(shè)置為每個帶寬包自身的總帶寬(在一個周期內(nèi)的流量總和)的 十分之一(其中,十即是限速設(shè)備的個數(shù))。需要說明的是,由于帶寬包中的流量可以在任何時刻到達任何一個限速設(shè)備,因此即使上一周期該限速設(shè)備上沒有該帶寬包的流量,在當(dāng)前周期,也需要在該限速設(shè)備上為該帶寬包預(yù)留一定的流量(帶寬),保證該帶寬包的新建連接的通過。
步驟103:限速控制節(jié)點將確定出的帶寬包在下一周期內(nèi)的流量比例發(fā)送給與其對應(yīng)的限速設(shè)備。
接上例,限速控制節(jié)點將帶寬包的1/7發(fā)送給限速設(shè)備1,將帶寬包的2/7發(fā)送給限速設(shè)備2,將帶寬包的4/7發(fā)送給限速設(shè)備3.
步驟104:每個限速設(shè)備根據(jù)接收到的帶寬包在下一周期內(nèi)流量比例確定帶寬包在下一周期的令牌桶的令牌數(shù)。
在步驟103之后在步驟104之前,該方法還包括:當(dāng)每個限速設(shè)備接收到帶寬包在下一周期內(nèi)流量比例時,記錄接收到的帶寬包在下一周期內(nèi)流量比例的時刻。
其中,步驟104具體包括:
每個限速設(shè)備獲取帶寬包的總帶寬并計算接收到該帶寬包的下一周期內(nèi)的流量比例的第一時刻和當(dāng)前周期內(nèi)的流量比例的第二時刻之間的時間差值;
限速設(shè)備根據(jù)獲得的帶寬包的總帶寬、計算出的時間差值和接收到的該帶寬包在當(dāng)前周期內(nèi)的流量比例確定該帶寬包在下一周期的令牌桶的令牌數(shù)。
其中,限速設(shè)備根據(jù)公式(1)確定帶寬包在下一周期的令牌桶的令牌數(shù):
tokeni=bwi×intervali×ratioi(1)
其中,token是標(biāo)號是i的帶寬包在下一周期的令牌桶的令牌數(shù),bwi是標(biāo)號是i的帶寬包的總帶寬,intervali是標(biāo)號是i的帶寬包的第一時刻和第二時刻之間的時間差值,ratioi是標(biāo)號是i的帶寬包在當(dāng)前周期內(nèi)的流量比例。其中,公式(1)表示的是在下一周期內(nèi)限速設(shè)備上允許標(biāo)號是i的帶寬包通過的字節(jié)數(shù)(或流量)。
該方法之前還包括:設(shè)置周期的時間長度。其中,步驟104具體包括:
每個限速設(shè)備獲取帶寬包的總帶寬并將預(yù)先設(shè)置的周期的時間長度作為該帶寬包的時間差值;
限速設(shè)備根據(jù)獲得的帶寬包的總帶寬、該帶寬包的時間差值和接收到的該帶寬包在當(dāng)前周期內(nèi)的流量比例確定該帶寬包在下一周期的令牌桶的令牌數(shù)。
其中,限速設(shè)備根據(jù)公式(2)確定帶寬包在下一周期的令牌桶的令牌數(shù):
tokeni=bwi×interval×ratioi(2)
其中,token是標(biāo)號是i的帶寬包在下一周期的令牌桶的令牌數(shù),bwi是標(biāo)號是i的帶寬包的總帶寬,interval是預(yù)先設(shè)置的周期的時間長度,ratioi是標(biāo)號是i的帶寬包在當(dāng)前周期內(nèi)的流量比例。其中,公式(2)表示的是在下一周期內(nèi)限速設(shè)備上允許標(biāo)號是i的帶寬包通過的字節(jié)數(shù)(或流量)。
可選地,當(dāng)限速設(shè)備在當(dāng)前周期內(nèi)接收到與某一帶寬包對應(yīng)的數(shù)據(jù)包時,該方法還包括:當(dāng)接收到的與某一帶寬包對應(yīng)的數(shù)據(jù)包的大小小于或等于該帶寬包在當(dāng)前周期的令牌桶的令牌數(shù)時,放行該數(shù)據(jù)包并將該帶寬包在當(dāng)前周期的令牌桶的令牌數(shù)與收到的與某一帶寬包對應(yīng)的數(shù)據(jù)包的大小的差值作為該帶寬包在當(dāng)前周期的令牌桶的剩余令牌數(shù);
當(dāng)接收到的與某一帶寬包對應(yīng)的數(shù)據(jù)包的大小大于該帶寬包在當(dāng)前周期的令牌桶的令牌數(shù)時,丟掉該數(shù)據(jù)包。其中,與某一帶寬包對應(yīng)的數(shù)據(jù)包是指該帶寬包的用戶上網(wǎng)產(chǎn)生的數(shù)據(jù)包。
需要說明的是,由于令牌數(shù)是一個全局值,在對稱多處理機(smp)系統(tǒng)中更新令牌數(shù)需要鎖保護,鎖的實現(xiàn)由鎖(lock)總線的指令,會影響性能。本申請中采用每中央處理器percpu的思想,將令牌數(shù)做成percpu變量,使用percpu令牌數(shù)的累加值作為判斷是否丟包的依據(jù)。每個限速設(shè)備的cpu只更新本限速設(shè)備的令牌數(shù),這樣避免了每包(perpkt)的鎖操作,極大的提升了限速設(shè)備的性能,同時提高了限速精度。
可選地,在每個限速設(shè)備為自身每個帶寬包預(yù)留預(yù)設(shè)比例的流量之前, 該方法還包括:將限速設(shè)備通過開放最短路徑優(yōu)先協(xié)議(ospf)和上聯(lián)交換機、下聯(lián)交換機建立鄰居。
可選地,該方法還包括:上聯(lián)交換機和/或下聯(lián)交換機檢測限速設(shè)備中是否存在發(fā)生故障的限速設(shè)備;
當(dāng)上聯(lián)交換機和/或下聯(lián)交換機檢測到限速設(shè)備中存在發(fā)生故障的限速設(shè)備時,將發(fā)生故障的限速設(shè)備上每個帶寬包的流量均勻的切換到未發(fā)生故障的限速設(shè)備上。
需要說明的是,如何將發(fā)生故障的限速設(shè)備的流量切換到未發(fā)生故障的限速設(shè)備上屬于本領(lǐng)域技術(shù)人員所熟知的慣用技術(shù)手段,此處不再贅述,并不用來限制本申請??蛇x地,當(dāng)上聯(lián)交換機和/或下聯(lián)交換機檢測限速設(shè)備中的全部限速設(shè)備發(fā)生故障時,該方法還包括:上聯(lián)交換機和/或下聯(lián)交換對各個帶寬包進行限速。如圖2所示,圖2中以兩個上聯(lián)交換機(分別為交換機1和交換機2)和兩個下聯(lián)交換機(分別為交換機3和交換機4)和四個限速設(shè)備(分別為限速設(shè)備1、限速設(shè)備2、限速設(shè)備3、和限速設(shè)備4)組成的集群,當(dāng)限速設(shè)備1發(fā)生故障(宕機)時,上聯(lián)交換機和/或下聯(lián)交換機就會將限速設(shè)備1的流量切換到限速設(shè)備2和/或限速設(shè)備3和/或限速設(shè)備4上。當(dāng)限速設(shè)備1、限速設(shè)備2、限速設(shè)備3、和限速設(shè)備4全部發(fā)生故障(宕機)時,限速設(shè)備1、限速設(shè)備2、限速設(shè)備3、和限速設(shè)備4上的流量就會切換到虛線的備用線路上,由交換機1和/或交換機2和/或交換機3和/或交換機4對各個帶寬包進行限速。
可選地,限速控制節(jié)點包括一個主限速控制節(jié)點和一個備用限速控制節(jié)點;
當(dāng)主限速控制節(jié)點宕機時,備用限速控制節(jié)點接管主限速控制節(jié)點的工作。其中,在主限速控制節(jié)點和備用限速控制節(jié)點之間間隔預(yù)設(shè)時長進行心跳檢測。
如圖3所示,當(dāng)主限速控制節(jié)點未發(fā)生故障時,主限速控制節(jié)點與各個限速設(shè)備之間進行交互,進行動態(tài)帶寬的分配;而當(dāng)主限速控制節(jié)點發(fā)生故障時,則備用限速控制節(jié)點接管主限速控制節(jié)點的工作,即此時備用限速控制節(jié)點與各個限速設(shè)備之間進行交互,進行動態(tài)帶寬的分配。其中,當(dāng)主限 速控制節(jié)點未發(fā)生故障時,主限速控制節(jié)點和限速設(shè)備周期性的進行三次交互(通信),依次包括:
步驟1:主限速控制節(jié)點向每個限速設(shè)備請求其上每個帶寬包在當(dāng)前周期內(nèi)的流量。
步驟2:每個限速設(shè)備返回其上每個帶寬包在當(dāng)前周期內(nèi)的流量。
步驟3:主限速控制節(jié)點計算每個限速設(shè)備上帶寬包的流量占該帶寬包帶寬的流量總和的流量比例并將此流量比例發(fā)送給該顯示設(shè)備,每個限速設(shè)備根據(jù)接收到的帶寬包的流量比例計算出該帶寬包下一周期內(nèi)的令牌桶的令牌數(shù)。
本實施方式中,通過限速控制節(jié)點根據(jù)獲得的帶寬包的流量分別確定每個限速設(shè)備上帶寬包在下一周期內(nèi)的流量比例以及每個限速設(shè)備根據(jù)接收到的帶寬包在下一周期內(nèi)流量比例確定帶寬包在下一周期的令牌桶的令牌數(shù),實現(xiàn)了對限速設(shè)備上的流量的動態(tài)分配;通過當(dāng)前周期的令牌桶的令牌數(shù)與收到的與某一帶寬包對應(yīng)的數(shù)據(jù)包的大小的差值作為該帶寬包在當(dāng)前周期的令牌桶的剩余令牌數(shù),避免了每包的鎖操作,極大的提升了限速設(shè)備的性能,從而提升了限速精度和效率,提升了用戶體驗。
圖4為本發(fā)明限速控制節(jié)點的結(jié)構(gòu)示意圖,如圖4所示,包括:第一接收模塊、第一確定模塊和第一發(fā)送模塊。其中,
第一接收模塊,用于獲取帶寬包的流量。
其中,同一帶寬包的流量可以來自于一個限速設(shè)備或者多個限速設(shè)備。
第一確定模塊,用于根據(jù)獲得的帶寬包的流量分別確定每個限速設(shè)備上帶寬包在下一周期內(nèi)的流量比例。
其中,第一確定模塊,具體用于:
計算同一帶寬包在當(dāng)前周期內(nèi)的流量總和;
分別計算每個所述限速設(shè)備上的該帶寬包在當(dāng)前周期內(nèi)的流量與該帶寬包在當(dāng)前周期內(nèi)的流量總和的比值;
將每個比值作為與之對應(yīng)的所述限速設(shè)備上該帶寬包在下一周期內(nèi)的流量比例。
可選地,第一發(fā)送模塊,還用于向每個所述限速設(shè)備發(fā)送獲取帶寬包在當(dāng)前周期內(nèi)的流量的請求;相應(yīng)地,
第一接收模塊,具體用于接收每個限速設(shè)備統(tǒng)計出的自身中帶寬包在當(dāng)前周期內(nèi)的流量。
可選地,限速控制節(jié)點與一個或多個限速設(shè)備連接。
可選地,限速控制節(jié)點包括一個主限速控制節(jié)點和一個備用限速控制節(jié)點。其中,當(dāng)主限速控制節(jié)點未發(fā)生故障時,主限速控制節(jié)點與各個限速設(shè)備之間進行交互,進行動態(tài)帶寬的分配;而當(dāng)主限速控制節(jié)點發(fā)生故障時,則備用限速控制節(jié)點接管主限速控制節(jié)點的工作,即此時備用限速控制節(jié)點與各個限速設(shè)備之間進行交互,進行動態(tài)帶寬的分配。
圖5為本發(fā)明限速設(shè)備的結(jié)構(gòu)示意圖,如圖5所示,包括:第二接收模塊和第二確定模塊。其中,
第二接收模塊,用于接收來自限速控制節(jié)點的自身所屬的限速設(shè)備上帶寬包在下一周期內(nèi)流量比例。
第二確定模塊,用于根據(jù)接收到的帶寬包在下一周期內(nèi)流量比例確定帶寬包在下一周期的令牌桶的令牌數(shù)。
其中,第二確定模塊,具體用于:
獲取帶寬包的總帶寬并計算接收到所述帶寬包的下一周期內(nèi)的流量比例的第一時刻和當(dāng)前周期內(nèi)的流量比例的第二時刻之間的時間差值;
根據(jù)獲得的帶寬包的總帶寬、計算出的時間差值和接收到的該帶寬包在當(dāng)前周期內(nèi)的流量比例確定所述帶寬包在下一周期的令牌桶的令牌數(shù)。
此時,第二確定模塊根據(jù)公式(1)確定帶寬包在下一周期的令牌桶的令牌數(shù):
tokeni=bwi×intervali×ratioi(1)
其中,token是標(biāo)號是i的帶寬包在下一周期的令牌桶的令牌數(shù),bwi是標(biāo)號是i的帶寬包的總帶寬,intervali是標(biāo)號是i的帶寬包的第一時刻和第二時刻之間的時間差值,ratioi是標(biāo)號是i的帶寬包在當(dāng)前周期內(nèi)的流量比例。其中,公式(1)表示的是在下一周期內(nèi)限速設(shè)備上允許標(biāo)號是i的帶寬包 通過的字節(jié)數(shù)(或流量)。
或者,
第二確定模塊,具體用于:
獲取帶寬包的總帶寬并將預(yù)先設(shè)置的周期的時間長度作為該帶寬包的時間差值;
根據(jù)獲得的帶寬包的總帶寬、該帶寬包的時間差值和接收到的該帶寬包在當(dāng)前周期內(nèi)的流量比例確定該帶寬包在下一周期的令牌桶的令牌數(shù)。
此時,第二確定模塊根據(jù)公式(2)確定帶寬包在下一周期的令牌桶的令牌數(shù):
tokeni=bwi×interval×ratioi(2)
其中,token是標(biāo)號是i的帶寬包在下一周期的令牌桶的令牌數(shù),bwi是標(biāo)號是i的帶寬包的總帶寬,interval是預(yù)先設(shè)置的周期的時間長度,ratioi是標(biāo)號是i的帶寬包在當(dāng)前周期內(nèi)的流量比例。其中,公式(2)表示的是在下一周期內(nèi)限速設(shè)備上允許標(biāo)號是i的帶寬包通過的字節(jié)數(shù)(或流量)。
可選地,該限速設(shè)備還包括統(tǒng)計模塊和第二發(fā)送模塊;此時,
第二接收模塊,還用于當(dāng)接收到來自限速控制節(jié)點的請求,通知統(tǒng)計模塊;相應(yīng)地,
統(tǒng)計模塊,用于接收到來自所述第二接收模塊的通知,統(tǒng)計自身所屬的限速設(shè)備上帶寬包在當(dāng)前周期內(nèi)的流量;相應(yīng)地,
第二發(fā)送模塊,用于將統(tǒng)計出的帶寬包在當(dāng)前周期內(nèi)的流量發(fā)送給所述限速控制節(jié)點。
可選地,該限速設(shè)備還包括預(yù)留流量模塊,用于為自身所屬的限速設(shè)備上每個帶寬包預(yù)留預(yù)設(shè)比例的流量。
需要說明的是,在本文中,術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含,從而使得包括一系列要素的過程、方法、物品或者裝置不僅包括那些要素,而且還包括沒有明確列出的其他要素,或者是還包括為這種過程、方法、物品或者裝置所固有的要素。在沒有更多限制的 情況下,由語句“包括一個……”限定的要素,并不排除在包括該要素的過程、方法、物品或者裝置中還存在另外的相同要素。
上述本申請實施例序號僅僅為了描述,不代表實施例的優(yōu)劣。
通過以上的實施方式的描述,本領(lǐng)域的技術(shù)人員可以清楚地了解到上述實施例方法可借助軟件加必需的通用硬件平臺的方式來實現(xiàn),當(dāng)然也可以通過硬件,但很多情況下前者是更佳的實施方式?;谶@樣的理解,本申請的技術(shù)方案本質(zhì)上或者說對現(xiàn)有技術(shù)做出貢獻的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來,該計算機軟件產(chǎn)品存儲在一個存儲介質(zhì)(如rom/ram、磁碟、光盤)中,包括若干指令用以使得一臺終端設(shè)備(可以是手機,計算機,服務(wù)器,空調(diào)器,或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本申請各個實施例所述的方法。
以上僅為本申請的優(yōu)選實施例,并非因此限制本申請的專利范圍,凡是利用本申請說明書及附圖內(nèi)容所作的等效結(jié)構(gòu)或等效流程變換,或直接或間接運用在其他相關(guān)的技術(shù)領(lǐng)域,均同理包括在本申請的專利保護范圍內(nèi)。