Network-based Congestion Control vs Host-based Congestion Control

Published by Keyboard Banger on

  • ECN is a network-based congestion control mechanism. ECN is distributed because any packet switch can signal the congestion.
  • Host-based congestion control occurs at the source host (or transmitter). The transmitter can detect congestion with variables such as packet retransmissions, duplicate ACKs, window size reduced,…
  • With congestion control, TCP tries to determine the amount of outstanding segments that can be sent at a time without overwhelming the network..
  • TCP relies on the Sliding Window mechanism to perform congestion control. In fact, TCP defines the concept of congestion window (cwnd). And the relationship between cwnd and the Sender’s Window size is given by the following formula:

Sender’s Window size = min (Advertized window, congestion window)

where:

    • Advertized window: the window size as announced by the receiver (this is the flow control window)
    • congestion window (cwnd): the window size calculated by AIMD algorithm at the transmitter side
  • the congestion window characterizes a TCP connection. This means that for each new TCP connection we have a different congestion window.
  • cwind is calculated as follows:
    1. If the packet is received: cwnd ← cwnd + 1/cwnd
    2. If a packet is dropped: cwnd ← 1/cwnd
  • “1” can also be interpreted this way: if all outstanding segments of one window have been acknowledged, then cwnd ← cwnd + 1, which means “increase the congestion window size by one MSS”. This supposes that all outstanding segments have been sent in one RTT, and that no packet has been lost.
  • by the way, AIMD stands for “Additive Increase, Multiplicative Decrease”.

Categories: Networking Basics

Keyboard Banger

Keyboard Banger is a network engineer from Africa. He has been working in network support and administration since 2008. He started writing study notes about certification exams and technology topics a couple of years ago. When he's not writing articles, he can be found wandering on technical forums.

0 Comments

Leave a Reply

Your email address will not be published. Required fields are marked *