Network connectivity: A response to RFC 603
A response arguing that network reliability depends on the connections left after a node fails.
McKenzie, A.M., "Network connectivity: A response to RFC 603", RFC 613, DOI 10.17487/RFC0613, January 1974, <https://www.rfc-editor.org/info/rfc613>.
@misc{rfc613,
series = {Request for Comments},
number = 613,
howpublished = {RFC 613},
publisher = {RFC Editor},
doi = {10.17487/RFC0613},
url = {https://www.rfc-editor.org/info/rfc613},
author = {A.M. McKenzie},
title = {{Network connectivity: A response to RFC 603}},
pagetotal = 1,
year = 1974,
month = jan,
} RFC text
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
§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.