Doc.: IEEE 802.11-08/0764r1 Submission Jan 2009 Alex Ashley, NDS LtdSlide 1 Using packet drop precedence for graceful degradation Date: 2009-01-18 Authors:

Slides:



Advertisements
Similar presentations
Quality of Service CCDA Quick Reference.
Advertisements

Doc.: IEEE /2294r1 Submission August 2007 Alex Ashley, NDS LtdSlide 1 Topics for VTS PAR(s) Date: Authors:
Doc.: IEEE /0640r0 Submission Jun Li, Thomson Inc..Slide 1 Requirements and Implementations for Intra-flow/Intra-AC DiffServ Date:
29.1 Chapter 29 Multimedia Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Streaming Video over the Internet: Approaches and Directions Dapeng Wu, Yiwei Thomas Hou et al. Presented by: Abhishek Gupta
1 Spring Semester 2007, Dept. of Computer Science, Technion Internet Networking recitation #2 Header Compression.
VLANs Port-based VLAN: switch ports grouped (by switch management software) so that single physical switch …… Switch(es) supporting VLAN capabilities can.
Multimedia Applications r Multimedia requirements r Streaming r Phone over IP r Recovering from Jitter and Loss r RTP r Diff-serv, Int-serv, RSVP.
1 Internet Networking Spring 2006 Tutorial 14 Header Compression.
IP-UDP-RTP Computer Networking (In Chap 3, 4, 7) 건국대학교 인터넷미디어공학부 임 창 훈.
Gursharan Singh Tatla Transport Layer 16-May
Doc.: IEEE /0717r0 Submission June 2008 Graham Smith, DSP GroupSlide Packets and MPEG Frames Background to Graceful degradation of audio.
© 2006 Cisco Systems, Inc. All rights reserved. Module 4: Implement the DiffServ QoS Model Lesson 4.1: Introducing Classification and Marking.
Optimizing Converged Cisco Networks (ONT)
CS 218 F 2003 Nov 3 lecture:  Streaming video/audio  Adaptive encoding (eg, layered encoding)  TCP friendliness References: r J. Padhye, V.Firoiu, D.
CIS679: RTP and RTCP r Review of Last Lecture r Streaming from Web Server r RTP and RTCP.
Chapter 4: Managing LAN Traffic
Computer Networks: Multimedia Applications Ivan Marsic Rutgers University Chapter 3 – Multimedia & Real-time Applications.
Doc.: IEEE /0961r0 Submission July 2012 Alex Ashley, NDS LtdSlide 1 Layer 2 Service Discovery Protocols Date: Authors:
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.
TCP1 Transmission Control Protocol (TCP). TCP2 Outline Transmission Control Protocol.
Chapter 81 Internet Protocol (IP) Our greatest glory is not in never failing, but in rising up every time we fail. - Ralph Waldo Emerson.
Multimedia Wireless Networks: Technologies, Standards, and QoS Chapter 3. QoS Mechanisms TTM8100 Slides edited by Steinar Andresen.
Security, NATs and Firewalls Ingate Systems. Basics of SIP Security.
Chapter 9 Hardware Addressing and Frame Type Identification 1.Delivering and sending packets 2.Hardware addressing: specifying a destination 3. Broadcasting.
Doc.: IEEE /0717r1 Submission July 2008 Graham Smith, DSP GroupSlide Packets and MPEG Frames Background to Graceful degradation of audio.
Doc.: IEEE /0045r0 Submission Jan 2009 Alex Ashley, NDS LtdSlide 1 OBSS Simplification Date: Authors:
IETF#64 – 7-11 November 2005 fecframe BOF Chair:Mark Watson Mailing List:
Doc.: IEEE /1378r0 Submission November 2008 Darwin Engwer, Nortel NetworksSlide 1 Improving Multicast Reliability Date: Authors:
Quality of Service CLASSIFICATION AND MARKING. What is QoS? 1.It’s a CCIE topic – but that doesn’t mean you can’t learn! 1.Understand traffic flows AB.
Protocol Layering Chapter 11.
Network Router Security Packeting Filtering. OSI Model 1.It is the most commonly refrenced protocol model. It provides common ground when describing any.
Firewalls A brief introduction to firewalls. What does a Firewall do? Firewalls are essential tools in managing and controlling network traffic Firewalls.
Doc.: IEEE /0632r1 Submission July 2005 Clifford Tavares, Hitachi America Ltd.Slide MAC extensions for high rate Video Notice: This document.
Networking Components Assignment 3 Corbin Watkins.
Doc.: IEEE /0725r0 Submission July 2009 Alex Ashley, NDS LtdSlide 1 Stream Classification Service Date: Authors:
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.
Doc.: IEEE /0764r0 Submission July 2008 Alex Ashley, NDS LtdSlide 1 Using packet drop precedence for graceful degradation Date: Authors:
Lect1..ppt - 01/06/05 CDA 6505 Network Architecture and Client/Server Computing Lecture 3 TCP and IP by Zornitza Genova Prodanoff.
Chapter 3 TCP and IP 1 Chapter 3 TCP and IP. Chapter 3 TCP and IP 2 Introduction Transmission Control Protocol (TCP) User Datagram Protocol (UDP) Internet.
Networked Multimedia Basics. Network Characteristics.
Mapping Differentiated Service Classes to User Priorities
Chapter 3 TCP and IP Chapter 3 TCP and IP.
July 2008 doc.: IEEE yy/xxxxr0 July 2008
Instructor Materials Chapter 9: Transport Layer
Instructor Materials Chapter 5: Ethernet
Connecting Network Components
Multi-packet FEC Date: Authors: November 2007 November 2007
RTP: A Transport Protocol for Real-Time Applications
Layered Architectures
Implementation for Intra-AC Differentiated Services
Introduction to Networking
Congestion Control, Internet transport protocols: udp
Directed Multicast Service (DMS)
Requirements and Implementations for Intra-flow/Intra-AC DiffServ
Requirements and Implementations for Intra-flow/Intra-AC DiffServ
Frame-Specific Retry Limit for Intra-Stream Prioritization
Mapping Differentiated Service Classes to User Priorities
Alternate EDCA Parameter Set
Multi-packet FEC Date: Authors: November 2007 November 2007
Directed Multicast Service (DMS)
Drop Precedence in wireless, wired-wireless networks
Requirements and Implementations for Intra-flow/Intra-AC DiffServ
Alternate EDCA Parameter Set
Feedback-jamming ARQ mechanisms
Alternate EDCA Parameter Set
Requirements and Implementations for Intra-flow/Intra-AC DiffServ
Directed Multicast Service (DMS)
Chapter 4: outline 4.1 Overview of Network layer data plane
Presentation transcript:

doc.: IEEE /0764r1 Submission Jan 2009 Alex Ashley, NDS LtdSlide 1 Using packet drop precedence for graceful degradation Date: Authors:

doc.: IEEE /0764r1 Submission Jan 2009 Alex Ashley, NDS LtdSlide 2 Abstract As one of its objectives, the aa PAR has: –Graceful degradation of audio video streams when there is insufficient channel capacity, by enabling packet discarding without any requirement for deep packet inspection There are many issues to consider to meet this goal. The aim of this presentation is to highlight some of these issues and to propose a simple end-to-end solution.

doc.: IEEE /0764r1 Submission Jan 2009 Alex Ashley, NDS LtdSlide 3 Assumption The assumption in this presentation is that packet discarding for graceful audio video degradation only makes sense for UDP (and UDP-Lite) based streaming TCP has its own congestion control algorithms. Dropping frames will not provide graceful degradation, just cause retransmissions and probably trigger congestion avoidance algorithms

doc.: IEEE /0764r1 Submission Jan 2009 Alex Ashley, NDS LtdSlide 4 An MPEG-2 transport packet is 188 bytes long and contains data for one component (e.g. video, audio, data) When sending audio video data that is inside MPEG-2 transport packets, typically 7 TS packets are placed inside one UDP packet Most UDP packets (typically >95%) contain a mix of components Video Frame MAC header IP header UDP header (RTP header) UDP (RTP) Packets

doc.: IEEE /0764r1 Submission Jan 2009 Alex Ashley, NDS LtdSlide 5 Components of a Transport Stream Tuning1.01% Timing1.02% Video87.06% Audio6.57% Subtitles0.06% Data4.30%

doc.: IEEE /0764r1 Submission Jan 2009 Alex Ashley, NDS LtdSlide 6 Components of a Transport Stream (2) The tuning information (1.01%) and data components (4.3%) are continuously repeated in the transport stream Loss of these packets reduces the speed of channel change or use of interactive applications, but has no impact on audio video experience Therefore, these transport packets make good candidates for discarding when there is congestion –But they don’t normally occur on UDP packet boundaries –Application layer needs to be aware of UDP packing to place these components in their own UDP packets.

doc.: IEEE /0764r1 Submission Jan 2009 Alex Ashley, NDS LtdSlide 7 Elementary Stream RTP Another method of audio video streaming is to place individual components in their own RTP stream –The MPEG-2 Transport Stream and PES headers are removed –Each component is sent to a different port –Timestamp field in RTP header is used to synchronize components Selective packet dropping in RTP ES is much easier, because only one component per UDP packet –But at the moment not widely deployed due to increased receiver complexity

doc.: IEEE /0764r1 Submission Jan 2009 Alex Ashley, NDS LtdSlide 8 Forward Error Correction (FEC) To cope with UDP packet loss, some systems add FEC packets –E.g. when streaming IPTV over xDSL –E.g. Adding 16 UDP packets of FEC to every 204 UDP packets of audio video data. Any 16 UDP packets can be lost without information loss Example FEC schemes: –RFC 2733 RTP Payload Format for Generic FEC –Reed-Solomon –RFC 5053 Raptor FEC –RFC 5170 LDPC Staircase and Triangle FEC –SMPTE Pro-MPEG Code of Practice #3 r2 –ETSI TS DVB-AL-FEC Packet discarding very easy as any packet can be a discard candidate –Just don’t throw away too many in one protection period!

doc.: IEEE /0764r1 Submission Jan 2009 Alex Ashley, NDS LtdSlide 9 Scalable Video Coding The video encoding is partitioned in a manner that has a baseline and one or more enhancement layers –E.g. an SD baseline plus enhancement to make HD However, SVC is not widely deployed –Encoder complexity –Decoder complexity –Not necessarily bandwidth efficient It’s often more efficient to send two separately encoded streams!

doc.: IEEE /0764r1 Submission Jan 2009 Alex Ashley, NDS LtdSlide 10 So how does this relate to ? There are many ways in which audio video data is streamed over IP networks Some methods lend themselves to selective packet discarding, some do not Probably the best pragmatic approach is some simple signalling per UDP packet and let the application decide when it can provide discard hints

doc.: IEEE /0764r1 Submission Jan 2009 Alex Ashley, NDS LtdSlide 11 DSCP At layer 3, per hop behaviour defined by DSCP (TOS) field Typical PHBs: –AF - Assured Forwarding based upon service level agreement –BE - Best Effort –EF - Expedited Forwarding for low-loss, low-latency traffic –CS – Class selector preserves backward compatibility with IP- precedence scheme AF defines 3 levels of drop precedence –But does EF make more sense for audio video? –Some standards bodies & industry forums have already pre-defined DSCP tags for AV in the home DVB-IPI uses AF (video= or ) DLNA uses CS (video=101000) In conclusion, layer 3 tag might not help us –A layer 2 based tagging solution is needed

doc.: IEEE /0764r1 Submission Jan 2009 Alex Ashley, NDS LtdSlide ad VLAN Tags Drop Eligible Indicator Priority & DE

doc.: IEEE /0764r1 Submission Jan 2009 Alex Ashley, NDS LtdSlide 13 PCP field in C-Tag Format Management decision on which row to choose. All Ports on a LAN should select the same row.

doc.: IEEE /0764r1 Submission Jan 2009 Alex Ashley, NDS LtdSlide 14 Stream Classification Service dot11ShortRetryLimit is expanded by 32 entries –Allows lower latency for AV streams without impact on legacy traffic –Allows reduced retry counts for packets marked discard eligible Request to AP to signal a stream that wants to make use of packet drop precedence –Uses the frame classifier TCLAS Element to specify frame marking –Provides suggested drop and non-drop retry limits –Allows flexibility in packet signalling –No need for new frame signalling –Using 802.1ad C-TAGs allows end-to-end use Marked packets are dropped when AP’s buffers are exhausted or the retry limit is reached

doc.: IEEE /0764r1 Submission Jan 2009 Alex Ashley, NDS LtdSlide 15 Example AP Source device tags UDP packets with priority and drop eligibility (DEI). IEEE used to connect source to the AP Request SCS Destination makes an SCS request to the AP to inform it that the stream has DEI and the method of tagging AV stream When active, the AP can use the DEI tagging to choose packets to discard if conditions deteriorate.

doc.: IEEE /0764r1 Submission Jan 2009 Alex Ashley, NDS LtdSlide 16 Deep Packet Inspection “Deep Packet Inspection is a term used to describe the capabilities of a firewall or an Intrusion Detection System (IDS) to look within the application payload of a packet or traffic stream and make decisions on the significance of that data based on the content of that data.” “Deep Packet Inspection (DPI) (also called complete packet inspection and Information eXtraction - IX -) is a form of computer network packet filtering that examines the data and/or header part of a packet as it passes an inspection point, searching for protocol non-compliance, viruses, spam, intrusions or predefined criteria to decide if the packet can pass or if it needs to be routed to a different destination, or for the purpose of collecting statistical information. This is in contrast to shallow packet inspection (usually called Stateful Packet Inspection) which just checks the header portion of a packet.”

doc.: IEEE /0764r1 Submission Jan 2009 Alex Ashley, NDS LtdSlide 17 Conclusions Even without scalable video coding, it is possible to arrange for some UDP packets to be more readily sacrificed than others Not all audio video streams will be amenable to graceful packet discarding A simple addition to allows suitable streams to make use of graceful degradation

doc.: IEEE /0764r1 Submission Jan 2009 Alex Ashley, NDS LtdSlide 18 References Slides 4 to 12 in document IEEE /0717r1 provide a good background on MPEG video encoding Deep packet inspection – –