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

Improved Two Rate Three Color Marker

作　　者：李金库[1] 安智平[1] 张德运[1] 孙朝晖[1] 

机构地区：[1]西安交通大学计算机系网络所,陕西西安710049

出　　处：《微电子学与计算机》2004年第6期141-144,共4页Microelectronics & Computer

基　　金：国家863课题(863-306-ZT05-02-4)

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

关 键 词：服务质量 区分服务 标记器 度量 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]