|
 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
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked 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
|
|
| |
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
|
|
| |
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
|
|
| |
34
|
|
| |
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 274
|
|
|
|
|
Marianne Winslett Wilkins , Richard Berlin , Thomas Payne , Gio Wiederhold, Relational and entity-relationship model databases and specialized design files in VLSI design, Proceedings of the 22nd ACM/IEEE conference on Design automation, p.410-416, June 1985, Las Vegas, Nevada, United States
|
|
|
|
|
|
|
|
|
|
|
|
Rita C. Summers , Christopher Wood , John M. Marberg , Mostafa Ebrahimi , Kenneth J. Perry , Uri Zernik, RM: A resource-sharing system for personal computers, Proceedings of the 1983 ACM SIGSMALL symposium on Personal and small computers, p.91-98, December 07-09, 1983, San Diego, California, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Marvin A. Sirbu, Jr. , John F. Shoch, Alternative Approaches To Wiring The Office Of The Future (Panel Discussion), Proceedings of the 1978 annual conference, p.479, December 04-06, 1978, Washington, D.C., United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Cynthia Dwork , Maurice Herlihy , Orli Waarts, Contention in shared memory algorithms, Proceedings of the twenty-fifth annual ACM symposium on Theory of computing, p.174-183, May 16-18, 1993, San Diego, California, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
David C. Wood , Steven F. Holmgren , Anita P. Skelton, A cable-bus protocol architecture, Proceedings of the sixth symposium on Data communications, p.137-146, November 27-29, 1979, Pacific Grove, California, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
David D. Redell , Yogen K. Dalal , Thomas R. Horsley , Hugh C. Lauer , William C. Lynch , Paul R. McJones , Hal G. Murray , Stephen C. Purcell, Pilot: an operating system for a personal computer, Communications of the ACM, v.23 n.2, p.81-92, Feb. 1980
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Yehuda Afek , Gad M. Landau , Baruch Schieber , Moti Yung, The power of multimedia: combining point-to point and multi-access networks, Proceedings of the seventh annual ACM Symposium on Principles of distributed computing, p.90-104, August 15-17, 1988, Toronto, Ontario, Canada
|
|
|
|
|
|
Liam Relihan , Tony Cahill , Michael G. Hinchey, Untangling the World-Wide Web, Proceedings of the 12th annual international conference on Systems documentation: technical communications at the great divide, p.17-24, October 02-05, 1994, Banff, Alberta, Canada
|
|
|
|
|
|
Edward D. Lazowska , Henry M. Levy , Guy T. Almes , Michael J. Fischer , Robert J. Fowler , Stephen C. Vestal, The architecture of the Eden system, ACM SIGOPS Operating Systems Review, v.15 n.5, p.148-159, December 1981
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Mark Stefik , Gregg Foster , Daniel G. Bobrow , Kenneth Kahn , Stan Lanning , Lucy Suchman, Beyond the chalkboard: computer support for collaboration and problem solving in meetings, Communications of the ACM, v.30 n.1, p.32-47, Jan. 1987
|
|
|
|
|
|
|
|
|
|
|
|
J. A. B. Moura , J. A. Field , J. W. Wong, Evaluation of collision control algorithms in Ethernets, Proceedings of the sixth symposium on Data communications, p.82-86, November 27-29, 1979, Pacific Grove, California, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
W. L. Bain, Jr. , S. R. Ahuja, Performance analysis of high-speed digital buses for multiprocessing systems, Proceedings of the 8th annual symposium on Computer Architecture, p.107-133, May 12-14, 1981, Minneapolis, Minnesota, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
P. D. MacKenzie , C. G. Plaxton , R. Rajaraman, On contention resolution protocols and associated probabilistic phenomena, Proceedings of the twenty-sixth annual ACM symposium on Theory of computing, p.153-162, May 23-25, 1994, Montreal, Quebec, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Keiji Satou , Yoshihiro Nakamura , Sadao Fukatsu , Nobuo Watanabe , Takashi Kimoto, Design and implementation of a personal computer local network, Proceedings of the 1983 ACM SIGSMALL symposium on Personal and small computers, p.222-231, December 07-09, 1983, San Diego, California, United States
|
|
|
|
|
|
Yahya Y. Al-Salqan , Cheoul-Shin Kang , James H. Herzog , E. K. Park, A simulation study of a CSMA/CD with connected data links, Proceedings of the 24th annual symposium on Simulation, p.292-300, April 1991, New Orleans, Louisiana, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
J Goodman , A G Greenberg , N Madras , P March, On the stability of the Ethernet, Proceedings of the seventeenth annual ACM symposium on Theory of computing, p.379-387, May 06-08, 1985, Providence, Rhode Island, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Daniel Swinehart , Gene McDaniel , David Boggs, WFS a simple shared file system for a distributed environment, Proceedings of the seventh ACM symposium on Operating systems principles, p.9-17, December 10-12, 1979, Pacific Grove, California, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
D. E. Shasha , A. Pnueli , W. Ewald, Temporal verification of carrier-sense local area network protocols, Proceedings of the 11th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.54-65, January 15-18, 1984, Salt Lake City, Utah, United States
|
|
|
|
|
|
|
|
|
|
|
|
Norman B. Meisner , Joshua L. Segal , Malcolm Y. Tanigawa, Dual-Mode Slotted TDMA Digital Bus, Proceedings of the fifth symposium on Data communications, p.5.14-5.18, September 27-29, 1977, Snowbird, Utah, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Michael A. Bender , Martin Farach-Colton , Simai He , Bradley C. Kuszmaul , Charles E. Leiserson, Adversarial contention resolution for simple channels, Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures, July 18-20, 2005, Las Vegas, Nevada, USA
|
|
|
|
|
|
Gregory Chockler , Murat Demirbas , Seth Gilbert , Calvin Newport , Tina Nolte, Consensus and collision detectors in wireless Ad Hoc networks, Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing, July 17-20, 2005, Las Vegas, NV, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Yvonne Coady , Russ Cox , John DeTreville , Peter Druschel , Joseph Hellerstein , Andrew Hume , Kimberly Keeton , Thu Nguyen , Christopher Small , Lex Stein , Andrew Warfield, Falling off the cliff: when systems go nonlinear, Proceedings of the 10th conference on Hot Topics in Operating Systems, p.25-25, June 12-15, 2005, Santa Fe, NM
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Andrew P. Black , Norman C. Hutchinson , Eric Jul , Henry M. Levy, The development of the Emerald programming language, Proceedings of the third ACM SIGPLAN conference on History of programming languages, p.11-1-11-51, June 09-10, 2007, San Diego, California
|
|
|
|
|
|
|
|
|
Sten Andler , I. Ding , Kapali P. Eswaran , C. Hauser , Won Kim , James W. Mehl , R. Williams, System D: A Distributed System for Availability, Proceedings of the 8th International Conference on Very Large Data Bases, p.33-44, September 08-10, 1982
|
|
|
|
|
|
Wu-chun Feng , Justin (Gus) Hurwitz , Harvey Newman , Sylvain Ravot , R. Les Cottrell , Olivier Martin , Fabrizio Coccetti , Cheng Jin , Xiaoliang (David) Wei , Steven Low, Optimizing 10-Gigabit Ethernet for Networks of Workstations, Clusters, and Grids: A Case Study, Proceedings of the 2003 ACM/IEEE conference on Supercomputing, p.50, November 15-21, 2003
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
David Canfield Smith , Charles Irby , Ralph Kimball , Eric Harslem, The star user interface: an overview, Proceedings of the June 7-10, 1982, national computer conference, June 07-10, 1982, Houston, Texas
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
J. A. Hernandez , E. Horlait , R. Joly , G. Pujolle, A high-throughput interconnection structure, Proceedings of the May 16-19, 1983, national computer conference, May 16-19, 1983, Anaheim, California
|
|
|
|
|
|
G. Jack Lipovski , Ambuj Goyal , Miroslaw Malek, Lookahead networks, Proceedings of the June 7-10, 1982, national computer conference, June 07-10, 1982, Houston, Texas
|
|
|
W. Y. Cheng , S. Ray , R. Kolstad , J. Luhukay , R. Campbell , J. W-S. Liu, ILLINET: a 32 Mbits/sec. local-area network, Proceedings of the May 4-7, 1981, national computer conference, May 04-07, 1981, Chicago, Illinois
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Adobe Acrobat
QuickTime
Windows Media Player
Real Player
Pdf