article

Free access

Measured capacity of an Ethernet: myths and reality

Authors:

C. A. KentAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 25, Issue 1

Pages 123 - 136

https://doi.org/10.1145/205447.205460

Published: 11 January 1995 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]

1. Guy T. Almes and Edward D. Lazowska. The Behaviour of Ethernet-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]

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]

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]

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

[5]

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

[6]

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

[7]

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

[8]

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

[9]

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]

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

[11]

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

Digital Library

[12]

12. Van Jacobson. Maximum Ethernet Throughput. Electronic distribution of the TCP-IP Discussion Group, Message-ID ¿[email protected]¿.

[13]

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]

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]

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.

Digital Library

[16]

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

Digital Library

[17]

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

Digital Library

[18]

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

Digital Library

[19]

19. John F. Schoch and Jon A. Hupp. Measured Performance of an Ethernet 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.

Digital Library

[20]

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

Digital Library

[21]

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

[22]

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

[23]

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]

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]

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.

[26]

{1} David R. Boggs, Jeffrey C. Mogul, and Christopher A. Kent. Measured Capacity of an Ethernet: Myths and Reality. In Proc. SIGCOMM '88 Symposium on Communications Architectures and Protocols, pages 222-234. Stanford, CA, August, 1988.

Digital Library

[27]

{2} Khosrow Sohraby, Mart L. Molle, and Anastasios N. Venetsanopoulos. Comments on "Throughput Analysis for Persistent CSMA Systems". IEEE Transactions On Communications COM-35(2):240-243, February, 1987.

[28]

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

[29]

{4} Hideaki Takagi and Leonard Kleinrock. Correction to "Throughput Analysis for Persistent CSMA Systems". IEEE Transactions On Communications COM-35(2):243-246, February, 1987.

Cited By

Moraes RCarreiro FBartolomeu PSilva VFonseca JVasques F(2011)Enforcing the timing behavior of real-time stations in legacy bus-based industrial Ethernet networksComputer Standards & Interfaces10.1016/j.csi.2010.05.00233:3(249-261)Online publication date: 1-Mar-2011
https://dl.acm.org/doi/10.1016/j.csi.2010.05.002
Lin CLu MYeh SChen H(2009)Video streaming over in-home power line networksIEEE Transactions on Multimedia10.1109/TMM.2009.201293311:3(523-534)Online publication date: 1-Apr-2009
https://dl.acm.org/doi/10.1109/TMM.2009.2012933
Gin AHunt RLin JChao HChong P(2008)Performance analysis of evolving wireless IEEE 802.11 security architecturesProceedings of the International Conference on Mobile Technology, Applications, and Systems10.1145/1506270.1506393(1-6)Online publication date: 10-Sep-2008
https://dl.acm.org/doi/10.1145/1506270.1506393
Show More Cited By

Index Terms

Measured capacity of an Ethernet: myths and reality
1. Networks

Recommendations

Measured capacity of an Ethernet: myths and reality

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

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 25, Issue 1

Special twenty-fifth anniversary issue. Highlights from 25 years of the Computer Communication Review

Jan. 1995

192 pages

ISSN:0146-4833

DOI:10.1145/205447

Editor:
David Oran
Digital Equipment Corp., Littleton, MA

Issue’s Table of Contents

Copyright © 1995 Copyright is held by the owner/author(s).

Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 January 1995

Published in SIGCOMM-CCR Volume 25, Issue 1

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
135
Total Downloads

Downloads (Last 12 months)74
Downloads (Last 6 weeks)12

Reflects downloads up to 28 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Moraes RCarreiro FBartolomeu PSilva VFonseca JVasques F(2011)Enforcing the timing behavior of real-time stations in legacy bus-based industrial Ethernet networksComputer Standards & Interfaces10.1016/j.csi.2010.05.00233:3(249-261)Online publication date: 1-Mar-2011
https://dl.acm.org/doi/10.1016/j.csi.2010.05.002
Lin CLu MYeh SChen H(2009)Video streaming over in-home power line networksIEEE Transactions on Multimedia10.1109/TMM.2009.201293311:3(523-534)Online publication date: 1-Apr-2009
https://dl.acm.org/doi/10.1109/TMM.2009.2012933
Gin AHunt RLin JChao HChong P(2008)Performance analysis of evolving wireless IEEE 802.11 security architecturesProceedings of the International Conference on Mobile Technology, Applications, and Systems10.1145/1506270.1506393(1-6)Online publication date: 10-Sep-2008
https://dl.acm.org/doi/10.1145/1506270.1506393
Chan HCasado ABasak JGriot MWeng WWesel RJalali BYablonovitch EVerbauwhede I(2008)Demonstration of Uncoordinated Multiple Access in Optical CommunicationsIEEE Transactions on Circuits and Systems I: Regular Papers10.1109/TCSI.2008.92536555:10(3259-3269)Online publication date: Nov-2008
https://doi.org/10.1109/TCSI.2008.925365
Chan HGriot MCasado AWesel RVerbauwhede I(2006)High Speed Channel Coding Architectures for the Uncoordinated OR ChannelProceedings of the IEEE 17th International Conference on Application-specific Systems, Architectures and Processors10.1109/ASAP.2006.37(265-268)Online publication date: 11-Sep-2006
https://dl.acm.org/doi/10.1109/ASAP.2006.37
Moraes RVasques F(2005)Real-Time Traffic Separation in Shared Ethernet NetworksProceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications10.1109/RTCSA.2005.78(89-92)Online publication date: 17-Aug-2005
https://dl.acm.org/doi/10.1109/RTCSA.2005.78
Decotignie J(2005)Ethernet-Based Real-Time and Industrial CommunicationsProceedings of the IEEE10.1109/JPROC.2005.84972193:6(1102-1117)Online publication date: Jun-2005
https://doi.org/10.1109/JPROC.2005.849721
Duflot MFribourg LHerault TLassaigne RMagniette FMessika SPeyronnet SPicaronny C(2005)Probabilistic Model Checking of the CSMA/CD Protocol Using PRISM and APMCElectronic Notes in Theoretical Computer Science (ENTCS)10.1016/j.entcs.2005.04.012128:6(195-214)Online publication date: 1-May-2005
https://dl.acm.org/doi/10.1016/j.entcs.2005.04.012
Kamal A(1992)A discrete-time approach to the modeling of carrier-sense multiple-access on the bus topologyIEEE Transactions on Communications10.1109/26.13572340:3(533-540)Online publication date: Mar-1992
https://doi.org/10.1109/26.135723
Kamal A(1989)A discrete-time approach to the modeling of carrier-sense multiple-access on the bus topologyIEEE International Conference on Communications, World Prosperity Through Communications10.1109/ICC.1989.49779(678-684)Online publication date: 1989
https://doi.org/10.1109/ICC.1989.49779

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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