Searched hist:"043 b87d7599ed8e86a33f4cbc3f062d57e263711" (Results 1 – 1 of 1) sorted by relevance
/linux/net/ipv4/ |
H A D | tcp_recovery.c | diff 043b87d7599ed8e86a33f4cbc3f062d57e263711 Wed Oct 04 21:59:59 CEST 2017 Yuchung Cheng <ycheng@google.com> 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>
|