Generic multipath routing concept for dynamic traffic engineering

This letter presents a generic adaptive multipath routing solution. The method, called Core-State-Limited Load Sharing (CSLLS), has two parameters. One determines the adaptation time to load changes and the other one controls how long the path of a flow is unchanged. With these two parameters CSLLS is capable of modelling previous multipath routing concepts like ECMP, OMP and QoSPF. CSLLS overcomes the limitations of earlier approaches by being adaptive (opposed to ECMP), by ensuring path integrity for a flow (opposed to OMP), and by relying on only a few stored states in core routers (opposed to QoSPF)

[1]  Tibor Cinkler,et al.  Thrifty traffic engineering through CSLLS , 2003 .

[2]  Yanghee Choi,et al.  Improving TCP performance in multipath packet forwarding networks , 2002, Journal of Communications and Networks.

[3]  Ariel Orda,et al.  QoS Routing Mechanisms and OSPF Extensions , 1999, RFC.

[4]  Christian E. Hopps,et al.  Analysis of an Equal-Cost Multi-Path Algorithm , 2000, RFC.

[5]  KÁROLY FARKAS.  IP TRAFFIC ENGINEERING USING OMP TECHNIQUE , 2001 .

[6]  Deep Medhi,et al.  Some observations on the effect of route fluctuation and network link failure on TCP , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[7]  Tamás Henk,et al.  State correction after re-routing with reduced state resource reservation protocols , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[8]  Vern Paxson,et al.  End-to-end Internet packet dynamics , 1997, SIGCOMM '97.

[9]  David Thaler,et al.  Multipath Issues in Unicast and Multicast Next-Hop Selection , 2000, RFC.

[10]  Tamas Henk,et al.  Examination of Free Capacity Based Load Sharing , 2003 .

[11]  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).

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

[13]  Craig Partridge,et al.  Packet reordering is not pathological network behavior , 1999, TNET.

[14]  András Császár,et al.  A Practical Method for the Efficient Resolution of Congestion in an On-path Reduced-State Signalling Environment , 2005, IWQoS.