rfc9815v3.txt | rfc9815.txt | |||
---|---|---|---|---|
Internet Engineering Task Force (IETF) K. Patel | Internet Engineering Task Force (IETF) K. Patel | |||
Request for Comments: 9815 A. Lindem | Request for Comments: 9815 A. Lindem | |||
Category: Standards Track Arrcus, Inc. | Category: Standards Track Arrcus, Inc. | |||
ISSN: 2070-1721 S. Zandi | ISSN: 2070-1721 S. Zandi | |||
W. Henderickx | W. Henderickx | |||
Nokia | Nokia | |||
July 2025 | July 2025 | |||
BGP Link-State Shortest Path First (SPF) Routing | BGP Link State (BGP-LS) Shortest Path First (SPF) Routing | |||
Abstract | Abstract | |||
Many Massively Scaled Data Centers (MSDCs) have converged on | Many Massively Scaled Data Centers (MSDCs) have converged on | |||
simplified Layer 3 (L3) routing. Furthermore, requirements for | simplified Layer 3 (L3) routing. Furthermore, requirements for | |||
operational simplicity have led many of these MSDCs to converge on | operational simplicity have led many of these MSDCs to converge on | |||
BGP as their single routing protocol for both fabric routing and Data | BGP as their single routing protocol for both fabric routing and Data | |||
Center Interconnect (DCI) routing. This document describes | Center Interconnect (DCI) routing. This document describes | |||
extensions to BGP for use with BGP Link State (BGP-LS) distribution | extensions to BGP for use with BGP Link State (BGP-LS) distribution | |||
and the Shortest Path First (SPF) algorithm. In doing this, it | and the Shortest Path First (SPF) algorithm. In doing this, it | |||
skipping to change at line 68 ¶ | skipping to change at line 68 ¶ | |||
1.2. Requirements Language | 1.2. Requirements Language | |||
1.3. BGP Shortest Path First (SPF) Motivation | 1.3. BGP Shortest Path First (SPF) Motivation | |||
1.4. Document Overview | 1.4. Document Overview | |||
2. Base BGP Protocol Relationship | 2. Base BGP Protocol Relationship | |||
3. BGP Link State (BGP-LS) Relationship | 3. BGP Link State (BGP-LS) Relationship | |||
4. BGP SPF Peering Models | 4. BGP SPF Peering Models | |||
4.1. BGP Single-Hop Peering on Network Node Connections | 4.1. BGP Single-Hop Peering on Network Node Connections | |||
4.2. BGP Peering Between Directly Connected Nodes | 4.2. BGP Peering Between Directly Connected Nodes | |||
4.3. BGP Peering in Route-Reflector or Controller Topology | 4.3. BGP Peering in Route-Reflector or Controller Topology | |||
5. BGP Shortest Path First (SPF) Routing Protocol Extensions | 5. BGP Shortest Path First (SPF) Routing Protocol Extensions | |||
5.1. BGP-LS SPF SAFI | 5.1. BGP-LS-SPF SAFI | |||
5.1.1. BGP-LS-SPF NLRI TLVs | 5.1.1. BGP-LS-SPF NLRI TLVs | |||
5.1.2. BGP-LS Attribute | 5.1.2. BGP-LS Attribute | |||
5.2. Extensions to BGP-LS | 5.2. Extensions to BGP-LS | |||
5.2.1. Node NLRI Usage | 5.2.1. Node NLRI Usage | |||
5.2.1.1. BGP-LS-SPF Node NLRI Attribute SPF Status TLV | 5.2.1.1. BGP-LS-SPF Node NLRI Attribute SPF Status TLV | |||
5.2.2. Link NLRI Usage | 5.2.2. Link NLRI Usage | |||
5.2.2.1. BGP-LS Link NLRI Address Family Link Descriptor TLV | 5.2.2.1. BGP-LS Link NLRI Address Family Link Descriptor TLV | |||
5.2.2.2. BGP-LS-SPF Link NLRI Attribute SPF Status TLV | 5.2.2.2. BGP-LS-SPF Link NLRI Attribute SPF Status TLV | |||
5.2.3. IPv4/IPv6 Prefix NLRI Usage | 5.2.3. IPv4/IPv6 Prefix NLRI Usage | |||
5.2.3.1. BGP-LS-SPF Prefix NLRI Attribute SPF Status TLV | 5.2.3.1. BGP-LS-SPF Prefix NLRI Attribute SPF Status TLV | |||
skipping to change at line 413 ¶ | skipping to change at line 413 ¶ | |||
The controller may use constraints to determine when to advertise | The controller may use constraints to determine when to advertise | |||
BGP-LS-SPF NLRI for BGP-LS peers. For example, a controller may | BGP-LS-SPF NLRI for BGP-LS peers. For example, a controller may | |||
delay advertisement of a link between two peers the until the EoR | delay advertisement of a link between two peers the until the EoR | |||
marker Section 5.3 has been received from both BGP peers and the BGP- | marker Section 5.3 has been received from both BGP peers and the BGP- | |||
LS Link NLRI for the link(s) between the two nodes has been received | LS Link NLRI for the link(s) between the two nodes has been received | |||
from both BGP peers. | from both BGP peers. | |||
5. BGP Shortest Path First (SPF) Routing Protocol Extensions | 5. BGP Shortest Path First (SPF) Routing Protocol Extensions | |||
5.1. BGP-LS SPF SAFI | 5.1. BGP-LS-SPF SAFI | |||
This document introduces the BGP-LS-SPF SAFI with a value of 80. The | This document introduces the BGP-LS-SPF SAFI with a value of 80. The | |||
SPF-based Decision Process (Section 6) applies only to the BGP-LS-SPF | SPF-based Decision Process (Section 6) applies only to the BGP-LS-SPF | |||
SAFI and MUST NOT be used with other combinations of the BGP-LS AFI | SAFI and MUST NOT be used with other combinations of the BGP-LS AFI | |||
(16388). In order for two BGP speakers to exchange BGP-LS-SPF NLRI, | (16388). In order for two BGP speakers to exchange BGP-LS-SPF NLRI, | |||
they MUST exchange the Multiprotocol Extensions Capability [RFC4760] | they MUST exchange the Multiprotocol Extensions Capability [RFC4760] | |||
to ensure that they are both capable of properly processing such an | to ensure that they are both capable of properly processing such an | |||
NLRI. This is done with AFI 16388 / SAFI 80. The BGP-LS-SPF SAFI is | NLRI. This is done with AFI 16388 / SAFI 80. The BGP-LS-SPF SAFI is | |||
used to advertise IPv4 and IPv6 prefix information in a format | used to advertise IPv4 and IPv6 prefix information in a format | |||
facilitating an SPF-based Decision Process. | facilitating an SPF-based Decision Process. | |||
skipping to change at line 1713 ¶ | skipping to change at line 1713 ¶ | |||
"Advertisement of Multiple Paths in BGP", RFC 7911, | "Advertisement of Multiple Paths in BGP", RFC 7911, | |||
DOI 10.17487/RFC7911, July 2016, | DOI 10.17487/RFC7911, July 2016, | |||
<https://www.rfc-editor.org/info/rfc7911>. | <https://www.rfc-editor.org/info/rfc7911>. | |||
[RFC7938] Lapukhov, P., Premji, A., and J. Mitchell, Ed., "Use of | [RFC7938] Lapukhov, P., Premji, A., and J. Mitchell, Ed., "Use of | |||
BGP for Routing in Large-Scale Data Centers", RFC 7938, | BGP for Routing in Large-Scale Data Centers", RFC 7938, | |||
DOI 10.17487/RFC7938, August 2016, | DOI 10.17487/RFC7938, August 2016, | |||
<https://www.rfc-editor.org/info/rfc7938>. | <https://www.rfc-editor.org/info/rfc7938>. | |||
[RFC9816] Patel, K., Lindem, A., Zandi, S., Dawra, G., and J. Dong, | [RFC9816] Patel, K., Lindem, A., Zandi, S., Dawra, G., and J. Dong, | |||
"Usage and Applicability of BGP Link-State Shortest Path | "Usage and Applicability of BGP Link State (BGP-LS) | |||
First (SPF) Routing in Data Centers", RFC 9816, | Shortest Path First (SPF) Routing in Data Centers", | |||
DOI 10.17487/RFC9816, July 2025, | RFC 9816, DOI 10.17487/RFC9816, July 2025, | |||
<https://www.rfc-editor.org/info/rfc9816>. | <https://www.rfc-editor.org/info/rfc9816>. | |||
Acknowledgements | Acknowledgements | |||
The authors would like to thank Sue Hares, Jorge Rabadan, Boris | The authors would like to thank Sue Hares, Jorge Rabadan, Boris | |||
Hassanov, Dan Frost, Matt Anderson, Fred Baker, Lukas Krattiger, | Hassanov, Dan Frost, Matt Anderson, Fred Baker, Lukas Krattiger, | |||
Yingzhen Qu, and Haibo Wang for their reviews and comments. Thanks | Yingzhen Qu, and Haibo Wang for their reviews and comments. Thanks | |||
to Pushpasis Sarkar for discussions on preventing a BGP SPF router | to Pushpasis Sarkar for discussions on preventing a BGP SPF router | |||
from being used for non-local traffic (i.e., transit traffic). | from being used for non-local traffic (i.e., transit traffic). | |||
End of changes. 4 change blocks. | ||||
6 lines changed or deleted | 6 lines changed or added | |||
This html diff was produced by rfcdiff 1.48. |