Difference between revisions of "Host-to-IMP Protocol"

From Computer History Wiki
Jump to: navigation, search
m (dab NCP)
m (More NCP fixups)
 
Line 1: Line 1:
The '''Host-to-IMP Protocol''' is the lowest [[protocol]] layer of the [[protocol suite|protocol stack]] in the [[ARPANET]]. It was used both for the [[host]] to communicate with its [[Interface Message Processor|IMP]], and for one host to send a [[packet]] to another, as the lowest layer of [[Network Control Program (ARPANET)|NCP]].
+
The '''Host-to-IMP Protocol''' is the lowest [[protocol]] layer of the [[protocol suite|protocol stack]] in the [[ARPANET]]. It was used both for the [[host]] to communicate with its [[Interface Message Processor|IMP]], and for one host to send a [[packet]] to another, as the lowest layer of [[Network Control Protocol|NCP]].
  
 
Communication and between IMPs and their connected hosts was all done with packets (for which the formal ARPANET term was "messages"); the host to host data carriage service provided was reliable (although if a packet was irretrievably lost, the IMP would indicate that to the host with an error message), with [[flow control]].
 
Communication and between IMPs and their connected hosts was all done with packets (for which the formal ARPANET term was "messages"); the host to host data carriage service provided was reliable (although if a packet was irretrievably lost, the IMP would indicate that to the host with an error message), with [[flow control]].
Line 131: Line 131:
 
==See also==
 
==See also==
  
* [[BBN]] Report #1822, [http://www.bitsavers.org/pdf/bbn/imp/BBN1822_Jan1976.pdf Specification for the Interconnection of a Host and an IMP] - The 1976 revision of this key document, it includes the earliest specification of the new long leader format
+
* [[Bolt, Beranek, and Newman|BBN]] Report #1822, [http://www.bitsavers.org/pdf/bbn/imp/BBN1822_Jan1976.pdf Specification for the Interconnection of a Host and an IMP] - The 1976 revision of this key document, it includes the earliest specification of the new long leader format
  
 
==External links==
 
==External links==

Latest revision as of 13:56, 29 June 2022

The Host-to-IMP Protocol is the lowest protocol layer of the protocol stack in the ARPANET. It was used both for the host to communicate with its IMP, and for one host to send a packet to another, as the lowest layer of NCP.

Communication and between IMPs and their connected hosts was all done with packets (for which the formal ARPANET term was "messages"); the host to host data carriage service provided was reliable (although if a packet was irretrievably lost, the IMP would indicate that to the host with an error message), with flow control.

Host addresses

Host addresses in the ARPANET consisted of the IMP number, and the host number on the IMP. In the original 'short leader' format (below), IMP numbers were 6 bits, and host numbers were 2 bits. In the later 'long leader' format, these were increased to 16 bits and 8 bits respectively.

Packet formats

There were two versions of the Host-IMP headers:

  • The so-called "short leader" format, used from 1970 until roughly the end of 1975 (the exact date is not yet ascertained); although it continued to be supported after that date, but hosts using it could not reach all of the other hosts in the network at some point shortly thereafter. It was 32 bits long.
  • The so-called "long leader" format, introduced around the end of 1975, which allowed i) more IMPs in the network, ii) more hosts per IMP, and iii) various other improvements. It was 96 bits long.

For details, see the external link below.

Links

In both the original 32-bit leader and the later 96-bit leader, there was a 12-bit field called the 'message ID'; the high 8 bits of this field were designated as the link.

The NCP protocol used links 0, and 2-0107; the low 4 bits of the message ID were always set to zero. The Internet Protocol used links 0233-0236. Several other internetworking layer protocols had links assigned, to allow their packets to be carried over the ARPANET: 0230 for PUP, and 0227 for CHAOS.

Packet Types (Host->IMP)

The network layer uses a number of different packet types; some are used by the IMP and Host to communicate with each other, others are used to send data from one Host to another.

One important type is the 'Ready For Next Message' (RFNM), used between the Host and the IMP (with cooperation from the destination Host's IMP) for flow control; it indicated when a message had been successfully delivered to the destination Host, and that Host's IMP was ready for another packet to that destination host.

(Depending on the exact version of the code running in the IMP, there was generally a maximum of 8 outstanding packets to any given destination allowed at a time from a source host.)

Here are the packet types, listed by type and (indented) sub-type:

0 - Regular Message
0 - Standard, Non-Refusable
1* - Refusable
2* - Get Ready
3 - Uncontrolled
1 - Error Without Message Identification
0 - Host's error flip-flop set during transmission
1 - Host received a message less than 80 bits
2 - Host received a message of an unassigned type
2 - Host Going Down
0 - Reserved for IMP use
1 - Reserved for IMP use
2 - Reserved for IMP use
3 - Reserved for IMP use
4 - Reserved for IMP use
5 - Scheduled PM
6 - Scheduled hardware work
7 - Scheduled software work
8 - Reserved for IMP use
9 - Reserved for IMP use
10 - Emergency Restart
11 - Power Outage
12 - Software Breakpoint
13 - Hardware Failure
14 - Not scheduled to be up
15 - Unspecified Reason
3 - Unassigned
4 - NOP
5 - Unassigned
6 - Unassigned
7 - Unassigned
8 - Error with Message Identification

* = Non-blocking interface, not implemented

Packet Types (IMP->Host)

Listed by type and (indented) sub-type:

0 - Regular Message
1 - Error in Leader
0 - IMP's error flip-flop set during transmission
1 - IMP received a message less than 80 bits
2 - IMP received a message of an unassigned type
3 - IMP received a message of the opposite leader style than it was expecting
2 - IMP Going Down
3 - Unused
4 - NOP
5 - RFNM
0 - Original Message Nno-Refusable
1 - Original Message Refusable
6 - Dead Host Status
0 - Currently Unused
1 - Destination Host not communicating - took its ready-line down
2 - Destination Host not communicating - tardy taking traffic
3 - Destination Host does not exist
4 - IMP software is preventing communication with this Host
5 - Destination Host is down for scheduled PM
6 - Destination Host is down for scheduled hardware work
7 - Destination Host is down for scheduled software work
8 - Destination Host is down for emergency restart
9 - Destination Host is down because of a power outage
10 - Destination Host is stopped at a software breakpoint
11 - Destination Host is down because of a hardware failure
12 - Destination Host is not scheduled to be up
13 - Currently Unused
14 - Currently Unused
15 - Destination Host is in the process of coming up
7 - Destination Host or IMP Dead or Unknown
0 - The destination IMP cannot be reached
1 - The destination Host is not up
2 - Communication with the destination Host is not possible because it does not support new leaders
3 - Communication with the destination Host is administratively prohibited
8 - Error in Data
9 - Incomplete Transmission
0 - Destination Host did not accept the message quickly enough
1 - Message was too long
2 - The Host took too long to transmit the message to the IMP
3 - Message lost in the network dur to IMP or circuit failure
4 - The IMP could not accept the message quickly enough because of unavailable resources
5 - Source IMP I/O failure during receipt of this message
10 - Interface Reset
11* - Refused, Try Again
0 - IMP buffer was not available
1 - Transmit block for connection was not available
12* - Refused, Will Notify
0 - Currently unused
1 - Currently unused
2 - Connection not available
3 - Reassemly space not available at destination
4 - Message number not available
5 - Transaction block for message not available
13* - Refused, Still Trying
14* - Ready

* = Non-blocking interface, not implemented

See also

External links