Network Architecture (R02) IP Multicast Deployment Woes Jon Crowcroft,

Slides:



Advertisements
Similar presentations
Universidade do Minho A Framework for Multi-Class Based Multicast Routing TNC 2002 Maria João Nicolau, António Costa, Alexandre Santos {joao, costa,
Advertisements

1 School of Computing Science Simon Fraser University CMPT 771/471: Internet Architecture & Protocols TCP-Friendly Transport Protocols.
1April 16, 2002 Layer 3 Multicast Addressing IP group addresses – “Class D” addresses = high order bits of “1110” Special reserved.
L. Alchaal & al. Page Offering a Multicast Delivery Service in a Programmable Secure IP VPN Environment Lina ALCHAAL Netcelo S.A., Echirolles INRIA.
Multicast Fundamentals n The communication ways of the hosts n IP multicast n Application level multicast.
The Evolution of Multicast Research paper presented by Ajith M Jose (u )
School of Information Technologies Internet Multicasting NETS3303/3603 Week 10.
COS 420 Day 18. Agenda Group Project Discussion Program Requirements Rejected Resubmit by Friday Noon Protocol Definition Due April 12 Assignment 3 Due.
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.
CS 268: Project Suggestions Ion Stoica February 6, 2003.
Computer Networking Lecture 24 – Multicast.
1 IP Multicasting. 2 IP Multicasting: Motivation Problem: Want to deliver a packet from a source to multiple receivers Applications: –Streaming of Continuous.
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.
1 Network Layer: Host-to-Host Communication. 2 Network Layer: Motivation Can we built a global network such as Internet by extending LAN segments using.
Network Architecture (R02) #3 Multicast and Deployment Jon Crowcroft,
Multicast EECS 122: Lecture 16 Department of Electrical Engineering and Computer Sciences University of California Berkeley.
© J. Liebeherr, All rights reserved 1 IP Multicasting.
CSE679: Multicast and Multimedia r Basics r Addressing r Routing r Hierarchical multicast r QoS multicast.
1 CSCI 6433 Internet Protocols Class 7 Dave Roberts.
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)
What does it take to define an architecture? (Part 2) David D. Clark July, 2012.
Multicast Routing Protocols NETE0514 Presented by Dr.Apichan Kanjanavapastit.
Introduction to Multicast Network Protocols October 5, 1999 Lawrence A. Rowe and Gordon Chaffee University of California, Berkeley URL:
1 Deployment of IP Multicast in Campus Infrastructures Kevin Almeroth UC--Santa Barbara
Univ. of TehranIntroduction to Computer Network1 An Introduction Computer Networks An Introduction to Computer Networks University of Tehran Dept. of EE.
1 Chapter 27 Internetwork Routing (Static and automatic routing; route propagation; BGP, RIP, OSPF; multicast routing)
CS 268: IP Multicast Routing Ion Stoica April 5, 2004.
CS 5565 Network Architecture and Protocols Godmar Back Lecture 22.
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.
TOMA: A Viable Solution for Large- Scale Multicast Service Support Li Lao, Jun-Hong Cui, and Mario Gerla UCLA and University of Connecticut Networking.
Kurt Windisch -- University of OregonIETF GATED -- December 7, PIM Dense Mode GateD Implementation Kurt Windisch Dave Meyer Advanced Network Technology.
Multicast Outline Multicast Introduction and Motivation RIP-based and Protocol Independent Multicast Routing.
Multicasting Part I© Dr. Ayman Abdel-Hamid, CS4254 Spring CS4254 Computer Network Architecture and Programming Dr. Ayman A. Abdel-Hamid Computer.
Source specific multicast routing and QoS issues Laurentiu Barza.
© J. Liebeherr, All rights reserved 1 Multicast Routing.
IP Multicast COSC Addressing Class D address Ethernet broadcast address (all 1’s) IP multicast using –Link-layer (Ethernet) broadcast –Link-layer.
CS 4396 Computer Networks Lab IP Multicast - Fundamentals.
Björn Landfeldt School of Information Technologies NETS 3303 Networked Systems Multicast.
© J. Liebeherr, All rights reserved 1 IP Multicasting.
APPLICATION LAYER MULTICASTING
CIS679: Multicast and Multimedia (more) r Review of Last Lecture r More about Multicast.
T. S. Eugene Ngeugeneng at cs.rice.edu Rice University1 COMP/ELEC 429 Introduction to Computer Networks Lecture 21: Multicast Routing Slides used with.
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.
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.
Chapter 9: Multicast Sockets
Multicast Communications
Spring 2006CS 3321 Multicast Outline Link-state Multicast Distance-vector Multicast Protocol Independent Multicast.
Shivkumar Kalyanaraman Rensselaer Polytechnic Institute 1 ECSE-6600: Internet Protocols Informal Quiz #09: SOLUTIONS Shivkumar Kalyanaraman: GOOGLE: “Shiv.
Inter-domain Routing Outline Border Gateway Protocol.
Network Architecture (R02) - L2 Jon Crowcroft,
EE122: Multicast Kevin Lai October 7, Internet Radio  (techno station)
Multicasting EECS June Multicast One-to-many, many-to-many communications Applications: – Teleconferencing – Database – Distributed computing.
DMET 602: Networks and Media Lab Amr El Mougy Yasmeen EssamAlaa Tarek.
DMET 602: Networks and Media Lab
COMP/ELEC 429 Introduction to Computer Networks
Multicast Outline Multicast Introduction and Motivation DVRMP.
CMPE 252A: Computer Networks
Overlay Networking Overview.
IP Multicast COSC /5/2019.
EE 122: Lecture 13 (IP Multicast Routing)
Implementing Multicast
Optional Read Slides: Network Multicast
Presentation transcript:

Network Architecture (R02) IP Multicast Deployment Woes Jon Crowcroft,

IP Multicast Could be useful traffic reduction tool Load reduction for transmitter of N Load reduction in ISP of ln(N) Scale out Live IP TV/Radio Possibly useful for s/w distribution Natural API/Model for Groupware N-way video/whiteboard/CSCW Very easy to understand “just join”

Multicast - Classic Make the Internet one big Ethernet Steve Deering (w/ Dave Cheriton) 1988 New address (“Class D”) = Host Group, G Forwarding Scheme = away from S Prune/Graft per interface “towards” G Need (S,G) state, Per Router… State Management…

Group State Management Implicit Traffic Driven Explicit IGMP Driven More Overheads! So not only state overhead is S*G But also control overhead O(G) messages Aggregation probably doesn’t do much Any Source v. Source Specific v. Single

Single Source Can use reverse path fwd only Can auth/check source (exactly same as Best Practice RPF check) Not much use for many-to-many apps? N.b. looking at main early use of multicast (“mbone”) - was many-to-many video conf main use now? IPTV, Radio, S/W

Reliable Multicast Seems to be no “one size fits all” Nack, Ack Aggr & Code based schemes Need various ordering semantics (if n-m) Interesting e.g. of new style WG in standards Did “building blocks” Then composed RM protocols from these One v. interesting idea - GRA minimal router processing engine needed for e2e protocol support Precursor of other middle box ideas…

RM - Congestion Control & Failures Two things hard to define How should multicast flow “compete” with TCP? What are the “late join”, “early leave” and “fail” semantics for some members? Again, no “one size fits all” answer…

The IEEE Network Problem author = {Christophe Diot and Brian Neil and Levine Bryan and Kassem Doug Balensiefen}, title = {Deployment issues for the IP multicast service and architecture}, journal = {IEEE Network}, year = {2000}, volume = {14}, pages = {78--88} abstract = {IP multicast offers scalable point-to-multipoint delivery necessary for using group communication applications on the Internet. However, the IP multicast service has seen slow commercial deployment by ISPs and carriers. The original service model was designed without a clear understanding of commercial requirements or a robust implementation strategy. The very limited number of applications and the complexity of the architectural design — which we believe is a consequence of the open service model — have deterred widespread deployment as well. We examine the issues that have limited the commercial deployment of IP-multicast from the viewpoint of carriers. We analyze where the model fails, what it does not offer, and we discuss requirements for successful deployment of multicast services. } } Cited > 195 times! (to calibrate, >10 cites is <1% of papers) N,b. Sprint Advanced Tech Lab author co-lo with operations in Burlingame

The Sprint Viewpoint Sprint is a Tier-1 ISP Fastest US backbone at time Zero packet loss on their net In 2000, > 8 years of WWW expo growth Since 1988, very little multicast growth So what’s the problem with ipmc?

Sprint list of pbs Domain independence PIM DM v. SM RP for traffic RP for group management Address Allocation – SD mechanism doesn’t scale Group Management – IGMP Multicast Security – none (or ipsec or app)

Sprint Non-technical aspects Network Management Billing for multicast Cost/Benefit at all? Eg. Router migration pain Training ops in new mess Debugging overheads Smart people tried and only very partly succeeded in solving these problems – see On Scalable Internet Multimedia Conferencing Systems Protocol independent multicast pricing Alternatives possible Single Sender (won for IPTV) Multipeer application layer service Re-unite, I^3 etc

The “Truth” about Multicast In fact, in a conference in 2006 Berkeley Sys Admins reported that Turning on IP multicast broke Unicast! Basically terrible code Also reported multicast self-inflicted RP worm… Classic deployment dilemma Specially Bad Case Multicast has to be in “fast path” Multicast routing depends closely on Unicast (viz PIM) It also depended on monitoring data to drive routing update So new control plane interface to fast path :-(

So what now for multicast? Not in Sprint/IEEE Network paper but AT&T and Telefonica world #1&#3 ISP use single soruce multicast for IPTV For data centers and link-local, heavily used Given up on interdomain but flattening of Internet Topology means don’t need it really. & see how digital broadcast TV works too application layer relays between BBC, Sky, etc