[85078] in North American Network Operators' Group
Re: The Internet is not scale-free
daemon@ATHENA.MIT.EDU (sgorman1@gmu.edu)
Tue Oct 4 11:58:44 2005
Date: Tue, 04 Oct 2005 11:58:16 -0400
From: sgorman1@gmu.edu
In-reply-to: <Pine.GSO.4.58.0510041124380.29184@clifden.donelan.com>
To: Sean Donelan <sean@donelan.com>
Cc: nanog@merit.edu
Errors-To: owner-nanog@merit.edu
The paper the article references can be found here:
http://netlab.caltech.edu/pub/papers/Doyle-topology-PNAS-0508.pdf
I've several good discussions on this topic with David Alderson, one of the co-authors, and they understand this area as well as anyone. The paper and their previous ones definately debunk that the Internet is not successfully descibed by the scale free model, but I still have not seen a refutation of the empirical work.
Still need to read the latest paper, but their previous work was based on simulations of network structures, or samples of the Abeliene network. While the SF model fails, I have not seen an argument to contracdict that when hub routers were failed on empirical (real world) data the network did not degrade gracefully. It could be that the data used to create the router network was flawed by various sampling techniques, a point David has made in the past, but have not seen an empirical study with "better" or "accurate" data from the whole Internet that refutes the earlier studies.
I'd guess that the Cal Tech team makes the case the prior work was so flawed there is nothing to refute, and we are starting from zero and their approximations are a much cloesr starting point. Still it would be interesting to have a real world accurate global router data set to test against. This probably gets back to information sharing issues, but intersting paper. Thanks for the link.
sean
----- Original Message -----
From: Sean Donelan <sean@donelan.com>
Date: Tuesday, October 4, 2005 11:26 am
Subject: The Internet is not scale-free
>
>
> The Internet may not be as vulnerable to centralized attacks as
> previouslysuggested, researchers in California reported Monday.
>
> http://www.physorg.com/news6940.html
>
