WDM光传送网中基于链路状态等级的动态路由与波长分配算法.pdfVIP

第26卷第10期 小型微型计算机系统 V01．26No．10 2005年10月 MINI—MICR0SYSTEMS 0ct．2005 WDM光传送网中基于链路状态等级的动态路由与波长分配 算法 齐小刚，刘三阳 (西安电子科技大学应用数学系，陕西西安7l0071) E—mail：xgqi@mail．xidian．edu．cn 摘 要：提出了两种基于链路状态分级的路由与波长分配算法．分别为链路等级优先的动态路由与波长分配算法(LFLS— 算法的计算复杂度与同类算法相当，且与其它算法相比具有一定的优越性．仿真结果表明，基于链路状态分级的路由与波长分· 配算法在计算时间和平均路由跳数相近的情况下，所选择路径的路由状态等级较高，具有较强的负载均衡能力，可以有效降低 网络的拥塞概率． 关键词：WDM光网络；链路状态；负载均衡；路由与波长分配(RAw) 文献标识码：A 中图分类号：TPTP393，TN929．11 and BasedontheStateLeVelofLinksinWDM WavelengthAssignmentAlgorithms Routing NetwOrks opticalTranspOrt QI Xiao—gang，LIUSan—yang M口抽#柳口fic5，Xidi口n 710071，c^iH口) (DP声口订优Pnfp厂4卢户ZiPd Uz口Prs￡砂，Xi’口n onthestateoflinksare forthe of and as— this based Abstract：Inpaper，twoalgorithms proposedproblemroutingwaVelength in Division network．OnenamedLFLSDRAWisfor apath signmentWavelengthMultiplexing(WDM)opticaltransport finding statelevelbetweena nodesinanetwork，andanothernamedRLSDRAWisfor a the findingpathhaVing havinghighest pair。f that ofthe the over the statelevel．The indicatesbothofthemare to，and required theoryanalysis complexityequal superiority the Thesimulationresultshowsthattheboth areofthe of the for algorithmsproblem． algorithms strongercapability existing betweena ofnodestoachieveload andreducethe inWDM abetter probabilityoptical selecting path pair balancing congestion the