1. Path Computation Element Metric Protocol (PCEMP) (draft-choi-pce-metric-protocol-02.txt) Jun Kyun Choi and Dipnarayan Guha (jkchoi@icu.ac.kr, dg236@cornell.edu) PCE WG (63 rd. IETF) August 2, 2005 Paris, France

2. jkchoi@icu.ac.kr 63 rd. IETF(PCE WG) (2/8) ▣ What is the PCEMP? ◈ It’s a protocol for a generic computational model that is used as an application path computation framework for any PCE “peer” in inter-domain scenarios. ◈ Drives the PCE “peer network” by soft-configuration on supporting network peers. ▣ How does it work? ◈ Maintains a “state” of adjacency by data-driven mapping of external routing information on node routing tables ◈ Soft-configuration, in this context, is defined as a mechanism that splits the network tree into a combination of sparse sub-trees for fast computation. ◈ The network architecture is optimally partitioned into a set of PCEDAs (PCE Domain Areas), which can be one or more Autonomous Systems, inter- domains etc. Some FAQs about PCEMP

3. jkchoi@icu.ac.kr 63 rd. IETF(PCE WG) (3/8) ▣ Support for peer adjacency through non-participating interior nodes ◈ Protocol is generic, PCEMP maintains adjacencies over inter-domains and multi-layer networks by considering them as opaque ◈ Data-driven mechanism for protocol FSM execution is flow based  no additional configuration updates necessary to PCEs attached to networks ▣ Partitioning the virtual network into PCE Domain Areas (PCEDAs) ◈ In-line with the protocol architecture that provides branch-wise granularity in data protection within an autonomous system ◈ In the peer service model, the provider partitions the TE links within the provider network per client solicitation, and discloses per client TE link info to corresponding clients  Partitioning into PCEDAs with PCEMP is a direct driver to this Main features of PCEMP

4. jkchoi@icu.ac.kr 63 rd. IETF(PCE WG) (4/8) ▣ Common Header ◈ Mode of using PCEMP – path computation and/or path computation/communication ▣ Establish ◈ Request Path Computation (Sync/Async modes), prioritization of path computation ▣ Respond ◈ Returns path / nature of path computation ▣ Error ◈ Returns path computation failure reason, currently supports a negotiate object for responder ▣ Teardown ◈ Explicit path computation delete request / change in path computation style ▣ ACK ◈ Test alive process PCEMP message formats

5. jkchoi@icu.ac.kr 63 rd. IETF(PCE WG) (5/8) BcN REN (old KOREN) 허브 Client Edge CE node1 PE router: PCEMP peer ICU Gateway ICU Client Network High Speed Internet Backbone PCEMP Tunnel ETRI Gateway ICU PCEMP Test-Bed ETRI Network ETRI Client Network P router: PCEMP peer Client Edge CE node2 PE router: PCEMP peer PCEMP peer auto configuration PCEMP peer auto configuration 220.69.180.205 220.69.180.206 220.69.180.220 /32 201.107.248.17 201.107.248.18/32 Test setup for PCEMP deployment (work-in-progress)

6. jkchoi@icu.ac.kr 63 rd. IETF(PCE WG) (6/8) PCE WG protocol standardization pointers ▣ PCEMP is a generic routing and path computation protocol targeted towards inter-domain PCE peers that runs on any PCE unit that is capable of computing a path based on an ordered graph ▣ This draft proposes to elucidate protocol independent metrics defining path quality measurement criteria, algorithm complexity and scalability criteria related to path computation techniques through the PCEMP and is in line with the PCE WG Charter ▣ This draft is an independent effort in the PCE WG and comes out with results very much in striking alignment with the protocol requirements spec

7. jkchoi@icu.ac.kr 63 rd. IETF(PCE WG) (7/8) ▣ Authors’ standardization works in the PCE WG ◈ Jun Kyun Choi, Dipnarayan Guha et al., “Path Computation Element Metric Protocol (PCEMP)”, IETF internet draft, August 2005 http://www.ietf.org/internet-drafts/draft-choi-pce-metric-protocol-02.txt ◈ Jun Kyun Choi, Dipnarayan Guha et al., “Framework of PCEMP based Layer 1 Virtual Private Network”, IETF internet draft, August 2005 http://www.ietf.org/internet-drafts/draft-choi-pce-l1vpn-framework-02.txt ◈ Jun Kyun Choi, Dipnarayan Guha et al., “Fast End-to-End Restoration Mechanism with SRLG using Centralized Control, IETF internet draft, February 2005 http://www.ietf.org/internet-drafts/draft-choi-pce-e2e-centralized-restoration-srlg- 03.txt ◈ Jun Kyun Choi, Dipnarayan Guha et al., “Fast IPv6 PCE peer advertisement using PCEMP”, IETF internet draft, August 2005 http://www.ietf.org/internet-drafts/draft-choi-pcemp-ipv6-02.txt ▣ Public demo of PCEMP deployment software ◈ IEEE ICACT 2005, Phoenix Park, Republic of Korea, February 23, 2005 ◈ IEEE INFOCOM 2005, Miami, FL, U.S.A., March 15, 2005 ◈ Work-in-progress at the BcN Engineering Research Center, Broadband Network Laboratory, ICU, Republic of Korea Related works and PCEMP deployment

8. jkchoi@icu.ac.kr 63 rd. IETF(PCE WG) (8/8) THANK YOU Thank You