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

Jakob Heitz <jakob.heitz@ericsson.com> Sun, 27 March 2011 21:26 UTC

Return-Path: <jakob.heitz@ericsson.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 870523A6964; Sun, 27 Mar 2011 14:26:30 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -6.36
X-Spam-Level:
X-Spam-Status: No, score=-6.36 tagged_above=-999 required=5 tests=[AWL=0.239, 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 AkCvLk44gi9b; Sun, 27 Mar 2011 14:26:29 -0700 (PDT)
Received: from imr4.ericy.com (imr4.ericy.com [198.24.6.8]) by core3.amsl.com (Postfix) with ESMTP id 86BFB3A695F; Sun, 27 Mar 2011 14:26:29 -0700 (PDT)
Received: from eusaamw0711.eamcs.ericsson.se ([147.117.20.178]) by imr4.ericy.com (8.14.3/8.14.3/Debian-9.1ubuntu1) with ESMTP id p2RLS50o006261; Sun, 27 Mar 2011 16:28:06 -0500
Received: from EUSAACMS0701.eamcs.ericsson.se ([169.254.2.141]) by eusaamw0711.eamcs.ericsson.se ([147.117.20.178]) with mapi; Sun, 27 Mar 2011 17:27:59 -0400
From: Jakob Heitz <jakob.heitz@ericsson.com>
To: "grow@ietf.org" <grow@ietf.org>, IETF IDR <idr@ietf.org>
Date: Sun, 27 Mar 2011 17:27:57 -0400
Thread-Topic: draft-ietf-grow-diverse-bgp-path-dist: risk of inconsistent path selection
Thread-Index: AcvsxddAHsvF6xdPQLSXy+Iluq7ddA==
Message-ID: <7309FCBCAE981B43ABBE69B31C8D21390E3F5BECCA@EUSAACMS0701.eamcs.ericsson.se>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
acceptlanguage: en-US
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: quoted-printable
MIME-Version: 1.0
Subject: [GROW] 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
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: Sun, 27 Mar 2011 21:26:30 -0000

Route selection tie breakers in RFC 4271 state:

      f) Remove from consideration all routes other than the route that
         was advertised by the BGP speaker with the lowest BGP
         Identifier value.

      g) Prefer the route received from the lowest peer address.

Suppose RR Planes use different BGP Identifier values.
If they use the same BGP Identifier, a similar argument
can be made for peer address.

To prevent clients in different clusters from choosing
different bestpaths based on tie breaker (f):

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.

I'm not sure if this rule completely solves the problem.
If not, then the "Edge_Discriminator attribute" proposed
by draft-pmohapat-idr-fast-conn-restore may be required.
Also, this would need to be applied before rule (f).

--
Jakob Heitz.