基于Local-map的Mesh光网络简单p圈构造法.pdfVIP

维普资讯 第33卷第5期 光电工程 V01．33．No．5 2006年 5月 Opto—ElectronicEngineering May，2006 文章编号：1003—501X(2006)05—0122—04 基于Loca1．map的Mesh光网络简单P圈构造法 赵太飞，虞红芳，李乐民 (电子科技大学 宽带光纤传输与通信系统技术教育部重点实验室，旧川 成都 610054) 摘要：圈构造算法是Mesh光网络中P圈法设计的前提 根据简单P圈的特点，针对圈构造算法 问题，提出将原来圈上边变为跨接边的圈扩展算法。该圈扩展算法构造的圈具有保护性能优良， 并且包含所有原来的圈上的点。在圈扩展算法和 Loca1．map概念的基础上提出了基于 Local-map 的P圈启发式算法，该算法在 Loca1．map中运行圈扩展算法，这样既能．提高P圈的保护性能，又 能使P圈位于局域范围内，保证快速恢复。对比分析Loca1．map和DFS两种找圈算法的实验结果， 该方案构造的圈恢复速度快，容量利用率高，比较适合网状光网络中的P图设计。 关键词：网状；光网络；P圈；局部图：圈构造 中图分类号：TN929．11 文献标识码：A Novelalgorithm basedonLocal-mapoffindinggoodcandidatesimple p-cyclesinopticalM eshnetwork ZHAO Tai—fei，YU Hong—fang，LILe—min (KeyLabofBroadbandOpticalFiberTransmissionandCommunicationNetworks UESTC，Chengdu610054，China) Abstract：Thep-Cycleisapromisingapproach forprotectingworkingcapacitiesinopticalmesh networks．Thefirstandmostimportantproblem inp—cyclenetworkdesign isto findasetofthe candidatep—cycles．Thedefinitionoftilelocal—map，thebasictypesofp—cycleandseveralalgorithmsof findingcyclesareintroducedinthepaper．Inordertogetthep-cyclewhoseon—cyclespansarenearto eachother,weconstructthesimplep-cycleinthelocal—map．Tileexpandingalgorithmsperform onthe cycleinthelocal—maptogetmorep-cycleswithgoodefficiency．Wepresentanovelheuristicalgorithm offindingsimplecyclesbasedon local—map．Comparisonsaremadebetweenthisalgorithm andthe Depth—FirstSearch (DFS)algorithm，andtheresultisthatthelocal—mapalgorithm canfindmore candidatep-cycleswithgoodefficiencyinopticalmeshnetworks． Keywords：Mesh；Opticalnetwork；P—cycle；Local·map；Findingcycles 己-JIl