Advertisement

Fast Failure Detection in Multipoint Networks

  • Wouter Tavernier
  • Dimitri Papadimitriou
  • Bart Puype
  • Didier Colle
  • Mario Pickavet
  • Piet Demeester
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5843)

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.

Keywords

Failure Detection Edge Router Open Short Path First Ethernet Network Address Resolution Protocol 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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. 3.
    Handley, M., Hodson, O., Kohler, E.: Xorp: an open platform for network research. SIGCOMM Comput. Commun. Rev. 33(1), 53–57 (2003)CrossRefGoogle Scholar
  4. 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. 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. 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. 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. 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. 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)CrossRefGoogle Scholar
  10. 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. 11.
    Moy, J.: OSPF Version 2. RFC 2328, Internet Engineering Task Force (April 1998)Google Scholar
  12. 12.
    Reid, A., Willis, P., Hawkins, I., Bilton, C.: Carrier ethernet. IEEE Communications Magazine 46(9), 96–103 (2008)CrossRefGoogle Scholar
  13. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Wouter Tavernier
    • 1
  • Dimitri Papadimitriou
    • 2
  • Bart Puype
    • 1
  • Didier Colle
    • 1
  • Mario Pickavet
    • 1
  • Piet Demeester
    • 1
  1. 1.IBCN - IBBT, Department of Information TechnologyGhent UniversityGentBelgium
  2. 2.Alcatel-Lucent BellAntwerpenBelgium

Personalised recommendations