Scribd
Upload
7 views1 page

TCP Congestion Control Algorithms Summary

Uploaded by

Luan Ruçi
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as TXT, PDF, TXT or read online on Scribd
7 views1 page

TCP Congestion Control Algorithms Summary

Uploaded by

Luan Ruçi
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as TXT, PDF, TXT or read online on Scribd

Pseudo-Code Summary for TCP Congestion Control Algorithms (in segments)

TCP Tahoe TCP Reno


========= ========

Initialization: Initialization:
cwnd = 1; cwnd = 1;

Slow Start: Slow Start:


for each new ACK received for each new ACK received
cwnd++; cwnd++;

Congestion Avoidance: Congestion Avoidance:


for each new ACK received for each new ACK received
cwnd += 1/cwnd; cwnd += 1/cwnd;

Packet Loss (3 dupACKs): Packet Loss (3 dupACKs):


ssthresh = cwnd/2; ssthresh = cwnd/2;
cwnd = 1; cwnd = ssthresh;

Packet Loss (timeout): Packet Loss (timeout):


ssthresh = cwnd/2; ssthresh = cwnd/2;
cwnd = 1; cwnd = 1;

Notes:
1 segment = MSS bytes (Maximum Segment Size) (e.g., 1460 bytes)
W = min(W_s, W_r, cwnd)

You might also like