blob: c93a41500fd657fffd12f2258997a191cc3c1768 [file] [log] [blame]
Amaury Denoyelledeed7772021-12-03 11:36:46 +01001#include <haproxy/mux_quic.h>
Frédéric Lécailledfbae762021-02-18 09:59:01 +01002
Amaury Denoyelleeb01f592021-10-07 16:44:05 +02003#include <import/eb64tree.h>
4
Frédéric Lécailledfbae762021-02-18 09:59:01 +01005#include <haproxy/api.h>
Frédéric Lécailledfbae762021-02-18 09:59:01 +01006#include <haproxy/connection.h>
Amaury Denoyelledeed7772021-12-03 11:36:46 +01007#include <haproxy/dynbuf.h>
Amaury Denoyelle9a327a72022-02-14 17:11:09 +01008#include <haproxy/htx.h>
Amaury Denoyelle1b2dba52022-04-15 17:32:04 +02009#include <haproxy/list.h>
Amaury Denoyelle1290f1e2022-05-13 14:49:05 +020010#include <haproxy/ncbuf.h>
Amaury Denoyelledeed7772021-12-03 11:36:46 +010011#include <haproxy/pool.h>
Amaury Denoyelle0cc02a32022-04-19 17:21:11 +020012#include <haproxy/quic_stream.h>
Frédéric Lécaille748ece62022-05-21 23:58:40 +020013#include <haproxy/quic_tp-t.h>
Amaury Denoyelleeb01f592021-10-07 16:44:05 +020014#include <haproxy/ssl_sock-t.h>
Willy Tarreaucb086c62022-05-27 09:47:12 +020015#include <haproxy/stconn.h>
Amaury Denoyelledd4fbfb2022-03-24 16:09:16 +010016#include <haproxy/trace.h>
Amaury Denoyelle2c71fe52022-02-09 18:16:49 +010017#include <haproxy/xprt_quic.h>
Frédéric Lécailledfbae762021-02-18 09:59:01 +010018
Amaury Denoyelledeed7772021-12-03 11:36:46 +010019DECLARE_POOL(pool_head_qcc, "qcc", sizeof(struct qcc));
Frédéric Lécailledfbae762021-02-18 09:59:01 +010020DECLARE_POOL(pool_head_qcs, "qcs", sizeof(struct qcs));
21
Amaury Denoyelledd4fbfb2022-03-24 16:09:16 +010022/* trace source and events */
23static void qmux_trace(enum trace_level level, uint64_t mask,
24 const struct trace_source *src,
25 const struct ist where, const struct ist func,
26 const void *a1, const void *a2, const void *a3, const void *a4);
27
28static const struct trace_event qmux_trace_events[] = {
Amaury Denoyelle4c9a1642022-08-10 16:58:01 +020029#define QMUX_EV_QCC_NEW (1ULL << 0)
30 { .mask = QMUX_EV_QCC_NEW , .name = "qcc_new", .desc = "new QUIC connection" },
Amaury Denoyelle4f137572022-03-24 17:10:00 +010031#define QMUX_EV_QCC_RECV (1ULL << 1)
32 { .mask = QMUX_EV_QCC_RECV, .name = "qcc_recv", .desc = "Rx on QUIC connection" },
33#define QMUX_EV_QCC_SEND (1ULL << 2)
34 { .mask = QMUX_EV_QCC_SEND, .name = "qcc_send", .desc = "Tx on QUIC connection" },
35#define QMUX_EV_QCC_WAKE (1ULL << 3)
36 { .mask = QMUX_EV_QCC_WAKE, .name = "qcc_wake", .desc = "QUIC connection woken up" },
37#define QMUX_EV_QCC_END (1ULL << 4)
38 { .mask = QMUX_EV_QCC_END, .name = "qcc_end", .desc = "QUIC connection terminated" },
39#define QMUX_EV_QCC_NQCS (1ULL << 5)
40 { .mask = QMUX_EV_QCC_NQCS, .name = "qcc_no_qcs", .desc = "QUIC stream not found" },
41#define QMUX_EV_QCS_NEW (1ULL << 6)
42 { .mask = QMUX_EV_QCS_NEW, .name = "qcs_new", .desc = "new QUIC stream" },
43#define QMUX_EV_QCS_RECV (1ULL << 7)
44 { .mask = QMUX_EV_QCS_RECV, .name = "qcs_recv", .desc = "Rx on QUIC stream" },
45#define QMUX_EV_QCS_SEND (1ULL << 8)
46 { .mask = QMUX_EV_QCS_SEND, .name = "qcs_send", .desc = "Tx on QUIC stream" },
47#define QMUX_EV_QCS_END (1ULL << 9)
48 { .mask = QMUX_EV_QCS_END, .name = "qcs_end", .desc = "QUIC stream terminated" },
49#define QMUX_EV_STRM_RECV (1ULL << 10)
50 { .mask = QMUX_EV_STRM_RECV, .name = "strm_recv", .desc = "receiving data for stream" },
51#define QMUX_EV_STRM_SEND (1ULL << 11)
52 { .mask = QMUX_EV_STRM_SEND, .name = "strm_send", .desc = "sending data for stream" },
53#define QMUX_EV_STRM_END (1ULL << 12)
54 { .mask = QMUX_EV_STRM_END, .name = "strm_end", .desc = "detaching app-layer stream" },
Amaury Denoyellefa29f332022-03-25 09:09:40 +010055#define QMUX_EV_SEND_FRM (1ULL << 13)
56 { .mask = QMUX_EV_SEND_FRM, .name = "send_frm", .desc = "sending QUIC frame" },
Amaury Denoyelleda6ad202022-04-12 11:41:04 +020057/* special event dedicated to qcs_xfer_data */
58#define QMUX_EV_QCS_XFER_DATA (1ULL << 14)
59 { .mask = QMUX_EV_QCS_XFER_DATA, .name = "qcs_xfer_data", .desc = "qcs_xfer_data" },
60/* special event dedicated to qcs_build_stream_frm */
61#define QMUX_EV_QCS_BUILD_STRM (1ULL << 15)
62 { .mask = QMUX_EV_QCS_BUILD_STRM, .name = "qcs_build_stream_frm", .desc = "qcs_build_stream_frm" },
Amaury Denoyellec7fb0d22022-08-10 16:39:54 +020063#define QMUX_EV_PROTO_ERR (1ULL << 16)
64 { .mask = QMUX_EV_PROTO_ERR, .name = "proto_err", .desc = "protocol error" },
Amaury Denoyelledd4fbfb2022-03-24 16:09:16 +010065 { }
66};
67
Amaury Denoyelleda6ad202022-04-12 11:41:04 +020068/* custom arg for QMUX_EV_QCS_XFER_DATA */
69struct qcs_xfer_data_trace_arg {
70 size_t prep;
Amaury Denoyellefdcec362022-03-25 09:28:10 +010071 int xfer;
Amaury Denoyelleda6ad202022-04-12 11:41:04 +020072};
73/* custom arg for QMUX_EV_QCS_BUILD_STRM */
74struct qcs_build_stream_trace_arg {
75 size_t len;
Amaury Denoyellefdcec362022-03-25 09:28:10 +010076 char fin;
77 uint64_t offset;
78};
79
Amaury Denoyelledd4fbfb2022-03-24 16:09:16 +010080static const struct name_desc qmux_trace_lockon_args[4] = {
81 /* arg1 */ { /* already used by the connection */ },
82 /* arg2 */ { .name="qcs", .desc="QUIC stream" },
83 /* arg3 */ { },
84 /* arg4 */ { }
85};
86
87static const struct name_desc qmux_trace_decoding[] = {
88#define QMUX_VERB_CLEAN 1
89 { .name="clean", .desc="only user-friendly stuff, generally suitable for level \"user\"" },
90#define QMUX_VERB_MINIMAL 2
91 { .name="minimal", .desc="report only qcc/qcs state and flags, no real decoding" },
92 { /* end */ }
93};
94
95struct trace_source trace_qmux = {
96 .name = IST("qmux"),
97 .desc = "QUIC multiplexer",
98 .arg_def = TRC_ARG1_CONN, /* TRACE()'s first argument is always a connection */
99 .default_cb = qmux_trace,
100 .known_events = qmux_trace_events,
101 .lockon_args = qmux_trace_lockon_args,
102 .decoding = qmux_trace_decoding,
103 .report_events = ~0, /* report everything by default */
104};
105
106#define TRACE_SOURCE &trace_qmux
107INITCALL1(STG_REGISTER, trace_register_source, TRACE_SOURCE);
108
Amaury Denoyelle9fab9fd2022-05-20 15:04:38 +0200109/* Emit a CONNECTION_CLOSE with error <err>. This will interrupt all future
Amaury Denoyelle5c4373a2022-05-24 14:47:48 +0200110 * send/receive operations.
Amaury Denoyelle9fab9fd2022-05-20 15:04:38 +0200111 */
112static void qcc_emit_cc(struct qcc *qcc, int err)
113{
Amaury Denoyelle4c9a1642022-08-10 16:58:01 +0200114 TRACE_ENTER(QMUX_EV_QCC_END, qcc->conn);
115
116 TRACE_STATE("set CONNECTION_CLOSE on quic-conn", QMUX_EV_QCC_WAKE, qcc->conn);
Amaury Denoyelle57e6db72022-07-13 15:07:56 +0200117 quic_set_connection_close(qcc->conn->handle.qc, quic_err_transport(err));
Amaury Denoyelle9fab9fd2022-05-20 15:04:38 +0200118 qcc->flags |= QC_CF_CC_EMIT;
119 tasklet_wakeup(qcc->wait_event.tasklet);
Amaury Denoyelle4c9a1642022-08-10 16:58:01 +0200120
121 TRACE_LEAVE(QMUX_EV_QCC_END, qcc->conn);
Amaury Denoyelle9fab9fd2022-05-20 15:04:38 +0200122}
123
Amaury Denoyelledeed7772021-12-03 11:36:46 +0100124/* Allocate a new QUIC streams with id <id> and type <type>. */
Amaury Denoyellea509ffb2022-07-04 15:50:33 +0200125static struct qcs *qcs_new(struct qcc *qcc, uint64_t id, enum qcs_type type)
Frédéric Lécailledfbae762021-02-18 09:59:01 +0100126{
Amaury Denoyelledeed7772021-12-03 11:36:46 +0100127 struct qcs *qcs;
Frédéric Lécailledfbae762021-02-18 09:59:01 +0100128
Amaury Denoyelle4f137572022-03-24 17:10:00 +0100129 TRACE_ENTER(QMUX_EV_QCS_NEW, qcc->conn);
130
Amaury Denoyelledeed7772021-12-03 11:36:46 +0100131 qcs = pool_alloc(pool_head_qcs);
Amaury Denoyellef0b67f92022-08-10 16:14:32 +0200132 if (!qcs) {
Amaury Denoyellec7fb0d22022-08-10 16:39:54 +0200133 TRACE_ERROR("alloc failure", QMUX_EV_QCS_NEW, qcc->conn);
Amaury Denoyelle17014a62022-04-27 15:09:27 +0200134 return NULL;
Amaury Denoyellef0b67f92022-08-10 16:14:32 +0200135 }
Amaury Denoyelle17014a62022-04-27 15:09:27 +0200136
137 qcs->stream = NULL;
138 qcs->qcc = qcc;
Willy Tarreaud7b7e0d2022-05-27 16:09:35 +0200139 qcs->sd = NULL;
Amaury Denoyelle17014a62022-04-27 15:09:27 +0200140 qcs->flags = QC_SF_NONE;
Amaury Denoyelle38e60062022-07-01 16:48:42 +0200141 qcs->st = QC_SS_IDLE;
Amaury Denoyelle47447af2022-04-27 15:17:11 +0200142 qcs->ctx = NULL;
Frédéric Lécailledfbae762021-02-18 09:59:01 +0100143
Amaury Denoyelle30e260e2022-08-03 11:17:57 +0200144 /* App callback attach may register the stream for http-request wait.
145 * These fields must be initialed before.
146 */
147 LIST_INIT(&qcs->el_opening);
148 qcs->start = TICK_ETERNITY;
149
Amaury Denoyelle93fba322022-05-24 16:53:14 +0200150 /* Allocate transport layer stream descriptor. Only needed for TX. */
151 if (!quic_stream_is_uni(id) || !quic_stream_is_remote(qcc, id)) {
152 struct quic_conn *qc = qcc->conn->handle.qc;
153 qcs->stream = qc_stream_desc_new(id, type, qcs, qc);
Amaury Denoyellef0b67f92022-08-10 16:14:32 +0200154 if (!qcs->stream) {
Amaury Denoyellec7fb0d22022-08-10 16:39:54 +0200155 TRACE_ERROR("qc_stream_desc alloc failure", QMUX_EV_QCS_NEW, qcc->conn, qcs);
Amaury Denoyelle93fba322022-05-24 16:53:14 +0200156 goto err;
Amaury Denoyellef0b67f92022-08-10 16:14:32 +0200157 }
Amaury Denoyelle93fba322022-05-24 16:53:14 +0200158 }
Amaury Denoyelle7272cd72022-03-29 15:15:54 +0200159
Amaury Denoyelle3236a8e2022-05-24 15:24:03 +0200160 qcs->id = qcs->by_id.key = id;
Amaury Denoyelle47447af2022-04-27 15:17:11 +0200161 if (qcc->app_ops->attach) {
Amaury Denoyellef0b67f92022-08-10 16:14:32 +0200162 if (qcc->app_ops->attach(qcs, qcc->ctx)) {
Amaury Denoyellec7fb0d22022-08-10 16:39:54 +0200163 TRACE_ERROR("app proto failure", QMUX_EV_QCS_NEW, qcc->conn, qcs);
Amaury Denoyelle47447af2022-04-27 15:17:11 +0200164 goto err;
Amaury Denoyellef0b67f92022-08-10 16:14:32 +0200165 }
Amaury Denoyelle47447af2022-04-27 15:17:11 +0200166 }
Frédéric Lécailledfbae762021-02-18 09:59:01 +0100167
Amaury Denoyelled8e680c2022-03-29 15:18:44 +0200168 /* store transport layer stream descriptor in qcc tree */
Amaury Denoyellee4301da2022-04-19 17:59:50 +0200169 eb64_insert(&qcc->streams_by_id, &qcs->by_id);
Christopher Faulet9ec2f4d2022-03-23 15:15:29 +0100170
Amaury Denoyelledeed7772021-12-03 11:36:46 +0100171 qcc->strms[type].nb_streams++;
Frédéric Lécailledfbae762021-02-18 09:59:01 +0100172
Amaury Denoyelle6ea78192022-03-07 15:47:02 +0100173 /* If stream is local, use peer remote-limit, or else the opposite. */
174 /* TODO use uni limit for unidirectional streams */
175 qcs->tx.msd = quic_stream_is_local(qcc, id) ? qcc->rfctl.msd_bidi_r :
176 qcc->rfctl.msd_bidi_l;
177
Amaury Denoyelle1290f1e2022-05-13 14:49:05 +0200178 qcs->rx.ncbuf = NCBUF_NULL;
Amaury Denoyelle9a327a72022-02-14 17:11:09 +0100179 qcs->rx.app_buf = BUF_NULL;
Amaury Denoyelled46b0f52022-05-20 15:05:07 +0200180 qcs->rx.offset = qcs->rx.offset_max = 0;
Frédéric Lécailledfbae762021-02-18 09:59:01 +0100181
Amaury Denoyelle44d09122022-04-26 11:21:10 +0200182 /* TODO use uni limit for unidirectional streams */
183 qcs->rx.msd = quic_stream_is_local(qcc, id) ? qcc->lfctl.msd_bidi_l :
184 qcc->lfctl.msd_bidi_r;
Amaury Denoyellea9773552022-05-16 14:38:25 +0200185 qcs->rx.msd_init = qcs->rx.msd;
Amaury Denoyelle44d09122022-04-26 11:21:10 +0200186
Amaury Denoyelledeed7772021-12-03 11:36:46 +0100187 qcs->tx.buf = BUF_NULL;
Amaury Denoyelledeed7772021-12-03 11:36:46 +0100188 qcs->tx.offset = 0;
Amaury Denoyelle6ccfa3c2022-03-10 16:45:53 +0100189 qcs->tx.sent_offset = 0;
Frédéric Lécailledfbae762021-02-18 09:59:01 +0100190
Amaury Denoyelledeed7772021-12-03 11:36:46 +0100191 qcs->wait_event.tasklet = NULL;
192 qcs->wait_event.events = 0;
193 qcs->subs = NULL;
194
Amaury Denoyelle843a1192022-07-04 11:44:38 +0200195 qcs->err = 0;
196
Amaury Denoyelledeed7772021-12-03 11:36:46 +0100197 out:
Amaury Denoyelle4f137572022-03-24 17:10:00 +0100198 TRACE_LEAVE(QMUX_EV_QCS_NEW, qcc->conn, qcs);
Amaury Denoyelledeed7772021-12-03 11:36:46 +0100199 return qcs;
Amaury Denoyelle17014a62022-04-27 15:09:27 +0200200
201 err:
Amaury Denoyelle47447af2022-04-27 15:17:11 +0200202 if (qcs->ctx && qcc->app_ops->detach)
203 qcc->app_ops->detach(qcs);
204
Amaury Denoyelle93fba322022-05-24 16:53:14 +0200205 qc_stream_desc_release(qcs->stream);
Amaury Denoyelle17014a62022-04-27 15:09:27 +0200206 pool_free(pool_head_qcs, qcs);
Amaury Denoyellef0b67f92022-08-10 16:14:32 +0200207
208 TRACE_LEAVE(QMUX_EV_QCS_NEW, qcc->conn, qcs);
Amaury Denoyelle17014a62022-04-27 15:09:27 +0200209 return NULL;
Frédéric Lécailledfbae762021-02-18 09:59:01 +0100210}
211
Amaury Denoyelle1290f1e2022-05-13 14:49:05 +0200212static void qc_free_ncbuf(struct qcs *qcs, struct ncbuf *ncbuf)
213{
214 struct buffer buf;
215
Amaury Denoyelle7313f5e2022-05-17 18:53:21 +0200216 if (ncb_is_null(ncbuf))
217 return;
218
Amaury Denoyelle1290f1e2022-05-13 14:49:05 +0200219 buf = b_make(ncbuf->area, ncbuf->size, 0, 0);
220 b_free(&buf);
Amaury Denoyelle7313f5e2022-05-17 18:53:21 +0200221 offer_buffers(NULL, 1);
Amaury Denoyelle1290f1e2022-05-13 14:49:05 +0200222
223 *ncbuf = NCBUF_NULL;
224}
225
Amaury Denoyelledccbd732022-03-29 18:36:59 +0200226/* Free a qcs. This function must only be done to remove a stream on allocation
227 * error or connection shutdown. Else use qcs_destroy which handle all the
228 * QUIC connection mechanism.
Frédéric Lécailledfbae762021-02-18 09:59:01 +0100229 */
Amaury Denoyellea509ffb2022-07-04 15:50:33 +0200230static void qcs_free(struct qcs *qcs)
Frédéric Lécailledfbae762021-02-18 09:59:01 +0100231{
Amaury Denoyelle3baab742022-08-11 18:35:55 +0200232 struct qcc *qcc = qcs->qcc;
233
234 TRACE_ENTER(QMUX_EV_QCS_END, qcc->conn, qcs);
Amaury Denoyelle4c9a1642022-08-10 16:58:01 +0200235
Amaury Denoyelle1290f1e2022-05-13 14:49:05 +0200236 qc_free_ncbuf(qcs, &qcs->rx.ncbuf);
Amaury Denoyelledccbd732022-03-29 18:36:59 +0200237 b_free(&qcs->tx.buf);
Amaury Denoyelledccbd732022-03-29 18:36:59 +0200238
Amaury Denoyelle3baab742022-08-11 18:35:55 +0200239 BUG_ON(!qcc->strms[qcs_id_type(qcs->id)].nb_streams);
240 --qcc->strms[qcs_id_type(qcs->id)].nb_streams;
Amaury Denoyelledccbd732022-03-29 18:36:59 +0200241
Amaury Denoyelle3baab742022-08-11 18:35:55 +0200242 if (qcs->ctx && qcc->app_ops->detach)
243 qcc->app_ops->detach(qcs);
Amaury Denoyelle47447af2022-04-27 15:17:11 +0200244
Amaury Denoyellee4301da2022-04-19 17:59:50 +0200245 qc_stream_desc_release(qcs->stream);
246
Willy Tarreaud7b7e0d2022-05-27 16:09:35 +0200247 BUG_ON(qcs->sd && !se_fl_test(qcs->sd, SE_FL_ORPHAN));
248 sedesc_free(qcs->sd);
Amaury Denoyellee4301da2022-04-19 17:59:50 +0200249
250 eb64_delete(&qcs->by_id);
Amaury Denoyelledeed7772021-12-03 11:36:46 +0100251 pool_free(pool_head_qcs, qcs);
Amaury Denoyelle4c9a1642022-08-10 16:58:01 +0200252
Amaury Denoyelle3baab742022-08-11 18:35:55 +0200253 TRACE_LEAVE(QMUX_EV_QCS_END, qcc->conn);
Frédéric Lécailledfbae762021-02-18 09:59:01 +0100254}
255
Amaury Denoyelle3abeb572022-07-04 11:42:27 +0200256static forceinline struct stconn *qcs_sc(const struct qcs *qcs)
257{
258 return qcs->sd ? qcs->sd->sc : NULL;
259}
260
Amaury Denoyellebd6ec1b2022-07-25 11:53:18 +0200261/* Reset the <qcc> inactivity timeout for http-keep-alive timeout. */
262static forceinline void qcc_reset_idle_start(struct qcc *qcc)
263{
264 qcc->idle_start = now_ms;
265}
266
Amaury Denoyellec603de42022-07-25 11:21:46 +0200267/* Decrement <qcc> sc. */
268static forceinline void qcc_rm_sc(struct qcc *qcc)
269{
270 BUG_ON_HOT(!qcc->nb_sc);
271 --qcc->nb_sc;
Amaury Denoyellebd6ec1b2022-07-25 11:53:18 +0200272
273 /* Reset qcc idle start for http-keep-alive timeout. Timeout will be
274 * refreshed after this on stream detach.
275 */
276 if (!qcc->nb_sc && !qcc->nb_hreq)
277 qcc_reset_idle_start(qcc);
Amaury Denoyellec603de42022-07-25 11:21:46 +0200278}
279
280/* Decrement <qcc> hreq. */
281static forceinline void qcc_rm_hreq(struct qcc *qcc)
282{
283 BUG_ON_HOT(!qcc->nb_hreq);
284 --qcc->nb_hreq;
Amaury Denoyellebd6ec1b2022-07-25 11:53:18 +0200285
286 /* Reset qcc idle start for http-keep-alive timeout. Timeout will be
287 * refreshed after this on I/O handler.
288 */
289 if (!qcc->nb_sc && !qcc->nb_hreq)
290 qcc_reset_idle_start(qcc);
Amaury Denoyellec603de42022-07-25 11:21:46 +0200291}
292
Amaury Denoyelle418ba212022-08-02 15:57:16 +0200293static inline int qcc_is_dead(const struct qcc *qcc)
294{
295 /* Mux connection is considered dead if :
296 * - all stream-desc are detached AND
297 * = connection is on error OR
298 * = mux timeout has already fired or is unset
299 */
300 if (!qcc->nb_sc && ((qcc->conn->flags & CO_FL_ERROR) || !qcc->task))
301 return 1;
302
303 return 0;
304}
305
306/* Return true if the mux timeout should be armed. */
307static inline int qcc_may_expire(struct qcc *qcc)
308{
309 return !qcc->nb_sc;
310}
311
312/* Refresh the timeout on <qcc> if needed depending on its state. */
313static void qcc_refresh_timeout(struct qcc *qcc)
314{
315 const struct proxy *px = qcc->proxy;
316
317 TRACE_ENTER(QMUX_EV_QCC_WAKE, qcc->conn);
318
Amaury Denoyellef0b67f92022-08-10 16:14:32 +0200319 if (!qcc->task) {
320 TRACE_DEVEL("already expired", QMUX_EV_QCC_WAKE, qcc->conn);
Amaury Denoyelle418ba212022-08-02 15:57:16 +0200321 goto leave;
Amaury Denoyellef0b67f92022-08-10 16:14:32 +0200322 }
Amaury Denoyelle418ba212022-08-02 15:57:16 +0200323
Amaury Denoyelle6ec98372022-08-01 17:59:38 +0200324 /* Check if upper layer is responsible of timeout management. */
325 if (!qcc_may_expire(qcc)) {
326 TRACE_DEVEL("not eligible for timeout", QMUX_EV_QCC_WAKE, qcc->conn);
327 qcc->task->expire = TICK_ETERNITY;
328 task_queue(qcc->task);
329 goto leave;
330 }
331
332 /* TODO if connection is idle on frontend and proxy is disabled, remove
333 * it with global close_spread delay applied.
334 */
335
Amaury Denoyelle30e260e2022-08-03 11:17:57 +0200336 /* TODO implement client/server-fin timeout for graceful shutdown */
Amaury Denoyelle6ec98372022-08-01 17:59:38 +0200337
338 /* Frontend timeout management
339 * - detached streams with data left to send -> default timeout
Amaury Denoyelle30e260e2022-08-03 11:17:57 +0200340 * - stream waiting on incomplete request or no stream yet activated -> timeout http-request
Amaury Denoyelle6ec98372022-08-01 17:59:38 +0200341 * - idle after stream processing -> timeout http-keep-alive
342 */
343 if (!conn_is_back(qcc->conn)) {
Amaury Denoyelle418ba212022-08-02 15:57:16 +0200344 if (qcc->nb_hreq) {
Amaury Denoyelle418ba212022-08-02 15:57:16 +0200345 TRACE_DEVEL("one or more requests still in progress", QMUX_EV_QCC_WAKE, qcc->conn);
346 qcc->task->expire = tick_add_ifset(now_ms, qcc->timeout);
Amaury Denoyelle6ec98372022-08-01 17:59:38 +0200347 task_queue(qcc->task);
348 goto leave;
Amaury Denoyelle418ba212022-08-02 15:57:16 +0200349 }
Amaury Denoyelle418ba212022-08-02 15:57:16 +0200350
Amaury Denoyelle30e260e2022-08-03 11:17:57 +0200351 if (!LIST_ISEMPTY(&qcc->opening_list) || unlikely(!qcc->largest_bidi_r)) {
352 int timeout = px->timeout.httpreq;
353 struct qcs *qcs = NULL;
354 int base_time;
Amaury Denoyelle418ba212022-08-02 15:57:16 +0200355
Amaury Denoyelle30e260e2022-08-03 11:17:57 +0200356 /* Use start time of first stream waiting on HTTP or
357 * qcc idle if no stream not yet used.
358 */
359 if (likely(!LIST_ISEMPTY(&qcc->opening_list)))
360 qcs = LIST_ELEM(qcc->opening_list.n, struct qcs *, el_opening);
361 base_time = qcs ? qcs->start : qcc->idle_start;
362
363 TRACE_DEVEL("waiting on http request", QMUX_EV_QCC_WAKE, qcc->conn, qcs);
364 qcc->task->expire = tick_add_ifset(base_time, timeout);
365 }
366 else {
367 /* Use http-request timeout if keep-alive timeout not set */
368 int timeout = tick_isset(px->timeout.httpka) ?
369 px->timeout.httpka : px->timeout.httpreq;
370
371 TRACE_DEVEL("at least one request achieved but none currently in progress", QMUX_EV_QCC_WAKE, qcc->conn);
372 qcc->task->expire = tick_add_ifset(qcc->idle_start, timeout);
373 }
Amaury Denoyelle418ba212022-08-02 15:57:16 +0200374 }
Amaury Denoyelle6ec98372022-08-01 17:59:38 +0200375
376 /* fallback to default timeout if frontend specific undefined or for
377 * backend connections.
378 */
379 if (!tick_isset(qcc->task->expire)) {
380 TRACE_DEVEL("fallback to default timeout", QMUX_EV_QCC_WAKE, qcc->conn);
381 qcc->task->expire = tick_add_ifset(now_ms, qcc->timeout);
Amaury Denoyelle418ba212022-08-02 15:57:16 +0200382 }
383
Amaury Denoyelle418ba212022-08-02 15:57:16 +0200384 task_queue(qcc->task);
385
386 leave:
387 TRACE_LEAVE(QMUX_EV_QCS_NEW, qcc->conn);
388}
389
Amaury Denoyelle38e60062022-07-01 16:48:42 +0200390/* Mark a stream as open if it was idle. This can be used on every
391 * successful emission/reception operation to update the stream state.
392 */
393static void qcs_idle_open(struct qcs *qcs)
394{
395 /* This operation must not be used if the stream is already closed. */
396 BUG_ON_HOT(qcs->st == QC_SS_CLO);
397
398 if (qcs->st == QC_SS_IDLE) {
Amaury Denoyelle047d86a2022-08-10 16:42:35 +0200399 TRACE_STATE("opening stream", QMUX_EV_QCS_NEW, qcs->qcc->conn, qcs);
Amaury Denoyelle38e60062022-07-01 16:48:42 +0200400 qcs->st = QC_SS_OPEN;
Amaury Denoyelle38e60062022-07-01 16:48:42 +0200401 }
402}
403
404/* Close the local channel of <qcs> instance. */
405static void qcs_close_local(struct qcs *qcs)
406{
Amaury Denoyelle047d86a2022-08-10 16:42:35 +0200407 TRACE_STATE("closing stream locally", QMUX_EV_QCS_SEND, qcs->qcc->conn, qcs);
408
Amaury Denoyelle38e60062022-07-01 16:48:42 +0200409 /* The stream must have already been opened. */
410 BUG_ON_HOT(qcs->st == QC_SS_IDLE);
411
412 /* This operation cannot be used multiple times. */
413 BUG_ON_HOT(qcs->st == QC_SS_HLOC || qcs->st == QC_SS_CLO);
414
415 if (quic_stream_is_bidi(qcs->id)) {
416 qcs->st = (qcs->st == QC_SS_HREM) ? QC_SS_CLO : QC_SS_HLOC;
Amaury Denoyellec603de42022-07-25 11:21:46 +0200417 qcc_rm_hreq(qcs->qcc);
Amaury Denoyelle38e60062022-07-01 16:48:42 +0200418 }
419 else {
420 /* Only local uni streams are valid for this operation. */
421 BUG_ON_HOT(quic_stream_is_remote(qcs->qcc, qcs->id));
422 qcs->st = QC_SS_CLO;
423 }
Amaury Denoyelle38e60062022-07-01 16:48:42 +0200424}
425
426/* Close the remote channel of <qcs> instance. */
427static void qcs_close_remote(struct qcs *qcs)
428{
Amaury Denoyelle047d86a2022-08-10 16:42:35 +0200429 TRACE_STATE("closing stream remotely", QMUX_EV_QCS_RECV, qcs->qcc->conn, qcs);
430
Amaury Denoyelle38e60062022-07-01 16:48:42 +0200431 /* The stream must have already been opened. */
432 BUG_ON_HOT(qcs->st == QC_SS_IDLE);
433
434 /* This operation cannot be used multiple times. */
435 BUG_ON_HOT(qcs->st == QC_SS_HREM || qcs->st == QC_SS_CLO);
436
437 if (quic_stream_is_bidi(qcs->id)) {
438 qcs->st = (qcs->st == QC_SS_HLOC) ? QC_SS_CLO : QC_SS_HREM;
439 }
440 else {
441 /* Only remote uni streams are valid for this operation. */
442 BUG_ON_HOT(quic_stream_is_local(qcs->qcc, qcs->id));
443 qcs->st = QC_SS_CLO;
444 }
Amaury Denoyelle38e60062022-07-01 16:48:42 +0200445}
446
447static int qcs_is_close_local(struct qcs *qcs)
448{
449 return qcs->st == QC_SS_HLOC || qcs->st == QC_SS_CLO;
450}
451
452static __maybe_unused int qcs_is_close_remote(struct qcs *qcs)
453{
454 return qcs->st == QC_SS_HREM || qcs->st == QC_SS_CLO;
455}
456
Amaury Denoyelledeed7772021-12-03 11:36:46 +0100457struct buffer *qc_get_buf(struct qcs *qcs, struct buffer *bptr)
Frédéric Lécailledfbae762021-02-18 09:59:01 +0100458{
Amaury Denoyelledeed7772021-12-03 11:36:46 +0100459 struct buffer *buf = b_alloc(bptr);
460 BUG_ON(!buf);
461 return buf;
Frédéric Lécailledfbae762021-02-18 09:59:01 +0100462}
463
Amaury Denoyellea441ec92022-07-04 15:48:57 +0200464static struct ncbuf *qc_get_ncbuf(struct qcs *qcs, struct ncbuf *ncbuf)
Amaury Denoyelle1290f1e2022-05-13 14:49:05 +0200465{
466 struct buffer buf = BUF_NULL;
467
468 if (ncb_is_null(ncbuf)) {
469 b_alloc(&buf);
470 BUG_ON(b_is_null(&buf));
471
472 *ncbuf = ncb_make(buf.area, buf.size, 0);
473 ncb_init(ncbuf, 0);
474 }
475
476 return ncbuf;
477}
478
Ilya Shipitsin3b64a282022-07-29 22:26:53 +0500479/* Notify an eventual subscriber on <qcs> or else wakeup up the stconn layer if
Amaury Denoyelle4561f842022-07-06 14:54:34 +0200480 * initialized.
481 */
482static void qcs_alert(struct qcs *qcs)
483{
484 if (qcs->subs) {
485 qcs_notify_recv(qcs);
486 qcs_notify_send(qcs);
487 }
488 else if (qcs_sc(qcs) && qcs->sd->sc->app_ops->wake) {
489 qcs->sd->sc->app_ops->wake(qcs->sd->sc);
490 }
491}
492
Amaury Denoyellea3f222d2021-12-06 11:24:00 +0100493int qcs_subscribe(struct qcs *qcs, int event_type, struct wait_event *es)
494{
Amaury Denoyelle4f137572022-03-24 17:10:00 +0100495 struct qcc *qcc = qcs->qcc;
496
497 TRACE_ENTER(QMUX_EV_STRM_SEND|QMUX_EV_STRM_RECV, qcc->conn, qcs);
Amaury Denoyellea3f222d2021-12-06 11:24:00 +0100498
499 BUG_ON(event_type & ~(SUB_RETRY_SEND|SUB_RETRY_RECV));
500 BUG_ON(qcs->subs && qcs->subs != es);
501
502 es->events |= event_type;
503 qcs->subs = es;
504
Amaury Denoyelle4f137572022-03-24 17:10:00 +0100505 if (event_type & SUB_RETRY_RECV)
506 TRACE_DEVEL("subscribe(recv)", QMUX_EV_STRM_RECV, qcc->conn, qcs);
507
508 if (event_type & SUB_RETRY_SEND)
509 TRACE_DEVEL("subscribe(send)", QMUX_EV_STRM_SEND, qcc->conn, qcs);
510
511 TRACE_LEAVE(QMUX_EV_STRM_SEND|QMUX_EV_STRM_RECV, qcc->conn, qcs);
512
Amaury Denoyellea3f222d2021-12-06 11:24:00 +0100513 return 0;
514}
515
516void qcs_notify_recv(struct qcs *qcs)
517{
518 if (qcs->subs && qcs->subs->events & SUB_RETRY_RECV) {
519 tasklet_wakeup(qcs->subs->tasklet);
520 qcs->subs->events &= ~SUB_RETRY_RECV;
521 if (!qcs->subs->events)
522 qcs->subs = NULL;
523 }
524}
525
526void qcs_notify_send(struct qcs *qcs)
527{
528 if (qcs->subs && qcs->subs->events & SUB_RETRY_SEND) {
529 tasklet_wakeup(qcs->subs->tasklet);
530 qcs->subs->events &= ~SUB_RETRY_SEND;
531 if (!qcs->subs->events)
532 qcs->subs = NULL;
533 }
534}
535
Amaury Denoyellea509ffb2022-07-04 15:50:33 +0200536/* Open a locally initiated stream for the connection <qcc>. Set <bidi> for a
537 * bidirectional stream, else an unidirectional stream is opened. The next
538 * available ID on the connection will be used according to the stream type.
539 *
540 * Returns the allocated stream instance or NULL on error.
Amaury Denoyelle8a5b27a2021-12-21 11:53:10 +0100541 */
Amaury Denoyelleb1437232022-07-08 11:53:22 +0200542struct qcs *qcc_init_stream_local(struct qcc *qcc, int bidi)
Amaury Denoyelle8a5b27a2021-12-21 11:53:10 +0100543{
Amaury Denoyellea509ffb2022-07-04 15:50:33 +0200544 struct qcs *qcs;
545 enum qcs_type type;
546 uint64_t *next;
Amaury Denoyelle8a5b27a2021-12-21 11:53:10 +0100547
Amaury Denoyellea509ffb2022-07-04 15:50:33 +0200548 TRACE_ENTER(QMUX_EV_QCS_NEW, qcc->conn);
549
550 if (bidi) {
551 next = &qcc->next_bidi_l;
552 type = conn_is_back(qcc->conn) ? QCS_CLT_BIDI : QCS_SRV_BIDI;
Amaury Denoyelle8a5b27a2021-12-21 11:53:10 +0100553 }
554 else {
Amaury Denoyellea509ffb2022-07-04 15:50:33 +0200555 next = &qcc->next_uni_l;
556 type = conn_is_back(qcc->conn) ? QCS_CLT_UNI : QCS_SRV_UNI;
557 }
558
559 /* TODO ensure that we won't overflow remote peer flow control limit on
560 * streams. Else, we should emit a STREAMS_BLOCKED frame.
561 */
Amaury Denoyelle8a5b27a2021-12-21 11:53:10 +0100562
Amaury Denoyellea509ffb2022-07-04 15:50:33 +0200563 qcs = qcs_new(qcc, *next, type);
Amaury Denoyellef0b67f92022-08-10 16:14:32 +0200564 if (!qcs) {
565 TRACE_LEAVE(QMUX_EV_QCS_NEW, qcc->conn);
Amaury Denoyellea509ffb2022-07-04 15:50:33 +0200566 return NULL;
Amaury Denoyellef0b67f92022-08-10 16:14:32 +0200567 }
Amaury Denoyellec055e302022-02-07 16:09:06 +0100568
Amaury Denoyelle047d86a2022-08-10 16:42:35 +0200569 TRACE_PROTO("opening local stream", QMUX_EV_QCS_NEW, qcc->conn, qcs);
Amaury Denoyellea509ffb2022-07-04 15:50:33 +0200570 *next += 4;
Amaury Denoyelle8a5b27a2021-12-21 11:53:10 +0100571
Amaury Denoyellef0b67f92022-08-10 16:14:32 +0200572 TRACE_LEAVE(QMUX_EV_QCS_NEW, qcc->conn, qcs);
Amaury Denoyellea509ffb2022-07-04 15:50:33 +0200573 return qcs;
574}
575
576/* Open a remote initiated stream for the connection <qcc> with ID <id>. The
577 * caller is responsible to ensure that a stream with the same ID was not
578 * already opened. This function will also create all intermediaries streams
579 * with ID smaller than <id> not already opened before.
580 *
581 * Returns the allocated stream instance or NULL on error.
582 */
Amaury Denoyelleb1437232022-07-08 11:53:22 +0200583static struct qcs *qcc_init_stream_remote(struct qcc *qcc, uint64_t id)
Amaury Denoyellea509ffb2022-07-04 15:50:33 +0200584{
585 struct qcs *qcs = NULL;
586 enum qcs_type type;
Amaury Denoyellebf3c2082022-08-16 11:29:08 +0200587 uint64_t *largest, max_id;
Amaury Denoyelle8a5b27a2021-12-21 11:53:10 +0100588
Amaury Denoyellea509ffb2022-07-04 15:50:33 +0200589 TRACE_ENTER(QMUX_EV_QCS_NEW, qcc->conn);
Amaury Denoyelle7272cd72022-03-29 15:15:54 +0200590
Amaury Denoyellea509ffb2022-07-04 15:50:33 +0200591 BUG_ON_HOT(quic_stream_is_local(qcc, id));
Amaury Denoyelle8a5b27a2021-12-21 11:53:10 +0100592
Amaury Denoyellea509ffb2022-07-04 15:50:33 +0200593 if (quic_stream_is_bidi(id)) {
594 largest = &qcc->largest_bidi_r;
595 type = conn_is_back(qcc->conn) ? QCS_SRV_BIDI : QCS_CLT_BIDI;
596 }
597 else {
598 largest = &qcc->largest_uni_r;
599 type = conn_is_back(qcc->conn) ? QCS_SRV_UNI : QCS_CLT_UNI;
600 }
601
Amaury Denoyellebf3c2082022-08-16 11:29:08 +0200602 /* RFC 9000 4.6. Controlling Concurrency
603 *
604 * An endpoint that receives a frame with a stream ID exceeding the
605 * limit it has sent MUST treat this as a connection error of type
606 * STREAM_LIMIT_ERROR
607 */
608 max_id = quic_stream_is_bidi(id) ? qcc->lfctl.ms_bidi * 4 :
609 qcc->lfctl.ms_uni * 4;
610 if (id >= max_id) {
611 TRACE_ERROR("flow control error", QMUX_EV_QCS_NEW|QMUX_EV_PROTO_ERR, qcc->conn);
612 qcc_emit_cc(qcc, QC_ERR_STREAM_LIMIT_ERROR);
613 goto err;
Amaury Denoyellea509ffb2022-07-04 15:50:33 +0200614 }
615
616 /* Only stream ID not already opened can be used. */
617 BUG_ON(id < *largest);
618
619 while (id >= *largest) {
Amaury Denoyellefd79ddb2022-08-16 11:13:45 +0200620 const char *str = *largest < id ? "initializing intermediary remote stream" :
621 "initializing remote stream";
Amaury Denoyellea509ffb2022-07-04 15:50:33 +0200622
623 qcs = qcs_new(qcc, *largest, type);
624 if (!qcs) {
Amaury Denoyelle57161b72022-07-07 15:02:32 +0200625 /* TODO emit RESET_STREAM */
Amaury Denoyellec7fb0d22022-08-10 16:39:54 +0200626 TRACE_ERROR("stream fallocation failure", QMUX_EV_QCS_NEW, qcc->conn);
Amaury Denoyellef0b67f92022-08-10 16:14:32 +0200627 goto err;
Amaury Denoyelle8a5b27a2021-12-21 11:53:10 +0100628 }
Amaury Denoyellea509ffb2022-07-04 15:50:33 +0200629
Amaury Denoyelle047d86a2022-08-10 16:42:35 +0200630 TRACE_PROTO(str, QMUX_EV_QCS_NEW, qcc->conn, qcs);
Amaury Denoyellea509ffb2022-07-04 15:50:33 +0200631 *largest += 4;
Amaury Denoyelle8a5b27a2021-12-21 11:53:10 +0100632 }
633
Amaury Denoyellef0b67f92022-08-10 16:14:32 +0200634 out:
635 TRACE_LEAVE(QMUX_EV_QCS_NEW, qcc->conn, qcs);
Amaury Denoyelle50742292022-03-29 14:57:19 +0200636 return qcs;
Amaury Denoyellef0b67f92022-08-10 16:14:32 +0200637
638 err:
639 TRACE_LEAVE(QMUX_EV_QCS_NEW, qcc->conn);
640 return NULL;
Amaury Denoyellea509ffb2022-07-04 15:50:33 +0200641}
642
643/* Use this function for a stream <id> which is not in <qcc> stream tree. It
644 * returns true if the associated stream is closed.
645 */
646static int qcc_stream_id_is_closed(struct qcc *qcc, uint64_t id)
647{
648 uint64_t *largest;
649
650 /* This function must only be used for stream not present in the stream tree. */
651 BUG_ON_HOT(eb64_lookup(&qcc->streams_by_id, id));
652
653 if (quic_stream_is_local(qcc, id)) {
654 largest = quic_stream_is_uni(id) ? &qcc->next_uni_l :
655 &qcc->next_bidi_l;
656 }
657 else {
658 largest = quic_stream_is_uni(id) ? &qcc->largest_uni_r :
659 &qcc->largest_bidi_r;
660 }
661
662 return id < *largest;
663}
664
665/* Retrieve the stream instance from <id> ID. This can be used when receiving
666 * STREAM, STREAM_DATA_BLOCKED, RESET_STREAM, MAX_STREAM_DATA or STOP_SENDING
Amaury Denoyelle5fbb8692022-07-06 15:43:21 +0200667 * frames. Set to false <receive_only> or <send_only> if these particular types
Amaury Denoyelle57161b72022-07-07 15:02:32 +0200668 * of streams are not allowed. If the stream instance is found, it is stored in
669 * <out>.
Amaury Denoyellea509ffb2022-07-04 15:50:33 +0200670 *
Amaury Denoyelle57161b72022-07-07 15:02:32 +0200671 * Returns 0 on success else non-zero. On error, a RESET_STREAM or a
672 * CONNECTION_CLOSE is automatically emitted. Beware that <out> may be NULL
673 * on success if the stream has already been closed.
Amaury Denoyellea509ffb2022-07-04 15:50:33 +0200674 */
Amaury Denoyelle57161b72022-07-07 15:02:32 +0200675int qcc_get_qcs(struct qcc *qcc, uint64_t id, int receive_only, int send_only,
676 struct qcs **out)
Amaury Denoyellea509ffb2022-07-04 15:50:33 +0200677{
678 struct eb64_node *node;
Amaury Denoyellea509ffb2022-07-04 15:50:33 +0200679
680 TRACE_ENTER(QMUX_EV_QCC_RECV, qcc->conn);
Amaury Denoyelle57161b72022-07-07 15:02:32 +0200681 *out = NULL;
Amaury Denoyellea509ffb2022-07-04 15:50:33 +0200682
Amaury Denoyelle5fbb8692022-07-06 15:43:21 +0200683 if (!receive_only && quic_stream_is_uni(id) && quic_stream_is_remote(qcc, id)) {
Amaury Denoyellec7fb0d22022-08-10 16:39:54 +0200684 TRACE_ERROR("receive-only stream not allowed", QMUX_EV_QCC_RECV|QMUX_EV_QCC_NQCS|QMUX_EV_PROTO_ERR, qcc->conn, NULL, &id);
Amaury Denoyelle5fbb8692022-07-06 15:43:21 +0200685 qcc_emit_cc(qcc, QC_ERR_STREAM_STATE_ERROR);
Amaury Denoyellef0b67f92022-08-10 16:14:32 +0200686 goto err;
Amaury Denoyelle5fbb8692022-07-06 15:43:21 +0200687 }
688
689 if (!send_only && quic_stream_is_uni(id) && quic_stream_is_local(qcc, id)) {
Amaury Denoyellec7fb0d22022-08-10 16:39:54 +0200690 TRACE_ERROR("send-only stream not allowed", QMUX_EV_QCC_RECV|QMUX_EV_QCC_NQCS|QMUX_EV_PROTO_ERR, qcc->conn, NULL, &id);
Amaury Denoyelle5fbb8692022-07-06 15:43:21 +0200691 qcc_emit_cc(qcc, QC_ERR_STREAM_STATE_ERROR);
Amaury Denoyellef0b67f92022-08-10 16:14:32 +0200692 goto err;
Amaury Denoyelle5fbb8692022-07-06 15:43:21 +0200693 }
694
Amaury Denoyellea509ffb2022-07-04 15:50:33 +0200695 /* Search the stream in the connection tree. */
696 node = eb64_lookup(&qcc->streams_by_id, id);
697 if (node) {
Amaury Denoyelle57161b72022-07-07 15:02:32 +0200698 *out = eb64_entry(node, struct qcs, by_id);
699 TRACE_DEVEL("using stream from connection tree", QMUX_EV_QCC_RECV, qcc->conn, *out);
Amaury Denoyellef0b67f92022-08-10 16:14:32 +0200700 goto out;
Amaury Denoyellea509ffb2022-07-04 15:50:33 +0200701 }
702
703 /* Check if stream is already closed. */
704 if (qcc_stream_id_is_closed(qcc, id)) {
Amaury Denoyelle047d86a2022-08-10 16:42:35 +0200705 TRACE_DATA("already closed stream", QMUX_EV_QCC_RECV|QMUX_EV_QCC_NQCS, qcc->conn, NULL, &id);
Amaury Denoyelle57161b72022-07-07 15:02:32 +0200706 /* Consider this as a success even if <out> is left NULL. */
Amaury Denoyellef0b67f92022-08-10 16:14:32 +0200707 goto out;
Amaury Denoyellea509ffb2022-07-04 15:50:33 +0200708 }
709
710 /* Create the stream. This is valid only for remote initiated one. A
Ilya Shipitsin3b64a282022-07-29 22:26:53 +0500711 * local stream must have already been explicitly created by the
Amaury Denoyellea509ffb2022-07-04 15:50:33 +0200712 * application protocol layer.
713 */
714 if (quic_stream_is_local(qcc, id)) {
715 /* RFC 9000 19.8. STREAM Frames
716 *
717 * An endpoint MUST terminate the connection with error
718 * STREAM_STATE_ERROR if it receives a STREAM frame for a locally
719 * initiated stream that has not yet been created, or for a send-only
720 * stream.
721 */
Amaury Denoyellec7fb0d22022-08-10 16:39:54 +0200722 TRACE_ERROR("locally initiated stream not yet created", QMUX_EV_QCC_RECV|QMUX_EV_QCC_NQCS|QMUX_EV_PROTO_ERR, qcc->conn, NULL, &id);
Amaury Denoyellea509ffb2022-07-04 15:50:33 +0200723 qcc_emit_cc(qcc, QC_ERR_STREAM_STATE_ERROR);
Amaury Denoyellef0b67f92022-08-10 16:14:32 +0200724 goto err;
Amaury Denoyellea509ffb2022-07-04 15:50:33 +0200725 }
726 else {
727 /* Remote stream not found - try to open it. */
Amaury Denoyelle57161b72022-07-07 15:02:32 +0200728 *out = qcc_init_stream_remote(qcc, id);
729 if (!*out) {
Amaury Denoyellec7fb0d22022-08-10 16:39:54 +0200730 TRACE_ERROR("stream creation error", QMUX_EV_QCC_RECV|QMUX_EV_QCC_NQCS, qcc->conn, NULL, &id);
Amaury Denoyellef0b67f92022-08-10 16:14:32 +0200731 goto err;
Amaury Denoyelle57161b72022-07-07 15:02:32 +0200732 }
Amaury Denoyellea509ffb2022-07-04 15:50:33 +0200733 }
Amaury Denoyelle8a5b27a2021-12-21 11:53:10 +0100734
735 out:
Amaury Denoyellef0b67f92022-08-10 16:14:32 +0200736 TRACE_LEAVE(QMUX_EV_QCC_RECV, qcc->conn, *out);
Amaury Denoyelle57161b72022-07-07 15:02:32 +0200737 return 0;
Amaury Denoyellef0b67f92022-08-10 16:14:32 +0200738
739 err:
740 TRACE_LEAVE(QMUX_EV_QCC_RECV, qcc->conn);
741 return 1;
Amaury Denoyelle8a5b27a2021-12-21 11:53:10 +0100742}
743
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200744/* Simple function to duplicate a buffer */
745static inline struct buffer qcs_b_dup(const struct ncbuf *b)
746{
747 return b_make(ncb_orig(b), b->size, b->head, ncb_data(b, 0));
748}
749
Amaury Denoyelle36d4b5e2022-07-01 11:25:40 +0200750/* Remove <bytes> from <qcs> Rx buffer. Flow-control for received offsets may
751 * be allocated for the peer if needed.
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200752 */
753static void qcs_consume(struct qcs *qcs, uint64_t bytes)
754{
755 struct qcc *qcc = qcs->qcc;
756 struct quic_frame *frm;
757 struct ncbuf *buf = &qcs->rx.ncbuf;
758 enum ncb_ret ret;
759
Amaury Denoyelle4c9a1642022-08-10 16:58:01 +0200760 TRACE_ENTER(QMUX_EV_QCS_RECV, qcc->conn, qcs);
761
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200762 ret = ncb_advance(buf, bytes);
763 if (ret) {
764 ABORT_NOW(); /* should not happens because removal only in data */
765 }
766
767 if (ncb_is_empty(buf))
768 qc_free_ncbuf(qcs, buf);
769
770 qcs->rx.offset += bytes;
771 if (qcs->rx.msd - qcs->rx.offset < qcs->rx.msd_init / 2) {
Amaury Denoyelle4c9a1642022-08-10 16:58:01 +0200772 TRACE_DATA("increase stream credit via MAX_STREAM_DATA", QMUX_EV_QCS_RECV, qcc->conn, qcs);
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200773 frm = pool_zalloc(pool_head_quic_frame);
774 BUG_ON(!frm); /* TODO handle this properly */
775
776 qcs->rx.msd = qcs->rx.offset + qcs->rx.msd_init;
777
778 LIST_INIT(&frm->reflist);
779 frm->type = QUIC_FT_MAX_STREAM_DATA;
780 frm->max_stream_data.id = qcs->id;
781 frm->max_stream_data.max_stream_data = qcs->rx.msd;
782
783 LIST_APPEND(&qcc->lfctl.frms, &frm->list);
784 tasklet_wakeup(qcc->wait_event.tasklet);
785 }
786
787 qcc->lfctl.offsets_consume += bytes;
788 if (qcc->lfctl.md - qcc->lfctl.offsets_consume < qcc->lfctl.md_init / 2) {
Amaury Denoyelle4c9a1642022-08-10 16:58:01 +0200789 TRACE_DATA("increase conn credit via MAX_DATA", QMUX_EV_QCS_RECV, qcc->conn, qcs);
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200790 frm = pool_zalloc(pool_head_quic_frame);
791 BUG_ON(!frm); /* TODO handle this properly */
792
793 qcc->lfctl.md = qcc->lfctl.offsets_consume + qcc->lfctl.md_init;
794
795 LIST_INIT(&frm->reflist);
796 frm->type = QUIC_FT_MAX_DATA;
797 frm->max_data.max_data = qcc->lfctl.md;
798
799 LIST_APPEND(&qcs->qcc->lfctl.frms, &frm->list);
800 tasklet_wakeup(qcs->qcc->wait_event.tasklet);
801 }
Amaury Denoyelle4c9a1642022-08-10 16:58:01 +0200802
803 TRACE_LEAVE(QMUX_EV_QCS_RECV, qcc->conn, qcs);
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200804}
805
Amaury Denoyelle3a086402022-05-18 11:38:22 +0200806/* Decode the content of STREAM frames already received on the stream instance
807 * <qcs>.
808 *
809 * Returns 0 on success else non-zero.
810 */
811static int qcc_decode_qcs(struct qcc *qcc, struct qcs *qcs)
812{
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200813 struct buffer b;
Amaury Denoyelle1f21ebd2022-06-07 17:30:55 +0200814 ssize_t ret;
Amaury Denoyelle6befccd2022-07-01 11:26:04 +0200815 int fin = 0;
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200816
Amaury Denoyelle3a086402022-05-18 11:38:22 +0200817 TRACE_ENTER(QMUX_EV_QCS_RECV, qcc->conn, qcs);
818
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200819 b = qcs_b_dup(&qcs->rx.ncbuf);
Amaury Denoyelle6befccd2022-07-01 11:26:04 +0200820
821 /* Signal FIN to application if STREAM FIN received and there is no gap
822 * in the Rx buffer.
823 */
Amaury Denoyelle3f39b402022-07-01 16:11:03 +0200824 if (qcs->flags & QC_SF_SIZE_KNOWN && !ncb_is_fragmented(&qcs->rx.ncbuf))
Amaury Denoyelle6befccd2022-07-01 11:26:04 +0200825 fin = 1;
826
827 ret = qcc->app_ops->decode_qcs(qcs, &b, fin);
Amaury Denoyelle1f21ebd2022-06-07 17:30:55 +0200828 if (ret < 0) {
Amaury Denoyellec7fb0d22022-08-10 16:39:54 +0200829 TRACE_ERROR("decoding error", QMUX_EV_QCS_RECV, qcc->conn, qcs);
Amaury Denoyellef0b67f92022-08-10 16:14:32 +0200830 goto err;
Amaury Denoyelle3a086402022-05-18 11:38:22 +0200831 }
832
Amaury Denoyelle1f21ebd2022-06-07 17:30:55 +0200833 if (ret) {
834 qcs_consume(qcs, ret);
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200835 qcs_notify_recv(qcs);
836 }
Amaury Denoyelle3a086402022-05-18 11:38:22 +0200837
838 TRACE_LEAVE(QMUX_EV_QCS_RECV, qcc->conn, qcs);
Amaury Denoyelle3a086402022-05-18 11:38:22 +0200839 return 0;
Amaury Denoyellef0b67f92022-08-10 16:14:32 +0200840
841 err:
842 TRACE_LEAVE(QMUX_EV_QCS_RECV, qcc->conn, qcs);
843 return 1;
Amaury Denoyelle3a086402022-05-18 11:38:22 +0200844}
845
Amaury Denoyellef9e190e2022-05-23 16:12:15 +0200846/* Emit a CONNECTION_CLOSE_APP with error <err>. Reserved for application error
Amaury Denoyelled666d742022-07-13 15:15:58 +0200847 * code. To close the connection right away, set <immediate> : this is useful
848 * when dealing with a connection fatal error. Else a graceful shutdown will be
849 * conducted : the error-code is only registered. The lower layer is
850 * responsible to close the connection when deemed suitable. Note that in this
851 * case the error code might be overwritten if an immediate close is requested
852 * in the interval.
Amaury Denoyellef9e190e2022-05-23 16:12:15 +0200853 */
Amaury Denoyelled666d742022-07-13 15:15:58 +0200854void qcc_emit_cc_app(struct qcc *qcc, int err, int immediate)
Amaury Denoyellef9e190e2022-05-23 16:12:15 +0200855{
Amaury Denoyelle4c9a1642022-08-10 16:58:01 +0200856 TRACE_ENTER(QMUX_EV_QCC_END, qcc->conn);
857
Amaury Denoyelled666d742022-07-13 15:15:58 +0200858 if (immediate) {
859 quic_set_connection_close(qcc->conn->handle.qc, quic_err_app(err));
860 qcc->flags |= QC_CF_CC_EMIT;
861 tasklet_wakeup(qcc->wait_event.tasklet);
862 }
863 else {
864 /* Only register the error code for graceful shutdown. */
865 qcc->conn->handle.qc->err = quic_err_app(err);
866 }
Amaury Denoyelle4c9a1642022-08-10 16:58:01 +0200867
868 TRACE_LEAVE(QMUX_EV_QCC_END, qcc->conn);
Amaury Denoyelle843a1192022-07-04 11:44:38 +0200869}
870
871/* Prepare for the emission of RESET_STREAM on <qcs> with error code <err>. */
872void qcc_reset_stream(struct qcs *qcs, int err)
873{
874 struct qcc *qcc = qcs->qcc;
875
876 if ((qcs->flags & QC_SF_TO_RESET) || qcs_is_close_local(qcs))
877 return;
878
Amaury Denoyelle047d86a2022-08-10 16:42:35 +0200879 TRACE_STATE("reset stream", QMUX_EV_QCS_END, qcc->conn, qcs);
Amaury Denoyelle843a1192022-07-04 11:44:38 +0200880 qcs->flags |= QC_SF_TO_RESET;
881 qcs->err = err;
882 tasklet_wakeup(qcc->wait_event.tasklet);
Amaury Denoyellef9e190e2022-05-23 16:12:15 +0200883}
884
Amaury Denoyelle4c9a1642022-08-10 16:58:01 +0200885/* Install the <app_ops> applicative layer of a QUIC connection on mux <qcc>.
886 * Returns 0 on success else non-zero.
887 */
888int qcc_install_app_ops(struct qcc *qcc, const struct qcc_app_ops *app_ops)
889{
890 TRACE_ENTER(QMUX_EV_QCC_NEW, qcc->conn);
891
892 qcc->app_ops = app_ops;
893 if (qcc->app_ops->init && !qcc->app_ops->init(qcc)) {
894 TRACE_ERROR("app ops init error", QMUX_EV_QCC_NEW, qcc->conn);
895 goto err;
896 }
897
898 TRACE_PROTO("application layer initialized", QMUX_EV_QCC_NEW, qcc->conn);
899
900 if (qcc->app_ops->finalize)
901 qcc->app_ops->finalize(qcc->ctx);
902
903 TRACE_LEAVE(QMUX_EV_QCC_NEW, qcc->conn);
904 return 0;
905
906 err:
907 TRACE_LEAVE(QMUX_EV_QCC_NEW, qcc->conn);
908 return 1;
909}
910
Amaury Denoyelle3a086402022-05-18 11:38:22 +0200911/* Handle a new STREAM frame for stream with id <id>. Payload is pointed by
912 * <data> with length <len> and represents the offset <offset>. <fin> is set if
913 * the QUIC frame FIN bit is set.
Amaury Denoyelle0e3010b2022-02-28 11:37:48 +0100914 *
Amaury Denoyelle57161b72022-07-07 15:02:32 +0200915 * Returns 0 on success else non-zero. On error, the received frame should not
916 * be acknowledged.
Amaury Denoyelle0e3010b2022-02-28 11:37:48 +0100917 */
918int qcc_recv(struct qcc *qcc, uint64_t id, uint64_t len, uint64_t offset,
Amaury Denoyelle3a086402022-05-18 11:38:22 +0200919 char fin, char *data)
Amaury Denoyelle0e3010b2022-02-28 11:37:48 +0100920{
921 struct qcs *qcs;
Amaury Denoyelle1290f1e2022-05-13 14:49:05 +0200922 enum ncb_ret ret;
Amaury Denoyelle0e3010b2022-02-28 11:37:48 +0100923
Amaury Denoyelle4f137572022-03-24 17:10:00 +0100924 TRACE_ENTER(QMUX_EV_QCC_RECV, qcc->conn);
925
Amaury Denoyelle5c4373a2022-05-24 14:47:48 +0200926 if (qcc->flags & QC_CF_CC_EMIT) {
Amaury Denoyellef0b67f92022-08-10 16:14:32 +0200927 TRACE_DATA("connection closed", QMUX_EV_QCC_RECV, qcc->conn);
928 goto err;
Amaury Denoyelle5c4373a2022-05-24 14:47:48 +0200929 }
930
Amaury Denoyelle6754d7e2022-05-23 16:12:49 +0200931 /* RFC 9000 19.8. STREAM Frames
932 *
933 * An endpoint MUST terminate the connection with error
934 * STREAM_STATE_ERROR if it receives a STREAM frame for a locally
935 * initiated stream that has not yet been created, or for a send-only
936 * stream.
937 */
Amaury Denoyelle57161b72022-07-07 15:02:32 +0200938 if (qcc_get_qcs(qcc, id, 1, 0, &qcs)) {
Amaury Denoyellef0b67f92022-08-10 16:14:32 +0200939 TRACE_DATA("qcs retrieval error", QMUX_EV_QCC_RECV, qcc->conn);
940 goto err;
Amaury Denoyelle57161b72022-07-07 15:02:32 +0200941 }
942
943 if (!qcs) {
Amaury Denoyellef0b67f92022-08-10 16:14:32 +0200944 TRACE_DATA("already closed stream", QMUX_EV_QCC_RECV, qcc->conn);
945 goto out;
Amaury Denoyelle57161b72022-07-07 15:02:32 +0200946 }
Amaury Denoyelle0e3010b2022-02-28 11:37:48 +0100947
Amaury Denoyellebf91e392022-07-04 10:02:04 +0200948 /* RFC 9000 4.5. Stream Final Size
949 *
950 * Once a final size for a stream is known, it cannot change. If a
951 * RESET_STREAM or STREAM frame is received indicating a change in the
952 * final size for the stream, an endpoint SHOULD respond with an error
953 * of type FINAL_SIZE_ERROR; see Section 11 for details on error
954 * handling.
955 */
956 if (qcs->flags & QC_SF_SIZE_KNOWN &&
957 (offset + len > qcs->rx.offset_max || (fin && offset + len < qcs->rx.offset_max))) {
Amaury Denoyellec7fb0d22022-08-10 16:39:54 +0200958 TRACE_ERROR("final size error", QMUX_EV_QCC_RECV|QMUX_EV_QCS_RECV|QMUX_EV_PROTO_ERR, qcc->conn, qcs);
Amaury Denoyellebf91e392022-07-04 10:02:04 +0200959 qcc_emit_cc(qcc, QC_ERR_FINAL_SIZE_ERROR);
Amaury Denoyellef0b67f92022-08-10 16:14:32 +0200960 goto err;
Amaury Denoyellebf91e392022-07-04 10:02:04 +0200961 }
962
Amaury Denoyelle0e3010b2022-02-28 11:37:48 +0100963 if (offset + len <= qcs->rx.offset) {
Amaury Denoyellef0b67f92022-08-10 16:14:32 +0200964 TRACE_DATA("already received offset", QMUX_EV_QCC_RECV|QMUX_EV_QCS_RECV, qcc->conn, qcs);
965 goto out;
Amaury Denoyelle0e3010b2022-02-28 11:37:48 +0100966 }
967
Amaury Denoyelle4c9a1642022-08-10 16:58:01 +0200968 TRACE_PROTO("receiving STREAM", QMUX_EV_QCC_RECV|QMUX_EV_QCS_RECV, qcc->conn, qcs);
Amaury Denoyelle38e60062022-07-01 16:48:42 +0200969 qcs_idle_open(qcs);
970
Amaury Denoyelled46b0f52022-05-20 15:05:07 +0200971 if (offset + len > qcs->rx.offset_max) {
972 uint64_t diff = offset + len - qcs->rx.offset_max;
973 qcs->rx.offset_max = offset + len;
974 qcc->lfctl.offsets_recv += diff;
975
976 if (offset + len > qcs->rx.msd ||
977 qcc->lfctl.offsets_recv > qcc->lfctl.md) {
978 /* RFC 9000 4.1. Data Flow Control
979 *
980 * A receiver MUST close the connection with an error
981 * of type FLOW_CONTROL_ERROR if the sender violates
982 * the advertised connection or stream data limits
983 */
Amaury Denoyellec7fb0d22022-08-10 16:39:54 +0200984 TRACE_ERROR("flow control error", QMUX_EV_QCC_RECV|QMUX_EV_QCS_RECV|QMUX_EV_PROTO_ERR,
Amaury Denoyellef0b67f92022-08-10 16:14:32 +0200985 qcc->conn, qcs);
Amaury Denoyelled46b0f52022-05-20 15:05:07 +0200986 qcc_emit_cc(qcc, QC_ERR_FLOW_CONTROL_ERROR);
Amaury Denoyellef0b67f92022-08-10 16:14:32 +0200987 goto err;
Amaury Denoyelled46b0f52022-05-20 15:05:07 +0200988 }
989 }
Amaury Denoyelle0e3010b2022-02-28 11:37:48 +0100990
Amaury Denoyelle1290f1e2022-05-13 14:49:05 +0200991 if (!qc_get_ncbuf(qcs, &qcs->rx.ncbuf) || ncb_is_null(&qcs->rx.ncbuf)) {
Amaury Denoyelle0e3010b2022-02-28 11:37:48 +0100992 /* TODO should mark qcs as full */
Amaury Denoyelle1290f1e2022-05-13 14:49:05 +0200993 ABORT_NOW();
994 return 1;
Amaury Denoyelle0e3010b2022-02-28 11:37:48 +0100995 }
996
Amaury Denoyelle047d86a2022-08-10 16:42:35 +0200997 TRACE_DATA("newly received offset", QMUX_EV_QCC_RECV|QMUX_EV_QCS_RECV, qcc->conn, qcs);
Amaury Denoyelle1290f1e2022-05-13 14:49:05 +0200998 if (offset < qcs->rx.offset) {
Frédéric Lécaillea18c3332022-07-04 09:54:58 +0200999 size_t diff = qcs->rx.offset - offset;
1000
1001 len -= diff;
1002 data += diff;
Amaury Denoyelle1290f1e2022-05-13 14:49:05 +02001003 offset = qcs->rx.offset;
1004 }
Amaury Denoyelle0e3010b2022-02-28 11:37:48 +01001005
Amaury Denoyelle1290f1e2022-05-13 14:49:05 +02001006 ret = ncb_add(&qcs->rx.ncbuf, offset - qcs->rx.offset, data, len, NCB_ADD_COMPARE);
1007 if (ret != NCB_RET_OK) {
1008 if (ret == NCB_RET_DATA_REJ) {
Amaury Denoyellecc3d7162022-05-20 15:14:57 +02001009 /* RFC 9000 2.2. Sending and Receiving Data
1010 *
1011 * An endpoint could receive data for a stream at the
1012 * same stream offset multiple times. Data that has
1013 * already been received can be discarded. The data at
1014 * a given offset MUST NOT change if it is sent
1015 * multiple times; an endpoint MAY treat receipt of
1016 * different data at the same offset within a stream as
1017 * a connection error of type PROTOCOL_VIOLATION.
1018 */
Amaury Denoyellec7fb0d22022-08-10 16:39:54 +02001019 TRACE_ERROR("overlapping data rejected", QMUX_EV_QCC_RECV|QMUX_EV_QCS_RECV|QMUX_EV_PROTO_ERR,
Amaury Denoyelle1290f1e2022-05-13 14:49:05 +02001020 qcc->conn, qcs);
Amaury Denoyellecc3d7162022-05-20 15:14:57 +02001021 qcc_emit_cc(qcc, QC_ERR_PROTOCOL_VIOLATION);
Amaury Denoyelle1290f1e2022-05-13 14:49:05 +02001022 }
1023 else if (ret == NCB_RET_GAP_SIZE) {
Amaury Denoyelle047d86a2022-08-10 16:42:35 +02001024 TRACE_DATA("cannot bufferize frame due to gap size limit", QMUX_EV_QCC_RECV|QMUX_EV_QCS_RECV,
1025 qcc->conn, qcs);
Amaury Denoyelle1290f1e2022-05-13 14:49:05 +02001026 }
1027 return 1;
1028 }
Amaury Denoyelle0e3010b2022-02-28 11:37:48 +01001029
1030 if (fin)
Amaury Denoyelle3f39b402022-07-01 16:11:03 +02001031 qcs->flags |= QC_SF_SIZE_KNOWN;
Amaury Denoyelle0e3010b2022-02-28 11:37:48 +01001032
Amaury Denoyelle38e60062022-07-01 16:48:42 +02001033 if (qcs->flags & QC_SF_SIZE_KNOWN && !ncb_is_fragmented(&qcs->rx.ncbuf))
1034 qcs_close_remote(qcs);
1035
Amaury Denoyelle418ba212022-08-02 15:57:16 +02001036 if (ncb_data(&qcs->rx.ncbuf, 0) && !(qcs->flags & QC_SF_DEM_FULL)) {
Amaury Denoyelle3a086402022-05-18 11:38:22 +02001037 qcc_decode_qcs(qcc, qcs);
Amaury Denoyelle418ba212022-08-02 15:57:16 +02001038 qcc_refresh_timeout(qcc);
1039 }
Amaury Denoyelle3a086402022-05-18 11:38:22 +02001040
Amaury Denoyelle849b24f2022-05-24 17:22:07 +02001041 if (qcs->flags & QC_SF_READ_ABORTED) {
1042 /* TODO should send a STOP_SENDING */
1043 qcs_free(qcs);
1044 }
1045
Amaury Denoyellef0b67f92022-08-10 16:14:32 +02001046 out:
Amaury Denoyelle4f137572022-03-24 17:10:00 +01001047 TRACE_LEAVE(QMUX_EV_QCC_RECV, qcc->conn);
Amaury Denoyelle0e3010b2022-02-28 11:37:48 +01001048 return 0;
Amaury Denoyellef0b67f92022-08-10 16:14:32 +02001049
1050 err:
1051 TRACE_LEAVE(QMUX_EV_QCC_RECV, qcc->conn);
1052 return 1;
Amaury Denoyelle0e3010b2022-02-28 11:37:48 +01001053}
1054
Amaury Denoyelle1e5e5132022-03-08 16:23:03 +01001055/* Handle a new MAX_DATA frame. <max> must contains the maximum data field of
1056 * the frame.
1057 *
1058 * Returns 0 on success else non-zero.
1059 */
1060int qcc_recv_max_data(struct qcc *qcc, uint64_t max)
1061{
Amaury Denoyelle392e94e2022-07-06 15:44:16 +02001062 TRACE_ENTER(QMUX_EV_QCC_RECV, qcc->conn);
1063
Amaury Denoyelle4c9a1642022-08-10 16:58:01 +02001064 TRACE_PROTO("receiving MAX_DATA", QMUX_EV_QCC_RECV, qcc->conn);
Amaury Denoyelle1e5e5132022-03-08 16:23:03 +01001065 if (qcc->rfctl.md < max) {
1066 qcc->rfctl.md = max;
Amaury Denoyelle392e94e2022-07-06 15:44:16 +02001067 TRACE_DEVEL("increase remote max-data", QMUX_EV_QCC_RECV, qcc->conn);
Amaury Denoyelle1e5e5132022-03-08 16:23:03 +01001068
1069 if (qcc->flags & QC_CF_BLK_MFCTL) {
1070 qcc->flags &= ~QC_CF_BLK_MFCTL;
1071 tasklet_wakeup(qcc->wait_event.tasklet);
1072 }
1073 }
Amaury Denoyelle392e94e2022-07-06 15:44:16 +02001074
1075 TRACE_LEAVE(QMUX_EV_QCC_RECV, qcc->conn);
Amaury Denoyelle1e5e5132022-03-08 16:23:03 +01001076 return 0;
1077}
1078
Amaury Denoyelle8727ff42022-03-08 10:39:55 +01001079/* Handle a new MAX_STREAM_DATA frame. <max> must contains the maximum data
1080 * field of the frame and <id> is the identifier of the QUIC stream.
1081 *
Amaury Denoyelleb68559a2022-07-06 15:45:20 +02001082 * Returns 0 on success else non-zero. On error, the received frame should not
1083 * be acknowledged.
Amaury Denoyelle8727ff42022-03-08 10:39:55 +01001084 */
1085int qcc_recv_max_stream_data(struct qcc *qcc, uint64_t id, uint64_t max)
1086{
1087 struct qcs *qcs;
Amaury Denoyelle8727ff42022-03-08 10:39:55 +01001088
Amaury Denoyelle392e94e2022-07-06 15:44:16 +02001089 TRACE_ENTER(QMUX_EV_QCC_RECV, qcc->conn);
1090
Amaury Denoyelleb68559a2022-07-06 15:45:20 +02001091 /* RFC 9000 19.10. MAX_STREAM_DATA Frames
1092 *
1093 * Receiving a MAX_STREAM_DATA frame for a locally
1094 * initiated stream that has not yet been created MUST be treated as a
1095 * connection error of type STREAM_STATE_ERROR. An endpoint that
1096 * receives a MAX_STREAM_DATA frame for a receive-only stream MUST
1097 * terminate the connection with error STREAM_STATE_ERROR.
1098 */
1099 if (qcc_get_qcs(qcc, id, 0, 1, &qcs)) {
1100 TRACE_LEAVE(QMUX_EV_QCC_RECV, qcc->conn);
1101 return 1;
1102 }
1103
1104 if (qcs) {
Amaury Denoyelle4c9a1642022-08-10 16:58:01 +02001105 TRACE_PROTO("receiving MAX_STREAM_DATA", QMUX_EV_QCC_RECV|QMUX_EV_QCS_RECV, qcc->conn, qcs);
Amaury Denoyelle8727ff42022-03-08 10:39:55 +01001106 if (max > qcs->tx.msd) {
1107 qcs->tx.msd = max;
Amaury Denoyelle392e94e2022-07-06 15:44:16 +02001108 TRACE_DEVEL("increase remote max-stream-data", QMUX_EV_QCC_RECV|QMUX_EV_QCS_RECV, qcc->conn, qcs);
Amaury Denoyelle8727ff42022-03-08 10:39:55 +01001109
1110 if (qcs->flags & QC_SF_BLK_SFCTL) {
1111 qcs->flags &= ~QC_SF_BLK_SFCTL;
1112 tasklet_wakeup(qcc->wait_event.tasklet);
1113 }
1114 }
1115 }
1116
Amaury Denoyelle30e260e2022-08-03 11:17:57 +02001117 if (qcc_may_expire(qcc) && !qcc->nb_hreq)
1118 qcc_refresh_timeout(qcc);
1119
Amaury Denoyelle392e94e2022-07-06 15:44:16 +02001120 TRACE_LEAVE(QMUX_EV_QCC_RECV, qcc->conn);
Amaury Denoyelle8727ff42022-03-08 10:39:55 +01001121 return 0;
1122}
1123
Amaury Denoyellea5b50752022-07-04 11:44:53 +02001124/* Handle a new STOP_SENDING frame for stream ID <id>. The error code should be
1125 * specified in <err>.
1126 *
1127 * Returns 0 on success else non-zero. On error, the received frame should not
1128 * be acknowledged.
1129 */
1130int qcc_recv_stop_sending(struct qcc *qcc, uint64_t id, uint64_t err)
1131{
1132 struct qcs *qcs;
1133
1134 TRACE_ENTER(QMUX_EV_QCC_RECV, qcc->conn);
1135
1136 /* RFC 9000 19.5. STOP_SENDING Frames
1137 *
1138 * Receiving a STOP_SENDING frame for a
1139 * locally initiated stream that has not yet been created MUST be
1140 * treated as a connection error of type STREAM_STATE_ERROR. An
1141 * endpoint that receives a STOP_SENDING frame for a receive-only stream
1142 * MUST terminate the connection with error STREAM_STATE_ERROR.
1143 */
1144 if (qcc_get_qcs(qcc, id, 0, 1, &qcs)) {
1145 TRACE_LEAVE(QMUX_EV_QCC_RECV, qcc->conn);
1146 return 1;
1147 }
1148
1149 if (!qcs)
1150 goto out;
1151
Amaury Denoyelle047d86a2022-08-10 16:42:35 +02001152 TRACE_PROTO("receiving STOP_SENDING", QMUX_EV_QCC_RECV|QMUX_EV_QCS_RECV, qcc->conn, qcs);
Amaury Denoyelle96ca1b72022-08-09 17:36:38 +02001153 qcs_idle_open(qcs);
1154
Amaury Denoyellea5b50752022-07-04 11:44:53 +02001155 /* RFC 9000 3.5. Solicited State Transitions
1156 *
1157 * An endpoint that receives a STOP_SENDING frame
1158 * MUST send a RESET_STREAM frame if the stream is in the "Ready" or
1159 * "Send" state. If the stream is in the "Data Sent" state, the
1160 * endpoint MAY defer sending the RESET_STREAM frame until the packets
1161 * containing outstanding data are acknowledged or declared lost. If
1162 * any outstanding data is declared lost, the endpoint SHOULD send a
1163 * RESET_STREAM frame instead of retransmitting the data.
1164 *
1165 * An endpoint SHOULD copy the error code from the STOP_SENDING frame to
1166 * the RESET_STREAM frame it sends, but it can use any application error
1167 * code.
1168 */
Amaury Denoyellea5b50752022-07-04 11:44:53 +02001169 qcc_reset_stream(qcs, err);
1170
Amaury Denoyelle30e260e2022-08-03 11:17:57 +02001171 if (qcc_may_expire(qcc) && !qcc->nb_hreq)
1172 qcc_refresh_timeout(qcc);
1173
Amaury Denoyellea5b50752022-07-04 11:44:53 +02001174 out:
1175 TRACE_LEAVE(QMUX_EV_QCC_RECV, qcc->conn);
1176 return 0;
1177}
1178
Amaury Denoyellec985cb12022-05-16 14:29:59 +02001179/* Signal the closing of remote stream with id <id>. Flow-control for new
1180 * streams may be allocated for the peer if needed.
1181 */
1182static int qcc_release_remote_stream(struct qcc *qcc, uint64_t id)
Amaury Denoyellec055e302022-02-07 16:09:06 +01001183{
Amaury Denoyellec985cb12022-05-16 14:29:59 +02001184 struct quic_frame *frm;
1185
Amaury Denoyelle4c9a1642022-08-10 16:58:01 +02001186 TRACE_ENTER(QMUX_EV_QCS_END, qcc->conn);
1187
Amaury Denoyellec985cb12022-05-16 14:29:59 +02001188 if (quic_stream_is_bidi(id)) {
1189 ++qcc->lfctl.cl_bidi_r;
1190 if (qcc->lfctl.cl_bidi_r > qcc->lfctl.ms_bidi_init / 2) {
Amaury Denoyelle4c9a1642022-08-10 16:58:01 +02001191 TRACE_DATA("increase max stream limit with MAX_STREAMS_BIDI", QMUX_EV_QCC_SEND, qcc->conn);
Amaury Denoyellec985cb12022-05-16 14:29:59 +02001192 frm = pool_zalloc(pool_head_quic_frame);
1193 BUG_ON(!frm); /* TODO handle this properly */
1194
1195 LIST_INIT(&frm->reflist);
1196 frm->type = QUIC_FT_MAX_STREAMS_BIDI;
1197 frm->max_streams_bidi.max_streams = qcc->lfctl.ms_bidi +
1198 qcc->lfctl.cl_bidi_r;
1199 LIST_APPEND(&qcc->lfctl.frms, &frm->list);
1200 tasklet_wakeup(qcc->wait_event.tasklet);
1201
1202 qcc->lfctl.ms_bidi += qcc->lfctl.cl_bidi_r;
1203 qcc->lfctl.cl_bidi_r = 0;
1204 }
1205 }
1206 else {
Amaury Denoyellebf3c2082022-08-16 11:29:08 +02001207 /* TODO in HTTP/3 unidirectional streams cannot be closed or a
1208 * H3_CLOSED_CRITICAL_STREAM will be triggered before
1209 * entering here. If a new application protocol is supported it
1210 * might be necessary to implement MAX_STREAMS_UNI emission.
1211 */
1212 ABORT_NOW();
Amaury Denoyellec985cb12022-05-16 14:29:59 +02001213 }
1214
Amaury Denoyelle4c9a1642022-08-10 16:58:01 +02001215 TRACE_LEAVE(QMUX_EV_QCS_END, qcc->conn);
1216
Amaury Denoyellec985cb12022-05-16 14:29:59 +02001217 return 0;
Amaury Denoyellec055e302022-02-07 16:09:06 +01001218}
1219
Ilya Shipitsin5e87bcf2021-12-25 11:45:52 +05001220/* detaches the QUIC stream from its QCC and releases it to the QCS pool. */
Amaury Denoyelle2873a312021-12-08 14:42:55 +01001221static void qcs_destroy(struct qcs *qcs)
1222{
Amaury Denoyelle4f137572022-03-24 17:10:00 +01001223 struct connection *conn = qcs->qcc->conn;
Amaury Denoyelled8e680c2022-03-29 15:18:44 +02001224 const uint64_t id = qcs->id;
Amaury Denoyellec055e302022-02-07 16:09:06 +01001225
Amaury Denoyelle4f137572022-03-24 17:10:00 +01001226 TRACE_ENTER(QMUX_EV_QCS_END, conn, qcs);
Amaury Denoyelle2873a312021-12-08 14:42:55 +01001227
Amaury Denoyellec985cb12022-05-16 14:29:59 +02001228 if (quic_stream_is_remote(qcs->qcc, id))
1229 qcc_release_remote_stream(qcs->qcc, id);
Amaury Denoyellec055e302022-02-07 16:09:06 +01001230
Amaury Denoyelledccbd732022-03-29 18:36:59 +02001231 qcs_free(qcs);
Amaury Denoyelle4f137572022-03-24 17:10:00 +01001232
1233 TRACE_LEAVE(QMUX_EV_QCS_END, conn);
Amaury Denoyelle2873a312021-12-08 14:42:55 +01001234}
1235
Amaury Denoyelleb9e06402022-06-10 15:16:21 +02001236/* Transfer as much as possible data on <qcs> from <in> to <out>. This is done
1237 * in respect with available flow-control at stream and connection level.
Amaury Denoyelle75d14ad2022-03-22 15:10:29 +01001238 *
Amaury Denoyellefe8f5552022-04-27 16:44:49 +02001239 * Returns the total bytes of transferred data.
Amaury Denoyelle75d14ad2022-03-22 15:10:29 +01001240 */
Amaury Denoyelleb9e06402022-06-10 15:16:21 +02001241static int qcs_xfer_data(struct qcs *qcs, struct buffer *out, struct buffer *in)
Frédéric Lécaille578a7892021-09-13 16:13:00 +02001242{
Amaury Denoyelle05ce55e2022-03-08 10:35:42 +01001243 struct qcc *qcc = qcs->qcc;
Amaury Denoyelleda6ad202022-04-12 11:41:04 +02001244 int left, to_xfer;
Amaury Denoyelle6ccfa3c2022-03-10 16:45:53 +01001245 int total = 0;
Frédéric Lécaille578a7892021-09-13 16:13:00 +02001246
Amaury Denoyelle4f137572022-03-24 17:10:00 +01001247 TRACE_ENTER(QMUX_EV_QCS_SEND, qcc->conn, qcs);
Amaury Denoyelledeed7772021-12-03 11:36:46 +01001248
Amaury Denoyelle6ccfa3c2022-03-10 16:45:53 +01001249 qc_get_buf(qcs, out);
1250
1251 /*
1252 * QCS out buffer diagram
1253 * head left to_xfer
1254 * -------------> ----------> ----->
Amaury Denoyellee0320b82022-03-11 19:12:23 +01001255 * --------------------------------------------------
Amaury Denoyelle6ccfa3c2022-03-10 16:45:53 +01001256 * |...............|xxxxxxxxxxx|<<<<<
Amaury Denoyellee0320b82022-03-11 19:12:23 +01001257 * --------------------------------------------------
Amaury Denoyelle6ccfa3c2022-03-10 16:45:53 +01001258 * ^ ack-off ^ sent-off ^ off
1259 *
1260 * STREAM frame
1261 * ^ ^
1262 * |xxxxxxxxxxxxxxxxx|
1263 */
1264
Amaury Denoyelle7272cd72022-03-29 15:15:54 +02001265 BUG_ON_HOT(qcs->tx.sent_offset < qcs->stream->ack_offset);
Amaury Denoyelle6ccfa3c2022-03-10 16:45:53 +01001266 BUG_ON_HOT(qcs->tx.offset < qcs->tx.sent_offset);
Amaury Denoyelle78fa5592022-06-10 15:18:12 +02001267 BUG_ON_HOT(qcc->tx.offsets < qcc->tx.sent_offsets);
Amaury Denoyelle6ccfa3c2022-03-10 16:45:53 +01001268
Amaury Denoyelle6ccfa3c2022-03-10 16:45:53 +01001269 left = qcs->tx.offset - qcs->tx.sent_offset;
Amaury Denoyellefe8f5552022-04-27 16:44:49 +02001270 to_xfer = QUIC_MIN(b_data(in), b_room(out));
Amaury Denoyelle6ea78192022-03-07 15:47:02 +01001271
1272 BUG_ON_HOT(qcs->tx.offset > qcs->tx.msd);
1273 /* do not exceed flow control limit */
1274 if (qcs->tx.offset + to_xfer > qcs->tx.msd)
1275 to_xfer = qcs->tx.msd - qcs->tx.offset;
1276
Amaury Denoyelleb9e06402022-06-10 15:16:21 +02001277 BUG_ON_HOT(qcc->tx.offsets > qcc->rfctl.md);
Amaury Denoyelle05ce55e2022-03-08 10:35:42 +01001278 /* do not overcome flow control limit on connection */
Amaury Denoyelleb9e06402022-06-10 15:16:21 +02001279 if (qcc->tx.offsets + to_xfer > qcc->rfctl.md)
1280 to_xfer = qcc->rfctl.md - qcc->tx.offsets;
Amaury Denoyelle05ce55e2022-03-08 10:35:42 +01001281
Amaury Denoyelle6ccfa3c2022-03-10 16:45:53 +01001282 if (!left && !to_xfer)
Frédéric Lécailled2ba0962021-09-20 17:50:03 +02001283 goto out;
1284
Amaury Denoyellefe8f5552022-04-27 16:44:49 +02001285 total = b_force_xfer(out, in, to_xfer);
Amaury Denoyelleda6ad202022-04-12 11:41:04 +02001286
1287 out:
1288 {
1289 struct qcs_xfer_data_trace_arg arg = {
1290 .prep = b_data(out), .xfer = total,
1291 };
1292 TRACE_LEAVE(QMUX_EV_QCS_SEND|QMUX_EV_QCS_XFER_DATA,
1293 qcc->conn, qcs, &arg);
1294 }
1295
1296 return total;
Amaury Denoyelleda6ad202022-04-12 11:41:04 +02001297}
1298
Amaury Denoyellefe8f5552022-04-27 16:44:49 +02001299/* Prepare a STREAM frame for <qcs> instance using <out> as payload. The frame
1300 * is appended in <frm_list>. Set <fin> if this is supposed to be the last
1301 * stream frame.
1302 *
1303 * Returns the length of the STREAM frame or a negative error code.
1304 */
Amaury Denoyelleda6ad202022-04-12 11:41:04 +02001305static int qcs_build_stream_frm(struct qcs *qcs, struct buffer *out, char fin,
1306 struct list *frm_list)
1307{
1308 struct qcc *qcc = qcs->qcc;
1309 struct quic_frame *frm;
1310 int head, total;
Amaury Denoyellea4569202022-04-15 17:29:25 +02001311 uint64_t base_off;
Amaury Denoyelleda6ad202022-04-12 11:41:04 +02001312
1313 TRACE_ENTER(QMUX_EV_QCS_SEND, qcc->conn, qcs);
1314
Amaury Denoyellea4569202022-04-15 17:29:25 +02001315 /* if ack_offset < buf_offset, it points to an older buffer. */
1316 base_off = MAX(qcs->stream->buf_offset, qcs->stream->ack_offset);
1317 BUG_ON(qcs->tx.sent_offset < base_off);
1318
1319 head = qcs->tx.sent_offset - base_off;
Amaury Denoyelleda6ad202022-04-12 11:41:04 +02001320 total = b_data(out) - head;
Amaury Denoyellea4569202022-04-15 17:29:25 +02001321 BUG_ON(total < 0);
1322
Amaury Denoyellee53b4892022-07-08 17:19:40 +02001323 if (!total && !fin) {
1324 /* No need to send anything if total is NULL and no FIN to signal. */
Amaury Denoyelleda6ad202022-04-12 11:41:04 +02001325 TRACE_LEAVE(QMUX_EV_QCS_SEND, qcc->conn, qcs);
1326 return 0;
1327 }
Amaury Denoyellee53b4892022-07-08 17:19:40 +02001328 BUG_ON((!total && qcs->tx.sent_offset > qcs->tx.offset) ||
1329 (total && qcs->tx.sent_offset >= qcs->tx.offset));
Amaury Denoyellea4569202022-04-15 17:29:25 +02001330 BUG_ON(qcs->tx.sent_offset + total > qcs->tx.offset);
Amaury Denoyelle78fa5592022-06-10 15:18:12 +02001331 BUG_ON(qcc->tx.sent_offsets + total > qcc->rfctl.md);
Amaury Denoyelleda6ad202022-04-12 11:41:04 +02001332
Amaury Denoyelle4c9a1642022-08-10 16:58:01 +02001333 TRACE_PROTO("sending STREAM frame", QMUX_EV_QCS_SEND, qcc->conn, qcs);
Frédéric Lécaille578a7892021-09-13 16:13:00 +02001334 frm = pool_zalloc(pool_head_quic_frame);
Amaury Denoyelle4c9a1642022-08-10 16:58:01 +02001335 if (!frm) {
1336 TRACE_ERROR("frame alloc failure", QMUX_EV_QCS_SEND, qcc->conn, qcs);
Frédéric Lécaille578a7892021-09-13 16:13:00 +02001337 goto err;
Amaury Denoyelle4c9a1642022-08-10 16:58:01 +02001338 }
Frédéric Lécaille578a7892021-09-13 16:13:00 +02001339
Frédéric Lécailleb9171912022-04-21 17:32:10 +02001340 LIST_INIT(&frm->reflist);
Amaury Denoyelle6ccfa3c2022-03-10 16:45:53 +01001341 frm->type = QUIC_FT_STREAM_8;
Amaury Denoyelle7272cd72022-03-29 15:15:54 +02001342 frm->stream.stream = qcs->stream;
Amaury Denoyelled8e680c2022-03-29 15:18:44 +02001343 frm->stream.id = qcs->id;
Amaury Denoyelle6ccfa3c2022-03-10 16:45:53 +01001344 frm->stream.buf = out;
1345 frm->stream.data = (unsigned char *)b_peek(out, head);
1346
Amaury Denoyellefecfa0d2021-12-07 16:50:14 +01001347 /* FIN is positioned only when the buffer has been totally emptied. */
Frédéric Lécaille578a7892021-09-13 16:13:00 +02001348 if (fin)
1349 frm->type |= QUIC_STREAM_FRAME_TYPE_FIN_BIT;
Amaury Denoyelle6ccfa3c2022-03-10 16:45:53 +01001350
1351 if (qcs->tx.sent_offset) {
Frédéric Lécaille578a7892021-09-13 16:13:00 +02001352 frm->type |= QUIC_STREAM_FRAME_TYPE_OFF_BIT;
Amaury Denoyelle6ccfa3c2022-03-10 16:45:53 +01001353 frm->stream.offset.key = qcs->tx.sent_offset;
Frédéric Lécaille578a7892021-09-13 16:13:00 +02001354 }
Amaury Denoyelle6ccfa3c2022-03-10 16:45:53 +01001355
Amaury Denoyelleda6ad202022-04-12 11:41:04 +02001356 frm->type |= QUIC_STREAM_FRAME_TYPE_LEN_BIT;
1357 frm->stream.len = total;
Frédéric Lécaille578a7892021-09-13 16:13:00 +02001358
Amaury Denoyelle2c71fe52022-02-09 18:16:49 +01001359 LIST_APPEND(frm_list, &frm->list);
Amaury Denoyelle4f137572022-03-24 17:10:00 +01001360
Frédéric Lécailled2ba0962021-09-20 17:50:03 +02001361 out:
Amaury Denoyellefdcec362022-03-25 09:28:10 +01001362 {
Amaury Denoyelleda6ad202022-04-12 11:41:04 +02001363 struct qcs_build_stream_trace_arg arg = {
1364 .len = frm->stream.len, .fin = fin,
1365 .offset = frm->stream.offset.key,
Amaury Denoyellefdcec362022-03-25 09:28:10 +01001366 };
Amaury Denoyelleda6ad202022-04-12 11:41:04 +02001367 TRACE_LEAVE(QMUX_EV_QCS_SEND|QMUX_EV_QCS_BUILD_STRM,
Amaury Denoyellefdcec362022-03-25 09:28:10 +01001368 qcc->conn, qcs, &arg);
1369 }
Amaury Denoyelle4f137572022-03-24 17:10:00 +01001370
Frédéric Lécaille578a7892021-09-13 16:13:00 +02001371 return total;
1372
1373 err:
Amaury Denoyellef0b67f92022-08-10 16:14:32 +02001374 TRACE_LEAVE(QMUX_EV_QCS_SEND, qcc->conn, qcs);
Frédéric Lécaille578a7892021-09-13 16:13:00 +02001375 return -1;
1376}
1377
Ilya Shipitsin3b64a282022-07-29 22:26:53 +05001378/* Check after transferring data from qcs.tx.buf if FIN must be set on the next
Amaury Denoyellee53b4892022-07-08 17:19:40 +02001379 * STREAM frame for <qcs>.
1380 *
1381 * Returns true if FIN must be set else false.
1382 */
1383static int qcs_stream_fin(struct qcs *qcs)
1384{
1385 return qcs->flags & QC_SF_FIN_STREAM && !b_data(&qcs->tx.buf);
1386}
1387
Amaury Denoyelle54445d02022-03-10 16:44:14 +01001388/* This function must be called by the upper layer to inform about the sending
1389 * of a STREAM frame for <qcs> instance. The frame is of <data> length and on
1390 * <offset>.
1391 */
1392void qcc_streams_sent_done(struct qcs *qcs, uint64_t data, uint64_t offset)
1393{
Amaury Denoyelle05ce55e2022-03-08 10:35:42 +01001394 struct qcc *qcc = qcs->qcc;
1395 uint64_t diff;
Amaury Denoyelle6ccfa3c2022-03-10 16:45:53 +01001396
Amaury Denoyelle4c9a1642022-08-10 16:58:01 +02001397 TRACE_ENTER(QMUX_EV_QCS_SEND, qcc->conn, qcs);
1398
Amaury Denoyelle6ccfa3c2022-03-10 16:45:53 +01001399 BUG_ON(offset > qcs->tx.sent_offset);
Amaury Denoyelle78fa5592022-06-10 15:18:12 +02001400 BUG_ON(offset + data > qcs->tx.offset);
Amaury Denoyelle6ccfa3c2022-03-10 16:45:53 +01001401
Amaury Denoyelle54445d02022-03-10 16:44:14 +01001402 /* check if the STREAM frame has already been notified. It can happen
1403 * for retransmission.
1404 */
Amaury Denoyelle4c9a1642022-08-10 16:58:01 +02001405 if (offset + data < qcs->tx.sent_offset) {
1406 TRACE_DEVEL("offset already notified", QMUX_EV_QCS_SEND, qcc->conn, qcs);
1407 goto out;
1408 }
Amaury Denoyelle6ccfa3c2022-03-10 16:45:53 +01001409
Amaury Denoyelle38e60062022-07-01 16:48:42 +02001410 qcs_idle_open(qcs);
1411
Amaury Denoyelle6ccfa3c2022-03-10 16:45:53 +01001412 diff = offset + data - qcs->tx.sent_offset;
Amaury Denoyellee53b4892022-07-08 17:19:40 +02001413 if (diff) {
1414 /* increase offset sum on connection */
1415 qcc->tx.sent_offsets += diff;
1416 BUG_ON_HOT(qcc->tx.sent_offsets > qcc->rfctl.md);
1417 if (qcc->tx.sent_offsets == qcc->rfctl.md)
1418 qcc->flags |= QC_CF_BLK_MFCTL;
Amaury Denoyelle6ccfa3c2022-03-10 16:45:53 +01001419
Amaury Denoyellee53b4892022-07-08 17:19:40 +02001420 /* increase offset on stream */
1421 qcs->tx.sent_offset += diff;
1422 BUG_ON_HOT(qcs->tx.sent_offset > qcs->tx.msd);
1423 BUG_ON_HOT(qcs->tx.sent_offset > qcs->tx.offset);
1424 if (qcs->tx.sent_offset == qcs->tx.msd)
1425 qcs->flags |= QC_SF_BLK_SFCTL;
Amaury Denoyelle05ce55e2022-03-08 10:35:42 +01001426
Amaury Denoyellee53b4892022-07-08 17:19:40 +02001427 if (qcs->tx.offset == qcs->tx.sent_offset &&
1428 b_full(&qcs->stream->buf->buf)) {
1429 qc_stream_buf_release(qcs->stream);
1430 /* prepare qcs for immediate send retry if data to send */
1431 if (b_data(&qcs->tx.buf))
1432 LIST_APPEND(&qcc->send_retry_list, &qcs->el);
1433 }
1434 }
Amaury Denoyellea4569202022-04-15 17:29:25 +02001435
Amaury Denoyellee53b4892022-07-08 17:19:40 +02001436 if (qcs->tx.offset == qcs->tx.sent_offset && qcs_stream_fin(qcs)) {
Amaury Denoyelle38e60062022-07-01 16:48:42 +02001437 /* Close stream locally. */
1438 qcs_close_local(qcs);
Amaury Denoyellee53b4892022-07-08 17:19:40 +02001439 /* Reset flag to not emit multiple FIN STREAM frames. */
1440 qcs->flags &= ~QC_SF_FIN_STREAM;
Amaury Denoyellea4569202022-04-15 17:29:25 +02001441 }
Amaury Denoyelle4c9a1642022-08-10 16:58:01 +02001442
1443 out:
1444 TRACE_LEAVE(QMUX_EV_QCS_SEND, qcc->conn, qcs);
Amaury Denoyelle54445d02022-03-10 16:44:14 +01001445}
1446
Amaury Denoyelle2c71fe52022-02-09 18:16:49 +01001447/* Wrapper for send on transport layer. Send a list of frames <frms> for the
1448 * connection <qcc>.
1449 *
1450 * Returns 0 if all data sent with success else non-zero.
1451 */
1452static int qc_send_frames(struct qcc *qcc, struct list *frms)
1453{
Amaury Denoyelle4f137572022-03-24 17:10:00 +01001454 TRACE_ENTER(QMUX_EV_QCC_SEND, qcc->conn);
1455
1456 if (LIST_ISEMPTY(frms)) {
Amaury Denoyellef0b67f92022-08-10 16:14:32 +02001457 TRACE_DEVEL("no frames to send", QMUX_EV_QCC_SEND, qcc->conn);
1458 goto err;
Amaury Denoyelle4f137572022-03-24 17:10:00 +01001459 }
Frédéric Lécaille4e22f282022-03-18 18:38:19 +01001460
Amaury Denoyelle1b2dba52022-04-15 17:32:04 +02001461 LIST_INIT(&qcc->send_retry_list);
1462
Amaury Denoyelle70467562022-08-17 16:33:13 +02001463 qc_send_mux(qcc->conn->handle.qc, frms);
Amaury Denoyellee9c4cc12022-03-04 15:29:53 +01001464
Amaury Denoyelledb5d1a12022-03-10 16:42:23 +01001465 /* If there is frames left at this stage, transport layer is blocked.
1466 * Subscribe on it to retry later.
1467 */
Amaury Denoyelle2c71fe52022-02-09 18:16:49 +01001468 if (!LIST_ISEMPTY(frms)) {
Amaury Denoyellef0b67f92022-08-10 16:14:32 +02001469 TRACE_DEVEL("remaining frames to send, subscribing", QMUX_EV_QCC_SEND, qcc->conn);
Amaury Denoyelle2c71fe52022-02-09 18:16:49 +01001470 qcc->conn->xprt->subscribe(qcc->conn, qcc->conn->xprt_ctx,
1471 SUB_RETRY_SEND, &qcc->wait_event);
Amaury Denoyellef0b67f92022-08-10 16:14:32 +02001472 goto err;
Amaury Denoyelle2c71fe52022-02-09 18:16:49 +01001473 }
1474
Amaury Denoyelle3baab742022-08-11 18:35:55 +02001475 TRACE_LEAVE(QMUX_EV_QCC_SEND, qcc->conn);
Amaury Denoyelle843a1192022-07-04 11:44:38 +02001476 return 0;
Amaury Denoyellef0b67f92022-08-10 16:14:32 +02001477
1478 err:
Amaury Denoyelle3baab742022-08-11 18:35:55 +02001479 TRACE_LEAVE(QMUX_EV_QCC_SEND, qcc->conn);
Amaury Denoyellef0b67f92022-08-10 16:14:32 +02001480 return 1;
Amaury Denoyelle843a1192022-07-04 11:44:38 +02001481}
1482
1483/* Emit a RESET_STREAM on <qcs>.
1484 *
1485 * Returns 0 if the frame has been successfully sent else non-zero.
1486 */
1487static int qcs_send_reset(struct qcs *qcs)
1488{
1489 struct list frms = LIST_HEAD_INIT(frms);
1490 struct quic_frame *frm;
1491
1492 TRACE_ENTER(QMUX_EV_QCS_SEND, qcs->qcc->conn, qcs);
1493
1494 frm = pool_zalloc(pool_head_quic_frame);
Amaury Denoyellef0b67f92022-08-10 16:14:32 +02001495 if (!frm) {
1496 TRACE_LEAVE(QMUX_EV_QCS_SEND, qcs->qcc->conn, qcs);
Amaury Denoyelle843a1192022-07-04 11:44:38 +02001497 return 1;
Amaury Denoyellef0b67f92022-08-10 16:14:32 +02001498 }
Amaury Denoyelle843a1192022-07-04 11:44:38 +02001499
1500 LIST_INIT(&frm->reflist);
1501 frm->type = QUIC_FT_RESET_STREAM;
1502 frm->reset_stream.id = qcs->id;
1503 frm->reset_stream.app_error_code = qcs->err;
1504 frm->reset_stream.final_size = qcs->tx.sent_offset;
1505
1506 LIST_APPEND(&frms, &frm->list);
1507 if (qc_send_frames(qcs->qcc, &frms)) {
1508 pool_free(pool_head_quic_frame, frm);
1509 TRACE_DEVEL("cannot send RESET_STREAM", QMUX_EV_QCS_SEND, qcs->qcc->conn, qcs);
1510 return 1;
1511 }
1512
1513 if (qcs_sc(qcs)) {
1514 se_fl_set_error(qcs->sd);
1515 qcs_alert(qcs);
1516 }
1517
1518 qcs_close_local(qcs);
1519 qcs->flags &= ~QC_SF_TO_RESET;
1520
1521 TRACE_LEAVE(QMUX_EV_QCS_SEND, qcs->qcc->conn, qcs);
Amaury Denoyelle2c71fe52022-02-09 18:16:49 +01001522 return 0;
1523}
1524
Amaury Denoyelle1b2dba52022-04-15 17:32:04 +02001525/* Used internally by qc_send function. Proceed to send for <qcs>. This will
1526 * transfer data from qcs buffer to its quic_stream counterpart. A STREAM frame
Amaury Denoyelleb9e06402022-06-10 15:16:21 +02001527 * is then generated and inserted in <frms> list.
Amaury Denoyelle1b2dba52022-04-15 17:32:04 +02001528 *
1529 * Returns the total bytes transferred between qcs and quic_stream buffers. Can
1530 * be null if out buffer cannot be allocated.
1531 */
Amaury Denoyelleb9e06402022-06-10 15:16:21 +02001532static int _qc_send_qcs(struct qcs *qcs, struct list *frms)
Amaury Denoyelle1b2dba52022-04-15 17:32:04 +02001533{
1534 struct qcc *qcc = qcs->qcc;
1535 struct buffer *buf = &qcs->tx.buf;
1536 struct buffer *out = qc_stream_buf_get(qcs->stream);
1537 int xfer = 0;
Amaury Denoyellee53b4892022-07-08 17:19:40 +02001538 char fin = 0;
Amaury Denoyelle1b2dba52022-04-15 17:32:04 +02001539
1540 /* Allocate <out> buffer if necessary. */
1541 if (!out) {
1542 if (qcc->flags & QC_CF_CONN_FULL)
1543 return 0;
1544
1545 out = qc_stream_buf_alloc(qcs->stream, qcs->tx.offset);
1546 if (!out) {
1547 qcc->flags |= QC_CF_CONN_FULL;
1548 return 0;
1549 }
1550 }
1551
1552 /* Transfer data from <buf> to <out>. */
1553 if (b_data(buf)) {
Amaury Denoyelleb9e06402022-06-10 15:16:21 +02001554 xfer = qcs_xfer_data(qcs, out, buf);
Amaury Denoyelle1b2dba52022-04-15 17:32:04 +02001555 if (xfer > 0) {
1556 qcs_notify_send(qcs);
1557 qcs->flags &= ~QC_SF_BLK_MROOM;
1558 }
1559
1560 qcs->tx.offset += xfer;
Amaury Denoyelle78fa5592022-06-10 15:18:12 +02001561 BUG_ON_HOT(qcs->tx.offset > qcs->tx.msd);
Amaury Denoyelleb9e06402022-06-10 15:16:21 +02001562 qcc->tx.offsets += xfer;
Amaury Denoyelle78fa5592022-06-10 15:18:12 +02001563 BUG_ON_HOT(qcc->tx.offsets > qcc->rfctl.md);
Amaury Denoyelle1b2dba52022-04-15 17:32:04 +02001564 }
1565
1566 /* out buffer cannot be emptied if qcs offsets differ. */
1567 BUG_ON(!b_data(out) && qcs->tx.sent_offset != qcs->tx.offset);
1568
Ilya Shipitsin3b64a282022-07-29 22:26:53 +05001569 /* FIN is set if all incoming data were transferred. */
Amaury Denoyellee53b4892022-07-08 17:19:40 +02001570 fin = qcs_stream_fin(qcs);
1571
Amaury Denoyelle1b2dba52022-04-15 17:32:04 +02001572 /* Build a new STREAM frame with <out> buffer. */
Amaury Denoyellee53b4892022-07-08 17:19:40 +02001573 if (qcs->tx.sent_offset != qcs->tx.offset || fin) {
Amaury Denoyelle1b2dba52022-04-15 17:32:04 +02001574 int ret;
Amaury Denoyelle1b2dba52022-04-15 17:32:04 +02001575 ret = qcs_build_stream_frm(qcs, out, fin, frms);
Amaury Denoyelleb50f3112022-04-28 14:41:50 +02001576 if (ret < 0) { ABORT_NOW(); /* TODO handle this properly */ }
Amaury Denoyelle1b2dba52022-04-15 17:32:04 +02001577 }
1578
1579 return xfer;
1580}
1581
Amaury Denoyelle75d14ad2022-03-22 15:10:29 +01001582/* Proceed to sending. Loop through all available streams for the <qcc>
1583 * instance and try to send as much as possible.
1584 *
1585 * Returns the total of bytes sent to the transport layer.
1586 */
Frédéric Lécailledfbae762021-02-18 09:59:01 +01001587static int qc_send(struct qcc *qcc)
1588{
Amaury Denoyelle6ccfa3c2022-03-10 16:45:53 +01001589 struct list frms = LIST_HEAD_INIT(frms);
Frédéric Lécaille578a7892021-09-13 16:13:00 +02001590 struct eb64_node *node;
Amaury Denoyelle1b2dba52022-04-15 17:32:04 +02001591 struct qcs *qcs, *qcs_tmp;
1592 int total = 0, tmp_total = 0;
Frédéric Lécaille578a7892021-09-13 16:13:00 +02001593
Amaury Denoyellef0b67f92022-08-10 16:14:32 +02001594 TRACE_ENTER(QMUX_EV_QCC_SEND, qcc->conn);
Frédéric Lécaille8526f142021-09-20 17:58:22 +02001595
Amaury Denoyelle9fab9fd2022-05-20 15:04:38 +02001596 if (qcc->conn->flags & CO_FL_SOCK_WR_SH || qcc->flags & QC_CF_CC_EMIT) {
Amaury Denoyelled97fc802022-04-06 16:13:09 +02001597 qcc->conn->flags |= CO_FL_ERROR;
Amaury Denoyellef0b67f92022-08-10 16:14:32 +02001598 TRACE_DEVEL("connection on error", QMUX_EV_QCC_SEND, qcc->conn);
1599 goto err;
Amaury Denoyelled97fc802022-04-06 16:13:09 +02001600 }
1601
Amaury Denoyellec985cb12022-05-16 14:29:59 +02001602 if (!LIST_ISEMPTY(&qcc->lfctl.frms)) {
1603 if (qc_send_frames(qcc, &qcc->lfctl.frms)) {
1604 TRACE_DEVEL("flow-control frames rejected by transport, aborting send", QMUX_EV_QCC_SEND, qcc->conn);
1605 goto out;
1606 }
1607 }
Amaury Denoyellec9337802022-04-04 16:36:34 +02001608
Amaury Denoyelle05ce55e2022-03-08 10:35:42 +01001609 if (qcc->flags & QC_CF_BLK_MFCTL)
1610 return 0;
1611
Amaury Denoyelle2c71fe52022-02-09 18:16:49 +01001612 /* loop through all streams, construct STREAM frames if data available.
1613 * TODO optimize the loop to favor streams which are not too heavy.
Frédéric Lécaille578a7892021-09-13 16:13:00 +02001614 */
1615 node = eb64_first(&qcc->streams_by_id);
1616 while (node) {
Amaury Denoyelle1b2dba52022-04-15 17:32:04 +02001617 int ret;
Amaury Denoyellec6195d72022-05-23 11:39:14 +02001618 uint64_t id;
1619
Amaury Denoyelle1b2dba52022-04-15 17:32:04 +02001620 qcs = eb64_entry(node, struct qcs, by_id);
Amaury Denoyellec6195d72022-05-23 11:39:14 +02001621 id = qcs->id;
Amaury Denoyelle2c71fe52022-02-09 18:16:49 +01001622
Amaury Denoyellec6195d72022-05-23 11:39:14 +02001623 if (quic_stream_is_uni(id) && quic_stream_is_remote(qcc, id)) {
Amaury Denoyellee2ec9422022-03-10 16:46:18 +01001624 node = eb64_next(node);
1625 continue;
1626 }
1627
Amaury Denoyelle843a1192022-07-04 11:44:38 +02001628 if (qcs->flags & QC_SF_TO_RESET) {
1629 qcs_send_reset(qcs);
1630 node = eb64_next(node);
1631 continue;
1632 }
1633
Amaury Denoyelle38e60062022-07-01 16:48:42 +02001634 if (qcs_is_close_local(qcs)) {
1635 node = eb64_next(node);
1636 continue;
1637 }
1638
Amaury Denoyelle6ea78192022-03-07 15:47:02 +01001639 if (qcs->flags & QC_SF_BLK_SFCTL) {
1640 node = eb64_next(node);
1641 continue;
1642 }
1643
Amaury Denoyelle1b2dba52022-04-15 17:32:04 +02001644 if (!b_data(&qcs->tx.buf) && !qc_stream_buf_get(qcs->stream)) {
Amaury Denoyelled2f80a22022-04-15 17:30:49 +02001645 node = eb64_next(node);
1646 continue;
1647 }
Amaury Denoyellea4569202022-04-15 17:29:25 +02001648
Amaury Denoyelleb9e06402022-06-10 15:16:21 +02001649 ret = _qc_send_qcs(qcs, &frms);
Amaury Denoyelle1b2dba52022-04-15 17:32:04 +02001650 total += ret;
1651 node = eb64_next(node);
1652 }
Amaury Denoyelleda6ad202022-04-12 11:41:04 +02001653
Amaury Denoyelle1b2dba52022-04-15 17:32:04 +02001654 if (qc_send_frames(qcc, &frms)) {
1655 /* data rejected by transport layer, do not retry. */
1656 goto out;
1657 }
Amaury Denoyelleda6ad202022-04-12 11:41:04 +02001658
Amaury Denoyelle1b2dba52022-04-15 17:32:04 +02001659 retry:
1660 tmp_total = 0;
1661 list_for_each_entry_safe(qcs, qcs_tmp, &qcc->send_retry_list, el) {
1662 int ret;
1663 BUG_ON(!b_data(&qcs->tx.buf));
1664 BUG_ON(qc_stream_buf_get(qcs->stream));
Amaury Denoyelleda6ad202022-04-12 11:41:04 +02001665
Amaury Denoyelleb9e06402022-06-10 15:16:21 +02001666 ret = _qc_send_qcs(qcs, &frms);
Amaury Denoyelle1b2dba52022-04-15 17:32:04 +02001667 tmp_total += ret;
1668 LIST_DELETE(&qcs->el);
Frédéric Lécaille578a7892021-09-13 16:13:00 +02001669 }
Frédéric Lécaille8526f142021-09-20 17:58:22 +02001670
Amaury Denoyelle1b2dba52022-04-15 17:32:04 +02001671 total += tmp_total;
1672 if (!qc_send_frames(qcc, &frms) && !LIST_ISEMPTY(&qcc->send_retry_list))
1673 goto retry;
Amaury Denoyellee257d9e2021-12-03 14:39:29 +01001674
Amaury Denoyelle1b2dba52022-04-15 17:32:04 +02001675 out:
Amaury Denoyelle43c090c2022-06-10 15:16:40 +02001676 /* Deallocate frames that the transport layer has rejected. */
1677 if (!LIST_ISEMPTY(&frms)) {
1678 struct quic_frame *frm, *frm2;
1679 list_for_each_entry_safe(frm, frm2, &frms, list) {
1680 LIST_DELETE(&frm->list);
1681 pool_free(pool_head_quic_frame, frm);
1682 }
1683 }
1684
Amaury Denoyellef0b67f92022-08-10 16:14:32 +02001685 TRACE_LEAVE(QMUX_EV_QCC_SEND, qcc->conn);
Amaury Denoyelle75d14ad2022-03-22 15:10:29 +01001686 return total;
Amaury Denoyellef0b67f92022-08-10 16:14:32 +02001687
1688 err:
1689 TRACE_LEAVE(QMUX_EV_QCC_SEND, qcc->conn);
1690 return 0;
Frédéric Lécailledfbae762021-02-18 09:59:01 +01001691}
1692
Amaury Denoyelle37c2e4a2022-05-16 13:54:59 +02001693/* Proceed on receiving. Loop through all streams from <qcc> and use decode_qcs
1694 * operation.
1695 *
1696 * Returns 0 on success else non-zero.
1697 */
1698static int qc_recv(struct qcc *qcc)
1699{
1700 struct eb64_node *node;
1701 struct qcs *qcs;
1702
Amaury Denoyellef0b67f92022-08-10 16:14:32 +02001703 TRACE_ENTER(QMUX_EV_QCC_RECV, qcc->conn);
Amaury Denoyellee1cad8b2022-05-23 18:52:11 +02001704
Amaury Denoyelle5c4373a2022-05-24 14:47:48 +02001705 if (qcc->flags & QC_CF_CC_EMIT) {
Amaury Denoyellef0b67f92022-08-10 16:14:32 +02001706 TRACE_LEAVE(QMUX_EV_QCC_RECV, qcc->conn);
Amaury Denoyelle5c4373a2022-05-24 14:47:48 +02001707 return 0;
1708 }
1709
Amaury Denoyelle37c2e4a2022-05-16 13:54:59 +02001710 node = eb64_first(&qcc->streams_by_id);
1711 while (node) {
Amaury Denoyellef8db5aa2022-05-24 15:26:07 +02001712 uint64_t id;
1713
Amaury Denoyelle37c2e4a2022-05-16 13:54:59 +02001714 qcs = eb64_entry(node, struct qcs, by_id);
Amaury Denoyellef8db5aa2022-05-24 15:26:07 +02001715 id = qcs->id;
Amaury Denoyelle37c2e4a2022-05-16 13:54:59 +02001716
Amaury Denoyellef8db5aa2022-05-24 15:26:07 +02001717 if (!ncb_data(&qcs->rx.ncbuf, 0) || (qcs->flags & QC_SF_DEM_FULL)) {
Amaury Denoyelle37c2e4a2022-05-16 13:54:59 +02001718 node = eb64_next(node);
1719 continue;
1720 }
1721
Amaury Denoyellef8db5aa2022-05-24 15:26:07 +02001722 if (quic_stream_is_uni(id) && quic_stream_is_local(qcc, id)) {
Amaury Denoyelle37c2e4a2022-05-16 13:54:59 +02001723 node = eb64_next(node);
1724 continue;
1725 }
1726
1727 qcc_decode_qcs(qcc, qcs);
1728 node = eb64_next(node);
Amaury Denoyelle849b24f2022-05-24 17:22:07 +02001729
1730 if (qcs->flags & QC_SF_READ_ABORTED) {
1731 /* TODO should send a STOP_SENDING */
1732 qcs_free(qcs);
1733 }
Amaury Denoyelle37c2e4a2022-05-16 13:54:59 +02001734 }
1735
Amaury Denoyellef0b67f92022-08-10 16:14:32 +02001736 TRACE_LEAVE(QMUX_EV_QCC_RECV, qcc->conn);
Amaury Denoyelle37c2e4a2022-05-16 13:54:59 +02001737 return 0;
1738}
1739
Amaury Denoyellec1a6dfd2022-07-08 14:04:21 +02001740
1741/* Release all streams which have their transfer operation achieved.
Amaury Denoyelle6a4aebf2022-02-01 10:16:05 +01001742 *
Amaury Denoyellec1a6dfd2022-07-08 14:04:21 +02001743 * Returns true if at least one stream is released.
Amaury Denoyelle6a4aebf2022-02-01 10:16:05 +01001744 */
Amaury Denoyellec1a6dfd2022-07-08 14:04:21 +02001745static int qc_purge_streams(struct qcc *qcc)
Amaury Denoyelle2873a312021-12-08 14:42:55 +01001746{
1747 struct eb64_node *node;
1748 int release = 0;
1749
Amaury Denoyelle3baab742022-08-11 18:35:55 +02001750 TRACE_ENTER(QMUX_EV_QCC_WAKE, qcc->conn);
Amaury Denoyellec1a6dfd2022-07-08 14:04:21 +02001751
Amaury Denoyelle2873a312021-12-08 14:42:55 +01001752 node = eb64_first(&qcc->streams_by_id);
1753 while (node) {
Amaury Denoyellee4301da2022-04-19 17:59:50 +02001754 struct qcs *qcs = eb64_entry(node, struct qcs, by_id);
Amaury Denoyelle2873a312021-12-08 14:42:55 +01001755 node = eb64_next(node);
1756
Amaury Denoyelle38e60062022-07-01 16:48:42 +02001757 /* Release not attached closed streams. */
1758 if (qcs->st == QC_SS_CLO && !qcs_sc(qcs)) {
Amaury Denoyelle047d86a2022-08-10 16:42:35 +02001759 TRACE_STATE("purging closed stream", QMUX_EV_QCC_WAKE, qcs->qcc->conn, qcs);
Amaury Denoyelle38e60062022-07-01 16:48:42 +02001760 qcs_destroy(qcs);
1761 release = 1;
1762 continue;
1763 }
1764
Amaury Denoyellec1a6dfd2022-07-08 14:04:21 +02001765 /* Release detached streams with empty buffer. */
Amaury Denoyelle2873a312021-12-08 14:42:55 +01001766 if (qcs->flags & QC_SF_DETACH) {
Amaury Denoyelle20d1f842022-07-11 11:23:17 +02001767 if (qcs_is_close_local(qcs)) {
Amaury Denoyelle047d86a2022-08-10 16:42:35 +02001768 TRACE_STATE("purging detached stream", QMUX_EV_QCC_WAKE, qcs->qcc->conn, qcs);
Amaury Denoyelle2873a312021-12-08 14:42:55 +01001769 qcs_destroy(qcs);
1770 release = 1;
Amaury Denoyellec1a6dfd2022-07-08 14:04:21 +02001771 continue;
Amaury Denoyelle2873a312021-12-08 14:42:55 +01001772 }
Amaury Denoyellec1a6dfd2022-07-08 14:04:21 +02001773
1774 qcc->conn->xprt->subscribe(qcc->conn, qcc->conn->xprt_ctx,
1775 SUB_RETRY_SEND, &qcc->wait_event);
Amaury Denoyelle2873a312021-12-08 14:42:55 +01001776 }
1777 }
1778
Amaury Denoyelle3baab742022-08-11 18:35:55 +02001779 TRACE_LEAVE(QMUX_EV_QCC_WAKE, qcc->conn);
Amaury Denoyelle2873a312021-12-08 14:42:55 +01001780 return release;
1781}
1782
Amaury Denoyellec49d5d12022-07-15 10:32:53 +02001783/* release function. This one should be called to free all resources allocated
1784 * to the mux.
1785 */
1786static void qc_release(struct qcc *qcc)
1787{
1788 struct connection *conn = qcc->conn;
1789 struct eb64_node *node;
1790
Amaury Denoyelle3baab742022-08-11 18:35:55 +02001791 TRACE_ENTER(QMUX_EV_QCC_END, conn);
Amaury Denoyellec49d5d12022-07-15 10:32:53 +02001792
1793 if (qcc->app_ops && qcc->app_ops->release) {
1794 /* Application protocol with dedicated connection closing
1795 * procedure.
1796 */
1797 qcc->app_ops->release(qcc->ctx);
Amaury Denoyellea154dc02022-06-13 17:09:01 +02001798
1799 /* useful if application protocol should emit some closing
1800 * frames. For example HTTP/3 GOAWAY frame.
1801 */
1802 qc_send(qcc);
Amaury Denoyellec49d5d12022-07-15 10:32:53 +02001803 }
1804 else {
1805 qcc_emit_cc_app(qcc, QC_ERR_NO_ERROR, 0);
1806 }
Amaury Denoyelle3baab742022-08-11 18:35:55 +02001807 TRACE_PROTO("application layer released", QMUX_EV_QCC_END, conn);
Amaury Denoyellec49d5d12022-07-15 10:32:53 +02001808
1809 if (qcc->task) {
1810 task_destroy(qcc->task);
1811 qcc->task = NULL;
1812 }
1813
1814 if (qcc->wait_event.tasklet)
1815 tasklet_free(qcc->wait_event.tasklet);
1816 if (conn && qcc->wait_event.events) {
1817 conn->xprt->unsubscribe(conn, conn->xprt_ctx,
1818 qcc->wait_event.events,
1819 &qcc->wait_event);
1820 }
1821
1822 /* liberate remaining qcs instances */
1823 node = eb64_first(&qcc->streams_by_id);
1824 while (node) {
1825 struct qcs *qcs = eb64_entry(node, struct qcs, by_id);
1826 node = eb64_next(node);
1827 qcs_free(qcs);
1828 }
1829
1830 while (!LIST_ISEMPTY(&qcc->lfctl.frms)) {
1831 struct quic_frame *frm = LIST_ELEM(qcc->lfctl.frms.n, struct quic_frame *, list);
1832 LIST_DELETE(&frm->list);
1833 pool_free(pool_head_quic_frame, frm);
1834 }
1835
1836 pool_free(pool_head_qcc, qcc);
1837
1838 if (conn) {
1839 LIST_DEL_INIT(&conn->stopping_list);
1840
1841 conn->handle.qc->conn = NULL;
1842 conn->mux = NULL;
1843 conn->ctx = NULL;
1844
1845 TRACE_DEVEL("freeing conn", QMUX_EV_QCC_END, conn);
1846
1847 conn_stop_tracking(conn);
1848 conn_full_close(conn);
1849 if (conn->destroy_cb)
1850 conn->destroy_cb(conn);
1851 conn_free(conn);
1852 }
1853
1854 TRACE_LEAVE(QMUX_EV_QCC_END);
1855}
1856
Frédéric Lécailledfbae762021-02-18 09:59:01 +01001857static struct task *qc_io_cb(struct task *t, void *ctx, unsigned int status)
1858{
Amaury Denoyelle769e9ff2021-10-05 11:43:50 +02001859 struct qcc *qcc = ctx;
Frédéric Lécailledfbae762021-02-18 09:59:01 +01001860
Amaury Denoyelle3baab742022-08-11 18:35:55 +02001861 TRACE_ENTER(QMUX_EV_QCC_WAKE, qcc->conn);
Frédéric Lécailledfbae762021-02-18 09:59:01 +01001862
Amaury Denoyelledeed7772021-12-03 11:36:46 +01001863 qc_send(qcc);
Frédéric Lécailledfbae762021-02-18 09:59:01 +01001864
Amaury Denoyellec1a6dfd2022-07-08 14:04:21 +02001865 if (qc_purge_streams(qcc)) {
Amaury Denoyelle06890aa2022-04-04 16:15:06 +02001866 if (qcc_is_dead(qcc)) {
Amaury Denoyelle4c9a1642022-08-10 16:58:01 +02001867 TRACE_STATE("releasing dead connection", QMUX_EV_QCC_WAKE, qcc->conn);
Amaury Denoyelle3baab742022-08-11 18:35:55 +02001868 goto release;
Amaury Denoyelle06890aa2022-04-04 16:15:06 +02001869 }
Amaury Denoyelle2873a312021-12-08 14:42:55 +01001870 }
1871
Amaury Denoyelle37c2e4a2022-05-16 13:54:59 +02001872 qc_recv(qcc);
1873
Amaury Denoyelle5fc05d12022-07-25 14:58:48 +02001874 /* TODO check if qcc proxy is disabled. If yes, use graceful shutdown
1875 * to close the connection.
1876 */
1877
1878 qcc_refresh_timeout(qcc);
1879
Amaury Denoyelled3973852022-07-25 14:56:54 +02001880 end:
Amaury Denoyelle3baab742022-08-11 18:35:55 +02001881 TRACE_LEAVE(QMUX_EV_QCC_WAKE, qcc->conn);
1882 return NULL;
Amaury Denoyelle4f137572022-03-24 17:10:00 +01001883
Amaury Denoyelle3baab742022-08-11 18:35:55 +02001884 release:
1885 qc_release(qcc);
1886 TRACE_LEAVE(QMUX_EV_QCC_WAKE);
Frédéric Lécailledfbae762021-02-18 09:59:01 +01001887 return NULL;
1888}
1889
Amaury Denoyelleaebe26f2022-01-13 16:28:06 +01001890static struct task *qc_timeout_task(struct task *t, void *ctx, unsigned int state)
1891{
1892 struct qcc *qcc = ctx;
1893 int expired = tick_is_expired(t->expire, now_ms);
1894
Amaury Denoyelle4f137572022-03-24 17:10:00 +01001895 TRACE_ENTER(QMUX_EV_QCC_WAKE, qcc ? qcc->conn : NULL);
Amaury Denoyelleaebe26f2022-01-13 16:28:06 +01001896
1897 if (qcc) {
1898 if (!expired) {
Amaury Denoyellef0b67f92022-08-10 16:14:32 +02001899 TRACE_DEVEL("not expired", QMUX_EV_QCC_WAKE, qcc->conn);
1900 goto requeue;
Amaury Denoyelleaebe26f2022-01-13 16:28:06 +01001901 }
1902
1903 if (!qcc_may_expire(qcc)) {
Amaury Denoyellef0b67f92022-08-10 16:14:32 +02001904 TRACE_DEVEL("cannot expired", QMUX_EV_QCC_WAKE, qcc->conn);
Amaury Denoyelleaebe26f2022-01-13 16:28:06 +01001905 t->expire = TICK_ETERNITY;
Amaury Denoyellef0b67f92022-08-10 16:14:32 +02001906 goto requeue;
Amaury Denoyelleaebe26f2022-01-13 16:28:06 +01001907 }
1908 }
1909
Amaury Denoyelleaebe26f2022-01-13 16:28:06 +01001910 task_destroy(t);
Amaury Denoyelleea3e0352022-02-21 10:05:16 +01001911
Amaury Denoyelle4f137572022-03-24 17:10:00 +01001912 if (!qcc) {
Amaury Denoyellef0b67f92022-08-10 16:14:32 +02001913 TRACE_DEVEL("no more qcc", QMUX_EV_QCC_WAKE);
1914 goto out;
Amaury Denoyelle4f137572022-03-24 17:10:00 +01001915 }
Amaury Denoyelleea3e0352022-02-21 10:05:16 +01001916
Amaury Denoyelleaebe26f2022-01-13 16:28:06 +01001917 qcc->task = NULL;
1918
Amaury Denoyelle5fc05d12022-07-25 14:58:48 +02001919 /* TODO depending on the timeout condition, different shutdown mode
1920 * should be used. For http keep-alive or disabled proxy, a graceful
1921 * shutdown should occurs. For all other cases, an immediate close
1922 * seems legitimate.
1923 */
Amaury Denoyelle4c9a1642022-08-10 16:58:01 +02001924 if (qcc_is_dead(qcc)) {
1925 TRACE_STATE("releasing dead connection", QMUX_EV_QCC_WAKE, qcc->conn);
Amaury Denoyelleaebe26f2022-01-13 16:28:06 +01001926 qc_release(qcc);
Amaury Denoyelle4c9a1642022-08-10 16:58:01 +02001927 }
Amaury Denoyelleaebe26f2022-01-13 16:28:06 +01001928
Amaury Denoyellef0b67f92022-08-10 16:14:32 +02001929 out:
Amaury Denoyelle4f137572022-03-24 17:10:00 +01001930 TRACE_LEAVE(QMUX_EV_QCC_WAKE);
Amaury Denoyelleaebe26f2022-01-13 16:28:06 +01001931 return NULL;
Amaury Denoyellef0b67f92022-08-10 16:14:32 +02001932
1933 requeue:
1934 TRACE_LEAVE(QMUX_EV_QCC_WAKE);
1935 return t;
Amaury Denoyelleaebe26f2022-01-13 16:28:06 +01001936}
1937
Amaury Denoyelledeed7772021-12-03 11:36:46 +01001938static int qc_init(struct connection *conn, struct proxy *prx,
1939 struct session *sess, struct buffer *input)
Frédéric Lécailledfbae762021-02-18 09:59:01 +01001940{
Amaury Denoyelledeed7772021-12-03 11:36:46 +01001941 struct qcc *qcc;
Amaury Denoyelle6ea78192022-03-07 15:47:02 +01001942 struct quic_transport_params *lparams, *rparams;
Frédéric Lécailledfbae762021-02-18 09:59:01 +01001943
Amaury Denoyelle4c9a1642022-08-10 16:58:01 +02001944 TRACE_ENTER(QMUX_EV_QCC_NEW);
1945
Amaury Denoyelledeed7772021-12-03 11:36:46 +01001946 qcc = pool_alloc(pool_head_qcc);
Amaury Denoyelle4c9a1642022-08-10 16:58:01 +02001947 if (!qcc) {
1948 TRACE_ERROR("alloc failure", QMUX_EV_QCC_NEW);
Amaury Denoyelledeed7772021-12-03 11:36:46 +01001949 goto fail_no_qcc;
Amaury Denoyelle4c9a1642022-08-10 16:58:01 +02001950 }
Frédéric Lécailledfbae762021-02-18 09:59:01 +01001951
Amaury Denoyelledeed7772021-12-03 11:36:46 +01001952 qcc->conn = conn;
1953 conn->ctx = qcc;
Amaury Denoyellec603de42022-07-25 11:21:46 +02001954 qcc->nb_hreq = qcc->nb_sc = 0;
Amaury Denoyellece1f30d2022-02-01 15:14:24 +01001955 qcc->flags = 0;
Frédéric Lécailledfbae762021-02-18 09:59:01 +01001956
Amaury Denoyelledeed7772021-12-03 11:36:46 +01001957 qcc->app_ops = NULL;
Frédéric Lécailledfbae762021-02-18 09:59:01 +01001958
Amaury Denoyelledeed7772021-12-03 11:36:46 +01001959 qcc->streams_by_id = EB_ROOT_UNIQUE;
Frédéric Lécailledfbae762021-02-18 09:59:01 +01001960
Amaury Denoyellef3b0ba72021-12-08 15:12:01 +01001961 /* Server parameters, params used for RX flow control. */
Willy Tarreau784b8682022-04-11 14:18:10 +02001962 lparams = &conn->handle.qc->rx.params;
Amaury Denoyellef3b0ba72021-12-08 15:12:01 +01001963
Amaury Denoyelle749cb642022-02-09 10:25:29 +01001964 qcc->rx.max_data = lparams->initial_max_data;
Amaury Denoyelleb9e06402022-06-10 15:16:21 +02001965 qcc->tx.sent_offsets = qcc->tx.offsets = 0;
Amaury Denoyellef3b0ba72021-12-08 15:12:01 +01001966
1967 /* Client initiated streams must respect the server flow control. */
Amaury Denoyelle749cb642022-02-09 10:25:29 +01001968 qcc->strms[QCS_CLT_BIDI].max_streams = lparams->initial_max_streams_bidi;
Amaury Denoyelledeed7772021-12-03 11:36:46 +01001969 qcc->strms[QCS_CLT_BIDI].nb_streams = 0;
Amaury Denoyellef3b0ba72021-12-08 15:12:01 +01001970 qcc->strms[QCS_CLT_BIDI].rx.max_data = 0;
Amaury Denoyelle749cb642022-02-09 10:25:29 +01001971 qcc->strms[QCS_CLT_BIDI].tx.max_data = lparams->initial_max_stream_data_bidi_remote;
Amaury Denoyellef3b0ba72021-12-08 15:12:01 +01001972
Amaury Denoyelle749cb642022-02-09 10:25:29 +01001973 qcc->strms[QCS_CLT_UNI].max_streams = lparams->initial_max_streams_uni;
Amaury Denoyelledeed7772021-12-03 11:36:46 +01001974 qcc->strms[QCS_CLT_UNI].nb_streams = 0;
Amaury Denoyellef3b0ba72021-12-08 15:12:01 +01001975 qcc->strms[QCS_CLT_UNI].rx.max_data = 0;
Amaury Denoyelle749cb642022-02-09 10:25:29 +01001976 qcc->strms[QCS_CLT_UNI].tx.max_data = lparams->initial_max_stream_data_uni;
Amaury Denoyellef3b0ba72021-12-08 15:12:01 +01001977
1978 /* Server initiated streams must respect the server flow control. */
1979 qcc->strms[QCS_SRV_BIDI].max_streams = 0;
Amaury Denoyelledeed7772021-12-03 11:36:46 +01001980 qcc->strms[QCS_SRV_BIDI].nb_streams = 0;
Amaury Denoyelle749cb642022-02-09 10:25:29 +01001981 qcc->strms[QCS_SRV_BIDI].rx.max_data = lparams->initial_max_stream_data_bidi_local;
Amaury Denoyellef3b0ba72021-12-08 15:12:01 +01001982 qcc->strms[QCS_SRV_BIDI].tx.max_data = 0;
1983
1984 qcc->strms[QCS_SRV_UNI].max_streams = 0;
Amaury Denoyelledeed7772021-12-03 11:36:46 +01001985 qcc->strms[QCS_SRV_UNI].nb_streams = 0;
Amaury Denoyelle749cb642022-02-09 10:25:29 +01001986 qcc->strms[QCS_SRV_UNI].rx.max_data = lparams->initial_max_stream_data_uni;
Amaury Denoyellef3b0ba72021-12-08 15:12:01 +01001987 qcc->strms[QCS_SRV_UNI].tx.max_data = 0;
Frédéric Lécailledfbae762021-02-18 09:59:01 +01001988
Amaury Denoyellec985cb12022-05-16 14:29:59 +02001989 LIST_INIT(&qcc->lfctl.frms);
Amaury Denoyelle78396e52022-03-21 17:13:32 +01001990 qcc->lfctl.ms_bidi = qcc->lfctl.ms_bidi_init = lparams->initial_max_streams_bidi;
Amaury Denoyellebf3c2082022-08-16 11:29:08 +02001991 qcc->lfctl.ms_uni = lparams->initial_max_streams_uni;
Amaury Denoyelle44d09122022-04-26 11:21:10 +02001992 qcc->lfctl.msd_bidi_l = lparams->initial_max_stream_data_bidi_local;
1993 qcc->lfctl.msd_bidi_r = lparams->initial_max_stream_data_bidi_remote;
Amaury Denoyelle78396e52022-03-21 17:13:32 +01001994 qcc->lfctl.cl_bidi_r = 0;
Amaury Denoyellec055e302022-02-07 16:09:06 +01001995
Amaury Denoyellec830e1e2022-05-16 16:19:59 +02001996 qcc->lfctl.md = qcc->lfctl.md_init = lparams->initial_max_data;
Amaury Denoyelled46b0f52022-05-20 15:05:07 +02001997 qcc->lfctl.offsets_recv = qcc->lfctl.offsets_consume = 0;
Amaury Denoyellec830e1e2022-05-16 16:19:59 +02001998
Willy Tarreau784b8682022-04-11 14:18:10 +02001999 rparams = &conn->handle.qc->tx.params;
Amaury Denoyelle05ce55e2022-03-08 10:35:42 +01002000 qcc->rfctl.md = rparams->initial_max_data;
Amaury Denoyelle6ea78192022-03-07 15:47:02 +01002001 qcc->rfctl.msd_bidi_l = rparams->initial_max_stream_data_bidi_local;
2002 qcc->rfctl.msd_bidi_r = rparams->initial_max_stream_data_bidi_remote;
2003
Amaury Denoyellea509ffb2022-07-04 15:50:33 +02002004 if (conn_is_back(conn)) {
2005 qcc->next_bidi_l = 0x00;
2006 qcc->largest_bidi_r = 0x01;
2007 qcc->next_uni_l = 0x02;
2008 qcc->largest_uni_r = 0x03;
2009 }
2010 else {
2011 qcc->largest_bidi_r = 0x00;
2012 qcc->next_bidi_l = 0x01;
2013 qcc->largest_uni_r = 0x02;
2014 qcc->next_uni_l = 0x03;
2015 }
2016
Amaury Denoyelledeed7772021-12-03 11:36:46 +01002017 qcc->wait_event.tasklet = tasklet_new();
Amaury Denoyelle4c9a1642022-08-10 16:58:01 +02002018 if (!qcc->wait_event.tasklet) {
2019 TRACE_ERROR("taslket alloc failure", QMUX_EV_QCC_NEW);
Amaury Denoyelledeed7772021-12-03 11:36:46 +01002020 goto fail_no_tasklet;
Amaury Denoyelle4c9a1642022-08-10 16:58:01 +02002021 }
Frédéric Lécailledfbae762021-02-18 09:59:01 +01002022
Amaury Denoyelle1b2dba52022-04-15 17:32:04 +02002023 LIST_INIT(&qcc->send_retry_list);
2024
Amaury Denoyelledeed7772021-12-03 11:36:46 +01002025 qcc->subs = NULL;
2026 qcc->wait_event.tasklet->process = qc_io_cb;
2027 qcc->wait_event.tasklet->context = qcc;
Frédéric Lécaillef27b66f2022-03-18 22:49:22 +01002028 qcc->wait_event.events = 0;
Frédéric Lécailledfbae762021-02-18 09:59:01 +01002029
Amaury Denoyelle07bf8f42022-07-22 16:16:03 +02002030 qcc->proxy = prx;
Amaury Denoyelleaebe26f2022-01-13 16:28:06 +01002031 /* haproxy timeouts */
Amaury Denoyellea3daaec2022-04-21 16:29:27 +02002032 qcc->task = NULL;
Amaury Denoyelleb6309452022-07-25 14:51:56 +02002033 qcc->timeout = conn_is_back(qcc->conn) ? prx->timeout.server :
2034 prx->timeout.client;
Amaury Denoyellea3daaec2022-04-21 16:29:27 +02002035 if (tick_isset(qcc->timeout)) {
2036 qcc->task = task_new_here();
Amaury Denoyelle4c9a1642022-08-10 16:58:01 +02002037 if (!qcc->task) {
2038 TRACE_ERROR("timeout task alloc failure", QMUX_EV_QCC_NEW);
Amaury Denoyellea3daaec2022-04-21 16:29:27 +02002039 goto fail_no_timeout_task;
Amaury Denoyelle4c9a1642022-08-10 16:58:01 +02002040 }
Amaury Denoyellea3daaec2022-04-21 16:29:27 +02002041 qcc->task->process = qc_timeout_task;
2042 qcc->task->context = qcc;
2043 qcc->task->expire = tick_add(now_ms, qcc->timeout);
2044 }
Amaury Denoyellebd6ec1b2022-07-25 11:53:18 +02002045 qcc_reset_idle_start(qcc);
Amaury Denoyelle30e260e2022-08-03 11:17:57 +02002046 LIST_INIT(&qcc->opening_list);
Amaury Denoyelleaebe26f2022-01-13 16:28:06 +01002047
Amaury Denoyelle0e0969d2022-01-31 15:41:14 +01002048 if (!conn_is_back(conn)) {
2049 if (!LIST_INLIST(&conn->stopping_list)) {
2050 LIST_APPEND(&mux_stopping_data[tid].list,
2051 &conn->stopping_list);
2052 }
2053 }
2054
Willy Tarreau784b8682022-04-11 14:18:10 +02002055 HA_ATOMIC_STORE(&conn->handle.qc->qcc, qcc);
Amaury Denoyelledeed7772021-12-03 11:36:46 +01002056 /* init read cycle */
2057 tasklet_wakeup(qcc->wait_event.tasklet);
Frédéric Lécailledfbae762021-02-18 09:59:01 +01002058
Amaury Denoyelle4c9a1642022-08-10 16:58:01 +02002059 TRACE_LEAVE(QMUX_EV_QCC_NEW, qcc->conn);
Amaury Denoyelledeed7772021-12-03 11:36:46 +01002060 return 0;
Frédéric Lécailledfbae762021-02-18 09:59:01 +01002061
Amaury Denoyelleaebe26f2022-01-13 16:28:06 +01002062 fail_no_timeout_task:
2063 tasklet_free(qcc->wait_event.tasklet);
Amaury Denoyelledeed7772021-12-03 11:36:46 +01002064 fail_no_tasklet:
2065 pool_free(pool_head_qcc, qcc);
2066 fail_no_qcc:
Amaury Denoyelle4c9a1642022-08-10 16:58:01 +02002067 TRACE_LEAVE(QMUX_EV_QCC_NEW);
Amaury Denoyelledeed7772021-12-03 11:36:46 +01002068 return -1;
Frédéric Lécailledfbae762021-02-18 09:59:01 +01002069}
2070
Amaury Denoyelle2461bd52022-04-13 16:54:52 +02002071static void qc_destroy(void *ctx)
2072{
2073 struct qcc *qcc = ctx;
2074
2075 TRACE_ENTER(QMUX_EV_QCC_END, qcc->conn);
2076 qc_release(qcc);
2077 TRACE_LEAVE(QMUX_EV_QCC_END);
2078}
2079
Willy Tarreaud7b7e0d2022-05-27 16:09:35 +02002080static void qc_detach(struct sedesc *sd)
Frédéric Lécailledfbae762021-02-18 09:59:01 +01002081{
Willy Tarreaud7b7e0d2022-05-27 16:09:35 +02002082 struct qcs *qcs = sd->se;
Amaury Denoyelle916f0ac2021-12-06 16:03:47 +01002083 struct qcc *qcc = qcs->qcc;
2084
Amaury Denoyelle4f137572022-03-24 17:10:00 +01002085 TRACE_ENTER(QMUX_EV_STRM_END, qcc->conn, qcs);
Amaury Denoyelle916f0ac2021-12-06 16:03:47 +01002086
Amaury Denoyelle38e60062022-07-01 16:48:42 +02002087 /* TODO this BUG_ON_HOT() is not correct as the stconn layer may detach
2088 * from the stream even if it is not closed remotely at the QUIC layer.
2089 * This happens for example when a stream must be closed due to a
2090 * rejected request. To better handle these cases, it will be required
2091 * to implement shutr/shutw MUX operations. Once this is done, this
2092 * BUG_ON_HOT() statement can be adjusted.
2093 */
2094 //BUG_ON_HOT(!qcs_is_close_remote(qcs));
Amaury Denoyellec603de42022-07-25 11:21:46 +02002095
2096 qcc_rm_sc(qcc);
Amaury Denoyelle06890aa2022-04-04 16:15:06 +02002097
Amaury Denoyelle20d1f842022-07-11 11:23:17 +02002098 if (!qcs_is_close_local(qcs) && !(qcc->conn->flags & CO_FL_ERROR)) {
Amaury Denoyelle047d86a2022-08-10 16:42:35 +02002099 TRACE_STATE("remaining data, detaching qcs", QMUX_EV_STRM_END, qcc->conn, qcs);
Amaury Denoyelle2873a312021-12-08 14:42:55 +01002100 qcs->flags |= QC_SF_DETACH;
Amaury Denoyelle5fc05d12022-07-25 14:58:48 +02002101 qcc_refresh_timeout(qcc);
Amaury Denoyellef0b67f92022-08-10 16:14:32 +02002102
2103 TRACE_LEAVE(QMUX_EV_STRM_END, qcc->conn, qcs);
Amaury Denoyelle2873a312021-12-08 14:42:55 +01002104 return;
2105 }
2106
Amaury Denoyelle916f0ac2021-12-06 16:03:47 +01002107 qcs_destroy(qcs);
Amaury Denoyelle1136e922022-02-01 10:33:09 +01002108
Amaury Denoyelle06890aa2022-04-04 16:15:06 +02002109 if (qcc_is_dead(qcc)) {
Amaury Denoyelle047d86a2022-08-10 16:42:35 +02002110 TRACE_STATE("killing dead connection", QMUX_EV_STRM_END, qcc->conn);
Amaury Denoyelle35a66c02022-08-12 15:56:21 +02002111 goto release;
Amaury Denoyelle06890aa2022-04-04 16:15:06 +02002112 }
Amaury Denoyellea3daaec2022-04-21 16:29:27 +02002113 else if (qcc->task) {
Amaury Denoyellef0b67f92022-08-10 16:14:32 +02002114 TRACE_DEVEL("refreshing connection's timeout", QMUX_EV_STRM_END, qcc->conn);
Amaury Denoyelle5fc05d12022-07-25 14:58:48 +02002115 qcc_refresh_timeout(qcc);
Amaury Denoyelle916f0ac2021-12-06 16:03:47 +01002116 }
Amaury Denoyelle5fc05d12022-07-25 14:58:48 +02002117 else {
Amaury Denoyellef0b67f92022-08-10 16:14:32 +02002118 TRACE_DEVEL("completed", QMUX_EV_STRM_END, qcc->conn);
Amaury Denoyelle5fc05d12022-07-25 14:58:48 +02002119 }
Amaury Denoyellef0b67f92022-08-10 16:14:32 +02002120
2121 TRACE_LEAVE(QMUX_EV_STRM_END, qcc->conn);
Amaury Denoyelle35a66c02022-08-12 15:56:21 +02002122 return;
2123
2124 release:
2125 qc_release(qcc);
2126 TRACE_LEAVE(QMUX_EV_STRM_END);
2127 return;
Frédéric Lécailledfbae762021-02-18 09:59:01 +01002128}
2129
Amaury Denoyelledeed7772021-12-03 11:36:46 +01002130/* Called from the upper layer, to receive data */
Willy Tarreau3215e732022-05-27 10:09:11 +02002131static size_t qc_rcv_buf(struct stconn *sc, struct buffer *buf,
Amaury Denoyelledeed7772021-12-03 11:36:46 +01002132 size_t count, int flags)
Frédéric Lécailledfbae762021-02-18 09:59:01 +01002133{
Willy Tarreau3215e732022-05-27 10:09:11 +02002134 struct qcs *qcs = __sc_mux_strm(sc);
Amaury Denoyelle9a327a72022-02-14 17:11:09 +01002135 struct htx *qcs_htx = NULL;
2136 struct htx *cs_htx = NULL;
2137 size_t ret = 0;
Amaury Denoyelleeb53e5b2022-02-14 17:11:32 +01002138 char fin = 0;
Amaury Denoyelle9a327a72022-02-14 17:11:09 +01002139
Amaury Denoyelle4f137572022-03-24 17:10:00 +01002140 TRACE_ENTER(QMUX_EV_STRM_RECV, qcs->qcc->conn, qcs);
Frédéric Lécailledfbae762021-02-18 09:59:01 +01002141
Amaury Denoyelle9a327a72022-02-14 17:11:09 +01002142 qcs_htx = htx_from_buf(&qcs->rx.app_buf);
2143 if (htx_is_empty(qcs_htx)) {
2144 /* Set buffer data to 0 as HTX is empty. */
2145 htx_to_buf(qcs_htx, &qcs->rx.app_buf);
2146 goto end;
2147 }
2148
2149 ret = qcs_htx->data;
2150
2151 cs_htx = htx_from_buf(buf);
2152 if (htx_is_empty(cs_htx) && htx_used_space(qcs_htx) <= count) {
Amaury Denoyelle72a78e82022-07-29 15:34:12 +02002153 /* EOM will be copied to cs_htx via b_xfer(). */
2154 if (qcs_htx->flags & HTX_FL_EOM)
2155 fin = 1;
2156
Amaury Denoyelle9a327a72022-02-14 17:11:09 +01002157 htx_to_buf(cs_htx, buf);
2158 htx_to_buf(qcs_htx, &qcs->rx.app_buf);
2159 b_xfer(buf, &qcs->rx.app_buf, b_data(&qcs->rx.app_buf));
2160 goto end;
2161 }
2162
2163 htx_xfer_blks(cs_htx, qcs_htx, count, HTX_BLK_UNUSED);
2164 BUG_ON(qcs_htx->flags & HTX_FL_PARSING_ERROR);
2165
2166 /* Copy EOM from src to dst buffer if all data copied. */
Amaury Denoyelleeb53e5b2022-02-14 17:11:32 +01002167 if (htx_is_empty(qcs_htx) && (qcs_htx->flags & HTX_FL_EOM)) {
2168 cs_htx->flags |= HTX_FL_EOM;
2169 fin = 1;
2170 }
Amaury Denoyelle9a327a72022-02-14 17:11:09 +01002171
2172 cs_htx->extra = qcs_htx->extra ? (qcs_htx->data + qcs_htx->extra) : 0;
2173 htx_to_buf(cs_htx, buf);
2174 htx_to_buf(qcs_htx, &qcs->rx.app_buf);
2175 ret -= qcs_htx->data;
2176
2177 end:
2178 if (b_data(&qcs->rx.app_buf)) {
Willy Tarreaud7b7e0d2022-05-27 16:09:35 +02002179 se_fl_set(qcs->sd, SE_FL_RCV_MORE | SE_FL_WANT_ROOM);
Amaury Denoyelle9a327a72022-02-14 17:11:09 +01002180 }
2181 else {
Willy Tarreaud7b7e0d2022-05-27 16:09:35 +02002182 se_fl_clr(qcs->sd, SE_FL_RCV_MORE | SE_FL_WANT_ROOM);
2183 if (se_fl_test(qcs->sd, SE_FL_ERR_PENDING))
2184 se_fl_set(qcs->sd, SE_FL_ERROR);
Amaury Denoyelle9a327a72022-02-14 17:11:09 +01002185
Amaury Denoyelle72a78e82022-07-29 15:34:12 +02002186 /* Set end-of-input if FIN received and all data extracted. */
Amaury Denoyelleeb53e5b2022-02-14 17:11:32 +01002187 if (fin)
Willy Tarreaud7b7e0d2022-05-27 16:09:35 +02002188 se_fl_set(qcs->sd, SE_FL_EOI);
Amaury Denoyelle9a327a72022-02-14 17:11:09 +01002189
2190 if (b_size(&qcs->rx.app_buf)) {
2191 b_free(&qcs->rx.app_buf);
2192 offer_buffers(NULL, 1);
2193 }
2194 }
2195
Amaury Denoyellef1fc0b32022-05-02 11:07:06 +02002196 if (ret) {
2197 qcs->flags &= ~QC_SF_DEM_FULL;
Amaury Denoyelle9a327a72022-02-14 17:11:09 +01002198 tasklet_wakeup(qcs->qcc->wait_event.tasklet);
Amaury Denoyellef1fc0b32022-05-02 11:07:06 +02002199 }
Amaury Denoyelle9a327a72022-02-14 17:11:09 +01002200
Amaury Denoyelle4f137572022-03-24 17:10:00 +01002201 TRACE_LEAVE(QMUX_EV_STRM_RECV, qcs->qcc->conn, qcs);
2202
Amaury Denoyelle9a327a72022-02-14 17:11:09 +01002203 return ret;
Frédéric Lécailledfbae762021-02-18 09:59:01 +01002204}
2205
Willy Tarreau3215e732022-05-27 10:09:11 +02002206static size_t qc_snd_buf(struct stconn *sc, struct buffer *buf,
Amaury Denoyelledeed7772021-12-03 11:36:46 +01002207 size_t count, int flags)
Frédéric Lécailledfbae762021-02-18 09:59:01 +01002208{
Willy Tarreau3215e732022-05-27 10:09:11 +02002209 struct qcs *qcs = __sc_mux_strm(sc);
Amaury Denoyelle4f137572022-03-24 17:10:00 +01002210 size_t ret;
2211
2212 TRACE_ENTER(QMUX_EV_STRM_SEND, qcs->qcc->conn, qcs);
Frédéric Lécailledfbae762021-02-18 09:59:01 +01002213
Amaury Denoyelle843a1192022-07-04 11:44:38 +02002214 if (qcs_is_close_local(qcs) || (qcs->flags & QC_SF_TO_RESET)) {
Amaury Denoyelle38e60062022-07-01 16:48:42 +02002215 ret = count;
Amaury Denoyelle38e60062022-07-01 16:48:42 +02002216 goto end;
2217 }
2218
Willy Tarreau3215e732022-05-27 10:09:11 +02002219 ret = qcs->qcc->app_ops->snd_buf(sc, buf, count, flags);
Frédéric Lécailledfbae762021-02-18 09:59:01 +01002220
Amaury Denoyelle38e60062022-07-01 16:48:42 +02002221 end:
Amaury Denoyelle4f137572022-03-24 17:10:00 +01002222 TRACE_LEAVE(QMUX_EV_STRM_SEND, qcs->qcc->conn, qcs);
2223
2224 return ret;
Frédéric Lécailledfbae762021-02-18 09:59:01 +01002225}
2226
2227/* Called from the upper layer, to subscribe <es> to events <event_type>. The
2228 * event subscriber <es> is not allowed to change from a previous call as long
2229 * as at least one event is still subscribed. The <event_type> must only be a
2230 * combination of SUB_RETRY_RECV and SUB_RETRY_SEND. It always returns 0.
2231 */
Willy Tarreau3215e732022-05-27 10:09:11 +02002232static int qc_subscribe(struct stconn *sc, int event_type,
Amaury Denoyelledeed7772021-12-03 11:36:46 +01002233 struct wait_event *es)
Frédéric Lécailledfbae762021-02-18 09:59:01 +01002234{
Willy Tarreau3215e732022-05-27 10:09:11 +02002235 return qcs_subscribe(__sc_mux_strm(sc), event_type, es);
Frédéric Lécailledfbae762021-02-18 09:59:01 +01002236}
2237
2238/* Called from the upper layer, to unsubscribe <es> from events <event_type>.
2239 * The <es> pointer is not allowed to differ from the one passed to the
2240 * subscribe() call. It always returns zero.
2241 */
Willy Tarreau3215e732022-05-27 10:09:11 +02002242static int qc_unsubscribe(struct stconn *sc, int event_type, struct wait_event *es)
Frédéric Lécailledfbae762021-02-18 09:59:01 +01002243{
Willy Tarreau3215e732022-05-27 10:09:11 +02002244 struct qcs *qcs = __sc_mux_strm(sc);
Frédéric Lécailledfbae762021-02-18 09:59:01 +01002245
Frédéric Lécailledfbae762021-02-18 09:59:01 +01002246 BUG_ON(event_type & ~(SUB_RETRY_SEND|SUB_RETRY_RECV));
2247 BUG_ON(qcs->subs && qcs->subs != es);
2248
2249 es->events &= ~event_type;
2250 if (!es->events)
2251 qcs->subs = NULL;
2252
Frédéric Lécailledfbae762021-02-18 09:59:01 +01002253 return 0;
2254}
2255
Amaury Denoyellefe035ec2022-04-06 15:46:30 +02002256/* Loop through all qcs from <qcc>. If CO_FL_ERROR is set on the connection,
Willy Tarreau4596fe22022-05-17 19:07:51 +02002257 * report SE_FL_ERR_PENDING|SE_FL_ERROR on the attached stream connectors and
2258 * wake them.
Amaury Denoyellefe035ec2022-04-06 15:46:30 +02002259 */
2260static int qc_wake_some_streams(struct qcc *qcc)
2261{
Amaury Denoyellefe035ec2022-04-06 15:46:30 +02002262 struct qcs *qcs;
2263 struct eb64_node *node;
2264
2265 for (node = eb64_first(&qcc->streams_by_id); node;
2266 node = eb64_next(node)) {
Amaury Denoyellee4301da2022-04-19 17:59:50 +02002267 qcs = eb64_entry(node, struct qcs, by_id);
Amaury Denoyellefe035ec2022-04-06 15:46:30 +02002268
Amaury Denoyelle3abeb572022-07-04 11:42:27 +02002269 if (!qcs_sc(qcs))
Amaury Denoyellefe035ec2022-04-06 15:46:30 +02002270 continue;
2271
2272 if (qcc->conn->flags & CO_FL_ERROR) {
Willy Tarreaud7b7e0d2022-05-27 16:09:35 +02002273 se_fl_set(qcs->sd, SE_FL_ERR_PENDING);
2274 if (se_fl_test(qcs->sd, SE_FL_EOS))
2275 se_fl_set(qcs->sd, SE_FL_ERROR);
Amaury Denoyellefe035ec2022-04-06 15:46:30 +02002276
Amaury Denoyelle4561f842022-07-06 14:54:34 +02002277 qcs_alert(qcs);
Amaury Denoyellefe035ec2022-04-06 15:46:30 +02002278 }
2279 }
2280
2281 return 0;
2282}
2283
Amaury Denoyelle0e0969d2022-01-31 15:41:14 +01002284static int qc_wake(struct connection *conn)
2285{
2286 struct qcc *qcc = conn->ctx;
Willy Tarreau784b8682022-04-11 14:18:10 +02002287 struct proxy *prx = conn->handle.qc->li->bind_conf->frontend;
Amaury Denoyelled97fc802022-04-06 16:13:09 +02002288
2289 TRACE_ENTER(QMUX_EV_QCC_WAKE, conn);
Amaury Denoyelle0e0969d2022-01-31 15:41:14 +01002290
2291 /* Check if a soft-stop is in progress.
Amaury Denoyelled97fc802022-04-06 16:13:09 +02002292 *
2293 * TODO this is revelant for frontend connections only.
Amaury Denoyelled0c62322022-05-23 08:52:58 +02002294 *
2295 * TODO Client should be notified with a H3 GOAWAY and then a
2296 * CONNECTION_CLOSE. However, quic-conn uses the listener socket for
2297 * sending which at this stage is already closed.
Amaury Denoyelle0e0969d2022-01-31 15:41:14 +01002298 */
Amaury Denoyelled97fc802022-04-06 16:13:09 +02002299 if (unlikely(prx->flags & (PR_FL_DISABLED|PR_FL_STOPPED)))
Amaury Denoyelled0c62322022-05-23 08:52:58 +02002300 qcc->conn->flags |= (CO_FL_SOCK_RD_SH|CO_FL_SOCK_WR_SH);
Amaury Denoyelled97fc802022-04-06 16:13:09 +02002301
Willy Tarreau784b8682022-04-11 14:18:10 +02002302 if (conn->handle.qc->flags & QUIC_FL_CONN_NOTIFY_CLOSE)
Amaury Denoyelleb515b0a2022-04-06 10:28:43 +02002303 qcc->conn->flags |= (CO_FL_SOCK_RD_SH|CO_FL_SOCK_WR_SH);
2304
Amaury Denoyelled97fc802022-04-06 16:13:09 +02002305 qc_send(qcc);
2306
Amaury Denoyellefe035ec2022-04-06 15:46:30 +02002307 qc_wake_some_streams(qcc);
2308
Amaury Denoyelled97fc802022-04-06 16:13:09 +02002309 if (qcc_is_dead(qcc))
2310 goto release;
2311
Amaury Denoyelle5fc05d12022-07-25 14:58:48 +02002312 qcc_refresh_timeout(qcc);
2313
Amaury Denoyelled97fc802022-04-06 16:13:09 +02002314 TRACE_LEAVE(QMUX_EV_QCC_WAKE, conn);
Amaury Denoyelled97fc802022-04-06 16:13:09 +02002315 return 0;
Amaury Denoyelle0e0969d2022-01-31 15:41:14 +01002316
Amaury Denoyelled97fc802022-04-06 16:13:09 +02002317 release:
Amaury Denoyelle4c9a1642022-08-10 16:58:01 +02002318 TRACE_STATE("releasing dead connection", QMUX_EV_QCC_WAKE, qcc->conn);
Amaury Denoyelled97fc802022-04-06 16:13:09 +02002319 qc_release(qcc);
Amaury Denoyellef0b67f92022-08-10 16:14:32 +02002320 TRACE_LEAVE(QMUX_EV_QCC_WAKE);
Amaury Denoyelle0e0969d2022-01-31 15:41:14 +01002321 return 1;
2322}
2323
Amaury Denoyelle38e60062022-07-01 16:48:42 +02002324
2325static char *qcs_st_to_str(enum qcs_state st)
2326{
2327 switch (st) {
2328 case QC_SS_IDLE: return "IDL";
2329 case QC_SS_OPEN: return "OPN";
2330 case QC_SS_HLOC: return "HCL";
2331 case QC_SS_HREM: return "HCR";
2332 case QC_SS_CLO: return "CLO";
2333 default: return "???";
2334 }
2335}
Amaury Denoyelledd4fbfb2022-03-24 16:09:16 +01002336
Willy Tarreaub4a4fee2022-09-02 16:00:40 +02002337/* for debugging with CLI's "show sess" command. May emit multiple lines, each
2338 * new one being prefixed with <pfx>, if <pfx> is not NULL, otherwise a single
2339 * line is used. Each field starts with a space so it's safe to print it after
2340 * existing fields.
2341 */
2342static int qc_show_sd(struct buffer *msg, struct sedesc *sd, const char *pfx)
2343{
2344 struct qcs *qcs = sd->se;
2345 struct qcc *qcc;
2346 int ret = 0;
2347
2348 if (!qcs)
2349 return ret;
2350
2351 chunk_appendf(msg, " qcs=%p .flg=%#x .id=%llu .st=%s .ctx=%p, .err=%#llx",
2352 qcs, qcs->flags, (ull)qcs->id, qcs_st_to_str(qcs->st), qcs->ctx, (ull)qcs->err);
2353
2354 if (pfx)
2355 chunk_appendf(msg, "\n%s", pfx);
2356
2357 qcc = qcs->qcc;
2358 chunk_appendf(msg, " qcc=%p .flg=%#x .nbsc=%llu .nbhreq=%llu, .task=%p",
2359 qcc, qcc->flags, (ull)qcc->nb_sc, (ull)qcc->nb_hreq, qcc->task);
2360 return ret;
2361}
2362
2363
Amaury Denoyellefa29f332022-03-25 09:09:40 +01002364static void qmux_trace_frm(const struct quic_frame *frm)
2365{
2366 switch (frm->type) {
2367 case QUIC_FT_MAX_STREAMS_BIDI:
Frédéric Lécaille628e89c2022-06-24 12:13:53 +02002368 chunk_appendf(&trace_buf, " max_streams=%llu",
2369 (ull)frm->max_streams_bidi.max_streams);
Amaury Denoyellefa29f332022-03-25 09:09:40 +01002370 break;
2371
2372 case QUIC_FT_MAX_STREAMS_UNI:
Frédéric Lécaille628e89c2022-06-24 12:13:53 +02002373 chunk_appendf(&trace_buf, " max_streams=%llu",
2374 (ull)frm->max_streams_uni.max_streams);
Amaury Denoyellefa29f332022-03-25 09:09:40 +01002375 break;
2376
2377 default:
2378 break;
2379 }
2380}
2381
Amaury Denoyelledd4fbfb2022-03-24 16:09:16 +01002382/* quic-mux trace handler */
2383static void qmux_trace(enum trace_level level, uint64_t mask,
2384 const struct trace_source *src,
2385 const struct ist where, const struct ist func,
2386 const void *a1, const void *a2, const void *a3, const void *a4)
2387{
2388 const struct connection *conn = a1;
2389 const struct qcc *qcc = conn ? conn->ctx : NULL;
2390 const struct qcs *qcs = a2;
2391
2392 if (!qcc)
2393 return;
2394
2395 if (src->verbosity > QMUX_VERB_CLEAN) {
2396 chunk_appendf(&trace_buf, " : qcc=%p(F)", qcc);
Frédéric Lécaillee4c30742022-08-19 12:02:29 +02002397 if (qcc->conn->handle.qc)
2398 chunk_appendf(&trace_buf, " qc=%p", qcc->conn->handle.qc);
Amaury Denoyelledd4fbfb2022-03-24 16:09:16 +01002399
2400 if (qcs)
Amaury Denoyelle38e60062022-07-01 16:48:42 +02002401 chunk_appendf(&trace_buf, " qcs=%p .id=%llu .st=%s",
2402 qcs, (ull)qcs->id,
2403 qcs_st_to_str(qcs->st));
Amaury Denoyelle4f137572022-03-24 17:10:00 +01002404
2405 if (mask & QMUX_EV_QCC_NQCS) {
2406 const uint64_t *id = a3;
Frédéric Lécaille628e89c2022-06-24 12:13:53 +02002407 chunk_appendf(&trace_buf, " id=%llu", (ull)*id);
Amaury Denoyelle4f137572022-03-24 17:10:00 +01002408 }
Amaury Denoyellefa29f332022-03-25 09:09:40 +01002409
2410 if (mask & QMUX_EV_SEND_FRM)
2411 qmux_trace_frm(a3);
Amaury Denoyellefdcec362022-03-25 09:28:10 +01002412
Amaury Denoyelleda6ad202022-04-12 11:41:04 +02002413 if (mask & QMUX_EV_QCS_XFER_DATA) {
2414 const struct qcs_xfer_data_trace_arg *arg = a3;
Frédéric Lécaille628e89c2022-06-24 12:13:53 +02002415 chunk_appendf(&trace_buf, " prep=%llu xfer=%d",
2416 (ull)arg->prep, arg->xfer);
Amaury Denoyelleda6ad202022-04-12 11:41:04 +02002417 }
2418
2419 if (mask & QMUX_EV_QCS_BUILD_STRM) {
2420 const struct qcs_build_stream_trace_arg *arg = a3;
Frédéric Lécaille628e89c2022-06-24 12:13:53 +02002421 chunk_appendf(&trace_buf, " len=%llu fin=%d offset=%llu",
2422 (ull)arg->len, arg->fin, (ull)arg->offset);
Amaury Denoyellefdcec362022-03-25 09:28:10 +01002423 }
Amaury Denoyelledd4fbfb2022-03-24 16:09:16 +01002424 }
2425}
2426
2427
Frédéric Lécailledfbae762021-02-18 09:59:01 +01002428static const struct mux_ops qc_ops = {
2429 .init = qc_init,
Amaury Denoyelle2461bd52022-04-13 16:54:52 +02002430 .destroy = qc_destroy,
Amaury Denoyelledeed7772021-12-03 11:36:46 +01002431 .detach = qc_detach,
Frédéric Lécailledfbae762021-02-18 09:59:01 +01002432 .rcv_buf = qc_rcv_buf,
Amaury Denoyelledeed7772021-12-03 11:36:46 +01002433 .snd_buf = qc_snd_buf,
Frédéric Lécailledfbae762021-02-18 09:59:01 +01002434 .subscribe = qc_subscribe,
2435 .unsubscribe = qc_unsubscribe,
Amaury Denoyelle0e0969d2022-01-31 15:41:14 +01002436 .wake = qc_wake,
Willy Tarreaub4a4fee2022-09-02 16:00:40 +02002437 .show_sd = qc_show_sd,
Willy Tarreaub5821e12022-04-26 11:54:08 +02002438 .flags = MX_FL_HTX|MX_FL_NO_UPG|MX_FL_FRAMED,
Willy Tarreau671bd5a2022-04-11 09:29:21 +02002439 .name = "QUIC",
Frédéric Lécailledfbae762021-02-18 09:59:01 +01002440};
2441
2442static struct mux_proto_list mux_proto_quic =
Amaury Denoyelledeed7772021-12-03 11:36:46 +01002443 { .token = IST("quic"), .mode = PROTO_MODE_HTTP, .side = PROTO_SIDE_FE, .mux = &qc_ops };
Frédéric Lécailledfbae762021-02-18 09:59:01 +01002444
2445INITCALL1(STG_REGISTER, register_mux_proto, &mux_proto_quic);