TCP Congestion Control
TCP Congestion Control
Anitha D, TCE
Congestion control policies
• Congestion Window
• Congestion Detection
• Congestion Policies
▫ Slow Start: Exponential increase
▫ Congestion Avoidance: Additive increase
Congestion window
• TCP introduces another window cwnd
Congestion Detection
• Sign of congestion
▫ Time out : Strong congestion
▫ Receiving 3 duplicate ACKs : Weak congestion
Slow start: Exponential increase
• Initial size of cwnd : 1 Max. Segment Size(MSS)
▫ Slow start
• cwnd increases each time an acknowledgement
arrives
▫ Exponential increase
Congestion Avoidance: Additive Increase
• Follow up of Exponential increase
• When cwnd reaches the threshold size
▫ Additive phase begins
▫ cwnd increases by 1 for set of acks
TCP congestion control types
• Taho TCP
• Reno TCP
The ssthresh value for a Taho TCP station is set to 6 MSS. The
station now is in the slow-start state with cwnd = 4 MSS. Show the
values of cwnd, sstresh, and the state of the station before and after
each of following events: four consecutive non duplicate ACKs arrived
followed by a time-out
ssthresh = 6; cwnd = 4
ACK1: cwnd = 5; cwnd < ssthresh; Hence in slow start
ACK2: cwnd = 6; cwnd = ssthres; enters additive
ACK3&4: cwnd = 6 + 2/6 = 6
Time out: ssthresh = 6/2 = 3; cwnd = 1; Enters slow start
TCP ends here
SCTP : to be followed