多纤多波长光网络的动态路由等效算法.pdfVIP

维普资讯 第33卷第8期 光电工程 Vo1．33，No．8 2006年 8月 Opto—ElectronicEngineering Aug，2006 文章编号：1003—501X(2006)08—0051—04 多纤多波长光网络的动态路由等效算法 罗先会，蔡祥宝，肖 卫，李 洁 (南京邮电大学 光信息技术系，江苏 南京 210003) 摘要：针对多光纤多波长光网络的特点，提出了一种动态路由和波长分配的等效算法。采用波长 图、增加虚拟源节点和 目的节点、引入光纤数量矩阵等技术，把多纤多波长网络转化为等效的单 波长网络，大大简化了算法程序的复杂度。采用最短径算法作为算法的基础，可求得每次业务在 全网范围内的路由和波长分配的最优解。仿真结果表明，当网络呼叫量为60时，全波长转换情况 下，2纤、4纤网络的阻塞率分别为0．11l6、4．3x10～。 关键词：路由和波长分配(R、 )；路由算法；多纤多波长光网络；等效算法 中图分类号：TN929．11 文献标识码：A Dynamicroutingequivalentalgorithm ofmulti-fiber multi-wavelengthopticalnetworks LUO Xian-hui，CAIXiang—bao，XIAO W ei，LIJie (TheDepartmentofOpticalInformationTechnology，NanjingUniversityofPostsand Telecommunications，Nanjing210003，China) Abstract：InthepapeLweproposeadynamicroutingandwavelengthassignmentequivalentalgorithm formulti-fibermulti-wavelengthopticalnetworks．Weadoptatechniqueofwavelengthgraph，adding virtualsource node and targetnode and introducing fibernumbers matrix．By doing SO，the multi-w·avelengthsnetworkistransformedtoequivalentsingle-w·avelengthnetworkandthecomplexity ofprogram designofalgorithm isgreatlysimplified．Basedontheshortestpathalgorithm，ofreverycall， optimalsolutionofroutingandwavelengthassignmentinwholenetworkcanbegotten．Thesimulation resultsshow thatwhencallingcapaciyt is60，theblockingprobabilitiesof2fibersand4fibers networks，whichcallconvertallwavelengths，arerespectively0．1116，4．3x10～． Keywords：Routingandwavelengthassignment；Routingalgorithm；Multi-fibermulti-wavelength opticalnetworks；Equivalentalgorithm 引 口 随着信息化社会的迅速发展 ，使得对网络带宽的需求急剧增加，为了充分挖掘和利用光纤的带宽资源， DW