Topology Conversion-Two-hop virtual rings routing-EAC wavelength assignment algorithm for many-to-many multicast communications in DWDM networks

Abstract

The Dense Wavelength Division Multiplexing (DWDM) can not only increase significantly the bandwidth of backbone transmission network, but also reduce the network cost and simplify the controlling and maintaining of transmissions. Applications of many-to-many multicast communication, such as Video on Demand and Video Conferencing, are important on the Internet. The characteristics of many-to-many multicast communication are massive data, transmission from different sources in the same multicast session and real-time transmission. This work proposes a novel high-performance algorithm called virtual 2D Torus Topology Conversion-Two-hop virtual rings routing-EAC wavelength assignment algorithm (TTCA-TVRR-EAC) for many-to-many multicast communications. The TTCA-TVRR-EAC has the following features: (1) the TTCA algorithm is employed to convert real networks into torus networks; (2) the TVRR algorithm is utilized for routing and (3) the EAC algorithm is used for wavelength assignment. Time and Wavelength Division Multiplexing (TWDM) is used for the scheduling algorithm to proceed on transmission of packets in two phases: the control phase and the data phase. The token is used in the control phase prior to data transmission. The proposed algorithm can use the bandwidth efficiently and has the proper time complexity for real-time communication.