Etherfuse: an ethernet watchdog

ABSTRACT

Ethernet is pervasive. This is due in part to its ease of use. Equipment can be added to an Ethernet network with little or no manual configuration. Furthermore, Ethernet is self-healing in the event of equipment failure or removal. However, there are scenarios where a local event can lead to network-wide packet loss and duplication due to slow or faulty reconfiguration of the spanning tree. Moreover, in some cases the packet loss and duplication may persist indefinitely.

To address these problems, we introduce the EtherFuse, a new device that can be inserted into an existing Ethernet to speed the reconfiguration of the spanning tree and suppress packet duplication. EtherFuse is backward compatible and requires no change to the existing hardware, software, or protocols. We describe a prototype EtherFuse implementation and experimentally demonstrate its effectiveness. Specifically, we characterize how quickly it responds to network failures, its ability to reduce packet loss and duplication, and its benefits on the end-to-end performance of common applications.

REFERENCES

• 1: Emulab - network emulation testbed. At http://www.emulab.net.
• 2: A. Barnard. Got paper? Beth Israel Deaconess copes with a massive computer crash. Boston Globe, November 26, 2002.
• 3: Beth Israel Deaconess Medical Center. Network Outage Information. At http://home.caregroup.org/templatesnew/departments/BID/network_outage/.
• 4: Cisco Systems, Inc. Configuring Broadcast Suppression. At http://www.cisco.com/univercd/cc/td/doc/product/lan/cat6000/sw_8_5/confg_gd/bcastsup.htm.
• 5: Cisco Systems, Inc. Internet Protocol Multicast. At http://www.cisco.com/univercd/cc/td/doc/cisintwk/ito_doc/ipmulti.htm.
• 6: Cisco Systems, Inc. Spanning-Tree Protocol Enhancements using Loop Guard and BPDU Skew Detection Features. At www.cisco.com/warp/public/473/84.html.
• 7: Cisco Systems, Inc. Spanning Tree Protocol Problems and Related Design Considerations. At http://www.cisco.com/warp/public/473/16.html.
• 8: Cisco Systems, Inc. Troubleshooting Transparent Bridging Environments. At www.cisco.com/warp/public/112/chapter20.pdf.
• 9: Cisco Systems, Inc. Understanding and Configuring the Unidirectional Link Detection Protocol Feature. At www.cisco.com/warp/public/473/77.html.
• 10: Cisco Systems, Inc. Understanding Rapid Spanning Tree Protocol (802.1w). At http://www.cisco.com/warp/public/473/146.html.
• 11: K. Elmeleegy, A. L. Cox, and T. S. E. Ng. On Count-to-Infinity Induced Forwarding Loops in Ethernet Networks. In IEEE Infocom 2006, Apr. 2006.
• 12: K. Elmeleegy, A. L. Cox, and T. S. E. Ng. Supplemental Note on Count-to-Infinity Induced Forwarding Loops in Ethernet Networks. Technical Report TR06-878, Department of Computer Science, Rice University, 2006
• 13: R. García , J. Duato , F. Silla, LSOM: A Link State Protocol Over Mac Addresses for Metropolitan Backbones Using Optical Ethernet Switches, Proceedings of the Second IEEE International Symposium on Network Computing and Applications, p.315, April 16-18, 2003
• 14: Eddie Kohler , Robert Morris , Benjie Chen , John Jannotti , M. Frans Kaashoek, The click modular router, ACM Transactions on Computer Systems (TOCS), v.18 n.3, p.263-297, Aug. 2000 [doi>10.1145/354871.354874]
• 15: LAN/MAN Standards Committee of the IEEE Computer Society. IEEE Standard for Local and metropolitan area networks: Virtual Bridged Local Area Networks, 2003.
• 16: LAN/MAN Standards Committee of the IEEE Computer Society. IEEE Standard for Local and metropolitan area networks: Media Access Control (MAC) Bridges - 802.1D, 2004.
• 17: A. Myers and T. S. E. Ng. Bridgesim - bridge simulator. Version 0.03 is available from the author's web site, http://www.cs.cmu.edu/~acm/bridgesim/, May 2005.
• 18: A. Myers, T. S. E. Ng, and H. Zhang. Rethinking the Service Model: Scaling Ethernet to a Million Nodes. In Third Workshop on Hot Topics in networks (HotNets-III), Mar. 2004.
• 19: R. Perlman. Rbridges: Transparent routing. In IEEE Infocom 2004, Mar. 2004.
• 20: Thomas L. Rodeheffer , Chandramohan A. Thekkath , Darrell C. Anderson, SmartBridge: a scalable bridge architecture, Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, p.205-216, August 28-September 01, 2000, Stockholm, Sweden
• 21: S. Sharma, K. Gopalan, S. Nanda, and T. Chiueh. Viking: A multi-spanning-tree Ethernet architecture for metropolitan area and cluster networks. In IEEE Infocom 2004, Mar. 2004.
• 22: Brian White , Jay Lepreau , Leigh Stoller , Robert Ricci , Shashi Guruprasad , Mac Newbold , Mike Hibler , Chad Barb , Abhijeet Joglekar, An integrated experimental environment for distributed systems and networks, Proceedings of the 5th symposium on Operating systems design and implementation

  Due to copyright restrictions we are not able to make the PDFs for this conference available for downloading

  , December 09-11, 2002, Boston, Massachusetts [doi>10.1145/1060289.1060313]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Packet-switching networks

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations
          Subjects: Network monitoring
      C.2.5 Local and Wide-Area Networks
          Subjects: Ethernet (e.g., CSMA/CD)

General Terms:
Experimentation, Management, Performance, Reliability

Keywords:
count to infinity, ethernet, forwarding loop, network watchdog, reliability