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

Pierre Francois <pierre.francois@uclouvain.be> Mon, 17 May 2010 11:38 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 610AF3A6CCD for <idr@core3.amsl.com>; Mon, 17 May 2010 04:38:25 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -5.299
X-Spam-Level:
X-Spam-Status: No, score=-5.299 tagged_above=-999 required=5 tests=[AWL=-1.300, BAYES_50=0.001, 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 tl5Qk2VncdqY for <idr@core3.amsl.com>; Mon, 17 May 2010 04:38:23 -0700 (PDT)
Received: from smtp3.sgsi.ucl.ac.be (smtp.sgsi.ucl.ac.be [130.104.5.67]) by core3.amsl.com (Postfix) with ESMTP id 2042A3A6D17 for <idr@ietf.org>; Mon, 17 May 2010 04:30:25 -0700 (PDT)
Received: from nukuhiva.local (204.161-66-87.adsl-dyn.isp.belgacom.be [87.66.161.204]) (using TLSv1 with cipher DHE-RSA-AES256-SHA (256/256 bits)) (No client certificate requested) (Authenticated sender: pifrancois@smtp3.sgsi.ucl.ac.be) by smtp3.sgsi.ucl.ac.be (Postfix) with ESMTPSA id 9D2E51C5F0B; Mon, 17 May 2010 13:29:35 +0200 (CEST)
X-DKIM: Sendmail DKIM Filter v2.8.2 smtp3.sgsi.ucl.ac.be 9D2E51C5F0B
DKIM-Signature: v=1; a=rsa-sha256; c=simple/simple; d=uclouvain.be; s=selucl; t=1274095776; bh=oJ3d91u+D96BLWJIPdg1Ig4G8txorh6xmOQOXP7NCNY=; h=Message-ID:Date:From:Reply-To:MIME-Version:To:CC:Subject: References:In-Reply-To:Content-Type:Content-Transfer-Encoding; b=SQcOy5H2lCv2zpzjYfruLbZm89S0Ou4pWnox0YKm8KwgtDibmF9EmTpSeqowWeZ0Q p6cQqlaN2oReQMOrUtk2wyVSxXC9YvET+1yl2yNhVwOapM7ObJvlKrc3xeUaLcmpWw 033iMSVijm+mbXHc9IpNDluUiLATMO/N/EZgudQw=
Message-ID: <4BF128A5.5000903@uclouvain.be>
Date: Mon, 17 May 2010 13:29:41 +0200
From: Pierre Francois <pierre.francois@uclouvain.be>
User-Agent: Thunderbird 2.0.0.24 (Macintosh/20100228)
MIME-Version: 1.0
To: Uli Bornhauser <ub@cs.uni-bonn.de>
References: <922D86C4-1ABD-4DE7-A7BE-4B1B85AAF6F2@juniper.net> <8C8ED0EF-EAEA-42F2-9EA1-2E15820A1057@cs.uni-bonn.de> <F362ABAC-D015-4942-8C67-941B1E4E2CA6@juniper.net> <4BE977EC.80000@uclouvain.be> <1DAD09DC-D360-42A0-A3C6-BCEC4FF05F38@cs.uni-bonn.de>
In-Reply-To: <1DAD09DC-D360-42A0-A3C6-BCEC4FF05F38@cs.uni-bonn.de>
Content-Type: text/plain; charset="ISO-8859-1"; format="flowed"
Content-Transfer-Encoding: 7bit
X-Virus-Scanned: clamav-milter 0.96-exp at smtp-3.sipr-dc.ucl.ac.be
X-Virus-Status: Clean
X-Sgsi-Spamcheck: SASL authenticated,
X-SGSI-MailScanner-ID: 9D2E51C5F0B.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: Mon, 17 May 2010 11:38:25 -0000

Uli,

 > So Pierre is right if the ASBR is a Route Reflector.
> Because the best path cannot be determined uniquely in all 
> configurations, [1] may induce a problematic side-effect. If the ASBR is 
> a common client, it only advertises its (one unique) best path, cf. [1].

Haaa, right.

Note that with this ASBR behavior we miss the nice side gain of solving MED 
Disrespect states although we were almost at it thanks to this draft.

Let us assume that a group best path p1 is not the best path of the ASBR that 
receives it, because it prefers another eBGP path received from another 
neighboring AS, say, based on router-id.

p1 will not be advertised to the RRs and hence will not be reflected to those 
routers who have other paths coming from the same neighboring AS as p1.

These routers, not knowing about p1, could pick as best a path p2 from the same 
neighboring AS, although p2 has an higher MED value than p1, because they don't 
know about p1.

If [1] was suggesting that the ASBR could also propagate (non best) AS Group 
best paths with add-paths, p1 would be advertised to the RRs, which would 
reflect them to those who initially picked p2, so that they will be forced to 
respect the MED and pick another path.

If we do allow non-RR ASBRs to propagate non best AS Group Best path in 
add-paths, we absolutely need the attr_set attribute from
draft-pmohapat-idr-fast-conn-restore-00 . But we need it for all
the good reasons listed in the draft, anyway.

Regards,

Pierre.

> In that case, the problem I have in mind should not occur.
> 
> Regards
> 
> Uli
> 
> [1] http://www.ietf.org/id/draft-walton-bgp-route-oscillation-stop-03.txt
> 
>>
>> Using the NEXT_HOP attribute will also lead to the same issue when the 
>> ASBR sets nexthop to self.
>>
>> Regards,
>>
>> Pierre.
>>
>>
>> John Scudder wrote:
>>>
>>> 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 <mailto:Internet-Drafts@ietf.org>
>>>>> Reply-To: internet-drafts@ietf.org <mailto:internet-drafts@ietf.org>
>>>>> To: i-d-announce@ietf.org <mailto: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 <mailto: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 <http://www.cs.bonn.edu/IV/ub>
>>>> Email: ub@cs.uni-bonn.de <mailto:ub@cs.uni-bonn.de>
>>>> Phone: +49 (228) 2699-154
>>>> Fax: +49 (228) 73 - 4571
>>>>
>>>> _______________________________________________
>>>> Idr mailing list
>>>> Idr@ietf.org <mailto:Idr@ietf.org>
>>>> https://www.ietf.org/mailman/listinfo/idr
>>> _______________________________________________
>>> Idr mailing list
>>> Idr@ietf.org <mailto: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 <http://www.cs.bonn.edu/IV/ub>
> Email: ub@cs.uni-bonn.de <mailto:ub@cs.uni-bonn.de>
> Phone: +49 (228) 2699-154
> Fax: +49 (228) 73 - 4571
>