Path Computation Element Metric Protocol PCEMP draftchoipcemetricprotocol02'txt

1
Path Computation Element Metric Protocol
(PCEMP)(draft-choi-pce-metric-protocol-02.txt)
PCE WG (63rd. IETF) August 2, 2005 Paris, France
Jun Kyun Choi and Dipnarayan Guha (jkchoi_at_icu.ac.
kr, dg236_at_cornell.edu)
2
Some FAQs about PCEMP

• What is the PCEMP?
• Its 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.

3
Main features of PCEMP

• 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

4
PCEMP message formats

• 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

5
Test setup for PCEMP deployment (work-in-progress)
High Speed Internet Backbone
BcN REN (old KOREN)
201.107.248.18/32
ICU Client Network
Client Edge CE node1
PCEMP Tunnel
ETRI Gateway
PE router PCEMP peer
PCEMP peer auto configuration
ICU Gateway
201.107.248.17
PCEMP peer auto configuration
220.69.180.220 /32
??
PE router PCEMP peer
P router PCEMP peer
Client Edge CE node2
ETRI Client Network
220.69.180.206
220.69.180.205
ETRI Network
ICU PCEMP Test-Bed
6
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
Related works and PCEMP deployment

• 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-pc
  e-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-pce
  mp-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

8
Thank You

• 
  THANK YOU