Sustaining the Internet with hyperbolic mapping
http://www.nature.com/ncomms/journal/v1/n6/full/ncomms1063.html Sustaining the Internet with hyperbolic mapping Marián Boguñá, Fragkiskos Papadopoulos & Dmitri Krioukov Nature Communications 1 , Article number: 62 doi:10.1038/ncomms1063 Received 06 April 2010 Accepted 06 August 2010 Published 07 September 2010 Abstract The Internet infrastructure is severely stressed. Rapidly growing overheads associated with the primary function of the Internet—routing information packets between any two computers in the world—cause concerns among Internet experts that the existing Internet routing architecture may not sustain even another decade. In this paper, we present a method to map the Internet to a hyperbolic space. Guided by a constructed map, which we release with this paper, Internet routing exhibits scaling properties that are theoretically close to the best possible, thus resolving serious scaling limitations that the Internet faces today. Besides this immediate practical viability, our network mapping method can provide a different perspective on the community structure in complex networks. [full text snipped] -- Eugen* Leitl <a href="http://leitl.org">leitl</a> http://leitl.org ______________________________________________________________ ICBM: 48.07100, 11.36820 http://www.ativel.com http://postbiota.org 8B29F6BE: 099D 78BA 2FD3 B014 B08A 7779 75B0 2443 8B29 F6BE
On Sep 9, 2010, at 6:23 AM, Eugen Leitl wrote:
http://www.nature.com/ncomms/journal/v1/n6/full/ncomms1063.html
I had read this as well last night. It's an interesting read and I was going to send the authors some feedback as it relates to the asymmetrical nature of BGP announcements impact on ASes, and seeking some of the data on the node/edge layouts that have been done. I'm quite excited to see research continue in this space. I'm also hoping someone will spend time performing comparable analysis within the IPv6 sphere over the T-6 months and T+18/24 from now to watch what happens at this critical time in the IPv4 lifecycle. - Jared
On 9/9/2010 7:24 AM, Jared Mauch wrote:
I had read this as well last night. It's an interesting read and I was going to send the authors some feedback as it relates to the asymmetrical nature of BGP announcements impact on ASes, and seeking some of the data on the node/edge layouts that have been done.
I'm quite excited to see research continue in this space. I'm also hoping someone will spend time performing comparable analysis within the IPv6 sphere over the T-6 months and T+18/24 from now to watch what happens at this critical time in the IPv4 lifecycle.
It's interesting, but it reverts from the desired approach. Greedy routing? I thought only Cogent did that. :P Seriously, I took from it that we can make routing more scalable if we remove features in common use today. Yet business demand is that we are actually trying to increase the information we want to pass between AS's. Between multicast/unicast v4/v6, mpls, extensive traffic engineering, I don't see how the research could be applied. Jack
On Sep 9, 2010, at 5:23 PM, Eugen Leitl wrote:
http://www.nature.com/ncomms/journal/v1/n6/full/ncomms1063.html
At first glance, this looks a bit familiar: <http://www.caida.org/research/topology/as_core_network/> ----------------------------------------------------------------------- Roland Dobbins <rdobbins@arbor.net> // <http://www.arbornetworks.com> Sell your computer and buy a guitar.
participants (4)
-
Dobbins, Roland -
Eugen Leitl -
Jack Bates -
Jared Mauch