Re: [sidr] Burstiness of BGP updates (was: WGLC: draft-ietf-sidr-bgpsec-reqs)

Brian Dickson <brian.peter.dickson@gmail.com> Tue, 15 November 2011 05:15 UTC

Return-Path: <brian.peter.dickson@gmail.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 A7BC91F0DB0 for <sidr@ietfa.amsl.com>; Mon, 14 Nov 2011 21:15:35 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -0.929
X-Spam-Level:
X-Spam-Status: No, score=-0.929 tagged_above=-999 required=5 tests=[AWL=-2.557, BAYES_00=-2.599, GB_SUMOF=5, RCVD_IN_DNSWL_LOW=-1, 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 bylVJa9UFmxr for <sidr@ietfa.amsl.com>; Mon, 14 Nov 2011 21:15:35 -0800 (PST)
Received: from mail-bw0-f44.google.com (mail-bw0-f44.google.com [209.85.214.44]) by ietfa.amsl.com (Postfix) with ESMTP id D84E81F0D12 for <sidr@ietf.org>; Mon, 14 Nov 2011 21:15:34 -0800 (PST)
Received: by bkbzv15 with SMTP id zv15so678219bkb.31 for <sidr@ietf.org>; Mon, 14 Nov 2011 21:15:34 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :cc:content-type; bh=hfySpB8sZzq2dfBU4swXY6fvqvCzEwTGUFLIlKFKy24=; b=RDWzHXRrSk3cHRNtT7/y9j5rAasEiguRoKctwnTCp0wXoCzZ3JVcrQEv24U2R9RzD+ uBeI/QDgKEWSuL1rctN2HThAMsEJpZ1/MXCsWqf4qYdDlwFlPpILmikJ4s9sbitjLQYu SuyO92SjTM79AQ10h0G8qlvaYgKIMNwWLj08I=
MIME-Version: 1.0
Received: by 10.205.138.17 with SMTP id iq17mr14659267bkc.118.1321334133982; Mon, 14 Nov 2011 21:15:33 -0800 (PST)
Received: by 10.223.54.15 with HTTP; Mon, 14 Nov 2011 21:15:33 -0800 (PST)
In-Reply-To: <7309FCBCAE981B43ABBE69B31C8D21391A45A1FEC8@EUSAACMS0701.eamcs.ericsson.se>
References: <D7A0423E5E193F40BE6E94126930C49308E9E35567@MBCLUSTER.xchange.nist.gov> <7309FCBCAE981B43ABBE69B31C8D21391A45A1F85D@EUSAACMS0701.eamcs.ericsson.se> <m2fwhqeq5i.wl%randy@psg.com> <CCE759E6-BEA6-433B-957A-6559C67BAD52@ericsson.com> <DCC302FAA9FE5F4BBA4DCAD4656937791452387941@PRVPEXVS03.corp.twcable.com> <7309FCBCAE981B43ABBE69B31C8D21391A45A1FE9F@EUSAACMS0701.eamcs.ericsson.se> <DCC302FAA9FE5F4BBA4DCAD4656937791452387978@PRVPEXVS03.corp.twcable.com> <7309FCBCAE981B43ABBE69B31C8D21391A45A1FEC8@EUSAACMS0701.eamcs.ericsson.se>
Date: Tue, 15 Nov 2011 00:15:33 -0500
Message-ID: <CAH1iCioH+c1AY61wEByYzG9TOPiqOExAoo9W2vtuT+Bpnor58Q@mail.gmail.com>
From: Brian Dickson <brian.peter.dickson@gmail.com>
To: Jakob Heitz <jakob.heitz@ericsson.com>
Content-Type: text/plain; charset="ISO-8859-1"
Cc: "Sriram, Kotikalapudi" <kotikalapudi.sriram@nist.gov>, 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: Tue, 15 Nov 2011 05:15:35 -0000

Sorry to jump in here, but I think that there is a drifting into conjecture...

It would be best to stay within the realm of facts.


> Great, so you don't disagree that beacons mostly cause no change.
> That should cover the bulk of BGPSEC updates.
>
> That brings us a long way down from 2X.

There is no empirical basis for 2X, either in the general case or the
specific case.

If I understand the "beacon" concept correctly, this is the
re-announcement from the origin,
based on the expiry time? Is this correct?

Then the impact to the listener will be:
The sum of (per-prefix frequency x number of in-RIBs that prefix is
heard over) [i=1..N, N = number of prefixes].

If someone has a router with 10 copies of the full routing table, and
the median rate is 1/day, then this will be approximately 10 x
(routing table size) per day.
The routing table in the DFZ is about what, 350-400k? That would be
roughly 4M/day, or 50/sec.

Even modest border routers, for multi-homed networks (two upstreams
and significant local peering), that could easily be 1M+/day or
12+/sec.

On top of everything else generated by churn, which in the case of a
leaf router is 2-3/sec.

The basic principal is, unlike churn, where the peak amplitude is an
issue, this is pervasive, affecting every received prefix over every
link on which it is received, even when routing is stable.

Brian