Presenter: Raunak Banthia

Slides:



Advertisements
Similar presentations
Computer Networking A Top-Down Approach Chapter 4.7.
Advertisements

Introduction 1 Lecture 22 Network Layer (Broadcast and Multicast) slides are modified from J. Kurose & K. Ross University of Nevada – Reno Computer Science.
EIGRP routing protocol Omer ben-shalom Omer Ben-Shalom: Must show how EIGRP is dealing with count to infinity problem Omer Ben-Shalom: Must.
Computer Science 6390 – Advanced Computer Networks Dr. Jorge A. Cobb How to provide Inter-domain multicast routing? PIM-SM MSDP MBGP.
1 Internet Networking Spring 2006 Tutorial 7 DVMRP.
TCP/IP Protocol Suite 1 Chapter 15 Upon completion you will be able to: Multicasting and Multicast Routing Protocols Differentiate between a unicast, multicast,
© 2006 Cisco Systems, Inc. All rights reserved.Cisco Public BSCI Module 7 Lesson 3 1 IP Multicasting: Multicast Routing Protocols.
Slide Set 15: IP Multicast. In this set What is multicasting ? Issues related to IP Multicast Section 4.4.
Computer Networking Lecture 24 – Multicast.
1 CSE 401N:Computer Network LECTURE-14 MULTICAST ROUTING.
© J. Liebeherr, All rights reserved 1 IP Multicasting.
IEEE LANMAN, Cluj, Romania, September Cross-Layer Failure Restoration for a Robust IPTV Service Murat Yuksel
Study of the Relationship between Peer to Peer Systems and IP Multicasting From IEEE Communication Magazine January 2003 學號 :M 姓名 : 邱 秀 純.
Multicast Routing Protocols NETE0514 Presented by Dr.Apichan Kanjanavapastit.
Network Layer4-1 R1 R2 R3R4 source duplication R1 R2 R3R4 in-network duplication duplicate creation/transmission duplicate Broadcast Routing r Deliver.
Multicast Sources: Kurose and Ross cast/addresstranslation_01.html.
Multicast Routing Algorithms n Multicast routing n Flooding and Spanning Tree n Forward Shortest Path algorithm n Reversed Path Forwarding (RPF) algorithms.
Chapter 22 Network Layer: Delivery, Forwarding, and Routing Part 5 Multicasting protocol.
Chapter 15 Multicasting and Multicast Routing
Kurt Windisch -- University of OregonIETF GATED -- December 7, PIM Dense Mode GateD Implementation Kurt Windisch Dave Meyer Advanced Network Technology.
Multicast Routing Protocols. The Need for Multicast Routing n Routing based on member information –Whenever a multicast router receives a multicast packet.
Distance-vector Multicast Routing Protocol (DVMRP)
© J. Liebeherr, All rights reserved 1 Multicast Routing.
CS 4396 Computer Networks Lab IP Multicast - Fundamentals.
Broadcast and multicast routing. R1 R2 R3R4 source duplication R1 R2 R3R4 in-network duplication duplicate creation/transmission duplicate Broadcast Routing.
Multrans Path Optimization draft-zhou-mboned-multrans-path-optimization-02 Cathy ZHOU Qiong SUN IETF 84, Vancouver.
1 © 2000, Cisco Systems, Inc _05_2000_c2 Server Router Unicast Server Router Multicast Unicast vs. Multicast.
Fundamentals of IP Multicast
1 Spring Semester 2009, Dept. of Computer Science, Technion Internet Networking recitation #7 DVMRP.
Draft-ietf-pim-source- discovery-bsr-01 IJsbrand Wijnands, Stig Venaas, Michael Brig,
1 IP Multicasting Relates to Lab 10. It covers IP multicasting, including multicast addressing, IGMP, and multicast routing.
1 Multicast Routing Blackhole Avoidance draft-asati-pim-multicast-routing-blackhole-avoid-00 Rajiv Asati Mike McBride IETF 72, Dublin.
Network Layer4-1 Chapter 4 roadmap 4.1 Introduction and Network Service Models 4.2 Routing Principles 4.3 Hierarchical Routing 4.4 The Internet (IP) Protocol.
Multicast Communications
Spring 2006CS 3321 Multicast Outline Link-state Multicast Distance-vector Multicast Protocol Independent Multicast.
PIM Extension For Tunnel Based Multicast Fast Reroute (TMFRR) draft-lwei-pim-tmfrr-00 IETF 76, Hiroshima.
Unnecessary Multicast Flooding Problem Statement
Internet Multicasting Routing: DVMRP r DVMRP: distance vector multicast routing protocol, RFC1075 r flood and prune: reverse path forwarding, source-based.
DVMRP Distance Vector Multicast Routing Protocol Jerad Bates UMBC - Fall 2006.
Engineering Workshops 96 ASM. Engineering Workshops 97 ASM Allows SPTs and RPTs RP: –Matches senders with receivers –Provides network source discovery.
85th IETF – Atlanta, USA J. Asghar IJ. Wijnands S.Krishnaswawy V. Arya draft-asghar-pim-explicit-rpf-vector-00
86th IETF – Orlando, USA J. Asghar IJ. Wijnands S.Krishnaswawy V. Arya draft-asghar-pim-explicit-rpf-vector-01
Agenda Problem Statement Solution Overview and Applicability
Diagnosing PIM Protocol States PIM Working Group
Multicast Outline Multicast Introduction and Motivation DVRMP.
draft-liu-pim-single-stream-multicast-frr-01
MZR: A Multicast Protocol based on Zone Routing
Packets & Routing Lower OSI layers (1-3) concerned with packets and the network Packets carry data independently through the network, and into other networks…
(How the routers’ tables are filled in)
MPLS LSP Instant Install draft-saad-mpls-lsp-instant-install-00
Multi Topology Routing (MTR) for OSPF
ISIS Flooding Reduction in MSDC
(draft-archana-pimwg-pim-ping-00.txt)
IETF Taiwan draft-wijnands-pim-source-discovery-bsr-00
IP Multicast Fast Reroute follow-up on draft-dimitri-rtgwg-mfrr-framework-00 RTG Working Group IETF 75 meeting Stockholm (Sweden) July 2009.
draft-ietf-pim-source-discovery-bsr-05
Explicitly advertising the TE protocols enabled on links in OSPF
Multicasting and Multicast Routing Protocols
Draft-venaas-bier-pfm-sd-00 PIM Flooding Mechanism and Source Discovery for BIER Stig Venaas, IJsbrand Wijnands, Mankamana.
Multicast Outline Multicast revisited
Malicious Overjoining in Multicast
Virtual LAN VLAN Trunking Protocol and Inter-VLAN Routing
draft-ietf-pim-ecmp-01 IETF 82, Taipei
A Routing Protocol for WLAN Mesh
Implementing Multicast
Optional Read Slides: Network Multicast
PIM Backup DR Mankamana Mishra IETF-102
Use of p2mp BFD in PIM-SM (over shared-media segment) draft-mirsky-pim-bfd-p2mp-use-case Greg Mirsky Ji Xiaoli
Use of p2mp BFD in PIM-SM (over shared-media segment) draft-mirsky-pim-bfd-p2mp-use-case Greg Mirsky Ji Xiaoli
draft-liu-pim-mofrr-tilfa-00
Presentation transcript:

Presenter: Raunak Banthia PIM Router Graceful Insertion and Removal draft-raunak-pim-gir-support-00 Presenter: Raunak Banthia

Problem Overview Graceful Insertion and Removal (GIR) of routers is often adopted by network administrators as an alternative to ISSU/ISSD Today, when a multicast router goes through maintenance procedure, it leads to traffic disruption The goal of the draft (https://tools.ietf.org/html/draft-raunak-pim-gir- support-00) is to make GIR graceful so that multicast router can be isolated from the network with minimal traffic disruption The draft discusses various scenarios, requirements and possible solution for the same

Proposal in the draft As part of current GIR procedures, infinite metrics are advertised from the router undergoing GIR. Infinite metrics will lead to RPF change on all the PIM routers Multicast flows need to change the RPF in a graceful manner to have minimal or no disruption in traffic flow To achieve this, PIM should not change RPF immediately following unicast routing change. PIM should join the new path and wait for the traffic to arrive on the new path before pruning the old path.

Proposal in the draft (cont.) Until the packets arrive on the new path, the packets are accepted and forwarded on the old path The RPF failures on the new path will indicate that the flow is available on the new path, upon which the RPF for the flows will be changed from old to new. This leads to non-stop forwarding on multicast traffic. The above method of doing graceful RPF change is not advisable in a normal RPF change scenario because old path could be down due to link failures and the RPF change may take more time which could increase convergence time Hence, graceful RPF change should only be done during the GIR window

Proposal in the draft (cont.) All the routers in PIM domain must know that some multicast router in PIM domain is undergoing GIR and the start and end of GIR period To achieve this, a PIM Flooding Mechanism message (PFM) [RFC8364] TLV is originated from the router undergoing GIR This message is flooded periodically in the PIM domain and carries the start and end time of GIR period. The unicast infinite metric change from the router undergoing GIR has to be sequenced between the advertised start and end of GIR. Once that happens, RPF will change in a graceful manner and will have minimal or no disruption in traffic flow The same method as described above will be used to gracefully insert a router with no traffic disruption after system maintenance mode.