Research Of QOS Multicast Routing Based On Artificial Neural Network

With the development of modern communications networks technology and the emergence of a variety of new communication service, multicast communication technology has been widely used. Multicast technology reduces the communication network load and save lots of bandwidth resources, reduce the incidence of blocked, multicast has become the most widely, used method of network information transmission. The crux of multicast routing is finding a multicast tree which meets the requirements of the quality of service of the business, QoS multicast routing problem belongs to the NP-complete problems, and is very difficult to solve, received a great attention at home and abroad。So far, a large number of intelligent algorithms have been applied to the study on multicast routing problems, however, existing intelligent routing algorithms still has many shortcomings, such as the premature convergence, prone to stagnation and cost to much time, too complex, and so on. In this article, we study how to apply neural network which is a kind of new optimization algorithms to QoS multicast routing problems, and using the features of neural network such as highly parallel, self-organizing, self-learning, and so on, to find a new ways to solve the QoS multicast routing problem.In this article, we have built two algorithms for solving QoS multicast routing problem. We first build a simulated annealing genetic algorithm for QoS multicast routing which has a representative meaning in the intelligent algorithms for multicast routing. Then we build a QoS multicast routing algorithm based on Hopfield neural network, and we build the linear neurons in Hopfield neural network to solve delay, delay-jitter and other constraints. In the final part of the simulation experiments, using an improved Waxman algorithm to generate a routing network which is closer to the actual network. Then we test the two QoS multicast routing algorithm on this simulation network, by comparing the simulation result of the algorithms, show the superiority of the QoS multicast routing algorithm based on Hopfield neural.