基于srlg不相关陷阱避免算法de研究.pdfVIP

Networkand Comrnunication 基于 SRLG不相关陷阱避免算法的研究 张 琦 ，徐 林 ，孙 杰 ，林鹏飞 (1．四川大 学 计算机 学院， 四川 成都 610065； 2．四川大学 物理科学与技术 学院，四川 成都 610065； 3．阿尔卡特 朗讯公司 ，四川 成都 610041) 摘 要 ：在光 网络通信 中，计算路 由常常会 出现共享风 险链路组(SRLG)分离和 “陷阱”问题。针对 这种现 象。提 出了一种基于 RLG不相关的陷阱避免算法，并采用阿尔卡特 朗讯公司的光 网络规划工 具 1356NT进行验证。实验 结果表明，与传统路 由算法相 比，该算法不但缩短 了恢复 时间，还有效提 高 了网络连接 的可靠性和 网络资源的利用率。 关键词 ：光 网络 ：共享风险链路组 ；陷阱避免 中图分类号 ：TN915 文献标识码 ：A 文章编号 ：1674—7720(2011)13—0039—03 Research on the trap avoidance algorithm based on the uncorrelated shraed risk link groups ZhangQi，Xu Lin，SunJie，LinPengfei (I．CollegeofComputerScience，Sichuan University，Chengdu 61~65，China； 2．College of PhysicalScience and Technology，Sichuan University，Chengdu 610065，China； 3．Aleatel—LucentCompany，Chengdu 610041，China) Abstract：Duringtheopticalnetworkcommunication，itoftenappearsSRLG (sharedrisklinkgroup)separationandthe t“rap” problemsin the processofcalculating route．To solve these problems，anew trap avoidance algorithm based on uncorrelated shared risk link groupsisputforward in thispaper，and avalidation on thisalgorithm isperformed on the 1356NT which isan optical network planning toolin Alcatel—Lucentcompany．The operation resultshowsthatcompared with traditionalrouting algorithm， the new algorithm notonly shortsthe restoration time，butalso effectively improvesthereliability ofnetwork connection and usability of networkresource． Keywords：opticalnetwork；SRLG；trap avoidance 计算机通信 网络 的可靠性 问题十分复杂 ，抗毁性川 出多种算法来解决该 问题 ，但都有不 同程度的缺陷。参 是其 中尤为重要 的一点 。目前维护 网络生存性 的方式有 考文献 3『1提 出的整数线性算法 ，其 时 间复杂度较大 ；参 很 多种 ，其 中最切 实可行 的就是为每个请求建立两条 考文献 4『1提 出基 于 SRLG 限制 的动态共享通路保护算 “物理分离 ”的路径 ．分别为工作路 由和保护路由，一旦