nanog mailing list archives
Network integrity and non-random removal of nodes
From: Sean Donelan <sean () donelan com>
Date: Wed, 20 Nov 2002 23:16:38 -0500 (EST)
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.
One of the key points was the nodes were removed in ranked order, not in random order. Removing the nodes in ranked order result in a linear decrease in connectivity, i.e. remove the top 1% of the core nodes removes 1% of the connections. But then the scary academic language appears "the curves appear to be highly asymmetric around a critical point." That is an understatement like "Houston, we have a problem." http://www.caida.org/outreach/papers/2001/OSD/ Its a very interesting paper, and I recommend anyone responsible for network integrity or reliability read it.
Current thread:
- Re: Bin Laden Associate Warns of Cyberattack, (continued)
- Re: Bin Laden Associate Warns of Cyberattack Stephen Sprunk (Nov 19)
- Re: Bin Laden Associate Warns of Cyberattack Kurt Erik Lindqvist (Nov 20)
- Re: Cyberattack FUD William Waites (Nov 20)
- Re: Cyberattack FUD Kurt Erik Lindqvist (Nov 20)
- Re: Cyberattack FUD Rajendra G. Kulkarni (Nov 20)
- Re: Cyberattack FUD Barry Shein (Nov 21)
- Re: Cyberattack FUD Vadim Antonov (Nov 21)
- Re: Cyberattack FUD David Schwartz (Nov 21)
- Re: Cyberattack FUD Vadim Antonov (Nov 22)
- Re: Cyberattack FUD David Schwartz (Nov 22)
- Re: Bin Laden Associate Warns of Cyberattack Stephen Sprunk (Nov 19)
- Network integrity and non-random removal of nodes Sean Donelan (Nov 20)
- Arin Smack down? Joe (Nov 20)
- Re: Arin Smack down? Mike Lyon (Nov 20)
- Re: Arin Smack down? Joe (Nov 20)
- Re: Arin Smack down? Johannes Ullrich (Nov 21)
- Re: Network integrity and non-random removal of nodes William Waites (Nov 21)
- Re: Network integrity and non-random removal of nodes Stephen Sprunk (Nov 22)
- Re: Network integrity and non-random removal of nodes William Waites (Nov 22)
- Re: Network integrity and non-random removal of nodes Sean Donelan (Nov 22)
- Re: Bin Laden Associate Warns of Cyberattack Vadim Antonov (Nov 19)