一种改进的单速率三色标记器

安智平　张德运　高　磊　丁会宁

摘要：提出了一种改进的单速率三色标记算法．该算法用两个上三角矩阵表示标记器之间的令牌借用关系，在某一个标记器对应的数据流(或者聚合流)空闲时，能够把多余的令牌按照一定的概率借用给需要令牌的数据流；在某个数据流繁忙时，若发现自己目前的令牌不足，就向原来借用自己令牌的数据流索还一定的令牌．该算法能在区分服务环境下对确保传输的分组丢弃优先级进行标记．仿真结果表明，相对于原来的单速率三色标记算法，该算法能够提供较高的吞吐量．关键词：服务质量；区分服务；标记器中图分类号：TP393文献标识码：A文章编号：0253—987X(2004)06—0595—04