The Research Of Traffic Engineering Oriented MPLS Multicast Constrained Routing

The fast development of the Internet has given rise to many new communication services such as IP TV, video conference and multimedia teleeducation. Meanwhile, the real-time multimedia services bring forward higher requirements for bandwidth, delay and delay jitter, and so on.According to the information security golden triangle framework model which has been widely accepted by academic circles, the availability is the basic attribute. If these applications can not be used, the integrity and the confidentiality of them are practically non-existent. So, how to enhance the communication security of these applications by improving their availability is a problem to be solved urgently. IP multicast can serve the huge need of networking bandwidth very well. However, it only provides a simple "best effort" data transmission service, can not guarantee the QoS need of applications. MPLS can provide certain QoS guarantees and Traffic Engineering service, because it is a successful combination of routing mechanism in network layer and label switching mechanism in data link layer. So we will consider the multicast and MPLS as two complementary technologies. And the multicast constrained routing technologies in MPLS network is mainly researched to guarantee users' QoS needs on one hand, and promote network load balance, reduce the network congestion and realize the traffic engineering target on another hand.MPLS multicast protocol and routing algorithms is deeply researched, especially the multicast signaling protocol named RSVP-TE P2MP. It is pointed out that four critical components are needed to realize the Traffic Engineering Oriented MPLS multicast communication.Aim at multicast routing problem introduced with inaccurate network status information and flexible QoS requirement, a new multicast constrained routing model based on probabilistic approach has been constructed in this paper. This model considered the network balance strategy, and can be applied to multicast communication of the actual dynamics network.To solve the multicast constrained routing model above, a new adaptive genetic algorithm frame is proposed, which take the population diversity as the measure index of population evolution, and thus adjust the genetic parameters adaptively. Under this frame, two different kinds of multicast constrained routing genetic algorithms are provided based on different multicast tree coding methods. The simulation results demonstrate that the convergence time of these two algorithms rise not so fast as the scale of the network enlarges with a mild speed, but obviously the former can get a better multicast tree at the cost of a little higher convergence time.In older to further validate the algorithms' performance in MPLS network environment, the multicast extending over MNS is implemented based on RSVP-TE P2MP protocol, and especially the multicast constrained routing genetic algorithms above are embedded into the modified simulator platform. Simulation experiment proves the extending is feasible, and the Experiment results show that the genetic algorithms in MPLS network can improve the transmission performance, and enhance the success rate of multicast routing request to a certain extent.