Skip to main content

Optimizing Routing Decisions Under Inaccurate Network State Information

  • Conference paper
Quality of Service in Multiservice IP Networks (QoS-IP 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 3375))

Abstract

Maintaining accurate network state information in the Traffic Engineering Databases of each node along a network is extremely difficult. The BYPASS Based Routing (BBR) mechanism has appeared to reduce the effects produced in the network performance when selecting paths under inaccurate network state information. The BBR mechanism is based on applying the dynamic bypass concept. In this paper the BBR mechanism is modified to extend its applicability, and therefore to increase the benefits of its implementation.

This work was partially funded by the MCyT (Spanish Ministry of Science and Technology) under contract FEDER-TIC2002-04344-C02-02, the IST project E-Next under contract FP6-506869 and the CIRIT (Catalan Research Council) under contract 2001-SGR00226.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Anjali, T., Scoglio, C., de Oliveira, J., Chen, L.C., Akyldiz, I.F., Smith, J.A., Uhl, G., Sciuto, A.: A New path Selection Algorithm for MPLS networks Based on Available Bandwidth Estimation. In: Stiller, B., Smirnow, M., Karsten, M., Reichl, P. (eds.) QofIS 2002 and ICQT 2002. LNCS, vol. 2511, pp. 205–214. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  2. Apostolopoulos, G., Guerin, R., Kamat, S., Tripathi, S.: Quality of Service based routing: a performance perspective. In: Proc. SIGCOMM 1998 (1998)

    Google Scholar 

  3. Guerin, R., Orda, A., Williams, D.: QoS routing mechanisms and OSPF extensions. In: Proc. 2nd Global Internet Miniconference (joint with Globecom 1997), Phoenix, AZ (November 1997)

    Google Scholar 

  4. Lorenz, D.H., Orda, A.: QoS routing in networks with uncertain parameters. IEEE/ACM Transactions on Networking 6(6), 768–778 (1998)

    Article  Google Scholar 

  5. Korkmaz, T., Krunz, M.: Bandwdith-Delay Constrained Path Selection Under Inaccurate State Information. IEEE/ACM Transactions on Networking 11(3), 384–398 (2003)

    Article  Google Scholar 

  6. Apostolopoulos, G., Guerin, R., Kamat, S., Tripathi, S.K.: Improving QoS routing performance under inaccurate link state information. In: Proc. ITC 16 (June 1999)

    Google Scholar 

  7. Chen, S., Nahrstedt, K.: Distributed QoS routing with imprecise state information. In: Proc.7th IEEE International Conference of Computer, Communications and Nettworks (1998)

    Google Scholar 

  8. Masip, X., Sánchez, S., Solé, J., Domingo, J.: A QoS routing mechanism for reducing the routing inaccuracy effects. In: Ajmone Marsan, M., Listanti, G.C.M., Roveri, A. (eds.) QoS-IP 2003. LNCS, vol. 2601, pp. 90–102. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  9. Masip-Bruin, X., Sànchez-López, S., Solé-Pareta, J., Domingo-Pascual, J.: QoS Routing Algorithms Under Inaccurate Routing Information for Bandwidth Constrained Applications. In: Proc. IEEE International Communications Conference, ICC 2003, Anchorage, Alaska (May 2003)

    Google Scholar 

  10. Guerin, R., Orda, A., Williams, D.: QoS routing mechanisms and OSPF extensions. In: Proc. 2nd Global Internet Miniconference (joint with Globecom 1997), Phoenix, AZ (November 1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Masip-Bruin, X., Sánchez-López, S., Solé-Pareta, J., Domingo-Pascual, J. (2005). Optimizing Routing Decisions Under Inaccurate Network State Information. In: Ajmone Marsan, M., Bianchi, G., Listanti, M., Meo, M. (eds) Quality of Service in Multiservice IP Networks. QoS-IP 2004. Lecture Notes in Computer Science, vol 3375. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30573-6_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30573-6_35

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-24557-5

  • Online ISBN: 978-3-540-30573-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics