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

摘要

提出了一种改进的双速率三色标记算法。该算法用两个上三角矩阵表示标记器之间的令牌借用关系,在某一个标记器对应的流(或者聚合流)空闲时,把它多余的令牌能够按照一定的概率借用给需要令牌的数据流。在某个数据流繁忙时,若发现自己目前的令牌不足,就向原来借用自己令牌的数据流索还一定的令牌。该算法能用来在区分服务环境下对确保传输的分组进行丢弃优先级标记。仿真结果表明,相对于原来的双速率三色标记算法,该算法能够提供较高的吞吐量。