Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Quality of Service

IWQoS 2001: Quality of Service — IWQoS 2001 pp 140–153Cite as

Granularity of QoS Routing in MPLS Networks

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2092))

Abstract

This study investigates how the Constraint-based routing decision granularity significantly affects the scalability and blocking performance of QoS routing in MPLS network. The coarse-grained granularity, such as per-destination, has lower storage and computational overheads but is only suitable for best-effort traffic. On the other hand, the finegrained granularity, such as per-flow, provides lower blocking probability for bandwidth requests, but requires a huge number of states and high computational cost.

To achieve cost-effective scalability, this study proposes using hybrid granularity schemes. The Overflowed cache of the per-pair/flow scheme adds a per-pair cache and a per-flow cache as the routing cache, and performs well in blocking probability with a reasonable overflow ratio of 10% as offered load=0.7. Per-pair/class scheme groups the flows into several paths using routing marks, thus allowing packets to be labelforwarded with a bounded cache.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. D. Black, S. Blake, M. Carlson, E. Davies, Z. Wang, and W. Weiss. An architecture for differentiated services. RFC 2475, December 1998.

    Google Scholar 

  2. K. Nichols, S. Blake, F. Baker, and D. Black. Definition of the differentiated services field (DS Field) in the ipv4 and ipv6 headers. RFC 2474, December 1998.

    Google Scholar 

  3. T. Li and Y. Rekhter. A provider architecture for differentiated services and traffic engineering(PASTE). RFC 2430, October 1998.

    Google Scholar 

  4. Y. Bernet, J. Binder, S. Blake, M. Carlson, S. Keshav, E. Davies, B. Ohlman, D. Verma, Z. Wang, and W. Weiss. A framework for differentiated services. draftietf-diffserv-framework-02.txt, February 1999.

    Google Scholar 

  5. R. Callon, P. Doolan, N. Feldman, A. Fredette, G. Swallow, and A. Viswanathan. A framework for multiprotocol label switching. draft-ietf-mpls-framework-05.txt, September 1999.

    Google Scholar 

  6. Eric C. Rosen, Arun Viswanathan, and Ross Callon. Multiprotocol label switching architecture. draft-ietf-mpls-arch-06.txt, August 1999.

    Google Scholar 

  7. Francois Le Faucheur, Liwen Wu, Bruce Davie, Shahram Davari, Pasi Vaananen, Ram Krishnan, and Pierrick Cheval. MPLS support of differentiated services. draft-ietf-mpls-diff-ext-02.txt, October 1999.

    Google Scholar 

  8. Eric C. Rosen, Yakov Rekhter, Daniel Tappan, Dino Farinacci, Guy Fedorkow, Tony Li, and Alex Conta. MPLS label stack encoding. draft-ietf-mpls-label-encaps-07.txt, September 1999.

    Google Scholar 

  9. G. Apostolopoulos, R. Guerin, S. Kamat, and S. K. Tripathi. On Reducing the Processing Cost of On-Demand QoS Path Computation. In Proc. of International Conference on Networking Protocols (ICNP), Austin, October 1998.

    Google Scholar 

  10. G. Apostolopoulos, D. Williams, S. Kamat, R. Guerin, A. Orda, and T. Przygienda. QoS Routing Mechanisms and OSPF extensions. RFC 2676, August 1999.

    Google Scholar 

  11. J. A. Shaikh. Efficient Dynamic Routing in Wide-Area Networks. PhD thesis, University of Michigan, May 1999.

    Google Scholar 

  12. Q. Ma, P. Steenkiste, and H. Zhang. Routing High-Bandwidth Traffic in Max-Min Fair Share Networks. In SIGCOMM’96. ACM, August 1996.

    Google Scholar 

  13. B. M. Waxman. Routing of Multipoint Connections. IEEE JSAC, 6(9):1617–1622, December 1988.

    Google Scholar 

  14. D. Zappala, D. Estrin, and S. Shenker. Alternate Path Routing and Pinning for Interdomain Multicast Routing. Technical Report 97-655, USC, 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept of Computer and Info. Science, National Chiao Tung University, Hsinchu, Taiwan

    Ying-Dar Lin & Nai-Bin Hsu

  2. Dept of Computer Science and Info. Eng., National Chung Cheng University, Chiayi, Taiwan

    Ren-Hung Hwang

Authors
  1. Ying-Dar Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nai-Bin Hsu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ren-Hung Hwang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Informatics and Computing Center Institute of Telematics, University of Karlsruhe, Zirkel 2, 76128, Karlsruhe, Germany

    Lars Wolf

  2. Faculty of Applied Sciences, Computing Department, Lancaster University, Lancaster, LA1 4YR, UK

    David Hutchison

  3. GMD IPSI, German National Research Center for Information Technology Integrated Publication and Information Systems, Dolivostr. 15, 64293, Darmstadt, Germany

    Ralf Steinmetz

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lin, YD., Hsu, NB., Hwang, RH. (2001). Granularity of QoS Routing in MPLS Networks. In: Wolf, L., Hutchison, D., Steinmetz, R. (eds) Quality of Service — IWQoS 2001. IWQoS 2001. Lecture Notes in Computer Science, vol 2092. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45512-4_11

Download citation

  • DOI: https://doi.org/10.1007/3-540-45512-4_11

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42217-4

  • Online ISBN: 978-3-540-45512-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation