基于信道阻力的mpls网络最小干扰选路算法木.pdfVIP

维普资讯 华 南 理 工 大 学 学报 (自然 科 学版 ) 第36卷 第4期 JournalofSouthChinaUniversityofTechnology VO1．36 NO．4 2008年4月 (NaturalScienceEdition) April 2008 文章编号 ：1000-565X(2008)04—0063-06 基于信道阻力的MPLS网络最小干扰选路算法木 刘永广 叶梧 冯穗力 (华南理工大学 电子与信息学院，广东 广州510640) 摘 要：目前的多协议标签交换(MPLS)网络中的标签交换路径(tsP)选路算法，存在所 选路径相互干扰、网络资源利用率低等问题．文 中针对这些问题，提 出了一种基于信道阻 力的LSP选路最小干扰算法．新算法 中定义了信道阻力的概念，通过对通信网中不同源 和 目的节点对间的链路阻力求解 ，来获得各条边的阻力分布，并以干扰后的链路阻力为权 值采用Dijkstra算法求得节点对之间具有最小干扰的路径．仿真结果表明，新算法有更好 的抗干扰性能和均衡利用网络资源的能力． 关键词：多协议标签交换；标签交换路径；选路算法；最小干扰；信道阻力；路由 中图分类号：TP393 文献标识码：A 多协议标签交换 (MPLS)网络的标签交换路径 少，所以MIRA选取其他节点对的最小割集作为关 (LSP)选路算法是流量工程研究 的关键技术之 键链路集，设置关键链路的关键度为该链路被包含 一 ． 通常采用最小跳数算法(MHA)选择一条人 于其他节点对最小割集的次数．仿真结果表明，MI- 口节点到出口节点之间具有最小跳数的路径．该算 RA算法在请求拒绝率和路由成功率等方面，性能 法没有考虑网络的流量分布情况，所有的业务流都 明显优于前面的MHA、WSP和 SWP算法．但是，由 选用最短路径，容易引起网络中一些链路成为瓶颈 于MIRA将关键链路定位于单个 SD节点对 ，且将非 链路．为了均衡网络资源并最小化资源消耗而出现 关键链路的关键度设为0，因此会导致请求选择较 的最宽最短路径算法 (WSP)和最短最宽路径算法 长的路径，引起不必要的资源浪费，并且也忽视了非 (SWP)，一方面将业务流引向高带宽链路，另一方 关键链路的作用．此外，算法计算复杂度也较高． 面尽量降低路径长度 ．但这些算法在为当前业务 MIRA算法提出后，很多研究工作建立在其基 流选择 LSP时都没有考虑其对将来 LSP请求的影 础上并对其进行了改进．由于MIRA只是根据链路 响，在优化网络资源性能上不够理想． 容量减少 1个单元来确定关键链路，针对这种方法 针对上述算法的不足，文献 [4]提出了最小干 存在的不足，LMIRA算法 考虑了不属于最小割集 扰选路算法(MIRA)．该方法的主要思想是：在为当 的链路对最大流的影响，将剩余容量减少△个单元 前请求选择LSP时，考虑将来可能存在的请求对链 时影响SD节点对 的最大流的链路定义为关键链 路的需求，该请求的LSP必须尽可能地避免干扰其 路．但是，该算法和MIRA算法一样，没有考虑多个 它源和目的(SD)节点对之间的满足将来需求的路 SD节点对在一条链路上的表现，潜在地导致各种请 由的建立．该算