A QoS Multicast Routing Algorithm Based on Shrinking-chaotic-mutation Evolutionary Algorithm in IP/DWDM Optical Internet

Abstract

In this paper, a QoS multicast routing algorithm in IP/DWDM optical Internet is proposed. Given a user QoS multicast request, a bandwidth, delay, delay jitter and error rate bounded and cost optimized QoS multicast routing tree is constructed based on the shrinking-chaotic-mutation evolutionary algorithm with the network load balance considered. Simulation results have shown that the proposed algorithm is both feasible and effective to the QoS multicast routing in IP/DWDM optical Internet with the improved search ability and convergence speed to the optimal solution over its counterpart based on the traditional genetic algorithm.