PCE Working Group Q. Wu Internet-Draft D. Dhody Intended status: Standards Track Huawei Expires: July 12, 2014 S. Previdi Cisco Systems, Inc January 8, 2014 Extensions to Path Computation Element Communication Protocol (PCEP) for handling Link Bandwidth Utilization draft-wu-pce-pcep-link-bw-utilization-01 Abstract The Path Computation Element Communication Protocol (PCEP) provides mechanisms for Path Computation Elements (PCEs) to perform path computations in response to Path Computation Clients (PCCs) requests. Link bandwidth utilization considering the total bandwidth of a link in current use for the forwarding is an important factor to consider during path computation. This document describes extensions to PCEP to consider them as new constraints during path computation. Status of This Memo This Internet-Draft is submitted in full conformance with the provisions of BCP 78 and BCP 79. Internet-Drafts are working documents of the Internet Engineering Task Force (IETF). Note that other groups may also distribute working documents as Internet-Drafts. The list of current Internet- Drafts is at http://datatracker.ietf.org/drafts/current/. 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." This Internet-Draft will expire on July 12, 2014. Copyright Notice Copyright (c) 2014 IETF Trust and the persons identified as the document authors. All rights reserved. This document is subject to BCP 78 and the IETF Trust's Legal Provisions Relating to IETF Documents (http://trustee.ietf.org/license-info) in effect on the date of Wu, et al. Expires July 12, 2014 [Page 1] Internet-Draft TE Link BW Utilization January 2014 publication of this document. Please review these documents carefully, as they describe your rights and restrictions with respect to this document. Code Components extracted from this document must include Simplified BSD License text as described in Section 4.e of the Trust Legal Provisions and are provided without warranty as described in the Simplified BSD License. Table of Contents 1. Introduction . . . . . . . . . . . . . . . . . . . . . . . . 3 1.1. Requirements Language . . . . . . . . . . . . . . . . . . 3 2. Terminology . . . . . . . . . . . . . . . . . . . . . . . . . 3 3. Link Bandwidth Utilization (LBU) . . . . . . . . . . . . . . 4 4. Link Reserved Bandwidth Utilization (LRBU) . . . . . . . . . 4 5. PCEP Requirements . . . . . . . . . . . . . . . . . . . . . . 4 6. PCEP Extensions . . . . . . . . . . . . . . . . . . . . . . . 5 6.1. BU Object . . . . . . . . . . . . . . . . . . . . . . . . 5 6.1.1. Elements of Procedure . . . . . . . . . . . . . . . . 6 6.2. New Objective Functions . . . . . . . . . . . . . . . . . 6 6.3. PCEP Message Extension . . . . . . . . . . . . . . . . . 7 6.3.1. The PCReq message . . . . . . . . . . . . . . . . . . 7 6.3.2. The PCRep message . . . . . . . . . . . . . . . . . . 8 7. Other Considerations . . . . . . . . . . . . . . . . . . . . 9 7.1. Reoptimization Consideration . . . . . . . . . . . . . . 9 7.2. Inter-domain Consideration . . . . . . . . . . . . . . . 10 7.2.1. Inter-AS Link . . . . . . . . . . . . . . . . . . . . 10 7.3. P2MP Consideration . . . . . . . . . . . . . . . . . . . 10 7.4. Stateful PCE . . . . . . . . . . . . . . . . . . . . . . 10 7.4.1. PCEP Message Extension . . . . . . . . . . . . . . . 10 7.4.1.1. The PCRpt message . . . . . . . . . . . . . . . . 11 8. IANA Considerations . . . . . . . . . . . . . . . . . . . . . 11 8.1. New PCEP Object . . . . . . . . . . . . . . . . . . . . . 11 8.2. BU Object . . . . . . . . . . . . . . . . . . . . . . . . 11 8.3. Objective Functions . . . . . . . . . . . . . . . . . . . 12 9. Security Considerations . . . . . . . . . . . . . . . . . . . 12 10. Manageability Considerations . . . . . . . . . . . . . . . . 12 10.1. Control of Function and Policy . . . . . . . . . . . . . 12 10.2. Information and Data Models . . . . . . . . . . . . . . 12 10.3. Liveness Detection and Monitoring . . . . . . . . . . . 12 10.4. Verify Correct Operations . . . . . . . . . . . . . . . 13 10.5. Requirements On Other Protocols . . . . . . . . . . . . 13 10.6. Impact On Network Operations . . . . . . . . . . . . . . 13 11. Acknowledgments . . . . . . . . . . . . . . . . . . . . . . . 13 12. References . . . . . . . . . . . . . . . . . . . . . . . . . 13 12.1. Normative References . . . . . . . . . . . . . . . . . . 13 12.2. Informative References . . . . . . . . . . . . . . . . . 13 Appendix A. Contributor Addresses . . . . . . . . . . . . . . . 15 Wu, et al. Expires July 12, 2014 [Page 2] Internet-Draft TE Link BW Utilization January 2014 1. Introduction Real time link bandwidth utilization is becoming critical in the path computation in some networks. It is important that link bandwidth utilization is factored in during path computation. PCC can request a PCE to provide a path such that it selects under-utilized links. This document extends PCEP [RFC5440] for this purpose. Traffic Engineering Database (TED) as populated by Interior Gateway Protocol (IGP) contains Maximum bandwidth, Maximum reservable bandwidth and Unreserved bandwidth ([RFC3630] and [RFC3784]). [OSPF-TE-EXPRESS] and [ISIS-TE-EXPRESS] further populate Residual bandwidth, Available bandwidth and Utilized bandwidth. The links in the path MAY be monitored for changes in the link bandwidth utilization, re-optimization of such path MAY be further requested. 1.1. Requirements Language 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]. 2. Terminology The following terminology is used in this document. IGP: Interior Gateway Protocol. Either of the two routing protocols, Open Shortest Path First (OSPF) or Intermediate System to Intermediate System (IS-IS). PCC: Path Computation Client: any client application requesting a path computation to be performed by a Path Computation Element. PCE: Path Computation Element. An entity (component, application, or network node) that is capable of computing a network path or route based on a network graph and applying computational constraints. PCEP: Path Computation Element Protocol. RSVP: Resource Reservation Protocol TE LSP: Traffic Engineering Label Switched Path. Wu, et al. Expires July 12, 2014 [Page 3] Internet-Draft TE Link BW Utilization January 2014 3. Link Bandwidth Utilization (LBU) The bandwidth utilization on a link, forwarding adjacency, or bundled link is populated in the TED (Utilized Bandwidth in [OSPF-TE-EXPRESS] and [ISIS-TE-EXPRESS]). For a link or forwarding adjacency, bandwidth utilization represent the actual utilization of the link (i.e.: as measured in the router). For a bundled link, bandwidth utilization is defined to be the sum of the component link bandwidth utilization. This includes traffic for both RSVP and non-RSVP. LBU Percentage is described as the (LBU / Maximum bandwidth) * 100. 4. Link Reserved Bandwidth Utilization (LRBU) The reserved bandwidth utilization on a link, forwarding adjacency, or bundled link can be calculated from the TED. This includes traffic for only RSVP-TE LSPs. LRBU can be calculated by using the Residual bandwidth, Available bandwidth and LBU. The actual bandwidth by non-RSVP TE traffic can be calculated by subtracting Available Bandwidth from Residual Bandwidth. Once we have the actual bandwidth for non-RSVP TE traffic, subtracting this from LBU would result in LRBU. LRBU Percentage is described as the (LRBU / (current reserved bandwidth)) * 100; where the current reserved bandwidth can be calculated by subtracting Residual bandwidth from Maximum bandwidth. 5. PCEP Requirements Following requirements associated with bandwidth utilization are identified for PCEP: 1. PCE supporting this draft MUST have the capability to compute end-to-end path with bandwidth utilization constraints. It MUST also support the combination of bandwidth utilization constraint with existing constraints (cost, hop-limit...). 2. PCC MUST be able to request for bandwidth utilization constraint in PCReq message as the boundary condition that should not be crossed for each link in the path. 3. PCC MUST be able to request for bandwidth utilization constraint in PCReq message as an Objective function (OF) [RFC5541] to be optimized. 4. PCEs are not required to support bandwidth utilization constraint. Therefore, it MUST be possible for a PCE to reject a Wu, et al. Expires July 12, 2014 [Page 4] Internet-Draft TE Link BW Utilization January 2014 PCReq message with a reason code that indicates no support for bandwidth utilization constraint. 5. PCEP SHOULD provide mechanism to handle bandwidth utilization constraint in multi-domain (e.g., Inter-AS, Inter-Area or Multi- Layer) environment. 6. PCEP Extensions This section defines extensions to PCEP [RFC5440] for requirements outlined in Section 5. The proposed solution is used to consider bandwidth utilization during path computation. 6.1. BU Object The BU (Bandwidth Utilization) is used to indicate the upper limit of the acceptable link bandwidth utilization percentage. The BU object may be carried within the PCReq message and PCRep messages. BU Object-Class is TBD. BU Object-Type is 1. The format of the BU object body is as follows: 0 1 2 3 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Reserved | Type | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Bandwidth Utilization | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ BU Object Body Format Reserved (24 bits): This field MUST be set to zero on transmission and MUST be ignored on receipt. Type (8 bits): Represents the bandwidth utilization type. Link Bandwidth Utilization (LBU) Type is 1 and Link Reserved Bandwidth Utilization (LRBU) Type is 2. Bandwidth utilization (32 bits): Represents the bandwidth utilization quantified as a percentage (as described in Section 3 and Section 4). The basic unit is 0.000000023%, with the maximum Wu, et al. Expires July 12, 2014 [Page 5] Internet-Draft TE Link BW Utilization January 2014 value 4,294,967,295 representing 98.784247785% (4,294,967,295 * 0.000000023%). This value is the maximum Bandwidth utilization percentage that can be expressed. The BU object body has a fixed length of 8 bytes. 6.1.1. Elements of Procedure PCC SHOULD request the PCE to factor in the bandwidth utilization during path computation by including a BU object in the PCReq message. Multiple BU objects MAY be inserted in a PCReq or a PCRep message for a given request but there MUST be at most one instance of the BU object for each type. If, for a given request, two or more instances of a BU object with the same type are present, only the first instance MUST be considered and other instances MUST be ignored. BU object MAY be carried in a PCRep message in case of unsuccessful path computation along with a NO-PATH object to indicate the constraints that could not be satisfied. If the P bit is clear in the object header and PCE does not understand or does not support bandwidth utilization during path computation it SHOULD simply ignore BU object. If the P Bit is set in the object header and PCE receives BU object in path request and it understands the BU object, but the PCE is not capable of bandwidth utilization check during path computation, the PCE MUST send a PCErr message with a PCEP-ERROR Object Error-Type = 4 (Not supported object) [RFC5440]. The path computation request MUST then be cancelled. If the PCE does not understand the BU object, then the PCE MUST send a PCErr message with a PCEP-ERROR Object Error-Type = 3 (Unknown object) [RFC5440]. 6.2. New Objective Functions This document defines two additional objective functions -- namely, MUP (Maximum Under-Utilized Path) and MRUP (Maximum Reserved Under- Utilized Path. Hence two new objective function codes have to be defined. Objective functions are formulated using the following terminology: o A network comprises a set of N links {Li, (i=1...N)}. Wu, et al. Expires July 12, 2014 [Page 6] Internet-Draft TE Link BW Utilization January 2014 o A path P is a list of K links {Lpi,(i=1...K)}. o Bandwidth Utilization on link L is denoted u(L). o Reserved Bandwidth Utilization on link L is denoted ru(L). o Maximum bandwidth on link L is denoted M(L). o Current Reserved bandwidth on link L is denoted c(L). The description of the two new objective functions is as follows. Objective Function Code: TBD Name: Maximum Under-Utilized Path (MUP) Description: Find a path P such that (Min {(M(Lpi)- u(Lpi)) / M(Lpi), i=1...K } ) is maximized. Objective Function Code: TBD Name: Maximum Reserved Under-Utilized Path (MRUP) Description: Find a path P such that (Min {(c(Lpi)- ru(Lpi)) / c(Lpi), i=1...K } ) is maximized. These new objective function are used to optimize paths based on bandwidth utilization as the optimization criteria. If the objective function defined in this document are unknown/ unsupported, the procedure as defined in [RFC5541] is followed. 6.3. PCEP Message Extension 6.3.1. The PCReq message The new optional BU objects MAY be specified in the PCReq message. As per [RFC5541], an OF object specifying a new objective function MAY also be specified. The format of the PCReq message (with [RFC5541] as a base) is updated as follows: Wu, et al. Expires July 12, 2014 [Page 7] Internet-Draft TE Link BW Utilization January 2014 ::= [] where: ::= [] [] [] ::= [] ::= [] [] [] [] [] [[]] [] [] and where: ::=[] ::= [] 6.3.2. The PCRep message The BU objects MAY be specified in the PCRep message, in case of an unsuccessful path computation to indicate the bandwidth utilization as a reason for failure. The OF object MAY be carried within a PCRep message to indicate the objective function used by the PCE during path computation. The format of the PCRep message (with [RFC5541] as a base) is updated as follows: Wu, et al. Expires July 12, 2014 [Page 8] Internet-Draft TE Link BW Utilization January 2014 ::= [] where: ::= [] [] [] ::= [] ::= [] [] [] ::= [] ::= and where: ::= [] [] [] [] [] [] ::=[] ::= [] 7. Other Considerations 7.1. Reoptimization Consideration PCC can monitor the link bandwidth utilization of the setup LSPs (change in TED bandwidth parameters of one or more links in the path) and in case of drastic change, it MAY ask PCE for reoptimization as per [RFC5440]. Wu, et al. Expires July 12, 2014 [Page 9] Internet-Draft TE Link BW Utilization January 2014 7.2. Inter-domain Consideration [RFC5441] describes the Backward-Recursive PCE-Based Computation (BRPC) procedure to compute end to end optimized inter-domain path by cooperating PCEs. The new BU object defined in this document can be applied to end to end path computation, in similar manner as existing METRIC object. All domains should have the same understanding of the BU object for end-to-end inter-domain path computation to make sense. 7.2.1. Inter-AS Link The IGP in each neighbor domain can advertise its inter-domain TE link capabilities, this has been described in [RFC5316] (ISIS) and [RFC5392] (OSPF). The bandwidth related network performance link properties are described in [OSPF-TE-EXPRESS] and [ISIS-TE-EXPRESS], the same properties must be advertised using the mechanism described in [RFC5392] (OSPF) and [RFC5316] (ISIS). 7.3. P2MP Consideration TBD 7.4. Stateful PCE [STATEFUL-PCE] specifies a set of extensions to PCEP to enable stateful control of MPLS-TE and GMPLS LSPs via PCEP and maintaining of these LSPs at the stateful PCE. It further distinguishes between an active and a passive stateful PCE. A passive stateful PCE uses LSP state information learned from PCCs to optimize path computations but does not actively update LSP state. In contrast, an active stateful PCE utilizes the delegation mechanism to let PCCs relinquish control over some LSPs to the PCE. The passive stateful PCE implementation MAY use the extension of PCReq and PCRep messages as defined in Section 6.3.1 and Section 6.3.2 to enable the use of BU object. The additional objective functions defined in this document can also be used with stateful PCE. 7.4.1. PCEP Message Extension Wu, et al. Expires July 12, 2014 [Page 10] Internet-Draft TE Link BW Utilization January 2014 7.4.1.1. The PCRpt message A Path Computation LSP State Report message (also referred to as PCRpt message) is a PCEP message sent by a PCC to a PCE to report the current state or delegate control of an LSP. The PCRpt message is extended to support BU object (to optionally specify the boundary condition that should not be crossed). As per [STATEFUL-PCE], the format of the PCRpt message is as follows: ::= where: ::= [] ::= [] ::= [] Where is extended as per Section 6.3.2. Thus the BU object can be used to specify the boundary condition set at the PCC at the time of delegation to active stateful PCE. 8. IANA Considerations IANA assigns values to PCEP parameters in registries defined in [RFC5440]. IANA has made the following additional assignments. 8.1. New PCEP Object IANA assigned a new object class in the registry of PCEP Objects as follows. Object Object Name Reference Class Type -------------------------------------------------- TBD 1 BU [This I.D.] 8.2. BU Object IANA created a registry to manage the codespace of the Type field of the METRIC Object. Wu, et al. Expires July 12, 2014 [Page 11] Internet-Draft TE Link BW Utilization January 2014 Codespace of the T field (Metric Object) Type Name Reference -------------------------------------------------- 1 LBU (Link Bandwidth [This I.D.] Utilization 2 LRBU (Link Residual [This I.D.] Bandwidth Utilization 8.3. Objective Functions Two new Objective Functions have been defined. IANA has made the following allocations from the PCEP "Objective Function" sub- registry: Code Name Reference Point -------------------------------------------------- TBA Maximum Under-Utilized [This I.D.] Path (MUP) TBA Maximum Reserved [This I.D.] Under-Utilized Path (MRUP) 9. Security Considerations This document defines a new BU object and OF codes which does not add any new security concerns beyond those discussed in [RFC5440]. 10. Manageability Considerations 10.1. Control of Function and Policy The only configurable item is the support of the new constraints on a PCE which MAY be controlled by a policy module. If the new constraints are not supported/allowed on a PCE, it MUST send a PCErr message as specified in Section 6.1.1. 10.2. Information and Data Models [PCEP-MIB] describes the PCEP MIB, there are no new MIB Objects for this document. 10.3. Liveness Detection and Monitoring Mechanisms defined in this document do not imply any new liveness detection and monitoring requirements in addition to those already listed in [RFC5440]. Wu, et al. Expires July 12, 2014 [Page 12] Internet-Draft TE Link BW Utilization January 2014 10.4. Verify Correct Operations Mechanisms defined in this document do not imply any new operation verification requirements in addition to those already listed in [RFC5440]. 10.5. Requirements On Other Protocols PCE requires the TED to be populated with the bandwidth utilization. This mechanism is described in [OSPF-TE-EXPRESS] or [ISIS-TE-EXPRESS]. 10.6. Impact On Network Operations Mechanisms defined in this document do not have any impact on network operations in addition to those already listed in [RFC5440]. 11. Acknowledgments We would like to thank Alia Atlas, John E Drake and David Ward for their useful comments and suggestions. 12. References 12.1. Normative References [RFC2119] Bradner, S., "Key words for use in RFCs to Indicate Requirement Levels", BCP 14, RFC 2119, March 1997. 12.2. Informative References [RFC3630] Katz, D., Kompella, K., and D. Yeung, "Traffic Engineering (TE) Extensions to OSPF Version 2", RFC 3630, September 2003. [RFC3784] Smit, H. and T. Li, "Intermediate System to Intermediate System (IS-IS) Extensions for Traffic Engineering (TE)", RFC 3784, June 2004. [RFC5316] Chen, M., Zhang, R., and X. Duan, "ISIS Extensions in Support of Inter-Autonomous System (AS) MPLS and GMPLS Traffic Engineering", RFC 5316, December 2008. [RFC5392] Chen, M., Zhang, R., and X. Duan, "OSPF Extensions in Support of Inter-Autonomous System (AS) MPLS and GMPLS Traffic Engineering", RFC 5392, January 2009. Wu, et al. Expires July 12, 2014 [Page 13] Internet-Draft TE Link BW Utilization January 2014 [RFC5440] Vasseur, JP. and JL. Le Roux, "Path Computation Element (PCE) Communication Protocol (PCEP)", RFC 5440, March 2009. [RFC5441] Vasseur, JP., Zhang, R., Bitar, N., and JL. Le Roux, "A Backward-Recursive PCE-Based Computation (BRPC) Procedure to Compute Shortest Constrained Inter-Domain Traffic Engineering Label Switched Paths", RFC 5441, April 2009. [RFC5541] Le Roux, JL., Vasseur, JP., and Y. Lee, "Encoding of Objective Functions in the Path Computation Element Communication Protocol (PCEP)", RFC 5541, June 2009. [OSPF-TE-EXPRESS] Giacalone, S., Ward, D., Drake, J., Atlas, A., and S. Previdi, "OSPF Traffic Engineering (TE) Metric Extensions [draft-ietf-ospf-te-metric-extensions]", December 2013. [ISIS-TE-EXPRESS] Previdi, S., Giacalone, S., Ward, D., Drake, J., Atlas, A., Filsfils, C., and W. Qin, "IS-IS Traffic Engineering (TE) Metric Extensions [draft-ietf-isis-te-metric- extensions-01]", October 2013. [PCEP-MIB] Kiran Koushik, A., Stephan, E., Zhao, Q., King, D., and J. Hardwick, "PCE communication protocol(PCEP) Management Information Base [draft-ietf-pce-pcep-mib]", July 2013. [STATEFUL-PCE] Crabbe, E., Medved, J., Minei, I., and R. Varga, "PCEP Extensions for Stateful PCE [draft-ietf-pce-stateful- pce]", October 2013. Wu, et al. Expires July 12, 2014 [Page 14] Internet-Draft TE Link BW Utilization January 2014 Appendix A. Contributor Addresses Udayasree Palle Huawei Technologies Leela Palace Bangalore, Karnataka 560008 INDIA EMail: udayasree.palle@huawei.com Avantika Huawei Technologies Leela Palace Bangalore, Karnataka 560008 INDIA EMail: avantika.sushilkumar@huawei.com Authors' Addresses Qin Wu Huawei Technologies 101 Software Avenue, Yuhua District Nanjing, Jiangsu 210012 China EMail: sunseawq@huawei.com Dhruv Dhody Huawei Technologies Leela Palace Bangalore, Karnataka 560008 INDIA EMail: dhruv.ietf@gmail.com Stefano Previdi Cisco Systems, Inc Via Del Serafico 200 Rome 00191 IT EMail: sprevidi@cisco.com Wu, et al. Expires July 12, 2014 [Page 15]