Xiang Peng, Wang Rong. Study on Dynamic Routing, Wavelength and Timeslot Assignment Algorithm in WDM-TDM Optical Networks[J]. Journal of Electronics & Information Technology, 2009, 31(3): 679-683. doi: 10.3724/SP.J.1146.2007.01774
Citation:
Xiang Peng, Wang Rong. Study on Dynamic Routing, Wavelength and Timeslot Assignment Algorithm in WDM-TDM Optical Networks[J]. Journal of Electronics & Information Technology, 2009, 31(3): 679-683. doi: 10.3724/SP.J.1146.2007.01774
Xiang Peng, Wang Rong. Study on Dynamic Routing, Wavelength and Timeslot Assignment Algorithm in WDM-TDM Optical Networks[J]. Journal of Electronics & Information Technology, 2009, 31(3): 679-683. doi: 10.3724/SP.J.1146.2007.01774
Citation:
Xiang Peng, Wang Rong. Study on Dynamic Routing, Wavelength and Timeslot Assignment Algorithm in WDM-TDM Optical Networks[J]. Journal of Electronics & Information Technology, 2009, 31(3): 679-683. doi: 10.3724/SP.J.1146.2007.01774
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