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

An improved Dijkstra algorithm for routing on MPLS-TE fish topology

作　　者：曹建秋[1] 张经宇[1] 肖华荣[1] 

机构地区：[1]重庆交通大学信息科学与工程学院,重庆400074

出　　处：《微计算机信息》2010年第24期108-110,共3页Control & Automation

基　　金：基金申请人:曹建秋;项目名称:MPLS应用技术研究;基金颁发部门:重庆市教委基金委(040410);基金申请人:张经宇;项目名称:企业网MPLS网络设计与研究;基金颁发部门:重庆交通大学研究生教育创新基金委(0912)

摘　　要：目前存在多种流量工程的处理技术,其中之一就是基于MPLS的流量工程。而路由鱼形问题就是MPLS-TE中最典型的一个路由路径选择问题。Dijkstra算法是目前互联网上使用最多的一种路由算法,传统应用在OSPF中的Dijkstra算法对鱼形问题的解决具有一定的局限性,本文将给出一种改进的能够更好解决鱼形问题的Dijkstra算法。通过改变算法权重参数的方法我们来实现这种改进算法。并通过C#编程仿真得到优化结果,证明这种算法提高了MPLS-TE的路由性能。At present there are many traffic engineering process technologies,one of which is a technology based on MPLS traffic engineering.Fish topology problem is the most typical MPLS-TE routing path choice problem.Dijkstra algorithm is currently the most popular routing algorithm on the Internet,but the traditional application of the Dijkstra algorithm in OSPF to the fish topology problem has certain limitations.This article will give an improved Dijkstra algorithm which is used to improve the performance of MPLSTE routing by changing the parameters.Finally,through the C # programming simulation we will achieve and prove this.

关 键 词：多协议标签交换流量工程 路由鱼形问题 DIJKSTRA算法 

分 类 号：TN915.01[电子电信—通信与信息系统]