Strategic Study of CAE >> 2004, Volume 6, Issue 12
One Novel Dynamic Routing and Wavelength Assignment Integrate Algorithm in WDM Optical Network
Department of Electronic Engineering, Southeast University, Nanjing 210096, China
Next Previous
Abstract
Dynamic routing and wavelength assignment in the WDM networks with.both dynamic service traffic and limited-range wavelength conversion have been discussed. According to probability and limitation of wavelength conversion, a novel heuristic algorithm, which could achieve dynamic minimum cost routing and optimal virtual wavelength path, DMC - OVWP, is proposed based on Moone-Dijkstra algorithm. With separation and combination of routing and wavelength assignment subproblems, the algorithm optimizes RWA problem. The results simulating CERNET using the algorithm show that low blocking probability has been obtained.
Keywords
dynamic routing ; DWC-OVWP ; wavelength conversion ; virtual wavelength path ; link weight
References
[ 1 ] KlinkowskiM , MarciniakM .DevelopmentofIP/WDMopticalnetworks[A].In:LaserandFiberOpticalNetworksModeling[C].Ukraine:Kharkiv, 2001.84~87
[ 2 ] BayvelP .Wavelength routedorburst switchedopticalnetworks?[A ].In:M .Marciniak.Proceedingsof20013rdInternationalConferenceonTransparentOpticalNetworks[C].Poland:Cracow, 2001.325
[ 3 ] RamaswamiR , SivarajanKN .Routingandwavelengthassignmentinall opticalnetworks[J].IEEE/ACMTransactionsonNetworking, 1995, 3 (5) :489~500
[ 4 ] StollD , LeischingP , BockH , etal.MetropolitanDWDM :adynamicallyconfigurableringfortheKomNetfieldtrialinBerlin[J].IEEECommunicationsMagazine, 2001, 39 (2) :106~113
[ 5 ] 何荣希, 李乐民, 徐世中.WDM光传送网中支持优先级的波长分配算法[J].通信学报, 2001, 22 (3) :27~32 link1
[ 6 ] HsuCF , LiuTL , HuangNF .Performanceofadaptiveroutingstrategiesinwavelength routednetworks[A].In:IEEEInternationalConferenceonPerformance, Computing, andCommunications[C].USA :Phoenix, AZ , 2001.163~170
[ 7 ] FabryAsztalosT , BhideN , SivalingamKM .Adaptiveweightfunctionsforshortest pathroutingalgorithmsformulti wavelengthopticalWDMnetworks[A ].In:2000IEEEInternationalConferenceonCommunications[C ].USA :NewOrleans, LA , 2000.1330~1334
[ 8 ] VenugopalKR , KumarMS , KumarPS .Impactofwavelengthconvertersinwavelengthroutedall opticalnetwork[J].ComputerCommunications, 1999, 22 (3) :244~257
[ 9 ] ShenG , ChengTH , BoseSK , etal.Approximateanalysisoflimited rangewavelengthconversionall opticalWDMnetworks[J ].ComputerCommunications, 2001, 24 (10) :949~957
[10] 徐世中, 李乐民, 王 晟.多光纤波分复用网动态路由和波长分配算法[J].电子学报, 2000, 28 (7) :23~27 link1
[11] JukanA , vanAsHR .Service specificresourceallocationinWDMnetworkswith qualityconstraints[J ].IEEEJournalonSelectedAreasinCommunications, 2000, 18 (10) :2051~2061