Hashing based traffic partitioning in a multicast-multipath MPLS network model

Load Balancing is a key mechanism in traffic engineering. One interesting strategy for load balancing enhancement is the multipath approach, in which data is transmitted through different paths. The use of effective hashing functions for load balancing optimizes the network utilization and reduces packet disordering and imbalance. This paper address the problem of packet ordering in multipath - multicast MPLS networks, studies the impact of the hashing function to effectively partition the traffic to implement the flow splitting values issued from an optimized model and analyzes the traffic allocation to the LSPs of the network and the mis-ordering problem at the egress node using buffer schemes. The buffer allocation levels are calculated according to end-to-end delays. Finally, the paper presents some experimental results from an optimized network.

[1]  Ramón Fabregat,et al.  Multi-objective scheme over multi-tree routing in multicast MPLS networks , 2003, LANC '03.

[2]  Angela L. Chiu,et al.  Overview and Principles of Internet Traffic Engineering , 2002, RFC.

[3]  Bijan Jabbari,et al.  Internet traffic engineering using multi-protocol label switching (MPLS) , 2002, Comput. Networks.

[4]  Jean-Louis Rougier,et al.  Packet based load sharing schemes in MPLS networks , 2002, 2nd European Conference on Universal Multiservice Networks. ECUMN'2001 (Cat. No.02EX563).

[5]  Yanghee Choi,et al.  Explicit multicast routing algorithms for constrained traffic engineering , 2002, Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications.

[6]  Curtis Villamizar,et al.  OSPF Optimized Multipath (OSPF-OMP) , 1999 .

[7]  Rauf Izmailov,et al.  Flow splitting approach for path provisioning and path protection problems , 2002, Workshop on High Performance Switching and Routing, Merging Optical and IP Technologie.

[8]  Keping Long,et al.  Load balancing algorithms in MPLS traffic engineering , 2001, 2001 IEEE Workshop on High Performance Switching and Routing (IEEE Cat. No.01TH8552).

[9]  Uyless D. Black MPLS and Label Switching Networks , 2000 .

[10]  Gary B. Lamont,et al.  Multiobjective evolutionary algorithms: classifications, analyses, and new innovations , 1999 .

[11]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[12]  Ellen W. Zegura,et al.  Performance of hashing-based schemes for Internet load balancing , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[13]  Oliver W. W. Yang,et al.  Delay-based adaptive load balancing in MPLS networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[14]  Shueng-Han Gary Chan,et al.  Multipath routing for video unicast over bandwidth-limited networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[15]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[16]  Jose L. Marzo,et al.  Generalized multiobjective multitree model solution using MOEA , 2005 .

[17]  Yezid Enrique Donoso Meisel,et al.  Multi-Objective Optimization Algorithm for Multicast Routing with Traffic Engineering , 2003 .

[18]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture , 2001, RFC.

[19]  Uyless D. Black MPLS & label switching networks , 2002 .

[20]  Yanghee Choi,et al.  A constrained multipath traffic engineering scheme for MPLS networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).