Algorithms Of QoS Multicast Routing And The Repair Of Multicast Routing Tree

In this paper, ant algorithm and multicast technology are applied to study QoS routing and the repair of the multicast routing tree.In order to solve the QoS constrained multicast routing in MPLS network, including bandwidth, delay, delay jitter, loss rate and cost, we construct a globally optimizing ant algorithm. Based on the ant algorithm and QoS, we study and develop an algorithm which can repair the multicast routing tree when the network multicast links fail. This algorithm can make traffic rerouting, recover network from failure and improve the ability of resilience. Then, according to the previous algorithm, we design and implement an MPLS multicast rerouting mechanism, which consist of building a bi-direction multicast routing tree backup path, detecting the link failure, notifying the link and recovery.Under the environment of MPLS-Linux, the author also studies traffic-driven mechanism of MPLS and PIM-SM, and also gives the readers a vista of the future of MPLS multicast.