article

Invited A new traffic engineering manager for DiffServ/MPLS networks: design and implementation on an IP QoS Testbed

Authors:

I. F. Akyildiz,

J. C. De Oliveira,

G. UhlAuthors Info & Claims

Computer Communications, Volume 26, Issue 4

Pages 388 - 403

https://doi.org/10.1016/S0140-3664(02)00157-3

Published: 01 March 2003 Publication History

Abstract

In a multi-service network, different applications have varying QoS requirements. The IETF has proposed the DiffServ architecture as a scalable solution to provide Quality of Service (QoS) in IP Networks. In order to provide quantitative guarantees and optimization of transmission resources, DiffServ mechanisms should be complemented with efficient traffic engineering (TE) mechanisms, which operate on an aggregate basis across all classes of service. The MultiProtocol Label Switching (MPLS) technology is a suitable method to provide TE, independent of the underlying layer2 technology. Currently, the combined use of Differentiated Services (DiffServ) and MPLS is a promising technique to provide Quality of Service (QoS), while efficiently exploiting network resources. In this paper, TEAM, an automated manager for DiffServ/MPLS networks is introduced and its design. The design and implementation details are discussed.

References

[1]

D.O. Awduche, J. Malcom, J. Agogbua, M. O'Dell, J. McManus, Requirements for Traffic Engineering over MPLS, IETF RFC 2702, September 1999, http://www.ietf.org/rfc/rfc2702.

Digital Library

[2]

D.O. Awduche, L. Berger, D. Gan, T. Li, V. Srinivasan, G. Swallow, RSVP-TE: Extensions to RSVP for LSP Tunnels, IETF RFC 3209, December 2001, http://www.ietf.org/rfc/rfc3209.

Digital Library

[3]

D. Awduche, A. Chiu, A, Elwalid, I. Widjaja, X. Xiao, Overview and Principles of Internet Traffic Engineering, IETF RFC 3272, May 2002, http://www.ietf.org/rfc/rfc3272.

Digital Library

[4]

Callon, R., Predictions for the core of the network. IEEE Internet Computing. v4 i1.

Digital Library

[5]

de Oliveria, J., Anjali, T., King, B. and Scoglio, C., . 2001. Proceedings of IEEE International Conference on Telecommunications, Bucharest, Romania, 2001.

[6]

Scoglio, C., Anjali, T., de Oliveira, J., Akyildiz, I.F. and Uhi, G., . 2001. Proceedings of 17th International Teletraffic Congress'01, Salvador, Brazil, 2001.

[7]

Anjali, T., Scoglio, C., de Oliveira, J., Akyildiz, I.F. and Uhi, G., Optimal policy for LSP setup in MPLS networks. Computer Networks. v39. 2

[8]

de Oliveira, J., Scoglio, C., Akyildiz, I.F. and Uhi, G., . 2002. Proceedings of IEEE INFOCOM'02, New York, USA, 2002.

[9]

T. Anjali, C. Scoglio, I.F. Akyildiz, G. Uhi, A New Scheme for Traffic Estimation and Resource Allocation for Bandwidth Brokers, BWN Lab Technical Report BWN-02-J-32.

[10]

J. de Oliveira, F. Martinelli, C. Scoglio, SPeCRA: a Stochastic Performance Comparison Routing Algorithm for LSP Setup in MPLS Networks, Proceedings of IEEE GLOBECOM'02, Taipei, Taiwan, November 2002.

[11]

T. Anjali, C. Scoglio, L. Chen, I.F. Akyildiz, G. Uhl, ABEst: an Available Bandwidth Estimator within an Autonomous System, Proceedings of IEEE GLOBECOM'02, Taipei, Taiwan, November 2002.

[12]

Aukia, P., Kodialam, M., Koppol, P.V.N., Lakshman, T.V., Sarin, H. and Suter, B., RATES: a server for MPLS traffic engineering. IEEE Network. vMarch/April. 14

[13]

S. Herzog, J. Boyle, R. Cohen, D. Durham, R. Rajan, A. Sastry, COPS usage for RSVP, IETF RFC 2749, January 2000, http://www.ietf.org/rfc/rfc2749.

Digital Library

[14]

Kar, K., Kodialam, M. and Lakshman, T.V., Minimum interference routing of bandwidth guaranteed tunnels with MPLS traffic engineering application. IEEE Journal on Selected Areas in Communications. v18 i12. 2566-2579.

[15]

Elwalid, A., Ching, J., Low, S. and Widjaja, I., . 2001. Proceedings of IEEE INFOCOM'01, Anchorage, USA, 2001.

[16]

Trimintzios, P., Georgiadis, L., Pavlou, G., Griffin, D., Cavalcanti, C.F., Georgatsos, P. and Jacquenet, C., . 2001. Proceedings of IEEE International Conference on Telecommunications, Bucharest, Romania, 2001.

[17]

Xiao, X., Hannan, A., Bailey, B. and Ni, L.M., Traffic engineering with MPLS in the Internet. IEEE Network Magazine. vMarch.

[18]

Uhlig, S. and Bonaventure, O., . 2000. Proceedings of Quality of Future Internet Services'00, Berlin, Germany, 2000.

[19]

Okumus, I.T., Hwang, J., Mantar, H.A. and Chapin, S.J., . 2001. Proceedings of IEEE GLOBECOM'01, San Antonio, USA, 2001.

[20]

Hao, Q., Tartarelli, S. and Devetsikiotis, M., . 2000. Proceedings of IEEE GLOBECOM'00, San Francisco, USA, 2000.

[21]

Liebehetrr, J., Patek, S.D. and Yilmaz, E., . 2000. Eighth International Workshop on Quality of Service, 2000.

[22]

Puterman, M.L., . 1994. Wiley, New York.

[23]

Poretsky, S., . 1998. Proceedings of MILCOM'98, 1998.

[24]

Poretsky, S. and Gannon, T., . 1998. Proceedings of IEEE ICC'98, 1998.

[25]

Peyravian, M. and Kshemkalyani, A.D., Decentralized network connection preemption algorithms. Computer Networks and ISDN Systems. v30 i11. 1029-1043.

Digital Library

[26]

. 1992. Proceedings of IEEE INFOCOM'92, 1992.

[27]

Armitage, G., . 2000. Macmillan Technical Publishing.

[28]

Roberts, J.W., Traffic theory the Internet. IEEE Communications Magazine. v39 i1. 94-99.

Digital Library

[29]

Feng, W.C., Jahaniam, F. and Sechrest, S., An optimal bandwidth allocation strategy for the delivery of compressed prerecorded video. ACM/Springer Verlag Multimedia Systems Journal. v5 i5.

Digital Library

[30]

Adas, A., . 1996. Proceedings of IEEE INFOCOM'96, San Francisco, USA, 1996.

[31]

Zhang, H. and Knightly, E.W., RED-VBR: a renegotiation based approach to support delay sensitive VBR video. Multimedia Systems. v5. 164-176.

Digital Library

[32]

Reininger, D., Ramamurthy, G. and Raychaudhuri, D., . 1995. IEEE International Conference on Communications, Seattle, USA, 1995.

[33]

K. Nichols, V. Jacobson, L. Zhang, A Two-bit Differentiated Services Architecture for the Internet, IETF RFC 2638, July 1999, http://www.ietf.org/rfc/rfc2638.

Digital Library

[34]

White Paper, Cisco MPLS AutoBandwidth Allocator for MPLS Traffic Engineering, June 2001, http://www.cisco.com/warp/public/cc/pd/iosw/prodlit/mpatb_wp.htm.

[35]

Terzis, A., Wang, L., Ogawa, J. and Zhang, L., . 1999. Proceedings of IEEE GLOBECOM'99, 1999.

[36]

Zhang, Z., Duan, Z., Gao, L. and Hou, Y.T., . 2000. Proceedings of ACM SZGCOM'00, Sweden, 2000.

[37]

QBone Bandwidth Broker Advisory Council, http://www.internet2.edu/qos/qbone/QBBAC.shtml.

[38]

Maybeck, P.S., . 1979. Academic Press, New York.

[39]

Keshav, S., . 1991. Proceedings of ACM SZGCOM'91, Zurich, Switzerland, 1991.

[40]

Kolarov, A., Atai, A. and Hui, J., . 1994. Proceedings of IEEE GLOBECOM'94, San Francisco, USA, 1994.

[41]

Kleinrock, L., . 1975. Wiley, New York.

[42]

E. Rosen, A. Viswanathan, R. Callon, Multiprotocol Label Switching Architecture, IETF RFC 3031, January 2001, http://www.ietf.org/rfc/rfc3031.

Digital Library

[43]

J. Moy, OSPF Version 2, IETF RFC 2328, April 1998, http://www.ietf.org/rfc/rfc2328.

[44]

R. Callon, Use of IS-IS for Routing in TCP/IP and Dual Environments, IETF RFC 1195, December 1990, http://www.ietf.org/rfc/rfc1195.

Digital Library

[45]

Guerin, R., Orda, A. and Williams, D., . 1997. Proceedings of Second Global Internet Miniconference (Joint with GLOBECOM'97), Phoenix, USA, 1997.

[46]

Wang, Z. and Crowcroft, J., Quality-of-service routing for supporting multimedia applications. IEEE Journal on Selected Areas in Communications. v14 i7. 1234-1288.

[47]

Eppstein, D., Finding the k shortest paths. SIAM Journal of Computing. v28 i2. 652-673.

Digital Library

[48]

. 1998. Proceedings of SIGCOMM'98, 1998.

[49]

Dai, L. and Chen, C.H., Rates convergence of ordinal comparison for dependent discrete event dynamic systems. Journal of Optimization Theory and Applications. v94 i1. 29-54.

Digital Library

[50]

Lai, K. and Baker, M., . 1999. Proceedings of IEEE INFOCOM'99, New York, USA, 1999.

[51]

V. Jacobson, Pathchar, 1997, ftp://ftp.ee.lbl.gov/pathchar/.

[52]

. 2001. Proceedings of Third USENIX Symposium on Internet Technologies and Systems, San Francisco, USA, 2001.

[53]

R.L. Carter, M.E. Crovella, Measuring Bottleneck Link Speeds in Packet-Switched Networks, Boston University Technical Report BU-CS-96-006, 1996.

Digital Library

[54]

Paxson, V., . 1997. Proceedings of ACM SIGCOMM'97, Cannes, France, 1997.

[55]

Jain, M. and Dovrolis, C., . 2002. A Workshop on Passive and Active Measurements, Fort Collins, USA, 2002.

[56]

Iperf Tool, http://dast.nlanr.net/Projects/Iperf.

[57]

Cisco IOS Netflow Website, http://www.cisco.com/warp/public/732/Tech/netflow/.

[58]

J. Case, K. McCloghrie, M. Rose, S. Waldbusser, Introduction to version 2 of the Internet-standard Network Management Framework, IETF RFC 1441, 1993, http://www.ietf.org/rfc/rfcl441.

Digital Library

[59]

MRTG Website, http://people.ee.ethz.ch/oetiker/webtools/mrtg/.

[60]

RRDTool Website, http://people.ee.ethz.ch/oetiker/webtools/rrdtool/.

[61]

Hayes, M.H., . 1996. Wiley, New York.

Cited By

de Britto e Silva EMoura HFanelli GMiranda MMacedo DVieira LVieira M(2018)Comparison of data center traffic division policies using SDNNOMS 2018 - 2018 IEEE/IFIP Network Operations and Management Symposium10.1109/NOMS.2018.8406201(1-5)Online publication date: 23-Apr-2018
https://dl.acm.org/doi/10.1109/NOMS.2018.8406201
Bosco ABotta AConte GIovanna PSabella RSalsano S(2005)Internet like control for MPLS based traffic engineeringPerformance Evaluation10.5555/1752086.175209059:2-3(121-136)Online publication date: 1-Feb-2005
https://dl.acm.org/doi/10.5555/1752086.1752090
Jung ILee HChoi J(2005)Approaches to alternate path routing for short duration flow in MPLS networkProceedings of the First international conference on High Performance Computing and Communications10.1007/11557654_6(24-32)Online publication date: 21-Sep-2005
https://dl.acm.org/doi/10.1007/11557654_6
Show More Cited By

Invited A new traffic engineering manager for DiffServ/MPLS networks: design and implementation on an IP QoS Testbed
1. Networks
  1. Network protocols
    1. Network layer protocols
  2. Network services

Recommendations

Comparative analysis of path computation techniques for MPLS traffic engineering
Special issue: Towards a new internet architecture

We consider the problem of computing traffic engineered paths for requests having bandwidth and delay requirements, when these requests arrive in the network independent of one another. Providing bandwidth guarantees to applications has been important in ...
A scalable QoS routing model for diffserv over MPLS networks

In this paper, we present a new Quality of Service (QoS) routing model for Differentiated Services (Diffserv) over Multiprotocol Label Switching (MPLS) networks. We use a pre-established multi-path model in which several MPLS label switching paths (LSPs)...
RFC 4804: Aggregation of Resource ReSerVation Protocol (RSVP) Reservations over MPLS TE/DS-TE Tunnels

Comments

Information & Contributors

Information

Published In

cover image Computer Communications

Computer Communications Volume 26, Issue 4

March, 2003

129 pages

ISSN:0140-3664

Issue’s Table of Contents

Copyright © Elsevier Science B.V. © 2002.

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 March 2003

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

de Britto e Silva EMoura HFanelli GMiranda MMacedo DVieira LVieira M(2018)Comparison of data center traffic division policies using SDNNOMS 2018 - 2018 IEEE/IFIP Network Operations and Management Symposium10.1109/NOMS.2018.8406201(1-5)Online publication date: 23-Apr-2018
https://dl.acm.org/doi/10.1109/NOMS.2018.8406201
Bosco ABotta AConte GIovanna PSabella RSalsano S(2005)Internet like control for MPLS based traffic engineeringPerformance Evaluation10.5555/1752086.175209059:2-3(121-136)Online publication date: 1-Feb-2005
https://dl.acm.org/doi/10.5555/1752086.1752090
Jung ILee HChoi J(2005)Approaches to alternate path routing for short duration flow in MPLS networkProceedings of the First international conference on High Performance Computing and Communications10.1007/11557654_6(24-32)Online publication date: 21-Sep-2005
https://dl.acm.org/doi/10.1007/11557654_6
Jung IKim HChoi J(2005)Detour path optimization algorithm based on traffic duration time in MPLS networkProceedings of the Third international conference on Networking and Mobile Computing10.1007/11534310_45(414-422)Online publication date: 2-Aug-2005
https://dl.acm.org/doi/10.1007/11534310_45

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents