RFC 568 UNKNOWN ARPANET · PERFORMANCE

Response to RFC 567 - cross country network bandwidth

BBN corrects the packet-size arithmetic in a claim about remote echo and cross-country bandwidth.

On rfc-editor.org ↗
PUBLISHED
September 1973
AUTHORS
J.M. McQuillan
STREAM
Legacy
BUILDS ON
RFC 567 — Cross Country Network Bandwidth
RFNM SIZE
152 bits
SINGLE-CHARACTER HOST-HOST MESSAGE
216 bits
TOTAL PER DIRECTION
736 bits
SINGLE-CHARACTER MESSAGES PER SECOND
over 200
DOI
10.17487/RFC0568

RFC text

Contents
Original text · RFC Editor View on rfc-editor.org ↗
Received at NIC 21-Sept-73


Network Working Group                                  J. McQuillan
RFC #568                                               BBN-NET
NIC #18971                                             18 September 1973


         Response to RFC 567 -- Cross-Country Network Bandwidth


This note serves as a brief correction to several fundamental errors in
RFC 567 by L. Peter Deutsch.

1.  Not all packets are 1000 bits long.  This is basic to the network
    design.

2.  RFNMs are 152 bits long (72 bits of hardware framing and 80 bits of
    software identification and addressing). Host Host protocol messages
    such as single-characters and allocates are 216 bits long (40 bits
    of Host protocol, 8 bits for the character or ALL, and an additional
    16 bits of IMP software header).  This totals to 736 bits in each
    direction, not 4000.

3.  The number of single-character messages that can be supported is
    therefore over 200 per second, not 37.5 per second.  Not only is
    such a traffic pattern unlikely, but it can be supported in the IMP
    subnetwork much more readily than in most Hosts.

4.  Furthermore, if the demand for remote echoing ever exceeds network
    capacity, the TIPs and Hosts can simply buffer 2 characters per
    message, doubling the effective bandwidth of the network.  Of
    course, dozens of characters can be packed into a single message
    with nearly proportional increases in effective bandwidth, given the
    size of the overhead.  This buffering happens automatically and
    incrementally with increasing load as the natural consequence of
    slowed responses.

5.  It is most likely that the poor echoing response cited by Deutsch is
    not caused by peak network loads.  If echoing was coming in 5-
    character bursts, there would have to be _1000_ characters per
    second coming from users of remote-echo systems to use all the
    capacity of 3 50-kilobit paths.

6.  This reasoning points up the more serious error in RFC 567:  the
    problems associated with bad echo response are delay problems, not
    bandwidth.  In designing the IMP software, we have used a bimodal
    model of traffic, and attempted to provide low delay for interactive









RFC 568


    traffic, and high throughput rates for bulk data transfers.  It is
    pointless to try for high data rates with short messages - the
    overhead in bits, and also in IMP and Host processor wake-ups, is
    too high.  The primary factor in echoing performance is delay.  As
    an extreme example, echoing over a megabit per second satellite link
    will lag a second or more behind input, with no bandwidth
    limitations at all.

7.  We agree that changes to TELNET protocol may well improve
    performance by reducing network traffic, and, more importantly,
    reducing demands for Host processing.  In cases of network paths
    with long delay, especially satellite links, such changes are
    essential for interactive echoing.

JMcQ/jm










       [ This RFC was put into machine readable form for entry ]
       [ into the online RFC archives by Alex McKenzie with    ]
       [ support from GTE, formerly BBN Corp.            10/99 ]

AI ELI5

On this page
PROBLEMRFC 567 claimed that remote character echoing could swamp cross-country network bandwidth, but McQuillan says it contains several fundamental errors.
MECHANISMHe gives the real sizes: a RFNM is 152 bits and a single-character Host-Host message is 216 bits, totalling 736 bits in each direction, not 4000.
WHY IT MATTERSThe network can support over 200 single-character messages per second, not 37.5, and poor echo response is a delay problem rather than a bandwidth problem.

§1What Was Wrong in RFC 567

This note is a brief correction to several fundamental errors in RFC 567 by L. Peter Deutsch. The first is the assumption that all packets are 1000 bits long, which the author says is contrary to the basic network design.

The first mistake was thinking every parcel is the same size. They are not.

§2The Corrected Numbers

RFNMs are 152 bits: 72 bits of hardware framing and 80 bits of software identification and addressing. Host-Host protocol messages such as single characters and allocates are 216 bits: 40 bits of Host protocol, 8 bits for the character or ALL, and 16 bits of IMP software header. The total is 736 bits in each direction, not 4000.

So the network can carry over 200 single-character messages per second, not 37.5. The note adds that such traffic is unlikely and is easier for the IMP subnetwork to support than for most Hosts.

The messages were much smaller than the homework assumed, so many more fit through every second.

§3Delay, Not Bandwidth

If demand for remote echoing ever exceeds capacity, TIPs and Hosts can buffer 2 characters per message to double the effective bandwidth, and dozens of characters can be packed into one message. This happens automatically as load rises and responses slow.

The author argues the more serious error is treating echo problems as bandwidth problems. They are delay problems. The IMP software uses a bimodal traffic model, with low delay for interactive traffic and high throughput for bulk transfers, and high data rates are pointless with short messages. As an extreme example, echoing over a megabit per second satellite link lags a second or more behind input with no bandwidth limit at all.

He agrees that changes to TELNET may well improve performance by reducing network traffic and Host processing, and calls them essential for long delay paths such as satellite links.

Slow typing echo is like a long drive to the mailbox, not a narrow road. A wider road would not help. Sending fewer, bigger trips would.

§4References