Scribd
Upload
83 views

TCP - Part-2 - Error Control and Congestion Control

Uploaded by

Jakhongir Zoyirov
Copyright
© © All Rights Reserved
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
83 views

TCP - Part-2 - Error Control and Congestion Control

Uploaded by

Jakhongir Zoyirov
Copyright
© © All Rights Reserved
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 25

TCP

Error Control & Congestion Control

TCP/IP Protocol Suite 1


Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
ERROR CONTROL

TCP is a reliable transport layer protocol.

This means that an application program that delivers


a stream of data to TCP relies on TCP to deliver the
entire stream to the application program on the other
end in order, without error, and without any part lost
or duplicated.

Error control in TCP is achieved through the


use of three tools:
checksum, acknowledgment, and time-out.

TCP/IP Protocol Suite 2


ReTransmission

The heart of error control mechanism is retransmission of


segments

-when segment is sent, it is stored in a queue until it is


acknowledged

Retransmission occurs
-When the retransmission timer expires

-When the sender receives three duplicates ACKs for the


first segment in the queue

TCP/IP Protocol Suite 3


Acknowledgement Type
 In the past, TCP used only one type of
acknowledgement:
 Accumulative Acknowledgement (ACK), also namely
accumulative positive acknowledgement
 More and more implementations are adding another type
of acknowledgement: Selective Acknowledgement
(SACK), SACK is implemented as an option at the end
of the TCP header.

Data may arrive out of order and be


temporarily stored by the receiving TCP,
but TCP guarantees that no out-of-order
4 data are delivered
TCP/IPto the
Protocol Suiteprocess.
Rules for Generating ACK
1. When one end sends a data segment to the other end, it
must include an ACK. That gives the next sequence
number it expects to receive. (Piggyback)

2. The receiver needs to delay sending (until another


segment arrives or 500ms) an ACK segment if there is
only one outstanding in-order segment. It prevents ACK
segments from creating extra traffic.

3. There should not be more than 2 in-order


unacknowledged segments at any time. It prevent the
unnecessary retransmission
5 TCP/IP Protocol Suite
Rules for Generating ACK
4. When a segment arrives with an out-of-order sequence
number that is higher than expected, the receiver immediately
sends an ACK segment announcing the sequence number of
the next expected segment. (for fast retransmission)

5. When a missing segment arrives, the receiver sends an ACK


segment to announce the next sequence number expected.

6. If a duplicate segment arrives, the receiver immediately


sends an ACK.

6 TCP/IP Protocol Suite


Normal operation

TCP/IP Protocol Suite 7


Lost segment

The receiver TCP delivers only ordered data to the


process. 8
TCP/IP Protocol Suite
Fast retransmission

TCP/IP Protocol Suite 9


Lost acknowledgment

TCP/IP Protocol Suite 10


Lost acknowledgment corrected by resending a segment

TCP/IP Protocol Suite 11


Note

ACK segments do not consume


sequence numbers and are not
acknowledged.

Lost acknowledgments may create


deadlock if they are not
properly handled.

TCP/IP Protocol Suite 12


Congestion Control

Congestion in a network may occur if


the load on the network is greater than the capacity of the network

i.e. the number of packets sent to the network—is greater than number of packets
a network can handle.

Congestion happens in any system that involves waiting. It occurs because routers
and switches have queues—buffers that hold the packets before and after
processing.

Congestion control refers to techniques and mechanisms that can either prevent
congestion, before it happens, or remove congestion, after it has happened.

Open-loop congestion control


policies are applied to prevent congestion before it happens. In these mechanisms,
congestion control is handled by either the source or the destination.

Closed-Loop Congestion Control


A mechanisms try to alleviate congestion after it happens. Several mechanisms
have been used by different protocols.
TCP/IP Protocol Suite 13
Open-Loop Congestion Control
.
Retransmission Policy.
Retransmission in general may increase congestion in the network.
Good retransmission policy and the retransmission timers must be designed to
optimize efficiency and at the same time prevent congestion.

Acknowledgment Policy
the acknowledgments are also part of the load in a network. Sending fewer
acknowledgments means imposing less load on the network.

Closed-Loop Congestion Control

Window Policy The type of window at the sender may also affect congestion.

One factor that can determine the sender window size is the congestion in the
Internet. The sending transport layer can monitor the congestion in the Internet,
by watching the lost packets, and use a strategy to decrease the window size if the
congestion is increasing and vice versa.

TCP/IP Protocol Suite 14


CONGESTION CONTROL POLICY

TCP uses a congestion window and a congestion policy that avoid


congestion and detect and alleviate congestion after it has occurred.

Congestion Window (Wc – cwnd)

We know that the sender window size is determined by the availability


of buffer space at the receiver( rwnd)

Other entity is also important – the network

If the network cannot deliver the data as fast as it is created by the


sender, it must tell the sender to slow down.

Therefore, sender window size should be governed as follows :

Actual window size = minimum( rwnd, cwnd )

How the size of the congestion window Wc is determined ?


Congestion policy

TCP handles congestion based on three phases

1.Slow start – exponential increase

2.Congestion avoidance – Additive increase

3.Congestion detection – multiplicative decrease

TCP/IP Protocol S
16
uite
Slow start, exponential increase

1
cwnd
RTT
2
cwnd

RTT
4
cwnd

RTT
8

cwnd

TCP/IP Protocol 17
Suite
In the slow start algorithm, the size of the
congestion window increases exponentially until it
reaches a threshold.

Slow start strategy is slower in case of delayed acknowledgement

Slow start cannot continue indefinitely and there is a threshold to


stop this phase (sstthresh)

18
Congestion avoidance, additive increase

19
In the congestion avoidance algorithm the size of the
congestion window increases additively until congestion is
detected.

Here the increase is based on number of RTT, not on the


number of arrived ACK’s

TCP/IP Protocol 20
Suite
Congestion Detection : Multiplicative Decrease

If the congestion occurs, the congestion window size must be


decreased.

Only guess that sender sense about congestion is the need to


retransmit a segment

Retransmission occurs in two cases

1.RTO timer times out

2.Three duplicate acknowledgement are received.

In both cases the size of threshold is dropped to half

TCP/IP Protocol S
21
uite
TCP/IP Protocol S
22
uite
TCP Congestion policy summary

TCP/IP Protocol 23
Suite
Congestion example

TCP/IP Protocol 24
Suite
Lecture videos on the topic can be found at

TCP - Error Control Mechanism


https://youtu.be/gwKPjmrlCJE

TCP transmission – TCP Acknowledgement Policy


https://youtu.be/9hIFo1F-AXU

TCP Congestion control


https://www.youtube.com/watch?v=iNmV_QBP3wo

TCP Congestion Policy and Example


https://youtu.be/-6RQvjkkgMA

25

You might also like