CSE 561 – Multicast Applications David Wetherall Spring 2000.

Slides:



Advertisements
Similar presentations
FEC and Pseudo-ARQ for Receiver-driven Layered Multicast Philip A. Chou, Alex Mohr, Albert Wang, Sanjeev Mehrotra (Microsoft, University of Washington,
Advertisements

1 CS 194: Distributed Systems Process resilience, Reliable Group Communication Scott Shenker and Ion Stoica Computer Science Division Department of Electrical.
Multicast on the Internet CSE April 2015.
Receiver-driven Layered Multicast S. McCanne, V. Jacobsen and M. Vetterli University of Calif, Berkeley and Lawrence Berkeley National Laboratory SIGCOMM.
Improving TCP Performance over Mobile Ad Hoc Networks by Exploiting Cross- Layer Information Awareness Xin Yu Department Of Computer Science New York University,
15-744: Computer Networking L-17 Multicast Reliability and Congestion Control.
L-21 Multicast. L -15; © Srinivasan Seshan, Overview What/Why Multicast IP Multicast Service Basics Multicast Routing Basics DVMRP Overlay.
Receiver-driven Layered Multicast S. McCanne, V. Jacobsen and M. Vetterli SIGCOMM 1996.
A Reliable Multicast Framework For Light-Weight Sessions and Application Level Framing Sally Floyd, Van Jacobson, Ching-Gung Liu, Steven McCanne, Lixia.
6/3/ Improving TCP Performance over Mobile Ad Hoc Networks by Exploiting Cross-Layer Information Awareness CS495 – Spring 2005 Northwestern University.
CS294-9 :: Fall 2003 ALF and RTP Ketan Mayer-Patel.
Satellite Multicast for Web Applications Hilmar Linder University of Salzburg/Austria.
Source-Adaptive Multilayered Multicast Algorithms for Real- Time Video Distribution Brett J. Vickers, Celio Albuquerque, and Tatsuya Suda IEEE/ACM Transactions.
CS 582 / CMPE 481 Distributed Systems Communications.
Multimedia Robert Grimm New York University. Before We Get Started…  Digest access authentication  What is the basic idea?  What is the encoding? 
588 Section 6 Neil Spring May 11, Schedule Notes – (1 slide) Multicast review –(3slides) RLM (the paper you didn’t read) –(3 slides) ALF & SRM –(8.
Application Layer Multicast
Multimedia Robert Grimm New York University. Content: Multimedia Overview  Multimedia = audio and video  Saroiu et al.—An Analysis of Internet Content.
Network Multicast Prakash Linga. Last Class COReL: Algorithm for totally-ordered multicast in an asynchronous environment, in face of network partitions.
Computer Networking Lecture 24 – Multicast.
EE689 Lecture 14 Review of Last lecture Receiver-driven Layered Multicast.
Streaming Media. Unicast Redundant traffic Multicast One to many.
CS 268: Computer Networking L-21 Multicast. 2 Multicast Routing Unicast: one source to one destination Multicast: one source to many destinations Two.
Chapter 4 Network Layer slides are modified from J. Kurose & K. Ross CPE 400 / 600 Computer Communication Networks Lecture 13.
1 Cooperative Inter-stream Rate Control Scheme for Layered Multicast Masato KAWADA, Hiroyuki MORIKAWA, Tomonori AOYAMA, School of Engineering, The University.
1 Lecture 6: Multicast l Challenge: how do we efficiently send messages to a group of machines? n Need to revisit all aspects of networking n Last time.
Real-time Transport Protocol Matt Boutell CS457: Computer Networks November 15, 2001.
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.
Medium Start in TCP-Friendly Rate Control Protocol CS 217 Class Project Spring 04 Peter Leong & Michael Welch.
Resilient Multicast Support for Continuous-Media Applications X. Xu, A. Myers, H. Zhang and R. Yavatkar CMU and Intel Corp NOSSDAV, 1997.
On Multicast CS614 - March 7, 2000 Tibor Jánosi ?.
CS 268: Multicast Transport Kevin Lai April 24, 2001.
An analysis of a router-based loss detection service for active reliable multicast protocols ICON’02, Singapor M. Maimour, C. Pham RESAM UCB Lyon - INRIA.
CS :: Fall 2003 Layered Coding and Networking Ketan Mayer-Patel.
An Active Reliable Multicast Framework for the Grids M. Maimour & C. Pham ICCS 2002, Amsterdam Network Support and Services for Computational Grids Sunday,
Multicast Transport Protocols: A Survey and Taxonomy Author: Katia Obraczka University of Southern California Presenter: Venkatesh Prabhakar.
CSE679: Multicast and Multimedia r Basics r Addressing r Routing r Hierarchical multicast r QoS multicast.
Receiver-driven Layered Multicast Paper by- Steven McCanne, Van Jacobson and Martin Vetterli – ACM SIGCOMM 1996 Presented By – Manoj Sivakumar.
Qian Zhang Department of Computer Science HKUST Advanced Topics in Next- Generation Wireless Networks Transport Protocols in Ad hoc Networks.
A Randomized Error Recovery Algorithm for Reliable Multicast Zhen Xiao Ken Birman AT&T Labs – Research Cornell University.
ON DESIGING END-USER MULTICAST FOR MULTIPLE VIDEO SOURCES Y.Nakamura, H.Yamaguchi, A.Hiromori, K.Yasumoto †, T.Higashino and K.Taniguchi Osaka University.
10/1/2015 9:14 PM1 TCP in Mobile Ad-hoc Networks ─ Split TCP CSE 6590.
NUS.SOC.CS5248 Ooi Wei Tsang Previously, on CS5248..
Lecture 4: Sun: 23/4/1435 Distributed Operating Systems Lecturer/ Kawther Abas CS- 492 : Distributed system & Parallel Processing.
An End-to-End Adaptation Protocol for Layered Video Multicast Using Optimal Rate Allocation Jiangchuan Liu, Member, IEEE, Bo Li, Senior Member, IEEE, and.
Björn Landfeldt School of Information Technologies NETS 3303 Networked Systems Multicast.
CIS679: Multicast and Multimedia (more) r Review of Last Lecture r More about Multicast.
Scalable Video Coding and Transport Over Broad-band wireless networks Authors: D. Wu, Y. Hou, and Y.-Q. Zhang Source: Proceedings of the IEEE, Volume:
Video Multicast over the Internet Presented by: Liang-Yuh Wu Lung-Yuan Wu Hao-Hsiang Ku 12 / 6 / 2001 Bell Lab. And Georgia Institute of Technologies IEEE.
CS603 Fault Tolerance - Communication April 17, 2002.
EE689 Lecture 13 Review of Last Lecture Reliable Multicast.
Fault Isolation in Multicast Trees Anoop Reddy, Ramesh Govindan, Deborah Estrin. USC/Information Sciences Institute Presented by: Srikrishna Gurugubelli.
15-744: Computer Networking L-15 Multicast Address Allocation and Reliability.
2/25/20161 Multicast on the Internet CSE 6590 Fall 2009.
Building a Reliable IP Multicast Distributed System Karl Thomas Rees CS 560.
Reliable Adaptive Lightweight Multicast Protocol Ken Tang, Scalable Network Technologies Katia Obraczka, UC Santa Cruz Sung-Ju Lee, Hewlett-Packard Laboratories.
Multicasting EECS June Multicast One-to-many, many-to-many communications Applications: – Teleconferencing – Database – Distributed computing.
@Yuan Xue A special acknowledge goes to J.F Kurose and K.W. Ross Some of the slides used in this lecture are adapted from their.
NUS.SOC.CS5248 OOI WEI TSANG 1 Previously, on CS5248..
CMPE 252A: Computer Networks
Chapter 9: Transport Layer
Instructor Materials Chapter 9: Transport Layer
David Wetherall Spring 2000
Network Layer Goals: Overview:
CIS, University of Delaware
Video Multicast over the Internet (IEEE Network, March/April 1999)
Reliable Multicast Group
TCP in Mobile Ad-hoc Networks
CS 269: Lecture 11 Multicast Scott Shenker and Ion Stoica
Computer Networks Protocols
Presentation transcript:

CSE 561 – Multicast Applications David Wetherall Spring 2000

djw // CS 561, Spring 2000 L10.2 This Lecture Floyd, Jacobson, Liu, McCanne, Zhang –“A Reliable Multicast Framework for Lightweight Sessions and Application Level Framing” –IEEE/ACM Transactions on Networking, McCanne and Jacobson –“Receiver-driven Layered Multicast” –SIGCOMM 1996.

djw // CS 561, Spring 2000 L10.3 Context You know about multicast addressing and routing … Now focus on how to extend to multicast applications –Video broadcasting, shared whiteboard –Adding congestion control and reliability to multicast

djw // CS 561, Spring 2000 L10.4 Why is this difficult? Heterogeneity –Of network paths: one size doesn’t fit all Scalability –Implosion, Growth of control traffic Group membership –Dynamic set w/ late joiners etc. Application types –Many-to-many vs. one-to-many

djw // CS 561, Spring 2000 L10.5 RLM Paper Focus on rate adaptation of video transmission in the presence of bandwidth heterogeneity –Non-TCP multicast congestion control TCP probes the network to track the congested link between one sender and one receiver Now we need to infer the points of congestion for multiple receivers … difficult problem

djw // CS 561, Spring 2000 L10.6 Previous Approaches Sender adapts transmission rate based on receiver feedback a la TCP –Feedback needed despite unreliable transport –Typically track slowest receiver How to gather feedback in a scalable manner? –Implosion problem: source overwhelmed by near simultaneous messages from receivers  decorrelate over an interval –Group size problem: decorrelation not enough  make interval depend on group size and pick a random sample

djw // CS 561, Spring 2000 L10.7 Layered Video One source rate not right for all receivers Use layered video to efficiently support multiple rates –Different receivers can receive different rates Q: How to selectively forward flows in network? –Network support –Multiple multicast groups

djw // CS 561, Spring 2000 L10.8 Priority vs. Uniform Drop See S. Bajaj, L. Breslau, S. Shenker, “Uniform Versus Priority Drop for Layered Video”, SIGCOMM 98 RED also useful for RLM

djw // CS 561, Spring 2000 L10.9 RLM algorithms Receivers run join experiments –How do we determine if it succeeds? –Backoff exponentially if they fail Experiments are shared for scalability –How does this help? –How does it scale?

djw // CS 561, Spring 2000 L10.10 SRM Paper Adding the word “reliable” to multicast Focus on scalability over the wide-area Protocol works for many-to-many distribution Protocol tied to application characteristics (ALF)

djw // CS 561, Spring 2000 L10.11 Reliable Multicast Approaches Token-ring Sender-based Receiver-based Tree-based

djw // CS 561, Spring 2000 L10.12 SRM Design Receiver and “NACK”-based and relies on co-operation –NACKs triggered by hole in sequence space or session messages Data, requests and repairs multicast to entire group Timers bias who sends requests and repairs: –To avoid implosion –To have a neighbor respond/repair loss quickly Ideally exactly one request and response per loss

djw // CS 561, Spring 2000 L10.13 SRM and ALF Clark and Tennenhouse, “Architectural Considerations for a New Generation of Protocols”, SIGCOMM 90 ALF = Application Level Framing Looks at interaction of network and application protocols and argues network protocol should be designed with application needs in mind.

djw // CS 561, Spring 2000 L10.14 Scalability of SRM What happens as group size increases? –To request/repair timers –To expected number of messages Large groups with uncorrelated loss neighborhoods lead to poor scaling –There is a strong need for localized recovery See M. Yajnik, J. Kurose, D. Towsley, "Packet Loss Correlation in the MBone Multicast Network“ for experimental data

djw // CS 561, Spring 2000 L10.15 Local Recovery in SRM Want for form appropriate loss neighborhoods (related to topology) and send repairs only to the right group SRM suggests the use of TTL-scoped multicast Q: How well does this work? Alternatively use multiple multicast groups Q: How well does this work?

djw // CS 561, Spring 2000 L10.16 Other Strategies: FEC FEC (or parity) on the data stream –Allows single receiver to tolerate some loss –Allows multiple receivers to each tolerate different loss! “FEC” (or parity) as the repair stream –Allows one message to repair different losses at each receiver

djw // CS 561, Spring 2000 L10.17 Other strategies: Network support Mismatch between multicast delivery primitive and need for scoping Q: Can we change multicast delivery? Cisco’s PGM, Papadopoulos’s Repliers, various active … Deployment at strategic point an example of network- based support for “discontinuities”