Presentation is loading. Please wait.

Presentation is loading. Please wait.

Copyright © 2005 Department of Computer Science CPSC 641 Winter 20111 Tutorial: TCP 101 The Transmission Control Protocol (TCP) is the protocol that sends.

Published by Modified over 9 years ago

Similar presentations

Presentation on theme: "Copyright © 2005 Department of Computer Science CPSC 641 Winter 20111 Tutorial: TCP 101 The Transmission Control Protocol (TCP) is the protocol that sends."— Presentation transcript:

1 Copyright © 2005 Department of Computer Science CPSC 641 Winter 20111 Tutorial: TCP 101 The Transmission Control Protocol (TCP) is the protocol that sends your data reliably Used for email, Web, ftp, telnet, p2p,… Makes sure that data is received correctly: right data, right order, exactly once Detects and recovers from any problems that occur at the IP network layer Mechanisms for reliable data transfer: sequence numbers, acknowledgements, timers, retransmissions, flow control...

2 Copyright © 2005 Department of Computer Science CPSC 641 Winter 20112 TCP 101 (Cont’d) TCP is a connection-oriented protocol SYN SYN/ACK ACK GET URL YOUR DATA HERE FIN FIN/ACK ACK Web ClientWeb Server

3 Copyright © 2005 Department of Computer Science CPSC 641 Winter 20113 TCP 101 (Cont’d) TCP slow-start and congestion avoidance ACK

4 Copyright © 2005 Department of Computer Science CPSC 641 Winter 20114 TCP 101 (Cont’d) TCP slow-start and congestion avoidance ACK

5 Copyright © 2005 Department of Computer Science CPSC 641 Winter 20115 TCP 101 (Cont’d) TCP slow-start and congestion avoidance ACK

6 Copyright © 2005 Department of Computer Science CPSC 641 Winter 20116 TCP 101 (Cont’d) This (exponential growth) “slow start” process continues until either: –packet loss: after a brief recovery phase, you enter a (linear growth) “congestion avoidance” phase based on slow-start threshold found –limit reached: slow-start threshold, or maximum advertised receive window size –all done: terminate connection and go home

7 Copyright © 2005 Department of Computer Science CPSC 641 Winter 20117 Tutorial: TCP 201 There is a beautiful way to plot and visualize the dynamics of TCP behaviour Called a “TCP Sequence Number Plot” Plot packet events (data and acks) as points in 2-D space, with time on the horizontal axis, and sequence number on the vertical axis Example: 20 KB Web page (14 packets)…

8 Copyright © 2005 Department of Computer Science CPSC 641 Winter 20118 Time SeqNum X + Key: X Data Packet + Ack Packet X X X X X X X X X X X X X + + + + + + + + + + + + +

9 Copyright © 2005 Department of Computer Science CPSC 641 Winter 20119 So What? What can it tell you? Everything!!!

10 Copyright © 2005 Department of Computer Science CPSC 641 Winter 201110 SeqNum X + Key: X Data Packet + Ack Packet X X X X X X X X X X X X X + + + + + + + + + + + + + RTT

11 Copyright © 2005 Department of Computer Science CPSC 641 Winter 201111 SeqNum X + Key: X Data Packet + Ack Packet X X X X X X X X X X X X X + + + + + + + + + + + + + TCP Seg. Size

12 Copyright © 2005 Department of Computer Science CPSC 641 Winter 201112 SeqNum X + Key: X Data Packet + Ack Packet X X X X X X X X X X X X X + + + + + + + + + + + + + TCP Connection Duration

13 Copyright © 2005 Department of Computer Science CPSC 641 Winter 201113 SeqNum X + Key: X Data Packet + Ack Packet X X X X X X X X X X X X X + + + + + + + + + + + + + Num Bytes Sent

14 Copyright © 2005 Department of Computer Science CPSC 641 Winter 201114 SeqNum X + Key: X Data Packet + Ack Packet X X X X X X X X X X X X X + + + + + + + + + + + + + Avg Throughput (Bytes/Sec) Bytes Sec

15 Copyright © 2005 Department of Computer Science CPSC 641 Winter 201115 SeqNum X + Key: X Data Packet + Ack Packet X X X X X X X X X X X X X + + + + + + + + + + + + + Access Network Bandwidth (Bytes/Sec)

16 Copyright © 2005 Department of Computer Science CPSC 641 Winter 201116 SeqNum X + Key: X Data Packet + Ack Packet X X X X X X X X X X X X X + + + + + + + + + + + + + Sender’s Flow Control Window Size

17 Copyright © 2005 Department of Computer Science CPSC 641 Winter 201117 SeqNum X + Key: X Data Packet + Ack Packet X X X X X X X X X X X X X + + + + + + + + + + + + + TCP Slow Start

18 Copyright © 2005 Department of Computer Science CPSC 641 Winter 201118 SeqNum X + Key: X Data Packet + Ack Packet X X X X X X X X X X X X X + + + + + + + Delayed ACK

19 Copyright © 2005 Department of Computer Science CPSC 641 Winter 201119 SeqNum X + Key: X Data Packet + Ack Packet X X X X X X X X X X X + + + + + + + ++ + + Packet Loss Duplicate ACK

20 Copyright © 2005 Department of Computer Science CPSC 641 Winter 201120 SeqNum X + Key: X Data Packet + Ack Packet X X X X X X X X X X X + + + + + + + + + + X + Retransmit Cumulative ACK +

21 Copyright © 2005 Department of Computer Science CPSC 641 Winter 201121 SeqNum X + Key: X Data Packet + Ack Packet X X X X X X X X X X X + + + + + + + + + + X + RTO +

22 Copyright © 2005 Department of Computer Science CPSC 641 Winter 201122 TCP 201 (Cont’d) What happens when a packet loss occurs? Quiz Time... –Consider a 14-packet Web document –For simplicity, consider only a single packet loss

23 Copyright © 2005 Department of Computer Science CPSC 641 Winter 201123 SeqNum X + Key: X Data Packet + Ack Packet X X X X X X X X X X X X X + + + + + + + + + + + + +

24 Copyright © 2005 Department of Computer Science CPSC 641 Winter 201124 SeqNum X + Key: X Data Packet + Ack Packet X X X X X X X X X X X X + + + + + + + + + + + + ?

25 Copyright © 2005 Department of Computer Science CPSC 641 Winter 201125 SeqNum X + Key: X Data Packet + Ack Packet X X X X X X X X X X X X + + + + + + + + + + + + X +

26 Copyright © 2005 Department of Computer Science CPSC 641 Winter 201126 SeqNum X + Key: X Data Packet + Ack Packet X X X X X X X X X X X X X + + + + + + + + + + + + +

27 Copyright © 2005 Department of Computer Science CPSC 641 Winter 201127 SeqNum X + Key: X Data Packet + Ack Packet X X X X X X X X X X X X + + + + + + + + + + + ?

28 Copyright © 2005 Department of Computer Science CPSC 641 Winter 201128 SeqNum X + Key: X Data Packet + Ack Packet X X X X X X X X X X X X X + + + + + + + + ++ + + +

29 Copyright © 2005 Department of Computer Science CPSC 641 Winter 201129 SeqNum X + Key: X Data Packet + Ack Packet X X X X X X X X X X X X X + + + + + + + + + + + + +

30 Copyright © 2005 Department of Computer Science CPSC 641 Winter 201130 SeqNum X + Key: X Data Packet + Ack Packet X X X X X X X X X X X X + + + + + + + + + ?

31 Copyright © 2005 Department of Computer Science CPSC 641 Winter 201131 SeqNum X + Key: X Data Packet + Ack Packet X X X X X X X X X X X X + + + + + + + ++++ + X +

32 Copyright © 2005 Department of Computer Science CPSC 641 Winter 201132 SeqNum X + Key: X Data Packet + Ack Packet X X X X X X X X X X X X X + + + + + + + + + + + + +

33 Copyright © 2005 Department of Computer Science CPSC 641 Winter 201133 SeqNum X + Key: X Data Packet + Ack Packet X + ?

34 Copyright © 2005 Department of Computer Science CPSC 641 Winter 201134 SeqNum X + Key: X Data Packet + Ack Packet X X X + + + X X X + + + X + X + X +

35 Copyright © 2005 Department of Computer Science CPSC 641 Winter 201135 TCP 201 (Cont’d) Main observation: –“Not all packet losses are created equal” - CLW 2002 Losses early in the transfer have a huge adverse impact on the transfer latency Losses near the end of the transfer always cost at least a retransmit timeout Losses in the middle may or may not hurt, depending on congestion window size at the time of the loss

36 Copyright © 2005 Department of Computer Science CPSC 641 Winter 201136 Congratulations! You are now a TCP expert!

Download ppt "Copyright © 2005 Department of Computer Science CPSC 641 Winter 20111 Tutorial: TCP 101 The Transmission Control Protocol (TCP) is the protocol that sends."

Similar presentations

1 Transport Protocols & TCP CSE 3213 Fall 2007 130 April 2015.

1 Transport Protocols & TCP CSE 3213 Fall April 2015.
Transport Layer – TCP (Part2) Dr. Sanjay P. Ahuja, Ph.D. Fidelity National Financial Distinguished Professor of CIS School of Computing, UNF.

Transport Layer – TCP (Part2) Dr. Sanjay P. Ahuja, Ph.D. Fidelity National Financial Distinguished Professor of CIS School of Computing, UNF.
TCP: Transmission Control Protocol Overview Connection set-up and termination Interactive Bulk transfer Timers Improvements.

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.

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.

1 TCP - Part II. 2 What is Flow/Congestion/Error Control ? Flow Control: Algorithms to prevent that the sender overruns the receiver with information.
Introduction 1 Lecture 14 Transport Layer (Transmission Control Protocol) slides are modified from J. Kurose & K. Ross University of Nevada – Reno Computer.

Introduction 1 Lecture 14 Transport Layer (Transmission Control Protocol) slides are modified from J. Kurose & K. Ross University of Nevada – Reno Computer.
1 TCP CSE 6590 122 May 2015. 2 TCP Services Flow control Connection establishment and termination Congestion control 2.

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.

School of Information Technologies TCP Congestion Control NETS3303/3603 Week 9.
Modeling of Web/TCP Transfer Latency Yujian Peter Li January 22, 2004 M. Sc. Committee: Dr. Carey Williamson Dr. Wayne Eberly Dr. Elena Braverman Department.

Modeling of Web/TCP Transfer Latency Yujian Peter Li January 22, 2004 M. Sc. Committee: Dr. Carey Williamson Dr. Wayne Eberly Dr. Elena Braverman Department.
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.

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.
Transport Layer3-1 Congestion Control. Transport Layer3-2 Principles of Congestion Control Congestion: r informally: “too many sources sending too much.

Transport Layer3-1 Congestion Control. Transport Layer3-2 Principles of Congestion Control Congestion: r informally: “too many sources sending too much.
TCP Review Carey Williamson iCORE Chair and Professor Department of Computer Science University of Calgary Slide content courtesy of Erich Nahum (IBM Research)

TCP Review Carey Williamson iCORE Chair and Professor Department of Computer Science University of Calgary Slide content courtesy of Erich Nahum (IBM Research)
CSEE W4140 Networking Laboratory Lecture 7: TCP flow control and congestion control Jong Yul Kim 03.22.2010.

CSEE W4140 Networking Laboratory Lecture 7: TCP flow control and congestion control Jong Yul Kim
CPSC 601.381 Tutorial: TCP 101 r The Transmission Control Protocol (TCP) is the protocol that sends your data reliably r Used for email, Web, ftp, telnet,

CPSC Tutorial: TCP 101 r The Transmission Control Protocol (TCP) is the protocol that sends your data reliably r Used for , Web, ftp, telnet,
Week 9 TCP9-1 Week 9 TCP 3 outline r 3.5 Connection-oriented transport: TCP m segment structure m reliable data transfer m flow control m connection management.

Week 9 TCP9-1 Week 9 TCP 3 outline r 3.5 Connection-oriented transport: TCP m segment structure m reliable data transfer m flow control m connection management.
CSEE W4140 Networking Laboratory Lecture 7: TCP congestion control Jong Yul Kim 03.04.2009.

CSEE W4140 Networking Laboratory Lecture 7: TCP congestion control Jong Yul Kim
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 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.
TCP in Heterogeneous Network Md. Ehtesamul Haque #100605034P.

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.

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Transport Protocols Slide 1 Transport Protocols.
CMPE 257 Spring 20051 CMPE 257: Wireless and Mobile Networking Spring 2005 E2E Protocols (point-to-point)

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

Similar presentations

Ads by Google