Fast Reroute for Node Protection in LDP-based LSPs draft-esale-mpls-ldp-node-frr-02 Raveendra Torvi Luay Jalil

Slides:



Advertisements
Similar presentations
Generalized Multiprotocol Label Switching: An Overview of Signaling Enhancements and Recovery Techniques IEEE Communications Magazine July 2001.
Advertisements

U-turn Alternates for IP/LDP Fast-Reroute draft-atlas-ip-local-protect-uturn-01.txt Alia Atlas Gagan Choudhury
1 Extensions to Resource Reservation Protocol For Fast Reroute of Traffic Engineering GMPLS LSPs draft-tsaad-ccamp-rsvpte-bidir-lsp-fastreroute-05 Author.
© 2006 Cisco Systems, Inc. All rights reserved. MPLS v2.2—8-1 MPLS TE Overview Understanding MPLS TE Components.
Protection Mechanisms for LDP P2MP/MP2MP LSP draft-zhao-mpls-mldp-protections-02.txt Quintin Zhao, Emily Chen, Tao Chou Huawei Technology Daniel King OldDog.
Refresh Interval Independent facility FRR draft-chandra-mpls-enhanced-frr-bypass-01 Chandrasekar Ramachandran Markus.
Pseudowire Endpoint Fast Failure Protection draft-shen-pwe3-endpoint-fast-protection-00 Rahul Aggarwal Yimin Shen
PW Endpoint Fast Failure Protection draft-shen-pwe3-endpoint-fast-protection-02 Yimin Shen (Juniper Networks) Rahul Aggarwal (Arktan Inc) Wim Henderickx.
PW Endpoint Fast Failure Protection draft-shen-pwe3-endpoint-fast-protection-03 Yimin Shen (Juniper) Rahul Aggarwal (Arktan Inc) Wim Henderickx (Alcatel-Lucent)
Application-aware Targeted LDP draft-esale-mpls-app-aware-tldp-01
CS Summer 2003 Lecture 12 FastReRoute (FRR) - Big Picture.
CS Summer 2003 Lecture 7. CS Summer 2003 MPLS Forwarding MPLS forwarding can be described in terms of: Label imposition Label disposition.
MPLS H/W update Brief description of the lab What it is? Why do we need it? Mechanisms and Protocols.
MPLS and Traffic Engineering
draft-kompella-mpls-rmr Kireeti Kompella IETF 91
1 MPLS Architecture. 2 MPLS Network Model MPLS LSR = Label Switched Router LER = Label Edge Router LER LSR LER LSR IP MPLS IP Internet LSR.
ROUTING ON THE INTERNET COSC Aug-15. Routing Protocols  routers receive and forward packets  make decisions based on knowledge of topology.
Draft-li-mpls-seamless-mpls-mbb-00IETF 87 MPLS1 Seamless MPLS for Mobile Backhaul draft-li-mpls-mbb-seamless-mpls-00 Zhenbin Li, Lei Li (Huawei) Manuel.
1 Multi Protocol Label Switching Presented by: Petros Ioannou Dept. of Electrical and Computer Engineering, UCY.
IETF 68, MPLS WG, Prague P2MP MPLS-TE Fast Reroute with P2MP Bypass Tunnels draft-leroux-mpls-p2mp-te-bypass-01.txt J.L. Le Roux (France Telecom) R. Aggarwal.
Updates to LDP for IPv6 draft-ietf-mpls-ldp-ipv6-02 Vishwas Manral Rajiv Papneja Carlos Pignataro Rajiv Asati IETF 80 - Prague, Czech.
MPLS and Traffic Engineering Ji-Hoon Yun Computer Communications and Switching Systems Lab.
IETF 84, July 2012Slide 1 Multiple LDP Instances in single Label Space Mustapha Aïssaoui, Pranjal K. Dutta Alcatel-Lucent.
P2MP MPLS-TE FRR with P2MP Bypass Tunnel draft-leroux-mpls-p2mp-te-bypass-00.txt J.L. Le Roux (France Telecom) R. Aggarwal (Juniper) IETF 67, MPLS WG,
Introduction to OSPF Nishal Goburdhan. Routing and Forwarding Routing is not the same as Forwarding Routing is the building of maps Each routing protocol.
U-Turn Alternates for IP/LDP Local Protection draft-atlas-ip-local-protect-uturn-00.txt Alia Atlas Gagan Choudhury
MPLS Some notations: LSP: Label Switched Path
LDP signaled LSPs for external prefixes Ina Minei, Nischal Sheth - Juniper Luyuan Fang – AT&T
Explicitly Routed Tunnels using MPLS Label Stack draft-gredler-spring-mpls-02 Hannes Gredler Yakov Rekhter
MPLS WG1 Targeted mLDP Base mLDP spec didn’t consider use of LDP multipoint extensions over Targeted mLDP sessions LDP speaker must choose “upstream LSR”,
Draft-torvi-mpls-rsvp-ingress-protection-00IETF 84 MPLS: 30 July Ingress Protection for RSVP-TE p2p and p2mp LSPs draft-torvi-mpls-rsvp-ingress-protection-00.
PIM Extension For Tunnel Based Multicast Fast Reroute (TMFRR) draft-lwei-pim-tmfrr-00 IETF 76, Hiroshima.
Refresh Interval Independent facility FRR draft-chandra-mpls-enhanced-frr-bypass-00 Chandra Ramachandran Yakov Rekhter.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.0 Link-State Routing Protocols Routing Protocols and Concepts – Chapter 10.
Label Distribution Protocols LDP: hop-by-hop routing RSVP-TE: explicit routing CR-LDP: another explicit routing protocol, no longer under development.
Signaling Color Label Switched Paths Using LDP draft-alvarez-mpls-ldp-color-lsp-00 Kamran Raza Sami Boutros Santiago.
2547 egress PE Fast Failure Protection draft-minto-2547-egress-node-fast-protection-00 Jeyananth Minto Maciek
Extended procedures and Considerations for Loop Free Alternatives draft-chunduri-rtgwg-lfa-extended-procedures-01 Uma Chunduri Ericsson Inc. Jeff Tantsura.
Upstream LSR Redundancy for Multi-point LDP Tunnels draft-pdutta-mpls-mldp-up-redundancy-00.txt IETF-81 Pranjal Kumar Dutta Wim Henderickx Alcatel-Lucent.
Establishing P2MP MPLS TE LSPs draft-raggarwa-mpls-p2mp-te-02.txt Rahul Aggarwal Juniper Networks.
RSVP Setup Protection draft-shen-mpls-rsvp-setup-protection-00 Yimin Shen (Juniper Networks) Yuji Kamite (NTT Communication) IETF 83, Paris, France.
82 nd Taipei Protection Mechanisms for LDP P2MP/MP2MP LSP draft-zhao-mpls-mldp-protections-00.txt Quintin Zhao, Emily Chen, Huawei.
1 RSVP-TE Extensions For Fast Reroute of Bidirectional Co-routed LSPs draft-tsaad-mpls-rsvpte-bidir-lsp-fastreroute-00.txt Author list: Mike Taillon
83rd IETF – Paris, France IJ. Wijnands E. Rosen K. Raza J. Tantsura A. Atlas draft-wijnands-mpls-mldp-node-protection-00
+ Dynamic Routing Protocols 2 nd semester
RSVP Setup Protection draft-shen-mpls-rsvp-setup-protection-03
Introduction to Dynamic Routing Protocol
Working at a Small-to-Medium Business or ISP – Chapter 6
Requirements for LER Forwarding of IPv4 Option Packets
draft-litkowski-rtgwg-node-protect-remote-lfa
Inter domain signaling protocol
RSVP-TE Extensions for Associated Co-routed Bidirectional Label Switched Paths (LSPs) draft-gandhishah-teas-assoc-corouted-bidir-01 Author list: Rakesh.
Presenter: Jeffrey Zhang
RSVP Setup Protection draft-shen-mpls-rsvp-setup-protection-02
Routing Protocols and Concepts
Link-State Routing Protocols
Dynamic Routing Protocols part2
Yimin Shen (Juniper) Rahul Aggarwal (Arktan Inc)
LDP signaled LSPs for external prefixes
Extensions to Resource Reservation Protocol For Fast Reroute of Traffic Engineering GMPLS LSPs draft-ietf-teas-gmpls-lsp-fastreroute-06 Authors: Mike Taillon.
MPLS Traffic Engineering
MPLS Basics 2 2.
LDP Extensions for RMR draft-esale-mpls-ldp-rmr- extensions
Fast Reroute for Node Protection in LDP- based LSPs
Link-State Routing Protocols
CS 4594 Broadband PNNI Signaling.
Link-State Routing Protocols
Working at a Small-to-Medium Business or ISP – Chapter 6
Fast Reroute for Node Protection in LDP- based LSPs
draft-liu-pim-mofrr-tilfa-00
Presentation transcript:

Fast Reroute for Node Protection in LDP-based LSPs draft-esale-mpls-ldp-node-frr-02 Raveendra Torvi Luay Jalil Luyuan Fang Santosh Esale IETF-94, November 4 Yokohama

Requirements Fast Re-route for LDP-signaled transport LSPs Local protection to minimize connectivity disruption Protection for both link and node failure No restrictions on the network topology – provide topology independent local protection Minimize additional provisioning/configuration required draft-esale-mpls-ldp-node-frr-02

For a given (multi-point to point) LSP traversing a given protected node: PLR: router one hop upstream from the protected node With respect to the LSP Previous hop with respect to the protected node MP: Any router on the LSP, provided that the path from that router to the egress of the LSP is not affected by failure of the protected node More on this in the next slides… Bypass LSP: LSP created from PLR to MP Bypasses the protected node The same bypass LSP is used to protect all LSPs traversing PLR, protected node, and MP Label mapping: obtained from MPT using Targeted LDP between PLR and MP The label from MP may not be the same as the label from the next hop Only labels for Address Prefix FECs with Prefix Lenght 32 (IPv4) or 128 (IPv6) should be exchanged To acquire label mapping only for the FEC of this LSP PLR may use LDP Downstream on Demand Same applies to every LSPs traversing PLR, protected node, and MPT Node Protection Building Blocks draft-esale-mpls-ldp-node-frr-02

Consider an LSP that traverses PLR, protected node, and particular neighbor of the protected node - we'll refer to this neighbor as the "next next-hop“ From PLR’s perspective the protected node is the next hop for the FEC associated with that LSP From protected node’s perspective the next next-hop is the next hop for that FEC When the protected node is not an Area Border Router (ABR), PLR can determine the next next- hop as a by-product of SPF required by ISIS/OSPF No additional SPF may be needed When the protected node is not an ABR, PLR uses the next next-hop as MPT As path from the next next-hop to the egress is not affected by failure of the protected node (protected node is not ABR) R1 R5 R2 R3 R4 R6 R7 (egress) LDP-signaled (multi-point-to-point) LSP Protected node PLRMPT (next next- hop) Bypass LSP R2R1R3 R3R2R7 Node Protection – Determining MPT (1) draft-esale-mpls-ldp-node-frr-02

Consider an LSP that traverses PLR, protected node, and particular neighbor of the protected node - we'll refer to this neighbor as the "next next-hop” When the protected node is an ABR, PLR may not be able to determine the next next-hop from its SPF As PLR and the next next-hop may end up in different IGP areas Yet in ISIS/OSPF scope of SPF is the IGP area of PLR In this scenario PLR uses an “alternative” ABR as MPT For a given LSP that traverses PLR and protected ABR, an alternative ABR is defined as any ABR that advertises into PLR’s own IGP area reachability to the FEC associated with the LSP PLR discovers an alternative ABR from the IGP database (protected node is ABR) R5 R2 R3 = ABR R4 R6 = ABR (egress) LDP-signaled (multi-point-to-point) LSP R9 R10 R7 Area 0 Protecte d node PLRMPT (Alternative ABR) Bypass LSP R7R3R10 R10R6R7 R1 R8 Area 1 Node Protection – Determining MPT (2) draft-esale-mpls-ldp-node-frr-02

Node Protection - Example (protected node is not ABR) R1 R5 R2 R3 R4 R6 R7 (egress) Data flow after node failure X L=5000 L=5001 L=NULL L=600 L=NULL L=3 L=20 R1 R5 R2 R3 R4 R6 R7 (egress) Label handling and data flow during steady state L=NULL LDP-signaled (multi-point-to-point) LSP LDP-signaling for signaled (multi-point-to- point) LSP Label Distribution for RSVP-TE bypass 1 tLDP session draft-esale-mpls-ldp-node-frr-02

More clarifications on the next next-hop calculations Added algorithm to select alternative BR among the set of BRs Added the requirement for platform-wide label space Added text to describe how to discover all possible MPs of a PLR Terminology changed Area - routing subdomain ABR – Border Router Alternative ABR – Alternative BR MPT – MP New in version 01 and 02 draft-esale-mpls-ldp-node-frr-02

Local link/node protection for LDP based transport LSPs using RSVP-TE bypasses No restrictions on the network topology – provides topology independent local protection Additional provisioning/configuration required could be fairly small Depends on implementation bypass LSPs from PLR to MPT and Targeted LDP between PLR and MPT can be established automatically Relies on the existing IETF standards RSVP-TE for establishing bypass LSPs Targeted LDP to obtain label mapping from MPT Needed only for node protection Synergy with link/node protection for mLDP-signaled LSPs In conclusion draft-esale-mpls-ldp-node-frr-02

Summary Version 01 and 02 addresses all the comments that we have received so far Link protection with manual RSVP-TE bypass LSPs is already deployed in many networks TI FRR makes the link protection automatic with RSVP-TE auto bypasses TI FRR adds node protection with automatic RSVP-TE auto bypasses Implementation Link protection – many Node protection – one so far The authors would also like to request a working group adoption Next Steps draft-esale-mpls-ldp-node-frr-02