Re: [GROW] I-D Action:draft-ietf-grow-diverse-bgp-path-dist-01.txt

Richard Li <renweili@huawei.com> Thu, 24 June 2010 00:10 UTC

Return-Path: <renweili@huawei.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 998FF3A68D9; Wed, 23 Jun 2010 17:10:32 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.599
X-Spam-Level:
X-Spam-Status: No, score=-2.599 tagged_above=-999 required=5 tests=[AWL=0.000, BAYES_00=-2.599]
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 slLSydLkaSiW; Wed, 23 Jun 2010 17:10:31 -0700 (PDT)
Received: from usaga04-in.huawei.com (usaga04-in.huawei.com [206.16.17.180]) by core3.amsl.com (Postfix) with ESMTP id 789983A68A0; Wed, 23 Jun 2010 17:10:31 -0700 (PDT)
Received: from huawei.com (usaga04-in [172.18.4.101]) by usaga04-in.huawei.com (iPlanet Messaging Server 5.2 HotFix 2.14 (built Aug 8 2006)) with ESMTP id <0L4H0036WSHQ6V@usaga04-in.huawei.com>; Wed, 23 Jun 2010 19:10:39 -0500 (CDT)
Received: from R73802B ([10.193.34.55]) by usaga04-in.huawei.com (iPlanet Messaging Server 5.2 HotFix 2.14 (built Aug 8 2006)) with ESMTPA id <0L4H00D4NSHPGE@usaga04-in.huawei.com>; Wed, 23 Jun 2010 19:10:38 -0500 (CDT)
Date: Wed, 23 Jun 2010 17:10:39 -0700
From: Richard Li <renweili@huawei.com>
In-reply-to: <20100623083005.61D6B3A6A65@core3.amsl.com>
To: Internet-Drafts@ietf.org, i-d-announce@ietf.org
Message-id: <025b01cb1331$ae2ad900$3722c10a@china.huawei.com>
Organization: Huawei Technologies
MIME-version: 1.0
X-MIMEOLE: Produced By Microsoft MimeOLE V6.00.2900.3350
X-Mailer: Microsoft Office Outlook 11
Content-type: text/plain; charset="us-ascii"
Content-transfer-encoding: 7bit
Thread-index: AcsSrq5qjTz21n3xRFmGr1JX7EkKNQAf89QQ
References: <20100623083005.61D6B3A6A65@core3.amsl.com>
Cc: grow@ietf.org
Subject: Re: [GROW] I-D Action:draft-ietf-grow-diverse-bgp-path-dist-01.txt
X-BeenThere: grow@ietf.org
X-Mailman-Version: 2.1.9
Precedence: list
Reply-To: renweili@huawei.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: Thu, 24 Jun 2010 00:10:32 -0000

Let's assume that three planes of RR are deployed: The first plane
distributes the best path for each route as usual, the second plane for the
second best, and the third plane for the third best. Using your example, we
take the IGP distance as the equally-good path tie-breaker.  With different
IGP topology, one RR may view a path as the second best while another RR may
view the same path as the third best. For example, let's consider a route R
with paths P1, P2, P3, where P2 and P3 are equally good and thus need to be
broken by a tie breaker.  On the first plane RR, P1 is viewed as the best,
and is thus distributed as we hoped. On the second plane RR, P2 is viewed as
the second best and is thus distributed. On the third plane RR, however, P2
is viewed as the third best and the P3 is viewed as the second best, and
thus P2 is distributed, but this is not something we hoped to see.

In order to make it work, all RRs on all planes should put all the paths in
the same ordering, otherwise it will not correctly distribute the nth best
path. But can you do that under all circumstances? The above example shows
you can't, unless I have missed something.

Regards,

Renwei



 

-----Original Message-----
From: grow-bounces@ietf.org [mailto:grow-bounces@ietf.org] On Behalf Of
Internet-Drafts@ietf.org
Sent: Wednesday, June 23, 2010 1:30 AM
To: i-d-announce@ietf.org
Cc: grow@ietf.org
Subject: [GROW] I-D Action:draft-ietf-grow-diverse-bgp-path-dist-01.txt

A New Internet-Draft is available from the on-line Internet-Drafts
directories.
This draft is a work item of the Global Routing Operations Working Group of
the IETF.


	Title           : Distribution of diverse BGP paths.
	Author(s)       : R. Raszuk, et al.
	Filename        : draft-ietf-grow-diverse-bgp-path-dist-01.txt
	Pages           : 20
	Date            : 2010-06-23

The BGP4 protocol specifies the selection and propagation of a single best
path for each prefix.  As defined today BGP has no mechanisms to distribute
paths other then best path between it's speakers.  This behaviour results in
number of disadvantages for new applications and services.

This document presents an alternative mechanism for solving the problem
based on the concept of parallel route reflector planes.  It also compares
existing solutions and proposed ideas that enable distribution of more paths
than just the best path.

This proposal does not specify any changes to the BGP protocol definition.
It does not require upgrades to provider edge or core routers nor does it
need network wide upgrades.  The authors believe that the GROW WG would be
the best place for this work.

A URL for this Internet-Draft is:
http://www.ietf.org/internet-drafts/draft-ietf-grow-diverse-bgp-path-dist-01
.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.