Network Control Protocol
The Network Control Program, canonically abbreviated to NCP (which people often, but incorrectly, think stands for 'Network Control Protocol'), is the transport protocol run between hosts connected to the ARPANET, prior to the introduction of TCP/IP.
Since then, many other networking software systems were also called NCP; the modern equivalent would be network stack.
Details
NCP provides uni-directional reliable byte streams, called 'connections', used by applications to talk to each other (usually a pair of connections, one in each direction). It runs over the Host-to-IMP Protocol, and consists of two semi-separate protocols:
- Initial Connection Protocol (ICP)
- ARPANET Host-to-Host Protocol (AHHP)
The connection was identified by a 'socket' at each end, along with the addresses of the two hosts; socket numbers were 32 bits long. Only one connection was permitted to each socket at any host.
However, sockets did not appear in packets; instead, links were used. When a connection was set up, between one host/socket to another, it used a particular link, specified by the receiver, and no other connection could use that link until the connection was closed.
Links were like virtual circuits in their properties, in that packets sent on one were received reliably (although there was an error message when that didn't happen) and in order at the other end of the link, but they had no open/close - a host just started using a link.
One link, 0, was special - it was the 'control link'. All messages involved in opening and closing a connection were sent over the control link - only data messages belonging to a connection went over a connection's link.
Revisions
The protocol family was updated slightly over its lifetime.
- In late 1975 the 1822 leader was expanded from 32 bits to 96. Among other things, this allowed addressing more network nodes. The old format was still supported, but was limited to the original number of nodes.
- The handling of the RFNM flow control was improved.
Implementations
| Operating System | Status | Site | Machine |
|---|---|---|---|
| ITS | Preserved | MIT | DEC PDP-10 |
| WAITS | Preserved | SAIL | DEC PDP-10 |
| TENEX | Preserved | BBN and many more | DEC PDP-10 |
| Unix V6 | Preserved | University of Illionis | DEC PDP-11 |
| ELF | Preserved | Many. | DEC PDP-11 |
| RATS | Preserved | LLL | DEC PDP-11 |
| Preserved | Hawaii | BCC 500 | |
| SEX | Lost | UCLA | SDS Sigma 7 |
| OS/360 | ? | UCLA | IBM System/360 |
| CP/CMS | ? | Lincoln Labs | IBM System/360 |
| TSS/360 | ? | NASA Ames | IBM System/360 |
| Multics | Maybe | MIT | GE 600, Honeywell 6000 series |
| TOPS-10 | Maybe | Many | DEC PDP-10 |
| TOPS-20 | Maybe | Many | DEC PDP-10 |
| ? | London | DEC PDP-9 | |
| RSX-11M | DEC PDP-11 | ||
| ANTS | DEC PDP-11 | ||
| 4.1BSD | BBN | DEC VAX | |
| VMS | DEC VAX | ||
| ? | Lincoln Labs | TX-2 | |
| SCOPE | ? | CDC 6600, 7600 | |
| POSIX | In progress | Emulation |
Further reading
- Jon Postel, "Official Initial Connection Protocol", June 1971, NIC #7101, UCLA-NMC (this does not seem to be online, but an early version, which is almost identical to the final version, can be found here)
- Alex McKenzie; Jon Postel "Host-to-Host Protocol for the ARPANET", October 1977, NIC #8246, Network Information Center (now offline, but a later version, which is almost identical to the original version, can be found here)
External links
- ARPANET Technical Information
- IMPCLK - a concise and clear description of the NCP protocol layers in a block comment near the top; from WAITS source
