src/vnet/tcp/tcp.c

   1 /*
   2  * Copyright (c) 2016-2019 Cisco and/or its affiliates.
   3  * 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
  16 /**
  17  * @file
  18  * @brief TCP host stack utilities
  19  */
  20
  21 #include <vnet/tcp/tcp.h>
  22 #include <vnet/session/session.h>
  23 #include <vnet/fib/fib.h>
  24 #include <vnet/dpo/load_balance.h>
  25 #include <vnet/dpo/receive_dpo.h>
  26 #include <vnet/ip-neighbor/ip_neighbor.h>
  27 #include <math.h>
  28
  29 tcp_main_t tcp_main;
  30
  31 typedef struct
  32 {
  33   fib_protocol_t nh_proto;
  34   vnet_link_t link_type;
  35   ip46_address_t ip;
  36   u32 sw_if_index;
  37   u8 is_add;
  38 } tcp_add_del_adj_args_t;
  39
  40 static void
  41 tcp_add_del_adj_cb (tcp_add_del_adj_args_t * args)
  42 {
  43   u32 ai;
  44   if (args->is_add)
  45     {
  46       adj_nbr_add_or_lock (args->nh_proto, args->link_type, &args->ip,
  47                            args->sw_if_index);
  48     }
  49   else
  50     {
  51       ai = adj_nbr_find (FIB_PROTOCOL_IP6, VNET_LINK_IP6, &args->ip,
  52                          args->sw_if_index);
  53       if (ai != ADJ_INDEX_INVALID)
  54         adj_unlock (ai);
  55     }
  56 }
  57
  58 static void
  59 tcp_add_del_adjacency (tcp_connection_t * tc, u8 is_add)
  60 {
  61   tcp_add_del_adj_args_t args = {
  62     .nh_proto = FIB_PROTOCOL_IP6,
  63     .link_type = VNET_LINK_IP6,
  64     .ip = tc->c_rmt_ip,
  65     .sw_if_index = tc->sw_if_index,
  66     .is_add = is_add
  67   };
  68   vlib_rpc_call_main_thread (tcp_add_del_adj_cb, (u8 *) & args,
  69                              sizeof (args));
  70 }
  71
  72 static void
  73 tcp_cc_init (tcp_connection_t * tc)
  74 {
  75   tc->cc_algo->init (tc);
  76 }
  77
  78 static void
  79 tcp_cc_cleanup (tcp_connection_t * tc)
  80 {
  81   if (tc->cc_algo->cleanup)
  82     tc->cc_algo->cleanup (tc);
  83 }
  84
  85 void
  86 tcp_cc_algo_register (tcp_cc_algorithm_type_e type,
  87                       const tcp_cc_algorithm_t * vft)
  88 {
  89   tcp_main_t *tm = vnet_get_tcp_main ();
  90   vec_validate (tm->cc_algos, type);
  91
  92   tm->cc_algos[type] = *vft;
  93   hash_set_mem (tm->cc_algo_by_name, vft->name, type);
  94 }
  95
  96 tcp_cc_algorithm_t *
  97 tcp_cc_algo_get (tcp_cc_algorithm_type_e type)
  98 {
  99   tcp_main_t *tm = vnet_get_tcp_main ();
 100   return &tm->cc_algos[type];
 101 }
 102
 103 tcp_cc_algorithm_type_e
 104 tcp_cc_algo_new_type (const tcp_cc_algorithm_t * vft)
 105 {
 106   tcp_main_t *tm = vnet_get_tcp_main ();
 107   tcp_cc_algo_register (++tm->cc_last_type, vft);
 108   return tm->cc_last_type;
 109 }
 110
 111 static u32
 112 tcp_connection_bind (u32 session_index, transport_endpoint_t * lcl)
 113 {
 114   tcp_main_t *tm = &tcp_main;
 115   tcp_connection_t *listener;
 116   void *iface_ip;
 117
 118   pool_get (tm->listener_pool, listener);
 119   clib_memset (listener, 0, sizeof (*listener));
 120
 121   listener->c_c_index = listener - tm->listener_pool;
 122   listener->c_lcl_port = lcl->port;
 123
 124   /* If we are provided a sw_if_index, bind using one of its ips */
 125   if (ip_is_zero (&lcl->ip, 1) && lcl->sw_if_index != ENDPOINT_INVALID_INDEX)
 126     {
 127       if ((iface_ip = ip_interface_get_first_ip (lcl->sw_if_index,
 128                                                  lcl->is_ip4)))
 129         ip_set (&lcl->ip, iface_ip, lcl->is_ip4);
 130     }
 131   ip_copy (&listener->c_lcl_ip, &lcl->ip, lcl->is_ip4);
 132   listener->c_is_ip4 = lcl->is_ip4;
 133   listener->c_proto = TRANSPORT_PROTO_TCP;
 134   listener->c_s_index = session_index;
 135   listener->c_fib_index = lcl->fib_index;
 136   listener->state = TCP_STATE_LISTEN;
 137   listener->cc_algo = tcp_cc_algo_get (tcp_cfg.cc_algo);
 138
 139   tcp_connection_timers_init (listener);
 140
 141   TCP_EVT (TCP_EVT_BIND, listener);
 142
 143   return listener->c_c_index;
 144 }
 145
 146 static u32
 147 tcp_session_bind (u32 session_index, transport_endpoint_t * tep)
 148 {
 149   return tcp_connection_bind (session_index, tep);
 150 }
 151
 152 static void
 153 tcp_connection_unbind (u32 listener_index)
 154 {
 155   tcp_main_t *tm = vnet_get_tcp_main ();
 156   tcp_connection_t *tc;
 157
 158   tc = pool_elt_at_index (tm->listener_pool, listener_index);
 159
 160   TCP_EVT (TCP_EVT_UNBIND, tc);
 161
 162   /* Poison the entry */
 163   if (CLIB_DEBUG > 0)
 164     clib_memset (tc, 0xFA, sizeof (*tc));
 165
 166   pool_put_index (tm->listener_pool, listener_index);
 167 }
 168
 169 static u32
 170 tcp_session_unbind (u32 listener_index)
 171 {
 172   tcp_connection_unbind (listener_index);
 173   return 0;
 174 }
 175
 176 static transport_connection_t *
 177 tcp_session_get_listener (u32 listener_index)
 178 {
 179   tcp_main_t *tm = vnet_get_tcp_main ();
 180   tcp_connection_t *tc;
 181   tc = pool_elt_at_index (tm->listener_pool, listener_index);
 182   return &tc->connection;
 183 }
 184
 185 /**
 186  * Cleanup half-open connection
 187  *
 188  */
 189 static void
 190 tcp_half_open_connection_del (tcp_connection_t * tc)
 191 {
 192   tcp_main_t *tm = vnet_get_tcp_main ();
 193   clib_spinlock_lock_if_init (&tm->half_open_lock);
 194   if (CLIB_DEBUG)
 195     clib_memset (tc, 0xFA, sizeof (*tc));
 196   pool_put (tm->half_open_connections, tc);
 197   clib_spinlock_unlock_if_init (&tm->half_open_lock);
 198 }
 199
 200 /**
 201  * Try to cleanup half-open connection
 202  *
 203  * If called from a thread that doesn't own tc, the call won't have any
 204  * effect.
 205  *
 206  * @param tc - connection to be cleaned up
 207  * @return non-zero if cleanup failed.
 208  */
 209 int
 210 tcp_half_open_connection_cleanup (tcp_connection_t * tc)
 211 {
 212   /* Make sure this is the owning thread */
 213   if (tc->c_thread_index != vlib_get_thread_index ())
 214     return 1;
 215   tcp_timer_reset (tc, TCP_TIMER_RETRANSMIT_SYN);
 216   tcp_half_open_connection_del (tc);
 217   return 0;
 218 }
 219
 220 static tcp_connection_t *
 221 tcp_half_open_connection_new (void)
 222 {
 223   tcp_main_t *tm = vnet_get_tcp_main ();
 224   tcp_connection_t *tc = 0;
 225   ASSERT (vlib_get_thread_index () == 0);
 226   pool_get (tm->half_open_connections, tc);
 227   clib_memset (tc, 0, sizeof (*tc));
 228   tc->c_c_index = tc - tm->half_open_connections;
 229   return tc;
 230 }
 231
 232 /**
 233  * Cleans up connection state.
 234  *
 235  * No notifications.
 236  */
 237 void
 238 tcp_connection_cleanup (tcp_connection_t * tc)
 239 {
 240   TCP_EVT (TCP_EVT_DELETE, tc);
 241
 242   /* Cleanup local endpoint if this was an active connect */
 243   if (!(tc->cfg_flags & TCP_CFG_F_NO_ENDPOINT))
 244     transport_endpoint_cleanup (TRANSPORT_PROTO_TCP, &tc->c_lcl_ip,
 245                                 tc->c_lcl_port);
 246
 247   /* Check if connection is not yet fully established */
 248   if (tc->state == TCP_STATE_SYN_SENT)
 249     {
 250       /* Try to remove the half-open connection. If this is not the owning
 251        * thread, tc won't be removed. Retransmit or establish timers will
 252        * eventually expire and call again cleanup on the right thread. */
 253       if (tcp_half_open_connection_cleanup (tc))
 254         tc->flags |= TCP_CONN_HALF_OPEN_DONE;
 255     }
 256   else
 257     {
 258       /* Make sure all timers are cleared */
 259       tcp_connection_timers_reset (tc);
 260
 261       if (!tc->c_is_ip4 && ip6_address_is_link_local_unicast (&tc->c_rmt_ip6))
 262         tcp_add_del_adjacency (tc, 0);
 263
 264       tcp_cc_cleanup (tc);
 265       vec_free (tc->snd_sacks);
 266       vec_free (tc->snd_sacks_fl);
 267       vec_free (tc->rcv_opts.sacks);
 268       pool_free (tc->sack_sb.holes);
 269
 270       if (tc->cfg_flags & TCP_CFG_F_RATE_SAMPLE)
 271         tcp_bt_cleanup (tc);
 272
 273       tcp_connection_free (tc);
 274     }
 275 }
 276
 277 /**
 278  * Connection removal.
 279  *
 280  * This should be called only once connection enters CLOSED state. Note
 281  * that it notifies the session of the removal event, so if the goal is to
 282  * just remove the connection, call tcp_connection_cleanup instead.
 283  */
 284 void
 285 tcp_connection_del (tcp_connection_t * tc)
 286 {
 287   session_transport_delete_notify (&tc->connection);
 288   tcp_connection_cleanup (tc);
 289 }
 290
 291 tcp_connection_t *
 292 tcp_connection_alloc (u8 thread_index)
 293 {
 294   tcp_worker_ctx_t *wrk = tcp_get_worker (thread_index);
 295   tcp_connection_t *tc;
 296
 297   pool_get (wrk->connections, tc);
 298   clib_memset (tc, 0, sizeof (*tc));
 299   tc->c_c_index = tc - wrk->connections;
 300   tc->c_thread_index = thread_index;
 301   return tc;
 302 }
 303
 304 tcp_connection_t *
 305 tcp_connection_alloc_w_base (u8 thread_index, tcp_connection_t * base)
 306 {
 307   tcp_worker_ctx_t *wrk = tcp_get_worker (thread_index);
 308   tcp_connection_t *tc;
 309
 310   pool_get (wrk->connections, tc);
 311   clib_memcpy_fast (tc, base, sizeof (*tc));
 312   tc->c_c_index = tc - wrk->connections;
 313   tc->c_thread_index = thread_index;
 314   return tc;
 315 }
 316
 317 void
 318 tcp_connection_free (tcp_connection_t * tc)
 319 {
 320   tcp_worker_ctx_t *wrk = tcp_get_worker (tc->c_thread_index);
 321   if (CLIB_DEBUG)
 322     {
 323       clib_memset (tc, 0xFA, sizeof (*tc));
 324       pool_put (wrk->connections, tc);
 325       return;
 326     }
 327   pool_put (wrk->connections, tc);
 328 }
 329
 330 void
 331 tcp_program_cleanup (tcp_worker_ctx_t * wrk, tcp_connection_t * tc)
 332 {
 333   tcp_cleanup_req_t *req;
 334   clib_time_type_t now;
 335
 336   now = transport_time_now (tc->c_thread_index);
 337   clib_fifo_add2 (wrk->pending_cleanups, req);
 338   req->connection_index = tc->c_c_index;
 339   req->free_time = now + tcp_cfg.cleanup_time;
 340 }
 341
 342 /**
 343  * Begin connection closing procedure.
 344  *
 345  * If at the end the connection is not in CLOSED state, it is not removed.
 346  * Instead, we rely on on TCP to advance through state machine to either
 347  * 1) LAST_ACK (passive close) whereby when the last ACK is received
 348  * tcp_connection_del is called. This notifies session of the delete and
 349  * calls cleanup.
 350  * 2) TIME_WAIT (active close) whereby after 2MSL the 2MSL timer triggers
 351  * and cleanup is called.
 352  *
 353  * N.B. Half-close connections are not supported
 354  */
 355 void
 356 tcp_connection_close (tcp_connection_t * tc)
 357 {
 358   TCP_EVT (TCP_EVT_CLOSE, tc);
 359
 360   /* Send/Program FIN if needed and switch state */
 361   switch (tc->state)
 362     {
 363     case TCP_STATE_SYN_SENT:
 364       /* Try to cleanup. If not on the right thread, mark as half-open done.
 365        * Connection will be cleaned up when establish timer pops */
 366       tcp_connection_cleanup (tc);
 367       break;
 368     case TCP_STATE_SYN_RCVD:
 369       tcp_connection_timers_reset (tc);
 370       tcp_send_fin (tc);
 371       tcp_connection_set_state (tc, TCP_STATE_FIN_WAIT_1);
 372       tcp_timer_update (tc, TCP_TIMER_WAITCLOSE, tcp_cfg.finwait1_time);
 373       break;
 374     case TCP_STATE_ESTABLISHED:
 375       /* If closing with unread data, reset the connection */
 376       if (transport_max_rx_dequeue (&tc->connection))
 377         {
 378           tcp_send_reset (tc);
 379           tcp_connection_timers_reset (tc);
 380           tcp_connection_set_state (tc, TCP_STATE_CLOSED);
 381           session_transport_closed_notify (&tc->connection);
 382           tcp_program_cleanup (tcp_get_worker (tc->c_thread_index), tc);
 383           tcp_worker_stats_inc (tc->c_thread_index, rst_unread, 1);
 384           break;
 385         }
 386       if (!transport_max_tx_dequeue (&tc->connection))
 387         tcp_send_fin (tc);
 388       else
 389         tc->flags |= TCP_CONN_FINPNDG;
 390       tcp_connection_set_state (tc, TCP_STATE_FIN_WAIT_1);
 391       /* Set a timer in case the peer stops responding. Otherwise the
 392        * connection will be stuck here forever. */
 393       ASSERT (tc->timers[TCP_TIMER_WAITCLOSE] == TCP_TIMER_HANDLE_INVALID);
 394       tcp_timer_set (tc, TCP_TIMER_WAITCLOSE, tcp_cfg.finwait1_time);
 395       break;
 396     case TCP_STATE_CLOSE_WAIT:
 397       if (!transport_max_tx_dequeue (&tc->connection))
 398         {
 399           tcp_send_fin (tc);
 400           tcp_connection_timers_reset (tc);
 401           tcp_connection_set_state (tc, TCP_STATE_LAST_ACK);
 402           tcp_timer_update (tc, TCP_TIMER_WAITCLOSE, tcp_cfg.lastack_time);
 403         }
 404       else
 405         tc->flags |= TCP_CONN_FINPNDG;
 406       break;
 407     case TCP_STATE_FIN_WAIT_1:
 408       tcp_timer_update (tc, TCP_TIMER_WAITCLOSE, tcp_cfg.finwait1_time);
 409       break;
 410     case TCP_STATE_CLOSED:
 411       /* Cleanup should've been programmed already */
 412       break;
 413     default:
 414       TCP_DBG ("state: %u", tc->state);
 415     }
 416 }
 417
 418 static void
 419 tcp_session_close (u32 conn_index, u32 thread_index)
 420 {
 421   tcp_connection_t *tc;
 422   tc = tcp_connection_get (conn_index, thread_index);
 423   tcp_connection_close (tc);
 424 }
 425
 426 static void
 427 tcp_session_cleanup (u32 conn_index, u32 thread_index)
 428 {
 429   tcp_connection_t *tc;
 430   tc = tcp_connection_get (conn_index, thread_index);
 431   if (!tc)
 432     return;
 433   tcp_connection_set_state (tc, TCP_STATE_CLOSED);
 434   tcp_connection_cleanup (tc);
 435 }
 436
 437 static void
 438 tcp_session_reset (u32 conn_index, u32 thread_index)
 439 {
 440   tcp_connection_t *tc;
 441   tc = tcp_connection_get (conn_index, thread_index);
 442   tcp_send_reset (tc);
 443   tcp_connection_timers_reset (tc);
 444   tcp_cong_recovery_off (tc);
 445   tcp_connection_set_state (tc, TCP_STATE_CLOSED);
 446   session_transport_closed_notify (&tc->connection);
 447   tcp_program_cleanup (tcp_get_worker (thread_index), tc);
 448 }
 449
 450 /**
 451  * Initialize all connection timers as invalid
 452  */
 453 void
 454 tcp_connection_timers_init (tcp_connection_t * tc)
 455 {
 456   int i;
 457
 458   /* Set all to invalid */
 459   for (i = 0; i < TCP_N_TIMERS; i++)
 460     {
 461       tc->timers[i] = TCP_TIMER_HANDLE_INVALID;
 462     }
 463
 464   tc->rto = TCP_RTO_INIT;
 465 }
 466
 467 /**
 468  * Stop all connection timers
 469  */
 470 void
 471 tcp_connection_timers_reset (tcp_connection_t * tc)
 472 {
 473   int i;
 474   for (i = 0; i < TCP_N_TIMERS; i++)
 475     {
 476       tcp_timer_reset (tc, i);
 477     }
 478 }
 479
 480 #if 0
 481 typedef struct ip4_tcp_hdr
 482 {
 483   ip4_header_t ip;
 484   tcp_header_t tcp;
 485 } ip4_tcp_hdr_t;
 486
 487 typedef struct ip6_tcp_hdr
 488 {
 489   ip6_header_t ip;
 490   tcp_header_t tcp;
 491 } ip6_tcp_hdr_t;
 492
 493 static void
 494 tcp_connection_select_lb_bucket (tcp_connection_t * tc, const dpo_id_t * dpo,
 495                                  dpo_id_t * result)
 496 {
 497   const dpo_id_t *choice;
 498   load_balance_t *lb;
 499   int hash;
 500
 501   lb = load_balance_get (dpo->dpoi_index);
 502   if (tc->c_is_ip4)
 503     {
 504       ip4_tcp_hdr_t hdr;
 505       clib_memset (&hdr, 0, sizeof (hdr));
 506       hdr.ip.protocol = IP_PROTOCOL_TCP;
 507       hdr.ip.address_pair.src.as_u32 = tc->c_lcl_ip.ip4.as_u32;
 508       hdr.ip.address_pair.dst.as_u32 = tc->c_rmt_ip.ip4.as_u32;
 509       hdr.tcp.src_port = tc->c_lcl_port;
 510       hdr.tcp.dst_port = tc->c_rmt_port;
 511       hash = ip4_compute_flow_hash (&hdr.ip, lb->lb_hash_config);
 512     }
 513   else
 514     {
 515       ip6_tcp_hdr_t hdr;
 516       clib_memset (&hdr, 0, sizeof (hdr));
 517       hdr.ip.protocol = IP_PROTOCOL_TCP;
 518       clib_memcpy_fast (&hdr.ip.src_address, &tc->c_lcl_ip.ip6,
 519                         sizeof (ip6_address_t));
 520       clib_memcpy_fast (&hdr.ip.dst_address, &tc->c_rmt_ip.ip6,
 521                         sizeof (ip6_address_t));
 522       hdr.tcp.src_port = tc->c_lcl_port;
 523       hdr.tcp.dst_port = tc->c_rmt_port;
 524       hash = ip6_compute_flow_hash (&hdr.ip, lb->lb_hash_config);
 525     }
 526   choice = load_balance_get_bucket_i (lb, hash & lb->lb_n_buckets_minus_1);
 527   dpo_copy (result, choice);
 528 }
 529
 530 fib_node_index_t
 531 tcp_lookup_rmt_in_fib (tcp_connection_t * tc)
 532 {
 533   fib_prefix_t prefix;
 534   u32 fib_index;
 535
 536   clib_memcpy_fast (&prefix.fp_addr, &tc->c_rmt_ip, sizeof (prefix.fp_addr));
 537   prefix.fp_proto = tc->c_is_ip4 ? FIB_PROTOCOL_IP4 : FIB_PROTOCOL_IP6;
 538   prefix.fp_len = tc->c_is_ip4 ? 32 : 128;
 539   fib_index = fib_table_find (prefix.fp_proto, tc->c_fib_index);
 540   return fib_table_lookup (fib_index, &prefix);
 541 }
 542
 543 static int
 544 tcp_connection_stack_on_fib_entry (tcp_connection_t * tc)
 545 {
 546   dpo_id_t choice = DPO_INVALID;
 547   u32 output_node_index;
 548   fib_entry_t *fe;
 549
 550   fe = fib_entry_get (tc->c_rmt_fei);
 551   if (fe->fe_lb.dpoi_type != DPO_LOAD_BALANCE)
 552     return -1;
 553
 554   tcp_connection_select_lb_bucket (tc, &fe->fe_lb, &choice);
 555
 556   output_node_index =
 557     tc->c_is_ip4 ? tcp4_output_node.index : tcp6_output_node.index;
 558   dpo_stack_from_node (output_node_index, &tc->c_rmt_dpo, &choice);
 559   return 0;
 560 }
 561
 562 /** Stack tcp connection on peer's fib entry.
 563  *
 564  * This ultimately populates the dpo the connection will use to send packets.
 565  */
 566 static void
 567 tcp_connection_fib_attach (tcp_connection_t * tc)
 568 {
 569   tc->c_rmt_fei = tcp_lookup_rmt_in_fib (tc);
 570
 571   ASSERT (tc->c_rmt_fei != FIB_NODE_INDEX_INVALID);
 572
 573   tcp_connection_stack_on_fib_entry (tc);
 574 }
 575 #endif /* 0 */
 576
 577 /**
 578  * Generate random iss as per rfc6528
 579  */
 580 static u32
 581 tcp_generate_random_iss (tcp_connection_t * tc)
 582 {
 583   tcp_main_t *tm = &tcp_main;
 584   u64 tmp;
 585
 586   if (tc->c_is_ip4)
 587     tmp = (u64) tc->c_lcl_ip.ip4.as_u32 << 32 | (u64) tc->c_rmt_ip.ip4.as_u32;
 588   else
 589     tmp = tc->c_lcl_ip.ip6.as_u64[0] ^ tc->c_lcl_ip.ip6.as_u64[1]
 590       ^ tc->c_rmt_ip.ip6.as_u64[0] ^ tc->c_rmt_ip.ip6.as_u64[1];
 591
 592   tmp ^= tm->iss_seed.first | ((u64) tc->c_lcl_port << 16 | tc->c_rmt_port);
 593   tmp ^= tm->iss_seed.second;
 594   tmp = clib_xxhash (tmp) + clib_cpu_time_now ();
 595   return ((tmp >> 32) ^ (tmp & 0xffffffff));
 596 }
 597
 598 /**
 599  * Initialize max segment size we're able to process.
 600  *
 601  * The value is constrained by the output interface's MTU and by the size
 602  * of the IP and TCP headers (see RFC6691). It is also what we advertise
 603  * to our peer.
 604  */
 605 static void
 606 tcp_init_rcv_mss (tcp_connection_t * tc)
 607 {
 608   u8 ip_hdr_len;
 609
 610   /* Already provided at connection init time */
 611   if (tc->mss)
 612     return;
 613
 614   ip_hdr_len = tc->c_is_ip4 ? sizeof (ip4_header_t) : sizeof (ip6_header_t);
 615   tc->mss = tcp_cfg.default_mtu - sizeof (tcp_header_t) - ip_hdr_len;
 616 }
 617
 618 static void
 619 tcp_init_mss (tcp_connection_t * tc)
 620 {
 621   u16 default_min_mss = 536;
 622
 623   tcp_init_rcv_mss (tc);
 624
 625   /* TODO consider PMTU discovery */
 626   tc->snd_mss = clib_min (tc->rcv_opts.mss, tc->mss);
 627
 628   if (tc->snd_mss < 45)
 629     {
 630       /* Assume that at least the min default mss works */
 631       tc->snd_mss = default_min_mss;
 632       tc->rcv_opts.mss = default_min_mss;
 633     }
 634
 635   /* We should have enough space for 40 bytes of options */
 636   ASSERT (tc->snd_mss > 45);
 637
 638   /* If we use timestamp option, account for it */
 639   if (tcp_opts_tstamp (&tc->rcv_opts))
 640     tc->snd_mss -= TCP_OPTION_LEN_TIMESTAMP;
 641 }
 642
 643 /**
 644  * Initialize connection send variables.
 645  */
 646 void
 647 tcp_init_snd_vars (tcp_connection_t * tc)
 648 {
 649   /*
 650    * We use the time to randomize iss and for setting up the initial
 651    * timestamp. Make sure it's updated otherwise syn and ack in the
 652    * handshake may make it look as if time has flown in the opposite
 653    * direction for us.
 654    */
 655   tcp_set_time_now (tcp_get_worker (vlib_get_thread_index ()));
 656
 657   tcp_init_rcv_mss (tc);
 658   tc->iss = tcp_generate_random_iss (tc);
 659   tc->snd_una = tc->iss;
 660   tc->snd_nxt = tc->iss + 1;
 661   tc->snd_una_max = tc->snd_nxt;
 662   tc->srtt = 100;               /* 100 ms */
 663
 664   if (!tcp_cfg.csum_offload)
 665     tc->cfg_flags |= TCP_CFG_F_NO_CSUM_OFFLOAD;
 666 }
 667
 668 void
 669 tcp_enable_pacing (tcp_connection_t * tc)
 670 {
 671   u32 byte_rate;
 672   byte_rate = tc->cwnd / (tc->srtt * TCP_TICK);
 673   transport_connection_tx_pacer_init (&tc->connection, byte_rate, tc->cwnd);
 674   tc->mrtt_us = (u32) ~ 0;
 675 }
 676
 677 /** Initialize tcp connection variables
 678  *
 679  * Should be called after having received a msg from the peer, i.e., a SYN or
 680  * a SYNACK, such that connection options have already been exchanged. */
 681 void
 682 tcp_connection_init_vars (tcp_connection_t * tc)
 683 {
 684   tcp_connection_timers_init (tc);
 685   tcp_init_mss (tc);
 686   scoreboard_init (&tc->sack_sb);
 687   if (tc->state == TCP_STATE_SYN_RCVD)
 688     tcp_init_snd_vars (tc);
 689
 690   tcp_cc_init (tc);
 691
 692   if (!tc->c_is_ip4 && ip6_address_is_link_local_unicast (&tc->c_rmt_ip6))
 693     tcp_add_del_adjacency (tc, 1);
 694
 695   /*  tcp_connection_fib_attach (tc); */
 696
 697   if (transport_connection_is_tx_paced (&tc->connection)
 698       || tcp_cfg.enable_tx_pacing)
 699     tcp_enable_pacing (tc);
 700
 701   if (tc->cfg_flags & TCP_CFG_F_RATE_SAMPLE)
 702     tcp_bt_init (tc);
 703
 704   if (!tcp_cfg.allow_tso)
 705     tc->cfg_flags |= TCP_CFG_F_NO_TSO;
 706
 707   tc->start_ts = tcp_time_now_us (tc->c_thread_index);
 708 }
 709
 710 static int
 711 tcp_alloc_custom_local_endpoint (tcp_main_t * tm, ip46_address_t * lcl_addr,
 712                                  u16 * lcl_port, u8 is_ip4)
 713 {
 714   int index, port;
 715   if (is_ip4)
 716     {
 717       index = tm->last_v4_addr_rotor++;
 718       if (tm->last_v4_addr_rotor >= vec_len (tcp_cfg.ip4_src_addrs))
 719         tm->last_v4_addr_rotor = 0;
 720       lcl_addr->ip4.as_u32 = tcp_cfg.ip4_src_addrs[index].as_u32;
 721     }
 722   else
 723     {
 724       index = tm->last_v6_addr_rotor++;
 725       if (tm->last_v6_addr_rotor >= vec_len (tcp_cfg.ip6_src_addrs))
 726         tm->last_v6_addr_rotor = 0;
 727       clib_memcpy_fast (&lcl_addr->ip6, &tcp_cfg.ip6_src_addrs[index],
 728                         sizeof (ip6_address_t));
 729     }
 730   port = transport_alloc_local_port (TRANSPORT_PROTO_TCP, lcl_addr);
 731   if (port < 1)
 732     {
 733       clib_warning ("Failed to allocate src port");
 734       return -1;
 735     }
 736   *lcl_port = port;
 737   return 0;
 738 }
 739
 740 static int
 741 tcp_session_open (transport_endpoint_cfg_t * rmt)
 742 {
 743   tcp_main_t *tm = vnet_get_tcp_main ();
 744   tcp_connection_t *tc;
 745   ip46_address_t lcl_addr;
 746   u16 lcl_port;
 747   int rv;
 748
 749   /*
 750    * Allocate local endpoint
 751    */
 752   if ((rmt->is_ip4 && vec_len (tcp_cfg.ip4_src_addrs))
 753       || (!rmt->is_ip4 && vec_len (tcp_cfg.ip6_src_addrs)))
 754     rv = tcp_alloc_custom_local_endpoint (tm, &lcl_addr, &lcl_port,
 755                                           rmt->is_ip4);
 756   else
 757     rv = transport_alloc_local_endpoint (TRANSPORT_PROTO_TCP,
 758                                          rmt, &lcl_addr, &lcl_port);
 759
 760   if (rv)
 761     return -1;
 762
 763   /*
 764    * Create connection and send SYN
 765    */
 766   clib_spinlock_lock_if_init (&tm->half_open_lock);
 767   tc = tcp_half_open_connection_new ();
 768   ip_copy (&tc->c_rmt_ip, &rmt->ip, rmt->is_ip4);
 769   ip_copy (&tc->c_lcl_ip, &lcl_addr, rmt->is_ip4);
 770   tc->c_rmt_port = rmt->port;
 771   tc->c_lcl_port = clib_host_to_net_u16 (lcl_port);
 772   tc->c_is_ip4 = rmt->is_ip4;
 773   tc->c_proto = TRANSPORT_PROTO_TCP;
 774   tc->c_fib_index = rmt->fib_index;
 775   tc->cc_algo = tcp_cc_algo_get (tcp_cfg.cc_algo);
 776   /* The other connection vars will be initialized after SYN ACK */
 777   tcp_connection_timers_init (tc);
 778   tc->mss = rmt->mss;
 779
 780   TCP_EVT (TCP_EVT_OPEN, tc);
 781   tc->state = TCP_STATE_SYN_SENT;
 782   tcp_init_snd_vars (tc);
 783   tcp_send_syn (tc);
 784   clib_spinlock_unlock_if_init (&tm->half_open_lock);
 785
 786   return tc->c_c_index;
 787 }
 788
 789 const char *tcp_fsm_states[] = {
 790 #define _(sym, str) str,
 791   foreach_tcp_fsm_state
 792 #undef _
 793 };
 794
 795 u8 *
 796 format_tcp_state (u8 * s, va_list * args)
 797 {
 798   u32 state = va_arg (*args, u32);
 799
 800   if (state < TCP_N_STATES)
 801     s = format (s, "%s", tcp_fsm_states[state]);
 802   else
 803     s = format (s, "UNKNOWN (%d (0x%x))", state, state);
 804   return s;
 805 }
 806
 807 const char *tcp_cfg_flags_str[] = {
 808 #define _(sym, str) str,
 809   foreach_tcp_cfg_flag
 810 #undef _
 811 };
 812
 813 static u8 *
 814 format_tcp_cfg_flags (u8 * s, va_list * args)
 815 {
 816   tcp_connection_t *tc = va_arg (*args, tcp_connection_t *);
 817   int i, last = -1;
 818
 819   for (i = 0; i < TCP_CFG_N_FLAG_BITS; i++)
 820     if (tc->cfg_flags & (1 << i))
 821       last = i;
 822   for (i = 0; i < last; i++)
 823     {
 824       if (tc->cfg_flags & (1 << i))
 825         s = format (s, "%s, ", tcp_cfg_flags_str[i]);
 826     }
 827   if (last >= 0)
 828     s = format (s, "%s", tcp_cfg_flags_str[last]);
 829   return s;
 830 }
 831
 832 const char *tcp_connection_flags_str[] = {
 833 #define _(sym, str) str,
 834   foreach_tcp_connection_flag
 835 #undef _
 836 };
 837
 838 static u8 *
 839 format_tcp_connection_flags (u8 * s, va_list * args)
 840 {
 841   tcp_connection_t *tc = va_arg (*args, tcp_connection_t *);
 842   int i, last = -1;
 843
 844   for (i = 0; i < TCP_CONN_N_FLAG_BITS; i++)
 845     if (tc->flags & (1 << i))
 846       last = i;
 847   for (i = 0; i < last; i++)
 848     {
 849       if (tc->flags & (1 << i))
 850         s = format (s, "%s, ", tcp_connection_flags_str[i]);
 851     }
 852   if (last >= 0)
 853     s = format (s, "%s", tcp_connection_flags_str[last]);
 854   return s;
 855 }
 856
 857 const char *tcp_conn_timers[] = {
 858 #define _(sym, str) str,
 859   foreach_tcp_timer
 860 #undef _
 861 };
 862
 863 static u8 *
 864 format_tcp_timers (u8 * s, va_list * args)
 865 {
 866   tcp_connection_t *tc = va_arg (*args, tcp_connection_t *);
 867   int i, last = -1;
 868
 869   for (i = 0; i < TCP_N_TIMERS; i++)
 870     if (tc->timers[i] != TCP_TIMER_HANDLE_INVALID)
 871       last = i;
 872
 873   for (i = 0; i < last; i++)
 874     {
 875       if (tc->timers[i] != TCP_TIMER_HANDLE_INVALID)
 876         s = format (s, "%s,", tcp_conn_timers[i]);
 877     }
 878
 879   if (last >= 0)
 880     s = format (s, "%s", tcp_conn_timers[i]);
 881
 882   return s;
 883 }
 884
 885 static u8 *
 886 format_tcp_congestion_status (u8 * s, va_list * args)
 887 {
 888   tcp_connection_t *tc = va_arg (*args, tcp_connection_t *);
 889   if (tcp_in_recovery (tc))
 890     s = format (s, "recovery");
 891   else if (tcp_in_fastrecovery (tc))
 892     s = format (s, "fastrecovery");
 893   else
 894     s = format (s, "none");
 895   return s;
 896 }
 897
 898 static i32
 899 tcp_rcv_wnd_available (tcp_connection_t * tc)
 900 {
 901   return (i32) tc->rcv_wnd - (tc->rcv_nxt - tc->rcv_las);
 902 }
 903
 904 static u8 *
 905 format_tcp_congestion (u8 * s, va_list * args)
 906 {
 907   tcp_connection_t *tc = va_arg (*args, tcp_connection_t *);
 908   u32 indent = format_get_indent (s), prr_space = 0;
 909
 910   s = format (s, "%U ", format_tcp_congestion_status, tc);
 911   s = format (s, "algo %s cwnd %u ssthresh %u bytes_acked %u\n",
 912               tc->cc_algo->name, tc->cwnd, tc->ssthresh, tc->bytes_acked);
 913   s = format (s, "%Ucc space %u prev_cwnd %u prev_ssthresh %u\n",
 914               format_white_space, indent, tcp_available_cc_snd_space (tc),
 915               tc->prev_cwnd, tc->prev_ssthresh);
 916   s = format (s, "%Usnd_cong %u dupack %u limited_tx %u\n",
 917               format_white_space, indent, tc->snd_congestion - tc->iss,
 918               tc->rcv_dupacks, tc->limited_transmit - tc->iss);
 919   s = format (s, "%Urxt_bytes %u rxt_delivered %u rxt_head %u rxt_ts %u\n",
 920               format_white_space, indent, tc->snd_rxt_bytes,
 921               tc->rxt_delivered, tc->rxt_head - tc->iss,
 922               tcp_time_now_w_thread (tc->c_thread_index) - tc->snd_rxt_ts);
 923   if (tcp_in_fastrecovery (tc))
 924     prr_space = tcp_fastrecovery_prr_snd_space (tc);
 925   s = format (s, "%Uprr_start %u prr_delivered %u prr space %u\n",
 926               format_white_space, indent, tc->prr_start - tc->iss,
 927               tc->prr_delivered, prr_space);
 928   return s;
 929 }
 930
 931 static u8 *
 932 format_tcp_stats (u8 * s, va_list * args)
 933 {
 934   tcp_connection_t *tc = va_arg (*args, tcp_connection_t *);
 935   u32 indent = format_get_indent (s);
 936   s = format (s, "in segs %lu dsegs %lu bytes %lu dupacks %u\n",
 937               tc->segs_in, tc->data_segs_in, tc->bytes_in, tc->dupacks_in);
 938   s = format (s, "%Uout segs %lu dsegs %lu bytes %lu dupacks %u\n",
 939               format_white_space, indent, tc->segs_out,
 940               tc->data_segs_out, tc->bytes_out, tc->dupacks_out);
 941   s = format (s, "%Ufr %u tr %u rxt segs %lu bytes %lu duration %.3f\n",
 942               format_white_space, indent, tc->fr_occurences,
 943               tc->tr_occurences, tc->segs_retrans, tc->bytes_retrans,
 944               tcp_time_now_us (tc->c_thread_index) - tc->start_ts);
 945   s = format (s, "%Uerr wnd data below %u above %u ack below %u above %u",
 946               format_white_space, indent, tc->errors.below_data_wnd,
 947               tc->errors.above_data_wnd, tc->errors.below_ack_wnd,
 948               tc->errors.above_ack_wnd);
 949   return s;
 950 }
 951
 952 static u8 *
 953 format_tcp_vars (u8 * s, va_list * args)
 954 {
 955   tcp_connection_t *tc = va_arg (*args, tcp_connection_t *);
 956   s = format (s, " index: %u cfg: %U flags: %U timers: %U\n", tc->c_c_index,
 957               format_tcp_cfg_flags, tc, format_tcp_connection_flags, tc,
 958               format_tcp_timers, tc);
 959   s = format (s, " snd_una %u snd_nxt %u snd_una_max %u",
 960               tc->snd_una - tc->iss, tc->snd_nxt - tc->iss,
 961               tc->snd_una_max - tc->iss);
 962   s = format (s, " rcv_nxt %u rcv_las %u\n",
 963               tc->rcv_nxt - tc->irs, tc->rcv_las - tc->irs);
 964   s = format (s, " snd_wnd %u rcv_wnd %u rcv_wscale %u ",
 965               tc->snd_wnd, tc->rcv_wnd, tc->rcv_wscale);
 966   s = format (s, "snd_wl1 %u snd_wl2 %u\n", tc->snd_wl1 - tc->irs,
 967               tc->snd_wl2 - tc->iss);
 968   s = format (s, " flight size %u out space %u rcv_wnd_av %u",
 969               tcp_flight_size (tc), tcp_available_output_snd_space (tc),
 970               tcp_rcv_wnd_available (tc));
 971   s = format (s, " tsval_recent %u\n", tc->tsval_recent);
 972   s = format (s, " tsecr %u tsecr_last_ack %u tsval_recent_age %u",
 973               tc->rcv_opts.tsecr, tc->tsecr_last_ack,
 974               tcp_time_now () - tc->tsval_recent_age);
 975   s = format (s, " snd_mss %u\n", tc->snd_mss);
 976   s = format (s, " rto %u rto_boff %u srtt %u us %.3f rttvar %u rtt_ts %.4f",
 977               tc->rto, tc->rto_boff, tc->srtt, tc->mrtt_us * 1000, tc->rttvar,
 978               tc->rtt_ts);
 979   s = format (s, " rtt_seq %u\n", tc->rtt_seq - tc->iss);
 980   s = format (s, " next_node %u opaque 0x%x fib_index %u\n",
 981               tc->next_node_index, tc->next_node_opaque, tc->c_fib_index);
 982   s = format (s, " cong:   %U", format_tcp_congestion, tc);
 983
 984   if (tc->state >= TCP_STATE_ESTABLISHED)
 985     {
 986       s = format (s, " sboard: %U\n", format_tcp_scoreboard, &tc->sack_sb,
 987                   tc);
 988       s = format (s, " stats: %U\n", format_tcp_stats, tc);
 989     }
 990   if (vec_len (tc->snd_sacks))
 991     s = format (s, " sacks tx: %U\n", format_tcp_sacks, tc);
 992
 993   return s;
 994 }
 995
 996 u8 *
 997 format_tcp_connection_id (u8 * s, va_list * args)
 998 {
 999   tcp_connection_t *tc = va_arg (*args, tcp_connection_t *);
1000   if (!tc)
1001     return s;
1002   if (tc->c_is_ip4)
1003     {
1004       s = format (s, "[%d:%d][%s] %U:%d->%U:%d", tc->c_thread_index,
1005                   tc->c_s_index, "T", format_ip4_address, &tc->c_lcl_ip4,
1006                   clib_net_to_host_u16 (tc->c_lcl_port), format_ip4_address,
1007                   &tc->c_rmt_ip4, clib_net_to_host_u16 (tc->c_rmt_port));
1008     }
1009   else
1010     {
1011       s = format (s, "[%d:%d][%s] %U:%d->%U:%d", tc->c_thread_index,
1012                   tc->c_s_index, "T", format_ip6_address, &tc->c_lcl_ip6,
1013                   clib_net_to_host_u16 (tc->c_lcl_port), format_ip6_address,
1014                   &tc->c_rmt_ip6, clib_net_to_host_u16 (tc->c_rmt_port));
1015     }
1016
1017   return s;
1018 }
1019
1020 u8 *
1021 format_tcp_connection (u8 * s, va_list * args)
1022 {
1023   tcp_connection_t *tc = va_arg (*args, tcp_connection_t *);
1024   u32 verbose = va_arg (*args, u32);
1025
1026   if (!tc)
1027     return s;
1028   s = format (s, "%-50U", format_tcp_connection_id, tc);
1029   if (verbose)
1030     {
1031       s = format (s, "%-15U", format_tcp_state, tc->state);
1032       if (verbose > 1)
1033         s = format (s, "\n%U", format_tcp_vars, tc);
1034     }
1035
1036   return s;
1037 }
1038
1039 static u8 *
1040 format_tcp_session (u8 * s, va_list * args)
1041 {
1042   u32 tci = va_arg (*args, u32);
1043   u32 thread_index = va_arg (*args, u32);
1044   u32 verbose = va_arg (*args, u32);
1045   tcp_connection_t *tc;
1046
1047   tc = tcp_connection_get (tci, thread_index);
1048   if (tc)
1049     s = format (s, "%U", format_tcp_connection, tc, verbose);
1050   else
1051     s = format (s, "empty\n");
1052   return s;
1053 }
1054
1055 static u8 *
1056 format_tcp_listener_session (u8 * s, va_list * args)
1057 {
1058   u32 tci = va_arg (*args, u32);
1059   u32 __clib_unused thread_index = va_arg (*args, u32);
1060   u32 verbose = va_arg (*args, u32);
1061   tcp_connection_t *tc = tcp_listener_get (tci);
1062   s = format (s, "%-50U", format_tcp_connection_id, tc);
1063   if (verbose)
1064     s = format (s, "%-15U", format_tcp_state, tc->state);
1065   return s;
1066 }
1067
1068 static u8 *
1069 format_tcp_half_open_session (u8 * s, va_list * args)
1070 {
1071   u32 tci = va_arg (*args, u32);
1072   u32 __clib_unused thread_index = va_arg (*args, u32);
1073   tcp_connection_t *tc = tcp_half_open_connection_get (tci);
1074   return format (s, "%U", format_tcp_connection_id, tc);
1075 }
1076
1077 u8 *
1078 format_tcp_sacks (u8 * s, va_list * args)
1079 {
1080   tcp_connection_t *tc = va_arg (*args, tcp_connection_t *);
1081   sack_block_t *sacks = tc->snd_sacks;
1082   sack_block_t *block;
1083   int i, len = 0;
1084
1085   len = vec_len (sacks);
1086   for (i = 0; i < len - 1; i++)
1087     {
1088       block = &sacks[i];
1089       s = format (s, " start %u end %u\n", block->start - tc->irs,
1090                   block->end - tc->irs);
1091     }
1092   if (len)
1093     {
1094       block = &sacks[len - 1];
1095       s = format (s, " start %u end %u", block->start - tc->irs,
1096                   block->end - tc->irs);
1097     }
1098   return s;
1099 }
1100
1101 u8 *
1102 format_tcp_rcv_sacks (u8 * s, va_list * args)
1103 {
1104   tcp_connection_t *tc = va_arg (*args, tcp_connection_t *);
1105   sack_block_t *sacks = tc->rcv_opts.sacks;
1106   sack_block_t *block;
1107   int i, len = 0;
1108
1109   len = vec_len (sacks);
1110   for (i = 0; i < len - 1; i++)
1111     {
1112       block = &sacks[i];
1113       s = format (s, " start %u end %u\n", block->start - tc->iss,
1114                   block->end - tc->iss);
1115     }
1116   if (len)
1117     {
1118       block = &sacks[len - 1];
1119       s = format (s, " start %u end %u", block->start - tc->iss,
1120                   block->end - tc->iss);
1121     }
1122   return s;
1123 }
1124
1125 static u8 *
1126 format_tcp_sack_hole (u8 * s, va_list * args)
1127 {
1128   sack_scoreboard_hole_t *hole = va_arg (*args, sack_scoreboard_hole_t *);
1129   tcp_connection_t *tc = va_arg (*args, tcp_connection_t *);
1130   if (tc)
1131     s = format (s, "  [%u, %u]", hole->start - tc->iss, hole->end - tc->iss);
1132   else
1133     s = format (s, "  [%u, %u]", hole->start, hole->end);
1134   return s;
1135 }
1136
1137 u8 *
1138 format_tcp_scoreboard (u8 * s, va_list * args)
1139 {
1140   sack_scoreboard_t *sb = va_arg (*args, sack_scoreboard_t *);
1141   tcp_connection_t *tc = va_arg (*args, tcp_connection_t *);
1142   sack_scoreboard_hole_t *hole;
1143   u32 indent = format_get_indent (s);
1144
1145   s = format (s, "sacked %u last_sacked %u lost %u last_lost %u"
1146               " rxt_sacked %u\n",
1147               sb->sacked_bytes, sb->last_sacked_bytes, sb->lost_bytes,
1148               sb->last_lost_bytes, sb->rxt_sacked);
1149   s = format (s, "%Ulast_delivered %u high_sacked %u is_reneging %u\n",
1150               format_white_space, indent, sb->last_bytes_delivered,
1151               sb->high_sacked - tc->iss, sb->is_reneging);
1152   s = format (s, "%Ucur_rxt_hole %u high_rxt %u rescue_rxt %u",
1153               format_white_space, indent, sb->cur_rxt_hole,
1154               sb->high_rxt - tc->iss, sb->rescue_rxt - tc->iss);
1155
1156   hole = scoreboard_first_hole (sb);
1157   if (hole)
1158     s = format (s, "\n%Uhead %u tail %u %u holes:\n%U", format_white_space,
1159                 indent, sb->head, sb->tail, pool_elts (sb->holes),
1160                 format_white_space, indent);
1161
1162   while (hole)
1163     {
1164       s = format (s, "%U", format_tcp_sack_hole, hole, tc);
1165       hole = scoreboard_next_hole (sb, hole);
1166     }
1167
1168   return s;
1169 }
1170
1171 static transport_connection_t *
1172 tcp_session_get_transport (u32 conn_index, u32 thread_index)
1173 {
1174   tcp_connection_t *tc = tcp_connection_get (conn_index, thread_index);
1175   if (PREDICT_FALSE (!tc))
1176     return 0;
1177   return &tc->connection;
1178 }
1179
1180 static transport_connection_t *
1181 tcp_half_open_session_get_transport (u32 conn_index)
1182 {
1183   tcp_connection_t *tc = tcp_half_open_connection_get (conn_index);
1184   return &tc->connection;
1185 }
1186
1187 static u16
1188 tcp_session_cal_goal_size (tcp_connection_t * tc)
1189 {
1190   u16 goal_size = tc->snd_mss;
1191
1192   goal_size = TCP_MAX_GSO_SZ - tc->snd_mss % TCP_MAX_GSO_SZ;
1193   goal_size = clib_min (goal_size, tc->snd_wnd / 2);
1194
1195   return goal_size > tc->snd_mss ? goal_size : tc->snd_mss;
1196 }
1197
1198 always_inline u32
1199 tcp_round_snd_space (tcp_connection_t * tc, u32 snd_space)
1200 {
1201   if (PREDICT_FALSE (tc->snd_wnd < tc->snd_mss))
1202     {
1203       return tc->snd_wnd <= snd_space ? tc->snd_wnd : 0;
1204     }
1205
1206   /* If not snd_wnd constrained and we can't write at least a segment,
1207    * don't try at all */
1208   if (PREDICT_FALSE (snd_space < tc->snd_mss))
1209     return snd_space < tc->cwnd ? 0 : snd_space;
1210
1211   /* round down to mss multiple */
1212   return snd_space - (snd_space % tc->snd_mss);
1213 }
1214
1215 /**
1216  * Compute tx window session is allowed to fill.
1217  *
1218  * Takes into account available send space, snd_mss and the congestion
1219  * state of the connection. If possible, the value returned is a multiple
1220  * of snd_mss.
1221  *
1222  * @param tc tcp connection
1223  * @return number of bytes session is allowed to write
1224  */
1225 static inline u32
1226 tcp_snd_space_inline (tcp_connection_t * tc)
1227 {
1228   int snd_space;
1229
1230   if (PREDICT_FALSE (tcp_in_fastrecovery (tc)
1231                      || tc->state == TCP_STATE_CLOSED))
1232     return 0;
1233
1234   snd_space = tcp_available_output_snd_space (tc);
1235
1236   /* If we got dupacks or sacked bytes but we're not yet in recovery, try
1237    * to force the peer to send enough dupacks to start retransmitting as
1238    * per Limited Transmit (RFC3042)
1239    */
1240   if (PREDICT_FALSE (tc->rcv_dupacks != 0 || tc->sack_sb.sacked_bytes))
1241     {
1242       if (tc->limited_transmit != tc->snd_nxt
1243           && (seq_lt (tc->limited_transmit, tc->snd_nxt - 2 * tc->snd_mss)
1244               || seq_gt (tc->limited_transmit, tc->snd_nxt)))
1245         tc->limited_transmit = tc->snd_nxt;
1246
1247       ASSERT (seq_leq (tc->limited_transmit, tc->snd_nxt));
1248
1249       int snt_limited = tc->snd_nxt - tc->limited_transmit;
1250       snd_space = clib_max ((int) 2 * tc->snd_mss - snt_limited, 0);
1251     }
1252   return tcp_round_snd_space (tc, snd_space);
1253 }
1254
1255 u32
1256 tcp_snd_space (tcp_connection_t * tc)
1257 {
1258   return tcp_snd_space_inline (tc);
1259 }
1260
1261 static int
1262 tcp_session_send_params (transport_connection_t * trans_conn,
1263                          transport_send_params_t * sp)
1264 {
1265   tcp_connection_t *tc = (tcp_connection_t *) trans_conn;
1266
1267   /* Ensure snd_mss does accurately reflect the amount of data we can push
1268    * in a segment. This also makes sure that options are updated according to
1269    * the current state of the connection. */
1270   tcp_update_burst_snd_vars (tc);
1271
1272   if (PREDICT_FALSE (tc->cfg_flags & TCP_CFG_F_TSO))
1273     sp->snd_mss = tcp_session_cal_goal_size (tc);
1274   else
1275     sp->snd_mss = tc->snd_mss;
1276
1277   sp->snd_space = clib_min (tcp_snd_space_inline (tc),
1278                             tc->snd_wnd - (tc->snd_nxt - tc->snd_una));
1279
1280   ASSERT (seq_geq (tc->snd_nxt, tc->snd_una));
1281   /* This still works if fast retransmit is on */
1282   sp->tx_offset = tc->snd_nxt - tc->snd_una;
1283
1284   sp->flags = 0;
1285   if (!tc->snd_wnd)
1286     {
1287       if (tcp_timer_is_active (tc, TCP_TIMER_PERSIST))
1288         sp->flags = TRANSPORT_SND_F_DESCHED;
1289       else
1290         sp->flags = TRANSPORT_SND_F_POSTPONE;
1291     }
1292
1293   return 0;
1294 }
1295
1296 static void
1297 tcp_timer_waitclose_handler (tcp_connection_t * tc)
1298 {
1299   tcp_worker_ctx_t *wrk = tcp_get_worker (tc->c_thread_index);
1300
1301   switch (tc->state)
1302     {
1303     case TCP_STATE_CLOSE_WAIT:
1304       tcp_connection_timers_reset (tc);
1305       /* App never returned with a close */
1306       if (!(tc->flags & TCP_CONN_FINPNDG))
1307         {
1308           tcp_connection_set_state (tc, TCP_STATE_CLOSED);
1309           session_transport_closed_notify (&tc->connection);
1310           tcp_program_cleanup (wrk, tc);
1311           tcp_workerp_stats_inc (wrk, to_closewait, 1);
1312           break;
1313         }
1314
1315       /* Send FIN either way and switch to LAST_ACK. */
1316       tcp_cong_recovery_off (tc);
1317       /* Make sure we don't try to send unsent data */
1318       tc->snd_nxt = tc->snd_una;
1319       tcp_send_fin (tc);
1320       tcp_connection_set_state (tc, TCP_STATE_LAST_ACK);
1321       session_transport_closed_notify (&tc->connection);
1322
1323       /* Make sure we don't wait in LAST ACK forever */
1324       tcp_timer_set (tc, TCP_TIMER_WAITCLOSE, tcp_cfg.lastack_time);
1325       tcp_workerp_stats_inc (wrk, to_closewait2, 1);
1326
1327       /* Don't delete the connection yet */
1328       break;
1329     case TCP_STATE_FIN_WAIT_1:
1330       tcp_connection_timers_reset (tc);
1331       if (tc->flags & TCP_CONN_FINPNDG)
1332         {
1333           /* If FIN pending, we haven't sent everything, but we did try.
1334            * Notify session layer that transport is closed. */
1335           tcp_connection_set_state (tc, TCP_STATE_CLOSED);
1336           tcp_send_reset (tc);
1337           tcp_program_cleanup (wrk, tc);
1338         }
1339       else
1340         {
1341           /* We've sent the fin but no progress. Close the connection and
1342            * to make sure everything is flushed, setup a cleanup timer */
1343           tcp_connection_set_state (tc, TCP_STATE_CLOSED);
1344           tcp_program_cleanup (wrk, tc);
1345         }
1346       session_transport_closed_notify (&tc->connection);
1347       tcp_workerp_stats_inc (wrk, to_finwait1, 1);
1348       break;
1349     case TCP_STATE_LAST_ACK:
1350       tcp_connection_timers_reset (tc);
1351       tcp_connection_set_state (tc, TCP_STATE_CLOSED);
1352       session_transport_closed_notify (&tc->connection);
1353       tcp_program_cleanup (wrk, tc);
1354       tcp_workerp_stats_inc (wrk, to_lastack, 1);
1355       break;
1356     case TCP_STATE_CLOSING:
1357       tcp_connection_timers_reset (tc);
1358       tcp_connection_set_state (tc, TCP_STATE_CLOSED);
1359       session_transport_closed_notify (&tc->connection);
1360       tcp_program_cleanup (wrk, tc);
1361       tcp_workerp_stats_inc (wrk, to_closing, 1);
1362       break;
1363     case TCP_STATE_FIN_WAIT_2:
1364       tcp_send_reset (tc);
1365       tcp_connection_timers_reset (tc);
1366       tcp_connection_set_state (tc, TCP_STATE_CLOSED);
1367       session_transport_closed_notify (&tc->connection);
1368       tcp_program_cleanup (wrk, tc);
1369       tcp_workerp_stats_inc (wrk, to_finwait2, 1);
1370       break;
1371     case TCP_STATE_TIME_WAIT:
1372       tcp_connection_set_state (tc, TCP_STATE_CLOSED);
1373       tcp_program_cleanup (wrk, tc);
1374       break;
1375     default:
1376       clib_warning ("waitclose in state: %U", format_tcp_state, tc->state);
1377       break;
1378     }
1379 }
1380
1381 /* *INDENT-OFF* */
1382 static timer_expiration_handler *timer_expiration_handlers[TCP_N_TIMERS] =
1383 {
1384     tcp_timer_retransmit_handler,
1385     tcp_timer_delack_handler,
1386     tcp_timer_persist_handler,
1387     tcp_timer_waitclose_handler,
1388     tcp_timer_retransmit_syn_handler,
1389 };
1390 /* *INDENT-ON* */
1391
1392 static void
1393 tcp_dispatch_pending_timers (tcp_worker_ctx_t * wrk)
1394 {
1395   u32 n_timers, connection_index, timer_id, thread_index, timer_handle;
1396   tcp_connection_t *tc;
1397   int i;
1398
1399   if (!(n_timers = clib_fifo_elts (wrk->pending_timers)))
1400     return;
1401
1402   thread_index = wrk->vm->thread_index;
1403   for (i = 0; i < clib_min (n_timers, wrk->max_timers_per_loop); i++)
1404     {
1405       clib_fifo_sub1 (wrk->pending_timers, timer_handle);
1406       connection_index = timer_handle & 0x0FFFFFFF;
1407       timer_id = timer_handle >> 28;
1408
1409       if (PREDICT_TRUE (timer_id != TCP_TIMER_RETRANSMIT_SYN))
1410         tc = tcp_connection_get (connection_index, thread_index);
1411       else
1412         tc = tcp_half_open_connection_get (connection_index);
1413
1414       if (PREDICT_FALSE (!tc))
1415         continue;
1416
1417       /* Skip timer if it was rearmed while pending dispatch */
1418       if (PREDICT_FALSE (tc->timers[timer_id] != TCP_TIMER_HANDLE_INVALID))
1419         continue;
1420
1421       (*timer_expiration_handlers[timer_id]) (tc);
1422     }
1423
1424   if (thread_index == 0 && clib_fifo_elts (wrk->pending_timers))
1425     vlib_process_signal_event_mt (wrk->vm, session_queue_process_node.index,
1426                                   SESSION_Q_PROCESS_FLUSH_FRAMES, 0);
1427 }
1428
1429 /**
1430  * Flush ip lookup tx frames populated by timer pops
1431  */
1432 static void
1433 tcp_flush_frames_to_output (tcp_worker_ctx_t * wrk)
1434 {
1435   if (wrk->ip_lookup_tx_frames[0])
1436     {
1437       vlib_put_frame_to_node (wrk->vm, ip4_lookup_node.index,
1438                               wrk->ip_lookup_tx_frames[0]);
1439       wrk->ip_lookup_tx_frames[0] = 0;
1440     }
1441   if (wrk->ip_lookup_tx_frames[1])
1442     {
1443       vlib_put_frame_to_node (wrk->vm, ip6_lookup_node.index,
1444                               wrk->ip_lookup_tx_frames[1]);
1445       wrk->ip_lookup_tx_frames[1] = 0;
1446     }
1447 }
1448
1449 static void
1450 tcp_handle_cleanups (tcp_worker_ctx_t * wrk, clib_time_type_t now)
1451 {
1452   u32 thread_index = wrk->vm->thread_index;
1453   tcp_cleanup_req_t *req;
1454   tcp_connection_t *tc;
1455
1456   while (clib_fifo_elts (wrk->pending_cleanups))
1457     {
1458       req = clib_fifo_head (wrk->pending_cleanups);
1459       if (req->free_time > now)
1460         break;
1461       clib_fifo_sub2 (wrk->pending_cleanups, req);
1462       tc = tcp_connection_get (req->connection_index, thread_index);
1463       if (PREDICT_FALSE (!tc))
1464         continue;
1465       session_transport_delete_notify (&tc->connection);
1466       tcp_connection_cleanup (tc);
1467     }
1468 }
1469
1470 static void
1471 tcp_update_time (f64 now, u8 thread_index)
1472 {
1473   tcp_worker_ctx_t *wrk = tcp_get_worker (thread_index);
1474
1475   tcp_set_time_now (wrk);
1476   tcp_handle_cleanups (wrk, now);
1477   tw_timer_expire_timers_16t_2w_512sl (&wrk->timer_wheel, now);
1478   tcp_dispatch_pending_timers (wrk);
1479   tcp_flush_frames_to_output (wrk);
1480 }
1481
1482 static void
1483 tcp_session_flush_data (transport_connection_t * tconn)
1484 {
1485   tcp_connection_t *tc = (tcp_connection_t *) tconn;
1486   if (tc->flags & TCP_CONN_PSH_PENDING)
1487     return;
1488   tc->flags |= TCP_CONN_PSH_PENDING;
1489   tc->psh_seq = tc->snd_una + transport_max_tx_dequeue (tconn) - 1;
1490 }
1491
1492 /* *INDENT-OFF* */
1493 const static transport_proto_vft_t tcp_proto = {
1494   .enable = vnet_tcp_enable_disable,
1495   .start_listen = tcp_session_bind,
1496   .stop_listen = tcp_session_unbind,
1497   .push_header = tcp_session_push_header,
1498   .get_connection = tcp_session_get_transport,
1499   .get_listener = tcp_session_get_listener,
1500   .get_half_open = tcp_half_open_session_get_transport,
1501   .connect = tcp_session_open,
1502   .close = tcp_session_close,
1503   .cleanup = tcp_session_cleanup,
1504   .reset = tcp_session_reset,
1505   .send_params = tcp_session_send_params,
1506   .update_time = tcp_update_time,
1507   .flush_data = tcp_session_flush_data,
1508   .custom_tx = tcp_session_custom_tx,
1509   .format_connection = format_tcp_session,
1510   .format_listener = format_tcp_listener_session,
1511   .format_half_open = format_tcp_half_open_session,
1512   .transport_options = {
1513     .tx_type = TRANSPORT_TX_PEEK,
1514     .service_type = TRANSPORT_SERVICE_VC,
1515   },
1516 };
1517 /* *INDENT-ON* */
1518
1519 void
1520 tcp_connection_tx_pacer_update (tcp_connection_t * tc)
1521 {
1522   if (!transport_connection_is_tx_paced (&tc->connection))
1523     return;
1524
1525   f64 srtt = clib_min ((f64) tc->srtt * TCP_TICK, tc->mrtt_us);
1526
1527   transport_connection_tx_pacer_update (&tc->connection,
1528                                         tcp_cc_get_pacing_rate (tc),
1529                                         srtt * CLIB_US_TIME_FREQ);
1530 }
1531
1532 void
1533 tcp_connection_tx_pacer_reset (tcp_connection_t * tc, u32 window,
1534                                u32 start_bucket)
1535 {
1536   f64 srtt = clib_min ((f64) tc->srtt * TCP_TICK, tc->mrtt_us);
1537   transport_connection_tx_pacer_reset (&tc->connection,
1538                                        tcp_cc_get_pacing_rate (tc),
1539                                        start_bucket,
1540                                        srtt * CLIB_US_TIME_FREQ);
1541 }
1542
1543 static void
1544 tcp_expired_timers_dispatch (u32 * expired_timers)
1545 {
1546   u32 thread_index = vlib_get_thread_index (), n_left, max_per_loop;
1547   u32 connection_index, timer_id, n_expired, max_loops;
1548   tcp_worker_ctx_t *wrk;
1549   tcp_connection_t *tc;
1550   int i;
1551
1552   wrk = tcp_get_worker (thread_index);
1553   n_expired = vec_len (expired_timers);
1554   tcp_workerp_stats_inc (wrk, timer_expirations, n_expired);
1555   n_left = clib_fifo_elts (wrk->pending_timers);
1556
1557   /*
1558    * Invalidate all timer handles before dispatching. This avoids dangling
1559    * index references to timer wheel pool entries that have been freed.
1560    */
1561   for (i = 0; i < n_expired; i++)
1562     {
1563       connection_index = expired_timers[i] & 0x0FFFFFFF;
1564       timer_id = expired_timers[i] >> 28;
1565
1566       if (timer_id != TCP_TIMER_RETRANSMIT_SYN)
1567         tc = tcp_connection_get (connection_index, thread_index);
1568       else
1569         tc = tcp_half_open_connection_get (connection_index);
1570
1571       TCP_EVT (TCP_EVT_TIMER_POP, connection_index, timer_id);
1572
1573       tc->timers[timer_id] = TCP_TIMER_HANDLE_INVALID;
1574     }
1575
1576   clib_fifo_add (wrk->pending_timers, expired_timers, n_expired);
1577
1578   max_loops = clib_max (1, 0.5 * TCP_TIMER_TICK * wrk->vm->loops_per_second);
1579   max_per_loop = clib_max ((n_left + n_expired) / max_loops, 10);
1580   max_per_loop = clib_min (max_per_loop, VLIB_FRAME_SIZE);
1581   wrk->max_timers_per_loop = clib_max (n_left ? wrk->max_timers_per_loop : 0,
1582                                        max_per_loop);
1583
1584   if (thread_index == 0)
1585     vlib_process_signal_event_mt (wrk->vm, session_queue_process_node.index,
1586                                   SESSION_Q_PROCESS_FLUSH_FRAMES, 0);
1587 }
1588
1589 static void
1590 tcp_initialize_timer_wheels (tcp_main_t * tm)
1591 {
1592   tw_timer_wheel_16t_2w_512sl_t *tw;
1593   /* *INDENT-OFF* */
1594   foreach_vlib_main (({
1595     tw = &tm->wrk_ctx[ii].timer_wheel;
1596     tw_timer_wheel_init_16t_2w_512sl (tw, tcp_expired_timers_dispatch,
1597                                       TCP_TIMER_TICK, ~0);
1598     tw->last_run_time = vlib_time_now (this_vlib_main);
1599   }));
1600   /* *INDENT-ON* */
1601 }
1602
1603 static void
1604 tcp_initialize_iss_seed (tcp_main_t * tm)
1605 {
1606   u32 default_seed = random_default_seed ();
1607   u64 time_now = clib_cpu_time_now ();
1608
1609   tm->iss_seed.first = (u64) random_u32 (&default_seed) << 32;
1610   tm->iss_seed.second = random_u64 (&time_now);
1611 }
1612
1613 static clib_error_t *
1614 tcp_main_enable (vlib_main_t * vm)
1615 {
1616   vlib_thread_main_t *vtm = vlib_get_thread_main ();
1617   u32 num_threads, n_workers, prealloc_conn_per_wrk;
1618   tcp_connection_t *tc __attribute__ ((unused));
1619   tcp_main_t *tm = vnet_get_tcp_main ();
1620   tcp_worker_ctx_t *wrk;
1621   clib_error_t *error = 0;
1622   int thread;
1623
1624   if ((error = vlib_call_init_function (vm, ip_main_init)))
1625     return error;
1626   if ((error = vlib_call_init_function (vm, ip4_lookup_init)))
1627     return error;
1628   if ((error = vlib_call_init_function (vm, ip6_lookup_init)))
1629     return error;
1630
1631   /*
1632    * Registrations
1633    */
1634
1635   ip4_register_protocol (IP_PROTOCOL_TCP, tcp4_input_node.index);
1636   ip6_register_protocol (IP_PROTOCOL_TCP, tcp6_input_node.index);
1637
1638   /*
1639    * Initialize data structures
1640    */
1641
1642   num_threads = 1 /* main thread */  + vtm->n_threads;
1643   vec_validate (tm->wrk_ctx, num_threads - 1);
1644   n_workers = num_threads == 1 ? 1 : vtm->n_threads;
1645   prealloc_conn_per_wrk = tcp_cfg.preallocated_connections / n_workers;
1646
1647   for (thread = 0; thread < num_threads; thread++)
1648     {
1649       wrk = &tm->wrk_ctx[thread];
1650
1651       vec_validate (wrk->pending_deq_acked, 255);
1652       vec_validate (wrk->pending_disconnects, 255);
1653       vec_validate (wrk->pending_resets, 255);
1654       vec_reset_length (wrk->pending_deq_acked);
1655       vec_reset_length (wrk->pending_disconnects);
1656       vec_reset_length (wrk->pending_resets);
1657       wrk->vm = vlib_mains[thread];
1658       wrk->max_timers_per_loop = 10;
1659
1660       /*
1661        * Preallocate connections. Assume that thread 0 won't
1662        * use preallocated threads when running multi-core
1663        */
1664       if ((thread > 0 || num_threads == 1) && prealloc_conn_per_wrk)
1665         pool_init_fixed (wrk->connections, prealloc_conn_per_wrk);
1666     }
1667
1668   /*
1669    * Use a preallocated half-open connection pool?
1670    */
1671   if (tcp_cfg.preallocated_half_open_connections)
1672     pool_init_fixed (tm->half_open_connections,
1673                      tcp_cfg.preallocated_half_open_connections);
1674
1675   /* Initialize clocks per tick for TCP timestamp. Used to compute
1676    * monotonically increasing timestamps. */
1677   tm->tstamp_ticks_per_clock = vm->clib_time.seconds_per_clock
1678     / TCP_TSTAMP_RESOLUTION;
1679
1680   if (num_threads > 1)
1681     {
1682       clib_spinlock_init (&tm->half_open_lock);
1683     }
1684
1685   tcp_initialize_timer_wheels (tm);
1686   tcp_initialize_iss_seed (tm);
1687
1688   tm->bytes_per_buffer = vlib_buffer_get_default_data_size (vm);
1689   tm->cc_last_type = TCP_CC_LAST;
1690   return error;
1691 }
1692
1693 clib_error_t *
1694 vnet_tcp_enable_disable (vlib_main_t * vm, u8 is_en)
1695 {
1696   if (is_en)
1697     {
1698       if (tcp_main.is_enabled)
1699         return 0;
1700
1701       return tcp_main_enable (vm);
1702     }
1703   else
1704     {
1705       tcp_main.is_enabled = 0;
1706     }
1707
1708   return 0;
1709 }
1710
1711 void
1712 tcp_punt_unknown (vlib_main_t * vm, u8 is_ip4, u8 is_add)
1713 {
1714   tcp_main_t *tm = &tcp_main;
1715   if (is_ip4)
1716     tm->punt_unknown4 = is_add;
1717   else
1718     tm->punt_unknown6 = is_add;
1719 }
1720
1721 /**
1722  * Initialize default values for tcp parameters
1723  */
1724 static void
1725 tcp_configuration_init (void)
1726 {
1727   /* Initial wnd for SYN. Fifos are not allocated at that point so use some
1728    * predefined value. For SYN-ACK we still want the scale to be computed in
1729    * the same way */
1730   tcp_cfg.max_rx_fifo = 32 << 20;
1731   tcp_cfg.min_rx_fifo = 4 << 10;
1732
1733   tcp_cfg.default_mtu = 1500;
1734   tcp_cfg.initial_cwnd_multiplier = 0;
1735   tcp_cfg.enable_tx_pacing = 1;
1736   tcp_cfg.allow_tso = 0;
1737   tcp_cfg.csum_offload = 1;
1738   tcp_cfg.cc_algo = TCP_CC_NEWRENO;
1739   tcp_cfg.rwnd_min_update_ack = 1;
1740
1741   /* Time constants defined as timer tick (100ms) multiples */
1742   tcp_cfg.delack_time = 1;      /* 0.1s */
1743   tcp_cfg.closewait_time = 20;  /* 2s */
1744   tcp_cfg.timewait_time = 100;  /* 10s */
1745   tcp_cfg.finwait1_time = 600;  /* 60s */
1746   tcp_cfg.lastack_time = 300;   /* 30s */
1747   tcp_cfg.finwait2_time = 300;  /* 30s */
1748   tcp_cfg.closing_time = 300;   /* 30s */
1749   tcp_cfg.cleanup_time = 0.1;   /* 100ms */
1750 }
1751
1752 static clib_error_t *
1753 tcp_init (vlib_main_t * vm)
1754 {
1755   tcp_main_t *tm = vnet_get_tcp_main ();
1756   ip_main_t *im = &ip_main;
1757   ip_protocol_info_t *pi;
1758
1759   /* Session layer, and by implication tcp, are disabled by default */
1760   tm->is_enabled = 0;
1761
1762   /* Register with IP for header parsing */
1763   pi = ip_get_protocol_info (im, IP_PROTOCOL_TCP);
1764   if (pi == 0)
1765     return clib_error_return (0, "TCP protocol info AWOL");
1766   pi->format_header = format_tcp_header;
1767   pi->unformat_pg_edit = unformat_pg_tcp_header;
1768
1769   /* Register as transport with session layer */
1770   transport_register_protocol (TRANSPORT_PROTO_TCP, &tcp_proto,
1771                                FIB_PROTOCOL_IP4, tcp4_output_node.index);
1772   transport_register_protocol (TRANSPORT_PROTO_TCP, &tcp_proto,
1773                                FIB_PROTOCOL_IP6, tcp6_output_node.index);
1774
1775   tcp_api_reference ();
1776   tcp_configuration_init ();
1777
1778   tm->cc_algo_by_name = hash_create_string (0, sizeof (uword));
1779
1780   return 0;
1781 }
1782
1783 VLIB_INIT_FUNCTION (tcp_init);
1784
1785 uword
1786 unformat_tcp_cc_algo (unformat_input_t * input, va_list * va)
1787 {
1788   tcp_cc_algorithm_type_e *result = va_arg (*va, tcp_cc_algorithm_type_e *);
1789   tcp_main_t *tm = &tcp_main;
1790   char *cc_algo_name;
1791   u8 found = 0;
1792   uword *p;
1793
1794   if (unformat (input, "%s", &cc_algo_name)
1795       && ((p = hash_get_mem (tm->cc_algo_by_name, cc_algo_name))))
1796     {
1797       *result = *p;
1798       found = 1;
1799     }
1800
1801   vec_free (cc_algo_name);
1802   return found;
1803 }
1804
1805 uword
1806 unformat_tcp_cc_algo_cfg (unformat_input_t * input, va_list * va)
1807 {
1808   tcp_main_t *tm = vnet_get_tcp_main ();
1809   tcp_cc_algorithm_t *cc_alg;
1810   unformat_input_t sub_input;
1811   int found = 0;
1812
1813   vec_foreach (cc_alg, tm->cc_algos)
1814   {
1815     if (!unformat (input, cc_alg->name))
1816       continue;
1817
1818     if (cc_alg->unformat_cfg
1819         && unformat (input, "%U", unformat_vlib_cli_sub_input, &sub_input))
1820       {
1821         if (cc_alg->unformat_cfg (&sub_input))
1822           found = 1;
1823       }
1824   }
1825   return found;
1826 }
1827
1828 static clib_error_t *
1829 tcp_config_fn (vlib_main_t * vm, unformat_input_t * input)
1830 {
1831   u32 cwnd_multiplier, tmp_time;
1832   uword memory_size;
1833
1834   while (unformat_check_input (input) != UNFORMAT_END_OF_INPUT)
1835     {
1836       if (unformat (input, "preallocated-connections %d",
1837                     &tcp_cfg.preallocated_connections))
1838         ;
1839       else if (unformat (input, "preallocated-half-open-connections %d",
1840                          &tcp_cfg.preallocated_half_open_connections))
1841         ;
1842       else if (unformat (input, "buffer-fail-fraction %f",
1843                          &tcp_cfg.buffer_fail_fraction))
1844         ;
1845       else if (unformat (input, "max-rx-fifo %U", unformat_memory_size,
1846                          &memory_size))
1847         {
1848           if (memory_size >= 0x100000000)
1849             {
1850               return clib_error_return
1851                 (0, "max-rx-fifo %llu (0x%llx) too large", memory_size,
1852                  memory_size);
1853             }
1854           tcp_cfg.max_rx_fifo = memory_size;
1855         }
1856       else if (unformat (input, "min-rx-fifo %U", unformat_memory_size,
1857                          &memory_size))
1858         {
1859           if (memory_size >= 0x100000000)
1860             {
1861               return clib_error_return
1862                 (0, "min-rx-fifo %llu (0x%llx) too large", memory_size,
1863                  memory_size);
1864             }
1865           tcp_cfg.min_rx_fifo = memory_size;
1866         }
1867       else if (unformat (input, "mtu %u", &tcp_cfg.default_mtu))
1868         ;
1869       else if (unformat (input, "rwnd-min-update-ack %d",
1870                          &tcp_cfg.rwnd_min_update_ack))
1871         ;
1872       else if (unformat (input, "initial-cwnd-multiplier %u",
1873                          &cwnd_multiplier))
1874         tcp_cfg.initial_cwnd_multiplier = cwnd_multiplier;
1875       else if (unformat (input, "no-tx-pacing"))
1876         tcp_cfg.enable_tx_pacing = 0;
1877       else if (unformat (input, "tso"))
1878         tcp_cfg.allow_tso = 1;
1879       else if (unformat (input, "no-csum-offload"))
1880         tcp_cfg.csum_offload = 0;
1881       else if (unformat (input, "cc-algo %U", unformat_tcp_cc_algo,
1882                          &tcp_cfg.cc_algo))
1883         ;
1884       else if (unformat (input, "%U", unformat_tcp_cc_algo_cfg))
1885         ;
1886       else if (unformat (input, "closewait-time %u", &tmp_time))
1887         tcp_cfg.closewait_time = tmp_time / TCP_TIMER_TICK;
1888       else if (unformat (input, "timewait-time %u", &tmp_time))
1889         tcp_cfg.timewait_time = tmp_time / TCP_TIMER_TICK;
1890       else if (unformat (input, "finwait1-time %u", &tmp_time))
1891         tcp_cfg.finwait1_time = tmp_time / TCP_TIMER_TICK;
1892       else if (unformat (input, "finwait2-time %u", &tmp_time))
1893         tcp_cfg.finwait2_time = tmp_time / TCP_TIMER_TICK;
1894       else if (unformat (input, "lastack-time %u", &tmp_time))
1895         tcp_cfg.lastack_time = tmp_time / TCP_TIMER_TICK;
1896       else if (unformat (input, "closing-time %u", &tmp_time))
1897         tcp_cfg.closing_time = tmp_time / TCP_TIMER_TICK;
1898       else if (unformat (input, "cleanup-time %u", &tmp_time))
1899         tcp_cfg.cleanup_time = tmp_time / 1000.0;
1900       else
1901         return clib_error_return (0, "unknown input `%U'",
1902                                   format_unformat_error, input);
1903     }
1904   return 0;
1905 }
1906
1907 VLIB_CONFIG_FUNCTION (tcp_config_fn, "tcp");
1908
1909
1910 /**
1911  * \brief Configure an ipv4 source address range
1912  * @param vm vlib_main_t pointer
1913  * @param start first ipv4 address in the source address range
1914  * @param end last ipv4 address in the source address range
1915  * @param table_id VRF / table ID, 0 for the default FIB
1916  * @return 0 if all OK, else an error indication from api_errno.h
1917  */
1918
1919 int
1920 tcp_configure_v4_source_address_range (vlib_main_t * vm,
1921                                        ip4_address_t * start,
1922                                        ip4_address_t * end, u32 table_id)
1923 {
1924   u32 start_host_byte_order, end_host_byte_order;
1925   fib_prefix_t prefix;
1926   fib_node_index_t fei;
1927   u32 fib_index = 0;
1928   u32 sw_if_index;
1929   int rv;
1930
1931   clib_memset (&prefix, 0, sizeof (prefix));
1932
1933   fib_index = fib_table_find (FIB_PROTOCOL_IP4, table_id);
1934
1935   if (fib_index == ~0)
1936     return VNET_API_ERROR_NO_SUCH_FIB;
1937
1938   start_host_byte_order = clib_net_to_host_u32 (start->as_u32);
1939   end_host_byte_order = clib_net_to_host_u32 (end->as_u32);
1940
1941   /* sanity check for reversed args or some such */
1942   if ((end_host_byte_order - start_host_byte_order) > (10 << 10))
1943     return VNET_API_ERROR_INVALID_ARGUMENT;
1944
1945   /* Lookup the last address, to identify the interface involved */
1946   prefix.fp_len = 32;
1947   prefix.fp_proto = FIB_PROTOCOL_IP4;
1948   memcpy (&prefix.fp_addr.ip4, end, sizeof (ip4_address_t));
1949
1950   fei = fib_table_lookup (fib_index, &prefix);
1951
1952   /* Couldn't find route to destination. Bail out. */
1953   if (fei == FIB_NODE_INDEX_INVALID)
1954     return VNET_API_ERROR_NEXT_HOP_NOT_IN_FIB;
1955
1956   sw_if_index = fib_entry_get_resolving_interface (fei);
1957
1958   /* Configure proxy arp across the range */
1959   rv = ip4_neighbor_proxy_add (fib_index, start, end);
1960
1961   if (rv)
1962     return rv;
1963
1964   rv = ip4_neighbor_proxy_enable (sw_if_index);
1965
1966   if (rv)
1967     return rv;
1968
1969   do
1970     {
1971       dpo_id_t dpo = DPO_INVALID;
1972
1973       vec_add1 (tcp_cfg.ip4_src_addrs, start[0]);
1974
1975       /* Add local adjacencies for the range */
1976
1977       receive_dpo_add_or_lock (DPO_PROTO_IP4, ~0 /* sw_if_index */ ,
1978                                NULL, &dpo);
1979       prefix.fp_len = 32;
1980       prefix.fp_proto = FIB_PROTOCOL_IP4;
1981       prefix.fp_addr.ip4.as_u32 = start->as_u32;
1982
1983       fib_table_entry_special_dpo_update (fib_index,
1984                                           &prefix,
1985                                           FIB_SOURCE_API,
1986                                           FIB_ENTRY_FLAG_EXCLUSIVE, &dpo);
1987       dpo_reset (&dpo);
1988
1989       start_host_byte_order++;
1990       start->as_u32 = clib_host_to_net_u32 (start_host_byte_order);
1991     }
1992   while (start_host_byte_order <= end_host_byte_order);
1993
1994   return 0;
1995 }
1996
1997 /**
1998  * \brief Configure an ipv6 source address range
1999  * @param vm vlib_main_t pointer
2000  * @param start first ipv6 address in the source address range
2001  * @param end last ipv6 address in the source address range
2002  * @param table_id VRF / table ID, 0 for the default FIB
2003  * @return 0 if all OK, else an error indication from api_errno.h
2004  */
2005
2006 int
2007 tcp_configure_v6_source_address_range (vlib_main_t * vm,
2008                                        ip6_address_t * start,
2009                                        ip6_address_t * end, u32 table_id)
2010 {
2011   fib_prefix_t prefix;
2012   u32 fib_index = 0;
2013   fib_node_index_t fei;
2014   u32 sw_if_index;
2015
2016   clib_memset (&prefix, 0, sizeof (prefix));
2017
2018   fib_index = fib_table_find (FIB_PROTOCOL_IP6, table_id);
2019
2020   if (fib_index == ~0)
2021     return VNET_API_ERROR_NO_SUCH_FIB;
2022
2023   while (1)
2024     {
2025       int i;
2026       ip6_address_t tmp;
2027       dpo_id_t dpo = DPO_INVALID;
2028
2029       /* Remember this address */
2030       vec_add1 (tcp_cfg.ip6_src_addrs, start[0]);
2031
2032       /* Lookup the prefix, to identify the interface involved */
2033       prefix.fp_len = 128;
2034       prefix.fp_proto = FIB_PROTOCOL_IP6;
2035       memcpy (&prefix.fp_addr.ip6, start, sizeof (ip6_address_t));
2036
2037       fei = fib_table_lookup (fib_index, &prefix);
2038
2039       /* Couldn't find route to destination. Bail out. */
2040       if (fei == FIB_NODE_INDEX_INVALID)
2041         return VNET_API_ERROR_NEXT_HOP_NOT_IN_FIB;
2042
2043       sw_if_index = fib_entry_get_resolving_interface (fei);
2044
2045       if (sw_if_index == (u32) ~ 0)
2046         return VNET_API_ERROR_NO_MATCHING_INTERFACE;
2047
2048       /* Add a proxy neighbor discovery entry for this address */
2049       ip6_neighbor_proxy_add (sw_if_index, start);
2050
2051       /* Add a receive adjacency for this address */
2052       receive_dpo_add_or_lock (DPO_PROTO_IP6, ~0 /* sw_if_index */ ,
2053                                NULL, &dpo);
2054
2055       fib_table_entry_special_dpo_update (fib_index,
2056                                           &prefix,
2057                                           FIB_SOURCE_API,
2058                                           FIB_ENTRY_FLAG_EXCLUSIVE, &dpo);
2059       dpo_reset (&dpo);
2060
2061       /* Done with the entire range? */
2062       if (!memcmp (start, end, sizeof (start[0])))
2063         break;
2064
2065       /* Increment the address. DGMS. */
2066       tmp = start[0];
2067       for (i = 15; i >= 0; i--)
2068         {
2069           tmp.as_u8[i] += 1;
2070           if (tmp.as_u8[i] != 0)
2071             break;
2072         }
2073       start[0] = tmp;
2074     }
2075   return 0;
2076 }
2077
2078 static clib_error_t *
2079 tcp_src_address_fn (vlib_main_t * vm,
2080                     unformat_input_t * input, vlib_cli_command_t * cmd_arg)
2081 {
2082   ip4_address_t v4start, v4end;
2083   ip6_address_t v6start, v6end;
2084   u32 table_id = 0;
2085   int v4set = 0;
2086   int v6set = 0;
2087   int rv;
2088
2089   while (unformat_check_input (input) != UNFORMAT_END_OF_INPUT)
2090     {
2091       if (unformat (input, "%U - %U", unformat_ip4_address, &v4start,
2092                     unformat_ip4_address, &v4end))
2093         v4set = 1;
2094       else if (unformat (input, "%U", unformat_ip4_address, &v4start))
2095         {
2096           memcpy (&v4end, &v4start, sizeof (v4start));
2097           v4set = 1;
2098         }
2099       else if (unformat (input, "%U - %U", unformat_ip6_address, &v6start,
2100                          unformat_ip6_address, &v6end))
2101         v6set = 1;
2102       else if (unformat (input, "%U", unformat_ip6_address, &v6start))
2103         {
2104           memcpy (&v6end, &v6start, sizeof (v6start));
2105           v6set = 1;
2106         }
2107       else if (unformat (input, "fib-table %d", &table_id))
2108         ;
2109       else
2110         break;
2111     }
2112
2113   if (!v4set && !v6set)
2114     return clib_error_return (0, "at least one v4 or v6 address required");
2115
2116   if (v4set)
2117     {
2118       rv = tcp_configure_v4_source_address_range (vm, &v4start, &v4end,
2119                                                   table_id);
2120       switch (rv)
2121         {
2122         case 0:
2123           break;
2124
2125         case VNET_API_ERROR_NO_SUCH_FIB:
2126           return clib_error_return (0, "Invalid table-id %d", table_id);
2127
2128         case VNET_API_ERROR_INVALID_ARGUMENT:
2129           return clib_error_return (0, "Invalid address range %U - %U",
2130                                     format_ip4_address, &v4start,
2131                                     format_ip4_address, &v4end);
2132         default:
2133           return clib_error_return (0, "error %d", rv);
2134           break;
2135         }
2136     }
2137   if (v6set)
2138     {
2139       rv = tcp_configure_v6_source_address_range (vm, &v6start, &v6end,
2140                                                   table_id);
2141       switch (rv)
2142         {
2143         case 0:
2144           break;
2145
2146         case VNET_API_ERROR_NO_SUCH_FIB:
2147           return clib_error_return (0, "Invalid table-id %d", table_id);
2148
2149         default:
2150           return clib_error_return (0, "error %d", rv);
2151           break;
2152         }
2153     }
2154   return 0;
2155 }
2156
2157 /* *INDENT-OFF* */
2158 VLIB_CLI_COMMAND (tcp_src_address_command, static) =
2159 {
2160   .path = "tcp src-address",
2161   .short_help = "tcp src-address <ip-addr> [- <ip-addr>] add src address range",
2162   .function = tcp_src_address_fn,
2163 };
2164 /* *INDENT-ON* */
2165
2166 static u8 *
2167 tcp_scoreboard_dump_trace (u8 * s, sack_scoreboard_t * sb)
2168 {
2169 #if TCP_SCOREBOARD_TRACE
2170
2171   scoreboard_trace_elt_t *block;
2172   int i = 0;
2173
2174   if (!sb->trace)
2175     return s;
2176
2177   s = format (s, "scoreboard trace:");
2178   vec_foreach (block, sb->trace)
2179   {
2180     s = format (s, "{%u, %u, %u, %u, %u}, ", block->start, block->end,
2181                 block->ack, block->snd_una_max, block->group);
2182     if ((++i % 3) == 0)
2183       s = format (s, "\n");
2184   }
2185   return s;
2186 #else
2187   return 0;
2188 #endif
2189 }
2190
2191 static clib_error_t *
2192 tcp_show_scoreboard_trace_fn (vlib_main_t * vm, unformat_input_t * input,
2193                               vlib_cli_command_t * cmd_arg)
2194 {
2195   transport_connection_t *tconn = 0;
2196   tcp_connection_t *tc;
2197   u8 *s = 0;
2198   while (unformat_check_input (input) != UNFORMAT_END_OF_INPUT)
2199     {
2200       if (unformat (input, "%U", unformat_transport_connection, &tconn,
2201                     TRANSPORT_PROTO_TCP))
2202         ;
2203       else
2204         return clib_error_return (0, "unknown input `%U'",
2205                                   format_unformat_error, input);
2206     }
2207
2208   if (!TCP_SCOREBOARD_TRACE)
2209     {
2210       vlib_cli_output (vm, "scoreboard tracing not enabled");
2211       return 0;
2212     }
2213
2214   tc = tcp_get_connection_from_transport (tconn);
2215   s = tcp_scoreboard_dump_trace (s, &tc->sack_sb);
2216   vlib_cli_output (vm, "%v", s);
2217   return 0;
2218 }
2219
2220 /* *INDENT-OFF* */
2221 VLIB_CLI_COMMAND (tcp_show_scoreboard_trace_command, static) =
2222 {
2223   .path = "show tcp scoreboard trace",
2224   .short_help = "show tcp scoreboard trace <connection>",
2225   .function = tcp_show_scoreboard_trace_fn,
2226 };
2227 /* *INDENT-ON* */
2228
2229 u8 *
2230 tcp_scoreboard_replay (u8 * s, tcp_connection_t * tc, u8 verbose)
2231 {
2232   int i, trace_len;
2233   scoreboard_trace_elt_t *trace;
2234   u32 next_ack, left, group, has_new_ack = 0;
2235   tcp_connection_t _dummy_tc, *dummy_tc = &_dummy_tc;
2236   sack_block_t *block;
2237
2238   if (!TCP_SCOREBOARD_TRACE)
2239     {
2240       s = format (s, "scoreboard tracing not enabled");
2241       return s;
2242     }
2243
2244   if (!tc)
2245     return s;
2246
2247   clib_memset (dummy_tc, 0, sizeof (*dummy_tc));
2248   tcp_connection_timers_init (dummy_tc);
2249   scoreboard_init (&dummy_tc->sack_sb);
2250   dummy_tc->rcv_opts.flags |= TCP_OPTS_FLAG_SACK;
2251
2252 #if TCP_SCOREBOARD_TRACE
2253   trace = tc->sack_sb.trace;
2254   trace_len = vec_len (tc->sack_sb.trace);
2255 #endif
2256
2257   for (i = 0; i < trace_len; i++)
2258     {
2259       if (trace[i].ack != 0)
2260         {
2261           dummy_tc->snd_una = trace[i].ack - 1448;
2262           dummy_tc->snd_una_max = trace[i].ack;
2263         }
2264     }
2265
2266   left = 0;
2267   while (left < trace_len)
2268     {
2269       group = trace[left].group;
2270       vec_reset_length (dummy_tc->rcv_opts.sacks);
2271       has_new_ack = 0;
2272       while (trace[left].group == group)
2273         {
2274           if (trace[left].ack != 0)
2275             {
2276               if (verbose)
2277                 s = format (s, "Adding ack %u, snd_una_max %u, segs: ",
2278                             trace[left].ack, trace[left].snd_una_max);
2279               dummy_tc->snd_una_max = trace[left].snd_una_max;
2280               next_ack = trace[left].ack;
2281               has_new_ack = 1;
2282             }
2283           else
2284             {
2285               if (verbose)
2286                 s = format (s, "[%u, %u], ", trace[left].start,
2287                             trace[left].end);
2288               vec_add2 (dummy_tc->rcv_opts.sacks, block, 1);
2289               block->start = trace[left].start;
2290               block->end = trace[left].end;
2291             }
2292           left++;
2293         }
2294
2295       /* Push segments */
2296       tcp_rcv_sacks (dummy_tc, next_ack);
2297       if (has_new_ack)
2298         dummy_tc->snd_una = next_ack;
2299
2300       if (verbose)
2301         s = format (s, "result: %U", format_tcp_scoreboard,
2302                     &dummy_tc->sack_sb);
2303
2304     }
2305   s = format (s, "result: %U", format_tcp_scoreboard, &dummy_tc->sack_sb);
2306
2307   return s;
2308 }
2309
2310 static clib_error_t *
2311 tcp_scoreboard_trace_fn (vlib_main_t * vm, unformat_input_t * input,
2312                          vlib_cli_command_t * cmd_arg)
2313 {
2314   transport_connection_t *tconn = 0;
2315   tcp_connection_t *tc = 0;
2316   u8 *str = 0;
2317   while (unformat_check_input (input) != UNFORMAT_END_OF_INPUT)
2318     {
2319       if (unformat (input, "%U", unformat_transport_connection, &tconn,
2320                     TRANSPORT_PROTO_TCP))
2321         ;
2322       else
2323         return clib_error_return (0, "unknown input `%U'",
2324                                   format_unformat_error, input);
2325     }
2326
2327   if (!TCP_SCOREBOARD_TRACE)
2328     {
2329       vlib_cli_output (vm, "scoreboard tracing not enabled");
2330       return 0;
2331     }
2332
2333   tc = tcp_get_connection_from_transport (tconn);
2334   if (!tc)
2335     {
2336       vlib_cli_output (vm, "connection not found");
2337       return 0;
2338     }
2339   str = tcp_scoreboard_replay (str, tc, 1);
2340   vlib_cli_output (vm, "%v", str);
2341   return 0;
2342 }
2343
2344 /* *INDENT-OFF* */
2345 VLIB_CLI_COMMAND (tcp_replay_scoreboard_command, static) =
2346 {
2347   .path = "tcp replay scoreboard",
2348   .short_help = "tcp replay scoreboard <connection>",
2349   .function = tcp_scoreboard_trace_fn,
2350 };
2351 /* *INDENT-ON* */
2352
2353 static clib_error_t *
2354 show_tcp_punt_fn (vlib_main_t * vm, unformat_input_t * input,
2355                   vlib_cli_command_t * cmd_arg)
2356 {
2357   tcp_main_t *tm = vnet_get_tcp_main ();
2358   if (unformat_check_input (input) != UNFORMAT_END_OF_INPUT)
2359     return clib_error_return (0, "unknown input `%U'", format_unformat_error,
2360                               input);
2361   vlib_cli_output (vm, "IPv4 TCP punt: %s",
2362                    tm->punt_unknown4 ? "enabled" : "disabled");
2363   vlib_cli_output (vm, "IPv6 TCP punt: %s",
2364                    tm->punt_unknown6 ? "enabled" : "disabled");
2365   return 0;
2366 }
2367 /* *INDENT-OFF* */
2368 VLIB_CLI_COMMAND (show_tcp_punt_command, static) =
2369 {
2370   .path = "show tcp punt",
2371   .short_help = "show tcp punt",
2372   .function = show_tcp_punt_fn,
2373 };
2374 /* *INDENT-ON* */
2375
2376 static clib_error_t *
2377 show_tcp_stats_fn (vlib_main_t * vm, unformat_input_t * input,
2378                    vlib_cli_command_t * cmd)
2379 {
2380   tcp_main_t *tm = vnet_get_tcp_main ();
2381   tcp_worker_ctx_t *wrk;
2382   u32 thread;
2383
2384   if (unformat_check_input (input) != UNFORMAT_END_OF_INPUT)
2385     return clib_error_return (0, "unknown input `%U'", format_unformat_error,
2386                               input);
2387   for (thread = 0; thread < vec_len (tm->wrk_ctx); thread++)
2388     {
2389       wrk = tcp_get_worker (thread);
2390       vlib_cli_output (vm, "Thread %u:\n", thread);
2391
2392       if (clib_fifo_elts (wrk->pending_timers))
2393         vlib_cli_output (vm, " %lu pending timers",
2394                          clib_fifo_elts (wrk->pending_timers));
2395
2396 #define _(name,type,str)                                        \
2397   if (wrk->stats.name)                                          \
2398     vlib_cli_output (vm, " %lu %s", wrk->stats.name, str);
2399       foreach_tcp_wrk_stat
2400 #undef _
2401     }
2402
2403   return 0;
2404 }
2405
2406 /* *INDENT-OFF* */
2407 VLIB_CLI_COMMAND (show_tcp_stats_command, static) =
2408 {
2409   .path = "show tcp stats",
2410   .short_help = "show tcp stats",
2411   .function = show_tcp_stats_fn,
2412 };
2413 /* *INDENT-ON* */
2414
2415 static clib_error_t *
2416 clear_tcp_stats_fn (vlib_main_t * vm, unformat_input_t * input,
2417                     vlib_cli_command_t * cmd)
2418 {
2419   tcp_main_t *tm = vnet_get_tcp_main ();
2420   tcp_worker_ctx_t *wrk;
2421   u32 thread;
2422
2423   if (unformat_check_input (input) != UNFORMAT_END_OF_INPUT)
2424     return clib_error_return (0, "unknown input `%U'", format_unformat_error,
2425                               input);
2426
2427   for (thread = 0; thread < vec_len (tm->wrk_ctx); thread++)
2428     {
2429       wrk = tcp_get_worker (thread);
2430       clib_memset (&wrk->stats, 0, sizeof (wrk->stats));
2431     }
2432
2433   return 0;
2434 }
2435
2436 /* *INDENT-OFF* */
2437 VLIB_CLI_COMMAND (clear_tcp_stats_command, static) =
2438 {
2439   .path = "clear tcp stats",
2440   .short_help = "clear tcp stats",
2441   .function = clear_tcp_stats_fn,
2442 };
2443 /* *INDENT-ON* */
2444
2445 /*
2446  * fd.io coding-style-patch-verification: ON
2447  *
2448  * Local Variables:
2449  * eval: (c-set-style "gnu")
2450  * End:
2451  */