Re: [Idr] draft-walton-bgp-route-oscillation-stop as an IDR WG document

Pierre Francois <pierre.francois@uclouvain.be> Tue, 11 May 2010 15:31 UTC

Return-Path: <pierre.francois@uclouvain.be>
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 788423A6D1D for <idr@core3.amsl.com>; Tue, 11 May 2010 08:31:05 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -6.599
X-Spam-Level:
X-Spam-Status: No, score=-6.599 tagged_above=-999 required=5 tests=[BAYES_00=-2.599, 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 rkJ-Dycch0hW for <idr@core3.amsl.com>; Tue, 11 May 2010 08:31:04 -0700 (PDT)
Received: from smtp2.sgsi.ucl.ac.be (smtp.sgsi.ucl.ac.be [130.104.5.67]) by core3.amsl.com (Postfix) with ESMTP id F1E813A67F0 for <idr@ietf.org>; Tue, 11 May 2010 08:30:49 -0700 (PDT)
Received: from nukuhiva.local (unknown [87.66.198.116]) (using TLSv1 with cipher DHE-RSA-AES256-SHA (256/256 bits)) (No client certificate requested) (Authenticated sender: pifrancois@smtp2.sgsi.ucl.ac.be) by smtp2.sgsi.ucl.ac.be (Postfix) with ESMTPSA id BA748EC9CC; Tue, 11 May 2010 17:29:46 +0200 (CEST)
X-DKIM: Sendmail DKIM Filter v2.8.2 smtp2.sgsi.ucl.ac.be BA748EC9CC
DKIM-Signature: v=1; a=rsa-sha256; c=simple/simple; d=uclouvain.be; s=selucl; t=1273591787; bh=qZ11z6H0R4Uj+ekeKhfSd8RPJq0fQd8v23GyMvP+2Qk=; h=Message-ID:Date:From:Reply-To:MIME-Version:To:CC:Subject: References:In-Reply-To:Content-Type:Content-Transfer-Encoding; b=bZLxJhq/sL+iEXSWzBJhHgj46yoNRl2PEVsLWpDwFfgqTGbk/hKF71lHqctJLibIk vwt5Jfj3L+7FKB2mho6fEpWJ2eLEGcjv+wPDRjyPOYUim0pGdryHPZ7K53Py6t5Ikz nlgh98TV+/y9+Hh1ku3D9SbH2tNhbULRY9N5xBrk=
Message-ID: <4BE977EC.80000@uclouvain.be>
Date: Tue, 11 May 2010 17:29:48 +0200
From: Pierre Francois <pierre.francois@uclouvain.be>
User-Agent: Thunderbird 2.0.0.24 (Macintosh/20100228)
MIME-Version: 1.0
To: John Scudder <jgs@juniper.net>
References: <922D86C4-1ABD-4DE7-A7BE-4B1B85AAF6F2@juniper.net> <8C8ED0EF-EAEA-42F2-9EA1-2E15820A1057@cs.uni-bonn.de> <F362ABAC-D015-4942-8C67-941B1E4E2CA6@juniper.net>
In-Reply-To: <F362ABAC-D015-4942-8C67-941B1E4E2CA6@juniper.net>
Content-Type: text/plain; charset="ISO-8859-1"; format="flowed"
Content-Transfer-Encoding: 7bit
X-Virus-Scanned: clamav-milter 0.96-exp at smtp-2.sipr-dc.ucl.ac.be
X-Virus-Status: Clean
X-Sgsi-Spamcheck: SASL authenticated,
X-SGSI-MailScanner-ID: BA748EC9CC.00000
X-SGSI-MailScanner: Found to be clean
X-SGSI-From: pierre.francois@uclouvain.be
X-SGSI-Spam-Status: No
Cc: Inter-Domain Routing List <idr@ietf.org>
Subject: Re: [Idr] draft-walton-bgp-route-oscillation-stop as an IDR WG document
X-BeenThere: idr@ietf.org
X-Mailman-Version: 2.1.9
Precedence: list
Reply-To: pierre.francois@uclouvain.be
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/mail-archive/web/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>
X-List-Received-Date: Tue, 11 May 2010 15:31:05 -0000

John,

If paths p1 and p2 were coming from the same ASBR, the problem comes back, no ?

Using the NEXT_HOP attribute will also lead to the same issue when the ASBR sets 
nexthop to self.

Regards,

Pierre.


John Scudder wrote:
> Uli,
> 
> Doesn't this text from RFC 4456 address your point?
> 
>       If a route carries the ORIGINATOR_ID attribute, then in Step f)
>       the ORIGINATOR_ID SHOULD be treated as the BGP Identifier of the
>       BGP speaker that has advertised the route.
> 
>       In addition, the following rule SHOULD be inserted between Steps
>       f) and g): a BGP Speaker SHOULD prefer a route with the shorter
>       CLUSTER_LIST length.  The CLUSTER_LIST length is zero if a route
>       does not carry the CLUSTER_LIST attribute.
> 
> Regards,
> 
> --John
> 
> On May 11, 2010, at 4:38 AM, Uli Bornhauser wrote:
> 
>> Hi Daniel, other authors, all,
>>
>> one comment, more precisely a question: What about potential problems the "BGP Persistent Route Oscillation Solutions" may cause? For example, if I did not miss an important aspect, the concept may cause situations where BGP speakers cannot choose a unique best path any more:
>>
>>                    |
>>            clusterI|clusterII
>> p1->  |----|       |
>> ------| C1 |       |
>>       |----|       |
>>             \ 1    |
>>             |----| |1  |----|
>>             | R1 |-----| R2 |
>>             |----| |   |----|
>>             / 1    |
>> p2->  |----|       |
>> ------| C1 |       |
>>       |----|       |
>>  
>> C1 and C2 both provide their best path (externally learned via different ASs, same LOCAL_PREF, AS_PATH length, etc.) to R1. R1 in turn advertises these paths (p1 and p2) to R2 according to your draft. As both paths are learned via the same session, the common BGP tie breaker process does not work at this point: Even after executing step g) [1], both paths are still in the decision process. Obviously, randomly choosing one path does not work, too. Is there a simple solution for this problem (I missed it in the draft)? I think either a modification of the selection process or new attributes are needed (which seem to be in conflict with the statement that only minor changes are needed at the most BGP speakers, cf. 5. Deployment Considerations). If I did not miss a point, this observation leads to the following question whether advertising "all Paths" / "Group Best Paths" may cause other, not that obvious problems.
>>
>> Thanks in advance for the clarification and
>>
>> Best Regards
>>
>> Uli
>>
>> [1] RFC4271 - http://www.ietf.org/rfc/rfc4271
>>
>> Am 10.05.2010 um 23:00 schrieb John Scudder:
>>
>>> Folks,
>>>
>>> We have received a request to adopt draft-walton-bgp-route-oscillation-stop as an IDR working group document.  Please send comments to the list.  The deadline for comments is May 25, 2010.
>>>
>>> --John
>>>
>>> -------- 
>>> Subject:	I-D Action:draft-walton-bgp-route-oscillation-stop-03.txt
>>> Date:	Mon, 10 May 2010 11:30:02 -0700 (PDT)
>>> From:	Internet-Drafts@ietf.org
>>> Reply-To:	internet-drafts@ietf.org
>>> To:	i-d-announce@ietf.org
>>>
>>>
>>> A New Internet-Draft is available from the on-line Internet-Drafts directories.
>>>
>>> 	Title           : BGP Persistent Route Oscillation Solutions
>>> 	Author(s)       : D. Walton, et al.
>>> 	Filename        : draft-walton-bgp-route-oscillation-stop-03.txt
>>> 	Pages           : 9
>>> 	Date            : 2010-05-10
>>>
>>> In this document we present two sets of paths for an address prefix
>>> that can be advertised by a BGP route reflector or confederation ASBR
>>> to eliminate the MED-induced route oscillations in a network.  The
>>> first set involves all the available paths, and would achieve the
>>> same routing consistency as the full IBGP mesh.  The second set,
>>> which is a subset of the first one, involves the neighbor-AS based
>>> Group Best Paths, and would be sufficient to eliminate the MED-
>>> induced route oscillations (subject to certain commonly adopted
>>> topological constrains).
>>>
>>> A URL for this Internet-Draft is:
>>>
>>> http://www.ietf.org/internet-drafts/draft-walton-bgp-route-oscillation-stop-03.txt
>>>
>>>
>>> Internet-Drafts are also available by anonymous FTP at:
>>>
>>> ftp://ftp.ietf.org/internet-drafts/
>>>
>>>
>>> Below is the data which will enable a MIME compliant mail reader
>>> implementation to automatically retrieve the ASCII version of the
>>> Internet-Draft.
>>>
>>>
>>> _______________________________________________
>>> Idr mailing list
>>> Idr@ietf.org
>>> https://www.ietf.org/mailman/listinfo/idr
>> -- 
>> _______________________________________________________
>> ULI BORNHAUSER
>> University of Bonn - Institute of Computer Science IV
>> c/o Bonn-Aachen International Center for Information Technology B-IT 
>> Dahlmannstr. 2 - D-53113 Bonn - Germany
>>
>> Web: www.cs.bonn.edu/IV/ub
>> Email: ub@cs.uni-bonn.de			
>> Phone: +49 (228) 2699-154
>> Fax: +49 (228) 73 - 4571
>>
>> _______________________________________________
>> Idr mailing list
>> Idr@ietf.org
>> https://www.ietf.org/mailman/listinfo/idr
> 
> _______________________________________________
> Idr mailing list
> Idr@ietf.org
> https://www.ietf.org/mailman/listinfo/idr
>