Research On QoS-constrained Multicast Routing Algorithm Based On Scatter Search Algorithm

Today, with the development of the computer network technology, multi-mediaapplication such as video-on-demand, web conferencing, real-time network gameshas become the mainstream business. To establish an efficient and QoS-guaranteeddata communication mechanism is very necessary. There are two main ways to solvethe above problem, the first is to transform the network hardware facilities, thesecond is to design special routing algorithm to establish a multicast path with QoSconstrained. The former tends to cause many problems such network congestionbottleneck transfer, high cost of renovation, so the latter gradually became the maindirection to solve above contradiction. In view of this, according to thecharacteristics of multicast communication and Scatter Search algorithm, this paperdesigned an efficient algorithm to meet the complex and ever-changing networkenvironmentFirstly, this paper abstracted multicast routing problem, each node in thenetwork environment and the multiple indicators in multicast abstract into a weighteddirected graph data structure model, and eventually transformed into a Steinerminimum tree problem solving.Based on the abstraction of multicast routing problem, combined with theSteiner minimum tree for solving the problem is NP-complete problem, and ScatterSearch algorithm for fast convergence adapt to the ever-changing environment ofnetwork traffic characteristics. This paper uses scatter search for QoS-constrainedmulticast routing. According to aggregate network information to the source node inthe communication environment and regard the source node as the root node, thisalgorithm to take the way of centralized computing and determine the multicast pathdirectly. In order to ensure the validity of the summary information, each network node QoS information processing in the kernel layer, to ensure that the priority of theroot node processing and obtain network information in real-time.Finally, the system is tested through a simulated lab environment, theexperimental results show that algorithm in convergence rate, the final solutionreliability has improved significantly the algorithm in a multicast environmentrelative to other algorithm which has been proposed. Functions of the entirealgorithm to achieve the desired purpose.