MPLS Working Group                                            Z. Ali 
   Internet Draft                                   Cisco Systems, Inc. 
   Intended status: Standard Track                    November 02, 2008 
   Expires: May 02, 2009 
                                       
    
                                        
          Signaling RSVP-TE P2MP LSPs in an Inter-domain Environment 
              draft-ali-mpls-inter-domain-p2mp-rsvp-te-lsp-01.txt 


   Status of this Memo 

      By submitting this Internet-Draft, each author represents that       
      any applicable patent or other IPR claims of which he or she is       
      aware have been or will be disclosed, and any of which he or she       
      becomes aware will be disclosed, in accordance with Section 6 of       
      BCP 79. 

      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 as 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 

      This Internet-Draft will expire on May 02, 2009. 

   Copyright Notice 

      Copyright (C) The IETF Trust (2008). 

   Abstract 

         Point-to-MultiPoint (P2MP) Multiprotocol Label Switching 
      (MPLS) and Generalized  MPLS (GMPLS) Traffic Engineering Label 
      Switched Paths (TE LSPs) may be established using signaling 
      techniques described in [RFC4875]. However, [RFC4875] does not 
    
    
    
                          Expires May 2009                  [Page 1] 
    
 Internet-Draft draft-ali-mpls-inter-domain-p2mp-rsvp-te-lsp-01.txt 
       

      address many issues that comes when a P2MP-TE LSP is signaled in 
      a multi-domain networks. Specifically, one of the issues in 
      multi-domain networks is how to allow computation of a loosely 
      routed P2MP-TE LSP such that it is remerge free. This document 
      provides a framework and required protocol extensions needed for 
      establishing and controlling P2MP MPLS and GMPLS TE LSPs in 
      multi-domain networks.  
       
         This document borrows inter-domain TE terminology from
      [RFC4726], e.g., for the purposes of this document, a domain 
      is considered to be any collection of network elements within 
      a common sphere of address management or path computational 
      responsibility.  Examples of such domains include Interior 
      Gateway Protocol (IGP) areas and Autonomous Systems (ASes). 
       
   Conventions used in this document 

      In examples, "C:" and "S:" indicate lines sent by the client and 
      server respectively. 

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

   Table of Contents 

       
      1. Introduction...............................................2 
      2. Framework..................................................4 
      3. RSVP-TE signaling extensions...............................4 
         3.1. Multiple S2L Sub-LSPs in One Path Message.............4 
         3.2. Single S2L Sub-LSPs in One Path Message...............4 
         3.3. Grafting..............................................7 
         3.4. Crankback and Path Error..............................7 
      4. Security Considerations....................................7 
      5. IANA Considerations........................................8 
      6. References.................................................8 
         6.1. Normative References..................................8 
         6.2. Informative References................................8 
      Author's Addresses............................................8 
      Intellectual Property Statement...............................8 
      Disclaimer of Validity........................................9 
       
   1. Introduction 

         [RFC4875] describes how to set up point-to-multipoint (P2MP) 
      Traffic Engineering Label Switched Paths (TE LSPs) for use in 

                        Expires May 2009                     [Page 2] 
       
 Internet-Draft draft-ali-mpls-inter-domain-p2mp-rsvp-te-lsp-01.txt 
       

      MultiProtocol Label Switching (MPLS) and Generalized MPLS (GMPLS) 
      networks.  
       
        As with all other RSVP controlled LSPs, P2MP LSP state is 
      managed using RSVP messages.  While the use of RSVP messages is 
      mostly similar to their P2P counterpart, P2MP LSP state differs 
      from P2P LSP in a number of ways. E.g., the P2MP LSP must also 
      handle the state "re-merge" problem, see [RFC4875]. The term "re-
      merge" refers to the case of an ingress or transit node that 
      creates a branch of a P2MP LSP, a re-merge branch that intersects 
      the P2MP LSP at another node farther down the tree.  This may 
      occur due to such events as an error in path calculation, an 
      error in manual configuration, or network topology changes during 
      the establishment of the P2MP LSP. Consequently one of the 
      requirements for signaling P2MP LSP is for the Ingress node to 
      compute a P2MP path that is re-merge free. In some deployments, 
      it may also be requires to signal P2MP LSPs that are both remerge 
      and crossover free [RFC4875].  
         
      This requirement becomes more acute to address when P2MP LSP 
      spans multiple domains. For the purposes of this document, a 
      domain is considered to be any collection of network elements 
      within a common sphere of address management or path 
      computational responsibility.  Examples of such domains include 
      Interior Gateway Protocol (IGP) areas and Autonomous Systems 
      (ASes). This is because in an inter-domain environment, the 
      ingress node may not have topological visibility into other 
      domains to be able to compute and signal a re-merge free P2MP 
      LSP. In an inter-domain environment, signaling for a given 
      (Source-to-Leaf) S2L or a set of S2Ls may contain MPLS Traffic 
      Engineering loosely routed explicit LSPs. A loosely routed 
      explicit LSP path is a path specified as a combination of strict 
      and loose hop(s) that contains at least one loose hop and zero or 
      more strict hop(s). When a border node is presented with a loose 
      ERO (for a given S2L or a subset of S2Ls), it may not have full 
      visibility on the P2MP LSP destinations to be able to expend the 
      ERO such that overall P2MP LSP is remerge free. The issue becomes 
      even more acute when one path message per S2L is used.  
       
      The document propose a simple extension to allow border nodes 
      with just enough information about the P2MP LSP so that they can 
      expand EROs for individual S2Ls such that overall P2MP LSP is 
      remerge free. Specifically, this document proposes a notion of 
      passing a list of addresses to a border node, for all S2Ls of a 
      P2MP LSP that transits from that border node. This list of 
      addresses contains addresses for which the given border node 
      needs to expend the EROs to, for all S2L of the P2MP LSP that 
      transit through the border router. Alternatively, if aggregated 
      signaling is used, path messages for all S2Ls that transit 
                        Expires May 2009                     [Page 3] 
       
 Internet-Draft draft-ali-mpls-inter-domain-p2mp-rsvp-te-lsp-01.txt 
       

      through a given domain can be aggregated into a single Path 
      message using signaling option specified in [RFC4875]. In either 
      case, the idea is provide a border node with the knowledge of 
      other IP addresses w.r.t. which the route has to be re-merge 
      free. This enables the border node to expend route for a given 
      P2MP LSP in a re-merge free manner. This also allows a border 
      node to find an overall better P2MP path for the LSP.  
       
      Need for finding an end-to-end path that is remerge free also 
      increases chances for crankbacks during setting up a P2MP LSP 
      from their P2P counterpart. Nonetheless, crankback mechanisms for 
      P2MP LSP are not addressed by [RFC4875]. The document also 
      describes how crankback signaling extensions for MPLS and GMPLS 
      RSVP-TE defined in [RFC4920] applies to setting up P2MP TE LSPs. 

      The solution also does not guarantee optimization of the overall 
      P2MP tree. PCE can be used, instead, to address optimization of 
      the overall P2MP tree [PCE-P2MP-BRPC].  
       
   2. Framework  

      TBA  

       
   3. RSVP-TE signaling extensions 

      This section describes the signaling extensions required to 
      address the above-mentioned functionality.  

   3.1. Multiple S2L Sub-LSPs in One Path Message  

      When multiple S2Ls are carried in the single Path messages it is 
      RECOMMENDED that P2MP LSP is partitioned in such a way that the 
      Path message to a border node, where ERO expansion is desired, 
      contains all S2Ls of the P2MP LSP that transit through that 
      border router. This enabled border node to get the information 
      about all nodes this border node needs to expend EROs to. Hence, 
      the border node to expend all routes in a re-merged free and a 
      more cost effective manner without any protocol expansion.  

      When multiple S2Ls are carried in the single Path messages but 
      the above mentioned criteria cannot be or is not satisfied, is to 
      be addressed in a later version of the document.  
       
   3.2. Single S2L Sub-LSPs in One Path Message  

      When a Path message contains only one S2L sub-LSP, the following 
      extension MAY be followed to achieve ERO expansion in a remerge 
      free and a more cost effective manner. As specified in [RFC3209], 
                        Expires May 2009                     [Page 4] 
       
 Internet-Draft draft-ali-mpls-inter-domain-p2mp-rsvp-te-lsp-01.txt 
       

      loose hops are listed in the ERO object of the RSVP Path message 
      with the L flag of the IPv4 or the IPv6 prefix sub-object set. 
      When ERO in the Path message of a P2MP LSP contains a loose hop, 
      the Path message MAY (optionally) contain a "Related Addresses 
      for Sibling S2L sub-LSP" object for each loose hop specified in 
      the ERO.  
      Class = TBA, C_Type = TBA 

       0                   1                   2                   3 
       0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 
      +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 
      |      Type     |     Length    |            Reserved           | 
      +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 
      |        IPv4 address of the border node                        | 
      |        IPv4 address from related sibling S2L sub-LSP 1        | 
      |        IPv4 address from related sibling S2L sub-LSP 2        | 
      |        IPv4 address from related sibling S2L sub-LSP 1        | 
      //                                                // 
      |        IPv4 address from related sibling S2L sub-LSP last     | 
      +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 
       
    
      Type 
       
         0x01  IPv4 address 
       
      Length 
       
         The Length contains the total length of the object in bytes, 
      including the Type and Length fields.  The Length is variable 
      depending on the addresses in the list.  
       
      IPv4 address of the border node 
       
         IPv4 address of the target border node, where ERO extension 
      for this and related S2L sub-LSPs of the P2MP LSP is desired. 
      This address MUST match with on of the IPv4 addresses contained 
      in the ERO with L flag.  
       
      IPv4 address from related sibling S2L sub-LSP x  
       
         IPv4 address of a node on another sibling S2L sub-LSP x, which 
      is signaled in a separate Path message but which also require ERO 
      extension at the border node contained in IPv4 address of the 
      border node field. Together this list contains all addresses on a 
      given P2MP LSP to which the border node needs to expend the EROs.  
                        Expires May 2009                     [Page 5] 
       
 Internet-Draft draft-ali-mpls-inter-domain-p2mp-rsvp-te-lsp-01.txt 
       

       
       0                   1                   2                   3 
       0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 
      +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 
      |      Type     |     Length    |            Reserved           | 
      +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 
      |        IPv6 address of the border node                        | 
      |                                                               | 
      |                                                               | 
      |                                                               | 
      +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 
      |        IPv6 address from related sibling S2L sub-LSP 1        | 
      |                                                               | 
      |                                                               | 
      |                                                               | 
      +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 
      |        IPv6 address from related sibling S2L sub-LSP 2        | 
      |                                                               | 
      |                                                               | 
      |                                                               | 
      +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 
      |        IPv6 address from related sibling S2L sub-LSP 1        | 
      |                                                               | 
      |                                                               | 
      |                                                               | 
      +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 
      //                                                // 
      |        IPv6 address from related sibling S2L sub-LSP last     | 
      |                                                               | 
      |                                                               | 
      |                                                               | 
      +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 
       
       
      Type 
       
         0x02  IPv6 address 
       
      Length 
       
         The Length contains the total length of the object in bytes, 
      including the Type and Length fields.  The Length is variable 
      depending on the addresses in the list.  
       
                        Expires May 2009                     [Page 6] 
       
 Internet-Draft draft-ali-mpls-inter-domain-p2mp-rsvp-te-lsp-01.txt 
       

      IPv6 address of the border node 
    
         IPv6 address of the target border node, where ERO extension 
      for this and related S2L sub-LSPs of the P2MP LSP is desired. 
      This address MUST match with on of the IPv6 addresses contained 
      in the ERO with L flag.  
       
      IPv6 address from related sibling S2L sub-LSP x  
    
         IPv6 address of a node on another sibling S2L sub-LSP x, which 
      is signaled in a separate Path message but which also require ERO 
      extension at the border node contained in IPv6 address of the 
      border node field. Together this list contains all addresses on a 
      given P2MP LSP to which the border node needs to expend the EROs.  
       
   3.3. Grafting 

      Grafting for an S2L sub-LSP achieved by the Ingress node 
      signaling it with the same P2MP ID and LSP ID, via existing or 
      new border nodes with loose hop expansion. If an existing border 
      node is used along the path, the border node locally finds how 
      ERO expansions for other siblings of the P2MP LSP transiting 
      through this border node is done and expends the route of new S2L 
      such that it's remerge free. 
       
   3.4. Crankback and Path Error 

      If a (border) node is unable to find a route that can supply the 
      required resources or is not remerge free, it can generate 
      crankback or Path Error for a subset of S2L it's not able to 
      expend the Path. For this purpose the (border) node SHOULD try to 
      find a minimum subset of S2L for which crankback or Path Error 
      needs to be generated. This rule applies equally to the case 
      where Multiple S2L Sub-LSPs are signaled using one Path message, 
      as well as to the case where a single S2L Sub-LSPs is signaled 
      using one Path message. More details on crankback signaling 
      extensions for P2MP-TE LSP are to be added in a later version.  
       
   4. Security Considerations 

      Security considerations and requirements from [RFC3209] and 
      [RFC4875] apply equally to this document. Furthermore, there are 
      some additional security considerations that may be induced by 
      the use of "Related Addresses for Sibling S2L sub-LSP" object 
      defined in this document. These security considerations will be 
      added in a later version of the draft.  
       


                        Expires May 2009                     [Page 7] 
       
 Internet-Draft draft-ali-mpls-inter-domain-p2mp-rsvp-te-lsp-01.txt 
       

   5. IANA Considerations 

      Code points for "Related Addresses for Sibling S2L sub-LSP" 
      object defined in this document will be required. Much of the 
      details here are TBA.  

    
   6. References 

   6.1. Normative References 

      [RFC4875] R. Aggarwal, D. Papadimitriou, S. Yasukawa, et al, 
                "Extensions to RSVP-TE for Point-to-Multipoint TE 
                LSPs", RFC4875. 

      [RFC4920] A. Farrel, et al, 
                "Crankback Signaling Extensions for MPLS and GMPLS  
                RSVP-TE", RFC4920.
    
   6.2. Informative References 

      [RFC4726] A. Farrel, J.-P. Vasseur, A. Ayyangar, "A Framework for 
                Inter-Domain Multiprotocol Label Switching Traffic 
                Engineering", RFC 4726, November 2006. 
 
      [RFC3209] D. Awduche, L. Berger, D. Gan, T. Li, V. Srinivasan, 
                and G. Swallow, "RSVP-TE: Extensions to RSVP for LSP 
                Tunnels", RFC 3209, December 2001. 

      [PCE-P2MP-BRPC] Z. Ali, et al, "BRPC extensions for computation 
      of Point-to-Multipoint Traffic Engineering Label Switched Paths", 
      draft-ali-pce-brpc-p2mp-extension, work in progress.  
   
   Author's Addresses 

      Zafar Ali 
      Cisco Systems, Inc. 
      Email: zali@cisco.com 
    

   Intellectual Property Statement 

      The IETF takes no position regarding the validity or scope of any 
      Intellectual Property Rights or other rights that might be 
      claimed to pertain to the implementation or use of the technology 
      described in this document or the extent to which any license 
      under such rights might or might not be available; nor does it 
      represent that it has made any independent effort to identify any 
      such rights.  Information on the procedures with respect to 
      rights in RFC documents can be found in BCP 78 and BCP 79. 


                        Expires May 2009                     [Page 8] 
       
 Internet-Draft draft-ali-mpls-inter-domain-p2mp-rsvp-te-lsp-01.txt 
       

      Copies of IPR disclosures made to the IETF Secretariat and any 
      assurances of licenses to be made available, or the result of an 
      attempt made to obtain a general license or permission for the 
      use of such proprietary rights by implementers or users of this 
      specification can be obtained from the IETF on-line IPR 
      repository at http://www.ietf.org/ipr. 

      The IETF invites any interested party to bring to its attention 
      any copyrights, patents or patent applications, or other 
      proprietary rights that may cover technology that may be required 
      to implement this standard.  Please address the information to 
      the IETF at ietf-ipr@ietf.org. 

   Disclaimer of Validity 

      This document and the information contained herein are provided 
      on an "AS IS" basis and THE CONTRIBUTOR, THE ORGANIZATION HE/SHE 
      REPRESENTS OR IS SPONSORED BY (IF ANY), THE INTERNET SOCIETY, THE 
      IETF TRUST AND THE INTERNET ENGINEERING TASK FORCE DISCLAIM 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. 

   Copyright Statement 

      Copyright (C) The IETF Trust (2008). 

      This document is subject to the rights, licenses and restrictions 
      contained in BCP 78, and except as set forth therein, the authors 
      retain all their rights. 

       
















                        Expires May 2009                     [Page 9]