quic: Improve quic echo connect threading
[vpp.git] / src / plugins / quic / quic.c
1 /*
2  * Copyright (c) 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 #include <sys/socket.h>
17
18 #include <vnet/session/application.h>
19 #include <vnet/session/transport.h>
20 #include <vnet/session/session.h>
21 #include <vlib/unix/plugin.h>
22 #include <vpp/app/version.h>
23
24 #include <vppinfra/lock.h>
25
26 #include <quic/quic.h>
27 #include <quic/certs.h>
28 #include <quic/error.h>
29 #include <quic/quic_crypto.h>
30
31 #include <quicly/defaults.h>
32
33
34 static quic_main_t quic_main;
35 static void quic_update_timer (quic_ctx_t * ctx);
36
37 static u32
38 quic_ctx_alloc (u32 thread_index)
39 {
40   quic_main_t *qm = &quic_main;
41   quic_ctx_t *ctx;
42
43   pool_get (qm->ctx_pool[thread_index], ctx);
44
45   memset (ctx, 0, sizeof (quic_ctx_t));
46   ctx->c_thread_index = thread_index;
47   QUIC_DBG (3, "Allocated quic_ctx %u on thread %u",
48             ctx - qm->ctx_pool[thread_index], thread_index);
49   return ctx - qm->ctx_pool[thread_index];
50 }
51
52 static void
53 quic_ctx_free (quic_ctx_t * ctx)
54 {
55   QUIC_DBG (2, "Free ctx %u", ctx->c_c_index);
56   u32 thread_index = ctx->c_thread_index;
57   if (CLIB_DEBUG)
58     memset (ctx, 0xfb, sizeof (*ctx));
59   pool_put (quic_main.ctx_pool[thread_index], ctx);
60 }
61
62 static quic_ctx_t *
63 quic_ctx_get (u32 ctx_index, u32 thread_index)
64 {
65   return pool_elt_at_index (quic_main.ctx_pool[thread_index], ctx_index);
66 }
67
68 static quic_ctx_t *
69 quic_ctx_get_if_valid (u32 ctx_index, u32 thread_index)
70 {
71   if (pool_is_free_index (quic_main.ctx_pool[thread_index], ctx_index))
72     return 0;
73   return pool_elt_at_index (quic_main.ctx_pool[thread_index], ctx_index);
74 }
75
76 static quic_ctx_t *
77 quic_get_conn_ctx (quicly_conn_t * conn)
78 {
79   u64 conn_data;
80   conn_data = (u64) * quicly_get_data (conn);
81   return quic_ctx_get (conn_data & UINT32_MAX, conn_data >> 32);
82 }
83
84 static void
85 quic_store_conn_ctx (quicly_conn_t * conn, quic_ctx_t * ctx)
86 {
87   *quicly_get_data (conn) =
88     (void *) (((u64) ctx->c_thread_index) << 32 | (u64) ctx->c_c_index);
89 }
90
91 static inline int
92 quic_ctx_is_stream (quic_ctx_t * ctx)
93 {
94   return (ctx->flags & QUIC_F_IS_STREAM);
95 }
96
97 static inline int
98 quic_ctx_is_listener (quic_ctx_t * ctx)
99 {
100   return (ctx->flags & QUIC_F_IS_LISTENER);
101 }
102
103 static session_t *
104 get_stream_session_from_stream (quicly_stream_t * stream)
105 {
106   quic_ctx_t *ctx;
107   quic_stream_data_t *stream_data;
108
109   stream_data = (quic_stream_data_t *) stream->data;
110   ctx = quic_ctx_get (stream_data->ctx_id, stream_data->thread_index);
111   return session_get (ctx->c_s_index, stream_data->thread_index);
112 }
113
114 static inline void
115 quic_make_connection_key (clib_bihash_kv_16_8_t * kv,
116                           const quicly_cid_plaintext_t * id)
117 {
118   kv->key[0] = ((u64) id->master_id) << 32 | (u64) id->thread_id;
119   kv->key[1] = id->node_id;
120 }
121
122 static int
123 quic_sendable_packet_count (session_t * udp_session)
124 {
125   u32 max_enqueue;
126   u32 packet_size = QUIC_MAX_PACKET_SIZE + SESSION_CONN_HDR_LEN;
127   max_enqueue = svm_fifo_max_enqueue (udp_session->tx_fifo);
128   return clib_min (max_enqueue / packet_size, QUIC_SEND_PACKET_VEC_SIZE);
129 }
130
131 static quicly_context_t *
132 quic_get_quicly_ctx_from_ctx (quic_ctx_t * ctx)
133 {
134   app_worker_t *app_wrk;
135   application_t *app;
136   app_wrk = app_worker_get_if_valid (ctx->parent_app_wrk_id);
137   if (!app_wrk)
138     return 0;
139   app = application_get (app_wrk->app_index);
140   return (quicly_context_t *) app->quicly_ctx;
141 }
142
143 static quicly_context_t *
144 quic_get_quicly_ctx_from_udp (u32 udp_session_handle)
145 {
146   session_t *udp_session;
147   application_t *app;
148   udp_session = session_get_from_handle (udp_session_handle);
149   app = application_get (udp_session->opaque);
150   return (quicly_context_t *) app->quicly_ctx;
151 }
152
153 static void
154 quic_ack_rx_data (session_t * stream_session)
155 {
156   u32 max_deq;
157   quic_ctx_t *sctx;
158   svm_fifo_t *f;
159   quicly_stream_t *stream;
160   quic_stream_data_t *stream_data;
161
162   sctx =
163     quic_ctx_get (stream_session->connection_index,
164                   stream_session->thread_index);
165   ASSERT (quic_ctx_is_stream (sctx));
166   stream = sctx->stream;
167   stream_data = (quic_stream_data_t *) stream->data;
168
169   f = stream_session->rx_fifo;
170   max_deq = svm_fifo_max_dequeue (f);
171
172   ASSERT (stream_data->app_rx_data_len >= max_deq);
173   quicly_stream_sync_recvbuf (stream, stream_data->app_rx_data_len - max_deq);
174   QUIC_DBG (3, "Acking %u bytes", stream_data->app_rx_data_len - max_deq);
175   stream_data->app_rx_data_len = max_deq;
176 }
177
178 static void
179 quic_disconnect_transport (quic_ctx_t * ctx)
180 {
181   QUIC_DBG (2, "Disconnecting transport 0x%lx", ctx->udp_session_handle);
182   vnet_disconnect_args_t a = {
183     .handle = ctx->udp_session_handle,
184     .app_index = quic_main.app_index,
185   };
186
187   if (vnet_disconnect_session (&a))
188     clib_warning ("UDP session 0x%lx disconnect errored",
189                   ctx->udp_session_handle);
190 }
191
192 static void
193 quic_connection_delete (quic_ctx_t * ctx)
194 {
195   tw_timer_wheel_1t_3w_1024sl_ov_t *tw;
196   clib_bihash_kv_16_8_t kv;
197   quicly_conn_t *conn;
198
199   QUIC_DBG (2, "Deleting connection %u", ctx->c_c_index);
200
201   ASSERT (!quic_ctx_is_stream (ctx));
202
203   /*  Stop the timer */
204   if (ctx->timer_handle != QUIC_TIMER_HANDLE_INVALID)
205     {
206       tw = &quic_main.wrk_ctx[ctx->c_thread_index].timer_wheel;
207       tw_timer_stop_1t_3w_1024sl_ov (tw, ctx->timer_handle);
208     }
209
210   /*  Delete the connection from the connection map */
211   conn = ctx->conn;
212   quic_make_connection_key (&kv, quicly_get_master_id (conn));
213   QUIC_DBG (2, "Deleting conn with id %lu %lu from map", kv.key[0],
214             kv.key[1]);
215   clib_bihash_add_del_16_8 (&quic_main.connection_hash, &kv, 0 /* is_add */ );
216
217   quic_disconnect_transport (ctx);
218
219   if (ctx->conn)
220     quicly_free (ctx->conn);
221   ctx->conn = NULL;
222
223   session_transport_delete_notify (&ctx->connection);
224   quic_ctx_free (ctx);
225 }
226
227 /**
228  * Called when quicly return an error
229  * This function interacts tightly with quic_proto_on_close
230  */
231 static void
232 quic_connection_closed (quic_ctx_t * ctx)
233 {
234   QUIC_DBG (2, "QUIC connection %u/%u closed", ctx->c_thread_index,
235             ctx->c_c_index);
236
237   /* TODO if connection is not established, just delete the session? */
238   /* Actually should send connect or accept error */
239
240   switch (ctx->conn_state)
241     {
242     case QUIC_CONN_STATE_READY:
243       /* Error on an opened connection (timeout...)
244          This puts the session in closing state, we should receive a notification
245          when the app has closed its session */
246       session_transport_reset_notify (&ctx->connection);
247       /* This ensures we delete the connection when the app confirms the close */
248       ctx->conn_state = QUIC_CONN_STATE_PASSIVE_CLOSING_QUIC_CLOSED;
249       break;
250     case QUIC_CONN_STATE_PASSIVE_CLOSING:
251       ctx->conn_state = QUIC_CONN_STATE_PASSIVE_CLOSING_QUIC_CLOSED;
252       /* quic_proto_on_close will eventually be called when the app confirms the close
253          , we delete the connection at that point */
254       break;
255     case QUIC_CONN_STATE_PASSIVE_CLOSING_APP_CLOSED:
256       /* App already confirmed close, we can delete the connection */
257       session_transport_delete_notify (&ctx->connection);
258       quic_connection_delete (ctx);
259       break;
260     case QUIC_CONN_STATE_PASSIVE_CLOSING_QUIC_CLOSED:
261       QUIC_DBG (0, "BUG");
262       break;
263     case QUIC_CONN_STATE_ACTIVE_CLOSING:
264       session_transport_delete_notify (&ctx->connection);
265       quic_connection_delete (ctx);
266       break;
267     default:
268       QUIC_DBG (0, "BUG");
269       break;
270     }
271 }
272
273 static int
274 quic_send_datagram (session_t * udp_session, quicly_datagram_t * packet)
275 {
276   u32 max_enqueue;
277   session_dgram_hdr_t hdr;
278   u32 len, ret;
279   svm_fifo_t *f;
280   transport_connection_t *tc;
281
282   len = packet->data.len;
283   f = udp_session->tx_fifo;
284   tc = session_get_transport (udp_session);
285   max_enqueue = svm_fifo_max_enqueue (f);
286   if (max_enqueue < SESSION_CONN_HDR_LEN + len)
287     {
288       QUIC_DBG (1, "Too much data to send, max_enqueue %u, len %u",
289                 max_enqueue, len + SESSION_CONN_HDR_LEN);
290       return QUIC_ERROR_FULL_FIFO;
291     }
292
293   /*  Build packet header for fifo */
294   hdr.data_length = len;
295   hdr.data_offset = 0;
296   hdr.is_ip4 = tc->is_ip4;
297   clib_memcpy (&hdr.lcl_ip, &tc->lcl_ip, sizeof (ip46_address_t));
298   hdr.lcl_port = tc->lcl_port;
299
300   /*  Read dest address from quicly-provided sockaddr */
301   if (hdr.is_ip4)
302     {
303       ASSERT (packet->sa.sa_family == AF_INET);
304       struct sockaddr_in *sa4 = (struct sockaddr_in *) &packet->sa;
305       hdr.rmt_port = sa4->sin_port;
306       hdr.rmt_ip.ip4.as_u32 = sa4->sin_addr.s_addr;
307     }
308   else
309     {
310       ASSERT (packet->sa.sa_family == AF_INET6);
311       struct sockaddr_in6 *sa6 = (struct sockaddr_in6 *) &packet->sa;
312       hdr.rmt_port = sa6->sin6_port;
313       clib_memcpy (&hdr.rmt_ip.ip6, &sa6->sin6_addr, 16);
314     }
315
316   ret = svm_fifo_enqueue (f, sizeof (hdr), (u8 *) & hdr);
317   if (ret != sizeof (hdr))
318     {
319       QUIC_DBG (1, "Not enough space to enqueue header");
320       return QUIC_ERROR_FULL_FIFO;
321     }
322   ret = svm_fifo_enqueue (f, len, packet->data.base);
323   if (ret != len)
324     {
325       QUIC_DBG (1, "Not enough space to enqueue payload");
326       return QUIC_ERROR_FULL_FIFO;
327     }
328   return 0;
329 }
330
331 static int
332 quic_send_packets (quic_ctx_t * ctx)
333 {
334   quicly_datagram_t *packets[QUIC_SEND_PACKET_VEC_SIZE];
335   session_t *udp_session;
336   quicly_conn_t *conn;
337   size_t num_packets, i, max_packets;
338   quicly_packet_allocator_t *pa;
339   quicly_context_t *quicly_context;
340   int err = 0;
341
342   /* We have sctx, get qctx */
343   if (quic_ctx_is_stream (ctx))
344     ctx = quic_ctx_get (ctx->quic_connection_ctx_id, ctx->c_thread_index);
345
346   ASSERT (!quic_ctx_is_stream (ctx));
347
348   udp_session = session_get_from_handle_if_valid (ctx->udp_session_handle);
349   if (!udp_session)
350     goto quicly_error;
351
352   conn = ctx->conn;
353
354   if (!conn)
355     return 0;
356
357   /* TODO : quicly can assert it can send min_packets up to 2 */
358   if (quic_sendable_packet_count (udp_session) < 2)
359     goto stop_sending;
360
361   quicly_context = quic_get_quicly_ctx_from_ctx (ctx);
362   if (!quicly_context)
363     {
364       clib_warning ("Tried to send packets on non existing app worker %u",
365                     ctx->parent_app_wrk_id);
366       quic_connection_delete (ctx);
367       return 1;
368     }
369   pa = quicly_context->packet_allocator;
370   do
371     {
372       max_packets = quic_sendable_packet_count (udp_session);
373       if (max_packets < 2)
374         break;
375       num_packets = max_packets;
376       if ((err = quicly_send (conn, packets, &num_packets)))
377         goto quicly_error;
378
379       for (i = 0; i != num_packets; ++i)
380         {
381           if ((err = quic_send_datagram (udp_session, packets[i])))
382             goto quicly_error;
383
384           pa->free_packet (pa, packets[i]);
385         }
386     }
387   while (num_packets > 0 && num_packets == max_packets);
388
389 stop_sending:
390   if (svm_fifo_set_event (udp_session->tx_fifo))
391     if ((err =
392          session_send_io_evt_to_thread (udp_session->tx_fifo,
393                                         SESSION_IO_EVT_TX)))
394       clib_warning ("Event enqueue errored %d", err);
395
396   QUIC_DBG (3, "%u[TX] %u[RX]", svm_fifo_max_dequeue (udp_session->tx_fifo),
397             svm_fifo_max_dequeue (udp_session->rx_fifo));
398   quic_update_timer (ctx);
399   return 0;
400
401 quicly_error:
402   if (err && err != QUICLY_ERROR_PACKET_IGNORED
403       && err != QUICLY_ERROR_FREE_CONNECTION)
404     clib_warning ("Quic error '%U'.", quic_format_err, err);
405   quic_connection_closed (ctx);
406   return 1;
407 }
408
409 /*****************************************************************************
410  *
411  * START QUICLY CALLBACKS
412  * Called from QUIC lib
413  *
414  *****************************************************************************/
415
416 static void
417 quic_on_stream_destroy (quicly_stream_t * stream, int err)
418 {
419   quic_stream_data_t *stream_data = (quic_stream_data_t *) stream->data;
420   quic_ctx_t *sctx =
421     quic_ctx_get (stream_data->ctx_id, stream_data->thread_index);
422   session_t *stream_session =
423     session_get (sctx->c_s_index, sctx->c_thread_index);
424   QUIC_DBG (2, "DESTROYED_STREAM: session 0x%lx (%U)",
425             session_handle (stream_session), quic_format_err, err);
426
427   stream_session->session_state = SESSION_STATE_CLOSED;
428   session_transport_delete_notify (&sctx->connection);
429
430   quic_ctx_free (sctx);
431   free (stream->data);
432 }
433
434 static int
435 quic_on_stop_sending (quicly_stream_t * stream, int err)
436 {
437 #if QUIC_DEBUG >= 2
438   quic_stream_data_t *stream_data = (quic_stream_data_t *) stream->data;
439   quic_ctx_t *sctx =
440     quic_ctx_get (stream_data->ctx_id, stream_data->thread_index);
441   session_t *stream_session =
442     session_get (sctx->c_s_index, sctx->c_thread_index);
443   clib_warning ("(NOT IMPLEMENTD) STOP_SENDING: session 0x%lx (%U)",
444                 session_handle (stream_session), quic_format_err, err);
445 #endif
446   /* TODO : handle STOP_SENDING */
447   return 0;
448 }
449
450 static int
451 quic_on_receive_reset (quicly_stream_t * stream, int err)
452 {
453   quic_stream_data_t *stream_data = (quic_stream_data_t *) stream->data;
454   quic_ctx_t *sctx =
455     quic_ctx_get (stream_data->ctx_id, stream_data->thread_index);
456 #if QUIC_DEBUG >= 2
457   session_t *stream_session =
458     session_get (sctx->c_s_index, sctx->c_thread_index);
459   clib_warning ("RESET_STREAM: session 0x%lx (%U)",
460                 session_handle (stream_session), quic_format_err, err);
461 #endif
462   session_transport_closing_notify (&sctx->connection);
463   return 0;
464 }
465
466 static int
467 quic_on_receive (quicly_stream_t * stream, size_t off, const void *src,
468                  size_t len)
469 {
470   QUIC_DBG (3, "received data: %lu bytes, offset %lu", len, off);
471   u32 max_enq;
472   quic_ctx_t *sctx;
473   session_t *stream_session;
474   app_worker_t *app_wrk;
475   svm_fifo_t *f;
476   quic_stream_data_t *stream_data;
477   int rlen;
478
479   stream_data = (quic_stream_data_t *) stream->data;
480   sctx = quic_ctx_get (stream_data->ctx_id, stream_data->thread_index);
481   stream_session = session_get (sctx->c_s_index, stream_data->thread_index);
482   f = stream_session->rx_fifo;
483
484   max_enq = svm_fifo_max_enqueue_prod (f);
485   QUIC_DBG (3, "Enqueuing %u at off %u in %u space", len, off, max_enq);
486   if (off - stream_data->app_rx_data_len + len > max_enq)
487     {
488       QUIC_DBG (1, "Error RX fifo is full");
489       return 1;
490     }
491   if (off == stream_data->app_rx_data_len)
492     {
493       /* Streams live on the same thread so (f, stream_data) should stay consistent */
494       rlen = svm_fifo_enqueue (f, len, (u8 *) src);
495       stream_data->app_rx_data_len += rlen;
496       ASSERT (rlen >= len);
497       app_wrk = app_worker_get_if_valid (stream_session->app_wrk_index);
498       if (PREDICT_TRUE (app_wrk != 0))
499         app_worker_lock_and_send_event (app_wrk, stream_session,
500                                         SESSION_IO_EVT_RX);
501       quic_ack_rx_data (stream_session);
502     }
503   else
504     {
505       rlen =
506         svm_fifo_enqueue_with_offset (f, off - stream_data->app_rx_data_len,
507                                       len, (u8 *) src);
508       ASSERT (rlen == 0);
509     }
510   return 0;
511 }
512
513 void
514 quic_fifo_egress_shift (quicly_stream_t * stream, size_t delta)
515 {
516   session_t *stream_session;
517   svm_fifo_t *f;
518   int rv;
519
520   stream_session = get_stream_session_from_stream (stream);
521   f = stream_session->tx_fifo;
522
523   rv = svm_fifo_dequeue_drop (f, delta);
524   ASSERT (rv == delta);
525   quicly_stream_sync_sendbuf (stream, 0);
526 }
527
528 int
529 quic_fifo_egress_emit (quicly_stream_t * stream, size_t off, void *dst,
530                        size_t * len, int *wrote_all)
531 {
532   session_t *stream_session;
533   svm_fifo_t *f;
534   u32 deq_max, first_deq, max_rd_chunk, rem_offset;
535
536   stream_session = get_stream_session_from_stream (stream);
537   f = stream_session->tx_fifo;
538
539   QUIC_DBG (3, "Emitting %u, offset %u", *len, off);
540
541   deq_max = svm_fifo_max_dequeue_cons (f);
542   ASSERT (off <= deq_max);
543   if (off + *len < deq_max)
544     {
545       *wrote_all = 0;
546     }
547   else
548     {
549       *wrote_all = 1;
550       *len = deq_max - off;
551       QUIC_DBG (3, "Wrote ALL, %u", *len);
552     }
553
554   /* TODO, use something like : return svm_fifo_peek (f, off, *len, dst); */
555   max_rd_chunk = svm_fifo_max_read_chunk (f);
556
557   first_deq = 0;
558   if (off < max_rd_chunk)
559     {
560       first_deq = clib_min (*len, max_rd_chunk - off);
561       clib_memcpy_fast (dst, svm_fifo_head (f) + off, first_deq);
562     }
563
564   if (max_rd_chunk < off + *len)
565     {
566       rem_offset = max_rd_chunk < off ? off - max_rd_chunk : 0;
567       clib_memcpy_fast (dst + first_deq, f->head_chunk->data + rem_offset,
568                         *len - first_deq);
569     }
570
571   return 0;
572 }
573
574 static const quicly_stream_callbacks_t quic_stream_callbacks = {
575   .on_destroy = quic_on_stream_destroy,
576   .on_send_shift = quic_fifo_egress_shift,
577   .on_send_emit = quic_fifo_egress_emit,
578   .on_send_stop = quic_on_stop_sending,
579   .on_receive = quic_on_receive,
580   .on_receive_reset = quic_on_receive_reset
581 };
582
583 static void
584 quic_accept_stream (void *s)
585 {
586   quicly_stream_t *stream = (quicly_stream_t *) s;
587   session_t *stream_session, *quic_session;
588   quic_stream_data_t *stream_data;
589   app_worker_t *app_wrk;
590   quic_ctx_t *qctx, *sctx;
591   u32 sctx_id;
592   int rv;
593
594   sctx_id = quic_ctx_alloc (vlib_get_thread_index ());
595
596   qctx = quic_get_conn_ctx (stream->conn);
597
598   stream_session = session_alloc (qctx->c_thread_index);
599   QUIC_DBG (2, "ACCEPTED stream_session 0x%lx ctx %u",
600             session_handle (stream_session), sctx_id);
601   sctx = quic_ctx_get (sctx_id, qctx->c_thread_index);
602   sctx->parent_app_wrk_id = qctx->parent_app_wrk_id;
603   sctx->parent_app_id = qctx->parent_app_id;
604   sctx->quic_connection_ctx_id = qctx->c_c_index;
605   sctx->c_c_index = sctx_id;
606   sctx->c_s_index = stream_session->session_index;
607   sctx->stream = stream;
608   sctx->c_flags |= TRANSPORT_CONNECTION_F_NO_LOOKUP;
609   sctx->flags |= QUIC_F_IS_STREAM;
610
611   stream_data = (quic_stream_data_t *) stream->data;
612   stream_data->ctx_id = sctx_id;
613   stream_data->thread_index = sctx->c_thread_index;
614   stream_data->app_rx_data_len = 0;
615
616   sctx->c_s_index = stream_session->session_index;
617   stream_session->session_state = SESSION_STATE_CREATED;
618   stream_session->app_wrk_index = sctx->parent_app_wrk_id;
619   stream_session->connection_index = sctx->c_c_index;
620   stream_session->session_type =
621     session_type_from_proto_and_ip (TRANSPORT_PROTO_QUIC, qctx->udp_is_ip4);
622   quic_session = session_get (qctx->c_s_index, qctx->c_thread_index);
623   stream_session->listener_handle = listen_session_get_handle (quic_session);
624
625   app_wrk = app_worker_get (stream_session->app_wrk_index);
626   if ((rv = app_worker_init_connected (app_wrk, stream_session)))
627     {
628       QUIC_DBG (1, "failed to allocate fifos");
629       session_free (stream_session);
630       quicly_reset_stream (stream, QUIC_APP_ALLOCATION_ERROR);
631       return;
632     }
633   svm_fifo_add_want_deq_ntf (stream_session->rx_fifo,
634                              SVM_FIFO_WANT_DEQ_NOTIF_IF_FULL |
635                              SVM_FIFO_WANT_DEQ_NOTIF_IF_EMPTY);
636
637   if ((rv = app_worker_accept_notify (app_wrk, stream_session)))
638     {
639       QUIC_DBG (1, "failed to notify accept worker app");
640       session_free_w_fifos (stream_session);
641       quicly_reset_stream (stream, QUIC_APP_ACCEPT_NOTIFY_ERROR);
642       return;
643     }
644 }
645
646 static int
647 quic_on_stream_open (quicly_stream_open_t * self, quicly_stream_t * stream)
648 {
649   QUIC_DBG (2, "on_stream_open called");
650   stream->data = malloc (sizeof (quic_stream_data_t));
651   stream->callbacks = &quic_stream_callbacks;
652   /* Notify accept on parent qsession, but only if this is not a locally
653    * initiated stream */
654   if (!quicly_stream_is_self_initiated (stream))
655     {
656       quic_accept_stream (stream);
657     }
658   return 0;
659 }
660
661 static void
662 quic_on_closed_by_peer (quicly_closed_by_peer_t * self, quicly_conn_t * conn,
663                         int code, uint64_t frame_type,
664                         const char *reason, size_t reason_len)
665 {
666   quic_ctx_t *ctx = quic_get_conn_ctx (conn);
667 #if QUIC_DEBUG >= 2
668   session_t *quic_session = session_get (ctx->c_s_index, ctx->c_thread_index);
669   clib_warning ("Session 0x%lx closed by peer (%U) %.*s ",
670                 session_handle (quic_session), quic_format_err, code,
671                 reason_len, reason);
672 #endif
673   ctx->conn_state = QUIC_CONN_STATE_PASSIVE_CLOSING;
674   session_transport_closing_notify (&ctx->connection);
675 }
676
677 static quicly_stream_open_t on_stream_open = { &quic_on_stream_open };
678 static quicly_closed_by_peer_t on_closed_by_peer =
679   { &quic_on_closed_by_peer };
680
681
682 /*****************************************************************************
683  *
684  * END QUICLY CALLBACKS
685  *
686  *****************************************************************************/
687
688 /*****************************************************************************
689  *
690  * BEGIN TIMERS HANDLING
691  *
692  *****************************************************************************/
693
694 static int64_t
695 quic_get_thread_time (u8 thread_index)
696 {
697   return quic_main.wrk_ctx[thread_index].time_now;
698 }
699
700 static int64_t
701 quic_get_time (quicly_now_t * self)
702 {
703   u8 thread_index = vlib_get_thread_index ();
704   return quic_get_thread_time (thread_index);
705 }
706
707 static quicly_now_t quicly_vpp_now_cb = { quic_get_time };
708
709 static u32
710 quic_set_time_now (u32 thread_index)
711 {
712   vlib_main_t *vlib_main = vlib_get_main ();
713   f64 time = vlib_time_now (vlib_main);
714   quic_main.wrk_ctx[thread_index].time_now = (int64_t) (time * 1000.f);
715   return quic_main.wrk_ctx[thread_index].time_now;
716 }
717
718 /* Transport proto callback */
719 static void
720 quic_update_time (f64 now, u8 thread_index)
721 {
722   tw_timer_wheel_1t_3w_1024sl_ov_t *tw;
723
724   tw = &quic_main.wrk_ctx[thread_index].timer_wheel;
725   quic_set_time_now (thread_index);
726   tw_timer_expire_timers_1t_3w_1024sl_ov (tw, now);
727 }
728
729 static void
730 quic_timer_expired (u32 conn_index)
731 {
732   quic_ctx_t *ctx;
733   QUIC_DBG (4, "Timer expired for conn %u at %ld", conn_index,
734             quic_get_time (NULL));
735   ctx = quic_ctx_get (conn_index, vlib_get_thread_index ());
736   ctx->timer_handle = QUIC_TIMER_HANDLE_INVALID;
737   quic_send_packets (ctx);
738 }
739
740 static void
741 quic_update_timer (quic_ctx_t * ctx)
742 {
743   tw_timer_wheel_1t_3w_1024sl_ov_t *tw;
744   int64_t next_timeout, next_interval;
745   session_t *quic_session;
746
747   /*  This timeout is in ms which is the unit of our timer */
748   next_timeout = quicly_get_first_timeout (ctx->conn);
749   next_interval = next_timeout - quic_get_time (NULL);
750
751   if (next_timeout == 0 || next_interval <= 0)
752     {
753       if (ctx->c_s_index == QUIC_SESSION_INVALID)
754         {
755           next_interval = 1;
756         }
757       else
758         {
759           quic_session = session_get (ctx->c_s_index, ctx->c_thread_index);
760           if (svm_fifo_set_event (quic_session->tx_fifo))
761             session_send_io_evt_to_thread_custom (quic_session,
762                                                   quic_session->thread_index,
763                                                   SESSION_IO_EVT_BUILTIN_TX);
764           return;
765         }
766     }
767
768   tw = &quic_main.wrk_ctx[vlib_get_thread_index ()].timer_wheel;
769
770   QUIC_DBG (4, "Timer set to %ld (int %ld) for ctx %u", next_timeout,
771             next_interval, ctx->c_c_index);
772
773   if (ctx->timer_handle == QUIC_TIMER_HANDLE_INVALID)
774     {
775       if (next_timeout == INT64_MAX)
776         {
777           QUIC_DBG (4, "timer for ctx %u already stopped", ctx->c_c_index);
778           return;
779         }
780       ctx->timer_handle =
781         tw_timer_start_1t_3w_1024sl_ov (tw, ctx->c_c_index, 0, next_interval);
782     }
783   else
784     {
785       if (next_timeout == INT64_MAX)
786         {
787           tw_timer_stop_1t_3w_1024sl_ov (tw, ctx->timer_handle);
788           ctx->timer_handle = QUIC_TIMER_HANDLE_INVALID;
789           QUIC_DBG (4, "Stopping timer for ctx %u", ctx->c_c_index);
790         }
791       else
792         tw_timer_update_1t_3w_1024sl_ov (tw, ctx->timer_handle,
793                                          next_interval);
794     }
795   return;
796 }
797
798 static void
799 quic_expired_timers_dispatch (u32 * expired_timers)
800 {
801   int i;
802
803   for (i = 0; i < vec_len (expired_timers); i++)
804     {
805       quic_timer_expired (expired_timers[i]);
806     }
807 }
808
809 /*****************************************************************************
810  *
811  * END TIMERS HANDLING
812  *
813  *****************************************************************************/
814
815 static int
816 quic_encrypt_ticket_cb (ptls_encrypt_ticket_t * _self, ptls_t * tls,
817                         int is_encrypt, ptls_buffer_t * dst, ptls_iovec_t src)
818 {
819   quic_session_cache_t *self = (void *) _self;
820   int ret;
821
822   if (is_encrypt)
823     {
824
825       /* replace the cached entry along with a newly generated session id */
826       free (self->data.base);
827       if ((self->data.base = malloc (src.len)) == NULL)
828         return PTLS_ERROR_NO_MEMORY;
829
830       ptls_get_context (tls)->random_bytes (self->id, sizeof (self->id));
831       memcpy (self->data.base, src.base, src.len);
832       self->data.len = src.len;
833
834       /* store the session id in buffer */
835       if ((ret = ptls_buffer_reserve (dst, sizeof (self->id))) != 0)
836         return ret;
837       memcpy (dst->base + dst->off, self->id, sizeof (self->id));
838       dst->off += sizeof (self->id);
839
840     }
841   else
842     {
843
844       /* check if session id is the one stored in cache */
845       if (src.len != sizeof (self->id))
846         return PTLS_ERROR_SESSION_NOT_FOUND;
847       if (memcmp (self->id, src.base, sizeof (self->id)) != 0)
848         return PTLS_ERROR_SESSION_NOT_FOUND;
849
850       /* return the cached value */
851       if ((ret = ptls_buffer_reserve (dst, self->data.len)) != 0)
852         return ret;
853       memcpy (dst->base + dst->off, self->data.base, self->data.len);
854       dst->off += self->data.len;
855     }
856
857   return 0;
858 }
859
860 typedef struct quicly_ctx_data_
861 {
862   quicly_context_t quicly_ctx;
863   char cid_key[17];
864   ptls_context_t ptls_ctx;
865 } quicly_ctx_data_t;
866
867 static void
868 quic_store_quicly_ctx (application_t * app, u8 is_client)
869 {
870   quic_main_t *qm = &quic_main;
871   quicly_context_t *quicly_ctx;
872   ptls_iovec_t key_vec;
873   if (app->quicly_ctx)
874     return;
875
876   quicly_ctx_data_t *quicly_ctx_data =
877     clib_mem_alloc (sizeof (quicly_ctx_data_t));
878   quicly_ctx = &quicly_ctx_data->quicly_ctx;
879   ptls_context_t *ptls_ctx = &quicly_ctx_data->ptls_ctx;
880   ptls_ctx->random_bytes = ptls_openssl_random_bytes;
881   ptls_ctx->get_time = &ptls_get_time;
882   ptls_ctx->key_exchanges = ptls_openssl_key_exchanges;
883   ptls_ctx->cipher_suites = qm->quic_ciphers[qm->default_cipher];
884   ptls_ctx->certificates.list = NULL;
885   ptls_ctx->certificates.count = 0;
886   ptls_ctx->esni = NULL;
887   ptls_ctx->on_client_hello = NULL;
888   ptls_ctx->emit_certificate = NULL;
889   ptls_ctx->sign_certificate = NULL;
890   ptls_ctx->verify_certificate = NULL;
891   ptls_ctx->ticket_lifetime = 86400;
892   ptls_ctx->max_early_data_size = 8192;
893   ptls_ctx->hkdf_label_prefix__obsolete = NULL;
894   ptls_ctx->require_dhe_on_psk = 1;
895   ptls_ctx->encrypt_ticket = &qm->session_cache.super;
896
897   app->quicly_ctx = (u64 *) quicly_ctx;
898   memcpy (quicly_ctx, &quicly_spec_context, sizeof (quicly_context_t));
899
900   quicly_ctx->max_packet_size = QUIC_MAX_PACKET_SIZE;
901   quicly_ctx->tls = ptls_ctx;
902   quicly_ctx->stream_open = &on_stream_open;
903   quicly_ctx->closed_by_peer = &on_closed_by_peer;
904   quicly_ctx->now = &quicly_vpp_now_cb;
905   quicly_amend_ptls_context (quicly_ctx->tls);
906
907   quicly_ctx->event_log.mask = 0;       /* logs */
908   quicly_ctx->event_log.cb = quicly_new_default_event_logger (stderr);
909
910   quicly_ctx->transport_params.max_data = QUIC_INT_MAX;
911   quicly_ctx->transport_params.max_streams_uni = (uint64_t) 1 << 60;
912   quicly_ctx->transport_params.max_streams_bidi = (uint64_t) 1 << 60;
913   quicly_ctx->transport_params.max_stream_data.bidi_local = (QUIC_FIFO_SIZE - 1);       /* max_enq is SIZE - 1 */
914   quicly_ctx->transport_params.max_stream_data.bidi_remote = (QUIC_FIFO_SIZE - 1);      /* max_enq is SIZE - 1 */
915   quicly_ctx->transport_params.max_stream_data.uni = QUIC_INT_MAX;
916
917   quicly_ctx->tls->random_bytes (quicly_ctx_data->cid_key, 16);
918   quicly_ctx_data->cid_key[16] = 0;
919   key_vec =
920     ptls_iovec_init (quicly_ctx_data->cid_key,
921                      strlen (quicly_ctx_data->cid_key));
922   quicly_ctx->cid_encryptor =
923     quicly_new_default_cid_encryptor (&ptls_openssl_bfecb,
924                                       &ptls_openssl_sha256, key_vec);
925   if (is_client)
926     return;
927   if (app->tls_key != NULL && app->tls_cert != NULL)
928     {
929       if (load_bio_private_key (quicly_ctx->tls, (char *) app->tls_key))
930         {
931           QUIC_DBG (1, "failed to read private key from app configuration\n");
932         }
933       if (load_bio_certificate_chain (quicly_ctx->tls,
934                                       (char *) app->tls_cert))
935         {
936           QUIC_DBG (1, "failed to load certificate\n");
937         }
938     }
939 }
940
941 /*****************************************************************************
942  *
943  * BEGIN TRANSPORT PROTO FUNCTIONS
944  *
945  *****************************************************************************/
946
947 static int
948 quic_connect_new_stream (session_t * quic_session, u32 opaque)
949 {
950   uint64_t quic_session_handle;
951   session_t *stream_session;
952   quic_stream_data_t *stream_data;
953   quicly_stream_t *stream;
954   quicly_conn_t *conn;
955   app_worker_t *app_wrk;
956   quic_ctx_t *qctx, *sctx;
957   u32 sctx_index;
958   int rv;
959
960   /*  Find base session to which the user want to attach a stream */
961   quic_session_handle = session_handle (quic_session);
962   QUIC_DBG (2, "Opening new stream (qsession %u)", quic_session_handle);
963
964   if (session_type_transport_proto (quic_session->session_type) !=
965       TRANSPORT_PROTO_QUIC)
966     {
967       QUIC_DBG (1, "received incompatible session");
968       return -1;
969     }
970
971   app_wrk = app_worker_get_if_valid (quic_session->app_wrk_index);
972   if (!app_wrk)
973     {
974       QUIC_DBG (1, "Invalid app worker :(");
975       return -1;
976     }
977
978   sctx_index = quic_ctx_alloc (quic_session->thread_index);     /*  Allocate before we get pointers */
979   sctx = quic_ctx_get (sctx_index, quic_session->thread_index);
980   qctx =
981     quic_ctx_get (quic_session->connection_index, quic_session->thread_index);
982   if (quic_ctx_is_stream (qctx))
983     {
984       QUIC_DBG (1, "session is a stream");
985       quic_ctx_free (sctx);
986       return -1;
987     }
988
989   sctx->parent_app_wrk_id = qctx->parent_app_wrk_id;
990   sctx->parent_app_id = qctx->parent_app_id;
991   sctx->quic_connection_ctx_id = qctx->c_c_index;
992   sctx->c_c_index = sctx_index;
993   sctx->c_flags |= TRANSPORT_CONNECTION_F_NO_LOOKUP;
994   sctx->flags |= QUIC_F_IS_STREAM;
995
996   conn = qctx->conn;
997
998   if (!conn || !quicly_connection_is_ready (conn))
999     return -1;
1000
1001   if ((rv = quicly_open_stream (conn, &stream, 0 /* uni */ )))
1002     {
1003       QUIC_DBG (2, "Stream open failed with %d", rv);
1004       return -1;
1005     }
1006   sctx->stream = stream;
1007
1008   QUIC_DBG (2, "Opened stream %d, creating session", stream->stream_id);
1009
1010   stream_session = session_alloc (qctx->c_thread_index);
1011   QUIC_DBG (2, "Allocated stream_session 0x%lx ctx %u",
1012             session_handle (stream_session), sctx_index);
1013   stream_session->app_wrk_index = app_wrk->wrk_index;
1014   stream_session->connection_index = sctx_index;
1015   stream_session->listener_handle = quic_session_handle;
1016   stream_session->session_type =
1017     session_type_from_proto_and_ip (TRANSPORT_PROTO_QUIC, qctx->udp_is_ip4);
1018
1019   sctx->c_s_index = stream_session->session_index;
1020
1021   if (app_worker_init_connected (app_wrk, stream_session))
1022     {
1023       QUIC_DBG (1, "failed to app_worker_init_connected");
1024       quicly_reset_stream (stream, QUIC_APP_ALLOCATION_ERROR);
1025       session_free_w_fifos (stream_session);
1026       quic_ctx_free (sctx);
1027       return app_worker_connect_notify (app_wrk, NULL, opaque);
1028     }
1029
1030   svm_fifo_add_want_deq_ntf (stream_session->rx_fifo,
1031                              SVM_FIFO_WANT_DEQ_NOTIF_IF_FULL |
1032                              SVM_FIFO_WANT_DEQ_NOTIF_IF_EMPTY);
1033
1034   stream_session->session_state = SESSION_STATE_READY;
1035   if (app_worker_connect_notify (app_wrk, stream_session, opaque))
1036     {
1037       QUIC_DBG (1, "failed to notify app");
1038       quicly_reset_stream (stream, QUIC_APP_CONNECT_NOTIFY_ERROR);
1039       session_free_w_fifos (stream_session);
1040       quic_ctx_free (sctx);
1041       return -1;
1042     }
1043   stream_data = (quic_stream_data_t *) stream->data;
1044   stream_data->ctx_id = sctx->c_c_index;
1045   stream_data->thread_index = sctx->c_thread_index;
1046   stream_data->app_rx_data_len = 0;
1047   return 0;
1048 }
1049
1050 static int
1051 quic_connect_new_connection (session_endpoint_cfg_t * sep)
1052 {
1053   vnet_connect_args_t _cargs = { {}, }, *cargs = &_cargs;
1054   quic_main_t *qm = &quic_main;
1055   quic_ctx_t *ctx;
1056   app_worker_t *app_wrk;
1057   application_t *app;
1058   u32 ctx_index;
1059   int error;
1060
1061   ctx_index = quic_ctx_alloc (vlib_get_thread_index ());
1062   ctx = quic_ctx_get (ctx_index, vlib_get_thread_index ());
1063   ctx->parent_app_wrk_id = sep->app_wrk_index;
1064   ctx->c_s_index = QUIC_SESSION_INVALID;
1065   ctx->c_c_index = ctx_index;
1066   ctx->udp_is_ip4 = sep->is_ip4;
1067   ctx->timer_handle = QUIC_TIMER_HANDLE_INVALID;
1068   ctx->conn_state = QUIC_CONN_STATE_HANDSHAKE;
1069   ctx->client_opaque = sep->opaque;
1070   ctx->c_flags |= TRANSPORT_CONNECTION_F_NO_LOOKUP;
1071   if (sep->hostname)
1072     {
1073       ctx->srv_hostname = format (0, "%v", sep->hostname);
1074       vec_terminate_c_string (ctx->srv_hostname);
1075     }
1076   else
1077     {
1078       /*  needed by quic for crypto + determining client / server */
1079       ctx->srv_hostname =
1080         format (0, "%U", format_ip46_address, &sep->ip, sep->is_ip4);
1081     }
1082
1083   clib_memcpy (&cargs->sep, sep, sizeof (session_endpoint_cfg_t));
1084   cargs->sep.transport_proto = TRANSPORT_PROTO_UDPC;
1085   cargs->app_index = qm->app_index;
1086   cargs->api_context = ctx_index;
1087
1088   app_wrk = app_worker_get (sep->app_wrk_index);
1089   app = application_get (app_wrk->app_index);
1090   ctx->parent_app_id = app_wrk->app_index;
1091   cargs->sep_ext.ns_index = app->ns_index;
1092
1093   quic_store_quicly_ctx (app, 1 /* is client */ );
1094
1095   if ((error = vnet_connect (cargs)))
1096     return error;
1097
1098   return 0;
1099 }
1100
1101 static int
1102 quic_connect (transport_endpoint_cfg_t * tep)
1103 {
1104   QUIC_DBG (2, "Called quic_connect");
1105   session_endpoint_cfg_t *sep = (session_endpoint_cfg_t *) tep;
1106   session_t *quic_session;
1107   sep = (session_endpoint_cfg_t *) tep;
1108
1109   quic_session = session_get_from_handle_if_valid (sep->parent_handle);
1110   if (quic_session)
1111     return quic_connect_new_stream (quic_session, sep->opaque);
1112   else
1113     return quic_connect_new_connection (sep);
1114 }
1115
1116 static void
1117 quic_proto_on_close (u32 ctx_index, u32 thread_index)
1118 {
1119   quic_ctx_t *ctx = quic_ctx_get_if_valid (ctx_index, thread_index);
1120   if (!ctx)
1121     return;
1122 #if QUIC_DEBUG >= 2
1123   session_t *stream_session =
1124     session_get (ctx->c_s_index, ctx->c_thread_index);
1125   clib_warning ("Closing session 0x%lx", session_handle (stream_session));
1126 #endif
1127   if (quic_ctx_is_stream (ctx))
1128     {
1129       quicly_stream_t *stream = ctx->stream;
1130       quicly_reset_stream (stream, QUIC_APP_ERROR_CLOSE_NOTIFY);
1131       quic_send_packets (ctx);
1132       return;
1133     }
1134
1135   switch (ctx->conn_state)
1136     {
1137     case QUIC_CONN_STATE_READY:
1138       ctx->conn_state = QUIC_CONN_STATE_ACTIVE_CLOSING;
1139       quicly_conn_t *conn = ctx->conn;
1140       /* Start connection closing. Keep sending packets until quicly_send
1141          returns QUICLY_ERROR_FREE_CONNECTION */
1142       quicly_close (conn, QUIC_APP_ERROR_CLOSE_NOTIFY, "Closed by peer");
1143       /* This also causes all streams to be closed (and the cb called) */
1144       quic_send_packets (ctx);
1145       break;
1146     case QUIC_CONN_STATE_PASSIVE_CLOSING:
1147       ctx->conn_state = QUIC_CONN_STATE_PASSIVE_CLOSING_APP_CLOSED;
1148       /* send_packets will eventually return an error, we delete the conn at
1149          that point */
1150       break;
1151     case QUIC_CONN_STATE_PASSIVE_CLOSING_QUIC_CLOSED:
1152       quic_connection_delete (ctx);
1153       break;
1154     default:
1155       QUIC_DBG (0, "BUG");
1156       break;
1157     }
1158 }
1159
1160 static u32
1161 quic_start_listen (u32 quic_listen_session_index, transport_endpoint_t * tep)
1162 {
1163   vnet_listen_args_t _bargs, *args = &_bargs;
1164   quic_main_t *qm = &quic_main;
1165   session_handle_t udp_handle;
1166   session_endpoint_cfg_t *sep;
1167   session_t *udp_listen_session;
1168   app_worker_t *app_wrk;
1169   application_t *app;
1170   quic_ctx_t *lctx;
1171   u32 lctx_index;
1172   app_listener_t *app_listener;
1173
1174   sep = (session_endpoint_cfg_t *) tep;
1175   app_wrk = app_worker_get (sep->app_wrk_index);
1176   /* We need to call this because we call app_worker_init_connected in
1177    * quic_accept_stream, which assumes the connect segment manager exists */
1178   app_worker_alloc_connects_segment_manager (app_wrk);
1179   app = application_get (app_wrk->app_index);
1180   QUIC_DBG (2, "Called quic_start_listen for app %d", app_wrk->app_index);
1181
1182   quic_store_quicly_ctx (app, 0 /* is_client */ );
1183
1184   sep->transport_proto = TRANSPORT_PROTO_UDPC;
1185   memset (args, 0, sizeof (*args));
1186   args->app_index = qm->app_index;
1187   args->sep_ext = *sep;
1188   args->sep_ext.ns_index = app->ns_index;
1189   if (vnet_listen (args))
1190     return -1;
1191
1192   lctx_index = quic_ctx_alloc (0);
1193   udp_handle = args->handle;
1194   app_listener = app_listener_get_w_handle (udp_handle);
1195   udp_listen_session = app_listener_get_session (app_listener);
1196   udp_listen_session->opaque = lctx_index;
1197
1198   lctx = quic_ctx_get (lctx_index, 0);
1199   lctx->flags |= QUIC_F_IS_LISTENER;
1200
1201   clib_memcpy (&lctx->c_rmt_ip, &args->sep.peer.ip, sizeof (ip46_address_t));
1202   clib_memcpy (&lctx->c_lcl_ip, &args->sep.ip, sizeof (ip46_address_t));
1203   lctx->c_rmt_port = args->sep.peer.port;
1204   lctx->c_lcl_port = args->sep.port;
1205   lctx->c_is_ip4 = args->sep.is_ip4;
1206   lctx->c_fib_index = args->sep.fib_index;
1207   lctx->c_proto = TRANSPORT_PROTO_QUIC;
1208   lctx->parent_app_wrk_id = sep->app_wrk_index;
1209   lctx->parent_app_id = app_wrk->app_index;
1210   lctx->udp_session_handle = udp_handle;
1211   lctx->c_s_index = quic_listen_session_index;
1212
1213   QUIC_DBG (2, "Listening UDP session 0x%lx",
1214             session_handle (udp_listen_session));
1215   QUIC_DBG (2, "Listening QUIC session 0x%lx", quic_listen_session_index);
1216   return lctx_index;
1217 }
1218
1219 static u32
1220 quic_stop_listen (u32 lctx_index)
1221 {
1222   QUIC_DBG (2, "Called quic_stop_listen");
1223   quic_ctx_t *lctx;
1224   lctx = quic_ctx_get (lctx_index, 0);
1225   ASSERT (quic_ctx_is_listener (lctx));
1226   vnet_unlisten_args_t a = {
1227     .handle = lctx->udp_session_handle,
1228     .app_index = quic_main.app_index,
1229     .wrk_map_index = 0          /* default wrk */
1230   };
1231   if (vnet_unlisten (&a))
1232     clib_warning ("unlisten errored");
1233
1234   /*  TODO: crypto state cleanup */
1235
1236   quic_ctx_free (lctx);
1237   return 0;
1238 }
1239
1240 static transport_connection_t *
1241 quic_connection_get (u32 ctx_index, u32 thread_index)
1242 {
1243   quic_ctx_t *ctx;
1244   ctx = quic_ctx_get (ctx_index, thread_index);
1245   return &ctx->connection;
1246 }
1247
1248 static transport_connection_t *
1249 quic_listener_get (u32 listener_index)
1250 {
1251   QUIC_DBG (2, "Called quic_listener_get");
1252   quic_ctx_t *ctx;
1253   ctx = quic_ctx_get (listener_index, 0);
1254   return &ctx->connection;
1255 }
1256
1257 static u8 *
1258 format_quic_ctx (u8 * s, va_list * args)
1259 {
1260   quic_ctx_t *ctx = va_arg (*args, quic_ctx_t *);
1261   u32 verbose = va_arg (*args, u32);
1262   u8 *str = 0;
1263
1264   if (!ctx)
1265     return s;
1266   str = format (str, "[#%d][Q] ", ctx->c_thread_index);
1267
1268   if (quic_ctx_is_listener (ctx))
1269     str = format (str, "Listener, UDP %ld", ctx->udp_session_handle);
1270   else if (quic_ctx_is_stream (ctx))
1271     str = format (str, "Stream %ld conn %d",
1272                   ctx->stream->stream_id, ctx->quic_connection_ctx_id);
1273   else                          /* connection */
1274     str = format (str, "Conn %d UDP %d", ctx->c_c_index,
1275                   ctx->udp_session_handle);
1276
1277   str = format (str, " app %d wrk %d", ctx->parent_app_id,
1278                 ctx->parent_app_wrk_id);
1279
1280   if (verbose == 1)
1281     s = format (s, "%-50s%-15d", str, ctx->conn_state);
1282   else
1283     s = format (s, "%s\n", str);
1284   vec_free (str);
1285   return s;
1286 }
1287
1288 static u8 *
1289 format_quic_connection (u8 * s, va_list * args)
1290 {
1291   u32 qc_index = va_arg (*args, u32);
1292   u32 thread_index = va_arg (*args, u32);
1293   u32 verbose = va_arg (*args, u32);
1294   quic_ctx_t *ctx = quic_ctx_get (qc_index, thread_index);
1295   s = format (s, "%U", format_quic_ctx, ctx, verbose);
1296   return s;
1297 }
1298
1299 static u8 *
1300 format_quic_half_open (u8 * s, va_list * args)
1301 {
1302   u32 qc_index = va_arg (*args, u32);
1303   u32 thread_index = va_arg (*args, u32);
1304   quic_ctx_t *ctx = quic_ctx_get (qc_index, thread_index);
1305   s =
1306     format (s, "[#%d][Q] half-open app %u", thread_index, ctx->parent_app_id);
1307   return s;
1308 }
1309
1310 /*  TODO improve */
1311 static u8 *
1312 format_quic_listener (u8 * s, va_list * args)
1313 {
1314   u32 tci = va_arg (*args, u32);
1315   u32 thread_index = va_arg (*args, u32);
1316   u32 verbose = va_arg (*args, u32);
1317   quic_ctx_t *ctx = quic_ctx_get (tci, thread_index);
1318   s = format (s, "%U", format_quic_ctx, ctx, verbose);
1319   return s;
1320 }
1321
1322 /*****************************************************************************
1323  * END TRANSPORT PROTO FUNCTIONS
1324  *
1325  * START SESSION CALLBACKS
1326  * Called from UDP layer
1327  *****************************************************************************/
1328
1329 static inline void
1330 quic_build_sockaddr (struct sockaddr *sa, socklen_t * salen,
1331                      ip46_address_t * addr, u16 port, u8 is_ip4)
1332 {
1333   if (is_ip4)
1334     {
1335       struct sockaddr_in *sa4 = (struct sockaddr_in *) sa;
1336       sa4->sin_family = AF_INET;
1337       sa4->sin_port = port;
1338       sa4->sin_addr.s_addr = addr->ip4.as_u32;
1339       *salen = sizeof (struct sockaddr_in);
1340     }
1341   else
1342     {
1343       struct sockaddr_in6 *sa6 = (struct sockaddr_in6 *) sa;
1344       sa6->sin6_family = AF_INET6;
1345       sa6->sin6_port = port;
1346       clib_memcpy (&sa6->sin6_addr, &addr->ip6, 16);
1347       *salen = sizeof (struct sockaddr_in6);
1348     }
1349 }
1350
1351 static int
1352 quic_on_client_connected (quic_ctx_t * ctx)
1353 {
1354   session_t *quic_session;
1355   app_worker_t *app_wrk;
1356   u32 ctx_id = ctx->c_c_index;
1357   u32 thread_index = ctx->c_thread_index;
1358   int rv;
1359
1360   app_wrk = app_worker_get_if_valid (ctx->parent_app_wrk_id);
1361   if (!app_wrk)
1362     {
1363       quic_disconnect_transport (ctx);
1364       return -1;
1365     }
1366
1367   quic_session = session_alloc (thread_index);
1368
1369   QUIC_DBG (2, "Allocated quic session 0x%lx", session_handle (quic_session));
1370   ctx->c_s_index = quic_session->session_index;
1371   quic_session->app_wrk_index = ctx->parent_app_wrk_id;
1372   quic_session->connection_index = ctx->c_c_index;
1373   quic_session->listener_handle = SESSION_INVALID_HANDLE;
1374   quic_session->session_type =
1375     session_type_from_proto_and_ip (TRANSPORT_PROTO_QUIC, ctx->udp_is_ip4);
1376
1377   if (app_worker_init_connected (app_wrk, quic_session))
1378     {
1379       QUIC_DBG (1, "failed to app_worker_init_connected");
1380       quic_proto_on_close (ctx_id, thread_index);
1381       return app_worker_connect_notify (app_wrk, NULL, ctx->client_opaque);
1382     }
1383
1384   quic_session->session_state = SESSION_STATE_CONNECTING;
1385   if ((rv = app_worker_connect_notify (app_wrk, quic_session,
1386                                        ctx->client_opaque)))
1387     {
1388       QUIC_DBG (1, "failed to notify app %d", rv);
1389       quic_proto_on_close (ctx_id, thread_index);
1390       return -1;
1391     }
1392
1393   /*  If the app opens a stream in its callback it may invalidate ctx */
1394   ctx = quic_ctx_get (ctx_id, thread_index);
1395   quic_session->session_state = SESSION_STATE_LISTENING;
1396
1397   return 0;
1398 }
1399
1400 static void
1401 quic_receive_connection (void *arg)
1402 {
1403   u32 new_ctx_id, thread_index = vlib_get_thread_index ();
1404   quic_ctx_t *temp_ctx, *new_ctx;
1405   clib_bihash_kv_16_8_t kv;
1406   quicly_conn_t *conn;
1407
1408   temp_ctx = arg;
1409   new_ctx_id = quic_ctx_alloc (thread_index);
1410   new_ctx = quic_ctx_get (new_ctx_id, thread_index);
1411
1412   QUIC_DBG (2, "Received conn %u (now %u)", temp_ctx->c_thread_index,
1413             new_ctx_id);
1414
1415
1416   memcpy (new_ctx, temp_ctx, sizeof (quic_ctx_t));
1417   clib_mem_free (temp_ctx);
1418
1419   new_ctx->c_thread_index = thread_index;
1420   new_ctx->c_c_index = new_ctx_id;
1421
1422   conn = new_ctx->conn;
1423   quic_store_conn_ctx (conn, new_ctx);
1424   quic_make_connection_key (&kv, quicly_get_master_id (conn));
1425   kv.value = ((u64) thread_index) << 32 | (u64) new_ctx_id;
1426   QUIC_DBG (2, "Registering conn with id %lu %lu", kv.key[0], kv.key[1]);
1427   clib_bihash_add_del_16_8 (&quic_main.connection_hash, &kv, 1 /* is_add */ );
1428   new_ctx->timer_handle = QUIC_TIMER_HANDLE_INVALID;
1429   quic_update_timer (new_ctx);
1430
1431   /*  Trigger read on this connection ? */
1432 }
1433
1434 static void
1435 quic_transfer_connection (u32 ctx_index, u32 dest_thread)
1436 {
1437   tw_timer_wheel_1t_3w_1024sl_ov_t *tw;
1438   quic_ctx_t *ctx, *temp_ctx;
1439   u32 thread_index = vlib_get_thread_index ();
1440
1441   QUIC_DBG (2, "Transferring conn %u to thread %u", ctx_index, dest_thread);
1442
1443   temp_ctx = clib_mem_alloc (sizeof (quic_ctx_t));
1444   ASSERT (temp_ctx);
1445   ctx = quic_ctx_get (ctx_index, thread_index);
1446
1447   memcpy (temp_ctx, ctx, sizeof (quic_ctx_t));
1448
1449   /*  Remove from timer wheel and thread-local pool */
1450   if (ctx->timer_handle != QUIC_TIMER_HANDLE_INVALID)
1451     {
1452       tw = &quic_main.wrk_ctx[thread_index].timer_wheel;
1453       tw_timer_stop_1t_3w_1024sl_ov (tw, ctx->timer_handle);
1454     }
1455   quic_ctx_free (ctx);
1456
1457   /*  Send connection to destination thread */
1458   session_send_rpc_evt_to_thread (dest_thread, quic_receive_connection,
1459                                   (void *) temp_ctx);
1460 }
1461
1462 static void
1463 quic_transfer_connection_rpc (void *arg)
1464 {
1465   u64 arg_int = (u64) arg;
1466   u32 ctx_index, dest_thread;
1467
1468   ctx_index = (u32) (arg_int >> 32);
1469   dest_thread = (u32) (arg_int & UINT32_MAX);
1470   quic_transfer_connection (ctx_index, dest_thread);
1471 }
1472
1473 /*
1474  * This assumes that the connection is not yet associated to a session
1475  * So currently it only works on the client side when receiving the first packet
1476  * from the server
1477  */
1478 static void
1479 quic_move_connection_to_thread (u32 ctx_index, u32 owner_thread,
1480                                 u32 to_thread,
1481                                 quicly_decoded_packet_t * packet)
1482 {
1483   clib_bihash_kv_16_8_t kv;
1484   clib_bihash_16_8_t *h;
1485
1486   if (owner_thread == UINT32_MAX)
1487     {
1488       QUIC_DBG (3, "Connection already moving to right thread");
1489       return;
1490     }
1491
1492   /* Mark connection as moving in the conn map */
1493   h = &quic_main.connection_hash;
1494   quic_make_connection_key (&kv, &packet->cid.dest.plaintext);
1495   if (clib_bihash_search_16_8 (h, &kv, &kv) != 0)
1496     {
1497       QUIC_DBG (0, "Bug: conn to move not found");
1498       return;
1499     }
1500   kv.value |= (u64) UINT32_MAX << 32;
1501   if (clib_bihash_add_del_16_8
1502       (&quic_main.connection_hash, &kv, /* is_add */ 1))
1503     {
1504       QUIC_DBG (0, "Bug: cannot update conn in lookup hash");
1505       return;
1506     }
1507
1508   /* Send rpc to owner thread to move conn */
1509   QUIC_DBG (2, "Requesting transfer of conn %u from thread %u", ctx_index,
1510             owner_thread);
1511   u64 arg = ((u64) ctx_index) << 32 | to_thread;
1512   session_send_rpc_evt_to_thread (owner_thread, quic_transfer_connection_rpc,
1513                                   (void *) arg);
1514 }
1515
1516 static int
1517 quic_session_connected_callback (u32 quic_app_index, u32 ctx_index,
1518                                  session_t * udp_session, u8 is_fail)
1519 {
1520   QUIC_DBG (2, "QSession is now connected (id %u)",
1521             udp_session->session_index);
1522   /* This should always be called before quic_connect returns since UDP always
1523    * connects instantly. */
1524   clib_bihash_kv_16_8_t kv;
1525   struct sockaddr_in6 sa6;
1526   struct sockaddr *sa = (struct sockaddr *) &sa6;
1527   socklen_t salen;
1528   transport_connection_t *tc;
1529   app_worker_t *app_wrk;
1530   quicly_conn_t *conn;
1531   quic_ctx_t *ctx;
1532   u32 thread_index = vlib_get_thread_index ();
1533   int ret;
1534   quicly_context_t *quicly_ctx;
1535
1536
1537   ctx = quic_ctx_get (ctx_index, thread_index);
1538   if (is_fail)
1539     {
1540       u32 api_context;
1541       app_wrk = app_worker_get_if_valid (ctx->parent_app_wrk_id);
1542       if (app_wrk)
1543         {
1544           api_context = ctx->c_s_index;
1545           app_worker_connect_notify (app_wrk, 0, api_context);
1546         }
1547       return 0;
1548     }
1549
1550   ctx->c_thread_index = thread_index;
1551   ctx->c_c_index = ctx_index;
1552
1553   QUIC_DBG (2, "Quic connect returned %u. New ctx [%u]%x",
1554             is_fail, thread_index, (ctx) ? ctx_index : ~0);
1555
1556   ctx->udp_session_handle = session_handle (udp_session);
1557   udp_session->opaque = ctx->parent_app_id;
1558
1559   /* Init QUIC lib connection
1560    * Generate required sockaddr & salen */
1561   tc = session_get_transport (udp_session);
1562   quic_build_sockaddr (sa, &salen, &tc->rmt_ip, tc->rmt_port, tc->is_ip4);
1563
1564   quicly_ctx = quic_get_quicly_ctx_from_ctx (ctx);
1565   ret = quicly_connect (&ctx->conn, quicly_ctx, (char *) ctx->srv_hostname,
1566                         sa, salen, &quic_main.next_cid,
1567                         &quic_main.hs_properties, NULL);
1568   ++quic_main.next_cid.master_id;
1569   /*  Save context handle in quicly connection */
1570   quic_store_conn_ctx (ctx->conn, ctx);
1571   assert (ret == 0);
1572
1573   /*  Register connection in connections map */
1574   conn = ctx->conn;
1575   quic_make_connection_key (&kv, quicly_get_master_id (conn));
1576   kv.value = ((u64) thread_index) << 32 | (u64) ctx_index;
1577   QUIC_DBG (2, "Registering conn with id %lu %lu", kv.key[0], kv.key[1]);
1578   clib_bihash_add_del_16_8 (&quic_main.connection_hash, &kv, 1 /* is_add */ );
1579
1580   quic_send_packets (ctx);
1581
1582   /*  UDP stack quirk? preemptively transfer connection if that happens */
1583   if (udp_session->thread_index != thread_index)
1584     quic_transfer_connection (ctx_index, udp_session->thread_index);
1585
1586   return ret;
1587 }
1588
1589 static void
1590 quic_session_disconnect_callback (session_t * s)
1591 {
1592   clib_warning ("UDP session disconnected???");
1593 }
1594
1595 static void
1596 quic_session_reset_callback (session_t * s)
1597 {
1598   clib_warning ("UDP session reset???");
1599 }
1600
1601 int
1602 quic_session_accepted_callback (session_t * udp_session)
1603 {
1604   /* New UDP connection, try to accept it */
1605   u32 ctx_index;
1606   u32 *pool_index;
1607   quic_ctx_t *ctx, *lctx;
1608   session_t *udp_listen_session;
1609   u32 thread_index = vlib_get_thread_index ();
1610
1611   udp_listen_session =
1612     listen_session_get_from_handle (udp_session->listener_handle);
1613
1614   ctx_index = quic_ctx_alloc (thread_index);
1615   ctx = quic_ctx_get (ctx_index, thread_index);
1616   ctx->c_thread_index = udp_session->thread_index;
1617   ctx->c_c_index = ctx_index;
1618   ctx->c_s_index = QUIC_SESSION_INVALID;
1619   ctx->udp_session_handle = session_handle (udp_session);
1620   QUIC_DBG (2, "ACCEPTED UDP 0x%lx", ctx->udp_session_handle);
1621   ctx->listener_ctx_id = udp_listen_session->opaque;
1622   lctx = quic_ctx_get (udp_listen_session->opaque,
1623                        udp_listen_session->thread_index);
1624   ctx->udp_is_ip4 = lctx->c_is_ip4;
1625   ctx->parent_app_id = lctx->parent_app_id;
1626   ctx->parent_app_wrk_id = lctx->parent_app_wrk_id;
1627   ctx->timer_handle = QUIC_TIMER_HANDLE_INVALID;
1628   ctx->conn_state = QUIC_CONN_STATE_OPENED;
1629   ctx->c_flags |= TRANSPORT_CONNECTION_F_NO_LOOKUP;
1630
1631   udp_session->opaque = ctx->parent_app_id;
1632
1633   /* Put this ctx in the "opening" pool */
1634   pool_get (quic_main.wrk_ctx[ctx->c_thread_index].opening_ctx_pool,
1635             pool_index);
1636   *pool_index = ctx_index;
1637
1638   /* TODO timeout to delete these if they never connect */
1639   return 0;
1640 }
1641
1642 static int
1643 quic_add_segment_callback (u32 client_index, u64 seg_handle)
1644 {
1645   QUIC_DBG (2, "Called quic_add_segment_callback");
1646   QUIC_DBG (2, "NOT IMPLEMENTED");
1647   /* No-op for builtin */
1648   return 0;
1649 }
1650
1651 static int
1652 quic_del_segment_callback (u32 client_index, u64 seg_handle)
1653 {
1654   QUIC_DBG (2, "Called quic_del_segment_callback");
1655   QUIC_DBG (2, "NOT IMPLEMENTED");
1656   /* No-op for builtin */
1657   return 0;
1658 }
1659
1660
1661 static int
1662 quic_custom_app_rx_callback (transport_connection_t * tc)
1663 {
1664   quic_ctx_t *ctx;
1665   session_t *stream_session = session_get (tc->s_index, tc->thread_index);
1666   QUIC_DBG (3, "Received app READ notification");
1667   quic_ack_rx_data (stream_session);
1668   svm_fifo_reset_has_deq_ntf (stream_session->rx_fifo);
1669
1670   /* Need to send packets (acks may never be sent otherwise) */
1671   ctx = quic_ctx_get (stream_session->connection_index,
1672                       stream_session->thread_index);
1673   quic_send_packets (ctx);
1674   return 0;
1675 }
1676
1677 static int
1678 quic_custom_tx_callback (void *s, u32 max_burst_size)
1679 {
1680   session_t *stream_session = (session_t *) s;
1681   quicly_stream_t *stream;
1682   quic_ctx_t *ctx;
1683   int rv;
1684
1685   if (PREDICT_FALSE
1686       (stream_session->session_state >= SESSION_STATE_TRANSPORT_CLOSING))
1687     return 0;
1688   ctx =
1689     quic_ctx_get (stream_session->connection_index,
1690                   stream_session->thread_index);
1691   if (PREDICT_FALSE (!quic_ctx_is_stream (ctx)))
1692     {
1693       goto tx_end;              /* Most probably a reschedule */
1694     }
1695
1696   QUIC_DBG (3, "Stream TX event");
1697   quic_ack_rx_data (stream_session);
1698   if (!svm_fifo_max_dequeue (stream_session->tx_fifo))
1699     return 0;
1700
1701   stream = ctx->stream;
1702   if (!quicly_sendstate_is_open (&stream->sendstate))
1703     {
1704       QUIC_DBG (1, "Warning: tried to send on closed stream");
1705       return -1;
1706     }
1707
1708   if ((rv = quicly_stream_sync_sendbuf (stream, 1)) != 0)
1709     return rv;
1710
1711 tx_end:
1712   quic_send_packets (ctx);
1713   return 0;
1714 }
1715
1716
1717 /*
1718  * Returns 0 if a matching connection is found and is on the right thread.
1719  * Otherwise returns -1.
1720  * If a connection is found, even on the wrong thread, ctx_thread and ctx_index
1721  * will be set.
1722  */
1723 static inline int
1724 quic_find_packet_ctx (u32 * ctx_thread, u32 * ctx_index,
1725                       struct sockaddr *sa, socklen_t salen,
1726                       quicly_decoded_packet_t * packet,
1727                       u32 caller_thread_index)
1728 {
1729   quic_ctx_t *ctx_;
1730   quicly_conn_t *conn_;
1731   clib_bihash_kv_16_8_t kv;
1732   clib_bihash_16_8_t *h;
1733
1734   h = &quic_main.connection_hash;
1735   quic_make_connection_key (&kv, &packet->cid.dest.plaintext);
1736   QUIC_DBG (3, "Searching conn with id %lu %lu", kv.key[0], kv.key[1]);
1737
1738   if (clib_bihash_search_16_8 (h, &kv, &kv) == 0)
1739     {
1740       u32 index = kv.value & UINT32_MAX;
1741       u32 thread_id = kv.value >> 32;
1742       /* Check if this connection belongs to this thread, otherwise
1743        * ask for it to be moved */
1744       if (thread_id != caller_thread_index)
1745         {
1746           QUIC_DBG (2, "Connection is on wrong thread");
1747           /* Cannot make full check with quicly_is_destination... */
1748           *ctx_index = index;
1749           *ctx_thread = thread_id;
1750           return -1;
1751         }
1752       ctx_ = quic_ctx_get (index, vlib_get_thread_index ());
1753       conn_ = ctx_->conn;
1754       if (conn_ && quicly_is_destination (conn_, sa, salen, packet))
1755         {
1756           QUIC_DBG (3, "Connection found");
1757           *ctx_index = index;
1758           *ctx_thread = thread_id;
1759           return 0;
1760         }
1761     }
1762   QUIC_DBG (3, "connection not found");
1763   return -1;
1764 }
1765
1766 static int
1767 quic_receive (quic_ctx_t * ctx, quicly_conn_t * conn,
1768               quicly_decoded_packet_t packet)
1769 {
1770   int rv;
1771   u32 ctx_id = ctx->c_c_index;
1772   u32 thread_index = ctx->c_thread_index;
1773   /* TODO : QUICLY_ERROR_PACKET_IGNORED sould be handled */
1774   rv = quicly_receive (conn, &packet);
1775   if (rv)
1776     {
1777       QUIC_DBG (2, "quicly_receive errored %U", quic_format_err, rv);
1778       return 0;
1779     }
1780   /* ctx pointer may change if a new stream is opened */
1781   ctx = quic_ctx_get (ctx_id, thread_index);
1782   /* Conn may be set to null if the connection is terminated */
1783   if (ctx->conn && ctx->conn_state == QUIC_CONN_STATE_HANDSHAKE)
1784     {
1785       if (quicly_connection_is_ready (conn))
1786         {
1787           ctx->conn_state = QUIC_CONN_STATE_READY;
1788           if (quicly_is_client (conn))
1789             {
1790               quic_on_client_connected (ctx);
1791               ctx = quic_ctx_get (ctx_id, thread_index);
1792             }
1793         }
1794     }
1795   return quic_send_packets (ctx);
1796 }
1797
1798 static int
1799 quic_create_quic_session (quic_ctx_t * ctx)
1800 {
1801   session_t *quic_session;
1802   app_worker_t *app_wrk;
1803   quic_ctx_t *lctx;
1804   int rv;
1805
1806   quic_session = session_alloc (ctx->c_thread_index);
1807   QUIC_DBG (2, "Allocated quic_session, 0x%lx ctx %u",
1808             session_handle (quic_session), ctx->c_c_index);
1809   quic_session->session_state = SESSION_STATE_LISTENING;
1810   ctx->c_s_index = quic_session->session_index;
1811
1812   lctx = quic_ctx_get (ctx->listener_ctx_id, 0);
1813
1814   quic_session->app_wrk_index = lctx->parent_app_wrk_id;
1815   quic_session->connection_index = ctx->c_c_index;
1816   quic_session->session_type =
1817     session_type_from_proto_and_ip (TRANSPORT_PROTO_QUIC, ctx->udp_is_ip4);
1818   quic_session->listener_handle = lctx->c_s_index;
1819
1820   /* TODO: don't alloc fifos when we don't transfer data on this session
1821    * but we still need fifos for the events? */
1822   if ((rv = app_worker_init_accepted (quic_session)))
1823     {
1824       QUIC_DBG (1, "failed to allocate fifos");
1825       session_free (quic_session);
1826       return rv;
1827     }
1828   app_wrk = app_worker_get (quic_session->app_wrk_index);
1829   if ((rv = app_worker_accept_notify (app_wrk, quic_session)))
1830     {
1831       QUIC_DBG (1, "failed to notify accept worker app");
1832       return rv;
1833     }
1834   return 0;
1835 }
1836
1837 static int
1838 quic_create_connection (u32 ctx_index, struct sockaddr *sa,
1839                         socklen_t salen, quicly_decoded_packet_t packet)
1840 {
1841   clib_bihash_kv_16_8_t kv;
1842   quic_ctx_t *ctx;
1843   quicly_conn_t *conn;
1844   u32 thread_index = vlib_get_thread_index ();
1845   quicly_context_t *quicly_ctx;
1846   int rv;
1847
1848   /* new connection, accept and create context if packet is valid
1849    * TODO: check if socket is actually listening? */
1850   ctx = quic_ctx_get (ctx_index, thread_index);
1851   quicly_ctx = quic_get_quicly_ctx_from_ctx (ctx);
1852   if ((rv = quicly_accept (&conn, quicly_ctx, sa, salen,
1853                            &packet, ptls_iovec_init (NULL, 0),
1854                            &quic_main.next_cid, NULL)))
1855     {
1856       /* Invalid packet, pass */
1857       assert (conn == NULL);
1858       QUIC_DBG (1, "Accept failed with %d", rv);
1859       /* TODO: cleanup created quic ctx and UDP session */
1860       return 0;
1861     }
1862   assert (conn != NULL);
1863
1864   ++quic_main.next_cid.master_id;
1865   /* Save ctx handle in quicly connection */
1866   quic_store_conn_ctx (conn, ctx);
1867   ctx->conn = conn;
1868   ctx->conn_state = QUIC_CONN_STATE_HANDSHAKE;
1869
1870   quic_create_quic_session (ctx);
1871
1872   /* Register connection in connections map */
1873   quic_make_connection_key (&kv, quicly_get_master_id (conn));
1874   kv.value = ((u64) thread_index) << 32 | (u64) ctx_index;
1875   clib_bihash_add_del_16_8 (&quic_main.connection_hash, &kv, 1 /* is_add */ );
1876   QUIC_DBG (2, "Registering conn with id %lu %lu", kv.key[0], kv.key[1]);
1877
1878   return quic_send_packets (ctx);
1879 }
1880
1881 static int
1882 quic_reset_connection (u64 udp_session_handle,
1883                        struct sockaddr *sa, socklen_t salen,
1884                        quicly_decoded_packet_t packet)
1885 {
1886   /* short header packet; potentially a dead connection. No need to check the
1887    * length of the incoming packet, because loop is prevented by authenticating
1888    * the CID (by checking node_id and thread_id). If the peer is also sending a
1889    * reset, then the next CID is highly likely to contain a non-authenticating
1890    * CID, ... */
1891   QUIC_DBG (2, "Sending stateless reset");
1892   int rv;
1893   quicly_datagram_t *dgram;
1894   session_t *udp_session;
1895   quicly_context_t *quicly_ctx;
1896   if (packet.cid.dest.plaintext.node_id != 0
1897       || packet.cid.dest.plaintext.thread_id != 0)
1898     return 0;
1899   quicly_ctx = quic_get_quicly_ctx_from_udp (udp_session_handle);
1900   dgram = quicly_send_stateless_reset (quicly_ctx, sa, salen,
1901                                        &packet.cid.dest.plaintext);
1902   if (dgram == NULL)
1903     return 1;
1904   udp_session = session_get_from_handle (udp_session_handle);
1905   rv = quic_send_datagram (udp_session, dgram);
1906   if (svm_fifo_set_event (udp_session->tx_fifo))
1907     session_send_io_evt_to_thread (udp_session->tx_fifo, SESSION_IO_EVT_TX);
1908   return rv;
1909 }
1910
1911 static int
1912 quic_app_rx_callback (session_t * udp_session)
1913 {
1914   /*  Read data from UDP rx_fifo and pass it to the quicly conn. */
1915   quicly_decoded_packet_t packet;
1916   session_dgram_hdr_t ph;
1917   application_t *app;
1918   quic_ctx_t *ctx = NULL;
1919   svm_fifo_t *f;
1920   size_t plen;
1921   struct sockaddr_in6 sa6;
1922   struct sockaddr *sa = (struct sockaddr *) &sa6;
1923   socklen_t salen;
1924   u32 max_deq, full_len, ctx_index = UINT32_MAX, ctx_thread = UINT32_MAX, ret;
1925   u8 *data;
1926   int err;
1927   u32 *opening_ctx_pool, *ctx_index_ptr;
1928   u32 app_index = udp_session->opaque;
1929   u64 udp_session_handle = session_handle (udp_session);
1930   int rv = 0;
1931   u32 thread_index = vlib_get_thread_index ();
1932   quicly_context_t *quicly_ctx;
1933
1934   app = application_get_if_valid (app_index);
1935   if (!app)
1936     {
1937       QUIC_DBG (1, "Got RX on detached app");
1938       /*  TODO: close this session, cleanup state? */
1939       return 1;
1940     }
1941
1942   do
1943     {
1944       udp_session = session_get_from_handle (udp_session_handle);       /*  session alloc might have happened */
1945       f = udp_session->rx_fifo;
1946       max_deq = svm_fifo_max_dequeue (f);
1947       if (max_deq == 0)
1948         return 0;
1949
1950       if (max_deq < SESSION_CONN_HDR_LEN)
1951         {
1952           QUIC_DBG (1, "Not enough data for even a header in RX");
1953           return 1;
1954         }
1955       ret = svm_fifo_peek (f, 0, SESSION_CONN_HDR_LEN, (u8 *) & ph);
1956       if (ret != SESSION_CONN_HDR_LEN)
1957         {
1958           QUIC_DBG (1, "Not enough data for header in RX");
1959           return 1;
1960         }
1961       ASSERT (ph.data_offset == 0);
1962       full_len = ph.data_length + SESSION_CONN_HDR_LEN;
1963       if (full_len > max_deq)
1964         {
1965           QUIC_DBG (1, "Not enough data in fifo RX");
1966           return 1;
1967         }
1968
1969       /* Quicly can read len bytes from the fifo at offset:
1970        * ph.data_offset + SESSION_CONN_HDR_LEN */
1971       data = malloc (ph.data_length);
1972       ret = svm_fifo_peek (f, SESSION_CONN_HDR_LEN, ph.data_length, data);
1973       if (ret != ph.data_length)
1974         {
1975           QUIC_DBG (1, "Not enough data peeked in RX");
1976           free (data);
1977           return 1;
1978         }
1979
1980       rv = 0;
1981       quic_build_sockaddr (sa, &salen, &ph.rmt_ip, ph.rmt_port, ph.is_ip4);
1982
1983       quicly_ctx = quic_get_quicly_ctx_from_udp (udp_session_handle);
1984       plen = quicly_decode_packet (quicly_ctx, &packet, data, ph.data_length);
1985       if (plen != SIZE_MAX)
1986         {
1987
1988           err = quic_find_packet_ctx (&ctx_thread, &ctx_index, sa, salen,
1989                                       &packet, thread_index);
1990           if (err == 0)
1991             {
1992               ctx = quic_ctx_get (ctx_index, thread_index);
1993               quic_receive (ctx, ctx->conn, packet);
1994             }
1995           else if (ctx_index != UINT32_MAX)
1996             {
1997               /*  Connection found but on wrong thread, ask move */
1998               quic_move_connection_to_thread (ctx_index, ctx_thread,
1999                                               thread_index, &packet);
2000             }
2001           else if ((packet.octets.base[0] & QUICLY_PACKET_TYPE_BITMASK) ==
2002                    QUICLY_PACKET_TYPE_INITIAL)
2003             {
2004               /*  Try to find matching "opening" ctx */
2005               opening_ctx_pool =
2006                 quic_main.wrk_ctx[thread_index].opening_ctx_pool;
2007
2008               /* *INDENT-OFF* */
2009               pool_foreach (ctx_index_ptr, opening_ctx_pool,
2010               ({
2011                 ctx = quic_ctx_get (*ctx_index_ptr, thread_index);
2012                 if (ctx->udp_session_handle == udp_session_handle)
2013                   {
2014                     /*  Right ctx found, create conn & remove from pool */
2015                     quic_create_connection (*ctx_index_ptr, sa, salen, packet);
2016                     pool_put (opening_ctx_pool, ctx_index_ptr);
2017                     goto ctx_search_done;
2018                   }
2019               }));
2020               /* *INDENT-ON* */
2021
2022             }
2023           else
2024             {
2025               quic_reset_connection (udp_session_handle, sa, salen, packet);
2026             }
2027         }
2028     ctx_search_done:
2029       svm_fifo_dequeue_drop (f, full_len);
2030       free (data);
2031     }
2032   while (1);
2033   return rv;
2034 }
2035
2036 always_inline void
2037 quic_common_get_transport_endpoint (quic_ctx_t * ctx,
2038                                     transport_endpoint_t * tep, u8 is_lcl)
2039 {
2040   session_t *udp_session;
2041   if (!quic_ctx_is_stream (ctx))
2042     {
2043       udp_session = session_get_from_handle (ctx->udp_session_handle);
2044       session_get_endpoint (udp_session, tep, is_lcl);
2045     }
2046 }
2047
2048 static void
2049 quic_get_transport_listener_endpoint (u32 listener_index,
2050                                       transport_endpoint_t * tep, u8 is_lcl)
2051 {
2052   quic_ctx_t *ctx;
2053   app_listener_t *app_listener;
2054   session_t *udp_listen_session;
2055   ctx = quic_ctx_get (listener_index, vlib_get_thread_index ());
2056   if (quic_ctx_is_listener (ctx))
2057     {
2058       app_listener = app_listener_get_w_handle (ctx->udp_session_handle);
2059       udp_listen_session = app_listener_get_session (app_listener);
2060       return session_get_endpoint (udp_listen_session, tep, is_lcl);
2061     }
2062   quic_common_get_transport_endpoint (ctx, tep, is_lcl);
2063 }
2064
2065 static void
2066 quic_get_transport_endpoint (u32 ctx_index, u32 thread_index,
2067                              transport_endpoint_t * tep, u8 is_lcl)
2068 {
2069   quic_ctx_t *ctx;
2070   ctx = quic_ctx_get (ctx_index, thread_index);
2071   quic_common_get_transport_endpoint (ctx, tep, is_lcl);
2072 }
2073
2074 /*****************************************************************************
2075  * END TRANSPORT PROTO FUNCTIONS
2076 *****************************************************************************/
2077
2078 /* *INDENT-OFF* */
2079 static session_cb_vft_t quic_app_cb_vft = {
2080   .session_accept_callback = quic_session_accepted_callback,
2081   .session_disconnect_callback = quic_session_disconnect_callback,
2082   .session_connected_callback = quic_session_connected_callback,
2083   .session_reset_callback = quic_session_reset_callback,
2084   .add_segment_callback = quic_add_segment_callback,
2085   .del_segment_callback = quic_del_segment_callback,
2086   .builtin_app_rx_callback = quic_app_rx_callback,
2087 };
2088
2089 static const transport_proto_vft_t quic_proto = {
2090   .connect = quic_connect,
2091   .close = quic_proto_on_close,
2092   .start_listen = quic_start_listen,
2093   .stop_listen = quic_stop_listen,
2094   .get_connection = quic_connection_get,
2095   .get_listener = quic_listener_get,
2096   .update_time = quic_update_time,
2097   .app_rx_evt = quic_custom_app_rx_callback,
2098   .custom_tx = quic_custom_tx_callback,
2099   .format_connection = format_quic_connection,
2100   .format_half_open = format_quic_half_open,
2101   .format_listener = format_quic_listener,
2102   .get_transport_endpoint = quic_get_transport_endpoint,
2103   .get_transport_listener_endpoint = quic_get_transport_listener_endpoint,
2104   .transport_options = {
2105     .tx_type = TRANSPORT_TX_INTERNAL,
2106     .service_type = TRANSPORT_SERVICE_APP,
2107   },
2108 };
2109 /* *INDENT-ON* */
2110
2111 static void
2112 quic_register_cipher_suite (quic_crypto_engine_t type,
2113                             ptls_cipher_suite_t ** ciphers)
2114 {
2115   quic_main_t *qm = &quic_main;
2116   vec_validate (qm->quic_ciphers, type);
2117   qm->quic_ciphers[type] = ciphers;
2118 }
2119
2120 static clib_error_t *
2121 quic_init (vlib_main_t * vm)
2122 {
2123   u32 segment_size = 256 << 20;
2124   vlib_thread_main_t *vtm = vlib_get_thread_main ();
2125   tw_timer_wheel_1t_3w_1024sl_ov_t *tw;
2126   vnet_app_attach_args_t _a, *a = &_a;
2127   u64 options[APP_OPTIONS_N_OPTIONS];
2128   quic_main_t *qm = &quic_main;
2129   u32 fifo_size = QUIC_FIFO_SIZE;
2130   u32 num_threads, i;
2131
2132   num_threads = 1 /* main thread */  + vtm->n_threads;
2133
2134   memset (a, 0, sizeof (*a));
2135   memset (options, 0, sizeof (options));
2136
2137   a->session_cb_vft = &quic_app_cb_vft;
2138   a->api_client_index = APP_INVALID_INDEX;
2139   a->options = options;
2140   a->name = format (0, "quic");
2141   a->options[APP_OPTIONS_SEGMENT_SIZE] = segment_size;
2142   a->options[APP_OPTIONS_ADD_SEGMENT_SIZE] = segment_size;
2143   a->options[APP_OPTIONS_RX_FIFO_SIZE] = fifo_size;
2144   a->options[APP_OPTIONS_TX_FIFO_SIZE] = fifo_size;
2145   a->options[APP_OPTIONS_FLAGS] = APP_OPTIONS_FLAGS_IS_BUILTIN;
2146   a->options[APP_OPTIONS_FLAGS] |= APP_OPTIONS_FLAGS_USE_GLOBAL_SCOPE;
2147   a->options[APP_OPTIONS_FLAGS] |= APP_OPTIONS_FLAGS_IS_TRANSPORT_APP;
2148
2149   if (vnet_application_attach (a))
2150     {
2151       clib_warning ("failed to attach quic app");
2152       return clib_error_return (0, "failed to attach quic app");
2153     }
2154
2155   vec_validate (qm->ctx_pool, num_threads - 1);
2156   vec_validate (qm->wrk_ctx, num_threads - 1);
2157   /*  Timer wheels, one per thread. */
2158   for (i = 0; i < num_threads; i++)
2159     {
2160       tw = &qm->wrk_ctx[i].timer_wheel;
2161       tw_timer_wheel_init_1t_3w_1024sl_ov (tw, quic_expired_timers_dispatch,
2162                                            1e-3 /* timer period 1ms */ , ~0);
2163       tw->last_run_time = vlib_time_now (vlib_get_main ());
2164     }
2165
2166   clib_bihash_init_16_8 (&qm->connection_hash, "quic connections", 1024,
2167                          4 << 20);
2168
2169
2170   qm->app_index = a->app_index;
2171   qm->tstamp_ticks_per_clock = vm->clib_time.seconds_per_clock
2172     / QUIC_TSTAMP_RESOLUTION;
2173   qm->session_cache.super.cb = quic_encrypt_ticket_cb;
2174
2175   transport_register_protocol (TRANSPORT_PROTO_QUIC, &quic_proto,
2176                                FIB_PROTOCOL_IP4, ~0);
2177   transport_register_protocol (TRANSPORT_PROTO_QUIC, &quic_proto,
2178                                FIB_PROTOCOL_IP6, ~0);
2179
2180   quic_register_cipher_suite (CRYPTO_ENGINE_VPP, vpp_crypto_cipher_suites);
2181   quic_register_cipher_suite (CRYPTO_ENGINE_PICOTLS,
2182                               ptls_openssl_cipher_suites);
2183   qm->default_cipher = CRYPTO_ENGINE_PICOTLS;
2184   vec_free (a->name);
2185   return 0;
2186 }
2187
2188 VLIB_INIT_FUNCTION (quic_init);
2189
2190 static clib_error_t *
2191 quic_plugin_crypto_command_fn (vlib_main_t * vm,
2192                                unformat_input_t * input,
2193                                vlib_cli_command_t * cmd)
2194 {
2195   quic_main_t *qm = &quic_main;
2196   if (unformat_check_input (input) == UNFORMAT_END_OF_INPUT)
2197     return clib_error_return (0, "unknown input '%U'",
2198                               format_unformat_error, input);
2199   if (unformat (input, "vpp"))
2200     qm->default_cipher = CRYPTO_ENGINE_VPP;
2201   else if (unformat (input, "picotls"))
2202     qm->default_cipher = CRYPTO_ENGINE_PICOTLS;
2203   else
2204     return clib_error_return (0, "unknown input '%U'",
2205                               format_unformat_error, input);
2206   return 0;
2207 }
2208
2209 /* *INDENT-OFF* */
2210 VLIB_CLI_COMMAND(quic_plugin_crypto_command, static)=
2211 {
2212   .path = "quic set crypto api",
2213   .short_help = "quic set crypto api [picotls, vpp]",
2214   .function = quic_plugin_crypto_command_fn,
2215 };
2216 VLIB_PLUGIN_REGISTER () =
2217 {
2218   .version = VPP_BUILD_VER,
2219   .description = "Quic transport protocol",
2220 };
2221 /* *INDENT-ON* */
2222
2223 /*
2224  * fd.io coding-style-patch-verification: ON
2225  *
2226  * Local Variables:
2227  * eval: (c-set-style "gnu")
2228  * End:
2229  */