nanog mailing list archives
Re: Points of Failure (was Re: National infrastructure asset)
From: Peter van Dijk <peter () dataloss nl>
Date: Tue, 25 Sep 2001 22:20:13 +0200
On Tue, Sep 25, 2001 at 04:04:38PM -0400, batz wrote: [snip]
Is there a geometric method of measuring the 'meshedness' of a given set? If you take all the as-paths from a sampling of peers across the Internet, and show the relative density of where the respective paths converge, you can get a good picture of who's transiting the most routes.
The mathematical term 'connectivity' measures the least number of vertices that has to be destroyed to stop a network from being fully connected. Any network that contains a SPoF (even if it only causes one small bit to go lost) has a connectivity of '1'. Any network that you need to hit at least 2 vertices (routers and switches would be vertices, lines would be edges) has a connectivity of '2'. There are very nice mathematical methods for determining the connectivity and connectionness of a graph (network). I can recommend Skiena's "The algorithm design manual" for anybody interested. It is supposedly available online in HTML (I bought the dead tree version :) Greetz, Peter -- Monopoly http://www.dataloss.nl/monopoly.html
Current thread:
- Re: Points of Failure (was Re: National infrastructure asset), (continued)
- Re: Points of Failure (was Re: National infrastructure asset) Alex Bligh (Sep 24)
- Re: Points of Failure (was Re: National infrastructure asset) Sean Donelan (Sep 24)
- Re: Points of Failure (was Re: National infrastructure asset) Grant A. Kirkwood (Sep 24)
- Re: Points of Failure (was Re: National infrastructure asset) Bob Bownes (Sep 24)
- Re: Points of Failure (was Re: National infrastructure asset) Sean Donelan (Sep 24)
- Re: Points of Failure (was Re: National infrastructure asset) Grant A. Kirkwood (Sep 24)
- Re: Points of Failure (was Re: National infrastructure asset) Chris Woodfield (Sep 24)
- Re: Points of Failure (was Re: National infrastructure asset) bmanning (Sep 24)
- Re: Points of Failure (was Re: National infrastructure asset) Sean Donelan (Sep 25)
- Re: Points of Failure (was Re: National infrastructure asset) batz (Sep 25)
- Re: Points of Failure (was Re: National infrastructure asset) Peter van Dijk (Sep 25)
- Re: Points of Failure (was Re: National infrastructure asset) Randy Bush (Sep 25)
- Re: Points of Failure (was Re: National infrastructure asset) Alex Bligh (Sep 25)
- Re: Points of Failure (was Re: National infrastructure asset) Joseph T. Klein (Sep 25)
- RE: Points of Failure (was Re: National infrastructure asset) Matt Levine (Sep 24)
- Re: Points of Failure (was Re: National infrastructure asset) mike harrison (Sep 24)
- Re: Points of Failure (was Re: National infrastructure asset) E.B. Dreger (Sep 24)
- RE: Points of Failure (was Re: National infrastructure asset) Timothy R. McKee (Sep 24)
- RE: Points of Failure (was Re: National infrastructure asset) Vivien M. (Sep 24)
- RE: Points of Failure (was Re: National infrastructure asset) Joel Jaeggli (Sep 24)
- Re: Points of Failure (was Re: National infrastructure asset) Adam Rothschild (Sep 24)