一种基于MPLS流量工程的动态路由算法

摘要

MPLS流量工程的问题最终可以归结为数据流传输的路径确定问题,即显式路径的确立问题。通过对XUE算法的分析,提出了一种新的基于链路和路径的动态路由算法—LPR。依据网络链路平均利用率的取值范围对网络进行裁剪,在选路由时优先选择轻度占用的链路,避开重度占用的链路;从路径的角度出发,计算每条路径中的各链路带宽利用率相对于网络中链路带宽利用率均值的方差。用C++语言完成了该算法的实现,同时验证了该算法较SPF算法及XUE算法的有效性。