RFC 613 UNKNOWN META · TOPOLOGY

Network connectivity: A response to RFC 603

A response arguing that network reliability depends on the connections left 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 ]

ISO Plain Language

On this page
PROBLEMRFC 603 raised questions about network connectivity, including the effect of a four-connected node such as AMES failing.
MECHANISMMcKenzie argues that the important test is how well the network remains connected after a failure, and identifies one- and two-connected nodes as weaknesses.
THE ARGUMENTHe says loops matter because they increase connectivity, while added circuits have costs; BBN had proposed locations to break long chains of IMPs.

§1The Question of Network Connectivity

Alex McKenzie describes network topology as a political and economic question with technical aspects. He limits the memo to responding to points raised in RFC 603.

One question in that discussion is whether it is good or bad for a node such as AMES to have four connections.

This memo answers selected points from RFC 603 rather than covering every argument about network design. One issue is how many connections a node should have.

§2Judge the Network After a Failure

McKenzie says a four-connected node should be judged by how well the network remains connected if that node fails, not by how many circuits the failure affects. He argues that four-connected nodes are not the main weakness; one-connected and two-connected nodes are.

He agrees that two adjacent three-connected nodes are preferable to a four-connected node next to a two-connected node. He adds that practical limits on installing interfaces and common-carrier services can lead the network to expand in less-than-optimal ways.

A node with few connections may leave the network divided if it fails. The author says to consider the connections that remain, rather than count only the circuits attached to the failed node.

§3Loops, Circuits and Long Chains

The author says loops are not inherently good; they help because they increase connectivity and reduce the effects of multiple failures. Additional circuits cost money for IMP interfaces and recurring circuit service.

BBN had recommended increasing connectivity and, in late December 1973, proposed specific locations for additional circuits. The proposals aimed to break up long chains of IMPs that had formed as the network grew. The author says ARPA and NAC were presumably evaluating those suggestions.

A loop is useful when it adds alternate connections, but adding circuits costs money. BBN proposed places for new circuits to break up long chains of IMPs.

§4References