A Novel QoS Multicast Routing Algorithm Based on Ant Algorithm

We propose a novel QoS multicast routing algorithm using ant algorithm. It considers multiple QoS parameters of nodes and links, including delay, delay jitter, bandwidth and packet loss. Our approach of constructing a multicast tree is that ants orderly set out from every destination node, search the multicast tree, then pick out an optimal path and put nodes and edges along the path into the tree. When all destination nodes have joined, the multicast tree is generated. Simulation results show that the proposed algorithm is a feasible approach to multicast routing with multiple constraints.