MPLS流量工程K路径标号算法.pdfVIP

小 型 微 型 计 算 机 系 统 2009年 12月 第 l2期 JournalofChineseComputerSystems Vo1．30 Nn 12 2oo9 MPLS流量工程 K路径标号算法 林 娜 ，杨 涛 ’(沈阳航空工业学院计算机学院，辽宁沈阳110136) (东北大学信息科学与工程学院，辽宁沈阳 110004) E．mail 163．com 摘 要：针对多协议标签交换流量工程 (MPLS．11三)提出一种有带宽保证的K路径标号算法(KPLA)，该算法利用扩展标号算 法计算出K条最短路径，综合考虑 了链路关键度和链路最大剩余带宽的影响，进一步结合预计算和在线计算减少计算复杂度． 该算法 目的是避免忽视重要的非关键链路和避免选择过长的路径，提供有效的QoS保证．仿真结果表明该算法路由拒绝率低， 延迟小，吞吐量大，计算速度快，是一种高效快捷的动态路 由算法． 关键 词：MPI_~一TE；QoS；约束路 由；K最短路径；扩展标号 中图分类号：TP393 文献标识码：A 文 章 编 号：1000-1220(2009)12·2335-04 K PathLabelAlgorithm BasedonMPLSTrafficEngineering LIN Na一．YANG Tao (DepartmentofComputer，ShenyangInstituteofAeronauticalEngineering，Shenyangl10136，China) (DepartmentofInformationScienceandEngineering，NortheasternUniversi~，Shenyangl10004，China) Abstract：KPathLabelAlgorithm(KPLA)ispresentedforMPLs一11三．Thealgorithm firstusesextensionlabelalgorithmtocalculate K—shortestPaths，thenchooseshteLSP intermsofthelinkcriticalityandhteresidual bnadwidht ，combinesK valuetogivedifferent linksweight，nadcombinesoffiinewithonlineroutingtoreducehtecomputationalcomplexity，simultaneouslyconsidersotherQoSpa— rameters．111emainobjectiveofKPLAistopreventhteneglectofnon—criticallinkwhichisimportant．nadotavoidchoosinghteover- longpath．htenprovidesna effectiveguaranteeofQoS．Thesimulationshowsthealgorithm isimprovedgreatlycomparedtobotll CSPFnadMIRAnirejectratio、delay、throughputandcomputationtime，isna efficientnadquickroutingalgorihtm． Keywords：MPLS—TE；Qos；constraintbasde routing；K·shortestpahts；extensionlabel 1 弓l 言 2 约束路由算法相关研究 多协议标签交换 (Multi-ProtocolLabelSwitching，简称 目前MPLS—TE的实现多使用最短路径算法 (CSPF)选择 MPLS)是下一代因特网的核心技术之一．基于MPLS的流量 路径．其核心思想是通过选择源到 目的的最短路径，达到节省 工程(MPLS—TE) 主要利用 MPLS面向连接和显式路 由的 网络资源的目的．CSPF计算复杂度低 ，容易实现和部署，同时 特点，将网络流量按一定的粒度映射到相应的标记交换路径