IETF Logo Mail Archive

Re: [rrg] Fwd: Sustaining the Internet with hyperbolic mapping

"Dmitri Krioukov" <dima@caida.org> Thu, 09 September 2010 19:45 UTC

Return-Path: <dima@caida.org>
X-Original-To: rrg@core3.amsl.com
Delivered-To: rrg@core3.amsl.com
Received: from localhost (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id 779A63A67FB for <rrg@core3.amsl.com>; Thu, 9 Sep 2010 12:45:59 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -3.399
X-Spam-Level:
X-Spam-Status: No, score=-3.399 tagged_above=-999 required=5 tests=[BAYES_50=0.001, J_CHICKENPOX_12=0.6, RCVD_IN_DNSWL_MED=-4]
Received: from mail.ietf.org ([64.170.98.32]) by localhost (core3.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id UIMUjPn1Xafh for <rrg@core3.amsl.com>; Thu, 9 Sep 2010 12:45:58 -0700 (PDT)
Received: from caida.org (rommie.caida.org [192.172.226.78]) by core3.amsl.com (Postfix) with ESMTP id 081843A67D0 for <rrg@irtf.org>; Thu, 9 Sep 2010 12:45:58 -0700 (PDT)
Received: from lapa (dyn43.caida.org [192.172.226.43]) (using TLSv1 with cipher RC4-MD5 (128/128 bits)) (No client certificate requested) by caida.org (Postfix) with ESMTP id 87B05B94B; Thu, 9 Sep 2010 12:46:25 -0700 (PDT)
From: Dmitri Krioukov <dima@caida.org>
To: 'Marshall Eubanks' <tme@americafree.tv>
References: <20100909102326.GJ14773@leitl.org> <8DD27CF9-9BBD-48C4-AD62-1EB811626F28@americafree.tv>
Date: Thu, 09 Sep 2010 12:46:14 -0700
Message-ID: <1A4B3318A3E3497BAFB2B89835CA50BE@lapa>
MIME-Version: 1.0
Content-Type: text/plain; charset="ISO-8859-1"
Content-Transfer-Encoding: quoted-printable
X-Mailer: Microsoft Office Outlook 11
In-Reply-To: <8DD27CF9-9BBD-48C4-AD62-1EB811626F28@americafree.tv>
Thread-Index: ActQHKxJYJXDDbTUSI6yUWGL3XrDgAAOtvvA
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.5931
Cc: 'IRTF Routing RG' <rrg@irtf.org>
Subject: Re: [rrg] Fwd: Sustaining the Internet with hyperbolic mapping
X-BeenThere: rrg@irtf.org
X-Mailman-Version: 2.1.9
Precedence: list
List-Id: IRTF Routing Research Group <rrg.irtf.org>
List-Unsubscribe: <http://www.irtf.org/mailman/listinfo/rrg>, <mailto:rrg-request@irtf.org?subject=unsubscribe>
List-Archive: <http://www.irtf.org/mail-archive/web/rrg>
List-Post: <mailto:rrg@irtf.org>
List-Help: <mailto:rrg-request@irtf.org?subject=help>
List-Subscribe: <http://www.irtf.org/mailman/listinfo/rrg>, <mailto:rrg-request@irtf.org?subject=subscribe>
X-List-Received-Date: Thu, 09 Sep 2010 19:45:59 -0000

marshall, thanks for posting it here.
i also thinks it's relevant :)
-- 
dima.
http://www.caida.org/~dima/

On Thursday, September 09, 2010 5:44 AM, Marshall Eubanks wrote:

> This seems like it would be of interest to RRG members.
> 
> Regards
> Marshall
> 
> 
> Begin forwarded message:
> 
>> From: Eugen Leitl <eugen@leitl.org>
>> Date: September 9, 2010 6:23:26 AM EDT
>> To: NANOG list <nanog@nanog.org>
>> Cc: tt@postbiota.org, forkit! <fork@xent.com>
>> Subject: 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
>> 
>> 
> 
> _______________________________________________
> rrg mailing list
> rrg@irtf.org
> http://www.irtf.org/mailman/listinfo/rrg

v2.23.0 | Report a Bug | By Email