blob: 938a863238ff92e16591c82ad5cb1f2afb2a77f5 [file] [log] [blame]
Dave Barach68b0fb02017-02-28 15:15:56 -05001/*
Florin Coras222e1f412019-02-16 20:47:32 -08002 * Copyright (c) 2016-2019 Cisco and/or its affiliates.
Dave Barach68b0fb02017-02-28 15:15:56 -05003 * Licensed under the Apache License, Version 2.0 (the "License");
4 * you may not use this file except in compliance with the License.
5 * You may obtain a copy of the License at:
6 *
7 * http://www.apache.org/licenses/LICENSE-2.0
8 *
9 * Unless required by applicable law or agreed to in writing, software
10 * distributed under the License is distributed on an "AS IS" BASIS,
11 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12 * See the License for the specific language governing permissions and
13 * limitations under the License.
14 */
15
Dave Barach3bbcfab2017-08-15 19:03:44 -040016/**
17 * @file
18 * @brief TCP host stack utilities
19 */
20
Dave Barach68b0fb02017-02-28 15:15:56 -050021#include <vnet/tcp/tcp.h>
Florin Coras999840c2020-03-18 20:31:34 +000022#include <vnet/tcp/tcp_inlines.h>
Dave Barach68b0fb02017-02-28 15:15:56 -050023#include <vnet/session/session.h>
24#include <vnet/fib/fib.h>
Florin Corasf6359c82017-06-19 12:26:09 -040025#include <vnet/dpo/load_balance.h>
Dave Barach68b0fb02017-02-28 15:15:56 -050026#include <math.h>
27
28tcp_main_t tcp_main;
29
Florin Coras1c8ff632018-05-17 13:28:34 -070030typedef struct
31{
32 fib_protocol_t nh_proto;
33 vnet_link_t link_type;
34 ip46_address_t ip;
35 u32 sw_if_index;
36 u8 is_add;
37} tcp_add_del_adj_args_t;
38
39static void
40tcp_add_del_adj_cb (tcp_add_del_adj_args_t * args)
41{
42 u32 ai;
43 if (args->is_add)
44 {
45 adj_nbr_add_or_lock (args->nh_proto, args->link_type, &args->ip,
46 args->sw_if_index);
47 }
48 else
49 {
50 ai = adj_nbr_find (FIB_PROTOCOL_IP6, VNET_LINK_IP6, &args->ip,
51 args->sw_if_index);
52 if (ai != ADJ_INDEX_INVALID)
53 adj_unlock (ai);
54 }
55}
56
57static void
58tcp_add_del_adjacency (tcp_connection_t * tc, u8 is_add)
59{
60 tcp_add_del_adj_args_t args = {
61 .nh_proto = FIB_PROTOCOL_IP6,
62 .link_type = VNET_LINK_IP6,
63 .ip = tc->c_rmt_ip,
64 .sw_if_index = tc->sw_if_index,
65 .is_add = is_add
66 };
67 vlib_rpc_call_main_thread (tcp_add_del_adj_cb, (u8 *) & args,
68 sizeof (args));
69}
70
Florin Corasd9a145f2019-06-07 09:35:20 -070071static void
72tcp_cc_init (tcp_connection_t * tc)
73{
Florin Corasd9a145f2019-06-07 09:35:20 -070074 tc->cc_algo->init (tc);
75}
76
77static void
78tcp_cc_cleanup (tcp_connection_t * tc)
79{
80 if (tc->cc_algo->cleanup)
81 tc->cc_algo->cleanup (tc);
82}
83
84void
85tcp_cc_algo_register (tcp_cc_algorithm_type_e type,
86 const tcp_cc_algorithm_t * vft)
87{
88 tcp_main_t *tm = vnet_get_tcp_main ();
89 vec_validate (tm->cc_algos, type);
90
91 tm->cc_algos[type] = *vft;
92 hash_set_mem (tm->cc_algo_by_name, vft->name, type);
93}
94
95tcp_cc_algorithm_t *
96tcp_cc_algo_get (tcp_cc_algorithm_type_e type)
97{
98 tcp_main_t *tm = vnet_get_tcp_main ();
99 return &tm->cc_algos[type];
100}
101
Florin Coras4e116fb2019-06-10 08:33:50 -0700102tcp_cc_algorithm_type_e
103tcp_cc_algo_new_type (const tcp_cc_algorithm_t * vft)
104{
105 tcp_main_t *tm = vnet_get_tcp_main ();
106 tcp_cc_algo_register (++tm->cc_last_type, vft);
107 return tm->cc_last_type;
108}
109
Dave Barach68b0fb02017-02-28 15:15:56 -0500110static u32
Florin Coras04e53442017-07-16 17:12:15 -0700111tcp_connection_bind (u32 session_index, transport_endpoint_t * lcl)
Dave Barach68b0fb02017-02-28 15:15:56 -0500112{
113 tcp_main_t *tm = &tcp_main;
114 tcp_connection_t *listener;
Florin Corascea194d2017-10-02 00:18:51 -0700115 void *iface_ip;
Dave Barach68b0fb02017-02-28 15:15:56 -0500116
117 pool_get (tm->listener_pool, listener);
Dave Barachb7b92992018-10-17 10:38:51 -0400118 clib_memset (listener, 0, sizeof (*listener));
Dave Barach68b0fb02017-02-28 15:15:56 -0500119
120 listener->c_c_index = listener - tm->listener_pool;
Florin Coras0e495682017-09-19 22:27:18 -0700121 listener->c_lcl_port = lcl->port;
Dave Barach68b0fb02017-02-28 15:15:56 -0500122
Florin Corascea194d2017-10-02 00:18:51 -0700123 /* If we are provided a sw_if_index, bind using one of its ips */
124 if (ip_is_zero (&lcl->ip, 1) && lcl->sw_if_index != ENDPOINT_INVALID_INDEX)
Florin Coras6cf30ad2017-04-04 23:08:23 -0700125 {
Florin Corascea194d2017-10-02 00:18:51 -0700126 if ((iface_ip = ip_interface_get_first_ip (lcl->sw_if_index,
127 lcl->is_ip4)))
128 ip_set (&lcl->ip, iface_ip, lcl->is_ip4);
Florin Coras6cf30ad2017-04-04 23:08:23 -0700129 }
Florin Corascea194d2017-10-02 00:18:51 -0700130 ip_copy (&listener->c_lcl_ip, &lcl->ip, lcl->is_ip4);
131 listener->c_is_ip4 = lcl->is_ip4;
Florin Coras3cbc04b2017-10-02 00:18:51 -0700132 listener->c_proto = TRANSPORT_PROTO_TCP;
Dave Barach68b0fb02017-02-28 15:15:56 -0500133 listener->c_s_index = session_index;
Florin Corascea194d2017-10-02 00:18:51 -0700134 listener->c_fib_index = lcl->fib_index;
Dave Barach68b0fb02017-02-28 15:15:56 -0500135 listener->state = TCP_STATE_LISTEN;
Florin Coras12f69362019-08-16 09:44:00 -0700136 listener->cc_algo = tcp_cc_algo_get (tcp_cfg.cc_algo);
Dave Barach68b0fb02017-02-28 15:15:56 -0500137
Florin Corase69f4952017-03-07 10:06:24 -0800138 tcp_connection_timers_init (listener);
139
Florin Corasa436a422019-08-20 07:09:31 -0700140 TCP_EVT (TCP_EVT_BIND, listener);
Florin Corase69f4952017-03-07 10:06:24 -0800141
Dave Barach68b0fb02017-02-28 15:15:56 -0500142 return listener->c_c_index;
143}
144
Florin Coras0dbd5172018-06-25 16:19:34 -0700145static u32
Florin Coras04e53442017-07-16 17:12:15 -0700146tcp_session_bind (u32 session_index, transport_endpoint_t * tep)
Dave Barach68b0fb02017-02-28 15:15:56 -0500147{
Florin Coras04e53442017-07-16 17:12:15 -0700148 return tcp_connection_bind (session_index, tep);
Dave Barach68b0fb02017-02-28 15:15:56 -0500149}
150
151static void
Florin Corase69f4952017-03-07 10:06:24 -0800152tcp_connection_unbind (u32 listener_index)
Dave Barach68b0fb02017-02-28 15:15:56 -0500153{
154 tcp_main_t *tm = vnet_get_tcp_main ();
Dave Barach2c25a622017-06-26 11:35:07 -0400155 tcp_connection_t *tc;
156
157 tc = pool_elt_at_index (tm->listener_pool, listener_index);
158
Florin Corasa436a422019-08-20 07:09:31 -0700159 TCP_EVT (TCP_EVT_UNBIND, tc);
Dave Barach2c25a622017-06-26 11:35:07 -0400160
161 /* Poison the entry */
162 if (CLIB_DEBUG > 0)
Dave Barachb7b92992018-10-17 10:38:51 -0400163 clib_memset (tc, 0xFA, sizeof (*tc));
Dave Barach2c25a622017-06-26 11:35:07 -0400164
Dave Barach68b0fb02017-02-28 15:15:56 -0500165 pool_put_index (tm->listener_pool, listener_index);
166}
167
Florin Coras0dbd5172018-06-25 16:19:34 -0700168static u32
Florin Corase69f4952017-03-07 10:06:24 -0800169tcp_session_unbind (u32 listener_index)
Dave Barach68b0fb02017-02-28 15:15:56 -0500170{
Florin Corase69f4952017-03-07 10:06:24 -0800171 tcp_connection_unbind (listener_index);
Dave Barach68b0fb02017-02-28 15:15:56 -0500172 return 0;
173}
174
Florin Coras0dbd5172018-06-25 16:19:34 -0700175static transport_connection_t *
Dave Barach68b0fb02017-02-28 15:15:56 -0500176tcp_session_get_listener (u32 listener_index)
177{
178 tcp_main_t *tm = vnet_get_tcp_main ();
179 tcp_connection_t *tc;
180 tc = pool_elt_at_index (tm->listener_pool, listener_index);
181 return &tc->connection;
182}
183
Florin Coras68810622017-07-24 17:40:28 -0700184/**
185 * Cleanup half-open connection
186 *
187 */
Florin Coras0dbd5172018-06-25 16:19:34 -0700188static void
Florin Corasd50ff7f2020-04-16 04:30:22 +0000189tcp_half_open_connection_free (tcp_connection_t * tc)
Florin Coras68810622017-07-24 17:40:28 -0700190{
191 tcp_main_t *tm = vnet_get_tcp_main ();
192 clib_spinlock_lock_if_init (&tm->half_open_lock);
Florin Coras68810622017-07-24 17:40:28 -0700193 if (CLIB_DEBUG)
Dave Barachb7b92992018-10-17 10:38:51 -0400194 clib_memset (tc, 0xFA, sizeof (*tc));
Benoît Ganned4aeb842019-07-18 18:38:42 +0200195 pool_put (tm->half_open_connections, tc);
Florin Coras68810622017-07-24 17:40:28 -0700196 clib_spinlock_unlock_if_init (&tm->half_open_lock);
197}
198
199/**
200 * Try to cleanup half-open connection
201 *
202 * If called from a thread that doesn't own tc, the call won't have any
203 * effect.
204 *
205 * @param tc - connection to be cleaned up
206 * @return non-zero if cleanup failed.
207 */
208int
209tcp_half_open_connection_cleanup (tcp_connection_t * tc)
210{
Florin Coras0765d972020-03-18 21:26:41 +0000211 tcp_worker_ctx_t *wrk;
212
Florin Coras68810622017-07-24 17:40:28 -0700213 /* Make sure this is the owning thread */
214 if (tc->c_thread_index != vlib_get_thread_index ())
215 return 1;
Florin Coras0765d972020-03-18 21:26:41 +0000216
Florin Corasd50ff7f2020-04-16 04:30:22 +0000217 session_half_open_delete_notify (TRANSPORT_PROTO_TCP, tc->c_s_ho_handle);
Florin Coras0765d972020-03-18 21:26:41 +0000218 wrk = tcp_get_worker (tc->c_thread_index);
219 tcp_timer_reset (&wrk->timer_wheel, tc, TCP_TIMER_RETRANSMIT_SYN);
Florin Corasd50ff7f2020-04-16 04:30:22 +0000220 tcp_half_open_connection_free (tc);
Florin Coras68810622017-07-24 17:40:28 -0700221 return 0;
222}
223
Florin Coras0dbd5172018-06-25 16:19:34 -0700224static tcp_connection_t *
Florin Coras68810622017-07-24 17:40:28 -0700225tcp_half_open_connection_new (void)
226{
227 tcp_main_t *tm = vnet_get_tcp_main ();
228 tcp_connection_t *tc = 0;
Florin Coras4eeeaaf2017-09-05 14:03:37 -0400229 ASSERT (vlib_get_thread_index () == 0);
Florin Coras68810622017-07-24 17:40:28 -0700230 pool_get (tm->half_open_connections, tc);
Dave Barachb7b92992018-10-17 10:38:51 -0400231 clib_memset (tc, 0, sizeof (*tc));
Florin Coras68810622017-07-24 17:40:28 -0700232 tc->c_c_index = tc - tm->half_open_connections;
233 return tc;
234}
235
Dave Barach68b0fb02017-02-28 15:15:56 -0500236/**
237 * Cleans up connection state.
238 *
239 * No notifications.
240 */
241void
242tcp_connection_cleanup (tcp_connection_t * tc)
243{
Florin Corasa436a422019-08-20 07:09:31 -0700244 TCP_EVT (TCP_EVT_DELETE, tc);
Florin Coras070fd4b2019-04-02 19:03:23 -0700245
Dave Barach68b0fb02017-02-28 15:15:56 -0500246 /* Cleanup local endpoint if this was an active connect */
Florin Coras43818c12020-02-09 23:09:26 +0000247 if (!(tc->cfg_flags & TCP_CFG_F_NO_ENDPOINT))
248 transport_endpoint_cleanup (TRANSPORT_PROTO_TCP, &tc->c_lcl_ip,
249 tc->c_lcl_port);
Dave Barach68b0fb02017-02-28 15:15:56 -0500250
Florin Coras68810622017-07-24 17:40:28 -0700251 /* Check if connection is not yet fully established */
Dave Barach68b0fb02017-02-28 15:15:56 -0500252 if (tc->state == TCP_STATE_SYN_SENT)
Dave Barach2c25a622017-06-26 11:35:07 -0400253 {
Florin Coras68810622017-07-24 17:40:28 -0700254 /* Try to remove the half-open connection. If this is not the owning
255 * thread, tc won't be removed. Retransmit or establish timers will
256 * eventually expire and call again cleanup on the right thread. */
Florin Corasc5347d92018-10-17 10:41:28 -0700257 if (tcp_half_open_connection_cleanup (tc))
258 tc->flags |= TCP_CONN_HALF_OPEN_DONE;
Dave Barach2c25a622017-06-26 11:35:07 -0400259 }
Dave Barach68b0fb02017-02-28 15:15:56 -0500260 else
Dave Barach2c25a622017-06-26 11:35:07 -0400261 {
Florin Coras68810622017-07-24 17:40:28 -0700262 /* Make sure all timers are cleared */
263 tcp_connection_timers_reset (tc);
264
Florin Coras1c8ff632018-05-17 13:28:34 -0700265 if (!tc->c_is_ip4 && ip6_address_is_link_local_unicast (&tc->c_rmt_ip6))
266 tcp_add_del_adjacency (tc, 0);
267
Florin Corasd9a145f2019-06-07 09:35:20 -0700268 tcp_cc_cleanup (tc);
Florin Corasb691f762019-02-22 09:07:20 -0800269 vec_free (tc->snd_sacks);
270 vec_free (tc->snd_sacks_fl);
Florin Coras558e3e02019-09-06 12:56:58 -0700271 vec_free (tc->rcv_opts.sacks);
272 pool_free (tc->sack_sb.holes);
Florin Corasb691f762019-02-22 09:07:20 -0800273
Florin Corasbbcfaac2019-10-10 13:52:04 -0700274 if (tc->cfg_flags & TCP_CFG_F_RATE_SAMPLE)
Florin Coras52814732019-06-12 15:38:19 -0700275 tcp_bt_cleanup (tc);
276
Florin Coras04261852020-02-12 01:24:29 +0000277 tcp_connection_free (tc);
Dave Barach2c25a622017-06-26 11:35:07 -0400278 }
Dave Barach68b0fb02017-02-28 15:15:56 -0500279}
280
281/**
282 * Connection removal.
283 *
284 * This should be called only once connection enters CLOSED state. Note
285 * that it notifies the session of the removal event, so if the goal is to
286 * just remove the connection, call tcp_connection_cleanup instead.
287 */
288void
289tcp_connection_del (tcp_connection_t * tc)
290{
Florin Coras5a2ec8f2018-12-27 11:53:11 -0800291 session_transport_delete_notify (&tc->connection);
Dave Barach68b0fb02017-02-28 15:15:56 -0500292 tcp_connection_cleanup (tc);
293}
294
Florin Coras6534b7a2017-07-18 05:38:03 -0400295tcp_connection_t *
Florin Coras8124cb72018-12-16 20:57:29 -0800296tcp_connection_alloc (u8 thread_index)
Florin Coras6534b7a2017-07-18 05:38:03 -0400297{
Florin Coras04261852020-02-12 01:24:29 +0000298 tcp_worker_ctx_t *wrk = tcp_get_worker (thread_index);
Florin Coras6534b7a2017-07-18 05:38:03 -0400299 tcp_connection_t *tc;
300
Florin Coras04261852020-02-12 01:24:29 +0000301 pool_get (wrk->connections, tc);
Dave Barachb7b92992018-10-17 10:38:51 -0400302 clib_memset (tc, 0, sizeof (*tc));
Florin Coras04261852020-02-12 01:24:29 +0000303 tc->c_c_index = tc - wrk->connections;
Florin Coras6534b7a2017-07-18 05:38:03 -0400304 tc->c_thread_index = thread_index;
305 return tc;
306}
307
Florin Coras12f69362019-08-16 09:44:00 -0700308tcp_connection_t *
309tcp_connection_alloc_w_base (u8 thread_index, tcp_connection_t * base)
310{
Florin Coras04261852020-02-12 01:24:29 +0000311 tcp_worker_ctx_t *wrk = tcp_get_worker (thread_index);
Florin Coras12f69362019-08-16 09:44:00 -0700312 tcp_connection_t *tc;
313
Florin Coras04261852020-02-12 01:24:29 +0000314 pool_get (wrk->connections, tc);
Florin Coras12f69362019-08-16 09:44:00 -0700315 clib_memcpy_fast (tc, base, sizeof (*tc));
Florin Coras04261852020-02-12 01:24:29 +0000316 tc->c_c_index = tc - wrk->connections;
Florin Coras12f69362019-08-16 09:44:00 -0700317 tc->c_thread_index = thread_index;
318 return tc;
319}
320
Florin Coras8124cb72018-12-16 20:57:29 -0800321void
322tcp_connection_free (tcp_connection_t * tc)
323{
Florin Coras04261852020-02-12 01:24:29 +0000324 tcp_worker_ctx_t *wrk = tcp_get_worker (tc->c_thread_index);
Florin Coras6416e622019-04-03 17:52:43 -0700325 if (CLIB_DEBUG)
326 {
Florin Coras6416e622019-04-03 17:52:43 -0700327 clib_memset (tc, 0xFA, sizeof (*tc));
Florin Coras04261852020-02-12 01:24:29 +0000328 pool_put (wrk->connections, tc);
Florin Coras6416e622019-04-03 17:52:43 -0700329 return;
330 }
Florin Coras04261852020-02-12 01:24:29 +0000331 pool_put (wrk->connections, tc);
Florin Coras8124cb72018-12-16 20:57:29 -0800332}
333
Florin Coras7a3a8662020-02-22 02:27:21 +0000334void
335tcp_program_cleanup (tcp_worker_ctx_t * wrk, tcp_connection_t * tc)
336{
337 tcp_cleanup_req_t *req;
338 clib_time_type_t now;
339
340 now = transport_time_now (tc->c_thread_index);
341 clib_fifo_add2 (wrk->pending_cleanups, req);
342 req->connection_index = tc->c_c_index;
343 req->free_time = now + tcp_cfg.cleanup_time;
344}
345
Dave Barach68b0fb02017-02-28 15:15:56 -0500346/**
347 * Begin connection closing procedure.
348 *
349 * If at the end the connection is not in CLOSED state, it is not removed.
350 * Instead, we rely on on TCP to advance through state machine to either
351 * 1) LAST_ACK (passive close) whereby when the last ACK is received
352 * tcp_connection_del is called. This notifies session of the delete and
353 * calls cleanup.
354 * 2) TIME_WAIT (active close) whereby after 2MSL the 2MSL timer triggers
355 * and cleanup is called.
Florin Corasd79b41e2017-03-04 05:37:52 -0800356 *
357 * N.B. Half-close connections are not supported
Dave Barach68b0fb02017-02-28 15:15:56 -0500358 */
359void
360tcp_connection_close (tcp_connection_t * tc)
361{
Florin Coras0765d972020-03-18 21:26:41 +0000362 tcp_worker_ctx_t *wrk = tcp_get_worker (tc->c_thread_index);
363
Florin Corasa436a422019-08-20 07:09:31 -0700364 TCP_EVT (TCP_EVT_CLOSE, tc);
Florin Corase69f4952017-03-07 10:06:24 -0800365
Florin Corasb2215d62017-08-01 16:56:58 -0700366 /* Send/Program FIN if needed and switch state */
367 switch (tc->state)
368 {
369 case TCP_STATE_SYN_SENT:
Florin Coras85a3ddd2018-12-24 16:54:34 -0800370 /* Try to cleanup. If not on the right thread, mark as half-open done.
371 * Connection will be cleaned up when establish timer pops */
372 tcp_connection_cleanup (tc);
Florin Corasb2215d62017-08-01 16:56:58 -0700373 break;
374 case TCP_STATE_SYN_RCVD:
Florin Corasc5347d92018-10-17 10:41:28 -0700375 tcp_connection_timers_reset (tc);
Florin Corasb2215d62017-08-01 16:56:58 -0700376 tcp_send_fin (tc);
Florin Coras3c514d52018-12-22 11:39:33 -0800377 tcp_connection_set_state (tc, TCP_STATE_FIN_WAIT_1);
Florin Coras0765d972020-03-18 21:26:41 +0000378 tcp_timer_update (&wrk->timer_wheel, tc, TCP_TIMER_WAITCLOSE,
379 tcp_cfg.finwait1_time);
Florin Corasb2215d62017-08-01 16:56:58 -0700380 break;
381 case TCP_STATE_ESTABLISHED:
Florin Corasf65074e2019-03-31 17:17:11 -0700382 /* If closing with unread data, reset the connection */
383 if (transport_max_rx_dequeue (&tc->connection))
384 {
385 tcp_send_reset (tc);
386 tcp_connection_timers_reset (tc);
387 tcp_connection_set_state (tc, TCP_STATE_CLOSED);
Florin Corasa0904f02019-07-22 20:55:11 -0700388 session_transport_closed_notify (&tc->connection);
Florin Coras7a3a8662020-02-22 02:27:21 +0000389 tcp_program_cleanup (tcp_get_worker (tc->c_thread_index), tc);
Florin Coras0765d972020-03-18 21:26:41 +0000390 tcp_worker_stats_inc (wrk, rst_unread, 1);
Florin Corasf65074e2019-03-31 17:17:11 -0700391 break;
392 }
Florin Coras31c99552019-03-01 13:00:58 -0800393 if (!transport_max_tx_dequeue (&tc->connection))
Florin Corasb2215d62017-08-01 16:56:58 -0700394 tcp_send_fin (tc);
395 else
396 tc->flags |= TCP_CONN_FINPNDG;
Florin Coras3c514d52018-12-22 11:39:33 -0800397 tcp_connection_set_state (tc, TCP_STATE_FIN_WAIT_1);
Florin Corase96bf632018-12-18 22:44:27 -0800398 /* Set a timer in case the peer stops responding. Otherwise the
399 * connection will be stuck here forever. */
Florin Coras85a3ddd2018-12-24 16:54:34 -0800400 ASSERT (tc->timers[TCP_TIMER_WAITCLOSE] == TCP_TIMER_HANDLE_INVALID);
Florin Coras0765d972020-03-18 21:26:41 +0000401 tcp_timer_set (&wrk->timer_wheel, tc, TCP_TIMER_WAITCLOSE,
402 tcp_cfg.finwait1_time);
Florin Corasb2215d62017-08-01 16:56:58 -0700403 break;
404 case TCP_STATE_CLOSE_WAIT:
Florin Coras31c99552019-03-01 13:00:58 -0800405 if (!transport_max_tx_dequeue (&tc->connection))
Florin Coras25579b42018-06-06 17:55:02 -0700406 {
407 tcp_send_fin (tc);
408 tcp_connection_timers_reset (tc);
Florin Coras3c514d52018-12-22 11:39:33 -0800409 tcp_connection_set_state (tc, TCP_STATE_LAST_ACK);
Florin Coras0765d972020-03-18 21:26:41 +0000410 tcp_timer_update (&wrk->timer_wheel, tc, TCP_TIMER_WAITCLOSE,
411 tcp_cfg.lastack_time);
Florin Coras25579b42018-06-06 17:55:02 -0700412 }
413 else
414 tc->flags |= TCP_CONN_FINPNDG;
Florin Corasb2215d62017-08-01 16:56:58 -0700415 break;
Florin Corasc87c91d2017-08-16 19:55:49 -0700416 case TCP_STATE_FIN_WAIT_1:
Florin Coras0765d972020-03-18 21:26:41 +0000417 tcp_timer_update (&wrk->timer_wheel, tc, TCP_TIMER_WAITCLOSE,
418 tcp_cfg.finwait1_time);
Florin Corasc87c91d2017-08-16 19:55:49 -0700419 break;
Florin Coras4af830c2018-12-04 09:21:36 -0800420 case TCP_STATE_CLOSED:
Florin Coras7a3a8662020-02-22 02:27:21 +0000421 /* Cleanup should've been programmed already */
Florin Coras4af830c2018-12-04 09:21:36 -0800422 break;
Florin Corasb2215d62017-08-01 16:56:58 -0700423 default:
Florin Corasa096f2d2017-09-28 23:49:42 -0400424 TCP_DBG ("state: %u", tc->state);
Florin Corasb2215d62017-08-01 16:56:58 -0700425 }
Dave Barach68b0fb02017-02-28 15:15:56 -0500426}
427
Florin Coras0dbd5172018-06-25 16:19:34 -0700428static void
Dave Barach68b0fb02017-02-28 15:15:56 -0500429tcp_session_close (u32 conn_index, u32 thread_index)
430{
431 tcp_connection_t *tc;
432 tc = tcp_connection_get (conn_index, thread_index);
433 tcp_connection_close (tc);
434}
435
Florin Coras0dbd5172018-06-25 16:19:34 -0700436static void
Dave Barach68b0fb02017-02-28 15:15:56 -0500437tcp_session_cleanup (u32 conn_index, u32 thread_index)
438{
439 tcp_connection_t *tc;
440 tc = tcp_connection_get (conn_index, thread_index);
Florin Coras54c93cf2019-09-24 12:45:14 -0700441 if (!tc)
442 return;
Florin Coras85a3ddd2018-12-24 16:54:34 -0800443 tcp_connection_set_state (tc, TCP_STATE_CLOSED);
Florin Coras25579b42018-06-06 17:55:02 -0700444 tcp_connection_cleanup (tc);
Dave Barach68b0fb02017-02-28 15:15:56 -0500445}
446
Florin Corasdfb3b872019-08-16 17:48:44 -0700447static void
Florin Corasd50ff7f2020-04-16 04:30:22 +0000448tcp_session_cleanup_ho (u32 conn_index)
449{
450 tcp_worker_ctx_t *wrk;
451 tcp_connection_t *tc;
452
453 tc = tcp_half_open_connection_get (conn_index);
454 wrk = tcp_get_worker (tc->c_thread_index);
455 tcp_timer_reset (&wrk->timer_wheel, tc, TCP_TIMER_RETRANSMIT_SYN);
456 tcp_half_open_connection_free (tc);
457}
458
459static void
Florin Corasdfb3b872019-08-16 17:48:44 -0700460tcp_session_reset (u32 conn_index, u32 thread_index)
461{
462 tcp_connection_t *tc;
463 tc = tcp_connection_get (conn_index, thread_index);
Florin Corasdfb3b872019-08-16 17:48:44 -0700464 tcp_send_reset (tc);
465 tcp_connection_timers_reset (tc);
Florin Corasfd4c3fe2019-11-07 12:33:12 -0800466 tcp_cong_recovery_off (tc);
Florin Corasdfb3b872019-08-16 17:48:44 -0700467 tcp_connection_set_state (tc, TCP_STATE_CLOSED);
Florin Coras7a3a8662020-02-22 02:27:21 +0000468 session_transport_closed_notify (&tc->connection);
469 tcp_program_cleanup (tcp_get_worker (thread_index), tc);
Florin Corasdfb3b872019-08-16 17:48:44 -0700470}
471
Dave Barach68b0fb02017-02-28 15:15:56 -0500472/**
473 * Initialize all connection timers as invalid
474 */
475void
476tcp_connection_timers_init (tcp_connection_t * tc)
477{
478 int i;
479
480 /* Set all to invalid */
481 for (i = 0; i < TCP_N_TIMERS; i++)
482 {
483 tc->timers[i] = TCP_TIMER_HANDLE_INVALID;
484 }
485
486 tc->rto = TCP_RTO_INIT;
487}
488
489/**
490 * Stop all connection timers
491 */
492void
493tcp_connection_timers_reset (tcp_connection_t * tc)
494{
Florin Coras0765d972020-03-18 21:26:41 +0000495 tcp_worker_ctx_t *wrk = tcp_get_worker (tc->c_thread_index);
Dave Barach68b0fb02017-02-28 15:15:56 -0500496 int i;
Florin Coras0765d972020-03-18 21:26:41 +0000497
Dave Barach68b0fb02017-02-28 15:15:56 -0500498 for (i = 0; i < TCP_N_TIMERS; i++)
Florin Coras0765d972020-03-18 21:26:41 +0000499 tcp_timer_reset (&wrk->timer_wheel, tc, i);
Dave Barach68b0fb02017-02-28 15:15:56 -0500500}
501
Dave Barach2c25a622017-06-26 11:35:07 -0400502#if 0
Florin Corasf6359c82017-06-19 12:26:09 -0400503typedef struct ip4_tcp_hdr
504{
505 ip4_header_t ip;
506 tcp_header_t tcp;
507} ip4_tcp_hdr_t;
508
509typedef struct ip6_tcp_hdr
510{
511 ip6_header_t ip;
512 tcp_header_t tcp;
513} ip6_tcp_hdr_t;
514
515static void
516tcp_connection_select_lb_bucket (tcp_connection_t * tc, const dpo_id_t * dpo,
517 dpo_id_t * result)
518{
519 const dpo_id_t *choice;
520 load_balance_t *lb;
521 int hash;
522
523 lb = load_balance_get (dpo->dpoi_index);
524 if (tc->c_is_ip4)
525 {
526 ip4_tcp_hdr_t hdr;
Dave Barachb7b92992018-10-17 10:38:51 -0400527 clib_memset (&hdr, 0, sizeof (hdr));
Florin Corasf6359c82017-06-19 12:26:09 -0400528 hdr.ip.protocol = IP_PROTOCOL_TCP;
529 hdr.ip.address_pair.src.as_u32 = tc->c_lcl_ip.ip4.as_u32;
530 hdr.ip.address_pair.dst.as_u32 = tc->c_rmt_ip.ip4.as_u32;
531 hdr.tcp.src_port = tc->c_lcl_port;
532 hdr.tcp.dst_port = tc->c_rmt_port;
533 hash = ip4_compute_flow_hash (&hdr.ip, lb->lb_hash_config);
534 }
535 else
536 {
537 ip6_tcp_hdr_t hdr;
Dave Barachb7b92992018-10-17 10:38:51 -0400538 clib_memset (&hdr, 0, sizeof (hdr));
Florin Corasf6359c82017-06-19 12:26:09 -0400539 hdr.ip.protocol = IP_PROTOCOL_TCP;
Dave Barach178cf492018-11-13 16:34:13 -0500540 clib_memcpy_fast (&hdr.ip.src_address, &tc->c_lcl_ip.ip6,
541 sizeof (ip6_address_t));
542 clib_memcpy_fast (&hdr.ip.dst_address, &tc->c_rmt_ip.ip6,
543 sizeof (ip6_address_t));
Florin Corasf6359c82017-06-19 12:26:09 -0400544 hdr.tcp.src_port = tc->c_lcl_port;
545 hdr.tcp.dst_port = tc->c_rmt_port;
546 hash = ip6_compute_flow_hash (&hdr.ip, lb->lb_hash_config);
547 }
548 choice = load_balance_get_bucket_i (lb, hash & lb->lb_n_buckets_minus_1);
549 dpo_copy (result, choice);
550}
551
552fib_node_index_t
553tcp_lookup_rmt_in_fib (tcp_connection_t * tc)
554{
555 fib_prefix_t prefix;
Florin Coras04e53442017-07-16 17:12:15 -0700556 u32 fib_index;
Florin Corasf6359c82017-06-19 12:26:09 -0400557
Dave Barach178cf492018-11-13 16:34:13 -0500558 clib_memcpy_fast (&prefix.fp_addr, &tc->c_rmt_ip, sizeof (prefix.fp_addr));
Florin Corasf6359c82017-06-19 12:26:09 -0400559 prefix.fp_proto = tc->c_is_ip4 ? FIB_PROTOCOL_IP4 : FIB_PROTOCOL_IP6;
560 prefix.fp_len = tc->c_is_ip4 ? 32 : 128;
Florin Corascea194d2017-10-02 00:18:51 -0700561 fib_index = fib_table_find (prefix.fp_proto, tc->c_fib_index);
Florin Coras04e53442017-07-16 17:12:15 -0700562 return fib_table_lookup (fib_index, &prefix);
Florin Corasf6359c82017-06-19 12:26:09 -0400563}
564
565static int
566tcp_connection_stack_on_fib_entry (tcp_connection_t * tc)
567{
568 dpo_id_t choice = DPO_INVALID;
569 u32 output_node_index;
570 fib_entry_t *fe;
571
572 fe = fib_entry_get (tc->c_rmt_fei);
573 if (fe->fe_lb.dpoi_type != DPO_LOAD_BALANCE)
574 return -1;
575
576 tcp_connection_select_lb_bucket (tc, &fe->fe_lb, &choice);
577
578 output_node_index =
579 tc->c_is_ip4 ? tcp4_output_node.index : tcp6_output_node.index;
580 dpo_stack_from_node (output_node_index, &tc->c_rmt_dpo, &choice);
581 return 0;
582}
583
584/** Stack tcp connection on peer's fib entry.
585 *
586 * This ultimately populates the dpo the connection will use to send packets.
587 */
588static void
589tcp_connection_fib_attach (tcp_connection_t * tc)
590{
591 tc->c_rmt_fei = tcp_lookup_rmt_in_fib (tc);
592
593 ASSERT (tc->c_rmt_fei != FIB_NODE_INDEX_INVALID);
594
595 tcp_connection_stack_on_fib_entry (tc);
596}
Dave Barach2c25a622017-06-26 11:35:07 -0400597#endif /* 0 */
Florin Corasf6359c82017-06-19 12:26:09 -0400598
Florin Coras18e0d4f2019-01-02 12:22:02 -0800599/**
600 * Generate random iss as per rfc6528
601 */
602static u32
603tcp_generate_random_iss (tcp_connection_t * tc)
604{
605 tcp_main_t *tm = &tcp_main;
606 u64 tmp;
607
608 if (tc->c_is_ip4)
609 tmp = (u64) tc->c_lcl_ip.ip4.as_u32 << 32 | (u64) tc->c_rmt_ip.ip4.as_u32;
610 else
611 tmp = tc->c_lcl_ip.ip6.as_u64[0] ^ tc->c_lcl_ip.ip6.as_u64[1]
612 ^ tc->c_rmt_ip.ip6.as_u64[0] ^ tc->c_rmt_ip.ip6.as_u64[1];
613
614 tmp ^= tm->iss_seed.first | ((u64) tc->c_lcl_port << 16 | tc->c_rmt_port);
615 tmp ^= tm->iss_seed.second;
616 tmp = clib_xxhash (tmp) + clib_cpu_time_now ();
617 return ((tmp >> 32) ^ (tmp & 0xffffffff));
618}
Florin Coras0dbd5172018-06-25 16:19:34 -0700619
Florin Coras4eeeaaf2017-09-05 14:03:37 -0400620/**
Florin Corascedcf602019-08-27 12:15:43 -0700621 * Initialize max segment size we're able to process.
622 *
623 * The value is constrained by the output interface's MTU and by the size
624 * of the IP and TCP headers (see RFC6691). It is also what we advertise
625 * to our peer.
626 */
627static void
628tcp_init_rcv_mss (tcp_connection_t * tc)
629{
630 u8 ip_hdr_len;
631
Florin Corasff19e3b2020-02-10 17:44:13 +0000632 /* Already provided at connection init time */
633 if (tc->mss)
634 return;
635
Florin Corascedcf602019-08-27 12:15:43 -0700636 ip_hdr_len = tc->c_is_ip4 ? sizeof (ip4_header_t) : sizeof (ip6_header_t);
637 tc->mss = tcp_cfg.default_mtu - sizeof (tcp_header_t) - ip_hdr_len;
638}
639
640static void
641tcp_init_mss (tcp_connection_t * tc)
642{
643 u16 default_min_mss = 536;
644
645 tcp_init_rcv_mss (tc);
646
647 /* TODO consider PMTU discovery */
648 tc->snd_mss = clib_min (tc->rcv_opts.mss, tc->mss);
649
650 if (tc->snd_mss < 45)
651 {
652 /* Assume that at least the min default mss works */
653 tc->snd_mss = default_min_mss;
654 tc->rcv_opts.mss = default_min_mss;
655 }
656
657 /* We should have enough space for 40 bytes of options */
658 ASSERT (tc->snd_mss > 45);
659
660 /* If we use timestamp option, account for it */
661 if (tcp_opts_tstamp (&tc->rcv_opts))
662 tc->snd_mss -= TCP_OPTION_LEN_TIMESTAMP;
663}
664
665/**
Florin Coras4eeeaaf2017-09-05 14:03:37 -0400666 * Initialize connection send variables.
667 */
668void
669tcp_init_snd_vars (tcp_connection_t * tc)
670{
Florin Coras3cbc04b2017-10-02 00:18:51 -0700671 /*
672 * We use the time to randomize iss and for setting up the initial
673 * timestamp. Make sure it's updated otherwise syn and ack in the
674 * handshake may make it look as if time has flown in the opposite
675 * direction for us.
676 */
Florin Corasbe72ae62018-11-01 11:23:03 -0700677 tcp_set_time_now (tcp_get_worker (vlib_get_thread_index ()));
Florin Coras3cbc04b2017-10-02 00:18:51 -0700678
Florin Corascedcf602019-08-27 12:15:43 -0700679 tcp_init_rcv_mss (tc);
Florin Coras18e0d4f2019-01-02 12:22:02 -0800680 tc->iss = tcp_generate_random_iss (tc);
Florin Coras4eeeaaf2017-09-05 14:03:37 -0400681 tc->snd_una = tc->iss;
682 tc->snd_nxt = tc->iss + 1;
683 tc->snd_una_max = tc->snd_nxt;
Florin Coraseedc74b2020-07-31 12:32:40 -0700684 tc->srtt = 0.1 * THZ; /* 100 ms */
Florin Corasf4ce6ba2019-11-20 18:34:58 -0800685
686 if (!tcp_cfg.csum_offload)
687 tc->cfg_flags |= TCP_CFG_F_NO_CSUM_OFFLOAD;
Florin Coras4eeeaaf2017-09-05 14:03:37 -0400688}
689
Florin Corasd67f1122018-05-21 17:47:40 -0700690void
691tcp_enable_pacing (tcp_connection_t * tc)
692{
Florin Coras36ebcff2019-09-12 18:36:44 -0700693 u32 byte_rate;
694 byte_rate = tc->cwnd / (tc->srtt * TCP_TICK);
695 transport_connection_tx_pacer_init (&tc->connection, byte_rate, tc->cwnd);
Florin Corasd67f1122018-05-21 17:47:40 -0700696 tc->mrtt_us = (u32) ~ 0;
697}
698
Dave Barach68b0fb02017-02-28 15:15:56 -0500699/** Initialize tcp connection variables
700 *
701 * Should be called after having received a msg from the peer, i.e., a SYN or
702 * a SYNACK, such that connection options have already been exchanged. */
703void
704tcp_connection_init_vars (tcp_connection_t * tc)
705{
706 tcp_connection_timers_init (tc);
Florin Corasc8343412017-05-04 14:25:50 -0700707 tcp_init_mss (tc);
Florin Coras6792ec02017-03-13 03:49:51 -0700708 scoreboard_init (&tc->sack_sb);
Florin Coras4eeeaaf2017-09-05 14:03:37 -0400709 if (tc->state == TCP_STATE_SYN_RCVD)
710 tcp_init_snd_vars (tc);
711
Florin Coras36ebcff2019-09-12 18:36:44 -0700712 tcp_cc_init (tc);
713
Florin Coras1c8ff632018-05-17 13:28:34 -0700714 if (!tc->c_is_ip4 && ip6_address_is_link_local_unicast (&tc->c_rmt_ip6))
715 tcp_add_del_adjacency (tc, 1);
716
Florin Corasd67f1122018-05-21 17:47:40 -0700717 /* tcp_connection_fib_attach (tc); */
718
719 if (transport_connection_is_tx_paced (&tc->connection)
Florin Coras9094b5c2019-08-12 14:17:47 -0700720 || tcp_cfg.enable_tx_pacing)
Florin Corasd67f1122018-05-21 17:47:40 -0700721 tcp_enable_pacing (tc);
Florin Coras52814732019-06-12 15:38:19 -0700722
Florin Corasbbcfaac2019-10-10 13:52:04 -0700723 if (tc->cfg_flags & TCP_CFG_F_RATE_SAMPLE)
Florin Coras52814732019-06-12 15:38:19 -0700724 tcp_bt_init (tc);
Florin Corasedfe0ee2019-07-29 18:13:25 -0700725
Florin Corasbbcfaac2019-10-10 13:52:04 -0700726 if (!tcp_cfg.allow_tso)
727 tc->cfg_flags |= TCP_CFG_F_NO_TSO;
728
Florin Corasedfe0ee2019-07-29 18:13:25 -0700729 tc->start_ts = tcp_time_now_us (tc->c_thread_index);
Dave Barach68b0fb02017-02-28 15:15:56 -0500730}
731
Florin Coras3cbc04b2017-10-02 00:18:51 -0700732static int
733tcp_alloc_custom_local_endpoint (tcp_main_t * tm, ip46_address_t * lcl_addr,
734 u16 * lcl_port, u8 is_ip4)
735{
736 int index, port;
737 if (is_ip4)
738 {
Florin Coras9094b5c2019-08-12 14:17:47 -0700739 index = tm->last_v4_addr_rotor++;
740 if (tm->last_v4_addr_rotor >= vec_len (tcp_cfg.ip4_src_addrs))
741 tm->last_v4_addr_rotor = 0;
742 lcl_addr->ip4.as_u32 = tcp_cfg.ip4_src_addrs[index].as_u32;
Florin Coras3cbc04b2017-10-02 00:18:51 -0700743 }
744 else
745 {
Florin Coras9094b5c2019-08-12 14:17:47 -0700746 index = tm->last_v6_addr_rotor++;
747 if (tm->last_v6_addr_rotor >= vec_len (tcp_cfg.ip6_src_addrs))
748 tm->last_v6_addr_rotor = 0;
749 clib_memcpy_fast (&lcl_addr->ip6, &tcp_cfg.ip6_src_addrs[index],
Dave Barach178cf492018-11-13 16:34:13 -0500750 sizeof (ip6_address_t));
Florin Coras3cbc04b2017-10-02 00:18:51 -0700751 }
752 port = transport_alloc_local_port (TRANSPORT_PROTO_TCP, lcl_addr);
753 if (port < 1)
Florin Coras00e01d32019-10-21 16:07:46 -0700754 return SESSION_E_NOPORT;
Florin Coras3cbc04b2017-10-02 00:18:51 -0700755 *lcl_port = port;
756 return 0;
757}
758
Florin Coras0dbd5172018-06-25 16:19:34 -0700759static int
Florin Coras5665ced2018-10-25 18:03:45 -0700760tcp_session_open (transport_endpoint_cfg_t * rmt)
Dave Barach68b0fb02017-02-28 15:15:56 -0500761{
762 tcp_main_t *tm = vnet_get_tcp_main ();
763 tcp_connection_t *tc;
Dave Barach68b0fb02017-02-28 15:15:56 -0500764 ip46_address_t lcl_addr;
Florin Coras3cbc04b2017-10-02 00:18:51 -0700765 u16 lcl_port;
766 int rv;
Dave Barach68b0fb02017-02-28 15:15:56 -0500767
768 /*
Florin Coras3cbc04b2017-10-02 00:18:51 -0700769 * Allocate local endpoint
Dave Barach68b0fb02017-02-28 15:15:56 -0500770 */
Florin Coras9094b5c2019-08-12 14:17:47 -0700771 if ((rmt->is_ip4 && vec_len (tcp_cfg.ip4_src_addrs))
772 || (!rmt->is_ip4 && vec_len (tcp_cfg.ip6_src_addrs)))
Florin Coras3cbc04b2017-10-02 00:18:51 -0700773 rv = tcp_alloc_custom_local_endpoint (tm, &lcl_addr, &lcl_port,
774 rmt->is_ip4);
Dave Barach68b0fb02017-02-28 15:15:56 -0500775 else
Florin Coras3cbc04b2017-10-02 00:18:51 -0700776 rv = transport_alloc_local_endpoint (TRANSPORT_PROTO_TCP,
777 rmt, &lcl_addr, &lcl_port);
Dave Barach2c25a622017-06-26 11:35:07 -0400778
Florin Coras3cbc04b2017-10-02 00:18:51 -0700779 if (rv)
Florin Coras1e8d9492020-04-10 14:51:46 +0000780 {
781 if (rv != SESSION_E_PORTINUSE)
782 return rv;
783
784 if (session_lookup_connection (rmt->fib_index, &lcl_addr, &rmt->ip,
785 lcl_port, rmt->port, TRANSPORT_PROTO_UDP,
786 rmt->is_ip4))
787 return SESSION_E_PORTINUSE;
788
789 /* 5-tuple is available so increase lcl endpoint refcount and proceed
790 * with connection allocation */
791 transport_share_local_endpoint (TRANSPORT_PROTO_UDP, &lcl_addr,
792 lcl_port);
793 }
Dave Barach68b0fb02017-02-28 15:15:56 -0500794
795 /*
796 * Create connection and send SYN
797 */
Florin Coras68810622017-07-24 17:40:28 -0700798 clib_spinlock_lock_if_init (&tm->half_open_lock);
Florin Coras04e53442017-07-16 17:12:15 -0700799 tc = tcp_half_open_connection_new ();
Florin Coras3cbc04b2017-10-02 00:18:51 -0700800 ip_copy (&tc->c_rmt_ip, &rmt->ip, rmt->is_ip4);
801 ip_copy (&tc->c_lcl_ip, &lcl_addr, rmt->is_ip4);
Florin Coras0e495682017-09-19 22:27:18 -0700802 tc->c_rmt_port = rmt->port;
Dave Barach68b0fb02017-02-28 15:15:56 -0500803 tc->c_lcl_port = clib_host_to_net_u16 (lcl_port);
Florin Coras04e53442017-07-16 17:12:15 -0700804 tc->c_is_ip4 = rmt->is_ip4;
Florin Coras3cbc04b2017-10-02 00:18:51 -0700805 tc->c_proto = TRANSPORT_PROTO_TCP;
Florin Corascea194d2017-10-02 00:18:51 -0700806 tc->c_fib_index = rmt->fib_index;
Florin Coras12f69362019-08-16 09:44:00 -0700807 tc->cc_algo = tcp_cc_algo_get (tcp_cfg.cc_algo);
Dave Barach68b0fb02017-02-28 15:15:56 -0500808 /* The other connection vars will be initialized after SYN ACK */
809 tcp_connection_timers_init (tc);
Florin Corasff19e3b2020-02-10 17:44:13 +0000810 tc->mss = rmt->mss;
Dave Barach68b0fb02017-02-28 15:15:56 -0500811
Florin Corasa436a422019-08-20 07:09:31 -0700812 TCP_EVT (TCP_EVT_OPEN, tc);
Florin Coras6534b7a2017-07-18 05:38:03 -0400813 tc->state = TCP_STATE_SYN_SENT;
Florin Coras4eeeaaf2017-09-05 14:03:37 -0400814 tcp_init_snd_vars (tc);
Florin Coras6534b7a2017-07-18 05:38:03 -0400815 tcp_send_syn (tc);
Florin Coras68810622017-07-24 17:40:28 -0700816 clib_spinlock_unlock_if_init (&tm->half_open_lock);
Florin Corase69f4952017-03-07 10:06:24 -0800817
Dave Barach68b0fb02017-02-28 15:15:56 -0500818 return tc->c_c_index;
819}
820
Florin Coras0dbd5172018-06-25 16:19:34 -0700821static u8 *
Florin Corase69f4952017-03-07 10:06:24 -0800822format_tcp_session (u8 * s, va_list * args)
Dave Barach68b0fb02017-02-28 15:15:56 -0500823{
824 u32 tci = va_arg (*args, u32);
825 u32 thread_index = va_arg (*args, u32);
Florin Corasbb292f42017-05-19 09:49:19 -0700826 u32 verbose = va_arg (*args, u32);
Dave Barach68b0fb02017-02-28 15:15:56 -0500827 tcp_connection_t *tc;
828
829 tc = tcp_connection_get (tci, thread_index);
Florin Coras6cf30ad2017-04-04 23:08:23 -0700830 if (tc)
Florin Coras93992a92017-05-24 18:03:56 -0700831 s = format (s, "%U", format_tcp_connection, tc, verbose);
Florin Coras6cf30ad2017-04-04 23:08:23 -0700832 else
Florin Coras1f152cd2017-08-18 19:28:03 -0700833 s = format (s, "empty\n");
Florin Coras93992a92017-05-24 18:03:56 -0700834 return s;
Dave Barach68b0fb02017-02-28 15:15:56 -0500835}
836
Florin Coras0dbd5172018-06-25 16:19:34 -0700837static u8 *
Florin Corase69f4952017-03-07 10:06:24 -0800838format_tcp_listener_session (u8 * s, va_list * args)
Dave Barach68b0fb02017-02-28 15:15:56 -0500839{
840 u32 tci = va_arg (*args, u32);
Aloys Augustina0abbff2019-07-12 12:16:16 +0200841 u32 __clib_unused thread_index = va_arg (*args, u32);
Florin Coras3389dd22019-02-01 18:00:05 -0800842 u32 verbose = va_arg (*args, u32);
Dave Barach68b0fb02017-02-28 15:15:56 -0500843 tcp_connection_t *tc = tcp_listener_get (tci);
Florin Coras3389dd22019-02-01 18:00:05 -0800844 s = format (s, "%-50U", format_tcp_connection_id, tc);
845 if (verbose)
846 s = format (s, "%-15U", format_tcp_state, tc->state);
847 return s;
Dave Barach68b0fb02017-02-28 15:15:56 -0500848}
849
Florin Coras0dbd5172018-06-25 16:19:34 -0700850static u8 *
Florin Corase69f4952017-03-07 10:06:24 -0800851format_tcp_half_open_session (u8 * s, va_list * args)
Dave Barach68b0fb02017-02-28 15:15:56 -0500852{
853 u32 tci = va_arg (*args, u32);
Aloys Augustina0abbff2019-07-12 12:16:16 +0200854 u32 __clib_unused thread_index = va_arg (*args, u32);
Dave Barach68b0fb02017-02-28 15:15:56 -0500855 tcp_connection_t *tc = tcp_half_open_connection_get (tci);
Florin Corasbb292f42017-05-19 09:49:19 -0700856 return format (s, "%U", format_tcp_connection_id, tc);
Dave Barach68b0fb02017-02-28 15:15:56 -0500857}
858
Florin Coras0dbd5172018-06-25 16:19:34 -0700859static transport_connection_t *
Dave Barach68b0fb02017-02-28 15:15:56 -0500860tcp_session_get_transport (u32 conn_index, u32 thread_index)
861{
862 tcp_connection_t *tc = tcp_connection_get (conn_index, thread_index);
Florin Coras5bb23ec2019-08-31 09:45:13 -0700863 if (PREDICT_FALSE (!tc))
864 return 0;
Dave Barach68b0fb02017-02-28 15:15:56 -0500865 return &tc->connection;
866}
867
Florin Coras0dbd5172018-06-25 16:19:34 -0700868static transport_connection_t *
Dave Barach68b0fb02017-02-28 15:15:56 -0500869tcp_half_open_session_get_transport (u32 conn_index)
870{
871 tcp_connection_t *tc = tcp_half_open_connection_get (conn_index);
872 return &tc->connection;
873}
874
Simon Zhang1146ff42019-09-02 22:54:00 +0800875static u16
876tcp_session_cal_goal_size (tcp_connection_t * tc)
877{
878 u16 goal_size = tc->snd_mss;
879
880 goal_size = TCP_MAX_GSO_SZ - tc->snd_mss % TCP_MAX_GSO_SZ;
881 goal_size = clib_min (goal_size, tc->snd_wnd / 2);
882
Simon Zhang8a047ed2019-09-24 21:16:56 +0800883 return goal_size > tc->snd_mss ? goal_size : tc->snd_mss;
Simon Zhang1146ff42019-09-02 22:54:00 +0800884}
885
Florin Coras3af90fc2017-05-03 21:09:42 -0700886always_inline u32
887tcp_round_snd_space (tcp_connection_t * tc, u32 snd_space)
888{
Dave Barach2c25a622017-06-26 11:35:07 -0400889 if (PREDICT_FALSE (tc->snd_wnd < tc->snd_mss))
Florin Coras3af90fc2017-05-03 21:09:42 -0700890 {
Florin Corasdb84e572017-05-09 18:54:52 -0700891 return tc->snd_wnd <= snd_space ? tc->snd_wnd : 0;
Florin Coras3af90fc2017-05-03 21:09:42 -0700892 }
893
Florin Coras1f152cd2017-08-18 19:28:03 -0700894 /* If not snd_wnd constrained and we can't write at least a segment,
895 * don't try at all */
Dave Barach2c25a622017-06-26 11:35:07 -0400896 if (PREDICT_FALSE (snd_space < tc->snd_mss))
Florin Coras9d063042017-09-14 03:08:00 -0400897 return snd_space < tc->cwnd ? 0 : snd_space;
Florin Coras3af90fc2017-05-03 21:09:42 -0700898
899 /* round down to mss multiple */
900 return snd_space - (snd_space % tc->snd_mss);
901}
902
Florin Coras6792ec02017-03-13 03:49:51 -0700903/**
904 * Compute tx window session is allowed to fill.
Florin Corasbb292f42017-05-19 09:49:19 -0700905 *
906 * Takes into account available send space, snd_mss and the congestion
907 * state of the connection. If possible, the value returned is a multiple
908 * of snd_mss.
909 *
910 * @param tc tcp connection
911 * @return number of bytes session is allowed to write
Florin Coras6792ec02017-03-13 03:49:51 -0700912 */
Florin Coras45ca73f2018-09-27 09:19:29 -0700913static inline u32
914tcp_snd_space_inline (tcp_connection_t * tc)
Dave Barach68b0fb02017-02-28 15:15:56 -0500915{
Florin Coras36ebcff2019-09-12 18:36:44 -0700916 int snd_space;
Florin Coras6792ec02017-03-13 03:49:51 -0700917
Florin Coras4af830c2018-12-04 09:21:36 -0800918 if (PREDICT_FALSE (tcp_in_fastrecovery (tc)
919 || tc->state == TCP_STATE_CLOSED))
Florin Coras36ee9f12018-11-02 12:52:10 -0700920 return 0;
921
922 snd_space = tcp_available_output_snd_space (tc);
923
Florin Coras36ebcff2019-09-12 18:36:44 -0700924 /* If we got dupacks or sacked bytes but we're not yet in recovery, try
925 * to force the peer to send enough dupacks to start retransmitting as
926 * per Limited Transmit (RFC3042)
927 */
928 if (PREDICT_FALSE (tc->rcv_dupacks != 0 || tc->sack_sb.sacked_bytes))
Florin Coras6792ec02017-03-13 03:49:51 -0700929 {
Florin Coras36ebcff2019-09-12 18:36:44 -0700930 if (tc->limited_transmit != tc->snd_nxt
931 && (seq_lt (tc->limited_transmit, tc->snd_nxt - 2 * tc->snd_mss)
932 || seq_gt (tc->limited_transmit, tc->snd_nxt)))
Florin Coras36ee9f12018-11-02 12:52:10 -0700933 tc->limited_transmit = tc->snd_nxt;
Florin Coras36ebcff2019-09-12 18:36:44 -0700934
Florin Coras36ee9f12018-11-02 12:52:10 -0700935 ASSERT (seq_leq (tc->limited_transmit, tc->snd_nxt));
Florin Corasf03a59a2017-06-09 21:07:32 -0700936
Florin Coras36ebcff2019-09-12 18:36:44 -0700937 int snt_limited = tc->snd_nxt - tc->limited_transmit;
938 snd_space = clib_max ((int) 2 * tc->snd_mss - snt_limited, 0);
Florin Coras3af90fc2017-05-03 21:09:42 -0700939 }
Florin Coras36ee9f12018-11-02 12:52:10 -0700940 return tcp_round_snd_space (tc, snd_space);
Dave Barach68b0fb02017-02-28 15:15:56 -0500941}
942
Florin Coras45ca73f2018-09-27 09:19:29 -0700943u32
944tcp_snd_space (tcp_connection_t * tc)
945{
946 return tcp_snd_space_inline (tc);
947}
948
Florin Coras70f879d2020-03-13 17:54:42 +0000949static int
950tcp_session_send_params (transport_connection_t * trans_conn,
951 transport_send_params_t * sp)
Florin Corasbb292f42017-05-19 09:49:19 -0700952{
953 tcp_connection_t *tc = (tcp_connection_t *) trans_conn;
Florin Corasbb292f42017-05-19 09:49:19 -0700954
Florin Coras70f879d2020-03-13 17:54:42 +0000955 /* Ensure snd_mss does accurately reflect the amount of data we can push
956 * in a segment. This also makes sure that options are updated according to
957 * the current state of the connection. */
958 tcp_update_burst_snd_vars (tc);
959
960 if (PREDICT_FALSE (tc->cfg_flags & TCP_CFG_F_TSO))
961 sp->snd_mss = tcp_session_cal_goal_size (tc);
962 else
963 sp->snd_mss = tc->snd_mss;
964
965 sp->snd_space = clib_min (tcp_snd_space_inline (tc),
966 tc->snd_wnd - (tc->snd_nxt - tc->snd_una));
Florin Coras6792ec02017-03-13 03:49:51 -0700967
968 ASSERT (seq_geq (tc->snd_nxt, tc->snd_una));
Florin Coras6792ec02017-03-13 03:49:51 -0700969 /* This still works if fast retransmit is on */
Florin Coras70f879d2020-03-13 17:54:42 +0000970 sp->tx_offset = tc->snd_nxt - tc->snd_una;
971
Florin Coras6080e0d2020-03-13 20:39:43 +0000972 sp->flags = sp->snd_space ? 0 : TRANSPORT_SND_F_DESCHED;
Florin Coras70f879d2020-03-13 17:54:42 +0000973
974 return 0;
Dave Barach68b0fb02017-02-28 15:15:56 -0500975}
976
Florin Coras0dbd5172018-06-25 16:19:34 -0700977static void
Florin Corasaa388692020-02-14 23:41:25 +0000978tcp_timer_waitclose_handler (tcp_connection_t * tc)
979{
Florin Coras7a3a8662020-02-22 02:27:21 +0000980 tcp_worker_ctx_t *wrk = tcp_get_worker (tc->c_thread_index);
981
Florin Corasaa388692020-02-14 23:41:25 +0000982 switch (tc->state)
983 {
984 case TCP_STATE_CLOSE_WAIT:
985 tcp_connection_timers_reset (tc);
Florin Corasaa388692020-02-14 23:41:25 +0000986 /* App never returned with a close */
987 if (!(tc->flags & TCP_CONN_FINPNDG))
988 {
989 tcp_connection_set_state (tc, TCP_STATE_CLOSED);
Florin Coras7a3a8662020-02-22 02:27:21 +0000990 session_transport_closed_notify (&tc->connection);
991 tcp_program_cleanup (wrk, tc);
Florin Coras0765d972020-03-18 21:26:41 +0000992 tcp_worker_stats_inc (wrk, to_closewait, 1);
Florin Corasaa388692020-02-14 23:41:25 +0000993 break;
994 }
995
996 /* Send FIN either way and switch to LAST_ACK. */
997 tcp_cong_recovery_off (tc);
998 /* Make sure we don't try to send unsent data */
999 tc->snd_nxt = tc->snd_una;
1000 tcp_send_fin (tc);
1001 tcp_connection_set_state (tc, TCP_STATE_LAST_ACK);
Florin Coras7a3a8662020-02-22 02:27:21 +00001002 session_transport_closed_notify (&tc->connection);
Florin Corasaa388692020-02-14 23:41:25 +00001003
1004 /* Make sure we don't wait in LAST ACK forever */
Florin Coras0765d972020-03-18 21:26:41 +00001005 tcp_timer_set (&wrk->timer_wheel, tc, TCP_TIMER_WAITCLOSE,
1006 tcp_cfg.lastack_time);
1007 tcp_worker_stats_inc (wrk, to_closewait2, 1);
Florin Corasaa388692020-02-14 23:41:25 +00001008
1009 /* Don't delete the connection yet */
1010 break;
1011 case TCP_STATE_FIN_WAIT_1:
1012 tcp_connection_timers_reset (tc);
Florin Corasaa388692020-02-14 23:41:25 +00001013 if (tc->flags & TCP_CONN_FINPNDG)
1014 {
1015 /* If FIN pending, we haven't sent everything, but we did try.
1016 * Notify session layer that transport is closed. */
1017 tcp_connection_set_state (tc, TCP_STATE_CLOSED);
1018 tcp_send_reset (tc);
Florin Coras7a3a8662020-02-22 02:27:21 +00001019 tcp_program_cleanup (wrk, tc);
Florin Corasaa388692020-02-14 23:41:25 +00001020 }
1021 else
1022 {
1023 /* We've sent the fin but no progress. Close the connection and
1024 * to make sure everything is flushed, setup a cleanup timer */
1025 tcp_connection_set_state (tc, TCP_STATE_CLOSED);
Florin Coras7a3a8662020-02-22 02:27:21 +00001026 tcp_program_cleanup (wrk, tc);
Florin Corasaa388692020-02-14 23:41:25 +00001027 }
Florin Coras7a3a8662020-02-22 02:27:21 +00001028 session_transport_closed_notify (&tc->connection);
Florin Coras0765d972020-03-18 21:26:41 +00001029 tcp_worker_stats_inc (wrk, to_finwait1, 1);
Florin Corasaa388692020-02-14 23:41:25 +00001030 break;
1031 case TCP_STATE_LAST_ACK:
1032 tcp_connection_timers_reset (tc);
1033 tcp_connection_set_state (tc, TCP_STATE_CLOSED);
Florin Corasaa388692020-02-14 23:41:25 +00001034 session_transport_closed_notify (&tc->connection);
Florin Coras7a3a8662020-02-22 02:27:21 +00001035 tcp_program_cleanup (wrk, tc);
Florin Coras0765d972020-03-18 21:26:41 +00001036 tcp_worker_stats_inc (wrk, to_lastack, 1);
Florin Corasaa388692020-02-14 23:41:25 +00001037 break;
1038 case TCP_STATE_CLOSING:
1039 tcp_connection_timers_reset (tc);
1040 tcp_connection_set_state (tc, TCP_STATE_CLOSED);
Florin Corasaa388692020-02-14 23:41:25 +00001041 session_transport_closed_notify (&tc->connection);
Florin Coras7a3a8662020-02-22 02:27:21 +00001042 tcp_program_cleanup (wrk, tc);
Florin Coras0765d972020-03-18 21:26:41 +00001043 tcp_worker_stats_inc (wrk, to_closing, 1);
Florin Corasaa388692020-02-14 23:41:25 +00001044 break;
1045 case TCP_STATE_FIN_WAIT_2:
1046 tcp_send_reset (tc);
1047 tcp_connection_timers_reset (tc);
1048 tcp_connection_set_state (tc, TCP_STATE_CLOSED);
1049 session_transport_closed_notify (&tc->connection);
Florin Coras7a3a8662020-02-22 02:27:21 +00001050 tcp_program_cleanup (wrk, tc);
Florin Coras0765d972020-03-18 21:26:41 +00001051 tcp_worker_stats_inc (wrk, to_finwait2, 1);
Florin Coras7a3a8662020-02-22 02:27:21 +00001052 break;
1053 case TCP_STATE_TIME_WAIT:
1054 tcp_connection_set_state (tc, TCP_STATE_CLOSED);
1055 tcp_program_cleanup (wrk, tc);
Florin Corasaa388692020-02-14 23:41:25 +00001056 break;
1057 default:
Florin Coras7a3a8662020-02-22 02:27:21 +00001058 clib_warning ("waitclose in state: %U", format_tcp_state, tc->state);
Florin Corasaa388692020-02-14 23:41:25 +00001059 break;
1060 }
1061}
1062
1063/* *INDENT-OFF* */
1064static timer_expiration_handler *timer_expiration_handlers[TCP_N_TIMERS] =
1065{
1066 tcp_timer_retransmit_handler,
Florin Corasaa388692020-02-14 23:41:25 +00001067 tcp_timer_persist_handler,
1068 tcp_timer_waitclose_handler,
1069 tcp_timer_retransmit_syn_handler,
1070};
1071/* *INDENT-ON* */
1072
1073static void
1074tcp_dispatch_pending_timers (tcp_worker_ctx_t * wrk)
1075{
1076 u32 n_timers, connection_index, timer_id, thread_index, timer_handle;
1077 tcp_connection_t *tc;
1078 int i;
1079
1080 if (!(n_timers = clib_fifo_elts (wrk->pending_timers)))
1081 return;
1082
1083 thread_index = wrk->vm->thread_index;
Florin Corasa9d8cb42020-02-20 05:45:31 +00001084 for (i = 0; i < clib_min (n_timers, wrk->max_timers_per_loop); i++)
Florin Corasaa388692020-02-14 23:41:25 +00001085 {
1086 clib_fifo_sub1 (wrk->pending_timers, timer_handle);
1087 connection_index = timer_handle & 0x0FFFFFFF;
1088 timer_id = timer_handle >> 28;
1089
1090 if (PREDICT_TRUE (timer_id != TCP_TIMER_RETRANSMIT_SYN))
1091 tc = tcp_connection_get (connection_index, thread_index);
1092 else
1093 tc = tcp_half_open_connection_get (connection_index);
1094
1095 if (PREDICT_FALSE (!tc))
1096 continue;
1097
Florin Coras1caf7f12020-07-16 10:05:02 -07001098 /* Skip if the timer is not pending. Probably it was reset while
1099 * wating for dispatch */
1100 if (PREDICT_FALSE (!(tc->pending_timers & (1 << timer_id))))
1101 continue;
1102
1103 tc->pending_timers &= ~(1 << timer_id);
1104
Florin Corasaa388692020-02-14 23:41:25 +00001105 /* Skip timer if it was rearmed while pending dispatch */
1106 if (PREDICT_FALSE (tc->timers[timer_id] != TCP_TIMER_HANDLE_INVALID))
1107 continue;
1108
1109 (*timer_expiration_handlers[timer_id]) (tc);
1110 }
Florin Corasa9d8cb42020-02-20 05:45:31 +00001111
1112 if (thread_index == 0 && clib_fifo_elts (wrk->pending_timers))
Florin Coras5484daa2020-03-27 23:55:06 +00001113 session_queue_run_on_main_thread (wrk->vm);
Florin Corasaa388692020-02-14 23:41:25 +00001114}
1115
1116static void
Florin Coras7a3a8662020-02-22 02:27:21 +00001117tcp_handle_cleanups (tcp_worker_ctx_t * wrk, clib_time_type_t now)
1118{
1119 u32 thread_index = wrk->vm->thread_index;
1120 tcp_cleanup_req_t *req;
1121 tcp_connection_t *tc;
1122
1123 while (clib_fifo_elts (wrk->pending_cleanups))
1124 {
1125 req = clib_fifo_head (wrk->pending_cleanups);
1126 if (req->free_time > now)
1127 break;
1128 clib_fifo_sub2 (wrk->pending_cleanups, req);
1129 tc = tcp_connection_get (req->connection_index, thread_index);
Florin Coras9f4db3c2020-03-10 19:34:28 +00001130 if (PREDICT_FALSE (!tc))
1131 continue;
Florin Coras7a3a8662020-02-22 02:27:21 +00001132 session_transport_delete_notify (&tc->connection);
1133 tcp_connection_cleanup (tc);
1134 }
1135}
1136
1137static void
Florin Coras561af9b2017-12-09 10:19:43 -08001138tcp_update_time (f64 now, u8 thread_index)
1139{
Florin Corasbe72ae62018-11-01 11:23:03 -07001140 tcp_worker_ctx_t *wrk = tcp_get_worker (thread_index);
1141
1142 tcp_set_time_now (wrk);
Florin Coras7a3a8662020-02-22 02:27:21 +00001143 tcp_handle_cleanups (wrk, now);
Florin Corasbe72ae62018-11-01 11:23:03 -07001144 tw_timer_expire_timers_16t_2w_512sl (&wrk->timer_wheel, now);
Florin Corasaa388692020-02-14 23:41:25 +00001145 tcp_dispatch_pending_timers (wrk);
Florin Coras561af9b2017-12-09 10:19:43 -08001146}
1147
Florin Coras42ceddb2018-12-12 10:56:01 -08001148static void
1149tcp_session_flush_data (transport_connection_t * tconn)
1150{
1151 tcp_connection_t *tc = (tcp_connection_t *) tconn;
1152 if (tc->flags & TCP_CONN_PSH_PENDING)
1153 return;
1154 tc->flags |= TCP_CONN_PSH_PENDING;
Florin Coras47596832019-03-12 18:58:54 -07001155 tc->psh_seq = tc->snd_una + transport_max_tx_dequeue (tconn) - 1;
Florin Coras42ceddb2018-12-12 10:56:01 -08001156}
1157
Dave Barach68b0fb02017-02-28 15:15:56 -05001158/* *INDENT-OFF* */
Florin Coras04e53442017-07-16 17:12:15 -07001159const static transport_proto_vft_t tcp_proto = {
Florin Coras561af9b2017-12-09 10:19:43 -08001160 .enable = vnet_tcp_enable_disable,
Florin Coras1ee78302019-02-05 15:51:15 -08001161 .start_listen = tcp_session_bind,
1162 .stop_listen = tcp_session_unbind,
Florin Coras8b20bf52018-06-14 14:55:50 -07001163 .push_header = tcp_session_push_header,
Dave Barach68b0fb02017-02-28 15:15:56 -05001164 .get_connection = tcp_session_get_transport,
1165 .get_listener = tcp_session_get_listener,
1166 .get_half_open = tcp_half_open_session_get_transport,
Florin Coras1ee78302019-02-05 15:51:15 -08001167 .connect = tcp_session_open,
Dave Barach68b0fb02017-02-28 15:15:56 -05001168 .close = tcp_session_close,
1169 .cleanup = tcp_session_cleanup,
Florin Corasd50ff7f2020-04-16 04:30:22 +00001170 .cleanup_ho = tcp_session_cleanup_ho,
Florin Corasdfb3b872019-08-16 17:48:44 -07001171 .reset = tcp_session_reset,
Florin Coras70f879d2020-03-13 17:54:42 +00001172 .send_params = tcp_session_send_params,
Florin Coras561af9b2017-12-09 10:19:43 -08001173 .update_time = tcp_update_time,
Florin Coras42ceddb2018-12-12 10:56:01 -08001174 .flush_data = tcp_session_flush_data,
Florin Coras26dd6de2019-07-23 23:54:47 -07001175 .custom_tx = tcp_session_custom_tx,
Florin Corase69f4952017-03-07 10:06:24 -08001176 .format_connection = format_tcp_session,
1177 .format_listener = format_tcp_listener_session,
1178 .format_half_open = format_tcp_half_open_session,
Nathan Skrzypczake971bc92019-06-19 13:42:37 +02001179 .transport_options = {
Florin Coras07063b82020-03-13 04:44:51 +00001180 .name = "tcp",
1181 .short_name = "T",
Nathan Skrzypczake971bc92019-06-19 13:42:37 +02001182 .tx_type = TRANSPORT_TX_PEEK,
1183 .service_type = TRANSPORT_SERVICE_VC,
1184 },
Dave Barach68b0fb02017-02-28 15:15:56 -05001185};
1186/* *INDENT-ON* */
1187
Florin Corasd67f1122018-05-21 17:47:40 -07001188void
Florin Corasc44a5582018-11-01 16:30:54 -07001189tcp_connection_tx_pacer_update (tcp_connection_t * tc)
Florin Corasd67f1122018-05-21 17:47:40 -07001190{
Florin Corasd67f1122018-05-21 17:47:40 -07001191 if (!transport_connection_is_tx_paced (&tc->connection))
1192 return;
1193
Florin Coras11e9e352019-11-13 19:09:47 -08001194 f64 srtt = clib_min ((f64) tc->srtt * TCP_TICK, tc->mrtt_us);
1195
Florin Corasd2067242019-08-16 10:33:49 -07001196 transport_connection_tx_pacer_update (&tc->connection,
Florin Coras11e9e352019-11-13 19:09:47 -08001197 tcp_cc_get_pacing_rate (tc),
1198 srtt * CLIB_US_TIME_FREQ);
Florin Corasd67f1122018-05-21 17:47:40 -07001199}
1200
Florin Corasc44a5582018-11-01 16:30:54 -07001201void
1202tcp_connection_tx_pacer_reset (tcp_connection_t * tc, u32 window,
1203 u32 start_bucket)
1204{
Florin Coras36ebcff2019-09-12 18:36:44 -07001205 f64 srtt = clib_min ((f64) tc->srtt * TCP_TICK, tc->mrtt_us);
Florin Coras599db9e2019-11-25 09:41:37 -08001206 transport_connection_tx_pacer_reset (&tc->connection,
1207 tcp_cc_get_pacing_rate (tc),
1208 start_bucket,
Florin Coras11e9e352019-11-13 19:09:47 -08001209 srtt * CLIB_US_TIME_FREQ);
Florin Corasc44a5582018-11-01 16:30:54 -07001210}
1211
Florin Coras6080e0d2020-03-13 20:39:43 +00001212void
1213tcp_reschedule (tcp_connection_t * tc)
1214{
1215 if (tcp_in_cong_recovery (tc) || tcp_snd_space_inline (tc))
1216 transport_connection_reschedule (&tc->connection);
1217}
1218
Florin Coras0dbd5172018-06-25 16:19:34 -07001219static void
Dave Barach68b0fb02017-02-28 15:15:56 -05001220tcp_expired_timers_dispatch (u32 * expired_timers)
1221{
Florin Corasa9d8cb42020-02-20 05:45:31 +00001222 u32 thread_index = vlib_get_thread_index (), n_left, max_per_loop;
1223 u32 connection_index, timer_id, n_expired, max_loops;
Florin Corasaa388692020-02-14 23:41:25 +00001224 tcp_worker_ctx_t *wrk;
Florin Corasb72a0ff2019-11-22 17:38:25 -08001225 tcp_connection_t *tc;
1226 int i;
Dave Barach68b0fb02017-02-28 15:15:56 -05001227
Florin Corasaa388692020-02-14 23:41:25 +00001228 wrk = tcp_get_worker (thread_index);
Florin Coras5e6305f2020-02-12 07:42:01 +00001229 n_expired = vec_len (expired_timers);
Florin Coras0765d972020-03-18 21:26:41 +00001230 tcp_worker_stats_inc (wrk, timer_expirations, n_expired);
Florin Corasa9d8cb42020-02-20 05:45:31 +00001231 n_left = clib_fifo_elts (wrk->pending_timers);
Florin Coras5e6305f2020-02-12 07:42:01 +00001232
Florin Corasb72a0ff2019-11-22 17:38:25 -08001233 /*
1234 * Invalidate all timer handles before dispatching. This avoids dangling
1235 * index references to timer wheel pool entries that have been freed.
1236 */
Florin Coras5e6305f2020-02-12 07:42:01 +00001237 for (i = 0; i < n_expired; i++)
Dave Barach68b0fb02017-02-28 15:15:56 -05001238 {
Dave Barach68b0fb02017-02-28 15:15:56 -05001239 connection_index = expired_timers[i] & 0x0FFFFFFF;
1240 timer_id = expired_timers[i] >> 28;
1241
Florin Corasb72a0ff2019-11-22 17:38:25 -08001242 if (timer_id != TCP_TIMER_RETRANSMIT_SYN)
1243 tc = tcp_connection_get (connection_index, thread_index);
1244 else
1245 tc = tcp_half_open_connection_get (connection_index);
1246
Florin Corasa436a422019-08-20 07:09:31 -07001247 TCP_EVT (TCP_EVT_TIMER_POP, connection_index, timer_id);
Florin Corase69f4952017-03-07 10:06:24 -08001248
Florin Corasb72a0ff2019-11-22 17:38:25 -08001249 tc->timers[timer_id] = TCP_TIMER_HANDLE_INVALID;
Florin Coras1caf7f12020-07-16 10:05:02 -07001250 tc->pending_timers |= (1 << timer_id);
Florin Corasb72a0ff2019-11-22 17:38:25 -08001251 }
1252
Florin Corasaa388692020-02-14 23:41:25 +00001253 clib_fifo_add (wrk->pending_timers, expired_timers, n_expired);
Florin Corasa9d8cb42020-02-20 05:45:31 +00001254
1255 max_loops = clib_max (1, 0.5 * TCP_TIMER_TICK * wrk->vm->loops_per_second);
1256 max_per_loop = clib_max ((n_left + n_expired) / max_loops, 10);
1257 max_per_loop = clib_min (max_per_loop, VLIB_FRAME_SIZE);
1258 wrk->max_timers_per_loop = clib_max (n_left ? wrk->max_timers_per_loop : 0,
1259 max_per_loop);
1260
1261 if (thread_index == 0)
Florin Coras5484daa2020-03-27 23:55:06 +00001262 session_queue_run_on_main_thread (wrk->vm);
Dave Barach68b0fb02017-02-28 15:15:56 -05001263}
1264
Florin Coras0dbd5172018-06-25 16:19:34 -07001265static void
Dave Barach68b0fb02017-02-28 15:15:56 -05001266tcp_initialize_timer_wheels (tcp_main_t * tm)
1267{
Dave Barach77d98382020-04-28 18:00:21 -04001268 vlib_main_t *vm = vlib_get_main ();
Dave Barach68b0fb02017-02-28 15:15:56 -05001269 tw_timer_wheel_16t_2w_512sl_t *tw;
Florin Corasa5464812017-04-19 13:00:05 -07001270 /* *INDENT-OFF* */
1271 foreach_vlib_main (({
Florin Coras2c414432018-06-19 09:58:04 -07001272 tw = &tm->wrk_ctx[ii].timer_wheel;
Dave Barach68b0fb02017-02-28 15:15:56 -05001273 tw_timer_wheel_init_16t_2w_512sl (tw, tcp_expired_timers_dispatch,
Florin Coras9094b5c2019-08-12 14:17:47 -07001274 TCP_TIMER_TICK, ~0);
Dave Barach77d98382020-04-28 18:00:21 -04001275 tw->last_run_time = vlib_time_now (vm);
Florin Corasa5464812017-04-19 13:00:05 -07001276 }));
1277 /* *INDENT-ON* */
Dave Barach68b0fb02017-02-28 15:15:56 -05001278}
1279
Florin Coras18e0d4f2019-01-02 12:22:02 -08001280static void
1281tcp_initialize_iss_seed (tcp_main_t * tm)
1282{
1283 u32 default_seed = random_default_seed ();
1284 u64 time_now = clib_cpu_time_now ();
1285
1286 tm->iss_seed.first = (u64) random_u32 (&default_seed) << 32;
1287 tm->iss_seed.second = random_u64 (&time_now);
1288}
1289
Florin Coras0dbd5172018-06-25 16:19:34 -07001290static clib_error_t *
Florin Corasa0b34a72017-03-07 01:20:52 -08001291tcp_main_enable (vlib_main_t * vm)
Dave Barach68b0fb02017-02-28 15:15:56 -05001292{
Dave Barach68b0fb02017-02-28 15:15:56 -05001293 vlib_thread_main_t *vtm = vlib_get_thread_main ();
Florin Corasbe72ae62018-11-01 11:23:03 -07001294 u32 num_threads, n_workers, prealloc_conn_per_wrk;
Dave Barach2c25a622017-06-26 11:35:07 -04001295 tcp_connection_t *tc __attribute__ ((unused));
Florin Corasbe72ae62018-11-01 11:23:03 -07001296 tcp_main_t *tm = vnet_get_tcp_main ();
Florin Coras04261852020-02-12 01:24:29 +00001297 tcp_worker_ctx_t *wrk;
Florin Corasbe72ae62018-11-01 11:23:03 -07001298 clib_error_t *error = 0;
1299 int thread;
Dave Barach68b0fb02017-02-28 15:15:56 -05001300
Dave Barach68b0fb02017-02-28 15:15:56 -05001301 if ((error = vlib_call_init_function (vm, ip_main_init)))
1302 return error;
1303 if ((error = vlib_call_init_function (vm, ip4_lookup_init)))
1304 return error;
1305 if ((error = vlib_call_init_function (vm, ip6_lookup_init)))
1306 return error;
1307
1308 /*
1309 * Registrations
1310 */
1311
Dave Barach68b0fb02017-02-28 15:15:56 -05001312 ip4_register_protocol (IP_PROTOCOL_TCP, tcp4_input_node.index);
rootc9d1c5b2017-08-15 12:58:31 -04001313 ip6_register_protocol (IP_PROTOCOL_TCP, tcp6_input_node.index);
Dave Barach68b0fb02017-02-28 15:15:56 -05001314
Dave Barach68b0fb02017-02-28 15:15:56 -05001315 /*
1316 * Initialize data structures
1317 */
1318
1319 num_threads = 1 /* main thread */ + vtm->n_threads;
Florin Corase55a6d72018-10-31 23:09:22 -07001320 vec_validate (tm->wrk_ctx, num_threads - 1);
Florin Corasbe72ae62018-11-01 11:23:03 -07001321 n_workers = num_threads == 1 ? 1 : vtm->n_threads;
Florin Coras9094b5c2019-08-12 14:17:47 -07001322 prealloc_conn_per_wrk = tcp_cfg.preallocated_connections / n_workers;
Dave Barach68b0fb02017-02-28 15:15:56 -05001323
Florin Coras5484daa2020-03-27 23:55:06 +00001324 wrk = &tm->wrk_ctx[0];
1325 wrk->tco_next_node[0] = vlib_node_get_next (vm, session_queue_node.index,
1326 tcp4_output_node.index);
1327 wrk->tco_next_node[1] = vlib_node_get_next (vm, session_queue_node.index,
1328 tcp6_output_node.index);
1329
Florin Corasbe72ae62018-11-01 11:23:03 -07001330 for (thread = 0; thread < num_threads; thread++)
Dave Barach2c25a622017-06-26 11:35:07 -04001331 {
Florin Coras04261852020-02-12 01:24:29 +00001332 wrk = &tm->wrk_ctx[thread];
1333
1334 vec_validate (wrk->pending_deq_acked, 255);
1335 vec_validate (wrk->pending_disconnects, 255);
1336 vec_validate (wrk->pending_resets, 255);
1337 vec_reset_length (wrk->pending_deq_acked);
1338 vec_reset_length (wrk->pending_disconnects);
1339 vec_reset_length (wrk->pending_resets);
1340 wrk->vm = vlib_mains[thread];
Florin Corasa9d8cb42020-02-20 05:45:31 +00001341 wrk->max_timers_per_loop = 10;
Florin Corasbe72ae62018-11-01 11:23:03 -07001342
Florin Coras5484daa2020-03-27 23:55:06 +00001343 if (thread > 0)
1344 {
1345 wrk->tco_next_node[0] = tm->wrk_ctx[0].tco_next_node[0];
1346 wrk->tco_next_node[1] = tm->wrk_ctx[0].tco_next_node[1];
1347 }
1348
Florin Corasbe72ae62018-11-01 11:23:03 -07001349 /*
1350 * Preallocate connections. Assume that thread 0 won't
1351 * use preallocated threads when running multi-core
1352 */
1353 if ((thread > 0 || num_threads == 1) && prealloc_conn_per_wrk)
Florin Coras04261852020-02-12 01:24:29 +00001354 pool_init_fixed (wrk->connections, prealloc_conn_per_wrk);
Dave Barach2c25a622017-06-26 11:35:07 -04001355 }
1356
1357 /*
Dave Barachb7f1faa2017-08-29 11:43:37 -04001358 * Use a preallocated half-open connection pool?
Dave Barach2c25a622017-06-26 11:35:07 -04001359 */
Florin Coras9094b5c2019-08-12 14:17:47 -07001360 if (tcp_cfg.preallocated_half_open_connections)
Dave Barachb7f1faa2017-08-29 11:43:37 -04001361 pool_init_fixed (tm->half_open_connections,
Florin Coras9094b5c2019-08-12 14:17:47 -07001362 tcp_cfg.preallocated_half_open_connections);
Dave Barach2c25a622017-06-26 11:35:07 -04001363
Florin Coras04e53442017-07-16 17:12:15 -07001364 if (num_threads > 1)
Florin Coras68810622017-07-24 17:40:28 -07001365 {
1366 clib_spinlock_init (&tm->half_open_lock);
Florin Coras68810622017-07-24 17:40:28 -07001367 }
Florin Coras66b11312017-07-31 17:18:03 -07001368
Florin Coras2c414432018-06-19 09:58:04 -07001369 tcp_initialize_timer_wheels (tm);
Florin Coras18e0d4f2019-01-02 12:22:02 -08001370 tcp_initialize_iss_seed (tm);
Florin Coras66b11312017-07-31 17:18:03 -07001371
Damjan Marion8934a042019-02-09 23:29:26 +01001372 tm->bytes_per_buffer = vlib_buffer_get_default_data_size (vm);
Florin Coras4e116fb2019-06-10 08:33:50 -07001373 tm->cc_last_type = TCP_CC_LAST;
Florin Coras5484daa2020-03-27 23:55:06 +00001374
1375 tm->ipl_next_node[0] = vlib_node_get_next (vm, session_queue_node.index,
1376 ip4_lookup_node.index);
1377 tm->ipl_next_node[1] = vlib_node_get_next (vm, session_queue_node.index,
1378 ip6_lookup_node.index);
Dave Barach68b0fb02017-02-28 15:15:56 -05001379 return error;
1380}
1381
Florin Corasa0b34a72017-03-07 01:20:52 -08001382clib_error_t *
1383vnet_tcp_enable_disable (vlib_main_t * vm, u8 is_en)
1384{
1385 if (is_en)
1386 {
1387 if (tcp_main.is_enabled)
1388 return 0;
1389
1390 return tcp_main_enable (vm);
1391 }
1392 else
1393 {
1394 tcp_main.is_enabled = 0;
1395 }
1396
1397 return 0;
1398}
1399
Pierre Pfister7fe51f32017-09-20 08:48:36 +02001400void
1401tcp_punt_unknown (vlib_main_t * vm, u8 is_ip4, u8 is_add)
1402{
1403 tcp_main_t *tm = &tcp_main;
1404 if (is_ip4)
1405 tm->punt_unknown4 = is_add;
1406 else
1407 tm->punt_unknown6 = is_add;
1408}
1409
Florin Coras9094b5c2019-08-12 14:17:47 -07001410/**
1411 * Initialize default values for tcp parameters
1412 */
1413static void
1414tcp_configuration_init (void)
1415{
1416 /* Initial wnd for SYN. Fifos are not allocated at that point so use some
1417 * predefined value. For SYN-ACK we still want the scale to be computed in
1418 * the same way */
1419 tcp_cfg.max_rx_fifo = 32 << 20;
1420 tcp_cfg.min_rx_fifo = 4 << 10;
1421
Florin Corascedcf602019-08-27 12:15:43 -07001422 tcp_cfg.default_mtu = 1500;
Florin Coras9094b5c2019-08-12 14:17:47 -07001423 tcp_cfg.initial_cwnd_multiplier = 0;
1424 tcp_cfg.enable_tx_pacing = 1;
Florin Corasbbcfaac2019-10-10 13:52:04 -07001425 tcp_cfg.allow_tso = 0;
Florin Corasf4ce6ba2019-11-20 18:34:58 -08001426 tcp_cfg.csum_offload = 1;
Florin Corase57df7c2020-04-17 16:10:51 +00001427 tcp_cfg.cc_algo = TCP_CC_CUBIC;
Florin Coras017dc452019-08-30 11:06:35 -07001428 tcp_cfg.rwnd_min_update_ack = 1;
Florin Coras9094b5c2019-08-12 14:17:47 -07001429
1430 /* Time constants defined as timer tick (100ms) multiples */
1431 tcp_cfg.delack_time = 1; /* 0.1s */
1432 tcp_cfg.closewait_time = 20; /* 2s */
1433 tcp_cfg.timewait_time = 100; /* 10s */
1434 tcp_cfg.finwait1_time = 600; /* 60s */
1435 tcp_cfg.lastack_time = 300; /* 30s */
1436 tcp_cfg.finwait2_time = 300; /* 30s */
1437 tcp_cfg.closing_time = 300; /* 30s */
Florin Coras7a3a8662020-02-22 02:27:21 +00001438 tcp_cfg.cleanup_time = 0.1; /* 100ms */
Florin Coras9094b5c2019-08-12 14:17:47 -07001439}
1440
Florin Coras0dbd5172018-06-25 16:19:34 -07001441static clib_error_t *
Florin Corasa0b34a72017-03-07 01:20:52 -08001442tcp_init (vlib_main_t * vm)
1443{
1444 tcp_main_t *tm = vnet_get_tcp_main ();
Florin Coras40364272017-11-16 09:57:50 -08001445 ip_main_t *im = &ip_main;
1446 ip_protocol_info_t *pi;
1447
1448 /* Session layer, and by implication tcp, are disabled by default */
Florin Corasa0b34a72017-03-07 01:20:52 -08001449 tm->is_enabled = 0;
Florin Coras40364272017-11-16 09:57:50 -08001450
1451 /* Register with IP for header parsing */
1452 pi = ip_get_protocol_info (im, IP_PROTOCOL_TCP);
1453 if (pi == 0)
1454 return clib_error_return (0, "TCP protocol info AWOL");
1455 pi->format_header = format_tcp_header;
1456 pi->unformat_pg_edit = unformat_pg_tcp_header;
1457
Florin Coras561af9b2017-12-09 10:19:43 -08001458 /* Register as transport with session layer */
1459 transport_register_protocol (TRANSPORT_PROTO_TCP, &tcp_proto,
1460 FIB_PROTOCOL_IP4, tcp4_output_node.index);
1461 transport_register_protocol (TRANSPORT_PROTO_TCP, &tcp_proto,
1462 FIB_PROTOCOL_IP6, tcp6_output_node.index);
1463
Florin Coras9094b5c2019-08-12 14:17:47 -07001464 tcp_configuration_init ();
1465
Florin Corasfbf278a2019-03-26 14:05:38 -07001466 tm->cc_algo_by_name = hash_create_string (0, sizeof (uword));
Florin Coras9094b5c2019-08-12 14:17:47 -07001467
Florin Corasa0b34a72017-03-07 01:20:52 -08001468 return 0;
1469}
1470
Dave Barach68b0fb02017-02-28 15:15:56 -05001471VLIB_INIT_FUNCTION (tcp_init);
1472
Dave Barach68b0fb02017-02-28 15:15:56 -05001473/*
1474 * fd.io coding-style-patch-verification: ON
1475 *
1476 * Local Variables:
1477 * eval: (c-set-style "gnu")
1478 * End:
1479 */