Speedup of Host-IMP interface
Why the link between a host and its network interface processor should run as fast as possible.
Burchfiel, J.D., "Speedup of Host-IMP interface", RFC 594, DOI 10.17487/RFC0594, December 1973, <https://www.rfc-editor.org/info/rfc594>.
@misc{rfc594,
series = {Request for Comments},
number = 594,
howpublished = {RFC 594},
publisher = {RFC Editor},
doi = {10.17487/RFC0594},
url = {https://www.rfc-editor.org/info/rfc594},
author = {J.D. Burchfiel},
title = {{Speedup of Host-IMP interface}},
pagetotal = 3,
year = 1973,
month = dec,
} RFC text
Contents
Network Working Group J. Burchfiel
Request for Comments: 594 BBN-TENEX
NIC: 20616 December 1973
Speedup of Host-IMP Interface
I. Introduction
In order to make the full performance capabilities of the subnet
available for interprocess communication, the host's IMP interface
and the IMP's host interface should operate at the highest speed
obtainable.
First, this high throughput will minimize the latency observed when
RFNM's, control messages, and NVT (network virtual terminal)
characters are queued behind full sized messages. A full-sized
message currently ties up a 100 kb interface for almost 100 Msec.
delaying short messages behind it by 100 Msec. Speeding up the host
interface to 300 kilobaud will shrink this latency to 30 Msec.
Secondly, this high-speed operation minimizes the time that the IMP
buffer and the host core buffer are locked down during message
transfer. (One being emptied, one being filled). Being able to
dispose of buffers far faster means that many fewer of them will
suffice to carry the communications traffic; each buffer can be
reused far more often.
Third, high-speed operation makes it possible to improve error
control: currently, a destination IMP returns an RFNM after
transmitting the first packet of a multipacket message to the
destination host. If an error occurs during the transmission of the
(up to seven) other packets into the destination host, the source
host will not be informed of the error: it has already been given a
positive message acknowledgement in the RFNM. The alternative,
holding off the RFNM until all packets have been transmitted into the
destination host, would add another 80 Msec. to the round trip
message - RFNM time with the current 100 kilobaud interface. A
higher speed interface will reduce this delayed - RFNM cost to a more
acceptable value, making it practical to eliminate this source of
undetected message transmission errors.
Fourth, a high speed interface will permit greater host
communications bandwidth. (Currently limited to 100 kilobaud). This
increase in bandwidth will be essential for communications between
hosts at a "network-structured" site, where different hosts on the
same IMP are specialized to perform different parts of a computation.
Clearly, any new or retrofitted host interfaces should be very high
speed, and existing host interfaces should be adjusted to operate at
their maximum speed, which is in excess of 300 kilobaud.
II. Experimental Results
In support of the above predictions, the BBN TENEX staff performed an
experiment in cooperation with the BBN IMP group to determine how
fast the System A (BBN-TENEX) and System B (BBNB) distant interfaces
would operate.
Results are as follows:
The Host-to-IMP connection is synchronized by a two-way handshake
which has an available burst bandwidth of 1 bit/(2225 nsec + 3
nsec/ft.*<cable length>ft) For our cable length, this results in a
bandwidth of 310 kilobaud.
The IMP-to-Host connection is synchronized by a four-way handshake
which has an available burst bandwidth of 1 bit/(1350 nsec + 6
nsec/ft.*<cable length>ft.) which results in a bandwidth of 290
kilobaud for our installation.
Both System A and System B are now operating at this higher interface
speed.
Since the propogation delay time through a distant host driver-
receiver pair amounts to 250 nsec, it is expected that local host
interfaces (<30ft) can be operated at speeds substantially faster
than our 300 kilobaud.
In addition to the above measurements of hardware speed, new results
were obtained in measurements of file transfer performance, i.e. the
CPU time and real time used per megabit of information transmitted
over the network.
This experiment involved the movement of one-megabit data files to
and from an FTP User process in System B communicating with the FTP
Server Process in System A. The results are summarized in the
followiing table:
Operation Byte Size Type Bandwidth User CPU seconds/
megabit
Get 8 ASCII 47Kbaud 7.9
Send 8 ASCII 50Kbaud 7.9
Get 32 LocalByte 43Kbaud 1.80
Send 32 LocalByte 38Kbaud 1.70
Get 36 Image 79Kbaud 1.85
Send 36 Image 85Kbaud .95
The 36-bit bandwidth of around 80Kbaud is a great improvement from
the (typically 25Kbaud measured before the speedup of the interface
hardware. The CPU time use has also decreased somewhat from that
reported in RFC #557 by Barry Wessler: this demonstrates continued
improvement of system efficiency between the TENEX version 1.31 and
TENEX version 1.32.
In conclusion, the BBN-TENEX staff recommends that all host-IMP
interfaces in the network be speeded up to the fastest operation
obtainable.
[This RFC was put into machine readable form for entry]
[into the online RFC archives by Alan Whinery, 1/02]
AI ELI5
On this page
§1The Bottleneck
In the early 1970s, host computers connected to the ARPANET through an interface to an IMP (Interface Message Processor), the network's local switching equipment. This Host-IMP interface was running at 100 kilobaud (100 kbps), creating a performance bottleneck.
A full-sized message (the maximum that could fit in one network packet) would tie up the 100 kbps interface for nearly 100 milliseconds. During that time, any small messages or protocol control signals would be queued, experiencing unacceptable delays.
One big truck taking up the whole highway for 100 milliseconds meant all the small cars behind it had to wait.
§2Experimental Results
The RFC describes an experiment by the BBN-TENEX team testing the actual hardware capabilities of host and IMP distant interfaces. The host-to-IMP connection, synchronized by a two-way handshake, achieved a burst bandwidth of 310 kilobaud. The IMP-to-host connection, which required a more complex four-way handshake, reached 290 kilobaud.
Both System A (BBN-TENEX) and System B were then operated at these higher speeds, proving feasibility. File transfer tests showed dramatic improvements: 36-bit transfers jumped from roughly 25 kbaud to around 80 kbaud.
Testing showed the hardware could handle three times the traffic. When they turned it up, file transfers got three times faster.
§3Benefits and Recommendations
The RFC identifies four main benefits of higher-speed interfaces: reduced latency for small messages; fewer buffer lock situations (where buffers are tied up during transfer); improved error detection by delaying RFNM acknowledgments until all packets are received; and greater overall bandwidth for distributed computing, especially important for network-structured sites where multiple specialized hosts share one IMP.
The authors recommend that all Host-IMP interfaces in the network be upgraded to the fastest speed obtainable.
Fast lanes let short messages pass quickly, free up buffer space faster, catch transmission errors better, and let multiple computers on the same site work together.