Research On Multiple Constraints Qos Muticast Routing Algorithm Based On Mixed Ant Colony Algorithms

With the rapid development of network communication technology, multicastrouting of communications received wide attention. However, the current multicastrouting algorithm for unconstrained most multicast routing problem and delayconstrained multicast routing problem, the lack of representativeness in the applicationand effectiveness. In this paper, ant colony algorithm and genetic algorithm fusionhybrid ant colony algorithm thinking applied to the multi-constrained QoS multicastrouting algorithm, using self-adaptive of ant colony algorithm, genetic algorithmconvergence higher characteristic, to address the problem of finding QoS multicastrouting new ways.This paper reviews the concept of QoS multicast routing, described the strategyand guarantee QoS routing policy, routing algorithm constructs multicast networkmodel of the mathematical model and study the QoS multicast routing algorithm for thestatus quo, and in the Prim algorithm, KMB algorithm and other practical multicastrouting algorithm based on Dijkstra proposed an improved algorithm not only improvesthe efficiency of the algorithm, and obtained well operating results, has far-reachingsignificance on select the network communication and emmergency road. Of the antcolony algorithm and genetic algorithm the basic idea, based on the complementarystrengths of two algorithms, an improved hybrid ant colony algorithm, ant colonyalgorithm to solve the basic problem of slow convergence. With the basic ant colonyalgorithm and genetic algorithms compared to prove that the algorithm has betterconvergence and optimization of. In thinking of this algorithm, combined with QoSmulticast routing algorithm, a hybrid ant colony algorithm based on multipleconstrained QoS multicast routing algorithm, not only to solve the needs of the networkand more constrained, and really has nothing to do with the unicast protocol. Inaddition, the algorithm also has low complexity, adaptive strong, no loops, etc.. Aftersimulation, and traditional QoS multicast routing algorithm, adding the success rate ofthis algorithm and adaptive aspects of the larger increase.In the follow-up work, will further reduce the routing overhead and smallernetwork in the complexity of the algorithm and so on.