More Web Proxy on the site http://driver.im/

article

Etherfuse: an ethernet watchdog

Authors:

Khaled Elmeleegy,

T. S. Eugene NgAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 37, Issue 4

Pages 253 - 264

https://doi.org/10.1145/1282427.1282409

Published: 27 August 2007 Publication History

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. Garcia, J. Duato, and F. Silla. LSOM: A link state protocol over mac addresses for metropolitan backbones using optical ethernet switches. In Second IEEE International Symposium on Network Computing and Apllications (NCA '03), Apr. 2003.

Digital Library

[14]

E. Kohler, R. Morris, B. Chen, J. Jannotti, and M. F. Kaashoek. The Click modular router. ACM Transactions on Computer Systems, 18(3):263--297, August 2000.

Digital Library

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

T. L. Rodeheffer, C. A. Thekkath, and D. C. Anderson. SmartBridge: A scalable bridge architecture. In ACM SIGCOMM 2000, Aug. 2000.

Digital Library

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

B. White, J. Lepreau, L. Stoller, R. Ricci, S. Guruprasad, M. Newbold, M. Hibler, C. Barb, and A. Joglekar. An Integrated Experimental Environment for Distributed Systems and Networks. In Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI'02), Dec. 2002.

Digital Library

Cited By

Campos RRicardo M(2019)A fast algorithm for computing minimum routing cost spanning treesComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2008.08.01352:17(3229-3247)Online publication date: 6-Jan-2019
https://dl.acm.org/doi/10.1016/j.comnet.2008.08.013
JIN DCHEN WSU LLI YZENG L(2009)Self-Protected Spanning Tree Based Recovery Scheme to Protect against Single FailureIEICE Transactions on Communications10.1587/transcom.E92.B.909E92-B:3(909-921)Online publication date: 2009
https://doi.org/10.1587/transcom.E92.B.909
Elmeleegy KCox A(2009)EtherProxy: Scaling Ethernet By Suppressing Broadcast TrafficIEEE INFOCOM 2009 - The 28th Conference on Computer Communications10.1109/INFCOM.2009.5062076(1584-1592)Online publication date: Apr-2009
https://doi.org/10.1109/INFCOM.2009.5062076
Show More Cited By

Index Terms

Etherfuse: an ethernet watchdog
1. Networks

Recommendations

Etherfuse: an ethernet watchdog
SIGCOMM '07: Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications

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 ...
Performance comparison of OBS and SONET in metropolitan ring networks

This paper explores the feasibility of deploying optical burst switching (OBS) in metropolitan area networks (MANs) as an alternative to synchronous optical network (SONET), over wavelength-division multiplexing. We present a comparison between two OBS ...
Performance study of buffering within switches in LANs

Today's demanding applications, such as multimedia, require higher network transfer rates. Traditional LANs will not be able to provide the throughput required by these applications. The use of switches in LANs is an effective technique to increase the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 37, Issue 4

October 2007

420 pages

ISSN:0146-4833

DOI:10.1145/1282427

Issue’s Table of Contents

SIGCOMM '07: Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
August 2007
432 pages
ISBN:9781595937131
DOI:10.1145/1282380
General Chairs:
Jun Murai
Keio University, Japan
,
Kenjiro Cho
IIJ, Japan

Copyright © 2007 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 August 2007

Published in SIGCOMM-CCR Volume 37, Issue 4

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
13,792
Total Downloads

Downloads (Last 12 months)75
Downloads (Last 6 weeks)25

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Campos RRicardo M(2019)A fast algorithm for computing minimum routing cost spanning treesComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2008.08.01352:17(3229-3247)Online publication date: 6-Jan-2019
https://dl.acm.org/doi/10.1016/j.comnet.2008.08.013
JIN DCHEN WSU LLI YZENG L(2009)Self-Protected Spanning Tree Based Recovery Scheme to Protect against Single FailureIEICE Transactions on Communications10.1587/transcom.E92.B.909E92-B:3(909-921)Online publication date: 2009
https://doi.org/10.1587/transcom.E92.B.909
Elmeleegy KCox A(2009)EtherProxy: Scaling Ethernet By Suppressing Broadcast TrafficIEEE INFOCOM 2009 - The 28th Conference on Computer Communications10.1109/INFCOM.2009.5062076(1584-1592)Online publication date: Apr-2009
https://doi.org/10.1109/INFCOM.2009.5062076
Stephens BCox ARixner SGodfrey BCasado M(2016)Scalable Multi-Failure Fast Failover via Forwarding Table CompressionProceedings of the Symposium on SDN Research10.1145/2890955.2890957(1-12)Online publication date: 14-Mar-2016
https://dl.acm.org/doi/10.1145/2890955.2890957
Marchese MMongelli M(2012)Simple protocol enhancements of Rapid Spanning Tree Protocol over ring topologiesComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2011.10.00856:4(1131-1151)Online publication date: 1-Mar-2012
https://dl.acm.org/doi/10.1016/j.comnet.2011.10.008
Hernandez-Valencia E(2010)Ethernet-Based Services for Next Generation NetworksAlgorithms for Next Generation Networks10.1007/978-1-84882-765-3_7(131-155)Online publication date: 20-Jan-2010
https://doi.org/10.1007/978-1-84882-765-3_7
Elmeleegy KCox ANg T(2009)Understanding and mitigating the effects of count to infinity in Ethernet networksIEEE/ACM Transactions on Networking10.1109/TNET.2008.92087417:1(186-199)Online publication date: 1-Feb-2009
https://dl.acm.org/doi/10.1109/TNET.2008.920874
Depeng Jin Wentao Chen Zhenyu Xiao Lieguang Zeng (2008)Single link switching mechanism for fast recovery in tree-based recovery schemes2008 International Conference on Telecommunications10.1109/ICTEL.2008.4652644(1-5)Online publication date: Jun-2008
https://doi.org/10.1109/ICTEL.2008.4652644
Li Su Wentao Chen Haibo Su Zhenyu Xiao Depeng Jin Lieguang Zeng (2008)Ethernet Ultra Fast Switching: A tree-based local recovery scheme2008 11th IEEE Singapore International Conference on Communication Systems10.1109/ICCS.2008.4737195(314-318)Online publication date: Nov-2008
https://doi.org/10.1109/ICCS.2008.4737195

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents