Skip to main content

Fast Failure Detection in Multipoint Networks

  • Conference paper
IP Operations and Management (IPOM 2009)

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

Included in the following conference series:

Abstract

Bridged Ethernet and IP routing and forwarding are without any doubt the most deployed network technologies, mainly because of their robust, low-cost and easy-to-deploy-character. Solutions to provide fast recovery over these technologies are thus a highly desired feature. Fast recovery not only needs a fast switchover (e.g. using IP-FastReRoute), but also requires fast failure detection. However, few efficient failure detection mechanisms are available over Ethernet networks, i.e. multi-access broadcast capable networks. We present an efficient multipoint Bidirectional Forwarding Detection (BFD) scheme running directly over Ethernet. We prove its value through emulation and evaluate its time performance and resource consumption.

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 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aggarwal, R., Kompella, K., Nadeau, T., Swallow, G.: BFD For MPLS LSPs. Internet-Draft draft-ietf-bfd-mpls-07, Internet Engineering Task Force, Work in progress (June 2008)

    Google Scholar 

  2. Atlas, A., Zinin, A.: Basic Specification for IP Fast Reroute: Loop-Free Alternates. RFC 5286, Internet Engineering Task Force (September 2008)

    Google Scholar 

  3. Handley, M., Hodson, O., Kohler, E.: Xorp: an open platform for network research. SIGCOMM Comput. Commun. Rev. 33(1), 53–57 (2003)

    Article  Google Scholar 

  4. IEEE. Draft standard for local and metropolitan area networks: Media access control (mac) bridges (revision of ieee std 802.1d -1998 incorporating ieee std 802.1t -2001 ieee std 802.1w -2001) (replaced by 802.1d-2004). IEEE Std P802.1D/D4, pages– (2003)

    Google Scholar 

  5. Katz, D., Ward, D.: BFD for IPv4 and IPv6 (Single Hop). Internet-Draft draft-ietf-bfd-v4v6-1hop-08, Internet Engineering Task Force, Work in progress (March 2008)

    Google Scholar 

  6. Katz, D., Ward, D.: BFD for Multihop Paths. Internet-Draft draft-ietf-bfd-multihop-06, Internet Engineering Task Force, Work in progress (January 2008)

    Google Scholar 

  7. Katz, D., Ward, D.: Bfd for multipoint networks. Internet-Draft draft-katz-ward-bfd-multipoint-01, Internet Engineering Task Force, Work in progress (January 2008)

    Google Scholar 

  8. Katz, D., Ward, D.: Bidirectional Forwarding Detection. Internet-Draft draft-ietf-bfd-base-08, Internet Engineering Task Force, Work in progress (March 2008)

    Google Scholar 

  9. Kohler, E., Morris, R., Chen, B., Jannotti, J., Kaashoek, M.F.: The click modular router. ACM Trans. Comput. Syst. 18(3), 263–297 (2000)

    Article  Google Scholar 

  10. Kou, Z.: Update to OSPF Hello procedure. Internet-Draft draft-kou-ospf-immediately-replying-hello-02, Internet Engineering Task Force, Work in progress (January 2007)

    Google Scholar 

  11. Moy, J.: OSPF Version 2. RFC 2328, Internet Engineering Task Force (April 1998)

    Google Scholar 

  12. Reid, A., Willis, P., Hawkins, I., Bilton, C.: Carrier ethernet. IEEE Communications Magazine 46(9), 96–103 (2008)

    Article  Google Scholar 

  13. Shand, M.: IP Fast Reroute Framework. Internet-Draft draft-ietf-rtgwg-ipfrr-framework-08, Internet Engineering Task Force, Work in progress (February 2008)

    Google Scholar 

  14. Tavernier, W., Papadimitriou, D., Colle, D., Pickavet, M., Demeester, P.: Emulation of gmpls-controlled ethernet label switching. In: International Conference on Testbeds and Research Infrastructures for the Development of Networks and Communities (TridentCom), Washington, USA (2009)

    Google Scholar 

  15. White, B., Lepreau, J., Stoller, L., Ricci, R., Guruprasad, S., Newbold, M., Hibler, M., Barb, C., Joglekar, A.: An integrated experimental environment for distributed systems and networks. In: Proc. of the Fifth Symposium on Operating Systems Design and Implementation, pp. 255–270. USENIX Association, Boston (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tavernier, W., Papadimitriou, D., Puype, B., Colle, D., Pickavet, M., Demeester, P. (2009). Fast Failure Detection in Multipoint Networks. In: Nunzi, G., Scoglio, C., Li, X. (eds) IP Operations and Management. IPOM 2009. Lecture Notes in Computer Science, vol 5843. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04968-2_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04968-2_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04967-5

  • Online ISBN: 978-3-642-04968-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics