抗毁性WDM网状光网络中的P圈快速构造算法.pdfVIP

维普资讯 第34卷第4期 光电工程 Vo1．34，No．4 2007年4月 OptO-ElectmnicEngineering April，2007 文章编号：1003-501X(2007)04-0094--06 Novelalgorithm offindinggoodcandidatepre-configurationcycles insurvivableW DM meshnetwork ZHAO Tai-fei，LILe-min，YU Hong-fang (KeyLabofBroadbandOpticalFiberTransmissionandCommunicationNetworks， UniversityofElectronicScienceandTechnologyofChina，Chengdu610054，China) Abstract：A fastandreliablerecovery system isessentialinsurvivability designofWavelength-·division-·multiplexing (WDM)meshnetworks．ThePre—configurationcycledesignbenefitsbothhtefastrecoverytimeandhteefficientresource utilization．Inthispaper,anovelalgorithm offindingcyclesispresented，calledtheFastCyclesM iningAlgorithm (FCMA)，forefficientp-cyclenetworkdesigninWDMnetworks．Thealgorithm isalsoflexiblebecausehtenumberand htelength ofcyclesgeneratedarecontrolledby severalinputparameters．Thisalgorithm isscalableandespecially suitableforsurvivableW DM meshnetworks．Finally,hteperformanceofthealgorithm isgaugedbyrunningonsomereal worldnetworktopologies． Keywords：Wavelengthdivisionmultiplexing；Opticalnewt ork；P—cycle；Findingcycles；Fastcyclesminingalgorithm 抗毁性 WDM 网状光网络中的 P圈快速构造算法 赵太飞，李乐民，虞红芳 (电子科技大学 宽带光纤传输与通信系统技术教育部重点实验室，四川 成都 610054) 摘要：P圈法是抗毁性网状WDM 光网络中一种十分优秀的保护算法，在P圈配置到网状光网络的过程中，圈构 造算法是设计的第一步。丈中提出了一种快速圈挖掘算~(FCMA)，本算法基于 k一最短路由算法构造最小 P圈， 通过圈扩展算法获得更多性能优良圈，文中给了启发式算法的具体步骤。通过计算机仿真表明，该算法实现快速 圈构造，性能优于其它同类算法，适合网状光网络中的P圈快速构造． 关键词：波长分割多嘴复用；光网络；P圈；快速挖掘算法；圈构造 中图分类号：TN929