Internet-Draft BGP SPF Implementation Report September 2024
Sarkar, et al. Expires 28 March 2025 [Page]
Workgroup:
Network Working Group
Internet-Draft:
draft-psarkar-lsvr-bgp-spf-impl-02
Published:
Intended Status:
Informational
Expires:
Authors:
P. Sarkar, Ed.
VMWare, Inc.
K. Patel
Arrcus, Inc.
S. Pallagatti
Individual Contributor
B. Saji
Arista Networks

BGP Shortest Path Routing Extension Implementation Report

Abstract

This document is an implementation report for the BGP Link-State Shortest Path First (SPF) Routing. The authors did not verify the accuracy of the information provided by respondents. The respondents are experts with the implementations they reported on, and their responses are considered authoritative for the implementations for which their responses represent. The respondents were asked to only use the "YES" answer if the feature had at least been tested in the lab.

Requirements Language

The key words "MUST", "MUST NOT", "REQUIRED", "SHALL", "SHALL NOT", "SHOULD", "SHOULD NOT", "RECOMMENDED", "MAY", and "OPTIONAL" in this document are to be interpreted as described in RFC 2119 [RFC2119].

Status of This Memo

This Internet-Draft is submitted in full conformance with the provisions of BCP 78 and BCP 79.

Internet-Drafts are working documents of the Internet Engineering Task Force (IETF). Note that other groups may also distribute working documents as Internet-Drafts. The list of current Internet-Drafts is at https://datatracker.ietf.org/drafts/current/.

Internet-Drafts are draft documents valid for a maximum of six months and may be updated, replaced, or obsoleted by other documents at any time. It is inappropriate to use Internet-Drafts as reference material or to cite them other than as "work in progress."

This Internet-Draft will expire on 28 March 2025.

Table of Contents

1. Introduction

[I-D.ietf-lsvr-bgp-spf] describes an alternative solution which leverages BGP-LS [RFC9552] and the Shortest Path First algorithm similar to Internal Gateway Protocols (IGPs) such as OSPF [RFC2328]. The solution introduces an new BGP-LS-SPF AFI-SAFI and replaces the Phase 1 and 2 decision functions of the Decision Process specifed by [RFC4271] with the Shortest Path First (SPF) algorithm also known as the Dijkstra algorithm. This solution avails the benefits of both BGP and SPF-based IGPs that include TCP based flow-control, no periodic link-state refresh, and completely incremental NLRI advertisements. These advantages can reduce the overhead in MSDCs where there is a high degree of Equal Cost Multi- Path (ECMPs) and the topology is very stable. Additionally, using an SPF-based computation can support fast convergence and the computation of Loop-Free Alternatives (LFAs) [RFC5286] in the event of link failures.

This document provides an implementation report of the Shortest Path Routing extensions to BGP protocol as specified in [I-D.ietf-lsvr-bgp-spf].

The authors did not verify the accuracy of the information provided by respondents or by any alternative means. The respondents are experts with the implementations they reported on, and their responses are considered authoritative for the implementations for which their responses represent. Respondents were asked to only use the "YES" answer if the feature had at least been tested in the lab.

2. Implementation Forms

Contact and implementation information for person filling out this form:


    ArcOS
        Name: Pushpasis Sarkar
        Email: pushpasis@arrcus.com
        Vendor: Arrcus, Inc.
        Release: ArcOS
        Protocol Role: Route Reflector and Client

    FRR
        Name: Basil Saji
        Email: sajibasil@gmail.com
        Vendor: FRR
        Release:
        Protocol Role: Route Reflector

        Name: Santosh P K
        Email: santosh.pallagatti@gmail.com
        Vendor: FRR
        Release:
        Protocol Role: Route Reflector


Figure 1

3. BGP-LS-SPF Peering Models

Does the implementation support the following BGP-LS-SPF Peering Models as specified in Section 2 of [I-D.ietf-lsvr-bgp-spf]?

Table 1: Peering Model Support
Reelease 2.1 2.2 2.3
ArcOS Yes Yes Yes (Route Reflector only)
FRR Yes Yes Yes

4. Extensions to BGP-LS

Does the implementation support the following BGP-LS-SPF TLVs as described in Section 4 and sub-sections of [I-D.ietf-lsvr-bgp-spf]??

Table 2: BGP-LS Extension TLVs Support
Release Send / Recv T1 T2 T3 T4 T5
ArcOS Send Yes Yes Yes Yes Yes
Recv Yes Yes Yes Yes Yes
FRR Send Yes Yes Yes Yes Yes
Recv Yes Yes Yes Yes Yes

5. Support for Simplified Decision Process

Does the implementation support the following Best Path Decision processes as described in Section 5 and sub-sections of [I-D.ietf-lsvr-bgp-spf]?

Table 3: Decision Process Support
Release P1 P2 P3
ArcOS Yes Yes Yes
TBA --- --- ---

6. Acknowledgements

TBA

7. IANA Considerations

N/A. - No protocol changes are proposed in this document.

8. Security Considerations

This document does not introduce any change in any of the protocol specifications.

9. References

9.1. Normative References

[RFC2119]
Bradner, S., "Key words for use in RFCs to Indicate Requirement Levels", BCP 14, RFC 2119, DOI 10.17487/RFC2119, , <https://www.rfc-editor.org/info/rfc2119>.
[RFC2328]
Moy, J., "OSPF Version 2", STD 54, RFC 2328, DOI 10.17487/RFC2328, , <https://www.rfc-editor.org/info/rfc2328>.
[RFC4271]
Rekhter, Y., Ed., Li, T., Ed., and S. Hares, Ed., "A Border Gateway Protocol 4 (BGP-4)", RFC 4271, DOI 10.17487/RFC4271, , <https://www.rfc-editor.org/info/rfc4271>.
[RFC5286]
Atlas, A., Ed. and A. Zinin, Ed., "Basic Specification for IP Fast Reroute: Loop-Free Alternates", RFC 5286, DOI 10.17487/RFC5286, , <https://www.rfc-editor.org/info/rfc5286>.
[RFC9552]
Talaulikar, K., Ed., "Distribution of Link-State and Traffic Engineering Information Using BGP", RFC 9552, DOI 10.17487/RFC9552, , <https://www.rfc-editor.org/info/rfc9552>.

9.2. Informative References

[I-D.ietf-lsvr-bgp-spf]
Patel, K., Lindem, A., Zandi, S., and W. Henderickx, "BGP Link-State Shortest Path First (SPF) Routing", Work in Progress, Internet-Draft, draft-ietf-lsvr-bgp-spf-33, , <https://datatracker.ietf.org/doc/html/draft-ietf-lsvr-bgp-spf-33>.

Authors' Addresses

Pushpasis Sarkar (editor)
VMWare, Inc.
Bangalore 562125
KA
India
Keyur Patel
Arrcus, Inc.
Santosh
Individual Contributor
Basil
Arista Networks