This is a purely informative rendering of an RFC that includes verified errata. This rendering may not be used as a reference.

The following 'Verified' errata have been incorporated in this document: EID 7789


Internet Engineering Task Force (IETF)                K. Talaulikar, Ed.
Request for Comments: 9552                                 Cisco Systems
Obsoletes: 7752, 9029                                      December 2023
Category: Standards Track
ISSN: 2070-1721

Distribution of Link-State and Traffic Engineering Information Using BGP

Abstract

   In many environments, a component external to a network is called
   upon to perform computations based on the network topology and the
   current state of the connections within the network, including
   Traffic Engineering (TE) information.  This is information typically
   distributed by IGP routing protocols within the network.

   This document describes a mechanism by which link-state and TE
   information can be collected from networks and shared with external
   components using the BGP routing protocol.  This is achieved using a
   BGP Network Layer Reachability Information (NLRI) encoding format.
   The mechanism applies to physical and virtual (e.g., tunnel) IGP
   links.  The mechanism described is subject to policy control.

   Applications of this technique include Application-Layer Traffic
   Optimization (ALTO) servers and Path Computation Elements (PCEs).

   This document obsoletes RFC 7752 by completely replacing that
   document.  It makes some small changes and clarifications to the
   previous specification.  This document also obsoletes RFC 9029 by
   incorporating the updates that it made to RFC 7752.

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.

   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/rfc9552.

Copyright Notice

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

   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.

Table of Contents

   1.  Introduction
     1.1.  Requirements Language
   2.  Motivation and Applicability
     2.1.  MPLS-TE with PCE
     2.2.  ALTO Server Network API
   3.  BGP Speaker Roles for BGP-LS
   4.  Advertising IGP Information into BGP-LS
   5.  Carrying Link-State Information in BGP
     5.1.  TLV Format
     5.2.  The Link-State NLRI
       5.2.1.  Node Descriptors
       5.2.2.  Link Descriptors
       5.2.3.  Prefix Descriptors
     5.3.  The BGP-LS Attribute
       5.3.1.  Node Attribute TLVs
       5.3.2.  Link Attribute TLVs
       5.3.3.  Prefix Attribute TLVs
     5.4.  Private Use
     5.5.  BGP Next-Hop Information
     5.6.  Inter-AS Links
     5.7.  OSPF Virtual Links and Sham Links
     5.8.  OSPFv2 Type 4 Summary-LSA & OSPFv3 Inter-Area-Router-LSA
     5.9.  Handling of Unreachable IGP Nodes
     5.10. Router-ID Anchoring Example: ISO Pseudonode
     5.11. Router-ID Anchoring Example: OSPF Pseudonode
     5.12. Router-ID Anchoring Example: OSPFv2 to IS-IS Migration
   6.  Link to Path Aggregation
     6.1.  Example: No Link Aggregation
     6.2.  Example: ASBR to ASBR Path Aggregation
     6.3.  Example: Multi-AS Path Aggregation
   7.  IANA Considerations
     7.1.  BGP-LS Registries
       7.1.1.  BGP-LS NLRI Types Registry
       7.1.2.  BGP-LS Protocol-IDs Registry
       7.1.3.  BGP-LS Well-Known Instance-IDs Registry
       7.1.4.  BGP-LS Node Flags Registry
       7.1.5.  BGP-LS MPLS Protocol Mask Registry
       7.1.6.  BGP-LS IGP Prefix Flags Registry
       7.1.7.  BGP-LS TLVs Registry
     7.2.  Guidance for Designated Experts
   8.  Manageability Considerations
     8.1.  Operational Considerations
       8.1.1.  Operations
       8.1.2.  Installation and Initial Setup
       8.1.3.  Migration Path
       8.1.4.  Requirements for Other Protocols and Functional
               Components
       8.1.5.  Impact on Network Operation
       8.1.6.  Verifying Correct Operation
     8.2.  Management Considerations
       8.2.1.  Management Information
       8.2.2.  Fault Management
       8.2.3.  Configuration Management
       8.2.4.  Accounting Management
       8.2.5.  Performance Management
       8.2.6.  Security Management
   9.  TLV/Sub-TLV Code Points Summary
   10. Security Considerations
   11. References
     11.1.  Normative References
     11.2.  Informative References
   Appendix A.  Changes from RFC 7752
   Acknowledgements
   Contributors
   Author's Address

1.  Introduction

   The contents of a Link-State Database (LSDB) or of an IGP's Traffic
   Engineering Database (TED) describe only the links and nodes within
   an IGP area.  Some applications, such as end-to-end Traffic
   Engineering (TE), would benefit from visibility outside one area or
   Autonomous System (AS) to make better decisions.

   The IETF has defined the Path Computation Element (PCE) [RFC4655] as
   a mechanism for achieving the computation of end-to-end TE paths that
   crosses the visibility of more than one TED or that requires CPU-
   intensive or coordinated computations.  The IETF has also defined the
   ALTO server [RFC5693] as an entity that generates an abstracted
   network topology and provides it to network-aware applications.

   Both a PCE and an ALTO server need to gather information about the
   topologies and capabilities of the network to be able to fulfill
   their function.

   This document describes a mechanism by which link-state and TE
   information can be collected from networks and shared with external
   components using the BGP routing protocol [RFC4271].  This is
   achieved using a BGP Network Layer Reachability Information (NLRI)
   encoding format.  The mechanism applies to physical and virtual
   (e.g., tunnel) links.  The mechanism described is subject to policy
   control.

   A router maintains one or more databases for storing link-state
   information about nodes and links in any given area.  Link attributes
   stored in these databases include: local/remote IP addresses, local/
   remote interface identifiers, link IGP metric, link TE metric, link
   bandwidth, reservable bandwidth, per Class-of-Service (CoS) class
   reservation state, preemption, and Shared Risk Link Groups (SRLGs).
   The router's BGP - Link State (BGP-LS) process can retrieve topology
   from these LSDBs and distribute it to a consumer, either directly or
   via a peer BGP Speaker (typically a dedicated route reflector), using
   the encoding specified in this document.

   An illustration of the collection of link-state and TE information
   and its distribution to consumers is shown in Figure 1 below.

               +-----------+
               | Consumer  |
               +-----------+
                     ^
                     |
               +-----------+             +-----------+
               |    BGP    |             |    BGP    |
               |  Speaker  |<----------->|  Speaker  |  +-----------+
               |    RR1    |             |    RRm    |  | Consumer  |
               +-----------+             +-----------+  +-----------+
                   ^   ^                       ^             ^
                   |   |                       |             |
             +-----+   +---------+             +---------+   |
             |                   |                       |   |
       +-----------+       +-----------+             +-----------+
       |    BGP    |       |    BGP    |             |    BGP    |
       |  Speaker  |       |  Speaker  |    . . .    |  Speaker  |
       |    R1     |       |     R2    |             |    Rn     |
       +-----------+       +-----------+             +-----------+
             ^                   ^                         ^
             |                   |                         |
            IGP                 IGP                       IGP

           Figure 1: Collection of Link-State and TE Information

   A BGP Speaker may apply a configurable policy to the information that
   it distributes.  Thus, it may distribute the real physical topology
   from the LSDB or the TED.  Alternatively, it may create an abstracted
   topology, where virtual, aggregated nodes are connected by virtual
   paths.  Aggregated nodes can be created, for example, out of multiple
   routers in a Point of Presence (POP).  Abstracted topology can also
   be a mix of physical and virtual nodes and physical and virtual
   links.  Furthermore, the BGP Speaker can apply policy to determine
   when information is updated to the consumer so that there is a
   reduction in information flow from the network to the consumers.
   Mechanisms through which topologies can be aggregated or virtualized
   are outside the scope of this document.

   This document focuses on the specifications related to the
   origination of IGP-derived information and their propagation via BGP-
   LS.  It also describes the advertisement into BGP-LS of information,
   either configured or derived, that is local to a node.  In general,
   the procedures in this document form part of the base BGP-LS protocol
   specification and apply to information from other sources that are
   introduced into BGP-LS.

   This document obsoletes [RFC7752] by completely replacing that
   document.  It makes some small changes and clarifications to the
   previous specification as documented in Appendix A.

1.1.  Requirements Language

   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.

2.  Motivation and Applicability

   This section describes use cases from which the requirements can be
   derived.

2.1.  MPLS-TE with PCE

   As described in [RFC4655], a PCE can be used to compute MPLS-TE paths
   within a "domain" (such as an IGP area) or across multiple domains
   (such as a multi-area AS or multiple ASes).

   *  Within a single area, the PCE offers enhanced computational power
      that may not be available on individual routers, sophisticated
      policy control and algorithms, and coordination of computation
      across the whole area.

   *  If a router wants to compute an MPLS-TE path across IGP areas,
      then its own TED lacks visibility of the complete topology.  That
      means that the router cannot determine the end-to-end path and
      cannot even select the right exit router (Area Border Router
      (ABR)) for an optimal path.  This is an issue for large-scale
      networks that need to segment their core networks into distinct
      areas but still want to take advantage of MPLS-TE.

   Previous solutions used per-domain path computation [RFC5152].  The
   source router could only compute the path for the first area because
   the router only has full topological visibility for the first area
   along the path but not for subsequent areas.  Per-domain path
   computation selects the exit ABR and other ABRs or AS Border Routers
   (ASBRs) as loose-hops [RFC3209] and using the IGP-computed shortest
   path topology for the remainder of the path.  This may lead to
   suboptimal paths, makes alternate/back-up path computation hard, and
   might result in no TE path being found when one does exist.

   The PCE presents a computation server that may have visibility into
   more than one IGP area or AS or may cooperate with other PCEs to
   perform distributed path computation.  The PCE needs access to the
   TED for the area(s) it serves, but [RFC4655] does not describe how
   this is achieved.  Many implementations make the PCE a passive
   participant in the IGP so that it can learn the latest state of the
   network, but this may be suboptimal when the network is subject to a
   high degree of churn or when the PCE is responsible for multiple
   areas.

   The following figure shows how a PCE can get its TED information
   using the mechanism described in this document.

                +----------+                           +---------+
                |  -----   |                           |   BGP   |
                | | TED |<-+-------------------------->| Speaker |
                |  -----   |   TED synchronization     |         |
                |    |     |        mechanism          +---------+
                |    |     |
                |    v     |
                |  -----   |
                | | PCE |  |
                |  -----   |
                +----------+
                     ^
                     | Request/
                     | Response
                     v
       Service  +----------+   Signaling  +----------+
       Request  | Head-End |   Protocol   | Adjacent |
       -------->|  Node    |<------------>|   Node   |
                +----------+              +----------+

     Figure 2: External PCE Node Using a TED Synchronization Mechanism

   The mechanism in this document allows the necessary TED information
   to be collected from the IGP within the network, filtered according
   to configurable policy, and distributed to the PCE as necessary.

2.2.  ALTO Server Network API

   An ALTO server [RFC5693] is an entity that generates an abstracted
   network topology and provides it to network-aware applications over a
   web-service-based API.  Example applications are peer-to-peer (P2P)
   clients or trackers, or Content Distribution Networks (CDNs).  The
   abstracted network topology comes in the form of two maps: a Network
   Map that specifies the allocation of prefixes to Partition
   Identifiers (PIDs) and a Cost Map that specifies the cost between
   PIDs listed in the Network Map. For more details, see [RFC7285].

   ALTO abstract network topologies can be auto-generated from the
   physical topology of the underlying network.  The generation would
   typically be based on policies and rules set by the operator.  Both
   prefix and TE data are required: prefix data is required to generate
   ALTO Network Maps and TE (topology) data is required to generate ALTO
   Cost Maps.  Prefix data is carried and originated in BGP, and TE data
   is originated and carried in an IGP.  The mechanism defined in this
   document provides a single interface through which an ALTO server can
   retrieve all the necessary prefixes and network topology data from
   the underlying network.  Note that an ALTO server can use other
   mechanisms to get network data, for example, peering with multiple
   IGP and BGP Speakers.

   The following figure shows how an ALTO server can get network
   topology information from the underlying network using the mechanism
   described in this document.

     +--------+
     | Client |<--+
     +--------+   |
                  |    ALTO    +--------+     Topology    +---------+
     +--------+   |  Protocol  |  ALTO  | Sync Mechanism  |   BGP   |
     | Client |<--+------------| Server |<----------------| Speaker |
     +--------+   |            |        |                 |         |
                  |            +--------+                 +---------+
     +--------+   |
     | Client |<--+
     +--------+

          Figure 3: ALTO Server Using Network Topology Information

3.  BGP Speaker Roles for BGP-LS

   In Figure 1, the BGP Speakers can be seen playing different roles in
   the distribution of information using BGP-LS.  This section
   introduces terms that explain the different roles of the BGP Speakers
   that are then used throughout the rest of this document.

   BGP-LS Producer:  The term BGP-LS Producer refers to a BGP Speaker
      that is originating link-state information into BGP.  BGP Speakers
      R1, R2, ... Rn originate link-state information from their
      underlying link-state IGP protocols into BGP-LS.  If R1 and R2 are
      in the same IGP flooding domain, then they would ordinarily
      originate the same link-state information into BGP-LS.  R1 may
      also originate information from sources other than IGP, e.g., its
      local node information.

   BGP-LS Consumer:  The term BGP-LS Consumer refers to a consumer
      application/process and not a BGP Speaker.  BGP Speakers RR1 and
      Rn are handing off the BGP-LS information that they have collected
      to a consumer application.  The BGP protocol implementation and
      the consumer application may be on the same or different nodes.
      This document only covers the BGP implementation.  The consumer
      application and the design of the interface between BGP and the
      consumer application may be implementation specific and are
      outside the scope of this document.  The communication of
      information MUST be unidirectional (i.e., from a BGP Speaker to
      the BGP-LS Consumer application), and a BGP-LS Consumer MUST NOT
      be able to send information to a BGP Speaker for origination into
      BGP-LS.

   BGP-LS Propagator:  The term BGP-LS Propagator refers to a BGP
      Speaker that is performing BGP protocol processing on the link-
      state information.  BGP Speaker RRm propagates the BGP-LS
      information between BGP Speaker Rn and BGP Speaker RR1.  The BGP
      implementation on RRm is propagating BGP-LS information.  It
      performs handling of BGP-LS UPDATE messages and performs the BGP
      Decision Process as part of deciding what information is to be
      propagated.  Similarly, BGP Speaker RR1 is receiving BGP-LS
      information from R1, R2, and RRm and propagating the information
      to the BGP-LS Consumer after performing BGP Decision Process.

   The above roles are not mutually exclusive.  The same BGP Speaker may
   be the BGP-LS Producer for some link-state information and BGP-LS
   Propagator for some other link-state information while also providing
   this information to a BGP-LS Consumer.

   The rest of this document refers to the role when describing
   procedures that are specific to that role.  When the role is not
   specified, then the said procedure applies to all BGP Speakers.

4.  Advertising IGP Information into BGP-LS

   The origination and propagation of IGP link-state information via BGP
   needs to provide a consistent and accurate view of the topology of
   the IGP domain.  BGP-LS provides an abstraction of the IGP specifics,
   and BGP-LS Consumers may be varied types of applications.

   The link-state information advertised in BGP-LS from the IGPs is
   derived from the IGP LSDB built using the OSPF Link-State
   Advertisements (LSAs) or the IS-IS Link-State Packets (LSPs).
   However, it does not serve as a verbatim reflection of the
   originating router's LSDB.  It does not include the LSA/LSP sequence
   number information since a single link-state object may be put
   together with information that is coming from multiple LSAs/LSPs.
   Also, not all of the information carried in LSAs/LSPs may be required
   or suitable for advertisement via BGP-LS (e.g., ASBR reachability in
   OSPF, OSPF virtual links, link-local-scoped information, etc.).  The
   LSAs/LSPs that are purged or aged out are not included in the BGP-LS
   advertisement even though they may be present in the LSDB (e.g., for
   the IGP flooding purposes).  The information from the LSAs/LSPs that
   is invalid or malformed or that which needs to be ignored per the
   respective IGP protocol specifications are also not included in the
   BGP-LS advertisement.

   The details of the interface between IGPs and BGP for the
   advertisement of link-state information are outside the scope of this
   document.  In some cases, the information derived from IGP processing
   (e.g., combination of link-state object from across multiple LSAs/
   LSPs, leveraging reachability and two-way connectivity checks, etc.)
   is required for the advertisement of link-state information into BGP-
   LS.

5.  Carrying Link-State Information in BGP

   The link-state information is carried in BGP UPDATE messages as: (1)
   BGP NLRI information carried within MP_REACH_NLRI and MP_UNREACH_NLRI
   attributes that describes link, node, or prefix objects and (2) a BGP
   path attribute (BGP-LS Attribute) that carries properties of the
   link, node, or prefix objects such as the link and prefix metric,
   auxiliary Router-IDs of nodes, etc.

   It is desirable to keep the dependencies on the protocol source of
   this attribute to a minimum and represent any content in an IGP-
   neutral way, such that applications that want to learn about a link-
   state topology do not need to know about any OSPF or IS-IS protocol
   specifics.

   This section mainly describes the procedures for a BGP-LS Producer to
   originate link-state information into BGP-LS.

5.1.  TLV Format

   Information in the Link-State NLRIs and the BGP-LS Attribute is
   encoded in Type/Length/Value triplets.  The TLV format is shown in
   Figure 4 and applies to both the NLRI and the BGP-LS Attribute
   encodings.

      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            |
     +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
     //                        Value (variable)                     //
     +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

                            Figure 4: TLV Format

   The Length field defines the length of the value portion in octets
   (thus, a TLV with no value portion would have a length of zero).  The
   TLV is not padded to 4-octet alignment.  Unknown and unsupported
   types MUST be preserved and propagated within both the NLRI and the
   BGP-LS Attribute.  The presence of unknown or unexpected TLVs MUST
   NOT result in the NLRI or the BGP-LS Attribute being considered
   malformed.  An example of an unexpected TLV is when a TLV is received
   along with an update for a link-state object other than the one that
   the TLV is specified as associated with.

   To compare NLRIs with unknown TLVs, all TLVs within the NLRI MUST be
   ordered in ascending order by TLV Type.  If there are multiple TLVs
   of the same type within a single NLRI, then the TLVs sharing the same
   type MUST be first in ascending order based on the Length field
   followed by ascending order based on the Value field.  Comparison of
   the Value fields is performed by treating the entire field as opaque
   binary data and ordered lexicographically (i.e., treating each byte
   of binary data as a symbol to compare, with the symbols ordered by
   their numerical value).  NLRIs having TLVs that do not follow the
   above ordering rules MUST be considered as malformed by a BGP-LS
   Propagator.  This insistence on canonical ordering ensures that
   multiple variant copies of the same NLRI from multiple BGP-LS
   Producers and the ambiguity arising therefrom is prevented.

   For both the NLRI and BGP-LS Attribute parts, all TLVs are considered
   as optional except where explicitly specified as mandatory or
   required in specific conditions.

   The TLVs within the BGP-LS Attribute SHOULD be ordered in ascending
   order by TLV type.  The BGP-LS Attribute with unordered TLVs MUST NOT
   be considered malformed.

   The origination of the same link-state information by multiple BGP-LS
   Producers may result in differences and inconsistencies due to the
   inclusion or exclusion of optional TLVs.  Different optional TLVs in
   the NLRI results in multiple NLRIs being generated for the same link-
   state object.  Different optional TLVs in the BGP-LS Attribute may
   result in the propagation of partial information.  To address these
   inconsistencies, the BGP-LS Consumer will need to recognize and merge
   the duplicate information or deal with missing information.  The
   deployment of BGP-LS Producers that consistently originate the same
   set of optional TLVs is recommended to mitigate such situations.

5.2.  The Link-State NLRI

   The MP_REACH_NLRI and MP_UNREACH_NLRI attributes are BGP's containers
   for carrying opaque information.  This specification defines three
   Link-State NLRI types that describe either a node, a link, or a
   prefix.

   All non-VPN link, node, and prefix information SHALL be encoded using
   AFI 16388 / SAFI 71.  VPN link, node, and prefix information SHALL be
   encoded using AFI 16388 / SAFI 72.

   For two BGP Speakers to exchange Link-State NLRI, they MUST use BGP
   Capabilities Advertisement to ensure that they are both capable of
   properly processing such NLRI.  This is done as specified in
   [RFC4760] by using capability code 1 (multiprotocol BGP), with AFI
   16388 / SAFI 71 for BGP-LS and AFI 16388 / SAFI 72 for BGP-LS-VPN.

   New Link-State NLRI types may be introduced in the future.  Since
   supported NLRI type values within the address family are not
   expressed in the Multiprotocol BGP (MP-BGP) capability [RFC4760], it
   is possible that a BGP Speaker has advertised support for BGP-LS but
   does not support a particular Link-State NLRI type.  To allow the
   introduction of new Link-State NLRI types seamlessly in the future
   without the need for upgrading all BGP Speakers in the propagation
   path (e.g., a route reflector), this document deviates from the
   default handling behavior specified by Section 5.4 (paragraph 2) of
   [RFC7606] for Link-State address family.  An implementation MUST
   handle unknown Link-State NLRI types as opaque objects and MUST
   preserve and propagate them.

   The format of the Link-State NLRI is shown in the following figures.

      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
     +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
     |            NLRI Type          |     Total NLRI Length         |
     +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
     |                                                               |
     //                  Link-State NLRI (variable)                 //
     |                                                               |
     +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

            Figure 5: Link-State AFI 16388 / SAFI 71 NLRI Format

      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
     +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
     |            NLRI Type          |     Total NLRI Length         |
     +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
     |                                                               |
     +                Route Distinguisher (8 octets)                 +
     |                                                               |
     +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
     |                                                               |
     //                  Link-State NLRI (variable)                 //
     |                                                               |
     +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

          Figure 6: Link-State VPN AFI 16388 / SAFI 72 NLRI Format

   The Total NLRI Length field contains the cumulative length, in
   octets, of the rest of the NLRI, not including the NLRI Type field or
   itself.  For VPN applications, it also includes the length of the
   Route Distinguisher.

                   +======+===========================+
                   | Type | NLRI Type                 |
                   +======+===========================+
                   |  1   | Node NLRI                 |
                   +------+---------------------------+
                   |  2   | Link NLRI                 |
                   +------+---------------------------+
                   |  3   | IPv4 Topology Prefix NLRI |
                   +------+---------------------------+
                   |  4   | IPv6 Topology Prefix NLRI |
                   +------+---------------------------+

                           Table 1: NLRI Types

   Route Distinguishers are defined and discussed in [RFC4364].

   The Node NLRI (NLRI Type = 1) is shown in the following figure.

      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
     +-+-+-+-+-+-+-+-+
     |  Protocol-ID  |
     +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
     |                           Identifier                          |
     +                           (8 octets)                          +
     |                                                               |
     +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
     //             Local Node Descriptors TLV (variable)           //
     +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

                       Figure 7: The Node NLRI Format

   The Link NLRI (NLRI Type = 2) is shown in the following figure.

      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
     +-+-+-+-+-+-+-+-+
     |  Protocol-ID  |
     +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
     |                           Identifier                          |
     +                           (8 octets)                          +
     |                                                               |
     +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
     //            Local Node Descriptors TLV (variable)            //
     +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
     //            Remote Node Descriptors TLV (variable)           //
     +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
     //               Link Descriptors TLVs (variable)              //
     +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

                       Figure 8: The Link NLRI Format

   The IPv4 and IPv6 Prefix NLRIs (NLRI Type = 3 and Type = 4) use the
   same format as shown in the following figure.

      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
     +-+-+-+-+-+-+-+-+
     |  Protocol-ID  |
     +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
     |                           Identifier                          |
     +                           (8 octets)                          +
     |                                                               |
     +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
     //            Local Node Descriptors TLV (variable)            //
     +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
     //             Prefix Descriptors TLVs (variable)              //
     +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

            Figure 9: The IPv4/IPv6 Topology Prefix NLRI Format

   The Protocol-ID field can contain one of the following values:

            +=============+==================================+
            | Protocol-ID | NLRI information source protocol |
            +=============+==================================+
            |      1      | IS-IS Level 1                    |
            +-------------+----------------------------------+
            |      2      | IS-IS Level 2                    |
            +-------------+----------------------------------+
            |      3      | OSPFv2                           |
            +-------------+----------------------------------+
            |      4      | Direct                           |
            +-------------+----------------------------------+
            |      5      | Static configuration             |
            +-------------+----------------------------------+
            |      6      | OSPFv3                           |
            +-------------+----------------------------------+

                      Table 2: Protocol Identifiers

   The 'Direct' and 'Static configuration' protocol types SHOULD be used
   when BGP-LS is sourcing local information.  For all information
   derived from other protocols, the corresponding Protocol-ID MUST be
   used.  If BGP-LS has direct access to interface information and wants
   to advertise a local link, then the Protocol-ID 'Direct' SHOULD be
   used.  For modeling virtual links, such as described in Section 6,
   the Protocol-ID 'Static configuration' SHOULD be used.

   A router may run multiple protocol instances of OSPF or IS-IS whereby
   it becomes a border router between multiple IGP domains.  Both OSPF
   and IS-IS may also run multiple routing protocol instances over the
   same link.  See [RFC8202] and [RFC6549].  These instances define
   independent IGP routing domains.  The Identifier field carries an
   8-octet BGP-LS Instance Identifier (Instance-ID) number that is used
   to identify the IGP routing domain where the NLRI belongs.  The NLRIs
   representing link-state objects (nodes, links, or prefixes) from the
   same IGP routing instance should have the same BGP-LS Instance-ID.
   NLRIs with different BGP-LS Instance-IDs are considered to be from
   different IGP routing instances.

   To support multiple IGP instances, an implementation needs to support
   the configuration of unique BGP-LS Instance-IDs at the routing
   protocol instance level.  The BGP-LS Instance-ID 0 is RECOMMENDED to
   be used when there is only a single protocol instance in the network
   where BGP-LS is operational.  The network operator MUST assign the
   same BGP-LS Instance-IDs on all BGP-LS Producers within a given IGP
   domain.  Unique BGP-LS Instance-IDs MUST be assigned to routing
   protocol instances operating in different IGP domains.  This can
   allow the BGP-LS Consumer to build an accurate segregated multi-
   domain topology based on the BGP-LS Instance-ID.

   When the above-described semantics and recommendations are not
   followed, a BGP-LS Consumer may see more than one link-state object
   for the same node, link, or prefix (each with a different BGP-LS
   Instance-ID) when there are multiple BGP-LS Producers deployed.  This
   may also result in the BGP-LS Consumers getting an inaccurate
   network-wide topology.

   Each Node Descriptor, Link Descriptor, and Prefix Descriptor consists
   of one or more TLVs, as described in the following sections.  These
   Descriptor TLVs are applicable for the Node, Link, and Prefix NLRI
   Types for the protocols that are listed in Table 2.  Documents
   extending BGP-LS specifications with new NLRI Types and/or protocols
   MUST specify the NLRI descriptors for them.

   When adding, removing, or modifying a TLV/sub-TLV from a Link-State
   NLRI, the BGP-LS Producer MUST withdraw the old NLRI by including it
   in the MP_UNREACH_NLRI.  Not doing so can result in duplicate and
   inconsistent link-state objects hanging around in the BGP-LS table.

5.2.1.  Node Descriptors

   Each link is anchored by a pair of Router-IDs that are used by the
   underlying IGP, namely a 48-bit ISO System-ID for IS-IS and a 32-bit
   Router-ID for OSPFv2 and OSPFv3.  An IGP may use one or more
   additional auxiliary Router-IDs, mainly for Traffic Engineering
   purposes.  For example, IS-IS may have one or more IPv4 and IPv6 TE
   Router-IDs [RFC5305] [RFC6119].  When configured, these auxiliary TE
   Router-IDs (TLV 1028/1029) MUST be included in the node attribute
   described in Section 5.3.1 and MAY be included in the link attribute
   described in Section 5.3.2.  The advertisement of the TE Router-IDs
   can help a BGP-LS Consumer to correlate multiple link-state objects
   (e.g., in different IGP instances or areas/levels) to the same node
   in the network.

   It is desirable that the Router-ID assignments inside the Node
   Descriptors are globally unique.  However, there may be Router-ID
   spaces (e.g., ISO) where no global registry exists, or worse, Router-
   IDs have been allocated following the private-IP allocation described
   in [RFC1918].  BGP-LS uses the Autonomous System Number to
   disambiguate the Router-IDs, as described in Section 5.2.1.1.

5.2.1.1.  Globally Unique Node/Link/Prefix Identifiers

   One problem that needs to be addressed is the ability to identify an
   IGP node globally (by "globally", we mean within the BGP-LS database
   collected by all BGP-LS Speakers that talk to each other).  This can
   be expressed through the following two requirements:

   (A)   The same node MUST NOT be represented by two keys (otherwise,
         one node will look like two nodes).

   (B)   Two different nodes MUST NOT be represented by the same key
         (otherwise, two nodes will look like one node).

   We define an "IGP domain" to be the set of nodes (hence, by
   extension, links and prefixes) within which each node has a unique
   IGP representation by using the combination of OSPF Area-ID, Router-
   ID, Protocol-ID, Multi-Topology Identifier (MT-ID), and BGP-LS
   Instance-ID.  The problem is that BGP may receive node/link/prefix
   information from multiple independent "IGP domains", and we need to
   distinguish between them.  Moreover, we can't assume there is always
   one and only one IGP domain per AS.  During IGP transitions, it may
   happen that two redundant IGPs are in place.

   Furthermore, in deployments where BGP-LS is used to advertise
   topology from multiple ASes, the Autonomous System Number (ASN) is
   used to distinguish topology information reported from different
   ASes.

   The BGP-LS Instance-ID carried in the Identifier field, as described
   earlier along with a set of sub-TLVs described in Section 5.2.1.4,
   allows specification of a flexible key for any given node/link
   information such that the global uniqueness of the NLRI is ensured.
   Since the BGP-LS Instance-ID is operator assigned, its allocation
   scheme can ensure that each IGP domain is uniquely identified even
   across a multi-AS network.

5.2.1.2.  Local Node Descriptors

   The Local Node Descriptors TLV contains Node Descriptors for the node
   anchoring the local end of the link.  This is a mandatory TLV in all
   three types of NLRIs (node, link, and prefix).  The Type is 256.  The
   length of this TLV is variable.  The value contains one or more Node
   Descriptor sub-TLVs defined in Section 5.2.1.4.

      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            |
     +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
     |                                                               |
     //              Node Descriptor Sub-TLVs (variable)            //
     |                                                               |
     +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

                Figure 10: Local Node Descriptors TLV Format

5.2.1.3.  Remote Node Descriptors

   The Remote Node Descriptors TLV contains Node Descriptors for the
   node anchoring the remote end of the link.  This is a mandatory TLV
   for Link NLRIs.  The Type is 257.  The length of this TLV is
   variable.  The value contains one or more Node Descriptor sub-TLVs
   defined in Section 5.2.1.4.

      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            |
     +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
     |                                                               |
     //              Node Descriptor Sub-TLVs (variable)            //
     |                                                               |
     +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

               Figure 11: Remote Node Descriptors TLV Format

5.2.1.4.  Node Descriptor Sub-TLVs

   The Node Descriptor sub-TLV type code points and lengths are listed
   in the following table:

    +====================+================================+==========+
    | Sub-TLV Code Point | Description                    |   Length |
    +====================+================================+==========+
    |        512         | Autonomous System              |        4 |
    +--------------------+--------------------------------+----------+
    |        513         | BGP-LS Identifier (deprecated) |        4 |
    +--------------------+--------------------------------+----------+
    |        514         | OSPF Area-ID                   |        4 |
    +--------------------+--------------------------------+----------+
    |        515         | IGP Router-ID                  | Variable |
    +--------------------+--------------------------------+----------+

                    Table 3: Node Descriptor Sub-TLVs

   The sub-TLV values in Node Descriptor TLVs are defined as follows:

   Autonomous System:  Opaque value (32-bit AS Number).  This is an
      optional TLV.  The value SHOULD be set to the AS Number associated
      with the BGP process originating the link-state information.  An
      implementation MAY provide a configuration option on the BGP-LS
      Producer to use a different value, e.g., to avoid collisions when
      using private AS Numbers.

   BGP-LS Identifier:  Opaque value (32-bit ID).  This is an optional
      TLV that has been deprecated by this document (refer to Appendix A
      for more details).  It MAY be advertised for compatibility with
      [RFC7752] implementations.  See the final paragraph of this
      section for further considerations and a recommended default
      value.

   OSPF Area-ID:  Used to identify the 32-bit area to which the
      information advertised in the NLRI belongs.  This is a mandatory
      TLV when originating information from OSPF that is derived from
      area-scope LSAs.  The OSPF Area Identifier allows different NLRIs
      of the same router to be differentiated on a per-area basis.  It
      is not used for NLRIs when carrying information that is derived
      from AS-scope LSAs as that information is not associated with a
      specific area.

   IGP Router-ID:  Opaque value.  This is a mandatory TLV when
      originating information from IS-IS, OSPF, 'Direct', or 'Static
      configuration'.  For an IS-IS non-pseudonode, this contains a
      6-octet ISO Node-ID (ISO System-ID).  For an IS-IS pseudonode
      corresponding to a LAN, this contains the 6-octet ISO Node-ID of
      the Designated Intermediate System (DIS) followed by a 1-octet,
      nonzero PSN identifier (7 octets in total).  For an OSPFv2 or
      OSPFv3 non-pseudonode, this contains the 4-octet Router-ID.  For
      an OSPFv2 pseudonode representing a LAN, this contains the 4-octet
      Router-ID of the Designated Router (DR) followed by the 4-octet
      IPv4 address of the DR's interface to the LAN (8 octets in total).
      Similarly, for an OSPFv3 pseudonode, this contains the 4-octet
      Router-ID of the DR followed by the 4-octet interface identifier
      of the DR's interface to the LAN (8 octets in total).  The TLV
      size in combination with the protocol identifier enables the
      decoder to determine the type of the node.  For 'Direct' or
      'Static configuration', the value SHOULD be taken from an IPv4 or
      IPv6 address (e.g., loopback interface) configured on the node.
      When the node is running an IGP protocol, an implementation MAY
      choose to use the IGP Router-ID for 'Direct' or 'Static
      configuration'.

   At most, there MUST be one instance of each sub-TLV type present in
   any Node Descriptor.  The sub-TLVs within a Node Descriptor MUST be
   arranged in ascending order by sub-TLV type.  This needs to be done
   to compare NLRIs, even when an implementation encounters an unknown
   sub-TLV.  Using stable sorting, an implementation can do a binary
   comparison of NLRIs and hence allow incremental deployment of new key
   sub-TLVs.

   The BGP-LS Identifier was introduced by [RFC7752], and its use is
   being deprecated by this document.  Implementations SHOULD support
   the advertisement of this sub-TLV for backward compatibility in
   deployments where there are BGP-LS Producer implementations that
   conform to [RFC7752] to ensure consistency of NLRI encoding for link-
   state objects.  The default value of 0 is RECOMMENDED to be used when
   a BGP-LS Producer includes this sub-TLV when originating information
   into BGP-LS.  Implementations SHOULD provide an option to configure
   this value for backward compatibility reasons.  As a reminder, the
   use of the BGP-LS Instance-ID that is carried in the Identifier field
   is the way of segregation of link-state objects of different IGP
   domains in BGP-LS.

5.2.2.  Link Descriptors

   The Link Descriptor field is a set of Type/Length/Value (TLV)
   triplets.  The format of each TLV is shown in Section 5.1.  The Link
   Descriptor TLVs uniquely identify a link among multiple parallel
   links between a pair of anchor routers.  A link described by the Link
   Descriptor TLVs actually is a "half-link", a unidirectional
   representation of a logical link.  To fully describe a single logical
   link, two anchor routers advertise a half-link each, i.e., two Link
   NLRIs are advertised for a given point-to-point link.

   A link between two nodes is not considered as complete (or available)
   unless it is described by the two Link NLRIs corresponding to the
   half-link representation from the pair of anchor nodes.  This check
   is similar to the 'two-way connectivity check' that is performed by
   link-state IGPs.

   An implementation MAY suppress the advertisement of a Link NLRI,
   corresponding to a half-link, from a link-state IGP unless the IGP
   has verified that the link is being reported in the IS-IS LSP or OSPF
   Router LSA by both the nodes connected by that link.  This 'two-way
   connectivity check' is performed by link-state IGPs during their
   computation and can be leveraged before passing information for any
   half-link that is reported from these IGPs into BGP-LS.  This ensures
   that only those link-state IGP adjacencies that are established get
   reported via Link NLRIs.  Such a 'two-way connectivity check' could
   also be required in certain cases (e.g., with OSPF) to obtain the
   proper link identifiers of the remote node.

   The format and semantics of the Value fields in most Link Descriptor
   TLVs correspond to the format and semantics of Value fields in IS-IS
   Extended IS Reachability sub-TLVs, which are defined in [RFC5305],
   [RFC5307], and [RFC6119].  Although the encodings for Link Descriptor
   TLVs were originally defined for IS-IS, the TLVs can carry data
   sourced by either IS-IS or OSPF.

   The following TLVs are defined as Link Descriptors in the Link NLRI:

     +================+===================+============+=============+
     | TLV Code Point | Description       | IS-IS TLV/ | Reference   |
     |                |                   |  Sub-TLV   |             |
     +================+===================+============+=============+
     |      258       | Link Local/Remote |    22/4    | [RFC5307],  |
     |                | Identifiers       |            | Section 1.1 |
     +----------------+-------------------+------------+-------------+
     |      259       | IPv4 interface    |    22/6    | [RFC5305],  |
     |                | address           |            | Section 3.2 |
     +----------------+-------------------+------------+-------------+
     |      260       | IPv4 neighbor     |    22/8    | [RFC5305],  |
     |                | address           |            | Section 3.3 |
     +----------------+-------------------+------------+-------------+
     |      261       | IPv6 interface    |   22/12    | [RFC6119],  |
     |                | address           |            | Section 4.2 |
     +----------------+-------------------+------------+-------------+
     |      262       | IPv6 neighbor     |   22/13    | [RFC6119],  |
     |                | address           |            | Section 4.3 |
     +----------------+-------------------+------------+-------------+
     |      263       | Multi-Topology    |    ---     | Section     |
     |                | Identifier        |            | 5.2.2.1     |
     +----------------+-------------------+------------+-------------+

                       Table 4: Link Descriptor TLVs

   The information about a link present in the LSA/LSP originated by the
   local node of the link determines the set of TLVs in the Link
   Descriptor of the link.

      If interface and neighbor addresses, either IPv4 or IPv6, are
      present, then the interface/neighbor address TLVs MUST be
      included, and the Link Local/Remote Identifiers TLV MUST NOT be
      included in the Link Descriptor.  The Link Local/Remote
      Identifiers TLV MAY be included in the link attribute when
      available.  IPv4/IPv6 link-local addresses MUST NOT be carried in
      the IPv4/IPv6 interface/neighbor address TLVs (259/260/261/262) as
      descriptors of a link since they are not considered unique.

      If interface and neighbor addresses are not present and the link
      local/remote identifiers are present, then the Link Local/Remote
      Identifiers TLV MUST be included in the Link Descriptor.  The Link
      Local/Remote identifiers MUST be included in the Link Descriptor
      and in the case of links having only IPv6 link-local addressing on
      them.

      The Multi-Topology Identifier TLV MUST be included as a Link
      Descriptor if the underlying IGP link object is associated with a
      non-default topology.

   The TLVs/sub-TLVs corresponding to the interface addresses and/or the
   local/remote identifiers may not always be signaled in the IGPs
   unless their advertisement is enabled specifically.  In such cases,
   it is valid to advertise a BGP-LS Link NLRI without any of these
   identifiers.

5.2.2.1.  Multi-Topology Identifier

   The Multi-Topology Identifier (MT-ID) TLV carries one or more IS-IS
   or OSPF Multi-Topology Identifiers for a link, node, or prefix.

   The semantics of the IS-IS MT-ID are defined in Sections 7.1 and 7.2
   of [RFC5120].  The semantics of the OSPF MT-ID are defined in
   Section 3.7 of [RFC4915].  If the value in the MT-ID TLV is derived
   from OSPF, then the upper R bits of the MT-ID field MUST be set to 0
   and only the values from 0 to 127 are valid for the MT-ID.

   The format of the MT-ID TLV is shown in the following figure.

      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=2*n           |
     +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
     |R R R R|  Multi-Topology ID 1  |             ....             //
     +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
     //             ....             |R R R R|  Multi-Topology ID n  |
     +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

              Figure 12: Multi-Topology Identifier TLV Format

   The Type is 263, the length is 2*n, and n is the number of MT-IDs
   carried in the TLV.

   The MT-ID TLV MAY be included as a Link Descriptor, as a Prefix
   Descriptor, or in the BGP-LS Attribute of a Node NLRI.  When included
   as a Link or Prefix Descriptor, only a single MT-ID TLV containing
   the MT-ID of the topology where the link or the prefix is reachable
   is allowed.  In case one wants to advertise multiple topologies for a
   given Link or Prefix Descriptor, multiple NLRIs MUST be generated
   where each NLRI contains a single unique MT-ID.  When used as a Link
   or Prefix Descriptor for IS-IS, the Bits R are reserved and MUST be
   set to 0 (as per Section 7.2 of [RFC5120]) when originated and
   ignored on receipt.

   In the BGP-LS Attribute of a Node NLRI, one MT-ID TLV containing the
   array of MT-IDs of all topologies where the node is reachable is
   allowed.  When used in the Node Attribute TLV for IS-IS, the Bits R
   are set as per Section 7.1 of [RFC5120].

5.2.3.  Prefix Descriptors

   The Prefix Descriptor field is a set of Type/Length/Value (TLV)
   triplets.  Prefix Descriptor TLVs uniquely identify an IPv4 or IPv6
   prefix originated by a node.  The following TLVs are defined as
   Prefix Descriptors in the IPv4/IPv6 Prefix NLRI:

   +================+===========================+==========+===========+
   | TLV Code Point | Description               |  Length  | Reference |
   +================+===========================+==========+===========+
   |      263       | Multi-Topology            | variable | Section   |
   |                | Identifier                |          | 5.2.2.1   |
   +----------------+---------------------------+----------+-----------+
   |      264       | OSPF Route Type           |    1     | Section   |
   |                |                           |          | 5.2.3.1   |
   +----------------+---------------------------+----------+-----------+
   |      265       | IP Reachability           | variable | Section   |
   |                | Information               |          | 5.2.3.2   |
   +----------------+---------------------------+----------+-----------+

                      Table 5: Prefix Descriptor TLVs

   The Multi-Topology Identifier TLV MUST be included in the Prefix
   Descriptor if the underlying IGP prefix object is associated with a
   non-default topology.

5.2.3.1.  OSPF Route Type

   The OSPF Route Type TLV is an optional TLV corresponding to Prefix
   NLRIs originated from OSPF.  It is used to identify the OSPF route
   type of the prefix.  An OSPF prefix MAY be advertised in the OSPF
   domain with multiple route types.  The Route Type TLV allows the
   discrimination of these advertisements.  The OSPF Route Type TLV MUST
   be included in the advertisement when the type is either being
   signaled explicitly in the underlying LSA or can be determined via
   another LSA for the same prefix when it is not signaled explicitly
   (e.g., in the case of OSPFv2 Extended Prefix Opaque LSA [RFC7684]).
   The route type advertised in the OSPFv2 Extended Prefix TLV
   (Section 2.1 of [RFC7684]) does not make a distinction between Type 1
   and 2 for AS external and Not-So-Stubby Area (NSSA) external routes.
   In this case, the route type to be used in the BGP-LS advertisement
   can be determined by checking the OSPFv2 External or NSSA External
   LSA for the prefix.  A similar check for the base OSPFv2 LSAs can be
   done to determine the route type to be used when the route type value
   0 is carried in the OSPFv2 Extended Prefix TLV.

   The format of the OSPF Route Type TLV is shown in the following
   figure.

      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            |
     +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
     |  Route Type   |
     +-+-+-+-+-+-+-+-+

                   Figure 13: OSPF Route Type TLV Format

   The Type and Length fields of the TLV are defined in Table 5.  The
   Route Type field follows the route types defined in the OSPF protocol
   and can be one of the following:

   *  Intra-Area (0x1)

   *  Inter-Area (0x2)

   *  External 1 (0x3)

   *  External 2 (0x4)

   *  NSSA 1 (0x5)

   *  NSSA 2 (0x6)

5.2.3.2.  IP Reachability Information

   The IP Reachability Information TLV is a mandatory TLV for IPv4 &
   IPv6 Prefix NLRI types.  The TLV contains one IP address prefix (IPv4
   or IPv6) originally advertised in the IGP topology.  A router SHOULD
   advertise an IP Prefix NLRI for each of its BGP next hops.  The
   format of the IP Reachability Information TLV is shown in the
   following figure:

      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            |
     +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
     | Prefix Length | IP Prefix (variable)                         //
     +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

             Figure 14: IP Reachability Information TLV Format

   The Type and Length fields of the TLV are defined in Table 5.  The
   following two fields determine the reachability information of the
   address family.  The Prefix Length field contains the length of the
   prefix in bits.  The IP Prefix field contains an IP address prefix
   followed by the minimum number of trailing bits needed to make the
   end of the field fall on an octet boundary.  Any trailing bits MUST
   be set to 0.  Thus, the IP Prefix field contains the most significant
   octets of the prefix, i.e., 1 octet for prefix length 1 up to 8, 2
   octets for prefix length 9 up to 16, 3 octets for prefix length 17 up
   to 24, 4 octets for prefix length 25 up to 32, etc.

5.3.  The BGP-LS Attribute

   The BGP-LS Attribute (assigned value 29 by IANA) is an optional, non-
   transitive BGP Attribute that is used to carry link, node, and prefix
   parameters and attributes.  It is defined as a set of Type/Length/
   Value (TLV) triplets, as described in the following section.  This
   attribute SHOULD only be included with Link-State NLRIs.  The use of
   this attribute for other address families is outside the scope of
   this document.

   The Node Attribute TLVs, Link Attribute TLVs, and Prefix Attribute
   TLVs are sets of TLVs that may be encoded in the BGP-LS Attribute
   associated with a Node NLRI, Link NLRI, and Prefix NLRI respectively.

   The size of the BGP-LS Attribute may potentially grow large,
   depending on the amount of link-state information associated with a
   single Link-State NLRI.  The BGP specification [RFC4271] mandates a
   maximum BGP message size of 4096 octets.  It is RECOMMENDED that
   implementations support the extended message size for BGP [RFC8654]
   to accommodate a larger size of information within the BGP-LS
   Attribute.  BGP-LS Producers MUST ensure that the TLVs included in
   the BGP-LS Attribute does not result in a BGP UPDATE message for a
   single Link-State NLRI that crosses the maximum limit for a BGP
   message.

   An implementation MAY adopt mechanisms to avoid this problem that may
   be based on the BGP-LS Consumer applications' requirement; these
   mechanisms are beyond the scope of this specification.  However, if
   an implementation chooses to mitigate the problem by excluding some
   TLVs from the BGP-LS Attribute, this exclusion SHOULD be done
   consistently by all BGP-LS Producers within a given BGP-LS domain.
   In the event of inconsistent exclusion of TLVs from the BGP-LS
   Attribute, the result would be a differing set of attributes of the
   link-state object being propagated to BGP-LS Consumers based on the
   BGP Decision Process at BGP-LS Propagators.

   When a BGP-LS Propagator finds that it is exceeding the maximum BGP
   message size due to the addition or update of some other BGP
   Attribute (e.g., AS_PATH), it MUST consider the BGP-LS Attribute to
   be malformed, apply the 'Attribute Discard' error-handling approach
   [RFC7606], and handle the propagation as described in Section 8.2.2.
   When a BGP-LS Propagator needs to perform 'Attribute Discard' for
   reducing the BGP UPDATE message size as specified in Section 4 of
   [RFC8654], it MUST first discard the BGP-LS Attribute to enable the
   detection and diagnosis of this error condition as discussed in
   Section 8.2.2.  This brings the deployment consideration that the
   consistent propagation of BGP-LS information with a BGP UPDATE
   message size larger than 4096 octets can only happen along a set of
   BGP Speakers that all support the contents of [RFC8654].

5.3.1.  Node Attribute TLVs

   The following Node Attribute TLVs are defined for the BGP-LS
   Attribute associated with a Node NLRI:

       +================+================+==========+=============+
       | TLV Code Point | Description    |   Length | Reference   |
       +================+================+==========+=============+
       |      263       | Multi-Topology | variable | Section     |
       |                | Identifier     |          | 5.2.2.1     |
       +----------------+----------------+----------+-------------+
       |      1024      | Node Flag Bits |        1 | Section     |
       |                |                |          | 5.3.1.1     |
       +----------------+----------------+----------+-------------+
       |      1025      | Opaque Node    | variable | Section     |
       |                | Attribute      |          | 5.3.1.5     |
       +----------------+----------------+----------+-------------+
       |      1026      | Node Name      | variable | Section     |
       |                |                |          | 5.3.1.3     |
       +----------------+----------------+----------+-------------+
       |      1027      | IS-IS Area     | variable | Section     |
       |                | Identifier     |          | 5.3.1.2     |
       +----------------+----------------+----------+-------------+
       |      1028      | IPv4 Router-ID |        4 | [RFC5305],  |
       |                | of Local Node  |          | Section 4.3 |
       +----------------+----------------+----------+-------------+
       |      1029      | IPv6 Router-ID |       16 | [RFC6119],  |
       |                | of Local Node  |          | Section 4.1 |
       +----------------+----------------+----------+-------------+

                       Table 6: Node Attribute TLVs

5.3.1.1.  Node Flag Bits TLV

   The Node Flag Bits TLV carries a bitmask describing node attributes.
   The value is a 1-octet-length bit array of flags, where each bit
   represents a node-operational state or attribute.

      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            |
  +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  |O|A|E|B|R|V|   |
  +-+-+-+-+-+-+-+-+
EID 7789 (Verified) is as follows:

Section: 5.3.1.1

Original Text:

  +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  |              Type             |             Length            |
  +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  |O|T|E|B|R|V|   |
  +-+-+-+-+-+-+-+-+

Corrected Text:

  +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  |              Type             |             Length            |
  +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  |O|A|E|B|R|V|   |
  +-+-+-+-+-+-+-+-+
Notes:
"T" flag should be changed to "A" to match the description below
Figure 15: Node Flag Bits TLV Format The bits are defined as follows: +=====+==============+============+ | Bit | Description | Reference | +=====+==============+============+ | 'O' | Overload Bit | [ISO10589] | +-----+--------------+------------+ | 'A' | Attached Bit | [ISO10589] | +-----+--------------+------------+ | 'E' | External Bit | [RFC2328] | +-----+--------------+------------+ | 'B' | ABR Bit | [RFC2328] | +-----+--------------+------------+ | 'R' | Router Bit | [RFC5340] | +-----+--------------+------------+ | 'V' | V6 Bit | [RFC5340] | +-----+--------------+------------+ Table 7: Node Flag Bits Definitions The bits that are not defined MUST be set to 0 by the originator and MUST be ignored by the receiver. 5.3.1.2. IS-IS Area Identifier TLV An IS-IS node can be part of only a single IS-IS area. However, a node can have multiple synonymous area addresses. Each of these area addresses is carried in the IS-IS Area Identifier TLV. If multiple area addresses are present, multiple TLVs are used to encode them. The IS-IS Area Identifier TLV may be present in the BGP-LS Attribute only when advertised in the Link-State Node NLRI. 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 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ // IS-IS Area Identifier (variable) // +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ Figure 16: IS-IS Area Identifier TLV Format 5.3.1.3. Node Name TLV The Node Name TLV is optional. The encoding semantics for the node name has been borrowed from [RFC5301]. The Value field identifies the symbolic name of the router node. This symbolic name can be the Fully Qualified Domain Name (FQDN) for the router, a substring of the FQDN (e.g., a hostname), or any string that an operator wants to use for the router. The use of the FQDN or a substring of it is strongly RECOMMENDED. The maximum length of the Node Name TLV is 255 octets. The Value field is encoded in 7-bit ASCII. If a user interface for configuring or displaying this field permits Unicode characters, then the user interface is responsible for applying the ToASCII and/or ToUnicode algorithm as described in [RFC5890] to achieve the correct format for transmission or display. [RFC5301] describes an IS-IS-specific extension, and [RFC5642] describes an OSPF extension for the advertisement of the node name, which may be encoded in the Node Name 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 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ // Node Name (variable) // +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ Figure 17: Node Name Format 5.3.1.4. Local IPv4/IPv6 Router-ID TLVs The local IPv4/IPv6 Router-ID TLVs are used to describe auxiliary Router-IDs that the IGP might be using, e.g., for TE and migration purposes such as correlating a Node-ID between different protocols. If there is more than one auxiliary Router-ID of a given type, then each one is encoded as a separate TLV. 5.3.1.5. Opaque Node Attribute TLV The Opaque Node Attribute TLV is an envelope that transparently carries optional Node Attribute TLVs advertised by a router. An originating router shall use this TLV for encoding information specific to the protocol advertised in the NLRI header Protocol-ID field or new protocol extensions to the protocol as advertised in the NLRI header Protocol-ID field for which there is no protocol-neutral representation in the BGP Link-State NLRI. The primary use of the Opaque Node Attribute TLV is to bridge the document lag between a new IGP link-state attribute and its protocol-neutral BGP-LS extension being defined. Once the protocol-neutral BGP-LS extensions are defined, the BGP-LS implementations may still need to advertise the information both within the Opaque Attribute TLV and the new TLV definition for incremental deployment and transition. In the case of OSPF, this TLV MUST NOT be used to advertise TLVs other than those in the OSPF Router Information (RI) LSA [RFC7770]. 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 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ // Opaque Node Attributes (variable) // +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ Figure 18: Opaque Node Attribute Format The Type is as specified in Table 6. The length is variable. 5.3.2. Link Attribute TLVs Link Attribute TLVs are TLVs that may be encoded in the BGP-LS Attribute with a Link NLRI. Each 'Link Attribute' is a Type/Length/ Value (TLV) triplet formatted as defined in Section 5.1. The format and semantics of the Value fields in some Link Attribute TLVs correspond to the format and semantics of the Value fields in IS-IS Extended IS Reachability sub-TLVs, which are defined in [RFC5305] and [RFC5307]. Other Link Attribute TLVs are defined in this document. Although the encodings for Link Attribute TLVs were originally defined for IS-IS, the TLVs can carry data sourced by either IS-IS or OSPF. The following Link Attribute TLVs are defined for the BGP-LS Attribute associated with a Link NLRI: +================+=================+============+=============+ | TLV Code Point | Description | IS-IS TLV/ | Reference | | | | Sub-TLV | | +================+=================+============+=============+ | 1028 | IPv4 Router-ID | 134/--- | [RFC5305], | | | of Local Node | | Section 4.3 | +----------------+-----------------+------------+-------------+ | 1029 | IPv6 Router-ID | 140/--- | [RFC6119], | | | of Local Node | | Section 4.1 | +----------------+-----------------+------------+-------------+ | 1030 | IPv4 Router-ID | 134/--- | [RFC5305], | | | of Remote Node | | Section 4.3 | +----------------+-----------------+------------+-------------+ | 1031 | IPv6 Router-ID | 140/--- | [RFC6119], | | | of Remote Node | | Section 4.1 | +----------------+-----------------+------------+-------------+ | 1088 | Administrative | 22/3 | [RFC5305], | | | group (color) | | Section 3.1 | +----------------+-----------------+------------+-------------+ | 1089 | Maximum link | 22/9 | [RFC5305], | | | bandwidth | | Section 3.4 | +----------------+-----------------+------------+-------------+ | 1090 | Max. reservable | 22/10 | [RFC5305], | | | link bandwidth | | Section 3.5 | +----------------+-----------------+------------+-------------+ | 1091 | Unreserved | 22/11 | [RFC5305], | | | bandwidth | | Section 3.6 | +----------------+-----------------+------------+-------------+ | 1092 | TE Default | 22/18 | Section | | | Metric | | 5.3.2.3 | +----------------+-----------------+------------+-------------+ | 1093 | Link Protection | 22/20 | [RFC5307], | | | Type | | Section 1.2 | +----------------+-----------------+------------+-------------+ | 1094 | MPLS Protocol | --- | Section | | | Mask | | 5.3.2.2 | +----------------+-----------------+------------+-------------+ | 1095 | IGP Metric | --- | Section | | | | | 5.3.2.4 | +----------------+-----------------+------------+-------------+ | 1096 | Shared Risk | --- | Section | | | Link Group | | 5.3.2.5 | +----------------+-----------------+------------+-------------+ | 1097 | Opaque Link | --- | Section | | | Attribute | | 5.3.2.6 | +----------------+-----------------+------------+-------------+ | 1098 | Link Name | --- | Section | | | | | 5.3.2.7 | +----------------+-----------------+------------+-------------+ Table 8: Link Attribute TLVs 5.3.2.1. IPv4/IPv6 Router-ID TLVs The local/remote IPv4/IPv6 Router-ID TLVs are used to describe auxiliary Router-IDs that the IGP might be using, e.g., for TE purposes. All auxiliary Router-IDs of both the local and the remote node MUST be included in the link attribute of each Link NLRI. If there is more than one auxiliary Router-ID of a given type, then multiple TLVs are used to encode them. 5.3.2.2. MPLS Protocol Mask TLV The MPLS Protocol Mask TLV carries a bitmask describing which MPLS signaling protocols are enabled. The length of this TLV is 1. The value is a bit array of 8 flags, where each bit represents an MPLS Protocol capability. Generation of the MPLS Protocol Mask TLV is only valid for and SHOULD only be used with originators that have local link insight, for example, the Protocol-IDs 'Static configuration' or 'Direct' as per Table 2. The MPLS Protocol Mask TLV MUST NOT be included in NLRIs with the other Protocol-IDs listed in Table 2. 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 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ |L|R| Reserved | +-+-+-+-+-+-+-+-+ Figure 19: MPLS Protocol Mask TLV The following bits are defined, and the reserved bits MUST be set to zero and SHOULD be ignored on receipt: +=====+=============================================+===========+ | Bit | Description | Reference | +=====+=============================================+===========+ | 'L' | Label Distribution Protocol (LDP) | [RFC5036] | +-----+---------------------------------------------+-----------+ | 'R' | Extension to RSVP for LSP Tunnels (RSVP-TE) | [RFC3209] | +-----+---------------------------------------------+-----------+ Table 9: MPLS Protocol Mask TLV Codes The bits that are not defined MUST be set to 0 by the originator and MUST be ignored by the receiver. 5.3.2.3. TE Default Metric TLV The TE Default Metric TLV carries the Traffic Engineering metric for this link. The length of this TLV is fixed at 4 octets. If a source protocol uses a metric width of fewer than 32 bits, then the high- order bits of this field MUST be padded with zero. 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 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | TE Default Link Metric | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ Figure 20: TE Default Metric TLV Format 5.3.2.4. IGP Metric TLV The IGP Metric TLV carries the metric for this link. The length of this TLV is variable, depending on the metric width of the underlying protocol. IS-IS small metrics are 6 bits in size but are encoded in a 1-octet field; therefore, the two most significant bits of the field MUST be set to 0 by the originator and MUST be ignored by the receiver. OSPF link metrics have a length of 2 octets. IS-IS wide metrics have a length of 3 octets. 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 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ // IGP Link Metric (variable length) // +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ Figure 21: IGP Metric TLV Format 5.3.2.5. Shared Risk Link Group TLV The Shared Risk Link Group (SRLG) TLV carries the Shared Risk Link Group information (see Section 2.3 ("Shared Risk Link Group Information") of [RFC4202]). It contains a data structure consisting of a (variable) list of SRLG values, where each element in the list has 4 octets, as shown in Figure 22. The length of this TLV is 4 * (number of SRLG values). 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 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Shared Risk Link Group Value | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ // ............ // +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Shared Risk Link Group Value | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ Figure 22: Shared Risk Link Group TLV Format The SRLG TLV for OSPF-TE is defined in [RFC4203]. In IS-IS, the SRLG information is carried in two different TLVs: the GMPLS-SRLG TLV (for IPv4) (Type 138) defined in [RFC5307] and the IPv6 SRLG TLV (Type 139) defined in [RFC6119]. Both IPv4 and IPv6 SRLG information is carried in a single TLV. 5.3.2.6. Opaque Link Attribute TLV The Opaque Link Attribute TLV is an envelope that transparently carries optional Link Attribute TLVs advertised by a router. An originating router shall use this TLV for encoding information specific to the protocol advertised in the NLRI header Protocol-ID field or new protocol extensions to the protocol as advertised in the NLRI header Protocol-ID field for which there is no protocol-neutral representation in the BGP Link-State NLRI. The primary use of the Opaque Link Attribute TLV is to bridge the document lag between a new IGP link-state attribute and its 'protocol-neutral' BGP-LS extension being defined. Once the protocol-neutral BGP-LS extensions are defined, the BGP-LS implementations may still need to advertise the information both within the Opaque Attribute TLV and the new TLV definition for incremental deployment and transition. In the case of OSPFv2, this TLV MUST NOT be used to advertise information carried using TLVs other than those in the OSPFv2 Extended Link Opaque LSA [RFC7684]. In the case of OSPFv3, this TLV MUST NOT be used to advertise TLVs other than those in the OSPFv3 E- Router-LSA or E-Link-LSA [RFC8362]. 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 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ // Opaque Link Attributes (variable) // +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ Figure 23: Opaque Link Attribute TLV Format 5.3.2.7. Link Name TLV The Link Name TLV is optional. The Value field identifies the symbolic name of the router link. This symbolic name can be the FQDN for the link, a substring of the FQDN, or any string that an operator wants to use for the link. The use of the FQDN or a substring of it is strongly RECOMMENDED. The maximum length of the Link Name TLV is 255 octets. The Value field is encoded in 7-bit ASCII. If a user interface for configuring or displaying this field permits Unicode characters, then the user interface is responsible for applying the ToASCII and/or ToUnicode algorithm as described in [RFC5890] to achieve the correct format for transmission or display. How a router derives and injects link names is outside of the scope of this document. 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 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ // Link Name (variable) // +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ Figure 24: Link Name TLV Format 5.3.3. Prefix Attribute TLVs Prefixes are learned from the IGP topology (IS-IS or OSPF) with a set of IGP attributes (such as metric, route tags, etc.) that are advertised in the BGP-LS Attribute with Prefix NLRI types 3 and 4. The following Prefix Attribute TLVs are defined for the BGP-LS Attribute associated with a Prefix NLRI: +================+=================+==========+=================+ | TLV Code Point | Description | Length | Reference | +================+=================+==========+=================+ | 1152 | IGP Flags | 1 | Section 5.3.3.1 | +----------------+-----------------+----------+-----------------+ | 1153 | IGP Route Tag | 4*n | [RFC5130] | +----------------+-----------------+----------+-----------------+ | 1154 | IGP Extended | 8*n | [RFC5130] | | | Route Tag | | | +----------------+-----------------+----------+-----------------+ | 1155 | Prefix Metric | 4 | [RFC5305] | +----------------+-----------------+----------+-----------------+ | 1156 | OSPF Forwarding | 4 | [RFC2328] | | | Address | | | +----------------+-----------------+----------+-----------------+ | 1157 | Opaque Prefix | variable | Section 5.3.3.6 | | | Attribute | | | +----------------+-----------------+----------+-----------------+ Table 10: Prefix Attribute TLVs 5.3.3.1. IGP Flags TLV The IGP Flags TLV contains one octet of IS-IS and OSPF flags and bits originally assigned to the prefix. The IGP Flags TLV is encoded as follows: 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 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ |D|N|L|P| | +-+-+-+-+-+-+-+-+ Figure 25: IGP Flag TLV Format The Value field contains bits defined according to the table below: +=====+===========================+===========+ | Bit | Description | Reference | +=====+===========================+===========+ | 'D' | IS-IS Up/Down Bit | [RFC5305] | +-----+---------------------------+-----------+ | 'N' | OSPF "no unicast" Bit | [RFC5340] | +-----+---------------------------+-----------+ | 'L' | OSPF "local address" Bit | [RFC5340] | +-----+---------------------------+-----------+ | 'P' | OSPF "propagate NSSA" Bit | [RFC5340] | +-----+---------------------------+-----------+ Table 11: IGP Flag Bits Definitions The bits that are not defined MUST be set to 0 by the originator and MUST be ignored by the receiver. 5.3.3.2. IGP Route Tag TLV The IGP Route Tag TLV carries original IGP Tags (IS-IS [RFC5130] or OSPF) of the prefix and is encoded as follows: 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 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ // Route Tags (one or more) // +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ Figure 26: IGP Route Tag TLV Format The length is a multiple of 4. The Value field contains one or more Route Tags as learned in the IGP topology. 5.3.3.3. IGP Extended Route Tag TLV The IGP Extended Route Tag TLV carries IS-IS Extended Route Tags of the prefix [RFC5130] and is encoded as follows: 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 Route Tag (one or more) // +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ Figure 27: IGP Extended Route Tag TLV Format The length is a multiple of 8. The Extended Route Tag field contains one or more Extended Route Tags as learned in the IGP topology. 5.3.3.4. Prefix Metric TLV The Prefix Metric TLV is an optional attribute and may only appear once. If present, it carries the metric of the prefix as known in the IGP topology, as described in Section 4 of [RFC5305] (and therefore represents the reachability cost to the prefix). If not present, it means that the prefix is advertised without any reachability. 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 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Metric | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ Figure 28: Prefix Metric TLV Format The length is 4. 5.3.3.5. OSPF Forwarding Address TLV The OSPF Forwarding Address TLV [RFC2328] [RFC5340] carries the OSPF forwarding address as known in the original OSPF advertisement. The forwarding address can be either IPv4 or IPv6. 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 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ // Forwarding Address (variable) // +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ Figure 29: OSPF Forwarding Address TLV Format The length is 4 for an IPv4 forwarding address and 16 for an IPv6 forwarding address. 5.3.3.6. Opaque Prefix Attribute TLV The Opaque Prefix Attribute TLV is an envelope that transparently carries optional Prefix Attribute TLVs advertised by a router. An originating router shall use this TLV for encoding information specific to the protocol advertised in the NLRI header Protocol-ID field or it shall use new protocol extensions for the protocol as advertised in the NLRI header Protocol-ID field for which there is no protocol-neutral representation in the BGP Link-State NLRI. The primary use of the Opaque Prefix Attribute TLV is to bridge the document lag between a new IGP link-state attribute and its protocol- neutral BGP-LS extension being defined. Once the protocol-neutral BGP-LS extensions are defined, the BGP-LS implementations may still need to advertise the information both within the Opaque Attribute TLV and the new TLV definition for incremental deployment and transition. In the case of OSPFv2, this TLV MUST NOT be used to advertise information carried using TLVs other than those in the OSPFv2 Extended Prefix Opaque LSA [RFC7684]. In the case of OSPFv3, this TLV MUST NOT be used to advertise TLVs other than those in the OSPFv3 E-Inter-Area-Prefix-LSA, E-Intra-Area-Prefix-LSA, E-AS-External-LSA, and E-NSSA-LSA [RFC8362]. The format of the TLV is as follows: 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 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ // Opaque Prefix Attributes (variable) // +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ Figure 30: Opaque Prefix Attribute TLV Format The Type is as specified in Table 10. The length is variable. 5.4. Private Use TLVs for Vendor Private Use are supported using the code point range reserved as indicated in Section 7. For such TLV use in the NLRI or BGP-LS Attribute, the format described in Section 5.1 is to be used and a 4-octet field MUST be included as the first field in the value to carry the Enterprise Code. For a private use NLRI type, a 4-octet field MUST be included as the first field in the NLRI immediately following the Total NLRI Length field of the Link-State NLRI format as described in Section 5.2 to carry the Enterprise Code [ENTNUM]. This enables the use of vendor-specific extensions without conflicts. Multiple instances of private-use TLVs MAY appear in the BGP-LS Attribute. 5.5. BGP Next-Hop Information BGP link-state information for both IPv4 and IPv6 networks can be carried over either an IPv4 BGP session or an IPv6 BGP session. If an IPv4 BGP session is used, then the next hop in the MP_REACH_NLRI SHOULD be an IPv4 address. Similarly, if an IPv6 BGP session is used, then the next hop in the MP_REACH_NLRI SHOULD be an IPv6 address. Usually, the next hop will be set to the local endpoint address of the BGP session. The next-hop address MUST be encoded as described in [RFC4760]. The Length field of the next-hop address will specify the next-hop address family. If the next-hop length is 4, then the next hop is an IPv4 address; if the next-hop length is 16, then it is a global IPv6 address; and if the next-hop length is 32, then there is one global IPv6 address followed by an IPv6 link- local address. The IPv6 link-local address should be used as described in [RFC2545]. For VPN Subsequent Address Family Identifier (SAFI), as per custom, an 8-byte Route Distinguisher set to all zero is prepended to the next hop. The BGP Next-Hop is used by each BGP-LS Speaker to validate the NLRI it receives. In case identical NLRIs are sourced by multiple BGP-LS Producers, the BGP Next-Hop is used to tiebreak as per the standard BGP path decision process. This specification doesn't mandate any rule regarding the rewrite of the BGP Next-Hop. 5.6. Inter-AS Links The main source of TE information is the IGP, which is not active on inter-AS links. In some cases, the IGP may have information of inter-AS links [RFC5392] [RFC9346]. In other cases, an implementation SHOULD provide a means to inject inter-AS links into BGP-LS. The exact mechanism used to advertise the inter-AS links is outside the scope of this document. 5.7. OSPF Virtual Links and Sham Links In an OSPF [RFC2328] [RFC5340] network, OSPF virtual links serve to connect physically separate components of the backbone to establish/ maintain continuity of the backbone area. While OSPF virtual links are modeled as point-to-point, unnumbered links in the OSPF topology, their characteristics and purpose are different from other types of links in the OSPF topology. They are advertised using a distinct "virtual link" type in OSPF LSAs. The mechanism for the advertisement of OSPF virtual links via BGP-LS is outside the scope of this document. In an OSPF network, sham links [RFC4577] [RFC6565] are used to provide intra-area connectivity between VPN Routing and Forwarding (VRF) instances on Provider Edge (PE) routers over the VPN provider's network. These links are advertised in OSPF as point-to-point, unnumbered links and represent connectivity over a service provider network using encapsulation mechanisms like MPLS. As such, the mechanism for the advertisement of OSPF sham links follows the same procedures as other point-to-point, unnumbered links as described previously in this document. 5.8. OSPFv2 Type 4 Summary-LSA & OSPFv3 Inter-Area-Router-LSA OSPFv2 [RFC2328] defines the type 4 summary-LSA and OSPFv3 [RFC5340] defines the inter-area-router-LSA for an Area Border Router (ABR) to advertise reachability to an AS Border Router (ASBR) that is external to the area yet internal to the AS. The nature of information advertised by OSPF using this type of LSA does not map to either a node, a link, or a prefix as discussed in this document. Therefore, the mechanism for the advertisement of the information carried by these LSAs is outside the scope of this document. 5.9. Handling of Unreachable IGP Nodes Consider an OSPF network as shown in Figure 31, where R2 and R3 are the BGP-LS Producers and also the OSPF Area Border Routers (ABRs). The link between R2 and R3 is in area 0, while the other links are in area 1 as indicated by the a0 and a1 references respectively against the links. A BGP-LS Consumer talks to BGP route reflector RR0, which is a BGP-LS Propagator that is aggregating the BGP-LS feed from BGP-LS Producers R2 and R3. Here, R2 and R3 provide a redundant topology feed via BGP-LS to RR0. Normally, RR0 would receive two identical copies of all the Link-State NLRIs from both R2 and R3 and it would pick one of them (say R2) based on the standard BGP Decision Process. BGP-LS Consumer ^ | RR0 (BGP Route Reflector) / \ / \ a1 / a0 \ a1 R1 ------ R2 -------- R3 ------ R4 a1 | | a1 | | R5 ---------------------------- R6 a1 Figure 31: Incorrect Reporting Due to BGP Path Selection Consider a scenario where the link between R5 and R6 is lost (thereby partitioning the area 1), and consider its impact on the OSPF LSDB at R2 and R3. Now, R5 will remove the link R5-R6 from its Router LSA, and this updated LSA is available at R2. R2 also has a stale copy of R6's Router LSA that still has the link R6-R5 in it. Based on this view in its LSDB, R2 will advertise only the half-link R6-R5 that it derives from R6's stale Router LSA. At the same time, R6 has removed the link R6-R5 from its Router LSA, and this updated LSA is available at R3. Similarly, R3 also has a stale copy of R5's Router LSA having the link R5-R6 in it. Based on its LSDB, R3 will advertise only the half-link R5-R6 that it derives from R5's stale Router LSA. Now, the BGP-LS Consumer receives both the Link NLRIs corresponding to the half-links from R2 and R3 via RR0. When viewed together, it would not detect or realize that area 1 is partitioned. Also, if R2 continues to report Node and Prefix NLRIs corresponding to the stale copy of R4's and R6's Router LSAs, then RR0 could prefer them over the valid Node and Prefix NLRIs for R4 and R6 that it is receiving from R3 depending on RR0's BGP Decision Process. This would result in the BGP-LS Consumer getting stale and inaccurate topology information. This problem scenario is avoided if R2 were to not advertise the link-state information corresponding to R4 and R6 and if R3 were to not advertise similarly for R1 and R5. A BGP-LS Producer SHOULD withdraw all link-state objects advertised by it in BGP when the node that originated its corresponding LSPs/ LSAs is determined to have become unreachable in the IGP. An implementation MAY continue to advertise link-state objects corresponding to unreachable nodes in a deployment use case where the BGP-LS Consumer is interested in receiving a topology feed corresponding to a complete IGP LSDB view. In such deployments, it is expected that the problem described above is mitigated by the BGP- LS Consumer via appropriate handling of such a topology feed in addition to the use of either a direct BGP peering with the BGP-LS Producer nodes or mechanisms such as those described in [RFC7911] when using RRs. Details of these mechanisms are outside the scope of this document. If the BGP-LS Producer does withdraw link-state objects associated with an IGP node based on the failure of reachability check for that node, then it MUST re-advertise those link-state objects after that node becomes reachable again in the IGP domain. 5.10. Router-ID Anchoring Example: ISO Pseudonode The encoding of a broadcast LAN in IS-IS provides a good example of how Router-IDs are encoded. Consider Figure 32. This represents a broadcast LAN between a pair of routers. The "real" (non-pseudonode) routers have both an IPv4 Router-ID and an IS-IS Node-ID. The pseudonode does not have an IPv4 Router-ID. Node1 is the DIS for the LAN. Two unidirectional links, (Node1, Pseudonode1) and (Pseudonode1, Node2), are being generated. The Link NLRI of (Node1, Pseudonode1) is encoded as follows. The IGP Router-ID TLV of the local Node Descriptor is 6 octets long and contains the ISO-ID of Node1, 1920.0000.2001. The IGP Router-ID TLV of the remote Node Descriptor is 7 octets long and contains the ISO- ID of Pseudonode1, 1920.0000.2001.02. The BGP-LS Attribute of this link contains one local IPv4 Router-ID TLV (TLV type 1028) containing 192.0.2.1, the IPv4 Router-ID of Node1. The Link NLRI of (Pseudonode1, Node2) is encoded as follows. The IGP Router-ID TLV of the local Node Descriptor is 7 octets long and contains the ISO-ID of Pseudonode1, 1920.0000.2001.02. The IGP Router-ID TLV of the remote Node Descriptor is 6 octets long and contains the ISO-ID of Node2, 1920.0000.2002. The BGP-LS Attribute of this link contains one remote IPv4 Router-ID TLV (TLV type 1030) containing 192.0.2.2, the IPv4 Router-ID of Node2. +-----------------+ +-----------------+ +-----------------+ | Node1 | | Pseudonode1 | | Node2 | |1920.0000.2001.00|--->|1920.0000.2001.02|--->|1920.0000.2002.00| | 192.0.2.1 | | | | 192.0.2.2 | +-----------------+ +-----------------+ +-----------------+ Figure 32: IS-IS Pseudonodes 5.11. Router-ID Anchoring Example: OSPF Pseudonode The encoding of a broadcast LAN in OSPF provides a good example of how Router-IDs and local Interface IPs are encoded. Consider Figure 33. This represents a broadcast LAN between a pair of routers. The "real" (non-pseudonode) routers have both an IPv4 Router-ID and an Area Identifier. The pseudonode does have an IPv4 Router-ID, an IPv4 Interface Address (for disambiguation), and an OSPF Area. Node1 is the DR for the LAN; hence, its local IP address 198.51.100.1 is used as both the Router-ID and Interface IP for the pseudonode keys. Two unidirectional links, (Node1, Pseudonode1) and (Pseudonode1, Node2), are being generated. The Link NLRI of (Node1, Pseudonode1) is encoded as follows: * Local Node Descriptor TLV #515: IGP Router-ID: 192.0.2.1 TLV #514: OSPF Area-ID: ID:0.0.0.0 * Remote Node Descriptor TLV #515: IGP Router-ID: 192.0.2.1:198.51.100.1 TLV #514: OSPF Area-ID: ID:0.0.0.0 The Link NLRI of (Pseudonode1, Node2) is encoded as follows: * Local Node Descriptor TLV #515: IGP Router-ID: 192.0.2.1:198.51.100.1 TLV #514: OSPF Area-ID: ID:0.0.0.0 * Remote Node Descriptor TLV #515: IGP Router-ID: 192.0.2.2 TLV #514: OSPF Area-ID: ID:0.0.0.0 198.51.100.1/24 198.51.100.2/24 +-------------+ +-------------+ +-------------+ | Node1 | | Pseudonode1 | | Node2 | | 192.0.2.1 |--->| 192.0.2.1 |--->| 192.0.2.2 | | | |198.51.100.1 | | | | Area 0 | | Area 0 | | Area 0 | +-------------+ +-------------+ +-------------+ Figure 33: OSPF Pseudonodes The LAN subnet 198.51.100.0/24 is not included in the Router LSA of Node1 or Node2. The Network LSA for this LAN advertised by the DR Node1 contains the subnet mask for the LAN along with the DR address. A Prefix NLRI corresponding to the LAN subnet is advertised with the Pseudonode1 used as the local node using the DR address and the subnet mask from the Network LSA. 5.12. Router-ID Anchoring Example: OSPFv2 to IS-IS Migration Graceful migration from one IGP to another requires coordinated operation of both protocols during the migration period. Such coordination requires identifying a given physical link in both IGPs. The IPv4 Router-ID provides that "glue", which is present in the Node Descriptors of the OSPF Link NLRI and in the link attribute of the IS-IS Link NLRI. Consider a point-to-point link between two routers, A and B, which initially were OSPFv2-only routers and then had IS-IS enabled on them. Node A has IPv4 Router-ID and ISO-ID; node B has IPv4 Router- ID, IPv6 Router-ID, and ISO-ID. Each protocol generates one Link NLRI for the link (A, B), both of which are carried by BGP-LS. The OSPFv2 Link NLRI for the link is encoded with the IPv4 Router-ID of nodes A and B in the local and remote Node Descriptors, respectively. The IS-IS Link NLRI for the link is encoded with the ISO-ID of nodes A and B in the local and remote Node Descriptors, respectively. In addition, the BGP-LS Attribute of the IS-IS Link NLRI contains the TLV type 1028 containing the IPv4 Router-ID of node A, TLV type 1030 containing the IPv4 Router-ID of node B, and TLV type 1031 containing the IPv6 Router-ID of node B. In this case, by using IPv4 Router-ID, the link (A, B) can be identified in both the IS-IS and OSPF protocols. 6. Link to Path Aggregation Distribution of all links available on the global Internet is certainly possible; however, it is not desirable from a scaling and privacy point of view. Therefore, an implementation may support a link to path aggregation. Rather than advertising all specific links of a domain, an ASBR may advertise an "aggregate link" between a non- adjacent pair of nodes. The "aggregate link" represents the aggregated set of link properties between a pair of non-adjacent nodes. The actual methods to compute the path properties (of bandwidth, metric, etc.) are outside the scope of this document. The decision of whether to advertise all specific links or aggregated links is an operator's policy choice. To highlight the varying levels of exposure, the following deployment examples are discussed. 6.1. Example: No Link Aggregation Consider Figure 34. Both AS1 and AS2 operators want to protect their inter-AS {R1, R3}, {R2, R4} links using RSVP - Fast Reroute (RSVP- FRR) LSPs. If R1 wants to compute its link-protection LSP to R3, it needs to "see" an alternate path to R3. Therefore, the AS2 operator exposes its topology. All BGP-TE-enabled routers in AS1 "see" the full topology of AS2 and therefore can compute a backup path. Note that the computing router decides if the direct link between {R3, R4} or the {R4, R5, R3} path is used. AS1 : AS2 : R1-------R3 | : | \ | : | R5 | : | / R2-------R4 : : Figure 34: No Link Aggregation 6.2. Example: ASBR to ASBR Path Aggregation The brief difference between the "no-link aggregation" example and this example is that no specific link gets exposed. Consider Figure 35. The only link that gets advertised by AS2 is an "aggregate" link between R3 and R4. This is enough to tell AS1 that there is a backup path. However, the actual links being used are hidden from the topology. AS1 : AS2 : R1-------R3 | : | | : | | : | R2-------R4 : : Figure 35: ASBR Link Aggregation 6.3. Example: Multi-AS Path Aggregation Service providers in control of multiple ASes may even decide to not expose their internal inter-AS links. Consider Figure 36. AS3 is modeled as a single node that connects to the border routers of the aggregated domain. AS1 : AS2 : AS3 : : R1-------R3----- | : : \ | : : vR0 | : : / R2-------R4----- : : : : Figure 36: Multi-AS Aggregation 7. IANA Considerations As this document obsoletes [RFC7752] and [RFC9029], IANA has updated all registration information that references those documents to instead reference this document. IANA has assigned address family number 16388 (BGP-LS) in the "Address Family Numbers" registry. IANA has assigned SAFI values 71 (BGP-LS) and 72 (BGP-LS-VPN) in the "SAFI Values" registry under the "Subsequent Address Family Identifiers (SAFI) Parameters" registry group. IANA has assigned value 29 (BGP-LS Attribute) in the "BGP Path Attributes" registry under the "Border Gateway Protocol (BGP) Parameters" registry group. IANA has created a "Border Gateway Protocol - Link-State (BGP-LS) Parameters" registry group at <https://www.iana.org/assignments/bgp- ls-parameters>. This section also incorporates all the changes to the allocation procedures for the BGP-LS IANA registry group as well as the guidelines for designated experts introduced by [RFC9029]. 7.1. BGP-LS Registries All of the registries listed in the following subsections are specific to BGP-LS and are accessible under this registry. 7.1.1. BGP-LS NLRI Types Registry The "BGP-LS NLRI Types" registry has been set up for assignment for the two-octet-sized code points for BGP-LS NLRI types and populated with the values shown below: +=============+===========================+===========+ | Type | NLRI Type | Reference | +=============+===========================+===========+ | 0 | Reserved | RFC 9552 | +-------------+---------------------------+-----------+ | 1 | Node NLRI | RFC 9552 | +-------------+---------------------------+-----------+ | 2 | Link NLRI | RFC 9552 | +-------------+---------------------------+-----------+ | 3 | IPv4 Topology Prefix NLRI | RFC 9552 | +-------------+---------------------------+-----------+ | 4 | IPv6 Topology Prefix NLRI | RFC 9552 | +-------------+---------------------------+-----------+ | 65000-65535 | Private Use | RFC 9552 | +-------------+---------------------------+-----------+ Table 12: BGP-LS NLRI Types A range is reserved for Private Use [RFC8126]. All other allocations within the registry are to be made using the "Expert Review" policy [RFC8126], which requires documentation of the proposed use of the allocated value and approval by the designated expert assigned by the IESG. 7.1.2. BGP-LS Protocol-IDs Registry The "BGP-LS Protocol-IDs" registry has been set up for assignment for the one-octet-sized code points for BGP-LS Protocol-IDs and populated with the values shown below: +=============+==================================+===========+ | Protocol-ID | NLRI information source protocol | Reference | +=============+==================================+===========+ | 0 | Reserved | RFC 9552 | +-------------+----------------------------------+-----------+ | 1 | IS-IS Level 1 | RFC 9552 | +-------------+----------------------------------+-----------+ | 2 | IS-IS Level 2 | RFC 9552 | +-------------+----------------------------------+-----------+ | 3 | OSPFv2 | RFC 9552 | +-------------+----------------------------------+-----------+ | 4 | Direct | RFC 9552 | +-------------+----------------------------------+-----------+ | 5 | Static configuration | RFC 9552 | +-------------+----------------------------------+-----------+ | 6 | OSPFv3 | RFC 9552 | +-------------+----------------------------------+-----------+ | 200-255 | Private Use | RFC 9552 | +-------------+----------------------------------+-----------+ Table 13: BGP-LS Protocol-IDs A range is reserved for Private Use [RFC8126]. All other allocations within the registry are to be made using the "Expert Review" policy [RFC8126], which requires documentation of the proposed use of the allocated value and approval by the designated expert assigned by the IESG. 7.1.3. BGP-LS Well-Known Instance-IDs Registry The "BGP-LS Well-Known Instance-IDs" registry that was set up via [RFC7752] is no longer required. IANA has marked this registry obsolete and changed its registration procedure to "registry closed". 7.1.4. BGP-LS Node Flags Registry The "BGP-LS Node Flags" registry has been created for the one-octet- sized flags field of the Node Flag Bits TLV (1024) and populated with the initial values shown below: +=====+======================+===========+ | Bit | Description | Reference | +=====+======================+===========+ | 0 | Overload Bit (O-bit) | RFC 9552 | +-----+----------------------+-----------+ | 1 | Attached Bit (A-bit) | RFC 9552 | +-----+----------------------+-----------+ | 2 | External Bit (E-bit) | RFC 9552 | +-----+----------------------+-----------+ | 3 | ABR Bit (B-bit) | RFC 9552 | +-----+----------------------+-----------+ | 4 | Router Bit (R-bit) | RFC 9552 | +-----+----------------------+-----------+ | 5 | V6 Bit (V-bit) | RFC 9552 | +-----+----------------------+-----------+ | 6-7 | Unassigned | | +-----+----------------------+-----------+ Table 14: BGP-LS Node Flags Allocations within the registry are to be made using the "Expert Review" policy [RFC8126], which requires documentation of the proposed use of the allocated value and approval by the designated expert assigned by the IESG. 7.1.5. BGP-LS MPLS Protocol Mask Registry The "BGP-LS MPLS Protocol Mask" registry has been created for the one-octet-sized flags field of the MPLS Protocol Mask TLV (1094) and populated with the initial values shown below: +=====+===========================================+===========+ | Bit | Description | Reference | +=====+===========================================+===========+ | 0 | Label Distribution Protocol (L-bit) | RFC 9552 | +-----+-------------------------------------------+-----------+ | 1 | Extension to RSVP for LSP Tunnels (R-bit) | RFC 9552 | +-----+-------------------------------------------+-----------+ | 2-7 | Unassigned | | +-----+-------------------------------------------+-----------+ Table 15: BGP-LS MPLS Protocol Mask Allocations within the registry are to be made using the "Expert Review" policy [RFC8126], which requires documentation of the proposed use of the allocated value and approval by the designated expert assigned by the IESG. 7.1.6. BGP-LS IGP Prefix Flags Registry The "BGP-LS IGP Prefix Flags" registry has been created for the one- octet-sized flags field of the IGP Flags TLV (1152) and populated with the initial values shown below: +=====+===================================+===========+ | Bit | Description | Reference | +=====+===================================+===========+ | 0 | IS-IS Up/Down Bit (D-bit) | RFC 9552 | +-----+-----------------------------------+-----------+ | 1 | OSPF "no unicast" Bit (N-bit) | RFC 9552 | +-----+-----------------------------------+-----------+ | 2 | OSPF "local address" Bit (L-bit) | RFC 9552 | +-----+-----------------------------------+-----------+ | 3 | OSPF "propagate NSSA" Bit (P-bit) | RFC 9552 | +-----+-----------------------------------+-----------+ | 4-7 | Unassigned | | +-----+-----------------------------------+-----------+ Table 16: BGP-LS IGP Prefix Flags Allocations within the registry are to be made using the "Expert Review" policy [RFC8126], which requires documentation of the proposed use of the allocated value and approval by the designated expert assigned by the IESG. 7.1.7. BGP-LS TLVs Registry The "BGP-LS Node Descriptor, Link Descriptor, Prefix Descriptor, and Attribute TLVs" registry was created via [RFC7752]. Per this document, IANA has renamed that registry to "BGP-LS NLRI and Attribute TLVs" and removed the column for "IS-IS TLV/Sub-TLV". The registration procedures are as follows: +================+================================+ | TLV Code Point | Registration Process | +================+================================+ | 0-255 | Reserved (not to be allocated) | +----------------+--------------------------------+ | 256-64999 | Expert Review | +----------------+--------------------------------+ | 65000-65535 | Private Use | +----------------+--------------------------------+ Table 17: BGP-LS TLVs Registration Process A range is reserved for Private Use [RFC8126]. All other allocations except for the reserved range within the registry are to be made using the "Expert Review" policy [RFC8126], which requires documentation of the proposed use of the allocated value and approval by the designated expert assigned by the IESG. The registry was pre-populated with the values shown in Table 18, and the reference for each allocation has been changed to this document and the respective section where those TLVs are specified. 7.2. Guidance for Designated Experts In all cases of review by the designated expert described here, the designated expert is expected to check the clarity of purpose and use of the requested code points. The following points apply to the registries discussed in this document: 1. Application for a code point allocation may be made to the designated experts at any time and MUST be accompanied by technical documentation explaining the use of the code point. Such documentation SHOULD be presented in the form of an Internet-Draft but MAY arrive in any form that can be reviewed and exchanged among reviewers. 2. The designated experts SHOULD only consider requests that arise from Internet-Drafts that have already been accepted as working group documents or that are planned for progression as AD- Sponsored documents in the absence of a suitably chartered working group. 3. In the case of working group documents, the designated experts MUST check with the working group chairs that there is a consensus within the working group to allocate at this time. In the case of AD-Sponsored documents, the designated experts MUST check with the AD for approval to allocate at this time. 4. If the document is not adopted by the IDR Working Group (or its successor), the designated expert MUST notify the IDR mailing list (or its successor) of the request and MUST provide access to the document. The designated expert MUST allow two weeks for any response. Any comments received MUST be considered by the designated expert as part of the subsequent step. 5. The designated experts MUST then review the assignment requests on their technical merit. The designated experts MAY raise issues related to the allocation request with the authors and on the IDR (or successor) mailing list for further consideration before the assignments are made. 6. The designated expert MUST ensure that any request for a code point does not conflict with work that is active or already published within the IETF. 7. Once the designated experts have approved, IANA will update the registry by marking the allocated code points with a reference to the associated document. 8. In the event that the document is a working group document or is AD-Sponsored and fails to progress to publication as an RFC, the working group chairs or AD SHOULD contact IANA to coordinate about marking the code points as deprecated. A deprecated code point is not marked as allocated for use and is not available for allocation in a future document. The WG chairs may inform IANA that a deprecated code point can be completely deallocated (i.e., made available for new allocations) at any time after it has been deprecated if there is a shortage of unallocated code points in the registry. 8. Manageability Considerations This section is structured as recommended in [RFC5706]. 8.1. Operational Considerations 8.1.1. Operations Existing BGP operational procedures apply. No new operation procedures are defined in this document. It is noted that the NLRI information present in this document carries purely application-level data that has no immediate impact on the corresponding forwarding state computed by BGP. As such, any churn in reachability information has a different impact than regular BGP updates, which need to change the forwarding state for an entire router. Distribution of the BGP-LS NLRIs SHOULD be handled by dedicated route reflectors in most deployments providing a level of isolation and fault containment between different BGP address families. In the event of dedicated route reflectors not being available, other alternate mechanisms like separation of BGP instances or separate BGP sessions (e.g., using different addresses for peering) for Link-State information distribution SHOULD be used. It is RECOMMENDED that operators deploying BGP-LS enable two or more BGP-LS Producers in each IGP flooding domain to achieve redundancy in the origination of link-state information into BGP-LS. It is also RECOMMENDED that operators ensure BGP peering designs that ensure redundancy in the BGP update propagation paths (e.g., using at least a pair of route reflectors) and ensure that BGP-LS Consumers are receiving the topology information from at least two BGP-LS Speakers. In a multi-domain IGP network, the correct provisioning of the BGP-LS Instance-IDs on the BGP-LS Producers is required for consistent reporting of the multi-domain link-state topology. Refer to Section 5.2 for more details. 8.1.2. Installation and Initial Setup Configuration parameters defined in Section 8.2.3 SHOULD be initialized to the following default values: * The Link-State NLRI capability is turned off for all neighbors. * The maximum rate at which Link-State NLRIs will be advertised/ withdrawn from neighbors is set to 200 updates per second. 8.1.3. Migration Path The proposed extension is only activated between BGP peers after capability negotiation. Moreover, the extensions can be turned on/ off on an individual peer basis (see Section 8.2.3), so the extension can be gradually rolled out in the network. 8.1.4. Requirements for Other Protocols and Functional Components The protocol extension defined in this document does not put new requirements on other protocols or functional components. 8.1.5. Impact on Network Operation The frequency of Link-State NLRI updates could interfere with regular BGP prefix distribution. A network operator should use a dedicated route reflector infrastructure to distribute Link-State NLRIs as discussed in Section 8.1.1. Distribution of Link-State NLRIs SHOULD be limited to a single admin domain, which can consist of multiple areas within an AS or multiple ASes. 8.1.6. Verifying Correct Operation Existing BGP procedures apply. In addition, an implementation SHOULD allow an operator to: * List neighbors with whom the speaker is exchanging Link-State NLRIs. 8.2. Management Considerations 8.2.1. Management Information The IDR Working Group has documented and continues to document parts of the Management Information Base and YANG models for managing and monitoring BGP Speakers and the sessions between them. It is currently believed that the BGP session running BGP-LS is not substantially different from any other BGP session and can be managed using the same data models. 8.2.2. Fault Management This section describes the fault management actions, as described in [RFC7606], that are to be performed for the handling of BGP UPDATE messages for BGP-LS. A Link-State NLRI MUST NOT be considered malformed or invalid based on the inclusion/exclusion of TLVs or contents of the TLV fields (i.e., semantic errors), as described in Sections 5.1 and 5.2. A BGP-LS Speaker MUST perform the following syntactic validation of the Link-State NLRI to determine if it is malformed. * The sum of all TLV lengths found in the BGP MP_REACH_NLRI attribute corresponds to the BGP MP_REACH_NLRI length. * The sum of all TLV lengths found in the BGP MP_UNREACH_NLRI attribute corresponds to the BGP MP_UNREACH_NLRI length. * The sum of all TLV lengths found in a Link-State NLRI corresponds to the Total NLRI Length field of all its descriptors. * The length of the TLVs and, when the TLV is recognized then, the length of its sub-TLVs in the NLRI are valid. * The syntactic correctness of the NLRI fields has been verified as per [RFC7606]. * The rule regarding the ordering of TLVs has been followed as described in Section 5.1. * For NLRIs carrying either a Local or Remote Node Descriptor TLV, there is not more than one instance of a sub-TLV present. When the error that is determined allows for the router to skip the malformed NLRI(s) and continue the processing of the rest of the BGP UPDATE message (e.g., when the TLV ordering rule is violated), then it MUST handle such malformed NLRIs as 'NLRI discard' (i.e., processing similar to what is described in Section 5.4 of [RFC7606]). In other cases, where the error in the NLRI encoding results in the inability to process the BGP UPDATE message (e.g., length-related encoding errors), then the router SHOULD handle such malformed NLRIs as 'AFI/SAFI disable' when other AFI/SAFI besides BGP-LS are being advertised over the same session. Alternately, the router MUST perform a 'session reset' when the session is only being used for BGP-LS or if 'AFI/SAFI disable' action is not possible. A BGP-LS Attribute MUST NOT be considered malformed or invalid based on the inclusion/exclusion of TLVs or contents of the TLV fields (i.e., semantic errors), as described in Sections 5.1 and 5.3. A BGP-LS Speaker MUST perform the following syntactic validation of the BGP-LS Attribute to determine if it is malformed. * The sum of all TLV lengths found in the BGP-LS Attribute corresponds to the BGP-LS Attribute length. * The syntactic correctness of the Attributes (including the BGP-LS Attribute) have been verified as per [RFC7606]. * The length of each TLV and, when the TLV is recognized then, the length of its sub-TLVs in the BGP-LS Attribute are valid. When the error that is determined allows for the router to skip the malformed BGP-LS Attribute and continue the processing of the rest of the BGP UPDATE message (e.g., when the BGP-LS Attribute length and the total Path Attribute Length are correct but some TLV/sub-TLV length within the BGP-LS Attribute is invalid), then it MUST handle such malformed BGP-LS Attribute as 'Attribute Discard'. In other cases, where the error in the BGP-LS Attribute encoding results in the inability to process the BGP UPDATE message, the handling is the same as described above for the malformed NLRI. Note that the 'Attribute Discard' action results in the loss of all TLVs in the BGP-LS Attribute and not the removal of a specific malformed TLV. The removal of specific malformed TLVs may give a wrong indication to a BGP-LS Consumer of that specific information being deleted or not available. When a BGP Speaker receives an UPDATE message with Link-State NLRI(s) in the MP_REACH_NLRI but without the BGP-LS Attribute, it is most likely an indication that a BGP Speaker preceding it has performed the 'Attribute Discard' fault handling. An implementation SHOULD preserve and propagate the Link-State NLRIs, unless denied by local policy, in such an UPDATE message so that the BGP-LS Consumers can detect the loss of link-state information for that object and not assume its deletion/withdrawal. This also makes it possible for a network operator to trace back to the BGP-LS Propagator that detected the fault with the BGP-LS Attribute. An implementation SHOULD log a message for any errors found during syntax validation for further analysis. A BGP-LS Propagator, even when it has a coexisting BGP-LS Consumer on the same node, should not perform semantic validation of the Link- State NLRI or the BGP-LS Attribute to determine if it is malformed or invalid. Some types of semantic validation that are not to be performed by a BGP-LS Propagator are as follows (and this is not to be considered as an exhaustive list): * presence of a mandatory TLV * the length of a fixed-length TLV is correct or the length of a variable length TLV is valid or permissible * the values of TLV fields are valid or permissible * the inclusion and use of TLVs/sub-TLVs with specific Link-State NLRI types is valid Each TLV may indicate the valid and permissible values and their semantics that can be used only by a BGP-LS Consumer for its semantic validation. However, the handling of any errors may be specific to the particular application and outside the scope of this document. 8.2.3. Configuration Management An implementation SHOULD allow the operator to specify neighbors to which Link-State NLRIs will be advertised and from which Link-State NLRIs will be accepted. An implementation SHOULD allow the operator to specify the maximum rate at which Link-State NLRIs will be advertised/withdrawn from neighbors. An implementation SHOULD allow the operator to specify the maximum number of Link-State NLRIs stored in a router's Routing Information Base (RIB). An implementation SHOULD allow the operator to create abstracted topologies that are advertised to neighbors and create different abstractions for different neighbors. An implementation MUST allow the operator to configure an 8-octet BGP-LS Instance-ID. Refer to Section 5.2 for guidance to the operator for the configuration of BGP-LS Instance-ID. An implementation SHOULD allow the operator to configure Autonomous System Number (ASN) and BGP-LS identifiers (refer to Section 5.2.1.4). An implementation SHOULD allow the operator to configure a 4096-byte size limit for a BGP-LS UPDATE message on a BGP-LS Producer or allow larger values when they know that all BGP-LS Speakers support the extended message size [RFC8654]. 8.2.4. Accounting Management Not Applicable. 8.2.5. Performance Management An implementation SHOULD provide the following statistics: * Total number of Link-State NLRI updates sent/received * Number of Link-State NLRI updates sent/received, per neighbor * Number of errored received Link-State NLRI updates, per neighbor * Total number of locally originated Link-State NLRIs These statistics should be recorded as absolute counts since the system or session start time. An implementation MAY also enhance this information by recording peak per-second counts in each case. 8.2.6. Security Management An operator MUST define an import policy to limit inbound updates as follows: * Drop all updates from peers that are only serving BGP-LS Consumers. An implementation MUST have the means to limit inbound updates. 9. TLV/Sub-TLV Code Points Summary This section contains the global table of all TLVs/sub-TLVs defined in this document. +================+=========================+===================+ | TLV Code Point | Description | Reference Section | +================+=========================+===================+ | 256 | Local Node Descriptors | Section 5.2.1.2 | +----------------+-------------------------+-------------------+ | 257 | Remote Node Descriptors | Section 5.2.1.3 | +----------------+-------------------------+-------------------+ | 258 | Link Local/Remote | Section 5.2.2 | | | Identifiers | | +----------------+-------------------------+-------------------+ | 259 | IPv4 interface address | Section 5.2.2 | +----------------+-------------------------+-------------------+ | 260 | IPv4 neighbor address | Section 5.2.2 | +----------------+-------------------------+-------------------+ | 261 | IPv6 interface address | Section 5.2.2 | +----------------+-------------------------+-------------------+ | 262 | IPv6 neighbor address | Section 5.2.2 | +----------------+-------------------------+-------------------+ | 263 | Multi-Topology | Section 5.2.2.1 | | | Identifier | | +----------------+-------------------------+-------------------+ | 264 | OSPF Route Type | Section 5.2.3.1 | +----------------+-------------------------+-------------------+ | 265 | IP Reachability | Section 5.2.3.2 | | | Information | | +----------------+-------------------------+-------------------+ | 512 | Autonomous System | Section 5.2.1.4 | +----------------+-------------------------+-------------------+ | 513 | BGP-LS Identifier | Section 5.2.1.4 | | | (deprecated) | | +----------------+-------------------------+-------------------+ | 514 | OSPF Area-ID | Section 5.2.1.4 | +----------------+-------------------------+-------------------+ | 515 | IGP Router-ID | Section 5.2.1.4 | +----------------+-------------------------+-------------------+ | 1024 | Node Flag Bits | Section 5.3.1.1 | +----------------+-------------------------+-------------------+ | 1025 | Opaque Node Attribute | Section 5.3.1.5 | +----------------+-------------------------+-------------------+ | 1026 | Node Name | Section 5.3.1.3 | +----------------+-------------------------+-------------------+ | 1027 | IS-IS Area Identifier | Section 5.3.1.2 | +----------------+-------------------------+-------------------+ | 1028 | IPv4 Router-ID of Local | Sections 5.3.1.4 | | | Node | and 5.3.2.1 | +----------------+-------------------------+-------------------+ | 1029 | IPv6 Router-ID of Local | Sections 5.3.1.4 | | | Node | and 5.3.2.1 | +----------------+-------------------------+-------------------+ | 1030 | IPv4 Router-ID of | Section 5.3.2.1 | | | Remote Node | | +----------------+-------------------------+-------------------+ | 1031 | IPv6 Router-ID of | Section 5.3.2.1 | | | Remote Node | | +----------------+-------------------------+-------------------+ | 1088 | Administrative group | Section 5.3.2 | | | (color) | | +----------------+-------------------------+-------------------+ | 1089 | Maximum link bandwidth | Section 5.3.2 | +----------------+-------------------------+-------------------+ | 1090 | Max. reservable link | Section 5.3.2 | | | bandwidth | | +----------------+-------------------------+-------------------+ | 1091 | Unreserved bandwidth | Section 5.3.2 | +----------------+-------------------------+-------------------+ | 1092 | TE Default Metric | Section 5.3.2.3 | +----------------+-------------------------+-------------------+ | 1093 | Link Protection Type | Section 5.3.2 | +----------------+-------------------------+-------------------+ | 1094 | MPLS Protocol Mask | Section 5.3.2.2 | +----------------+-------------------------+-------------------+ | 1095 | IGP Metric | Section 5.3.2.4 | +----------------+-------------------------+-------------------+ | 1096 | Shared Risk Link Group | Section 5.3.2.5 | +----------------+-------------------------+-------------------+ | 1097 | Opaque Link Attribute | Section 5.3.2.6 | +----------------+-------------------------+-------------------+ | 1098 | Link Name | Section 5.3.2.7 | +----------------+-------------------------+-------------------+ | 1152 | IGP Flags | Section 5.3.3.1 | +----------------+-------------------------+-------------------+ | 1153 | IGP Route Tag | Section 5.3.3.2 | +----------------+-------------------------+-------------------+ | 1154 | IGP Extended Route Tag | Section 5.3.3.3 | +----------------+-------------------------+-------------------+ | 1155 | Prefix Metric | Section 5.3.3.4 | +----------------+-------------------------+-------------------+ | 1156 | OSPF Forwarding Address | Section 5.3.3.5 | +----------------+-------------------------+-------------------+ | 1157 | Opaque Prefix Attribute | Section 5.3.3.6 | +----------------+-------------------------+-------------------+ Table 18: Summary Table of TLV/Sub-TLV Code Points 10. Security Considerations Procedures and protocol extensions defined in this document do not affect the BGP security model. See the Security Considerations section of [RFC4271] for a discussion of BGP security. Also, refer to [RFC4272] and [RFC6952] for analysis of security issues for BGP. The operator should ensure that a BGP-LS Speaker does not accept UPDATE messages from a peer that only provides information to a BGP- LS Consumer by using the policy configuration options discussed in Sections 8.2.3 and 8.2.6. Generally, an operator is aware of the BGP-LS Speaker's role and link-state peerings. Therefore, the operator can protect the BGP-LS Speaker from peers sending updates that may represent erroneous information, feedback loops, or false input. An error or tampering of the link-state information that is originated into BGP-LS and propagated through the network for use by BGP-LS Consumers applications can result in the malfunction of those applications. Some examples of such risks are the origination of incorrect information that is not present or consistent with the IGP LSDB at the BGP-LS Producer, incorrect ordering of TLVs in the NLRI, or inconsistent origination from multiple BGP-LS Producers and updates to either the NLRI or BGP-LS Attribute during propagation (including discarding due to errors). These are not new risks from a BGP protocol perspective; however, in the case of BGP-LS, impact reflects on the consumer applications instead of BGP routing functionalities. Additionally, it may be considered that the export of link-state and TE information as described in this document constitutes a risk to confidentiality of mission-critical or commercially sensitive information about the network. BGP peerings are not automatic and require configuration; thus, it is the responsibility of the network operator to ensure that only trusted BGP Speakers are configured to receive such information. Similar security considerations also arise on the interface between BGP Speakers and BGP-LS Consumers, but their discussion is outside the scope of this document. 11. References 11.1. Normative References [ENTNUM] IANA, "Private Enterprise Numbers (PENs)", <https://www.iana.org/assignments/enterprise-numbers/>. [ISO10589] ISO, "Information technology - Telecommunications and information exchange between systems - Intermediate System to Intermediate System intra-domain routeing information exchange protocol for use in conjunction with the protocol for providing the connectionless-mode network service (ISO 8473)", ISO/IEC 10589:2002, November 2002. [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>. [RFC2328] Moy, J., "OSPF Version 2", STD 54, RFC 2328, DOI 10.17487/RFC2328, April 1998, <https://www.rfc-editor.org/info/rfc2328>. [RFC2545] Marques, P. and F. Dupont, "Use of BGP-4 Multiprotocol Extensions for IPv6 Inter-Domain Routing", RFC 2545, DOI 10.17487/RFC2545, March 1999, <https://www.rfc-editor.org/info/rfc2545>. [RFC3209] Awduche, D., Berger, L., Gan, D., Li, T., Srinivasan, V., and G. Swallow, "RSVP-TE: Extensions to RSVP for LSP Tunnels", RFC 3209, DOI 10.17487/RFC3209, December 2001, <https://www.rfc-editor.org/info/rfc3209>. [RFC4202] Kompella, K., Ed. and Y. Rekhter, Ed., "Routing Extensions in Support of Generalized Multi-Protocol Label Switching (GMPLS)", RFC 4202, DOI 10.17487/RFC4202, October 2005, <https://www.rfc-editor.org/info/rfc4202>. [RFC4203] Kompella, K., Ed. and Y. Rekhter, Ed., "OSPF Extensions in Support of Generalized Multi-Protocol Label Switching (GMPLS)", RFC 4203, DOI 10.17487/RFC4203, October 2005, <https://www.rfc-editor.org/info/rfc4203>. [RFC4271] Rekhter, Y., Ed., Li, T., Ed., and S. Hares, Ed., "A Border Gateway Protocol 4 (BGP-4)", RFC 4271, DOI 10.17487/RFC4271, January 2006, <https://www.rfc-editor.org/info/rfc4271>. [RFC4577] Rosen, E., Psenak, P., and P. Pillay-Esnault, "OSPF as the Provider/Customer Edge Protocol for BGP/MPLS IP Virtual Private Networks (VPNs)", RFC 4577, DOI 10.17487/RFC4577, June 2006, <https://www.rfc-editor.org/info/rfc4577>. [RFC4760] Bates, T., Chandra, R., Katz, D., and Y. Rekhter, "Multiprotocol Extensions for BGP-4", RFC 4760, DOI 10.17487/RFC4760, January 2007, <https://www.rfc-editor.org/info/rfc4760>. [RFC4915] Psenak, P., Mirtorabi, S., Roy, A., Nguyen, L., and P. Pillay-Esnault, "Multi-Topology (MT) Routing in OSPF", RFC 4915, DOI 10.17487/RFC4915, June 2007, <https://www.rfc-editor.org/info/rfc4915>. [RFC5036] Andersson, L., Ed., Minei, I., Ed., and B. Thomas, Ed., "LDP Specification", RFC 5036, DOI 10.17487/RFC5036, October 2007, <https://www.rfc-editor.org/info/rfc5036>. [RFC5120] Przygienda, T., Shen, N., and N. Sheth, "M-ISIS: Multi Topology (MT) Routing in Intermediate System to Intermediate Systems (IS-ISs)", RFC 5120, DOI 10.17487/RFC5120, February 2008, <https://www.rfc-editor.org/info/rfc5120>. [RFC5130] Previdi, S., Shand, M., Ed., and C. Martin, "A Policy Control Mechanism in IS-IS Using Administrative Tags", RFC 5130, DOI 10.17487/RFC5130, February 2008, <https://www.rfc-editor.org/info/rfc5130>. [RFC5301] McPherson, D. and N. Shen, "Dynamic Hostname Exchange Mechanism for IS-IS", RFC 5301, DOI 10.17487/RFC5301, October 2008, <https://www.rfc-editor.org/info/rfc5301>. [RFC5305] Li, T. and H. Smit, "IS-IS Extensions for Traffic Engineering", RFC 5305, DOI 10.17487/RFC5305, October 2008, <https://www.rfc-editor.org/info/rfc5305>. [RFC5307] Kompella, K., Ed. and Y. Rekhter, Ed., "IS-IS Extensions in Support of Generalized Multi-Protocol Label Switching (GMPLS)", RFC 5307, DOI 10.17487/RFC5307, October 2008, <https://www.rfc-editor.org/info/rfc5307>. [RFC5340] Coltun, R., Ferguson, D., Moy, J., and A. Lindem, "OSPF for IPv6", RFC 5340, DOI 10.17487/RFC5340, July 2008, <https://www.rfc-editor.org/info/rfc5340>. [RFC5642] Venkata, S., Harwani, S., Pignataro, C., and D. McPherson, "Dynamic Hostname Exchange Mechanism for OSPF", RFC 5642, DOI 10.17487/RFC5642, August 2009, <https://www.rfc-editor.org/info/rfc5642>. [RFC5890] Klensin, J., "Internationalized Domain Names for Applications (IDNA): Definitions and Document Framework", RFC 5890, DOI 10.17487/RFC5890, August 2010, <https://www.rfc-editor.org/info/rfc5890>. [RFC6119] Harrison, J., Berger, J., and M. Bartlett, "IPv6 Traffic Engineering in IS-IS", RFC 6119, DOI 10.17487/RFC6119, February 2011, <https://www.rfc-editor.org/info/rfc6119>. [RFC6565] Pillay-Esnault, P., Moyer, P., Doyle, J., Ertekin, E., and M. Lundberg, "OSPFv3 as a Provider Edge to Customer Edge (PE-CE) Routing Protocol", RFC 6565, DOI 10.17487/RFC6565, June 2012, <https://www.rfc-editor.org/info/rfc6565>. [RFC7606] Chen, E., Ed., Scudder, J., Ed., Mohapatra, P., and K. Patel, "Revised Error Handling for BGP UPDATE Messages", RFC 7606, DOI 10.17487/RFC7606, August 2015, <https://www.rfc-editor.org/info/rfc7606>. [RFC7684] Psenak, P., Gredler, H., Shakir, R., Henderickx, W., Tantsura, J., and A. Lindem, "OSPFv2 Prefix/Link Attribute Advertisement", RFC 7684, DOI 10.17487/RFC7684, November 2015, <https://www.rfc-editor.org/info/rfc7684>. [RFC7770] Lindem, A., Ed., Shen, N., Vasseur, JP., Aggarwal, R., and S. Shaffer, "Extensions to OSPF for Advertising Optional Router Capabilities", RFC 7770, DOI 10.17487/RFC7770, February 2016, <https://www.rfc-editor.org/info/rfc7770>. [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>. [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>. [RFC8362] Lindem, A., Roy, A., Goethals, D., Reddy Vallem, V., and F. Baker, "OSPFv3 Link State Advertisement (LSA) Extensibility", RFC 8362, DOI 10.17487/RFC8362, April 2018, <https://www.rfc-editor.org/info/rfc8362>. [RFC8654] Bush, R., Patel, K., and D. Ward, "Extended Message Support for BGP", RFC 8654, DOI 10.17487/RFC8654, October 2019, <https://www.rfc-editor.org/info/rfc8654>. 11.2. Informative References [RFC1918] Rekhter, Y., Moskowitz, B., Karrenberg, D., de Groot, G. J., and E. Lear, "Address Allocation for Private Internets", BCP 5, RFC 1918, DOI 10.17487/RFC1918, February 1996, <https://www.rfc-editor.org/info/rfc1918>. [RFC4272] Murphy, S., "BGP Security Vulnerabilities Analysis", RFC 4272, DOI 10.17487/RFC4272, January 2006, <https://www.rfc-editor.org/info/rfc4272>. [RFC4364] Rosen, E. and Y. Rekhter, "BGP/MPLS IP Virtual Private Networks (VPNs)", RFC 4364, DOI 10.17487/RFC4364, February 2006, <https://www.rfc-editor.org/info/rfc4364>. [RFC4655] Farrel, A., Vasseur, J.-P., and J. Ash, "A Path Computation Element (PCE)-Based Architecture", RFC 4655, DOI 10.17487/RFC4655, August 2006, <https://www.rfc-editor.org/info/rfc4655>. [RFC5152] Vasseur, JP., Ed., Ayyangar, A., Ed., and R. Zhang, "A Per-Domain Path Computation Method for Establishing Inter- Domain Traffic Engineering (TE) Label Switched Paths (LSPs)", RFC 5152, DOI 10.17487/RFC5152, February 2008, <https://www.rfc-editor.org/info/rfc5152>. [RFC5392] Chen, M., Zhang, R., and X. Duan, "OSPF Extensions in Support of Inter-Autonomous System (AS) MPLS and GMPLS Traffic Engineering", RFC 5392, DOI 10.17487/RFC5392, January 2009, <https://www.rfc-editor.org/info/rfc5392>. [RFC5693] Seedorf, J. and E. Burger, "Application-Layer Traffic Optimization (ALTO) Problem Statement", RFC 5693, DOI 10.17487/RFC5693, October 2009, <https://www.rfc-editor.org/info/rfc5693>. [RFC5706] Harrington, D., "Guidelines for Considering Operations and Management of New Protocols and Protocol Extensions", RFC 5706, DOI 10.17487/RFC5706, November 2009, <https://www.rfc-editor.org/info/rfc5706>. [RFC6549] Lindem, A., Roy, A., and S. Mirtorabi, "OSPFv2 Multi- Instance Extensions", RFC 6549, DOI 10.17487/RFC6549, March 2012, <https://www.rfc-editor.org/info/rfc6549>. [RFC6952] Jethanandani, M., Patel, K., and L. Zheng, "Analysis of BGP, LDP, PCEP, and MSDP Issues According to the Keying and Authentication for Routing Protocols (KARP) Design Guide", RFC 6952, DOI 10.17487/RFC6952, May 2013, <https://www.rfc-editor.org/info/rfc6952>. [RFC7285] Alimi, R., Ed., Penno, R., Ed., Yang, Y., Ed., Kiesel, S., Previdi, S., Roome, W., Shalunov, S., and R. Woundy, "Application-Layer Traffic Optimization (ALTO) Protocol", RFC 7285, DOI 10.17487/RFC7285, September 2014, <https://www.rfc-editor.org/info/rfc7285>. [RFC7752] Gredler, H., Ed., Medved, J., Previdi, S., Farrel, A., and S. Ray, "North-Bound Distribution of Link-State and Traffic Engineering (TE) Information Using BGP", RFC 7752, DOI 10.17487/RFC7752, March 2016, <https://www.rfc-editor.org/info/rfc7752>. [RFC7911] Walton, D., Retana, A., Chen, E., and J. Scudder, "Advertisement of Multiple Paths in BGP", RFC 7911, DOI 10.17487/RFC7911, July 2016, <https://www.rfc-editor.org/info/rfc7911>. [RFC8202] Ginsberg, L., Previdi, S., and W. Henderickx, "IS-IS Multi-Instance", RFC 8202, DOI 10.17487/RFC8202, June 2017, <https://www.rfc-editor.org/info/rfc8202>. [RFC9029] Farrel, A., "Updates to the Allocation Policy for the Border Gateway Protocol - Link State (BGP-LS) Parameters Registries", RFC 9029, DOI 10.17487/RFC9029, June 2021, <https://www.rfc-editor.org/info/rfc9029>. [RFC9346] Chen, M., Ginsberg, L., Previdi, S., and D. Xiaodong, "IS- IS Extensions in Support of Inter-Autonomous System (AS) MPLS and GMPLS Traffic Engineering", RFC 9346, DOI 10.17487/RFC9346, February 2023, <https://www.rfc-editor.org/info/rfc9346>. Appendix A. Changes from RFC 7752 This section lists the high-level changes from RFC 7752 and provides reference to the document sections wherein those have been introduced. 1. Updated Figure 1 in Section 1 and added Section 3 to illustrate the different roles of a BGP implementation in conveying link- state information. 2. Clarified aspects related to advertisement of link-state information from IGPs into BGP-LS in Section 4. 3. In Section 5.1, clarified aspects about TLV handling that apply to both the NLRI and BGP-LS Attribute parts as well as those that are applicable only for the NLRI portion. An implementation may have missed the part about the handling of an unknown TLV and so, based on [RFC7606] guidelines, might discard the unknown NLRI types. This aspect is now unambiguously clarified in Section 5.2. Also, the TLVs in the BGP-LS Attribute that are not ordered are not to be considered malformed. 4. Clarified aspects of mandatory and optional TLVs in both NLRI and BGP-LS Attribute portions all through the document. 5. In Section 5.3, the handling of a large-sized BGP-LS Attribute with growth in BGP-LS information is explained along with mitigation of errors arising out of it. 6. Clarified that the document describes the NLRI descriptor TLVs for the protocols and NLRI types specified in this document as well as future BGP-LS extensions must describe the same for other protocols and NLRI types that they introduce. 7. In Section 5.2, clarified the use of the Identifier field in the Link-State NLRI. It was defined ambiguously to refer to only multi-instance IGP on a single link while it can also be used for multiple IGP protocol instances on a router. The IANA registry is accordingly being removed. 8. The BGP-LS Identifier TLV in the Node Descriptors has been deprecated. Its use was not well specified by [RFC7752], and there has been some amount of confusion between implementors on its usage for identification of IGP domains as against the use of the Identifier field carrying the BGP-LS Instance-ID when running multiple instances of IGP routing protocols. The original purpose of the BGP-LS Identifier was that, in conjunction with the ASN, it would uniquely identify the BGP-LS domain and that the combination of ASN and BGP-LS ID would be globally unique. However, the BGP-LS Instance-ID carried in the Identifier field in the fixed part of the NLRI also provides a similar functionality. Hence, the inclusion of the BGP-LS Identifier TLV is not necessary. If advertised, all BGP-LS Speakers within an IGP flooding-set (set of IGP nodes within which an LSP/LSA is flooded) had to use the same (ASN, BGP-LS ID) tuple, and if an IGP domain consists of multiple flooding- sets, then all BGP-LS Speakers within the IGP domain had to use the same (ASN, BGP-LS ID) tuple. 9. Clarified that the Area-ID TLV is mandatory in the Node Descriptor for the origination of information from OSPF except for when sourcing information from AS-scope LSAs where this TLV is not applicable. Also clarified the IS-IS area and area addresses. 10. Moved the MT-ID TLV from the Node Descriptor section to under the Link Descriptor section since it is not a Node Descriptor sub-TLV. Fixed the ambiguity in the encoding of OSPF MT-ID in this TLV. Updated the IS-IS specification reference section and described the differences in the applicability of the R flags when the MT-ID TLV is used as the Link Descriptor TLV and Prefix Attribute TLV. The MT-ID TLV use is now elevated to SHOULD when it is enabled in the underlying IGP. 11. Clarified that IPv6 link-local addresses are not advertised in the Link Descriptor TLVs and the local/remote identifiers are to be used instead for links with IPv6 link-local addresses only. 12. Updated the usage of OSPF Route Type TLV to mandate its use for OSPF prefixes in Section 5.2.3.1 since this is required for segregation of intra-area prefixes that are used to reach a node (e.g., a loopback) from other types of inter-area and external prefixes. 13. Clarified the specific OSPFv2 and OSPFv3 protocol TLV space to be used in the Node, Link, and Prefix Opaque Attribute TLVs. 14. Clarified that the length of the Node Flag Bits and IGP Flags TLVs are to be one octet. 15. Updated the Node Name TLV in Section 5.3.1.3 with the OSPF specification. 16. Clarified the size of the IS-IS Narrow Metric advertisement via the IGP Metric TLV and the handling of the unused bits. 17. Clarified the advertisement of the prefix corresponding to the LAN segment in an OSPF network in Section 5.11. 18. Clarified the advertisement and support for OSPF-specific concepts like virtual links, sham links, and Type 4 LSAs in Sections 5.7 and 5.8. 19. Introduced the Private Use TLV code point space and specified their encoding in Section 5.4. 20. In Section 5.9, introduced where issues related to the consistency of reporting IGP link-state along with their solutions are covered. 21. Added a recommendation for isolation of BGP-LS sessions from other BGP route exchanges to avoid errors and faults in BGP-LS affecting the normal BGP routing. 22. Updated the Fault Management section with detailed rules based on the role of the BGP Speaker in the BGP-LS information propagation flow. 23. Changed the management of BGP-LS IANA registries from "Specification Required" to "Expert Review" along with updated guidelines for designated experts, more specifically, the inclusion of changes introduced via [RFC9029] that are obsoleted by this document. 24. Added BGP-LS IANA registries with "Expert Review" policy for the flag fields of various TLVs that was missed out. Renamed the BGP-LS TLV registry and removed the "IS-IS TLV/Sub-TLV" column from it. Acknowledgements This document update to the BGP-LS specification [RFC7752] is a result of feedback and input from the discussions in the IDR Working Group. It also incorporates certain details and clarifications based on implementation and deployment experience with BGP-LS. Cengiz Alaettinoglu and Parag Amritkar brought forward the need to clarify the advertisement of a LAN subnet for OSPF. We would like to thank Balaji Rajagopalan, Srihari Sangli, Shraddha Hegde, Andrew Stone, Jeff Tantsura, Acee Lindem, Les Ginsberg, Jie Dong, Aijun Wang, Nandan Saha, Joel Halpern, and Gyan Mishra for their review and feedback on this document. Thanks to Tom Petch for his review and comments on the IANA Considerations section. We would also like to thank Jeffrey Haas for his detailed shepherd review and input for improving the document. The detailed AD review by Alvaro Retana and his suggestions have helped improve this document significantly. We would like to thank Robert Varga for his significant contribution to [RFC7752]. We would like to thank Nischal Sheth, Alia Atlas, David Ward, Derek Yeung, Murtuza Lightwala, John Scudder, Kaliraj Vairavakkalai, Les Ginsberg, Liem Nguyen, Manish Bhardwaj, Matt Miller, Mike Shand, Peter Psenak, Rex Fernando, Richard Woundy, Steven Luong, Tamas Mondal, Waqas Alam, Vipin Kumar, Naiming Shen, Carlos Pignataro, Balaji Rajagopalan, Yakov Rekhter, Alvaro Retana, Barry Leiba, and Ben Campbell for their comments on [RFC7752]. Contributors The following persons contributed significant text to [RFC7752] and this document. They should be considered coauthors. Hannes Gredler Rtbrick Email: hannes@rtbrick.com Jan Medved Cisco Systems Inc. United States of America Email: jmedved@cisco.com Stefano Previdi Huawei Technologies Italy Email: stefano@previdi.net Adrian Farrel Old Dog Consulting Email: adrian@olddog.co.uk Saikat Ray Individual United States of America Email: raysaikat@gmail.com Author's Address Ketan Talaulikar (editor) Cisco Systems India Email: ketant.ietf@gmail.com