Abstract:

A parallel integrated algorithm for flexible QoS multicast routing in the IP/DWDM optical Internet is discussed in this paper. Given a multicast reque  st and a required end-to-end delay interval, an algorithm that considers multicast routing and wavelength assignment simultaneously is proposed. Based o  n a coarse-grain parallel genetic simulated annealing algorithm, a cost suboptimal multicast routing tree is built, and based on wavelength graph ideas,  wavelengths are assigned to satisfy the QoS request. The proposed algorithm takes the load balancing into account as well. Simulation results show that the proposed algorithm is both feasible and effective.

Key words: （IP/DWDM optical Intemet, flexible QoS, multicast, routing, load balancing）