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