基于信道阻力的MPLS网络最小干扰选路算法

华南理工大学学报（自然科学版） ›› 2008, Vol. 36 ›› Issue (4): 63-68.

基于信道阻力的MPLS网络最小干扰选路算法

刘永广叶梧冯穗力

华南理工大学电子与信息学院, 广东广州 510640

收稿日期:2007-04-26 修回日期:2007-06-13 出版日期:2008-04-25 发布日期:2008-04-25
通信作者: 刘永广（1972-），男，广东轻工职业技术学院高级工程师，博士生，主要从事QoS路由和流量控制研究． E-mail:liu．yongguang@gmail．com
作者简介:刘永广（1972-），男，广东轻工职业技术学院高级工程师，博士生，主要从事QoS路由和流量控制研究．
基金资助:
广东省自然科学基金资助项目（31391）

Minimum Interference Routing Algorithm for MPLS Network Based on Channel Resistance

Liu Yong-guang Ye Wu Feng Sui-li

School of Electronic and Information Engineering, South China University of Technology, Guangzhou 510640, Guangdong, China

Received:2007-04-26 Revised:2007-06-13 Online:2008-04-25 Published:2008-04-25
Contact: 刘永广（1972-），男，广东轻工职业技术学院高级工程师，博士生，主要从事QoS路由和流量控制研究． E-mail:liu．yongguang@gmail．com
About author:刘永广（1972-），男，广东轻工职业技术学院高级工程师，博士生，主要从事QoS路由和流量控制研究．
Supported by:
广东省自然科学基金资助项目（31391）

摘要/Abstract

摘要： 目前的多协议标签交换（MPLS）网络中的标签交换路径（LSP）选路算法,存在所选路径相互干扰、网络资源利用率低等问题.文中针对这些问题,提出了一种基于信道阻力的LSP选路最小干扰算法.新算法中定义了信道阻力的概念,通过对通信网中不同源和目的节点对间的链路阻力求解,来获得各条边的阻力分布,并以干扰后的链路阻力为权值采用Dijkstra算法求得节点对之间具有最小干扰的路径.仿真结果表明,新算法有更好的抗干扰性能和均衡利用网络资源的能力.

关键词: 多协议标签交换, 标签交换路径, 选路算法, 最小干扰, 信道阻力, 路由

Abstract:

The current routing algorithms of label switching path （LSP） used in multi-protocol label switching （MPLS） networks may result in the interference between different selected LSPs and in a low utilization rate of network resources. In order to solve these problems, a novel minimum interference routing algorithm based on the channel resistance is presented. In this algorithm, the channel resistance is defined and calculated for each link be- tween different source-destination pairs, thus obtaining the resistance distribution on each edge. Moreover, the link resistance is considered as the weight to find the minimum interference path via the Dijkstra algorithm. Simulated results show that the proposed algorithm has better anti-interference and network resource balancing performances.

Key words: multi-protocol label switching, label switching path, routing algorithm, minimum interference, channel resistance, routing

刘永广叶梧冯穗力. 基于信道阻力的MPLS网络最小干扰选路算法[J]. 华南理工大学学报（自然科学版）, 2008, 36(4): 63-68.

Liu Yong-guang Ye Wu Feng Sui-li . Minimum Interference Routing Algorithm for MPLS Network Based on Channel Resistance[J]. Journal of South China University of Technology (Natural Science Edition), 2008, 36(4): 63-68.

[1]	陆以勤, 熊欣, 王猛, 等. TSN中基于链路负载均衡的AVB流带宽分配方法[J]. 华南理工大学学报(自然科学版), 2023, 51(11): 1-9.
[2]	李梅生肖文俊赖正文张占英韩冬. 一种具有小世界性常数度的数据中心网[J]. 华南理工大学学报（自然科学版）, 2017, 45(7): 63-68.
[3]	康文雄许耀钊. 节点约束型最短路径的分层Dijkstra 算法[J]. 华南理工大学学报（自然科学版）, 2017, 45(1): 66-73.
[4]	徐方张沪寅徐宁汪志勇. 基于上下文认知的高能效路由算法[J]. 华南理工大学学报（自然科学版）, 2015, 43(5): 139-144.
[5]	熊云艳肖文俊毛宜军赖正文韩冬. 基于度序列的复杂网络模型及其路由策略分析[J]. 华南理工大学学报（自然科学版）, 2015, 43(11): 30-34.
[6]	韩冬肖文俊李梅生. EBSN:一种新型全结构模块化数据中心模型[J]. 华南理工大学学报（自然科学版）, 2015, 43(1): 92-98.
[7]	侯剑儒陈晓敏. 改进的 SpaceWire 路由算法[J]. 华南理工大学学报（自然科学版）, 2013, 41(9): 95-99,106.
[8]	冯维冯穗力丁跃华刘蕴. 跨层自适应模糊视觉链路状态路由协议[J]. 华南理工大学学报（自然科学版）, 2013, 41(9): 15-22.
[9]	董守玲林香鑫李佳. 基于并行化多路径的 IPv6 网络拓扑发现算法[J]. 华南理工大学学报（自然科学版）, 2013, 41(3): 15-21,34.
[10]	李岚肖文俊. 基于Cayley 图的跨层定向扩散路由算法[J]. 华南理工大学学报(自然科学版), 2012, 40(6): 118-125.
[11]	李岚肖文俊魏文红. 基于Borel亚循环拓扑的无线传感器网络路由算法[J]. 华南理工大学学报(自然科学版), 2012, 40(4): 30-36.
[12]	张文柱赵贝. 基于梯度和模糊神经网络的容迟网络路由算法[J]. 华南理工大学学报(自然科学版), 2012, 40(3): 57-63.
[13]	刘小跃杨凯马建峰 . 基于D-S 证据理论的双层卫星网络可信路由[J]. 华南理工大学学报（自然科学版）, 2011, 39(5): 78-83.
[14]	郭新邓飞其. 无线传感器网络中基于时间分量的混合路由协议[J]. 华南理工大学学报（自然科学版）, 2011, 39(5): 30-35.
[15]	陈凤超李融林. 基于路由代价的无线传感器网络蚁群路由算法[J]. 华南理工大学学报（自然科学版）, 2011, 39(5): 36-43.