]> git.baikalelectronics.ru Git - kernel.git/commit
tcp: more efficient RACK loss detection
authorYuchung Cheng <ycheng@google.com>
Wed, 4 Oct 2017 19:59:59 +0000 (12:59 -0700)
committerDavid S. Miller <davem@davemloft.net>
Fri, 6 Oct 2017 04:24:47 +0000 (21:24 -0700)
commit2d6288ad0bbd6ef76ef632a193b51027242cf70d
tree349714731b8aab5ab172b8c199c0f084ff54dc53
parentc92e51b5ffaf3e1dbbf13069ba841d249e5f31aa
tcp: more efficient RACK loss detection

Use the new time-ordered list to speed up RACK. The detection
logic is identical. But since the list is chronologically ordered
by skb_mstamp and contains only skbs not yet acked or sacked,
RACK can abort the loop upon hitting skbs that were sent more
recently. On YouTube servers this patch reduces the iterations on
write queue by 40x. The improvement is even bigger with large
BDP networks.

Signed-off-by: Yuchung Cheng <ycheng@google.com>
Signed-off-by: Neal Cardwell <ncardwell@google.com>
Signed-off-by: Eric Dumazet <edumazet@google.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
net/ipv4/tcp_recovery.c