The Segment Routing architecture [
RFC 8402] defines different types of Segment Identifiers (SIDs). This document defines the IS-IS encodings for the IGP-Prefix Segment, the IGP-Adjacency Segment, the IGP-LAN-Adjacency Segment, and the Binding Segment.
A new IS-IS sub-TLV is defined: the Prefix Segment Identifier (Prefix-SID) sub-TLV.
The Prefix-SID sub-TLV carries the Segment Routing IGP-Prefix-SID as defined in [
RFC 8402]. The 'Prefix-SID'
MUST be unique within a given IGP domain (when the L-Flag is not set).
A Prefix-SID sub-TLV is associated to a prefix advertised by a node and
MAY be present in any of the following TLVs:
-
TLV-135 (Extended IPv4 reachability) defined in [RFC 5305].
-
TLV-235 (Multi-topology IPv4 Reachability) defined in [RFC 5120].
-
TLV-236 (IPv6 IP Reachability) defined in [RFC 5308].
-
TLV-237 (Multi-topology IPv6 IP Reachability) defined in [RFC 5120].
-
The Binding TLV and Multi-Topology Binding TLV are defined in Sections [2.4] and [2.5], respectively.
The Prefix-SID sub-TLV has the following 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
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Type | Length | Flags | Algorithm |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| SID/Index/Label (variable) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
where:
-
-
Type:
-
3
-
Length:
-
5 or 6 depending on the size of the SID (described below)
-
Flags:
-
1-octet field of the following flags:
0 1 2 3 4 5 6 7
+-+-+-+-+-+-+-+-+
|R|N|P|E|V|L| |
+-+-+-+-+-+-+-+-+
where:
-
R-Flag:
-
Re-advertisement Flag. If set, then the prefix to which this Prefix-SID is attached has been propagated by the router from either another level (i.e., from Level-1 to Level-2 or the opposite) or redistribution (e.g., from another protocol).
-
N-Flag:
-
Node-SID Flag. If set, then the Prefix-SID refers to the router identified by the prefix. Typically, the N-Flag is set on Prefix-SIDs that are attached to a router loopback address. The N-Flag is set when the Prefix-SID is a Node-SID as described in [RFC 8402].
-
P-Flag:
-
No-PHP (No Penultimate Hop-Popping) Flag. If set, then the penultimate hop MUST NOT pop the Prefix-SID before delivering the packet to the node that advertised the Prefix-SID.
-
E-Flag:
-
Explicit NULL Flag. If set, any upstream neighbor of the Prefix-SID originator MUST replace the Prefix-SID with a Prefix-SID that has an Explicit NULL value (0 for IPv4 and 2 for IPv6) before forwarding the packet.
-
V-Flag:
-
Value Flag. If set, then the Prefix-SID carries a value (instead of an index). By default, the flag is UNSET.
-
L-Flag:
-
Local Flag. If set, then the value/index carried by the Prefix-SID has local significance. By default, the flag is UNSET.
-
Other bits:
-
MUST be zero when originated and ignored when received.
-
-
Algorithm:
-
the router may use various algorithms when calculating reachability to other nodes or to prefixes attached to these nodes. Algorithm identifiers are defined in Section 3.2. Examples of these algorithms are metric-based Shortest Path First (SPF), various sorts of Constrained SPF, etc. The Algorithm field of the Prefix-SID contains the identifier of the algorithm the router uses to compute the reachability of the prefix to which the Prefix-SID is associated.
-
At origination, the Prefix-SID Algorithm field MUST be set to 0 or to any value advertised in the SR-Algorithm sub-TLV (see Section 3.2).
-
A router receiving a Prefix-SID from a remote node and with an algorithm value that such remote node has not advertised in the SR-Algorithm sub-TLV (see Section 3.2) MUST ignore the Prefix-SID sub-TLV.
-
SID/Index/Label as defined in Section 2.1.1.1.
When the Prefix-SID is an index (and the V-Flag is not set), the value is used to determine the actual label value inside the set of all advertised label ranges of a given router. This allows a receiving router to construct the forwarding state to a particular destination router.
In many use cases, a 'stable transport' address is overloaded as an identifier of a given node. Because Prefixes may be re-advertised into other levels, there may be some ambiguity (e.g., originating router vs. L1L2 router) for which node a particular IP prefix serves as the identifier. The Prefix-SID sub-TLV contains the necessary flags to disambiguate Prefix-to-node mappings. Furthermore, if a given node has several 'stable transport' addresses, there are flags to differentiate those among other Prefixes advertised from a given node.
The V-Flag indicates whether the SID/Index/Label field is a value or an index.
The L-Flag indicates whether the value/index in the SID/Index/Label field has local or global significance.
The following settings for V-Flag and L-Flag are valid:
-
-
The V-Flag and L-Flag are set to 0:
-
The SID/Index/Label field is a 4-octet index defining the offset in the SID/Label space advertised by this router using the encodings defined in Section 3.1.
-
The V-Flag and L-Flag are set to 1:
-
The SID/Index/Label field is a 3-octet local label where the 20 rightmost bits are used for encoding the label value.
All other combinations of V-Flag and L-Flag are invalid, and any SID advertisement received with an invalid setting for the V-Flag and L-Flag
MUST be ignored.
The R-Flag
MUST be set for prefixes that are not local to the router and are advertised because of:
-
propagation (Level-1 into Level-2);
-
leaking (Level-2 into Level-1); or
-
redistribution (e.g., from another protocol).
In the case where a Level-1-2 router has local interface addresses configured in one level, it may also propagate these addresses into the other level. In such case, the Level-1-2 router
MUST NOT set the R bit.
The N-Flag is used in order to define a Node-SID. A router
MAY set the N-Flag only if all of the following conditions are met:
-
The prefix to which the Prefix-SID is attached is local to the router (i.e., the prefix is configured on one of the local interfaces, e.g., a 'stable transport' loopback).
-
The prefix to which the Prefix-SID is attached has a Prefix length of either /32 (IPv4) or /128 (IPv6).
The router
MUST ignore the N-Flag on a received Prefix-SID if the prefix has a Prefix length different than /32 (IPv4) or /128 (IPv6).
The Prefix Attribute Flags sub-TLV [
RFC 7794] also defines the N-Flag and R-Flag and with the same semantics of the equivalent flags defined in this document. Whenever the Prefix Attribute Flags sub-TLV is present for a given prefix, the values of the N-Flag and R-Flag advertised in that sub-TLV
MUST be used, and the values in a corresponding Prefix-SID sub-TLV (if present)
MUST be ignored.
The following behavior is associated with the settings of the E-Flag and P-Flag:
-
If the P-Flag is not set, then any upstream neighbor of the Prefix-SID originator MUST pop the Prefix-SID. This is equivalent to the "penultimate hop-popping" mechanism used in the MPLS data plane, which improves performance of the ultimate hop. MPLS EXP bits of the Prefix-SID are not preserved to the ultimate hop (the Prefix-SID being removed). If the P-Flag is unset, the received E-Flag is ignored.
-
If the P-Flag is set, then:
-
If the E-Flag is not set, then any upstream neighbor of the Prefix-SID originator MUST keep the Prefix-SID on top of the stack. This is useful when, e.g., the originator of the Prefix-SID must stitch the incoming packet into a continuing MPLS LSP to the final destination. This could occur at an inter-area border router (prefix propagation from one area to another) or at an interdomain border router (prefix propagation from one domain to another).
-
If the E-Flag is set, then any upstream neighbor of the Prefix-SID originator MUST replace the Prefix-SID with a Prefix-SID having an Explicit NULL value. This is useful, e.g., when the originator of the Prefix-SID is the final destination for the related prefix and the originator wishes to receive the packet with the original EXP bits.
When propagating (from either Level-1 to Level-2 or Level-2 to Level-1) a reachability advertisement originated by another IS-IS speaker, the router
MUST set the P-Flag and
MUST clear the E-Flag of the related Prefix-SIDs.
The Prefix-SID sub-TLV
MUST be included when the associated Prefix Reachability TLV is propagated across level boundaries.
The Level-1-2 router that propagates the Prefix-SID sub-TLV between levels maintains the content (flags and SID), except as noted in Sections [
2.1.1.2] and [
2.1.1.3].
A new IS-IS sub-TLV is defined: the Adjacency Segment Identifier (Adj-SID) sub-TLV.
The Adj-SID sub-TLV is an optional sub-TLV carrying the Segment Routing IGP-Adjacency-SID as defined in [
RFC 8402] with flags and fields that may be used, in future extensions of Segment Routing, for carrying other types of SIDs.
IS-IS adjacencies are advertised using one of the IS Neighbor TLVs below:
-
TLV-22 (Extended IS reachability) [RFC 5305]
-
TLV-222 (MT-ISN) [RFC 5120]
-
TLV-23 (IS Neighbor Attribute) [RFC 5311]
-
TLV-223 (MT IS Neighbor Attribute) [RFC 5311]
-
TLV-141 (inter-AS reachability information) [RFC 5316]
Multiple Adj-SID sub-TLVs
MAY be associated with a single IS Neighbor.
The following format is defined for the Adj-SID sub-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 | Flags | Weight |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| SID/Label/Index (variable) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
where:
-
-
Type:
-
31
-
Length:
-
5 or 6 depending on size of the SID
-
Flags:
-
1-octet field of the following flags:
0 1 2 3 4 5 6 7
+-+-+-+-+-+-+-+-+
|F|B|V|L|S|P| |
+-+-+-+-+-+-+-+-+
where:
-
F-Flag:
-
Address-Family Flag. If unset, then the Adj-SID is used when forwarding IPv4-encapsulated traffic to the neighbor. If set, then the Adj-SID is used when forwarding IPv6-encapsulated traffic to the neighbor.
-
B-Flag:
-
Backup Flag. If set, the Adj-SID is eligible for protection (e.g., using IP Fast Reroute (IPFRR) or MPLS Fast Reroute (MPLS-FRR)) as described in [RFC 8402].
-
V-Flag:
-
Value Flag. If set, then the Adj-SID carries a value. By default, the flag is SET.
-
L-Flag:
-
Local Flag. If set, then the value/index carried by the Adj-SID has local significance. By default, the flag is SET.
-
S-Flag:
-
Set Flag. When set, the S-Flag indicates that the Adj-SID refers to a set of adjacencies (and therefore MAY be assigned to other adjacencies as well).
-
P-Flag:
-
Persistent Flag. When set, the P-Flag indicates that the Adj-SID is persistently allocated, i.e., the Adj-SID value remains consistent across router restart and/or interface flap.
-
Other bits:
-
MUST be zero when originated and ignored when received.
-
-
Weight:
-
1 octet. The value represents the weight of the Adj-SID for the purpose of load balancing. The use of the weight is defined in [RFC 8402].
-
SID/Index/Label as defined in Section 2.1.1.1.
-
An SR-capable router MAY allocate an Adj-SID for each of its adjacencies.
-
An SR-capable router MAY allocate more than one Adj-SID to an adjacency.
-
An SR-capable router MAY allocate the same Adj-SID to different adjacencies.
-
When the P-Flag is not set, the Adj-SID MAY be persistent. When the P-Flag is set, the Adj-SID MUST be persistent.
-
Examples of Adj-SID sub-TLV use are described in [RFC 8402].
-
The F-Flag is used in order for the router to advertise the outgoing encapsulation of the adjacency the Adj-SID is attached to.
In LAN subnetworks, the Designated Intermediate System (DIS) is elected and originates the Pseudonode LSP (PN LSP) including all neighbors of the DIS.
When Segment Routing is used, each router in the LAN
MAY advertise the Adj-SID of each of its neighbors. Since, on LANs, each router only advertises one adjacency to the DIS (and doesn't advertise any other adjacency), each router advertises the set of Adj-SIDs (for each of its neighbors) inside a newly defined sub-TLV that is a part of the TLV advertising the adjacency to the DIS (e.g., TLV-22).
The following new sub-TLV is defined: LAN Adjacency Segment Identifier (LAN-Adj-SID) containing the set of Adj-SIDs the router assigned to each of its LAN neighbors.
The format of the LAN-Adj-SID sub-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 | Flags | Weight |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Neighbor System-ID (ID length octets) |
+ +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| SID/Label/Index (variable) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
where:
-
-
Type:
-
32
-
Length:
-
Variable
-
Flags:
-
1-octet field of the following flags:
0 1 2 3 4 5 6 7
+-+-+-+-+-+-+-+-+
|F|B|V|L|S|P| |
+-+-+-+-+-+-+-+-+
where the F-Flag, B-Flag, V-Flag, L-Flag, S-Flag, and P-Flag are defined in Section 2.2.1.
-
-
Other bits:
-
MUST be zero when originated and ignored when received.
-
Weight:
-
1 octet. The value represents the weight of the Adj-SID for the purpose of load balancing. The use of the weight is defined in [RFC 8402].
-
Neighbor System-ID:
-
IS-IS System-ID of length "ID Length" as defined in [ISO10589].
-
SID/Index/Label:
-
As defined in Section 2.1.1.1.
Multiple LAN-Adj-SID sub-TLVs
MAY be encoded.
Note that this sub-TLV
MUST NOT appear in TLV 141.
In case TLV-22, TLV-23, TLV-222, or TLV-223 (reporting the adjacency to the DIS) can't contain the whole set of LAN-Adj-SID sub-TLVs, multiple advertisements of the adjacency to the DIS
MUST be used, and all advertisements
MUST have the same metric.
Each router within the level, by receiving the DIS PN LSP as well as the non-PN LSP of each router in the LAN, is capable of reconstructing the LAN topology as well as the set of Adj-SIDs each router uses for each of its neighbors.
The SID/Label sub-TLV may be present in the following TLVs/sub-TLVs defined in this document:
Note that the codepoint used in all of the above cases is the SID/Label sub-TLV codepoint specified in the new "sub-TLVs for TLV 149 and 150" registry created by this document.
The SID/Label sub-TLV contains a SID or an MPLS label. The SID/Label sub-TLV has the following 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
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Type | Length |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| SID/Label (variable) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
where:
-
-
Type:
-
1
-
Length:
-
3 or 4
-
SID/Label:
-
If the length is set to 3, then the 20 rightmost bits represent an MPLS label. If the length is set to 4, then the value is a 32-bit index.
The SID/Label Binding TLV
MAY be originated by any router in an IS-IS domain. There are multiple uses of the SID/Label Binding TLV.
The SID/Label Binding TLV may be used to advertise prefixes to SID/Label mappings. This functionality is called the Segment Routing Mapping Server (SRMS). The behavior of the SRMS is defined in [
RFC 8661].
The SID/Label Binding TLV may also be used to advertise a Mirror SID indicating the ability of a node to process traffic originally destined to another IGP node. This behavior is defined in [
RFC 8402].
The SID/Label Binding TLV has the following 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
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Type | Length | Flags | RESERVED |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Range | Prefix Length | Prefix |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
// Prefix (continued, variable) //
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Sub-TLVs (variable) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
where:
-
-
Type:
-
149
-
Length:
-
Variable
-
Flags:
-
1 octet
-
RESERVED:
-
1 octet (SHOULD be transmitted as 0 and MUST be ignored on receipt)
-
Range:
-
2 octets
-
Prefix Length:
-
1 octet
-
Prefix:
-
0-16 octets
sub-TLVs, where each sub-TLV consists of a sequence of:
-
1 octet of sub-TLV type
-
1 octet of length of the value field of the sub-TLV
-
0-243 octets of value
Flags: 1-octet field of the following flags:
0 1 2 3 4 5 6 7
+-+-+-+-+-+-+-+-+
|F|M|S|D|A| |
+-+-+-+-+-+-+-+-+
where:
-
-
F-Flag:
-
Address-Family Flag. If unset, then the prefix carries an IPv4 prefix. If set, then the prefix carries an IPv6 prefix.
-
M-Flag:
-
Mirror Context Flag. Set if the advertised SID corresponds to a mirrored context. The use of a mirrored context is described in [RFC 8402].
-
S-Flag:
-
If set, the SID/Label Binding TLV SHOULD be flooded across the entire routing domain. If the S-Flag is not set, the SID/Label Binding TLV MUST NOT be leaked between levels. This bit MUST NOT be altered during the TLV leaking.
-
D-Flag:
-
When the SID/Label Binding TLV is leaked from Level-2 to Level-1, the D-Flag MUST be set. Otherwise, this flag MUST be clear. SID/Label Binding TLVs with the D-Flag set MUST NOT be leaked from Level-1 to Level-2. This is to prevent TLV looping across levels.
-
A-Flag:
-
Attached Flag. The originator of the SID/Label Binding TLV MAY set the A bit in order to signal that the prefixes and SIDs advertised in the SID/Label Binding TLV are directly connected to their originators. The mechanisms through which the originator of the SID/Label Binding TLV can figure out if a prefix is attached or not are outside the scope of this document (e.g., through explicit configuration). If the Binding TLV is leaked to other areas/levels, the A-Flag MUST be cleared.
-
An implementation may decide not to honor the S-Flag in order to not leak Binding TLVs between levels (for policy reasons).
-
-
Other bits:
-
MUST be zero when originated and ignored when received.
The 'Range' field provides the ability to specify a range of addresses and their associated Prefix-SIDs. This advertisement supports the SRMS functionality. It is essentially a compression scheme to distribute a continuous prefix and their continuous, corresponding SID/Label Block. If a single SID is advertised, then the Range field
MUST be set to one. For range advertisements > 1, the Range field
MUST be set to the number of addresses that need to be mapped into a Prefix-SID. In either case, the prefix is the first address to which a SID is to be assigned.
The 'Prefix' represents the Forwarding Equivalence Class at the tail end of the advertised path. The 'Prefix' does not need to correspond to a routable prefix of the originating node.
The 'Prefix Length' field contains the length of the prefix in bits. Only the most significant octets of the prefix are encoded (i.e., 1 octet for prefix length 1 up to 8, 2 octets for prefix length 9 to up 16, 3 octets for prefix length 17 up to 24, 4 octets for prefix length 25 up to 32, ...., and 16 octets for prefix length 113 up to 128).
The Prefix-SID sub-TLV is defined in
Section 2.1 and contains the SID/Index/Label value associated with the prefix and range. The Prefix-SID sub-TLV
MUST be present in the SID/Label Binding TLV when the M-Flag is clear. The Prefix-SID sub-TLV
MUST NOT be present when the M-Flag is set.
The Prefix-SID Flags are defined in
Section 2.1. The Mapping Server
MAY advertise a mapping with the N-Flag set when the prefix being mapped is known in the link-state topology with a mask length of 32 (IPv4) or 128 (IPv6) and when the prefix represents a node. The mechanisms through which the operator defines that a prefix represents a node are outside the scope of this document (typically it will be through configuration).
The other flags defined in
Section 2.1 are not used by the Mapping Server and
MUST be ignored at reception.
As the Mapping Server does not specify the originator of a prefix advertisement, it is not possible to determine PHP behavior solely based on the Mapping Server Advertisement. However, if additional information is available, PHP behavior may safely be done. The required information consists of:
-
A prefix reachability advertisement for the prefix has been received, which includes the Prefix Attribute Flags sub-TLV [RFC 7794].
-
X-Flag and R-Flag are both set to 0 in the Prefix Attribute Flags sub-TLV.
In the absence of a Prefix Attribute Flags sub-TLV [
RFC 7794], the A-Flag in the Binding TLV indicates that the originator of a prefix reachability advertisement is directly connected to the prefix; thus, PHP
MUST be done by the neighbors of the router originating the prefix reachability advertisement. Note that the A-Flag is only valid in the original area in which the Binding TLV is advertised.
The Algorithm field contains the identifier of the algorithm associated with the SIDs for the prefix(es) in the range. Use of the Algorithm field is described in
Section 2.1.
The SID/Label sub-TLV (Type: 1) contains the SID/Label value as defined in
Section 2.3. It
MUST be present in the SID/Label Binding TLV when the M-Flag is set in the Flags field of the parent TLV.
Example 1: If the following IPv4 router addresses (loopback addresses) need to be mapped into the corresponding Prefix-SID indexes, then:
-
Router-A: 192.0.2.1/32, Prefix-SID: Index 1
-
Router-B: 192.0.2.2/32, Prefix-SID: Index 2
-
Router-C: 192.0.2.3/32, Prefix-SID: Index 3
-
Router-D: 192.0.2.4/32, Prefix-SID: Index 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 |0|0|0|0|0| | RESERVED |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Range = 4 | 32 | 192 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| 0 | 2 | 1 |Prefix-SID Type|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Sub-TLV Length| Flags | Algorithm | |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| 1 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
Example 2: If the following IPv4 prefixes need to be mapped into the corresponding Prefix-SID indexes, then:
-
10.1.1/24, Prefix-SID: Index 51
-
10.1.2/24, Prefix-SID: Index 52
-
10.1.3/24, Prefix-SID: Index 53
-
10.1.4/24, Prefix-SID: Index 54
-
10.1.5/24, Prefix-SID: Index 55
-
10.1.6/24, Prefix-SID: Index 56
-
10.1.7/24, Prefix-SID: Index 57
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 |0|0|0|0|0| | RESERVED |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Range = 7 | 24 | 10 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| 1 | 1 |Prefix-SID Type| Sub-TLV Length|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Flags | Algorithm | |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| 51 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
Example 3: If the following IPv6 prefixes need to be mapped into the corresponding Prefix-SID indexes, then:
-
2001:db8:1/48, Prefix-SID: Index 151
-
2001:db8:2/48, Prefix-SID: Index 152
-
2001:db8:3/48, Prefix-SID: Index 153
-
2001:db8:4/48, Prefix-SID: Index 154
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 |1|0|0|0|0| | RESERVED |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Range = 4 | 48 | 0x20 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| 0x01 | 0x0d | 0xb8 | 0x00 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| 0x01 |Prefix-SID Type| Sub-TLV Length| Flags |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Algorithm | 0 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| 151 |
+-+-+-+-+-+-+-+-+
It is not expected that a network operator will be able to keep fully continuous Prefix/SID/Index mappings. In order to support noncontinuous mapping ranges, an implementation
MAY generate several instances of Binding TLVs.
For example, if a router wants to advertise the following ranges:
-
-
Range 16:
-
{ 192.0.2.1-15, Index 1-15 }
-
Range 6:
-
{ 192.0.2.22-27, Index 22-27 }
-
Range 41:
-
{ 192.0.2.44-84, Index 80-120 }
a router would need to advertise three instances of the Binding TLV.
The Multi-Topology SID/Label Binding TLV allows the support of Multi-Topology IS-IS (M-ISIS) as defined in [
RFC 5120]. The Multi-Topology SID/Label Binding TLV has the same format as the SID/Label Binding TLV defined in
Section 2.4 with the difference consisting of a Multi-topology Identifier (MT ID) as defined here below:
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 | MT ID |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Flags | RESERVED | Range |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Prefix Length | Prefix (variable) //
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Sub-TLVs (variable) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
where:
-
-
Type:
-
150
-
Length:
-
Variable
MT ID is the Multi-topology Identifier defined as:
0 1
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| RESVD | MT ID |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
-
-
RESVD:
-
Reserved bits. MUST be reset on transmission and ignored on receive.
-
MT ID:
-
A 12-bit field containing the non-zero ID of the topology being announced. The TLV MUST be ignored if the ID is zero. This is to ensure the consistent view of the standard unicast topology.
-
The other fields and sub-TLVs are defined in Section 2.4.