Multicast Routing Algorithms Based on Levy Flying Particle Swarm Optimization

Abstract

Abstract Aiming at the problems of bandwidth, network delay and cost in IPv6 multicast routing transmission, a particle swarm optimization multicast routing algorithm (LPSO) based on Levy flight mechanism is proposed to find the optimal path in the multicast tree. In the iteration process, the cost, bandwidth, delay and delay jitter of multicast tree are taken as indexes, and penalty function is combined to constrain the algorithm. Compared with existing multicast routing algorithms, this algorithm improves the global search and meets the requirements of QoS in multicast routing.