Advances in Multicast - The Promise of Single Source Multicast (SSM) (with a little on multicast DOS) Marshall Eubanks Multicast Technologies

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.
Xing Li CERNET NOC/TEIN2 NOC
IP Multicast Lecture 2: PIM-SM Carl Harris Communications Network Services Virginia Tech.
1 © 2000, Cisco Systems, Inc. Source-Specific Multicast (SSM ) for application developers.
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.
© 2006 Cisco Systems, Inc. All rights reserved.Cisco Public BSCI Module 7 Lesson 3 1 IP Multicasting: Multicast Routing Protocols.
TDC375 Winter 2002John Kristoff - DePaul University1 Network Protocols IP 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.
CS335 Networking & Network Administration Tuesday, May 18, 2010.
VoIP and IP conferencing over satellites Workshop on VoIP Technology: Research and Standards for reliable applications PIMRC 08, Cannes France 15 September.
TDC375 Autumn 03/04 John Kristoff - DePaul University 1 Network Protocols Multicast.
EE689 Lecture 12 Review of last lecture Multicast basics.
Study of the Relationship between Peer-to-Peer Systems and IP Multicasting T. Oh-ishi, K. Sakai, K. Kikuma, and A. Kurokawa NTT Network Service Systems.
IPv6 Multicast Δημήτριος Α Αδάμος ΑΠΘ - ΕΔΕΤ 107 NW’
MULTICASTING Network Security.
COMS/CSEE 4140 Networking Laboratory Lecture 11 Salman Abdul Baset Spring 2008.
IP Multicast Angelos Vassiliou HMY 654. Overview Definitions Multicast routing Concepts IP Multicast Protocols.
© J. Liebeherr, All rights reserved 1 IP Multicasting.
Multicast Brad Smith. Administrativia Next (8 th ) week – Project status report due Tuesday, 5/21 – Review STP and Multicast lab Tuesday, 5/21 – BGP lab.
Communication protocols and network security
1 Computer Networks IP Multicast. 2 Recall Unicast Broadcast Multicast sends to a specific group.
Study of the Relationship between Peer to Peer Systems and IP Multicasting From IEEE Communication Magazine January 2003 學號 :M 姓名 : 邱 秀 純.
1 Chapter 27 Internetwork Routing (Static and automatic routing; route propagation; BGP, RIP, OSPF; multicast routing)
Inter-domain ASM Multicast Networking Michael P. O’Connor August 13, 2007 Energy Sciences Network Lawrence Berkeley National Laboratory Networking.
© Janice Regan, CMPT 128, CMPT 371 Data Communications and Networking Multicast routing.
Multicast Routing Protocols NETE0514 Presented by Dr.Apichan Kanjanavapastit.
MULTICAST Tutorial RedIRIS/Red.es Miguel Angel Sotos
1 Chapter 27 Internetwork Routing (Static and automatic routing; route propagation; BGP, RIP, OSPF; multicast routing)
CSC 600 Internetworking with TCP/IP Unit 8: IP Multicasting (Ch. 17) Dr. Cheer-Sun Yang Spring 2001.
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.
IP Multicast Lecture 3: PIM-SM Carl Harris Communications Network Services Virginia Tech.
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.
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.
Interdomain multicast routing with IPv6 Stig Venaas University of Southampton Jerome Durand RENATER Mickael Hoerdt University Louis Pasteur - LSIIT.
Interdomain IPv6 multicast Stig Venaas UNINETT. PIM-SM and Rendezvous Points Interdomain multicast routing is usually done with a protocol called PIM-SM.
CS 4396 Computer Networks Lab IP Multicast - Fundamentals.
Introduction to Multicast Routing Protocols
© J. Liebeherr, All rights reserved 1 IP Multicasting.
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.
Bill Nickless IETF-55 MBONED draft-ietf-mboned-iesg-gap-analysis-00.txt Internet Multicast Gap Analysis From the MBONED Working Group For the IESG.
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.
4: Network Layer4-1 Chapter 4: Network Layer Last time: r Internet routing protocols m RIP m OSPF m IGRP m BGP r Router architectures r IPv6 Today: r IPv6.
Chapter 21 Multicast Routing
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.
Protecting Multicast- Enabled Networks Matthew Davy Indiana University Matthew Davy Indiana University.
IP Multicast Lecture 4: PIM-SM Carl Harris Communications Network Services Virginia Tech.
Peer-to-Peer Networks 10 Fast Download Christian Schindelhauer Technical Faculty Computer-Networks and Telematics University of Freiburg.
Communication Networks Recitation 11. Multicast & QoS Routing.
Multicast Matthew Wolf College of Computing Georgia Institute of Technology
Engineering Workshops 96 ASM. Engineering Workshops 97 ASM Allows SPTs and RPTs RP: –Matches senders with receivers –Provides network source discovery.
1 CMPT 471 Networking II Multicasting © Janice Regan,
Multicast Outline Multicast Introduction and Motivation DVRMP.
IETF Taiwan draft-wijnands-pim-source-discovery-bsr-00
What’s “Inside” a Router?
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
Networking for the Future of Science
MULTICAST. 2 Agenda Introduction Multicast addressing Group Membership Protocol PIM-SM / SSM MSDP MBGP.
Implementing Multicast
Optional Read Slides: Network Multicast
Presentation transcript:

Advances in Multicast - The Promise of Single Source Multicast (SSM) (with a little on multicast DOS) Marshall Eubanks Multicast Technologies

What is Multicast ? The ability to replicate packets inside the network One stream from the sender can be sent to many recipients Protocol Independent Multicasting- Sparse Mode is the current standard : Internet Standard Multicast (ISM)

Why Multicast ? Because it has a favorable marginal cost for streaming media Streaming Media over unicast is more expensive to deliver than you can get from advertising A few months ago, this seemed less important, but now...

What Are the Holdups ? If Multicasting is so compelling, why is it not in common use ? Multicast is very complicated –Attempt to fit all applications with one transport protocol –PIM-SM is intended for both one to many and many to many applications –MSDP, the current solution for inter-domain multicasts, does not scale well.

Internet Standard Multicast (ISM) The new name for general multicasting –Protocol Independent Multicast - Sparse Mode (PIM-SM) plus –Multicast Source Discovery Protocol - MSDP & –MultiProtocol BGP (MBGP) The trouble with ISM is –Anyone can join a Group –MSDP doesn’t scale –PIM-SM requires a Rendezvous Point (RP) These are subject to attack

The Trouble with RP’s PIM-SM requires at least one RP. Source (S) sends multicast data to the RP To join a group, issue a (*,G) join to the RP The RP sends data down the shared tree. Later (maybe) a (S,G) join is issued to switch traffic from the shared tree to a shortest path tree. In general, no mechanism to stop a rogue source from sending data to the RP

The Trouble with MSDP For each source, a Source Active (SA) message Certain routers are set up as MSDP peers These send unicast TCP messages with SA messages These are peer-flooded through-out the entire multicast enabled Internet Doesn’t scale well - all peers get all source announcements

Interdomain ISM is complicated.

ISM Join - cont’d

The New SSM Protocol Single Source Multicast (SSM) is a sub-set of PIM-SM for one to many only –232 / 8 is assigned to SSM Edge routers Need IGMP version 3 Interior Routers need list filters to prevent RP (*,G) joins

SSM is much simpler

SSM SSM Advantages No RP –No need for MSDP All joins are (S,G), so no need for Class D address allocation –(MAC address collisions are still a potential problem) Receivers find out about sources through out-of-band means (such as a web site) –Common now anyway

SSM Advantages (cont’d) SSM-only implementations are much simpler than the full PIM-SM –No RP –No Bootstrap RP Election –No Register state machine –No need to keep (*,G), (S,G,rpt) and (*,*,RP) state –No (*,G) Assert State

SSM Advantages (cont’d) Receiver issues a (S,G) join directly Because the join is to a specific Source IP address, unintended Sources cannot join the transmissions This is important to broadcasters who want to control their transmissions

SSM Deployment If you have PIM-SM deployed, then you can run SSM on the interior of your network –Just filter out (*,G) joins/leaves on 232 / 8 IGMP v.3 versions are available / coming –Microsoft “Whistler” –Linux kernel support available –Cisco has available stand-alone “v3-lite” Applications are coming...

SSM Disadvantages Requires IGMP v.3, which is not widely deployed – –Both applications and edge-routers must be upgraded (S,G) joins can be issued in the absence of source transmissions, enabling DOS attacks against a source S or its first hop router.

Multicast and Denial of Service attacks Multicasting is subject to a number of Denial of Service Attacks. These can take three basic forms. –IGMP join messages can be sent to the first hop router for a given (*,G) or (with IGMP v.3) includes for a given (S,G). –A Host can start issuing multicast data for a particular Group, G, thereby generating (S,G) state –It is possible in principle to spoof intra-router control packets; however, RPF and other checks make this difficult

The “RAMEN” Worm as a Multicast DOS First detected through its effect on the routers Caused by 40,000+ SA’s being sent in ~ one minute Short term fix is to rate limit on SA’s or on the port used by the Worm

Evidence for the MSDP “RAMEN” WORM From

The Worm exposed The Ramen WORM at work : –It scanned a /16 in the Class D space. –It thus sent one packet to each of ~ 64,000 groups (Class D addresses). –The FHR encapsulated these and sent them to the RP. –The RP encapsulated each packet into a Session Announcement and sent these to neighboring RP’s. –These were then flooded throughout the Internet. –All of this happened within a few minutes. –Caused a number of router “melt-downs” The astounding thing is that this almost certainly was NOT directly aimed at a multicasting DOS. –Sloppy programming on the port scans!

Multicast DOS : Rate Limits Will need a defense in depth against DOS attacks Rate limits are be needed to limit the spread of these attacks –IGMP router rate limit number of joins and leaves from a host –PIM routers limit groups created by a given source, S. rate limit incoming joins and leaves rate limit RP register messages at the RP rate limit incoming Session Announcements rate limit incoming Register messages

Multicast DOS : ISM vs SSM Note : FHR = first hop router

Conclusions Multicasting will be necessary for truly affordable broadcasts to mass audiences on the Internet. Adoption of SSM and IGMP v.3 is coming Need to seriously address DOS sensitivites. me at FOR MORE INFO...