Congestion Window

In Transmission Control Protocol (TCP), the congestion window is one of the factors that determines the number of bytes that can be outstanding at any time. This is not to be confused with the TCP window size which is maintained by the receiver. This is a means of stopping the link between two places from getting overloaded with too much traffic. The size of this window is calculated by estimating how much congestion there is between the two places. The sender maintains the congestion window.

When a connection is set up, the congestion window is set to the maximum segment size (MSS) allowed on that connection. Further variance in the congestion window is dictated by an Additive Increase/Multiplicative Decrease approach.

This means that if all segments are received and the acknowledgments reach the sender on time, some constant is added to the window size. The window keeps growing exponentially until a timeout occurs or the receiver reaches its limit (a threshold value "ssthresh"). After this the congestion window increases linearly at the rate of 1/(congestion window)packets on each new acknowledgement received.

On timeout:

  1. Congestion window is reset to 1 MSS
  2. "ssthresh" is set to half the window size before packet loss started
  3. "slow start" is initiated.

A system administrator may adjust the maximum window size limit, or adjust the constant added during additive increase, as part of TCP tuning.

The flow of data over a TCP connection is also controlled by the use of the receiver advertised TCP Receive Window. By comparing its own congestion window with the receive window of the receiver, a sender can determine how much data it may send at any given time.

Other articles related to "windows, congestion, congestion window, window":

Windows Vista Networking Technologies - Network Performance
... Windows Vista's networking stack also uses several performance optimizations, which allow higher throughput by allowing faster recovery from packet ... Windows Vista uses the NewReno (RFC 2582) algorithm which allows a sender to send more data while retrying in case it receives a partial acknowledgement, which is acknowledgement from the receiver for only a part ... NDIS 6.0 introduced in Windows Vista supports offloading IPv6 traffic and checksum calculations for IPv6, improved manageability, scalability and performance with ...
TCP Westwood Plus
... sender-side only modification of the TCP Reno protocol stack that optimizes the performance of TCP congestion control over both wireline and wireless networks ... TCP Westwood+ is based on end-to-end bandwidth estimation to set congestion window and slow start threshold after a congestion episode, that is, after three duplicate ... strategy is simple in contrast with TCP Reno, which blindly halves the congestion window after three duplicate ACKs, TCP Westwood+ adaptively sets a slow start threshold and a ...
TCP Congestion Avoidance Algorithm - TCP Tahoe and Reno
... To avoid congestion collapse, TCP uses a multi-faceted congestion control strategy ... For each connection, TCP maintains a congestion window, limiting the total number of unacknowledged packets that may be in transit end-to-end ... This is somewhat analogous to TCP's sliding window used for flow control ...

Famous quotes containing the words window and/or congestion:

    A big leather-bound volume makes an ideal razorstrap. A thin book is useful to stick under a table with a broken caster to steady it. A large, flat atlas can be used to cover a window with a broken pane. And a thick, old-fashioned heavy book with a clasp is the finest thing in the world to throw at a noisy cat.
    Mark Twain [Samuel Langhorne Clemens] (1835–1910)

    In Western Europe people perish from the congestion and stifling closeness, but with us it is from the spaciousness.... The expanses are so great that the little man hasn’t the resources to orient himself.... This is what I think about Russian suicides.
    Anton Pavlovich Chekhov (1860–1904)