一种基于链路繁忙趋势值的等价多路径选择算法-信息工程大学学报.PDFVIP

一一一一一 信息工程大学学报 Vo l. 11 No.2 第 11 卷第 2 期 2010 年 4 月 Journal of Information Engineering University Apr.20 1O 一种基于链路繁忙趋势值的 等价多路径选择算法 田 铭，兰巨龙，朱宣勇 (国家数字交换系统工程技术研究中心信息工程大学，河南郑州 450002) 摘要:为了减少网络拥塞并充分利用链路带宽，当转发节点与目的子网间存在多条等价路径 ( ECMPs) 时，流量负载应尽量避免在热点链路上传输，并且属于同一个目的地的 IP 分组应该 按照某个固定的下一跳进行转发，这符合当前网络单径模式的路由架构。文章通过链路在网 络中的路径趋势值表征链路的可能任务量，链路带宽表征链路的传输能力，提出一种基于链路 繁忙趋势值的等价多路径选择算法。该算法可以有效地避免多个最短路径树在某条链路上的 重叠，从而增大网络的吞吐量，提高资源利用率。仿真结果表明，该算法比随机选择算法在提 高吞吐量，减小丢包率方面性能较优。 关键词:等价多路径;流量均衡;路径趋势值;链路繁忙趋势值 中图分类号:TP393 文献标识码:A 文章编号:1671 -0673(2010)02 -0190 -06 Equal-Cost-Multi-Path Routing Algorithm Based on Link Busyness Potential Value TIAN Ming , LAN Ju-Iong , ZHU Xuan-yong (National Digital Switching System Engineering Technical Research Center , Information Engineering University , Zhengzhou 450002 , China) Abstract: To effectively avoid congestion and take full advantage of bandwidth inside a network , traffic load should be avoided routing through equal-cost-multi-path hot links. Packets belonging to the same destination is needed to forward along some fixed next hop , which accords with current sin- gle-path routing architecture. In this paper , a routing algorithm of ECMPs based on link busyness potential value is proposed. The possible assignment of the link is expressed by path potential value , and the transmission capability is expressed by link bandwidth. The algorithm can effectively avoid repeatedly choosing the