[發明專利]一種提高令牌桶流控效果的方法及設備

有效

• 申請號: 201010199376.1
• 申請日: 2010-06-07
• 公開（公告）號: CN101873261A
• 公開（公告）日: 2010-10-27
• 發明（設計）人: 王慶官;梁志勇;劉怡臻
• 申請（專利權）人: 北京網康科技有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京億騰知識產權代理事務所 11309
• 代理人: 陳霽

技術領域

本發明涉及網絡流量控制，尤其涉及令牌桶技術。

背景技術

令牌桶技術是一種常用的流量控制技術，令牌桶本身沒有丟棄和優先級策略，其原理為：令牌以一定的速率放入桶中；每個令牌允許源發送一定數量的比特；每發送一個數據包，流量調節器就要從桶中刪除與此數據包大小相等的令牌數；如果沒有足夠的令牌來發送數據包，這個數據包就會等待直到有足夠的令牌，或者這個數據包被丟棄，也有可能被標記更低的DSCP(差分服務代碼點)；桶有特定的容量，如果桶已經滿了，新加入的令牌就會被丟棄。也就是，每個數據包過來后，消耗一定的桶，每隔一定時間會增加一定的桶，桶不夠時，數據包就會被丟棄。

目前，令牌桶計算單位為tick(一瞬間)，tick是最小的時間計算單位。令牌桶計算公式為：

TOK=LRATE×106×tickus---(1)]]>

其中，L為數據包長，單位為Byte(字節)；RATE為數據傳輸速率，單位為Byte/s，且RATE＝流控目標/8；表示傳輸數據包所需要秒數，表示傳輸數據包所需微妙數，表示傳輸數據包所需tick數。

表1是現有技術的用戶配置網絡流量控制時所生成的不同包長所消耗的令牌桶數目表，且該表顯示的是流控目標為700Mbit/s時所消耗的令牌桶數目表。

??下標??0??1...87...??104...??108??109...??253??254??255??TOK??0??0......??9.5...??9.8??9.9...??23.1??23.2??23.3??VAL??0??0...7...??9...??9??9...??23??23??23