WDM疏导网络中的自适应选路及波长分配算法.pdfVIP

第32 卷 第3 期 电 子 科 技 大 学 学 报 Vol.32 No.3 2003 年6 月 Journal of UEST of China Jun. 2003 WDM疏导网络中的自适应选路与波长分配算法* 温海波** 何荣希 李乐民 王 晟 ( 电子科技大学 宽带光纤传输与通信系统技术国家重点实验室 成都 610054) 【摘要】针对具有业务量疏导能力的WDM 网状网，研究了网络节点具有光收发器数目限制并且不具有波长 变换能力时的动态选路与波长分配问题，提出了三种自适应业务量疏导算法。仿真表明联合选路算法比其他算法 具有更好的性能。 关 键 词 业务量疏导; 波分复用; 联合选路算法; 选路与波长分配 中图分类号 TN919.3 文献标识码 A Adaptive Routing and Wavelength Assignment Algorithms in WDM Grooming Networks Wen Haibo He Rongxi Li Lemin Wang Sheng (State Key Laboratory of Broadband Optical Fiber Transmission and Communication Networks, UEST of China Chengdu 610054) Abstract Traffic grooming, which can effectively use lightpaths to transmit traffic streams, i.e., to multiplex many low-rate traffic streams into one lightpath to transmit, is gotten more and more research. In this paper, for a WDM grooming mesh network, with the constraints on the number of transceivers per node and wavelength continuity, adaptive routing and wavelength assignment problem is investigated, and some adaptive traffic-grooming algorithms are proposed. simulations show that joint routing algorithm performs better than others. Key words traffic grooming; wavelength division multiplexing; joint routing algorithm; routing and wavelength assignment 光网络中波分复用(wavelength division multiplexing, WDM)技术的飞速发展，使WDM光传送网技术成为 宽带骨干网络的核心技术。由于光网络中每个波长可提供高达吉比特(如：OC-48, OC-192, OC-768)的传输容 量，很多业务请求是OC-1, OC-3, OC-12等小于一个波长容量的低速业务，为每个带宽小于一个波长粒度的 业务请求分配一个独立的波长信道，会使网络利用率不高。由于受网络中光纤链路波长数和网络节点处光 收发器(transceiver)数目等资源的限制，很难为任意业务请求建立直接的光路(lightpath) 。事实上，网络节点 光收发器数目决定了网络的造价，光收发器数目越多，网络造价越高[1,