Re: [sidr] Burstiness of BGP updates (was: WGLC: draft-ietf-sidr-bgpsec-reqs)
Jakob Heitz <jakob.heitz@ericsson.com> Mon, 14 November 2011 12:25 UTC
Return-Path: <jakob.heitz@ericsson.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 C6A5311E8086 for <sidr@ietfa.amsl.com>; Mon, 14 Nov 2011 04:25:56 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -6.186
X-Spam-Level:
X-Spam-Status: No, score=-6.186 tagged_above=-999 required=5 tests=[AWL=0.186, BAYES_00=-2.599, RCVD_IN_DNSWL_MED=-4, SARE_SUB_OBFU_Q1=0.227]
Received: from mail.ietf.org ([12.22.58.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id OrsYpUgPNJa7 for <sidr@ietfa.amsl.com>; Mon, 14 Nov 2011 04:25:55 -0800 (PST)
Received: from imr4.ericy.com (imr4.ericy.com [198.24.6.9]) by ietfa.amsl.com (Postfix) with ESMTP id D674521F8D6D for <sidr@ietf.org>; Mon, 14 Nov 2011 04:25:55 -0800 (PST)
Received: from eusaamw0712.eamcs.ericsson.se ([147.117.20.181]) by imr4.ericy.com (8.14.3/8.14.3/Debian-9.1ubuntu1) with ESMTP id pAECPpck009210; Mon, 14 Nov 2011 06:25:53 -0600
Received: from EUSAACMS0701.eamcs.ericsson.se ([169.254.1.111]) by eusaamw0712.eamcs.ericsson.se ([147.117.20.181]) with mapi; Mon, 14 Nov 2011 07:25:47 -0500
From: Jakob Heitz <jakob.heitz@ericsson.com>
To: "Sriram, Kotikalapudi" <kotikalapudi.sriram@nist.gov>, Brian Dickson <brian.peter.dickson@gmail.com>
Date: Mon, 14 Nov 2011 07:25:45 -0500
Thread-Topic: [sidr] Burstiness of BGP updates (was: WGLC: draft-ietf-sidr-bgpsec-reqs)
Thread-Index: AQHMor5xosDF2n1HPkGttBtzThsGyZWsRYYQ
Message-ID: <7309FCBCAE981B43ABBE69B31C8D21391A45A1F85D@EUSAACMS0701.eamcs.ericsson.se>
References: <D7A0423E5E193F40BE6E94126930C49308E9E35567@MBCLUSTER.xchange.nist.gov>
In-Reply-To: <D7A0423E5E193F40BE6E94126930C49308E9E35567@MBCLUSTER.xchange.nist.gov>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
acceptlanguage: en-US
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: quoted-printable
MIME-Version: 1.0
Cc: sidr wg list <sidr@ietf.org>
Subject: Re: [sidr] Burstiness of BGP updates (was: WGLC: draft-ietf-sidr-bgpsec-reqs)
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: Mon, 14 Nov 2011 12:25:56 -0000
It will be as bursty as the sender of the bursts pleases. A great way for the receiver of those non-urgent bursts to insulate itself is to send them in a different tcp session than regular BGP updates. It can then throttle the BGPSEC bursts without affecting regular BGP. If you consider a BGPSEC update only to be a signature for a regular update, then there is no race condition. In other words, to advertise a route, BGP needs to send an unsigned update in the regular session, as well as a signed one in the non-urgent BGPSEC session. An unsigned route is still useable in the absence of a signed one. It is simply "NotFound" instead of "Valid". If you put the BGPSEC traffic into a separate non-urgent session, this spruce goose might just get off the ground. -- Jakob Heitz. > -----Original Message----- > From: sidr-bounces@ietf.org [mailto:sidr-bounces@ietf.org] On Behalf > Of Sriram, Kotikalapudi > Sent: Monday, November 14, 2011 3:14 AM > To: Brian Dickson > Cc: sidr wg list > Subject: Re: [sidr] Burstiness of BGP updates (was: WGLC: draft- > ietf-sidr-bgpsec-reqs) > > Brian, > > For BGP-4 updates, Geoff does provide the peak numbers observed for > prefix updates in 1 second intervals. > http://bgpupdates.potaroo.net/instability/bgpupd.html > For example: > Peak Prefix Update Rate per second: 1539 > while > Average Prefix Updates per second: 2.76 I suspect the peak perhaps > corresponds to BGP session reset events when updates are generated > back-to-back. > If you exclude those reset events, then BGP-4 chattiness will have > low variance. > > Since we do not have operational BGPSEC yet, we cannot obtain > similar measurements at present. But I am confident that if you > focus on BGPSEC chattiness only due to beaconing (i.e., exclude BGP > session resets events), then the burstiness (of BGPSEC beacons > alone) will be low. > Bear in mind that the protocol recommends beacons should be jittered > in time, and when thousands of prefixes are beaconed in a time- > jittered fashion from distributed sites, they smooth out and the > resulting beacon arrival process at a router would be a rather > smooth Poisson process (variance/mean = 1). > So the peak # beacons in n-second intervals (for n>=1) will likely > be a small multiple of the mean # beacons in n-second intervals. > Again mind you, on the otherhand, if BGPSEC session resets occur, > then that would be quite different -- thousands of BGPSEC updates > (not beacons) would be sent back-to-back in that case between the > two affected peers. > It may be noted that operators are anyway used to allowing 10s of > seconds for table convergence after session resets. > (You will see an analysis of convergence following BGPSEC session > reset > in the presentation that Randy and I have in the SIDR WG meeting > tomorrow.) > > Sriram > ________________________________________ > >From: Brian Dickson [brian.peter.dickson@gmail.com] > > > >Hi, Sriram, > > > >Could you supply similar kinds of numbers, but with "peak" instead > of > >"average", esp. 50%ile, 75%ile, and 95%-ile levels for "peak"? > > > >Average is much less important than peak, in my experience. > >Steady-state is easy. > > > >Also, in noisy/spiky data, mean != median typically. BGP is > noisy/spiky. > > > >(Also when doing percentiles, it is essential to say, "95%ile on > >5-minute samples, over a period of 1 week" for instance - and those > >would be the customary sample windows to use.) > > > >Thanks, > >Brian > _______________________________________________ > sidr mailing list > sidr@ietf.org > https://www.ietf.org/mailman/listinfo/sidr
- Re: [sidr] Burstiness of BGP updates (was: WGLC: … Sriram, Kotikalapudi
- Re: [sidr] Burstiness of BGP updates (was: WGLC: … Jakob Heitz
- Re: [sidr] Burstiness of BGP updates (was: WGLC: … Randy Bush
- Re: [sidr] Burstiness of BGP updates (was: WGLC: … Jakob Heitz
- Re: [sidr] Burstiness of BGP updates (was: WGLC: … George, Wes
- Re: [sidr] Burstiness of BGP updates (was: WGLC: … Jakob Heitz
- Re: [sidr] Burstiness of BGP updates (was: WGLC: … George, Wes
- Re: [sidr] Burstiness of BGP updates (was: WGLC: … Jakob Heitz
- Re: [sidr] Burstiness of BGP updates (was: WGLC: … Brian Dickson
- Re: [sidr] Burstiness of BGP updates (was: WGLC: … George, Wes
- Re: [sidr] Burstiness of BGP updates (was: WGLC: … Russ White
- Re: [sidr] Burstiness of BGP updates (was: WGLC: … Jakob Heitz
- Re: [sidr] Burstiness of BGP updates Russ White
- Re: [sidr] Burstiness of BGP updates Jakob Heitz
- Re: [sidr] Burstiness of BGP updates Russ White
- Re: [sidr] Burstiness of BGP updates Jakob Heitz
- Re: [sidr] Burstiness of BGP updates Russ White
- Re: [sidr] Burstiness of BGP updates Shankar K A
- Re: [sidr] Burstiness of BGP updates Russ White
- Re: [sidr] Burstiness of BGP updates Christopher Morrow
- Re: [sidr] Burstiness of BGP updates Shankar K A
- Re: [sidr] Burstiness of BGP updates Jakob Heitz
- Re: [sidr] Burstiness of BGP updates Shankar K A
- Re: [sidr] Burstiness of BGP updates Brian Dickson
- Re: [sidr] Burstiness of BGP updates Christopher Morrow
- Re: [sidr] Burstiness of BGP updates Brian Dickson
- Re: [sidr] Burstiness of BGP updates Christopher Morrow
- Re: [sidr] Burstiness of BGP updates Russ White
- Re: [sidr] Burstiness of BGP updates Christopher Morrow
- Re: [sidr] Burstiness of BGP updates Russ White
- Re: [sidr] Burstiness of BGP updates Randy Bush
- Re: [sidr] Burstiness of BGP updates Russ White
- Re: [sidr] Burstiness of BGP updates Robert Raszuk
- Re: [sidr] Burstiness of BGP updates Randy Bush
- Re: [sidr] Burstiness of BGP updates Brian Dickson
- Re: [sidr] Burstiness of BGP updates Robert Raszuk
- Re: [sidr] Burstiness of BGP updates Randy Bush
- Re: [sidr] Burstiness of BGP updates Eric Osterweil
- Re: [sidr] Burstiness of BGP updates Randy Bush
- Re: [sidr] Burstiness of BGP updates Stephen Kent
- Re: [sidr] Burstiness of BGP updates Russ White
- Re: [sidr] Burstiness of BGP updates Russ White
- Re: [sidr] Burstiness of BGP updates Russ White
- Re: [sidr] Burstiness of BGP updates Eric Osterweil
- Re: [sidr] Burstiness of BGP updates Randy Bush
- Re: [sidr] Burstiness of BGP updates Geoff Huston
- Re: [sidr] Burstiness of BGP updates Tony Tauber
- Re: [sidr] Burstiness of BGP updates Robert Raszuk
- Re: [sidr] Burstiness of BGP updates Tony Tauber
- Re: [sidr] Burstiness of BGP updates Robert Raszuk
- Re: [sidr] Burstiness of BGP updates Tony Tauber
- Re: [sidr] Burstiness of BGP updates Stephen Kent
- Re: [sidr] Burstiness of BGP updates Randy Bush
- Re: [sidr] Burstiness of BGP updates Jakob Heitz