Re: [Lsr] WG Adoption Call for "IGP Flexible Algorithms (Flex-Algorithm) In IP Networks" - draft-bonica-lsr-ip-flexalgo-01

"Dongjie (Jimmy)" <> Fri, 11 December 2020 08:17 UTC

Return-Path: <>
Received: from localhost (localhost []) by (Postfix) with ESMTP id 5A53F3A0045 for <>; Fri, 11 Dec 2020 00:17:36 -0800 (PST)
X-Virus-Scanned: amavisd-new at
X-Spam-Flag: NO
X-Spam-Score: -1.9
X-Spam-Status: No, score=-1.9 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, RCVD_IN_MSPIKE_H2=-0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001] autolearn=unavailable autolearn_force=no
Received: from ([]) by localhost ( []) (amavisd-new, port 10024) with ESMTP id mg7yV0B83LQw for <>; Fri, 11 Dec 2020 00:17:33 -0800 (PST)
Received: from ( []) (using TLSv1.2 with cipher AECDH-AES256-SHA (256/256 bits)) (No client certificate requested) by (Postfix) with ESMTPS id 39F8F3A0039 for <>; Fri, 11 Dec 2020 00:17:33 -0800 (PST)
Received: from (unknown []) by (SkyGuard) with ESMTP id 4Csk956DsTz67HtH for <>; Fri, 11 Dec 2020 16:14:49 +0800 (CST)
Received: from ( by ( with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_128_CBC_SHA256) id 15.1.2106.2; Fri, 11 Dec 2020 09:17:30 +0100
Received: from ( by ( with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_128_CBC_SHA256_P256) id 15.1.1913.5; Fri, 11 Dec 2020 16:17:28 +0800
Received: from ([]) by ([]) with mapi id 15.01.1913.007; Fri, 11 Dec 2020 16:17:28 +0800
From: "Dongjie (Jimmy)" <>
To: Peter Psenak <>, "Acee Lindem (acee)" <>, lsr <>
Thread-Topic: [Lsr] WG Adoption Call for "IGP Flexible Algorithms (Flex-Algorithm) In IP Networks" - draft-bonica-lsr-ip-flexalgo-01
Thread-Index: AQHWyCa69SgvuXvqQUSruOMjcUOnRanukOqg//+JYYCAAJ+NMP//h7yAgACWrCCAALhHgIAAjD2w//+7mIAANZ9iQA==
Date: Fri, 11 Dec 2020 08:17:27 +0000
Message-ID: <>
References: <> <> <> <> <> <> <> <> <>
In-Reply-To: <>
Accept-Language: en-US, zh-CN
Content-Language: zh-CN
x-originating-ip: []
Content-Type: text/plain; charset="utf-8"
Content-Transfer-Encoding: base64
MIME-Version: 1.0
X-CFilter-Loop: Reflected
Archived-At: <>
Subject: Re: [Lsr] WG Adoption Call for "IGP Flexible Algorithms (Flex-Algorithm) In IP Networks" - draft-bonica-lsr-ip-flexalgo-01
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: Link State Routing Working Group <>
List-Unsubscribe: <>, <>
List-Archive: <>
List-Post: <>
List-Help: <>
List-Subscribe: <>, <>
X-List-Received-Date: Fri, 11 Dec 2020 08:17:36 -0000

Hi Peter, 

> -----Original Message-----
> From: Peter Psenak []
> Sent: Thursday, December 10, 2020 9:22 PM
> To: Dongjie (Jimmy) <>om>; Acee Lindem (acee)
> <>rg>; lsr <>
> Subject: Re: [Lsr] WG Adoption Call for "IGP Flexible Algorithms (Flex-Algorithm)
> In IP Networks" - draft-bonica-lsr-ip-flexalgo-01
> Hi Jimmy,
> On 10/12/2020 13:02, Dongjie (Jimmy) wrote:
> > In Flex-Algo draft, it says:
> >
> > "Application-specific Flex-Algorithm participation advertisements MAY be
> topology specific or MAY be topology independent, depending on the
> application itself."
> >
> > The preassumption of current IP Flex-Algo participation is that one node
> always participate in a Flex-Algo for both IPv4 and IPv6, and for all the
> topologies it joins.
> >
> > I'm not saying this does not work, just want to understand the reason of this
> design, and whether some flexibility (e.g. AF specific or topology specific) would
> be useful in some cases.
> >
> this was the choice of authors, because there does not seem to be a string
> reason to do it per topology.
> > BTW, a similar case is about SR-MPLS and SRv6 being treated as a single
> application. Below is the discussion quoted from a previous mail on this list:
> >
> >    [Jie] OK. While the meaning of "app" here maybe a little vague, are
> SR-MPLS and SRv6 considered the same or different apps?
> >
> >    [Peter] These are considered as single app, and share the same
> participation signaling. Please note that SRv6 support is signaled independently
> of FA participation.
> >
> > Does this imply that for Flex-Algo path computation with SRv6, in addition to
> the Flex-Algo participation information, the SRv6 support information of nodes
> also needs to be considered, so that nodes participate in this Flex-Algo but do
> not support SRv6 will be pruned from the topology?
> no.

Let me elaborate with an example:

      20   20
 10 |  10 |    /
    |    |   /  10
    D------E --*

(The metrics on the links are delay metric)

- Flex-Algo 128 is defined to use delay metric for computation. This FAD is application independent, thus can be used by all applications. 

- All of the nodes (A, B, C, D, E) participate in FA 128.

- Node A, B, C, D support both SR-MPLS and SRv6.

- Node E support SR-MPLS only, it may support IPv6. 

Then node A computes the path to node C with FA 128. According to the computation rules of FA 128, the path would be A-D-E-C. This path can be used to send SR-MPLS packet to node C. 

But if node A sends SRv6 packets with node C's SRv6 SID in FA 128 as the destination address, when the packet arrives at E, it will be dropped, because node E does not have the forwarding entry for C's SRv6 SID in FA 128.

Do you think this is a problem?

IMO this problem is due to the FA calculation is based on the combination of the constraints in FA definition, and the nodes' FA participation (which is app specific), while since SR-MPLS and SRv6 are treated as one single application, the difference in supporting SR-MPLS or SRv6 is not considered in FA calculation. This is why I asked whether the SRv6 support information also need be considered in FA calculation.

To solve this problem, there are several options: 

Option 1: Define two different Flex-Algos for delay metric computation, one for SR-MPLS, the other one for SRv6. But this makes the FAD application dependent. 
Option 2: Include the SR-MPLS or SRv6 information in Flex-Algo participation, i.e. make SR-MPLS and SRv6 separate applications.
Option 3: Also consider the SRv6 (or SR-MPLS) capability information in FA calculation. 

Or do you have other options in mind?

Best regards,

> thanks,
> Peter
> > If so, IMO this needs to be specified in the Flex-Algo draft. If not, please
> clarify how to prune the nodes which participate in the same Flex-Algo for
> SR-MPLS only? Thanks.
> >
> > Best regards,
> > Jie