| 一种改进的双速率三色标记器 |
| |
| 引用本文： | 李金库,安智平,张德运,孙朝晖. 一种改进的双速率三色标记器[J]. 微电子学与计算机, 2004, 21(6): 141-144 |
| |
| 作者姓名： | 李金库 安智平 张德运 孙朝晖 |
| |
| 作者单位： | 西安交通大学计算机系网络所,陕西,西安,710049 |
| |
| 基金项目： | 国家863课题(863-306-ZT05-02-4) |
| |
| 摘 要： | 提出了一种改进的双速率三色标记算法。该算法用两个上三角矩阵表示标记器之间的令牌借用关系，在某一个标记器对应的流(或者聚合流)空闲时，把它多余的令牌能够按照一定的概率借用给需要令牌的数据流。在某个数据流繁忙时，若发现自己目前的令牌不足，就向原来借用自己令牌的数据流索还一定的令牌。该算法能用来在区分服务环境下对确保传输的分组进行丢弃优先级标记。仿真结果表明，相对于原来的双速率三色标记算法，该算法能够提供较高的吞吐量。
|
| 关 键 词： | 服务质量 区分服务 标记器 度量 |
| 文章编号： | 1000-7180(2004)06-141-04 |
| 修稿时间： | 2003-12-10 |
Improved Two Rate Three Color Marker |
| |
| LI Jin-ku,AN Zhi-ping,ZHANG De-yun,SUN Zhao-hui. Improved Two Rate Three Color Marker[J]. Microelectronics & Computer, 2004, 21(6): 141-144 |
| |
| Authors: | LI Jin-ku AN Zhi-ping ZHANG De-yun SUN Zhao-hui |
| |
| 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. |
| |
| Keywords: | QoS DiffServ Marker Meter |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
