Gyan – As RFC 5302 and RFC 7775 clearly state, IS-IS also has “a pecking order for route preference before the equal cost time breaker comes into play”.
The differences between IS-IS and OSPF largely derive from the fact that a single OSPF instance may include multiple areas – whereas a single IS-IS instance only supports a single area – with the option of participating in an L2 backbone. So, the set of route types available in the two protocols differ – but the notion of route type preference first and cost second is consistent. The reason it makes sense for (as an example) an L1 intra-area route to be treated the same as an L1 external route is because the path calculations for the two route types are performed over the same topology. A historical note: The sharing of preference for internal/external routes at the same level can be traced back to RFC 1195 (circa 1990). See the NOTE in Section 3.10.2: “NOTE: Internal routes (routes to destinations announced in the "IP Internal Reachability Information" field), and external routes using internal metrics (routes to destinations announced in the "IP External Reachability Information" field, with a metric of type "internal") are treated identically for the purpose of the order of preference of routes, and the Dijkstra calculation.” RFC 5302 (circa 2000 in its original form RFC 2966) carefully maintained this route type preference when defining preference for route types advertised using TLVs 128 and 130. RFC 7775 owes a great deal to RFC 5302. We simply updated the rules based on the different set of route types available when using TLVs 135/236 et al. HTH Les From: Gyan Mishra <hayabusa...@gmail.com> Sent: Friday, February 18, 2022 6:52 PM To: Les Ginsberg (ginsberg) <ginsb...@cisco.com> Cc: Muthu Arul Mozhi Perumal <muthu.a...@gmail.com>; lsr <lsr@ietf.org> Subject: Re: [Lsr] Preference among IS-IS IPv6 route types Les Just as a comparison and I believe that maybe what Muthu is alluding to is that OSPF on the other hand does have a pecking order for route preference before the equal cost time breaker comes into play. intra-area, inter-area followed by external So the result is not an ECMP with two different route types as the route has to be the same type. With ISIS that is one of the many differences between OSPF and ISIS. I agree with your point that no loops would exist as the L1 route would be advertised by the same or set of router(s) to get to the destination thus no loops. So the use of either path is valid and does not result in any loops as you stated. Kind Regards Gyan On Fri, Feb 18, 2022 at 9:09 AM Les Ginsberg (ginsberg) <ginsberg=40cisco....@dmarc.ietf.org<mailto:40cisco....@dmarc.ietf.org>> wrote: Muthu – Let me try to be more complete in my response. What RFC 7775 is addressing is defining the route preference between different route types. It is necessary for interoperability that all implementations use the same preference rules in this regard. (One of the motivations for the RFC was a real world interoperability issue that occurred because of inconsistency in this regard – see Appendix A.) Within the preference groups defined in Sections 3.3 and 3.4, an implementation has to apply the criteria used in the SPF algorithm. If this is the well known Dijkstra lowest cost algorithm described in Annex C.2 of ISO 10589, then within the set of routes with highest preference we choose the path(s) with lowest cost. If there are multiple paths with the same cost, an implementation may install any or all of them in forwarding even if all routes are NOT of the same type. In your example, so long as the cost to reach the destination using the L1 intra-area route is the same as the cost to reach the destination via the L1 External route, use of either path will NOT result in looping. And one node could install both paths – another could install only one path – and still no looping would occur. Lack of use of ECMP might result in link utilization that is not to the liking of a customer, but no interoperability issue will occur. So the prioritization you mention below is NOT required to avoid looping. Les From: Muthu Arul Mozhi Perumal <muthu.a...@gmail.com<mailto:muthu.a...@gmail.com>> Sent: Thursday, February 17, 2022 11:59 PM To: Les Ginsberg (ginsberg) <ginsb...@cisco.com<mailto:ginsb...@cisco.com>> Cc: lsr <lsr@ietf.org<mailto:lsr@ietf.org>> Subject: Re: [Lsr] Preference among IS-IS IPv6 route types Hi Les, If we do ECMP, we'll have a traffic loop in the topology described in Appendix A of RFC7775 b/w R1 and R2, assuming all routes are L1, right? Seems prioritizing one of the routes (intra-area vs external) or honouring the metric is required for avoiding this loop.. Regards, Muthu On Thu, Feb 17, 2022 at 9:46 PM Les Ginsberg (ginsberg) <ginsb...@cisco.com<mailto:ginsb...@cisco.com>> wrote: Muthu – Use of Equal Cost Multipath (ECMP) is commonplace. Les From: Muthu Arul Mozhi Perumal <muthu.a...@gmail.com<mailto:muthu.a...@gmail.com>> Sent: Thursday, February 17, 2022 7:51 AM To: Les Ginsberg (ginsberg) <ginsb...@cisco.com<mailto:ginsb...@cisco.com>> Cc: lsr <lsr@ietf.org<mailto:lsr@ietf.org>> Subject: Re: [Lsr] Preference among IS-IS IPv6 route types Hi Les, Thanks for your response. Please see inline.. On Thu, Feb 17, 2022 at 8:56 PM Les Ginsberg (ginsberg) <ginsb...@cisco.com<mailto:ginsb...@cisco.com>> wrote: Muthu – RFC 7775 is defining preference rules between routes of different types – it is NOT discussing preference rules within a (set of) route types that have the same preference. Ok, but RFC7775 says "Note that all types of routes listed for a given preference are treated equally". How is that to be interpreted when there is an L1 intra-area route of metric a and an L1 external route of metric b for the same IPv6 prefix during comparison? Regards, Muthu Such a discussion is out of scope. Use of “lowest cost” is part of the well known Dijkstra Shortest Path First (SPF) algorithm – though there are many example of constrained SPF calculations that incorporate attributes other than cost in the choice of “best path”. All of this is out of scope for RFC 7775. Les From: Lsr <lsr-boun...@ietf.org<mailto:lsr-boun...@ietf.org>> On Behalf Of Muthu Arul Mozhi Perumal Sent: Thursday, February 17, 2022 6:49 AM To: lsr <lsr@ietf.org<mailto:lsr@ietf.org>> Subject: [Lsr] Preference among IS-IS IPv6 route types Hi, Need some clarification on the preference among IS-IS IPv6 route types described in RFC7775 section 3.4 and RFC5308 section 5. RFC7775 places L1 intra-area routes and L1 external routes at the same preference level and says that all types of routes listed for a given preference are treated equally. There is no mention of metric. <snip> This document defines the following route preferences for IPv6 routes advertised in TLVs 236 or 237. Note that all types of routes listed for a given preference are treated equally. 1. L1 intra-area routes; L1 external routes 2. L2 intra-area routes; L2 external routes; L1->L2 inter-area routes; L1-L2 external routes; L2-L2 inter-area routes 3. L2->L1 inter-area routes; L2->L1 external routes; L1->L1 inter- area routes </snip> RFC5308 however says: <snip> If multiple paths have the same best preference, then selection occurs based on metric. </snip> It is not clear whether metric is to be used for selection among L1 intra-area and external routes or is to be used for selection only with a given route type. Can someone please clarify? Regards, Muthu _______________________________________________ Lsr mailing list Lsr@ietf.org<mailto:Lsr@ietf.org> https://www.ietf.org/mailman/listinfo/lsr -- [Image removed by sender.]<http://www.verizon.com/> Gyan Mishra Network Solutions Architect Email gyan.s.mis...@verizon.com<mailto:gyan.s.mis...@verizon.com> M 301 502-1347
_______________________________________________ Lsr mailing list Lsr@ietf.org https://www.ietf.org/mailman/listinfo/lsr