Research On Multicast Routing Algorithm Based On Multi-constrained QoS

Since entering the 21st century,computer network technology has enjoyed rapid development and the application of a variety of networks emerged one by one.IPTV,video conferencing,distance learning,online games,such as broadband data applications pose a challenge on the carrying capacity of existing networks, making multicast communication network to support multimedia services become necessary forms.At the same time,the distributed multimedia applications on bandwidth,delay,delay jitter and packet loss rate has different requirements,which need the current network be able to send these real-time multimedia information meetting the requirment of QoS.Therefore,based on the multi-constrained multicast QoS routing algorithm for computer networks become an important field of research and hot topics.In this paper,based on the multi-constrained multicast QoS routing algorithm for bandwidth,delay,jitter and packet loss rate bound of the minimum cost multicast routing problem,a highly efficient and practical algorithm for multicast routing.The main research work and results achieved are as follows:(1) introduce multicast routing technology on the basis of background knowledge to study the basic concepts of QoS routing and network model,into an analysis of the relevance of today's major algorithm and their respective advantages and disadvantages.(2) An ant colony algorithm to simulated annealing and genetic algorithm optimization algorithm that combines(ACOGSA),ant colony algorithm based on the path to create backup-path#set,greatly improve the coding efficiency;at Multicast Routing algorithm design will be simulated annealing and genetic algorithm method of combining the genetic algorithm to overcome the "premature convergence" problem and the simulated annealing algorithm to optimize the performance of less time disadvantage,and the introduction of mutation operators and with annealing the concentration of balanced measures to select the copy count son,making further enhance the algorithm performance.(3) improved network topology generator salama,the proposed simulation algorithm,and with the traditional algorithm on the convergence and comparison on running time,simulation results show the feasibility of algorithms,the effectiveness and stability and show that the algorithm with low cost,rapid convergence characteristics.