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

Amund Kvalbein <amundk@simula.no> Sat, 20 March 2010 03:44 UTC

Return-Path: <amundk@simula.no>
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 BF60C3A68BD for <rrg@core3.amsl.com>; Fri, 19 Mar 2010 20:44:40 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -0.591
X-Spam-Level:
X-Spam-Status: No, score=-0.591 tagged_above=-999 required=5 tests=[BAYES_00=-2.599, DNS_FROM_OPENWHOIS=1.13, RCVD_IN_SORBS_WEB=0.619, 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 FI+3Uq-Vu-PW for <rrg@core3.amsl.com>; Fri, 19 Mar 2010 20:44:39 -0700 (PDT)
Received: from mail-forward2.uio.no (mail-forward2.uio.no [129.240.10.71]) by core3.amsl.com (Postfix) with ESMTP id 4A7833A69ED for <rrg@irtf.org>; Fri, 19 Mar 2010 20:44:37 -0700 (PDT)
Received: from exim by mail-out2.uio.no with local-bsmtp (Exim 4.69) (envelope-from <amundk@simula.no>) id 1NspcH-0004Dk-1G for rrg@irtf.org; Sat, 20 Mar 2010 04:44:49 +0100
Received: from mail-mx3.uio.no ([129.240.10.44]) by mail-out2.uio.no with esmtp (Exim 4.69) (envelope-from <amundk@simula.no>) id 1NspcB-0004B1-FG; Sat, 20 Mar 2010 04:44:43 +0100
Received: from [12.166.168.10] (helo=[10.71.0.231]) by mail-mx3.uio.no with esmtpsa (TLSv1:CAMELLIA256-SHA:256) user amundk (Exim 4.69) (envelope-from <amundk@simula.no>) id 1NspcA-0001bp-U5; Sat, 20 Mar 2010 04:44:43 +0100
Message-ID: <4BA444A5.6090704@simula.no>
Date: Sat, 20 Mar 2010 04:44:37 +0100
From: Amund Kvalbein <amundk@simula.no>
User-Agent: Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.9.1.9pre) Gecko/20100217 Lightning/1.0b1 Shredder/3.0.3pre
MIME-Version: 1.0
To: Tony Li <tony.li@tony.li>
References: <C7C95C2F.807A%tony.li@tony.li>
In-Reply-To: <C7C95C2F.807A%tony.li@tony.li>
Content-Type: text/plain; charset="ISO-8859-1"; format="flowed"
Content-Transfer-Encoding: 7bit
X-UiO-Ratelimit-Test: rcpts/h 4 msgs/h 1 sum rcpts/h 5 sum msgs/h 1 total rcpts 2606 max rcpts/h 23 ratelimit 0
X-UiO-Spam-info: not spam, SpamAssassin (score=-5.0, required=5.0, autolearn=disabled, UIO_MAIL_IS_INTERNAL=-5, uiobl=NO, uiouri=NO)
X-UiO-Scanned: 696FFE455B442C658453370D60D8C79A3F2012D3
X-UiO-SPAM-Test: remote_host: 12.166.168.10 spam_score: -49 maxlevel 80 minaction 2 bait 0 mail/h: 1 total 19 max/h 4 blacklist 0 greylist 0 ratelimit 0
Cc: rrg@irtf.org, Danny McPherson <danny@arbor.net>
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: Sat, 20 Mar 2010 03:44:40 -0000

Yes, in the paper I mentioned (where we observe a sustained level of 
duplicates up to 40% in some monitors), this is the pattern we refer to

Withdrawl
Advertise
Advertise (dup)
Advertise (dup)
Advertise (dup)

http://simula.no/research/nd/publications/Simula.nd.435

Amund


On 20. mars 2010 00:51, Tony Li wrote:
>
> Hi Geoff,
>
>> I'm not sure I understand this Tony. What is in my mind when I read this is
>> a counter case when a BGP speaker sees from a peer:
>>
>> advertise
>> withdrawal
>> advertise a dup of the previous advertisement
>> withdrawal
>> advertise a dup
>> etc
>>
>> i.e. in this case the dups are not irrelevant, and in this case caching of
>> previous
>> validation outcomes would be beneficial.
>
>
> This is a different case than what I think we were discussing.  At least if
> I understand the situation, Lixia and crew were seeing:
>
> Withdrawl
> Advertise
> Advertise (dup)
> Advertise (dup)
> Advertise (dup)
>
> Tony
>
>
> _______________________________________________
> rrg mailing list
> rrg@irtf.org
> http://www.irtf.org/mailman/listinfo/rrg