1 Path Computation Element (PCE) Architecture (draft-ash-pce-architecture-01.txt) Jerry Ash AT&T Adrian Farrell Old Dog Consulting

Slides:



Advertisements
Similar presentations
71st IETF Philadelphia, March 2008 ERO Extensions for Path Key draft-bradford-ccamp-path-key-ero-01.txt Richard Bradford : JP Vasseur.
Advertisements

G : DCM Signaling Mechanism Using GMPLS RSVP-TE ITU-T Workshop on IP-Optical, Chitose, Japan 7/11/2002 Dimitrios Pendarakis, Tellium, Inc. ITU-T.
Application-Based Network Operations (ABNO) IETF 88 – SDN RG
A New Paradigm for Inter-Domain Traffic Engineering Adrian Farrel Juniper Networks
Page 1 iPOP2009, Tokyo, Japan Selecting Domain Paths in Inter-Domain MPLS-TE and GMPLS Adrian Farrel, Old Dog Consulting Daniel King, Old Dog Consulting.
NEW OUTLOOK ON MULTI-DOMAIN AND MULTI-LAYER TRAFFIC ENGINEERING Adrian Farrel
An Architecture for Application-Based Network Operations Adrian Farrel - Old Dog Consulting Daniel King –
© 2006 Cisco Systems, Inc. All rights reserved. MPLS v2.2—8-1 MPLS TE Overview Understanding MPLS TE Components.
© 2006 Cisco Systems, Inc. All rights reserved. MPLS v2.2—8-1 MPLS TE Overview Introducing the TE Concept.
Problem Statement and Architecture for Information Exchange Between Interconnected Traffic Engineered Networks draft-farrel-interconnected-te-info-exchange-03.txt.
N Group0/1: Yangfei WANG z Amrita Manayil z Thangappan Madavan V K z Peng Fu z Shuo Sun z Total Slides :19 In-Operation.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.0 Introduction to Dynamic Routing Protocol Routing Protocols and Concepts – Chapter.
ITU-T Workshop “NGN and its Transport Networks“ Kobe, April 2006 International Telecommunication Union ITU-T Introduction to the Path Computation.
Old Dog Consulting Multi-Segment Pseudowires: Recognising the Layer Network Adrian Farrel Old Dog Consulting.
OLD DOG CONSULTING Traffic Engineering or Network Engineering? The transition to dynamic management of multi-layer networks Adrian Farrel Old Dog Consulting.
Draft-li-isdnrg-seamless-mpls-mbh-00IETF 92 SDNRG1 Inter-SDN in Seamless MPLS for Mobile Backhaul Zhenbin Li, Rober Tao Huawei Technologies IETF 92, Dallas,
December 20, 2004MPLS: TE and Restoration1 MPLS: Traffic Engineering and Restoration Routing Zartash Afzal Uzmi Computer Science and Engineering Lahore.
MPLS and Traffic Engineering
SMUCSE 8344 Constraint-Based Routing in MPLS. SMUCSE 8344 Constraint Based Routing (CBR) What is CBR –Each link a collection of attributes (performance,
66th IETF Montreal July 2006 Requirements for delivering MPLS services Over L3VPN draft-kumaki-l3VPN-e2e-mpls-rsvp-te-reqts-01.txt Kenji Kumaki KDDI, Editor.
November th Requirements for supporting Customer RSVP and RSVP-TE over a BGP/MPLS IP-VPN draft-kumaki-l3VPN-e2e-mpls-rsvp-te-reqts-05.txt.
Kenji Kumaki KDDI, Editor Raymond Zhang BT Nabil Bitar Verizon
© 2006 Cisco Systems, Inc. All rights reserved. MPLS v2.2—1-1 MPLS Concepts Introducing Basic MPLS Concepts.
1 Multi Protocol Label Switching Presented by: Petros Ioannou Dept. of Electrical and Computer Engineering, UCY.
November th Diego Requirements for delivering MPLS services over L3VPN draft-kumaki-l3VPN-e2e-mpls-rsvp-te-reqts-02.txt Kenji Kumaki KDDI,
Institute of Computer and Communication Network Engineering OFC/NFOEC, 6-10 March 2011, Los Angeles, CA Lessons Learned From Implementing a Path Computation.
Forward-Search P2P/P2MP TE LSP Inter-Domain Path Computation draft-chen-pce-forward-search-p2p-path-computation draft-chen-pce-forward-search-p2mp-path.
1 IETF-61 – Washington DC Path Computation Element (PCE) BOF-2 Status - CCAMP Co-chairs: JP Vasseur/Adrian Farrel ADs: Alex Zinin/Bill Fenner.
1 IETF- 56 – TE WG- SAN FRANCISCO Inter-AS MPLS Traffic Engineering draft-vasseur-inter-AS-TE-00.txt Jean-Philippe Vasseur – Cisco Systems Raymond Zhang.
1 Requirements for Generalized MPLS (GMPLS) Usage and Extensions for Automatically Switched Optical Network (ASON) (draft-ietf-ccamp-gmpls-ason-reqts-04.txt)
1 PCE Communication Protocol Generic Requirements (draft-ietf-pce-comm-protocol-gen-reqs-01.txt) Design Team Jerry Ash (AT&T) Alia Atlas (Avici) Arthi.
MULTI-PROTOCOL LABEL SWITCHING Brandon Wagner. Lecture Outline  Precursor to MPLS  MPLS Definitions  The Forwarding Process  MPLS VPN  MPLS Traffic.
1 Requirements for GMPLS-based multi-region and multi-layer networks (MRN/MLN) draft-ietf-ccamp-gmpls-mln-reqs-01.txt CCAMP WG, IETF 66 Jul. 10, 2006 Kohei.
1 IETF-61 – Washington DC Path Computation Element (PCE) BOF-2 Slides can be found at Co-chairs: JP Vasseur/Adrian.
PCE-based Computation for Inter-domain P2MP LSP draft-zhao-pce-pcep-inter-domain-p2mp-procedures-00.txt Quintin Zhao, Huawei Technology David Amzallag,
Draft-oki-pce-vntm-def-00.txt 1 Definition of Virtual Network Topology Manager (VNTM) for PCE-based Inter-Layer MPLS and GMPLS Traffic Engineering draft-oki-pce-vntm-def-00.txt.
1 PCE Communications Protocol Requirements (draft-ash-pce-comm-protocol-reqs-00.txt) Design Team Jerry Ash (AT&T) Alia Atlas (Avici) Arthi Ayyangar (Juniper)
Inter-area MPLS TE Architecture and Protocol Extensions
PCE 64 th IETF PCE Policy Architecture draft-berger-pce-policy-architecture-00.txt Lou Berger Igor Bryskin Dimitri Papadimitriou.
69th IETF, Chicago, July 2007 PCE Working Group Meeting IETF-69, July 2007, Chicago Online Agenda and Slides at: bin/wg/wg_proceedings.cgi.
Path Computation Element Metric Protocol (PCEMP) (draft-choi-pce-metric-protocol-02.txt) Jun Kyun Choi and Dipnarayan Guha
Challenges in the Next Generation Internet Xin Yuan Department of Computer Science Florida State University
Inter-AS PCE Requirements draft-bitar-zhang-interas-PCE-req-01.txt Nabil Bitar (Verizon) Dean Cheng (Cisco) Kenji Kumaki (KDDI) Raymond Zhang (BT Infonet)
Limit for content Do not exceed Limit for content Do not exceed Limit for content Do not exceed Limit for content Do not exceed Page 1 © The.
66th IETF, Montreal, July 2006 PCE Working Group Meeting IETF-66, July 2006, Montreal A Backward Recursive PCE-based Computation (BRPC) procedure to compute.
What do we put in the TED? Which TE links from the network should appear in the Traffic Engineering Database at a Label Switching Router? An attempt to.
Extensions to PCEP for Hierarchical Path Computation Elements PCE draft-zhang-pcep-hierarchy-extensions-00 Fatai Zhang Quintin Zhao.
Requirements for PCE Discovery draft-leroux-pce-discovery-reqs-00.txt Jean-Louis Le Roux (France Telecom) Paul Mabey (Qwest) Eiji Oki (NTT) Ting Wo Chung.
MULTI-PROTOCOL LABEL SWITCHING By: By: YASHWANT.V YASHWANT.V ROLL NO:20 ROLL NO:20.
The Application of the Path Computation Element Architecture to the Determination of a Sequence of Domains in MPLS & GMPLS draft-ietf-pce-hierarchy-fwk-00.txt.
The Application of the Path Computation Element Architecture to the Determination of a Sequence of Domains in MPLS & GMPLS draft-king-pce-hierarchy-fwk-01.txt.
66th IETF Montreal July 2006 Analysis of Inter-domain Label Switched Path (LSP) Recovery draft-takeda-ccamp-inter-domain-recovery-analysis-00.txt Tomonori.
PCE - 68th IETF PCE Policy Architecture draft-ietf-pce-policy-enabled- path-comp-01.txt Igor Bryskin Dimitri Papadimitriou Lou Berger Jerry Ash.
GMPLS UNI Best Current Practices draft-beeram-ccamp-gmpls-uni-bcp-00.txt V.Beeram, I.Bryskin, W.Doonan (ADVA Optical Networking) J.Drake, G.Grammel (Juniper.
1 draft-ali-ccamp-te-metric-recording-02.txt CCAMP – IETF 84 – Vancouver July - August 2012 Zafar Ali Cisco Systems Clarence Filsfils  Cisco Systems Kenji.
Segment Routing Traffic Engineering
Konstantin agouros Omkar deshpande
BGP extensions for Path Computation Element (PCE) Discovery in a BGP/MPLS IP-VPN draft-kumaki-pce-bgp-disco-attribute-03.txt Kenji Kumaki KDDI R&D Labs,
Introduction to Dynamic Routing Protocol
Daniel King, Old Dog Consulting Adrian Farrel, Old Dog Consulting
Zhenbin Li, Kai Lu Huawei Technologies IETF 98, Chicago, USA
Jean-Philippe Vasseur – Cisco Systems Raymond Zhang - Infonet
PCE Applicability for Inter-Layer MPLS and GMPLS Traffic Engineering draft-oki-pce-inter-layer-app-00.txt Mar. 20, 2006 Eiji Oki (NTT) Jean-Louis Le.
Adrian Farrel : Old Dog Consulting
Daniel King, Old Dog Consulting Adrian Farrel, Old Dog Consulting
PCEP Extensions For Transporting Traffic Engineering (TE) Data
Daniel King, Old Dog Consulting Adrian Farrel, Old Dog Consulting
I2RS Large Flow Use Case draft-krishnan-i2rs-large-flow-use-case-00
DetNet Information Model Consideration
Presentation transcript:

1 Path Computation Element (PCE) Architecture (draft-ash-pce-architecture-01.txt) Jerry Ash AT&T Adrian Farrell Old Dog Consulting JP Vasseur Cisco Systems, Inc. qPCE architecture summary vprovided in backup slides vyou read the draft qI-D updates based on comments raised on list qnext step: working group draft Outline

2 PCE Architecture Summary (see backup slides attached) qterminology qassumptions qmotivation for PCE architecture qPCE architectural considerations qsecurity & confidentiality qPCE evaluation metrics qPCE architecture overview vcomposite PCE vexternal PCE vmultiple PCE path computation vmultiple PCE path computation with inter-PCE communication qarchitecture non-goal to specify protocols vprotocol extensions will be worked out in other IDs

3 Composite PCE Node

4 External PCE Node

5 Multiple PCE Path Computation

6 Multiple PCE Path Computation with Inter-PCE Communication

7 I-D Updates Based on Issues Raised on List qPCE should advertise its capabilities, for example vset of constraints it can account for (diversity, SRLGs, optical impairments, wavelength continuity, etc.) vtext added to Section 6.4 qpath computation request include if near-disjoint paths acceptable vtext added to Section 6.6 qTED information can include info from sources other than IGP (e.g. LSP routes, reserved bandwidth, measured traffic volume) vneeded to perform LSP re-optimization vneeded to reconfigure virtual network topology (VNT) lower layer (e.g., optical) paths vtext added to Section 6.7 qelaborate on advantages of stateful PCE & pitfalls of using stateful PCE in a distributed PCE environment vtext added to Section 6.8 qevaluation metrics should include TED synchronization speed & impact on the data flows vtext added to Section 7

8 I-D Updates Based on Issues Raised on List qidentify areas for standardization vadded Section 5.5 “Areas for Standardization” –based on PCE Charter qother editorial changes

9 Next Steps qpropose draft as PCE WG draft

10 Backup Slides

11 Terminology qpath computation element (PCE) ventity (component, application or network node) capable of computing a network path based on network graph & computational constraints ve.g., PCE computes path of a TE LSP by using TED & bandwidth/other constraints qpath computation client (PCC) vany client application requesting a path computation by the PCE qdomain v any collection of network elements within a common sphere of address management or path computational responsibility ve.g., IGP areas, AS, multiple ASs within a SP network, multiple ASs across multiple SP networks qsingle PCE path computation: single PCE computes a path in a domain qmultiple PCE path computation: multiple PCEs compute a path in a domain qcentralized computation model: all paths in a domain computed by a single, centralized PCE qdistributed computation model: computation of paths in a domain shared among multiple PCEs

12 Assumptions qPCE may or may not be located at head-end ve.g. nodes on path contribute to path computation (e.g., loose hops) making them PCEs vpath computation may be made by PCE physically distinct from the computed path qpath computed by PCE may be vcomplete: full explicit path of strict hops vpartial: mix of strict & loose hops (may be an abstract node such as an AS) qPCE path computation can be used in conjunction with other path computation models ve.g., inter-AS TE LSP may be computed using PCE in some domains but not others qno assumptions made about PCE implementation ve.g., could be implemented on a router, LSR, dedicated network server, etc. vPCE function independent of forwarding capability of node on which it is implemente

13 Motivation for PCE Architecture qinter-area/AS optimal path computation (node has partial visibility) qcomputation of inter-area/AS diverse path (node has partial visibility) qCPU-intensive path computation/global optimization qbackup path computation for bandwidth protection with backup capacity optimization qmulti-layer networks e.g. TDM network provides connectivity for client-layer (IP, MPLS, L2, etc.) qabsence of TED or use of non-TE-enabled IGP qnode outside routing domain (e.g., CE to PE path computation) qnetwork element lacks control plan or routing capability

14 PCE Architectural Considerations qsynchronization vnon-synchronized (e.g., PCE makes multiple individual path computations to generate set of paths) vsynchronized (e.g., single PCE invokes computations by other PCEs before supplying result to PCC qPCE discovery & load balancing qdetecting PCE liveness qPCC-PCE & PCE-PCE communication qPCE TED synchronization qstateful vs. stateless PCEs qmonitoring qpolicy & confidentiality vmust preserve confidentiality across multiple SPs vmust ensure confidentiality & security of PCC-PCE & PCE- PCE messages

15 Security & Confidentiality qPCC-PCE communication vsubject to "usual" security issues vsnooping not a significant issue –might want to encrypt vspoofing is very serious –must offer strong authentication –protocol is P2P so this is relatively easy vDoS important because of 'centralized' nature of PCE qPCE-PCE communication vsame as for PCC-PCE, but add confidentiality qconfidentiality (protection of domain topology information) vuse loose routes vPCE encrypts ERO segments –decrypt on entry to domain vreplace ERO segment with cookie –entry point to domain consults local PCE using cookie to retrieve next ERO segment

16 PCE Evaluation Metrics qoptimality qscalability qload sharing qmultiple path computation qreoptimization qpath computation time qnetwork stability qsynchronization vbetween TED & network topology/resource states vspeed of TED synchronization vimpact of synchronization on data flows