Re: [sidr] RIB Size Estimation for BGPSEC

"t.petch" <ietfc@btconnect.com> Tue, 31 May 2011 17:43 UTC

Return-Path: <ietfc@btconnect.com>
X-Original-To: sidr@ietfa.amsl.com
Delivered-To: sidr@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id B6F84E086F for <sidr@ietfa.amsl.com>; Tue, 31 May 2011 10:43:48 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -0.887
X-Spam-Level:
X-Spam-Status: No, score=-0.887 tagged_above=-999 required=5 tests=[AWL=-1.488, BAYES_50=0.001, J_CHICKENPOX_15=0.6]
Received: from mail.ietf.org ([64.170.98.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id CVQbXVeGi8sY for <sidr@ietfa.amsl.com>; Tue, 31 May 2011 10:43:47 -0700 (PDT)
Received: from mail.btconnect.com (c2bthomr13.btconnect.com [213.123.20.131]) by ietfa.amsl.com (Postfix) with ESMTP id 66DB2E06D9 for <sidr@ietf.org>; Tue, 31 May 2011 10:43:46 -0700 (PDT)
Received: from host217-43-155-221.range217-43.btcentralplus.com (HELO pc6) ([217.43.155.221]) by c2bthomr13.btconnect.com with SMTP id DAP65700; Tue, 31 May 2011 18:43:40 +0100 (BST)
Message-ID: <021d01cc1fb1$a4429080$4001a8c0@gateway.2wire.net>
From: "t.petch" <ietfc@btconnect.com>
To: "Sriram, Kotikalapudi" <kotikalapudi.sriram@nist.gov>, sidr@ietf.org
References: <00fb01cc1c86$20345e00$4001a8c0@gateway.2wire.net> <D7A0423E5E193F40BE6E94126930C49308788046D8@MBCLUSTER.xchange.nist.gov>
Date: Tue, 31 May 2011 18:41:34 +0200
MIME-Version: 1.0
Content-Type: text/plain; charset="iso-8859-1"
Content-Transfer-Encoding: 7bit
X-Priority: 3
X-MSMail-Priority: Normal
X-Mailer: Microsoft Outlook Express 6.00.2800.1106
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2800.1106
X-Mirapoint-IP-Reputation: reputation=Fair-1, source=Queried, refid=tid=0001.0A0B0302.4DE528CB.00BD, actions=tag
X-Junkmail-Premium-Raw: score=7/50, refid=2.7.2:2011.5.31.164218:17:7.586, ip=217.43.155.221, rules=__HAS_MSGID, __OUTLOOK_MSGID_1, __SANE_MSGID, __TO_MALFORMED_2, __BOUNCE_CHALLENGE_SUBJ, __BOUNCE_NDR_SUBJ_EXEMPT, __MIME_VERSION, __CT, CT_TP_8859_1, __CT_TEXT_PLAIN, __CTE, __HAS_X_PRIORITY, __HAS_MSMAIL_PRI, __HAS_X_MAILER, USER_AGENT_OE, __OUTLOOK_MUA_1, __USER_AGENT_MS_GENERIC, __ANY_URI, __CP_URI_IN_BODY, __SUBJECT_ENDING_IN_LATIN_OR_NUMERALS, BODY_SIZE_3000_3999, __MIME_TEXT_ONLY, RDNS_GENERIC_POOLED, BODY_SIZE_5000_LESS, RDNS_SUSP_GENERIC, __OUTLOOK_MUA, RDNS_SUSP, BODY_SIZE_7000_LESS
X-Junkmail-Status: score=10/50, host=c2bthomr13.btconnect.com
X-Junkmail-Signature-Raw: score=unknown, refid=str=0001.0A0B020B.4DE528CD.0184, ss=1, fgs=0, ip=0.0.0.0, so=2010-07-22 22:03:31, dmn=2009-09-10 00:05:08, mode=multiengine
X-Junkmail-IWF: false
Subject: Re: [sidr] RIB Size Estimation for BGPSEC
X-BeenThere: sidr@ietf.org
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: Secure Interdomain Routing <sidr.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/sidr>, <mailto:sidr-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/sidr>
List-Post: <mailto:sidr@ietf.org>
List-Help: <mailto:sidr-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/sidr>, <mailto:sidr-request@ietf.org?subject=subscribe>
X-List-Received-Date: Tue, 31 May 2011 17:43:48 -0000

----- Original Message -----
From: "Sriram, Kotikalapudi" <kotikalapudi.sriram@nist.gov>
To: "t.petch" <ietfc@btconnect.com>; <sidr@ietf.org>
Sent: Friday, May 27, 2011 7:58 PM

> Tom,
>
> Thanks for your comment.
> We have preliminary results that extend the RIB estimation (with BGPSEC) to
> LISP (or, similar map-and-encap type of protocols).
> That is, the scenario when LISP and BGPSEC are both in use.
> I thought of sharing only the BGPSEC RIB modeling results for now.
> Needless to say, in the scenario as you mention,
> "outer routing headers for delivery to location, and inner routing headers for
> delivery to the identified host", the RIB estimates for BGPSEC
> would be much smaller for core PE routers or RRs.
>
> Any thoughts on what a realistic timeline might be for adoption of
> LISP or ILNP (or any solution) for FIB scalability?
> (Well, I hear you say - by the time the FIB size exceeds ~1M.)

Ah, you are much more ahead of the game than I realised:-)

I don't have any good data on LISP (or ILNP) except that I
expect that eventually LISP will sweep all before it.  It's a bit
like IPv6; we are out of IPv4 addresses so IPv6 is a must
so why can't I get an IPv6 service from any ISP whatsoever?  So
we run out of FIB space and noone does anything? seems
likely:-(.  Pick a figure from the air - 2020?

Tom Petch

> Sriram
>
> > -----Original Message-----
> > From: sidr-bounces@ietf.org [mailto:sidr-bounces@ietf.org] On Behalf Of
t.petch
> > Sent: Friday, May 27, 2011 11:53 AM
> > To: sidr@ietf.org
> > Subject: [sidr] RIB Size Estimation for BGPSEC
> >
> > Try again ...
> > and again ...
> >
> >  RRG, before looking for some architectures that would solve the world's
routing
> >  problems, did discuss the expected capacity of DFZ routers,  given the
expected
> >  rate of growth of technology, so as to work out how long the IETF has got
to
> >  come up with something new.
> >
> >  The consensus was that routers could not be expected to support more than
1M
> >  entries in the RIB which is somewhat less than the 2.7M you expect in 2025.
> > And
> >  the new architecture could make the world look very different by then, with
> >  outer routing headers for delivery to location, and inner routing headers
for
> >  delivery to the identified host.
> >
> >  Tom Petch
> >
> > > ----- Original Message -----
> > > From: "Sriram, Kotikalapudi" <kotikalapudi.sriram@nist.gov>
> > > To: "sidr wg list" <sidr@ietf.org>
> > > Sent: Tuesday, May 24, 2011 2:28 PM
> > > Subject: [sidr] RIB Size Estimation for BGPSEC
> > >
> > >
> > > In response to a request during Q&A at the SIDR WG meeting, April 1, in
> > Prague,
> > > I am posting the results of modeling and estimation of the RIB size for
> > BGPSEC.
> > > (I plan to present this work at the SIDR WG meeting in Quebec.)
> > >
> > > Here is the link for the slides:
> > >
> > > http://www.antd.nist.gov/~ksriram/BGPSEC_RIB_Estimation.pdf
> > > { file:///D:/Articles/BGPSEC_RIB_Estimation.pdf }
>
> -- snip ---