什么是Flex-Algo Flex-Algo的算法与主要术语的定义

什么是Flex-Algo

Flex-Algo是用户可以自主在IGP中创建单独拓扑并计算路径的灵活算法，目前主要在SR网络中使用。Flex-Algo提供了分离路由平面、约束TE路径、低延迟路由的简易解决方案，满足了5G时代各种不同业务的差异化需求。

Flex-Algo主要术语定义

Flexible Algorithm Definition —— 一组计算类型、参数类型、约束条件的组合。

Flexible Algorithm – 在128-255区间的一个数值标志符，与一个Flexible Algorithm Definition相关联。

IGP Algorithm – IGP的算法类型值（IANA定义的）

Flex-Algo的算法定义

Flex-Algo不是一个算法，用户可以自定义的算法范围是Flex-Algo（128）~Flex-Algo（255），可以有128个。

其中，每一个Flex-Algo算法我们可以使用Flex-Algo（k）表示。Flex-Algo（k）只在参与这个算法的逻辑拓扑中具有本地意义，并且只具有唯一定义。

Flex-Algo（k）的定义包含3个要素：

计算类型（Calc-Type）

度量类型

约束条件

Flex-Algo技术主要优势有：

参与同一Flex-Algo算法的网元，天然组成一个独立的逻辑拓扑。支持定义IGP路径算法的约束条件，可以进一步在这个逻辑拓扑中排除部分链路。因此，网络可以按需分割成多个独立的计算单元和网络切片。

支持定义IGP路径算法的度量类型，除链路Cost值以外，可以根据链路时延值、TE度量值，利用SPF算法计算到达目的地址的最短路径。因此，Flex-Algo可以满足不同业务场景的需求，如高带宽、低时延业务。

从SR诞生伊始，Flex-Algo就是SR技术架构的固有组件。因此，Flex-Algo天然支持在SR网络中使用，也兼容SR中的ECMP负载均衡和TI-LFA备份路径。并且，负载均衡的路径和备份路径，也同时满足Flex-Algo算法的约束条件。

整合自：华为、太平洋汽车网论坛

编辑：jq