skip to main content
article
Free access

Ethernet: distributed packet switching for local computer networks

Published: 01 July 1976 Publication History

Abstract

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 computer networks or loosely coupled multiprocessors. An Ethernet's shared communication facility, its Ether, is a passive broadcast medium with no central control. Coordination of access to the Ether for packet broadcasts is distributed among the contending transmitting stations using controlled statistical arbitration. Switching of packets to their destinations on the Ether is distributed among the receiving stations using packet address recognition. Design principles and implementation are described based on experience with an operating Ethernet of 100 nodes along a kilometer of coaxial cable. A model for estimating performance under heavy loads and a packet protocol for error controlled communication are included for completeness.

References

[1]
Abramson, N. The Aloha system. AFIPS Conf. Proc., Vol. 37, 1970 FJCC, AFIPS Press, Montvale, N.J., 1970, pp. 281-285.
[2]
Abramson, N. and Kuo, F.F. Computer-Communication Networks. Prentice-Hall, Englewood Cliffs, N.J., 1975.
[3]
Ashenhurst, R.L., and Vonderohe, R.H. A hierarchical network. Datamation 21, 2 (Feb. 1975), 40-44.
[4]
Baran, P. On distributed communications. Rand Corp. Memo RM-3420-PR, Aug. 1964.
[5]
Barnes, G.H., Brown, R.M., Kato, M., Kuck, D.J., Slotaick, D.L., and Stokes, R.A. The Illiac IV Computer. IEEE Trans. Computers C-17, 8 (Aug. 1968), 758-770.
[6]
Binder, R., Abramson, N., Kuo, F., Okinaka, A., and Wax, D. Aloha packet broadcasting-a retrospect. AFIPS Conf. Proc., Vol. 44, 1975 NCC, AFIPS Press, Montvale, N.J., 1975.
[7]
Cerf, V.G., and Kahn, R.E. A protocol for packet network intercommunication. IEEE Trans. Comm. COMM- 22, 5 (May 1974), 637-648.
[8]
The shrinking world: computer networks and communications. Computer 7, 2 (Feb. 1974).
[9]
Distributed-function computer architectures. Computer 7, 3 (March 1974).
[10]
Crocker, S.D., Heafner, J.F., Metcalfe, R.M., and Postel, J.B. Function-oriented protocols for the Arpa computer network. AFIPS Conf. Proc., Vol. 40, 1972 SJCC, AFIPS Press, Montvale, N.J., 1972, pp. 271-279.
[11]
Crowther, W.R., Heart, F.E., McKenzie, A.A., McQuillan, J.M., and Walden, D.C. Issues in packet-switching network design. AFIPS Conf. Proc., Vol. 44, 1975 NCC, AFIPS Press, Montvale, N.J., 1975, pp. 161-175.
[12]
Farber, D.J., et al. The distributed computing system. Proc. 7th Ann. IEEE Computer Soc. International Conf., Feb. 1973, pp. 31-34.
[13]
Farber, D.J., A ring network. Datamation 21, 2 (Feb. 1975), 44-46.
[14]
Fraser, A.G. A virtual channel network. Datamation 21, 2 (Feb. 1975), 51-53.
[15]
Heart, F.E., Kahn, R.E., Omstein, S.M., Crowther, W.R., and Walden, D.C. The interface message processor for the Arpa computer network, AFIPS Conf. Proc., Vol. 36, 1970 SJCC, AFIPS Press, Montvale, N.J., 1970, pp. 551-567.
[16]
Heart, F.E., Ornstein, S.M., Crowther, W.R., and Barker, W.B. A new minicomputer-multiprocessor for the Arpa network. AFIPS Conf. Proc., Vol. 42, 1972 SJCC, AFIPS Press, Montvale, N.J., 1972, pp. 529-537.
[17]
Kahn, R.R. The organization of computer resources into a packet ratio network. AFIPS Conf. Proc., Vol. 44, 1975 NCC, AFIPS Press, Montvale, N.J., 1975, pp. 177-186.
[18]
Metcalfe, R.M. Strategies for interprocess communication in a distributed computing system. Prec. Symp. on Computer Commun. Networks and Teletratiic. Polytechnic Press, New York, 1972.
[19]
Metcalfe, R.M. Strategies for Operating Systems in Computer Networks, Proc. ACM National Conf., August 1972, pp. 278-281.
[20]
Metcalfe, R.M. Steady-state analysis of a slotted and controlled aloha system with blocking. Proc. 6th Hawaii Conf. on System Sci. Jan. 1973, pp. 375-380.
[21]
Metcalfe, R.M. Packet communication. Harvard Ph.D. Th., Project Mac TR-114, Dec. 1973.
[22]
Metealfe, R.M. Distributed algorithms for a broadcast queue. Talk given at Stanford University in November 1974 and at the University of California at Berkeley in February 1975, paper in preparation.
[23]
Murthy, P. Analysis of a carder-sense random-access system with random packet length. Aloha System Tech. Rep. B75-17, U. of Hawaii, May 1975.
[24]
Ornstein, S.M., Crowtber, W.R., Kraley, M.F., Bressler, R.D., Michel, A., and Heart, F.E. Pluribus-a reliable multiprocessor. AFIPS Conf. Proc., Vol. 44, 1975 NCC, AFIPS Press, Montvale, N.J., 1970, pp. 551-559.
[25]
Retz, D.L. Operating system design considerations for the packet switching environment. AFIPS Conf. Proc., Vol. 44, 1975 NCC, AFIPS Press, Montvale, N.J., 1970, pp. 155-160.
[26]
Roberts, L., and Wessler, B. Computer network development to achieve resource sharing. AFIPS Conf. Proc., Vol. 36, 1970 SJCC, AFIPS Press, Montvale, N.J., 1970, pp. 543-549.
[27]
Roberts, L. Capture effects on Aloha channels. Proc. 6th Hawaii Conf. on System Sci., Jan. 1973.
[28]
Rowe, L.A. The distributed computing operating system. Tech. Rep. 66, Dep. of Information and Computer Sci., U. of California, Irvine, June 1975.
[29]
Rustin, R. (Ed.) Computer Networks (Proc. Courant Computer Sci. Symp. 3, December 1970), Prentice-Hall, Englewood Cliffs, N.J., 1970.
[30]
IBM synchronous data link control-general information. IBM Systems Development Div., Pub. Center, Research Triangle Park, N.C., 1974.
[31]
IBM system network architecture-general information. IBM Systems Development Div., Pub. Center, Research Triangle Park, N.C., 1975.
[32]
Thomas, R.H. A resource sharing executive for the Arpanet. AFIPS Conf. Proc., Vol. 42, 1973 NCC, AFIPS Press, Montvale, N.J., 1973, pp. 155-163.
[33]
Thornton, J.E. Design of a Computer: the Control Data 6600. Scott Foresman and Co., Glenview, Ill. 1970.
[34]
Walden, D.C. A system for interprocess communication in a resource sharing computer network. Comm. ACM, 15, 4 (April 1972), 221-230.
[35]
Willard, D.G. Mitrix: A sophisticated digital cable communications system Proc. National Telecommunications Conf., Nov. 1973.
[36]
Wulf, W., and Levin, R. C.mmp-a multi-mini-processor, AFIPS Conf. Proc., Vol. 41, 1972 FJCC, AFIPS Press, Montvale, N.J., 1972.

Cited By

View all
  • (2024)Scaling Up Memory Disaggregated Applications with SMARTProceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 110.1145/3617232.3624857(351-367)Online publication date: 27-Apr-2024
  • (2024)A Note to Non-adaptive BroadcastingParallel Processing Letters10.1142/S012962642340017034:01Online publication date: 27-Feb-2024
  • (2024)Quantum LAN: On-Demand Network Topology via Two-colorable Graph States2024 International Conference on Quantum Communications, Networking, and Computing (QCNC)10.1109/QCNC62729.2024.00029(127-134)Online publication date: 1-Jul-2024
  • Show More Cited By
  1. Ethernet: distributed packet switching for local computer networks

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image Communications of the ACM
      Communications of the ACM  Volume 19, Issue 7
      July 1976
      56 pages
      ISSN:0001-0782
      EISSN:1557-7317
      DOI:10.1145/360248
      Issue’s Table of Contents
      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 July 1976
      Published in CACM Volume 19, Issue 7

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. broadcast communication
      2. computer networks
      3. distributed computing
      4. distributed control
      5. multiprocessing
      6. packet switching
      7. statistical arbitration

      Qualifiers

      • Article

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)6,667
      • Downloads (Last 6 weeks)731
      Reflects downloads up to 07 Nov 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Scaling Up Memory Disaggregated Applications with SMARTProceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 110.1145/3617232.3624857(351-367)Online publication date: 27-Apr-2024
      • (2024)A Note to Non-adaptive BroadcastingParallel Processing Letters10.1142/S012962642340017034:01Online publication date: 27-Feb-2024
      • (2024)Quantum LAN: On-Demand Network Topology via Two-colorable Graph States2024 International Conference on Quantum Communications, Networking, and Computing (QCNC)10.1109/QCNC62729.2024.00029(127-134)Online publication date: 1-Jul-2024
      • (2024)GoNP: Graph of Network Patterns for Device Identification using UDP Application Layer Protocols2024 IEEE 49th Conference on Local Computer Networks (LCN)10.1109/LCN60385.2024.10639659(1-8)Online publication date: 8-Oct-2024
      • (2024)Contention With Collision Detection in Wireless Full-Duplex NetworksIEEE Internet of Things Journal10.1109/JIOT.2023.332873311:6(10398-10410)Online publication date: 15-Mar-2024
      • (2024)Better Clients, Less Conflicts: Hyperledger Fabric Conflict Avoidance2024 IEEE International Conference on Blockchain and Cryptocurrency (ICBC)10.1109/ICBC59979.2024.10634445(368-376)Online publication date: 27-May-2024
      • (2024)Infrastruktur im digitalen ZeitalterEinführung in die Wirtschaftsinformatik10.1007/978-3-662-69315-5_4(79-115)Online publication date: 29-Sep-2024
      • (2024)Einführung in das digitale ZeitalterEinführung in die Wirtschaftsinformatik10.1007/978-3-662-69315-5_2(15-45)Online publication date: 29-Sep-2024
      • (2024)Softening the Impact of Collisions in Contention ResolutionStabilization, Safety, and Security of Distributed Systems10.1007/978-3-031-74498-3_29(398-416)Online publication date: 20-Oct-2024
      • (2023)Combinatorial group testing with selfish agentsProceedings of the 37th International Conference on Neural Information Processing Systems10.5555/3666122.3667571(33352-33364)Online publication date: 10-Dec-2023
      • Show More Cited By

      View Options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Get Access

      Login options

      Full Access

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media