Abstract
Objectives for traffic engineering in IP core networks can be different for different Quality-of-Service classes. In this paper we study the traffic engineering objectives for best-effort flows and for virtual leased line service flows. We propose mixed integer linear program- ming models that can be used for off-line centralized traffic engineering with label switched paths, and develop efficient algorithms for their ap- proximate solution. We quantify the effect of the choice of the objective chosen for traffic engineering on the network performance, and assess the benefits of distributing the traffic between a single border node pair over multiple paths.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D. O. Awduche, A. Chiu, A. Elwalid, I. Widjaja and X. Xiao, “A Framework for Internet Traffic Engineering”, draft-ietf-te-framework-00.txt, work in progress, January 2000.
E. Rosen, A. Viswanathan, and R. Callon, “A Proposed Architecture for MPLS”, draft-ietf-mpls-arch-06.txt, August 1999 (approved by IESG for RFC status Sep-tember 1999).
D. O. Awduche, J. Malcolm, J. Agogbua, M. O. Dell and J. McManus, “Requirements for Traffic Engineering over MPLS”, draft-ietf-mpls-traffic-eng-01.txt, work in progress, June 1999.
B. Fortz and M. Thorup, “Internet traffic Engineering by Optimizing OSPF Weights,” to appear in Proc. 19th IEEE Conf. On Computer Communications (INFOCOM), 2000.
A. Bley, M. Grotschel and R. Wessaly, “Design of Broadband Virtual Private Networks: Model and Heuristics for the B-WiN”Preprint 98–13, rad-Zuse-Zentrum fur Informationstechnik Berlin March 1998.
R. K. Ahuja, T. L. Magnanti and J. B. Orlin, “Network Flows: Theory, Algorithms and Applications,” Prentice-Hall, Englewood Cliffs, New Jersey, 1993.
G. Nemhauser and L. Wolsey, “Integer and Combinatorial Optimization”, Wiley Interscience, New York, 1988.
E. I. Chong, S. Maddila and S. Morley, “On Finding Single-Source Single-Destination k Shortest paths,” in Proc. of 7th Int. Conf. On Computing and Information (ICCI), 1995, pp. 40–47.
E. W. Zegura, K. L. Calvert and S. Bhattacharjee, “How to Model an Internetwork,” in Proc. 15th IEEE Conf. On Computer Communications (INFOCOM), 1996, pp. 594–602.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Poppe, F., Van den Bosch, S., de La Vallée-Poussin, P., Van Hove, H., De Neve, H., Petit, G. (2000). 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) Quality of Future Internet Services. QofIS 2000. Lecture Notes in Computer Science, vol 1922. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-39939-9_11
Download citation
DOI: https://doi.org/10.1007/3-540-39939-9_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41076-8
Online ISBN: 978-3-540-39939-1
eBook Packages: Springer Book Archive