article

Free access

Measured capacity of an Ethernet: myths and reality

Authors:

C. A. KentAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 18, Issue 4

Pages 222 - 234

https://doi.org/10.1145/52325.52347

Published: 01 August 1988 Publication History

Abstract

Ethernet, a 10 Mbit/sec CSMA/CD network, is one of the most successful LAN technologies. Considerable confusion exists as to the actual capacity of an Ethernet, especially since some theoretical studies have examined operating regimes that are not characteristic of actual networks. Based on measurements of an actual implementation, we show that for a wide class of applications, Ethernet is capable of carrying its nominal bandwidth of useful traffic, and allocates the bandwidth fairly. We discuss how implementations can achieve this performance, describe some problems that have arisen in existing implementations, and suggest ways to avoid future problems.

References

[1]

Guy T. Almes and Edward D. Lazowska. The Behaviour of Ethemet-Like Computer Communications Networks. Proceedings of the 7th Symposium on Operating Systems Principles, ACM SIGCOMM, Asilomar, California, December, 1979, pp. 66-81.

Digital Library

[2]

Theodore K. Apostolopoulos and Emmanuel N. Protonotarios. "Queueing Analysis of Buffered CSMA/CD Protocols." IEEE Transactions On Communications COM-34, 9 (September 1986), 898-905.

[3]

Andrew D. Birrell and Bruce Jay Nelson. "Implementing Remote Procedure Calls." ACM Transactions on Computer Systems 2, 1 (February 1984), 39-59.

Digital Library

[4]

David R. Boggs, John F. Shoch, Edward A. Taft, and Robert M. Metcalfe. "Pup: An intemetwork architecture." IEEE Transactions On Communications COM-28, 4 (April 1980), 612-624.

[5]

Wemer Bux. "Local-Area Subnetworks: A Performance Comparison." IEEE Transactions On Communications COM-29, 10 (October 1981), 1465-1473.

[6]

Edward J. Coyle and Bede Liu. "Finite Population CSMA/CD Networks." IEEE Transactions On Communications COM-31, 11 (November 1983), 1247-1251.

[7]

Edward J. Coyle and Bede Liu. "A Matrix Representation of CSMA/CD Networks." 1EEE Transactions On Communications COM-33, 1 (January 1985), 53-64.

[8]

The Ethernet, A Local Area Network: Data Link Layer and Physical Layer Specifications (Version 1.0). Digital Equipment Corporation, Intel, Xerox, 1980.

[9]

Timothy A. Gonsalves. Packet-Voice Communications on an Ethernet Local Computer Network: an Experimental Study. Proceedings of SIGCOMM '83, ACM SIGCOMM, March, 1983, pp. 178-185.

Digital Library

[10]

Timothy A. Gonsalves and Fouad A. Tobagi. "On The Performance Effects of Station Locations And Access Protocol Parameters In Ethemet Networks." IEEE Transactions on Communications 36, 4 (April 1988), 441-449. Originally published as Stanford University SEL Technical Report 86-292, January, 1986.

[11]

Riccardo Gusella. The Analysis of Diskless Workstation Traffic on an Ethemet. UCB/CSD 87/379, Computer Science Division, University of California - Berkeley, November, 1987.

Digital Library

[12]

Van Jacobson. Maximum Ethemet Throughput. Electronic distribution of the TCP-iP Discussion Group, Message-ID <8803100345.AA09833@ lbl-csam.arpa>.

[13]

Leonard Kleinrock and Fouad A. Tobagi. "Packet Switching in Radio Channels: Part I -- Carrier Sense Multiple Access Modes and their Throughput-delay characteristics." TRANSCOM COM-23, 12 (December 1975), 1400-1416.

[14]

Keith A. Lantz, William I. Nowicki, and Marvin M. Theimer. Factors affecting the performance of distributed applications. Proceedings of SIGCOMM '84 Symposium on Communications Architectures and Protocols, ACM, June, 1984, pp. 116-123.

Digital Library

[15]

Robert M. Metcalfe. Steady-State Analysis of a Slotted and Controlled Aloha System with Blocking. Proceedings of the Sixth Hawaii Conference on System Sciences, January, 1973. Reprinted in the SIGCOMM Review, January, 1975.

[16]

Robert M. Metcalfe. Packet Communication. Ph.D. Th., Harvard University, December 1973. Massachusetts Institute of Technology Project MAC TR-114.

Digital Library

[17]

Robert M. Metcalfe and David R. Boggs. "Ethemet: Distributed Packet Switching for Local Computer Networks." Communications of the ACM 19, 7 (July 1976), 395-404.

Digital Library

[18]

Jose Nabielsky. Interfacing To The 10Mbps Ethernet: Observations and Conclusions. Proceedings of SIG- COMM '84, ACM SIGCOMM, June, 1984, pp. 124-131.

Digital Library

[19]

John F. Schoch and Jon A. Hupp. Measured Performance of an Ethemet Local Network. Proceedings of the Local Area Communications Network Symposium, Mitre/NBS, Boston, May, 1979. Reprinted in the Proceedings of the 20th IEEE Computer Society International Conference (Compcon '80 Spring), San Francisco, February 1980.

[20]

John F. Schoch and Jon A. Hupp. "Measured Performance of an Ethemet Local Network." Communications of the ACM 23, 12 (December 1980), 711-721.

Digital Library

[21]

Alfred Z. Spector. Multiprocessing Architectures for Local Computer Networks. Tech. Rept. STAN- CS-81-874, Stanford University, Department of Computer Science, August, 1981.

[22]

Hideaki Takagi and Leonard Kleinrock. "Throughput Analysis for Persistent CSMA Systems." IEEE Transactions On Communications COM-33, 7 (July 1985), 627-638.

[23]

Shuji Tasaka. "Dynamic Behaviour of a CSMA-CD System with a Finite Population of Buffered Users." IEEE Transactions On Communications COM-34, 6 (June 1986), 576-586.

[24]

Fouad A. Tobagi and Leonard Kleinrock. "Packet Switching in Radio Channels: Part IV -- Stability Considerations and Dynamic Control in Carrier Sense Multiple Access." IEEE Transactions on Communications COM-23, 12 (December 1977), 1400-1416.

[25]

Fouad A. Tobagi and V. Bruce Hunt. "Performance Analysis of Carrier Sense Multiple Access with Collision Detection." Computer Networks 4, 5 (October/November 1980), 245-259.

Cited By

(2022)ReferencesNetwork Algorithmics10.1016/B978-0-12-809927-8.00028-2(541-557)Online publication date: 2022
https://doi.org/10.1016/B978-0-12-809927-8.00028-2
Varghese GXu J(2022)Exact-match lookupsNetwork Algorithmics10.1016/B978-0-12-809927-8.00017-8(235-248)Online publication date: 2022
https://doi.org/10.1016/B978-0-12-809927-8.00017-8
Lješnjanin MNešić DQuevedo D(2016)Robust stability of a class of Networked Control SystemsAutomatica (Journal of IFAC)10.1016/j.automatica.2016.06.02673:C(117-124)Online publication date: 1-Nov-2016
https://dl.acm.org/doi/10.1016/j.automatica.2016.06.026
Show More Cited By

Index Terms

Measured capacity of an Ethernet: myths and reality
1. General and reference
  1. Cross-computing tools and techniques
2. Networks
  1. Network architectures
  2. Network types
    1. Packet-switching networks

Recommendations

Measured capacity of an Ethernet: myths and reality
SIGCOMM '88: Symposium proceedings on Communications architectures and protocols

Ethernet, a 10 Mbit/sec CSMA/CD network, is one of the most successful LAN technologies. Considerable confusion exists as to the actual capacity of an Ethernet, especially since some theoretical studies have examined operating regimes that are not ...
Measured capacity of an Ethernet: myths and reality
Special twenty-fifth anniversary issue. Highlights from 25 years of the Computer Communication Review

Ethernet, a 10 Mbit/sec CSMA/CD network, is one of the most successful LAN technologies. Considerable confusion exists as to the actual capacity of an Ethernet, especially since some theoretical studies have examined operating regimes that are not ...
Retrospective on "measured capacity of an ethernet: myths and reality"

The original Ethernet design used CSMA/CD on a broadcast cable. Even after it became commercially popular, many people expressed concerns that Ethernet could not efficiently use the full channel bandwidth. In our 1988 paper, "Measured Capacity of an ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 18, Issue 4

August 1988

338 pages

ISSN:0146-4833

DOI:10.1145/52325

Editor:
J. C. Burruss
Bolt Beranek & Newman Inc., Cambridge, MA

Issue’s Table of Contents

SIGCOMM '88: Symposium proceedings on Communications architectures and protocols
August 1988
339 pages
ISBN:0897912799
DOI:10.1145/52324
Editor:
Vinton Cerf
Corporation for National Research Initiatives, Washington, DC

Copyright © 1988 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: 01 August 1988

Published in SIGCOMM-CCR Volume 18, Issue 4

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

129
Total Citations
View Citations
2,531
Total Downloads

Downloads (Last 12 months)180
Downloads (Last 6 weeks)27

Reflects downloads up to 16 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

(2022)ReferencesNetwork Algorithmics10.1016/B978-0-12-809927-8.00028-2(541-557)Online publication date: 2022
https://doi.org/10.1016/B978-0-12-809927-8.00028-2
Varghese GXu J(2022)Exact-match lookupsNetwork Algorithmics10.1016/B978-0-12-809927-8.00017-8(235-248)Online publication date: 2022
https://doi.org/10.1016/B978-0-12-809927-8.00017-8
Lješnjanin MNešić DQuevedo D(2016)Robust stability of a class of Networked Control SystemsAutomatica (Journal of IFAC)10.1016/j.automatica.2016.06.02673:C(117-124)Online publication date: 1-Nov-2016
https://dl.acm.org/doi/10.1016/j.automatica.2016.06.026
Padilla EAgbossou KCardenas A(2014)Towards Smart Integration of Distributed Energy Resources Using Distributed Network Protocol Over EthernetIEEE Transactions on Smart Grid10.1109/TSG.2014.23038575:4(1686-1695)Online publication date: Jul-2014
https://doi.org/10.1109/TSG.2014.2303857
Bibinagar NKim W(2013)Switched Ethernet-Based Real-Time Networked Control System with Multiple-Client–Server ArchitectureIEEE/ASME Transactions on Mechatronics10.1109/TMECH.2011.216331618:1(104-112)Online publication date: Feb-2013
https://doi.org/10.1109/TMECH.2011.2163316
Haas HLindner M(2011)Media Access MethodsIndustrial Communication Systems10.1201/b10603-5(1-7)Online publication date: 20-Apr-2011
https://doi.org/10.1201/b10603-5
Xu DSakurai TVu H(2008)An Analysis of Different Backoff Functions for an IEEE 802.11 WLAN2008 IEEE 68th Vehicular Technology Conference10.1109/VETECF.2008.427(1-5)Online publication date: Sep-2008
https://doi.org/10.1109/VETECF.2008.427
Fowler HLeland W(2006)Local area network characteristics, with implications for broadband network congestion managementIEEE Journal on Selected Areas in Communications10.1109/49.1035599:7(1139-1149)Online publication date: 1-Sep-2006
https://dl.acm.org/doi/10.1109/49.103559
Kliazovich DGranelli F(2006)Cross-layer congestion control in ad hoc wireless networksAd Hoc Networks10.1016/j.adhoc.2005.08.0014:6(687-708)Online publication date: Nov-2006
https://doi.org/10.1016/j.adhoc.2005.08.001
Sun ZHe DLiang LCruickshank H(2004)Internet QoS and traffic modellingIEE Proceedings - Software10.1049/ip-sen:20041087151:5(248)Online publication date: 2004
https://doi.org/10.1049/ip-sen:20041087
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

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

Media

Figures

Other

Tables

View Issue’s Table of Contents