A novel ring-tree-based routing and wavelength assignment algorithm for multicasting in DWDM optical mesh networks

作者：Hwang I Shyan; Lee San Nan^*; Chen Chih Chien

来源：Information Sciences, 2007, 177(24): 5558-5572.

DOI：10.1016/j.ins.2007.07.006

• DWDM
• multipoint-to-multipoint multicast
• RTRWA algorithm
• SMT

Multicast session communications, such as video-conferencing and video-broadcasting, in DWDM mesh networks require the efficient multipoint-to-multipoint multicast algorithms. Several heuristics have approximate solutions using lightpath or light-tree for one-to-multipoint multicast communications, but few papers have discussed the multipoint-to-multipoint multicast problems in DWDM mesh networks. This paper proposes a ring-tree-based routing and wavelength assignment (RTRWA) solution in DWDM mesh networks. It proceeds to multipoint-to-multipoint multicast transmission by reserving links and wavelengths assigned by the Least Converter Count algorithm. The RTRWA algorithm tries to find an optimal ring path that connects all multicast session members with unidirectional links and connects the remaining nodes to the ring path with the light-tree. The RTRWA algorithm outperforms the Steiner minimal tree (SMT) algorithm in terms of the call blocking probability, difference in user capacity and the mean maximum transmission time.

• 出版日期2007-12-15