1 引言 动态路由算法是MPLS流量工程中最关键的技术之一[1,2],建立有带宽保证的路由问题已经有大量的前期工作,其中代表性的路由算法主要有最小跳算法(min-hop aIgorithm,MHA)、最宽最短路径算法(widestshortest path,WSP)[3]、最短最宽路径算法(shortestest widest palh,SWP)[4,5]、以及最小干扰路径算法(minimuminterference routing algorithm,MIRA)[6,7]等。 MHA算法采用的是基于目的地最短路径路由,就是在网络源节点与目的节点之间查找一条具有最小跳数的可达路径。此算法会