WDM-TDM光网络中的动态波长路由与时隙分配算法研究
doi: 10.3724/SP.J.1146.2007.01774
Study on Dynamic Routing, Wavelength and Timeslot Assignment Algorithm in WDM-TDM Optical Networks
-
摘要: 在WDM光网络中，为了进一步提高波长资源的利用率，多个业务连接可以通过时分复用(TDM)技术共享一个波长的容量。在这种基于WDM-TDM技术的光网络中建立业务连接，需要解决的核心问题之一是波长路由与时隙分配(RWTA)问题。该文研究了WDM-TDM光网络中的动态RWTA问题，提出了一种基于最大使用率方法的RWTA算法(MUB)和一种改进的MUB算法(EMUB)，并对它们的性能进行了计算机仿真分析。结果表明：EMUB算法的阻塞率性能优于MUB算法，能有效地优化WDM-TDM光网络的资源利用率。Abstract: In order to improve the wavelength utilization in WDM networks, multiple traffic connections can be allowed to share the capacity of a wavelength via TDM technology. The resultant network is a WDM-TDM optical network, where the Routing, Wavelength and Timeslot Assignment (RWTA) problem is the key for setting up traffic connections. In this paper, the dynamic RWTA problem is studied, a Most-Used Based RWTA algorithm (MUB) and an Enhanced MUB algorithm (EMUB) are proposed, and their performances are evaluated through computer simulation. The results show that the EMUB algorithm outperforms the MUB algorithm, and improves the resource utilization of WDM-TDM optical network.
-
Srinivasan R and Somani A K. A generalized framework foranalyzing time-space switched optical networks [C][J].2001IEEE Conference on Computer Communications(INFOCOM01). Anchorage, Alaska, USA. April.2001, Vol. 1:179-188[2]Wen B, Shenai R, and Sivalingam K. Routing, wavelengthand time-slot-assignment algorithms for wavelength-routedoptical WDM/TDM networks [J].Journal of LightwaveTechnology.2005, 23(9):2598-2609[3]Zang H, Jue J P, and Mukherjee B. A review of routing andwavelength assignment approaches for wavelength-routedoptical WDM networks [J]. Optical Networks Magazine, 2000,1(1): 47-63.[4]Vishwannath A and Liang W. On-line routing in WDM-TDMswitched optical mesh networks [J]. Photon NetworkCommunication, 2006, 12(11): 287-299.[5]Yang W and Hall T J. Distributed dynamic routing,wavelength and timeslot assignment for bandwidth ondemand in agile all-optical networks [C]. 2006 CanadianConference on Electrical and Computer Engineering(CCECE06), Ottawa, Canada. May 2006: 136-139.[6]Lee Peiyuan, Gong Yongtao, and Gu Wanyi. Adaptiverouting and resource assignment in WDM-TDM networkswith multi-rate sessions [C]. Proceedings of SPIE Vol.5626.Bellingham. February 2005: 593-601.[7]Sivakumar M and Sivalingam K M. A routing algorithmframework for survivable optical networks based on resourceconsumption minimization [J].IEEE Journal of LightwaveTechnology.2007, 25(7):1684-1692[8]Yen J. Finding the k shortest loopless paths in a network [J].Management Science.1971, 17(11):712-716 -
计量
- 文章访问数: 3236
- HTML全文浏览量: 97
- PDF下载量: 855
- 被引次数: 0
下载:
