一种基于链路繁忙趋势值的等价多路径选择算法

摘要

为了减少网络拥塞并充分利用链路带宽,当转发节点与目的子网间存在多条等价路径(ECMPs)时,流量负载应尽量避免在热点链路上传输,并且属于同一个目的地的IP分组应该按照某个固定的下一跳进行转发,这符合当前网络单径模式的路由架构.文章通过链路在网络中的路径趋势值表征链路的可能任务量,链路带宽表征链路的传输能力,提出一种基于链路繁忙趋势值的等价多路径选择算法.该算法可以有效地避免多个最短路径树在某条链路上的重叠,从而增大网络的吞吐量,提高资源利用率.仿真结果表明,该算法比随机选择算法在提高吞吐量,减小丢包率方面性能较优.