- Author:
- R. M. Metcalfe
This report develops a theory of packet communication; it analyzes users of computers in digital communication systems and examines structures for organizing computers in highly communicative environments. Various examples from existing computer networks, including the ARPA Computer Network and the ALOHA System, are used to motivate and substantiate analysis of (1) store-and-forward packet communication, (2) broadcast packet communication, and (3) distributed interprocess communication.
Cited By
Boggs D, Mogul J and Kent C (2019). Measured capacity of an Ethernet, ACM SIGCOMM Computer Communication Review, 25:1, (123-136), Online publication date: 11-Jan-1995.- Boggs D, Mogul J and Kent C Measured capacity of an Ethernet: myths and reality Symposium proceedings on Communications architectures and protocols, (222-234)
- Boggs D, Mogul J and Kent C (2019). Measured capacity of an Ethernet: myths and reality, ACM SIGCOMM Computer Communication Review, 18:4, (222-234), Online publication date: 1-Aug-1988.
- Metcalfe R and Boggs D (1983). Ethernet, Communications of the ACM, 26:1, (90-95), Online publication date: 1-Jan-1983.
- Miller L (1981). An analysis of link level protocols for error prone links, ACM SIGCOMM Computer Communication Review, 11:4, (130-135), Online publication date: 1-Oct-1981.
- Miller L An analysis of link level protocols for error prone links Proceedings of the seventh symposium on Data communications, (130-135)
- Edge S and Hinchley A (1978). A survey of end-to-end retransmission techniques, ACM SIGCOMM Computer Communication Review, 8:4, (1-18), Online publication date: 1-Oct-1978.
- Dalal Y and Metcalfe R (1978). Reverse path forwarding of broadcast packets, Communications of the ACM, 21:12, (1040-1048), Online publication date: 1-Dec-1978.
- Kimbleton S and Mandell R A perspective on network operating systems Proceedings of the June 7-10, 1976, national computer conference and exposition, (551-559)
- Sunshine C Factors in interprocess communication protocol efficiency for computer networks Proceedings of the June 7-10, 1976, national computer conference and exposition, (571-576)
- Metcalfe R and Boggs D (1976). Ethernet, Communications of the ACM, 19:7, (395-404), Online publication date: 1-Jul-1976.
- Lam S and Kleinrock L Dynamic control schemes for a packet switched multi-access broadcast channel Proceedings of the May 19-22, 1975, national computer conference and exposition, (143-153)
- Retz D Operating system design considerations for the packet-switching environment Proceedings of the May 19-22, 1975, national computer conference and exposition, (155-160)
- Crowther W, Heart F, McKenzie A, McQuillan J and Walden D Issues in packet switching network design Proceedings of the May 19-22, 1975, national computer conference and exposition, (161-175)
- Binder R, Abramson N, Kuo F, Okinaka A and Wax D ALOHA packet broadcasting Proceedings of the May 19-22, 1975, national computer conference and exposition, (203-215)
Recommendations
Packet arrival and buffer statistics in a packet switching node
DATACOMM '73: Proceedings of the third ACM symposium on Data communications and Data networks: Analysis and designPacket multiplexing or switching systems split incoming customer messages into fixed length packets. Within a packet switching system information is transferred packet by packet. In this paper a model for a packet switching node is investigated. ...
A Hardware Implementation of BitSurfing for Communication without Packet Creation
NANOCOM '21: Proceedings of the Eight Annual ACM International Conference on Nanoscale Computing and CommunicationRecently, the BitSurfing communication paradigm was proposed, which can simplify significantly the IoT transceiver hardware, with potential for battery-less operation. BitSurfing nodes take advantage of packets broadcasted in their network and utilize ...
Communication styles for parallel systems
Distributed-memory parallel systems rely on explicit message exchange for communication, but the communication operations they support can differ in many aspects. One key difference is the way messages are generated or consumed. With systolic ...