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

摘要

计量设备具有第一令牌桶，该令牌桶具有概况、速率和最大令牌数。该设备具有另一令牌桶，该令牌桶具有其本身的概况、两种相关联的速率和最大令牌数。在操作中，如果桶具有用于该桶的小于最大数的令牌，则设备以其速率在第一令牌桶中增加令牌，并且如果第一令牌桶已满并且另一令牌桶未满，则以相同速率在另一令牌桶中增加令牌数。当接收到分组时，如果分组具有第一标记并且第一令牌桶具有足够数目的令牌，则保持分组的标记，并且减少第一桶中的令牌数，否则如果分组具有两种标记之一并且第二令牌桶具有足够数目的令牌，则选择分组的第二标记并且减少第二令牌桶，否则如果分组具有除这两种标记之外的标记，则将分组的标记保持为不同于这两种标记之一。

主权项

1.一种在具有令牌桶的着色行和分类列并且每个令牌桶能够具有最大数目的令牌的计量设备中用于每个桶的方法，该方法包括：在桶未填满有令牌的情况下，以一定速率向该桶添加一定数目的令牌；以及在所述桶填满有令牌的情况下，选择a)以所述速率丢弃令牌，b)在同一行但不同分类列的另一个桶中添加一定数目的令牌，或者c)在属于不同着色行但同一列中的桶中添加一定数目的令牌。