Traffic Engineering in the Internet : A Survey of Load Balanced Routing

The use of traffic engineering to balance the traffic workload between source and destination helps address the pitfall of the destination-based shortest-path routing paradigm currently used in the Internet. Routing is a primary mechanism for load balancing, and when being employed in conjunction with other QoS mechanisms, scalable QoS as well as efficient resource utilization can be accomplished. The explicite route feature in MPLS has greatly facilitated effective traffic engineering by allowing the source to have a complete control over which paths the traffic will traverse to the destination. As such, parallel paths can be used to distribute traffic load of each traffic class such that the network resources are utilized on both least-cost path(s) and non-least-cost paths to meet constraint and requirements specific to the classes. In this paper, we survey related work in the literature on load balancing in IP networks and MPLS/differentiated service networks, focusing on routing control algorithms. Currently, traffic between same ingress-egress pairs will follow the same path, and therefore the per-node differentiation implies the end-to-end differentiation across the domain. We identify the unresolved problem for future research directions.

[1]  Mario Gerla,et al.  Optimal Routing in a Packet-Switched Computer Network , 1974, IEEE Transactions on Computers.

[2]  Robert G. Gallager,et al.  A Minimum Delay Routing Algorithm Using Distributed Computation , 1977, IEEE Trans. Commun..

[3]  R. H. Cardwell,et al.  Design and optimization of networks with dynamic routing , 1981, The Bell System Technical Journal.

[4]  F. Kelly.  Routing in circuit-switched networks: optimization, shadow prices and decentralization , 1988, Advances in Applied Probability.

[5]  Lars Dittmann,et al.  String Mode-A New Concept for Performance Improvement of ATM Networks , 1991, IEEE J. Sel. Areas Commun..

[6]  John Harper,et al.  Routing in communication networks , 1992 .

[7]  Sanjay Gupta.  Performance modeling and management of high-speed networks , 1993 .

[8]  John A. Silvester,et al.  An approach to path-splitting in multipath networks , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[9]  Ram Krishnan,et al.  Choice of allocation granularity in multipath source routing schemes , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[10]  Shivendra S. Panwar,et al.  On a resequencing model for high speed networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[11]  Onur Altintas,et al.  An approximate solution for the resequencing problem in packet-switching networks , 1994, IEEE Trans. Commun..

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

[13]  E. Gustafsson,et al.  A literature survey on traffic dispersion , 1997, IEEE Netw..

[14]  Soung Chang Liew,et al.  Parallel Communications for ATM Network Control and Management , 1997, Perform. Evaluation.

[15]  J. J. Garcia-Luna-Aceves,et al.  Loop-free multipath routing using generalized diffusing computations , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[16]  B. Ohlman,et al.  A Framework for Differentiated Services , 1998 .

[17]  Hui Zhang,et al.  LIRA: An Approach for Service Differentiation in the Internet , 1998 .

[18]  Fred Baker,et al.  Assured Forwarding PHB Group , 1999, RFC.

[19]  J. J. Garcia-Luna-Aceves,et al.  A simple approximation to minimum-delay routing , 1999, SIGCOMM '99.

[20]  Ernst L. Leiss,et al.  Hierarchical load-balanced routing via bounded randomization , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).

[21]  Van Jacobson,et al.  A Two-bit Differentiated Services Architecture for the Internet , 1999, RFC.

[22]  Nikos Papadakis,et al.  Resource allocation in multiservice MPLS , 1999, 1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354).

[23]  Daniel O. Awduche,et al.  Requirements for Traffic Engineering Over MPLS , 1999, RFC.

[24]  Victor O. K. Li,et al.  Flow assignment and packet scheduling for multipath networks , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[25]  Van Jacobson,et al.  An Expedited Forwarding PHB , 1999, RFC.

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

[27]  Azer Bestavros,et al.  Load Profiling Based Routing for Guaranteed Bandwidth Flows , 1999, Eur. Trans. Telecommun..

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

[29]  A. Odlyzko,et al.  Internet growth: is there a Moore's law for data traffic? , 2000 .

[30]  Mikkel Thorup,et al.  Internet traffic engineering by optimizing OSPF weights , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[31]  Deep Medhi,et al.  Some studies on the impact of dynamic traffic in a QoS-based dynamic routing environment , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[32]  Srihari Nelakuditi,et al.  Adaptive proportional routing: a localized QoS routing approach , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[33]  Kenneth P. Laberteaux,et al.  Traffic engineering algorithms using MPLS for service differentiation , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

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

[35]  Koushik Kar,et al.  Minimum interference routing of bandwidth guaranteed tunnels with MPLS traffic engineering applications , 2000, IEEE Journal on Selected Areas in Communications.

[36]  Bijan Jabbari,et al.  Analytical framework for dynamic traffic partitioning in MPLS networks , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[37]  Jörg Liebeherr,et al.  Enhancing aggregate QoS through alternate routing , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[38]  Muckai K. Girish,et al.  Formulation of the traffic engineering problems in MPLS based IP networks , 2000, Proceedings ISCC 2000. Fifth IEEE Symposium on Computers and Communications.

[39]  Gerald Ash.  Traffic Engineering & QoS Methods for IP-,ATM-,& TDMased Multiservice Networks , 2000 .

[40]  Hao Che,et al.  Decentralized optimal traffic engineering in the internet , 2000, CCRV.

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

[42]  Zheng Wang,et al.  Internet traffic engineering without full mesh overlaying , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[43]  Srihari Nelakuditi,et al.  On Selection of Paths for Multipath Routing , 2001, IWQoS.

[44]  Daniel O. Awduche,et al.  Applicability Statement for Extensions to RSVP for LSP-Tunnels , 2001, RFC.

[45]  Xin Yuan,et al.  Path selection methods for localized quality of service routing , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[46]  Huirong Fu,et al.  Aggregation and Scalable QoS: A Performance Study , 2001, IWQoS.

[47]  Christophe Diot,et al.  Understanding traffic dynamics at a backbone POP , 2001, SPIE ITCom.

[48]  Anwar Elwalid,et al.  A Framework for Internet Traffic Engineering , 2001 .

[49]  Deep Medhi,et al.  Multi-Service Dynamic QoS Routing Schemes with Call Admission Control: A Comparative Study , 2004, Journal of Network and Systems Management.

[50]  Dispersity Routing,et al.  Dispersity Routing , .