From: David S. Miller Date: Fri, 6 Oct 2017 23:28:54 +0000 (+0100) Subject: Merge branch 'tcp-rbtree-retransmit-queue' X-Git-Url: http://git.cdn.openwrt.org/?a=commitdiff_plain;h=ca82214144d925155977abe7c0af7c2c252b837f;p=openwrt%2Fstaging%2Fblogic.git Merge branch 'tcp-rbtree-retransmit-queue' Eric Dumazet says: ==================== tcp: implement rb-tree based retransmit queue This patch series implement RB-tree based retransmit queue for TCP, to better match modern BDP. Tested: On receiver : netem on ingress : delay 150ms 200us loss 1 GRO disabled to force stress and SACK storms. for f in `seq 1 10` do ./netperf -H lpaa6 -l30 -- -K bbr -o THROUGHPUT|tail -1 done | awk '{print $0} {sum += $0} END {printf "%7u\n",sum}' Before patch : 323.87 351.48 339.59 338.62 306.72 204.07 304.93 291.88 202.47 176.88 -> 2840 After patch: 1700.83 2207.98 2070.17 1544.26 2114.76 2124.89 1693.14 1080.91 2216.82 1299.94 -> 18053 Average of 1805 Mbits istead of 284 Mbits. ==================== Signed-off-by: David S. Miller --- ca82214144d925155977abe7c0af7c2c252b837f