MPLS-TE多维空间逼近算法  

Multi-dimensional approximation algorithm for MPLS-TE

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

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

出　　处：《计算机应用研究》2011年第7期2658-2660,2679,共4页Application Research of Computers

基　　金：重庆市教委科技资助项目(040410);重庆市自然科学基金资助项目(CSTC2007BB2438)

摘　　要：通过综合考虑约束度量,在区分链路参数偏离的前提下,提出了一种在MPLS-TE网络中解链路参数偏离的路由算法。通过仿真软件OPNET针对这种多维空间逼近算法进行仿真比较,并分析了仿真数据。由仿真结果的分析可知,这种多维空间逼近算法虽然提高了算法的时间复杂度,但其在防止网络堵塞和提高链路连接率方面具有较高的性能,因此其在MPLS-TE网络中具有一定的改善作用。Thinking of different link parameters in the severe case of deviation and the constraints measurement,this paper provided a multiple constraints measurement routing algorithm.The multi-dimensional approximation algorithm simulated in the simulation software OPNET,and this paper analysed the simulation comparison of simulation data.The simulation results of the analysis show that although the time complexity of the algorithm increased,but this algorithm can prevent the network congestion and improve the link connection rate has better performance.Therefore,the multi-dimensional approximation algorithm will benefit MPLS-TE network.

关 键 词：MPLS-TE DIJKSTRA算法 多维空间逼近 网络堵塞 

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