tcp_vegas cong avoid fix
Subsystems (2)
From: Douglas Leith <[email protected]>
Date: Fri, 5 Dec 2008 16:47:43 +0000
Quoted 12 lines
This patch addresses a book-keeping issue in
tcp_vegas.c. At presenttcp_vegas
does separate book-keeping of cwnd based on packet sequence numbers. A mismatch can develop between this book-keeping andtp->snd_cwnddue, for example, to delayed acks acking
multiple packets. When vegas transitions to reno operation (e.g. following
loss), then this mismatch leads to incorrect behaviour (akin to a cwnd
backoff). This seems mostly to affect operation at low cwnds where delayed acking can lead to a significant fraction of cwnd being covered by a single ack, leading to the book-keeping mismatch. This patch modifies the congestion avoidance update to avoid
the need for separate book-keeping while leaving vegas congestion avoidance functionally unchanged. A secondary advantage of this modification is that the use of fixed-point (viaV_PARAM_SHIFT) and 64 bit arithmetic is no longer necessary, simplifying the code.
Quoted 7 lines
Some example test measurements with the patched code (confirming no functional change in the congestion avoidance algorithm) can be seen at:
http://www.hamilton.ie/doug/vegaspatch/
Signed-off-by Doug Leith <[email protected]>
Applied, thanks a lot Doug.
ipv4/tcp_vegas.c
Quoted 2 lines
ipv4/tcp_vegas.c renamed from ipv4/tcp_vegas.c.orig +0
-0
I remember asking you to -p1 root your patches last time, or did I? :-)