Institute for Media Communication How To Do High Speed Multicast Right!

Slides:



Advertisements
Similar presentations
Congestion Control and Fairness Models Nick Feamster CS 4251 Computer Networking II Spring 2008.
Advertisements

Universidade do Minho A Framework for Multi-Class Based Multicast Routing TNC 2002 Maria João Nicolau, António Costa, Alexandre Santos {joao, costa,
© R. Jayanthan, K. Gunasakera 1999 Quality of Service in Multiservice Networks for Digital Economy R. Jayanthan & Kithsiri Gunasakera National IT Conference.
Copyright © 2004 Juniper Networks, Inc. Proprietary and Confidentialwww.juniper.net 1 Multicast in BGP/MPLS VPNs and VPLS draft-raggarwa-l3vpn-mvpn-vpls-mcast-
1April 16, 2002 Layer 3 Multicast Addressing IP group addresses – “Class D” addresses = high order bits of “1110” Special reserved.
Computer Networks20-1 Chapter 20. Network Layer: Internet Protocol 20.1 Internetworking 20.2 IPv IPv6.
1 o Two issues in practice – Scale – Administrative autonomy o Autonomous system (AS) or region o Intra autonomous system routing protocol o Gateway routers.
EE 4272Spring, 2003 Chapter 12 Congestion in Data Networks Effect of Congestion Control  Ideal Performance  Practical Performance Congestion Control.
William Stallings Data and Computer Communications 7 th Edition Chapter 13 Congestion in Data Networks.
Top-Down Network Design Chapter Thirteen Optimizing Your Network Design Copyright 2010 Cisco Press & Priscilla Oppenheimer.
Network Congestion Gabriel Nell UC Berkeley. Outline Background: what is congestion? Congestion control – End-to-end – Router-based Economic insights.
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.
UCB Switches Jean Walrand U.C. Berkeley
COS 420 Day 18. Agenda Group Project Discussion Program Requirements Rejected Resubmit by Friday Noon Protocol Definition Due April 12 Assignment 3 Due.
Promoting the Use of End-to- End Congestion Control in the Internet Sally Floyd and Kevin Fall Presented by Scott McLaren.
DataTAG Meeting CERN 7-8 May 03 R. Hughes-Jones Manchester 1 High Throughput: Progress and Current Results Lots of people helped: MB-NG team at UCL MB-NG.
G Robert Grimm New York University Receiver Livelock.
© J. Liebeherr, All rights reserved 1 IP Multicasting.
Tiziana FerrariQuality of Service for Remote Control in the High Energy Physics Experiments CHEP, 07 Feb Quality of Service for Remote Control in.
Whither Congestion Control? Sally Floyd E2ERG, July
KEK Network Qi Fazhi KEK SW L2/L3 Switch for outside connections Central L2/L3 Switch A Netscreen Firewall Super Sinet Router 10GbE 2 x GbE IDS.
Data Transfer Case Study: TCP  Go-back N ARQ  32-bit sequence # indicates byte number in stream  transfers a byte stream, not fixed size user blocks.
IPv6 Deployment Plan The Global IPv6 Summit 2001.
Tiziana Ferrari Quality of Service Support in Packet Networks1 Quality of Service Support in Packet Networks Tiziana Ferrari Italian.
Network Technologies & Principles 1 Communication Subsystem. Types of Network. Principles of Network. Distributed Protocols.
Top-Down Network Design Chapter Thirteen Optimizing Your Network Design Oppenheimer.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public ITE PC v4.0 Chapter 1 1 Connecting to the Network Networking for Home and Small Businesses.
Asynchronous Transfer Mode: ATM r 1980s/1990’s standard for high-speed (155Mbps to 622 Mbps and higher) Broadband Integrated Service Digital Network architecture.
Eliminating Receive Livelock in an Interrupt-Driven Kernel J. C. Mogul and K. K. Ramakrishnana Presented by I. Kim, 01/04/13.
Multicast Routing Protocols. The Need for Multicast Routing n Routing based on member information –Whenever a multicast router receives a multicast packet.
CIS460 – NETWORK ANALYSIS AND DESIGN CHAPTER 12 Optimizing Your Network Design.
LOGO Local Area Network (LAN) Layer 2 Switching and Virtual LANs (VLANs) Local Area Network (LAN) Layer 2 Switching and Virtual LANs (VLANs) Chapter 6.
Multicast Routing, Error Control, and Congestion Control.
Contents Causes and cost of congestion Three examples How to handle congestion End-to-end Network-assisted TCP congestion control ATM ABR congestion control.
Streaming Media Control n The protocol components of the streaming n RTP/RTCP n RVSP n Real-Time Streaming Protocol (RTSP)
Requirements for Simulation and Modeling Tools Sally Floyd NSF Workshop August 2005.
Rate Control Rate control tunes the packet sending rate. No more than one packet can be sent during each packet sending period. Additive Increase: Every.
© Jörg Liebeherr, Quality-of-Service Architectures for the Internet Integrated Services (IntServ)
Analysis of QoS Arjuna Mithra Sreenivasan. Objectives Explain the different queuing techniques. Describe factors affecting network voice quality. Analyse.
1 © 2000, Cisco Systems, Inc _05_2000_c2 Server Router Unicast Server Router Multicast Unicast vs. Multicast.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 23 Congestion Control and Quality of Service.
Campus Case Studies in Implementing Advanced Services Cas D’Angelo
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.
1 Prof. Dr. Ing. PUSZTAI Kalman ATM networks. 2 ATM overview Promising technology in early 90s (why?) Connection-oriented (virtual circuits) Signalling.
Where are we? Chapter 3 and 4 are focused on getting the data from one place to another. Switching and routing Review the next slides First our goal is.
1 IP Multicasting Relates to Lab 10. It covers IP multicasting, including multicast addressing, IGMP, and multicast routing.
We used ns-2 network simulator [5] to evaluate RED-DT and compare its performance to RED [1], FRED [2], LQD [3], and CHOKe [4]. All simulation scenarios.
Multicast Communications
Spring 2006CS 3321 Multicast Outline Link-state Multicast Distance-vector Multicast Protocol Independent Multicast.
Spring Computer Networks1 Congestion Control Sections 6.1 – 6.4 Outline Preliminaries Queuing Discipline Reacting to Congestion Avoiding Congestion.
Did MPOA achieve its objective? TERENA Networking Conference 2000 Lisbon, Portugal May 2000 Ferdinand Hommes, Eva Pless, Lothar.
Protecting Multicast- Enabled Networks Matthew Davy Indiana University Matthew Davy Indiana University.
Peer-to-Peer Networks 10 Fast Download Christian Schindelhauer Technical Faculty Computer-Networks and Telematics University of Freiburg.
1 Lecture 15 Internet resource allocation and QoS Resource Reservation Protocol Integrated Services Differentiated Services.
The Network Layer Congestion Control Algorithms & Quality-of-Service Chapter 5.
Multicast and Quality of Service Internet Technologies and Applications.
Network Processing Systems Design
Ethernet Packet Filtering - Part1 Øyvind Holmeide Jean-Frédéric Gauvin 05/06/2014 by.
The Transport Layer Implementation Services Functions Protocols
Lab A: Planning an Installation
Topics discussed in this section:
Selecting Unicast or Multicast Mode
Multicast Outline Multicast Introduction and Motivation DVRMP.
Top-Down Network Design Chapter Thirteen Optimizing Your Network Design Copyright 2010 Cisco Press & Priscilla Oppenheimer.
Congestion Control, Quality of Service, and Internetworking
What’s “Inside” a Router?
Network Virtualization
The Network Layer Congestion Control Algorithms & Quality-of-Service
Implementing Multicast
Presentation transcript:

Institute for Media Communication How To Do High Speed Multicast Right!

2 High-Speed Multicast –High-Speed Multicast –Distributing data to groups of receivers –Single multicast streams with 100+ Mbit/s –Outline –Challenges and risks –Practical technologies –Hot spots –Summary

3 High-Speed Multicast –Challenges –Software-based multicast was restricted to a few Mbit/s –New hardware allows multicast with hundreds of Mbit/s –Risks –“Multicast disaster” –Server sends much less than expected –Production network is down –Client system does not even seem to receive much of the data –Implementation goals for multicast –End systems send + receive multicast with high data rates –Restricted distribution of multicast inside the network

4 Practical High-Speed Multicast Technologies –Three technologies available for 100+ MBit/s multicast distribution –ATM –Native ATM (Winsock2, XTI APIs) –LAN Emulation (LANEv1; separate VLAN) –Gigabit Ethernet (GE) –IGMP snooping / separate VLAN –IP multicast routing

5 Multicast Throughput - Theoretical Limits ProtocolPacket size/byteThroughput / Mbit/s XTI XTI without Padding UDP/LANE UDP/LANE without Padding UDP/Gigabit Ethernet ATM 622 Mbit/s + Gigabit Ethernet

6 Practical Environment / Measurements –Gigabit Testbed West in Germany –Networking Technologies: ATM (622 MBit/s, 2.4 Gbit/s), Gigabit Ethernet, IP routing (GE Mbit/s ATM) –End systems: UNIX workstations: Sun, SGI –Network equipment: CISCO, Fore (Marconi) –Multi-Generator (MGEN) Toolset –Tools for sending + receiving multicast packets –ftp://manimac.itds.nrl.navy.mil/Pub/MGEN/ftp://manimac.itds.nrl.navy.mil/Pub/MGEN/ –Extension: –Native ATM – XTI –Bigger buffers

7 Test Environment

8 Sender Performance –Measurements –Sending rate depending on network technology + packet size –XTI/native ATM, LANE, Gigabit Ethernet –Packet sizes: 50 – 1472 (- 8192, ) bytes –Maximum sending rate –Native ATM: ~540 Mbit/s, >5000 bytes packet –LANE: ~510 Mbit/s, >6000 bytes packet –Gigabit Ethernet: ~340 Mbit/s, 1472 bytes packets –Sending performance is limited by bandwidth + number of packets (number of interrupts) –Comparison of technologies –Gigabit Ethernet better for a fixed packet size –LANE / XTI better overall throughput (because of bigger packet sizes)

9 Native ATM (XTI) Send Rate

10 Comparing the Technologies

11 LAN Emulation and Multicast –Multicast with LAN Emulation (Version 1) –Multicast data is send to the BUS and distributed to all clients –The sender also receives its own multicast data – which is discarded by the ATM driver –Comparing multicast and unicast sending rate –Maximum throughput for 1472 byte packets is reduced ~20 % –190 Mbit/s with multicast traffic –240 Mbit/s with unicast traffic

12 Comparing LANE Unicast and Multicast

13 Receiver Performance –High data losses in overloaded receivers –Two techniques for improving –Interrupt Coalescing – network adapter aggregates packets before triggering an interrupt –Increasing the (UDP) receive buffer –Improvement –Reduces receiver losses –Smoothing traffic peaks –No cure-all for slow receivers

14 Losses without/with Interrupt Coalescing

15 IP Multicast Routing Protocols –Methods for constructing IP multicast distribution trees –Flood & prune –Flood all (!) multicast packets in regular intervals in the whole multicast network; prune the distribution tree –DVMRP, PIM dense-mode –Explicit receiver registration –Send only data to explicitly registered receivers –PIM sparse-mode –Flood & prune protocols may cause severe traffic bursts in the whole multicast network –PIM sparse-mode should be used

16 PIM dense-mode Traffic Burst

17 Congestion Avoidance –No feedback mechanism for multicast sender in bottleneck situations –Other traffic flows (especially TCP) are severely damaged –Intelligent queuing mechanisms reduce congestion –Weighted Fair Queuing (WFQ) / Per VC Queuing –Allocating equal bandwidths between traffic flows –Implemented in many modern ATM switches –Improvement –Multicast and TCP traffic get equal bandwidth resources

18 Parallel TCP and Multicast Traffic with WFQ

19 Summary –Modern hardware allows high-speed multicast with hundreds of megabits –Several technologies to realize high-speed multicast in practice –ATM (native, LAN Emulation), Gigabit Ethernet, IP Router –No clear winner –Traffic management for high-speed multicast distribution is absolutely necessary –Protect your (unicast) production traffic –Native ATM, VLANs, IGMP-snooping, PIM sparse-mode –Applications –Use large packets –Feedback mechanisms useful to avoid receiver/network overloading –What data rates are realistic? –200 – 500 Mbit/s for test programs –Your application may reduce this to 100 Mbit/s and below