[53706] in North American Network Operators' Group
Re: Network integrity and non-random removal of nodes
daemon@ATHENA.MIT.EDU (William Waites)
Thu Nov 21 13:35:02 2002
To: Sean Donelan <sean@donelan.com>
Cc: nanog@merit.edu
From: William Waites <ww@styx.org>
Date: 21 Nov 2002 13:31:26 -0500
In-Reply-To: <Pine.GSO.4.44.0211202257410.19201-100000@clifden.donelan.com>
Errors-To: owner-nanog-outgoing@merit.edu
>>> "Sean" == Sean Donelan <sean@donelan.com> writes:
Sean> On 20 Nov 2002, William Waites wrote:
>> If you randomly select nodes to remove, by the time you have
>> removed 25% of them, the network breaks up into many isolated
>> islands.
Sean> One of the key points was the nodes were removed in ranked
Sean> order, not in random order.
I stand corrected.
It would be interesting to see what outdegree looks like as a function
of rank -- in the paper they give only the maximum and average
(geo. mean) outdegrees. Is there also a critical point 25% of the way
through the ranking? Probably not or one would expect they'd have
mentioned it...
So then the 12500 *biggest* routers have to be disabled before the
graph breaks into many islands. This would be yet harder from an
attacker's point of view, no?
-w
