TCP-FCW – transport protocol for real-time transmissions on high-loss networks Sergei Kozlov, 23-02-2004.

Slides:



Advertisements
Similar presentations
The Transmission Control Protocol (TCP) carries most Internet traffic, so performance of the Internet depends to a great extent on how well TCP works.
Advertisements

Reconsidering Reliable Transport Protocol in Heterogeneous Wireless Networks Wang Yang Tsinghua University 1.
Michele Pagano – A Survey on TCP Performance Evaluation and Modeling 1 Department of Information Engineering University of Pisa Network Telecomunication.
CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 14 Introduction to Computer Networks.
TCP Sliding Windows, Flow Control, and Congestion Control Lecture material taken from Computer Networks A Systems Approach, Fourth Ed.,Peterson and Davie,
Streaming Video over the Internet
Internet for multimedia content Yogendra Pal Chief Engineer, All India Radio.
1 Improving TCP Performance over Mobile Networks HALA ELAARAG Stetson University Speaker : Aron ACM Computing Surveys 2002.
Different TCP Flavors CSCI 780, Fall TCP Congestion Control Slow-start Congestion Avoidance Congestion Recovery Tahoe, Reno, New-Reno SACK.
TCP: Transmission Control Protocol Overview Connection set-up and termination Interactive Bulk transfer Timers Improvements.
PROGRESS project: Quality of Service in In-Home Digital Networks System Architecture and Networking 4. TCP-MM – extension to TCP-RTM Affiliation 1) Eindhoven.
School of Information Technologies TCP Congestion Control NETS3303/3603 Week 9.
Internet Networking Spring 2003 Tutorial 12 Limited Transmit RFC 3042 Long Thin Networks RFC 2757.
Transport Layer 3-1 outline r TCP m segment structure m reliable data transfer m flow control m congestion control.
Transport Layer 3-1 Fast Retransmit r time-out period often relatively long: m long delay before resending lost packet r detect lost segments via duplicate.
1 Spring Semester 2007, Dept. of Computer Science, Technion Internet Networking recitation #7 TCP New Reno Vs. Reno.
CSCE 515: Computer Network Programming Chin-Tser Huang University of South Carolina.
1 689 Lecture 2 Review of Last Lecture Networking basics TCP/UDP review.
1 TCP Transport Control Protocol Reliable In-order delivery Flow control Responds to congestion “Nice” Protocol.
1 Chapter 3 Transport Layer. 2 Chapter 3 outline 3.1 Transport-layer services 3.2 Multiplexing and demultiplexing 3.3 Connectionless transport: UDP 3.4.
1 Internet Networking Spring 2004 Tutorial 10 TCP NewReno.
TCP in Heterogeneous Network Md. Ehtesamul Haque # P.
Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Transport Protocols Slide 1 Transport Protocols.
CMPE 257 Spring CMPE 257: Wireless and Mobile Networking Spring 2005 E2E Protocols (point-to-point)
L13: Sharing in network systems Dina Katabi Spring Some slides are from lectures by Nick Mckeown, Ion Stoica, Frans.
2: Application Layer 1 1DT066 Distributed Information System Chapter 3 Transport Layer.
TCP: flow and congestion control. Flow Control Flow Control is a technique for speed-matching of transmitter and receiver. Flow control ensures that a.
3: Transport Layer3b-1 Principles of Congestion Control Congestion: r informally: “too many sources sending too much data too fast for network to handle”
COMT 4291 Communications Protocols and TCP/IP COMT 429.
Multimedia Over IP: RTP, RTCP, RTSP “Computer Science” Department of Informatics Athens University of Economics and Business Λουκάς Ελευθέριος.
26-TCP Dr. John P. Abraham Professor UTPA. TCP  Transmission control protocol, another transport layer protocol.  Reliable delivery  Tcp must compensate.
CSE 461 University of Washington1 Topic How TCP implements AIMD, part 1 – “Slow start” is a component of the AI portion of AIMD Slow-start.
SMUCSE 4344 transport layer. SMUCSE 4344 transport layer end-to-end protocols –transport code runs only on endpoint hosts encapsulates network communications.
Networked & Distributed Systems TCP/IP Transport Layer Protocols UDP and TCP University of Glamorgan.
Transport Control Protocol (TCP) Features of TCP, packet loss and retransmission, adaptive retransmission, flow control, three way handshake, congestion.
CSE679: Computer Network Review r Review of the uncounted quiz r Computer network review.
03/11/2015 Michael Chai; Behrouz Forouzan Staffordshire University School of Computing Streaming 1.
Paper Review: Latency Evaluation of Networking Mechanisms for Game Traffic Jin, Da-Jhong.
Copyright © Lopamudra Roychoudhuri
1 TCP - Part II Relates to Lab 5. This is an extended module that covers TCP data transport, and flow control, congestion control, and error control in.
1 Transport Layer Lecture 10 Imran Ahmed University of Management & Technology.
TCP: Transmission Control Protocol Part II : Protocol Mechanisms Computer Network System Sirak Kaewjamnong Semester 1st, 2004.
1 CS 4396 Computer Networks Lab TCP – Part II. 2 Flow Control Congestion Control Retransmission Timeout TCP:
Transport Layer3-1 Chapter 3 outline r 3.1 Transport-layer services r 3.2 Multiplexing and demultiplexing r 3.3 Connectionless transport: UDP r 3.4 Principles.
TCP OVER ADHOC NETWORK. TCP Basics TCP (Transmission Control Protocol) was designed to provide reliable end-to-end delivery of data over unreliable networks.
TCP continued. Discussion – TCP Throughput TCP will most likely generate the saw tooth type of traffic. – A rough estimate is that the congestion window.
Transport Layer: Sliding Window Reliability
Transport Layer3-1 Chapter 3 outline r 3.1 Transport-layer services r 3.2 Multiplexing and demultiplexing r 3.3 Connectionless transport: UDP r 3.4 Principles.
TCP as a Reliable Transport. How things can go wrong… Lost packets Corrupted packets Reordered packets …Malicious packets…
IT 424 Networks2 IT 424 Networks2 Ack.: Slides are adapted from the slides of the book: “Computer Networking” – J. Kurose, K. Ross Chapter 3: Transport.
CIS679: TCP and Multimedia r Review of last lecture r TCP and Multimedia.
TCP/IP1 Address Resolution Protocol Internet uses IP address to recognize a computer. But IP address needs to be translated to physical address (NIC).
Transmission Control Protocol (TCP) TCP Flow Control and Congestion Control CS 60008: Internet Architecture and Protocols Department of CSE, IIT Kharagpur.
CSEN 404 Transport Layer II Amr El Mougy Lamia AlBadrawy.
TCP over Wireless PROF. MICHAEL TSAI 2016/6/3. TCP Congestion Control (TCP Tahoe) Only ACK correctly received packets Congestion Window Size: Maximum.
TCP - Part II Relates to Lab 5. This is an extended module that covers TCP flow control, congestion control, and error control in TCP.
TCP Lecture 4.
Chapter 3 outline 3.1 transport-layer services
Introduction to Networks
Transmission Control Protocol (TCP)
Transmission Control Protocol (TCP)
TCP.
Magda El Zarki Professor, ICS UC, Irvine
TCP - Part II Relates to Lab 5. This is an extended module that covers TCP flow control, congestion control, and error control in TCP.
Dr. John P. Abraham Professor UTPA
Chapter 17. Transport Protocols
Streaming video over wireless link
TCP flow and congestion control
Computer Networks Protocols
TCP: Transmission Control Protocol Part II : Protocol Mechanisms
Presentation transcript:

TCP-FCW – transport protocol for real-time transmissions on high-loss networks Sergei Kozlov,

2 Research Agenda RTP/RTCP versus TCP TCP-RTM (TCP Real-Time Mode) TCP-RTM and bursty losses Free congestion window (FCW) concept Short evaluation of TCP-FCW Very briefly – future work

3 Research RTP/RTCP RTP is widely used for RT streaming RTP = UDP + time-stamping –no reliability – what is lost is lost –no in-sequence guarantees – upper layers should take care of it –low end-to-end delay, low jitter RTCP – a protocol for controlling the stream –feedback on the quality of data –delivery to the sender of a participants canonical name –awareness of participants about each other

4 Research TCP (I) Guaranteed delivery –what you send is what you receive (sooner or later…) Sophisticated retransmission mechanism –based on RTT measurements, duplicate acknowledgments, timeouts etc. Congestion-control mechanism –this is how it stays non-aggressive to the others Its designed for reliable data transfers –favors reliability over timeliness –may introduce unwanted delays for RT data

5 Research TCP (II) – retransmissions and sliding window Straight-forward acknowledgments –Ineffective usage of the network Sliding window (snd_wnd) data ack data ack senderreceiver Sending application ? snd_wnd next_to_be_sent sent & acknowledged not yet send sent but not acknowledged empty buffer TCP-buffer next_to_be_acked

6 Research TCP-RTM: semi-reliable protocol * Combines retransmission abilities of TCP and non- blocking behavior of RTP –Retransmission mechanisms reused from TCP –Packets that cannot be delivered in timely fashion are being skipped Application techniques resemble those for RTP (surveyed later) Requires minimum of TCP-code modifications, can be implemented as another TCP-option * Sam Liang, David Cheriton, TCP-RTM: Using TCP for Real Time Applications, Submitted to IEEE ICNP 02, 2002

7 Research TCP-RTM receiver – read-over-hole technique Receiving application ! Too late to resend - acknowledge step2 Receiving application step3 segment consumed by application segment received but not yet consumed by application skipped segment empty buffer Receiving application ? re-request on dup-acks step1 snd_cwnd

8 Research TCP-RTM sender Sending app NextByteToSend TCP SND_BUF Sending app NextByteToSend TCP SND_BUF Step 1Step 2

9 Research TCP-RTM – application techniques Receiver application doesnt read from the buffer until the data is needed for timely playback –this provides fixed play-back delay –timestamps are needed for this TCP-RTM supports application-level framing (ALF) –one application frame per TCP-segment – hence, always integral application frames are lost –every application write/read operation deals with 1 application level frame –ALF helps effective recovery from the losses

10 Research Wireless LAN – an example of a burst loss network Managed WLAN (NatLab), UDP packets, packet_size=500B, 100 packets/sec

11 Research TCP-RTM and burst losses empty buffer Receiving application ? step1 ?? snd_cwnd Receiving application (blocked) re-send on rto step2 ??? Receiving application step3 out-of-date segments consumed by application received out-of-date sergments sergments received but not yet consumed by application

12 Research Recovery price Burst loss size, packetsMinimum pbd to cover the losses, mS …-* buf_size = 64K, frame_size=1K, frames sent every period=20mS * - TCP-buffer gets full rto is doubled with every packet loss Near-exponential dependency – congestion window doesnt grow large enough to trigger the dup-ack retransmission

13 Research TCP-FCW vs TCP-RTM TCP-RTM wasnt meant to be used on burst losses networks –Losses of more than one segment in a row are not expected to happen –To be used on the real Internet –Be TCP friendly (use congestion avoidance) TCP-FCW meets different assumptions –To be used on the QoS enabled networks with bandwidth reservations –Send as fast as you can, but not faster than requested by the application Thus, we can control the bit-rate of the transmission on the application level –Provide immediate recovery – no slow start –Its not meant to be used on the current Internet

14 Research TCP-FCW: free-congestion-window Receiving application ? re-request – dup-acks again! step1 step2 step3 ?? ! resent packet consumed by application packet received but not consumed by application skipped packet empty buffer recovered packet

15 Research Evaluation Result: exponential growth of pbd in case of TCP-RTM vs linear growth in case of TCP-FCW

16 Research Further work TCP-MM (multi-media) – the content-aware transport protocol –Firstly - video –It will know about I,P,B frames of a video stream –Not segment, but video-frame-oriented

17 Research Questions