Branch data Line data Source code
1 : : /* SPDX-License-Identifier: GPL-2.0 */
2 : : /* Multipath TCP
3 : : *
4 : : * Copyright (c) 2017 - 2019, Intel Corporation.
5 : : */
6 : :
7 : : #ifndef __MPTCP_PROTOCOL_H
8 : : #define __MPTCP_PROTOCOL_H
9 : :
10 : : #include <linux/random.h>
11 : : #include <net/tcp.h>
12 : : #include <net/inet_connection_sock.h>
13 : : #include <uapi/linux/mptcp.h>
14 : : #include <net/genetlink.h>
15 : : #include <net/rstreason.h>
16 : :
17 : : #define MPTCP_SUPPORTED_VERSION 1
18 : :
19 : : /* MPTCP option bits */
20 : : #define OPTION_MPTCP_MPC_SYN BIT(0)
21 : : #define OPTION_MPTCP_MPC_SYNACK BIT(1)
22 : : #define OPTION_MPTCP_MPC_ACK BIT(2)
23 : : #define OPTION_MPTCP_MPJ_SYN BIT(3)
24 : : #define OPTION_MPTCP_MPJ_SYNACK BIT(4)
25 : : #define OPTION_MPTCP_MPJ_ACK BIT(5)
26 : : #define OPTION_MPTCP_ADD_ADDR BIT(6)
27 : : #define OPTION_MPTCP_RM_ADDR BIT(7)
28 : : #define OPTION_MPTCP_FASTCLOSE BIT(8)
29 : : #define OPTION_MPTCP_PRIO BIT(9)
30 : : #define OPTION_MPTCP_RST BIT(10)
31 : : #define OPTION_MPTCP_DSS BIT(11)
32 : : #define OPTION_MPTCP_FAIL BIT(12)
33 : :
34 : : #define OPTION_MPTCP_CSUMREQD BIT(13)
35 : :
36 : : #define OPTIONS_MPTCP_MPC (OPTION_MPTCP_MPC_SYN | OPTION_MPTCP_MPC_SYNACK | \
37 : : OPTION_MPTCP_MPC_ACK)
38 : : #define OPTIONS_MPTCP_MPJ (OPTION_MPTCP_MPJ_SYN | OPTION_MPTCP_MPJ_SYNACK | \
39 : : OPTION_MPTCP_MPJ_ACK)
40 : : #define OPTIONS_MPTCP_DSS (OPTION_MPTCP_DSS | OPTION_MPTCP_CSUMREQD)
41 : :
42 : : /* MPTCP option subtypes */
43 : : #define MPTCPOPT_MP_CAPABLE 0
44 : : #define MPTCPOPT_MP_JOIN 1
45 : : #define MPTCPOPT_DSS 2
46 : : #define MPTCPOPT_ADD_ADDR 3
47 : : #define MPTCPOPT_RM_ADDR 4
48 : : #define MPTCPOPT_MP_PRIO 5
49 : : #define MPTCPOPT_MP_FAIL 6
50 : : #define MPTCPOPT_MP_FASTCLOSE 7
51 : : #define MPTCPOPT_RST 8
52 : :
53 : : /* MPTCP suboption lengths */
54 : : #define TCPOLEN_MPTCP_MPC_SYN 4
55 : : #define TCPOLEN_MPTCP_MPC_SYNACK 12
56 : : #define TCPOLEN_MPTCP_MPC_ACK 20
57 : : #define TCPOLEN_MPTCP_MPC_ACK_DATA 22
58 : : #define TCPOLEN_MPTCP_MPJ_SYN 12
59 : : #define TCPOLEN_MPTCP_MPJ_SYNACK 16
60 : : #define TCPOLEN_MPTCP_MPJ_ACK 24
61 : : #define TCPOLEN_MPTCP_DSS_BASE 4
62 : : #define TCPOLEN_MPTCP_DSS_ACK32 4
63 : : #define TCPOLEN_MPTCP_DSS_ACK64 8
64 : : #define TCPOLEN_MPTCP_DSS_MAP32 10
65 : : #define TCPOLEN_MPTCP_DSS_MAP64 14
66 : : #define TCPOLEN_MPTCP_DSS_CHECKSUM 2
67 : : #define TCPOLEN_MPTCP_ADD_ADDR 16
68 : : #define TCPOLEN_MPTCP_ADD_ADDR_PORT 18
69 : : #define TCPOLEN_MPTCP_ADD_ADDR_BASE 8
70 : : #define TCPOLEN_MPTCP_ADD_ADDR_BASE_PORT 10
71 : : #define TCPOLEN_MPTCP_ADD_ADDR6 28
72 : : #define TCPOLEN_MPTCP_ADD_ADDR6_PORT 30
73 : : #define TCPOLEN_MPTCP_ADD_ADDR6_BASE 20
74 : : #define TCPOLEN_MPTCP_ADD_ADDR6_BASE_PORT 22
75 : : #define TCPOLEN_MPTCP_PORT_LEN 2
76 : : #define TCPOLEN_MPTCP_PORT_ALIGN 2
77 : : #define TCPOLEN_MPTCP_RM_ADDR_BASE 3
78 : : #define TCPOLEN_MPTCP_PRIO 3
79 : : #define TCPOLEN_MPTCP_PRIO_ALIGN 4
80 : : #define TCPOLEN_MPTCP_FASTCLOSE 12
81 : : #define TCPOLEN_MPTCP_RST 4
82 : : #define TCPOLEN_MPTCP_FAIL 12
83 : :
84 : : #define TCPOLEN_MPTCP_MPC_ACK_DATA_CSUM (TCPOLEN_MPTCP_DSS_CHECKSUM + TCPOLEN_MPTCP_MPC_ACK_DATA)
85 : :
86 : : /* MPTCP MP_JOIN flags */
87 : : #define MPTCPOPT_BACKUP BIT(0)
88 : : #define MPTCPOPT_THMAC_LEN 8
89 : :
90 : : /* MPTCP MP_CAPABLE flags */
91 : : #define MPTCP_VERSION_MASK (0x0F)
92 : : #define MPTCP_CAP_CHECKSUM_REQD BIT(7)
93 : : #define MPTCP_CAP_EXTENSIBILITY BIT(6)
94 : : #define MPTCP_CAP_DENY_JOIN_ID0 BIT(5)
95 : : #define MPTCP_CAP_HMAC_SHA256 BIT(0)
96 : : #define MPTCP_CAP_FLAG_MASK (0x1F)
97 : :
98 : : /* MPTCP DSS flags */
99 : : #define MPTCP_DSS_DATA_FIN BIT(4)
100 : : #define MPTCP_DSS_DSN64 BIT(3)
101 : : #define MPTCP_DSS_HAS_MAP BIT(2)
102 : : #define MPTCP_DSS_ACK64 BIT(1)
103 : : #define MPTCP_DSS_HAS_ACK BIT(0)
104 : : #define MPTCP_DSS_FLAG_MASK (0x1F)
105 : :
106 : : /* MPTCP ADD_ADDR flags */
107 : : #define MPTCP_ADDR_ECHO BIT(0)
108 : :
109 : : /* MPTCP MP_PRIO flags */
110 : : #define MPTCP_PRIO_BKUP BIT(0)
111 : :
112 : : /* MPTCP TCPRST flags */
113 : : #define MPTCP_RST_TRANSIENT BIT(0)
114 : :
115 : : /* MPTCP socket atomic flags */
116 : : #define MPTCP_WORK_RTX 1
117 : : #define MPTCP_FALLBACK_DONE 2
118 : : #define MPTCP_WORK_CLOSE_SUBFLOW 3
119 : :
120 : : /* MPTCP socket release cb flags */
121 : : #define MPTCP_PUSH_PENDING 1
122 : : #define MPTCP_CLEAN_UNA 2
123 : : #define MPTCP_ERROR_REPORT 3
124 : : #define MPTCP_RETRANSMIT 4
125 : : #define MPTCP_FLUSH_JOIN_LIST 5
126 : : #define MPTCP_SYNC_STATE 6
127 : : #define MPTCP_SYNC_SNDBUF 7
128 : :
129 : : struct mptcp_skb_cb {
130 : : u64 map_seq;
131 : : u64 end_seq;
132 : : u32 offset;
133 : : u8 has_rxtstamp;
134 : : u8 cant_coalesce;
135 : : };
136 : :
137 : : #define MPTCP_SKB_CB(__skb) ((struct mptcp_skb_cb *)&((__skb)->cb[0]))
138 : :
139 : 78676 : static inline bool before64(__u64 seq1, __u64 seq2)
140 : : {
141 [ + + - + : 12985576 : return (__s64)(seq1 - seq2) < 0;
+ + + + +
+ + + +
+ ][ + + ]
[ - + + +
+ + + + +
+ + + + +
+ + + + +
+ + + + +
+ + + + +
+ + + + +
+ + + + -
- ]
142 : : }
143 : :
144 : : #define after64(seq2, seq1) before64(seq1, seq2)
145 : :
146 : : struct mptcp_options_received {
147 : : u64 sndr_key;
148 : : u64 rcvr_key;
149 : : u64 data_ack;
150 : : u64 data_seq;
151 : : u32 subflow_seq;
152 : : u16 data_len;
153 : : __sum16 csum;
154 : : struct_group(status,
155 : : u16 suboptions;
156 : : u16 use_map:1,
157 : : dsn64:1,
158 : : data_fin:1,
159 : : use_ack:1,
160 : : ack64:1,
161 : : mpc_map:1,
162 : : reset_reason:4,
163 : : reset_transient:1,
164 : : echo:1,
165 : : backup:1,
166 : : deny_join_id0:1,
167 : : __unused:2;
168 : : );
169 : : u8 join_id;
170 : : u32 token;
171 : : u32 nonce;
172 : : u64 thmac;
173 : : u8 hmac[MPTCPOPT_HMAC_LEN];
174 : : struct mptcp_addr_info addr;
175 : : struct mptcp_rm_list rm_list;
176 : : u64 ahmac;
177 : : u64 fail_seq;
178 : : };
179 : :
180 : 0 : static inline __be32 mptcp_option(u8 subopt, u8 len, u8 nib, u8 field)
181 : : {
182 [ + - + + : 1718939 : return htonl((TCPOPT_MPTCP << 24) | (len << 16) | (subopt << 12) |
+ + ][ + -
+ + + + +
- ]
183 : : ((nib & 0xF) << 8) | field);
184 : : }
185 : :
186 : : enum mptcp_pm_status {
187 : : MPTCP_PM_ADD_ADDR_RECEIVED,
188 : : MPTCP_PM_ADD_ADDR_SEND_ACK,
189 : : MPTCP_PM_RM_ADDR_RECEIVED,
190 : : MPTCP_PM_ESTABLISHED,
191 : : MPTCP_PM_SUBFLOW_ESTABLISHED,
192 : : MPTCP_PM_ALREADY_ESTABLISHED, /* persistent status, set after ESTABLISHED event */
193 : : MPTCP_PM_MPC_ENDPOINT_ACCOUNTED, /* persistent status, set after MPC local address is
194 : : * accounted int id_avail_bitmap
195 : : */
196 : : MPTCP_PM_DESTROYING, /* To fence out PM list allocs */
197 : : };
198 : :
199 : : enum mptcp_pm_type {
200 : : MPTCP_PM_TYPE_KERNEL = 0,
201 : : MPTCP_PM_TYPE_USERSPACE,
202 : :
203 : : __MPTCP_PM_TYPE_NR,
204 : : __MPTCP_PM_TYPE_MAX = __MPTCP_PM_TYPE_NR - 1,
205 : : };
206 : :
207 : : /* Status bits below MPTCP_PM_ALREADY_ESTABLISHED need pm worker actions */
208 : : #define MPTCP_PM_WORK_MASK ((1 << MPTCP_PM_ALREADY_ESTABLISHED) - 1)
209 : :
210 : : enum mptcp_addr_signal_status {
211 : : MPTCP_ADD_ADDR_SIGNAL,
212 : : MPTCP_ADD_ADDR_ECHO,
213 : : MPTCP_RM_ADDR_SIGNAL,
214 : : };
215 : :
216 : : /* max value of mptcp_addr_info.id */
217 : : #define MPTCP_PM_MAX_ADDR_ID U8_MAX
218 : :
219 : : struct mptcp_pm_data {
220 : : struct mptcp_addr_info local;
221 : : struct mptcp_addr_info remote;
222 : : struct list_head anno_list;
223 : : struct list_head userspace_pm_local_addr_list;
224 : : struct mptcp_pm_ops *ops;
225 : :
226 : : spinlock_t lock; /*protects the whole PM data */
227 : :
228 : : struct_group(reset,
229 : :
230 : : u8 addr_signal;
231 : : bool server_side;
232 : : bool work_pending;
233 : : bool accept_addr;
234 : : bool accept_subflow;
235 : : bool remote_deny_join_id0;
236 : : u8 add_addr_signaled;
237 : : u8 add_addr_accepted;
238 : : u8 local_addr_used;
239 : : u8 pm_type;
240 : : u8 extra_subflows;
241 : : u8 status;
242 : :
243 : : );
244 : :
245 : : DECLARE_BITMAP(id_avail_bitmap, MPTCP_PM_MAX_ADDR_ID + 1);
246 : : struct mptcp_rm_list rm_list_tx;
247 : : struct mptcp_rm_list rm_list_rx;
248 : : };
249 : :
250 : : struct mptcp_pm_local {
251 : : struct mptcp_addr_info addr;
252 : : u32 flags;
253 : : int ifindex;
254 : : };
255 : :
256 : : struct mptcp_pm_addr_entry {
257 : : struct list_head list;
258 : : struct mptcp_addr_info addr;
259 : : u32 flags;
260 : : int ifindex;
261 : : struct socket *lsk;
262 : : };
263 : :
264 : : struct mptcp_data_frag {
265 : : struct list_head list;
266 : : u64 data_seq;
267 : : u16 data_len;
268 : : u16 offset;
269 : : u8 overhead;
270 : : u8 eor; /* currently using 1 bit */
271 : : u16 already_sent;
272 : : struct page *page;
273 : : };
274 : :
275 : : /* Arbitrary compromise between as low as possible to react timely to subflow
276 : : * close event and as big as possible to avoid being fouled by biased large
277 : : * samples due to peer sending data on a different subflow WRT to the incoming
278 : : * ack.
279 : : */
280 : : #define MPTCP_RTT_SAMPLES 5
281 : :
282 : : /* MPTCP connection sock */
283 : : struct mptcp_sock {
284 : : /* inet_connection_sock must be the first member */
285 : : struct inet_connection_sock sk;
286 : : u64 local_key; /* protected by the first subflow socket lock
287 : : * lockless access read
288 : : */
289 : : u64 remote_key; /* same as above */
290 : : u64 write_seq;
291 : : u64 bytes_sent;
292 : : u64 snd_nxt;
293 : : u64 bytes_received;
294 : : u64 ack_seq;
295 : : atomic64_t rcv_wnd_sent;
296 : : u64 rcv_data_fin_seq;
297 : : u64 bytes_retrans;
298 : : u64 bytes_consumed;
299 : : int snd_burst;
300 : : int old_wspace;
301 : : u64 recovery_snd_nxt; /* in recovery mode accept up to this seq;
302 : : * recovery related fields are under data_lock
303 : : * protection
304 : : */
305 : : u64 bytes_acked;
306 : : u64 snd_una;
307 : : u64 wnd_end;
308 : : u32 last_data_sent;
309 : : u32 last_data_recv;
310 : : u32 last_ack_recv;
311 : : unsigned long timer_ival;
312 : : u32 token;
313 : : unsigned long flags;
314 : : unsigned long cb_flags;
315 : : bool recovery; /* closing subflow write queue reinjected */
316 : : bool can_ack;
317 : : bool fully_established;
318 : : bool rcv_data_fin;
319 : : bool snd_data_fin_enable;
320 : : bool rcv_fastclose;
321 : : bool use_64bit_ack; /* Set when we received a 64-bit DSN */
322 : : bool csum_enabled;
323 : : bool allow_infinite_fallback;
324 : : u8 pending_state; /* A subflow asked to set this sk_state,
325 : : * protected by the msk data lock
326 : : */
327 : : u8 mpc_endpoint_id;
328 : : u8 recvmsg_inq:1,
329 : : cork:1,
330 : : nodelay:1,
331 : : fastopening:1,
332 : : in_accept_queue:1,
333 : : free_first:1,
334 : : rcvspace_init:1,
335 : : fastclosing:1;
336 : : u32 notsent_lowat;
337 : : int keepalive_cnt;
338 : : int keepalive_idle;
339 : : int keepalive_intvl;
340 : : int maxseg;
341 : : struct work_struct work;
342 : : struct sk_buff *ooo_last_skb;
343 : : struct rb_root out_of_order_queue;
344 : : struct list_head conn_list;
345 : : struct list_head rtx_queue;
346 : : struct mptcp_data_frag *first_pending;
347 : : struct list_head join_list;
348 : : struct sock *first; /* The mptcp ops can safely dereference, using suitable
349 : : * ONCE annotation, the subflow outside the socket
350 : : * lock as such sock is freed after close().
351 : : */
352 : : struct mptcp_pm_data pm;
353 : : struct mptcp_sched_ops *sched;
354 : :
355 : : /* Most recent rtt_us observed by in use incoming subflows. */
356 : : struct {
357 : : u32 samples[MPTCP_RTT_SAMPLES];
358 : : u32 next_sample;
359 : : } rcv_rtt_est;
360 : :
361 : : struct {
362 : : int space; /* bytes copied in last measurement window */
363 : : int copied; /* bytes copied in this measurement window */
364 : : u64 time; /* start time of measurement window */
365 : : } rcvq_space;
366 : : u8 scaling_ratio;
367 : : bool allow_subflows;
368 : :
369 : : u32 subflow_id;
370 : : u32 setsockopt_seq;
371 : : char ca_name[TCP_CA_NAME_MAX];
372 : :
373 : : spinlock_t fallback_lock; /* protects fallback,
374 : : * allow_infinite_fallback and
375 : : * allow_join
376 : : */
377 : :
378 : : struct list_head backlog_list; /* protected by the data lock */
379 : : u32 backlog_len;
380 : : u32 backlog_unaccounted;
381 : : };
382 : :
383 : : #define mptcp_data_lock(sk) spin_lock_bh(&(sk)->sk_lock.slock)
384 : : #define mptcp_data_unlock(sk) spin_unlock_bh(&(sk)->sk_lock.slock)
385 : :
386 : : #define mptcp_for_each_subflow(__msk, __subflow) \
387 : : list_for_each_entry(__subflow, &((__msk)->conn_list), node)
388 : : #define mptcp_for_each_subflow_safe(__msk, __subflow, __tmp) \
389 : : list_for_each_entry_safe(__subflow, __tmp, &((__msk)->conn_list), node)
390 : : #define mptcp_next_subflow(__msk, __subflow) \
391 : : list_next_entry_circular(__subflow, &((__msk)->conn_list), node)
392 : :
393 : : extern struct genl_family mptcp_genl_family;
394 : :
395 : 255182 : static inline void msk_owned_by_me(const struct mptcp_sock *msk)
396 : : {
397 : 1595125 : sock_owned_by_me((const struct sock *)msk);
398 : : }
399 : :
400 : : #ifdef CONFIG_DEBUG_NET
401 : : /* MPTCP-specific: we might (indirectly) call this helper with the wrong sk */
402 : : #undef tcp_sk
403 : : #define tcp_sk(ptr) ({ \
404 : : typeof(ptr) _ptr = (ptr); \
405 : : WARN_ON(_ptr->sk_protocol != IPPROTO_TCP); \
406 : : container_of_const(_ptr, struct tcp_sock, inet_conn.icsk_inet.sk); \
407 : : })
408 : : #define mptcp_sk(ptr) ({ \
409 : : typeof(ptr) _ptr = (ptr); \
410 : : WARN_ON(_ptr->sk_protocol != IPPROTO_MPTCP); \
411 : : container_of_const(_ptr, struct mptcp_sock, sk.icsk_inet.sk); \
412 : : })
413 : :
414 : : #else /* !CONFIG_DEBUG_NET */
415 : : #define mptcp_sk(ptr) container_of_const(ptr, struct mptcp_sock, sk.icsk_inet.sk)
416 : : #endif
417 : :
418 : 6702886 : static inline int mptcp_win_from_space(const struct sock *sk, int space)
419 : : {
420 [ - + ]: 6702886 : return __tcp_win_from_space(mptcp_sk(sk)->scaling_ratio, space);
421 : : }
422 : :
423 : 5352 : static inline int mptcp_space_from_win(const struct sock *sk, int win)
424 : : {
425 [ - + ]: 5352 : return __tcp_space_from_win(mptcp_sk(sk)->scaling_ratio, win);
426 : : }
427 : :
428 : 4161375 : static inline int __mptcp_space(const struct sock *sk)
429 : : {
430 : 14933168 : return mptcp_win_from_space(sk, READ_ONCE(sk->sk_rcvbuf) -
431 [ - + ]: 4161375 : READ_ONCE(mptcp_sk(sk)->backlog_len) -
432 : 4161375 : sk_rmem_alloc_get(sk));
433 : : }
434 : :
435 : 4351533 : static inline struct mptcp_data_frag *mptcp_send_head(const struct sock *sk)
436 : : {
437 [ - + ]: 4351533 : const struct mptcp_sock *msk = mptcp_sk(sk);
438 : :
439 : 4351533 : return msk->first_pending;
440 : : }
441 : :
442 : 0 : static inline void mptcp_init_rtt_est(struct mptcp_sock *msk)
443 : : {
444 : 5115 : int i;
445 : :
446 [ + + + + ]: 31878 : for (i = 0; i < MPTCP_RTT_SAMPLES; ++i)
447 : 25575 : msk->rcv_rtt_est.samples[i] = U32_MAX;
448 : 5115 : msk->rcv_rtt_est.next_sample = 0;
449 : 5115 : msk->scaling_ratio = TCP_DEFAULT_SCALING_RATIO;
450 : : }
451 : :
452 : 0 : static inline u32 mptcp_rtt_us_est(const struct mptcp_sock *msk)
453 : : {
454 : 0 : u32 rtt_us = READ_ONCE(msk->rcv_rtt_est.samples[0]);
455 : 0 : int i;
456 : :
457 : : /* Lockless access of collected samples. */
458 [ + + - - : 6194865 : for (i = 1; i < MPTCP_RTT_SAMPLES; ++i)
- - ]
459 : 0 : rtt_us = min(rtt_us, READ_ONCE(msk->rcv_rtt_est.samples[i]));
460 [ + + ]: 1238973 : return rtt_us;
461 : : }
462 : :
463 : 572813 : static inline struct mptcp_data_frag *mptcp_send_next(struct sock *sk)
464 : : {
465 [ - + ]: 572813 : struct mptcp_sock *msk = mptcp_sk(sk);
466 : 572813 : struct mptcp_data_frag *cur;
467 : :
468 : 572813 : cur = msk->first_pending;
469 [ + + ]: 572813 : return list_is_last(&cur->list, &msk->rtx_queue) ? NULL :
470 : 176097 : list_next_entry(cur, list);
471 : : }
472 : :
473 : 797142 : static inline struct mptcp_data_frag *mptcp_pending_tail(const struct sock *sk)
474 : : {
475 [ - + ]: 797142 : const struct mptcp_sock *msk = mptcp_sk(sk);
476 : :
477 [ + + ]: 797142 : if (!msk->first_pending)
478 : : return NULL;
479 : :
480 [ - + + - ]: 400458 : if (WARN_ON_ONCE(list_empty(&msk->rtx_queue)))
481 : : return NULL;
482 : :
483 : 400458 : return list_last_entry(&msk->rtx_queue, struct mptcp_data_frag, list);
484 : : }
485 : :
486 : 479358 : static inline struct mptcp_data_frag *mptcp_rtx_head(struct sock *sk)
487 : : {
488 [ - + ]: 479358 : struct mptcp_sock *msk = mptcp_sk(sk);
489 : :
490 [ + + ]: 479358 : if (msk->snd_una == msk->snd_nxt)
491 : : return NULL;
492 : :
493 [ + + ]: 407685 : return list_first_entry_or_null(&msk->rtx_queue, struct mptcp_data_frag, list);
494 : : }
495 : :
496 : : struct csum_pseudo_header {
497 : : __be64 data_seq;
498 : : __be32 subflow_seq;
499 : : __be16 data_len;
500 : : __sum16 csum;
501 : : };
502 : :
503 : : struct mptcp_subflow_request_sock {
504 : : struct tcp_request_sock sk;
505 : : u16 mp_capable : 1,
506 : : mp_join : 1,
507 : : backup : 1,
508 : : request_bkup : 1,
509 : : csum_reqd : 1,
510 : : allow_join_id0 : 1;
511 : : u8 local_id;
512 : : u8 remote_id;
513 : : u64 local_key;
514 : : u64 idsn;
515 : : u32 token;
516 : : u32 ssn_offset;
517 : : u64 thmac;
518 : : u32 local_nonce;
519 : : u32 remote_nonce;
520 : : struct mptcp_sock *msk;
521 : : struct hlist_nulls_node token_node;
522 : : };
523 : :
524 : : static inline struct mptcp_subflow_request_sock *
525 : : mptcp_subflow_rsk(const struct request_sock *rsk)
526 : : {
527 : : return (struct mptcp_subflow_request_sock *)rsk;
528 : : }
529 : :
530 : : struct mptcp_delegated_action {
531 : : struct napi_struct napi;
532 : : local_lock_t bh_lock;
533 : : struct list_head head;
534 : : };
535 : :
536 : : DECLARE_PER_CPU(struct mptcp_delegated_action, mptcp_delegated_actions);
537 : :
538 : : #define MPTCP_DELEGATE_SCHEDULED 0
539 : : #define MPTCP_DELEGATE_SEND 1
540 : : #define MPTCP_DELEGATE_ACK 2
541 : : #define MPTCP_DELEGATE_SNDBUF 3
542 : :
543 : : #define MPTCP_DELEGATE_ACTIONS_MASK (~BIT(MPTCP_DELEGATE_SCHEDULED))
544 : : /* MPTCP subflow context */
545 : : struct mptcp_subflow_context {
546 : : struct list_head node;/* conn_list of subflows */
547 : :
548 : : struct_group(reset,
549 : :
550 : : unsigned long avg_pacing_rate; /* protected by msk socket lock */
551 : : u64 local_key;
552 : : u64 remote_key;
553 : : u64 idsn;
554 : : u64 map_seq;
555 : : u64 rcv_wnd_sent;
556 : : u32 snd_isn;
557 : : u32 token;
558 : : u32 rel_write_seq;
559 : : u32 map_subflow_seq;
560 : : u32 ssn_offset;
561 : : u32 map_data_len;
562 : : __wsum map_data_csum;
563 : : u32 map_csum_len;
564 : : u32 prev_rtt_seq;
565 : : u32 request_mptcp : 1, /* send MP_CAPABLE */
566 : : request_join : 1, /* send MP_JOIN */
567 : : request_bkup : 1,
568 : : mp_capable : 1, /* remote is MPTCP capable */
569 : : mp_join : 1, /* remote is JOINing */
570 : : pm_notified : 1, /* PM hook called for established status */
571 : : conn_finished : 1,
572 : : map_valid : 1,
573 : : map_csum_reqd : 1,
574 : : map_data_fin : 1,
575 : : mpc_map : 1,
576 : : backup : 1,
577 : : send_mp_prio : 1,
578 : : send_mp_fail : 1,
579 : : send_fastclose : 1,
580 : : send_infinite_map : 1,
581 : : remote_key_valid : 1, /* received the peer key from */
582 : : disposable : 1, /* ctx can be free at ulp release time */
583 : : closing : 1, /* must not pass rx data to msk anymore */
584 : : valid_csum_seen : 1, /* at least one csum validated */
585 : : is_mptfo : 1, /* subflow is doing TFO */
586 : : close_event_done : 1, /* has done the post-closed part */
587 : : mpc_drop : 1, /* the MPC option has been dropped in a rtx */
588 : : __unused : 9;
589 : : bool data_avail;
590 : : bool scheduled;
591 : : bool pm_listener; /* a listener managed by the kernel PM? */
592 : : bool fully_established; /* path validated */
593 : : u32 lent_mem_frag;
594 : : u32 remote_nonce;
595 : : u64 thmac;
596 : : u32 local_nonce;
597 : : u32 remote_token;
598 : : union {
599 : : u8 hmac[MPTCPOPT_HMAC_LEN]; /* MPJ subflow only */
600 : : u64 iasn; /* initial ack sequence number, MPC subflows only */
601 : : };
602 : : s16 local_id; /* if negative not initialized yet */
603 : : u8 remote_id;
604 : : u8 reset_seen:1;
605 : : u8 reset_transient:1;
606 : : u8 reset_reason:4;
607 : : u8 stale_count; /* Protected by the msk socket lock */
608 : : u8 stale; /* Protected by the msk socket lock,
609 : : * if set the subflow is unable to snd/rcv
610 : : * data, the schedule should skip it
611 : : */
612 : :
613 : : u32 subflow_id;
614 : :
615 : : long delegated_status;
616 : : unsigned long fail_tout;
617 : :
618 : : );
619 : :
620 : : struct list_head delegated_node; /* link into delegated_action, protected by local BH */
621 : :
622 : : u32 setsockopt_seq;
623 : : u32 stale_rcv_tstamp;
624 : : int cached_sndbuf; /* sndbuf size when last synced with the msk sndbuf,
625 : : * protected by the msk socket lock
626 : : */
627 : :
628 : : struct sock *tcp_sock; /* tcp sk backpointer */
629 : : struct sock *conn; /* parent mptcp_sock */
630 : : const struct inet_connection_sock_af_ops *icsk_af_ops;
631 : : void (*tcp_state_change)(struct sock *sk);
632 : : void (*tcp_error_report)(struct sock *sk);
633 : :
634 : : struct rcu_head rcu;
635 : : };
636 : :
637 : : static inline struct mptcp_subflow_context *
638 : 84 : mptcp_subflow_ctx(const struct sock *sk)
639 : : {
640 [ - + ]: 574702 : const struct inet_connection_sock *icsk = inet_csk(sk);
[ - + + - ]
641 : :
642 : : /* Use RCU on icsk_ulp_data only for sock diag code */
643 [ - + - + : 56041551 : return (__force struct mptcp_subflow_context *)icsk->icsk_ulp_data;
- + ][ + + ]
[ - + + +
- + - + -
+ - + + +
- + + - +
+ - + - +
- + - + +
+ ][ - + +
- - + -
+ ][ + + +
- + - - +
- + + + +
+ + + + +
- + + + +
+ - + - -
- + + + +
- + + - +
- + - + +
+ + - + +
- + ][ - +
+ - - + -
+ + + + +
+ - + + -
+ + + + +
+ + - + -
+ ][ - + +
+ + - - +
- + - + -
+ + + - +
+ - + + -
+ - + - +
- + + + ]
644 : : }
645 : :
646 : : static inline struct sock *
647 : 87449 : mptcp_subflow_tcp_sock(const struct mptcp_subflow_context *subflow)
648 : : {
649 [ + + ][ - + : 6688858 : return subflow->tcp_sock;
+ + + + +
+ ][ + - +
+ + + - +
- - + + +
+ - - -
- ][ + - +
+ + + - +
- - - - +
+ + + - -
- - ]
650 : : }
651 : :
652 : : static inline void
653 : 66 : mptcp_subflow_ctx_reset(struct mptcp_subflow_context *subflow)
654 : : {
655 : 1623 : memset(&subflow->reset, 0, sizeof(subflow->reset));
656 : 1623 : subflow->request_mptcp = 1;
657 : 1623 : WRITE_ONCE(subflow->local_id, -1);
658 : 1623 : }
659 : :
660 : : /* Convert reset reasons in MPTCP to enum sk_rst_reason type */
661 : : static inline enum sk_rst_reason
662 : : sk_rst_convert_mptcp_reason(u32 reason)
663 : : {
664 : : switch (reason) {
665 : : case MPTCP_RST_EUNSPEC:
666 : : return SK_RST_REASON_MPTCP_RST_EUNSPEC;
667 : : case MPTCP_RST_EMPTCP:
668 : : return SK_RST_REASON_MPTCP_RST_EMPTCP;
669 : : case MPTCP_RST_ERESOURCE:
670 : : return SK_RST_REASON_MPTCP_RST_ERESOURCE;
671 : : case MPTCP_RST_EPROHIBIT:
672 : : return SK_RST_REASON_MPTCP_RST_EPROHIBIT;
673 : : case MPTCP_RST_EWQ2BIG:
674 : : return SK_RST_REASON_MPTCP_RST_EWQ2BIG;
675 : : case MPTCP_RST_EBADPERF:
676 : : return SK_RST_REASON_MPTCP_RST_EBADPERF;
677 : : case MPTCP_RST_EMIDDLEBOX:
678 : : return SK_RST_REASON_MPTCP_RST_EMIDDLEBOX;
679 : : default:
680 : : /* It should not happen, or else errors may occur
681 : : * in MPTCP layer
682 : : */
683 : : return SK_RST_REASON_ERROR;
684 : : }
685 : : }
686 : :
687 : : static inline void
688 : 51 : mptcp_send_active_reset_reason(struct sock *sk)
689 : : {
690 : 51 : struct mptcp_subflow_context *subflow = mptcp_subflow_ctx(sk);
691 : 51 : enum sk_rst_reason reason;
692 : :
693 [ + - ]: 51 : reason = sk_rst_convert_mptcp_reason(subflow->reset_reason);
694 : 51 : tcp_send_active_reset(sk, GFP_ATOMIC, reason);
695 : 51 : }
696 : :
697 : : /* Made the fwd mem carried by the given skb available to the msk,
698 : : * To be paired with a previous mptcp_subflow_lend_fwdmem() before freeing
699 : : * the skb or setting the skb ownership.
700 : : */
701 : 1161022 : static inline void mptcp_borrow_fwdmem(struct sock *sk, struct sk_buff *skb)
702 : : {
703 : 1161022 : struct sock *ssk = skb->sk;
704 : :
705 : : /* The subflow just lend the skb fwd memory; if the subflow meanwhile
706 : : * closed, mptcp_close_ssk() already released the ssk rcv memory.
707 : : */
708 [ - + ]: 1161022 : DEBUG_NET_WARN_ON_ONCE(skb->destructor);
709 [ + - ]: 1161022 : sk_forward_alloc_add(sk, skb->truesize);
710 [ + - ]: 1161022 : if (!ssk)
711 : : return;
712 : :
713 : 1161022 : atomic_sub(skb->truesize, &ssk->sk_rmem_alloc);
714 : 1161022 : skb->sk = NULL;
715 : : }
716 : :
717 : : static inline void
718 : 71985 : __mptcp_subflow_lend_fwdmem(struct mptcp_subflow_context *subflow, int size)
719 : : {
720 : 1107321 : int frag = (subflow->lent_mem_frag + size) & (PAGE_SIZE - 1);
721 : :
722 : 33267 : subflow->lent_mem_frag = frag;
723 : : }
724 : :
725 : : static inline void
726 : 71909 : mptcp_subflow_lend_fwdmem(struct mptcp_subflow_context *subflow,
727 : : struct sk_buff *skb)
728 : : {
729 : 1161022 : __mptcp_subflow_lend_fwdmem(subflow, skb->truesize);
730 : 1161022 : skb->destructor = NULL;
731 : : }
732 : :
733 : : static inline u64
734 : 5450909 : mptcp_subflow_get_map_offset(const struct mptcp_subflow_context *subflow)
735 : : {
736 [ - + ]: 5450909 : return tcp_sk(mptcp_subflow_tcp_sock(subflow))->copied_seq -
737 : 5450909 : subflow->ssn_offset -
738 : 5450909 : subflow->map_subflow_seq;
739 : : }
740 : :
741 : : static inline u64
742 : 150661 : mptcp_subflow_get_mapped_dsn(const struct mptcp_subflow_context *subflow)
743 : : {
744 [ - + ]: 2360330 : return subflow->map_seq + mptcp_subflow_get_map_offset(subflow);
745 : : }
746 : :
747 : : void mptcp_subflow_process_delegated(struct sock *ssk, long actions);
748 : :
749 : 166654 : static inline void mptcp_subflow_delegate(struct mptcp_subflow_context *subflow, int action)
750 : : {
751 [ - + ]: 166654 : long old, set_bits = BIT(MPTCP_DELEGATE_SCHEDULED) | BIT(action);
752 : 166654 : struct mptcp_delegated_action *delegated;
753 : 166654 : bool schedule;
754 : :
755 : : /* the caller held the subflow bh socket lock */
756 [ + - + - : 166654 : lockdep_assert_in_softirq();
+ - + - -
+ ]
757 : :
758 : : /* The implied barrier pairs with tcp_release_cb_override()
759 : : * mptcp_napi_poll(), and ensures the below list check sees list
760 : : * updates done prior to delegated status bits changes
761 : : */
762 [ - + - + ]: 166654 : old = set_mask_bits(&subflow->delegated_status, 0, set_bits);
763 [ + + ]: 166654 : if (!(old & BIT(MPTCP_DELEGATE_SCHEDULED))) {
764 [ - + + - ]: 91342 : if (WARN_ON_ONCE(!list_empty(&subflow->delegated_node)))
765 : : return;
766 : :
767 [ + - + - : 91342 : local_lock_nested_bh(&mptcp_delegated_actions.bh_lock);
+ - + - -
+ ]
768 : 91342 : delegated = this_cpu_ptr(&mptcp_delegated_actions);
769 : 91342 : schedule = list_empty(&delegated->head);
770 : 91342 : list_add_tail(&subflow->delegated_node, &delegated->head);
771 : 91342 : local_unlock_nested_bh(&mptcp_delegated_actions.bh_lock);
772 : 91342 : sock_hold(mptcp_subflow_tcp_sock(subflow));
773 [ + + ]: 91342 : if (schedule)
774 : 89525 : napi_schedule(&delegated->napi);
775 : : }
776 : : }
777 : :
778 : : static inline struct mptcp_subflow_context *
779 : 180529 : mptcp_subflow_delegated_next(struct mptcp_delegated_action *delegated)
780 : : {
781 : 180529 : struct mptcp_subflow_context *ret;
782 : :
783 [ + - + - : 180529 : local_lock_nested_bh(&mptcp_delegated_actions.bh_lock);
+ - + - -
+ ]
784 [ + + ]: 180529 : if (list_empty(&delegated->head)) {
785 : 66673 : local_unlock_nested_bh(&mptcp_delegated_actions.bh_lock);
786 : 66124 : return NULL;
787 : : }
788 : :
789 : 91342 : ret = list_first_entry(&delegated->head, struct mptcp_subflow_context, delegated_node);
790 : 91342 : list_del_init(&ret->delegated_node);
791 : 91342 : local_unlock_nested_bh(&mptcp_delegated_actions.bh_lock);
792 : 91342 : return ret;
793 : : }
794 : :
795 : : void __mptcp_inherit_memcg(struct sock *sk, struct sock *ssk, gfp_t gfp);
796 : : void __mptcp_inherit_cgrp_data(struct sock *sk, struct sock *ssk);
797 : :
798 : : int mptcp_is_enabled(const struct net *net);
799 : : unsigned int mptcp_get_add_addr_timeout(const struct net *net);
800 : : int mptcp_is_checksum_enabled(const struct net *net);
801 : : int mptcp_allow_join_id0(const struct net *net);
802 : : unsigned int mptcp_stale_loss_cnt(const struct net *net);
803 : : unsigned int mptcp_close_timeout(const struct sock *sk);
804 : : int mptcp_get_pm_type(const struct net *net);
805 : : const char *mptcp_get_path_manager(const struct net *net);
806 : : const char *mptcp_get_scheduler(const struct net *net);
807 : : unsigned int mptcp_add_addr_v6_port_drop_ts(const struct net *net);
808 : :
809 : : void mptcp_active_disable(struct sock *sk);
810 : : bool mptcp_active_should_disable(struct sock *ssk);
811 : : void mptcp_active_enable(struct sock *sk);
812 : :
813 : : void mptcp_get_available_schedulers(char *buf, size_t maxlen);
814 : : void __mptcp_subflow_fully_established(struct mptcp_sock *msk,
815 : : struct mptcp_subflow_context *subflow,
816 : : const struct mptcp_options_received *mp_opt);
817 : : bool __mptcp_retransmit_pending_data(struct sock *sk);
818 : : void mptcp_check_and_set_pending(struct sock *sk);
819 : : void __mptcp_push_pending(struct sock *sk, unsigned int flags);
820 : : bool mptcp_subflow_data_available(struct sock *sk);
821 : : void __init mptcp_subflow_init(void);
822 : : void mptcp_subflow_shutdown(struct sock *sk, struct sock *ssk, int how);
823 : : void mptcp_close_ssk(struct sock *sk, struct sock *ssk,
824 : : struct mptcp_subflow_context *subflow);
825 : : void __mptcp_subflow_send_ack(struct sock *ssk);
826 : : void mptcp_subflow_reset(struct sock *ssk);
827 : : void mptcp_subflow_queue_clean(struct sock *sk, struct sock *ssk);
828 : : void mptcp_sock_graft(struct sock *sk, struct socket *parent);
829 : : u64 mptcp_wnd_end(const struct mptcp_sock *msk);
830 : : void mptcp_set_timeout(struct sock *sk);
831 : : struct sock *__mptcp_nmpc_sk(struct mptcp_sock *msk);
832 : : bool __mptcp_close(struct sock *sk, long timeout);
833 : : void mptcp_cancel_work(struct sock *sk);
834 : : void __mptcp_unaccepted_force_close(struct sock *sk);
835 : : void mptcp_set_state(struct sock *sk, int state);
836 : :
837 : : bool mptcp_addresses_equal(const struct mptcp_addr_info *a,
838 : : const struct mptcp_addr_info *b, bool use_port);
839 : : void mptcp_local_address(const struct sock_common *skc,
840 : : struct mptcp_addr_info *addr);
841 : : void mptcp_remote_address(const struct sock_common *skc,
842 : : struct mptcp_addr_info *addr);
843 : :
844 : : /* called with sk socket lock held */
845 : : int __mptcp_subflow_connect(struct sock *sk, const struct mptcp_pm_local *local,
846 : : const struct mptcp_addr_info *remote);
847 : : int mptcp_subflow_create_socket(struct sock *sk, unsigned short family,
848 : : struct socket **new_sock);
849 : : void mptcp_info2sockaddr(const struct mptcp_addr_info *info,
850 : : struct sockaddr_storage *addr,
851 : : unsigned short family);
852 : : struct mptcp_sched_ops *mptcp_sched_find(const char *name);
853 : : int mptcp_validate_scheduler(struct mptcp_sched_ops *sched);
854 : : int mptcp_register_scheduler(struct mptcp_sched_ops *sched);
855 : : void mptcp_unregister_scheduler(struct mptcp_sched_ops *sched);
856 : : void mptcp_sched_init(void);
857 : : int mptcp_init_sched(struct mptcp_sock *msk,
858 : : struct mptcp_sched_ops *sched);
859 : : void mptcp_release_sched(struct mptcp_sock *msk);
860 : : void mptcp_subflow_set_scheduled(struct mptcp_subflow_context *subflow,
861 : : bool scheduled);
862 : : struct sock *mptcp_subflow_get_send(struct mptcp_sock *msk);
863 : : struct sock *mptcp_subflow_get_retrans(struct mptcp_sock *msk);
864 : : int mptcp_sched_get_send(struct mptcp_sock *msk);
865 : : int mptcp_sched_get_retrans(struct mptcp_sock *msk);
866 : :
867 : 100192 : static inline u64 mptcp_data_avail(const struct mptcp_sock *msk)
868 : : {
869 [ + + ]: 1157134 : return READ_ONCE(msk->bytes_received) - READ_ONCE(msk->bytes_consumed);
870 : : }
871 : :
872 : 1733280 : static inline bool mptcp_epollin_ready(const struct sock *sk)
873 : : {
874 [ - + ]: 1733280 : u64 data_avail = mptcp_data_avail(mptcp_sk(sk));
875 : :
876 [ + + ]: 1733280 : if (!data_avail)
877 : : return false;
878 : :
879 : : /* mptcp doesn't have to deal with small skbs in the receive queue,
880 : : * as it can always coalesce them
881 : : */
882 [ - + - - ]: 2414466 : return (data_avail >= sk->sk_rcvlowat) ||
883 : 0 : tcp_under_memory_pressure(sk);
884 : : }
885 : :
886 : : int mptcp_set_rcvlowat(struct sock *sk, int val);
887 : :
888 : 1705947 : static inline bool __tcp_can_send(const struct sock *ssk)
889 : : {
890 : : /* only send if our side has not closed yet */
891 [ + + ]: 2220627 : return ((1 << inet_sk_state_load(ssk)) & (TCPF_ESTABLISHED | TCPF_CLOSE_WAIT));
892 : : }
893 : :
894 : 1670724 : static inline bool __mptcp_subflow_active(struct mptcp_subflow_context *subflow)
895 : : {
896 : : /* can't send if JOIN hasn't completed yet (i.e. is usable for mptcp) */
897 [ + + - + : 1670724 : if (subflow->request_join && !READ_ONCE(subflow->fully_established))
+ + ]
[ + + + + ]
898 : : return false;
899 : :
900 : 1670264 : return __tcp_can_send(mptcp_subflow_tcp_sock(subflow));
901 : : }
902 : :
903 : : void mptcp_subflow_set_active(struct mptcp_subflow_context *subflow);
904 : :
905 : : bool mptcp_subflow_active(struct mptcp_subflow_context *subflow);
906 : :
907 : : void mptcp_subflow_drop_ctx(struct sock *ssk);
908 : :
909 : 30 : static inline void mptcp_subflow_tcp_fallback(struct sock *sk,
910 : : struct mptcp_subflow_context *ctx)
911 : : {
912 : 223 : sk->sk_data_ready = sock_def_readable;
913 : 223 : sk->sk_state_change = ctx->tcp_state_change;
914 : 223 : sk->sk_write_space = sk_stream_write_space;
915 : 223 : sk->sk_error_report = ctx->tcp_error_report;
916 : :
917 [ - + ]: 223 : inet_csk(sk)->icsk_af_ops = ctx->icsk_af_ops;
918 : : }
919 : :
920 : : void __init mptcp_proto_init(void);
921 : : #if IS_ENABLED(CONFIG_MPTCP_IPV6)
922 : : int __init mptcp_proto_v6_init(void);
923 : : void __init mptcp_subflow_v6_init(void);
924 : : #endif
925 : :
926 : : struct sock *mptcp_sk_clone_init(const struct sock *sk,
927 : : const struct mptcp_options_received *mp_opt,
928 : : struct sock *ssk,
929 : : struct request_sock *req);
930 : : void mptcp_get_options(const struct sk_buff *skb,
931 : : struct mptcp_options_received *mp_opt);
932 : :
933 : : void mptcp_finish_connect(struct sock *sk);
934 : : void __mptcp_sync_state(struct sock *sk, int state);
935 : : void mptcp_reset_tout_timer(struct mptcp_sock *msk, unsigned long fail_tout);
936 : :
937 : 1439 : static inline void mptcp_stop_tout_timer(struct sock *sk)
938 : : {
939 [ + + ]: 1439 : if (!inet_csk(sk)->icsk_mtup.probe_timestamp)
940 : : return;
941 : :
942 : 4 : sk_stop_timer(sk, &inet_csk(sk)->mptcp_tout_timer);
943 : 4 : inet_csk(sk)->icsk_mtup.probe_timestamp = 0;
944 : : }
945 : :
946 : 126 : static inline void mptcp_set_close_tout(struct sock *sk, unsigned long tout)
947 : : {
948 : : /* avoid 0 timestamp, as that means no close timeout */
949 : 36 : inet_csk(sk)->icsk_mtup.probe_timestamp = tout ? : 1;
950 : : }
951 : :
952 : 1501 : static inline void mptcp_start_tout_timer(struct sock *sk)
953 : : {
954 : 1501 : mptcp_set_close_tout(sk, tcp_jiffies32);
955 [ - + ]: 1501 : mptcp_reset_tout_timer(mptcp_sk(sk), 0);
956 : 1501 : }
957 : :
958 : 4479 : static inline bool mptcp_is_fully_established(struct sock *sk)
959 : : {
960 [ + + ]: 4479 : return inet_sk_state_load(sk) == TCP_ESTABLISHED &&
961 [ - + - + : 3902 : READ_ONCE(mptcp_sk(sk)->fully_established);
- + ]
[ - + - + ]
962 : : }
963 : :
964 : 253382 : static inline u64 mptcp_stamp(void)
965 : : {
966 [ + - ]: 1242146 : return div_u64(tcp_clock_ns(), NSEC_PER_USEC);
967 : : }
968 : :
969 : : void mptcp_data_ready(struct sock *sk, struct sock *ssk);
970 : : bool mptcp_finish_join(struct sock *sk);
971 : : bool mptcp_schedule_work(struct sock *sk);
972 : : int mptcp_setsockopt(struct sock *sk, int level, int optname,
973 : : sockptr_t optval, unsigned int optlen);
974 : : int mptcp_getsockopt(struct sock *sk, int level, int optname,
975 : : char __user *optval, int __user *option);
976 : :
977 : : u64 __mptcp_expand_seq(u64 old_seq, u64 cur_seq);
978 : 218874 : static inline u64 mptcp_expand_seq(u64 old_seq, u64 cur_seq, bool use_64bit)
979 : : {
980 [ + + + + ]: 3210708 : if (use_64bit)
[ + + ]
981 : : return cur_seq;
982 : :
983 : 352055 : return __mptcp_expand_seq(old_seq, cur_seq);
984 : : }
985 : : void __mptcp_check_push(struct sock *sk, struct sock *ssk);
986 : : void __mptcp_data_acked(struct sock *sk);
987 : : void __mptcp_error_report(struct sock *sk);
988 : : bool mptcp_update_rcv_data_fin(struct mptcp_sock *msk, u64 data_fin_seq, bool use_64bit);
989 : 2239525 : static inline bool mptcp_data_fin_enabled(const struct mptcp_sock *msk)
990 : : {
991 [ + + + + ]: 3876937 : return READ_ONCE(msk->snd_data_fin_enable) &&
[ + + ]
992 [ + + ]: 232706 : READ_ONCE(msk->write_seq) == READ_ONCE(msk->snd_nxt);
[ + + - + ]
993 : : }
994 : :
995 : 3089101 : static inline u32 mptcp_notsent_lowat(const struct sock *sk)
996 : : {
997 [ - + ]: 3089101 : struct net *net = sock_net(sk);
998 : 3089101 : u32 val;
999 : :
1000 [ - + ]: 3089101 : val = READ_ONCE(mptcp_sk(sk)->notsent_lowat);
1001 [ + + ]: 3089101 : return val ?: READ_ONCE(net->ipv4.sysctl_tcp_notsent_lowat);
1002 : : }
1003 : :
1004 : 2291959 : static inline bool mptcp_stream_memory_free(const struct sock *sk, int wake)
1005 : : {
1006 [ - + ]: 2291959 : const struct mptcp_sock *msk = mptcp_sk(sk);
1007 : 2291959 : u32 notsent_bytes;
1008 : :
1009 : 2291959 : notsent_bytes = READ_ONCE(msk->write_seq) - READ_ONCE(msk->snd_nxt);
1010 [ - + ]: 2291959 : return (notsent_bytes << wake) < mptcp_notsent_lowat(sk);
1011 : : }
1012 : :
1013 : 656411 : static inline bool __mptcp_stream_is_writeable(const struct sock *sk, int wake)
1014 : : {
1015 [ + - + + ]: 1312822 : return mptcp_stream_memory_free(sk, wake) &&
1016 : 656411 : __sk_stream_is_writeable(sk, wake);
1017 : : }
1018 : :
1019 : 1067354 : static inline void mptcp_write_space(struct sock *sk)
1020 : : {
1021 : : /* pairs with memory barrier in mptcp_poll */
1022 : 1067354 : smp_mb();
1023 [ + + ]: 1067354 : if (mptcp_stream_memory_free(sk, 1))
1024 [ + - ]: 1067294 : INDIRECT_CALL_1(sk->sk_write_space, sk_stream_write_space, sk);
1025 : 1067354 : }
1026 : :
1027 : 33393 : static inline void __mptcp_sync_sndbuf(struct sock *sk)
1028 : : {
1029 : 33393 : struct mptcp_subflow_context *subflow;
1030 : 33393 : int ssk_sndbuf, new_sndbuf;
1031 : :
1032 [ + - ]: 33393 : if (sk->sk_userlocks & SOCK_SNDBUF_LOCK)
1033 : : return;
1034 : :
1035 [ - + ]: 33393 : new_sndbuf = READ_ONCE(sock_net(sk)->ipv4.sysctl_tcp_wmem[0]);
1036 [ - + - + : 107415 : mptcp_for_each_subflow(mptcp_sk(sk), subflow) {
+ + ]
1037 : 74022 : ssk_sndbuf = READ_ONCE(mptcp_subflow_tcp_sock(subflow)->sk_sndbuf);
1038 : :
1039 : 74022 : subflow->cached_sndbuf = ssk_sndbuf;
1040 : 74022 : new_sndbuf += ssk_sndbuf;
1041 : : }
1042 : :
1043 : : /* the msk max wmem limit is <nr_subflows> * tcp wmem[2] */
1044 : 33393 : WRITE_ONCE(sk->sk_sndbuf, new_sndbuf);
1045 : 33393 : mptcp_write_space(sk);
1046 : : }
1047 : :
1048 : : /* The called held both the msk socket and the subflow socket locks,
1049 : : * possibly under BH
1050 : : */
1051 : 150 : static inline void __mptcp_propagate_sndbuf(struct sock *sk, struct sock *ssk)
1052 : : {
1053 : 3959 : struct mptcp_subflow_context *subflow = mptcp_subflow_ctx(ssk);
1054 : :
1055 [ + + ]: 3959 : if (READ_ONCE(ssk->sk_sndbuf) != subflow->cached_sndbuf)
[ + + + - ]
1056 : 3858 : __mptcp_sync_sndbuf(sk);
1057 : : }
1058 : :
1059 : : /* the caller held only the subflow socket lock, either in process or
1060 : : * BH context. Additionally this can be called under the msk data lock,
1061 : : * so we can't acquire such lock here: let the delegate action acquires
1062 : : * the needed locks in suitable order.
1063 : : */
1064 : 902221 : static inline void mptcp_propagate_sndbuf(struct sock *sk, struct sock *ssk)
1065 : : {
1066 : 902221 : struct mptcp_subflow_context *subflow = mptcp_subflow_ctx(ssk);
1067 : :
1068 [ + + ]: 902221 : if (likely(READ_ONCE(ssk->sk_sndbuf) == subflow->cached_sndbuf))
1069 : : return;
1070 : :
1071 : 153555 : local_bh_disable();
1072 : 153555 : mptcp_subflow_delegate(subflow, MPTCP_DELEGATE_SNDBUF);
1073 : 153555 : local_bh_enable();
1074 : : }
1075 : :
1076 : : #define MPTCP_TOKEN_MAX_RETRIES 4
1077 : :
1078 : : void __init mptcp_token_init(void);
1079 : 120 : static inline void mptcp_token_init_request(struct request_sock *req)
1080 : : {
1081 : 2594 : mptcp_subflow_rsk(req)->token_node.pprev = NULL;
1082 : : }
1083 : :
1084 : : int mptcp_token_new_request(struct request_sock *req);
1085 : : void mptcp_token_destroy_request(struct request_sock *req);
1086 : : int mptcp_token_new_connect(struct sock *ssk);
1087 : : void mptcp_token_accept(struct mptcp_subflow_request_sock *r,
1088 : : struct mptcp_sock *msk);
1089 : : bool mptcp_token_exists(u32 token);
1090 : : struct mptcp_sock *mptcp_token_get_sock(struct net *net, u32 token);
1091 : : struct mptcp_sock *mptcp_token_iter_next(const struct net *net, long *s_slot,
1092 : : long *s_num);
1093 : : void mptcp_token_destroy(struct mptcp_sock *msk);
1094 : :
1095 : : void mptcp_crypto_key_sha(u64 key, u32 *token, u64 *idsn);
1096 : :
1097 : : void mptcp_crypto_hmac_sha(u64 key1, u64 key2, u8 *msg, int len, void *hmac);
1098 : : __sum16 __mptcp_make_csum(u64 data_seq, u32 subflow_seq, u16 data_len, __wsum sum);
1099 : :
1100 : : void __init mptcp_pm_init(void);
1101 : : void mptcp_pm_data_init(struct mptcp_sock *msk);
1102 : : void mptcp_pm_data_reset(struct mptcp_sock *msk);
1103 : : void mptcp_pm_destroy(struct mptcp_sock *msk);
1104 : : int mptcp_pm_parse_addr(struct nlattr *attr, struct genl_info *info,
1105 : : struct mptcp_addr_info *addr);
1106 : : int mptcp_pm_parse_entry(struct nlattr *attr, struct genl_info *info,
1107 : : bool require_family,
1108 : : struct mptcp_pm_addr_entry *entry);
1109 : : bool mptcp_pm_addr_families_match(const struct sock *sk,
1110 : : const struct mptcp_addr_info *loc,
1111 : : const struct mptcp_addr_info *rem);
1112 : : void mptcp_pm_chk_stale(const struct mptcp_sock *msk);
1113 : : void mptcp_pm_new_connection(struct mptcp_sock *msk, const struct sock *ssk, int server_side);
1114 : : void mptcp_pm_fully_established(struct mptcp_sock *msk, const struct sock *ssk);
1115 : : bool mptcp_pm_allow_new_subflow(struct mptcp_sock *msk);
1116 : : void mptcp_pm_connection_closed(struct mptcp_sock *msk);
1117 : : void mptcp_pm_subflow_established(struct mptcp_sock *msk);
1118 : : bool mptcp_pm_nl_check_work_pending(struct mptcp_sock *msk);
1119 : : void mptcp_pm_subflow_check_next(struct mptcp_sock *msk,
1120 : : const struct mptcp_subflow_context *subflow);
1121 : : void mptcp_pm_add_addr_received(const struct sock *ssk,
1122 : : const struct mptcp_addr_info *addr);
1123 : : void mptcp_pm_add_addr_echoed(struct mptcp_sock *msk,
1124 : : const struct mptcp_addr_info *addr);
1125 : : void mptcp_pm_send_ack(struct mptcp_sock *msk,
1126 : : struct mptcp_subflow_context *subflow,
1127 : : bool prio, bool backup);
1128 : : void mptcp_pm_addr_send_ack(struct mptcp_sock *msk);
1129 : : void mptcp_pm_nl_rm_addr(struct mptcp_sock *msk, u8 rm_id);
1130 : : void mptcp_pm_rm_subflow(struct mptcp_sock *msk,
1131 : : const struct mptcp_rm_list *rm_list);
1132 : : void mptcp_pm_rm_addr_received(struct mptcp_sock *msk,
1133 : : const struct mptcp_rm_list *rm_list);
1134 : : void mptcp_pm_mp_prio_received(struct sock *sk, u8 bkup);
1135 : : void mptcp_pm_mp_fail_received(struct sock *sk, u64 fail_seq);
1136 : : int mptcp_pm_mp_prio_send_ack(struct mptcp_sock *msk,
1137 : : struct mptcp_addr_info *addr,
1138 : : struct mptcp_addr_info *rem,
1139 : : u8 bkup);
1140 : : bool mptcp_pm_announced_alloc(struct mptcp_sock *msk,
1141 : : const struct mptcp_addr_info *addr);
1142 : : bool mptcp_pm_announced_remove(struct mptcp_sock *msk,
1143 : : const struct mptcp_addr_info *addr);
1144 : : bool mptcp_pm_announced_has_ssk(struct mptcp_sock *msk, const struct sock *ssk);
1145 : : bool mptcp_pm_has_subflow_saddr(const struct mptcp_sock *msk,
1146 : : const struct mptcp_addr_info *saddr);
1147 : : int mptcp_pm_nl_set_flags(struct mptcp_pm_addr_entry *local,
1148 : : struct genl_info *info);
1149 : : int mptcp_userspace_pm_set_flags(struct mptcp_pm_addr_entry *local,
1150 : : struct genl_info *info);
1151 : : int mptcp_pm_announce_addr(struct mptcp_sock *msk,
1152 : : const struct mptcp_addr_info *addr,
1153 : : bool echo);
1154 : : int mptcp_pm_remove_addr(struct mptcp_sock *msk, const struct mptcp_rm_list *rm_list);
1155 : :
1156 : : /* the default path manager, used in mptcp_pm_unregister */
1157 : : extern struct mptcp_pm_ops mptcp_pm_kernel;
1158 : :
1159 : : struct mptcp_pm_ops *mptcp_pm_find(const char *name);
1160 : : int mptcp_pm_register(struct mptcp_pm_ops *pm_ops);
1161 : : void mptcp_pm_unregister(struct mptcp_pm_ops *pm_ops);
1162 : : int mptcp_pm_validate(struct mptcp_pm_ops *pm_ops);
1163 : : void mptcp_pm_get_available(char *buf, size_t maxlen);
1164 : :
1165 : : void mptcp_userspace_pm_free_local_addr_list(struct mptcp_sock *msk);
1166 : :
1167 : : void mptcp_event(enum mptcp_event_type type, const struct mptcp_sock *msk,
1168 : : const struct sock *ssk, gfp_t gfp);
1169 : : void mptcp_event_addr_announced(const struct sock *ssk, const struct mptcp_addr_info *info);
1170 : : void mptcp_event_addr_removed(const struct mptcp_sock *msk, u8 id);
1171 : : void mptcp_event_pm_listener(const struct sock *ssk,
1172 : : enum mptcp_event_type event);
1173 : : bool mptcp_userspace_pm_active(const struct mptcp_sock *msk);
1174 : :
1175 : : void mptcp_fastopen_subflow_synack_set_params(struct mptcp_subflow_context *subflow,
1176 : : struct request_sock *req);
1177 : : int mptcp_pm_genl_fill_addr(struct sk_buff *msg,
1178 : : struct netlink_callback *cb,
1179 : : struct mptcp_pm_addr_entry *entry);
1180 : :
1181 : 452041 : static inline bool mptcp_pm_should_add_signal(struct mptcp_sock *msk)
1182 : : {
1183 [ - + + - : 3830331 : return READ_ONCE(msk->pm.addr_signal) &
+ + - - ]
[ + + ]
1184 : : (BIT(MPTCP_ADD_ADDR_SIGNAL) | BIT(MPTCP_ADD_ADDR_ECHO));
1185 : : }
1186 : :
1187 : 0 : static inline bool mptcp_pm_should_add_signal_addr(struct mptcp_sock *msk)
1188 : : {
1189 [ + + + - ]: 148 : return READ_ONCE(msk->pm.addr_signal) & BIT(MPTCP_ADD_ADDR_SIGNAL);
1190 : : }
1191 : :
1192 : 6 : static inline bool mptcp_pm_should_add_signal_echo(struct mptcp_sock *msk)
1193 : : {
1194 [ + + ]: 914 : return READ_ONCE(msk->pm.addr_signal) & BIT(MPTCP_ADD_ADDR_ECHO);
1195 : : }
1196 : :
1197 : 452035 : static inline bool mptcp_pm_should_rm_signal(struct mptcp_sock *msk)
1198 : : {
1199 [ - + + + ]: 3827576 : return READ_ONCE(msk->pm.addr_signal) & BIT(MPTCP_RM_ADDR_SIGNAL);
[ + + ]
1200 : : }
1201 : :
1202 : 42 : static inline bool mptcp_pm_is_userspace(const struct mptcp_sock *msk)
1203 : : {
1204 [ + + + + : 4375 : return READ_ONCE(msk->pm.pm_type) == MPTCP_PM_TYPE_USERSPACE;
+ + ][ + + ]
[ - + + -
- + + + -
+ ]
1205 : : }
1206 : :
1207 : 15 : static inline bool mptcp_pm_is_kernel(const struct mptcp_sock *msk)
1208 : : {
1209 [ + - - - ]: 1093 : return READ_ONCE(msk->pm.pm_type) == MPTCP_PM_TYPE_KERNEL;
[ + + ]
1210 : : }
1211 : :
1212 : : bool mptcp_pm_add_addr_signal(struct mptcp_sock *msk, int *size, int remaining,
1213 : : struct mptcp_addr_info *addr, bool *echo,
1214 : : bool *drop_ts);
1215 : : bool mptcp_pm_rm_addr_signal(struct mptcp_sock *msk, unsigned int remaining,
1216 : : struct mptcp_rm_list *rm_list, int *len);
1217 : : int mptcp_pm_get_local_id(struct mptcp_sock *msk, struct sock_common *skc);
1218 : : bool mptcp_pm_is_backup(struct mptcp_sock *msk, struct sock_common *skc);
1219 : : int mptcp_pm_nl_dump_addr(struct sk_buff *msg,
1220 : : struct netlink_callback *cb);
1221 : : int mptcp_userspace_pm_dump_addr(struct sk_buff *msg,
1222 : : struct netlink_callback *cb);
1223 : : int mptcp_pm_nl_get_addr(u8 id, struct mptcp_pm_addr_entry *addr,
1224 : : struct genl_info *info);
1225 : : int mptcp_userspace_pm_get_addr(u8 id, struct mptcp_pm_addr_entry *addr,
1226 : : struct genl_info *info);
1227 : :
1228 : 72 : static inline u8 subflow_get_local_id(const struct mptcp_subflow_context *subflow)
1229 : : {
1230 : 1216 : int local_id = READ_ONCE(subflow->local_id);
1231 : :
1232 : 1216 : if (local_id < 0)
1233 : : return 0;
1234 : : return local_id;
1235 : : }
1236 : :
1237 : : void __init mptcp_pm_kernel_register(void);
1238 : : void __init mptcp_pm_userspace_register(void);
1239 : : void __init mptcp_pm_nl_init(void);
1240 : : void mptcp_pm_worker(struct mptcp_sock *msk);
1241 : : void __mptcp_pm_kernel_worker(struct mptcp_sock *msk);
1242 : : u8 mptcp_pm_get_endp_signal_max(const struct mptcp_sock *msk);
1243 : : u8 mptcp_pm_get_endp_subflow_max(const struct mptcp_sock *msk);
1244 : : u8 mptcp_pm_get_endp_laminar_max(const struct mptcp_sock *msk);
1245 : : u8 mptcp_pm_get_endp_fullmesh_max(const struct mptcp_sock *msk);
1246 : : u8 mptcp_pm_get_limit_add_addr_accepted(const struct mptcp_sock *msk);
1247 : : u8 mptcp_pm_get_limit_extra_subflows(const struct mptcp_sock *msk);
1248 : :
1249 : : /* called under PM lock */
1250 : 893 : static inline void __mptcp_pm_close_subflow(struct mptcp_sock *msk)
1251 : : {
1252 [ - + + - ]: 1786 : if (!WARN_ON_ONCE(msk->pm.extra_subflows == 0) &&
1253 : 893 : --msk->pm.extra_subflows < mptcp_pm_get_limit_extra_subflows(msk))
1254 : 893 : WRITE_ONCE(msk->pm.accept_subflow, true);
1255 : 893 : }
1256 : :
1257 : 84 : static inline void mptcp_pm_close_subflow(struct mptcp_sock *msk)
1258 : : {
1259 : 84 : spin_lock_bh(&msk->pm.lock);
1260 : 84 : __mptcp_pm_close_subflow(msk);
1261 : 84 : spin_unlock_bh(&msk->pm.lock);
1262 : 84 : }
1263 : :
1264 : 1295 : static inline bool mptcp_pm_add_addr_c_flag_case(struct mptcp_sock *msk)
1265 : : {
1266 [ - + ]: 1087 : return READ_ONCE(msk->pm.remote_deny_join_id0) &&
1267 [ + + + + ]: 38 : msk->pm.local_addr_used == 0 &&
[ # # ]
1268 [ + + - + ]: 1301 : mptcp_pm_get_limit_add_addr_accepted(msk) == 0 &&
1269 [ # # ]: 4 : msk->pm.extra_subflows < mptcp_pm_get_limit_extra_subflows(msk);
1270 : : }
1271 : :
1272 : : void mptcp_sockopt_sync_locked(struct mptcp_sock *msk, struct sock *ssk);
1273 : :
1274 : 0 : static inline struct mptcp_ext *mptcp_get_ext(const struct sk_buff *skb)
1275 : : {
1276 [ + - + + : 4535941 : return (struct mptcp_ext *)skb_ext_find(skb, SKB_EXT_MPTCP);
+ + + + ]
[ + + + - ]
[ + - + -
+ - ][ - -
- - + + +
+ + + + -
- - ][ + +
+ - + + -
- - - ]
1277 : : }
1278 : :
1279 : : void mptcp_diag_subflow_init(struct tcp_ulp_ops *ops);
1280 : :
1281 : 12088553 : static inline bool __mptcp_check_fallback(const struct mptcp_sock *msk)
1282 : : {
1283 [ - + - - : 12088553 : return test_bit(MPTCP_FALLBACK_DONE, &msk->flags);
- - ]
1284 : : }
1285 : :
1286 : 1230200 : static inline bool mptcp_check_fallback(const struct sock *sk)
1287 : : {
1288 : 1230200 : struct mptcp_subflow_context *subflow = mptcp_subflow_ctx(sk);
1289 [ - + ]: 1230200 : struct mptcp_sock *msk = mptcp_sk(subflow->conn);
1290 : :
1291 : 1230200 : return __mptcp_check_fallback(msk);
1292 : : }
1293 : :
1294 : 1047 : static inline bool __mptcp_has_initial_subflow(const struct mptcp_sock *msk)
1295 : : {
1296 : 1047 : struct sock *ssk = READ_ONCE(msk->first);
1297 : :
1298 [ + - - + : 2094 : return ssk && ((1 << inet_sk_state_load(ssk)) &
+ + ]
[ + - + + ]
1299 : : (TCPF_ESTABLISHED | TCPF_SYN_SENT |
1300 : : TCPF_SYN_RECV | TCPF_LISTEN));
1301 : : }
1302 : :
1303 : : bool __mptcp_try_fallback(struct mptcp_sock *msk, int fb_mib);
1304 : :
1305 : 185 : static inline bool mptcp_try_fallback(struct sock *ssk, int fb_mib)
1306 : : {
1307 : 185 : struct mptcp_subflow_context *subflow = mptcp_subflow_ctx(ssk);
1308 : 185 : struct sock *sk = subflow->conn;
1309 : 185 : struct mptcp_sock *msk;
1310 : :
1311 [ - + ]: 185 : msk = mptcp_sk(sk);
1312 [ + + ]: 185 : if (!__mptcp_try_fallback(msk, fb_mib))
1313 : : return false;
1314 [ - + - + : 173 : if (READ_ONCE(msk->snd_data_fin_enable) && !(ssk->sk_shutdown & SEND_SHUTDOWN)) {
- - ]
[ - + - - ]
1315 : 0 : gfp_t saved_allocation = ssk->sk_allocation;
1316 : :
1317 : : /* we are in a atomic (BH) scope, override ssk default for data
1318 : : * fin allocation
1319 : : */
1320 : 0 : ssk->sk_allocation = GFP_ATOMIC;
1321 : 0 : ssk->sk_shutdown |= SEND_SHUTDOWN;
1322 : 0 : tcp_shutdown(ssk, SEND_SHUTDOWN);
1323 : 0 : ssk->sk_allocation = saved_allocation;
1324 : : }
1325 : : return true;
1326 : : }
1327 : :
1328 : 30 : static inline void mptcp_early_fallback(struct mptcp_sock *msk,
1329 : : struct mptcp_subflow_context *subflow,
1330 : : int fb_mib)
1331 : : {
1332 : 30 : subflow->request_mptcp = 0;
1333 [ - + ]: 30 : WARN_ON_ONCE(!__mptcp_try_fallback(msk, fb_mib));
1334 : 30 : }
1335 : :
1336 : 85302 : static inline bool mptcp_check_infinite_map(struct sk_buff *skb)
1337 : : {
1338 : 85302 : struct mptcp_ext *mpext;
1339 : :
1340 [ + + ]: 85302 : mpext = skb ? mptcp_get_ext(skb) : NULL;
1341 [ + + + + ]: 18019 : if (mpext && mpext->infinite_map)
1342 : 1 : return true;
1343 : :
1344 : : return false;
1345 : : }
1346 : :
1347 : 0 : static inline bool is_active_ssk(struct mptcp_subflow_context *subflow)
1348 : : {
1349 [ + - - - ]: 6 : return (subflow->request_mptcp || subflow->request_join);
1350 : : }
1351 : :
1352 : 1784 : static inline bool subflow_simultaneous_connect(struct sock *sk)
1353 : : {
1354 : 1784 : struct mptcp_subflow_context *subflow = mptcp_subflow_ctx(sk);
1355 : :
1356 : : /* Note that the sk state implies !subflow->conn_finished. */
1357 [ + + ]: 1784 : return sk->sk_state == TCP_SYN_RECV && is_active_ssk(subflow);
1358 : : }
1359 : :
1360 : : #ifdef CONFIG_SYN_COOKIES
1361 : : void subflow_init_req_cookie_join_save(const struct mptcp_subflow_request_sock *subflow_req,
1362 : : struct sk_buff *skb);
1363 : : bool mptcp_token_join_cookie_init_state(struct mptcp_subflow_request_sock *subflow_req,
1364 : : struct sk_buff *skb);
1365 : : void __init mptcp_join_cookie_init(void);
1366 : : #else
1367 : : static inline void
1368 : : subflow_init_req_cookie_join_save(const struct mptcp_subflow_request_sock *subflow_req,
1369 : : struct sk_buff *skb) {}
1370 : : static inline bool
1371 : : mptcp_token_join_cookie_init_state(struct mptcp_subflow_request_sock *subflow_req,
1372 : : struct sk_buff *skb)
1373 : : {
1374 : : return false;
1375 : : }
1376 : :
1377 : : static inline void mptcp_join_cookie_init(void) {}
1378 : : #endif
1379 : :
1380 : : #endif /* __MPTCP_PROTOCOL_H */
|