Re: A Question about Tie breaking rules (draft-ietf-idr-bgp4-17.t xt)

Pedro Roque Marques <roque@juniper.net> Fri, 18 January 2002 21:39 UTC

Received: from trapdoor.merit.edu (postfix@trapdoor.merit.edu [198.108.1.26]) by nic.merit.edu (8.9.3/8.9.1) with ESMTP id QAA07999 for <idr-archive@nic.merit.edu>; Fri, 18 Jan 2002 16:39:06 -0500 (EST)
Received: by trapdoor.merit.edu (Postfix) id 2798291328; Fri, 18 Jan 2002 16:38:26 -0500 (EST)
Delivered-To: idr-outgoing@trapdoor.merit.edu
Received: by trapdoor.merit.edu (Postfix, from userid 56) id E708C9132A; Fri, 18 Jan 2002 16:38:25 -0500 (EST)
Delivered-To: idr@trapdoor.merit.edu
Received: from segue.merit.edu (segue.merit.edu [198.108.1.41]) by trapdoor.merit.edu (Postfix) with ESMTP id AC9D391328 for <idr@trapdoor.merit.edu>; Fri, 18 Jan 2002 16:38:24 -0500 (EST)
Received: by segue.merit.edu (Postfix) id 7BC245DDA2; Fri, 18 Jan 2002 16:38:24 -0500 (EST)
Delivered-To: idr@merit.edu
Received: from merlot.juniper.net (natint.juniper.net [207.17.136.129]) by segue.merit.edu (Postfix) with ESMTP id 2AE3F5DD90 for <idr@merit.edu>; Fri, 18 Jan 2002 16:38:24 -0500 (EST)
Received: from roque-bsd.juniper.net (roque-bsd.juniper.net [172.17.12.183]) by merlot.juniper.net (8.11.3/8.11.3) with ESMTP id g0ILbj674470; Fri, 18 Jan 2002 13:37:45 -0800 (PST) (envelope-from roque@juniper.net)
Received: (from roque@localhost) by roque-bsd.juniper.net (8.11.1/8.9.3) id g0ILbjr41679; Fri, 18 Jan 2002 13:37:45 -0800 (PST) (envelope-from roque)
Date: Fri, 18 Jan 2002 13:37:45 -0800
Message-Id: <200201182137.g0ILbjr41679@roque-bsd.juniper.net>
From: Pedro Roque Marques <roque@juniper.net>
MIME-Version: 1.0
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: 7bit
To: Jeffrey Haas <jhaas@nexthop.com>
Cc: Russ White <riw@cisco.com>, "Reddy, Sudhakar" <sudhakarr@netplane.com>, 'Manav Bhatia' <mnvbhatia@yahoo.com>, idr@merit.edu
Subject: Re: A Question about Tie breaking rules (draft-ietf-idr-bgp4-17.t xt)
In-Reply-To: <20020118151910.M20541@nexthop.com>
References: <20020118092238.A29052@nexthop.com> <20020118103249.F20541@nexthop.com> <y4sg053zec0.fsf@roque-bsd.juniper.net> <20020118151910.M20541@nexthop.com>
X-Mailer: VM 6.34 under 19.16 "Lille" XEmacs Lucid
Sender: owner-idr@merit.edu
Precedence: bulk

Jeffrey Haas writes:

> On Fri, Jan 18, 2002 at 10:47:11AM -0800, Pedro Roque Marques wrote:
>> The conter argument is that reaching a deterministic state is worth
>> that extra flap...

> Not flap, singular, flaps plural.

> Consider:

+---+
: A :
+---+
 1 2
+---+
: B :
+---+

> Routers A and B are redundantly connected via networks 1 and 2.  A
> sends to B two routes that are equal preferable in the route
> selection process (prior to the new step g).

> Network 1 has a lower neighbor address than 2 and thus would be
> chosen.

> If network 1 flaps (bad circuit) then we unnecessarily flap the
> reachability.

Jeff,
If you consider that both link 1 and 2 have the same probability of
failure then there is 50% change that it is link 2 that flaps case in
which the first path selection change due to the tie break is helpful.
If they have different probabilities of failure then bgp needs to be
informed of that through one of the several metric parameters...

I still believe that having a deterministic path selection algorithm
(i.e. independent of temporal order of arrival) is a very significant
advantage in terms of being able to debug network/equipment.

  Pedro.