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

【Abstract】 TrTCM (Two Rate Three Color Marker) is an algorithm for marking packets in DiffServ Network. To avoid wasting tokens resulting from marking packets of differ flows (or aggregate flows) independently, an improved trTCM is proposed in this paper, which permits an idle flow to lend its superfluous tokens to other busy flows. On every packet’s arriving, if tokens of a flow are not enough, it can take back the tokens lent to other flows before. The proposed algorithm can be used to mark priority of assured forwarding packets in DiffServ Network. The simulation results indicate that the proposed algorithm provides better throughput than the original trTCM.更多还原