Pengcheng Yang d9157f6806 tcp: fix F-RTO may not work correctly when receiving DSACK ... Currently DSACK is regarded as a dupack, which may cause F-RTO to incorrectly enter "loss was real" when receiving DSACK. Packetdrill to demonstrate: // Enable F-RTO and TLP 0 `sysctl -q net.ipv4.tcp_frto=2` 0 `sysctl -q net.ipv4.tcp_early_retrans=3` 0 `sysctl -q net.ipv4.tcp_congestion_control=cubic` // Establish a connection +0 socket(..., SOCK_STREAM, IPPROTO_TCP) = 3 +0 setsockopt(3, SOL_SOCKET, SO_REUSEADDR, [1], 4) = 0 +0 bind(3, ..., ...) = 0 +0 listen(3, 1) = 0 // RTT 10ms, RTO 210ms +.1 < S 0:0(0) win 32792 <mss 1000,sackOK,nop,nop,nop,wscale 7> +0 > S. 0:0(0) ack 1 <...> +.01 < . 1:1(0) ack 1 win 257 +0 accept(3, ..., ...) = 4 // Send 2 data segments +0 write(4, ..., 2000) = 2000 +0 > P. 1:2001(2000) ack 1 // TLP +.022 > P. 1001:2001(1000) ack 1 // Continue to send 8 data segments +0 write(4, ..., 10000) = 10000 +0 > P. 2001:10001(8000) ack 1 // RTO +.188 > . 1:1001(1000) ack 1 // The original data is acked and new data is sent(F-RTO step 2.b) +0 < . 1:1(0) ack 2001 win 257 +0 > P. 10001:12001(2000) ack 1 // D-SACK caused by TLP is regarded as a dupack, this results in // the incorrect judgment of "loss was real"(F-RTO step 3.a) +.022 < . 1:1(0) ack 2001 win 257 <sack 1001:2001,nop,nop> // Never-retransmitted data(3001:4001) are acked and // expect to switch to open state(F-RTO step 3.b) +0 < . 1:1(0) ack 4001 win 257 +0 %{ assert tcpi_ca_state == 0, tcpi_ca_state }% Fixes: e33099f96d ("tcp: implement RFC5682 F-RTO") Signed-off-by: Pengcheng Yang <yangpc@wangsu.com> Acked-by: Neal Cardwell <ncardwell@google.com> Tested-by: Neal Cardwell <ncardwell@google.com> Reviewed-by: Eric Dumazet <edumazet@google.com> Link: https://lore.kernel.org/r/1650967419-2150-1-git-send-email-yangpc@wangsu.com Signed-off-by: Jakub Kicinski <kuba@kernel.org>		2022-04-28 10:35:38 -07:00
..
6lowpan	net: don't include ndisc.h from ipv6.h	2022-02-04 14:15:11 -08:00
9p	xen/grant-table: remove readonly parameter from functions	2022-03-15 20:34:40 -05:00
802
8021q	vlan: use correct format characters	2022-03-17 16:34:49 -07:00
appletalk
atm	proc: remove PDE_DATA() completely	2022-01-22 08:33:37 +02:00
ax25	ax25: Fix UAF bugs in ax25 timers	2022-03-29 10:24:34 +02:00
batman-adv	batman-adv: Use netif_rx().	2022-03-07 11:40:41 +00:00
bluetooth	Bluetooth: hci_sync: Cleanup hci_conn if it cannot be aborted	2022-04-26 20:10:51 +02:00
bpf	bpf: Fix release of page_pool in BPF_PROG_RUN in test runner	2022-04-11 17:30:15 +02:00
bpfilter	uaccess: remove CONFIG_SET_FS	2022-02-25 09:36:06 +01:00
bridge	net: bridge: switchdev: check br_vlan_group() return value	2022-04-22 15:12:18 -07:00
caif	net: caif: Use netif_rx().	2022-03-04 12:02:19 +00:00
can	can: isotp: stop timeout monitoring when no first frame was sent	2022-04-17 17:21:22 +02:00
ceph	libceph: drop else branches in prepare_read_data{,_cont}	2022-03-01 18:26:36 +01:00
core	Merge https://git.kernel.org/pub/scm/linux/kernel/git/bpf/bpf	2022-04-27 15:18:40 -07:00
dcb	net: dcb: disable softirqs in dcbnl_flush_dev()	2022-03-03 08:01:55 -08:00
dccp	dccp: remove max48()	2022-01-27 13:53:27 +00:00
decnet	net: decnet: use time_is_before_jiffies() instead of open coding it	2022-02-28 13:21:32 +00:00
dns_resolver
dsa	net: dsa: flood multicast to CPU when slave has IFF_PROMISC	2022-04-25 11:46:24 +01:00
ethernet
ethtool	ethtool: add support to set/get completion queue event size	2022-02-23 20:33:05 -08:00
hsr	net: add per-cpu storage and net->core_stats	2022-03-11 23:17:24 -08:00
ieee802154	net: ipv6: Handle delivery_time in ipv6 defrag	2022-03-03 14:38:48 +00:00
ife
ipv4	tcp: fix F-RTO may not work correctly when receiving DSACK	2022-04-28 10:35:38 -07:00
ipv6	tcp: make sure treq->af_specific is initialized	2022-04-25 12:10:11 +01:00
iucv	s390/iucv: sort out physical vs virtual pointers usage	2022-02-22 16:09:13 -08:00
kcm
key	af_key: add __GFP_ZERO flag for compose_sadb_supported in function pfkey_register	2022-03-10 07:39:47 +01:00
l2tp
l3mdev	l3mdev: l3mdev_master_upper_ifindex_by_index_rcu should be using netdev_master_upper_dev_get_rcu	2022-04-15 14:27:24 -07:00
lapb
llc	llc: only change llc->dev when bind() succeeds	2022-03-25 16:55:41 -07:00
mac80211	mac80211: fix ht_capa printout in debugfs	2022-04-11 11:57:27 +02:00
mac802154
mctp	mctp: defer the kfree of object mdev->addrs	2022-04-26 09:14:47 +02:00
mpls	net: mpls: Fix GCC 12 warning	2022-02-10 15:29:39 +00:00
mptcp	Merge git://git.kernel.org/pub/scm/linux/kernel/git/netdev/net	2022-03-23 10:53:49 -07:00
ncsi	all: replace find_next{,_zero}_bit with find_first{,_zero}_bit where appropriate	2022-01-15 08:47:31 -08:00
netfilter	netfilter: nft_socket: only do sk lookups when indev is available	2022-04-28 16:15:23 +02:00
netlabel	netlabel: fix out-of-bounds memory accesses	2022-03-21 10:59:11 +00:00
netlink	netlink: reset network and mac headers in netlink_dump()	2022-04-19 15:05:03 +02:00
netrom	netrom: fix api breakage in nr_setsockopt()	2022-01-07 14:11:05 +00:00
nfc	nfc: nci: add flush_workqueue to prevent uaf	2022-04-13 14:44:44 +01:00
nsh
openvswitch	openvswitch: fix OOB access in reserve_sfa_size()	2022-04-15 11:50:02 +01:00
packet	net/packet: fix packet_sock xmit return value checking	2022-04-15 11:17:30 +01:00
phonet	phonet: Use netif_rx().	2022-03-07 11:40:41 +00:00
psample
qrtr
rds
rfkill	rfkill: make new event layout opt-in	2022-03-18 13:09:17 +02:00
rose
rxrpc	rxrpc: Restore removed timer deletion	2022-04-15 10:54:49 +01:00
sched	net/sched: cls_u32: fix possible leak in u32_init_knode()	2022-04-15 14:26:11 -07:00
sctp	sctp: check asoc strreset_chunk in sctp_generate_reconf_event	2022-04-23 22:34:17 +01:00
smc	net/smc: Fix slab-out-of-bounds issue in fallback	2022-04-25 11:03:48 -07:00
strparser
sunrpc	NFSD bug fixes for 5.18-rc:	2022-04-12 14:23:19 -10:00
switchdev	net: switchdev: remove lag_mod_cb from switchdev_handle_fdb_event_to_device	2022-02-24 21:31:43 -08:00
tipc	Merge git://git.kernel.org/pub/scm/linux/kernel/git/netdev/net	2022-03-23 10:53:49 -07:00
tls	tls: Skip tls_append_frag on zero copy size	2022-04-27 15:25:20 -07:00
unix	Merge git://git.kernel.org/pub/scm/linux/kernel/git/netdev/net	2022-03-23 10:53:49 -07:00
vmw_vsock	vsock/virtio: enable VQs early on probe	2022-03-24 18:36:36 -07:00
wireless	cfg80211: hold bss_lock while updating nontrans_list	2022-04-11 11:55:36 +02:00
x25	net/x25: Fix null-ptr-deref caused by x25_disconnect	2022-03-26 11:48:16 -07:00
xdp	xsk: Fix possible crash when multiple sockets are created	2022-04-26 16:19:54 +02:00
xfrm	xfrm: Pass flowi_oif or l3mdev as oif to xfrm_dst_lookup	2022-04-04 13:32:56 +02:00
compat.c
devres.c
Kconfig	page_pool: Add allocation stats	2022-03-03 09:55:28 +00:00
Kconfig.debug
Makefile
socket.c	fs: allocate inode by using alloc_inode_sb()	2022-03-22 15:57:03 -07:00
sysctl_net.c