RFC 567 UNKNOWN ARPANET · PERFORMANCE

Cross Country Network Bandwidth

A back-of-envelope count showing one cross-country keystroke costs four packets each way.

On rfc-editor.org ↗
PUBLISHED
September 1973
AUTHORS
L.P. Deutsch
STREAM
Legacy
UPDATED BY
RFC 568 — Response to RFC 567 - cross country network bandwidth
PACKETS PER KEYSTROKE EXCHANGE
4 in each direction
BITS PER DIRECTION
4000
CROSS-COUNTRY LINES
3 x 50Kb
CAPACITY
37.5 characters per second
DOI
10.17487/RFC0567

RFC text

Original text · RFC Editor View on rfc-editor.org ↗
Network Working Group                             L. Peter Deutsch  (PARC-MAXC)
Request for Comments: 567                                     September 6, 1973
NIC #18970



            CROSS-COUNTRY NETWORK BANDWIDTH



The following computation of cross-country network bandwidth was
contributed by Butler Lampson of PARC.

Consider what happens when a TIP user on the West Coast, connected to a
full-duplex Host on the East Coast, strikes a key on his terminal.

The TIP sends a one-character message (1 packet).

The destination IMP sends a RFNM (1 packet).

The destination Host sends an ALLocate - this seems to be the strategy
used by TENEX Hosts, at least (1 packet).

Thc TIP sends a RFNM for the ALLocate (1 packet).

The same sequence repeats itself, with roles interchanged, for the echo
character (4 packets).

This constitutes 4 packets or 4OOO bits in each direction. The current
cross-country transmission capability of the ARPANET is 3 5OKb phone
lines; ergo, it can only support 3*50000/4000=37.5 such characters per
second!

It may be that RFNMs are transmitted between IMPs more efficiently; at
best this can only double the network capacity.

This computation may help explain why cross-country TIP users (e.g. the
substantial West Coast community of BBN-TENEX users) experience such
bad echo response, at least in bursts: the network itself may be
experiencing momentary peak loads.

If this argument is correct, the proposed remote echoing facilities of
the new TELNET protocol could have a major effect on network operation.

AI ELI5

On this page
PROBLEMCross-country TIP users on the ARPANET saw bad echo response, at least in bursts.
MECHANISMButler Lampson's calculation counts the packets one keystroke causes, including RFNMs and ALLocates, and divides the capacity of three 50Kb lines by the bits used.
WHY IT MATTERSThe network could support only 37.5 such characters per second, and remote echoing in the new TELNET protocol could have a major effect on network operation.

§1One Keystroke, Many Packets

L. Peter Deutsch passes on a computation contributed by Butler Lampson of PARC. A TIP user on the West Coast, connected to a full-duplex Host on the East Coast, strikes a key.

The TIP sends a one-character message (1 packet). The destination IMP sends a RFNM (1 packet). The destination Host sends an ALLocate, which the author says seems to be the strategy used by TENEX Hosts (1 packet). The TIP sends a RFNM for the ALLocate (1 packet).

One key press makes a small message, a receipt, a note saying the computer is ready for more, and a receipt for that note.

§2The Arithmetic

The same sequence repeats with roles swapped for the echo character, so the exchange is 4 packets, or 4000 bits, in each direction. The cross-country capability of the ARPANET was 3 50Kb phone lines, so it can support only 3*50000/4000 = 37.5 such characters per second.

If RFNMs are transmitted between IMPs more efficiently, the capacity could at best double.

Add up all the little messages and the cross-country road only fits about 37 key presses each second.

§3Why It Matters

The author suggests this may explain why cross-country TIP users, such as the large West Coast community of BBN-TENEX users, see bad echo response in bursts: the network itself may be experiencing momentary peak loads.

If the argument is correct, the proposed remote echoing facilities of the new TELNET protocol could have a major effect on network operation.

This is why typing far away can feel slow, and a better Telnet could help.