[Idr] draft-ietf-idr-rfc2796bis-01: what's the exact tie-breaking rules

Tony Przygienda <prz@xebeo.com> Tue, 19 October 2004 08:50 UTC

Received: from ietf-mx.ietf.org (ietf-mx.ietf.org [132.151.6.1]) by ietf.org (8.9.1a/8.9.1a) with ESMTP id EAA02212; Tue, 19 Oct 2004 04:50:34 -0400 (EDT)
Received: from megatron.ietf.org ([132.151.6.71]) by ietf-mx.ietf.org with esmtp (Exim 4.33) id 1CJptd-0007gG-AQ; Tue, 19 Oct 2004 05:03:10 -0400
Received: from localhost.localdomain ([127.0.0.1] helo=megatron.ietf.org) by megatron.ietf.org with esmtp (Exim 4.32) id 1CJpAK-0007YW-NT; Tue, 19 Oct 2004 04:16:20 -0400
Received: from odin.ietf.org ([132.151.1.176] helo=ietf.org) by megatron.ietf.org with esmtp (Exim 4.32) id 1CJoqh-0004it-O1 for idr@megatron.ietf.org; Tue, 19 Oct 2004 03:56:03 -0400
Received: from ietf-mx.ietf.org (ietf-mx.ietf.org [132.151.6.1]) by ietf.org (8.9.1a/8.9.1a) with ESMTP id DAA27926 for <idr@ietf.org>; Tue, 19 Oct 2004 03:55:56 -0400 (EDT)
Received: from [216.37.114.8] (helo=lxmail.xebeo.com) by ietf-mx.ietf.org with smtp (Exim 4.33) id 1CJp2l-0006ik-Ia for idr@ietf.org; Tue, 19 Oct 2004 04:08:32 -0400
Received: (qmail 15186 invoked from network); 19 Oct 2004 07:55:23 -0000
Received: from unknown (HELO xebeo.com) (172.16.104.132) by lxmail.nj.us.utstar.com with SMTP; 19 Oct 2004 07:55:23 -0000
Message-ID: <4174C86C.5030605@xebeo.com>
Date: Tue, 19 Oct 2004 09:55:24 +0200
From: Tony Przygienda <prz@xebeo.com>
User-Agent: Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.4.2) Gecko/20040308
X-Accept-Language: en-us, en
MIME-Version: 1.0
To: idr@ietf.org
Content-Type: text/plain; charset="us-ascii"; format="flowed"
Content-Transfer-Encoding: 7bit
X-Spam-Score: 0.0 (/)
X-Scan-Signature: 8b431ad66d60be2d47c7bfeb879db82c
Content-Transfer-Encoding: 7bit
Subject: [Idr] draft-ietf-idr-rfc2796bis-01: what's the exact tie-breaking rules
X-BeenThere: idr@ietf.org
X-Mailman-Version: 2.1.5
Precedence: list
List-Id: Inter-Domain Routing <idr.ietf.org>
List-Unsubscribe: <https://www1.ietf.org/mailman/listinfo/idr>, <mailto:idr-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www1.ietf.org/pipermail/idr>
List-Post: <mailto:idr@ietf.org>
List-Help: <mailto:idr-request@ietf.org?subject=help>
List-Subscribe: <https://www1.ietf.org/mailman/listinfo/idr>, <mailto:idr-request@ietf.org?subject=subscribe>
Sender: idr-bounces@ietf.org
Errors-To: idr-bounces@ietf.org
X-Spam-Score: 0.0 (/)
X-Scan-Signature: 82c9bddb247d9ba4471160a9a865a5f3
Content-Transfer-Encoding: 7bit

Reading through bis of the RR draft stumbled over

>9. Impact on Route Selection
>
>   The BGP Decision Process Tie Breaking rules (Sect. 9.1.2.2, [1]) are
>   modified as follows:
>
>     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.



Now, the question comes up what to do with ECMP (which in many implementations
slightly deviates from 'official' spec last I checked) especially with connection
to the 'SHOULD' 

Many implementations ignore the router_id for ECMP purposes & load-balance
that way and it is interesting now to think whether we can still do that when

a) one route has an  ORIGINATOR_ID and the other none
b) one route has an  ORIGINATOR_ID_1 != ROUTER_ID_1 and ORIGINATOR_ID_1 != ORIGINATOR_ID_2 
	BUT   ROUTER_ID_1 == ORIGINATOR_ID_2   [I admit, pathological but possible]

and so on.

Are we sure a mix of implementations old-style (ignoring the SHOULD) and 
implementations of new-style (take ORIGINATOR_ID always [or only sometimes] as 
ROUTER_ID) will not form loops with ECMP implementations ? 

The whole thing looks like another partial order in BGP route ordering (the first 
infamous one lead to quite a couple of med-this and med-other ... options in many
vendors) and I wonder whether there is enough reason to do the same here.

Same for CLUSTER_LIST length (albeit here I understand the scenario that led to the 
rule & it makes sense). 

Anyone cares to clarify and I hope I don't repeat some discussion that I missed on 
idr list ? 

	thanks

	-- tony




_______________________________________________
Idr mailing list
Idr@ietf.org
https://www1.ietf.org/mailman/listinfo/idr