Unnecessary Multicast Flooding Problem Statement

Slides:



Advertisements
Similar presentations
1April 16, 2002 Layer 3 Multicast Addressing IP group addresses – “Class D” addresses = high order bits of “1110” Special reserved.
Advertisements

Computer Networking A Top-Down Approach Chapter 4.7.
Introduction 1 Lecture 22 Network Layer (Broadcast and Multicast) slides are modified from J. Kurose & K. Ross University of Nevada – Reno Computer Science.
Introduction to IP Multicast 1 Cisco Systems Confidential 0810_04F7_c2.
IP over ETH over IEEE draft-riegel-16ng-ip-over-eth-over Max Riegel
IP Multicast Lecture 2: PIM-SM Carl Harris Communications Network Services Virginia Tech.
1 Internet Networking Spring 2004 Tutorial 7 Multicast Routing Protocols.
1 Internet Networking Spring 2006 Tutorial 7 DVMRP.
© 2006 Cisco Systems, Inc. All rights reserved.Cisco Public BSCI Module 7 Lesson 3 1 IP Multicasting: Multicast Routing Protocols.
© 2006 Cisco Systems, Inc. All rights reserved.Cisco Public BSCI Module 7 Lesson 2 1 IP Multicasting: IGMP and Layer 2 Issues.
IP Multicasting: Explaining Multicast
Chapter 4 IP Multicast Professor Rick Han University of Colorado at Boulder
Slide Set 15: IP Multicast. In this set What is multicasting ? Issues related to IP Multicast Section 4.4.
Internet Networking Spring 2002
1 DYNAMIC HOST REGISTRATION -- INTERNET GROUP MANAGEMENT PROTOCOL Yi-Cheng Lin.
1 IP Multicasting. 2 IP Multicasting: Motivation Problem: Want to deliver a packet from a source to multiple receivers Applications: –Streaming of Continuous.
EE689 Lecture 12 Review of last lecture Multicast basics.
COMS/CSEE 4140 Networking Laboratory Lecture 11 Salman Abdul Baset Spring 2008.
© J. Liebeherr, All rights reserved 1 IP Multicasting.
CSE679: Multicast and Multimedia r Basics r Addressing r Routing r Hierarchical multicast r QoS multicast.
© Janice Regan, CMPT 128, CMPT 371 Data Communications and Networking Multicast routing.
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.
1 Chapter 16b Multicasting. Chapter 16b Multicasting 2 Multicasting Applications Multimedia Multimedia –television, presentations, etc. Teleconferencing.
Multicast Outline Multicast revisited Protocol Independent Multicast - SM Future Directions.
Advances in Multicast - The Promise of Single Source Multicast (SSM) (with a little on multicast DOS) Marshall Eubanks Multicast Technologies
Multicast Routing Algorithms n Multicast routing n Flooding and Spanning Tree n Forward Shortest Path algorithm n Reversed Path Forwarding (RPF) algorithms.
IP Multicast Lecture 3: PIM-SM Carl Harris Communications Network Services Virginia Tech.
Ethernet Basics - 5 IGMP. The Internet Group Management Protocol (IGMP) is an Internet protocol that provides a way for an Internet computer to report.
Chapter 22 Network Layer: Delivery, Forwarding, and Routing Part 5 Multicasting protocol.
Computer Science 6390 – Advanced Computer Networks Dr. Jorge A. Cobb Deering, Estrin, Farinacci, Jacobson, Liu, Wei SIGCOMM 94 An Architecture for Wide-Area.
Introduction to IP Multicast
Multicast Routing Protocols. The Need for Multicast Routing n Routing based on member information –Whenever a multicast router receives a multicast packet.
© J. Liebeherr, All rights reserved 1 Multicast Routing.
Multicast Routing, Error Control, and Congestion Control.
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.
Introduction to Multicast Routing Protocols
© J. Liebeherr, All rights reserved 1 IP Multicasting.
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,
IETF78 Multimob Masstricht1 Proposal for Tuning IGMPv3/MLDv2 Protocol Behavior in Wireless and Mobile networks draft-wu-multimob-igmp-mld-tuning-02 Qin.
1 IP Multicasting Relates to Lab 10. It covers IP multicasting, including multicast addressing, IGMP, and multicast routing.
Cisco Confidential © 2010 Cisco and/or its affiliates. All rights reserved. 1 Multicasting within UCS Qiese Dides.
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.
Spring 2006CS 3321 Multicast Outline Link-state Multicast Distance-vector Multicast Protocol Independent Multicast.
1 Protocol Independent Multicast (PIM) To develop a scalable protocol independent of any particular unicast protocol –ANY unicast protocol to provide routing.
IP Multicast Lecture 4: PIM-SM Carl Harris Communications Network Services Virginia Tech.
Communication Networks Recitation 11. Multicast & QoS Routing.
Engineering Workshops 96 ASM. Engineering Workshops 97 ASM Allows SPTs and RPTs RP: –Matches senders with receivers –Provides network source discovery.
Ethernet Packet Filtering - Part1 Øyvind Holmeide Jean-Frédéric Gauvin 05/06/2014 by.
DMET 602: Networks and Media Lab
Multicasting protocols
Computer Networking Multicast.
Multicast Outline Multicast Introduction and Motivation DVRMP.
(How the routers’ tables are filled in)
Troubleshooting High CPU due to Multicast
CMPE 252A: Computer Networks
(draft-archana-pimwg-pim-ping-00.txt)
IETF Taiwan draft-wijnands-pim-source-discovery-bsr-00
Summary Issued adoption call for draft-zhou-pim-vrrp.
2018 Huawei H Real Questions Killtest
IP Multicasting Let one packet go to multiple addresses and you can save much bandwidth. That’s the promise of IP multicasting…
Multicast Outline Multicast revisited
Chapter 10 IGMP Prof. Choong Seon HONG.
Introduction to IP Multicast
IP Multicast COSC /5/2019.
Implementing Multicast
Optional Read Slides: Network Multicast
Multicasting Unicast.
Presentation transcript:

Unnecessary Multicast Flooding Problem Statement draft-dizhou-pim-umf-problem-statement-01

Application scenarios MS FHR(PIM Router) switch switch Source …. Source Source Multicast stream Other application streams FHR First hop router running PIM Phenomena: Even there’s no request behind FHR, all the multicast streams will still flood to FHR Background: o FHR running PIM SM/DM needs to receive all multicast streams o Switch running IGMP-Snooping and PIM-Snooping must forward all multicast streams through router ports

Problem statement Problem1: link bandwidth between first hop switch and FHR will be seriously consumed It is not acceptable especially in such a type of application: o The sources are much more than receivers. o Each source may be requested simultaneously by some receivers. o Most sources are NOT requested at most time. It is not acceptable to afford plenty of bandwidth to forward all multicast streams from the sources. Problem2: outgress cache of switches will be seriously wasted if multicast streams have bursts o Video multicast stream is usually full of bursts o Outgress cache is the most important resource to reduce streams' packet loss ratio, latency, and jitter. Problem3: unnecessary multicast streams forwarding will increase power consumption

Design Goals 1: Switch SHALL NOT forward unrequired streams persistently 2: Streams SHALL just be terminated at the exact switch 3: If a receiver appears, it MUST receive multicast streams in time 4: Network deployment SHALL be flexible 5: The CPUs of switches SHALL receive no multicast stream data, but only protocol messages

Solution profile(1) ——based on PIM (FHR) and PIM-Snooping (Switch) (S,G) with pruned interface (S,G) with pruned interface (S,G) no out interface Source IGMP-SNOOPING PIM-Snooping UNICAST PIM Prune FHR UNICAST PIM Prune IGMP-SNOOPING PIM-Snooping PIM SM/SSM/DM o PIM FHR receives a multicast stream, creates an entry of (S,G) o If (S,G) has no out interface, FHR sends UNICAST PIM Prune messages towards source. The upstream neighbor address of PIM Prune is the multicast source o If switch finds that the upstream neighbor address is not in its pim neighbor list, it will create an entry of (S,G) with a pruned port to stop forwarding stream Multicast stream PIM message IGMP message

Solution profile(2) ——based on PIM (FHR) and PIM-Snooping (Switch) (S,G) with pruned interface (S,G) with pruned interface (S,G) no out interface Source UNICAST PIM Prune FHR UNICAST PIM Prune o Pruned port’s lifetime = 1/3 of (S,G) entry’s lifetime o After the pruned port’s lifetime expires, stream will refresh the FHR’s (S,G) entry o If FHR’ (S,G) entry has no out interface, it will send UNICAST PIM prune messages again Multicast stream PIM message IGMP message

Solution profile(3) ——based on PIM (FHR) and PIM-Snooping (Switch) (S,G) with downstream interface (S,G) with downstream interface (S,G) with out interface Source UNICAST PIM Join FHR UNICAST PIM Join o If FHR receives PIM Join or IGMP Join, it will send UNICAST PIM Join messages towards source o Switch’s pruned port will be converted to be downstream port to forward stream Multicast stream PIM message IGMP message

Comments about problem(1) Comment 1: Why not let PIM FHR simulate host sending IGMP Join/Leave message? —— by LiuHui Limitation: Switch will not forward IGMP Membership Report and Leave messages towards sources. So can not support multiple-level connection of switch. And for PIM SM, the PIM FHR does not know at which port to send IGMP messages. Comment 2: How about statically configuring router ports toward sources ? —— by LiuHui Limitation: Not flexible and when multiple multicast streams arrive at the same switch, the phenomenon of unnecessary multicast streams flooding still exists for all the stream will be forwarded to those statically configured router ports. Comment 3: How about sending a unicast IGMP Join/Leave messages instead of multicast ones ? —— by LiuHui Limitation: Unicast Join/leave messages are possibly be treated by switch in the same manner as multicast ones and might not reach source ports.

Comments about problem(2) Comment 4: There is another choice that IGMP reports is permitted be forwarded to route ports by administration control? —— by LiuHui Limitation: Is only possible for IGMPv3. In IGMPv2 it is prohibited to support host suppression. Comment 5: Why not let first-hop switch simulate IGMP Querier? —— by LiuHui Limitation: When there are two or more switches simulating IGMP Queriers, the phenomenon of unnecessary multicast streams flooding still exists if multiple streams arrive at the same switch. Comment 3: Why not replace link layer switches with Routers? —— by DengHui, ShiYang Limitation: Not perfect yet. It will limit the flexibility of networking, and will further lead to waste of ip address and many ip address segments seriously if there are many sources. It will also bring about complicate network management.

Comments about solution(1) Comment 1: This special pim snoop entry needs to be installed in the hash/tcam region of the switch. Otherwise all data will have to hit the cpu of the switch. So better if switch's hw-multicast-entries can be changed based on the pim snooping information. Absence of a snooping entry means forward the data to all interfaces in the same vlan. Presence of a pruned interface in the snooping entry means forward data to all interfaces in that vlan excluding the pruned interface. —— by Indranil Bhattacharya Answer: Multicast stream shall be forwarded to membership ports, downstream ports, but not pruned ports and other ports. But the role of pruned port is needed. Comment 2: Only if connected to a switch can FHR sends unicast PIM message. Otherwise basic pim protocol will be affected. —— by Indranil Bhattacharya Answer: FHR only send unicast PIM message when the (S,G)entry has NULL RPF neighbor.

Comments about solution(2) Comment 3: There must be a way to refresh the pim snooping entry in the switch. This needs to be done by pim j/p message from FHR. Without a refresh mechanism for the entry in the switch there is a problem. After receiving the first data packet FHR send PIM prune. Then the entry expires and switch forwards data again but FHR does not send PIM prune because it already has (S,G) with  NULL OIF —— by Indranil Bhattacharya Answer: Once FHR find the stream it can send the PIM message. But the message shall be rate-limited. Comment 4: This  should not affect the FHR's capability of sending NULL register —— by Indranil Bhattacharya Answer: FHR can send Null-Register Message, and RP will send PIM Join. Comment 5: To whom does the switch forward PIM message? It is connected to source —— by Indranil Bhattacharya Answer: The PIM message is UNICAST message, so the switch can forward it by MAC entry. Switch can forward the message even it is connected to source for the message is not many.

Comments about solution(3) Comment 6: This solution will not work for BiDir because Bidir does not create (S,G) entry. —— by Indranil Bhattacharya Answer: There is no need for bidir and dm because they are designed based on the thought that receivers always exist there. Comment 7: I think we can still support DM as it creates (S,G) entry. —— by Indranil Bhattacharya Answer: Accepted.

Your comments are welcome Whether could it be a work item? Thanks