一种MPLS-TE鱼形路由Dijkstra改进算法

目前存在多种流量工程的处理技术,其中之一就是基于MPLS的流量工程。而路由鱼形问题就是MPLS-TE中最典型的一个路由路径选择问题。Dijkstra算法是目前互联网上使用最多的一种路由算法,传统应用在OSPF中的Dijkstra算法对鱼形问题的解决具有一定的局限性,本文将给出一种改进的能够更好解决鱼形问题的Dijkstra算法。通过改变算法权重参数的方法我们来实现这种改进算法。并通过C#编程仿真得到优化结果,证明这种算法提高了MPLS-TE的路由性能。