Re: [Idr] Progressing draft-bhatia-bgp-multiple-next-hops-01.txt

Enke Chen <enkechen@cisco.com> Thu, 24 August 2006 07:55 UTC

Received: from [127.0.0.1] (helo=stiedprmman1.va.neustar.com) by megatron.ietf.org with esmtp (Exim 4.43) id 1GGA3b-0001mS-Aa; Thu, 24 Aug 2006 03:55:19 -0400
Received: from [10.91.34.44] (helo=ietf-mx.ietf.org) by megatron.ietf.org with esmtp (Exim 4.43) id 1GGA3a-0001mN-2g for idr@ietf.org; Thu, 24 Aug 2006 03:55:18 -0400
Received: from sj-iport-6.cisco.com ([171.71.176.117]) by ietf-mx.ietf.org with esmtp (Exim 4.43) id 1GGA3Y-000757-Kb for idr@ietf.org; Thu, 24 Aug 2006 03:55:18 -0400
Received: from sj-dkim-1.cisco.com ([171.71.179.21]) by sj-iport-6.cisco.com with ESMTP; 24 Aug 2006 00:55:16 -0700
Received: from sj-core-1.cisco.com (sj-core-1.cisco.com [171.71.177.237]) by sj-dkim-1.cisco.com (8.12.11.20060308/8.12.11) with ESMTP id k7O7tFdT026580; Thu, 24 Aug 2006 00:55:15 -0700
Received: from xbh-sjc-231.amer.cisco.com (xbh-sjc-231.cisco.com [128.107.191.100]) by sj-core-1.cisco.com (8.12.10/8.12.6) with ESMTP id k7O7tFQV021628; Thu, 24 Aug 2006 00:55:15 -0700 (PDT)
Received: from xfe-sjc-212.amer.cisco.com ([171.70.151.187]) by xbh-sjc-231.amer.cisco.com with Microsoft SMTPSVC(6.0.3790.211); Thu, 24 Aug 2006 00:55:15 -0700
Received: from [10.21.113.249] ([10.21.113.249]) by xfe-sjc-212.amer.cisco.com with Microsoft SMTPSVC(6.0.3790.1830); Thu, 24 Aug 2006 00:55:15 -0700
Message-ID: <44ED5B62.4020104@cisco.com>
Date: Thu, 24 Aug 2006 00:55:14 -0700
From: Enke Chen <enkechen@cisco.com>
User-Agent: Mozilla Thunderbird 1.0 (Windows/20041206)
X-Accept-Language: en-us, en
MIME-Version: 1.0
To: Manav Bhatia <manav@riverstonenet.com>
Subject: Re: [Idr] Progressing draft-bhatia-bgp-multiple-next-hops-01.txt
References: <004a01c6c741$3f9726f0$260218ac@rs.riverstonenet.com>
In-Reply-To: <004a01c6c741$3f9726f0$260218ac@rs.riverstonenet.com>
Content-Type: text/plain; charset="ISO-8859-1"; format="flowed"
Content-Transfer-Encoding: 7bit
X-OriginalArrivalTime: 24 Aug 2006 07:55:15.0387 (UTC) FILETIME=[A27B40B0:01C6C752]
DKIM-Signature: a=rsa-sha1; q=dns; l=3199; t=1156406116; x=1157270116; c=relaxed/simple; s=sjdkim1002; h=Content-Type:From:Subject:Content-Transfer-Encoding:MIME-Version; d=cisco.com; i=enkechen@cisco.com; z=From:Enke=20Chen=20<enkechen@cisco.com> |Subject:Re=3A=20[Idr]=20Progressing=20=20draft-bhatia-bgp-multiple-next-hops-01. txt; X=v=3Dcisco.com=3B=20h=3DD/xXM8993FtgmwQe1uOqxBX5ju0=3D; b=bIDcuvjNo7b3MM6zcv0NCMhPHm7zohhFH9L6aa2IHTo3f3Mk257cMxtAO5fNpOErx4f9+EZj zX0sxOkWCiRB+G+Rh2SuWO98/MD5txV02zBFTRy4pkoRYI18zFZlZ6Xe;
Authentication-Results: sj-dkim-1.cisco.com; header.From=enkechen@cisco.com; dkim=pass ( sig from cisco.com verified; );
X-Spam-Score: 0.0 (/)
X-Scan-Signature: 14582b0692e7f70ce7111d04db3781c8
Cc: 'Robert Raszuk' <raszuk@cisco.com>, idr@ietf.org
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>
Errors-To: idr-bounces@ietf.org

Manav Bhatia wrote:

>>PS. The stated issue with add-path's drawback to require uniqe
>>identifier to be generated by BGP speaker is not IMHO at all a problem.
>>    
>>
>
>It is really.
>
>The suggested scheme becomes mucky and fragile when one has to readvertise
>the multiple paths that it has received, because it can then no longer use
>the Router ID to disambiguate the paths. The speaker is then left to
>construct some unique arbitrary identifier specific to the peer the speaker
>is sending the path to, for those paths.
>  
>

Depends on the application, a speaker may or may not be able to use the 
same path identifier it has received. What exactly is the problem of 
constructing an identifier?

>A
>|
>B   C
> \  /
>  D
>
>
>Assume A sends two routes x1:10/8, x2:10/8, where x1 and x2 are the router
>IDs of the peers A received these routes from, to B. 
>
>How does B announce these routes forward to D? 
>  
>

Router-ids are unique only with an AS. Since you did not specify the 
application, the fact that Router A uses the router-id as the identifier 
seems to suggest that this is a route reflection case (full-mesh), and 
it is ibgp between A and B.

How does B announce these routes to D?   It depends on the application 
again. If D is an ibgp peer, B can use the same router-id.   If D is an 
ebgp peer and ebgp multipath is involved, B needs to assign an unique id.

>It has to generate and manage unique path IDs which now, are neither based
>on router IDs nor derived from AS numbers, etc. Something that the draft
>conveniently prefers to skim over. The use of arbitrary path IDs can
>influence the amount of memory required to hold the routes on both the
>routers. If different path IDs are used, the amount of memory needed to
>store all the routes increases. You cannot simply ignore the path IDs that
>you send/receive as you need to store them for performing implicit/complete
>withdrawals.
>
>The claim therefore that add-paths "requires only minor software changes for
>the vast majority of the BGP speakers in a network" is misleading and
>incorrect. [1]
>
>We believe that introducing a new arbitrary identifier is redundant, complex
>and prone to implementation quirks and can fail in interesting ways. We
>instead use the next_hop (which is already exchanged) as the "unique
>identifier".
>  
>

It is all relative, and I am afraid that your description of "mucky, 
fragile, redundant, complex, prone to error" might be relevant in the 
current discussion.

-- Enke

>  
>
>>In general I think your draft may work well for IPv4/v6 unicast address
>>family. I don't think that it works well for any other address families
>>already proposed in this WG.
>>    
>>
>
>I have already replied as to how this proposal would work for VPNv4 routes,
>and other AFI, SAFI routes. Let me know if there is any ambiguity there.
>
>Cheers,
>Manav
>
>[1] The last paragraph in section 3 from
>draft-walton-bgp-route-oscillation-stop-01.txt
>
>
>
>
>_______________________________________________
>Idr mailing list
>Idr@ietf.org
>https://www1.ietf.org/mailman/listinfo/idr
>  
>

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