CIS679: Prioritized Delivery in UDP and TCP

Slides:



Advertisements
Similar presentations
Streaming Video over the Internet
Advertisements

TCP Congestion Control Dina Katabi & Sam Madden nms.csail.mit.edu/~dina 6.033, Spring 2014.
1 TCP CSE May TCP Services Flow control Connection establishment and termination Congestion control 2.
School of Information Technologies TCP Congestion Control NETS3303/3603 Week 9.
1 EE 627 Lecture 11 Review of Last Lecture UDP & Multimedia TCP & UDP Interaction.
EE689 Lecture 7 Review of Last Lecture Differentiated Services Networks Performance results.
1 EE 689 Lecture 3 Review of Last Lecture UDP & Multimedia TCP & UDP Interaction.
1 689 Lecture 2 Review of Last Lecture Networking basics TCP/UDP review.
1 EE689 Lecture 4 Review of Last Lecture UDP-based delivery TCP-modifications.
1 TCP Transport Control Protocol Reliable In-order delivery Flow control Responds to congestion “Nice” Protocol.
Real-time traffic Dr. Abdulaziz Almulhem. Almulhem©20012 Agenda RT traffic characteristic RT traffic profiles RT traffic requirements RT Architecture.
Better-Behaved Better- Performing Multimedia Networking Jae Chung and Mark Claypool (Avanish Tripathi) Computer Science Department Worcester Polytechnic.
1 Supporting Heterogeneous Packet Flows in the Internet Jia Ru Li, Sungwon Ha, Vaduvur Bharghavan TIMELY Research Group University.
Streaming Video Gabriel Nell UC Berkeley. Outline Scalable MPEG-4 video – Layered coding method – Integrated transport-decoder buffer model RAP streaming.
TCP in Heterogeneous Network Md. Ehtesamul Haque # P.
Better Behaved, Better Performing Multimedia Networking Jae Chung and Mark Claypool Computer Science Department Worcester Polytechnic Institute Proceedings.
Error Checking continued. Network Layers in Action Each layer in the OSI Model will add header information that pertains to that specific protocol. On.
Kamal Singh, Árpád Huszák, David Ros, César Viho and Jeney Gábor
TCP1 Transmission Control Protocol (TCP). TCP2 Outline Transmission Control Protocol.
CIS679: DiffServ Model r Review of Last Lecture r 2-bit DiffServ architecture.
CSE679: Prioritized Delivery in UDP and TCP r Prioritized Delivery in UDP r Prioritized Delivery in TCP.
CSE679: Computer Network Review r Review of the uncounted quiz r Computer network review.
1 Transport Layer Lecture 10 Imran Ahmed University of Management & Technology.
Transport Layer3-1 TCP throughput r What’s the average throughout of TCP as a function of window size and RTT? m Ignore slow start r Let W be the window.
Analysis of TCP Latency over Wireless Links Supporting FEC/ARQ-SR for Error Recovery Raja Abdelmoumen, Mohammad Malli, Chadi Barakat PLANETE group, INRIA.
© Janice Regan, CMPT 128, CMPT 371 Data Communications and Networking Principles of reliable data transfer 0.
CIS679: TCP and Multimedia r Review of last lecture r TCP and Multimedia.
COMPUTER NETWORKS CS610 Lecture-30 Hammad Khalid Khan.
Ch 3. Transport Layer Myungchul Kim
CIS679: UDP and Multimedia r Review of last lecture r UDP and multimedia.
TCP over Wireless PROF. MICHAEL TSAI 2016/6/3. TCP Congestion Control (TCP Tahoe) Only ACK correctly received packets Congestion Window Size: Maximum.
1 Chapter 24 Internetworking Part 4 (Transport Protocols, UDP and TCP, Protocol Port Numbers)
Streaming Video over TCP with Receiver-based Delay Control
Application – Transport – Network
Chapter 9: Transport Layer
Instructor Materials Chapter 9: Transport Layer
Transmission Control Protocol (TCP) Retransmission and Time-Out
Chapter 3 outline 3.1 transport-layer services
Satellite TCP Lecture 19 04/10/02.
COMP 431 Internet Services & Protocols
Ian McDonald, Richard Nelson
TCP Vegas: New Techniques for Congestion Detection and Avoidance
Rate Adaptations.
CMPT 371 Data Communications and Networking
Chapter 3 outline 3.1 Transport-layer services
TCP-LP Distributed Algorithm for Low-Priority Data Transfer
Introduction of Transport Protocols
Misbehaving flows can be classified
TCP - Part II Relates to Lab 5. This is an extended module that covers TCP flow control, congestion control, and error control in TCP.
CSE679: Multimedia and Networking
ECE 599: Multimedia Networking Thinh Nguyen
So far, On the networking side, we looked at mechanisms to links hosts using direct linked networks and then forming a network of these networks. We introduced.
CIS679: MPEG-2 Review of MPEG-1 MPEG-2 Multimedia and networking.
COMPUTER NETWORKS CS610 Lecture-36 Hammad Khalid Khan.
CS640: Introduction to Computer Networks
Advanced Computer Networks
An Integrated Congestion Management Architecture for Internet Hosts
TCP Throughput Modeling
Chapter 17. Transport Protocols
TCP Congestion Control
EE 122: Lecture 10 (Congestion Control)
The Transport Layer Reliability
Streaming video over wireless link
Chapter 3 outline 3.1 Transport-layer services
Computer Networks Protocols
TCP: Transmission Control Protocol Part II : Protocol Mechanisms
Error Checking continued
EEL 5718 Computer Communications
Lecture 6, Computer Networks (198:552)
Impact of transmission errors on TCP performance
Presentation transcript:

CIS679: Prioritized Delivery in UDP and TCP Review of last lecture Prioritized Delivery in UDP and TCP

Review of Last Lecture UDP can be tuned to better support multimedia applications. UDP-based applications should do end-to-end congestion control TCP-friendly Rate-based adaptation Packet-pair Hop-by-hop control

Prioritized Delivery for JPEG Data

Prioritized Delivery for MPEG Data

Prioritized Delivery for Audio Data

Playback Jitter

Prioritized Delivery on Transport-layer Protocols Cyclic-UDP HPF

Cyclic UDP Developed at UC Berkeley Notion of rounds -- data sent in a fixed size time units Retransmit data within the round Move on to next round if data not received within round Apply flow control within the round.

Prioritization in Cyclic UDP Prioritize packets within round Order higher priority packets in front CUDP improves chances of delivery of higher priority packets -- retransmissions have higher priority NACK - indicate not received packets so far on each packet reception

Congestion Control in Cyclic UDP Rounds allow timely delivery Uses delay and packet losses for determining available BW Adapt to congestion

Issues in Cyclic UDP Assumes all available BW can be used Not clear what happens to competing TCP applications Results indicate multiple CUDP flows share available BW

HPF HPF = Heterogeneous Packet Flows If TCP congestion/flow control is so good, why not retain it? Easy to show that “TCP-friendly” Get rid of reliable/in-order delivery mechanisms that get in the way.

Prioritization in HPF Allows marking packets high/low priority Provides In-order reliable delivery of high priority packets Allows low priority packets to be delivered when enough BW available If routers support priority, can drop low priority packets ahead of high priority packets

HPF Layers* Application Framing (AF) -- convert frames into packets, packets into frames Windowing, Reliability, Timing and Flow-control (WRTF) -- window management, flow control, reliability, deadlines Congestion Control (CC) -- congestion response, estimation of RTTs

HPF Architecture*

HPF*

HPF vs TCP* Separate the reliable delivery from windowing mechanisms. Multiplicative Decrease/Additive Increase

Conclusion CUDP Allows Timely Delivery and discard of expired packets, prioritization Not clear if more aggressive than TCP Not a multiplicative decrease response HPF UDP-based delivery puts application in charge to do flow control, congestion response etc. Tedious for every application to implement all the basic mechanisms* Separate ALF policies and implementation -HPF does this and follows TCP based congestion response*