Robert M. Metcalfe
Skip Abstract Section
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.
- 1 Abramson, N. The Aloha system. AFIPS Conf. Pro:., Vol. 37,1970 FJCC, AFIPS Press, Montvale, N.J., 1970, pp. 281-285.Google Scholar
Digital Library
- 2 Abramson, N. and Kuo, F.F. Computer-Communication Networks. Prantice-Ha0, Englewood Cliffs, N.J., 1975.Google Scholar
- 3 Ashenhurst, R.L., and Vonderohe, R.H. A hierarchical network. Datamation 21, 2 (Feb. 1975), 40-44.Google Scholar
- 4 Baran, p. On distributed communications. Rand Corp. Memo RM-3420-PR, Aug. 1964.Google Scholar
- 5 Barnes, G.H., Brown, R.M., Kato, M., Knek, D.J., Slomick, D.L., and Stokes, R.A. The Illinc IV Computer. IEEE Trans. Computers C-I 7, 8 (Aug. 1968), 758-770.Google Scholar
- 6 Binder, R., Abramson, N., Kuo, F., Okinaka, A., and Wax, D. Aloha packet broadcastlng--a retrospect. AF1PS Conf. Proc., Vol. 44,1975 NCC, AFIPS Press, Montvale, N.J., 1975.Google Scholar
- 7 Cerf, V.G., and Kahn, R.E. A protneol for packet network intercommunication. IEEE Trans. Comm. COMM- 22, 5 (May 1974), 637-648.Google ScholarCross Ref
- 8 The shrinking world: computer networks and communications. Computer 7, 2 (Feb. 1974).Google Scholar
- 9 Distributed-function computer architectures. Computer 7, 3 (March 1974).Google ScholarCross Ref
- 10 Crocker S.D. Heafner J F Metcalfe R M, and Postel J.B. Funetion-otiented protocols for the Arpa computer network- AFIPS Conf. Proc., Vol. 40, 1972 SJCC, AFIPS Press, Montvale, N.J., 1972, pp. 271-279.Google Scholar
- 11 Crowther, W.R., Heart, F.E., McKenzie, A.A., McQinllan, 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.Google ScholarDigital Library
- 12 Farber, DJ., et al. The distributed computing system. Proc. 7th Ann. IEEE Computer Sne. International Conf., Feb. 1973, pp. 31-34.Google Scholar
- 13 Father, DJ., A ring network. Datamation 21, 2 (Feb. 1975), 44-46.Google Scholar
- 14 Fraser, A.G. A virtual channel network. Datamation 21, 2 (Feb. 1975), 51-53.Google Scholar
- 15 Heart, F.E. Kahn, R.E. Omstein, S.M., Crother, 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.Google Scholar
- 16 Heart, F.E. Ornstein, S.M., Crother, 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.Google Scholar
- 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.Google Scholar
- 18 Metcalfe, R.M. Strategies for interprocess communication in a distributed computing system. Proc. Symp. on Computer Commun. Networks and Teletraffic. Polytechnic Press, New York, 1972.Google Scholar
- 19 Metcalfe, R.M. Strategies for Operating Systems in Computer Networks Proc. ACM National Conf. August 1972, pp. 278-281. Google ScholarDigital Library
- 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.Google Scholar
- 21 Metcalfe, R.M. Packet communication. Harvard Ph.D. Th., Project Mac TR-114, Dec. 1973. Google ScholarDigital Library
- 22 Metcalfe, 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.Google Scholar
- 23 Murthy, P. Analysis of a carrier-sense random-access system with random packet length. aloha System Tech. Rep. B75-17, U. of Hawaii, May 1975.Google Scholar
- 24 Ornstein, S.M., Crowther, 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.Google Scholar
- 25 Retz, D.L. Operating system design consideration for the packet switching environment. AFIPS Conf. Proc., Vol. 44, 1975. NCC, AFIPS Press, Montvale, N.J., 1970, pp. 155-160.Google ScholarDigital Library
- 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.Google ScholarDigital Library
- 27 Roberts, L. Capture effects on Aloha Channels. Proc. 6th Hawaii Conf. on System Sci., Jan. 1973.Google Scholar
- 28 Rowe, L.A. The distributed computing operating system. Tech. Rep. 66, Dep. of Information and Computer Sci. U. of California, Irvine, June 1975.Google Scholar
- 29 Rustin, R, (Ed.) Computer Networks (Proc. Courant Computer Sci. Symp. 3, December 1970), Prentice-Hall, Englewood Cliffs, N.J., 1970.Google Scholar
- 30 IBM synchronous data link control-general information. IBM Systems Development Div., Pub. Center, Research Triangle Park, N.C., 1974.Google Scholar
- 31 IBM system network architecture-general information. IBM Systems Development Div., Pub. Center, Research Triangle Part, N.C. 1975.Google Scholar
- 32 Thomas, R.H. A resourve sharing executive for the Arpanet. AFIPS Conf. Proc., vol. 42, 1973 NCC, AFIPS Press, Montvale, N.J., 1973, pp. 155-163.Google ScholarCross Ref
- 33 Thorton, J.E. Design of a Computer: the Control Data 6600. Scott Foresman and Co., Glenview, Ill, 1970. Google ScholarDigital Library
- 34 Walden, D.C. A system for interprocess communication in a resourve sharing computer network. Comm. ACM, 15, 4 (April 1972), 221-230. Google ScholarDigital Library
- 35 Willard, D.G. Mitrix: A sophisticated digital cable communications system Proc. National Telecommunications Conf., Nov. 1973.Google Scholar
- 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.Google Scholar
Comments