DCCP, TFRC & Open Problems in Congestion Control for Media Applications Tom Phelan 13-Feb-2007 ICCRG.

Slides:



Advertisements
Similar presentations
1 DCCP User Guide draft-ietf-dccp-user-guide-01.txt Tom Phelan – Sonus Networks
Advertisements

Streaming Video over the Internet
A Graduate Course on Multimedia Technology 3. Multimedia Communication © Wolfgang Effelsberg Media Scaling and Media Filtering Definition of.
Transport Layer3-1 Transport Overview and UDP. Transport Layer3-2 Goals r Understand transport services m Multiplexing and Demultiplexing m Reliable data.
Computer Networks20-1 Chapter 20. Network Layer: Internet Protocol 20.1 Internetworking 20.2 IPv IPv6.
SG2001_VIP.ppt Page 1 PLANET Technology Corp. Product Guide 2001 VoIP Products Your Voice over Internet By Product Department.
Media: Voice and Video in your SIP Environment Jitendra Shekhawat.
Transmission Control Protocol (TCP)
2.4: Calculating Bandwidth Requirements for VoIP
Speech codecs and DCCP with TFRC VoIP mode Magnus Westerlund
Networks & Multimedia Amit Pande, Post-doctoral fellow, Department of Computer Science, University of California Davis
An Empirical Study of Real Audio Traffic A. Mena and J. Heidemann USC/Information Sciences Institute In Proceedings of IEEE Infocom Tel-Aviv, Israel March.
IP, Wireless The world is the network. From Ethernet up Ethernet uses 6 byte addresses Source, destination, data, and control stuff Local networks only.
Reliable Networking Tom Roeder CS sp. Last minute questions on Part II?
CS525z Multimedia Networking Review. Analog to Digital What is the relationship between –Fidelity and Sample Size –Fidelity and Sample Rate.
CS 360 – Spring 2007 Pacific University Multimedia Content (Streaming Media) Session “Layer” section Feb 2007.
Computer Networks Transport Layer. Topics F Introduction  F Connection Issues F TCP.
TCP/IP Protocol Suite 1 Chapter 25 Upon completion you will be able to: Multimedia Know the characteristics of the 3 types of services Understand the methods.
Adaptive MPEG4 Video Streaming using Bandwidth Estimation Mario Gerla, Alex Balk, Medy Sanadidi {gerla, abalk, Dario Maggiorini
Proxy-based TCP over mobile nets1 Proxy-based TCP-friendly streaming over mobile networks Frank Hartung Uwe Horn Markus Kampmann Presented by Rob Elkind.
1 Computer Networks Transport Layer Protocols. 2 Application-layer Protocols Application-layer protocols –one “piece” of an app –define messages exchanged.
Ch. 28 Q and A IS 333 Spring Q1 Q: What is network latency? 1.Changes in delay and duration of the changes 2.time required to transfer data across.
Image Formation and Digital Video
CS 218 F 2003 Nov 3 lecture:  Streaming video/audio  Adaptive encoding (eg, layered encoding)  TCP friendliness References: r J. Padhye, V.Firoiu, D.
1 CMSCD1011 Introduction to Computer Audio Lecture 10: Streaming audio for Internet transmission Dr David England School of Computing and Mathematical.
CIS679: RTP and RTCP r Review of Last Lecture r Streaming from Web Server r RTP and RTCP.
Protocol Layering Chapter 10. Looked at: Architectural foundations of internetworking Architectural foundations of internetworking Forwarding of datagrams.
Daniel Johnson. Playing a media file stored on a remote server on a local client.
Streaming Stored Audio and Video (1) and Video (1) Advanced Multimedia University of Palestine University of Palestine Eng. Wisam Zaqoot Eng. Wisam Zaqoot.
CS Spring 2012 CS 414 – Multimedia Systems Design Lecture 29 – Buffer Management (Part 2) Klara Nahrstedt Spring 2012.
TCP/IP Protocol Suite 1 Chapter 25 Upon completion you will be able to: Multimedia Know the characteristics of the 3 types of services Understand the methods.
Kamal Singh, Árpád Huszák, David Ros, César Viho and Jeney Gábor
1 Lecture 17 – March 21, 2002 Content-delivery services. Multimedia services Reminder  next week individual meetings and project status report are due.
Voice over IP Why Challenges/solutions Voice codec and packet delay.
Datagram Congestion Control Protocol
© 2006 ITT Educational Services Inc. IT412 Voice and Data Integration : Unit 8 Slide 1 Unit 8 Voice Over IP Network Fundamentals.
© 2006 Cisco Systems, Inc. All rights reserved. Optimizing Converged Cisco Networks (ONT) Module 2: Cisco VoIP Implementations.
1 Porting VoIP Applications to DCCP Speaker: Jia-Yu Wang Adviser: Quincy Wu School: National Chi Nan University.
ﺑﺴﻢﺍﷲﺍﻠﺭﺣﻣﻥﺍﻠﺭﺣﻳﻡ. Group Members Nadia Malik01 Malik Fawad03.
An Experimental Evaluation of Voice Quality over the Datagram Congestion Control Protocol H. Balan International Univeristy Bremen L. Eggert Nokia Research.
Changing the Dynamics of Network Analysis J. Scott Haugdahl CTO, WildPackets, Inc.
03/11/2015 Michael Chai; Behrouz Forouzan Staffordshire University School of Computing Streaming 1.
Chapter 28. Network Management Chapter 29. Multimedia
LOG Objectives  Describe some of the VoIP implementation challenges such as Delay/Latency, Jitter, Echo, and Packet Loss  Describe the voice encoding.
DCCP: Issues From the Mailing List Sally Floyd, Eddie Kohler, Mark Handley, et al. DCCP WG March 4, 2004.
Selective Retransmission of MPEG Video Streams over IP Networks Árpád Huszák, Sándor Imre Budapest University of Technology and Economics Department of.
Internet multimedia: simplest approach audio, video not streamed: r no, “pipelining,” long delays until playout! r audio or video stored in file r files.
NUS.SOC.CS5248 Ooi Wei Tsang Rate Adaptations. NUS.SOC.CS5248 Ooi Wei Tsang You are Here Network Encoder Sender Middlebox Receiver Decoder.
CSE5803 Advanced Internet Protocols and Applications (14) Introduction Developed in recent years, for low cost phone calls (long distance in particular).
NUS.SOC.CS Roger Zimmermann (based in part on slides by Ooi Wei Tsang) Rate Adaptations.
TCP/IP Protocol Suite 1 Chapter 25 Upon completion you will be able to: Multimedia Know the characteristics of the 3 types of services Understand the methods.
Ch 6. Multimedia Networking Myungchul Kim
TCP continued. Discussion – TCP Throughput TCP will most likely generate the saw tooth type of traffic. – A rough estimate is that the congestion window.
Voice Over Internet Protocol (VoIP) Copyright © 2006 Heathkit Company, Inc. All Rights Reserved Presentation 5 – VoIP and the OSI Model.
RTP Functionalities for RTCWEB A combined view from the authors of draft-cbran-rtcweb-media-00 draft-cbran-rtcweb-media-00 draft-perkins-rtcweb-rtp-usage-02.
CS Spring 2011 CS 414 – Multimedia Systems Design Lecture 24 – Client-Server Buffer Management Klara Nahrstedt Spring 2011.
CSEN 404 Transport Layer I Amr El Mougy Lamia Al Badrawy.
Chapter 7 Multimedia Networking
Introduction to Networks
The Transport Layer Congestion Control & UDP
Rate Adaptations.
Introduction to Networks
Congestion Control, Internet transport protocols: udp
Multimedia networking: outline
CPEG514 Advanced Computer Networkst
Multimedia networking: outline
Sally Floyd and Eddie Kohler draft-floyd-ccid4-01.txt July 2007
Streaming multimedia CS 352, Lecture 22
DCCP: Issues From the Mailing List
Presentation transcript:

DCCP, TFRC & Open Problems in Congestion Control for Media Applications Tom Phelan 13-Feb-2007 ICCRG

What is DCCP? UDP with congestion control  Maybe more like TCP without reliability “Pluggable” congestion control algorithms  CCID2, AIMD, TCP-like  CCID3, TCP-Friendly Rate Control (TFRC) RFC 4340 (main protocol), RFC 4341 (CCID2) RFC 4342 (CCID3) Other CCID work in draft:  TFRC-SP – TFRC for small packets, draft-floyd-ccid4  TFRC Faster Restart, draft-ietf-dccp-faster-restart  RFC3448bis, TFRC update, draft-ietf-dccp-rfc3448bis

DCCP and Media Applications Well, the real issue is TFRC (or any congestion control) and Media Applications Many issues, possible solutions described in draft-ietf-dccp-tfrc- media,  “Strategies for Streaming Media Applications Using TCP-Friendly Rate Control” Divides streaming media into three classes:  One-way, prerecorded  One-way, live  Two-way, interactive One-way apps relatively easily adapted to TFRC  But TCP works at least nearly as well Two-way apps have problems

What’s Different about Two-Way? Delay intolerance  Conversational – well studied, max 150ms from lips to ears  “Remote Control” (program switching, fast-forward, etc.) – not as well studied, something less than one second, more like 500ms TFRC model mismatches media encoding practices  With several seconds of delay (as in one-way apps), the mismatches can be smoothed over  With 100ms delay, no way

What are the Mismatches? Some background first…

How is Media Encoded? – Voice Analog signal sampled periodically  Usually 8K, 8-bit samples per second Derived from PSTN practices  Some codecs targeted for IP use have higher rate Usually 16K samples, sometimes more bits/sample Referred to as “wideband” codecs Multiple samples gathered into frames  Commonly 20ms or 40ms, sometimes 10ms  Many other frame periods in use  Often biggest contributor to end-to-end delay Frame then compressed (or not) Add IP, UDP, RTP headers  Payload often smaller than headers

Voice Encoding – Silence Suppression Voice codes usually generate fixed rate streams But a conversation usually is half-duplex  Half the time one side is not talking Why send silence? Silence suppression (also known as Voice Activity Detection, VAD) removes silence Gives stream an on-off characteristic  Silence block could last seconds  Some codecs send “comfort noise” at regular intervals (but less than the frame rate)

Video Encoding Video encoded one frame at a time  Many frame rates in use: 30 or 25 frames/sec (~33ms or 40ms) for TV quality 60 frames/sec for some HDTV (~17ms) Lower frame rates sometimes used for low-bitrate video, practical minimum about 10 frames/sec (100ms) “Index” frames encoded more-or-less like still images Other frames (“predictive” frames) encoded as differences from index frames  Process called motion compensation  Index frames can come before or after predictive frame Using later index frame not suitable for two-way apps  There can be very long periods (minutes) between index frames Ratio of bits per index frame and bits per predictive frame commonly 10 to 1, can be greater

So, What are the Mismatches? Media apps operate at a frame rate that has nothing to do with Round Trip Time  Can only make rate adaptations at frame boundaries Media apps sometimes make abrupt rate changes at frame boundaries  Voice goes from zero to max Faster restart aimed at this problem, but still issues  Video never zero, but can vary 10 to 1 from frame to frame

More Mismatches Step adaptation vs. smooth adaptation  Media apps make rate adjustments in steps, not smoothly  TFRC uses smooth rate adjustments  Downward, step adaptation can coexist with smooth adaptation, but how do you go up? Small packets  Voice uses small packets, is perhaps unfairly penalized by packet-rate algorithms TFRC-SP (draft-floyd-dccp-ccid4) address this

More Mismatches Greedy vs. self-limiting apps  Media apps self-limit, file transfer apps grab everything the network will give them  How do you handle the greedy bullies? TFRC reasonably good at this Greedy apps don’t work without congestion control  Web server on 1G Ethernet would always overwhelm client on dial-up link without it Self-limiting apps (usually) work without congestion control  User chooses an encoding rate that fits her situation  Sometimes users make mistakes…

Conclusions Congestion control community has implied application model That app model fits many applications, but has mismatches with media application practices Those mismatches can be accommodated with the addition of enough delay (several seconds) The delay requirements of two-way media apps can’t accommodate the mismatches Two-way media apps need CC tailored to the app needs  One-way apps would benefit also