安智平1，张德运1，高磊1，丁会宁2
（1.西安交通大学电子与信息工程学院, 710049, 西安；2.西安交通大学西北网络中心, 710049, 西安）
摘要：提出了一种改进的单速率三色标记算法．该算法用两个上三角矩阵表示标记器之间的令牌借用关系，在某一个标记器对应的数据流（或者聚合流）空闲时，能够把多余的令牌按照一定的概率借用给需要令牌的数据流；在某个数据流繁忙时，若发现自己目前的令牌不足，就向原来借用自己令牌的数据流索还一定的令牌．该算法能在区分服务环境下对确保传输的分组丢弃优先级进行标记．仿真结果表明，相对于原来的单速率三色标记算法，该算法能够提供较高的吞吐量．
关键词：服务质量；区分服务；标记器
中图分类号：TP393文献标识码：A文章编号： 0253987X（2004）06059504