Re: [rrg] draft-narten-radir-problem-statement-05.txt
"Flinck, Hannu (NSN - FI/Espoo)" <hannu.flinck@nsn.com> Tue, 02 March 2010 12:19 UTC
Return-Path: <hannu.flinck@nsn.com>
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 CF4073A7B89 for <rrg@core3.amsl.com>; Tue, 2 Mar 2010 04:19:51 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -3.298
X-Spam-Level:
X-Spam-Status: No, score=-3.298 tagged_above=-999 required=5 tests=[AWL=0.701, BAYES_00=-2.599, GB_I_LETTER=-2, J_CHICKENPOX_51=0.6]
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 7lIqOMzN70Xt for <rrg@core3.amsl.com>; Tue, 2 Mar 2010 04:19:50 -0800 (PST)
Received: from demumfd001.nsn-inter.net (demumfd001.nsn-inter.net [93.183.12.32]) by core3.amsl.com (Postfix) with ESMTP id 012933A8738 for <rrg@irtf.org>; Tue, 2 Mar 2010 04:19:49 -0800 (PST)
Received: from demuprx017.emea.nsn-intra.net ([10.150.129.56]) by demumfd001.nsn-inter.net (8.12.11.20060308/8.12.11) with ESMTP id o22CJhKh008865 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=FAIL); Tue, 2 Mar 2010 13:19:44 +0100
Received: from demuexc025.nsn-intra.net (demuexc025.nsn-intra.net [10.159.32.12]) by demuprx017.emea.nsn-intra.net (8.12.11.20060308/8.12.11) with ESMTP id o22CJb0c018256; Tue, 2 Mar 2010 13:19:40 +0100
Received: from FIESEXC035.nsn-intra.net ([10.159.0.25]) by demuexc025.nsn-intra.net with Microsoft SMTPSVC(6.0.3790.3959); Tue, 2 Mar 2010 13:19:40 +0100
X-MimeOLE: Produced By Microsoft Exchange V6.5
Content-class: urn:content-classes:message
MIME-Version: 1.0
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: quoted-printable
Date: Tue, 02 Mar 2010 14:19:38 +0200
Message-ID: <26E5D1C5D5365D47B147E5E62FC7358545DBB1@FIESEXC035.nsn-intra.net>
In-Reply-To: <4B8C565B.5000408@gmail.com>
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
Thread-Topic: [rrg] draft-narten-radir-problem-statement-05.txt
Thread-Index: Acq5nlBdiQBbQPDTRvqXVeI24C3skgAX9y+g
References: <33862.7f03aa13.38bda97c@aol.com> <4B8C565B.5000408@gmail.com>
From: "Flinck, Hannu (NSN - FI/Espoo)" <hannu.flinck@nsn.com>
To: ext Brian E Carpenter <brian.e.carpenter@gmail.com>, HeinerHummel@aol.com
X-OriginalArrivalTime: 02 Mar 2010 12:19:40.0315 (UTC) FILETIME=[A1F1A6B0:01CABA02]
Cc: narten@us.ibm.com, rrg@irtf.org
Subject: Re: [rrg] draft-narten-radir-problem-statement-05.txt
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: Tue, 02 Mar 2010 12:19:52 -0000
Hello Heiner, Here are some data bits from the compact routing view: Shortest path routing is incompressible (lower = upper bound): Omega(n log n). There are a set of compact routing universal algorithms that "compresses" routing table to O(n^1/2) (upper bound) with the cost of increasing the worst case stretch to 3 [1,2] . Universal in this context means that nothing is assumed about the graph topology. If you can assume, such as power law distribution for the Internet there are a scheme offering routing table scaling of O[(log n)^2][3]. (here log is log base 2). All of them reduce the routing table size as you can see. Now, would these schemes be applied to the core BGP to reduce the table size. I do not think so. That's because the BGP works, and fixing something that works is not practical at least cost wise. But these schemes could be used for to limit the growth in the routing system that routes based on the end point identities. Please see my proposal on that part, if you care. By the way, I would be very much interested to read the TARA specification that you have been referring several years already. Best regards Hannu [1] Krioukov D., kc claffy, K. Fall, and A. Brady. On compact routing for the Internet. ACM SIGCOMM Computer Communication Review (CCR), 37(3), 2007. [2] I. Abraham, C. Gavoille, A. Goldberg, D. Malkhi. "Routing in Networks with Low Doubling Dimensions", Proceedings of the 26th IEEE International Conference on Distributed Computing Systems, p.75, July 04-07, 2006 [3] S. Carmi, R. Cohen, and D. Dolev. "Searching complex networks efficiently with minimal information". Europhysics Letters, 74(6), 2006. >-----Original Message----- >From: rrg-bounces@irtf.org [mailto:rrg-bounces@irtf.org] On >Behalf Of ext Brian E Carpenter >Sent: Tuesday, March 02, 2010 02:06 >To: HeinerHummel@aol.com >Cc: narten@us.ibm.com; rrg@irtf.org >Subject: Re: [rrg] draft-narten-radir-problem-statement-05.txt > >On 2010-03-02 12:36, HeinerHummel@aol.com wrote: >... >> Statement: Neither LISP nor any of all the other submitted >solutions >> do reduce the number of routes >> - not even by the number 1. > >IMHO the issue is not to reduce the number of routes but to >limit their growth. At the moment they seem to be limited >loosely like the square root of the size of the Internet, and >our goal is presumably to limit them more strongly than that >-- log(N) would be lovely. > >There is a lot of speculation in this, but since the pressure >towards route de-aggregation seems to come mainly from PI >addressing and the demand for multihoming, a solution that >enables PA aggregation seems certain to limit growth, compared >to doing nothing. There are a number of solutions in the list >that appear to do this. > > Brian > >_______________________________________________ >rrg mailing list >rrg@irtf.org >http://www.irtf.org/mailman/listinfo/rrg >
- [rrg] draft-narten-radir-problem-statement-05.txt Thomas Narten
- Re: [rrg] draft-narten-radir-problem-statement-05… Joel M. Halpern
- Re: [rrg] draft-narten-radir-problem-statement-05… Danny McPherson
- Re: [rrg] draft-narten-radir-problem-statement-05… Robin Whittle
- Re: [rrg] draft-narten-radir-problem-statement-05… Thomas Narten
- Re: [rrg] draft-narten-radir-problem-statement-05… Thomas Narten
- Re: [rrg] draft-narten-radir-problem-statement-05… HeinerHummel
- Re: [rrg] draft-narten-radir-problem-statement-05… Joel M. Halpern
- Re: [rrg] draft-narten-radir-problem-statement-05… Thomas Narten
- Re: [rrg] draft-narten-radir-problem-statement-05… Brian E Carpenter
- Re: [rrg] draft-narten-radir-problem-statement-05… Joel M. Halpern
- Re: [rrg] draft-narten-radir-problem-statement-05… Noel Chiappa
- Re: [rrg] draft-narten-radir-problem-statement-05… Robin Whittle
- Re: [rrg] draft-narten-radir-problem-statement-05… Geoff Huston
- Re: [rrg] draft-narten-radir-problem-statement-05… HeinerHummel
- Re: [rrg] draft-narten-radir-problem-statement-05… Brian E Carpenter
- Re: [rrg] draft-narten-radir-problem-statement-05… HeinerHummel
- Re: [rrg] draft-narten-radir-problem-statement-05… Flinck, Hannu (NSN - FI/Espoo)
- Re: [rrg] draft-narten-radir-problem-statement-05… HeinerHummel
- [rrg] Geoff Huston's BGP/DFZ research Robin Whittle
- Re: [rrg] Geoff Huston's BGP/DFZ research - 300k … Robin Whittle
- Re: [rrg] Geoff Huston's BGP/DFZ research - 300k … Christopher Morrow
- Re: [rrg] Geoff Huston's BGP/DFZ research - 300k … Robin Whittle
- Re: [rrg] Geoff Huston's BGP/DFZ research - 300k … Paul Jakma
- Re: [rrg] Geoff Huston's BGP/DFZ research - 300k … Amund Kvalbein
- Re: [rrg] Geoff Huston's BGP/DFZ research - 300k … Robin Whittle
- Re: [rrg] Geoff Huston's BGP/DFZ research - 300k … Marshall Eubanks
- Re: [rrg] Geoff Huston's BGP/DFZ research - 300k … Paul Jakma
- Re: [rrg] Geoff Huston's BGP/DFZ research - 300k … Robin Whittle
- Re: [rrg] Geoff Huston's BGP/DFZ research - 300k … Paul Jakma
- Re: [rrg] Geoff Huston's BGP/DFZ research - 300k … Tony Li
- Re: [rrg] Geoff Huston's BGP/DFZ research - 300k … Lixia Zhang
- Re: [rrg] Geoff Huston's BGP/DFZ research - 300k … Lixia Zhang
- Re: [rrg] Geoff Huston's BGP/DFZ research - 300k … Tony Li
- Re: [rrg] Geoff Huston's BGP/DFZ research - 300k … Tom Vest
- Re: [rrg] Geoff Huston's BGP/DFZ research - 300k … Paul Jakma
- Re: [rrg] Geoff Huston's BGP/DFZ research - 300k … Paul Jakma
- Re: [rrg] Geoff Huston's BGP/DFZ research - 300k … Paul Jakma
- Re: [rrg] Geoff Huston's BGP/DFZ research - 300k … Tony Li
- Re: [rrg] Geoff Huston's BGP/DFZ research - 300k … Tony Li
- Re: [rrg] Geoff Huston's BGP/DFZ research - 300k … Christopher Morrow
- Re: [rrg] Geoff Huston's BGP/DFZ research - 300k … Lixia Zhang
- [rrg] an example of convergence Pekka Savola
- Re: [rrg] an example of convergence Zied BEN HOUIDI
- Re: [rrg] Geoff Huston's BGP/DFZ research - 300k … Constantine Dovrolis
- Re: [rrg] Geoff Huston's BGP/DFZ research - 300k … Danny McPherson
- Re: [rrg] Geoff Huston's BGP/DFZ research - 300k … Geoff Huston
- Re: [rrg] Geoff Huston's BGP/DFZ research - 300k … Tony Li
- Re: [rrg] Geoff Huston's BGP/DFZ research - 300k … Geoff Huston
- Re: [rrg] Geoff Huston's BGP/DFZ research - 300k … Tony Li
- Re: [rrg] Geoff Huston's BGP/DFZ research - 300k … Amund Kvalbein