[sidr] RIB Size Estimation for BGPSEC
"t.petch" <ietfc@btconnect.com> Fri, 27 May 2011 16:54 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 23171E0720 for <sidr@ietfa.amsl.com>; Fri, 27 May 2011 09:54:53 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.499
X-Spam-Level:
X-Spam-Status: No, score=-2.499 tagged_above=-999 required=5 tests=[AWL=0.100, BAYES_00=-2.599]
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 S6MwrCAjYORY for <sidr@ietfa.amsl.com>; Fri, 27 May 2011 09:54:52 -0700 (PDT)
Received: from mail.btconnect.com (c2bthomr14.btconnect.com [213.123.20.132]) by ietfa.amsl.com (Postfix) with ESMTP id EFE56E070C for <sidr@ietf.org>; Fri, 27 May 2011 09:54:51 -0700 (PDT)
Received: from host217-43-155-221.range217-43.btcentralplus.com (HELO pc6) ([217.43.155.221]) by c2bthomr14.btconnect.com with SMTP id CZJ04244; Fri, 27 May 2011 17:54:32 +0100 (BST)
Message-ID: <00fb01cc1c86$20345e00$4001a8c0@gateway.2wire.net>
From: "t.petch" <ietfc@btconnect.com>
To: sidr@ietf.org
Date: Fri, 27 May 2011 17:52:43 +0200
MIME-Version: 1.0
Content-Type: text/plain; charset="Windows-1252"
Content-Transfer-Encoding: 8bit
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.0A0B0301.4DDFD747.010D, actions=tag
X-Junkmail-Premium-Raw: score=9/50, refid=2.7.2:2011.5.27.153024:17:9.535, ip=217.43.155.221, rules=__HAS_MSGID, __OUTLOOK_MSGID_1, __SANE_MSGID, __TO_MALFORMED_2, __TO_NO_NAME, __MIME_VERSION, __CT, __CT_TEXT_PLAIN, __CTE, __HAS_X_PRIORITY, __HAS_MSMAIL_PRI, __HAS_X_MAILER, USER_AGENT_OE, __OUTLOOK_MUA_1, __USER_AGENT_MS_GENERIC, TO_IN_SUBJECT, __ANY_URI, __CP_URI_IN_BODY, __SUBJECT_ENDING_IN_LATIN_OR_NUMERALS, BODYTEXTP_SIZE_3000_LESS, BODY_SIZE_2000_2999, __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=c2bthomr14.btconnect.com
X-Junkmail-Signature-Raw: score=unknown, refid=str=0001.0A0B0204.4DDFD75A.000E, 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: [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: Fri, 27 May 2011 16:54:53 -0000
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 } > > I will also shortly post an excel spread sheet so you can input your view > of the BGPSEC world (signed prefix-paths you expect to see in your PE router > or route reflector over time), and observe the corresponding RIB size estimates. > > Key observations/conclusions – mostly copied from the summary/conclusions slide > (Slide #26): > > o RIB sizes have been estimated for realistic Route Reflector (RR) and Provider > Edge (PE) scenarios (with input from a large, Tier 1 ISP). > > o Different signature algorithms considered (RSA-2048, ECDSA-256). > > o RIB memory needs to be engineered so it is adequate for algorithm/protocol > transition down the road. > > o 15% yearly growth for # unique eBGP prefixes (377K in 2011 to 2.7M in 2025). > > o 9.55x multiplier applied to determine # eBGP prefix paths in RR (i.e., # eBGP > prefix paths in RIB = 9.55 x # unique eBGP prefixes). > > o BGPSEC adoption curve – truncated Normal distribution (slides 7-9). > > o RIB memory requirements (for the RR) are 0.5GB in 2016 to 8.3 GB in 2020 to 32 > GB in 2025 (worst case assuming RSA-2048 all the way; see Slides 14, 16). > > o But algorithm transition to ECDSA-256 likely (should happen) before 2020 [or > perhaps even from Day 1 of BGPSEC deployment?]. > > o Assuming such transition, 20 GB for RIB memory would be a conservative > estimate – good all the way out to 2025 (see Slide 25). > > Comments/suggestions are welcome. > > Sriram > > K. Sriram > http://www.antd.nist.gov/~ksriram/ > _______________________________________________ > sidr mailing list > sidr@ietf.org > https://www.ietf.org/mailman/listinfo/sidr >
- [sidr] RIB Size Estimation for BGPSEC Sriram, Kotikalapudi
- Re: [sidr] RIB Size Estimation for BGPSEC t.petch
- [sidr] RIB Size Estimation for BGPSEC t.petch
- Re: [sidr] RIB Size Estimation for BGPSEC Sriram, Kotikalapudi
- Re: [sidr] RIB Size Estimation for BGPSEC Tony Li
- Re: [sidr] RIB Size Estimation for BGPSEC Sriram, Kotikalapudi
- Re: [sidr] RIB Size Estimation for BGPSEC Tony Li
- Re: [sidr] RIB Size Estimation for BGPSEC Randy Bush
- Re: [sidr] RIB Size Estimation for BGPSEC Christopher Morrow
- Re: [sidr] RIB Size Estimation for BGPSEC t.petch
- Re: [sidr] RIB Size Estimation for BGPSEC Randy Bush
- Re: [sidr] RIB Size Estimation for BGPSEC John Scudder
- Re: [sidr] RIB Size Estimation for BGPSEC Christopher Morrow
- Re: [sidr] RIB Size Estimation for BGPSEC t.petch