Skip to main content
SpringerLink
Log in
Book cover

Simula Research Laboratory pp 163–187Cite as

Providing Resilience in Communications Networks

  • Chapter
  • First Online:

  • 812 Accesses

Abstract

Modern society relies heavily on communications networks. The ability to communicate, access information, and control processes through networks has revolutionized the way people and businesses organize their operations. Reliability and availability of these networks are therefore central concerns, and the consequences of their failures are potentially disastrous.

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   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
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover 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. T. Čičić. On basic properties of fault-tolerant multi-topology routing. Elsevier Computer Networks, 2008.

    Google Scholar 

  2. O. K. Apeland and T. Čičić. Architecture and performance of a practical ip fast reroute implementation. IEEE Global Communications Conference (GLOBECOM 2008), 2008.

    Google Scholar 

  3. A. Basu and J. G. Riecke. Stability issues in OSPF routing. Proceedings of SIGCOMM, pages 225–236, San Diego, California, USA, Aug. 2001.

    Google Scholar 

  4. C. Boutremans, G. Iannaccone, and C. Diot. Impact of link failures on VoIP performance. Proceedings of International Workshop on Network and Operating System Support for Digital Audio and Video, pages 63–71, 2002.

    Google Scholar 

  5. S. Bryant, M. Shand, and S. Previdi. IP fast reroute using not-via addresses. Internet Draft (work in progress), Oct. 2006.

    Google Scholar 

  6. H. Chang, S. Jamin, and W. Willinger. Internet Connectivity at the AS-level: An Optimization-Driven Modeling Approach. Proceedings of ACM SIGCOMM Workshop on MoMeTools, 2003.

    Google Scholar 

  7. D. Walton, A. Retana, E. Chen, and J. Scudder. Advertisement of multiple paths in bgp. Internet Draft, expires January 2009.

    Google Scholar 

  8. T. Čičić, A. F. Hansen, and O. K. Apeland. Redundant trees for fast ip recovery. Broadnets 2007. IEEE, 2007.

    Google Scholar 

  9. T. Čičić, A. F. Hansen, A. Kvalbein, M. Hartmann, R. Martin, and M. Menth. Relaxed multiple routing configurations for ip fast reroute. NOMS, 2008.

    Google Scholar 

  10. P. Francois, C. Filsfils, J. Evans, and O. Bonaventure. Achieving sub-second IGP convergence in large IP networks. ACM SIGCOMM Computer Communication Review, 35(2):35–44, July 2005.

    Article  Google Scholar 

  11. A. F. Hansen, T. Čičić, S. Gjessing, A. Kvalbein, and O. Lysne. Resilient routing layers for recovery in packet networks. Proceedings of International Conference on Dependable Systems and Networks (DSN), June 2005.

    Google Scholar 

  12. A. F. Hansen, O. Lysne, T. Čičić, and S. Gjessing. Fast proactive recovery from concurrent failures. Proceedings 42nd IEEE International Conference on Communications (ICC 2007), Glasgow, UK, June 2007.

    Google Scholar 

  13. G. Huston and G. Armitage. Projecting future IPv4 router requirements from trends in dynamic BGP behaviour. Proceedings ATNAC, Australia, dec 2006.

    Google Scholar 

  14. S. Kini, S. Ramasubramanian, A. Kvalbein, and A. F. Hansen. Fast recovery from dual link failures in IP networks. in submission, 2009.

    Google Scholar 

  15. A. Kvalbein, T. Čičić, and S. Gjessing. Post-failure routing performance with multiple routing configurations. Proceedings INFOCOM, May 2007.

    Google Scholar 

  16. A. Kvalbein, A. F. Hansen, T. Čičić, S. Gjessing, and O. Lysne. Fast IP network recovery using multiple routing configurations. Proceedings INFOCOM, Apr. 2006.

    Google Scholar 

  17. A. Kvalbein, A. F. Hansen, T. Čičić, S. Gjessing, and O. Lysne. Fast recovery from link failures using resilient routing layers. Proceedings 10th IEEE Symposium on Computers and Communications (ISCC), June 2005.

    Google Scholar 

  18. A. Kvalbein, C. Dovrolis, and C. Muthu. Routing homeostasis: towards robust, multipath, load-responsive routing. in submission, 2009.

    Google Scholar 

  19. C. Labovitz, A. Ahuja, A. Bose, and F. Jahanian. Delayed internet routing convergence. SIGCOMM, pages 175–187, 2000.

    Google Scholar 

  20. J. Leskovec, J. Kleinberg, and C. Faloutsos. Graph Evolution: Densification and Shrinking Diameters. ACM Transactions on Knowledge Discovery from Data (ACM TKDD), 2007.

    Google Scholar 

  21. L. Li, D. Alderson, R. Tanaka, J. C. Doyle, and W. Willinger. Towards a theory of scale-free graphs: Definition, properties, and implications (extended version), 2005.

    Google Scholar 

  22. A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, and C. Diot. Characterization of failures in an IP backbone network. Proceedings INFOCOM, Mar. 2004.

    Google Scholar 

  23. M. Medard, S. G. Finn, and R. A. Barry. Redundant trees for preplanned recovery in arbitrary vertex-redundant or edge-redundant graphs. IEEE/ACM Transactions on Networking, 7(5):641–652, Oct. 1999.

    Article  Google Scholar 

  24. D. Meyer, L. Zhang, and K. Fall. Report from the IAB workshop on routing and addressing. http://tools.ietf.org/id/draft-iab-raws-report-02.txt, apr 2007.

  25. C. Villamizar, R. Chandra, and R. Govindan. Route flap dampening. RFC2439, nov 1998.

    Google Scholar 

  26. Y. Rekhter, T. Li, and S. Hares. A border gateway protocol 4 (BGP-4). RFC4271, Jan. 2006.

    Google Scholar 

  27. RIPE’s routing information service. http://www.ripe.net/ris/.

  28. University of oregon route views project. http://www.routeviews.org.

  29. G. Siganos, M. Faloutsos, and C. Faloutsos. The Evolution of the Internet: Topology and Routing. University of California, Riverside technical report, 2002.

    Google Scholar 

  30. I. Theiss and O. Lysne. FRoots, a fault tolerant and topology agnostic routing technique. IEEE Transactions on Parallel and Distributed Systems, 17(10):1136–1150, Oct. 2006.

    Article  Google Scholar 

  31. S. Vutukury and J. Garcia-Luna-Aceves. MDVA: a distance-vector multipath routing protocol. Proceedings INFOCOM, 2001.

    Google Scholar 

  32. D. Watson, F. Jahanian, and C. Labovitz. Experiences with monitoring OSPF on a regional service provider network. ICDCS ’03: Proceedings of the 23rd International Conference on Distributed Computing Systems, pages 204–213, Washington, DC, USA, 2003. IEEE Computer Society.

    Google Scholar 

  33. A. Bremler-barr, Y. Afek, and S. Schwarz. A. the bgp convergence problem. Proceedings INFOCOM, 2003.

    Google Scholar 

  34. A. Dhamdhere and C. Dovrolis. Ten years in the evolution of the internet ecosystem. IMC, 2008.

    Google Scholar 

  35. A. Elmokashfi, A. Kvalbein, and C. Dovrolis. On the scalability of bgp: the roles of topology growth and update rate-limiting. CoNext 2008, 2008.

    Google Scholar 

  36. D. Pei, M. Azuma, D. Massey, and L. Zhang. BGP-RCN: Improving BGP convergence through root cause notification. Computer Networks Journal, volume 48, June 2005.

    Google Scholar 

  37. W. Xu and J. Rexford. Miro: multi-path interdomain routing. SIGCOMM ’06: Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications, pages 171–182, New York, NY, USA, 2006. ACM.

    Google Scholar 

  38. W. T. Zaumen and J. Garcia-Luna-Aceves. Loop-free multipath routing using generalized diffusing computations. Proceedings INFOCOM, pages 1408–1417, San Francisco, CA, USA, mar 1998.

    Google Scholar 

  39. S. Zhou and R. Mondragon. Accurately Modeling the Internet Topology. Physical Review E, vol. 70, 2004.

    Google Scholar 

  40. D. Bertsekas. Dynamic Programming and Optimal Control. Belmont, MA: Athena Scientific, 1995.

    MATH  Google Scholar 

  41. I. Stojmenovic and X. Lin. Power-aware localized routing in wireless networks. IEEE Trans. Parallel Dist. Sys., 12(11):22–33, 2001.

    Google Scholar 

  42. J. Gomez, A. Campbell, M. Naghshineh, and C. Bisdikian. Paro: conserving transmission power in wireless ad hoc networks. ICNP, pages 24–34. IEEE, 2001.

    Google Scholar 

  43. R. Yu, Y. Zhang, Z. Sun, and S. Mei. Energy and qos aware packet forwarding in wireless sensor networks. IEEE ICC, 2007.

    Google Scholar 

  44. A. Jamalipour, T. Wada, and T. Yamazato. A tutorial on multiple access technologies for beyond 3g mobile networks. IEEE Commun. Mag., 43:110–117, Feb. 2005.

    Article  Google Scholar 

  45. I. Koffman and V. Roman. Broadband wireless access solutions based on ofdm access in ieee 802.16. IEEE Commun. Mag., pages 96–103, Apr. 2002.

    Google Scholar 

  46. J.-C. Chen and W.-S. E. Chen. Call blocking probability and bandwidth utilization of ofdm subcarrier allocation in next-generation wireless networks. IEEE Communications Letters, 10(2):82–84, Feb. 2006.

    Article  Google Scholar 

  47. Y. Zhang, Y. Xiao, and H. H. Chen. Queueing analysis for ofdm subcarrier allocation in broadband wireless multiservice networks. IEEE Trans. on Wireless Communications, 7(10):3951–3961, Oct. 2008.

    Article  Google Scholar 

  48. L. Song, Y. Zhang, R. Yu, and W. Yao. Cross-layer optimized routing for wireless sensor networks using dynamic programming. submitted to IEEE ICC 2009, 2009.

    Google Scholar 

  49. H. C. Styron. Csx tunnel fire: Baltimore, md. Technical Report USFA-TR-140, US Fire Administration, 2001.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Simula Research Laboratory, Oslo, Norway

    Amund Kvalbein

Authors
  1. Amund Kvalbein
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yan Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Simula Research Laboratory, Martin Linges vei 17, Lysaker, 1325, Norway

    Aslak Tveito

  2. Simula Research Laboratory, Martin Linges vei 17, Lysaker, 1325, Norway

    Are Magnus Bruaset

  3. Simula Research Laboratory, Martin Linges vei 17, Lysaker, 1325, Norway

    Olav Lysne

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Kvalbein, A., Zhang, Y. (2010). Providing Resilience in Communications Networks. In: Tveito, A., Bruaset, A., Lysne, O. (eds) Simula Research Laboratory. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01156-6_15

Download citation

Publish with us

Policies and ethics

Search

Navigation