什么是Flex-Algo Flex-Algo的算法與主要術(shù)語的定義

什么是Flex-Algo

Flex-Algo是用戶可以自主在IGP中創(chuàng)建單獨拓撲并計算路徑的靈活算法，目前主要在SR網(wǎng)絡中使用。Flex-Algo提供了分離路由平面、約束TE路徑、低延遲路由的簡易解決方案，滿足了5G時代各種不同業(yè)務的差異化需求。

Flex-Algo主要術(shù)語定義

Flexible Algorithm Definition —— 一組計算類型、參數(shù)類型、約束條件的組合。

Flexible Algorithm – 在128-255區(qū)間的一個數(shù)值標志符，與一個Flexible Algorithm Definition相關(guān)聯(lián)。

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技術(shù)主要優(yōu)勢有：

參與同一Flex-Algo算法的網(wǎng)元，天然組成一個獨立的邏輯拓撲。支持定義IGP路徑算法的約束條件，可以進一步在這個邏輯拓撲中排除部分鏈路。因此，網(wǎng)絡可以按需分割成多個獨立的計算單元和網(wǎng)絡切片。

支持定義IGP路徑算法的度量類型，除鏈路Cost值以外，可以根據(jù)鏈路時延值、TE度量值，利用SPF算法計算到達目的地址的最短路徑。因此，F(xiàn)lex-Algo可以滿足不同業(yè)務場景的需求，如高帶寬、低時延業(yè)務。

從SR誕生伊始，F(xiàn)lex-Algo就是SR技術(shù)架構(gòu)的固有組件。因此，F(xiàn)lex-Algo天然支持在SR網(wǎng)絡中使用，也兼容SR中的ECMP負載均衡和TI-LFA備份路徑。并且，負載均衡的路徑和備份路徑，也同時滿足Flex-Algo算法的約束條件。

整合自：華為、太平洋汽車網(wǎng)論壇

編輯：jq