Re: [rrg] Geoff Huston's BGP/DFZ research - 300k DFZ prefixes are the tip of the iceberg

Paul Jakma <paul@jakma.org> Mon, 15 March 2010 04:28 UTC

Return-Path: <paul@jakma.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 152D53A691B for <rrg@core3.amsl.com>; Sun, 14 Mar 2010 21:28:20 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.149
X-Spam-Level:
X-Spam-Status: No, score=-1.149 tagged_above=-999 required=5 tests=[AWL=-0.668, BAYES_20=-0.74, 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 eg2VDgUU6CLe for <rrg@core3.amsl.com>; Sun, 14 Mar 2010 21:28:18 -0700 (PDT)
Received: from hibernia.jakma.org (hibernia.jakma.org [212.17.55.49]) by core3.amsl.com (Postfix) with ESMTP id EBDEB3A68A2 for <rrg@irtf.org>; Sun, 14 Mar 2010 21:28:17 -0700 (PDT)
Received: from stoner.gla.jakma.org (stoner.jakma.org [81.168.24.42]) (authenticated bits=0) by hibernia.jakma.org (8.14.3/8.14.3) with ESMTP id o2F4Rlvk013221 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=NO); Mon, 15 Mar 2010 04:27:52 GMT
Date: Mon, 15 Mar 2010 04:27:47 +0000
From: Paul Jakma <paul@jakma.org>
To: Robin Whittle <rw@firstpr.com.au>
In-Reply-To: <4B9DA680.3000503@firstpr.com.au>
Message-ID: <alpine.LFD.2.00.1003150413530.4735@stoner.jakma.org>
References: <201002180040.o1I0eAr0027055@cichlid.raleigh.ibm.com> <4B837DB1.8050009@firstpr.com.au> <201002242234.o1OMYlJV031162@cichlid.raleigh.ibm.com> <CD964388-4B88-4B58-82D5-88A7A11A5095@apnic.net> <4B8FB78D.7060903@firstpr.com.au> <4B9B068A.3030004@firstpr.com.au> <alpine.LFD.2.00.1003141730020.4735@stoner.jakma.org> <4B9DA680.3000503@firstpr.com.au>
User-Agent: Alpine 2.00 (LFD 1167 2008-08-23)
Mail-Copies-To: paul@jakma.org
Mail-Followup-To: paul@jakma.org
X-NSA: al aqsar fluffy jihad cute musharef kittens jet-A1 ear avgas wax ammonium bad qran dog inshallah allah al-akbar martyr iraq hammas hisballah rabin ayatollah korea revolt pelvix mustard gas x-ray british airways washington peroxide cool
MIME-Version: 1.0
Content-Type: TEXT/PLAIN; charset="US-ASCII"; format="flowed"
X-Greylist: Sender succeeded SMTP AUTH, not delayed by milter-greylist-4.1.1 (hibernia.jakma.org [212.17.55.49]); Mon, 15 Mar 2010 04:27:53 +0000 (GMT)
Cc: RRG <rrg@irtf.org>
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 04:28:20 -0000

On Mon, 15 Mar 2010, Robin Whittle wrote:

> Also, as just mentioned by Amund Kvalbein:
>
>   BGP churn evolution: A perspective from the core
>
> http://simula.no/research/nd/publications/Simula.nd.435/simula_pdf_file

Yes, saw the post of that. Its conclusion does not disagree with 
Geoff's results, indeed it seems to concur somewhat. (Geoff goes 
further and made the neat observation about possible correlation with 
path-length, I think).

> DFZ.  Cumulatively, these prefixes add up to the single biggest 
> identifiable problem at the heart of the routing scaling problem.

Well, let's look at the flip-side for a moment. Imagine if there were 
/no/ growth in prefixes. Is that good? I think the answer clearly is 
"no". No growth in prefixes implies no growth in the internet, 
implies no growth in revenue for those who make money from activities 
associated with attaching to the net.

I.e. given much of the planet does not have internet access, and 
hence assuming the internet is at least a few decades away from any 
natural slow-down in growth due to saturation (I havn't plugged Brian 
Carpenters 10M prefix figure into Geoff's growth formula, but it 
feels like we've got at least a decade to go):

 	growth in prefixes == good
 	growth in prefixes == healthy internet

So to some extent, (I would say a greater degree) growth in prefixes 
is desirable, at this time.

> This is what we have been doing since the RAWS workshop in 2006, and
> some folks have been researching this since before RAWS.

Well, yes. I know.

I've been discussing scalable and/or IPv6 multihoming with people on 
lists on/off for approaching a decade, perhaps a little more (i'd 
have to go check my mail archives).

> Whoah . . .  You are arguing against the positions of pretty much
> everyone who is involved in the RRG.  Please see 17.2.x of:

Yes. I know. I used to not doubt much there was a scaling problem 
myself (that's what everyone thought and why should i disagree?). 
It's hard to maintain that view though when data starts coming in 
that seems to suggest otherwise. If we're to be scientific about 
this, we have to take heed of data.

> You have asserted there is no routing scaling problem,

Did I?

Could you go perhaps go back to my message where I said how I wished 
to vote. I think you'll find you've misunderstood me.

> but you haven't argued why this is the case - such as by arguing in 
> detail against the arguments presented in the five above documents.

Why do I need to argue the case?

Let the data do the arguing. At the moment it's looking like BGP 
maybe is coping with growth just fine. I.e. we can not yet safely 
conclude there is an urgent scaling problem with internet routing 
(despite path-vector being known now to have some inefficient 
behaviours even when working as intended).

Where's the data suggesting routing is or is going to run into 
problems? Not /fears/ that it will, but actual data.

> The mapping for TTBOMLK was not in my cache.  Google resolved my 
> query in a fraction of a second:

I didn't invent TTBOMLK on the fly and so it's certainly more 
googleable than some acronyms, yes. ;)

>  To The Best Of My Knowledge

The L is "Limited". fwiw ;)

> OK - in the context of the work which has been done so far, I 
> suggest that your assertion that there is no routing scaling 
> problem is just speculation too!

I suspect you've misunderstood my scribblings.

regards,
-- 
Paul Jakma	paul@jakma.org	Key ID: 64A2FF6A
Fortune:
Chinese saying: "He who speak with forked tongue, not need chopsticks."