一种新型的动态路由和波长分配综合算法

2004年第6卷第12期

摘要

关键词

图片

参考文献

相关研究

回顶部

《中国工程科学》 >> 2004年第6卷第12期

一种新型的动态路由和波长分配综合算法

东南大学电子工程系, 南京 210096

资助项目：国家自然科学基金资助项目（60272048）收稿日期： 2003-12-18 修回日期： 2004-02-09 发布日期： 2004-12-20

HTML40 PDF 4 收藏 0

摘要

讨论了WDM光网中，在动态业务流量和有限范围波长变换情况下的动态路由和波长分配问题。基于Moone-Dijkstra算法，考虑到动态波长变换的可能和限制，提出了一种新型的、可实现动态最小代价路由和最佳虚波长通道的综合启发式算法(DMC-OVWP)。该算法对路由子问题和波长分配子问题既相互独立，又相互结合，优化了RWA。以中国教育和科研计算机网(CERNET)为拓扑背景，基于本算法进行了计算机仿真，并对实验结果进行了比较分析，证明本算法可充分利用网络信息获取较低的阻塞率。

关键词

动态路由 ; 综合启发式算法 ; 波长变换 ; 虚波长通道 ; 链路权重

图片

图1

图10

图2

图3

图4

图5

图6

图7

图8

图9

参考文献

[ 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 链接1

[ 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 链接1

[11] JukanA , vanAsHR .Service specificresourceallocationinWDMnetworkswith qualityconstraints[J ].IEEEJournalonSelectedAreasinCommunications, 2000, 18 (10) :2051～2061