EE 122 Discussion Section XI 17 th November Sameer Agarwal.

Slides:

Advertisements

Similar presentations

Michele Pagano – A Survey on TCP Performance Evaluation and Modeling 1 Department of Information Engineering University of Pisa Network Telecomunication.

Advertisements

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.

TCP EE122 Discussion 10/31/11. TCP Flow Control Keep sender from overwhelming receiver Data not necessarily pushed to app layer ACK Adv_Win: 300 R Push.

1 TCP - Part II. 2 What is Flow/Congestion/Error Control ? Flow Control: Algorithms to prevent that the sender overruns the receiver with information.

School of Information Technologies TCP Congestion Control NETS3303/3603 Week 9.

1 Spring Semester 2007, Dept. of Computer Science, Technion Internet Networking recitation #11 TCP Eiffel (RFC 3522)

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.

Congestion Control Tanenbaum 5.3, /12/2015Congestion Control (A Loss Based Technique: TCP)2 What? Why? Congestion occurs when –there is no reservation.

Transport Layer3-1 Congestion Control. Transport Layer3-2 Principles of Congestion Control Congestion: r informally: “too many sources sending too much.

CSEE W4140 Networking Laboratory Lecture 7: TCP flow control and congestion control Jong Yul Kim

CSCE 515: Computer Network Programming Chin-Tser Huang University of South Carolina.

1 Spring Semester 2007, Dept. of Computer Science, Technion Internet Networking recitation #7 TCP New Reno Vs. Reno.

1 Internet Networking Spring 2002 Tutorial 10 TCP NewReno.

CSCE 515: Computer Network Programming Chin-Tser Huang University of South Carolina.

Computer Networks : TCP Congestion Control1 TCP Congestion Control.

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.

Congestion Avoidance and Control CSCI 780, Fall 2005.

1 Internet Networking Spring 2004 Tutorial 10 TCP NewReno.

EEC-484/584 Computer Networks Lecture 14 Wenbing Zhao (Part of the slides are based on Drs. Kurose & Ross ’ s slides for their Computer.

Networks : TCP Congestion Control1 TCP Congestion Control.

Networks : TCP Congestion Control1 TCP Congestion Control Presented by Bob Kinicki.

TCP in Heterogeneous Network Md. Ehtesamul Haque # P.

CMPE 257 Spring CMPE 257: Wireless and Mobile Networking Spring 2005 E2E Protocols (point-to-point)

Autumn 2000John Kristoff1 Computer Networks Congestion Avoidance.

Introduction 1 Lecture 14 Transport Layer (Congestion Control) slides are modified from J. Kurose & K. Ross University of Nevada – Reno Computer Science.

TCP: flow and congestion control. Flow Control Flow Control is a technique for speed-matching of transmitter and receiver. Flow control ensures that a.

1 EE 122: Advanced TCP Ion Stoica TAs: Junda Liu, DK Moon, David Zats (Materials with thanks to Vern Paxson,

Network Technologies essentials Week 8: TCP congestion control Compilation made by Tim Moors, UNSW Australia Original slides by David Wetherall, University.

Principles of Congestion Control Congestion: informally: “too many sources sending too much data too fast for network to handle” different from flow control!

1 Transport Protocols (continued) Relates to Lab 5. UDP and TCP.

TCP CS 168 Discussion Week 6 Many thanks to past EE 122 GSIs.

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.

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.

Lecture 9 – More TCP & Congestion Control

What is TCP? Connection-oriented reliable transfer Stream paradigm

Transport Layer 3-1 Chapter 3 Transport Layer Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley March

CS640: Introduction to Computer Networks Aditya Akella Lecture 15 TCP – III Reliability and Implementation Issues.

Lab The network simulator ns The network simulator ns Allows us to watch evolution of parameters like cwnd and ssthresh Allows us to watch evolution of.

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.

Transport Layer 3- Midterm score distribution. Transport Layer 3- TCP congestion control: additive increase, multiplicative decrease Approach: increase.

CS-1652 The slides are adapted from the publisher’s material All material copyright J.F Kurose and K.W. Ross, All Rights Reserved Jack Lange.

1 TCP - Part II. 2 What is Flow/Congestion/Error Control ? Flow Control: Algorithms to prevent that the sender overruns the receiver with information.

1 Computer Networks Congestion Avoidance. 2 Recall TCP Sliding Window Operation.

Winter 2003CS244a Handout 71 CS492B Project #2 TCP Tutorial # Jin Hyun Ju.

Janey C. Hoe Laboratory for Computer Science at MIT 노상훈, Pllab.

Recap of Lecture 19 If symptoms persist, please consult Dr Jacobson.

TCP OVER ADHOC NETWORK. TCP Basics TCP (Transmission Control Protocol) was designed to provide reliable end-to-end delivery of data over unreliable networks.

ECE 4110 – Internetwork Programming

CS 6401 Congestion Control in TCP Outline Overview of RENO TCP Reacting to Congestion SS/AIMD example.

TCP Congestion Control 컴퓨터공학과 인공지능 연구실 서 영우. TCP congestion control2 Contents 1. Introduction 2. Slow-start 3. Congestion avoidance 4. Fast retransmit.

Fall 2004FSU CIS 5930 Internet Protocols1 TCP – Data Exchange Reading: Section 24.4.

Recap Slow start introduced cwnd Slow start introduced cwnd Can transmit up to Can transmit up to min( cwnd, offered window ) Flow control by the sender.

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.

CSEN 404 Transport Layer II Amr El Mougy Lamia AlBadrawy.

Malathi Veeraraghavan Originals by Jörg Liebeherr 1 Congestion Control TCP implements congestion control at the sender –This control is intended to reduce.

TCP over Wireless PROF. MICHAEL TSAI 2016/6/3. TCP Congestion Control (TCP Tahoe) Only ACK correctly received packets Congestion Window Size: Maximum.

TCP EE122 Discussion 10/18/13.

9.6 TCP Congestion Control

Transport Layer CS 381 3/7/2017.

CS-1652 Jack Lange University of Pittsburgh

Introduction to Networks

Introduction to Congestion Control

Understanding Throughput & TCP Windows

Precept 2: TCP Congestion Control Review

TCP - Part II Relates to Lab 5. This is an extended module that covers TCP flow control, congestion control, and error control in TCP.

Lecture 19 – TCP Performance

Congestion Control in TCP

Presentation transcript:

EE 122 Discussion Section XI 17 th November Sameer Agarwal

2 1a. Vanilla TCP segment 1 SS:cwnd = 1 ACK 2 SS:cwnd = 2 segment 2 segment 3 ACK 4 SS:cwnd = 4 segment 4 segment 5 segment 6 segment 7 ACK 4 ACK 3ACK 4 segment 4 Timeout! Set SS thresh SS:cwnd = 1 ACK 8 SS:cwnd = 2 segment 8 segment 9 ACK 10 AIMD:cwnd = 3 ACK 9 segment 10 segment 11 segment 12

3 1b. TCP+ Fast Retransmission segment 1 SS:cwnd = 1 ACK 2 SS:cwnd = 2 segment 2 segment 3 ACK 4 SS:cwnd = 4 segment 4 segment 5 segment 6 segment 7 ACK 4 ACK 3ACK 4 segment 4 3 Dup ACKs! Set SS thresh SS:cwnd = 1 ACK 8 SS:cwnd = 2 segment 8 segment 9 ACK 10 AIMD:cwnd = 3 ACK 9 segment 10 segment 12 segment 11

4 1c. TCP+ Fast Retransmission & Fast Recovery segment 1 SS:cwnd = 1 ACK 2 SS:cwnd = 2 segment 2 segment 3 ACK 4 SS:cwnd = 4 segment 4 segment 5 segment 6 segment 7 ACK 4 ACK 3ACK 4 segment 4 3 Dup ACKs! Set SS thresh AIMD:cwnd = 2 ACK 8 AIMD:cwnd = 3 segment 8 segment 9 ACK 10 AIMD:cwnd = 4 ACK 9 segment 10 segment 12 segment 11 ACK 11

5 Repeating Slow Start After Timeout t Window Slow-start restart: Go back to CWND of 1 MSS, but take advantage of knowing the previous value of CWND. Slow start in operation until it reaches half of previous CWND, I.e., SSTHRESH Timeout Fast Retransmission SSThresh Set to Here