Re: [GROW] [Idr] draft-ietf-grow-diverse-bgp-path-dist: risk of inconsistent path selection

Robert Raszuk <raszuk@cisco.com> Tue, 29 March 2011 07:41 UTC

Return-Path: <raszuk@cisco.com>
X-Original-To: grow@core3.amsl.com
Delivered-To: grow@core3.amsl.com
Received: from localhost (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id B7E7F3A6886; Tue, 29 Mar 2011 00:41:45 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -10.599
X-Spam-Level:
X-Spam-Status: No, score=-10.599 tagged_above=-999 required=5 tests=[BAYES_00=-2.599, RCVD_IN_DNSWL_HI=-8]
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 KxQffwYYW0x9; Tue, 29 Mar 2011 00:41:43 -0700 (PDT)
Received: from sj-iport-3.cisco.com (sj-iport-3.cisco.com [171.71.176.72]) by core3.amsl.com (Postfix) with ESMTP id 91E753A683F; Tue, 29 Mar 2011 00:41:43 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=cisco.com; i=raszuk@cisco.com; l=4577; q=dns/txt; s=iport; t=1301384601; x=1302594201; h=message-id:date:from:reply-to:mime-version:to:cc:subject: references:in-reply-to:content-transfer-encoding; bh=dExh73bfHyzW9HVxcrZIxM2emgzTGlZwHk6k+fqS8Z4=; b=EEyuVr8f5Fx6EKr6KjzNYR8I5d3wv1Acsok/GbxS0G6Radl8cuqetuYF C+cGEMQP+19+/NjrMQCSHvY2VPiTGh8QwbizySPi3i6m98DVo2cVjI6Bt qU91tLhRQY3K/xOZebqfyLoJ549JQ/rcLwCqdrfAYtqWa5WBc4dMxTaKp 0=;
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: AvUAALiMkU2rRDoJ/2dsb2JhbACYD402d4h5nkqCcA4BmT6FagSNAoNU
X-IronPort-AV: E=Sophos;i="4.63,260,1299456000"; d="scan'208";a="284702868"
Received: from mtv-core-4.cisco.com ([171.68.58.9]) by sj-iport-3.cisco.com with ESMTP; 29 Mar 2011 07:43:03 +0000
Received: from [10.21.106.8] (sjc-vpnasa-517.cisco.com [10.21.106.8]) by mtv-core-4.cisco.com (8.14.3/8.14.3) with ESMTP id p2T7h2c7018014; Tue, 29 Mar 2011 07:43:02 GMT
Message-ID: <4D918D86.9020908@cisco.com>
Date: Tue, 29 Mar 2011 09:43:02 +0200
From: Robert Raszuk <raszuk@cisco.com>
User-Agent: Mozilla/5.0 (Windows; U; Windows NT 6.1; en-US; rv:1.9.2.15) Gecko/20110303 Thunderbird/3.1.9
MIME-Version: 1.0
To: Jakob Heitz <jakob.heitz@ericsson.com>
References: <7309FCBCAE981B43ABBE69B31C8D21390E3F5BECCA@EUSAACMS0701.eamcs.ericsson.se> <4D8FB770.8090901@cisco.com> <7309FCBCAE981B43ABBE69B31C8D21390E3F5BECCD@EUSAACMS0701.eamcs.ericsson.se> <4D8FB975.1030809@cisco.com> <7309FCBCAE981B43ABBE69B31C8D21390E3F5BECD2@EUSAACMS0701.eamcs.ericsson.se> <4D8FC1E0.6000809@cisco.com> <7309FCBCAE981B43ABBE69B31C8D21390E3F5BECDC@EUSAACMS0701.eamcs.ericsson.se> <4D90FE0B.9060800@cisco.com> <7309FCBCAE981B43ABBE69B31C8D21390E3F660CAF@EUSAACMS0701.eamcs.ericsson.se> <7309FCBCAE981B43ABBE69B31C8D21390E3F660CCD@EUSAACMS0701.eamcs.ericsson.se>
In-Reply-To: <7309FCBCAE981B43ABBE69B31C8D21390E3F660CCD@EUSAACMS0701.eamcs.ericsson.se>
Content-Type: text/plain; charset="ISO-8859-1"; format="flowed"
Content-Transfer-Encoding: 7bit
Cc: IETF IDR <idr@ietf.org>, "grow@ietf.org" <grow@ietf.org>
Subject: Re: [GROW] [Idr] draft-ietf-grow-diverse-bgp-path-dist: risk of inconsistent path selection
X-BeenThere: grow@ietf.org
X-Mailman-Version: 2.1.9
Precedence: list
Reply-To: raszuk@cisco.com
List-Id: Grow Working Group Mailing List <grow.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/listinfo/grow>, <mailto:grow-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/grow>
List-Post: <mailto:grow@ietf.org>
List-Help: <mailto:grow-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/grow>, <mailto:grow-request@ietf.org?subject=subscribe>
X-List-Received-Date: Tue, 29 Mar 2011 07:41:45 -0000

Jakob,

> I don't want to argue the importance of the tie breaker
> rules (f) and (g). They may or may not be important.

Just because the above steps are in place there is no guarantee even 
today that all bgp speakers within the domain will declare the same very 
path as best. Especially RR clusters as not all RR clients clearly need 
to be connected to all clusters. That is also why RRs were recommended 
to be in the data plane topologically in the path between the rest of 
the network and it's clients.

> My point is that diverse-path breaks them and
> my rule fixes it. Here it is again:

Diverse-path does not break them. It only allows for more paths to be 
distributed to clients.

> The RR Plane that advertises the best path MUST be configured
> with a BGP Identifier higher than that of the RR Plane that
> advertises the 2nd best. This must be higher than that of
> the Plane that advertises the 3rd best and so on.

Sorry but this rule is not applicable to your problem in the first 
place. Your problem was described to be seen across RR clusters.

Moreover .. the same RR running single BGP process may serve both set of 
clients: .. those interested in best path, those interested in 2nd best, 
those interested in Nth best and so on. And all implementations I am 
familiar with have single BGP Identifier for any given BGP speaker.

R.



>> -----Original Message-----
>> From: grow-bounces@ietf.org [mailto:grow-bounces@ietf.org] On
>> Behalf Of Jakob Heitz
>> Sent: Monday, March 28, 2011 3:38 PM
>> To: raszuk@cisco.com
>> Cc: IETF IDR; grow@ietf.org
>> Subject: Re: [GROW] [Idr]
>> draft-ietf-grow-diverse-bgp-path-dist: risk of inconsistent
>> path selection
>>
>> The inventors of BGP added tie breaker rules
>> after IGP metric.
>>
>> It helps to void churn in upstream AS's that would
>> be caused by advertising different paths needlessly.
>> There may be other reasons for these rules too.
>>
>> Apparently, Pradosh found them important enough to
>> invent the Edge_Discriminator attribute to keep
>> these rules working.
>>
>> --
>> Jakob Heitz.
>>
>>
>>> -----Original Message-----
>>> From: Robert Raszuk [mailto:raszuk@cisco.com]
>>> Sent: Monday, March 28, 2011 2:31 PM
>>> To: Jakob Heitz
>>> Cc: IETF IDR; grow@ietf.org
>>> Subject: Re: [Idr] [GROW]
>>> draft-ietf-grow-diverse-bgp-path-dist: risk of inconsistent
>>> path selection
>>>
>>> Jakob,
>>>
>>> Diverse-path works between RR and the client and client does not
>>> advertise back the best path to other IBGP peers so there
>> is no issue
>>> with churn or oscillation.
>>>
>>> Advertising different paths to possible EBGP peers is a
>>> feature not a bug.
>>>
>>> By definition of diverse path such path will have different
>> next hop
>>> hence the metric to next hop would be in most cases a tie breaker.
>>>
>>> If metric to next hop is the same across both paths I see no
>>> reason to
>>> mandate any rules which would force different PEs to choose
>> the same
>>> path. If operator wishes to prefer one path then the other he
>>> will do so
>>> by applying local preference.
>>>
>>> The fact that you like to see all paths in BGP to be
>> selected as the
>>> same is not sufficient reason to mandate it on the clients. I
>>> see more
>>> value and no issue keeping them diverse especially since you are
>>> pointing out last step in best path selection.
>>>
>>> Cheers,
>>> R.
>>>
>>>
>>>> Again, if the tie breaker reaches step (f),
>>>> the client will use the BGP Identifier of
>>>> the RR it receives the path from to choose
>>>> its best.
>>>>
>>>> In BGP, we like all speakers to choose the same
>>>> path unless IGP metrics are different.
>>>>
>>>> With diverse-path, there is a possibility that
>>>> different speakers choose different paths even
>>>> if IGP metrics are the same.
>>>>
>>>> If the clients were to receive their paths
>>>> from the source speaker, they would choose the
>>>> same path at tie breaker (f).
>>>>
>>>> draft-pmohapat-idr-fast-conn-restore proposes
>>>> the Edge_Discriminator attribute to fix it.
>>>>
>>>> It may not be a problem. However, the path selection is
>>>> different than without diverse-path, therefore
>>>> the behaviour needs to be stated in the draft.
>>>>
>>>> The rule I stated will remove the inconsistency.
>>>>
>>>> --
>>>> Jakob Heitz.
>>>
>> _______________________________________________
>> GROW mailing list
>> GROW@ietf.org
>> https://www.ietf.org/mailman/listinfo/grow
>>