Re: [rrg] Geoff Huston's BGP/DFZ research - 300k DFZ prefixes are the tip of the iceberg
Marshall Eubanks <tme@americafree.tv> Mon, 15 March 2010 17:25 UTC
Return-Path: <tme@americafree.tv>
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 9E1B83A6CE4 for <rrg@core3.amsl.com>; Mon, 15 Mar 2010 10:25:00 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.689
X-Spam-Level:
X-Spam-Status: No, score=-2.689 tagged_above=-999 required=5 tests=[AWL=-0.349, BAYES_00=-2.599, SARE_SUB_OBFU_Z=0.259]
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 6H+VzxQKdY7q for <rrg@core3.amsl.com>; Mon, 15 Mar 2010 10:24:59 -0700 (PDT)
Received: from mail.americafree.tv (rossini.americafree.tv [63.105.122.34]) by core3.amsl.com (Postfix) with ESMTP id BFC1E3A6C94 for <rrg@irtf.org>; Mon, 15 Mar 2010 10:20:20 -0700 (PDT)
Received: from [IPv6:::1] (rossini.americafree.tv [63.105.122.34]) by mail.americafree.tv (Postfix) with ESMTP id 751B364A811D; Mon, 15 Mar 2010 13:20:26 -0400 (EDT)
Message-Id: <D4A881DE-3B5A-4BFC-8752-D1D75C7B511F@americafree.tv>
From: Marshall Eubanks <tme@americafree.tv>
To: Paul Jakma <paul@jakma.org>
In-Reply-To: <alpine.LFD.2.00.1003151648550.4735@stoner.jakma.org>
Content-Type: text/plain; charset="US-ASCII"; format="flowed"; delsp="yes"
Content-Transfer-Encoding: quoted-printable
Mime-Version: 1.0 (Apple Message framework v936)
Date: Mon, 15 Mar 2010 13:20:24 -0400
References: <C7C3234C.5EA7%tony.li@tony.li> <alpine.LFD.2.00.1003151648550.4735@stoner.jakma.org>
X-Mailer: Apple Mail (2.936)
Cc: RRG <rrg@irtf.org>, Robin Whittle <rw@firstpr.com.au>
Subject: Re: [rrg] Geoff Huston's BGP/DFZ research - 300k DFZ prefixes are the tip of the iceberg
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: Mon, 15 Mar 2010 17:25:00 -0000
On Mar 15, 2010, at 1:13 PM, Paul Jakma wrote: > On Sun, 14 Mar 2010, Tony Li wrote: > >> Actually, no growth in prefixes does not imply that there is no >> growth in >> the Internet. You can still add customers within existing prefix >> allocations and improve your addressing efficiency. > > Hehe, My implicit assumption is that there's no significant change > in allocation densities. :) Stuff like that generally seems to be an > administive issue, so it's maybe unlikely it can be affected through > routing changes. > >> First, no one is claiming that there is an imminent and urgent >> problem. What I feel that we've shown is that we have a long term >> systemic problem. Given that truly dealing with this issue does >> appear to require major amounts of time to deploy, it only seems >> reasonable to start dealing with it long before it becomes an >> urgent problem. > >> Please see my RAWS presentation. It shows that prefix growth >> exceeds the speedup that we can expect in DRAM. > > I remember reading that. > >> This in turn implies that BGP will take longer to converge at a >> given node when that node has to process the full table. > > That's the thing though, the most recent data doesn't seem to show > any evidence of things like that. If per-node convergence was taking > significantly longer (in the "scaling badly relative to prefix > growth" sense), then Sigma(per-prefix per-node convergence) should > be similarly increasing by at least the same amount and BGP > observers ought to be able to see that, and so the data should show > it. > > Yet it doesn't seem to, right? > Do you have a write-up of this ? Regards Marshall > Further, even if the growth issues only affected a certain subset of > prefixes, surely there'd be "side-band" issues. I.e. processing > problems with certain prefixes should adversely affect the > processing of other prefixes being processed around the same time. > > I'm sorry for being such an arse with my scepticism, and I'll > understand if people reply to me as if I'm half-wit, but if scaling > is a problem surely it should be apparent in some data somewhere > over the last decade+ that people have been worrying about it? > Where's the smoking gun graph, based on real data, that shows the > scaling problem? I'm somewhat willing to take your word as > authoritative, but ideally we'd have graphs :). > > I stress again that, despite taking this contrarian view of the > scaling problem, I still think the work here is very important! > > I just think this question must have a big impact on which classes > of solutions are and are not viable. > > regards, > -- > Paul Jakma paul@jakma.org Key ID: 64A2FF6A > Fortune: > We don't understand the software, and sometimes we don't understand > the > hardware, but we can *___see* the blinking lights! > _______________________________________________ > 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