[要約] RFC 9272は、BIERアーキテクチャ内でのアンダーレイパス計算に使用されるBIER Algorithm（BAR）とIGP Algorithm（IPA）の相互作用の一般的なルールを定義しています。この文書は、RFC 8401およびRFC 8444を更新し、RFC 8401で確立された「BIER Algorithm」レジストリも更新します。
Internet Engineering Task Force (IETF) Z. Zhang
Request for Comments: 9272 A. Przygienda
Updates: 8401, 8444 Juniper Networks
Category: Standards Track A. Dolganow
ISSN: 2070-1721 Individual
H. Bidgoli
Nokia
IJ. Wijnands
Individual
A. Gulko
Edward Jones Wealth Management
September 2022
Underlay Path Calculation Algorithm and Constraints for Bit Index Explicit Replication (BIER)
ビットインデックスの明示的複製（BIER）のアンダーレイパス計算アルゴリズムと制約
Abstract
概要
This document specifies general rules for the interaction between the BIER Algorithm (BAR) and the IGP Algorithm (IPA) used for underlay path calculation within the Bit Index Explicit Replication (BIER) architecture. The semantics defined in this document update RFC 8401 and RFC 8444. This document also updates the "BIER Algorithm" registry established in RFC 8401.
このドキュメントは、ビットインデックス明示レプリケーション（BIER）アーキテクチャ内のアンダーレイパス計算に使用されるビアアルゴリズム（BAR）とIGPアルゴリズム（IPA）との相互作用の一般的なルールを指定します。このドキュメント更新RFC 8401およびRFC 8444で定義されているセマンティクス。このドキュメントは、RFC 8401で確立された「Bierアルゴリズム」レジストリも更新します。
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.
このドキュメントは、インターネットエンジニアリングタスクフォース（IETF）の製品です。IETFコミュニティのコンセンサスを表しています。公開レビューを受けており、インターネットエンジニアリングステアリンググループ（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/rfc9272.
このドキュメントの現在のステータス、任意のERRATA、およびそのフィードバックを提供する方法に関する情報は、https：//www.rfc-editor.org/info/rfc9272で取得できます。
Copyright Notice
著作権表示
Copyright (c) 2022 IETF Trust and the persons identified as the document authors. All rights reserved.
著作権（c）2022 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ドキュメント（https://trustee.ietf.org/license-info）に関連するIETF Trustの法的規定の対象となります。この文書に関するあなたの権利と制限を説明するので、これらの文書を注意深く確認してください。このドキュメントから抽出されたコードコンポーネントには、セクション4.Eで説明されている法的規定のセクション4.Eで説明されており、修正されたBSDライセンスで説明されているように保証なしで提供される修正されたBSDライセンステキストを含める必要があります。
Table of Contents
目次
1. Introduction
1.1. Requirements Language
2. Updated Definitions for IPA and BAR Fields
3. General Rules for the BAR and IPA Interaction
3.1. When BAR Is Not Used
3.2. Exceptions or Extensions to the General Rules
4. Examples
5. IANA Considerations
6. Security Considerations
7. Normative References
Acknowledgements
Authors' Addresses
In the Bit Index Explicit Replication (BIER) architecture [RFC8279], packets with a BIER encapsulation header are forwarded to the neighbors on the underlay paths towards Bit-Forwarding Egress Routers (BFERs) that are represented by bits set in the BIER header's BitString. The paths are calculated in the underlay topology for each sub-domain following a calculation algorithm specific to the sub-domain. The topology or algorithm may or may not be congruent with unicast. The algorithm could be a BIER-specific algorithm or could be a generic IGP one, e.g., Shortest Path First (SPF).
BIT Indexの明示的な複製（Bier）アーキテクチャ[RFC8279]では、ビアカプセル化ヘッダーを備えたパケットは、ビアヘッダーのビットストリングでセットされたビットで表されるビットフォワードエグレスルーター（BFER）に向けて、下面パスの近隣のパスに転送されます。パスは、サブドメインに固有の計算アルゴリズムに従って、各サブドメインのアンダーレイトポロジーで計算されます。トポロジまたはアルゴリズムは、ユニキャストと一致する場合と一致している場合とそうでない場合があります。アルゴリズムは、ビア固有のアルゴリズムである可能性があるか、一般的なIGPのものである可能性があります。
In [RFC8401] and [RFC8444], an 8-bit BAR (BIER Algorithm) field and 8-bit IPA (IGP Algorithm) field are defined to signal the BIER-specific algorithm and generic IGP Algorithm, respectively, and only value 0 is allowed for both fields in those two documents.
[RFC8401]および[RFC8444]では、8ビットバー（ビアアルゴリズム）フィールドと8ビットIPA（IGPアルゴリズム）フィールドが、それぞれビア固有のアルゴリズムと一般的なIGPアルゴリズムを信号するように定義されています。これら2つのドキュメントで両方のフィールドに許可されています。
This document specifies general rules for the interaction between the BIER Algorithm (BAR) and the IGP Algorithm (IPA) used for underlay path calculation when other BAR and/or IPA values are used. The semantics defined in this document update [RFC8401] and [RFC8444]. This document also updates the "BIER Algorithm" registry defined in [RFC8401] by renaming the "Experimental Use" range to "Private or Experimental Use".
このドキュメントは、他のBARおよび/またはIPA値が使用されているときに、アンダーレイパスの計算に使用されるBierアルゴリズム（BAR）とIGPアルゴリズム（IPA）との相互作用の一般的なルールを指定します。このドキュメントアップデート[RFC8401]および[RFC8444]で定義されているセマンティクス。このドキュメントは、「実験的使用」範囲を「プライベートまたは実験的使用」に改名することにより、[RFC8401]で定義された「Bierアルゴリズム」レジストリを更新します。
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", "MAY", および "OPTIONAL" はBCP 14 [RFC2119] [RFC8174]で説明されているように、すべて大文字の場合にのみ解釈されます。
The definitions for the IPA and BAR fields in Section 6.1 of [RFC8401] and Section 2.1 of [RFC8444] are updated as follows.
[RFC8401]のセクション6.1および[RFC8444]のセクション2.1のIPAおよびバーフィールドの定義は、次のように更新されます。
IPA: IGP Algorithm. Specifies a generic Routing Algorithm and related Routing Constraints to calculate underlay paths to reach other Bit-Forwarding Routers (BFRs). Values are from the "IGP Algorithm Types" registry. One octet.
IPA：IGPアルゴリズム。一般的なルーティングアルゴリズムと関連するルーティング制約を指定して、他のビットフォワードルーター（BFR）に到達するためのアンダーレイパスを計算します。値は、「IGPアルゴリズムタイプ」レジストリからのものです。1つのオクテット。
BAR: BIER Algorithm. Specifies a BIER-specific Algorithm and BIER-specific Constraints used to either modify, enhance, or replace the calculation of underlay paths to reach other BFRs as defined by the IPA value. Values are allocated from the "BIER Algorithm" registry. One octet.
バー：ビアアルゴリズム。IPA値で定義されているように、他のBFRSに到達するために、アンダーレイパスの計算を変更、強化、または交換するために使用されるビア固有のアルゴリズムとビア固有の制約を指定します。値は「Bierアルゴリズム」レジストリから割り当てられます。1つのオクテット。
When a BAR value is defined, the corresponding BIER-specific Algorithm (BA) and BIER-specific Constraint (BC) semantics SHOULD be specified. For an IGP Algorithm to be used as a BIER IPA, its Routing Algorithm (RA) and Routing Constraint (RC) semantics SHOULD be specified. If any of these semantics is not specified, it MUST be interpreted as the "NULL" algorithm or constraint. For example, the IGP Algorithm 0 defined in [RFC8665] is treated as having a NULL RC, i.e., no constraints (see Section 3).
バー値を定義する場合、対応するビア固有のアルゴリズム（BA）とビア固有の制約（BC）セマンティクスを指定する必要があります。Bier IPAとして使用されるIGPアルゴリズムの場合、そのルーティングアルゴリズム（RA）およびルーティング制約（RC）セマンティクスを指定する必要があります。これらのセマンティクスのいずれかが指定されていない場合、「ヌル」アルゴリズムまたは制約として解釈する必要があります。たとえば、[RFC8665]で定義されているIGPアルゴリズム0は、NULL RC、つまり制約なしで扱われます（セクション3を参照）。
If a specification is not available for a specific BAR value, its value MUST be from the Private or Experimental Use range of the registry.
特定のバー値に対して仕様が利用できない場合、その値はレジストリのプライベートまたは実験的使用範囲からでなければなりません。
For a particular sub-domain, all BFRs MUST be provisioned with and signal the same BAR and IPA values. If a BFR discovers another BFR advertising a different BAR or IPA value for a sub-domain, it MUST treat the advertising router as incapable of supporting BIER for that sub-domain. (One way of handling incapable routers is documented in Section 6.9 of [RFC8279], and additional methods may be defined in the future.)
特定のサブドメインの場合、すべてのBFRに同じバーとIPAの値を提供し、信号を送信する必要があります。BFRが別のBFRをサブドメインの別のバーまたはIPA値を広告する別のBFRを発見した場合、広告ルーターをそのサブドメインのビアをサポートできないものとして扱う必要があります。（[RFC8279]のセクション6.9に記載されていないルーターを処理する1つの方法が記録されており、追加の方法が将来定義される場合があります。）
For a particular topology X that a sub-domain is associated with, a router MUST calculate the underlay paths according to its BAR and IPA values in the following way:
サブドメインが関連付けられている特定のトポロジXの場合、ルーターは以下の方法で、そのバーとIPAの値に従ってアンダーレイパスを計算する必要があります。
1. Apply the BIER constraints, resulting in BC(X). If BC is NULL, then BC(X) is X itself.
1. BC（x）になるビアの制約を適用します。BCがnullの場合、BC（x）はx自体です。
2. Apply the routing constraints, resulting in RC(BC(X)). If RC is NULL, then RC(BC(X)) is BC(X).
2. ルーティングの制約を適用して、RC（BC（x））になります。RCがnullの場合、RC（BC（x））はBC（x）です。
3. Select the algorithm AG as follows:
3. 次のようにアルゴリズムAgを選択します。
a. If BA is NULL, AG is set to RA.
a. BAがnullの場合、AgはRAに設定されます。
b. If BA is not NULL, AG is set to BA.
b. BAがnullでない場合、AgはBAに設定されます。
4. Run AG on RC(BC(X)).
4. RC（BC（X））でAGを実行します。
It's possible that the resulting AG is not applicable to BIER. In that case, no BIER paths will be calculated, and this is a network design issue that an operator needs to avoid when choosing the BAR or IPA.
結果のAGがビアに適用されない可能性があります。その場合、ビアパスは計算されません。これは、バーまたはIPAを選択する際にオペレーターが避ける必要があるネットワーク設計の問題です。
BAR value 0 is defined as "No BIER-specific algorithm is used" [RFC8401]. This value indicates NULL BA and BC. Following the rules defined above, the IPA value alone identifies the calculation algorithm and constraints to be used for a particular sub-domain.
bar値0は、「ビア固有のアルゴリズムが使用されない」[RFC8401]として定義されます。この値は、null baとBCを示しています。上記のルールに従って、IPA値だけで、特定のサブドメインに使用される計算アルゴリズムと制約が識別されます。
Exceptions or extensions to the above general rules may be specified in the future for specific BAR and/or IPA values. When that happens, compatibility with defined BAR and/or IPA values and semantics need to be specified.
上記の一般的なルールへの例外または拡張は、特定のバーおよび/またはIPA値について、将来的に指定される場合があります。その場合、定義されたバーおよび/またはIPA値とセマンティクスとの互換性を指定する必要があります。
As an example, one may define a new BAR with a BIER-specific constraint of "excluding BIER-incapable routers". No BIER-specific algorithm is specified, and the BIER-specific constraint can go with any IPA, i.e., any RC defined by the IPA is augmented with "excluding BIER-incapable routers". (Routers that do not support BIER are not considered when applying the IGP Algorithm.)
例として、「Bier Incapableルーターを除く」というビア固有の制約を備えた新しいバーを定義することができます。バイア固有のアルゴリズムは指定されておらず、ビア固有の制約は任意のIPAに耐えることができます。つまり、IPAによって定義されたRCは「Bier-Incapableルーターを除く」で補強されます。（BIERをサポートしないルーターは、IGPアルゴリズムを適用する際には考慮されません。）
If the BC and RC happen to conflict and lead to an empty topology, then no BIER forwarding path will be found. For example, the BC could be "exclude BIER-incapable routers", and the RC could be "include green links only". If all the green links are associated with BIER-incapable routers, it results in an empty topology. This is a network design issue that an operator needs to avoid when choosing the BAR or IPA.
BCとRCが競合し、空のトポロジにつながる場合、ビア転送パスは見つかりません。たとえば、BCは「Bier-Incapable Routerを除外」することができ、RCは「グリーンリンクのみを含む」ことができます。すべての緑色のリンクがBier-Incapable Routerに関連付けられている場合、空のトポロジになります。これは、バーまたはIPAを選択する際にオペレーターが避ける必要があるネットワーク設計の問題です。
In another example, a BAR value can be specified to use the Steiner tree algorithm and used together with IPA 0 (which uses an SPF algorithm). According to the general rules, the BIER-specific algorithm takes precedence so SPF is not used.
別の例では、Steiner Treeアルゴリズムを使用するようにバー値を指定し、IPA 0（SPFアルゴリズムを使用する）と一緒に使用できます。一般規則によれば、Bier固有のアルゴリズムが優先されるため、SPFは使用されません。
The "BIER Algorithm" registry has been updated as follows:
「Bierアルゴリズム」レジストリは次のように更新されました。
1. The "Experimental Use" range has been renamed "Private or Experimental Use".
1. 「実験的使用」範囲は、「プライベートまたは実験的使用」と改名されています。
2. This document has been added as a reference both for the registry itself and for values 240-254 in the registry.
2. このドキュメントは、レジストリ自体とレジストリの値240-254の両方のリファレンスとして追加されています。
This document specifies general rules for the interaction between the BIER Algorithm (BAR) and the IGP Algorithm (IPA) used for underlay path calculation. It does not change the security aspects as discussed in [RFC8279], [RFC8401], and [RFC8444].
このドキュメントは、Bierアルゴリズム（BAR）とアンダーレイパスの計算に使用されるIGPアルゴリズム（IPA）間の相互作用の一般的なルールを指定します。[RFC8279]、[RFC8401]、および[RFC8444]で説明されているように、セキュリティの側面は変更されません。
[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>.
[RFC2119] Bradner、S。、「要件レベルを示すためにRFCで使用するためのキーワード」、BCP 14、RFC 2119、DOI 10.17487/RFC2119、1997年3月、<https://www.rfc-editor.org/info/RFC2119>。
[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>.
[RFC8174] Leiba、B。、「RFC 2119キーワードの大文字と小文字のあいまいさ」、BCP 14、RFC 8174、DOI 10.17487/RFC8174、2017年5月、<https：//www.rfc-editor.org/info/RFC8174>。
[RFC8279] Wijnands, IJ., Ed., Rosen, E., Ed., Dolganow, A., Przygienda, T., and S. Aldrin, "Multicast Using Bit Index Explicit Replication (BIER)", RFC 8279, DOI 10.17487/RFC8279, November 2017, <https://www.rfc-editor.org/info/rfc8279>.
[RFC8279] Wijnands、IJ。、ed。、ed。、Rosen、E.、ed。、Dolganow、A.、Przygienda、T.、およびS. Aldrin、「Bit Index Expricit Replication（Bier）を使用したマルチキャスト」、RFC 8279、Doi10.17487/rfc8279、2017年11月、<https://www.rfc-editor.org/info/rfc8279>。
[RFC8401] Ginsberg, L., Ed., Przygienda, T., Aldrin, S., and Z. Zhang, "Bit Index Explicit Replication (BIER) Support via IS-IS", RFC 8401, DOI 10.17487/RFC8401, June 2018, <https://www.rfc-editor.org/info/rfc8401>.
[RFC8401] Ginsberg、L.、Ed。、Przygienda、T.、Aldrin、S。、およびZ. Zhang、「IS-IS経由のビットインデックス明示的複製サポート」、RFC 8401、DOI 10.17487/RFC8401、6月2018、<https://www.rfc-editor.org/info/rfc8401>。
[RFC8444] Psenak, P., Ed., Kumar, N., Wijnands, IJ., Dolganow, A., Przygienda, T., Zhang, J., and S. Aldrin, "OSPFv2 Extensions for Bit Index Explicit Replication (BIER)", RFC 8444, DOI 10.17487/RFC8444, November 2018, <https://www.rfc-editor.org/info/rfc8444>.
[RFC8444] Psenak、P.、Ed。、Kumar、N.、Wijnands、IJ。、Dolganow、A.、Przygienda、T.、Zhang、J。、およびS. Aldrin、 "Ospfv2拡張ビットインデックス明示的複製（bier） "、rfc 8444、doi 10.17487/rfc8444、2018年11月、<https://www.rfc-editor.org/info/rfc844>。
[RFC8665] Psenak, P., Ed., Previdi, S., Ed., Filsfils, C., Gredler, H., Shakir, R., Henderickx, W., and J. Tantsura, "OSPF Extensions for Segment Routing", RFC 8665, DOI 10.17487/RFC8665, December 2019, <https://www.rfc-editor.org/info/rfc8665>.
[RFC8665] Psenak、P.、Ed。、Previdi、S.、Ed。、Filsfils、C.、Gredler、H.、Shakir、R.、Henderickx、W。、およびJ. Tantsura、 "OSPF Extensions for segmentルーティング"、RFC 8665、doi 10.17487/rfc8665、2019年12月、<https://www.rfc-editor.org/info/rfc8665>。
Acknowledgements
謝辞
The authors thank Alia Atlas, Eric Rosen, Senthil Dhanaraj and many others for their suggestions and comments. In particular, the BC/BA/RC/RA representation for the interaction rules is based on Alia's write-up.
著者は、Alia Atlas、Eric Rosen、Senthil Dhanarajなどの提案とコメントについて感謝します。特に、相互作用規則のBC/BA/RC/RA表現は、Aliaの記事に基づいています。
Authors' Addresses
著者のアドレス
Zhaohui Zhang Juniper Networks Email: zzhang@juniper.net
Zhaohui Zhang Juniper Networks Email：zzhang@juniper.net
Antoni Przygienda Juniper Networks Email: prz@juniper.net
Antoni Przygienda Juniper Networksメール：prz@juniper.net
Andrew Dolganow Individual Email: adolgano@gmail.com
Andrew Dolganow個人メール：adolgano@gmail.com
Hooman Bidgoli Nokia Email: hooman.bidgoli@nokia.com
Hooman Bidgoli Nokiaメール：hooman.bidgoli@nokia.com
IJsbrand Wijnands Individual Email: ice@braindump.be
ijsbrand wijnands個々のメール：ice@braindump.be
Arkadiy Gulko Edward Jones Wealth Management Email: arkadiy.gulko@edwardjones.com
Arkadiy Gulko Edward Jones Wealth Management Email：arkadiy.gulko@edwardjones.com