Re: [Idr] draft-walton-bgp-add-paths-06.txt as IDR WG document

"PAPADIMITRIOU Dimitri" <Dimitri.Papadimitriou@alcatel-lucent.be> Tue, 25 November 2008 14:25 UTC

Return-Path: <idr-bounces@ietf.org>
X-Original-To: idr-archive@megatron.ietf.org
Delivered-To: ietfarch-idr-archive@core3.amsl.com
Received: from [127.0.0.1] (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id DBF173A684B; Tue, 25 Nov 2008 06:25:59 -0800 (PST)
X-Original-To: idr@core3.amsl.com
Delivered-To: idr@core3.amsl.com
Received: from localhost (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id EAB7F28C152 for <idr@core3.amsl.com>; Tue, 25 Nov 2008 06:25:58 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -5.874
X-Spam-Level:
X-Spam-Status: No, score=-5.874 tagged_above=-999 required=5 tests=[AWL=-0.225, BAYES_00=-2.599, HELO_EQ_FR=0.35, J_CHICKENPOX_13=0.6, RCVD_IN_DNSWL_MED=-4]
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 Q2ZY++NQ7fYl for <idr@core3.amsl.com>; Tue, 25 Nov 2008 06:25:58 -0800 (PST)
Received: from smail6.alcatel.fr (colt-na5.alcatel.fr [62.23.212.5]) by core3.amsl.com (Postfix) with ESMTP id F0B303A684B for <idr@ietf.org>; Tue, 25 Nov 2008 06:25:56 -0800 (PST)
Received: from FRVELSBHS02.ad2.ad.alcatel.com ([155.132.6.74]) by smail6.alcatel.fr (8.13.8/8.13.8/ICT) with ESMTP id mAPEPpA7008960; Tue, 25 Nov 2008 15:25:51 +0100
Received: from FRVELSMBS22.ad2.ad.alcatel.com ([155.132.6.56]) by FRVELSBHS02.ad2.ad.alcatel.com with Microsoft SMTPSVC(6.0.3790.2499); Tue, 25 Nov 2008 15:25:51 +0100
X-MimeOLE: Produced By Microsoft Exchange V6.5
Content-class: urn:content-classes:message
MIME-Version: 1.0
Date: Tue, 25 Nov 2008 15:25:52 +0100
Message-ID: <00275A5B436CA441900CB10936742A3801667245@FRVELSMBS22.ad2.ad.alcatel.com>
In-Reply-To: <D4692678-B922-424C-AB9E-BA6204C2E0A5@tcb.net>
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
Thread-Topic: [Idr] draft-walton-bgp-add-paths-06.txt as IDR WG document
Thread-Index: AclPB1OaL/CFpxtNQ8ahHFDRHzaQKwAAfCBA
References: <200811241951.mAOJp1M40495@magenta.juniper.net> <CD3DF385-2ECB-4D0C-A9A6-F47F14818939@tcb.net> <00275A5B436CA441900CB10936742A380166718E@FRVELSMBS22.ad2.ad.alcatel.com> <D4692678-B922-424C-AB9E-BA6204C2E0A5@tcb.net>
From: PAPADIMITRIOU Dimitri <Dimitri.Papadimitriou@alcatel-lucent.be>
To: Danny McPherson <danny@tcb.net>
X-OriginalArrivalTime: 25 Nov 2008 14:25:51.0650 (UTC) FILETIME=[B7F73020:01C94F09]
X-Scanned-By: MIMEDefang 2.57 on 155.132.188.84
Cc: Yakov Rekhter <yakov@juniper.net>, idr@ietf.org
Subject: Re: [Idr] draft-walton-bgp-add-paths-06.txt as IDR WG document
X-BeenThere: idr@ietf.org
X-Mailman-Version: 2.1.9
Precedence: list
List-Id: Inter-Domain Routing <idr.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/listinfo/idr>, <mailto:idr-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/pipermail/idr>
List-Post: <mailto:idr@ietf.org>
List-Help: <mailto:idr-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/idr>, <mailto:idr-request@ietf.org?subject=subscribe>
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: 7bit
Sender: idr-bounces@ietf.org
Errors-To: idr-bounces@ietf.org

 

> -----Original Message-----
> From: Danny McPherson [mailto:danny@tcb.net] 
> Sent: Tuesday, November 25, 2008 3:09 PM
> To: PAPADIMITRIOU Dimitri
> Cc: Yakov Rekhter; idr@ietf.org
> Subject: Re: [Idr] draft-walton-bgp-add-paths-06.txt as IDR 
> WG document
> 
> 
> On Nov 25, 2008, at 6:13 AM, PAPADIMITRIOU Dimitri wrote:
> >
> > if an id is prepended to the best path, and only the latter is
> > advertized this would not incur more instability than today's  
> > situation.
> > except if for whatever reason the BGP speaker decides to 
> modify that  
> > id
> > (if my reading is correct nothing prevent this from the current
> > write-up)
> >
> > when multiple paths (each prepended with an id) are progressively
> > advertized you have an effect on and then each would be 
> progressively
> > removed (A:ID1, A:ID2,..., A:IDn) and then (W:ID1, W:ID2,...,W:IDn)
> > compared to the current situation where after the initial  
> > advertisement,
> > a sequence of increasing length path is advertized followed by a
> > withdrawal or stabilization to a newly preferred path. So 
> the effect  
> > is
> > the delta on the withdrawn sequence from W:ID1,...,W:IDi 
> (in the work
> > case, i=n i.e. the full sequence is withdrawn) and the delta on the
> > advertized sequence A:IDj,...,A:IDn (in the worst case j=2 i.e. one
> > would stabilize on the second path)
> 
> I mean between adjacent nodes, not system wide.  

it is this behaviour b/w adj speakers that i tried to explicitly 
characterize.

> More paths means more state, more paths means more churn.  This 
> is the obvious trade-off here when employing add-path.

you can then translate this into state maintenance/processing 
overhead.

-d.

> -danny
> 
> 
_______________________________________________
Idr mailing list
Idr@ietf.org
https://www.ietf.org/mailman/listinfo/idr