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)
commit043b87d7599ed8e86a33f4cbc3f062d57e263711
tree349714731b8aab5ab172b8c199c0f084ff54dc53
parente2080072ed2d98a55ae69d95dea60ff7a17cddd5
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