A New QoS Multicast Routing Algorithm for MPLS-TE

This paper presents a new QoS multicast routing algorithm TPMA for MPLS-TE. The algorithm first modifies the evolution equation to improve standard PSO, and then utilizes TS technique to realize the balance of global and local search, further combines Fitness function to enhanced the global search ability, simultaneously considers other QoS parameters. The main objective of TPMA is to build a QoS multicast tree which having the minimum cost. The simulation shows the algorithm is improved greatly compared to both GA and PSO in routing success rate and total cost of multicast tree, is an efficient and quick routing algorithm.

[1]  Lionel M. Ni,et al.  Traffic engineering with MPLS in the Internet , 2000, IEEE Netw..

[2]  Rached Hamza,et al.  Bandwidth Constrained Routing Algorithm for MPLS Traffic Engineering , 2007, International Conference on Networking and Services (ICNS '07).

[3]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[4]  George C. Polyzos,et al.  Multicasting for multimedia applications , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[5]  Qing Zhu,et al.  A source-based algorithm for delay-constrained minimum-cost multicasting , 1995, Proceedings of INFOCOM'95.

[6]  Deepak Kumar,et al.  Routing guaranteed bandwidth virtual paths with simultaneous maximization of additional flows , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[7]  Feng Jing Research of Network Model Adapt to QoS Routing Mechanism , 2000 .

[8]  Gaeil An,et al.  Design and implementation of MPLS network simulator supporting LDP and CR-LDP , 2000, Proceedings IEEE International Conference on Networks 2000 (ICON 2000). Networking Trends and Challenges in the New Millennium.

[9]  Na Lin,et al.  A QoS Model of Next Generation Network based on MPLS , 2007, 2007 IFIP International Conference on Network and Parallel Computing Workshops (NPC 2007).

[10]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[11]  Hossam S. Hassanein,et al.  CRMA: a cycle-breaking multicast routing algorithm for supporting QoS over the Internet , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[12]  Ashish Goel,et al.  Efficient computation of delay-sensitive routes from one source to all destinations , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).