Abstract
Traffic engineering encompasses a set of techniques that can be used to control the flow of traffic in data networks. We discuss several of those techniques that have been developed during the last few years. Some techniques are focused on pure IP networks while others have been designed with emerging technologies for scalable Quality of Service (QoS) such as Differentiated Services and MPLS in mind. We first discuss traffic engineering techniques inside a single domain. We show that by using a non-linear programming formulation of the traffic engineering problem it is possible to meet the requirements of demanding customer traffic, while optimising the use of network resources, through the means of an automated provisioning system. We also extend the functionality of the traffic engineering system through policies. In the following, we discuss the techniques that can be used to control the flow of packets between domains. First, we briefly describe interdomain routing and the Border Gateway Protocol (BGP). Second, we summarise the characteristics of interdomain traffic based on measurements with two different Internet Service Providers. We show by simulations the limitations of several BGP-based traffic engineering techniques that are currently used on the Internet. Then, we discuss the utilisation of BGP to exchange QoS information between domains by using the QOS_NLRI attribute to allow BGP to select more optimum paths. Finally, we consider the multi-homing problem and analyse the current proposed IPv6 multi-homing solutions are analysed along with their impact on communication quality.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Awduche, D., Chiu, A., Elwalid, A., Widjaja, I., Xiao, X.: Overview and Principles of Internet Traffic Engineering. IETF, Informational RFC-3272 (May 2002)
Blake, S., et al.: An Architecture for Differentiated Services. IETF, Informational RFC-2475 (December 1998)
Rosen, E., Viswanathan, A., Callon, R.: Multi-protocol Label Switching Architecture. IETF, Standards Track RFC-3031 (January 2001)
Sloman, M.: Policy Driven Management For Distributed Systems. Journal of Network and Systems Management 2(4), 333–360 (1994)
Rekhter, Y., Li, T.: A Border Gateway Protocol 4 (BGP-4). Internet Engineering Task Force, RFC 1771 (March 1995)
Internet Engineering Task Force (IETF). Traffic Engineering Working Group (tewg). information available at
Awduche, D., Malcolm, J., Agogbua, J., O’Dell, M., McManus, J.: Requirements for Traffic Engineering Over MPLS. IETF, Informational RFC-2702 (September 1999)
Le Faucheur, F., Lai, W. (eds.): Requirements for support of Diff-Serv-aware MPLS Traffic Engineering. Internet draft, <draft-ietf-tewg-diff-te-reqts-07.txt> (February 2003) (work in progress)
Katz, D., Kompella, K., Yeung, D.: Traffic Engineering Extensions to OSPF Version 2. IETF Internet draft, <draft-katz-yeung-ospf-traffic-10.txt> (June 2003) (work in progress)
Feldman, A., Rexford, J.: IP Network Configuration for Intra-domain Traffic Engineering. IEEE Network Magazine 15(5), 46–57 (2001)
Aukia, P., Kodialam, M., Koppol, P.V., Lakshman, T.V., Sarin, H., Suter, B.: RATES: A Server for MPLS Traffic Engineering. IEEE Network Magazine 14(2), 34–41 (2000)
Fortz, B., Thorup, M.: Internet Traffic Engineering by Optimizing OSPF Weights. In: Proc. of IEEE INFOCOM 2000, Israel, March 2000, pp. 519–528 (2000)
Kodialam, M., Lakshman, T.V.: Minimum Interference Routing with Applications to Traffic Engineering. In: Proc. of IEEE INFOCOM 2000, Israel, March 2000, pp. 884–893 (2000)
Trimintzios, P., Andrikopoulos, I., Pavlou, G., Flegkas, P., Georgatsos, P., Griffin, D., Goderis, D., T’Joens, Y., Georgiadis, L., Jacquenet, C., Egan, R.: A Management and Control Architecture for Providing IP Differentiated Services in MPLS-based Networks. IEEE Communications Magazine 39(5), 80–88 (2001)
Nichols, K., Jacobson, V., Zang, L.: A Two-bit Differentiated Services Architecture for the Internet. IETF, Informational RFC-2638 (July 1999)
De Clercq, J., Van den Bosch, S., Couturier, A.: An Architecture for a Gradual Deployment of end-to-end QoS on an Internet-wide Scale. IETF Internet draft, <draft-declercq-vsn-arch-01.txt> (June 2003) (work in progress)
Pan, P., Hahne, E., Schulzrinne, H.: BGRP: A Tree-Based Aggregation Protocol for Inter-domain Reservations. Journal of Communications and Networks 2(2), 157–167 (2000)
Mykoniati, E., Charalampous, C., Georgatsos, P., Damilatis, T., Goderis, D., Trimintzios, P., Pavlou, G., Griffin, D.: Admission Control for Providing QoS in IP DiffServ Networks: the TEQUILA Approach. IEEE Communications Magazine 41(1), 38–44 (2003)
Ventre, G. (ed.): Engineering of Future Internet Services (this book), vol. ch. 8. Springer, Heidelberg (2003)
Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network Flows: Theory, Algorithms and Applications. Prentice Hall, Englewood Cliffs (1993)
Mitra, D., Ramakrishnan, K.G.: A Case Study of Multi-service, Multi-priority Traffic Engineering Design for Data Networks. In: Proc. IEEE GLOBECOM 1999, Brazil, December 1999, pp. 1087–1093 (1999)
Mitra, D., Morrison, J.A., Ramakrishnan, K.G.: Virtual Private Networks: Joint Resource Allocation and Routing Design. In: Proc. IEEE INFOCOM 1999, USA, March 1999, pp. 884–893 (1999)
Van den Bosch, S., Poppe, F., De Neve, H., Petit, G.: Choosing the Objectives for Traffic Engineering in IP Backbone Networks based on Quality-of-Service Requirements. In: Crowcroft, J., Roberts, J., Smirnov, M.I. (eds.) QofIS 2000. LNCS, vol. 1922, pp. 129–140. Springer, Heidelberg (2000)
Suri, S., Waldvogel, M., Warkhede, P.R.: Profile-Based Routing: A New Framework for MPLS Traffic Engineering. In: Smirnov, M., Crowcroft, J., Roberts, J., Boavida, F. (eds.) QofIS 2001. LNCS, vol. 2156, pp. 138–157. Springer, Heidelberg (2001)
Mitra, D., Wang, Q.: Stochastic Traffic Engineering, with Applications to Network Revenue Management. In: Proc. of IEEE INFOCOM 2003, USA (March/April 2003)
Duffield, N., Goyal, P., Greenberg, A., Mishra, P., Ramakrishnan, K.K., Van der Merwe, J.: A Flexible Model for Resource Management in Virtual Private Networks. In: Proc. of ACM SIGCOMM 1999, Massachussetts, USA (August/September1999)
Kumar, A., Rastogi, R., Silberschatz, A., Yener, B.: Algorithms for Provisioning Virtual Private Networks in the Hose Model. In: Proc. of ACM SIGCOMM 2001, San Diego, USA (August 2001)
Jüttner, A., Szabó, I., Szentesi, Á.: On Bandwidth Efficiency of the Hose Resource Management Model in Virtual Private Networks. In: Proc. of IEEE INFOCOM 2003, USA, March/April (2003)
Wang, Z., Wang, Y., Zhang, L.: Internet Traffic Engineering without Full Mesh Overlaying. In: Proc. IEEE INFOCOM 2001, Alaska (April 2001)
Breitbart, Y., Garofalakis, M., Kumar, A., Rastogi, R.: Optimal Configuration of OSPF Aggregates. In: Proc. IEEE INFOCOM 2002, USA (June 2002)
Van Mieghem, P. (ed.): Quality of Service Routing (this book), vol. ch. 3. Springer, Heidelberg (2003)
Chen, S., Nahrstedt, K.: An Overview of Quality-of-Service Routing for the Next Generation High-Speed Networks: Problems and Solutions. IEEE Network Magazine 12(6), 64–79 (1998)
Elwalid, A., Jin, C., Low, S.H., Widjaja, I.: MATE: MPLS Adaptive Traffic Engineering. In: Proc. IEEE INFOCOM 2001, Alaska, pp. 1300–1309 (April 2001)
Sridharan, A., Guérin, R.: Achieving Near-Optimal Traffic Engineering Solutions for Current OSPF/IS-IS Networks. In: Proc. of IEEE INFOCOM 2003. USA (March/April 2003)
Cao, Z., Wang, Z., Zegura, E.: Performance of Hashing-based Schemes for Internet Load Balancing. In: Proc. of IEEE INFOCOM 2000, Israel, pp. 332–341 (March 2000)
Trimintzios, P., Flegkas, P., Pavlou, G.: Policy-driven Traffic Engineering for Intra-domain Quality of Service Provisioning. In: Stiller, B., Smirnow, M., Karsten, M., Reichl, P. (eds.) QofIS 2002 and ICQT 2002. LNCS, vol. 2511, pp. 179–193. Springer, Heidelberg (2002)
Boyle, J., Gill, V., Hannan, A., Cooper, D., Awduche, D., Christian, B., Lai, W.S.: Applicability Statement for Traffic Engineering with MPLS. IETF, Informational RFC-3346 (August 2002)
Goderis, D., et al.: Service Level Specification Semantics and Parameters. Internet draft, <draft-tequila-sls-01.txt> (December 2001) (work in progress), available at http://www.ist-tequila.org/sls
Feldmann, A., Greenberg, A., Lund, C., Reingold, N., Rexford, J., True, F.: Deriving Traffic Demands for Operational IP Networks: Methodology and Experience. IEEE/ACM Transactions on Networking (TON) 9(3), 265–279 (2001)
Medina, A., Taft, N., Salamatian, K., Bhattacharyya, S., Diot, C.: Traffic Matrices Estimation: Existing Techniques and Future Directions. In: Proc. of ACM SIGCOMM 2002, Pittsburgh, USA (August 2002)
Papagiannaki, K., Zhang, Z.-L., Taft, N., Diot, C.: Long-Term Forecasting of Internet Backbone Traffic: Observations and Initial Models. In: Proc. of IEEE INFOCOM 2003, USA (March/April 2003)
Triminztios, P., Baugé, T., Pavlou, G., Flegkas, P., Egan, R.: Quality of Service Provisioning through Traffic Engineering with Applicability to IP-based Production Networks. Computer Communications Journal 26(8), 845–860 (2003)
Bertsekas, D.: Nonlinear Programming, 2nd edn. Athena Scientific, Belmont (1999)
Wang, Z., Crowcroft, J.: Quality of Service Routing for Supporting Multimedia Applications. IEEE J. Selected Areas in Communications (JSAC) 14(7), 1128–1234 (1996)
Zegura, E.W., Calvert, K.L., Bhattacharjee, S.: How to model an internetwork. In: Proc. of IEEE INFOCOM 1996, USA, March 1996, pp. 594–602 (1996)
Flegkas, P., Trimintzios, P., Pavlou, G.: A Policy-based Quality of Service Management Architecture for IP DiffServ Networks. IEEE Network Magazine 16(2), 50–56 (2002)
Yavatkar, R., Pendarakis, D., Guérin, R.: A Framework for Policy Based Admission Control. IETF, Informational RFC-2753 (January 2000)
Flegkas, P., Trimintzios, P., Pavlou, G., Andrikopoulos, I., Cavalcanti, C.: On Policy-based Extensible Hierarchical Network Management in QoS-enabled IP Networks. In: Sloman, M., Lobo, J., Lupu, E.C. (eds.) POLICY 2001. LNCS, vol. 1995, pp. 230–246. Springer, Heidelberg (2001)
Strassner, J., Moore, B., Moats, R., Ellesson, E.: Policy Core LDAP Schema. IETF Internet draft, <draft-ietf-policy-core-schema-16.txt> (October 2002) (work in progress)
Moore, B., Ellesson, E., Strassner, J., Westerinen, A.: Policy Core Information Model – Version 1 Specification. IETF, Standards Track RFC-3060 (February 2001)
Rekhter, Y., Li, T.: A border gateway protocol 4 (bgp-4). Internet draft, draft-ietf-idr-bgp4-17.txt (May 2002) (work in progress)
Stewart, J.: BGP4: interdomain routing in the Internet. Addison Wesley, Reading (1999)
Subramanian, L., Agarwal, S., Rexford, J., Katz, R.: Characterizing the internet hierarchy from multiple vantage points. In: INFOCOM 2002 (June 2002)
Bartholomew, S.: The art of peering. BT Technology Journal 18(3) (July 2000)
Cisco. NetFlow services and applications. White paper (1999), available from http://www.cisco.com/warp/public/732/netflow
Fang, W., Peterson, L.: Inter-AS traffic patterns and their implications. In: IEEE Global Internet Symposium (December 1999)
Pan, P., Hahne, E., Schulzrinne, H.: BGRP: A Tree-Based Aggregation Protocol for Inter-domain Reservations. Journal of Communications and Networks 2(2) (June 2000)
Huston, G.: Analyzing the Internet’s BGP routing table. Internet Protocol Journal 4(1) (2001)
Kleinrock, L., Naylor, W.: On measured behavior of the ARPA network. In: AFIS Proceedings, 1974 National Computer Conference, vol. 43, pp. 767–780. John Wiley & Sons, Chichester (1974)
Claffy, K., Braun, H., Polyzos, G.: Traffic characteristics of the T1 NSFNET backbone. In: INFOCOM 1993 (1993)
McManus, P.: A passive system for server selection within mirrored resource environments using as path length heuristics (April 1999), Available from http://www.gweep.net/~mcmanus/proximate.pdf
Awduche, D., Elmalid, A., Widjaja, I., Xiao, X.: A framework for Internet traffic engineering. Internet draft, draft-ietf-tewg-framework-05.txt (May 2001) (work in progress)
Quoitin, B., Uhlig, S., Pelsser, C., Swinnen, L., Bonaventure, O.: Interdomain traffic engineering with bgp. IEEE Communications Magazine (May 2003)
University of Oregon. Route-views, Available from http://antc.uoregon.edu/route-views
Broido, A., Nemeth, E., Claffy, K.: Internet expansion, refinement and churn. European Transactions on Telecommunications (January 2002)
Ishiguro, K.: Gnu zebra 0.92a, Available from http://www.zebra.org
Bellovin, S., Bush, R., Griffin, T., Rexford, J.: Slowing routing table growth by filtering based on address allocation policies (June 2001), Preprint available from http://www.research.att.com/~jrex
Uhlig, S., Bonaventure, O., Quoitin, B.: Interdomain Traffic Engineering with minimal BGP Configurations. In: Proc. of the 18th International Teletraffic Congress, Berlin (September 2003)
Borthick, S.: Will route control change the internet? Business Communications Review (September 2002)
Fortz, B., Rexford, J., Thorup, M.: Traffic engineering with traditional IP routing protocols. IEEE Communications Magazine (October 2002)
Griffin, T., Wilfong, G.: Analysis of the MED oscillation problem in BGP. In: ICNP 2002 (2002)
Tyan, H.-Y.: Design, Realization and Evaluation of a component-based compositional software architecture for network simulation. PhD thesis, The Ohio State University (2002)
Premore, B.J.: Ssf implementations of bgp-4 (2001), available from http://www.cs.dartmouth.edu/~beej/bgp/
Cowie, J.H., Nicol, D.M., Ogielski, T.: Modeling the Global Internet. Computing in Science & Engineering (1), 42–50 (1999)
Griffin, T., Presmore, B.: An experimental analysis of BGP convergence time. In: ICNP 2001, pp. 53–61. IEEE Computer Society, Los Alamitos (2001)
Mao, Z.M., Govindan, R., Varghese, G., Katz, R.: Route flap damping exacerbates internet routing convergence. In: ACM SIGCOMM 2002 (2002)
Faloutsos, M., Faloutsos, P., Faloutsos, C.: On Power-Law Relationships of the Internet Topology. In: ACM SIGCOMM (September 1999)
Tangmunarunkit, H., Govindan, R., Jamin, S.: Network Topology Generators: Degree-Based vs Structural. In: ACM SIGCOMM (2002)
Medina, A., Lakhina, A., Matta, I., Byers, J.: BRITE: An Approach to Universal Topology Generation. In: MASCOTS 2001 (August 2001)
Barábasi, A.L., Albert, R.: Emergence of Scaling in Random Networks. Sciences (286), 509–512 (1999)
Albert, R., Barabasi, A.: Statistical mechanics of complex networks. Review of Modern Physics, 47–97 (January 2002)
Demichelis, C., Chimento, P.: IP Packet Delay Variation Metric for IPPM. Internet Engineering Task Force, RFC3393 (August 2002)
Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: An Architecture for Differentiated Services. Internet Engineering Task Force, RFC 2475 (December 1998)
Xiao, L., Lui, K., Wang, J., Nahrstedt, K.: QoS extensions to BGP. In: ICNP 2002, Paris, France (November 2002)
Cristallo, G., Jacquenet, C.: Providing Quality of Service Indication by the BGP-4 Protocol: the QOS NLRI Attribute. Internet draft, draft-jacquenet-qosnlri- 04 (September 2002) (work in progress)
Walton, D., Cook, D., Retana, A., Scudder, J.: Advertisement of multiple paths in BGP. Internet draft, draft-walton-bgp-add-paths-01.txt (November 2002) (work in progress)
Deering, S., Hinden, R.: Internet Protocol, Version 6 (IPv6) Specification. Internet Engineering Task Force, RFC 2460 (December 1998)
Chandra, R., Scudder, J.: Capabilities Advertisement with BGP-4. Internet Engineering Task Force, RFC 2842 (May 2000)
Labovitz, C., Ahuja, A., Bose, A., Jahanian, J.: Delayed Internet Routing Convergence (August 2000)
Li, T., Rekhter, Y.: An Architecture for IPv6 Unicast Address Allocation. Internet Engineering Task Force, RFC 1887 (December 1995)
Simpson, W., Narten, T., Nodmark, E.: Neighbor Discovery for IP Version 6 (IPv6). Internet Engineering Task Force, RFC2461 (December 1998)
Crawford, M.: Router Renumbering for IPv6. Internet Engineeing Task Force, RFC2894 (August 2000)
Rekhter, Y., Bates, T.: Scalable Support for Multi-homed Multi-provider Connectivity. Internet Engineering Task Force, RFC2260 (January 1998)
Hagino, J.: IPv6 multihoming support at site exit routers. Internet Engineering Task Force, RFC3178 (April 2001)
Teraoka, F., Ishiyama, M., Kunishi, M., Shionozaki, A.: LIN6: A Solution to Mobility and Multi-Homing in IPv6. Internet draft, draft-teraoka-ipng-lin6-02 (November 2001) (work in progress)
Tattam, P.: Preserving active TCP sessions on multihomed. In: IPng Working Group Meeting Minutes, Tokio (September 1999) (work in progress)
Stewart, R., et al.: Stream Control Transmission Protocol. Internet Engineering Task Force, RFC2960 (October 2000)
Py, M.: Multi Homing Translation Protocol. Internet draft, draft-py-multi6-mhtp- 02 (2001) (work in progress)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Bonaventure, O. et al. (2003). Internet Traffic Engineering. In: Smirnov, M. (eds) Quality of Future Internet Services. Lecture Notes in Computer Science, vol 2856. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45190-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-45190-7_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20193-9
Online ISBN: 978-3-540-45190-7
eBook Packages: Springer Book Archive