mirror of
https://github.com/torvalds/linux.git
synced 2024-11-08 13:11:45 +00:00
e73ebb0881
LRO, GRO, delayed ACKs, and middleboxes can cause "stretch ACKs" that cover more than the RFC-specified maximum of 2 packets. These stretch ACKs can cause serious performance shortfalls in common congestion control algorithms that were designed and tuned years ago with receiver hosts that were not using LRO or GRO, and were instead politely ACKing every other packet. This patch series fixes Reno and CUBIC to handle stretch ACKs. This patch prepares for the upcoming stretch ACK bug fix patches. It adds an "acked" parameter to tcp_cong_avoid_ai() to allow for future fixes to tcp_cong_avoid_ai() to correctly handle stretch ACKs, and changes all congestion control algorithms to pass in 1 for the ACKed count. It also changes tcp_slow_start() to return the number of packet ACK "credits" that were not processed in slow start mode, and can be processed by the congestion control module in additive increase mode. In future patches we will fix tcp_cong_avoid_ai() to handle stretch ACKs, and fix Reno and CUBIC handling of stretch ACKs in slow start and additive increase mode. Reported-by: Eyal Perry <eyalpe@mellanox.com> Signed-off-by: Neal Cardwell <ncardwell@google.com> Signed-off-by: Yuchung Cheng <ycheng@google.com> Signed-off-by: Eric Dumazet <edumazet@google.com> Signed-off-by: David S. Miller <davem@davemloft.net>
63 lines
1.4 KiB
C
63 lines
1.4 KiB
C
/* Tom Kelly's Scalable TCP
|
|
*
|
|
* See http://www.deneholme.net/tom/scalable/
|
|
*
|
|
* John Heffner <jheffner@sc.edu>
|
|
*/
|
|
|
|
#include <linux/module.h>
|
|
#include <net/tcp.h>
|
|
|
|
/* These factors derived from the recommended values in the aer:
|
|
* .01 and and 7/8. We use 50 instead of 100 to account for
|
|
* delayed ack.
|
|
*/
|
|
#define TCP_SCALABLE_AI_CNT 50U
|
|
#define TCP_SCALABLE_MD_SCALE 3
|
|
|
|
static void tcp_scalable_cong_avoid(struct sock *sk, u32 ack, u32 acked)
|
|
{
|
|
struct tcp_sock *tp = tcp_sk(sk);
|
|
|
|
if (!tcp_is_cwnd_limited(sk))
|
|
return;
|
|
|
|
if (tp->snd_cwnd <= tp->snd_ssthresh)
|
|
tcp_slow_start(tp, acked);
|
|
else
|
|
tcp_cong_avoid_ai(tp, min(tp->snd_cwnd, TCP_SCALABLE_AI_CNT),
|
|
1);
|
|
}
|
|
|
|
static u32 tcp_scalable_ssthresh(struct sock *sk)
|
|
{
|
|
const struct tcp_sock *tp = tcp_sk(sk);
|
|
|
|
return max(tp->snd_cwnd - (tp->snd_cwnd>>TCP_SCALABLE_MD_SCALE), 2U);
|
|
}
|
|
|
|
static struct tcp_congestion_ops tcp_scalable __read_mostly = {
|
|
.ssthresh = tcp_scalable_ssthresh,
|
|
.cong_avoid = tcp_scalable_cong_avoid,
|
|
|
|
.owner = THIS_MODULE,
|
|
.name = "scalable",
|
|
};
|
|
|
|
static int __init tcp_scalable_register(void)
|
|
{
|
|
return tcp_register_congestion_control(&tcp_scalable);
|
|
}
|
|
|
|
static void __exit tcp_scalable_unregister(void)
|
|
{
|
|
tcp_unregister_congestion_control(&tcp_scalable);
|
|
}
|
|
|
|
module_init(tcp_scalable_register);
|
|
module_exit(tcp_scalable_unregister);
|
|
|
|
MODULE_AUTHOR("John Heffner");
|
|
MODULE_LICENSE("GPL");
|
|
MODULE_DESCRIPTION("Scalable TCP");
|