You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

Yuchung Cheng e33099f96d tcp: implement RFC5682 F-RTO ... This patch implements F-RTO (foward RTO recovery): When the first retransmission after timeout is acknowledged, F-RTO sends new data instead of old data. If the next ACK acknowledges some never-retransmitted data, then the timeout was spurious and the congestion state is reverted. Otherwise if the next ACK selectively acknowledges the new data, then the timeout was genuine and the loss recovery continues. This idea applies to recurring timeouts as well. While F-RTO sends different data during timeout recovery, it does not (and should not) change the congestion control. The implementaion follows the three steps of SACK enhanced algorithm (section 3) in RFC5682. Step 1 is in tcp_enter_loss(). Step 2 and 3 are in tcp_process_loss(). The basic version is not supported because SACK enhanced version also works for non-SACK connections. The new implementation is functionally in parity with the old F-RTO implementation except the one case where it increases undo events: In addition to the RFC algorithm, a spurious timeout may be detected without sending data in step 2, as long as the SACK confirms not all the original data are dropped. When this happens, the sender will undo the cwnd and perhaps enter fast recovery instead. This additional check increases the F-RTO undo events by 5x compared to the prior implementation on Google Web servers, since the sender often does not have new data to send for HTTP. Note F-RTO may detect spurious timeout before Eifel with timestamps does so. Signed-off-by: Yuchung Cheng <ycheng@google.com> Acked-by: Eric Dumazet <edumazet@google.com> Acked-by: Neal Cardwell <ncardwell@google.com> Signed-off-by: David S. Miller <davem@davemloft.net>		12 years ago
..
acpi	Fixes:	12 years ago
asm-generic	asm-generic: move cmpxchg*_local defs to cmpxchg.h	12 years ago
clocksource	ImgTec Meta architecture changes for v3.9-rc1	12 years ago
crypto	…
drm	drm: Documentation typo fixes	12 years ago
keys	…
linux	tcp: implement RFC5682 F-RTO	12 years ago
math-emu	…
media	…
memory	…
misc	…
net	tcp: refactor F-RTO	12 years ago
pcmcia	…
ras	…
rdma	…
rxrpc	…
scsi	SCSI for-linus on 20130301	12 years ago
sound	arm-soc: late OMAP changes	12 years ago
target	…
trace	Various bug fixes for ext4. The most important is a fix for the new	12 years ago
uapi	Merge branch 'master' of git://git.kernel.org/pub/scm/linux/kernel/git/linville/wireless-next into for-davem	12 years ago
video	ARM: at91: fix LCD-wiring mode	12 years ago
xen	…
Kbuild	…