Author(s)

Yafang Li

Corresponding Author

Yafang Li

Abstract

This article focuses on the computer network multicast algorithm, aiming at improving the performance of multicast algorithm by introducing GA to meet the requirements of efficient and reliable data transmission in complex network environment. In this article, the relevant theoretical basis is first expounded, and then a computer network multicast algorithm based on GA (Genetic Algorithm) is designed. In this article, the fitness function is constructed by improved real number coding and comprehensive multi-factors, and genetic operations such as roulette wheel selection method, elite retention strategy, partial matching crossover and mutation operation are combined. The simulation environment is built by OPNET Modeler software, and the performance indexes such as network delay, bandwidth utilization and packet loss rate are set for experiments. The results show that when the number of destination nodes is 50, the network delay of the new algorithm is only 50ms, which is better than the 80ms of the traditional algorithm. Under heavy network load, the bandwidth utilization rate of the new algorithm is 70%, which is higher than that of the traditional algorithm (50%). When the network is heavily congested, the packet loss rate of the new algorithm is 8%, which is lower than that of the traditional algorithm of 15%. The research shows that GA-based multicast algorithm has obvious advantages over traditional algorithms in various performance indexes, and can better adapt to complex network environment.

Keywords

Genetic Algorithm; Computer Network; Multicast Algorithm; Performance Analysis