A Bi-population-evolution Integrated QoS Multicast Routing Algorithm in NGI

IP/DWDM optical Internet is one of the main networking technologies for the NGI (next generation Internet). QoS multicast routing is one of its basic problems to be solved and is proven to be NP-hard. Thus, a non-NP algorithm is proposed in this paper. It is based on bi-population-evolution to find a cost-optimized QoS multicast routing tree with routing and wavelength assignment solved integratedly. Simulation results have shown that the proposed algorithm is both feasible and effective, and is advantageous over its counterpart based on the classical genetic algorithm