[發(fā)明專利]用于流量計(jì)量的多優(yōu)先級多顏色標(biāo)記器

有效

• 申請?zhí)枺?/td>: 200680049910.2
• 申請日: 2006-11-01
• 公開（公告）號: CN101352007A
• 公開（公告）日: 2009-01-21
• 發(fā)明（設(shè)計(jì)）人: 埃里克·斯文森;斯蒂芬·R·哈多克;蘇克·恩古尹
• 申請（專利權(quán)）人: 極進(jìn)網(wǎng)絡(luò)有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京東方億思知識產(chǎn)權(quán)代理有限責(zé)任公司
• 代理人: 柳春雷

1.一種用于確保對較高優(yōu)先級流量的優(yōu)先處理同時(shí)允許低優(yōu)先級流量 利用任何未被高優(yōu)先級流量所消耗的帶寬的方法，該方法用在具有令牌桶 的著色行和分類列的計(jì)量設(shè)備中，其中每個(gè)分類列具有從零到n的優(yōu)先 級，n是最高優(yōu)先級而零是最低優(yōu)先級，每個(gè)著色行對應(yīng)于基于其顏色而 提供給流量的服務(wù)的級別，并且每個(gè)令牌桶能夠具有最大數(shù)目的令牌，對 于每個(gè)桶，該方法包括：

在桶未填滿有令牌的情況下，以一定速率向該桶添加令牌；以及

在所述桶填滿有令牌的情況下，選擇a)以所述速率丟棄令牌，b)在 同一行但不同分類列的另一個(gè)桶中添加令牌，或者c)在屬于不同著色行 但同一列中的桶中添加令牌。

2.如權(quán)利要求1所述的方法，還包括：

當(dāng)接收到具有與一列相對應(yīng)的分類的數(shù)據(jù)分組時(shí)，

在通過對屬于所述列的桶中的令牌和一閾值進(jìn)行比較而確定該桶具有 足夠數(shù)目的令牌的情況下，在該桶中減少令牌，并且將第一顏色與所述分 組相關(guān)聯(lián)，否則

在屬于所述列的不同桶中減少令牌，并且將第二顏色與所述分組相關(guān) 聯(lián)。

3.如權(quán)利要求2所述的方法，其中，用于在屬于所述列的不同桶中減 少令牌并且將第二顏色與所述分組相關(guān)聯(lián)的步驟包括：

在通過對所述不同桶中的令牌和一閾值進(jìn)行比較而確定該不同桶具有 足夠數(shù)目的令牌的情況下，在所述不同桶中減少令牌，并且將所述第二顏 色與所述分組相關(guān)聯(lián)，否則

將第三顏色與所述分組相關(guān)聯(lián)。

4.如權(quán)利要求2所述的方法，其中，將第一顏色與所述分組相關(guān)聯(lián)包 括將綠色與所述分組相關(guān)聯(lián)。

5.如權(quán)利要求2所述的方法，其中，將第二顏色與所述分組相關(guān)聯(lián)包 括將黃色與所述分組相關(guān)聯(lián)。

6.如權(quán)利要求3所述的方法，其中，將第三顏色與所述分組相關(guān)聯(lián)包 括將紅色與所述分組相關(guān)聯(lián)。

7.如權(quán)利要求1所述的方法，其中，每個(gè)桶具有獨(dú)立的速率源，其中 每個(gè)桶的獨(dú)立速率源用于保證直至每個(gè)桶的速率的一些帶寬在每個(gè)優(yōu)先級 級別都總是可用，而不管較高優(yōu)先級流量的速率。

8.如權(quán)利要求2所述的方法，其中，所述足夠數(shù)目的令牌是通過將所 述數(shù)據(jù)分組的大小與桶中的令牌進(jìn)行比較來確定的。

9.如權(quán)利要求8所述的方法，其中，在桶中的令牌大于或等于所述分 組的大小的情況下，具有足夠數(shù)目的令牌。

10.如權(quán)利要求9所述的方法，其中，所述分組的大小以字節(jié)計(jì)。

11.如權(quán)利要求1所述的方法，其中，在桶具有所述最大數(shù)目的令牌 的情況下，該桶填滿了令牌。

12.如權(quán)利要求2所述的方法，其中，在桶中的令牌大于或等于閾值 的情況下，具有足夠數(shù)目的令牌。

13.如權(quán)利要求1所述的方法，其中，所述列是至少部分地基于流量 類、源地址、目的地地址、虛擬局域網(wǎng)(VLAN)標(biāo)識(ID)、協(xié)議、優(yōu) 先級、區(qū)分服務(wù)碼點(diǎn)(DSCP)或應(yīng)用類型中的一種或多種來分類的。

14.如權(quán)利要求2所述的方法，其中，用于對桶中的令牌和一閾值進(jìn) 行比較的步驟包括將所述數(shù)據(jù)分組的大小與桶中的令牌進(jìn)行比較，其中如 果所述分組以字節(jié)計(jì)的大小小于或等于所述桶中的令牌，則具有足夠數(shù)目 的令牌來處理所述分組。

15.如權(quán)利要求2所述的方法，其中，在桶中的令牌大于或等于所述 分組的大小的情況下，具有足夠數(shù)目的令牌。

16.如權(quán)利要求15所述的方法，其中，所述分組的大小以字節(jié)計(jì)。