diff options
Diffstat (limited to 'doc/rfc/rfc3212.txt')
-rw-r--r-- | doc/rfc/rfc3212.txt | 2355 |
1 files changed, 2355 insertions, 0 deletions
diff --git a/doc/rfc/rfc3212.txt b/doc/rfc/rfc3212.txt new file mode 100644 index 0000000..7ffb79c --- /dev/null +++ b/doc/rfc/rfc3212.txt @@ -0,0 +1,2355 @@ + + + + + + +Network Working Group B. Jamoussi, Editor, Nortel Networks +Request for Comments: 3212 L. Andersson, Utfors AB +Category: Standards Track R. Callon, Juniper Networks + R. Dantu, Netrake Corporation + L. Wu, Cisco Systems + P. Doolan, OTB Consulting Corp. + T. Worster + N. Feldman, IBM Corp. + A. Fredette, ANF Consulting + M. Girish, Atoga Systems + E. Gray, Sandburst + J. Heinanen, Song Networks, Inc. + T. Kilty, Newbridge Networks, Inc. + A. Malis, Vivace Networks + January 2002 + + + Constraint-Based LSP Setup using LDP + +Status of this Memo + + This document specifies an Internet standards track protocol for the + Internet community, and requests discussion and suggestions for + improvements. Please refer to the current edition of the "Internet + Official Protocol Standards" (STD 1) for the standardization state + and status of this protocol. Distribution of this memo is unlimited. + +Copyright Notice + + Copyright (C) The Internet Society (2002). All Rights Reserved. + +Abstract + + This document specifies mechanisms and TLVs (Type/Length/Value) for + support of CR-LSPs (constraint-based routed Label Switched Path) + using LDP (Label Distribution Protocol). + + This specification proposes an end-to-end setup mechanism of a CR-LSP + initiated by the ingress LSR (Label Switching Router). We also + specify mechanisms to provide means for reservation of resources + using LDP. + + The key words "MUST", "MUST NOT", "REQUIRED", "SHALL", "SHALL NOT", + "SHOULD", "SHOULD NOT", "RECOMMENDED", "MAY", and "OPTIONAL" in this + document are to be interpreted as described in RFC 2119 [6]. + + + + + + +Jamoussi, et al. Standards Track [Page 1] + +RFC 3212 Constraint-Based LSP Setup using LDP January 2002 + + +Table of Contents + + 1. Introduction....................................................3 + 2. Constraint-based Routing Overview...............................4 + 2.1 Strict and Loose Explicit Routes...............................5 + 2.2 Traffic Characteristics........................................5 + 2.3 Preemption.....................................................5 + 2.4 Route Pinning..................................................6 + 2.5 Resource Class.................................................6 + 3. Solution Overview...............................................6 + 3.1 Required Messages and TLVs.....................................7 + 3.2 Label Request Message..........................................7 + 3.3 Label Mapping Message..........................................9 + 3.4 Notification Message..........................................10 + 3.5 Release , Withdraw, and Abort Messages........................11 + 4. Protocol Specification.........................................11 + 4.1 Explicit Route TLV (ER-TLV)...................................11 + 4.2 Explicit Route Hop TLV (ER-Hop TLV)...........................12 + 4.3 Traffic Parameters TLV........................................13 + 4.3.1 Semantics...................................................15 + 4.3.1.1 Frequency.................................................15 + 4.3.1.2 Peak Rate.................................................16 + 4.3.1.3 Committed Rate............................................16 + 4.3.1.4 Excess Burst Size.........................................16 + 4.3.1.5 Peak Rate Token Bucket....................................16 + 4.3.1.6 Committed Data Rate Token Bucket..........................17 + 4.3.1.7 Weight....................................................18 + 4.3.2 Procedures..................................................18 + 4.3.2.1 Label Request Message.....................................18 + 4.3.2.2 Label Mapping Message.....................................18 + 4.3.2.3 Notification Message......................................19 + 4.4 Preemption TLV................................................19 + 4.5 LSPID TLV.....................................................20 + 4.6 Resource Class (Color) TLV....................................21 + 4.7 ER-Hop semantics..............................................22 + 4.7.1. ER-Hop 1: The IPv4 prefix..................................22 + 4.7.2. ER-Hop 2: The IPv6 address.................................23 + 4.7.3. ER-Hop 3: The autonomous system number....................24 + 4.7.4. ER-Hop 4: LSPID............................................24 + 4.8. Processing of the Explicit Route TLV.........................26 + 4.8.1. Selection of the next hop..................................26 + 4.8.2. Adding ER-Hops to the explicit route TLV...................27 + 4.9 Route Pinning TLV.............................................28 + 4.10 CR-LSP FEC Element...........................................28 + 5. IANA Considerations............................................29 + 5.1 TLV Type Name Space...........................................29 + 5.2 FEC Type Name Space...........................................30 + 5.3 Status Code Space.............................................30 + + + +Jamoussi, et al. Standards Track [Page 2] + +RFC 3212 Constraint-Based LSP Setup using LDP January 2002 + + + 6. Security Considerations........................................31 + 7. Acknowledgments................................................31 + 8. Intellectual Property Consideration............................31 + 9. References.....................................................32 + Appendix A: CR-LSP Establishment Examples.........................33 + A.1 Strict Explicit Route Example.................................33 + A.2 Node Groups and Specific Nodes Example........................34 + Appendix B. QoS Service Examples..................................36 + B.1 Service Examples..............................................36 + B.2 Establishing CR-LSP Supporting Real-Time Applications.........38 + B.3 Establishing CR-LSP Supporting Delay Insensitive Applications.38 + Author's Addresses................................................39 + Full Copyright Statement..........................................42 + +1. Introduction + + Label Distribution Protocol (LDP) is defined in [1] for distribution + of labels inside one MPLS domain. One of the most important services + that may be offered using MPLS in general and LDP in particular is + support for constraint-based routing of traffic across the routed + network. Constraint-based routing offers the opportunity to extend + the information used to setup paths beyond what is available for the + routing protocol. For instance, an LSP can be setup based on + explicit route constraints, QoS constraints, and other constraints. + Constraint-based routing (CR) is a mechanism used to meet Traffic + Engineering requirements that have been proposed by, [2] and [3]. + These requirements may be met by extending LDP for support of + constraint-based routed label switched paths (CR-LSPs). Other uses + for CR-LSPs include MPLS-based VPNs [4]. More information about the + applicability of CR-LDP can be found in [5]. + + The need for constraint-based routing (CR) in MPLS has been explored + elsewhere [2], and [3]. Explicit routing is a subset of the more + general constraint-based routing function. At the MPLS WG meeting + held during the Washington IETF (December 1997) there was consensus + that LDP should support explicit routing of LSPs with provision for + indication of associated (forwarding) priority. In the Chicago + meeting (August 1998), a decision was made that support for explicit + path setup in LDP will be moved to a separate document. This + document provides that support and it has been accepted as a working + document in the Orlando meeting (December 1998). + + + + + + + + + + +Jamoussi, et al. Standards Track [Page 3] + +RFC 3212 Constraint-Based LSP Setup using LDP January 2002 + + + This specification proposes an end-to-end setup mechanism of a + constraint-based routed LSP (CR-LSP) initiated by the ingress LSR. We + also specify mechanisms to provide means for reservation of resources + using LDP. + + This document introduce TLVs and procedures that provide support for: + + - Strict and Loose Explicit Routing + - Specification of Traffic Parameters + - Route Pinning + - CR-LSP Preemption though setup/holding priorities + - Handling Failures + - LSPID + - Resource Class + + Section 2 introduces the various constraints defined in this + specification. Section 3 outlines the CR-LDP solution. Section 4 + defines the TLVs and procedures used to setup constraint-based routed + label switched paths. Appendix A provides several examples of CR-LSP + path setup. Appendix B provides Service Definition Examples. + +2. Constraint-based Routing Overview + + Constraint-based routing is a mechanism that supports the Traffic + Engineering requirements defined in [3]. Explicit Routing is a + subset of the more general constraint-based routing where the + constraint is the explicit route (ER). Other constraints are defined + to provide a network operator with control over the path taken by an + LSP. This section is an overview of the various constraints + supported by this specification. + + Like any other LSP a CR-LSP is a path through an MPLS network. The + difference is that while other paths are setup solely based on + information in routing tables or from a management system, the + constraint-based route is calculated at one point at the edge of + network based on criteria, including but not limited to routing + information. The intention is that this functionality shall give + desired special characteristics to the LSP in order to better support + the traffic sent over the LSP. The reason for setting up CR-LSPs + might be that one wants to assign certain bandwidth or other Service + Class characteristics to the LSP, or that one wants to make sure that + alternative routes use physically separate paths through the network. + + + + + + + + + +Jamoussi, et al. Standards Track [Page 4] + +RFC 3212 Constraint-Based LSP Setup using LDP January 2002 + + +2.1 Strict and Loose Explicit Routes + + An explicit route is represented in a Label Request Message as a list + of nodes or groups of nodes along the constraint-based route. When + the CR-LSP is established, all or a subset of the nodes in a group + may be traversed by the LSP. Certain operations to be performed + along the path can also be encoded in the constraint-based route. + + The capability to specify, in addition to specified nodes, groups of + nodes, of which a subset will be traversed by the CR-LSP, allows the + system a significant amount of local flexibility in fulfilling a + request for a constraint-based route. This allows the generator of + the constraint-based route to have some degree of imperfect + information about the details of the path. + + The constraint-based route is encoded as a series of ER-Hops + contained in a constraint-based route TLV. Each ER-Hop may identify + a group of nodes in the constraint-based route. A constraint-based + route is then a path including all of the identified groups of nodes + in the order in which they appear in the TLV. + + To simplify the discussion, we call each group of nodes an "abstract + node". Thus, we can also say that a constraint-based route is a path + including all of the abstract nodes, with the specified operations + occurring along that path. + +2.2 Traffic Characteristics + + The traffic characteristics of a path are described in the Traffic + Parameters TLV in terms of a peak rate, committed rate, and service + granularity. The peak and committed rates describe the bandwidth + constraints of a path while the service granularity can be used to + specify a constraint on the delay variation that the CR-LDP MPLS + domain may introduce to a path's traffic. + +2.3 Preemption + + CR-LDP signals the resources required by a path on each hop of the + route. If a route with sufficient resources can not be found, + existing paths may be rerouted to reallocate resources to the new + path. This is the process of path preemption. Setup and holding + priorities are used to rank existing paths (holding priority) and the + new path (setup priority) to determine if the new path can preempt an + existing path. + + The setupPriority of a new CR-LSP and the holdingPriority attributes + of the existing CR-LSP are used to specify priorities. Signaling a + higher holding priority express that the path, once it has been + + + +Jamoussi, et al. Standards Track [Page 5] + +RFC 3212 Constraint-Based LSP Setup using LDP January 2002 + + + established, should have a lower chance of being preempted. Signaling + a higher setup priority expresses the expectation that, in the case + that resource are unavailable, the path is more likely to preempt + other paths. The exact rules determining bumping are an aspect of + network policy. + + The allocation of setup and holding priority values to paths is an + aspect of network policy. + + The setup and holding priority values range from zero (0) to seven + (7). The value zero (0) is the priority assigned to the most + important path. It is referred to as the highest priority. Seven + (7) is the priority for the least important path. The use of default + priority values is an aspect of network policy. The recommended + default value is (4). + + The setupPriority of a CR-LSP should not be higher (numerically less) + than its holdingPriority since it might bump an LSP and be bumped by + the next "equivalent" request. + +2.4 Route Pinning + + Route pinning is applicable to segments of an LSP that are loosely + routed - i.e. those segments which are specified with a next hop with + the "L" bit set or where the next hop is an abstract node. A CR-LSP + may be setup using route pinning if it is undesirable to change the + path used by an LSP even when a better next hop becomes available at + some LSR along the loosely routed portion of the LSP. + +2.5 Resource Class + + The network operator may classify network resources in various ways. + These classes are also known as "colors" or "administrative groups". + When a CR-LSP is being established, it's necessary to indicate which + resource classes the CR-LSP can draw from. + +3. Solution Overview + + CR-LSP over LDP Specification is designed with the following goals: + + 1. Meet the requirements outlined in [3] for performing traffic + engineering and provide a solid foundation for performing more + general constraint-based routing. + + 2. Build on already specified functionality that meets the + requirements whenever possible. Hence, this specification is + based on [1]. + + + + +Jamoussi, et al. Standards Track [Page 6] + +RFC 3212 Constraint-Based LSP Setup using LDP January 2002 + + + 3. Keep the solution simple. + + In this document, support for unidirectional point-to-point CR-LSPs + is specified. Support for point-to-multipoint, multipoint-to-point, + is for further study (FFS). + + Support for constraint-based routed LSPs in this specification + depends on the following minimal LDP behaviors as specified in [1]: + + - Use of Basic and/or Extended Discovery Mechanisms. + - Use of the Label Request Message defined in [1] in downstream + on demand label advertisement mode with ordered control. + - Use of the Label Mapping Message defined in [1] in downstream + on demand mode with ordered control. + - Use of the Notification Message defined in [1]. + - Use of the Withdraw and Release Messages defined in [1]. + - Use of the Loop Detection (in the case of loosely routed + segments of a CR-LSP) mechanisms defined in [1]. + + In addition, the following functionality is added to what's defined + in [1]: + + - The Label Request Message used to setup a CR-LSP includes one + or more CR-TLVs defined in Section 4. For instance, the Label + Request Message may include the ER-TLV. + + - An LSR implicitly infers ordered control from the existence of + one or more CR-TLVs in the Label Request Message. This means + that the LSR can still be configured for independent control + for LSPs established as a result of dynamic routing. However, + when a Label Request Message includes one or more of the CR- + TLVs, then ordered control is used to setup the CR-LSP. Note + that this is also true for the loosely routed parts of a CR- + LSP. + + - New status codes are defined to handle error notification for + failure of established paths specified in the CR-TLVs. All of + the new status codes require that the F bit be set. + + Optional TLVs MUST be implemented to be compliant with the protocol. + However, they are optionally carried in the CR-LDP messages to signal + certain characteristics of the CR-LSP being established or modified. + + Examples of CR-LSP establishment are given in Appendix A to + illustrate how the mechanisms described in this document work. + + + + + + +Jamoussi, et al. Standards Track [Page 7] + +RFC 3212 Constraint-Based LSP Setup using LDP January 2002 + + +3.1 Required Messages and TLVs + + Any Messages, TLVs, and procedures not defined explicitly in this + document are defined in the LDP Specification [1]. The reader can + use [7] as an informational document about the state transitions, + which relate to CR-LDP messages. + + The following subsections are meant as a cross-reference to the [1] + document and indication of additional functionality beyond what's + defined in [1] where necessary. + + Note that use of the Status TLV is not limited to Notification + messages as specified in Section 3.4.6 of [1]. A message other than + a Notification message may carry a Status TLV as an Optional + Parameter. When a message other than a Notification carries a Status + TLV the U-bit of the Status TLV should be set to 1 to indicate that + the receiver should silently discard the TLV if unprepared to handle + it. + +3.2 Label Request Message + + The Label Request Message is as defined in 3.5.8 of [1] with the + following modifications (required only if any of the CR-TLVs is + included in the Label Request Message): + + - The Label Request Message MUST include a single FEC-TLV + element. The CR-LSP FEC TLV element SHOULD be used. However, + the other FEC- TLVs defined in [1] MAY be used instead for + certain applications. + + - The Optional Parameters TLV includes the definition of any of + the Constraint-based TLVs specified in Section 4. + + - The Procedures to handle the Label Request Message are + augmented by the procedures for processing of the CR-TLVs as + defined in Section 4. + + + + + + + + + + + + + + + +Jamoussi, et al. Standards Track [Page 8] + +RFC 3212 Constraint-Based LSP Setup using LDP January 2002 + + + The encoding for the CR-LDP Label Request Message 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 + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + |0| Label Request (0x0401) | Message Length | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + | Message ID | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + | FEC TLV | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + | LSPID TLV (CR-LDP, mandatory) | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + | ER-TLV (CR-LDP, optional) | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + | Traffic TLV (CR-LDP, optional) | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + | Pinning TLV (CR-LDP, optional) | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + | Resource Class TLV (CR-LDP, optional) | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + | Preemption TLV (CR-LDP, optional) | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + +3.3 Label Mapping Message + + The Label Mapping Message is as defined in 3.5.7 of [1] with the + following modifications: + + - The Label Mapping Message MUST include a single Label-TLV. + + - The Label Mapping Message Procedures are limited to downstream + on demand ordered control mode. + + A Mapping message is transmitted by a downstream LSR to an upstream + LSR under one of the following conditions: + + 1. The LSR is the egress end of the CR-LSP and an upstream mapping + has been requested. + + 2. The LSR received a mapping from its downstream next hop LSR for + an CR-LSP for which an upstream request is still pending. + + + + + + + + + +Jamoussi, et al. Standards Track [Page 9] + +RFC 3212 Constraint-Based LSP Setup using LDP January 2002 + + + The encoding for the CR-LDP Label Mapping Message 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 + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + |0| Label Mapping (0x0400) | Message Length | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + | Message ID | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + | FEC TLV | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + | Label TLV | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + | Label Request Message ID TLV | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + | LSPID TLV (CR-LDP, optional) | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + | Traffic TLV (CR-LDP, optional) | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + +3.4 Notification Message + + The Notification Message is as defined in Section 3.5.1 of [1] and + the Status TLV encoding is as defined in Section 3.4.6 of [1]. + Establishment of an CR-LSP may fail for a variety of reasons. All + such failures are considered advisory conditions and they are + signaled by the Notification Message. + + Notification Messages carry Status TLVs to specify events being + signaled. New status codes are defined in Section 4.11 to signal + error notifications associated with the establishment of a CR-LSP and + the processing of the CR-TLV. All of the new status codes require + that the F bit be set. + + The Notification Message MAY carry the LSPID TLV of the corresponding + CR-LSP. + + Notification Messages MUST be forwarded toward the LSR originating + the Label Request at each hop and at any time that procedures in this + specification - or in [1] - specify sending of a Notification Message + in response to a Label Request Message. + + + + + + + + + + +Jamoussi, et al. Standards Track [Page 10] + +RFC 3212 Constraint-Based LSP Setup using LDP January 2002 + + + The encoding of the notification message 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 + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + |0| Notification (0x0001) | Message Length | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + | Message ID | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + | Status (TLV) | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + | Optional Parameters | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + +3.5 Release , Withdraw, and Abort Messages + + The Label Release , Label Withdraw, and Label Abort Request Messages + are used as specified in [1]. These messages MAY also carry the + LSPID TLV. + +4. Protocol Specification + + The Label Request Message defined in [1] MUST carry the LSPID TLV and + MAY carry one or more of the optional Constraint-based Routing TLVs + (CR-TLVs) defined in this section. If needed, other constraints can + be supported later through the definition of new TLVs. In this + specification, the following TLVs are defined: + + - Explicit Route TLV + - Explicit Route Hop TLV + - Traffic Parameters TLV + - Preemption TLV + - LSPID TLV + - Route Pinning TLV + - Resource Class TLV + - CR-LSP FEC TLV + +4.1 Explicit Route TLV (ER-TLV) + + The ER-TLV is an object that specifies the path to be taken by the + LSP being established. It is composed of one or more Explicit Route + Hop TLVs (ER-Hop TLVs) defined in Section 4.2. + + + + + + + + + +Jamoussi, et al. Standards Track [Page 11] + +RFC 3212 Constraint-Based LSP Setup using LDP January 2002 + + + 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 + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + |0|0| Type = 0x0800 | Length | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + | ER-Hop TLV 1 | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + | ER-Hop TLV 2 | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + ~ ............ ~ + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + | ER-Hop TLV n | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + + Type + A fourteen-bit field carrying the value of the ER-TLV + Type = 0x0800. + + Length + Specifies the length of the value field in bytes. + + ER-Hop TLVs + One or more ER-Hop TLVs defined in Section 4.2. + +4.2 Explicit Route Hop TLV (ER-Hop TLV) + + The contents of an ER-TLV are a series of variable length ER-Hop + TLVs. + + A node receiving a label request message including an ER-Hop type + that is not supported MUST not progress the label request message to + the downstream LSR and MUST send back a "No Route" Notification + Message. + + Each ER-Hop TLV has the form: + + 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 + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + |0|0| Type | Length | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + |L| Content // | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + + + + + + + + +Jamoussi, et al. Standards Track [Page 12] + +RFC 3212 Constraint-Based LSP Setup using LDP January 2002 + + + ER-Hop Type + A fourteen-bit field carrying the type of the ER-Hop contents. + Currently defined values are: + + Value Type + ------ ------------------------ + 0x0801 IPv4 prefix + 0x0802 IPv6 prefix + 0x0803 Autonomous system number + 0x0804 LSPID + + Length + Specifies the length of the value field in bytes. + + L bit + The L bit in the ER-Hop is a one-bit attribute. If the L bit + is set, then the value of the attribute is "loose." Otherwise, + the value of the attribute is "strict." For brevity, we say + that if the value of the ER-Hop attribute is loose then it is a + "loose ER-Hop." Otherwise, it's a "strict ER-Hop." Further, + we say that the abstract node of a strict or loose ER-Hop is a + strict or a loose node, respectively. Loose and strict nodes + are always interpreted relative to their prior abstract nodes. + The path between a strict node and its prior node MUST include + only network nodes from the strict node and its prior abstract + node. + + The path between a loose node and its prior node MAY include + other network nodes, which are not part of the strict node or + its prior abstract node. + + Contents + A variable length field containing a node or abstract node + which is one of the consecutive nodes that make up the + explicitly routed LSP. + +4.3 Traffic Parameters TLV + + The following sections describe the CR-LSP Traffic Parameters. The + required characteristics of a CR-LSP are expressed by the Traffic + Parameter values. + + A Traffic Parameters TLV, is used to signal the Traffic Parameter + values. The Traffic Parameters are defined in the subsequent + sections. + + + + + + +Jamoussi, et al. Standards Track [Page 13] + +RFC 3212 Constraint-Based LSP Setup using LDP January 2002 + + + The Traffic Parameters TLV contains a Flags field, a Frequency, a + Weight, and the five Traffic Parameters PDR, PBS, CDR, CBS, EBS. + + 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 + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + |0|0| Type = 0x0810 | Length = 24 | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + | Flags | Frequency | Reserved | Weight | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + | Peak Data Rate (PDR) | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + | Peak Burst Size (PBS) | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + | Committed Data Rate (CDR) | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + | Committed Burst Size (CBS) | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + | Excess Burst Size (EBS) | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + + Type + A fourteen-bit field carrying the value of the Traffic + Parameters TLV Type = 0x0810. + + Length + Specifies the length of the value field in bytes = 24. + + Flags + The Flags field is shown below: + + +--+--+--+--+--+--+--+--+ + | Res |F6|F5|F4|F3|F2|F1| + +--+--+--+--+--+--+--+--+ + + Res - These bits are reserved. + Zero on transmission. + Ignored on receipt. + F1 - Corresponds to the PDR. + F2 - Corresponds to the PBS. + F3 - Corresponds to the CDR. + F4 - Corresponds to the CBS. + F5 - Corresponds to the EBS. + F6 - Corresponds to the Weight. + + + + + + + +Jamoussi, et al. Standards Track [Page 14] + +RFC 3212 Constraint-Based LSP Setup using LDP January 2002 + + + Each flag Fi is a Negotiable Flag corresponding to a Traffic + Parameter. The Negotiable Flag value zero denotes + NotNegotiable and value one denotes Negotiable. + + Frequency + The Frequency field is coded as an 8 bit unsigned integer with + the following code points defined: + + 0- Unspecified + 1- Frequent + 2- VeryFrequent + 3-255 - Reserved + Reserved - Zero on transmission. Ignored on receipt. + + Weight + An 8 bit unsigned integer indicating the weight of the CR-LSP. + Valid weight values are from 1 to 255. The value 0 means that + weight is not applicable for the CR-LSP. + + Traffic Parameters + Each Traffic Parameter is encoded as a 32-bit IEEE single- + precision floating-point number. A value of positive infinity + is represented as an IEEE single-precision floating-point + number with an exponent of all ones (255) and a sign and + mantissa of all zeros. The values PDR and CDR are in units of + bytes per second. The values PBS, CBS and EBS are in units of + bytes. + + The value of PDR MUST be greater than or equal to the value of + CDR in a correctly encoded Traffic Parameters TLV. + +4.3.1 Semantics + +4.3.1.1 Frequency + + The Frequency specifies at what granularity the CDR allocated to the + CR-LSP is made available. The value VeryFrequent means that the + available rate should average at least the CDR when measured over any + time interval equal to or longer than the shortest packet time at the + CDR. The value Frequent means that the available rate should average + at least the CDR when measured over any time interval equal to or + longer than a small number of shortest packet times at the CDR. + + The value Unspecified means that the CDR MAY be provided at any + granularity. + + + + + + +Jamoussi, et al. Standards Track [Page 15] + +RFC 3212 Constraint-Based LSP Setup using LDP January 2002 + + +4.3.1.2 Peak Rate + + The Peak Rate defines the maximum rate at which traffic SHOULD be + sent to the CR-LSP. The Peak Rate is useful for the purpose of + resource allocation. If resource allocation within the MPLS domain + depends on the Peak Rate value then it should be enforced at the + ingress to the MPLS domain. + + The Peak Rate is defined in terms of the two Traffic Parameters PDR + and PBS, see section 4.3.1.5 below. + +4.3.1.3 Committed Rate + + The Committed Rate defines the rate that the MPLS domain commits to + be available to the CR-LSP. + + The Committed Rate is defined in terms of the two Traffic Parameters + CDR and CBS, see section 4.3.1.6 below. + +4.3.1.4 Excess Burst Size + + The Excess Burst Size may be used at the edge of an MPLS domain for + the purpose of traffic conditioning. The EBS MAY be used to measure + the extent by which the traffic sent on a CR-LSP exceeds the + committed rate. + + The possible traffic conditioning actions, such as passing, marking + or dropping, are specific to the MPLS domain. + + The Excess Burst Size is defined together with the Committed Rate, + see section 4.3.1.6 below. + +4.3.1.5 Peak Rate Token Bucket + + The Peak Rate of a CR-LSP is specified in terms of a token bucket P + with token rate PDR and maximum token bucket size PBS. + + The token bucket P is initially (at time 0) full, i.e., the token + count Tp(0) = PBS. Thereafter, the token count Tp, if less than PBS, + is incremented by one PDR times per second. When a packet of size B + bytes arrives at time t, the following happens: + + - If Tp(t)-B >= 0, the packet is not in excess of the peak rate + and Tp is decremented by B down to the minimum value of 0, else + + - the packet is in excess of the peak rate and Tp is not + decremented. + + + + +Jamoussi, et al. Standards Track [Page 16] + +RFC 3212 Constraint-Based LSP Setup using LDP January 2002 + + + Note that according to the above definition, a positive infinite + value of either PDR or PBS implies that arriving packets are never in + excess of the peak rate. + + The actual implementation of an LSR doesn't need to be modeled + according to the above formal token bucket specification. + +4.3.1.6 Committed Data Rate Token Bucket + + The committed rate of a CR-LSP is specified in terms of a token + bucket C with rate CDR. The extent by which the offered rate exceeds + the committed rate MAY be measured in terms of another token bucket + E, which also operates at rate CDR. The maximum size of the token + bucket C is CBS and the maximum size of the token bucket E is EBS. + + The token buckets C and E are initially (at time 0) full, i.e., the + token count Tc(0) = CBS and the token count Te(0) = EBS. + + Thereafter, the token counts Tc and Te are updated CDR times per + second as follows: + + - If Tc is less than CBS, Tc is incremented by one, else + - if Te is less then EBS, Te is incremented by one, else neither + Tc nor Te is incremented. + + When a packet of size B bytes arrives at time t, the following + happens: + + - If Tc(t)-B >= 0, the packet is not in excess of the Committed + Rate and Tc is decremented by B down to the minimum value of 0, + else + + - if Te(t)-B >= 0, the packet is in excess of the Committed rate + but is not in excess of the EBS and Te is decremented by B down + to the minimum value of 0, else + + - the packet is in excess of both the Committed Rate and the EBS + and neither Tc nor Te is decremented. + + Note that according to the above specification, a CDR value of + positive infinity implies that arriving packets are never in excess + of either the Committed Rate or EBS. A positive infinite value of + either CBS or EBS implies that the respective limit cannot be + exceeded. + + The actual implementation of an LSR doesn't need to be modeled + according to the above formal specification. + + + + +Jamoussi, et al. Standards Track [Page 17] + +RFC 3212 Constraint-Based LSP Setup using LDP January 2002 + + +4.3.1.7 Weight + + The weight determines the CR-LSP's relative share of the possible + excess bandwidth above its committed rate. The definition of + "relative share" is MPLS domain specific. + +4.3.2 Procedures + +4.3.2.1 Label Request Message + + If an LSR receives an incorrectly encoded Traffic Parameters TLV in + which the value of PDR is less than the value of CDR then it MUST + send a Notification Message including the Status code "Traffic + Parameters Unavailable" to the upstream LSR from which it received + the erroneous message. + + If a Traffic Parameter is indicated as Negotiable in the Label + Request Message by the corresponding Negotiable Flag then an LSR MAY + replace the Traffic Parameter value with a smaller value. + + If the Weight is indicated as Negotiable in the Label Request Message + by the corresponding Negotiable Flag then an LSR may replace the + Weight value with a lower value (down to 0). + + If, after possible Traffic Parameter negotiation, an LSR can support + the CR-LSP Traffic Parameters then the LSR MUST reserve the + corresponding resources for the CR-LSP. + + If, after possible Traffic Parameter negotiation, an LSR cannot + support the CR-LSP Traffic Parameters then the LSR MUST send a + Notification Message that contains the "Resource Unavailable" status + code. + +4.3.2.2 Label Mapping Message + + If an LSR receives an incorrectly encoded Traffic Parameters TLV in + which the value of PDR is less than the value of CDR then it MUST + send a Label Release message containing the Status code "Traffic + Parameters Unavailable" to the LSR from which it received the + erroneous message. In addition, the LSP should send a Notification + Message upstream with the status code 'Label Request Aborted'. + + If the negotiation flag was set in the label request message, the + egress LSR MUST include the (possibly negotiated) Traffic Parameters + and Weight in the Label Mapping message. + + The Traffic Parameters and the Weight in a Label Mapping message MUST + be forwarded unchanged. + + + +Jamoussi, et al. Standards Track [Page 18] + +RFC 3212 Constraint-Based LSP Setup using LDP January 2002 + + + An LSR SHOULD adjust the resources that it reserved for a CR-LSP when + it receives a Label Mapping Message if the Traffic Parameters differ + from those in the corresponding Label Request Message. + +4.3.2.3 Notification Message + + If an LSR receives a Notification Message for a CR-LSP, it SHOULD + release any resources that it possibly had reserved for the CR-LSP. + In addition, on receiving a Notification Message from a Downstream + LSR that is associated with a Label Request from an upstream LSR, the + local LSR MUST propagate the Notification message using the + procedures in [1]. Further the F bit MUST be set. + +4.4 Preemption TLV + + The default value of the setup and holding priorities should be in + the middle of the range (e.g., 4) so that this feature can be turned + on gradually in an operational network by increasing or decreasing + the priority starting at the middle of the range. + + Since the Preemption TLV is an optional TLV, LSPs that are setup + without an explicitly signaled preemption TLV SHOULD be treated as + LSPs with the default setup and holding priorities (e.g., 4). + + When an established LSP is preempted, the LSR that initiates the + preemption sends a Withdraw Message upstream and a Release Message + downstream. + + When an LSP in the process of being established (outstanding Label + Request without getting a Label Mapping back) is preempted, the LSR + that initiates the preemption, sends a Notification Message upstream + and an Abort Message downstream. + + 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 + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + |0|0| Type = 0x0820 | Length = 4 | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + | SetPrio | HoldPrio | Reserved | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + + Type + A fourteen-bit field carrying the value of the Preemption-TLV + Type = 0x0820. + + Length + Specifies the length of the value field in bytes = 4. + + + + +Jamoussi, et al. Standards Track [Page 19] + +RFC 3212 Constraint-Based LSP Setup using LDP January 2002 + + + Reserved + Zero on transmission. Ignored on receipt. + + SetPrio + A SetupPriority of value zero (0) is the priority assigned to + the most important path. It is referred to as the highest + priority. Seven (7) is the priority for the least important + path. The higher the setup priority, the more paths CR-LDP can + bump to set up the path. The default value should be 4. + + HoldPrio + A HoldingPriority of value zero (0) is the priority assigned to + the most important path. It is referred to as the highest + priority. Seven (7) is the priority for the least important + path. The default value should be 4. + The higher the holding priority, the less likely it is for CR- + LDP to reallocate its bandwidth to a new path. + +4.5 LSPID TLV + + LSPID is a unique identifier of a CR-LSP within an MPLS network. + + The LSPID is composed of the ingress LSR Router ID (or any of its + own Ipv4 addresses) and a Locally unique CR-LSP ID to that LSR. + + The LSPID is useful in network management, in CR-LSP repair, and in + using an already established CR-LSP as a hop in an ER-TLV. + + An "action indicator flag" is carried in the LSPID TLV. This "action + indicator flag" indicates explicitly the action that should be taken + if the LSP already exists on the LSR receiving the message. + + After a CR-LSP is set up, its bandwidth reservation may need to be + changed by the network operator, due to the new requirements for the + traffic carried on that CR-LSP. The "action indicator flag" is used + indicate the need to modify the bandwidth and possibly other + parameters of an established CR-LSP without service interruption. + This feature has application in dynamic network resources management + where traffic of different priorities and service classes is + involved. + + The procedure for the code point "modify" is defined in [8]. The + procedures for other flags are FFS. + + + + + + + + +Jamoussi, et al. Standards Track [Page 20] + +RFC 3212 Constraint-Based LSP Setup using LDP January 2002 + + + 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 + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + |0|0| Type = 0x0821 | Length = 4 | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + | Reserved |ActFlg | Local CR-LSP ID | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + | Ingress LSR Router ID | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + + Type + A fourteen-bit field carrying the value of the LSPID-TLV + Type = 0x0821. + + Length + Specifies the length of the value field in bytes = 4. + + ActFlg + Action Indicator Flag: A 4-bit field that indicates explicitly + the action that should be taken if the LSP already exists on + the LSR receiving the message. A set of indicator code points + is proposed as follows: + + 0000: indicates initial LSP setup + 0001: indicates modify LSP + + Reserved + Zero on transmission. Ignored on receipt. + + Local CR-LSP ID + The Local LSP ID is an identifier of the CR-LSP locally unique + within the Ingress LSR originating the CR-LSP. + + Ingress LSR Router ID + An LSR may use any of its own IPv4 addresses in this field. + +4.6 Resource Class (Color) TLV + + The Resource Class as defined in [3] is used to specify which links + are acceptable by this CR-LSP. This information allows for the + network's topology to be pruned. + + + + + + + + + + +Jamoussi, et al. Standards Track [Page 21] + +RFC 3212 Constraint-Based LSP Setup using LDP January 2002 + + + 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 + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + |0|0| Type = 0x0822 | Length = 4 | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + | RsCls | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + + Type + A fourteen-bit field carrying the value of the ResCls-TLV + Type = 0x0822. + + Length + Specifies the length of the value field in bytes = 4. + + RsCls + The Resource Class bit mask indicating which of the 32 + "administrative groups" or "colors" of links the CR-LSP can + traverse. + +4.7 ER-Hop semantics + +4.7.1. ER-Hop 1: The IPv4 prefix + + The abstract node represented by this ER-Hop is the set of nodes, + which have an IP address, which lies within this prefix. Note that a + prefix length of 32 indicates a single IPv4 node. + + 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 + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + |0|0| Type = 0x0801 | Length = 8 | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + |L| Reserved | PreLen | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + | IPv4 Address (4 bytes) | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + + Type + A fourteen-bit field carrying the value of the ER-Hop 1, IPv4 + Address, Type = 0x0801 + + Length + Specifies the length of the value field in bytes = 8. + + L Bit + Set to indicate Loose hop. + Cleared to indicate a strict hop. + + + +Jamoussi, et al. Standards Track [Page 22] + +RFC 3212 Constraint-Based LSP Setup using LDP January 2002 + + + Reserved + Zero on transmission. Ignored on receipt. + + PreLen + Prefix Length 1-32 + + IP Address + A four-byte field indicating the IP Address. + +4.7.2. ER-Hop 2: The IPv6 address + + 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 + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + |0|0| 0x0802 | Length = 20 | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + |L| Reserved | PreLen | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + | IPV6 address | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + | IPV6 address (continued) | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + | IPV6 address (continued) | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + | IPV6 address (continued) | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + + Type + A fourteen-bit field carrying the value of the ER-Hop 2, IPv6 + Address, Type = 0x0802 + + Length + Specifies the length of the value field in bytes = 20. + + L Bit + Set to indicate Loose hop. + Cleared to indicate a strict hop. + + Reserved + Zero on transmission. Ignored on receipt. + + PreLen + Prefix Length 1-128 + + IPv6 address + A 128-bit unicast host address. + + + + + +Jamoussi, et al. Standards Track [Page 23] + +RFC 3212 Constraint-Based LSP Setup using LDP January 2002 + + +4.7.3. ER-Hop 3: The autonomous system number + + The abstract node represented by this ER-Hop is the set of nodes + belonging to the autonomous system. + + 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 + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + |0|0| 0x0803 | Length = 4 | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + |L| Reserved | AS Number | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + + Type + A fourteen-bit field carrying the value of the ER-Hop 3, AS + Number, Type = 0x0803 + + Length + Specifies the length of the value field in bytes = 4. + + L Bit + Set to indicate Loose hop. + Cleared to indicate a strict hop. + + Reserved + Zero on transmission. Ignored on receipt. + + AS Number + Autonomous System number + +4.7.4. ER-Hop 4: LSPID + + The LSPID is used to identify the tunnel ingress point as the next + hop in the ER. This ER-Hop allows for stacking new CR-LSPs within an + already established CR-LSP. It also allows for splicing the CR-LSP + being established with an existing CR-LSP. + + If an LSPID Hop is the last ER-Hop in an ER-TLV, than the LSR may + splice the CR-LSP of the incoming Label Request to the CR-LSP that + currently exists with this LSPID. This is useful, for example, at + the point at which a Label Request used for local repair arrives at + the next ER-Hop after the loosely specified CR-LSP segment. Use of + the LSPID Hop in this scenario eliminates the need for ER-Hops to + keep the entire remaining ER-TLV at each LSR that is at either + (upstream or downstream) end of a loosely specified CR-LSP segment as + part of its state information. This is due to the fact that the + + + + + +Jamoussi, et al. Standards Track [Page 24] + +RFC 3212 Constraint-Based LSP Setup using LDP January 2002 + + + upstream LSR needs only to keep the next ER-Hop and the LSPID and the + downstream LSR needs only to keep the LSPID in order for each end to + be able to recognize that the same LSP is being identified. + + If the LSPID Hop is not the last hop in an ER-TLV, the LSR must + remove the LSP-ID Hop and forward the remaining ER-TLV in a Label + Request message using an LDP session established with the LSR that is + the specified CR-LSP's egress. That LSR will continue processing of + the CR-LSP Label Request Message. The result is a tunneled, or + stacked, CR-LSP. + + To support labels negotiated for tunneled CR-LSP segments, an LDP + session is required [1] between tunnel end points - possibly using + the existing CR-LSP. Use of the existence of the CR-LSP in lieu of a + session, or other possible session-less approaches, is FFS. + + 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 + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + |0|0| 0x0804 | Length = 8 | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + |L| Reserved | Local LSPID | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + | Ingress LSR Router ID | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + + Type + A fourteen-bit field carrying the value of the ER-Hop 4, LSPID, + Type = 0x0804 + + Length + Specifies the length of the value field in bytes = 8. + + L Bit + Set to indicate Loose hop. + Cleared to indicate a strict hop. + + Reserved + Zero on transmission. Ignored on receipt. + + Local LSPID + A 2 byte field indicating the LSPID which is unique with + reference to its Ingress LSR. + + Ingress LSR Router ID + An LSR may use any of its own IPv4 addresses in this field. + + + + + +Jamoussi, et al. Standards Track [Page 25] + +RFC 3212 Constraint-Based LSP Setup using LDP January 2002 + + +4.8. Processing of the Explicit Route TLV + +4.8.1. Selection of the next hop + + A Label Request Message containing an explicit route TLV must + determine the next hop for this path. Selection of this next hop may + involve a selection from a set of possible alternatives. The + mechanism for making a selection from this set is implementation + dependent and is outside of the scope of this specification. + Selection of particular paths is also outside of the scope of this + specification, but it is assumed that each node will make a best + effort attempt to determine a loop-free path. Note that such best + efforts may be overridden by local policy. + + To determine the next hop for the path, a node performs the following + steps: + + 1. The node receiving the Label Request Message must first + evaluate the first ER-Hop. If the L bit is not set in the + first ER-Hop and if the node is not part of the abstract node + described by the first ER-Hop, it has received the message in + error, and should return a "Bad Initial ER-Hop Error" status. + If the L bit is set and the local node is not part of the + abstract node described by the first ER-Hop, the node selects a + next hop that is along the path to the abstract node described + by the first ER-Hop. If there is no first ER-Hop, the message + is also in error and the system should return a "Bad Explicit + Routing TLV Error" status using a Notification Message sent + upstream. + + 2. If there is no second ER-Hop, this indicates the end of the + explicit route. The explicit route TLV should be removed from + the Label Request Message. This node may or may not be the end + of the LSP. Processing continues with section 4.8.2, where a + new explicit route TLV may be added to the Label Request + Message. + + 3. If the node is also a part of the abstract node described by + the second ER-Hop, then the node deletes the first ER-Hop and + continues processing with step 2, above. Note that this makes + the second ER-Hop into the first ER-Hop of the next iteration. + + 4. The node determines if it is topologically adjacent to the + abstract node described by the second ER-Hop. If so, the node + selects a particular next hop which is a member of the abstract + node. The node then deletes the first ER-Hop and continues + processing with section 4.8.2. + + + + +Jamoussi, et al. Standards Track [Page 26] + +RFC 3212 Constraint-Based LSP Setup using LDP January 2002 + + + 5. Next, the node selects a next hop within the abstract node of + the first ER-Hop that is along the path to the abstract node of + the second ER-Hop. If no such path exists then there are two + cases: + + 5.a If the second ER-Hop is a strict ER-Hop, then there is an + error and the node should return a "Bad Strict Node Error" + status. + + 5.b Otherwise, if the second ER-Hop is a loose ER-Hop, then the + node selects any next hop that is along the path to the + next abstract node. If no path exists within the MPLS + domain, then there is an error, and the node should return + a "Bad Loose Node Error" status. + + 6. Finally, the node replaces the first ER-Hop with any ER-Hop + that denotes an abstract node containing the next hop. This is + necessary so that when the explicit route is received by the + next hop, it will be accepted. + + 7. Progress the Label Request Message to the next hop. + +4.8.2. Adding ER-Hops to the explicit route TLV + + After selecting a next hop, the node may alter the explicit route in + the following ways. + + If, as part of executing the algorithm in section 4.8.1, the explicit + route TLV is removed, the node may add a new explicit route TLV. + + Otherwise, if the node is a member of the abstract node for the first + ER-Hop, then a series of ER-Hops may be inserted before the first + ER-Hop or may replace the first ER-Hop. Each ER-Hop in this series + must denote an abstract node that is a subset of the current abstract + node. + + Alternately, if the first ER-Hop is a loose ER-Hop, an arbitrary + series of ER-Hops may be inserted prior to the first ER-Hop. + + + + + + + + + + + + + +Jamoussi, et al. Standards Track [Page 27] + +RFC 3212 Constraint-Based LSP Setup using LDP January 2002 + + +4.9 Route Pinning TLV + + Section 2.4 describes the use of route pinning. The encoding of the + Route Pinning 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 + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + |0|0| Type = 0x0823 | Length = 4 | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + |P| Reserved | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + + Type + A fourteen-bit field carrying the value of the Pinning-TLV + Type = 0x0823 + + Length + Specifies the length of the value field in bytes = 4. + + P Bit + The P bit is set to 1 to indicate that route pinning is + requested. + The P bit is set to 0 to indicate that route pinning is not + requested + + Reserved + Zero on transmission. Ignored on receipt. + +4.10 CR-LSP FEC Element + + A new FEC element is introduced in this specification to support CR- + LSPs. A FEC TLV containing a FEC of Element type CR-LSP (0x04) is a + CR-LSP FEC TLV. The CR-LSP FEC Element is an opaque FEC to be used + only in Messages of CR-LSPs. + + A single FEC element MUST be included in the Label Request Message. + The FEC Element SHOULD be the CR-LSP FEC Element. However, one of + the other FEC elements (Type=0x01, 0x02, 0x03) defined in [1] MAY be + in CR-LDP messages instead of the CR-LSP FEC Element for certain + applications. A FEC TLV containing a FEC of Element type CR-LSP + (0x04) is a CR-LSP FEC TLV. + + FEC Element Type Value + Type name + + CR-LSP 0x04 No value; i.e., 0 value octets; + + + + +Jamoussi, et al. Standards Track [Page 28] + +RFC 3212 Constraint-Based LSP Setup using LDP January 2002 + + + The CR-LSP FEC TLV encoding 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 + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + |0|0| Type = 0x0100 | Length = 1 | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + | CR-LSP (4) | + +-+-+-+-+-+-+-+-+ + + Type + A fourteen-bit field carrying the value of the FEC TLV + Type = 0x0100 + + Length + Specifies the length of the value field in bytes = 1. + + CR-LSP FEC Element Type + + 0x04 + +5. IANA Considerations + + CR-LDP defines the following name spaces, which require management: + + - TLV types. + - FEC types. + - Status codes. + + The following sections provide guidelines for managing these name + spaces. + +5.1 TLV Type Name Space + + RFC 3036 [1] defines the LDP TLV name space. This document further + subdivides the range of RFC 3036 from that TLV space for TLVs + associated with the CR-LDP in the range 0x0800 - 0x08FF. + + Following the policies outlined in [IANA], TLV types in this range + are allocated through an IETF Consensus action. + + + + + + + + + + + +Jamoussi, et al. Standards Track [Page 29] + +RFC 3212 Constraint-Based LSP Setup using LDP January 2002 + + + Initial values for this range are specified in the following table: + + TLV Type + -------------------------------------- ---------- + Explicit Route TLV 0x0800 + Ipv4 Prefix ER-Hop TLV 0x0801 + Ipv6 Prefix ER-Hop TLV 0x0802 + Autonomous System Number ER-Hop TLV 0x0803 + LSP-ID ER-Hop TLV 0x0804 + Traffic Parameters TLV 0x0810 + Preemption TLV 0x0820 + LSPID TLV 0x0821 + Resource Class TLV 0x0822 + Route Pinning TLV 0x0823 + +5.2 FEC Type Name Space + + RFC 3036 defines the FEC Type name space. Further, RFC 3036 has + assigned values 0x00 through 0x03. FEC types 0 through 127 are + available for assignment through IETF consensus action. This + specification makes the following additional assignment, using the + policies outlined in [IANA]: + + FEC Element Type + -------------------------------------- ---------- + CR-LSP FEC Element 0x04 + +5.3 Status Code Space + + RFC 3036 defines the Status Code name space. This document further + subdivides the range of RFC 3036 from that TLV space for TLVs + associated with the CR-LDP in the range 0x04000000 - 0x040000FF. + + Following the policies outlined in [IANA], TLV types in this range + are allocated through an IETF Consensus action. + + + + + + + + + + + + + + + + +Jamoussi, et al. Standards Track [Page 30] + +RFC 3212 Constraint-Based LSP Setup using LDP January 2002 + + + Initial values for this range are specified in the following table: + + Status Code Type + -------------------------------------- ---------- + + Bad Explicit Routing TLV Error 0x04000001 + Bad Strict Node Error 0x04000002 + Bad Loose Node Error 0x04000003 + Bad Initial ER-Hop Error 0x04000004 + Resource Unavailable 0x04000005 + Traffic Parameters Unavailable 0x04000006 + LSP Preempted 0x04000007 + Modify Request Not Supported 0x04000008 + +6. Security Considerations + + CR-LDP inherits the same security mechanism described in Section 4.0 + of [1] to protect against the introduction of spoofed TCP segments + into LDP session connection streams. + +7. Acknowledgments + + The messages used to signal the CR-LSP setup are based on the work + done by the LDP [1] design team. + + The list of authors provided with this document is a reduction of the + original list. Currently listed authors wish to acknowledge that a + substantial amount was also contributed to this work by: + + Osama Aboul-Magd, Peter Ashwood-Smith, Joel Halpern, + Fiffi Hellstrand, Kenneth Sundell and Pasi Vaananen. + + The authors would also like to acknowledge the careful review and + comments of Ken Hayward, Greg Wright, Geetha Brown, Brian Williams, + Paul Beaubien, Matthew Yuen, Liam Casey, Ankur Anand and Adrian + Farrel. + +8. Intellectual Property Consideration + + The IETF has been notified of intellectual property rights claimed in + regard to some or all of the specification contained in this + document. For more information consult the online list of claimed + rights. + + + + + + + + +Jamoussi, et al. Standards Track [Page 31] + +RFC 3212 Constraint-Based LSP Setup using LDP January 2002 + + +9. References + + [1] Andersson, L., Doolan, P., Feldman, N., Fredette, A. and B. + Thomas, "Label Distribution Protocol Specification", RFC 3036, + January 2001. + + [2] Rosen, E., Viswanathan, A. and R. Callon, "Multiprotocol Label + Switching Architecture", RFC 3031, January 2001. + + [3] Awduche, D., Malcolm, J., Agogbua, J., O'Dell, M. and J. McManus, + "Requirements for Traffic Engineering Over MPLS", RFC 2702, + September 1999. + + [4] Gleeson, B., Lin, A., Heinanen, Armitage, G. and A. Malis, "A + Framework for IP Based Virtual Private Networks", RFC 2764, + February 2000. + + [5] Ash, J., Girish, M., Gray, E., Jamoussi, B. and G. Wright, + "Applicability Statement for CR-LDP", RFC 3213, January 2002. + + [6] Bradner, S., "Key words for use in RFCs to Indicate Requirement + Levels", BCP 14, RFC 2119, March 1997. + + [7] Boscher, C., Cheval, P., Wu, L. and E. Gray, "LDP State Machine", + RFC 3215, January 2002. + + [8] Ash, J., Lee, Y., Ashwood-Smith, P., Jamoussi, B., Fedyk, D., + Skalecki, D. and L. Li, "LSP Modification Using CR-LDP", RFC + 3214, January 2002. + + + + + + + + + + + + + + + + + + + + + + +Jamoussi, et al. Standards Track [Page 32] + +RFC 3212 Constraint-Based LSP Setup using LDP January 2002 + + +Appendix A: CR-LSP Establishment Examples + +A.1 Strict Explicit Route Example + + This appendix provides an example for the setup of a strictly routed + CR-LSP. In this example, a specific node represents each abstract + node. + + The sample network used here is a four node network with two edge + LSRs and two core LSRs as follows: + + abc + LSR1------LSR2------LSR3------LSR4 + + LSR1 generates a Label Request Message as described in Section 3.1 of + this document and sends it to LSR2. This message includes the CR- + TLV. + + A vector of three ER-Hop TLVs <a, b, c> composes the ER-TLV. The ER- + Hop TLVs used in this example are of type 0x0801 (IPv4 prefix) with a + prefix length of 32. Hence, each ER-Hop TLV identifies a specific + node as opposed to a group of nodes. At LSR2, the following + processing of the ER-TLV per Section 4.8.1 of this document takes + place: + + 1. The node LSR2 is part of the abstract node described by the + first hop <a>. Therefore, the first step passes the test. Go + to step 2. + + 2. There is a second ER-Hop, <b>. Go to step 3. + + 3. LSR2 is not part of the abstract node described by the second + ER-Hop <b>. Go to Step 4. + + 4. LSR2 determines that it is topologically adjacent to the + abstract node described by the second ER-Hop <b>. LSR2 selects + a next hop (LSR3) which is the abstract node. LSR2 deletes the + first ER-Hop <a> from the ER-TLV, which now becomes <b, c>. + Processing continues with Section 4.8.2. + + At LSR2, the following processing of Section 4.8.2 takes place: + Executing algorithm 4.8.1 did not result in the removal of the ER- + TLV. + + Also, LSR2 is not a member of the abstract node described by the + first ER-Hop <b>. + + Finally, the first ER-Hop <b> is a strict hop. + + + +Jamoussi, et al. Standards Track [Page 33] + +RFC 3212 Constraint-Based LSP Setup using LDP January 2002 + + + Therefore, processing section 4.8.2 does not result in the insertion + of new ER-Hops. The selection of the next hop has been already done + is step 4 of Section 4.8.1 and the processing of the ER-TLV is + completed at LSR2. In this case, the Label Request Message including + the ER-TLV <b, c> is progressed by LSR2 to LSR3. + + At LSR3, a similar processing to the ER-TLV takes place except that + the incoming ER-TLV = <b, c> and the outgoing ER-TLV is <c>. + + At LSR4, the following processing of section 4.8.1 takes place: + + 1. The node LSR4 is part of the abstract node described by the + first hop <c>. Therefore, the first step passes the test. Go + to step 2. + + 2. There is no second ER-Hop, this indicates the end of the CR- + LSP. The ER-TLV is removed from the Label Request Message. + Processing continues with Section 4.8.2. + + At LSR4, the following processing of Section 4.8.2 takes place: + Executing algorithm 4.8.1 resulted in the removal of the ER-TLV. LSR4 + does not add a new ER-TLV. + + Therefore, processing section 4.8.2 does not result in the insertion + of new ER-Hops. This indicates the end of the CR-LSP and the + processing of the ER-TLV is completed at LSR4. + + At LSR4, processing of Section 3.2 is invoked. The first condition + is satisfied (LSR4 is the egress end of the CR-LSP and upstream + mapping has been requested). Therefore, a Label Mapping Message is + generated by LSR4 and sent to LSR3. + + At LSR3, the processing of Section 3.2 is invoked. The second + condition is satisfied (LSR3 received a mapping from its downstream + next hop LSR4 for a CR-LSP for which an upstream request is still + pending). Therefore, a Label Mapping Message is generated by LSR3 + and sent to LSR2. + + At LSR2, a similar processing to LSR 3 takes place and a Label + Mapping Message is sent back to LSR1, which completes the end-to-end + CR-LSP setup. + +A.2 Node Groups and Specific Nodes Example + + A request at ingress LSR to setup a CR-LSP might originate from a + management system or an application, the details are implementation + specific. + + + + +Jamoussi, et al. Standards Track [Page 34] + +RFC 3212 Constraint-Based LSP Setup using LDP January 2002 + + + The ingress LSR uses information provided by the management system or + the application and possibly also information from the routing + database to calculate the explicit route and to create the Label + Request Message. + + The Label request message carries together with other necessary + information an ER-TLV defining the explicitly routed path. In our + example the list of hops in the ER-Hop TLV is supposed to contain an + abstract node representing a group of nodes, an abstract node + representing a specific node, another abstract node representing a + group of nodes, and an abstract node representing a specific egress + point. + + In--{Group 1}--{Specific A}--{Group 2}--{Specific Out: B} + The ER-TLV contains four ER-Hop TLVs: + + 1. An ER-Hop TLV that specifies a group of LSR valid for the first + abstract node representing a group of nodes (Group 1). + + 2. An ER-Hop TLV that indicates the specific node (Node A). + + 3. An ER-Hop TLV that specifies a group of LSRs valid for the + second abstract node representing a group of nodes (Group 2). + + 4. An ER-Hop TLV that indicates the specific egress point for the + CR-LSP (Node B). + + All the ER-Hop TLVs are strictly routed nodes. + + The setup procedure for this CR-LSP works as follows: + + 1. The ingress node sends the Label Request Message to a node + that is a member the group of nodes indicated in the first ER- + Hop TLV, following normal routing for the specific node (A). + + 2. The node that receives the message identifies itself as part + of the group indicated in the first ER-Hop TLV, and that it is + not the specific node (A) in the second. Further it realizes + that the specific node (A) is not one of its next hops. + + 3. It keeps the ER-Hop TLVs intact and sends a Label Request + Message to another node that is part of the group indicated in + the first ER-Hop TLV (Group 1), following normal routing for + the specific node (A). + + + + + + + +Jamoussi, et al. Standards Track [Page 35] + +RFC 3212 Constraint-Based LSP Setup using LDP January 2002 + + + 4. The node that receives the message identifies itself as part + of the group indicated in the first ER-Hop TLV, and that it is + not the specific node (A) in the second ER-Hop TLV. Further + it realizes that the specific node (A) is one of its next + hops. + + 5. It removes the first ER-Hop TLVs and sends a Label Request + Message to the specific node (A). + + 6. The specific node (A) recognizes itself in the first ER-Hop + TLV. Removes the specific ER-Hop TLV. + + 7. It sends a Label Request Message to a node that is a member of + the group (Group 2) indicated in the ER-Hop TLV. + + 8. The node that receives the message identifies itself as part + of the group indicated in the first ER-Hop TLV, further it + realizes that the specific egress node (B) is one of its next + hops. + + 9. It sends a Label Request Message to the specific egress node + (B). + + 10. The specific egress node (B) recognizes itself as the egress + for the CR-LSP, it returns a Label Mapping Message, that will + traverse the same path as the Label Request Message in the + opposite direction. + +Appendix B. QoS Service Examples + +B.1 Service Examples + + Construction of an end-to-end service is the result of the rules + enforced at the edge and the treatment that packets receive at the + network nodes. The rules define the traffic conditioning actions + that are implemented at the edge and they include policing with pass, + mark, and drop capabilities. The edge rules are expected to be + defined by the mutual agreements between the service providers and + their customers and they will constitute an essential part of the + SLA. Therefore edge rules are not included in the signaling + protocol. + + Packet treatment at a network node is usually referred to as the + local behavior. Local behavior could be specified in many ways. One + example for local behavior specification is the service frequency + introduced in section 4.3.2.1, together with the resource reservation + rules implemented at the nodes. + + + + +Jamoussi, et al. Standards Track [Page 36] + +RFC 3212 Constraint-Based LSP Setup using LDP January 2002 + + + Edge rules and local behaviors can be viewed as the main building + blocks for the end-to-end service construction. The following table + illustrates the applicability of the building block approach for + constructing different services including those defined for ATM. + + Service PDR PBS CDR CBS EBS Service Conditioning + Examples Frequency Action + + DS S S =PDR =PBS 0 Frequent drop>PDR + + TS S S S S 0 Unspecified drop>PDR,PBS + mark>CDR,CBS + + BE inf inf inf inf 0 Unspecified - + + FRS S S CIR ~B_C ~B_E Unspecified drop>PDR,PBS + mark>CDR,CBS,EBS + + ATM-CBR PCR CDVT =PCR =CDVT 0 VeryFrequent drop>PCR + + ATM-VBR.3(rt) PCR CDVT SCR MBS 0 Frequent drop>PCR + mark>SCR,MBS + + ATM-VBR.3(nrt) PCR CDVT SCR MBS 0 Unspecified drop>PCR + mark>SCR,MBS + + ATM-UBR PCR CDVT - - 0 Unspecified drop>PCR + + ATM-GFR.1 PCR CDVT MCR MBS 0 Unspecified drop>PCR + + ATM-GFR.2 PCR CDVT MCR MBS 0 Unspecified drop>PCR + mark>MCR,MFS + + int-serv-CL p m r b 0 Frequent drop>p + drop>r,b + + S= User specified + + In the above table, the DS refers to a delay sensitive service where + the network commits to deliver with high probability user datagrams + at a rate of PDR with minimum delay and delay requirements. Datagrams + in excess of PDR will be discarded. + + The TS refers to a generic throughput sensitive service where the + network commits to deliver with high probability user datagrams at a + rate of at least CDR. The user may transmit at a rate higher than + CDR but datagrams in excess of CDR would have a lower probability of + being delivered. + + + +Jamoussi, et al. Standards Track [Page 37] + +RFC 3212 Constraint-Based LSP Setup using LDP January 2002 + + + The BE is the best effort service and it implies that there are no + expected service guarantees from the network. + +B.2 Establishing CR-LSP Supporting Real-Time Applications + + In this scenario the customer needs to establish an LSP for + supporting real-time applications such as voice and video. The + Delay-sensitive (DS) service is requested in this case. + + The first step is the specification of the traffic parameters in the + signaling message. The two parameters of interest to the DS service + are the PDR and the PBS and the user based on his requirements + specifies their values. Since all the traffic parameters are + included in the signaling message, appropriate values must be + assigned to all of them. For DS service, the CDR and the CBS values + are set equal to the PDR and the PBS respectively. An indication of + whether the parameter values are subject to negotiation is flagged. + + The transport characteristics of the DS service require Frequent + frequency to be requested to reflect the real-time delay requirements + of the service. + + In addition to the transport characteristics, both the network + provider and the customer need to agree on the actions enforced at + the edge. The specification of those actions is expected to be a + part of the service level agreement (SLA) negotiation and is not + included in the signaling protocol. For DS service, the edge action + is to drop packets that exceed the PDR and the PBS specifications. + The signaling message will be sent in the direction of the ER path + and the LSP is established following the normal LDP procedures. Each + LSR applies its admission control rules. If sufficient resources are + not available and the parameter values are subject to negotiation, + then the LSR could negotiate down the PDR, the PBS, or both. + + The new parameter values are echoed back in the Label Mapping + Message. LSRs might need to re-adjust their resource reservations + based on the new traffic parameter values. + +B.3 Establishing CR-LSP Supporting Delay Insensitive Applications + + In this example we assume that a throughput sensitive (TS) service is + requested. For resource allocation the user assigns values for PDR, + PBS, CDR, and CBS. The negotiation flag is set if the traffic + parameters are subject to negotiation. + Since the service is delay insensitive by definition, the Unspecified + frequency is signaled to indicate that the service frequency is not + an issue. + + + + +Jamoussi, et al. Standards Track [Page 38] + +RFC 3212 Constraint-Based LSP Setup using LDP January 2002 + + + Similar to the previous example, the edge actions are not subject for + signaling and are specified in the service level agreement between + the user and the network provider. + + For TS service, the edge rules might include marking to indicate high + discard precedence values for all packets that exceed CDR and the + CBS. The edge rules will also include dropping of packets that + conform to neither PDR nor PBS. + + Each LSR of the LSP is expected to run its admission control rules + and negotiate traffic parameters down if sufficient resources do not + exist. The new parameter values are echoed back in the Label Mapping + Message. LSRs might need to re-adjust their resources based on the + new traffic parameter values. + +10. Author's Addresses + + Loa Andersson + Utfors Bredband AB + Rasundavagen 12 169 29 + Solna + Phone: +46 8 5270 50 38 + EMail: loa.andersson@utfors.se + + Ross Callon + Juniper Networks + 1194 North Mathilda Avenue, + Sunnyvale, CA 94089 + Phone: 978-692-6724 + EMail: rcallon@juniper.net + + Ram Dantu + Netrake Corporation + 3000 Technology Drive, #100 + Plano Texas, 75024 + Phone: 214 291 1111 + EMail: rdantu@netrake.com + + Paul Doolan + On The Beach Consulting Corp + 34 Mill Pond Circle + Milford MA 01757 + Phone 617 513 852 + EMail: pdoolan@acm.org + + + + + + + +Jamoussi, et al. Standards Track [Page 39] + +RFC 3212 Constraint-Based LSP Setup using LDP January 2002 + + + Nancy Feldman + IBM Research + 30 Saw Mill River Road + Hawthorne, NY 10532 + Phone: 914-784-3254 + EMail: Nkf@us.ibm.com + + Andre Fredette + ANF Consulting + 62 Duck Pond Dr. + Groton, MA 01450 + EMail: afredette@charter.net + + Eric Gray + 600 Federal Drive + Andover, MA 01810 + Phone: (978) 689-1610 + EMail: eric.gray@sandburst.com + + Juha Heinanen + Song Networks, Inc. + Hallituskatu 16 + 33200 Tampere, Finland + EMail: jh@song.fi + + Bilel Jamoussi + Nortel Networks + 600 Technology Park Drive + Billerica, MA 01821 + USA + Phone: +1 978 288-4506 + Mail: Jamoussi@nortelnetworks.com + + Timothy E. Kilty + Island Consulting + Phone: (978) 462 7091 + EMail: tim-kilty@mediaone.net + + Andrew G. Malis + Vivace Networks + 2730 Orchard Parkway + San Jose, CA 95134 + Phone: +1 408 383 7223 + EMail: Andy.Malis@vivacenetworks.com + + + + + + + +Jamoussi, et al. Standards Track [Page 40] + +RFC 3212 Constraint-Based LSP Setup using LDP January 2002 + + + Muckai K Girish + Atoga Systems + 49026 Milmont Drive + Fremont, CA 94538 + EMail: muckai@atoga.com + + Tom Worster + Phone: 617 247 2624 + EMail: fsb@thefsb.org + + Liwen Wu + Cisco Systems + 250 Apollo Drive + Chelmsford, MA. 01824 + Phone: 978-244-3087 + EMail: liwwu@cisco.com + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +Jamoussi, et al. Standards Track [Page 41] + +RFC 3212 Constraint-Based LSP Setup using LDP January 2002 + + +Full Copyright Statement + + Copyright (C) The Internet Society (2002). All Rights Reserved. + + This document and translations of it may be copied and furnished to + others, and derivative works that comment on or otherwise explain it + or assist in its implementation may be prepared, copied, published + and distributed, in whole or in part, without restriction of any + kind, provided that the above copyright notice and this paragraph are + included on all such copies and derivative works. However, this + document itself may not be modified in any way, such as by removing + the copyright notice or references to the Internet Society or other + Internet organizations, except as needed for the purpose of + developing Internet standards in which case the procedures for + copyrights defined in the Internet Standards process must be + followed, or as required to translate it into languages other than + English. + + The limited permissions granted above are perpetual and will not be + revoked by the Internet Society or its successors or assigns. + + This document and the information contained herein is provided on an + "AS IS" basis and THE INTERNET SOCIETY AND THE INTERNET ENGINEERING + TASK FORCE DISCLAIMS ALL WARRANTIES, EXPRESS OR IMPLIED, INCLUDING + BUT NOT LIMITED TO ANY WARRANTY THAT THE USE OF THE INFORMATION + HEREIN WILL NOT INFRINGE ANY RIGHTS OR ANY IMPLIED WARRANTIES OF + MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. + +Acknowledgement + + Funding for the RFC Editor function is currently provided by the + Internet Society. + + + + + + + + + + + + + + + + + + + +Jamoussi, et al. Standards Track [Page 42] + |