article

Free Access

Measured performance of an Ethernet local network

Authors:
John F. Shoch

Xerox Palo Alto Research Center, Palo Alto, CA

Xerox Palo Alto Research Center, Palo Alto, CA
View Profile

,
Jon A. Hupp

Xerox Palo Alto Research Center, Palo Alto, CA

Xerox Palo Alto Research Center, Palo Alto, CA
View Profile

Authors Info & Claims

Communications of the ACM Volume 23 Issue 12 Dec. 1980 pp 711?721 https://doi.org/10.1145/359038.359044

Published: 01 December 1980 Publication History

Communications of the ACM

Abstract

The Ethernet communications network is a broadcast, multiaccess system for local computer networking, using the techniques of carrier sense and collision detection . Recently we have measured the actual performance and error characteristics of an existing Ethernet installation which provides communications services to over 120 directly connected hosts.

This paper is a report on some of those measurements?characterizing “typical” traffic characteristics in this environment and demonstrating that the system works very well. About 300 million bytes traverse the network daily; under normal load, latency and error rates are extremely low and there are very few collisions. Under extremely heavy load?artificially generated?the system shows stable behavior, and channel utilization approaches 98 percent, as predicted.

References

1 Abramson, N. The Aloha system--another alternative.for computer communications. Proc. of the 1977 Fall Joint Comptr. Conf., Vol. 37, AFIPS Press, Arlington, Va., 1977, pp. 281-285. Google Scholar
2 Abramson, N. The throughput of packet broadcasting channels. IEEE Trans. Comm. 25, 1 (Jan. 1977), pp: 117-128. Google Scholar Cross Ref
3 Agrawala, A.K., Bryant, R.M., and Agre, J. Analysis of an Ethernet-like protocol. Proc. of.the Comptr. Networking Syrup. Gaithersburg, Md., Dec. 1977, pp. 104-111. Google Scholar
4 Almes, G.T., and Lazowska, E.D. The behavior of Ethernet-like computer communications networks. Tech. Rep. 79-05-01; Dept. of Comptr. Sci., Uniw of Washington, April 1979, revised version in Proc. of the 7th Symp. on Operating Syst. Principles, Pacific Grove, Calif., Dec.' 1979, pp. 66-81. Google Scholar Digital Library
5 Boggs, D.R., Shoch, J.F., Taft, E.A., and Metcalfe, R.M. PUP: An internetwork architecture. IEEE Trans. Comm. 28, 4 (April 1980), pp. 612-624. Google Scholar Cross Ref
6 Crane, R.C., and Taft, E.A: Practical considerations in Ethernet local network design. Proc. of the 13th Hawaii Internat. Conf. on Systs. Sci., Jan 1980, pp. 166-174. Google Scholar
7 Gerla, M., and klemrock, L. Flow control: A comparative survey. IEEE Trans. Comm. 28, 4 (April 1980), pp. 553-574. Google Scholar Cross Ref
8 Kleinrock, L., and Naylor, W.E. On measured behavior of the ARPA network. Proc. of the 1974 Nat. Comptr. Conf., Vol. 43, AFIPS Press, Arlington, Va., June 1974, pp. 767-780. Google Scholar Digital Library
9 Kleinrock, L., and Tobagi, F.A. Packet switching in radio channels: Part I--carrier sense multiple-access modes and their throughput-delay characteristics. 1EEE Trans. Comm. 23, 12 (Dec. 1975), pp. 1400-1416. Google Scholar Cross Ref
10 LaBarre, C.E. Analytic and simulation results for CSMA contention protocols. Tech. Rep. MTR-3672, Mitre Corp., Bedford, Mass., Nov. 1978. Google Scholar
11 Lam, S.S. A study of the CSMA protocol in local networks. Proc. of the 4th Berkeley Conf. on Distributed Data Management and Comptr. Networks, San Francisco, Calif., Aug. 1979, pp. 141-154. Google Scholar
12 MacLaren, M.D. Arbitrating a multi-drop line: uniform ppersistence. 17th IEEE Comptr. Society Internat. Conf. (Compcon Fall '78), Washington, Sep. t978, pp., 110-114. Google Scholar
13 Metcalfe, R.M., and Boggs, D.R. Ethernet: Distributed packet switching for local computer networks, Comm. A CM 19, 7 (July 1976), pp. 395-404. Google Scholar Digital Library
14 Metcalfe, R.M., Boggs, D.R., Thacker, C.P., and Lampson, B.W. Multipoint data communicatiion system with collision detection. United States Patent No. 4,063,220, Dec. 1977. Google Scholar
15 Moura, J.A.B., Field, J.A., and Wong, J.W. Evaluation of collision control algorithms in Ethernets. 6th Data Communications Symp. Pacific Grove, Calif., Dec. 1979, pp. 82-86. Google Scholar Digital Library
16 Shoch, J.F., An annotated bibliography on local computer networks (l s t edition). Tech. Rep. SSL-79-5, Xerox Parc, Palo Alto, Calif., Working Paper 79-1, IFIP Working Group 6.4, Oct. 1979. Google Scholar
17 Shoch, J.F. Local Computer Networks. McGraw-Hill, New York (in press.) Google Scholar
18 Shoch, J.F., and Hupp, J.A. Performance of an Ethernet local network--a preliminary report. Proc. of the Local Area Communications Network Symp., Boston, / Mass., May 1979, pp. 113- 125; revised version in 20th 1EEE Comptr. Society Internat. Conf. (Compcon '80 Spring), San Francisco, Calif., Feb. 1980, pp. 318-322. Google Scholar
19 Spaniol, O. Modelling of local computer networks. Computer Networks 3, 5 (Nov. 1979), pp. 315-326. Google Scholar
20 Thacker, C.P., McCreight, E.M., Lampson, B.W., Sproull, R.F., and Boggs, D.R. Alto: A personal computer, Tech. Rep. CSL-79-11, Xerox Pare, Palo Alto, Calif., Aug. 1979 (to appear in Computer Structures: Readings and Examples. Siewiorek, Bell and Newell, Eds. 2nd edition). Google Scholar
21 Tobagi, F.A., and Hunt, V.B. Performance analysis of carrier sense multiple access with collision detection. Proc. of the Local Area Communications Network Syrup., Boston, Mass., May 1979. Google Scholar

Index Terms

Measured performance of an Ethernet local network
1. General and reference
  1. Cross-computing tools and techniques
    1. Performance

Index terms have been assigned to the content through auto-classification.

Recommendations

Ethernet: distributed packet switching for local computer networks

Ethernet is a branching broadcast communication system for carrying digital data packets among locally distributed computing stations. The packet transport mechanism provided by Ethernet has been used to build systems which can be viewed as either local ...
Read More
Performance Optimization of a CSMA Protocol for Local Computer Networks

Notable among local computer network protocols is the carrier sense multiple access (CSMA) network protocol. Many versions of CSMA have been proposed. The purpose of this paper is to derive an optimized performance of one version of CSMA, slotted ...
Read More
Ethernet: distributed packet switching for local computer networks
Special 25th Anniversary Issue

Ethernet is a branching broadcast communication system for carrying digital data packets among locally distributed computing stations. The packet transport mechanism provided by Ethernet has been used to build systems which can be viewed as either local ...
Read More

Comments

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 Article

Published in
Communications of the ACM Volume 23, Issue 12
Dec. 1980
53 pages
ISSN: 0001-0782
EISSN: 1557-7317
DOI: 10.1145/359038
Editor:
Robert L. Ashenhurst
Univ. of Chicago, Chicago, IL
Issue’s Table of Contents
Copyright ⓒ 1980 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]
Sponsors
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
- Published: 1 December 1980
Permissions
Request permissions about this article.
Request Permissions

Check for updates
Author Tags
Ethernet system
carrier sense multiple access with collision detection
local computer networks
measurements
packet switching
Qualifiers
- article
Conference
Funding Sources
Other Metrics
View Article Metrics

Article Metrics
- 340
  Total Citations
  View Citations
- 1,789
  Total Downloads
- Downloads (Last 12 months) 186
- Downloads (Last 6 weeks) 29
Other Metrics
View Author Metrics
Cited By
View all

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Measured performance of an Ethernet local network

Communications of the ACM

Abstract

References

Cited By

Index Terms

Recommendations

Ethernet: distributed packet switching for local computer networks

Performance Optimization of a CSMA Protocol for Local Computer Networks

Ethernet: distributed packet switching for local computer networks

Comments

Login options

Full Access

Published in

Sponsors

In-Cooperation

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Funding Sources

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF Format

eReader

Digital Edition

Caption

Measured performance of an Ethernet local network

Communications of the ACM

Abstract

References

Cited By

Index Terms

Recommendations

Ethernet: distributed packet switching for local computer networks

Performance Optimization of a CSMA Protocol for Local Computer Networks

Ethernet: distributed packet switching for local computer networks

Comments

Login options

Full Access

Published in

Sponsors

In-Cooperation

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Funding Sources

Article Metrics

Other Metrics

PDF Format

eReader

Digital Edition

Share this Publication link

Share on Social Media