Algorithm Of Qos Multicast Routing Based On Improved Genetic Algorithm

In recent years, information technology and network technology has become increasingly clear that deep into people's daily work and life, usually the server can use unicast point to point transmission to each client to provide services. However, in the network video conferencing, network TV broadcast, and Internet stock offerings of multimedia and other real-time business, often the same data from a node in the network simultaneously sent to multiple nodes. If the unicast data transmission technology, will be repeated in the network to transfer the same data, will take a lot of network bandwidth resources. Therefore, to achieve these multimedia services, it must use multicast technology to improve data transmission efficiency. For the different needs of various network services, such as cost, bandwidth, delay, delay jitter, packet loss and other constraints, the network needs to provide different quality of service, which is QoS (Quality of Service).This paper introduces the relevant principles of multicast routing, and then analyzes and researches QoS multicast routing with the bandwidth, delay, delay jitter and packet loss rate and the minimum cost under summarizing the status of multicast technology area, proposes a QoS multicast routing algorithm based genetic algorithm, and introduces the basic ideas and steps with genetic algorithms. The algorithm has the following characteristics:In describing the network structure, uses the strategy that only stores the information with adjacent node, each node only stores the path number with immediate neighbors, each path can only store the information of the number of nodes with both ends of information, each nodes do not need to know the information of other nodes and paths in the network, truly simulates the state with real network.Population initialization, use the strategy that priority heuristic multicast group to distance multicast end nodes from source.Mutation, using an end point where the group variation, a collection of two or more groups the combined intersection point of the variation, variation of ways of combining these two mutation strategy.Design and achieve simulation test platform about QoS multicast routing algorithm. Finally use simulation test platform, which the designed QoS multicast routing algorithm, to test and analyses for the proposed QoS multicast routing algorithm, and compare proposed algorithm with other algorithm with the better performance, experimental results show that: The algorithm is fast and effective, and are better than other existing algorithms in the performance and efficiency.