[發(fā)明專(zhuān)利]計(jì)量器的令牌更新方法

有效

• 申請(qǐng)?zhí)枺?/td>: 200910056913.4
• 申請(qǐng)日: 2009-02-26
• 公開(kāi)（公告）號(hào): CN101820380A
• 公開(kāi)（公告）日: 2010-09-01
• 發(fā)明（設(shè)計(jì)）人: 張榮斌;何運(yùn)鋒;李珂;李旭光;楊誠(chéng)
• 申請(qǐng)（專(zhuān)利權(quán)）人: 普然通訊技術(shù)(上海)有限公司;普然技術(shù)公司
• 主分類(lèi)號(hào): H04L12/56
• 分類(lèi)號(hào): H04L12/56
• 代理公司: 上海浦一知識(shí)產(chǎn)權(quán)代理有限公司 31211
• 代理人: 蔡光亮

1.一種計(jì)量器的令牌更新方法，其特征在于，包括以下步驟：

1)當(dāng)數(shù)據(jù)包進(jìn)來(lái)時(shí)，觸發(fā)令牌桶的令牌更新；

2)計(jì)算當(dāng)前和前一次數(shù)據(jù)包進(jìn)來(lái)的時(shí)間間隔內(nèi)令牌桶中待增加的令 牌數(shù)ΔUpdate；

3)用步驟2)中計(jì)算的ΔUpdate加上當(dāng)前令牌桶內(nèi)已有的令牌數(shù) Mtoken，計(jì)算出可使用的令牌總數(shù)；

4)將可使用的令牌總數(shù)與零進(jìn)行比較，若當(dāng)前令牌桶內(nèi)的可使用的 令牌總數(shù)小于或者等于零，則丟棄當(dāng)前的數(shù)據(jù)包，向令牌桶內(nèi)增加 ΔUpdate個(gè)令牌數(shù)，返回到步驟2)，繼續(xù)下一個(gè)數(shù)據(jù)包的處理，若當(dāng)前 可使用的令牌總數(shù)大于零，則進(jìn)行步驟5)；

5)用步驟2)中計(jì)算的ΔUpdate與當(dāng)前數(shù)據(jù)包的包長(zhǎng)PLen做比較， 計(jì)算當(dāng)前實(shí)際需要向桶內(nèi)增加或者減少的令牌數(shù)目：

當(dāng)ΔUpdate大于等于包長(zhǎng)PLen時(shí)，若Mtoken+ΔUpdate-PLen大于 或者等于桶深BS，則向桶內(nèi)增加的令牌數(shù)Δadd為桶深BS減去桶內(nèi)已有 的令牌數(shù)Mtoken，并允許數(shù)據(jù)包通過(guò)；若Mtoken+ΔUpdate-PLen小于桶 深，則向桶內(nèi)增加的令牌數(shù)Δadd為ΔUpdate-PLen，并允許數(shù)據(jù)包通過(guò)；

當(dāng)ΔUpdate小于包長(zhǎng)PLen時(shí)，則相應(yīng)從桶內(nèi)減去令牌，減去的令牌 數(shù)Δsub為PLen-ΔUpdate，并允許數(shù)據(jù)包通過(guò)。

2.根據(jù)權(quán)利要求1所述的計(jì)量器的令牌更新方法，其特征在于：所述 步驟2)為：用當(dāng)前數(shù)據(jù)包與前一次數(shù)據(jù)包之間的時(shí)間間隔ΔTime乘以往 令牌桶里加令牌的速度V，得到連續(xù)兩次數(shù)據(jù)包進(jìn)來(lái)的時(shí)間間隔內(nèi)增加的 令牌數(shù)ΔUpdate。