[发明专利]用于流量计量的多优先级多颜色标记器

权利要求书

1.一种用于确保对较高优先级流量的优先处理同时允许低优先级流量 利用任何未被高优先级流量所消耗的带宽的方法，该方法用在具有令牌桶 的着色行和分类列的计量设备中，其中每个分类列具有从零到n的优先 级，n是最高优先级而零是最低优先级，每个着色行对应于基于其颜色而 提供给流量的服务的级别，并且每个令牌桶能够具有最大数目的令牌，对 于每个桶，该方法包括：

在桶未填满有令牌的情况下，以一定速率向该桶添加令牌；以及

在所述桶填满有令牌的情况下，选择a)以所述速率丢弃令牌，b)在 同一行但不同分类列的另一个桶中添加令牌，或者c)在属于不同着色行 但同一列中的桶中添加令牌。

2.如权利要求1所述的方法，还包括：

当接收到具有与一列相对应的分类的数据分组时，

在通过对属于所述列的桶中的令牌和一阈值进行比较而确定该桶具有 足够数目的令牌的情况下，在该桶中减少令牌，并且将第一颜色与所述分 组相关联，否则

在属于所述列的不同桶中减少令牌，并且将第二颜色与所述分组相关 联。

3.如权利要求2所述的方法，其中，用于在属于所述列的不同桶中减 少令牌并且将第二颜色与所述分组相关联的步骤包括：

在通过对所述不同桶中的令牌和一阈值进行比较而确定该不同桶具有 足够数目的令牌的情况下，在所述不同桶中减少令牌，并且将所述第二颜 色与所述分组相关联，否则

将第三颜色与所述分组相关联。

4.如权利要求2所述的方法，其中，将第一颜色与所述分组相关联包 括将绿色与所述分组相关联。

5.如权利要求2所述的方法，其中，将第二颜色与所述分组相关联包 括将黄色与所述分组相关联。

6.如权利要求3所述的方法，其中，将第三颜色与所述分组相关联包 括将红色与所述分组相关联。

7.如权利要求1所述的方法，其中，每个桶具有独立的速率源，其中 每个桶的独立速率源用于保证直至每个桶的速率的一些带宽在每个优先级 级别都总是可用，而不管较高优先级流量的速率。

8.如权利要求2所述的方法，其中，所述足够数目的令牌是通过将所 述数据分组的大小与桶中的令牌进行比较来确定的。

9.如权利要求8所述的方法，其中，在桶中的令牌大于或等于所述分 组的大小的情况下，具有足够数目的令牌。

10.如权利要求9所述的方法，其中，所述分组的大小以字节计。

11.如权利要求1所述的方法，其中，在桶具有所述最大数目的令牌 的情况下，该桶填满了令牌。

12.如权利要求2所述的方法，其中，在桶中的令牌大于或等于阈值 的情况下，具有足够数目的令牌。

13.如权利要求1所述的方法，其中，所述列是至少部分地基于流量 类、源地址、目的地地址、虚拟局域网(VLAN)标识(ID)、协议、优 先级、区分服务码点(DSCP)或应用类型中的一种或多种来分类的。

14.如权利要求2所述的方法，其中，用于对桶中的令牌和一阈值进 行比较的步骤包括将所述数据分组的大小与桶中的令牌进行比较，其中如 果所述分组以字节计的大小小于或等于所述桶中的令牌，则具有足够数目 的令牌来处理所述分组。

15.如权利要求2所述的方法，其中，在桶中的令牌大于或等于所述 分组的大小的情况下，具有足够数目的令牌。

16.如权利要求15所述的方法，其中，所述分组的大小以字节计。