A dynamic traffic distribution strategy for multipath routing

It has been widely recognized that the multipath routing can be fundamentally more efficient than the traditional approach of routing along single path. A self-adaptive traffic splitting algorithm, called Dynamic Weighted Round-Robin (DWRR), has been developed to distribute traffic fairly in term of the weight so as to obtain good performance of network load balance. In addition, DWRR can get lower end-to-end delay in multipath routing and may adapt to the path state to reduce the congestion. Result obtained from the simulations shows that DWRR is efficient in maintaining network load balance and gets high performance in reducing the end-to-end delay.

[1]  Tamás Henk,et al.  Generic multipath routing concept for dynamic traffic engineering , 2006, IEEE Communications Letters.

[2]  George F. Riley,et al.  A workload-based adaptive load-balancing technique for mobile ad hoc networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[3]  Srihari Nelakuditi,et al.  On selection of candidate paths for proportional routing , 2004, Comput. Networks.

[4]  R. Banner,et al.  Multipath Routing Algorithms for Congestion Minimization , 2007, IEEE/ACM Transactions on Networking.

[5]  Cheng Jin,et al.  MATE: MPLS adaptive traffic engineering , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[6]  Meejeong Lee,et al.  Dynamic Load Distribution in MPLS Networks , 2003, ICOIN.

[7]  Der-Chiang Li,et al.  An In-Out Combined Dynamic Weighted Round-Robin Method for Network Load Balancing , 2007, Comput. J..

[8]  Victor O. K. Li,et al.  Generalized load sharing for packet-switching networks. I. Theory and packet-based algorithm , 2006, IEEE Transactions on Parallel and Distributed Systems.

[9]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

[10]  Curtis Villamizar,et al.  MPLS Optimized Multipath (MPLS--OMP) , 1999 .