[發(fā)明專(zhuān)利]一種有效利用無(wú)線(xiàn)帶寬的方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201610094250.5
• 申請(qǐng)日: 2016-02-19
• 公開(kāi)（公告）號(hào): CN105764091B
• 公開(kāi)（公告）日: 2019-02-01
• 發(fā)明（設(shè)計(jì)）人: 曹迪
• 申請(qǐng)（專(zhuān)利權(quán)）人: 杭州敦崇科技股份有限公司
• 主分類(lèi)號(hào): H04L12/819
• 分類(lèi)號(hào): H04L12/819
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

1.一種用于無(wú)線(xiàn)收發(fā)設(shè)備的有效利用無(wú)線(xiàn)帶寬的方法,將所述無(wú)線(xiàn)收發(fā)設(shè)備的待發(fā)送報(bào)文放入發(fā)送隊(duì)列，每用戶(hù)一個(gè)隊(duì)列，隊(duì)列組成鏈表，同時(shí)針對(duì)所有發(fā)送隊(duì)列設(shè)置總令牌桶，針對(duì)每個(gè)用戶(hù)隊(duì)列分別設(shè)置相應(yīng)的用戶(hù)隊(duì)列令牌桶，其特征在于，包括如下步驟：

令牌產(chǎn)生步驟：根據(jù)無(wú)線(xiàn)設(shè)備的最大速率Rmax和管理幀的開(kāi)銷(xiāo)，計(jì)算該無(wú)線(xiàn)設(shè)備每秒所需要總令牌數(shù)T，以及平均到每個(gè)用戶(hù)的令牌數(shù)t＝T/n，n表示用戶(hù)數(shù)，并將令牌分配到總令牌桶和每個(gè)用戶(hù)隊(duì)列令牌桶；

待發(fā)送報(bào)文令牌數(shù)估算步驟：遍歷所述鏈表，利用實(shí)際發(fā)送速率，對(duì)不同用戶(hù)實(shí)際發(fā)送報(bào)文所需要的令牌數(shù)進(jìn)行估算；

調(diào)度步驟，包括:

第一調(diào)度步驟：遍歷用戶(hù)發(fā)送的所述鏈表，對(duì)于要發(fā)包的用戶(hù)，通過(guò)對(duì)發(fā)送報(bào)文需要的令牌數(shù)與其擁有的令牌數(shù)進(jìn)行比較，找到第一個(gè)滿(mǎn)足發(fā)送報(bào)文令牌數(shù)小于其擁有的令牌數(shù)的用戶(hù)，如果找到，則進(jìn)入到報(bào)文發(fā)送步驟，如果沒(méi)找到，則待等待令牌數(shù)得到補(bǔ)充后，進(jìn)入到待發(fā)送報(bào)文令牌數(shù)估算步驟，重新進(jìn)行調(diào)度；

報(bào)文發(fā)送步驟：發(fā)送報(bào)文，并根據(jù)用戶(hù)在發(fā)包時(shí)的傳送的次數(shù)以及每次對(duì)應(yīng)的速率，并計(jì)算該用戶(hù)實(shí)際消耗的令牌數(shù)，并將該報(bào)文對(duì)應(yīng)用戶(hù)擁有的令牌數(shù)和總令牌數(shù)減去實(shí)際消耗的令牌數(shù)；

在第一調(diào)度步驟中沒(méi)有找到合適的用戶(hù)后，進(jìn)入到待發(fā)送報(bào)文令牌數(shù)估算步驟之前，還具有第二調(diào)度步驟：

再次遍歷用戶(hù)發(fā)送的所述鏈表，對(duì)于要發(fā)包的用戶(hù)，比較其發(fā)送報(bào)文需要的令牌數(shù)與總令牌數(shù)，找到第一個(gè)滿(mǎn)足發(fā)送報(bào)文令牌數(shù)小于總令牌數(shù)的用戶(hù)，進(jìn)入報(bào)文發(fā)送步驟，若沒(méi)有找到滿(mǎn)足條件的用戶(hù)，則進(jìn)入待發(fā)送報(bào)文令牌數(shù)估算步驟，等待令牌數(shù)得到補(bǔ)充后，重新開(kāi)始調(diào)度。

2.根據(jù)權(quán)利要求1所述的有效利用無(wú)線(xiàn)帶寬的方法,其特征在于：

在令牌產(chǎn)生步驟中，無(wú)線(xiàn)收發(fā)設(shè)備的最大帶寬使用比例為Pmax，1s內(nèi)需要的總令牌數(shù)為T(mén)＝(Rmax*Pmax)/8，

若每間隔S ms補(bǔ)充一次令牌，則

每次總令牌桶補(bǔ)充令牌數(shù)為(T*S)/1000個(gè)，

每次用戶(hù)令牌桶補(bǔ)充令牌數(shù)為(T*S)/(1000*n)個(gè)。

3.根據(jù)權(quán)利要求1所述的有效利用無(wú)線(xiàn)帶寬的方法,其特征在于：

在待發(fā)送報(bào)文令牌數(shù)估算步驟中，估算所需的令牌數(shù)為：(len*Rmax)/R，其中l(wèi)en為報(bào)文長(zhǎng)度，R為發(fā)送速率。

4.根據(jù)權(quán)利要求1所述的有效利用無(wú)線(xiàn)帶寬的方法,其特征在于：

在調(diào)度步驟中，用戶(hù)被選擇為發(fā)送后，該用戶(hù)會(huì)被移出鏈表，并加入到鏈表的尾部，下次遍歷時(shí)從鏈表的頭部開(kāi)始。

5.根據(jù)權(quán)利要求3所述的有效利用無(wú)線(xiàn)帶寬的方法,其特征在于：

在報(bào)文發(fā)送步驟中，所消耗的令牌數(shù)為：(len*Rmax*C1)/R1+……+(len*Rmax*Ci)/Ri+……+(len*Rmax*Cn)/Rn，其中，Ri表示用戶(hù)傳輸?shù)乃俾剩珻i表示在Ri速率下重傳的次數(shù)，i表示用戶(hù)傳輸?shù)乃俾实臋n位，1≤i≤n。