Internet Engineering Task Force (IETF)                         P. Psenak
Request for Comments: 9917                                       J. Horn
Updates: 9350, 9843                                        Cisco Systems
Category: Standards Track                                     A. Dhamija
ISSN: 2070-1721                                                   Arrcus
                                                            January 2026
        
IGP Flexible Algorithms Reverse Affinity Constraint
IGP 柔軟なアルゴリズムの逆アフィニティ制約
Abstract
概要

An IGP Flexible Algorithm (Flex-Algorithm) enables the computation of constraint-based paths within an IGP domain, allowing operators to influence path selection according to administrative policies. This document defines an extension to Flex-Algorithm that allows the inclusion or exclusion of links from path computation based on Administrative Groups (also known as link affinities) associated with the reverse direction of the path under computation.

IGP フレキシブル アルゴリズム (フレックス アルゴリズム) により、IGP ドメイン内の制約ベースのパスの計算が可能になり、オペレータが管理ポリシーに従ってパスの選択に影響を与えることができます。このドキュメントでは、計算中のパスの逆方向に関連付けられた管理グループ (リンク アフィニティとも呼ばれる) に基づいて、パス計算からリンクを含めたり除外したりできるようにするフレックス アルゴリズムの拡張機能を定義します。

This document updates RFCs 9350 and 9843 by introducing the new IANA registry that specifies the ordered set of rules that are used to prune links from the topology during the Flex-Algorithm path computation.

この文書は、フレックス アルゴリズム パスの計算中にトポロジからリンクをプルーニングするために使用される規則の順序付きセットを指定する新しい IANA レジストリを導入することにより、RFC 9350 および 9843 を更新します。

Status of This Memo
本文書の位置付け

This is an Internet Standards Track document.

これはインターネット標準化トラックの文書です。

This document is a product of the Internet Engineering Task Force (IETF). It represents the consensus of the IETF community. It has received public review and has been approved for publication by the Internet Engineering Steering Group (IESG). Further information on Internet Standards is available in Section 2 of RFC 7841.

このドキュメントは Internet Engineering Task Force (IETF) の成果物です。これは IETF コミュニティのコンセンサスを表しています。この文書は公開レビューを受け、Internet Engineering Steering Group (IESG) によって公開が承認されています。インターネット標準の詳細については、RFC 7841 のセクション 2 を参照してください。

Information about the current status of this document, any errata, and how to provide feedback on it may be obtained at https://www.rfc-editor.org/info/rfc9917.

この文書の現在のステータス、正誤表、およびそれに対するフィードバックの提供方法に関する情報は、https://www.rfc-editor.org/info/rfc9917 で入手できます。

著作権表示

Copyright (c) 2026 IETF Trust and the persons identified as the document authors. All rights reserved.

Copyright (c) 2026 IETF Trust および文書の著者として特定された人物。無断転載を禁じます。

This document is subject to BCP 78 and the IETF Trust's Legal Provisions Relating to IETF Documents (https://trustee.ietf.org/license-info) in effect on the date of publication of this document. Please review these documents carefully, as they describe your rights and restrictions with respect to this document. Code Components extracted from this document must include Revised BSD License text as described in Section 4.e of the Trust Legal Provisions and are provided without warranty as described in the Revised BSD License.

この文書は、BCP 78 およびこの文書の発行日に有効な IETF 文書に関する IETF トラストの法的規定 (https://trustee.ietf.org/license-info) の対象となります。これらの文書には、この文書に関するお客様の権利と制限が記載されているため、注意深くお読みください。このドキュメントから抽出されたコード コンポーネントには、トラスト法的規定のセクション 4.e に記載されている改訂 BSD ライセンス テキストが含まれている必要があり、改訂 BSD ライセンスに記載されているように保証なしで提供されます。

Table of Contents
目次
   1.  Introduction
   2.  Requirements Language
   3.  Use Case Example
   4.  Deployment Consideration
   5.  IS-IS Flexible Algorithm Exclude Reverse Admin Group Sub-TLV
   6.  IS-IS Flexible Algorithm Include-Any Reverse Admin Group
           Sub-TLV
   7.  IS-IS Flexible Algorithm Include-All Reverse Admin Group
           Sub-TLV
   8.  OSPF Flexible Algorithm Exclude Reverse Admin Group Sub-TLV
   9.  OSPF Flexible Algorithm Include-Any Reverse Admin Group Sub-TLV
   10. OSPF Flexible Algorithm Include-All Reverse Admin Group Sub-TLV
   11. Calculation of Flexible Algorithm Paths
   12. IANA Considerations
     12.1.  Sub-Sub-TLVs for Flexible Algorithm Definition Sub-TLV
     12.2.  OSPF Flexible Algorithm Definition TLV Sub-TLV Registry
     12.3.  IGP Flex-Algorithm Path Computation Rules Registry
       12.3.1.  Guidance for Designated Experts
   13. Security Considerations
   14. References
     14.1.  Normative References
     14.2.  Informative References
   Authors' Addresses
        
1. Introduction
1. はじめに

IGP protocols historically computed the best paths over the network solely based on the IGP metric assigned to the links. An IGP Flex-Algorithm as specified in [RFC9350] allows IGPs to compute constraint-based paths. Several mechanisms to include or exclude the link during the Flex-Algorithm path calculation have been defined already:

IGP プロトコルはこれまで、リンクに割り当てられた IGP メトリックのみに基づいてネットワーク上の最適なパスを計算していました。[RFC9350] で規定されている IGP フレックス アルゴリズムにより、IGP は制約ベースのパスを計算できます。フレックス アルゴリズム パス計算中にリンクを含めたり除外したりするためのいくつかのメカニズムがすでに定義されています。

* link inclusion or exclusion based on the presence of a specific Admin Group(s) [RFC9350]

* 特定の管理者グループの存在に基づくリンクの包含または除外 [RFC9350]

* link exclusion based on the presence of a specific Shared Risk Link Group (SRLG) [RFC9350]

* 特定の共有リスク リンク グループ (SRLG) の存在に基づくリンクの除外 [RFC9350]

* link exclusion based on minimum bandwidth [RFC9843]

* 最小帯域幅に基づくリンクの除外 [RFC9843]

* link exclusion based on maximum delay [RFC9843]

* 最大遅延に基づくリンク除外 [RFC9843]

This document extends IGP Flex-Algorithm with additional constraints for inclusion or exclusion of links in the path based on Admin Groups associated with the reverse direction of the Shortest Path First (SPF) computation.

このドキュメントは、Shortest Path First (SPF) 計算の逆方向に関連付けられた管理グループに基づいて、パス内のリンクの包含または除外に関する追加の制約を追加して IGP フレックス アルゴリズムを拡張します。

This document updates [RFC9350] and [RFC9843] by creating the new IANA registry that specifies the ordered set of rules that are used to prune links from the topology during the Flex-Algorithm path computation (refer to Section 12.3.1).

この文書は、フレックス アルゴリズム パスの計算中にトポロジからリンクをプルーニングするために使用される規則の順序セットを指定する新しい IANA レジストリを作成することにより、[RFC9350] および [RFC9843] を更新します (セクション 12.3.1 を参照)。

The term OSPF in this document is used to cover both OSPFv2 and OSPFv3 protocols.

このドキュメントでの OSPF という用語は、OSPFv2 プロトコルと OSPFv3 プロトコルの両方をカバーするために使用されます。

2. Requirements Language
2. 要件言語

The key words "MUST", "MUST NOT", "REQUIRED", "SHALL", "SHALL NOT", "SHOULD", "SHOULD NOT", "RECOMMENDED", "NOT RECOMMENDED", "MAY", and "OPTIONAL" in this document are to be interpreted as described in BCP 14 [RFC2119] [RFC8174] when, and only when, they appear in all capitals, as shown here.

このドキュメント内のキーワード「MUST」、「MUST NOT」、「REQUIRED」、「SHALL」、「SHALL NOT」、「SHOULD」、「SHOULD NOT」、「RECOMMENDED」、「NOT RECOMMENDED」、「MAY」、および「OPTIONAL」は、ここに示すようにすべて大文字で表示されている場合にのみ、BCP 14 [RFC2119] [RFC8174] で説明されているように解釈されます。

3. Use Case Example
3. 使用例

The Flexible Algorithm Definition (FAD) can specify Extended Administrative Groups that are used by the operator to include or exclude links during the Flex-Algorithm path computation [RFC9350]. These link Extended Administrative Groups are checked in the path direction of the SPF computation, e.g., in the direction from the root vertex toward vertices of increasing distance.

フレキシブル アルゴリズム定義 (FAD) では、フレックス アルゴリズム パスの計算中にリンクを含めたり除外したりするためにオペレータが使用する拡張管理グループを指定できます [RFC9350]。これらのリンク拡張管理グループは、SPF 計算のパス方向、たとえば、ルート頂点から距離が増加する頂点に向かう方向でチェックされます。

In certain scenarios, it is beneficial to evaluate the Extended Administrative Groups associated with the reverse direction of a link, rather than solely those in the direction of path computation. Consider a point-to-point link represented as a pair of directed edges between two nodes, A and B. When computing a path from A to B, issues such as input errors on the link, detectable only at the receiving node B, may be operationally significant. An operator might monitor metrics like Cyclic Redundancy Check (CRC) errors or other input-related faults at node B and apply thresholds over a defined observation period. If such a threshold is exceeded, node B may locally assign specific Extended Administrative Groups to the link in the direction from B to A.

特定のシナリオでは、パス計算の方向の拡張管理グループのみを評価するのではなく、リンクの逆方向に関連付けられた拡張管理グループを評価することが有益です。2 つのノード A と B の間の有向エッジのペアとして表されるポイントツーポイント リンクを考えてみましょう。A から B へのパスを計算する場合、受信ノード B でのみ検出可能なリンク上の入力エラーなどの問題が運用上重要になる可能性があります。オペレーターは、ノード B で巡回冗長検査 (CRC) エラーやその他の入力関連の障害などのメトリックを監視し、定義された観察期間にわたってしきい値を適用する場合があります。このようなしきい値を超えると、ノード B は特定の拡張管理グループを B から A への方向のリンクにローカルに割り当てる可能性があります。

To accommodate this operational intent, the Flex-Algorithm can be extended to inspect the Extended Administrative Groups of the reverse-direction edge (from B to A) when evaluating the forward-direction edge (from A to B) during path computation. This enables the exclusion of links from the computed topology based on conditions detected at the far end of the link, improving network reliability and policy control.

この運用上の意図に対応するために、パス計算中に順方向エッジ (A から B) を評価するときに、逆方向エッジ (B から A) の拡張管理グループを検査するようにフレックス アルゴリズムを拡張できます。これにより、リンクの遠端で検出された条件に基づいて計算されたトポロジからリンクを除外できるようになり、ネットワークの信頼性とポリシー制御が向上します。

4. Deployment Consideration
4. 導入に関する考慮事項

Threshold-based setting of the link Extended Administrative Groups must be done with care to avoid excessive flooding and constant Flex-Algorithm path recalculation.

リンク拡張管理グループのしきい値ベースの設定は、過度のフラッディングや定期的なフレックス アルゴリズム パスの再計算を避けるために注意して行う必要があります。

One possible approach is to use two different thresholds when setting and unsetting the Extended Administrative Group on the link. For example, when setting the Extended Administrative Group on the link based on the percentage of certain incoming errors, higher threshold is used for setting and lower threshold is used for unsetting the Extended Administrative Group on the link.

考えられるアプローチの 1 つは、リンク上で拡張管理グループを設定および設定解除するときに 2 つの異なるしきい値を使用することです。たとえば、特定の受信エラーの割合に基づいてリンク上の拡張管理グループを設定する場合、リンク上の拡張管理グループの設定には高いしきい値が使用され、設定解除には低いしきい値が使用されます。

Many implementations provide a throttling mechanism that limits the rate at which the Link State PDU (LSP) in case of IS-IS, or Link State Advertisement (LSA) in case of OSPFv2 and OSPFv3, is updated at the originator. Such mechanism is typically not specific to any particular link attribute, but rather considers any change in the LSP or LSA. Application of such throttling mechanism can also be used to avoid frequent changes in the setting of the Extended Administrative Group on a link to affect the stability of the receivers.

多くの実装では、IS-IS の場合はリンク ステート PDU (LSP)、OSPFv2 および OSPFv3 の場合はリンク ステート アドバタイズメント (LSA) が発信元で更新されるレートを制限するスロットリング メカニズムが提供されています。このようなメカニズムは通常、特定のリンク属性に固有のものではなく、LSP または LSA のあらゆる変更を考慮します。このようなスロットル メカニズムを適用すると、リンク上の拡張管理グループの設定が頻繁に変更されて受信機の安定性に影響を与えることを回避することもできます。

5. IS-IS Flexible Algorithm Exclude Reverse Admin Group Sub-TLV
5. IS-IS 柔軟なアルゴリズムによるリバース管理グループのサブ TLV の除外

The IS-IS Flexible Algorithm Exclude Reverse Admin Group (FAERAG) Sub-TLV is used to advertise the exclude rule that is used during the Flex-Algorithm path calculation as specified in Section 11.

IS-IS フレキシブル アルゴリズム除外リバース管理グループ (FAERAG) サブ TLV は、セクション 11 で指定されているように、フレックス アルゴリズム パス計算中に使用される除外ルールをアドバタイズするために使用されます。

The IS-IS FAERAG Sub-TLV is a sub-TLV of the IS-IS FAD Sub-TLV. It has the following format:

IS-IS FAERAG サブ TLV は、IS-IS FAD サブ TLV のサブ TLV です。次の形式になります。

    0                   1                   2                   3
    0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
   +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
   |      Type     |    Length     |
   +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
   |                      Extended Admin Group                     |
   +-                                                             -+
   |                            ...                                |
   +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
        

where:

ただし:

Type (1 octet):

タイプ (1 オクテット):

10

10

Length (1 octet):

長さ (1 オクテット):

Variable, dependent on the size of the Extended Admin Group. The length MUST be a multiple of 4 octets. If the length is not a multiple of 4 octets, the entire sub-TLV MUST be ignored by the receiver.

拡張管理グループのサイズに応じて変化します。長さは 4 オクテットの倍数でなければなりません。長さが 4 オクテットの倍数でない場合、受信側はサブ TLV 全体を無視しなければなりません (MUST)。

Extended Administrative Group:

拡張管理グループ:

Extended Administrative Group as defined in [RFC7308].

[RFC7308] で定義されている拡張管理グループ。

The IS-IS FAERAG Sub-TLV MUST NOT appear more than once in a single IS-IS FAD Sub-TLV. If it appears more than once, the IS-IS FAD Sub-TLV MUST be ignored by the receiver.

IS-IS FAERAG サブ TLV は、単一の IS-IS FAD サブ TLV 内に複数回出現してはなりません。IS-IS FAD Sub-TLV が複数回出現する場合、受信側は IS-IS FAD Sub-TLV を無視しなければなりません (MUST)。

The IS-IS FAERAG Sub-TLV MUST NOT appear more than once in the set of FAD Sub-TLVs for a given Flex-Algorithm from a given IS. If it appears more than once in such set, the IS-IS FAERAG Sub-TLV in the first occurrence in the lowest-numbered LSP from a given IS MUST be used and any other occurrences MUST be ignored by the receiver.

IS-IS FAERAG サブ TLV は、特定の IS からの特定のフレックス アルゴリズムの FAD サブ TLV のセットに複数回出現してはなりません (MUST NOT)。そのようなセットに複数回出現する場合、特定の IS の最小番号の LSP で最初に出現する IS-IS FAERAG Sub-TLV を使用しなければならず (MUST)、その他の出現は受信機によって無視されなければなりません (MUST)。

6. IS-IS Flexible Algorithm Include-Any Reverse Admin Group Sub-TLV
6. IS-IS 柔軟なアルゴリズムには、任意のリバース管理グループのサブ TLV が含まれます

The IS-IS Flexible Algorithm Include-Any Reverse Admin Group Sub-TLV is used to advertise the include-any rule that is used during the Flex-Algorithm path calculation as specified in Section 11.

IS-IS フレキシブル アルゴリズム Include-Any リバース管理グループ サブ TLV は、セクション 11 で指定されているフレックス アルゴリズム パス計算中に使用される include-any ルールをアドバタイズするために使用されます。

The format of the IS-IS Flexible Algorithm Include-Any Reverse Admin Group Sub-TLV is identical to the format of the FAERAG Sub-TLV in Section 5.

IS-IS フレキシブル アルゴリズム Include-Any Reverse Admin Group サブ TLV の形式は、セクション 5 の FAERAG サブ TLV の形式と同じです。

IANA has assigned Type value of 11 for the IS-IS Flexible Algorithm Include-Any Reverse Admin Group Sub-TLV.

IANA は、IS-IS フレキシブル アルゴリズム Include-Any Reverse Admin Group Sub-TLV に Type 値 11 を割り当てました。

The IS-IS Flexible Algorithm Include-Any Reverse Admin Group Sub-TLV MUST NOT appear more than once in a single IS-IS FAD Sub-TLV. If it appears more than once, the IS-IS FAD Sub-TLV MUST be ignored by the receiver.

IS-IS フレキシブル アルゴリズムには、任意のリバース管理グループ サブ TLV が単一の IS-IS FAD サブ TLV 内に複数回出現してはなりません。IS-IS FAD Sub-TLV が複数回出現する場合、受信側は IS-IS FAD Sub-TLV を無視しなければなりません (MUST)。

The IS-IS Flexible Algorithm Include-Any Reverse Admin Group Sub-TLV MUST NOT appear more than once in the set of FAD Sub-TLVs for a given Flex-Algorithm from a given IS. If it appears more than once in such set, the IS-IS Flexible Algorithm Include-Any Reverse Admin Group Sub-TLV in the first occurrence in the lowest-numbered LSP from a given IS MUST be used and any other occurrences MUST be ignored by the receiver.

IS-IS フレキシブル アルゴリズムに含まれるリバース管理グループのサブ TLV は、特定の IS からの特定のフレックス アルゴリズムの FAD サブ TLV のセットに複数回出現してはなりません。このようなセットに複数回出現する場合、特定の IS の最小番号の LSP で最初に出現する IS-IS フレキシブル アルゴリズム Include-Any Reverse Admin Group Sub-TLV を使用しなければならず (MUST)、その他の出現は受信側で無視されなければなりません (MUST)。

7. IS-IS Flexible Algorithm Include-All Reverse Admin Group Sub-TLV
7. IS-IS 柔軟なアルゴリズム Include-All リバース管理グループ サブ TLV

The IS-IS Flexible Algorithm Include-All Reverse Admin Group Sub-TLV is used to advertise the include-all rule that is used during the Flex-Algorithm path calculation as specified in Section 11.

IS-IS フレキシブル アルゴリズム インクルードオール リバース管理グループ サブ TLV は、セクション 11 で指定されているフレックス アルゴリズム パス計算中に使用されるインクルードオール ルールをアドバタイズするために使用されます。

The format of the IS-IS Flexible Algorithm Include-All Reverse Admin Group Sub-TLV is identical to the format of the FAERAG Sub-TLV in Section 5.

IS-IS フレキシブル アルゴリズム Include-All リバース管理グループ サブ TLV の形式は、セクション 5 の FAERAG サブ TLV の形式と同じです。

IANA has assigned Type value of 12 for the IS-IS Flexible Algorithm Include-All Reverse Admin Group Sub-TLV.

IANA は、IS-IS フレキシブル アルゴリズム Include-All Reverse Admin Group Sub-TLV に Type 値 12 を割り当てました。

The IS-IS Flexible Algorithm Include-All Reverse Admin Group Sub-TLV MUST NOT appear more than once in a single IS-IS FAD Sub-TLV. If it appears more than once, the IS-IS FAD Sub-TLV MUST be ignored by the receiver.

IS-IS フレキシブル アルゴリズム Include-All リバース管理グループ サブ TLV は、単一の IS-IS FAD サブ TLV 内に複数回出現してはなりません。IS-IS FAD Sub-TLV が複数回出現する場合、受信側は IS-IS FAD Sub-TLV を無視しなければなりません (MUST)。

The IS-IS Flexible Algorithm Include-All Reverse Admin Group Sub-TLV MUST NOT appear more than once in the set of FAD Sub-TLVs for a given Flex-Algorithm from a given IS. If it appears more than once in such set, the IS-IS Flexible Algorithm Include-All Reverse Admin Group Sub-TLV in the first occurrence in the lowest-numbered LSP from a given IS MUST be used and any other occurrences MUST be ignored by the receiver.

IS-IS フレキシブル アルゴリズム Include-All リバース管理グループ サブ TLV は、特定の IS の特定のフレックス アルゴリズムの FAD サブ TLV のセットに複数回出現してはなりません。このようなセットに複数回出現する場合、特定の IS の最小番号の LSP で最初に出現する IS-IS フレキシブル アルゴリズム Include-All Reverse Admin Group Sub-TLV が使用されなければならず (MUST)、その他の出現は受信側で無視されなければなりません (MUST)。

8. OSPF Flexible Algorithm Exclude Reverse Admin Group Sub-TLV
8. OSPF 柔軟なアルゴリズムによるリバース管理グループのサブ TLV の除外

The OSPF Flexible Algorithm Exclude Reverse Admin Group (FAERAG) Sub-TLV is used to advertise the exclude rule that is used during the Flex-Algorithm path calculation as specified in Section 11.

OSPF フレキシブル アルゴリズム除外リバース管理グループ (FAERAG) サブ TLV は、セクション 11 で指定されているように、フレックス アルゴリズム パス計算中に使用される除外ルールをアドバタイズするために使用されます。

The OSPF FAERAG Sub-TLV is a sub-TLV of the OSPF FAD TLV. It has the following format:

OSPF FAERAG サブ TLV は、OSPF FAD TLV のサブ TLV です。次の形式になります。

    0                   1                   2                   3
    0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
   +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
   |              Type             |             Length            |
   +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
   |                      Extended Admin Group                     |
   +-                                                             -+
   |                            ...                                |
   +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
        

where:

ただし:

Type (2 octets):

タイプ (2 オクテット):

10

10

Length (2 octets):

長さ (2 オクテット):

Variable, dependent on the size of the Extended Admin Group. The length MUST be a multiple of 4 octets. If the length is not a multiple of 4 octets, the entire sub-TLV MUST be ignored by the receiver.

拡張管理グループのサイズに応じて変化します。長さは 4 オクテットの倍数でなければなりません。長さが 4 オクテットの倍数でない場合、受信側はサブ TLV 全体を無視しなければなりません (MUST)。

Extended Administrative Group:

拡張管理グループ:

Extended Administrative Group as defined in [RFC7308].

[RFC7308] で定義されている拡張管理グループ。

The OSPF FAERAG Sub-TLV MUST NOT appear more than once in an OSPF FAD TLV. If it appears more than once, the OSPF FAD TLV MUST be ignored by the receiver.

OSPF FAERAG Sub-TLV は、OSPF FAD TLV 内に複数回出現してはなりません (MUST NOT)。OSPF FAD TLV が複数回出現する場合、受信側は OSPF FAD TLV を無視しなければなりません (MUST)。

9. OSPF Flexible Algorithm Include-Any Reverse Admin Group Sub-TLV
9. OSPF 柔軟なアルゴリズムには、任意のリバース管理グループのサブ TLV が含まれます

The OSPF Flexible Algorithm Include-Any Reverse Admin Group Sub-TLV is used to advertise the include-any rule that is used during the Flex-Algorithm path calculation as specified in Section 11.

OSPF フレキシブル アルゴリズム Include-Any リバース管理グループ サブ TLV は、セクション 11 で指定されているフレックス アルゴリズム パス計算中に使用される include-Any ルールをアドバタイズするために使用されます。

The format of the OSPF Flexible Algorithm Include-Any Reverse Admin Group Sub-TLV is identical to the format of the OSPF FAERAG Sub-TLV in Section 8.

OSPF 柔軟なアルゴリズム Include-Any Reverse Admin Group サブ TLV の形式は、セクション 8 の OSPF FAERAG サブ TLV の形式と同じです。

IANA has assigned Type value of 11 for the OSPF Flexible Algorithm Include-Any Reverse Admin Group Sub-TLV.

IANA は、OSPF 柔軟なアルゴリズム Include-Any Reverse Admin Group Sub-TLV に Type 値 11 を割り当てました。

The OSPF Flexible Algorithm Include-Any Reverse Admin Group Sub-TLV MUST NOT appear more than once in an OSPF FAD TLV. If it appears more than once, the OSPF FAD TLV MUST be ignored by the receiver.

OSPF フレキシブル アルゴリズム インクルード - 任意のリバース管理グループ サブ TLV は、OSPF FAD TLV 内に複数回出現してはなりません。OSPF FAD TLV が複数回出現する場合、受信側は OSPF FAD TLV を無視しなければなりません (MUST)。

10. OSPF Flexible Algorithm Include-All Reverse Admin Group Sub-TLV
10. OSPF 柔軟なアルゴリズム Include-All リバース管理グループ サブ TLV

The OSPF Flexible Algorithm Include-All Reverse Admin Group Sub-TLV is used to advertise the include-all rule that is used during the Flex-Algorithm path calculation as specified in Section 11.

OSPF フレキシブル アルゴリズム インクルードオール リバース管理グループ サブ TLV は、セクション 11 で指定されているフレックス アルゴリズム パス計算中に使用されるインクルード ルールをアドバタイズするために使用されます。

The format of the OSPF Flexible Algorithm Include-All Reverse Admin Group Sub-TLV is identical to the format of the OSPF FAERAG Sub-TLV in Section 8.

OSPF 柔軟なアルゴリズム Include-All リバース管理グループ サブ TLV の形式は、セクション 8 の OSPF FAERAG サブ TLV の形式と同じです。

IANA has assigned Type value of 12 for the OSPF Flexible Algorithm Include-All Reverse Admin Group Sub-TLV.

IANA は、OSPF 柔軟なアルゴリズム Include-All Reverse Admin Group Sub-TLV に Type 値 12 を割り当てました。

The OSPF Flexible Algorithm Include-All Reverse Admin Group Sub-TLV MUST NOT appear more than once in an OSPF FAD TLV. If it appears more than once, the OSPF FAD TLV MUST be ignored by the receiver.

OSPF フレキシブル アルゴリズム Include-All Reverse Admin Group Sub-TLV は、OSPF FAD TLV 内に複数回出現してはなりません。OSPF FAD TLV が複数回出現する場合、受信側は OSPF FAD TLV を無視しなければなりません (MUST)。

11. Calculation of Flexible Algorithm Paths
11. 柔軟なアルゴリズム パスの計算

The following procedures augment the rules defined in Section 13 of [RFC9350] by introducing additional constraints based on Administrative Groups (AGs) associated with the reverse direction of a link.

以下の手順は、リンクの逆方向に関連付けられた管理グループ (AG) に基づく追加の制約を導入することにより、[RFC9350] のセクション 13 で定義されたルールを強化します。

* Check if any exclude reverse Admin Group rule is part of the Flex-Algorithm definition. If such exclude rule exists, check if any Admin Group that is part of the exclude rule is also set on the link in the reverse direction. If such Admin Group is set on the link in the reverse direction, the link MUST be pruned from the computation.

* 逆引き管理グループの除外ルールがフレックス アルゴリズム定義の一部であるかどうかを確認します。このような除外ルールが存在する場合は、除外ルールの一部である管理グループが逆方向のリンクにも設定されているかどうかを確認してください。このような管理グループがリンク上で逆方向に設定されている場合、そのリンクは計算から除外されなければなりません。

* Check if any include-any reverse Admin Group rule is part of the Flex-Algorithm definition. If such include-any rule exists, check if any Admin Group that is part of the include-any rule is also set on the link in the reverse direction. If no such Admin Group is set on the link in the reverse direction, the link MUST be pruned from the computation.

* include-any 逆管理グループ ルールがフレックス アルゴリズム定義の一部であるかどうかを確認します。このような include-any ルールが存在する場合は、include-any ルールの一部である管理グループが逆方向のリンクにも設定されているかどうかを確認してください。そのような管理グループが逆方向のリンクに設定されていない場合、そのリンクは計算から除外されなければなりません。

* Check if any include-all reverse Admin Group rule is part of the Flex-Algorithm definition. If such include-all rule exists, check if all Admin Groups that are part of the include-all rule are also set on the link in the reverse direction. If all such Admin Groups are not set on the link in the reverse direction, the link MUST be pruned from the computation.

* すべてを含むリバース管理グループ ルールがフレックス アルゴリズム定義の一部であるかどうかを確認します。このようなすべてを含めるルールが存在する場合は、すべてを含めるルールの一部であるすべての管理グループもリンク上で逆方向に設定されているかどうかを確認してください。このようなすべての管理グループがリンク上で逆方向に設定されていない場合、そのリンクは計算から除外されなければなりません。

Please see rules 8, 9, and 10 in Section 12.3 for these added rules.

これらの追加ルールについては、セクション 12.3 のルール 8、9、および 10 を参照してください。

12. IANA Considerations
12. IANAの考慮事項
12.1. Sub-Sub-TLVs for Flexible Algorithm Definition Sub-TLV
12.1. 柔軟なアルゴリズム定義のためのサブサブTLV サブTLV

IANA has registered the following in the "IS-IS Sub-Sub-TLVs for Flexible Algorithm Definition Sub-TLV" registry under the "IS-IS TLV Codepoints" registry group:

IANA は、「IS-IS TLV Codepoints」レジストリ グループの下の「IS-IS Sub-Sub-TLVs for Flexible Algorithm Definition Sub-TLV」レジストリに以下を登録しました。

Type:

タイプ:

10

10

Description:

説明:

Flexible Algorithm Exclude Reverse Admin Group

柔軟なアルゴリズムによる逆管理グループの除外

MP:

MP:

n

n

Reference:

参照:

RFC 9917, Section 5

RFC 9917、セクション 5

Type:

タイプ:

11

11

Description:

説明:

Flexible Algorithm Include-Any Reverse Admin Group

柔軟なアルゴリズムには、任意の逆管理グループが含まれます

MP:

MP:

n

n

Reference:

参照:

RFC 9917, Section 6

RFC 9917、セクション 6

Type:

タイプ:

12

12

Description:

説明:

Flexible Algorithm Include-All Reverse Admin Group

すべてのリバース管理グループを含む柔軟なアルゴリズム

MP:

MP:

n

n

Reference:

参照:

RFC 9917, Section 7

RFC 9917、セクション 7

12.2. OSPF Flexible Algorithm Definition TLV Sub-TLV Registry
12.2. OSPF 柔軟なアルゴリズム定義 TLV サブ TLV レジストリ

This document makes the following registration in the "OSPF Flexible Algorithm Definition TLV Sub-TLVs" registry under the "Open Shortest Path First (OSPF) Parameters" registry group:

このドキュメントでは、「Open Shortest Path First (OSPF) Parameters」レジストリ グループの下の「OSPF Flexible Algorithm Definition TLV Sub-TLVs」レジストリに次の登録を行います。

Type:

タイプ:

10

10

Description:

説明:

Flexible Algorithm Exclude Reverse Admin Group

柔軟なアルゴリズムによる逆管理グループの除外

Reference:

参照:

RFC 9917, Section 8

RFC 9917、セクション 8

Type:

タイプ:

11

11

Description:

説明:

Flexible Algorithm Include-Any Reverse Admin Group

柔軟なアルゴリズムには、任意の逆管理グループが含まれます

Reference:

参照:

RFC 9917, Section 9

RFC 9917、セクション 9

Type:

タイプ:

12

12

Description:

説明:

Flexible Algorithm Include-All Reverse Admin Group

すべてのリバース管理グループを含む柔軟なアルゴリズム

Reference:

参照:

RFC 9917, Section 10

RFC 9917、セクション 10

12.3. IGP Flex-Algorithm Path Computation Rules Registry
12.3. IGP フレックス アルゴリズム パス計算ルール レジストリ

IANA has created a new registry called "IGP Flex-Algorithm Path Computation Rules" within the "Interior Gateway Protocol (IGP) Parameters" registry group. The registration procedure for the new registry is Expert Review [RFC8126]. Section 12.3.1 provides guidance for designated experts.

IANA は、「Interior Gateway Protocol (IGP) Parameters」レジストリ グループ内に「IGP Flex-Algorithm Path Computation Rules」という新しいレジストリを作成しました。新しいレジストリの登録手順は、Expert Review [RFC8126] です。セクション 12.3.1 では、指定された専門家に対するガイダンスを提供します。

The "IGP Flex-Algorithm Path Computation Rules" registry specifies the ordered set of rules that are used to prune links from the topology during the Flex-Algorithm path computation.

「IGP フレックス アルゴリズム パス計算ルール」レジストリは、フレックス アルゴリズム パス計算中にトポロジからリンクをプルーニングするために使用される規則の順序付けされたセットを指定します。

There is no upper bound on the number of rules that the registry supports.

レジストリがサポートするルールの数に上限はありません。

In Table 1, "FAEMB" means "Flex-Algorithm Exclude Minimum Bandwidth", and "FAEMD" means "Flex-Algorithm Exclude Maximum Delay".

表 1 では、「FAEMB」は「フレックス アルゴリズムによる最小帯域幅の除外」を意味し、「FAEMD」は「フレックス アルゴリズムによる最大遅延の除外」を意味します。

   +==========+===========================================+===========+
   | Sequence | Description                               | Reference |
   | Number   |                                           |           |
   +==========+===========================================+===========+
   | 1        | Check if any exclude Administrative Group | Section   |
   |          | rule is part of the Flex-Algorithm        | 13 of     |
   |          | Definition.  If such exclude rule exists, | [RFC9350] |
   |          | check if any color that is part of the    |           |
   |          | exclude rule is also set on the link.  If |           |
   |          | such a color is set, the link MUST be     |           |
   |          | pruned from the computation.              |           |
   +----------+-------------------------------------------+-----------+
   | 2        | Check if any exclude SRLG rule is part of | Section   |
   |          | the Flex-Algorithm Definition.  If such   | 13 of     |
   |          | exclude rule exists, check if the link is | [RFC9350] |
   |          | part of any SRLG that is also part of the |           |
   |          | SRLG exclude rule.  If the link is part   |           |
   |          | of such SRLG, the link MUST be pruned     |           |
   |          | from the computation.                     |           |
   +----------+-------------------------------------------+-----------+
   | 3        | Check if any include-any Administrative   | Section   |
   |          | Group rule is part of the Flex-Algorithm  | 13 of     |
   |          | Definition.  If such include-any rule     | [RFC9350] |
   |          | exists, check if any color that is part   |           |
   |          | of the include-any rule is also set on    |           |
   |          | the link.  If no such color is set, the   |           |
   |          | link MUST be pruned from the computation. |           |
   +----------+-------------------------------------------+-----------+
   | 4        | Check if any include-all Administrative   | Section   |
   |          | Group rule is part of the Flex-Algorithm  | 13 of     |
   |          | Definition.  If such include-all rule     | [RFC9350] |
   |          | exists, check if all colors that are part |           |
   |          | of the include-all rule are also set on   |           |
   |          | the link.  If all such colors are not set |           |
   |          | on the link, the link MUST be pruned from |           |
   |          | the computation.                          |           |
   +----------+-------------------------------------------+-----------+
   | 5        | If the Flex-Algorithm Definition uses     | Section   |
   |          | something other than the IGP metric       | 13 of     |
   |          | (Section 5 of [RFC9350]), and such metric | [RFC9350] |
   |          | is not advertised for the particular link |           |
   |          | in a topology for which the computation   |           |
   |          | is done, such link MUST be pruned from    |           |
   |          | the computation.  A metric of value 0     |           |
   |          | MUST NOT be assumed in such a case.       |           |
   +----------+-------------------------------------------+-----------+
   | 6        | Check if any exclude FAEMB rule is part   | Section 6 |
   |          | of the Flex-Algorithm definition.  If     | of        |
   |          | such exclude rule exists and the link has | [RFC9843] |
   |          | Maximum Link Bandwidth advertised, check  |           |
   |          | if the link bandwidth satisfies the FAEMB |           |
   |          | rule.  If the link does not satisfy the   |           |
   |          | FAEMB rule, the link MUST be pruned from  |           |
   |          | the Flex-Algorithm computation.           |           |
   +----------+-------------------------------------------+-----------+
   | 7        | Check if any exclude FAEMD rule is part   | Section 6 |
   |          | of the Flex-Algorithm definition.  If     | of        |
   |          | such exclude rule exists and the link has | [RFC9843] |
   |          | Min Unidirectional link delay advertised, |           |
   |          | check if the link delay satisfies the     |           |
   |          | FAEMD rule.  If the link does not satisfy |           |
   |          | the FAEMD rule, the link MUST be pruned   |           |
   |          | from the Flex-Algorithm computation.      |           |
   +----------+-------------------------------------------+-----------+
   | 8        | Check if any exclude reverse Admin Group  | Section   |
   |          | rule is part of the Flex-Algorithm        | 11 of RFC |
   |          | definition.  If such exclude rule exists, | 9917      |
   |          | check if any Admin Group that is part of  |           |
   |          | the exclude rule is also set on the link  |           |
   |          | in the reverse direction.  If such Admin  |           |
   |          | Group is set on the link in the reverse   |           |
   |          | direction, the link MUST be pruned from   |           |
   |          | the computation.                          |           |
   +----------+-------------------------------------------+-----------+
   | 9        | Check if any include-any reverse Admin    | Section   |
   |          | Group rule is part of the Flex-Algorithm  | 11 of RFC |
   |          | definition.  If such include-any rule     | 9917      |
   |          | exists, check if any Admin Group that is  |           |
   |          | part of the include-any rule is also set  |           |
   |          | on the link in the reverse direction.  If |           |
   |          | no such Admin Group is set on the link in |           |
   |          | the reverse direction, the link MUST be   |           |
   |          | pruned from the computation.              |           |
   +----------+-------------------------------------------+-----------+
   | 10       | Check if any include-all reverse Admin    | Section   |
   |          | Group rule is part of the Flex-Algorithm  | 11 of RFC |
   |          | definition.  If such include-all rule     | 9917      |
   |          | exists, check if all Admin Groups that    |           |
   |          | are part of the include-all rule are also |           |
   |          | set on the link in the reverse direction. |           |
   |          | If all such Admin Groups are not set on   |           |
   |          | the link in the reverse direction, the    |           |
   |          | link MUST be pruned from the computation. |           |
   +----------+-------------------------------------------+-----------+
        

Table 1: IGP Flex-Algorithm Path Calculation Rules

表 1: IGP フレックス アルゴリズム パス計算ルール

12.3.1. Guidance for Designated Experts
12.3.1. 指定専門家への指導

Since the original Flex-Algorithm specification [RFC9350], many Flex-Algorithm extensions have been proposed and standardized. Many of them added additional rules to the Flex-Algorithm path computation. Maintaining an IANA registry for these rules allows specification across multiple documents progressing independently. The new "IGP Flex-Algorithm Path Computation Rules" registry has been created and is specified in Section 12.3.

オリジナルのフレックス アルゴリズム仕様 [RFC9350] 以来、多くのフレックス アルゴリズム拡張が提案され、標準化されてきました。その多くは、フレックス アルゴリズム パスの計算に追加のルールを追加しました。これらのルールの IANA レジストリを維持すると、複数の文書にわたる仕様を個別に進めることができます。新しい「IGP フレックス アルゴリズム パス計算ルール」レジストリが作成され、セクション 12.3 で指定されています。

This section provides the guidance for designated experts on evaluating new registrations in the "IGP Flex-Algorithm Path Computation Rules" registry:

このセクションでは、指定された専門家向けに、「IGP フレックス アルゴリズム パス計算ルール」レジストリの新規登録を評価するためのガイダンスを提供します。

1. When a new constraint is defined, the rule associated with that constraint MAY be inserted at any position. Backwards compatibility is guaranteed because nodes that don't support the new constraint will not participate in an algorithm where the FAD specifies a constraint they don't support.

1. 新しい制約が定義されると、その制約に関連付けられたルールを任意の位置に挿入できます(MAY)。新しい制約をサポートしないノードは、FAD がサポートしない制約を指定するアルゴリズムに参加しないため、下位互換性が保証されます。

2. The relative ordering of existing rules MUST NOT be altered. Doing so has the potential to create backwards compatibility issues.

2. 既存のルールの相対的な順序を変更してはなりません。そうすると、下位互換性の問題が発生する可能性があります。

3. Deletion of the rules MUST NOT be done. Given that the rules are only used conditionally based on the information carried in the winning FAD, deletion of the rule is not necessary.

3. ルールの削除は行ってはなりません。ルールは、勝った FAD に含まれる情報に基づいて条件付きでのみ使用されるため、ルールを削除する必要はありません。

4. Merging or repeating of the rules MUST NOT be done.

4. ルールのマージや繰り返しは行ってはなりません。

13. Security Considerations
13. セキュリティに関する考慮事項

This document inherits security considerations from [RFC9350].

この文書は、[RFC9350] からセキュリティに関する考慮事項を継承しています。

14. References
14. 参考文献
14.1. Normative References
14.1. 引用文献
   [RFC2119]  Bradner, S., "Key words for use in RFCs to Indicate
              Requirement Levels", BCP 14, RFC 2119,
              DOI 10.17487/RFC2119, March 1997,
              <https://www.rfc-editor.org/info/rfc2119>.
        
   [RFC7308]  Osborne, E., "Extended Administrative Groups in MPLS
              Traffic Engineering (MPLS-TE)", RFC 7308,
              DOI 10.17487/RFC7308, July 2014,
              <https://www.rfc-editor.org/info/rfc7308>.
        
   [RFC8174]  Leiba, B., "Ambiguity of Uppercase vs Lowercase in RFC
              2119 Key Words", BCP 14, RFC 8174, DOI 10.17487/RFC8174,
              May 2017, <https://www.rfc-editor.org/info/rfc8174>.
        
   [RFC9350]  Psenak, P., Ed., Hegde, S., Filsfils, C., Talaulikar, K.,
              and A. Gulko, "IGP Flexible Algorithm", RFC 9350,
              DOI 10.17487/RFC9350, February 2023,
              <https://www.rfc-editor.org/info/rfc9350>.
        
   [RFC9843]  Hegde, S., Britto, W., Shetty, R., Decraene, B., Psenak,
              P., and T. Li, "IGP Flexible Algorithms: Bandwidth, Delay,
              Metrics, and Constraints", RFC 9843, DOI 10.17487/RFC9843,
              September 2025, <https://www.rfc-editor.org/info/rfc9843>.
        
14.2. Informative References
14.2. 参考引用
   [RFC8126]  Cotton, M., Leiba, B., and T. Narten, "Guidelines for
              Writing an IANA Considerations Section in RFCs", BCP 26,
              RFC 8126, DOI 10.17487/RFC8126, June 2017,
              <https://www.rfc-editor.org/info/rfc8126>.
        
Authors' Addresses
著者の住所
   Peter Psenak
   Cisco Systems
   Apollo Business Center
   Mlynske nivy 43
   82109 Bratislava
   Slovakia
   Email: ppsenak@cisco.com
        
   Jakub Horn
   Cisco Systems
   Milpitas, CA 95035
   United States of America
   Email: jakuhorn@cisco.com
        
   Amit Dhamija
   Arrcus
   Email: amitd@arrcus.com