Draft-atlas-rtgwg-mrt-mc-arch-00IETF 83 RTGWG: 29 Mar 20121 IP/LDP Fast-Reroute Using Maximally Redundant Trees draft-ietf-rtgwg-mrt-frr-architecture-01.

Slides:



Advertisements
Similar presentations
March 2010IETF 77, MPLS WG1 Carrying PIM-SM in ASM mode Trees over P2MP mLDP LSPs draft-rekhter-pim-sm-over-mldp-01.txt Y. Rekhter, Juniper Networks R.
Advertisements

1 Extensions to Resource Reservation Protocol For Fast Reroute of Traffic Engineering GMPLS LSPs draft-tsaad-ccamp-rsvpte-bidir-lsp-fastreroute-05 Author.
Multicast LDP extension for hub & spoke multipoint LSP
IP Fast Reroute Using Tunnel-AT draft-xu-ipfrr-tunnelat-00 Mingwei Xu, Lingtao Pan, Qing Li Tsinghua University, China 75 th IETF Meeting, Stockholm July.
Computer Networking A Top-Down Approach Chapter 4.7.
L. Alchaal & al. Page Offering a Multicast Delivery Service in a Programmable Secure IP VPN Environment Lina ALCHAAL Netcelo S.A., Echirolles INRIA.
CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 19 Introduction to Computer Networks.
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.
Algorithms for computing Maximally Redundant Trees for IP/LDP Fast-Reroute draft-enyedi-rtgwg-mrt-frr-algorithm-01 Alia Atlas (Juniper Networks) Gabor.
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)
CS Summer 2003 Lecture 12 FastReRoute (FRR) - Big Picture.
Slide Set 15: IP Multicast. In this set What is multicasting ? Issues related to IP Multicast Section 4.4.
IETF Prague Multicast-only Fast ReRoute (MoFRR) Clarence Filsfils Apoorva Karan Dino Farinacci March, 2011.
Draft-atlas-rtgwg-mrt-frr-architecture-01IETF 82 RTGWG: 17 Nov IP/LDP Fast-Reroute Using Maximally Redundant Trees draft-atlas-rtgwg-mrt-frr-architecture-01.
Draft-atlas-rtgwg-mrt-frr-architecture-00IETF 81 RTGWG: 27 July An Architecture for IP/LDP Fast-Reroute Using Maximally Redundant Trees draft-atlas-rtgwg-mrt-frr-architecture-00.
L3VPN WG2013-Nov-71 Ingress Replication P-Tunnels in MVPN I ngress Replication has always been one of the P-tunnel technologies supported by MVPN But there’s.
1 Internet Protocol: Forwarding IP Datagrams Chapter 7.
IETF San Francisco Multicast-only Fast ReRoute (MoFRR)
© Janice Regan, CMPT 128, CMPT 371 Data Communications and Networking Multicast routing.
1 Multi-Protocol Label Switching (MPLS). 2 MPLS Overview A forwarding scheme designed to speed up IP packet forwarding (RFC 3031) Idea: use a fixed length.
Multicast Routing Protocols NETE0514 Presented by Dr.Apichan Kanjanavapastit.
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.
Hybrid Overlay Multicast Framework draft-irtf-sam-hybrid-overlay-framework-02.txt John Buford, Avaya Labs Research IETF 71.
CSC 600 Internetworking with TCP/IP Unit 8: IP Multicasting (Ch. 17) Dr. Cheer-Sun Yang Spring 2001.
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,
IP Multicast Lecture 3: PIM-SM Carl Harris Communications Network Services Virginia Tech.
Computer Science 6390 – Advanced Computer Networks Dr. Jorge A. Cobb Deering, Estrin, Farinacci, Jacobson, Liu, Wei SIGCOMM 94 An Architecture for Wide-Area.
© J. Liebeherr, All rights reserved 1 Multicast Routing.
Protection and Restoration Definitions A major application for MPLS.
U-Turn Alternates for IP/LDP Local Protection draft-atlas-ip-local-protect-uturn-00.txt Alia Atlas Gagan Choudhury
Softwire Mesh Framework: Multicast Mingwei Xu Yong Cui CERNET, China Chris Metz, Cisco 68 th IETF Meeting, Prague March 2007.
Routing Area WG (rtgwg) IETF 86 – Orlando Chairs: Alia Atlas Alvaro Retana
Algorithms for computing Maximally Redundant Trees for IP/LDP Fast-Reroute draft-enyedi-rtgwg-mrt-frr-algorithm-00 Gábor Sándor Enyedi
Chapter 11 Extending LANs 1. Distance limitations of LANs 2. Connecting multiple LANs together 3. Repeaters 4. Bridges 5. Filtering frame 6. Bridged network.
July 24, 2007IETF 69, L3VPN WG1 Progress on Arch Doc draft-ietf-l3vpn-mcast-2547bis-mcast-05 Areas of new work: –Clarification of upstream multicast hop.
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.
1 Multicast Routing Blackhole Avoidance draft-asati-pim-multicast-routing-blackhole-avoid-00 Rajiv Asati Mike McBride IETF 72, Dublin.
IP/LDP Local Protection draft-atlas-ip-local-protect-00.txt Alia Atlas Raveendra Torvi Gagan Choudhury
PIM Extension For Tunnel Based Multicast Fast Reroute (TMFRR) draft-lwei-pim-tmfrr-00 IETF 76, Hiroshima.
73rd IETF - Minneapolis I. T. N. M. draft-wijnands-mpls-mldp-in-band-signaling-00.
Draft-li-rtgwg-igp-ext-mrt-frr-00IETF 85 RTGWG1 Applicability of LDP Multi-Topology for Unicast Fast-reroute Using Maximally Redundant Trees draft-li-rtgwg-ldp-mt-mrt-frr-01.
December 5, 2007IETF 70 L3VPN WG1 MVPN Profiles Why do we need “profiles”? –By design, architecture provides many choices: PE-PE C-multicast routing info.
L3VPN WG2012-Jul-301 Bidirectional P-tunnels in MVPN Bidirectional P-tunnel: MP2MP LSP per RFC 6388 PIM MDT per RFC 5015, GRE Encapsulation Accommodated.
Routing Area WG (rtgwg) IETF 82 – Taipei Chairs: Alia Atlas Alvaro Retana
RSVP Setup Protection draft-shen-mpls-rsvp-setup-protection-00 Yimin Shen (Juniper Networks) Yuji Kamite (NTT Communication) IETF 83, Paris, France.
Draft-ietf-rtgwg-mrt-frr-architecture-01IETF 84 RTGWG: 31 July Maximally Redundant Trees for IP/LDP Unicast, draft-ietf-rtgwg-mrt-frr-architecture-01.
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
85th IETF – Atlanta, USA J. Asghar IJ. Wijnands S.Krishnaswawy V. Arya draft-asghar-pim-explicit-rpf-vector-00
Extension of the MLD proxy functionality to support multiple upstream interfaces 1 Luis M. Contreras Telefónica I+D Carlos J. Bernardos Universidad Carlos.
86th IETF – Orlando, USA J. Asghar IJ. Wijnands S.Krishnaswawy V. Arya draft-asghar-pim-explicit-rpf-vector-01
Fast Reroute for Node Protection in LDP-based LSPs draft-esale-mpls-ldp-node-frr-02 Raveendra Torvi Luay Jalil
Draft-ietf-rtgwg-mrt-frr-architecture-01IETF 83 RTGWG: 29 Mar IP/LDP Fast-Reroute Using Maximally Redundant Trees draft-ietf-rtgwg-mrt-frr-architecture-01.
P2MP MPLS-TE Fast Reroute with P2MP Bypass Tunnels
draft-liu-pim-single-stream-multicast-frr-01
MVPN Update Continued work on both architecture draft and BGP-MVPN draft Seeing “light at end of tunnel” ☺ Progress since last time: Carrier’s carrier.
draft-atlas-rtgwg-mrt-mc-arch-02
Presenter: Jeffrey Zhang
Yimin Shen (Juniper) Rahul Aggarwal (Arktan Inc)
IP Multicast Fast Reroute follow-up on draft-dimitri-rtgwg-mfrr-framework-00 RTG Working Group IETF 75 meeting Stockholm (Sweden) July 2009.
Extensions to Resource Reservation Protocol For Fast Reroute of Traffic Engineering GMPLS LSPs draft-ietf-teas-gmpls-lsp-fastreroute-06 Authors: Mike Taillon.
1 Multi-Protocol Label Switching (MPLS). 2 MPLS Overview A forwarding scheme designed to speed up IP packet forwarding (RFC 3031) Idea: use a fixed length.
Optional Read Slides: Network Multicast
draft-liu-pim-mofrr-tilfa-00
IP RSVP-TE: Extensions to RSVP for P2P IP-TE LSP Tunnels Tarek Saad, Juniper Networks Vishnu Pavan Beeram, Juniper.
BGP Signaled Multicast
IPFRR WITH FAST NOTIFICATION
draft-venaas-bier-mtud-01
Presentation transcript:

draft-atlas-rtgwg-mrt-mc-arch-00IETF 83 RTGWG: 29 Mar IP/LDP Fast-Reroute Using Maximally Redundant Trees draft-ietf-rtgwg-mrt-frr-architecture-01 Alia Atlas, Robert Kebler, Ijsbrand Wijnands, Gábor Enyedi, András Császár, IETF 83, Paris, France

draft-atlas-rtgwg-mrt-mc-arch-00IETF 83 RTGWG: 29 Mar Overview Took multicast-related work from draft-atlas- rtgwg-mrt-frr-architecture and created separate draft. Covers: – Global Protection 1+1 (aka multicast live-live) – Multicast fast-reroute PLR Replication Alternate Trees

draft-atlas-rtgwg-mrt-mc-arch-00IETF 83 RTGWG: 29 Mar Global Protection 1+1 MRT provides two maximally disjoint trees. MRMTs (maximally redundant multicast trees) can be created via PIM or mLDP signaling specifying the appropriate MT-ID. Traffic Self-Identification important to handle cut-links/cut-nodes – mLDP traffic always has different labels per MRMT – PIM recommended to use different G or S per MRMT

draft-atlas-rtgwg-mrt-mc-arch-00IETF 83 RTGWG: 29 Mar Convergence for MRMT On topology change, both Blue MRT and Red MRT change. – Not possible to compute maximally redundant tree to an existing one (in general) Two options to handle: – Make-before-break on each MRMT – Ordered Convergence – still under discussion Receivers repair broken MRMT Then update unbroken MRMT

draft-atlas-rtgwg-mrt-mc-arch-00IETF 83 RTGWG: 29 Mar Inter-area/inter-level behavior for MRMT Need to protect against ABR/LBR failure. Approach A: exactly 2 ABR/LBR between two areas – BR1 receiving join for MRMT determines whether MT-ID needs to be changed (Blue to Red or vice versa) to avoid BR2 in upstream area/level. – For mLDP, control-plane changes to MT-ID is all that is needed – For PIM, if different (S,G) for Blue MRMT vs. Red MRMT, then traffic rewriting is needed by BR.

draft-atlas-rtgwg-mrt-mc-arch-00IETF 83 RTGWG: 29 Mar Example: Red to Blue Change Needed | | | | |---[S]---| [BR1]-----[ X ] | | | | | | [ A ]-----[ B ] | | | | | [ Y ]-----[BR2]--(proxy for S) | | [BR1]-----[BR2] (b) Area 10 Y's Red next-hop: BR1 (a) Area 0 Y's Blue next-hop: BR2 Red Next-Hops to S BR1's is BR2 BR2's is B B's is S Blue Next-Hops to S BR1's is A BR2's is BR1 A's is S

draft-atlas-rtgwg-mrt-mc-arch-00IETF 83 RTGWG: 29 Mar Approach B: BR Stream Selection Works for any number of BRs When BR receives a join from downstream area, BR joins both Blue and Red MRMTs in upstream area. BR uses stream-selection to pick which traffic to forward to downstream area. – For PIM, different (S,G) means traffic rewriting. Each area/level is independently protected

draft-atlas-rtgwg-mrt-mc-arch-00IETF 83 RTGWG: 29 Mar Multicast Fast-Reroute: Differences from Unicast Final destinations unknown to PLR and may be large, so can only repair to next-hop or next-next-hops If failure not KNOWN to be node, then need to repair to both next-hops and next-next-hops If failure not KNOWN to be link & node-protection desired, then need to repair to both next-hops and next-next-hops. Updating multicast state can take much longer than unicast convergence. For PLR replication, PLR and MP cannot predict which interface alternate traffic will arrive at the MP on.

draft-atlas-rtgwg-mrt-mc-arch-00IETF 83 RTGWG: 29 Mar MP decides whether to accept alternate traffic If link/node failure can’t be told apart, a next-next-hop MP may receive two copies of traffic – Primary traffic from UMH – Alternate traffic Because of 100% unicast alternate coverage: – If RPF interface (for PIM) or links from UMH are up, then MP can assume primary traffic will flow – Otherwise, accept and use alternate traffic MP switches behavior based on link state – not received traffic (more secure). MP must do make-before-break so it continues to accept alternate traffic until its new primary UMH is sending traffic.

draft-atlas-rtgwg-mrt-mc-arch-00IETF 83 RTGWG: 29 Mar Multicast FRR: PLR-Replication PLR learns MPs to replicate to – PLR-driven: failure-point proxies info for next- next-hops – MP-driven: failure-point tells next-next-hops the PLR and each MP requests protection from PLR. PLR replicates traffic, encapsulates it with label or IP to MP. Traffic is forwarded to MP using unicast forwarding. – Route might be alternate or new primary

draft-atlas-rtgwg-mrt-mc-arch-00IETF 83 RTGWG: 29 Mar Multicast FRR: Alternate Trees Motivation: PLR replication can cause lots of traffic replication on links Create alternate-tree per (PLR, FP, S, G) Signal backup-joins to Blue UMH or Red UMH based on computation Allows use of native multicast – but does add multicast state Traffic must self-identify as to which alternate-tree it is in. – MPLS labels for mLDP and PIM – IP-in-IP possible for PIM – but need to deal with G assignment. Always forward alternate traffic on alternate tree MP also determines whether to accept alternate traffic and forward onto primary multicast tree.

draft-atlas-rtgwg-mrt-mc-arch-00IETF 83 RTGWG: 29 Mar Bypass Alternate Trees Motivation: IPTV – many different G for same S – Reduce alternate-tree state – Bypass shown to scale well for RSVP-TE FRR Downside: Alternate Traffic can go to MPs that don’t subscribe to that G For PIM, top level encap is the same and (S,G) underneath is globally understood. For mLDP, requires upstream-assigned labels for inner label. – Probably targeted-LDP between MP and PLR so PLR can distribute. Adds some complexity – but can substantially reduce state (e.g G can share same bypass alternate-tree).

draft-atlas-rtgwg-mrt-mc-arch-00IETF 83 RTGWG: 29 Mar Summary Draft has significantly more details than previous sections. Trying to address multiple use-cases. Looking for comments and review. Have heard significant interest. Plan to evolve and have a more complete/stable version for next IETF.