Network connectivity: A response to RFC 603
A reply arguing that what matters is how well the ARPANET stays connected 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 ]
AI ELI5
On this page
§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.