RE: [mpls] One LDP Implementation specific question of receive labelmapping for prefix FECs
"DECRAENE Bruno RD-CORE-ISS" <bruno.decraene@francetelecom.com> Thu, 13 April 2006 08:49 UTC
Received: from [127.0.0.1] (helo=stiedprmman1.va.neustar.com) by megatron.ietf.org with esmtp (Exim 4.43) id 1FTxWT-00061o-Hk; Thu, 13 Apr 2006 04:49:53 -0400
Received: from [10.91.34.44] (helo=ietf-mx.ietf.org) by megatron.ietf.org with esmtp (Exim 4.43) id 1FTxWR-00061j-LT for mpls@ietf.org; Thu, 13 Apr 2006 04:49:51 -0400
Received: from p-mail2.rd.francetelecom.com ([195.101.245.16]) by ietf-mx.ietf.org with esmtp (Exim 4.43) id 1FTxWR-0004Ac-6x for mpls@ietf.org; Thu, 13 Apr 2006 04:49:51 -0400
Received: from ftrdmel3.rd.francetelecom.fr ([10.193.117.155]) by ftrdsmtp2.rd.francetelecom.fr with Microsoft SMTPSVC(6.0.3790.1830); Thu, 13 Apr 2006 10:27:48 +0200
X-MimeOLE: Produced By Microsoft Exchange V6.5.7226.0
Content-class: urn:content-classes:message
MIME-Version: 1.0
Content-Type: text/plain; charset="US-ASCII"
Content-Transfer-Encoding: quoted-printable
Subject: RE: [mpls] One LDP Implementation specific question of receive labelmapping for prefix FECs
Date: Thu, 13 Apr 2006 10:27:48 +0200
Message-ID: <5A0FF108221C7C4E85738678804B567C032CD625@ftrdmel3.rd.francetelecom.fr>
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
Thread-Topic: [mpls] One LDP Implementation specific question of receive labelmapping for prefix FECs
Thread-Index: AcZdkGF0HAfdYjkYTQeT18n4v40zdQAo6P4w
From: DECRAENE Bruno RD-CORE-ISS <bruno.decraene@francetelecom.com>
To: erosen@cisco.com
X-OriginalArrivalTime: 13 Apr 2006 08:27:48.0742 (UTC) FILETIME=[25D4D260:01C65ED4]
X-Spam-Score: 0.0 (/)
X-Scan-Signature: 29dc808194f5fb921c09d0040806d6eb
Cc: mpls@ietf.org
X-BeenThere: mpls@lists.ietf.org
X-Mailman-Version: 2.1.5
Precedence: list
List-Id: Multi-Protocol Label Switching WG <mpls.lists.ietf.org>
List-Unsubscribe: <https://www1.ietf.org/mailman/listinfo/mpls>, <mailto:mpls-request@lists.ietf.org?subject=unsubscribe>
List-Archive: <http://www1.ietf.org/pipermail/mpls>
List-Post: <mailto:mpls@lists.ietf.org>
List-Help: <mailto:mpls-request@lists.ietf.org?subject=help>
List-Subscribe: <https://www1.ietf.org/mailman/listinfo/mpls>, <mailto:mpls-request@lists.ietf.org?subject=subscribe>
Errors-To: mpls-bounces@lists.ietf.org
Eric, Thanks for your comments. Additional discussions inlined. Regards, Bruno > -----Original Message----- > From: Eric Rosen [mailto:erosen@cisco.com] > Sent: Tuesday, April 11, 2006 7:50 PM > To: Dutta, Pranjal > Cc: mpls@ietf.org > Subject: Re: [mpls] One LDP Implementation specific question of receive labelmapping for prefix > FECs > > > > In Inter-IGP-area or inter-AS case the routes from Rd would be summarized > > to Ru and in such a case Ru MAY not find the exact match for such FEC x > > If I understand your example, Ru has the summary route, Rd has the more > specific routes, and Rd is sending Ru label bindings for the more specific > routes but not for the summary route. You don't say anything about Ru > itself distributing labels bindings for the more specific routes, so > presumably the only thing at issue is Ru should label an IP packet that it > receives. [Bruno D:] A subsequent issue, is that to continue the LSP further upstream, Ru should allocate a new label and advertise the specific FEC upstream to Ruu. > What will happen is that the IP packet gets sent unlabeled to Rd > which then labels it according to the specific route which is the best match > to the packet's IP destination address. [Bruno D:] That is indeed the current behavior but the problem is that Rd may not be able to forward the IP packet (eg Ru is a VPN PE and Rd is a P). And this may not be an IP packet BTW. > The label imposition procedure here is: > > - get the IP destination address > - find the prefix in the routing table which is the best match (longest > match) for that destination address > - use the label which was assigned to that prefix by the LSR which routing > says is the next hop for that prefix. > > It doesn't make sense for Rd to bind labels to prefixes which are more > specific than the one in the routing table, as the label imposition > procedure will never make use of such labels. > > I don't think we want to allow LDP to put prefixes in the routing table, or > else we'd have to treat it as a second routing algorithm and that would > raise all kinds of issues. [Bruno D:] Such procedure would not change the behavior of the IGP and LDP. LDP would definitely not act as a routing protocol and all routing decisions (next-hop selection, recheability) would still rely on the IGP. LDP would continue advertising labels for FECs and would entirely rely on the RIB for setting up LSPs along the IP route. However, as you very correctly pointed out, we would allow LDP to "de-aggregate" the FIB and this may raise some issue. However, what is the difference, from the FIB point of view, between one /30 pointing to Rd and four /32 pointing to Rd? I believe some FIB implementation already represent a /30 as four /32. Besides, if populating the FTN with specific FEC is found to be an issue, we can only populate the ILM on all P routers. For PE/ingress router, all we really need is BGP to be aware of these LSPs and be able to use them to reach the BGP Next Hops. > It is possible though to imagine a different imposition procedure: > > - get the IP destination address, A > > - find the prefix, P, in the routing table which is the best match (longest > match) for that destination address > > - get the next hop, N, for P, as specified by routing > > - if N has distributed any label bindings for prefixes which are longer than > P but begin with the same sequence of bits as P, and if any of these, say > Q, is a better match for A than P, then use the label which N assigned to > Q. > > This is a complicated procedure, though. You can't just match A against Q, > because there might be some prefix R in the routing table, with a different > next hop, which is a better match for A than P is, but not as good a match > as Q. The above imposition procedure says that the next hop for the packet > is determined by the route to R not by the route to P (or Q). It's a > complex matter to keep the forwarding tables in proper shape, given that > prefixes like Q can come and go asynchronously. [Bruno D:] I don't think there is a need to change the imposition procedure at all. The modification of the label mapping procedure seems enough. However, as pointing out by Dutta, an additional effort is needed to sync LDP with the RIB because as you said, more specific prefixes can come and go. > There are other complications as well. For example, what do you do if you > get a packet which is labeled for Q, but the next hop has changed and the > new next hop has not distributed a label for Q? > > I suppose we could figure all this out if there were an actual problem which > didn't have a better solution. > > > > > > > > _______________________________________________ > mpls mailing list > mpls@lists.ietf.org > https://www1.ietf.org/mailman/listinfo/mpls _______________________________________________ mpls mailing list mpls@lists.ietf.org https://www1.ietf.org/mailman/listinfo/mpls
- RE: [mpls] One LDP Implementation specific questi… DECRAENE Bruno RD-CORE-ISS
- Re: [mpls] One LDP Implementation specific questi… Bob Thomas
- RE: [mpls] One LDP Implementation specific questi… DECRAENE Bruno RD-CORE-ISS
- RE: [mpls] One LDP Implementation specific questi… David Allan
- RE: [mpls] One LDP Implementation specific questi… DECRAENE Bruno RD-CORE-ISS
- RE: [mpls] One LDP Implementation specific questi… DECRAENE Bruno RD-CORE-ISS
- Re: [mpls] One LDP Implementation specific questi… Eric W Gray
- Re: [mpls] One LDP Implementation specific questi… Eric W Gray
- Re: [mpls] One LDP Implementation specific questi… Raveendra Torvi
- Re: [mpls] One LDP Implementation specific questi… Eric W Gray
- Re: [mpls] One LDP Implementation specific questi… Eric Rosen
- RE: [mpls] One LDP Implementation specific questi… DECRAENE Bruno RD-CORE-ISS
- Re: [mpls] One LDP Implementation specific questi… Eric Rosen
- RE: [mpls] One LDP Implementation specific questi… DECRAENE Bruno RD-CORE-ISS
- Re: [mpls] One LDP Implementation specific questi… Eric W Gray