RFC 613 UNKNOWN META · TOPOLOGY

Network connectivity: A response to RFC 603

A reply arguing that what matters is how well the ARPANET stays connected after a node fails.

On rfc-editor.org ↗
PUBLISHED
January 1974
AUTHORS
A.M. McKenzie
STREAM
Legacy
BUILDS ON
RFC 603 — Response to RFC 597: Host status
DOI
10.17487/RFC0613

RFC text

Original text · RFC Editor View on rfc-editor.org ↗
Network Working Group                                   Alex McKenzie
RFC # 613                                               BBN-NET
NIC # 21525                                             January 21, 1974


             Network connectivity:  A response to RFC #603

Network topology is a complicated political and economic question with
obvious technical overtones.  I shall not attempt, in this note, to
cover all the possible arguments which might be made, but merely to
respond directly to the points raised in RFC #603.

    1.  The important consideration in deciding whether it is good or
    bad to have a node (AMES) be four connected is not how many circuits
    are affected by a node failure; rather one should consider how well
    the network is still connected after a node failure.  For example,
    if ALL nodes in the network were four-connected I doubt that anyone
    would argue that this was bad for reliability.  The weaknesses are
    not the three-connected and four-connected nodes but rather the
    ONE-connected (Hawaii, London) and two-connected nodes.  I must
    agree with Burchfiel's implied argument that it is better to have
    two adjacent three-connected nodes than to have a four-connected
    node adjacent to a two-connected node;  unfortunately the realities
    of installing interfaces and common carrier services cause the
    Network to expand in sub-optimal ways.

    2.  "Loops" are not good per se, they appear good because the act of
    making loops increases the connectivity and thereby reduces the
    effect of multiple failures.  Adding more circuits costs ARPA money,
    both capital cost for IMP interfaces and recurring cost for the
    circuits. The network group at BBN has suggested to ARPA several
    times that "connectivity should be increased" but it was only late
    in December 1973 that we made specific suggestions for the locations
    of additional circuits.  These recommendations were not based on
    building loops (although they may have that effect) but were based
    on breaking the long chains of IMPs which have occurred as the
    Network has grown.  ARPA and NAC are now presumably in the process
    of evaluating our suggestions, and perhaps formulating other
    possibilities.





       [ 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 603 questioned whether it was good or bad for a node such as AMES to have four connections.
MECHANISMThe author says to judge a node failure by how well the network stays connected, and that the real weak spots are the one-connected and two-connected nodes.
THE POINTHe adds that loops are only a means to more connectivity, that circuits cost ARPA money, and that BBN's late December 1973 proposals aimed to break up long chains of IMPs.

§1Responding to RFC 603

Alex McKenzie of BBN-NET calls network topology a complicated political and economic question with obvious technical overtones. He does not try to cover every argument, only to respond directly to the points in RFC 603.

He is only answering some specific points, not writing a whole report.

§2How Connected Is Connected Enough

His first point is that the test of a four-connected node such as AMES is not how many circuits a node failure affects, but how well the network stays connected afterward. If all nodes were four-connected, nobody would call that bad for reliability.

The weaknesses are the one-connected nodes (Hawaii, London) and the two-connected nodes. He agrees that two adjacent three-connected nodes beat a four-connected node next to a two-connected one, but real installations of interfaces and common carrier services make the network grow in sub-optimal ways.

A town with only one road in is the risky one. A town with four roads is fine.

§3Loops, Cost and BBN's Suggestions

Loops are not good in themselves; they look good because they increase connectivity and reduce the effect of multiple failures. More circuits cost ARPA money, both for IMP interfaces and recurring circuit charges.

BBN had suggested several times that connectivity should be increased, but only in late December 1973 gave specific locations for added circuits. These aimed at breaking the long chains of IMPs that came with growth, and ARPA and NAC were presumably evaluating them.

New roads cost money. They suggested where to build a few so there would be no very long single-file lines of towns.

§4References