view Side-By-Side changes
Network Working Group Ping Pan, Ed. (Juniper Networks)Internet Draft Ping Pan, Ed (Ciena Corp) Expires: Aug 2003 Der-Hwa Gan (Juniper Networks)Expiration Date: July 2002George Swallow (Cisco Systems)Network Working GroupJean Philippe Vasseur (Cisco Systems) Dave Cooper (Global Crossing) AliaAtlasAtlas, Ed (Avici Systems) Markus Jork (Avici Systems) Fast Reroute Extensions to RSVP-TE for LSP Tunnelsdraft-ietf-mpls-rsvp-lsp-fastreroute-00.txtdraft-ietf-mpls-rsvp-lsp-fastreroute-02.txt Status of this Memo This document is an Internet-Draft and is in full conformance with all provisions of Section 10 of RFC2026. Internet-Drafts are working documents of the Internet Engineering Task Force (IETF), its areas, and its working groups. Note that other groups may also distribute working documents asInternet-Drafts.Internet- Drafts. Internet-Drafts are draft documents valid for a maximum of six months and may be updated, replaced, or obsoleted by other documents at any time. It is inappropriate to use Internet-Drafts as reference material or to cite them other than as ``work in progress.'' The list of current Internet-Drafts can be accessed at http://www.ietf.org/ietf/1id-abstracts.txt The list of Internet-Draft Shadow Directories can be accessed at http://www.ietf.org/shadow.html. Abstract This document defines extensions to and describes the use of RSVP[RSVP, RSVP-TE]to establish backupLSPlabel-switched path (LSP) tunnels for local repair of LSP tunnels. These mechanisms enable the re-direction of traffic onto backup LSP tunnels in 10s of milliseconds in the event of a failure. Two methods arepresenteddefined here.One is to setupThe one-to-one backup method creates detour LSPsaccording to the requirements defined by the head-end users. The other is to setup many-to-one bypassfor each protected LSPusingat each potential point of local repair. The facility backup method creates asinglebypass tunnel tobackupprotect a potential failure point; by taking advantage of MPLS label stacking, this bypass tunnel can protect a set of protected LSPs(making use of label stacking).that Pan et al. [Page 1] Internet Draft Aug 2003 have similar backup constraints. Both methods can be used to protect links and nodes during network failure. The describeduse ofbehavior and extensions to RSVPallowsallow nodes to implement either or bothone-to-onemethods andmany-to-one backupstointeroperate. draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt ^L[Page 1]interoperate in a mixed network. Pan et al. [Page 2] Internet Draftdraft-ietf-mpls-rsvp-lsp-fastreroute-00.txt January 2002 1.Aug 2003 Contents 1 IntroductionThis document describes the use of............................................. 4 2 Terminology ............................................... 4 3 Local Repair Techniques ................................... 6 3.1 One-to-one Backup .................................... 6 3.2 Facility Backup ...................................... 7 4 RSVP[RSVP] to establish backup LSP tunnelsExtensions ........................................... 8 4.1 FAST_REROUTE Object .................................... 8 4.2 DETOUR Object .......................................... 11 4.3 SESSION_ATTRIBUTE Flags ................................ 12 4.4 RRO IPv4/IPv6 Sub-Object Flags ......................... 13 5 Head-End Behavior ......................................... 14 6 Point of Local Repair Behavior ............................ 15 6.1 Signaling a Backup Path ................................ 16 6.1.1 Backup Path Identification: Sender-Template Specific . 17 6.1.2 Backup Path Identification: Path-Specific ........... 18 6.2 Procedures forlocal repairBackup Path Computation ................. 18 6.3 Signaling Backups for One-To-One Protection ............ 20 6.3.1 Make-Before-Break with Detour LSPs .................. 21 6.3.2 Message Handling .................................... 21 6.3.3 Local Reroute of Traffic Onto Detour LSPtunnels. By............ 22 6.4 Signaling for Facility Protection ...................... 23 6.4.1 Discovering Downstream Labels ....................... 23 6.4.2 Procedures for theterm LSP tunnel we mean an explicitly routed LSP. In this document, we often refer to LSPs. In all cases we mean explicitly routed LSPs. ApplicabilityPLR before Local Repair .......... 23 6.4.3 Procedures for the PLR during Local Repair .......... 23 6.4.4 Processing backup tunnel's ERO ...................... 24 6.5 PLR Procedures During Local Repair ..................... 25 6.5.1 Notification of local repair ........................ 25 6.5.2 Revertive Behavior .................................. 26 7 Merge Node Behavior ....................................... 27 7.1 Handling Backup Path Messages Before Failure ........... 27 7.1.1 Merging Backup Paths using thetechniques discussed herein to LSPs which dynamically change their routes such as those usedSender-Template Specific Method ..................................... 28 7.1.2 Merging Detours using Path-Specific Method .......... 28 7.1.2.1 An Example on Path Message Merging ............... 29 7.1.3 Message Handling for Merged Detours ................. 30 7.2 Handling Failures ...................................... 30 8 Behavior of all LSRs ...................................... 31 8.1 Merging Detours inunicast IGP routing is beyondPath-Specific Method ................ 31 9 Security Considerations ................................... 32 10 IANA Guidelines ........................................... 32 11 Intellectual Property Considerations ...................... 32 12 Full Copyright Statement .................................. 32 13 Acknowledgments ........................................... 33 14 Normative References ...................................... 33 15 Author Information ........................................ 33 Pan et al. [Page 3] Internet Draft Aug 2003 1. Introduction This document extends RSVP [RSVP] to establish backup LSP tunnels for thescopelocal repair ofthis document. In orderLSP tunnels. This technique is presented to meet the needs of real-timeapplicationsapplications, such as voice over IP, for which it is highly desirable to be able to re-direct user traffic onto backup LSP tunnels in 10s of milliseconds.The backup LSPs have toThis timing requirement can beplacedsatisfied by computing and signaling backup LSP tunnels in advance of failure and by re-directing traffic as close tothefailure point aspossible, since reportingpossible. In this way, the time for the redirection does not include any path computation or signaling delays, including delays to propagate failure notification betweennodes may cost significant delay.LSRs. The speed of repair made possible by the techniques and extensions described herein is the primary advantage of this method. We use the term local repair when referring to techniques which accomplish this, and refertheto an explicitly routed LSPthatwhich isassociated to one or more backup tunnelsprovided with such protection as a protected LSP.ThereThese techniques are applicable only to explicitly routed LSPs; Application of the techniques discussed herein to LSPs which dynamically change their routes such as those used in unicast IGP routing is beyond the scope of this document. Section 2 covers new terminology used in this document. The two basic strategies forsetting upcreating backuptunnels. TheseLSPs areone-to-one backup and facility backup. One-to-one backup operates ondescribed in Section 3. In Section 4, thebasisprotocol extensions to RSVP to support local protection are described. In Section 5, the behavior ofa backup LSPan LER which wishes to request local protection foreach protected LSP.an LSP is presented. Thefacility backup aims at usingbehavior of asingle LSP to back up a setpotential point ofprotected LSPs. 1.1. One-to-one backup In the one to one case, a label switched pathlocal repair (PLR) isestablished which intersectsgiven in Section 6; this describes how to determine theoriginal tunnel somewhere downstreamappropriate strategy to use for protecting an LSP and how to implement each of thepointstrategies. The behavior oflink or node failure. For eacha merge node, the LSR where a protected LSPwhich is backed up, anotherand its backup LSP rejoin, isestablished. [R1]---[R2]-----[R3]----[R4]---[R5] \ / [R6]---[R7] For example, suppose thatdescribed in Section 7. Finally, thesimple topology above, R1 creates a tunnel to R5 viarequired behavior of other nodes in thepath [R1->R2->R3->R4->R5]. R2 can provide user traffic protection by creating a partial backup tunnel [R2->R6->R7->R4] which merges withnetwork is discussed in Section 8. For theoriginal tunnel [R1->R2->R3->R4->R5] at R4. We refer a partial one-to-one backup tunnel [R2->R6->R7->R4] as a detour. To fully protect a LSP that traverses through N nodes,techniques discussed in this document to function properly, therecouldare three assumptions which must beas many as (N - 1) detours. To minimize processing overhead, it is desirable to merge detours back to a main LSP wherever possible. draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt ^L[Page 2] Internet Draft draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt January 2002 1.2. Facility backup A second means of backing up LSPsmade. First, an LSR which isto take advantage ofon thelabel stack. Insteadpath ofcreatingaseparateprotected LSPfor every backed-up LSP,SHOULD always assume that it is asingle LSPmerge point; this iscreated which serves tonecessary because the facility backupup a set of LSPs. We call such a LSP tunnelmethod does not signal backups through a bypasstunnel. The bypasstunnelmust intersectbefore failure. Second, if thepath of the original LSP(s) somewhere downstream of the point of local repair. This of course implies that the set of LSPs being backed up all pass through some common downstream node. All LSPs which pass through the point of local repairone-to-one backup method is used andthrough this common node which do not also usea DETOUR object is included, thefacilities involvedLSRs in thebypass tunnel are candidates for this set of LSPs. To effect the repair of the protected LSPs, packets belonging to a LSP are redirected onto the bypass tunnel. An additional label representingtraffic-engineered network should support thebypass tunnelDETOUR object; this isstacked ontonecessary so that theredirected packets. AtPath message containing thepenultimate hopDETOUR object is not rejected. Third, understanding of thebypass tunnel, the label for the bypass tunnelDETOUR object ispopped off the stack, revealingrequired to support thelabelpath-specific method whichrepresents the LSP being backed up. [R8] \ [R1]---[R2]----[R3]----[R4]---[R5] \\ // \ [R6]===[R7] [R9] In the above example, R2requires that LSRs inthis case would build a bypass tunnel [R2->R6->R7->R4].the traffic-engineered network be capable of merging detours. Pan et al. [Page 4] Internet Draft Aug 2003 2. Terminology Thedoubled lines representkey words "MUST", "MUST NOT", "REQUIRED", "SHALL", "SHALL NOT", "SHOULD", "SHOULD NOT", "RECOMMENDED", "MAY", and "OPTIONAL" in thistunnel.document are to be interpreted as described in RFC2119 [RFC-WORDS]. Thebackup path for [R1->R2->R3->R4->R5] again rejoins the original path at R4, but its pathreader isnow [R1->R2->R4->R5]assumed to be familiar with thebypass tunnel as the connection between R2terminology in [RSVP] andR4.[RSVP-TE]. LSR - Label Switch Router LSP - An MPLS Label Switched Path. In thisexample, the backup tunnel is a Next-Next-Hop (NNHOP) bypass tunnel. That is, it bypasses a single node (R3) of the protected path. NNHOP bypass tunnels may protect against Link (R2-R3) failure and/or Node (R3) failure as NHOP bypass tunnel only protects against link failure. The scalability improvement comes in that this bypass tunnel can also be used to backup LSPs from any of R1, or R2, R8 to any of R4, R5, or R9 which traverse the link R2->R3. draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt ^L[Page 3] Internet Draft draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt January 2002 2. Terminology 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 RFC2119 [RFC-WORDS]. The reader is assumed to be familiar with the terminology in [RSVP] and [RSVP-TE]. LSR - Label Switch Routerdocument, an LSP- An MPLS Label Switched Pathwill always refer to an explicitly routed LSP. Local Repair - Techniques used to repair LSP tunnels quickly when a node or link along the LSPs path fails. PLR - Point of Local Repair. The head-end LSR of a backup tunnel or a detour LSP. One-to-one Backup - A local repair technique where a backup LSP is separately created for each protected LSP at a PLR. Facility Backup - A local repair technique where a bypass tunnel is used to protect one or more protected LSPs which traverse the PLR, the resource being protected and the Merge Point in that order. Protected LSP - An LSP is said to be protected at a given hop if it has one or multiple associated backup tunnels originating at that hop. Detour LSP - The LSP that is used to re-route traffic around a failure in one-to-one backup. Bypass Tunnel - An LSP that is used to protect a set of LSPs passing over a common facility. Backup Tunnel - The LSP that is used to backup up one of the many LSPs in many-to-one backup. NHOP Bypass Tunnel - Next-Hop Bypass Tunnel. A backup tunnel which bypasses a single link of the protected LSP. NNHOP Bypass Tunnel - Next-Next-Hop Bypass Tunnel. A backup tunnel which bypasses a single node of the protected LSP. Backup Path - The LSP that is responsible for backing up one Pan et al. [Page 5] Internet Draft Aug 2003 protection LSP. A backup path refers to either a detour LSP or a backup tunnel.PLR - Point of Local Repair. The head-end of a backup tunnel or a detour LSP.MP - Merge Point. The LSR where one or more backup tunnels rejoin the path of the protected LSP, downstream of the potential failure. The same LSR may be both an MP and a PLR simultaneously. DMP - Detour Merge Point. In the case of one-to-one backup,a Merge Point may also bethis is an LSR where multiple detours converge and only one detour is signaled beyond thatLSR; this type of merge point may be referred to as a Detour Merge Point. A MP may also draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt ^L[Page 4] Internet Draft draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt January 2002 be a PLR.LSR. Reroutable LSP - Any LSP for which the head-end LSR requestsforlocal protection. See Section 9.1 for more detail. CSPF - Constraint-based Shortest Path First.3. RSVP Extensions We propose two additional objects, FAST_REROUTE and DETOUR, that extend RSVP-TE for fast-reroute signaling. The new objects are definedSRLG Disjoint - A path is considered to bebackward compatible for LSRs that do not recognize them (Section 3.10 in [RSVP]). Both objects can only be carried in RSVP Path messages. The SESSION_ATTRIBUTE and RECORD_ROUTE objects are also extended to support bandwidth andSRLG disjoint from a given link or nodeprotection features: In many circumstances, it may be desirable forif thehead-end LSRpath does notonlyuse any links or nodes which belong tosignal an LSPthe same SRLG asfast reroutable but also to specify to every PLR along its paththatthe LSP must be rerouted ontogiven link or node. 3. Local Repair Techniques Two different techniques for local protection are presented here. The one-to-one backup technique has a PLR compute a separate backuppath offering an equivalent bandwidth. It may be desirable to signal the needLSP, called a detour LSP, forthe fast reroutable LSP to be node protected along its path. By node protected we mean thateach LSP which the PLRalongprotects using this technique. With thepath must protectfacility backup technique, thereroutable LSP with a detour LSP orPLR creates aNNHOP backupsingle bypass tunnel(except forwhich can be used to protect multiple LSPs. 3.1. One-to-one backup In thepenultimate hop LSR that will just requireone-to-one technique, aNHOP backup tunnel). This waylabel switched path is established which intersects thereroutableoriginal LSPis being protected against anysomewhere downstream of the point of link or node failure.3.1. FAST_REROUTE Object The FAST_REROUTE object carries the control information, such as setup and hold priorities and bandwidth. A protectedFor each LSPuses thewhich is backed up, a separate backup LSP is established. [R1]---[R2]-----[R3]----[R4]---[R5] \ \ \ / \ / [R6]---[R7]-------[R8]----[R9] Protected LSP: [R1->R2->R3->R4->R5] R1's Backup: [R1->R6->R7->R8->R3] R2's Backup: [R2->R7->R8->R4] R3's Backup: [R3->R8->R9->R5] R4's Backup: [R4->R9->R5] Pan et al. [Page 6] Internet Draft Aug 2003 Example 1: One-to-One Backup Technique In the simple topology shown above in Example 1, the protected LSP runs from R1 to R5. R2 can provide user traffic protection by creating a partial backup LSP which merges with the protected LSP at R4. We refer to a partial one-to-one backup LSP [R2->R7->R8->R4] as a detour. To fully protect an LSP that traverses N nodes, there could be as many as (N - 1) detours. The paths for the detours necessary to fully protect the LSP in Example 1 are given there. To minimize the number of LSPs in the network, it is desirable to merge a detour back to its protected LSP when feasible. When a detour LSP intersects its protected LSP at an LSR with the same outgoing interface, it will be merged. When a failure occurs along the protected LSP, the PLR redirects traffic onto the local detour. For instance, if the link [R2->R3] fails in Example 1, R2 will switch traffic received from R1 onto the protected LSP along link [R2->R7] using the label received when R2 created the detour. When R4 receives traffic with the label provided for R2's detour, R4 will switch that traffic onto link [R4-R5] using the label received from R5 for the protected LSP. At no point does the depth of the label stack increase as a result of taking the detour. While R2 is using its detour, traffic will take the path [R1->R2->R7->R8->R4->R5]. 3.2. Facility backup The facility backup technique takes advantage of the MPLS label stack. Instead of creating a separate LSP for every backed-up LSP, a single LSP is created which serves to backup up a set of LSPs. We call such an LSP tunnel a bypass tunnel. The bypass tunnel must intersect the path of the original LSP(s) somewhere downstream of the PLR. Naturally, this constrains the set of LSPs being backed-up via that bypass tunnel to those that pass through some common downstream node. All LSPs which pass through the point of local repair and through this common node which do not also use the facilities involved in the bypass tunnel are candidates for this set of LSPs. [R8] \ [R1]---[R2]----[R3]----[R4]---[R5] \ / \ [R6]===[R7] [R9] Pan et al. [Page 7] Internet Draft Aug 2003 Protected LSP 1: [R1->R2->R3->R4->R5] Protected LSP 2: [R8->R2->R3->R4] Protected LSP 3: [R2->R3->R4->R9] Bypass LSP Tunnel: [R2->R6->R7->R4] Example 2: Facility Backup Technique In Example 2, R2 has built a bypass tunnel which protects against the failure of link [R2->R3], link [R3->R4] or node [R3]. The doubled lines represent this tunnel. The scalability improvement this technique provides is that the same bypass tunnel can also be used to protect LSPs from any of R1, R2 or R8 to any of R4, R5 or R9. Example 2 describes three different protected LSPs which are using the same bypass tunnel for protection. As with the one-to-one technique, to fully protect an LSP that traverses N nodes, there could be as many as (N-1) bypass tunnels. However, each of those bypass tunnels could protected a set of LSPs. When a failure occurs along a protected LSP, the PLR redirects traffic into the appropriate bypass tunnel. For instance, if link [R2->R3] fails in Example 2, R2 will switch traffic received from R1 on the protected LSP onto link [R2->R6]; the label will be switched for one which will be understood by R4 to indicate the protected LSP and then the bypass tunnel's label will be pushed onto the label-stack of the redirected packets. If penultimate-hop-popping is used, then the merge point in Example 2, R4, will receive the redirected packet with a label indicating the protected LSP that the packet is to follow. If penultimate-hop-popping is not used, then R4 will pop the bypass tunnel's label and examine the label underneath to determine the protected LSP that the packet is to follow. When R2 is using the bypass tunnel for protected LSP 1, the traffic takes the path [R1->R2->R6->R7->R4->R5]; the bypass tunnel is the connection between R2 and R4. 4. RSVP Extensions We propose two additional objects, FAST_REROUTE and DETOUR, to extend RSVP-TE for fast-reroute signaling. These new objects are backward compatible with LSRs that do not recognize them (see section 3.10 in [RSVP]). Both objects can only be carried in RSVP Path messages. The SESSION_ATTRIBUTE and RECORD_ROUTE objects are also extended to support bandwidth and node protection features. Pan et al. [Page 8] Internet Draft Aug 2003 4.1. FAST_REROUTE Object The FAST-REROUTE object is used to control the backup used for the protected LSP. This specifies the setup and hold priorities, the session attribute filters, and bandwidth to be used for protection. It also allows a specific local protection technique to be requested. This object MUST only be inserted into the PATH message by the head-end LER and MUST NOT be changed by downstream LSRs. The FAST-REROUTE object has the following format: Class = TBD (use form 11bbbbbb for compatibility) C-Type = 1 0 1 2 3 +-------------+-------------+-------------+-------------+ | Length (bytes) | Class-Num | C-Type | +-------------+-------------+-------------+-------------+ | Setup Prio | Hold Prio | Hop-limit | Flags | +-------------+-------------+-------------+-------------+ | Bandwidth | +-------------+-------------+-------------+-------------+ | Include-any | +-------------+-------------+-------------+-------------+ | Exclude-any | +-------------+-------------+-------------+-------------+ | Include-all | +-------------+-------------+-------------+-------------+ Setup Priority The priority of the backup path with respect to taking resources, in the range of 0 to 7. The value 0 is the highest priority. Setup Priority is used in deciding whether this session can preempt another session. See [RSVP-TE] for the usage on priority. Holding Priority The priority of the backup path with respect to holding resources, in the range of 0 tospecify7. The value 0 is the highest priority. Holding Priority is used in deciding whether this session can be preempted by another session. See [RSVP-TE] for the usage on priority. Hop-limit The maximum number of extra hops thelevelbackup path is allowed Pan et al. [Page 9] Internet Draft Aug 2003 to take, from current node (a PLR) to a MP, with PLR and MP excluded in counting. For example, hop-limit of 0 means only direct links between PLR and MP can be considered. Flags 0x01 One-to-one Backup Desired Indicates that protection via the one-to-one backup technique is desired. 0x02 Facility Backup Desired Indicates that protection via the facility backup technique isrequired during local repair.desired. Bandwidth Bandwidth estimate (32-bit IEEE floating point integer) in bytes-per-second. Exclude-any A 32-bit vector representing a set of attribute filters associated with a backup path any of which renders a link unacceptable. Include-any A 32-bit vector representing a set of attribute filters associated with a backup path any of which renders a link acceptable (with respect to this test). A null set (all bits set to zero) automatically passes. Include-all A 32-bit vector representing a set of attribute filters associated with a backup path all of which must be present for a link to be acceptable (with respect to this test). A null set (all bits set to zero) automatically passes. The two high-order bits of the Class-Num (11) indicate that nodes that do not understand the object should ignore it and pass if forward unchanged. For informational purposes, a different C-type value and format for the FAST_REROUTE objectcan beare specified below. This is used by Pan et al. [Page 10] Internet Draft Aug 2003 existing implementations. The meaning of the fields is the same as described forbothC-Type 1. C-Type = 7 0 1 2 3 +-------------+-------------+-------------+-------------+ | Length (bytes) | Class-Num | C-Type | +-------------+-------------+-------------+-------------+ | Setup Prio | Hold Prio | Hop-limit | Reserved | +-------------+-------------+-------------+-------------+ | Bandwidth | +-------------+-------------+-------------+-------------+ | Include-any | +-------------+-------------+-------------+-------------+ | Exclude-any | +-------------+-------------+-------------+-------------+ 4.2. DETOUR Object The DETOUR object is used in one-to-oneand facility backup, andbackup to identify detour LSPs. It has the following format:draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt ^L[Page 5] Internet Draft draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt January 2002Class = TBD(use form 11bbbbbb(to conform 0bbbbbbb format for compatibility) C-Type =17 0 1 2 3 +-------------+-------------+-------------+-------------+ | Length (bytes) | Class-Num | C-Type | +-------------+-------------+-------------+-------------+ |Setup Prio | Hold Prio | Hop-limit | FlagsPLR ID 1 | +-------------+-------------+-------------+-------------+ |BandwidthAvoid Node ID 1 | +-------------+-------------+-------------+-------------+| Include-any |// .... // +-------------+-------------+-------------+-------------+ |Exclude-anyPLR ID n | +-------------+-------------+-------------+-------------+ |Include-allAvoid Node ID n | +-------------+-------------+-------------+-------------+Setup Priority The priorityPLR ID (1 - n) IPv4 address identifying the beginning point of detour which is a PLR. Any local address on thebackup path with respect to taking resources, inPLR can be used. Pan et al. [Page 11] Internet Draft Aug 2003 Avoid Node ID (1 - n) IP address identifying therange of 0immediate downstream node that the PLR is trying to7. The value 0avoid. Router ID of downstream node isthe highest priority. Setup Prioritypreferred. This field is mandatory, and is usedin deciding whether this session can preempt another session. See [RSVP-TE] forby theusage on priority. Holding Priority The priorityMP for merging rules discussed below. There can be more than one pair of (PLR_ID, Avoid_Node_ID) entries in a DETOUR object. If detour merging is desired, after each merging operation, thebackup path with respect to holding resources,Detour Merge Point should combine all the merged detours in therange of 0 to 7.subsequent Path messages. Thevalue 0 ishigh-order bit of thehighest priority. Holding PriorityC-Class isused in deciding whether this session canzero; LSRs that do not support the DETOUR objects MUST reject any Path message containing a DETOUR object and send a PathErr to notify the PLR. This PathErr SHOULD bepreempted by another session. See [RSVP-TE]generated as specified in [RSVP] forthe usage on priority. Hop-limit The maximum numberunknown objects with a class-num ofextra hopsthebackup path is allowed to take, from current node (a PLR) to a MP, with PLRform "0bbbbbbb". 4.3. SESSION_ATTRIBUTE Flags To explicitly request bandwidth andMP excludednode protection, two new flags are defined incounting.the SESSION_ATTRIBUTE object. Forexample, hop-limit of 0 means only direct links between PLRboth C-Type 1 andMP can be considered. Flags 0x01 One-to-one Backup Desired Indicates that7, theLSP should be protected viaSESSION_ATTRIBUTE object currently has theone- to-one backupfollowing flags defined: Local protection desired: 0x01 This flag permits transit routers to use a local repair mechanismdescribedwhich may result inSection 5.violation of the explicit route object. When a fault is detected on an adjacent downstream link or node, a transit node may reroute traffic for fast service restoration. Label recording desired: 0x02 This flagcan onlyindicates that label information should beset byincluded when doing a route record. SE Style desired: 0x04 This flag indicates that the tunnel ingress node may choose to reroute this tunnel without tearing it down. A tunnel egress node SHOULD use the SE Style when responding with a Resv message. When requesting fast reroute, the head-endLSRs. draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt ^L[Page 6]LSR SHOULD set this flag; this is not necessary for the path-specific method of the one-to-one backup technique. Pan et al. [Page 12] Internet Draftdraft-ietf-mpls-rsvp-lsp-fastreroute-00.txt January 2002 0x02 Facility Backup Desired Indicates thatAug 2003 The following new flags are defined: Bandwidth protection desired: 0x08 This flag indicates to the PLRs along the protected LSPshouldpath that a backup path with a bandwidth guarantee is desired. The bandwidth to be guaranteed is that of the protectedviaLSP, if no FAST_REROUTE object is included in thefacility backup mechanism describedPATH message; if a FAST_REROUTE object is inSection 6.the PATH message, then the bandwidth specified therein is that to be guaranteed. Node protection desired: 0x10 This flagcan only be set byindicates to thehead-end LSRs. Bandwidth Bandwidth estimate (32-bit IEEE floating point integer) in bytes-per-second. Exclude-any A 32-bit vector representingPLRs along aset of attribute filters associated withprotected LSP path that a backup pathany ofwhichrenders abypasses at least the next node of the protected LSP is desired. 4.4. RRO IPv4/IPv6 Sub-Object Flags To report whether bandwidth and/or node protection are provided as requested, we define two news flags in the RRO IPv4 sub-object. RRO IPv4 and IPv6 sub-object address: These two sub-objects currently have the following flags defined: Local protection available: 0x01 Indicates that the linkunacceptable. Include-any A 32-bit vector representing a setdownstream ofattribute filters associated withthis node is protected via abackup path any oflocal repair mechanism, whichrenderscan be either one-to-one or facility backup. Local protection in use: 0x02 Indicates that alink acceptable (with respectlocal repair mechanism is in use to maintain thistest). A null set (all bits set to zero) automatically passes. Include-all A 32-bit vector representing a settunnel (usually in the face ofattribute filters associated with a backup path allan outage ofwhich must be present for athe linkto be acceptable (with respect to this test). A null set (all bits set to zero) automatically passes.it was previously routed over, or an outage of the neighboring node). Two new flags are defined: Bandwidth protection: 0x04 TheC-Class must be assigned in suchPLR will set this when the protected LSP has away that, forbackup path which is guaranteed to provide theLSRs that do not supportdesired bandwidth specified in the FAST_REROUTEobjects, they MUST forwardobject or theobjects downstream unchanged. Somebandwidth of theexisting implementations use the FAST_REROUTE object with a different C-type value, and slightly different object format (shown below). For backward compatible purposes, it is documented here for information purpose. draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt ^L[Page 7]protected Pan et al. [Page 13] Internet Draftdraft-ietf-mpls-rsvp-lsp-fastreroute-00.txt January 2002 C-Type = 7 0 1 2 3 +-------------+-------------+-------------+-------------+ | Length (bytes) | Class-Num | C-Type | +-------------+-------------+-------------+-------------+ | Setup Prio | Hold Prio | Hop-limit | Reserved | +-------------+-------------+-------------+-------------+ | Bandwidth | +-------------+-------------+-------------+-------------+ | Include-any | +-------------+-------------+-------------+-------------+ | Exclude-any | +-------------+-------------+-------------+-------------+ 3.2. DETOUR Object The DETOURAug 2003 LSP, if no FAST_REROUTE object was included. The PLR may set this whenever the desired bandwidth isused in one-to-one backup to setup and identify detour LSPs. It hasguaranteed; thefollowing format: Class = TBD (to conform 0bbbbbbb format for compatibility) C-Type = 7 0 1 2 3 +-------------+-------------+-------------+-------------+ | Length (bytes) | Class-Num | C-Type | +-------------+-------------+-------------+-------------+ |PLRID 1 | +-------------+-------------+-------------+-------------+ | Avoid Node ID 1 | +-------------+-------------+-------------+-------------+ // .... // +-------------+-------------+-------------+-------------+ |MUST set this flag when the desired bandwidth is guaranteed and the "bandwidth protection desired" flag was set in the SESSION_ATTRIBUTE object. If the requested bandwidth is not guaranteed, the PLRID n | +-------------+-------------+-------------+-------------+ | AvoidMUST NOT set this flag. NodeID n | +-------------+-------------+-------------+-------------+protection: 0x08 The PLRID (1 - n) IPv4 address identifyingwill set this when thebeginning point of detourprotected LSP has a backup path whichisprovides protection against aPLR. Any local address onfailure of thePLR can be used. draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt ^L[Page 8] Internet Draft draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt January 2002 Avoid Node ID (1 - n) IP address identifyingnext LSR along theimmediate downstreamprotected LSP. The PLR may set this whenever nodethatprotection is provided by the protected LSP's backup path; the PLRis trying to avoid. Router ID of downstreamMUST set this flag when the node protection ispreferred. This field is mandatory,provided and the "node protection desired" flag was set in the SESSION_ATTRIBUTE object. If node protection isused bynot provided, theMP for merging rules discussed below. TherePLR MUST NOT set this flag. Thus, if a PLR could only setup a link-protection backup path, the "Local protection available" bit will bemore than one pairset but the "Node protection" bit will be cleared. 5. Head-End Behavior The head-end of(PLR_ID, Avoid_Node_ID) entryan LSP determines whether local protection should be requested for that LSP and which local protection technique is desired for the protected LSP. The head-end also determines what constraints should be requested for the backup paths of a protected LSP. To indicate that an LSP should be locally protected, the head-end LSR MUST either set the "Local protection desired" flag in the SESSION_ATTRIBUTE object or include aDETOURFAST_REROUTE object in the PATH message or both. It is recommended that the "local protection desired" flag in the SESSION_ATTRIBUTE object always be set. If a head-end LSR signals a FAST_REROUTE object, it MUST be stored for Path refreshes. The head-end LSR of a protected LSP MUST set the "label recording desired" flag in the SESSION_ATTRIBUTE object. This facilitates the use of the facility backup technique. Ifdetour mergingnode protection is desired,after each merging operation (Section 5.3),theMPhead-end LSR shouldcombine allset themerged detours"node protection desired" flag in thesubsequent Path messages. The C-Class mustSESSION_ATTRIBUTE object; otherwise this flag should beassigned in such a way that, for the LSRs that do not support the DETOUR objects, the LSRs MUST reject the message and sendcleared. Similarly, if aPathErr to notify the PLR. 3.3. SESSION_ATTRIBUTE Modification To explicitly requireguarantee of bandwidthand node protection, two new flags are defined inprotection is desired, then theSESSION_ATTRIBUTE object: SESSION_ATTRIBUTE Class = 207 C-Type = 7 (LSP_TUNNEL) 0 1 2 3 +-------------+-------------+-------------+-------------+ | Setup Pri | Holding Pri | Flags | Name Length | +-------------+-------------+-------------+-------------+ | | // Session Name (NULL padded display string) // | | +-------------+-------------+-------------+-------------+ Current Flags: Local"bandwidth protectiondesired: 0x01 Thisdesired" flagpermits transit routers to use a local repair mechanism which may resultinviolation oftheexplicit route object. When a fault is detected on an adjacent downstream link or node, a transit node can reroute traffic for fast service restoration. draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt ^L[Page 9] Internet Draft draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt January 2002 Label recording desired: 0x02 This flag indicates that label informationSESSION_ATTRIBUTE object should beincluded when doing a route record. SE Style desired: 0x04 Thisset; otherwise, this flagindicatesshould be cleared. Pan et al. [Page 14] Internet Draft Aug 2003 If the head-end LSR determines that control of thetunnel ingress node may choose to reroute this tunnel without tearing it down. A tunnel egress node SHOULD usebackup paths for theSE Styleprotected LSP is desired, then the LSR should include the FAST_REROUTE object. The attribute filters, bandwidth, hop-limit and priorities will be used by the PLRs whenresponding with a Resv message. When requesting fast reroute,determining the backup paths. If the head-end LSRMUST set this flag. New Flags: Bandwidth protection desired: 0x08 This flag indicates to the PLRs alongdesires that the protected LSPpath that a backup path with a bandwidth guarantee is desired. The bandwidth which mustbeguaranteed is that of theprotectedLSP, if no FAST_REROUTE object is included invia thePATH message; ifone-to-one backup technique, then head-end LSR should include a FAST_REROUTE objectis inand set thePATH message, then"one-to-one backup desired" flag. If thebandwidth specified in there ishead-end LSR desires thatwhich must be guaranteed. Node protection desired: 0x10 This flag indicates tothePLRs along aprotected LSPpath that they must select a backup path that bypasses at leastbe protected via thenext node offacility backup technique, then theprotected LSP. 3.4. RRO Modification To record bandwidthhead-end LSR should include a FAST_REROUTE object andnode protection, we define two news flags in the RRO IPv4 sub-object. RRO IPv4 sub-object address: draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt ^L[Page 10] Internet Draft draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt January 2002 Type: 0x01 IPv4 address 0 1 2 3 +-------------+-------------+-------------+-------------+ | Type | Length | IPv4 address (4 bytes) | +-------------+-------------+-------------+-------------+ | IPv4 address (continued) | Prefix Len | Flags | +-------------+-------------+-------------+-------------+ Current Flags: Local protection available: 0x01 Indicates thatset thelink downstream"facility backup desired" flag. The lack ofthis node is protected viaalocal repair mechanism, which can be either one-to-oneFAST_REROUTE object, orfacility backup. Local protection in use: 0x02 Indicates thathaving both these flags clear should be treated by PLRs as alocal repair mechanism is in use to maintain this tunnel (usually in the face of an outage of the link it was previously routed over, or an outagelack ofthe neighboring node). New Flags: Bandwidth protection: 0x04 The PLR willpreference. If both flags are setthis when thea PLR may use either method or both. The head-end LSR of a protected LSPhas a backup path which providesMUST support thedesired bandwidth, which is thatadditional flags defined inthe FAST_REROUTE objectSection 4.4 being set or clear in thebandwidthRRO IPv4 and IPv6 sub-objects. The head-end LSR ofthea protectedLSP, if no FAST_REROUTE object was included. The PLR may set this wheneverLSP MUST support thedesired bandwidthRRO Label sub-object. If the head-end LSR of an LSP determines that local protection isguaranteed;newly desired, this should be signaled via make-before-break. 6. Point of Local Repair Behavior Every LSR along a protected LSP (except thePLRegress) MUSTsetfollow the PLR behavior described in thisflag whendocument. A PLR SHOULD support thedesired bandwidth is guaranteed andFAST_REROUTE object, the "local protection desired", "label recording desired", "node protection desired" and "bandwidth protection desired"flag was setflags in the SESSION_ATTRIBUTEobject. Node protection: 0x08 When set, this indicates that the PLR has a backup path providing protection against linkobject, andnode failure on the corresponding path section. In case the PLR could only setup a link-protection backup path,the"Local"local protectiondraft-ietf-mpls-rsvp-lsp-fastreroute-00.txt ^L[Page 11] Internet Draft draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt January 2002 available" bit will be set but the "Nodeavailable", "local protection in use", "bandwidth protection", and "node protection"bit will be cleared. 3.5. New RRO sub-object: MAX_PROTECTED_BANDWIDTH This sub-object is carriedflags in the RROobjectIPv4 andis optional. An implementationIPv6 sub-objects. A PLR MAY supportit. An LSR MUST ignore and silently propagate this sub-object, if it is not understood. RRO MAX_PROTECTED_BANDWIDTH sub-object: 0 1 2 3 +-------------+-------------+-------------+-------------+ | Type | Length | Flags | +-------------+-------------+-------------+-------------+ | Bandwidth protection ratio | +-------------+-------------+-------------+-------------+ Type: 0x04 Length: 32 Flags: No Flags are currently defined Bandwidth protection ratio Let's call Tthebypass tunnel selectedDETOUR object. A PLR MUST consider an LSP as having asked for local protection if theprotected LSP. The bandwidth"local protectionratiodesired" flag is set in thesum of the bandwidths of allSESSION_ATTRIBUTE object and/or theprotected LSPs having selected T as their bypass tunnel / bandwidth ofFAST_REROUTE object is included. If thebypass tunnel T. The bandwidth protection ratioFAST_REROUTE object is included, a32-bit IEEE floating point integer in bytes-per-second. The minimum value forPLR SHOULD consider providing one-to-one protection if theprotected ratio is 1, which means "the TE LSP"one-to-one desired" isbandwidth protected". Note thatset and SHOULD consider providing facility backup if thePLR must select a"facility backuptunnel in such a waydesired" flag is set when determining whether to provide local protection and which technique to use to provide that local protection. If thebandwidth protected ratio"node protection desired" flag is1 forset, theTE LSP having required bandwidth protection inPLR SHOULD try to provide node protection; if this is not feasible, theSESSION_ATTRIBUTE object of their Path message The bandwidth protected ratio may be used for troubleshooting purpose draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt ^L[Page 12]PLR SHOULD Pan et al. [Page 15] Internet Draftdraft-ietf-mpls-rsvp-lsp-fastreroute-00.txt January 2002 orAug 2003 then try totrigger appropriate decisionprovide link protection. If thehead-end LSR (outside"bandwidth protection guaranteed" flag is set, thescope of this document). 4. Signaling for Backup Path A number of objectives must be metPLR SHOULD try toobtainprovide asatisfactory signaling solution. These are summarized as follows: 1. Unambiguously and uniquely identify backup paths 2. Unambiguously associate protected LSPs with their backup paths 3. Work with both global and non-global label spaces 4. Allow for merging of backup paths 5. Maintain RSVP state during and after fail-over. LSP tunnels are identified bybandwidth guarantee; if this is not feasible, the PLR SHOULD then try to provide acombinationbackup without a guarantee of theSESSION and SENDER_TEMPLATE objects.full bandwidth. Therelevant fields are as follows. IPv4 tunnel end point address IPv4 address of the egress nodefollowing treatment for thetunnel. Tunnel ID A 16-bit identifier usedRRO IPv4 or IPv6 sub-object's flags must be followed if an RRO is included in theSESSION that remains constant overprotected LSP's RESV message. Based on this additional information thelife ofhead-end may take appropriate actions. - Until a PLR has a backup path available, thetunnel. Extended Tunnel ID A 32-bit identifier usedPLR MUST clear the relevant four flags in theSESSION that remains constant overcorresponding RRO IPv4 or IPv6 sub-object. - Whenever thelife ofPLR has a backup path available, thetunnel. NormallyPLR MUST setto all zeros. Ingress nodes that wish to narrow the scope of a SESSION totheingress-egress pair may place their IPv4 address here as a globally unique identifier. IPv4 tunnel sender address IPv4 address for a sender node"local protection available" flag. If no established one-to-one backup LSPID A 16-bit identifier used inor bypass tunnel exists, or theSENDER_TEMPLATEone-to-one LSP and theFILTER_SPEC that can be changed to allow a sender to share resources with itself. The first three of these arebypass tunnel is in "DOWN" state, theSESSION object and arePLR MUST clear thebasic identification"local protection available" flag in its IPv4 (or IPv6) address subobject of thetunnel. The last two are inRRO and SHOULD send thedraft-ietf-mpls-rsvp-lsp-fastreroute-00.txt ^L[Page 13] Internet Draft draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt January 2002 SENDER_TEMPLATE. In particular, settingupdated RESV. - The PLR MUST clear the"Extended Tunnel ID" to"local protection in use" flag unless it is actively redirecting traffic into theoriginal IPv4 sender address allowsbackup path instead of along thePLR to identify to whichprotectedLSP a message (from MP) corresponds. For example, when a Resv message arrives atLSP. - The PLR SHOULD also set thePLR,"node protection" flag if theExtended Tunnel ID identifiesbackup path protects against theoriginal sender, allowingfailure of the immediate downstream node and, if not, the PLRto identifySHOULD clear thestate to"node protection" flag. This MUST berefreshed. 4.1. Identification and association of backup paths We propose two different approaches to identify backup paths:done if the "node protection desired" flag was set in the SESSION_ATTRIBUTE object. -Path Message Specific:The PLR SHOULD set the "bandwidth protection" if the backuppaths usepath offers a bandwidth guarantee and, if not, SHOULD clear thesame SESSION and SENDER_TEMPLATE objects as"bandwidth protection" flag. This MUST be done if theones used"bandwidth protection desired" flag was set in theprotected LSP. However, theSESSION_ATTRIBUTE object. 6.1 Signaling a Backup Pathmessages need to provide enough information that allow the LSRsA number of objectives must be met todifferentiate theobtain a satisfactory signaling solution. These are summarized as follows: 1. Unambiguously and uniquely identify backup pathsfrom the2. Unambiguously associate protectedLSPs. In case of one-to-one backup, the presence of DETOUR object in Path messages signifies aLSPs with their backuppath, while the presencepaths 3. Work with both global and non-global label spaces 4. Allow for merging ofFAST_REROUTE object indicates a protected LSP. - Sender-Template Specific: In this approach, the SESSION objectbackup paths 5. Maintain RSVP state during andthe LSP_IDafter fail-over. Pan et al. [Page 16] Internet Draft Aug 2003 LSP tunnels arecopied fromidentified by a combination of theprotected LSP.SESSION and SENDER_TEMPLATE objects. The relevant fields are as follows. IPv4 (or IPv6) tunnelsenderend point addressis set to anIPv4 (or IPv6) address of thePLR node. If the head-end of a tunnel is also acting as the PLR, it must choose an IP address different fromegress node for theonetunnel. Tunnel ID A 16-bit identifier used in theSENDER_TEMPLATESESSION that remains constant over the life of theoriginal LSPtunnel.In the path-message-specific approach, when an LSR receives multiple Path message which have the same Session and Sender Template objects and which haveExtended Tunnel ID A 32-bit (IPv4) or 128-bit (IPv6) identifier used in thesame next-hop,SESSION thatLSR must mergeremains constant over thePath messages; without this behavior,life of themultiple RESV messages received back would not be distinguishable astunnel. Normally set towhich backup path each belongs to. This merging behavior does reduceall zeros. Ingress nodes that wish to narrow thetotal numberscope ofRSVP states inside the network. One merging example is given in Section 5.3. When using the sender-template-specific approach, the protected LSPs and the backup paths SHOULD use the Shared Explicit (SE) style. This allows bandwidth sharing between multiple backup paths. The backup paths and the protected LSP can be merged by the Merge Points, when the ERO from the MPa SESSION to theegress is the same on each LSP to be merged,ingress-egress pair may place their IP address here asspecified in [RSVP]. draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt ^L[Page 14] Internet Draft draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt January 2002 5. One-to-one backup protection In this section, we describe an one-to-one backup method that hasa globally unique identifier. IPv4 (or IPv6) tunnel sender address IPv4 (or IPv6) address for a sender node LSP ID A 16-bit identifier used in thefeature to protect both network linksSENDER_TEMPLATE andnodes. To support the one-to-one backup, the users at head-end LSRs must specify the backup service requirements fortheprotected LSPs. The LSRs mustFILTER_SPEC that can beablechanged tointerface with CSPFallow a sender tocomputeshare resources with itself. The first three of these are in themost suitable detour route forSESSION object and are theprotected LSPs. Upon receivingbasic identification of thelocal protection requests for a protected LSP,tunnel. Setting thePLRs must try"Extended Tunnel ID" toestablish the detour LSPs immediately. During network failure,an IP address of thePLR must redirecthead-end LSR allows thedata packets intoscope of thedetourSESSION to be narrowed to only LSPsin a timely fashion. 5.1. Operation Overview If a one-to-onesent by that LSR. A backupfor a protectedLSP isexplicitly desired, the head-end LSR SHOULD insert into the Path message a FAST_REROUTE object, withconsidered to be part of the"One-to-one Backup desired" flag set. A one-to-one backup for asame session as its protectedLSP may alsoLSP; therefore these three cannot becreated based upon a PLR's local policy if eithervaried. The last two are in the"local protection desired" flag is setSENDER_TEMPLATE. Multiple LSPs in theSESSION_ATTRIBUTE object or a FAST_REROUTE objectsame SESSION may be protected and take different routes; this isincluded or both. When processed at a PLR, the PLR initiates a detour LSP by sendingcommon when rerouting anew Path messagetunnel using make-before-break. It is necessary thatcontainsaDETOUR object. Since an LSP cannotbackup path beaclearly identified with its protected LSP, so that correct merging and state treatment can be done. Therefore, adetourbackup path must inherit its LSPatID from the associated protected LSP. Thus, the only field in thesame time, any Path message MUST NOT contain both FAST_REROUTESESSION andDETOUR objects, The LSRs that initiate the detour LSPs SHOULD support both FAST_REROUTESENDER_TEMPLATE objects which could be varied between a backup path andDETOUR objects. It is possible that some LSRs alonga protected LSPdo not support this standard. If thatis thecase, those LSRs will not establish protection for their immediate links or nodes. Any LSR which does support this standard SHOULD provide protection. The LSRs that support"IPv4 (or IPv6) tunnel sender address" in thedetour LSPs MUST store all received FAST_REROUTE and/or DETOUR objects forSENDER_TEMPLATE. Pan et al. [Page 17] Internet Draft Aug 2003 There are two different methods to uniquely identify a backup path. These are described below. 6.1.1. Backup Pathrefreshes. The LSRs must processIdentification: Sender-Template-Specific In this approach, thedetour LSPs independent ofSESSION object and theprotected LSPs to avoid triggeringLSP_ID are copied from theLSP loop detection procedure described in [RSVP-TE].protected LSP. Theone-to-one backup can use either path-message-specific or sender- template-specific"IPv4 tunnel sender address" is set toidentifyan address of thedetour LSPs. When usingPLR. If thesender-template-specific approach,head-end of a tunnel is also acting as theprotected and detour LSPs should havePLR, it MUST choose an IP address different from the"SE Style desired" bit setone used in theSESSION_ATTRIBUTE objects. AtSENDER_TEMPLATE of theMP,original LSP tunnel. When using thedetour LSPs merge intosender-template-specific approach, thedraft-ietf-mpls-rsvp-lsp-fastreroute-00.txt ^L[Page 15] Internet Draft draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt January 2002protected LSPsaccording toand themerging rules defined for SE style reservations in [RSVP]. Inbackup paths SHOULD use thecase of one-to-one backup, there is no need forShared Explicit (SE) style. This allows bandwidth sharing between multiple backup paths. The backup paths and thePLRs to learn aboutprotected LSP MAY be merged by thebackup labels used atDetour Merge Points, when themerging points. 5.2. Procedures forERO from thePLR Upon receiving a Path message that contains a FAST_REROUTE object, a PLR needsMP torun CPSF based on the information provided intheFAST_REROUTE, as well asegress is thedownstream interface and nexthop router information, to compute a detour route. More detailssame onCSPF computation are describedeach LSP to be merged, as specified inSection 7. Once[RSVP-TE]. 6.1.2. Backup Path Identification: Path-Specific In this approach, rather than varying the SESSION or SENDER_TEMPLATE objects, adetournew object, the DETOUR object, issuccessfully computedused to distinguish between PATH messages for a backup path andestablished,thePLR needs not to computeprotected LSP. Thus, thedetour routes again, unless (1)backup paths use thecontents of FAST_REROUTE have changed, or (2)same SESSION and SENDER_TEMPLATE objects as thedownstream interface and/orones used in thenexthop router for aprotectedLSP have changed. After a successful detour computation, the PLR generates a Path message to setup a detour path.LSP. ThePath consistspresence ofthe following: - ADETOUR objectthat specifiesin Path messages signifies a backup path; thecurrent PLR ID and Avoid Node ID. Only one pairpresence of(PLR_ID, Avoid_Node_ID) permitted. - An EXPLICIT_ROUTEFAST_REROUTE objecttowardand/or theegress. The ERO information comes from"local protection requested" flag in theCSPF computation. - The SENDER_TSPECSESSION_ATTRIBUTE objectcontains the bandwidth information fromindicates a protected LSP. In thepreviously received FAST_REROUTE objects. - The RSVP_HOP object containspath-message-specific approach, when an LSR receives multiple Path messages which have thePLR's IP address. - The detour LSP may generatesame SESSION and SENDER_TEMPLATE objects andprocess its own RRO object. - The FAST_REROUTE object MUST NOT be included. - When usingalso have thesender-template-specific approach,same next-hop, that LSR MUST merge the"IPv4 tunnel sender address" inPath messages. Without this behavior, theSENDER_TEMPLATE mustmultiple RESV messages received back would not beset to an address belongingdistinguishable as to which backup path each belongs to. This merging behavior does reduce thePLR. - The detour LSPs MUST usetotal number of RSVP states inside thesame reservation style asnetwork at theprotected LSP. Thisexpense of merging LSPs with different EROs. 6.2 Procedures for Backup Path Computation Before a PLR can create a detour or a bypass tunnel, the desired explicit route must becorrectly reflected in the SESSION_ATTRIBUTE object. draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt ^L[Page 16]determined. This can be done using a CSPF. Pan et al. [Page 18] Internet Draftdraft-ietf-mpls-rsvp-lsp-fastreroute-00.txt January 2002 - All other objects SHOULD be identical to those ofAug 2003 Before CSPF computation, theprotected LSP.following information should be collected at a PLR: - ThePLR MUST not mix the messages forlist of downstream nodes that the protectedandLSP passes through. This information is readily available from thedetour LSPs. When a PLR receives Resv, ResvTear and PathErr messagesRECORD_ROUTE objects during LSP setup. This information is also available from thedownstream detour destination,ERO. However, if themessages MUSTERO contains loose sub-objects, the ERO may notbe forwarded upstream. Similarly, when a PLR receives ResvErr and ResvConf messagesprovide adequate information. - The downstream links/nodes that we want to protect against. Once again, this information is learned froma protected LSP, it MUST not propagate them ontotheassociated detour LSP. A session tear-down requestRECORD_ROUTE objects. Whether node protection is desired isnormally originateddetermined by thesender via PathTear messages. When a PLR node receives a PathTear message from upstream, it MUST delete both protected"node protection" flag in the SESSION_ATTRIBUTE object anddetour LSPs.local policy. - ThePathTear messages MUST propagate to bothupstream uni-directional links that the protectedand detour LSPs. During error conditions,LSP passes through. This information is learned from theLSRs may send ResvTear messagesRECORD_ROUTE objects; it is only needed for setting up one-to-one protection. In the path-specific method, it is necessary tofix problems onavoid thefailing path. When a PLR node receivesdetour and theResvTear messages from downstream for aprotectedLSP, as long asLSP sharing adetour is up,common next-hop upstream of theResvTear messages MUST not sent further upstream. 5.3. Procedures forfailure. In theMP usingsender-template-specific mode, this same restriction is necessary to avoid sharing bandwidth between thePath-Specific Approach An LSR (that is, a MP) may receive multiple Path messagesdetour and its protected LSP, where that bandwidth has only been reserved once. - The link attribute filters to be applied. These are derived fromdifferent interfaces with identical SESSIONthe FAST_REROUTE object, if included in the PATH message, andSENDER_TEMPLATE objects. Path state merging is REQUIRED.the SESSION_ATTRIBUTE object otherwise. - Themerging rulebandwidth to be used is found in thefollowing: For all Path messages that do not have eitherFAST_REROUTE object, if included in the PATH message, and in the SESSION_ATTRIBUTE object otherwise. Local policy may modify the bandwidth to be reserved. - The hop-limit, if a FAST_REROUTEorobject was included in the PATH message. When applying aDETOUR object, orCSPF algorithm to compute the backup route, the following constraints should be satisfied: - For detour LSPs, theMP isdestination MUST be theegresstail-end of theLSP, no merging is required. The messages are processed according to [RSVP-TE]. Otherwise,protected LSP; for bypass tunnels (Section 6), theMPdestination MUSTrecordbe thePath state as well as their incoming interface. Ifaddress of thePath messages do not share outgoing interface and next-hop LSR,MP. - When setting up one-to-one protection using theMP must consider them as independent LSPs, and mustpath-specific method, a detour MUST notmerge them. For alltraverse thePath messages that shareupstream links of thesame outgoing interface and next-hop LSR,protected LSP in theMP runssame direction. This prevents thefollowing procedure to select onePan et al. [Page 19] Internet Draft Aug 2003 possibility of early merging ofthem asthefinaldetour into the protected LSP.1. Eliminate from consideration those thatWhen setting up one-to-one protection using the sender-template-specific method, a detour should not traversenodes that other LSPs want to avoid. 2. If onethe upstream links of the protected LSPis originated from this node,in the same direction; thismustprevents sharing the bandwidth between a protected LSP and its backup upstream of the failure where the bandwidth would be used twice in thefinal LSP. Quit. draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt ^L[Page 17] Internet Draft draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt January 2002 3. If only oneevent of a failure. - The backup LSPcontains FAST_REROUTE object, thiscannot traverse the downstream node and/or link whose failure is being protected against. Note that if the PLR is the penultimate hop, node protection is not possible and only the downstream link can be avoided. The backup path may be computed to be SRLG disjoint from the downstream node and/or link being avoided. - The backup path mustbesatisfy thefinalresource requirements of the protected LSP.Quit. 4. If there are several LSPs,This includes the link attribute filters, bandwidth, andnot all of them have a DETOUR object, then eliminate those with DETOURhop limits determined fromfinal LSP considerations. 5. If several candidates remain (that is, there are both detour and protected LSPs), prefertheones withFAST_REROUTE object and SESSION_ATTRIBUTE object.6.Ifnone found, prefersuch computation succeeds, theones without DETOUR object.PLR should attempt to establish a backup path. The PLR may schedule a re-computation at a later time to discover better paths that may have emerged. Ifnone found, preferfor any reason, theones with DETOUR object. 7. If several candidate LSPs still remain, itPLR isa local decisionunable tochoose which one will be the final LSP. The decision can be based on the number of IP hops in ERO, bandwidth requirements, or others.bring up a backup path, it must schedule a retry at a later time. 6.3 Signaling Backups for One-To-One Protection Oncethe finala PLR has decided to locally protect an LSP with one-to-one backup, and hasbeen identified,identified theMP MUST only transmitdesired path, it takes thePath messages that are correspondingfollowing steps to signal thefinal LSP. Other LSPs are considered merged at this node.detour. TheMP may receive PathTear messages for some offollowing describes themerging LSPs. No PathTear message shouldtransformation to bepropagated downstream untilperformed upon theMP has received tear-down from all merging LSPs. When an LSR receives a ResvTear for an LSP and itprotected LSP's PATH message to create the detour LSP's PATH message. - If the sender-template specific method isnot a PLR for that LSP,to be used, then theLSR SHOULD propagatePLR MUST change theResvTear towards"IPv4 (or IPv6) tunnel sender address" of theLSP's ingress. For each backup LSP whereSENDER_TEMPLATE to an address belonging to theLSRPLR that is not themerge node,same as was used for theResvTear should also be propagated alongprotected LSP. Additionally, thebackup LSP towardsDETOUR object MAY be added to thebackup LSP's ingress, a PLR. 5.3.1. An Example on Path Message Merging ConsiderPATH message. - If thefollowing example: G----H----I--\ | | | \ A----B----C----D----E---F The protected LSPpath-specific method isA-B-C-D-E-F. After running CSPF, let the detour ERO from Bto beB-G-H-I-D-E-F, andused, then thedetour ERO from C be C-H-I-E-F. H will receive Path messages that havePLR MUST add a DETOUR object to thesame SESSIONPATH message. - The SESSION_ATTRIBUTE flags "Local protection desired", "Bandwidth protection desired" anddraft-ietf-mpls-rsvp-lsp-fastreroute-00.txt ^L[Page 18]"Node protection desired" MUST Pan et al. [Page 20] Internet Draftdraft-ietf-mpls-rsvp-lsp-fastreroute-00.txt January 2002 SENDER_TEMPLATE from detours for B and C. During merging at H, since detour C hasAug 2003 be cleared. The "Label recording desired" flag MAY be modified. If the Path Message contained ashorter ERO path length (that is, ERO is I-E-F,FAST_REROUTE object, andpath lengththe ERO is3), H will select it asnot completely strict, thefinal LSP,Include-any, Exclude-any, andonly propagate its Path messages downstream. Upon receiving a Resv (or a ResvTear) message, H must relay onInclude-all fields of themessages toward both B and C. E needsFAST_REROUTE object SHOULD be copied tomerge as well, and will selectthemain LSP, since it hascorresponding fields of the SESSION_ATTRIBUTE object. - If the protected LSP's Path message contained a FAST_REROUTE object, this MUST be removed from the detour LSP's PATH message. - The PLR MUST generate an EXPLICIT_ROUTE object toward theFAST_REROUTE object. Thus,egress. First, thedetour LSP terminates at E. 5.3.2. Creating new DETOUR object at MP If several LSPs are merged,PLR must remove all sub-objects preceding theMP usesfirst address belonging to thefollowing algorithmMerge Point. Then the PLR SHOULD add sub-objects corresponding toformat its outgoing DETOUR object forthefinal LSP:desired backup path between the PLR and the MP. -If final LSP is protected LSP itself (that is, it contains FAST_REROUTE object), no DETOURThe SENDER_TSPEC objectneeded. - Otherwise, combine allSHOULD contain the(PLR_ID, Avoid_Node_ID) pairsbandwidth information fromalltheDETOUR objects of all merged LSPs, and create a newreceived FAST_REROUTE object, if included in the protected LSP's PATH message. - The RSVP_HOP objectwith all listed. Ordering is insignificant. 5.4. Local reroutecontaining one of thetraffic onto thePLR's IP address. - The detourLSPLSPs MUST use the same reservation style as the protected LSP. This must be correctly reflected in the SESSION_ATTRIBUTE object. Detour LSPs are regular LSPs in operation.They are established as soon asOnce a detour path is successfully computed and the detour LSP is established, the PLR need not compute detour routes again, unless (1) the contents of FAST_REROUTE have changed, or (2) the downstream interface and/or the nexthop router for a protected LSP have changed. The PLR may recompute detour routes at any time. 6.3.1 Make-Before-Break with Detour LSPsare up. During local repair, packetsIf the sender-template specific method is used, it is possible to do make-before-break with detour LSPs. This is done by using two different IP addresses belonging toathe PLR (which were not used in the SENDER_TEMPLATE of the protected LSP). If the current detour LSPare simply switched (for example, label swapping) ontouses the first IP address in its SENDER_TEMPLATE, then thecorrespondingnew detourLSP. At the Merge Point,LSP should be signaled using thepackets arrived fromsecond IP address in its SENDER_TEMPLATE. Once the new detour LSPare merged tohas been created, thefinal LSP. Incurrent detour LSP can be torn down. By alternating theexample above, if there is a node failure at D, C will switch traffic ontouse of these IP addresses, thepre-establishedcurrent and new detourLSP (C-H-I-E-F). At E,LSPs will have different SENDER_TEMPLATES and, thus, different state in thetraffic switches ontodownstream LSRs. This make-before-break mechanism, changing theprotected LSP again. draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt ^L[Page 19]PLR IP address in Pan et al. [Page 21] Internet Draftdraft-ietf-mpls-rsvp-lsp-fastreroute-00.txt January 2002 6. Facility protection using label stacked bypass tunnel In this section, we describe aAug 2003 the DETOUR object instead, is not feasible with the path-specific methodwhere a single backup tunnel can be used to protect many LSPs. The LSPs can be protected against both linkbecause the PATH messages for new andnode failures. Each PLR makes use of one or more NHOP or NNHOP bypass tunnels. Each bypass tunnel will be used to backup a set of protected LSP. Those bypass tunnels may be setup initially orcurrent detour LSPs mayalsobedynamically setup. The users at head-end initiate the fast reroutemerged if they share a common next-hop. 6.3.2 Message Handling LSRs must processby settingtheappropriated fields indetour LSPs independent of theSESSION_ATTRIBUTE and/or FAST_REROUTE objects in an LSP's Path messages. At each PLR, one bypass tunnel is selectedprotected LSPs toreroute an LSP's data packetsavoid triggering the LSP loop detection procedure described incase of network failure.[RSVP-TE]. Theprocess of selectingPLR MUST not mix the messages for the protected and the detour LSPs. When a PLR receives Resv, ResvTear and PathErr messages from the downstream detour destination, the messages MUST not be forwarded upstream. Similarly, when abypass tunnel forPLR receives ResvErr and ResvConf messages from a protectedLSP is performed by the PLR whenLSP, it MUST not propagate them onto theLSPassociated detour LSP. A session tear-down request isfirst setup. During failure,normally originated by the sender via PathTear messages. When a PLRreroutesnode receives a PathTear message from upstream, it MUST delete both thedata packets of eachprotectedLSP ontoand thebypass tunnel.detour LSPs. ThecontrolPathTear messagesof the backed-up LSPs are also sent over the bypass tunnel. The facility backup usesMUST propagate to both protected and detour LSPs. During error conditions, thesender-template-specific approachLSRs may send ResvTear messages toidentifyfix problems on thebackup tunnels. 6.1. Discovering downstream labelsfailing path. Whenglobal labels are in use at MPs, the PLR may learn backup labels inavery efficient manner. The labels are learned during normal signaling ofPLR node receives the ResvTear messages from downstream for a protectedLSP by observingLSP, as long as a detour is up, thecontentsResvTear messages MUST not be sent further upstream. PathErrs should be treated similiarly. 6.3.3 Local Reroute ofthe RRO object in the Resv message.Traffic onto Detour LSP When the PLR detects a failure on the protectedLSP is first signaled through a PLR,LSP, the PLRcan learn about the incoming labels that are used by all downstream nodes for this LSP. In particular, it can learn incoming labels used by downstream MPs, whether they are one hop or multiple hops away fromMUST rapidly switch packets to thePLR. The labels are learned during normal signalingprotected LSP's backup LSP instead of the protectedLSP by observingLSP's normal out-segment. The goal of this technique is to effect thecontentsredirection within 10s of milliseconds. L32 L33 L34 L35 R1-------R2-------R3-------R4-------R5 | | L46 | L47 | L44 R6---------------R7 Protected LSP: [R1->R2->R3->R4->R5] Detour LSP: [R2->R6->R7->R4] Example 3: Redirect to Detour Pan et al. [Page 22] Internet Draft Aug 2003 In Example 3 above, if theRRO object in the Resv message. Two methods are available for discovering/obtaininglink [R2->R3] fails, then R2 would do the following. Any traffic received on link [R1->R2] with labelused atL32 would be sent out link [R2->R6] with label L46 (along themerge node. One reliesdetour LSP) instead of out link [R3->R4] with lable L34 (along the protected LSP). The Merge Point, R4, would recognize that packets received onexplicit signaling overlink [R7->R4] with label L44 should be sent out link [R4->R5] with label L35, and thus merged with the protected LSP. 6.4 Signaling for Facility Protection A PLR may use one or more bypasstunnel priortunnels toanyprotect against the failure ofthe primary path. If the nodesa link and/or a node. These bypass tunnels may be setup in advance or may be dynamically created as new protected LSPs are signaled. 6.4.1. Discovering Downstream Labels To support facility backup, it is necessary for thenetwork usePLR to determine aglobal-to-the-nodelabelspace, thenwhich will indicate to the MP that packets received with that labelcanshould bediscovered by usingswitched along theRRO objectprotected LSP. This can be done withoutadditional signaling. When this second method is intended,explicitly signaling the backup path if the MP uses a label space global to that LSR. As described in Section 5, the head-endrouter includes an RRO object and setsLSR MUST set thelabel-recording-requested"label recording requested" flag in theSession_Attribute object.SESSION_ATTRIBUTE object for LSPs requesting local protection. This will cause (as specified in [RSVP- TE]) allnodesLSRs to record their INBOUND labels and to note via a flagdraft-ietf-mpls-rsvp-lsp-fastreroute-00.txt ^L[Page 20] Internet Draft draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt January 2002if the label is global to thenode. Note thatLSR. Thus, whenglobal labels are used, no Patha protected LSP is first signaled through a PLR, the PLR can examine the RRO in the Resv messageneed be sent viaand learn about thebypass tunnel prior to failure.incoming labels that are used by all downstream nodes for this LSP. When MPs use per-interface-label spaces, the PLR must send Path messages (for eachReroutable LSP)protected LSP using a bypass tunnel) viathethat bypass tunnel prior to the failure in order to discover the appropriate MP label. The signaling procedures for this areidentical to thoseinsection 6.3Section 6.4.3 below.6.2.6.4.2. Procedures for the PLR beforefast-reroute When a protected LSP in first signaled, all the PLRs along the pathLocal Repair A PLR whichdeterminedetermines tocreate a backup tunnel via a bypass tunnel should perform the following: - If the "Local protection desired" bit is set in the SESSION_ATTRIBUTE and there is no Fast_Reroute object, or there isuse facility-backup to protect aFast_Reroute object with the Facility-Backup-Desired flag set, the PLRgiven LSP should selector create a bypass tunnel for the reroutable LSP. - If the PLR can find a NNHOP bypass tunnel, the PLR MUST set the "Node protection" bit and the "Local protection available" flags of its IPv4 or IPv6 RRO subobject if an RRO object is included in the Resv message. - If the PLR cannot find a NNHOP bypass tunnel, but can find a NHOP bypass tunnel, the PLR must clear the "Node protection" bit and must set the "local protection available" flags in the RRO object of the Resv message, - If the PLR can find a bypass tunnel with bandwidth guarantee, the PLR must set the "Bandwidth protection" flag in the above mentioned RRO subobject. - If the PLR cannot finda bypass tunnelwith the requested bandwidth guarantee, the PLR must clear the "Bandwidth protection" flag in the above mentioned RRO subobject. Based on this additional information the head-end may take appropriate actions. Note that when global labels are used, no Path message need be sent via the bypass tunnel priortofailure. draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt ^L[Page 21]use taking into account whether node protection is to be provided, what bandwidth was requested and whether a bandwidth guarantee is desired, and what link attribute filters were specified in the FAST_REROUTE object. Pan et al. [Page 23] Internet Draftdraft-ietf-mpls-rsvp-lsp-fastreroute-00.txt January 2002 6.3.Aug 2003 The selection of a bypass tunnel for a protected LSP is performed by the PLR when the LSP is first setup. 6.4.3. Procedures for the PLR duringfast-rerouteLocal Repair When the PLR detects a link or/and node failure condition, it needs to reroute the data traffic onto the bypass tunnel and to start sending the control traffic for the protected LSP onto the bypass tunnel. The backup tunnel is identifiedas follows:using the sender-template-specific method. The procedures to follow are similar to those described in Section 6.3. - The SESSIONand SESSION_ATTRIBUTE areis unchanged. - The SESSION_ATTRIBUTE is unchanged except as follows: The "Local protection desired", "Bandwidth protection desired", and "Node protection desired" flags SHOULD be cleared. The "Label recording desired" MAY be modified. - The IPv4 (or IPv6) tunnel sender address of the SENDER_TEMPLATE ischanged (setset to an address belonging to thePLR).PLR. - The RSVP_HOP objectmustMUST containthe IPv4an IP source address(and LIH) ofbelonging to thebypass tunnel.PLR. Consequently, the MP will send messages back to the PLRwith HOP objects containing this same IPv4using as a destination that IP address. - The PLRmustMUST generate an EXPLICIT_ROUTE object toward the egress. Detailed ERO processing is described below. - The RRO object may need to be updated, as describedbelow. Messages sent byin Section 6.5. The PLR sends Path, PathTear, and ResvConf messages via the backuptunnel include Path, PathTear,tunnel. The MP sends Resv, ResvTear, andResvConf. Messages sentPathErr messages byMP viadirectly addressing them to the address in thesameRSVP_HOP object contentsinclude Resv,as specified in [RSVP]. If it is necessary to signal the backup prior to failure to determine the MP label to use, then the same Path message is sent. In this case, the PLR SHOULD continue to send Path messages for the protected LSP along the normal route. PathTear messages should be duplicated, with one sent along the normal route and one sent thru the bypass tunnel. The MP should duplicate the Resv and ResvTear messages and sent them to both the PLR andResvTear. 6.3.1.the LSR indicated by the protected LSP's RSVP_HOP object. Pan et al. [Page 24] Internet Draft Aug 2003 6.4.4. Processing backup tunnel's ERO Procedures for ERO processing are described in [RSVP-TE]. This section describes additional ERO update procedures for Path messages which are sent over bypass tunnels. If normal ERO processing rulesare followed by the Merge Point, and the PLR sends a Path message via the backup tunnel,were followed, the Merge Point would examine the first sub-object and likely reject it (Bad initialsub- object).sub-object). This is because the unmodified EROmaymight contain the IP address of a bypassed node (in the case of a NNHOP Backup Tunnel), or of an interface which is currently down (in the case of a NHOP Backup Tunnel). For this reason, the PLRmust updateinvoke the following ERO procedures before sending a Pathmessages onto Backup Tunnels. This is done by operating on the original ERO:message via a bypass tunnel. Sub-objects belonging to abstract nodes which precede the Merge Point are removed, along with the firstSub-objectsub-object belonging to the MP. Adraft-ietf-mpls-rsvp-lsp-fastreroute-00.txt ^L[Page 22] Internet Draft draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt January 2002 Sub-objectsub-object identifying the Backup Tunnel destination is then added. More specifically, the PLRmust:MUST: - remove all the sub-objects proceeding the first address belonging to the MP. - replace this first MP address withthean IPdestinationaddress of thebackup tunnel. The procedure described above ensures successful ERO processing atMP. (Note that this could be same address that was just removed.) 6.5. PLR Procedures During Local Repair In addition to theMerge Point. 6.3.2. Processing backup tunnel's RROtechnique specific signaling and packet treatment, there is common signaling which should be followed. During fast reroute, for each protected LSP containing an RRO object, the PLRmust updateobtains the RROby inserting an IPv4 sub-object with the IPv4 address of the backup tunnel source address in the Path messages. For each rerouted LSP in the backup tunnel,from the protected LSP's stored RESV. The PLRmustMUST update theRRO object in Resv messages sent upstream in the following manner: - In theIPv4 or IPv6 sub-objectinserted by this node, set the "Local protection available" and "Local protection in use" flags according to the current state of the local repair mechanism. - Update the label sub-object recording the INBOUND label (same label value as the one sent the Resv message). 6.4. Procedures for state maintenance during fast-reroute We will describe how state is maintained using an example: [R8] \ [R1]---[R2]-X--[R3]----[R4]---[R5] \\ // \ [R6]===[R7] [R9] We assume that: draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt ^L[Page 23] Internet Draft draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt January 2002 - a bypass tunnel is set up and follows the R2-R6-R7-R4 path; - PLR (R2) performs 1:N protection; - various protected LSPs exist and follow the R2-R3-R4 segment; - link R2-R3 fails, and all protected LSPs are rerouted via the bypass tunnel. Note thatit inserted into thesame procedure asRRO by setting theone described bellow would apply"Local protection incaseuse" and "Local Protection Available" flags. 6.5.1. Notification ofa node (R3) failure. 6.4.1. Path state Path state for every locally repaired LSPs is refreshed downstream bylocal repair In many situations, thePLR. These Path messages useroute used during anew SENDER_TEMPLATE value (the IPv4 tunnel sender addressLocal Repair will be less than optimal. The purpose of Local Repair issettoa PLR address),keep high priority andare sent ontoloss sensitive traffic flowing while a more optimal re-routing of thebypasstunnelwith changed PHOP, ERO and RRO. When a local link fails, there couldcan besome protected LSPs using this link. At this point,effected by theLSR MUST NOT removehead-end of thestate (Path and Resv) and send PathTear and ResvErr messages that are correspondingtunnel. Thus the head-end needs tothese LSPs immediately. We always assume that these LSPsknow of the failure so it mayhave been repaired upstream, and new Path messages will soon arrive viare-signal an LSP which is optimal. To provide this notification, thebypass tunnels. However,PLR SHOULD send a Path Error Pan et al. [Page 25] Internet Draft Aug 2003 message with error code of "Notify" (Error code =25) and an error value field of ss00 cccc cccc cccc where ss=00 and thestate willsub-code = 3 ("Tunnel locally repaired") (see [RSVP-TE]) Additionally a head-end may also detect that an LSP needs to beremoved if they have not been refreshed bymoved to aPLR after the soft-state lifetime has expired. 6.4.2. Resv state Resv state is refreshed by the MPmore optimal path bysending Resv messages tonoticing failures reported via theIP destination containedIGP. Note that in thePHOP objectcase of inter-area TE LSP (TE LSP spanning areas), the head-end LSR will need to rely exclusively on Pathmessage received viaError messages to be informed of failures in another area. 6.5.2 Revertive Behavior Upon a failure event, a protected TE LSP is locally repaired by thebypass tunnel. The PLR receives these Resv messages, refreshesPLR. There are two basic strategies for restoring theoriginal state (correspondingTE LSP to a full working path. - Global revertive mode: The head-end LSR of each tunnel is responsible for reoptimizing theprotected LSP), and hence continues refreshingTE LSPs that used thestate upstreamfailed resource. There are several potential reoptimization triggers - RSVP error messages, inspection of OSPF LSAs or ISIS LSPs, and timers. Note that this re-optimization process may proceed as soon as thePLRfailure is detected. It is not tied to thehead-end. draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt ^L[Page 24] Internet Draft draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt January 2002 6.5. Local rerouterestoration of thetraffic onto the bypass tunnel To performfailed resource. - LocalRepair, packets belongingrevertive mode: Upon detecting that the resource is restored, the PLR re-signals each of TE LSPs that used toa protectedbe routed over the restored resource. Every TE LSP successfully resignaled along the restored resource is switched back. There aresent onseveral circumstances where a local revertive mode might not be desirable. In thecorresponding backup tunnel incase of resource flapping (not an uncommon failure type), this could generate multiple traffic disruptions. Therefore, in the localfailure. An additional label (representingrevertive mode, thebypass tunnel) is pushed ontoPLR should implement a means to dampen thestack. Atre-signaling process in order to limit potential disruptions due to flapping. In thepenultimate hop oflocal revertive mode, any TE LSP will be switched back, without any distinction, as opposed to thebypass tunnel,global revertive mode where theadditional labeldecision to reuse the restored resource ispopped offtaken by thestack. The packet thus arrives athead-end LSR based on theMerge Point withTE LSP attributes. When thesame top-level label it would have carried when arriving prior to failure (althoughhead-end learns of the failure, itwould have arrived onmay reoptimize the protected LSP tunnel along a differentinterface prior to failure). 7. Procedures for detourandbypass tunnel computation To setupmore optimal path, because it has a more complete view of thedetours described in Section 5resources and TE LSP constraints; this means that thebypass tunnels in Section 6, CSPFold LSP which has been reverted to may not beused to find theoptimalroute. Before CSPF computation,any longer. Note that in thefollowing information should be collected at a PLR: - The listcase ofdownstream nodes thatinter-area LSP, where theprotectedTE LSPpasses through. This informationpath computation might be done on some Path Computation Server, the reoptimization process can still be triggered on the Head-End Pan et al. [Page 26] Internet Draft Aug 2003 LSP. The local revertive mode isreadily available fromoptional. However, there are circumstances where theRECORD_ROUTE objects duringHead-end does not have the ability to reroute the TE LSPsetup. Note, a(e.g if the protectedLSP's EROLSP is pinned down, as may be desirable if the paths are determined using an off-line optimization tool) or if Head-end does notprovide adequatehave the complete TE topology informationsince(depending on theLSP couldpath computation scenario). In those cases, the local revertive might be aloose routed path. - The downstream links/nodes that we want to protect against. Once again, this informationinteresting option. It islearnt fromrecommended that one always use theRECORD_ROUTE objects. - The upstream uni-directional linksglobally revertive mode. Note that a link or node "failure" may be due to theprotected LSP passes through, this informationfacility being permanently taken out of service. Local revertive mode islearnt fromoptional. When used in combination, theRECORD_ROUTE objects. This informationglobal mode may rely solely on timers to do the reoptimization. When local revertive mode isonly needed for setting up one-to-one protection in path-message-specific approach. - The LSP resource information, such as bandwidth. Such information can be foundnot used, head-end LSRs SHOULD react to RSVP error messages and/or IGP indications inthe FAST_REROUTE objects. When applying a CSPF algorithmorder tocompute the backup route,make a timely response. Interoperability: If a PLR is configured with thefollowing constraints should be satisfied: - The source address oflocal revertive mode but thebackup LSPMP is not, any attempt from thecurrent PLR, For setting detours (Section 5),PLR to resignal thedestination MUST beTE LSP over thetail-end ofrestored resource would fail as theprotected LSP, whereas for setting up bypass tunnels (Section 6),MP will not send any Resv message. The PLR will still refresh thedestination MUST beTE LSP over theaddress ofbackup tunnel. The TE LSP will not revert to theMP. - When setting up one-to-one protection usingrestored resource; instead it will continue to use thepath-specific approach,backup until it is re-optimized. 7. Merge Node Behavior An LSR is adetour MUST not traverse the upstream links of draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt ^L[Page 25] Internet Draft draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt January 2002Merge Point if it receives the Path message for a protected LSPin the same direction. This prevents the possibility of early merging of the detourand one or more messages for a backup LSP which is merged intothethat protected LSP.- TheIn the one-to-one backupLSP cannot traversetechnique, thedownstream nodes and linksLSR is aware thatwe are tryingit is a merge node prior toprotect against. However, iffailure. In thePLR isfacility backup technique, thepenultimate hop, avoid traversing downstream link only. The detour LSP/bypass tunnelLSR mayalso be SRLG disjoint fromnot know that it is a Merge Point until a failure occurs and it receives a backup LSP's Path message. Therefore, an LSR which is on the path of a protectedsection (seeLSP SHOULD always assume that it is a merge point. When a MP receives a backup LSP's Path message thru a bypass tunnel, thenote atSend_TTL in theend of this section). - The backup path must satisfyCommon Header may not match theresource requirementsTTL of theprotected LSP. If such computation succeeds,IP packet within which thePLR should trigger RSVP to establish a backup path. The PLR may schedulePath message was transported. This is expected behavior. 7.1. Handling Backup Path Messages Before Failure There are two circumstances where are-computation atMerge Point will receive Path messages for alater time. Thebackup pathshouldprior to failure. In the first case, if a PLR is providing local protection via the one-to-one backup Pan et al. [Page 27] Internet Draft Aug 2003 technique, the detour will beas short as possible,signaled and mustmerge back intobe properly handled by theprotected LSP at itsMP.If for any reason,In this case, thePLR is unable to bring up abackuppath, it must schedule a retry at a later time. The PLR has the option to apply other constraints duringLSP may be signaled via theCSPF computation. For example, a simplesender-template-specific methodcan beor via the path-specific method. In the second case, if the Merge Point does not provide labels global toterminatethecomputation as soon asMP and record them in abackup path is found. OnLabel sub-object of theother hand, an implementationRRO or if the PLR does not use such recorded information, the PLR maywishsignal the backup path, as described above in Section 6.4.1, tocontinue exhaustive searchdetermine the label todiscover an optimal path with lowest cost (or highest available bandwidth). The PLR also hasuse if theoptionPLR is providing protection according tore-computethe facility backuppath periodically even aftertechnique. In this case, the backup LSP isup and running to ensure continuous adaptation to the latest network conditions. However, duringsignaled via thereplacementsender-template-specific method. The reception of afunctionalbackup LSP's pathwithmessage does not indicate that amore optimal one,failure has occured and the incoming protected LSP will no longer be used. 7.1.1. Merginging Backup Paths using the Sender-Template Specific Method An LSR maynot have any backup path availablereceive multiple Path messages fora short interval. Except, if the PLR supports both one-to-one and facilityone or more backupschemes,LSPs and, possibly, the protected LSP. Each of these Path messages will have a different SENDER_TEMPLATE. The protected LSPcouldcan beprotected by multiple backup LSPs. In this case,recognized because it will either include theLSP is fully protected at all time. Nevertheless,FAST_REROUTE object, have theexact CSPF algorithms to be used to compute back-up tunnels"local protection desired" flag set in the SESSION_ATTRIBUTE object ordetour LSPs are beyondboth. If thescope of this document. Both [OSPF-TE]outgoing interface and[ISIS-TE] may provide more insight on this subject. Note also thatnext-hop LSR are thebackup tunnel path computation may be performed by a centralized path computation server or may use some distributed backup path computation algorithms. draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt ^L[Page 26] Internet Draft draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt January 2002 7.1. Notion of diverse routing Two TE LSPssame, then the Path messages aresaid link diverse if and only if their paths do not have any linkeligible for merging. Similar to that specified incommon. Two TE LSPs are said node diverse if and[RSVP-TE] for merging of RESV messages, onlyif their paths do not have any node in common. Itthose Path messages whose ERO from that LSR to the egress isstraightforwardthe same can be merged. If merging occurs and one of the Path messages merged was for the protected LSP, then the final Path message todemonstrate that two node diverse paths are also link diverse. Tobeeffective a backup tunnel must imperativelysent MUST bediversely routed fromthat of the protected LSP. This merges the backup LSPs into the protected LSPpath sectionat that LSR. Once the final Path message has been identified, the MP MUST start to refresh itis protecting. That is, a one- hop NHOP backup tunnel path must not containdownstream periodically. If merging occurs and all theprotected link. InPath messages were for backup LSPs, then theexample providedDETOUR object, if any, should be altered as specified in Section6,8.1 7.1.2. Merging Detours using thebackup LSP path must not containPath-Specific Method An LSR (that is, an MP) may receive multiple Path messages from different interfaces with identical SESSION and SENDER_TEMPLATE objects. In this case, Path state merging is REQUIRED. Pan et al. [Page 28] Internet Draft Aug 2003 The merging rule is theR2-R3 link. A NNHOP backup tunnel mustfollowing: For all Path messages that do notcontainhave either a FAST_REROUTE or a DETOUR object, or theprotected link norMP is thePLR's next hop. Inegress of thefirst example provided in Section 1,LSP, no merging is required. The messages are processed according to [RSVP-TE]. Otherwise, thebackup tunnel must not traverseMP MUST record theR2-R3 link norPath state as well as their incoming interface. If theR3 node. The notion of SRLG diverse path also exists. A set of links constitute a SRLG ("Shared Risk Link Group") if theyPath messages do not sharea resource whose failure may affectoutgoing interface and next-hop LSR, the MP MUST consider them as independent LSPs, and MUST NOT merge them. For all thelinks inPath messages that share theset. Sosame outgoing interface and next-hop LSR, thebackup tunnel may be SRLG disjoint fromMP runs theprotectedfollowing procedure to select one of them as the Path message to forward downstream. 1. Eliminate from consideration those that traverse nodes that other Path messages want to avoid. 2. If one LSPpath section itisprotecting. Note that inoriginated from this node, this must be thecase offinal LSP. Quit. 3. If only one Pathprotection,message contains FAST_REROUTE object, this becomes thewhole pathschosen Path message. Quit. 4. If there are several LSPs, and not all ofthe protected LSPthem have a DETOUR object, then eliminate those with DETOUR from consideration. 5. If several candidates remain (that is, there are both detour and protected LSPs), prefer thebackup tunnel must be entirely link/node diverse. Well-known algorithms can be used to compute link/node/SRLG diversely routed paths. 8. Network Failure Detection, Notification and Troubleshooting 8.1. Notification of local repair In many situations,ones with FAST_REROUTE object. 6. If none found, prefer theroute used during a Local Repair will be less than optimal. The point ofones without DETOUR object. If none found, prefer theLocal Repairones with DETOUR object. 7. If several candidate Path message still remain, it isto keep high priority and loss sensitive traffic flowing whileamore optimal re-routing oflocal decision to choose which one will be thetunnelfinal LSP. The decision can beeffected bybased on thehead-endnumber of IP hops in ERO, bandwidth requirements, or others. Once thetunnel. Thusfinal Path message has been identified, thehead-end needsMP MUST start toknow ofrefresh it downstream periodically. Other LSPs are considered merged at this node. For bandwidth reservation on the outgoing link, any merging should be considered to have occured before bandwidth is reserved. Thus, even though Fixed Filter is specified, multiple detours and/or their protected LSP which are to be merged due to sharing an outgoing interface and next-hop LSR will reserve only thefailure so it may re-signal an LSP which is optimal. To provide this notification,bandwidth of thePLR SHOULD send afinal PathErrormessagewith error code of "Notify" (Error code =25) and an error value field of ss00 cccc cccc cccc where ss=00 and the sub-code = 3 ("Tunnel locally repaired") (see [RSVP-TE]) draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt ^L[Page 27]on that outgoing interface. Pan et al. [Page 29] Internet Draftdraft-ietf-mpls-rsvp-lsp-fastreroute-00.txt January 2002 Note also that in the case of inter-area TE LSP (TE LSP spanning areas), the head-end LSR will exclusively relyAug 2003 7.1.2.1. An Example onthePathError message to be informedMessage Merging R7---R8---R9-\ | | | \ R1---R2---R3---R4---R5---R6 Protected LSP: [R1->R2->R3->R4->R5->R6] R2's Detour: [R2->R7->R8->R9->R4->R5->R6] R3's Detour: [R3->R8->R9->R5->R6] Example 4: Path Message Merging In Example 4 above, R8 will receive Path messages that have theLSPsame SESSION and SENDER_TEMPLATE from detours for R2 and R3. During merging at R8 since detour R3 hassufferedafailure if the failure occurs in another area than the areashorter ERO path length (that is, ERO is [R9->R5->R6], and path length is 3), R8 will select itbelongs to. In the case of a failure occurring in the head-end area or inas thecase of intra-area TEfinal LSP, and only propagate its Path messages downstream. Upon receiving a Resv (or a ResvTear) message, R8 must relay on thehead-end could also detect the TE LSP failure through the IGP notification. 8.2. Failure detection mechanisms Link failure detection can be performed through layer-2 failure detection mechanism. Node failure detection can be done through IGP loss of adjacency or RSVP hellosmessagesextensionstoward both R2 and R3. R5 needs to merge asper defined in [RSVP-TE]. However,well, and will select the main LSP, since itis beyondhas thescope of this document to define and describeFAST_REROUTE object. Thus, theexact mechanisms on failure detection.detour LSP terminates at R5. 7.1.3. Message Handling for Merged Detours When an LSR receives anetwork failure is detected,ResvTear for an LSP, thePLR MUST immediately switch traffic fromLSR must determine whether it has an alternate associated LSP. For instance, if the ResvTear was received for a protectedLSP to theLSP, but an associated backuppath. At the same time, the PLR MAY sendLSP has not received aPathErr messages towardResvTear, then thehead-endLSRto notify the failure condition. The PLR MUST send a RESV withhas anupdated RRO which indicates that local protection is in use. 8.3. Troubleshooting of local repair For troubleshooting purposes,alternate associated LSP. If the LSR does not have anRRO object may be inserted inalternate associated LSP, then thePath message sent byMP MUST propogate thehead-end. The previously described mechanisms do not requireResvTear toward thePath message to carry an RRO object. OnLSP's ingress and, for each backup LSP merged into that LSP at this LSR, theother hand,ResvTear SHOULD also be propogated along theRRO object MUSTbackup LSP. The MP may receive PathTear messages for some of the merging LSPs. PathTear messages SHOULD NOT beinserted inpropagated downstream until theResv messageMP has received PathTear messages for each of theprotected LSP ifmerged LSPs. However, the"Local protection desired" bitfact that one or more of theSESSION_ATTRIBUTEmerged LSPs has beensettorn down should be reflected in thecorresponding Pathdownstream message,orsuch as by changing the DETOUR object, ifFAST_REROUTE object is present inany. 7.2. Handling Failures When a downstream LSR detects a local link failure, for any protected LSPs routed over the failed link, Pathmessages. draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt ^L[Page 28]and Resv state Pan et al. [Page 30] Internet Draftdraft-ietf-mpls-rsvp-lsp-fastreroute-00.txt January 2002 9. Interoperability considerations The following guidelines are useful when running one-to-one and/or facility backups. 9.1. Requesting local-protectionAug 2003 MUST NOT be cleared andrecognizing those requests The head-end LSR of a protected LSPPathTear and ResvErr messages MUSTeither set the "Local protection desired" flag inNOT be sent immediately; if this is not theSESSION_ATTRIBUTE object, or includecase, then theFAST_REROUTE object, or both. A PLR MUST consider that a PATH message with eitherfacility backup technique will not work. Further aset "Local protection desired" flag in the SESSION_ATTRIBUTE object, or the presence ofdownstream LSR SHOULD reset theFAST_REROUTE object, or bothrefresh timers for these LSPs as if they had just been refreshed. This is tobe a requestallow time forlocal protection. A PLR SHOULD considertheconstraints signaledPLR to begin refreshing state viaa received FAST_REROUTE object, or a received SESSION_ATTRIBUTE object (Bandwidth and Node protection constraints onthe bypasstunnel can alsotunnel. State MUST bespecified by setting the "Bandwidth protection desired" and "Node protection desired" bits inremoved if it has not been refreshed before theSESSION_ATTRIBUTE object), when determiningrefresh timer expires. This allows the facility backuppathtechnique touse.work without requiring that it signal backup paths thru the bypass tunnel before failure. After a failure has occured, the MP must still send Resv messages for the backup LSPs associated with the protected LSPs which have failed. Ifsignaledthe backupconstraints and bandwidth are desired,LSP was sent through a bypass tunnel, then thePATHPHOP object in its Path messageSHOULD containwill have theFAST_REROUTE object. A head-end LSR MUST setIP address of the associated PLR. This will ensure that Resv state is refreshed. Once the local link has recovered, the MP may or may not accept Path messages for existing protected LSPs which had failed over to their backup. 8. Behavior of all LSRs The objects defined and the"Label recording desired" flagtechniques defined in this document require behavior from all LSRs in theSESSION_ATTRIBUTE objecttraffic-engineered network, even ifa backup tunnel through a bypass tunnelthat LSR isdesired. If local protection wasnotrequested foralong thecurrent LSPpath of atunnel and itprotected LSP. First, if a DETOUR object isthen desired for that tunnel,included in thehead-end LSR MUST send a new Pathbackup LSP's path messagereflectingfor thechange ("Local protection desired" flag set insender-template-specific method, theSESSION_ATTRIBUTE object or include a FAST_REROUTE object). When a node detects a changeLSRs in theSESSION_ATTRIBUTE object it SHOULD forwardtraffic-engineered network should support thePath message immediately. 9.2. Backups for local protection A PLR that recognizes that local protectionDETOUR object. Second, if the Path-Specific Method isrequired on a protected LSP MUST trytoprotectbe supported for theLSP's data path immediately, by either setting up an one-to-one detour LSP or a bypass tunnel. When a network has a mix of PLRs that support eitherone-to-onebackup, or facility backup, or both,backup technique, it isup tonecessary that the LSRs in the traffic-engineered networkoperatorsbe capable of merging detours as specified below in Section 8.1. It is possible todecideavoid specific LSRs whichbackup mechanismdo not support this behavior by assigning an link attribute touse. When using both schemes,all thePLR haslinks of those LSPs and then requesting that backup paths exclude that link attribute. 8.1. Merging Detours in Path-Specific Method If multiple Path Messages for different detours are received with the same SESSION, SENDER_TEMPLATE, outgoing interface and next-hop LSR, then the LSR must function as a Detour Merge Point and merge the detour Path Messages. This merging should occur as specified Pan et al. [Page 31] Internet Draft Aug 2003 in Section 7.1.2 and shown in Example 4. In addition, it is necessary to update theoptionDETOUR object tobackup data draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt ^L[Page 29] Internet Draft draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt January 2002 traffic on an one-to-one detour LSP, as well as on a bypass tunnel. In case of a network failure,reflect thePLR can re-reroute trafficmerging which has taken place. This is done usingone of the two backup path initially. If the backup path failed also,theother backup path can be usedfollowing algorithm tore-reroute user traffic. If no established detour LSP or backup tunnel exists, orformat thedetour LSP andoutgoing DETOUR object for thebackup tunnel is in "DOWN" state,final LSP: - Combine all thePLR MUST clear(PLR_ID, Avoid_Node_ID) pairs from all the"local protection available" flag in its IPv4 (or IPv6) address subobjectDETOUR objects ofthe RROall merged LSPs, andSHOULD send the updated RESV. Whencreate adetour LSP or backup tunnelnew object with all listed. Ordering isestablished, the PLR MUST set the "local protection available" flag and the appropriated "bandwidth protection" and "node protection" bits, and SHOULD send the updated Resv. 10.insignificant. 9. Security Considerations This document does not introduce new security issues. The security considerations pertaining to the original RSVP protocol [RSVP] remain relevant.11.It should be noted that the facility backup technique requires that a PLR and its selected Merge Point will trust RSVP messages received from each other. 10. IANA Guidelines IANA [RFC-IANA] will assign RSVP C-class numbers for FAST_ROUTE and DETOUR objects. Currently, in production networks, FAST_REROUTE uses C-class 205, and DETOUR uses C-class 63.12.11. Intellectual Property Considerations Cisco Systems and Juniper Networks may have intellectual property rights claimed in regard to some of the specification contained in this documentdraft-ietf-mpls-rsvp-lsp-fastreroute-00.txt ^L[Page 30] Internet Draft draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt January 2002 13.12. 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 Pan et al. [Page 32] Internet Draft Aug 2003 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.14.13. Acknowledgments We would like to acknowledgetheinput and helpful comments fromArthi Ayyangar, Riza Cetin,Rob Goguen,Carol Iturralde, Kireeti Kompella, Manoj Leelanivas,Tony Li, Yakov Rekhter andNischal Sheth. draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt ^L[Page 31] Internet Draft draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt January 2002 15.Curtis Villamizar. Especially, we thank those, who have been involved in interoperability testing and field trails, and provided invaluable ideas and suggestions. They are Rob Goguen, Carol Iturralde, Brook Bailey, Safaa Hasan, Richard Southern, and Bijan Jabbari. 14. Normative References [RSVP] R. Braden, Ed., et al, "Resource ReSerVation protocol (RSVP) -- version 1 functional specification," RFC2205, September 1997. [RSVP-TE] D. Awduche, et al, "RSVP-TE: Extensions to RSVP for LSP tunnels", RFC3029, December 2001. [RFC-WORDS] Bradner, S., "Key words for use in RFCs to Indicate Requirement Levels", RFC 2119, March 1997.[OSPF-TE] Katz, Yeung, Traffic Engineering Extensions to OSPF, draft- katz-yeung-ospf-traffic-05.txt, June 2001. [ISIS-TE] Smit, Li, IS-IS extensions for Traffic Engineering, draft- ietf-isis-tr affic-03.txt, June 2001.[RFC-IANA] T. Narten and H. Alvestrand, "Guidelines for Writing an IANA Considerations Section in RFCs", RFC 2434.16.15. Author Information Ping PanJuniper Networks 1194 N.Mathilda Ave Sunnyvale,CIENA Corp. 10480 Ridgeview Court Pan et al. [Page 33] Internet Draft Aug 2003 Cupertino, CA9408995014 e-mail:pingpan@juniper.netppan@ciena.net phone: +1 408745 3704366 4991 Der-Hwa Gan Juniper Networks 1194 N.Mathilda Ave Sunnyvale, CA 94089 e-mail: dhg@juniper.net phone: +1 408 745 2074 George Swallow Cisco Systems, Inc. 250 Apollo Drive Chelmsford, MA 01824 email: swallow@cisco.com phone: +1 978 244 8143draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt ^L[Page 32] Internet Draft draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt January 2002Jean Philippe Vasseur Cisco Systems, Inc.11, rue Camille Desmoulins 92782 Issy les Moulineaux Cedex 9, France300 Apollo Drive Chelmsford, MA 01824 email:jvasseur@cisco.comjpv@cisco.com phone:+33 689108267+1 978 497 6238 Dave Cooper Global Crossing 960 Hamlin Court Sunnyvale, CA 94089 email: dcooper@gblx.net phone: +1 916 415 0437 Alia Atlas Avici Systems 101 Billerica Avenue N. Billerica, MA 01862 email: aatlas@avici.com phone: +1 978 964 2070 Markus Jork Avici Systems 101 Billerica Avenue N. Billerica, MA 01862 email: mjork@avici.com phone: +1 978 964 2142draft-ietf-mpls-rsvp-lsp-fastreroute-00.txt ^L[Page 33]Pan et al. [Page 34] ----