Amaury Denoyelle | deed777 | 2021-12-03 11:36:46 +0100 | [diff] [blame] | 1 | #include <haproxy/mux_quic.h> |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 2 | |
Amaury Denoyelle | eb01f59 | 2021-10-07 16:44:05 +0200 | [diff] [blame] | 3 | #include <import/eb64tree.h> |
| 4 | |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 5 | #include <haproxy/api.h> |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 6 | #include <haproxy/connection.h> |
Christopher Faulet | 1329f2a | 2021-12-16 17:32:56 +0100 | [diff] [blame] | 7 | #include <haproxy/conn_stream.h> |
Amaury Denoyelle | deed777 | 2021-12-03 11:36:46 +0100 | [diff] [blame] | 8 | #include <haproxy/dynbuf.h> |
Amaury Denoyelle | 9a327a7 | 2022-02-14 17:11:09 +0100 | [diff] [blame] | 9 | #include <haproxy/htx.h> |
Amaury Denoyelle | deed777 | 2021-12-03 11:36:46 +0100 | [diff] [blame] | 10 | #include <haproxy/pool.h> |
Amaury Denoyelle | 251eadf | 2022-03-24 17:14:52 +0100 | [diff] [blame] | 11 | #include <haproxy/sink.h> |
Amaury Denoyelle | eb01f59 | 2021-10-07 16:44:05 +0200 | [diff] [blame] | 12 | #include <haproxy/ssl_sock-t.h> |
Amaury Denoyelle | dd4fbfb | 2022-03-24 16:09:16 +0100 | [diff] [blame] | 13 | #include <haproxy/trace.h> |
Amaury Denoyelle | 2c71fe5 | 2022-02-09 18:16:49 +0100 | [diff] [blame] | 14 | #include <haproxy/xprt_quic.h> |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 15 | |
Amaury Denoyelle | deed777 | 2021-12-03 11:36:46 +0100 | [diff] [blame] | 16 | DECLARE_POOL(pool_head_qcc, "qcc", sizeof(struct qcc)); |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 17 | DECLARE_POOL(pool_head_qcs, "qcs", sizeof(struct qcs)); |
| 18 | |
Amaury Denoyelle | dd4fbfb | 2022-03-24 16:09:16 +0100 | [diff] [blame] | 19 | /* trace source and events */ |
| 20 | static void qmux_trace(enum trace_level level, uint64_t mask, |
| 21 | const struct trace_source *src, |
| 22 | const struct ist where, const struct ist func, |
| 23 | const void *a1, const void *a2, const void *a3, const void *a4); |
| 24 | |
| 25 | static const struct trace_event qmux_trace_events[] = { |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 26 | #define QMUX_EV_QCC_RECV (1ULL << 1) |
| 27 | { .mask = QMUX_EV_QCC_RECV, .name = "qcc_recv", .desc = "Rx on QUIC connection" }, |
| 28 | #define QMUX_EV_QCC_SEND (1ULL << 2) |
| 29 | { .mask = QMUX_EV_QCC_SEND, .name = "qcc_send", .desc = "Tx on QUIC connection" }, |
| 30 | #define QMUX_EV_QCC_WAKE (1ULL << 3) |
| 31 | { .mask = QMUX_EV_QCC_WAKE, .name = "qcc_wake", .desc = "QUIC connection woken up" }, |
| 32 | #define QMUX_EV_QCC_END (1ULL << 4) |
| 33 | { .mask = QMUX_EV_QCC_END, .name = "qcc_end", .desc = "QUIC connection terminated" }, |
| 34 | #define QMUX_EV_QCC_NQCS (1ULL << 5) |
| 35 | { .mask = QMUX_EV_QCC_NQCS, .name = "qcc_no_qcs", .desc = "QUIC stream not found" }, |
| 36 | #define QMUX_EV_QCS_NEW (1ULL << 6) |
| 37 | { .mask = QMUX_EV_QCS_NEW, .name = "qcs_new", .desc = "new QUIC stream" }, |
| 38 | #define QMUX_EV_QCS_RECV (1ULL << 7) |
| 39 | { .mask = QMUX_EV_QCS_RECV, .name = "qcs_recv", .desc = "Rx on QUIC stream" }, |
| 40 | #define QMUX_EV_QCS_SEND (1ULL << 8) |
| 41 | { .mask = QMUX_EV_QCS_SEND, .name = "qcs_send", .desc = "Tx on QUIC stream" }, |
| 42 | #define QMUX_EV_QCS_END (1ULL << 9) |
| 43 | { .mask = QMUX_EV_QCS_END, .name = "qcs_end", .desc = "QUIC stream terminated" }, |
| 44 | #define QMUX_EV_STRM_RECV (1ULL << 10) |
| 45 | { .mask = QMUX_EV_STRM_RECV, .name = "strm_recv", .desc = "receiving data for stream" }, |
| 46 | #define QMUX_EV_STRM_SEND (1ULL << 11) |
| 47 | { .mask = QMUX_EV_STRM_SEND, .name = "strm_send", .desc = "sending data for stream" }, |
| 48 | #define QMUX_EV_STRM_END (1ULL << 12) |
| 49 | { .mask = QMUX_EV_STRM_END, .name = "strm_end", .desc = "detaching app-layer stream" }, |
Amaury Denoyelle | fa29f33 | 2022-03-25 09:09:40 +0100 | [diff] [blame] | 50 | #define QMUX_EV_SEND_FRM (1ULL << 13) |
| 51 | { .mask = QMUX_EV_SEND_FRM, .name = "send_frm", .desc = "sending QUIC frame" }, |
Amaury Denoyelle | fdcec36 | 2022-03-25 09:28:10 +0100 | [diff] [blame] | 52 | /* special event dedicated to qcs_push_frame */ |
| 53 | #define QMUX_EV_QCS_PUSH_FRM (1ULL << 14) |
| 54 | { .mask = QMUX_EV_QCS_PUSH_FRM, .name = "qcs_push_frm", .desc = "qcs_push_frame" }, |
Amaury Denoyelle | dd4fbfb | 2022-03-24 16:09:16 +0100 | [diff] [blame] | 55 | { } |
| 56 | }; |
| 57 | |
Amaury Denoyelle | fdcec36 | 2022-03-25 09:28:10 +0100 | [diff] [blame] | 58 | /* custom arg for QMUX_EV_QCS_PUSH_FRM */ |
| 59 | struct qcs_push_frm_trace_arg { |
| 60 | size_t sent; |
| 61 | int xfer; |
| 62 | char fin; |
| 63 | uint64_t offset; |
| 64 | }; |
| 65 | |
Amaury Denoyelle | dd4fbfb | 2022-03-24 16:09:16 +0100 | [diff] [blame] | 66 | static const struct name_desc qmux_trace_lockon_args[4] = { |
| 67 | /* arg1 */ { /* already used by the connection */ }, |
| 68 | /* arg2 */ { .name="qcs", .desc="QUIC stream" }, |
| 69 | /* arg3 */ { }, |
| 70 | /* arg4 */ { } |
| 71 | }; |
| 72 | |
| 73 | static const struct name_desc qmux_trace_decoding[] = { |
| 74 | #define QMUX_VERB_CLEAN 1 |
| 75 | { .name="clean", .desc="only user-friendly stuff, generally suitable for level \"user\"" }, |
| 76 | #define QMUX_VERB_MINIMAL 2 |
| 77 | { .name="minimal", .desc="report only qcc/qcs state and flags, no real decoding" }, |
| 78 | { /* end */ } |
| 79 | }; |
| 80 | |
| 81 | struct trace_source trace_qmux = { |
| 82 | .name = IST("qmux"), |
| 83 | .desc = "QUIC multiplexer", |
| 84 | .arg_def = TRC_ARG1_CONN, /* TRACE()'s first argument is always a connection */ |
| 85 | .default_cb = qmux_trace, |
| 86 | .known_events = qmux_trace_events, |
| 87 | .lockon_args = qmux_trace_lockon_args, |
| 88 | .decoding = qmux_trace_decoding, |
| 89 | .report_events = ~0, /* report everything by default */ |
| 90 | }; |
| 91 | |
| 92 | #define TRACE_SOURCE &trace_qmux |
| 93 | INITCALL1(STG_REGISTER, trace_register_source, TRACE_SOURCE); |
| 94 | |
Amaury Denoyelle | deed777 | 2021-12-03 11:36:46 +0100 | [diff] [blame] | 95 | /* Allocate a new QUIC streams with id <id> and type <type>. */ |
| 96 | struct qcs *qcs_new(struct qcc *qcc, uint64_t id, enum qcs_type type) |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 97 | { |
Amaury Denoyelle | deed777 | 2021-12-03 11:36:46 +0100 | [diff] [blame] | 98 | struct qcs *qcs; |
Amaury Denoyelle | 7272cd7 | 2022-03-29 15:15:54 +0200 | [diff] [blame] | 99 | struct qc_stream_desc *stream; |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 100 | |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 101 | TRACE_ENTER(QMUX_EV_QCS_NEW, qcc->conn); |
| 102 | |
Amaury Denoyelle | deed777 | 2021-12-03 11:36:46 +0100 | [diff] [blame] | 103 | qcs = pool_alloc(pool_head_qcs); |
| 104 | if (!qcs) |
| 105 | goto out; |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 106 | |
Amaury Denoyelle | 7272cd7 | 2022-03-29 15:15:54 +0200 | [diff] [blame] | 107 | /* allocate transport layer stream descriptor */ |
Amaury Denoyelle | d8e680c | 2022-03-29 15:18:44 +0200 | [diff] [blame] | 108 | stream = qc_stream_desc_new(id, qcs); |
Amaury Denoyelle | 7272cd7 | 2022-03-29 15:15:54 +0200 | [diff] [blame] | 109 | if (!stream) { |
| 110 | pool_free(pool_head_qcs, qcs); |
| 111 | qcs = NULL; |
| 112 | goto out; |
| 113 | } |
| 114 | |
| 115 | qcs->stream = stream; |
Amaury Denoyelle | deed777 | 2021-12-03 11:36:46 +0100 | [diff] [blame] | 116 | qcs->qcc = qcc; |
| 117 | qcs->cs = NULL; |
| 118 | qcs->flags = QC_SF_NONE; |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 119 | |
Christopher Faulet | 9ec2f4d | 2022-03-23 15:15:29 +0100 | [diff] [blame] | 120 | qcs->endp = cs_endpoint_new(); |
| 121 | if (!qcs->endp) { |
| 122 | pool_free(pool_head_qcs, qcs); |
| 123 | return NULL; |
| 124 | } |
| 125 | qcs->endp->target = qcs; |
| 126 | qcs->endp->ctx = qcc->conn; |
| 127 | qcs->endp->flags |= (CS_EP_T_MUX|CS_EP_ORPHAN|CS_EP_NOT_FIRST); |
| 128 | |
Amaury Denoyelle | d8e680c | 2022-03-29 15:18:44 +0200 | [diff] [blame] | 129 | qcs->id = id; |
| 130 | /* store transport layer stream descriptor in qcc tree */ |
| 131 | eb64_insert(&qcc->streams_by_id, &stream->by_id); |
Christopher Faulet | 9ec2f4d | 2022-03-23 15:15:29 +0100 | [diff] [blame] | 132 | |
Amaury Denoyelle | deed777 | 2021-12-03 11:36:46 +0100 | [diff] [blame] | 133 | qcc->strms[type].nb_streams++; |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 134 | |
Amaury Denoyelle | 6ea7819 | 2022-03-07 15:47:02 +0100 | [diff] [blame] | 135 | /* If stream is local, use peer remote-limit, or else the opposite. */ |
| 136 | /* TODO use uni limit for unidirectional streams */ |
| 137 | qcs->tx.msd = quic_stream_is_local(qcc, id) ? qcc->rfctl.msd_bidi_r : |
| 138 | qcc->rfctl.msd_bidi_l; |
| 139 | |
Amaury Denoyelle | deed777 | 2021-12-03 11:36:46 +0100 | [diff] [blame] | 140 | qcs->rx.buf = BUF_NULL; |
Amaury Denoyelle | 9a327a7 | 2022-02-14 17:11:09 +0100 | [diff] [blame] | 141 | qcs->rx.app_buf = BUF_NULL; |
Amaury Denoyelle | deed777 | 2021-12-03 11:36:46 +0100 | [diff] [blame] | 142 | qcs->rx.offset = 0; |
| 143 | qcs->rx.frms = EB_ROOT_UNIQUE; |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 144 | |
Amaury Denoyelle | deed777 | 2021-12-03 11:36:46 +0100 | [diff] [blame] | 145 | qcs->tx.buf = BUF_NULL; |
Amaury Denoyelle | deed777 | 2021-12-03 11:36:46 +0100 | [diff] [blame] | 146 | qcs->tx.offset = 0; |
Amaury Denoyelle | 6ccfa3c | 2022-03-10 16:45:53 +0100 | [diff] [blame] | 147 | qcs->tx.sent_offset = 0; |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 148 | |
Amaury Denoyelle | deed777 | 2021-12-03 11:36:46 +0100 | [diff] [blame] | 149 | qcs->wait_event.tasklet = NULL; |
| 150 | qcs->wait_event.events = 0; |
| 151 | qcs->subs = NULL; |
| 152 | |
| 153 | out: |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 154 | TRACE_LEAVE(QMUX_EV_QCS_NEW, qcc->conn, qcs); |
Amaury Denoyelle | deed777 | 2021-12-03 11:36:46 +0100 | [diff] [blame] | 155 | return qcs; |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 156 | } |
| 157 | |
Amaury Denoyelle | dccbd73 | 2022-03-29 18:36:59 +0200 | [diff] [blame] | 158 | /* Free a qcs. This function must only be done to remove a stream on allocation |
| 159 | * error or connection shutdown. Else use qcs_destroy which handle all the |
| 160 | * QUIC connection mechanism. |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 161 | */ |
Amaury Denoyelle | dccbd73 | 2022-03-29 18:36:59 +0200 | [diff] [blame] | 162 | void qcs_free(struct qcs *qcs) |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 163 | { |
Amaury Denoyelle | dccbd73 | 2022-03-29 18:36:59 +0200 | [diff] [blame] | 164 | b_free(&qcs->rx.buf); |
| 165 | b_free(&qcs->tx.buf); |
Amaury Denoyelle | dccbd73 | 2022-03-29 18:36:59 +0200 | [diff] [blame] | 166 | |
Amaury Denoyelle | d8e680c | 2022-03-29 15:18:44 +0200 | [diff] [blame] | 167 | BUG_ON(!qcs->qcc->strms[qcs_id_type(qcs->id)].nb_streams); |
| 168 | --qcs->qcc->strms[qcs_id_type(qcs->id)].nb_streams; |
Amaury Denoyelle | dccbd73 | 2022-03-29 18:36:59 +0200 | [diff] [blame] | 169 | |
Amaury Denoyelle | d8e680c | 2022-03-29 15:18:44 +0200 | [diff] [blame] | 170 | /* stream desc must be removed from MUX tree before release it */ |
| 171 | eb64_delete(&qcs->stream->by_id); |
Willy Tarreau | 784b868 | 2022-04-11 14:18:10 +0200 | [diff] [blame] | 172 | qc_stream_desc_release(qcs->stream, qcs->qcc->conn->handle.qc); |
Christopher Faulet | 9ec2f4d | 2022-03-23 15:15:29 +0100 | [diff] [blame] | 173 | BUG_ON(qcs->endp && !(qcs->endp->flags & CS_EP_ORPHAN)); |
| 174 | cs_endpoint_free(qcs->endp); |
Amaury Denoyelle | deed777 | 2021-12-03 11:36:46 +0100 | [diff] [blame] | 175 | pool_free(pool_head_qcs, qcs); |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 176 | } |
| 177 | |
Amaury Denoyelle | deed777 | 2021-12-03 11:36:46 +0100 | [diff] [blame] | 178 | struct buffer *qc_get_buf(struct qcs *qcs, struct buffer *bptr) |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 179 | { |
Amaury Denoyelle | deed777 | 2021-12-03 11:36:46 +0100 | [diff] [blame] | 180 | struct buffer *buf = b_alloc(bptr); |
| 181 | BUG_ON(!buf); |
| 182 | return buf; |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 183 | } |
| 184 | |
Amaury Denoyelle | a3f222d | 2021-12-06 11:24:00 +0100 | [diff] [blame] | 185 | int qcs_subscribe(struct qcs *qcs, int event_type, struct wait_event *es) |
| 186 | { |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 187 | struct qcc *qcc = qcs->qcc; |
| 188 | |
| 189 | TRACE_ENTER(QMUX_EV_STRM_SEND|QMUX_EV_STRM_RECV, qcc->conn, qcs); |
Amaury Denoyelle | a3f222d | 2021-12-06 11:24:00 +0100 | [diff] [blame] | 190 | |
| 191 | BUG_ON(event_type & ~(SUB_RETRY_SEND|SUB_RETRY_RECV)); |
| 192 | BUG_ON(qcs->subs && qcs->subs != es); |
| 193 | |
| 194 | es->events |= event_type; |
| 195 | qcs->subs = es; |
| 196 | |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 197 | if (event_type & SUB_RETRY_RECV) |
| 198 | TRACE_DEVEL("subscribe(recv)", QMUX_EV_STRM_RECV, qcc->conn, qcs); |
| 199 | |
| 200 | if (event_type & SUB_RETRY_SEND) |
| 201 | TRACE_DEVEL("subscribe(send)", QMUX_EV_STRM_SEND, qcc->conn, qcs); |
| 202 | |
| 203 | TRACE_LEAVE(QMUX_EV_STRM_SEND|QMUX_EV_STRM_RECV, qcc->conn, qcs); |
| 204 | |
Amaury Denoyelle | a3f222d | 2021-12-06 11:24:00 +0100 | [diff] [blame] | 205 | return 0; |
| 206 | } |
| 207 | |
| 208 | void qcs_notify_recv(struct qcs *qcs) |
| 209 | { |
| 210 | if (qcs->subs && qcs->subs->events & SUB_RETRY_RECV) { |
| 211 | tasklet_wakeup(qcs->subs->tasklet); |
| 212 | qcs->subs->events &= ~SUB_RETRY_RECV; |
| 213 | if (!qcs->subs->events) |
| 214 | qcs->subs = NULL; |
| 215 | } |
| 216 | } |
| 217 | |
| 218 | void qcs_notify_send(struct qcs *qcs) |
| 219 | { |
| 220 | if (qcs->subs && qcs->subs->events & SUB_RETRY_SEND) { |
| 221 | tasklet_wakeup(qcs->subs->tasklet); |
| 222 | qcs->subs->events &= ~SUB_RETRY_SEND; |
| 223 | if (!qcs->subs->events) |
| 224 | qcs->subs = NULL; |
| 225 | } |
| 226 | } |
| 227 | |
Amaury Denoyelle | 8a5b27a | 2021-12-21 11:53:10 +0100 | [diff] [blame] | 228 | /* Retrieve as an ebtree node the stream with <id> as ID, possibly allocates |
| 229 | * several streams, depending on the already open ones. |
| 230 | * Return this node if succeeded, NULL if not. |
| 231 | */ |
Amaury Denoyelle | 5074229 | 2022-03-29 14:57:19 +0200 | [diff] [blame] | 232 | struct qcs *qcc_get_qcs(struct qcc *qcc, uint64_t id) |
Amaury Denoyelle | 8a5b27a | 2021-12-21 11:53:10 +0100 | [diff] [blame] | 233 | { |
Amaury Denoyelle | d8e680c | 2022-03-29 15:18:44 +0200 | [diff] [blame] | 234 | struct qc_stream_desc *stream; |
Amaury Denoyelle | 8a5b27a | 2021-12-21 11:53:10 +0100 | [diff] [blame] | 235 | unsigned int strm_type; |
| 236 | int64_t sub_id; |
| 237 | struct eb64_node *strm_node; |
Amaury Denoyelle | 5074229 | 2022-03-29 14:57:19 +0200 | [diff] [blame] | 238 | struct qcs *qcs = NULL; |
Amaury Denoyelle | 8a5b27a | 2021-12-21 11:53:10 +0100 | [diff] [blame] | 239 | |
| 240 | strm_type = id & QCS_ID_TYPE_MASK; |
| 241 | sub_id = id >> QCS_ID_TYPE_SHIFT; |
| 242 | strm_node = NULL; |
Amaury Denoyelle | 0dc40f0 | 2022-02-07 11:44:17 +0100 | [diff] [blame] | 243 | if (quic_stream_is_local(qcc, id)) { |
Amaury Denoyelle | 8a5b27a | 2021-12-21 11:53:10 +0100 | [diff] [blame] | 244 | /* Local streams: this stream must be already opened. */ |
| 245 | strm_node = eb64_lookup(&qcc->streams_by_id, id); |
| 246 | if (!strm_node) { |
| 247 | /* unknown stream id */ |
| 248 | goto out; |
| 249 | } |
Amaury Denoyelle | d8e680c | 2022-03-29 15:18:44 +0200 | [diff] [blame] | 250 | stream = eb64_entry(strm_node, struct qc_stream_desc, by_id); |
| 251 | qcs = stream->ctx; |
Amaury Denoyelle | 8a5b27a | 2021-12-21 11:53:10 +0100 | [diff] [blame] | 252 | } |
| 253 | else { |
| 254 | /* Remote streams. */ |
| 255 | struct eb_root *strms; |
| 256 | uint64_t largest_id; |
| 257 | enum qcs_type qcs_type; |
| 258 | |
| 259 | strms = &qcc->streams_by_id; |
| 260 | qcs_type = qcs_id_type(id); |
Amaury Denoyelle | c055e30 | 2022-02-07 16:09:06 +0100 | [diff] [blame] | 261 | |
| 262 | /* TODO also checks max-streams for uni streams */ |
| 263 | if (quic_stream_is_bidi(id)) { |
Amaury Denoyelle | 78396e5 | 2022-03-21 17:13:32 +0100 | [diff] [blame] | 264 | if (sub_id + 1 > qcc->lfctl.ms_bidi) { |
Amaury Denoyelle | c055e30 | 2022-02-07 16:09:06 +0100 | [diff] [blame] | 265 | /* streams limit reached */ |
| 266 | goto out; |
| 267 | } |
Amaury Denoyelle | 8a5b27a | 2021-12-21 11:53:10 +0100 | [diff] [blame] | 268 | } |
| 269 | |
| 270 | /* Note: ->largest_id was initialized with (uint64_t)-1 as value, 0 being a |
| 271 | * correct value. |
| 272 | */ |
| 273 | largest_id = qcc->strms[qcs_type].largest_id; |
| 274 | if (sub_id > (int64_t)largest_id) { |
| 275 | /* RFC: "A stream ID that is used out of order results in all streams |
| 276 | * of that type with lower-numbered stream IDs also being opened". |
| 277 | * So, let's "open" these streams. |
| 278 | */ |
| 279 | int64_t i; |
Amaury Denoyelle | 5074229 | 2022-03-29 14:57:19 +0200 | [diff] [blame] | 280 | struct qcs *tmp_qcs; |
Amaury Denoyelle | 8a5b27a | 2021-12-21 11:53:10 +0100 | [diff] [blame] | 281 | |
Amaury Denoyelle | 5074229 | 2022-03-29 14:57:19 +0200 | [diff] [blame] | 282 | tmp_qcs = NULL; |
Amaury Denoyelle | 8a5b27a | 2021-12-21 11:53:10 +0100 | [diff] [blame] | 283 | for (i = largest_id + 1; i <= sub_id; i++) { |
| 284 | uint64_t id = (i << QCS_ID_TYPE_SHIFT) | strm_type; |
| 285 | enum qcs_type type = id & QCS_ID_DIR_BIT ? QCS_CLT_UNI : QCS_CLT_BIDI; |
Amaury Denoyelle | 7272cd7 | 2022-03-29 15:15:54 +0200 | [diff] [blame] | 286 | |
Amaury Denoyelle | 5074229 | 2022-03-29 14:57:19 +0200 | [diff] [blame] | 287 | tmp_qcs = qcs_new(qcc, id, type); |
| 288 | if (!tmp_qcs) { |
Amaury Denoyelle | 8a5b27a | 2021-12-21 11:53:10 +0100 | [diff] [blame] | 289 | /* allocation failure */ |
| 290 | goto out; |
| 291 | } |
| 292 | |
| 293 | qcc->strms[qcs_type].largest_id = i; |
| 294 | } |
Amaury Denoyelle | 5074229 | 2022-03-29 14:57:19 +0200 | [diff] [blame] | 295 | if (tmp_qcs) |
| 296 | qcs = tmp_qcs; |
Amaury Denoyelle | 8a5b27a | 2021-12-21 11:53:10 +0100 | [diff] [blame] | 297 | } |
| 298 | else { |
| 299 | strm_node = eb64_lookup(strms, id); |
Amaury Denoyelle | d8e680c | 2022-03-29 15:18:44 +0200 | [diff] [blame] | 300 | if (strm_node) { |
| 301 | stream = eb64_entry(strm_node, struct qc_stream_desc, by_id); |
| 302 | qcs = stream->ctx; |
| 303 | } |
Amaury Denoyelle | 8a5b27a | 2021-12-21 11:53:10 +0100 | [diff] [blame] | 304 | } |
| 305 | } |
| 306 | |
Amaury Denoyelle | 5074229 | 2022-03-29 14:57:19 +0200 | [diff] [blame] | 307 | return qcs; |
Amaury Denoyelle | 8a5b27a | 2021-12-21 11:53:10 +0100 | [diff] [blame] | 308 | |
| 309 | out: |
| 310 | return NULL; |
| 311 | } |
| 312 | |
Amaury Denoyelle | 0e3010b | 2022-02-28 11:37:48 +0100 | [diff] [blame] | 313 | /* Handle a new STREAM frame <strm_frm>. The frame content will be copied in |
| 314 | * the buffer of the stream instance. The stream instance will be stored in |
| 315 | * <out_qcs>. In case of success, the caller can immediatly call qcc_decode_qcs |
| 316 | * to process the frame content. |
| 317 | * |
| 318 | * Returns 0 on success. On errors, two codes are present. |
| 319 | * - 1 is returned if the frame cannot be decoded and must be discarded. |
| 320 | * - 2 is returned if the stream cannot decode at the moment the frame. The |
| 321 | * frame should be buffered to be handled later. |
| 322 | */ |
| 323 | int qcc_recv(struct qcc *qcc, uint64_t id, uint64_t len, uint64_t offset, |
| 324 | char fin, char *data, struct qcs **out_qcs) |
| 325 | { |
| 326 | struct qcs *qcs; |
Amaury Denoyelle | 0e3010b | 2022-02-28 11:37:48 +0100 | [diff] [blame] | 327 | size_t total, diff; |
| 328 | |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 329 | TRACE_ENTER(QMUX_EV_QCC_RECV, qcc->conn); |
| 330 | |
Amaury Denoyelle | 5074229 | 2022-03-29 14:57:19 +0200 | [diff] [blame] | 331 | qcs = qcc_get_qcs(qcc, id); |
| 332 | if (!qcs) { |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 333 | TRACE_DEVEL("leaving on stream not found", QMUX_EV_QCC_RECV|QMUX_EV_QCC_NQCS, qcc->conn, NULL, &id); |
Amaury Denoyelle | 0e3010b | 2022-02-28 11:37:48 +0100 | [diff] [blame] | 334 | return 1; |
| 335 | } |
| 336 | |
Amaury Denoyelle | 0e3010b | 2022-02-28 11:37:48 +0100 | [diff] [blame] | 337 | *out_qcs = qcs; |
| 338 | |
| 339 | if (offset > qcs->rx.offset) |
| 340 | return 2; |
| 341 | |
| 342 | if (offset + len <= qcs->rx.offset) { |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 343 | TRACE_DEVEL("leaving on already received offset", QMUX_EV_QCC_RECV|QMUX_EV_QCS_RECV, qcc->conn, qcs); |
Amaury Denoyelle | 0e3010b | 2022-02-28 11:37:48 +0100 | [diff] [blame] | 344 | return 1; |
| 345 | } |
| 346 | |
| 347 | /* Last frame already handled for this stream. */ |
| 348 | BUG_ON(qcs->flags & QC_SF_FIN_RECV); |
| 349 | |
| 350 | if (!qc_get_buf(qcs, &qcs->rx.buf)) { |
| 351 | /* TODO should mark qcs as full */ |
| 352 | return 2; |
| 353 | } |
| 354 | |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 355 | TRACE_DEVEL("newly received offset", QMUX_EV_QCC_RECV|QMUX_EV_QCS_RECV, qcc->conn, qcs); |
Amaury Denoyelle | 0e3010b | 2022-02-28 11:37:48 +0100 | [diff] [blame] | 356 | diff = qcs->rx.offset - offset; |
| 357 | |
| 358 | /* TODO do not partially copy a frame if not enough size left. Maybe |
| 359 | * this can be optimized. |
| 360 | */ |
| 361 | if (len > b_room(&qcs->rx.buf)) { |
| 362 | /* TODO handle STREAM frames larger than RX buffer. */ |
| 363 | BUG_ON(len > b_size(&qcs->rx.buf)); |
| 364 | return 2; |
| 365 | } |
| 366 | |
| 367 | len -= diff; |
| 368 | data += diff; |
| 369 | |
| 370 | total = b_putblk(&qcs->rx.buf, data, len); |
| 371 | /* TODO handle partial copy of a STREAM frame. */ |
| 372 | BUG_ON(len != total); |
| 373 | |
| 374 | qcs->rx.offset += total; |
| 375 | |
| 376 | if (fin) |
| 377 | qcs->flags |= QC_SF_FIN_RECV; |
| 378 | |
| 379 | out: |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 380 | TRACE_LEAVE(QMUX_EV_QCC_RECV, qcc->conn); |
Amaury Denoyelle | 0e3010b | 2022-02-28 11:37:48 +0100 | [diff] [blame] | 381 | return 0; |
| 382 | } |
| 383 | |
Amaury Denoyelle | 1e5e513 | 2022-03-08 16:23:03 +0100 | [diff] [blame] | 384 | /* Handle a new MAX_DATA frame. <max> must contains the maximum data field of |
| 385 | * the frame. |
| 386 | * |
| 387 | * Returns 0 on success else non-zero. |
| 388 | */ |
| 389 | int qcc_recv_max_data(struct qcc *qcc, uint64_t max) |
| 390 | { |
| 391 | if (qcc->rfctl.md < max) { |
| 392 | qcc->rfctl.md = max; |
| 393 | |
| 394 | if (qcc->flags & QC_CF_BLK_MFCTL) { |
| 395 | qcc->flags &= ~QC_CF_BLK_MFCTL; |
| 396 | tasklet_wakeup(qcc->wait_event.tasklet); |
| 397 | } |
| 398 | } |
| 399 | return 0; |
| 400 | } |
| 401 | |
Amaury Denoyelle | 8727ff4 | 2022-03-08 10:39:55 +0100 | [diff] [blame] | 402 | /* Handle a new MAX_STREAM_DATA frame. <max> must contains the maximum data |
| 403 | * field of the frame and <id> is the identifier of the QUIC stream. |
| 404 | * |
| 405 | * Returns 0 on success else non-zero. |
| 406 | */ |
| 407 | int qcc_recv_max_stream_data(struct qcc *qcc, uint64_t id, uint64_t max) |
| 408 | { |
Amaury Denoyelle | d8e680c | 2022-03-29 15:18:44 +0200 | [diff] [blame] | 409 | struct qc_stream_desc *stream; |
Amaury Denoyelle | 8727ff4 | 2022-03-08 10:39:55 +0100 | [diff] [blame] | 410 | struct qcs *qcs; |
| 411 | struct eb64_node *node; |
| 412 | |
| 413 | node = eb64_lookup(&qcc->streams_by_id, id); |
| 414 | if (node) { |
Amaury Denoyelle | d8e680c | 2022-03-29 15:18:44 +0200 | [diff] [blame] | 415 | stream = eb64_entry(node, struct qc_stream_desc, by_id); |
| 416 | qcs = stream->ctx; |
Amaury Denoyelle | 8727ff4 | 2022-03-08 10:39:55 +0100 | [diff] [blame] | 417 | if (max > qcs->tx.msd) { |
| 418 | qcs->tx.msd = max; |
| 419 | |
| 420 | if (qcs->flags & QC_SF_BLK_SFCTL) { |
| 421 | qcs->flags &= ~QC_SF_BLK_SFCTL; |
| 422 | tasklet_wakeup(qcc->wait_event.tasklet); |
| 423 | } |
| 424 | } |
| 425 | } |
| 426 | |
| 427 | return 0; |
| 428 | } |
| 429 | |
Amaury Denoyelle | 0e3010b | 2022-02-28 11:37:48 +0100 | [diff] [blame] | 430 | /* Decode the content of STREAM frames already received on the stream instance |
| 431 | * <qcs>. |
| 432 | * |
| 433 | * Returns 0 on success else non-zero. |
| 434 | */ |
| 435 | int qcc_decode_qcs(struct qcc *qcc, struct qcs *qcs) |
| 436 | { |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 437 | TRACE_ENTER(QMUX_EV_QCS_RECV, qcc->conn, qcs); |
| 438 | |
Amaury Denoyelle | 0e3010b | 2022-02-28 11:37:48 +0100 | [diff] [blame] | 439 | if (qcc->app_ops->decode_qcs(qcs, qcs->flags & QC_SF_FIN_RECV, qcc->ctx) < 0) { |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 440 | TRACE_DEVEL("leaving on decoding error", QMUX_EV_QCS_RECV, qcc->conn, qcs); |
Amaury Denoyelle | 0e3010b | 2022-02-28 11:37:48 +0100 | [diff] [blame] | 441 | return 1; |
| 442 | } |
| 443 | |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 444 | TRACE_LEAVE(QMUX_EV_QCS_RECV, qcc->conn, qcs); |
| 445 | |
Amaury Denoyelle | 0e3010b | 2022-02-28 11:37:48 +0100 | [diff] [blame] | 446 | return 0; |
| 447 | } |
| 448 | |
Amaury Denoyelle | c055e30 | 2022-02-07 16:09:06 +0100 | [diff] [blame] | 449 | static int qc_is_max_streams_needed(struct qcc *qcc) |
| 450 | { |
Amaury Denoyelle | 78396e5 | 2022-03-21 17:13:32 +0100 | [diff] [blame] | 451 | return qcc->lfctl.cl_bidi_r > qcc->lfctl.ms_bidi_init / 2; |
Amaury Denoyelle | c055e30 | 2022-02-07 16:09:06 +0100 | [diff] [blame] | 452 | } |
| 453 | |
Ilya Shipitsin | 5e87bcf | 2021-12-25 11:45:52 +0500 | [diff] [blame] | 454 | /* detaches the QUIC stream from its QCC and releases it to the QCS pool. */ |
Amaury Denoyelle | 2873a31 | 2021-12-08 14:42:55 +0100 | [diff] [blame] | 455 | static void qcs_destroy(struct qcs *qcs) |
| 456 | { |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 457 | struct connection *conn = qcs->qcc->conn; |
Amaury Denoyelle | d8e680c | 2022-03-29 15:18:44 +0200 | [diff] [blame] | 458 | const uint64_t id = qcs->id; |
Amaury Denoyelle | c055e30 | 2022-02-07 16:09:06 +0100 | [diff] [blame] | 459 | |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 460 | TRACE_ENTER(QMUX_EV_QCS_END, conn, qcs); |
Amaury Denoyelle | 2873a31 | 2021-12-08 14:42:55 +0100 | [diff] [blame] | 461 | |
Amaury Denoyelle | c055e30 | 2022-02-07 16:09:06 +0100 | [diff] [blame] | 462 | if (quic_stream_is_remote(qcs->qcc, id)) { |
| 463 | if (quic_stream_is_bidi(id)) { |
Amaury Denoyelle | 78396e5 | 2022-03-21 17:13:32 +0100 | [diff] [blame] | 464 | ++qcs->qcc->lfctl.cl_bidi_r; |
Amaury Denoyelle | c055e30 | 2022-02-07 16:09:06 +0100 | [diff] [blame] | 465 | if (qc_is_max_streams_needed(qcs->qcc)) |
| 466 | tasklet_wakeup(qcs->qcc->wait_event.tasklet); |
| 467 | } |
| 468 | } |
| 469 | |
Amaury Denoyelle | dccbd73 | 2022-03-29 18:36:59 +0200 | [diff] [blame] | 470 | qcs_free(qcs); |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 471 | |
| 472 | TRACE_LEAVE(QMUX_EV_QCS_END, conn); |
Amaury Denoyelle | 2873a31 | 2021-12-08 14:42:55 +0100 | [diff] [blame] | 473 | } |
| 474 | |
| 475 | static inline int qcc_is_dead(const struct qcc *qcc) |
| 476 | { |
Amaury Denoyelle | 198d35f | 2022-04-01 17:56:58 +0200 | [diff] [blame] | 477 | if (qcc->app_ops && qcc->app_ops->is_active && |
| 478 | qcc->app_ops->is_active(qcc, qcc->ctx)) |
| 479 | return 0; |
| 480 | |
Amaury Denoyelle | d97fc80 | 2022-04-06 16:13:09 +0200 | [diff] [blame] | 481 | if ((qcc->conn->flags & CO_FL_ERROR) || !qcc->task) |
Amaury Denoyelle | aebe26f | 2022-01-13 16:28:06 +0100 | [diff] [blame] | 482 | return 1; |
| 483 | |
| 484 | return 0; |
| 485 | } |
| 486 | |
| 487 | /* Return true if the mux timeout should be armed. */ |
| 488 | static inline int qcc_may_expire(struct qcc *qcc) |
| 489 | { |
Amaury Denoyelle | 06890aa | 2022-04-04 16:15:06 +0200 | [diff] [blame] | 490 | return !qcc->nb_cs; |
Amaury Denoyelle | 2873a31 | 2021-12-08 14:42:55 +0100 | [diff] [blame] | 491 | } |
| 492 | |
| 493 | /* release function. This one should be called to free all resources allocated |
| 494 | * to the mux. |
| 495 | */ |
| 496 | static void qc_release(struct qcc *qcc) |
| 497 | { |
| 498 | struct connection *conn = NULL; |
| 499 | |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 500 | TRACE_ENTER(QMUX_EV_QCC_END); |
| 501 | |
Amaury Denoyelle | 2873a31 | 2021-12-08 14:42:55 +0100 | [diff] [blame] | 502 | if (qcc) { |
Amaury Denoyelle | f890945 | 2022-03-30 11:51:56 +0200 | [diff] [blame] | 503 | struct eb64_node *node; |
| 504 | |
Amaury Denoyelle | 2873a31 | 2021-12-08 14:42:55 +0100 | [diff] [blame] | 505 | /* The connection must be aattached to this mux to be released */ |
| 506 | if (qcc->conn && qcc->conn->ctx == qcc) |
| 507 | conn = qcc->conn; |
| 508 | |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 509 | TRACE_DEVEL("freeing qcc", QMUX_EV_QCC_END, conn); |
| 510 | |
Amaury Denoyelle | cbc13b7 | 2022-03-29 14:46:38 +0200 | [diff] [blame] | 511 | if (qcc->app_ops && qcc->app_ops->release) |
| 512 | qcc->app_ops->release(qcc->ctx); |
| 513 | |
Amaury Denoyelle | 06890aa | 2022-04-04 16:15:06 +0200 | [diff] [blame] | 514 | if (qcc->task) { |
| 515 | task_destroy(qcc->task); |
| 516 | qcc->task = NULL; |
| 517 | } |
| 518 | |
Amaury Denoyelle | 2873a31 | 2021-12-08 14:42:55 +0100 | [diff] [blame] | 519 | if (qcc->wait_event.tasklet) |
| 520 | tasklet_free(qcc->wait_event.tasklet); |
| 521 | |
Amaury Denoyelle | f890945 | 2022-03-30 11:51:56 +0200 | [diff] [blame] | 522 | /* liberate remaining qcs instances */ |
| 523 | node = eb64_first(&qcc->streams_by_id); |
| 524 | while (node) { |
Amaury Denoyelle | d8e680c | 2022-03-29 15:18:44 +0200 | [diff] [blame] | 525 | struct qc_stream_desc *stream = eb64_entry(node, struct qc_stream_desc, by_id); |
Amaury Denoyelle | f890945 | 2022-03-30 11:51:56 +0200 | [diff] [blame] | 526 | node = eb64_next(node); |
Amaury Denoyelle | d8e680c | 2022-03-29 15:18:44 +0200 | [diff] [blame] | 527 | qcs_free(stream->ctx); |
Amaury Denoyelle | f890945 | 2022-03-30 11:51:56 +0200 | [diff] [blame] | 528 | } |
| 529 | |
Amaury Denoyelle | 2873a31 | 2021-12-08 14:42:55 +0100 | [diff] [blame] | 530 | pool_free(pool_head_qcc, qcc); |
| 531 | } |
| 532 | |
| 533 | if (conn) { |
Amaury Denoyelle | 0e0969d | 2022-01-31 15:41:14 +0100 | [diff] [blame] | 534 | LIST_DEL_INIT(&conn->stopping_list); |
| 535 | |
Willy Tarreau | 784b868 | 2022-04-11 14:18:10 +0200 | [diff] [blame] | 536 | conn->handle.qc->conn = NULL; |
Amaury Denoyelle | 2873a31 | 2021-12-08 14:42:55 +0100 | [diff] [blame] | 537 | conn->mux = NULL; |
| 538 | conn->ctx = NULL; |
| 539 | |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 540 | TRACE_DEVEL("freeing conn", QMUX_EV_QCC_END, conn); |
| 541 | |
Amaury Denoyelle | 2873a31 | 2021-12-08 14:42:55 +0100 | [diff] [blame] | 542 | conn_stop_tracking(conn); |
| 543 | conn_full_close(conn); |
| 544 | if (conn->destroy_cb) |
| 545 | conn->destroy_cb(conn); |
| 546 | conn_free(conn); |
| 547 | } |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 548 | |
| 549 | TRACE_LEAVE(QMUX_EV_QCC_END); |
Amaury Denoyelle | 2873a31 | 2021-12-08 14:42:55 +0100 | [diff] [blame] | 550 | } |
| 551 | |
Amaury Denoyelle | 75d14ad | 2022-03-22 15:10:29 +0100 | [diff] [blame] | 552 | /* Prepare a STREAM frame for <qcs> instance. First, transfer data from |
| 553 | * <payload> to <out> buffer. The STREAM frame payload points to the <out> |
| 554 | * buffer. The frame is then pushed to <frm_list>. If <fin> is set, and the |
| 555 | * <payload> buf is emptied after transfer, FIN bit is set on the STREAM frame. |
Amaury Denoyelle | 6ea7819 | 2022-03-07 15:47:02 +0100 | [diff] [blame] | 556 | * Transfer is automatically adjusted to not exceed the stream flow-control |
Amaury Denoyelle | 05ce55e | 2022-03-08 10:35:42 +0100 | [diff] [blame] | 557 | * limit. <max_data> must contains the current sum offsets for the connection. |
| 558 | * This is useful to not exceed the connection flow-control limit when using |
| 559 | * repeatdly this function on multiple streams before passing the data to the |
| 560 | * lower layer. |
Amaury Denoyelle | 75d14ad | 2022-03-22 15:10:29 +0100 | [diff] [blame] | 561 | * |
| 562 | * Returns the total bytes of newly transferred data or a negative error code. |
| 563 | */ |
Amaury Denoyelle | 6ccfa3c | 2022-03-10 16:45:53 +0100 | [diff] [blame] | 564 | static int qcs_push_frame(struct qcs *qcs, struct buffer *out, |
| 565 | struct buffer *payload, int fin, |
Amaury Denoyelle | 05ce55e | 2022-03-08 10:35:42 +0100 | [diff] [blame] | 566 | struct list *frm_list, uint64_t max_data) |
Frédéric Lécaille | 578a789 | 2021-09-13 16:13:00 +0200 | [diff] [blame] | 567 | { |
Amaury Denoyelle | 05ce55e | 2022-03-08 10:35:42 +0100 | [diff] [blame] | 568 | struct qcc *qcc = qcs->qcc; |
Frédéric Lécaille | 578a789 | 2021-09-13 16:13:00 +0200 | [diff] [blame] | 569 | struct quic_frame *frm; |
Amaury Denoyelle | 6ccfa3c | 2022-03-10 16:45:53 +0100 | [diff] [blame] | 570 | int head, left, to_xfer; |
| 571 | int total = 0; |
Frédéric Lécaille | 578a789 | 2021-09-13 16:13:00 +0200 | [diff] [blame] | 572 | |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 573 | TRACE_ENTER(QMUX_EV_QCS_SEND, qcc->conn, qcs); |
Amaury Denoyelle | deed777 | 2021-12-03 11:36:46 +0100 | [diff] [blame] | 574 | |
Amaury Denoyelle | 6ccfa3c | 2022-03-10 16:45:53 +0100 | [diff] [blame] | 575 | qc_get_buf(qcs, out); |
| 576 | |
| 577 | /* |
| 578 | * QCS out buffer diagram |
| 579 | * head left to_xfer |
| 580 | * -------------> ----------> -----> |
Amaury Denoyelle | e0320b8 | 2022-03-11 19:12:23 +0100 | [diff] [blame] | 581 | * -------------------------------------------------- |
Amaury Denoyelle | 6ccfa3c | 2022-03-10 16:45:53 +0100 | [diff] [blame] | 582 | * |...............|xxxxxxxxxxx|<<<<< |
Amaury Denoyelle | e0320b8 | 2022-03-11 19:12:23 +0100 | [diff] [blame] | 583 | * -------------------------------------------------- |
Amaury Denoyelle | 6ccfa3c | 2022-03-10 16:45:53 +0100 | [diff] [blame] | 584 | * ^ ack-off ^ sent-off ^ off |
| 585 | * |
| 586 | * STREAM frame |
| 587 | * ^ ^ |
| 588 | * |xxxxxxxxxxxxxxxxx| |
| 589 | */ |
| 590 | |
Amaury Denoyelle | 7272cd7 | 2022-03-29 15:15:54 +0200 | [diff] [blame] | 591 | BUG_ON_HOT(qcs->tx.sent_offset < qcs->stream->ack_offset); |
Amaury Denoyelle | 6ccfa3c | 2022-03-10 16:45:53 +0100 | [diff] [blame] | 592 | BUG_ON_HOT(qcs->tx.offset < qcs->tx.sent_offset); |
| 593 | |
Amaury Denoyelle | 7272cd7 | 2022-03-29 15:15:54 +0200 | [diff] [blame] | 594 | head = qcs->tx.sent_offset - qcs->stream->ack_offset; |
Amaury Denoyelle | 6ccfa3c | 2022-03-10 16:45:53 +0100 | [diff] [blame] | 595 | left = qcs->tx.offset - qcs->tx.sent_offset; |
| 596 | to_xfer = QUIC_MIN(b_data(payload), b_room(out)); |
Amaury Denoyelle | 6ea7819 | 2022-03-07 15:47:02 +0100 | [diff] [blame] | 597 | |
| 598 | BUG_ON_HOT(qcs->tx.offset > qcs->tx.msd); |
| 599 | /* do not exceed flow control limit */ |
| 600 | if (qcs->tx.offset + to_xfer > qcs->tx.msd) |
| 601 | to_xfer = qcs->tx.msd - qcs->tx.offset; |
| 602 | |
Amaury Denoyelle | 05ce55e | 2022-03-08 10:35:42 +0100 | [diff] [blame] | 603 | BUG_ON_HOT(max_data > qcc->rfctl.md); |
| 604 | /* do not overcome flow control limit on connection */ |
| 605 | if (max_data + to_xfer > qcc->rfctl.md) |
| 606 | to_xfer = qcc->rfctl.md - max_data; |
| 607 | |
Amaury Denoyelle | 6ccfa3c | 2022-03-10 16:45:53 +0100 | [diff] [blame] | 608 | if (!left && !to_xfer) |
Frédéric Lécaille | d2ba096 | 2021-09-20 17:50:03 +0200 | [diff] [blame] | 609 | goto out; |
| 610 | |
Frédéric Lécaille | 578a789 | 2021-09-13 16:13:00 +0200 | [diff] [blame] | 611 | frm = pool_zalloc(pool_head_quic_frame); |
| 612 | if (!frm) |
| 613 | goto err; |
| 614 | |
Amaury Denoyelle | 6ccfa3c | 2022-03-10 16:45:53 +0100 | [diff] [blame] | 615 | total = b_force_xfer(out, payload, to_xfer); |
| 616 | |
| 617 | frm->type = QUIC_FT_STREAM_8; |
Amaury Denoyelle | 7272cd7 | 2022-03-29 15:15:54 +0200 | [diff] [blame] | 618 | frm->stream.stream = qcs->stream; |
Amaury Denoyelle | d8e680c | 2022-03-29 15:18:44 +0200 | [diff] [blame] | 619 | frm->stream.id = qcs->id; |
Amaury Denoyelle | 6ccfa3c | 2022-03-10 16:45:53 +0100 | [diff] [blame] | 620 | frm->stream.buf = out; |
| 621 | frm->stream.data = (unsigned char *)b_peek(out, head); |
| 622 | |
Amaury Denoyelle | fecfa0d | 2021-12-07 16:50:14 +0100 | [diff] [blame] | 623 | /* FIN is positioned only when the buffer has been totally emptied. */ |
Frédéric Lécaille | d2ba096 | 2021-09-20 17:50:03 +0200 | [diff] [blame] | 624 | fin = fin && !b_data(payload); |
Frédéric Lécaille | 578a789 | 2021-09-13 16:13:00 +0200 | [diff] [blame] | 625 | if (fin) |
| 626 | frm->type |= QUIC_STREAM_FRAME_TYPE_FIN_BIT; |
Amaury Denoyelle | 6ccfa3c | 2022-03-10 16:45:53 +0100 | [diff] [blame] | 627 | |
| 628 | if (qcs->tx.sent_offset) { |
Frédéric Lécaille | 578a789 | 2021-09-13 16:13:00 +0200 | [diff] [blame] | 629 | frm->type |= QUIC_STREAM_FRAME_TYPE_OFF_BIT; |
Amaury Denoyelle | 6ccfa3c | 2022-03-10 16:45:53 +0100 | [diff] [blame] | 630 | frm->stream.offset.key = qcs->tx.sent_offset; |
Frédéric Lécaille | 578a789 | 2021-09-13 16:13:00 +0200 | [diff] [blame] | 631 | } |
Amaury Denoyelle | 6ccfa3c | 2022-03-10 16:45:53 +0100 | [diff] [blame] | 632 | |
| 633 | if (left + total) { |
Frédéric Lécaille | 578a789 | 2021-09-13 16:13:00 +0200 | [diff] [blame] | 634 | frm->type |= QUIC_STREAM_FRAME_TYPE_LEN_BIT; |
Amaury Denoyelle | 6ccfa3c | 2022-03-10 16:45:53 +0100 | [diff] [blame] | 635 | frm->stream.len = left + total; |
Frédéric Lécaille | 578a789 | 2021-09-13 16:13:00 +0200 | [diff] [blame] | 636 | } |
| 637 | |
Amaury Denoyelle | 2c71fe5 | 2022-02-09 18:16:49 +0100 | [diff] [blame] | 638 | LIST_APPEND(frm_list, &frm->list); |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 639 | |
Frédéric Lécaille | d2ba096 | 2021-09-20 17:50:03 +0200 | [diff] [blame] | 640 | out: |
Amaury Denoyelle | fdcec36 | 2022-03-25 09:28:10 +0100 | [diff] [blame] | 641 | { |
| 642 | struct qcs_push_frm_trace_arg arg = { |
| 643 | .sent = b_data(out), .xfer = total, .fin = fin, |
| 644 | .offset = qcs->tx.sent_offset |
| 645 | }; |
| 646 | TRACE_LEAVE(QMUX_EV_QCS_SEND|QMUX_EV_QCS_PUSH_FRM, |
| 647 | qcc->conn, qcs, &arg); |
| 648 | } |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 649 | |
Frédéric Lécaille | 578a789 | 2021-09-13 16:13:00 +0200 | [diff] [blame] | 650 | return total; |
| 651 | |
| 652 | err: |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 653 | TRACE_DEVEL("leaving in error", QMUX_EV_QCS_SEND, qcc->conn, qcs); |
Frédéric Lécaille | 578a789 | 2021-09-13 16:13:00 +0200 | [diff] [blame] | 654 | return -1; |
| 655 | } |
| 656 | |
Amaury Denoyelle | 54445d0 | 2022-03-10 16:44:14 +0100 | [diff] [blame] | 657 | /* This function must be called by the upper layer to inform about the sending |
| 658 | * of a STREAM frame for <qcs> instance. The frame is of <data> length and on |
| 659 | * <offset>. |
| 660 | */ |
| 661 | void qcc_streams_sent_done(struct qcs *qcs, uint64_t data, uint64_t offset) |
| 662 | { |
Amaury Denoyelle | 05ce55e | 2022-03-08 10:35:42 +0100 | [diff] [blame] | 663 | struct qcc *qcc = qcs->qcc; |
| 664 | uint64_t diff; |
Amaury Denoyelle | 6ccfa3c | 2022-03-10 16:45:53 +0100 | [diff] [blame] | 665 | |
| 666 | BUG_ON(offset > qcs->tx.sent_offset); |
| 667 | |
Amaury Denoyelle | 54445d0 | 2022-03-10 16:44:14 +0100 | [diff] [blame] | 668 | /* check if the STREAM frame has already been notified. It can happen |
| 669 | * for retransmission. |
| 670 | */ |
| 671 | if (offset + data <= qcs->tx.sent_offset) |
| 672 | return; |
Amaury Denoyelle | 6ccfa3c | 2022-03-10 16:45:53 +0100 | [diff] [blame] | 673 | |
| 674 | diff = offset + data - qcs->tx.sent_offset; |
| 675 | |
Amaury Denoyelle | 05ce55e | 2022-03-08 10:35:42 +0100 | [diff] [blame] | 676 | /* increase offset sum on connection */ |
| 677 | qcc->tx.sent_offsets += diff; |
| 678 | BUG_ON_HOT(qcc->tx.sent_offsets > qcc->rfctl.md); |
| 679 | if (qcc->tx.sent_offsets == qcc->rfctl.md) |
| 680 | qcc->flags |= QC_CF_BLK_MFCTL; |
| 681 | |
Amaury Denoyelle | 6ccfa3c | 2022-03-10 16:45:53 +0100 | [diff] [blame] | 682 | /* increase offset on stream */ |
| 683 | qcs->tx.sent_offset += diff; |
Amaury Denoyelle | 6ea7819 | 2022-03-07 15:47:02 +0100 | [diff] [blame] | 684 | BUG_ON_HOT(qcs->tx.sent_offset > qcs->tx.msd); |
| 685 | if (qcs->tx.sent_offset == qcs->tx.msd) |
| 686 | qcs->flags |= QC_SF_BLK_SFCTL; |
Amaury Denoyelle | 54445d0 | 2022-03-10 16:44:14 +0100 | [diff] [blame] | 687 | } |
| 688 | |
Amaury Denoyelle | 2c71fe5 | 2022-02-09 18:16:49 +0100 | [diff] [blame] | 689 | /* Wrapper for send on transport layer. Send a list of frames <frms> for the |
| 690 | * connection <qcc>. |
| 691 | * |
| 692 | * Returns 0 if all data sent with success else non-zero. |
| 693 | */ |
| 694 | static int qc_send_frames(struct qcc *qcc, struct list *frms) |
| 695 | { |
Amaury Denoyelle | db5d1a1 | 2022-03-10 16:42:23 +0100 | [diff] [blame] | 696 | /* TODO implement an opportunistic retry mechanism. This is needed |
| 697 | * because qc_send_app_pkts is not completed. It will only prepare data |
| 698 | * up to its Tx buffer. The frames left are not send even if the Tx |
| 699 | * buffer is emptied by the sendto call. |
| 700 | * |
| 701 | * To overcome this, we call repeatedly qc_send_app_pkts until we |
| 702 | * detect that the transport layer has send nothing. This could happen |
| 703 | * on congestion or sendto syscall error. |
| 704 | * |
| 705 | * When qc_send_app_pkts is improved to handle retry by itself, we can |
| 706 | * remove the looping from the MUX. |
| 707 | */ |
| 708 | struct quic_frame *first_frm; |
| 709 | uint64_t first_offset = 0; |
| 710 | char first_stream_frame_type; |
Amaury Denoyelle | e9c4cc1 | 2022-03-04 15:29:53 +0100 | [diff] [blame] | 711 | |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 712 | TRACE_ENTER(QMUX_EV_QCC_SEND, qcc->conn); |
| 713 | |
| 714 | if (LIST_ISEMPTY(frms)) { |
| 715 | TRACE_DEVEL("leaving with no frames to send", QMUX_EV_QCC_SEND, qcc->conn); |
Frédéric Lécaille | 4e22f28 | 2022-03-18 18:38:19 +0100 | [diff] [blame] | 716 | return 0; |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 717 | } |
Frédéric Lécaille | 4e22f28 | 2022-03-18 18:38:19 +0100 | [diff] [blame] | 718 | |
Amaury Denoyelle | e9c4cc1 | 2022-03-04 15:29:53 +0100 | [diff] [blame] | 719 | retry_send: |
Amaury Denoyelle | db5d1a1 | 2022-03-10 16:42:23 +0100 | [diff] [blame] | 720 | first_frm = LIST_ELEM(frms->n, struct quic_frame *, list); |
| 721 | if ((first_frm->type & QUIC_FT_STREAM_8) == QUIC_FT_STREAM_8) { |
| 722 | first_offset = first_frm->stream.offset.key; |
| 723 | first_stream_frame_type = 1; |
| 724 | } |
| 725 | else { |
| 726 | first_stream_frame_type = 0; |
| 727 | } |
| 728 | |
Amaury Denoyelle | 2c71fe5 | 2022-02-09 18:16:49 +0100 | [diff] [blame] | 729 | if (!LIST_ISEMPTY(frms)) |
Willy Tarreau | 784b868 | 2022-04-11 14:18:10 +0200 | [diff] [blame] | 730 | qc_send_app_pkts(qcc->conn->handle.qc, frms); |
Amaury Denoyelle | 2c71fe5 | 2022-02-09 18:16:49 +0100 | [diff] [blame] | 731 | |
Amaury Denoyelle | db5d1a1 | 2022-03-10 16:42:23 +0100 | [diff] [blame] | 732 | /* If there is frames left, check if the transport layer has send some |
| 733 | * data or is blocked. |
Amaury Denoyelle | 2c71fe5 | 2022-02-09 18:16:49 +0100 | [diff] [blame] | 734 | */ |
Amaury Denoyelle | db5d1a1 | 2022-03-10 16:42:23 +0100 | [diff] [blame] | 735 | if (!LIST_ISEMPTY(frms)) { |
| 736 | if (first_frm != LIST_ELEM(frms->n, struct quic_frame *, list)) |
| 737 | goto retry_send; |
| 738 | |
| 739 | /* If the first frame is STREAM, check if its offset has |
| 740 | * changed. |
| 741 | */ |
| 742 | if (first_stream_frame_type && |
| 743 | first_offset != LIST_ELEM(frms->n, struct quic_frame *, list)->stream.offset.key) { |
| 744 | goto retry_send; |
| 745 | } |
Amaury Denoyelle | e9c4cc1 | 2022-03-04 15:29:53 +0100 | [diff] [blame] | 746 | } |
| 747 | |
Amaury Denoyelle | db5d1a1 | 2022-03-10 16:42:23 +0100 | [diff] [blame] | 748 | /* If there is frames left at this stage, transport layer is blocked. |
| 749 | * Subscribe on it to retry later. |
| 750 | */ |
Amaury Denoyelle | 2c71fe5 | 2022-02-09 18:16:49 +0100 | [diff] [blame] | 751 | if (!LIST_ISEMPTY(frms)) { |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 752 | TRACE_DEVEL("leaving with remaining frames to send, subscribing", QMUX_EV_QCC_SEND, qcc->conn); |
Amaury Denoyelle | 2c71fe5 | 2022-02-09 18:16:49 +0100 | [diff] [blame] | 753 | qcc->conn->xprt->subscribe(qcc->conn, qcc->conn->xprt_ctx, |
| 754 | SUB_RETRY_SEND, &qcc->wait_event); |
| 755 | return 1; |
| 756 | } |
| 757 | |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 758 | TRACE_LEAVE(QMUX_EV_QCC_SEND); |
| 759 | |
Amaury Denoyelle | 2c71fe5 | 2022-02-09 18:16:49 +0100 | [diff] [blame] | 760 | return 0; |
| 761 | } |
| 762 | |
Amaury Denoyelle | c933780 | 2022-04-04 16:36:34 +0200 | [diff] [blame] | 763 | /* Send a MAX_STREAM_BIDI frame to update the limit of bidirectional streams |
| 764 | * allowed to be opened by the peer. The caller should have first checked if |
| 765 | * this is required with qc_is_max_streams_needed. |
| 766 | * |
| 767 | * Returns 0 on success else non-zero. |
| 768 | */ |
| 769 | static int qc_send_max_streams(struct qcc *qcc) |
| 770 | { |
| 771 | struct list frms = LIST_HEAD_INIT(frms); |
| 772 | struct quic_frame *frm; |
| 773 | |
| 774 | frm = pool_zalloc(pool_head_quic_frame); |
| 775 | BUG_ON(!frm); /* TODO handle this properly */ |
| 776 | |
| 777 | frm->type = QUIC_FT_MAX_STREAMS_BIDI; |
| 778 | frm->max_streams_bidi.max_streams = qcc->lfctl.ms_bidi + |
| 779 | qcc->lfctl.cl_bidi_r; |
| 780 | TRACE_DEVEL("sending MAX_STREAMS frame", QMUX_EV_SEND_FRM, qcc->conn, NULL, frm); |
| 781 | LIST_APPEND(&frms, &frm->list); |
| 782 | |
| 783 | if (qc_send_frames(qcc, &frms)) |
| 784 | return 1; |
| 785 | |
| 786 | /* save the new limit if the frame has been send. */ |
| 787 | qcc->lfctl.ms_bidi += qcc->lfctl.cl_bidi_r; |
| 788 | qcc->lfctl.cl_bidi_r = 0; |
| 789 | |
| 790 | return 0; |
| 791 | } |
| 792 | |
Amaury Denoyelle | 75d14ad | 2022-03-22 15:10:29 +0100 | [diff] [blame] | 793 | /* Proceed to sending. Loop through all available streams for the <qcc> |
| 794 | * instance and try to send as much as possible. |
| 795 | * |
| 796 | * Returns the total of bytes sent to the transport layer. |
| 797 | */ |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 798 | static int qc_send(struct qcc *qcc) |
| 799 | { |
Amaury Denoyelle | 6ccfa3c | 2022-03-10 16:45:53 +0100 | [diff] [blame] | 800 | struct list frms = LIST_HEAD_INIT(frms); |
Frédéric Lécaille | 578a789 | 2021-09-13 16:13:00 +0200 | [diff] [blame] | 801 | struct eb64_node *node; |
Amaury Denoyelle | 75d14ad | 2022-03-22 15:10:29 +0100 | [diff] [blame] | 802 | int total = 0; |
Frédéric Lécaille | 578a789 | 2021-09-13 16:13:00 +0200 | [diff] [blame] | 803 | |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 804 | TRACE_ENTER(QMUX_EV_QCC_SEND); |
Frédéric Lécaille | 8526f14 | 2021-09-20 17:58:22 +0200 | [diff] [blame] | 805 | |
Amaury Denoyelle | d97fc80 | 2022-04-06 16:13:09 +0200 | [diff] [blame] | 806 | if (qcc->conn->flags & CO_FL_SOCK_WR_SH) { |
| 807 | qcc->conn->flags |= CO_FL_ERROR; |
| 808 | TRACE_DEVEL("leaving on error", QMUX_EV_QCC_SEND, qcc->conn); |
| 809 | return 0; |
| 810 | } |
| 811 | |
Amaury Denoyelle | c933780 | 2022-04-04 16:36:34 +0200 | [diff] [blame] | 812 | if (qc_is_max_streams_needed(qcc)) |
| 813 | qc_send_max_streams(qcc); |
| 814 | |
Amaury Denoyelle | 05ce55e | 2022-03-08 10:35:42 +0100 | [diff] [blame] | 815 | if (qcc->flags & QC_CF_BLK_MFCTL) |
| 816 | return 0; |
| 817 | |
Amaury Denoyelle | 2c71fe5 | 2022-02-09 18:16:49 +0100 | [diff] [blame] | 818 | /* loop through all streams, construct STREAM frames if data available. |
| 819 | * TODO optimize the loop to favor streams which are not too heavy. |
Frédéric Lécaille | 578a789 | 2021-09-13 16:13:00 +0200 | [diff] [blame] | 820 | */ |
| 821 | node = eb64_first(&qcc->streams_by_id); |
| 822 | while (node) { |
Amaury Denoyelle | d8e680c | 2022-03-29 15:18:44 +0200 | [diff] [blame] | 823 | struct qc_stream_desc *stream = eb64_entry(node, struct qc_stream_desc, by_id); |
| 824 | struct qcs *qcs = stream->ctx; |
Amaury Denoyelle | d3d97c6 | 2021-10-05 11:45:58 +0200 | [diff] [blame] | 825 | struct buffer *buf = &qcs->tx.buf; |
Amaury Denoyelle | 7272cd7 | 2022-03-29 15:15:54 +0200 | [diff] [blame] | 826 | struct buffer *out = &qcs->stream->buf; |
Amaury Denoyelle | 2c71fe5 | 2022-02-09 18:16:49 +0100 | [diff] [blame] | 827 | |
Amaury Denoyelle | e2ec942 | 2022-03-10 16:46:18 +0100 | [diff] [blame] | 828 | /* TODO |
| 829 | * for the moment, unidirectional streams have their own |
| 830 | * mechanism for sending. This should be unified in the future, |
| 831 | * in this case the next check will be removed. |
| 832 | */ |
Amaury Denoyelle | d8e680c | 2022-03-29 15:18:44 +0200 | [diff] [blame] | 833 | if (quic_stream_is_uni(qcs->id)) { |
Amaury Denoyelle | e2ec942 | 2022-03-10 16:46:18 +0100 | [diff] [blame] | 834 | node = eb64_next(node); |
| 835 | continue; |
| 836 | } |
| 837 | |
Amaury Denoyelle | 6ea7819 | 2022-03-07 15:47:02 +0100 | [diff] [blame] | 838 | if (qcs->flags & QC_SF_BLK_SFCTL) { |
| 839 | node = eb64_next(node); |
| 840 | continue; |
| 841 | } |
| 842 | |
Amaury Denoyelle | 6ccfa3c | 2022-03-10 16:45:53 +0100 | [diff] [blame] | 843 | if (b_data(buf) || b_data(out)) { |
Amaury Denoyelle | 75d14ad | 2022-03-22 15:10:29 +0100 | [diff] [blame] | 844 | int ret; |
Amaury Denoyelle | 9296091 | 2022-03-24 18:23:29 +0100 | [diff] [blame] | 845 | char fin = !!(qcs->flags & QC_SF_FIN_STREAM); |
Amaury Denoyelle | 75d14ad | 2022-03-22 15:10:29 +0100 | [diff] [blame] | 846 | |
Amaury Denoyelle | 05ce55e | 2022-03-08 10:35:42 +0100 | [diff] [blame] | 847 | ret = qcs_push_frame(qcs, out, buf, fin, &frms, |
| 848 | qcc->tx.sent_offsets + total); |
Amaury Denoyelle | 1455113 | 2022-03-04 16:51:20 +0100 | [diff] [blame] | 849 | BUG_ON(ret < 0); /* TODO handle this properly */ |
Frédéric Lécaille | 578a789 | 2021-09-13 16:13:00 +0200 | [diff] [blame] | 850 | |
Amaury Denoyelle | e257d9e | 2021-12-03 14:39:29 +0100 | [diff] [blame] | 851 | if (ret > 0) { |
Amaury Denoyelle | a3f222d | 2021-12-06 11:24:00 +0100 | [diff] [blame] | 852 | qcs_notify_send(qcs); |
Amaury Denoyelle | 84ea8dc | 2021-12-03 14:40:01 +0100 | [diff] [blame] | 853 | if (qcs->flags & QC_SF_BLK_MROOM) |
| 854 | qcs->flags &= ~QC_SF_BLK_MROOM; |
Amaury Denoyelle | e257d9e | 2021-12-03 14:39:29 +0100 | [diff] [blame] | 855 | } |
Amaury Denoyelle | a543eb1 | 2021-10-06 14:53:13 +0200 | [diff] [blame] | 856 | |
Amaury Denoyelle | d3d97c6 | 2021-10-05 11:45:58 +0200 | [diff] [blame] | 857 | qcs->tx.offset += ret; |
Amaury Denoyelle | 75d14ad | 2022-03-22 15:10:29 +0100 | [diff] [blame] | 858 | total += ret; |
Amaury Denoyelle | a2c58a7 | 2021-12-03 14:38:31 +0100 | [diff] [blame] | 859 | |
Amaury Denoyelle | 2c71fe5 | 2022-02-09 18:16:49 +0100 | [diff] [blame] | 860 | /* Subscribe if not all data can be send. */ |
Amaury Denoyelle | a2c58a7 | 2021-12-03 14:38:31 +0100 | [diff] [blame] | 861 | if (b_data(buf)) { |
| 862 | qcc->conn->xprt->subscribe(qcc->conn, qcc->conn->xprt_ctx, |
| 863 | SUB_RETRY_SEND, &qcc->wait_event); |
| 864 | } |
Frédéric Lécaille | 578a789 | 2021-09-13 16:13:00 +0200 | [diff] [blame] | 865 | } |
| 866 | node = eb64_next(node); |
| 867 | } |
Frédéric Lécaille | 8526f14 | 2021-09-20 17:58:22 +0200 | [diff] [blame] | 868 | |
Amaury Denoyelle | 6ccfa3c | 2022-03-10 16:45:53 +0100 | [diff] [blame] | 869 | qc_send_frames(qcc, &frms); |
Amaury Denoyelle | e257d9e | 2021-12-03 14:39:29 +0100 | [diff] [blame] | 870 | |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 871 | TRACE_LEAVE(QMUX_EV_QCC_SEND); |
| 872 | |
Amaury Denoyelle | 75d14ad | 2022-03-22 15:10:29 +0100 | [diff] [blame] | 873 | return total; |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 874 | } |
| 875 | |
Amaury Denoyelle | 6a4aebf | 2022-02-01 10:16:05 +0100 | [diff] [blame] | 876 | /* Release all streams that are already marked as detached. This is only done |
| 877 | * if their TX buffers are empty or if a CONNECTION_CLOSE has been received. |
| 878 | * |
| 879 | * Return the number of released stream. |
| 880 | */ |
Amaury Denoyelle | 2873a31 | 2021-12-08 14:42:55 +0100 | [diff] [blame] | 881 | static int qc_release_detached_streams(struct qcc *qcc) |
| 882 | { |
| 883 | struct eb64_node *node; |
| 884 | int release = 0; |
| 885 | |
| 886 | node = eb64_first(&qcc->streams_by_id); |
| 887 | while (node) { |
Amaury Denoyelle | d8e680c | 2022-03-29 15:18:44 +0200 | [diff] [blame] | 888 | struct qc_stream_desc *stream = eb64_entry(node, struct qc_stream_desc, by_id); |
| 889 | struct qcs *qcs = stream->ctx; |
Amaury Denoyelle | 2873a31 | 2021-12-08 14:42:55 +0100 | [diff] [blame] | 890 | node = eb64_next(node); |
| 891 | |
| 892 | if (qcs->flags & QC_SF_DETACH) { |
Amaury Denoyelle | 7272cd7 | 2022-03-29 15:15:54 +0200 | [diff] [blame] | 893 | if (!b_data(&qcs->tx.buf) && |
| 894 | qcs->tx.offset == qcs->tx.sent_offset) { |
Amaury Denoyelle | 2873a31 | 2021-12-08 14:42:55 +0100 | [diff] [blame] | 895 | qcs_destroy(qcs); |
| 896 | release = 1; |
| 897 | } |
| 898 | else { |
| 899 | qcc->conn->xprt->subscribe(qcc->conn, qcc->conn->xprt_ctx, |
| 900 | SUB_RETRY_SEND, &qcc->wait_event); |
| 901 | } |
| 902 | } |
| 903 | } |
| 904 | |
| 905 | return release; |
| 906 | } |
| 907 | |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 908 | static struct task *qc_io_cb(struct task *t, void *ctx, unsigned int status) |
| 909 | { |
Amaury Denoyelle | 769e9ff | 2021-10-05 11:43:50 +0200 | [diff] [blame] | 910 | struct qcc *qcc = ctx; |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 911 | |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 912 | TRACE_ENTER(QMUX_EV_QCC_WAKE); |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 913 | |
Amaury Denoyelle | deed777 | 2021-12-03 11:36:46 +0100 | [diff] [blame] | 914 | qc_send(qcc); |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 915 | |
Amaury Denoyelle | 2873a31 | 2021-12-08 14:42:55 +0100 | [diff] [blame] | 916 | if (qc_release_detached_streams(qcc)) { |
Amaury Denoyelle | 06890aa | 2022-04-04 16:15:06 +0200 | [diff] [blame] | 917 | if (qcc_is_dead(qcc)) { |
| 918 | qc_release(qcc); |
| 919 | } |
| 920 | else { |
| 921 | if (qcc_may_expire(qcc)) |
| 922 | qcc->task->expire = tick_add(now_ms, qcc->timeout); |
| 923 | else |
| 924 | qcc->task->expire = TICK_ETERNITY; |
Amaury Denoyelle | 1136e92 | 2022-02-01 10:33:09 +0100 | [diff] [blame] | 925 | task_queue(qcc->task); |
Amaury Denoyelle | 2873a31 | 2021-12-08 14:42:55 +0100 | [diff] [blame] | 926 | } |
| 927 | } |
| 928 | |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 929 | TRACE_LEAVE(QMUX_EV_QCC_WAKE); |
| 930 | |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 931 | return NULL; |
| 932 | } |
| 933 | |
Amaury Denoyelle | aebe26f | 2022-01-13 16:28:06 +0100 | [diff] [blame] | 934 | static struct task *qc_timeout_task(struct task *t, void *ctx, unsigned int state) |
| 935 | { |
| 936 | struct qcc *qcc = ctx; |
| 937 | int expired = tick_is_expired(t->expire, now_ms); |
| 938 | |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 939 | TRACE_ENTER(QMUX_EV_QCC_WAKE, qcc ? qcc->conn : NULL); |
Amaury Denoyelle | aebe26f | 2022-01-13 16:28:06 +0100 | [diff] [blame] | 940 | |
| 941 | if (qcc) { |
| 942 | if (!expired) { |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 943 | TRACE_DEVEL("leaving (not expired)", QMUX_EV_QCC_WAKE, qcc->conn); |
Amaury Denoyelle | aebe26f | 2022-01-13 16:28:06 +0100 | [diff] [blame] | 944 | return t; |
| 945 | } |
| 946 | |
| 947 | if (!qcc_may_expire(qcc)) { |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 948 | TRACE_DEVEL("leaving (cannot expired)", QMUX_EV_QCC_WAKE, qcc->conn); |
Amaury Denoyelle | aebe26f | 2022-01-13 16:28:06 +0100 | [diff] [blame] | 949 | t->expire = TICK_ETERNITY; |
| 950 | return t; |
| 951 | } |
| 952 | } |
| 953 | |
Amaury Denoyelle | aebe26f | 2022-01-13 16:28:06 +0100 | [diff] [blame] | 954 | task_destroy(t); |
Amaury Denoyelle | ea3e035 | 2022-02-21 10:05:16 +0100 | [diff] [blame] | 955 | |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 956 | if (!qcc) { |
| 957 | TRACE_DEVEL("leaving (not more qcc)", QMUX_EV_QCC_WAKE); |
Amaury Denoyelle | ea3e035 | 2022-02-21 10:05:16 +0100 | [diff] [blame] | 958 | return NULL; |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 959 | } |
Amaury Denoyelle | ea3e035 | 2022-02-21 10:05:16 +0100 | [diff] [blame] | 960 | |
Amaury Denoyelle | aebe26f | 2022-01-13 16:28:06 +0100 | [diff] [blame] | 961 | qcc->task = NULL; |
| 962 | |
| 963 | if (qcc_is_dead(qcc)) |
| 964 | qc_release(qcc); |
| 965 | |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 966 | TRACE_LEAVE(QMUX_EV_QCC_WAKE); |
| 967 | |
Amaury Denoyelle | aebe26f | 2022-01-13 16:28:06 +0100 | [diff] [blame] | 968 | return NULL; |
| 969 | } |
| 970 | |
Amaury Denoyelle | deed777 | 2021-12-03 11:36:46 +0100 | [diff] [blame] | 971 | static int qc_init(struct connection *conn, struct proxy *prx, |
| 972 | struct session *sess, struct buffer *input) |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 973 | { |
Amaury Denoyelle | deed777 | 2021-12-03 11:36:46 +0100 | [diff] [blame] | 974 | struct qcc *qcc; |
Amaury Denoyelle | 6ea7819 | 2022-03-07 15:47:02 +0100 | [diff] [blame] | 975 | struct quic_transport_params *lparams, *rparams; |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 976 | |
Amaury Denoyelle | deed777 | 2021-12-03 11:36:46 +0100 | [diff] [blame] | 977 | qcc = pool_alloc(pool_head_qcc); |
| 978 | if (!qcc) |
| 979 | goto fail_no_qcc; |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 980 | |
Amaury Denoyelle | deed777 | 2021-12-03 11:36:46 +0100 | [diff] [blame] | 981 | qcc->conn = conn; |
| 982 | conn->ctx = qcc; |
Amaury Denoyelle | 06890aa | 2022-04-04 16:15:06 +0200 | [diff] [blame] | 983 | qcc->nb_cs = 0; |
Amaury Denoyelle | ce1f30d | 2022-02-01 15:14:24 +0100 | [diff] [blame] | 984 | qcc->flags = 0; |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 985 | |
Amaury Denoyelle | deed777 | 2021-12-03 11:36:46 +0100 | [diff] [blame] | 986 | qcc->app_ops = NULL; |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 987 | |
Amaury Denoyelle | deed777 | 2021-12-03 11:36:46 +0100 | [diff] [blame] | 988 | qcc->streams_by_id = EB_ROOT_UNIQUE; |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 989 | |
Amaury Denoyelle | f3b0ba7 | 2021-12-08 15:12:01 +0100 | [diff] [blame] | 990 | /* Server parameters, params used for RX flow control. */ |
Willy Tarreau | 784b868 | 2022-04-11 14:18:10 +0200 | [diff] [blame] | 991 | lparams = &conn->handle.qc->rx.params; |
Amaury Denoyelle | f3b0ba7 | 2021-12-08 15:12:01 +0100 | [diff] [blame] | 992 | |
Amaury Denoyelle | 749cb64 | 2022-02-09 10:25:29 +0100 | [diff] [blame] | 993 | qcc->rx.max_data = lparams->initial_max_data; |
Amaury Denoyelle | 05ce55e | 2022-03-08 10:35:42 +0100 | [diff] [blame] | 994 | qcc->tx.sent_offsets = 0; |
Amaury Denoyelle | f3b0ba7 | 2021-12-08 15:12:01 +0100 | [diff] [blame] | 995 | |
| 996 | /* Client initiated streams must respect the server flow control. */ |
Amaury Denoyelle | 749cb64 | 2022-02-09 10:25:29 +0100 | [diff] [blame] | 997 | qcc->strms[QCS_CLT_BIDI].max_streams = lparams->initial_max_streams_bidi; |
Amaury Denoyelle | deed777 | 2021-12-03 11:36:46 +0100 | [diff] [blame] | 998 | qcc->strms[QCS_CLT_BIDI].nb_streams = 0; |
| 999 | qcc->strms[QCS_CLT_BIDI].largest_id = -1; |
Amaury Denoyelle | f3b0ba7 | 2021-12-08 15:12:01 +0100 | [diff] [blame] | 1000 | qcc->strms[QCS_CLT_BIDI].rx.max_data = 0; |
Amaury Denoyelle | 749cb64 | 2022-02-09 10:25:29 +0100 | [diff] [blame] | 1001 | qcc->strms[QCS_CLT_BIDI].tx.max_data = lparams->initial_max_stream_data_bidi_remote; |
Amaury Denoyelle | f3b0ba7 | 2021-12-08 15:12:01 +0100 | [diff] [blame] | 1002 | |
Amaury Denoyelle | 749cb64 | 2022-02-09 10:25:29 +0100 | [diff] [blame] | 1003 | qcc->strms[QCS_CLT_UNI].max_streams = lparams->initial_max_streams_uni; |
Amaury Denoyelle | deed777 | 2021-12-03 11:36:46 +0100 | [diff] [blame] | 1004 | qcc->strms[QCS_CLT_UNI].nb_streams = 0; |
| 1005 | qcc->strms[QCS_CLT_UNI].largest_id = -1; |
Amaury Denoyelle | f3b0ba7 | 2021-12-08 15:12:01 +0100 | [diff] [blame] | 1006 | qcc->strms[QCS_CLT_UNI].rx.max_data = 0; |
Amaury Denoyelle | 749cb64 | 2022-02-09 10:25:29 +0100 | [diff] [blame] | 1007 | qcc->strms[QCS_CLT_UNI].tx.max_data = lparams->initial_max_stream_data_uni; |
Amaury Denoyelle | f3b0ba7 | 2021-12-08 15:12:01 +0100 | [diff] [blame] | 1008 | |
| 1009 | /* Server initiated streams must respect the server flow control. */ |
| 1010 | qcc->strms[QCS_SRV_BIDI].max_streams = 0; |
Amaury Denoyelle | deed777 | 2021-12-03 11:36:46 +0100 | [diff] [blame] | 1011 | qcc->strms[QCS_SRV_BIDI].nb_streams = 0; |
| 1012 | qcc->strms[QCS_SRV_BIDI].largest_id = -1; |
Amaury Denoyelle | 749cb64 | 2022-02-09 10:25:29 +0100 | [diff] [blame] | 1013 | qcc->strms[QCS_SRV_BIDI].rx.max_data = lparams->initial_max_stream_data_bidi_local; |
Amaury Denoyelle | f3b0ba7 | 2021-12-08 15:12:01 +0100 | [diff] [blame] | 1014 | qcc->strms[QCS_SRV_BIDI].tx.max_data = 0; |
| 1015 | |
| 1016 | qcc->strms[QCS_SRV_UNI].max_streams = 0; |
Amaury Denoyelle | deed777 | 2021-12-03 11:36:46 +0100 | [diff] [blame] | 1017 | qcc->strms[QCS_SRV_UNI].nb_streams = 0; |
| 1018 | qcc->strms[QCS_SRV_UNI].largest_id = -1; |
Amaury Denoyelle | 749cb64 | 2022-02-09 10:25:29 +0100 | [diff] [blame] | 1019 | qcc->strms[QCS_SRV_UNI].rx.max_data = lparams->initial_max_stream_data_uni; |
Amaury Denoyelle | f3b0ba7 | 2021-12-08 15:12:01 +0100 | [diff] [blame] | 1020 | qcc->strms[QCS_SRV_UNI].tx.max_data = 0; |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 1021 | |
Amaury Denoyelle | 78396e5 | 2022-03-21 17:13:32 +0100 | [diff] [blame] | 1022 | qcc->lfctl.ms_bidi = qcc->lfctl.ms_bidi_init = lparams->initial_max_streams_bidi; |
| 1023 | qcc->lfctl.cl_bidi_r = 0; |
Amaury Denoyelle | c055e30 | 2022-02-07 16:09:06 +0100 | [diff] [blame] | 1024 | |
Willy Tarreau | 784b868 | 2022-04-11 14:18:10 +0200 | [diff] [blame] | 1025 | rparams = &conn->handle.qc->tx.params; |
Amaury Denoyelle | 05ce55e | 2022-03-08 10:35:42 +0100 | [diff] [blame] | 1026 | qcc->rfctl.md = rparams->initial_max_data; |
Amaury Denoyelle | 6ea7819 | 2022-03-07 15:47:02 +0100 | [diff] [blame] | 1027 | qcc->rfctl.msd_bidi_l = rparams->initial_max_stream_data_bidi_local; |
| 1028 | qcc->rfctl.msd_bidi_r = rparams->initial_max_stream_data_bidi_remote; |
| 1029 | |
Amaury Denoyelle | deed777 | 2021-12-03 11:36:46 +0100 | [diff] [blame] | 1030 | qcc->wait_event.tasklet = tasklet_new(); |
| 1031 | if (!qcc->wait_event.tasklet) |
| 1032 | goto fail_no_tasklet; |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 1033 | |
Amaury Denoyelle | deed777 | 2021-12-03 11:36:46 +0100 | [diff] [blame] | 1034 | qcc->subs = NULL; |
| 1035 | qcc->wait_event.tasklet->process = qc_io_cb; |
| 1036 | qcc->wait_event.tasklet->context = qcc; |
Frédéric Lécaille | f27b66f | 2022-03-18 22:49:22 +0100 | [diff] [blame] | 1037 | qcc->wait_event.events = 0; |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 1038 | |
Amaury Denoyelle | aebe26f | 2022-01-13 16:28:06 +0100 | [diff] [blame] | 1039 | /* haproxy timeouts */ |
| 1040 | qcc->timeout = prx->timeout.client; |
| 1041 | qcc->task = task_new_here(); |
| 1042 | if (!qcc->task) |
| 1043 | goto fail_no_timeout_task; |
| 1044 | qcc->task->process = qc_timeout_task; |
| 1045 | qcc->task->context = qcc; |
| 1046 | qcc->task->expire = tick_add(now_ms, qcc->timeout); |
| 1047 | |
Amaury Denoyelle | 0e0969d | 2022-01-31 15:41:14 +0100 | [diff] [blame] | 1048 | if (!conn_is_back(conn)) { |
| 1049 | if (!LIST_INLIST(&conn->stopping_list)) { |
| 1050 | LIST_APPEND(&mux_stopping_data[tid].list, |
| 1051 | &conn->stopping_list); |
| 1052 | } |
| 1053 | } |
| 1054 | |
Willy Tarreau | 784b868 | 2022-04-11 14:18:10 +0200 | [diff] [blame] | 1055 | HA_ATOMIC_STORE(&conn->handle.qc->qcc, qcc); |
Amaury Denoyelle | deed777 | 2021-12-03 11:36:46 +0100 | [diff] [blame] | 1056 | /* init read cycle */ |
| 1057 | tasklet_wakeup(qcc->wait_event.tasklet); |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 1058 | |
Amaury Denoyelle | deed777 | 2021-12-03 11:36:46 +0100 | [diff] [blame] | 1059 | return 0; |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 1060 | |
Amaury Denoyelle | aebe26f | 2022-01-13 16:28:06 +0100 | [diff] [blame] | 1061 | fail_no_timeout_task: |
| 1062 | tasklet_free(qcc->wait_event.tasklet); |
Amaury Denoyelle | deed777 | 2021-12-03 11:36:46 +0100 | [diff] [blame] | 1063 | fail_no_tasklet: |
| 1064 | pool_free(pool_head_qcc, qcc); |
| 1065 | fail_no_qcc: |
| 1066 | return -1; |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 1067 | } |
| 1068 | |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 1069 | static void qc_detach(struct conn_stream *cs) |
| 1070 | { |
Christopher Faulet | db90f2a | 2022-03-22 16:06:25 +0100 | [diff] [blame] | 1071 | struct qcs *qcs = __cs_mux(cs); |
Amaury Denoyelle | 916f0ac | 2021-12-06 16:03:47 +0100 | [diff] [blame] | 1072 | struct qcc *qcc = qcs->qcc; |
| 1073 | |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 1074 | TRACE_ENTER(QMUX_EV_STRM_END, qcc->conn, qcs); |
Amaury Denoyelle | 916f0ac | 2021-12-06 16:03:47 +0100 | [diff] [blame] | 1075 | |
Amaury Denoyelle | 8038821 | 2022-04-08 12:00:12 +0200 | [diff] [blame] | 1076 | qcs->cs = NULL; |
Amaury Denoyelle | 06890aa | 2022-04-04 16:15:06 +0200 | [diff] [blame] | 1077 | --qcc->nb_cs; |
| 1078 | |
Amaury Denoyelle | fe035ec | 2022-04-06 15:46:30 +0200 | [diff] [blame] | 1079 | if ((b_data(&qcs->tx.buf) || qcs->tx.offset > qcs->tx.sent_offset) && |
| 1080 | !(qcc->conn->flags & CO_FL_ERROR)) { |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 1081 | TRACE_DEVEL("leaving with remaining data, detaching qcs", QMUX_EV_STRM_END, qcc->conn, qcs); |
Amaury Denoyelle | 2873a31 | 2021-12-08 14:42:55 +0100 | [diff] [blame] | 1082 | qcs->flags |= QC_SF_DETACH; |
| 1083 | return; |
| 1084 | } |
| 1085 | |
Amaury Denoyelle | 916f0ac | 2021-12-06 16:03:47 +0100 | [diff] [blame] | 1086 | qcs_destroy(qcs); |
Amaury Denoyelle | 1136e92 | 2022-02-01 10:33:09 +0100 | [diff] [blame] | 1087 | |
Amaury Denoyelle | 06890aa | 2022-04-04 16:15:06 +0200 | [diff] [blame] | 1088 | if (qcc_is_dead(qcc)) { |
| 1089 | qc_release(qcc); |
| 1090 | } |
| 1091 | else { |
| 1092 | if (qcc_may_expire(qcc)) |
| 1093 | qcc->task->expire = tick_add(now_ms, qcc->timeout); |
| 1094 | else |
| 1095 | qcc->task->expire = TICK_ETERNITY; |
Amaury Denoyelle | 1136e92 | 2022-02-01 10:33:09 +0100 | [diff] [blame] | 1096 | task_queue(qcc->task); |
Amaury Denoyelle | 916f0ac | 2021-12-06 16:03:47 +0100 | [diff] [blame] | 1097 | } |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 1098 | |
| 1099 | TRACE_LEAVE(QMUX_EV_STRM_END); |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 1100 | } |
| 1101 | |
Amaury Denoyelle | deed777 | 2021-12-03 11:36:46 +0100 | [diff] [blame] | 1102 | /* Called from the upper layer, to receive data */ |
| 1103 | static size_t qc_rcv_buf(struct conn_stream *cs, struct buffer *buf, |
| 1104 | size_t count, int flags) |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 1105 | { |
Christopher Faulet | db90f2a | 2022-03-22 16:06:25 +0100 | [diff] [blame] | 1106 | struct qcs *qcs = __cs_mux(cs); |
Amaury Denoyelle | 9a327a7 | 2022-02-14 17:11:09 +0100 | [diff] [blame] | 1107 | struct htx *qcs_htx = NULL; |
| 1108 | struct htx *cs_htx = NULL; |
| 1109 | size_t ret = 0; |
Amaury Denoyelle | eb53e5b | 2022-02-14 17:11:32 +0100 | [diff] [blame] | 1110 | char fin = 0; |
Amaury Denoyelle | 9a327a7 | 2022-02-14 17:11:09 +0100 | [diff] [blame] | 1111 | |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 1112 | TRACE_ENTER(QMUX_EV_STRM_RECV, qcs->qcc->conn, qcs); |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 1113 | |
Amaury Denoyelle | 9a327a7 | 2022-02-14 17:11:09 +0100 | [diff] [blame] | 1114 | qcs_htx = htx_from_buf(&qcs->rx.app_buf); |
| 1115 | if (htx_is_empty(qcs_htx)) { |
| 1116 | /* Set buffer data to 0 as HTX is empty. */ |
| 1117 | htx_to_buf(qcs_htx, &qcs->rx.app_buf); |
| 1118 | goto end; |
| 1119 | } |
| 1120 | |
| 1121 | ret = qcs_htx->data; |
| 1122 | |
| 1123 | cs_htx = htx_from_buf(buf); |
| 1124 | if (htx_is_empty(cs_htx) && htx_used_space(qcs_htx) <= count) { |
| 1125 | htx_to_buf(cs_htx, buf); |
| 1126 | htx_to_buf(qcs_htx, &qcs->rx.app_buf); |
| 1127 | b_xfer(buf, &qcs->rx.app_buf, b_data(&qcs->rx.app_buf)); |
| 1128 | goto end; |
| 1129 | } |
| 1130 | |
| 1131 | htx_xfer_blks(cs_htx, qcs_htx, count, HTX_BLK_UNUSED); |
| 1132 | BUG_ON(qcs_htx->flags & HTX_FL_PARSING_ERROR); |
| 1133 | |
| 1134 | /* Copy EOM from src to dst buffer if all data copied. */ |
Amaury Denoyelle | eb53e5b | 2022-02-14 17:11:32 +0100 | [diff] [blame] | 1135 | if (htx_is_empty(qcs_htx) && (qcs_htx->flags & HTX_FL_EOM)) { |
| 1136 | cs_htx->flags |= HTX_FL_EOM; |
| 1137 | fin = 1; |
| 1138 | } |
Amaury Denoyelle | 9a327a7 | 2022-02-14 17:11:09 +0100 | [diff] [blame] | 1139 | |
| 1140 | cs_htx->extra = qcs_htx->extra ? (qcs_htx->data + qcs_htx->extra) : 0; |
| 1141 | htx_to_buf(cs_htx, buf); |
| 1142 | htx_to_buf(qcs_htx, &qcs->rx.app_buf); |
| 1143 | ret -= qcs_htx->data; |
| 1144 | |
| 1145 | end: |
| 1146 | if (b_data(&qcs->rx.app_buf)) { |
Christopher Faulet | b041b23 | 2022-03-24 10:27:02 +0100 | [diff] [blame] | 1147 | cs->endp->flags |= (CS_EP_RCV_MORE | CS_EP_WANT_ROOM); |
Amaury Denoyelle | 9a327a7 | 2022-02-14 17:11:09 +0100 | [diff] [blame] | 1148 | } |
| 1149 | else { |
Christopher Faulet | b041b23 | 2022-03-24 10:27:02 +0100 | [diff] [blame] | 1150 | cs->endp->flags &= ~(CS_EP_RCV_MORE | CS_EP_WANT_ROOM); |
| 1151 | if (cs->endp->flags & CS_EP_ERR_PENDING) |
| 1152 | cs->endp->flags |= CS_EP_ERROR; |
Amaury Denoyelle | 9a327a7 | 2022-02-14 17:11:09 +0100 | [diff] [blame] | 1153 | |
Amaury Denoyelle | eb53e5b | 2022-02-14 17:11:32 +0100 | [diff] [blame] | 1154 | if (fin) |
Christopher Faulet | b041b23 | 2022-03-24 10:27:02 +0100 | [diff] [blame] | 1155 | cs->endp->flags |= (CS_EP_EOI|CS_EP_EOS); |
Amaury Denoyelle | 9a327a7 | 2022-02-14 17:11:09 +0100 | [diff] [blame] | 1156 | |
| 1157 | if (b_size(&qcs->rx.app_buf)) { |
| 1158 | b_free(&qcs->rx.app_buf); |
| 1159 | offer_buffers(NULL, 1); |
| 1160 | } |
| 1161 | } |
| 1162 | |
| 1163 | if (ret) |
| 1164 | tasklet_wakeup(qcs->qcc->wait_event.tasklet); |
| 1165 | |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 1166 | TRACE_LEAVE(QMUX_EV_STRM_RECV, qcs->qcc->conn, qcs); |
| 1167 | |
Amaury Denoyelle | 9a327a7 | 2022-02-14 17:11:09 +0100 | [diff] [blame] | 1168 | return ret; |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 1169 | } |
| 1170 | |
Amaury Denoyelle | deed777 | 2021-12-03 11:36:46 +0100 | [diff] [blame] | 1171 | static size_t qc_snd_buf(struct conn_stream *cs, struct buffer *buf, |
| 1172 | size_t count, int flags) |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 1173 | { |
Christopher Faulet | db90f2a | 2022-03-22 16:06:25 +0100 | [diff] [blame] | 1174 | struct qcs *qcs = __cs_mux(cs); |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 1175 | size_t ret; |
| 1176 | |
| 1177 | TRACE_ENTER(QMUX_EV_STRM_SEND, qcs->qcc->conn, qcs); |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 1178 | |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 1179 | ret = qcs->qcc->app_ops->snd_buf(cs, buf, count, flags); |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 1180 | |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 1181 | TRACE_LEAVE(QMUX_EV_STRM_SEND, qcs->qcc->conn, qcs); |
| 1182 | |
| 1183 | return ret; |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 1184 | } |
| 1185 | |
| 1186 | /* Called from the upper layer, to subscribe <es> to events <event_type>. The |
| 1187 | * event subscriber <es> is not allowed to change from a previous call as long |
| 1188 | * as at least one event is still subscribed. The <event_type> must only be a |
| 1189 | * combination of SUB_RETRY_RECV and SUB_RETRY_SEND. It always returns 0. |
| 1190 | */ |
Amaury Denoyelle | deed777 | 2021-12-03 11:36:46 +0100 | [diff] [blame] | 1191 | static int qc_subscribe(struct conn_stream *cs, int event_type, |
| 1192 | struct wait_event *es) |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 1193 | { |
Christopher Faulet | db90f2a | 2022-03-22 16:06:25 +0100 | [diff] [blame] | 1194 | return qcs_subscribe(__cs_mux(cs), event_type, es); |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 1195 | } |
| 1196 | |
| 1197 | /* Called from the upper layer, to unsubscribe <es> from events <event_type>. |
| 1198 | * The <es> pointer is not allowed to differ from the one passed to the |
| 1199 | * subscribe() call. It always returns zero. |
| 1200 | */ |
| 1201 | static int qc_unsubscribe(struct conn_stream *cs, int event_type, struct wait_event *es) |
| 1202 | { |
Christopher Faulet | db90f2a | 2022-03-22 16:06:25 +0100 | [diff] [blame] | 1203 | struct qcs *qcs = __cs_mux(cs); |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 1204 | |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 1205 | BUG_ON(event_type & ~(SUB_RETRY_SEND|SUB_RETRY_RECV)); |
| 1206 | BUG_ON(qcs->subs && qcs->subs != es); |
| 1207 | |
| 1208 | es->events &= ~event_type; |
| 1209 | if (!es->events) |
| 1210 | qcs->subs = NULL; |
| 1211 | |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 1212 | return 0; |
| 1213 | } |
| 1214 | |
Amaury Denoyelle | fe035ec | 2022-04-06 15:46:30 +0200 | [diff] [blame] | 1215 | /* Loop through all qcs from <qcc>. If CO_FL_ERROR is set on the connection, |
Christopher Faulet | b041b23 | 2022-03-24 10:27:02 +0100 | [diff] [blame] | 1216 | * report CS_EP_ERR_PENDING|CS_EP_ERROR on the attached conn-streams and wake |
Amaury Denoyelle | fe035ec | 2022-04-06 15:46:30 +0200 | [diff] [blame] | 1217 | * them. |
| 1218 | */ |
| 1219 | static int qc_wake_some_streams(struct qcc *qcc) |
| 1220 | { |
| 1221 | struct qc_stream_desc *stream; |
| 1222 | struct qcs *qcs; |
| 1223 | struct eb64_node *node; |
| 1224 | |
| 1225 | for (node = eb64_first(&qcc->streams_by_id); node; |
| 1226 | node = eb64_next(node)) { |
| 1227 | stream = eb64_entry(node, struct qc_stream_desc, by_id); |
| 1228 | qcs = stream->ctx; |
| 1229 | |
| 1230 | if (!qcs->cs) |
| 1231 | continue; |
| 1232 | |
| 1233 | if (qcc->conn->flags & CO_FL_ERROR) { |
Christopher Faulet | b041b23 | 2022-03-24 10:27:02 +0100 | [diff] [blame] | 1234 | qcs->endp->flags |= CS_EP_ERR_PENDING; |
| 1235 | if (qcs->endp->flags & CS_EP_EOS) |
| 1236 | qcs->endp->flags |= CS_EP_ERROR; |
Amaury Denoyelle | fe035ec | 2022-04-06 15:46:30 +0200 | [diff] [blame] | 1237 | |
| 1238 | if (qcs->subs) { |
| 1239 | qcs_notify_recv(qcs); |
| 1240 | qcs_notify_send(qcs); |
| 1241 | } |
| 1242 | else if (qcs->cs->data_cb->wake) { |
| 1243 | qcs->cs->data_cb->wake(qcs->cs); |
| 1244 | } |
| 1245 | } |
| 1246 | } |
| 1247 | |
| 1248 | return 0; |
| 1249 | } |
| 1250 | |
Amaury Denoyelle | 0e0969d | 2022-01-31 15:41:14 +0100 | [diff] [blame] | 1251 | static int qc_wake(struct connection *conn) |
| 1252 | { |
| 1253 | struct qcc *qcc = conn->ctx; |
Willy Tarreau | 784b868 | 2022-04-11 14:18:10 +0200 | [diff] [blame] | 1254 | struct proxy *prx = conn->handle.qc->li->bind_conf->frontend; |
Amaury Denoyelle | d97fc80 | 2022-04-06 16:13:09 +0200 | [diff] [blame] | 1255 | |
| 1256 | TRACE_ENTER(QMUX_EV_QCC_WAKE, conn); |
Amaury Denoyelle | 0e0969d | 2022-01-31 15:41:14 +0100 | [diff] [blame] | 1257 | |
| 1258 | /* Check if a soft-stop is in progress. |
| 1259 | * Release idling front connection if this is the case. |
Amaury Denoyelle | d97fc80 | 2022-04-06 16:13:09 +0200 | [diff] [blame] | 1260 | * |
| 1261 | * TODO this is revelant for frontend connections only. |
Amaury Denoyelle | 0e0969d | 2022-01-31 15:41:14 +0100 | [diff] [blame] | 1262 | */ |
Amaury Denoyelle | d97fc80 | 2022-04-06 16:13:09 +0200 | [diff] [blame] | 1263 | if (unlikely(prx->flags & (PR_FL_DISABLED|PR_FL_STOPPED))) |
| 1264 | goto release; |
| 1265 | |
Willy Tarreau | 784b868 | 2022-04-11 14:18:10 +0200 | [diff] [blame] | 1266 | if (conn->handle.qc->flags & QUIC_FL_CONN_NOTIFY_CLOSE) |
Amaury Denoyelle | b515b0a | 2022-04-06 10:28:43 +0200 | [diff] [blame] | 1267 | qcc->conn->flags |= (CO_FL_SOCK_RD_SH|CO_FL_SOCK_WR_SH); |
| 1268 | |
Amaury Denoyelle | d97fc80 | 2022-04-06 16:13:09 +0200 | [diff] [blame] | 1269 | qc_send(qcc); |
| 1270 | |
Amaury Denoyelle | fe035ec | 2022-04-06 15:46:30 +0200 | [diff] [blame] | 1271 | qc_wake_some_streams(qcc); |
| 1272 | |
Amaury Denoyelle | d97fc80 | 2022-04-06 16:13:09 +0200 | [diff] [blame] | 1273 | if (qcc_is_dead(qcc)) |
| 1274 | goto release; |
| 1275 | |
| 1276 | TRACE_LEAVE(QMUX_EV_QCC_WAKE, conn); |
| 1277 | |
| 1278 | return 0; |
Amaury Denoyelle | 0e0969d | 2022-01-31 15:41:14 +0100 | [diff] [blame] | 1279 | |
Amaury Denoyelle | d97fc80 | 2022-04-06 16:13:09 +0200 | [diff] [blame] | 1280 | release: |
| 1281 | qc_release(qcc); |
| 1282 | TRACE_DEVEL("leaving after releasing the connection", QMUX_EV_QCC_WAKE); |
Amaury Denoyelle | 0e0969d | 2022-01-31 15:41:14 +0100 | [diff] [blame] | 1283 | return 1; |
| 1284 | } |
| 1285 | |
Amaury Denoyelle | dd4fbfb | 2022-03-24 16:09:16 +0100 | [diff] [blame] | 1286 | |
Amaury Denoyelle | fa29f33 | 2022-03-25 09:09:40 +0100 | [diff] [blame] | 1287 | static void qmux_trace_frm(const struct quic_frame *frm) |
| 1288 | { |
| 1289 | switch (frm->type) { |
| 1290 | case QUIC_FT_MAX_STREAMS_BIDI: |
| 1291 | chunk_appendf(&trace_buf, " max_streams=%lu", |
| 1292 | frm->max_streams_bidi.max_streams); |
| 1293 | break; |
| 1294 | |
| 1295 | case QUIC_FT_MAX_STREAMS_UNI: |
| 1296 | chunk_appendf(&trace_buf, " max_streams=%lu", |
| 1297 | frm->max_streams_uni.max_streams); |
| 1298 | break; |
| 1299 | |
| 1300 | default: |
| 1301 | break; |
| 1302 | } |
| 1303 | } |
| 1304 | |
Amaury Denoyelle | dd4fbfb | 2022-03-24 16:09:16 +0100 | [diff] [blame] | 1305 | /* quic-mux trace handler */ |
| 1306 | static void qmux_trace(enum trace_level level, uint64_t mask, |
| 1307 | const struct trace_source *src, |
| 1308 | const struct ist where, const struct ist func, |
| 1309 | const void *a1, const void *a2, const void *a3, const void *a4) |
| 1310 | { |
| 1311 | const struct connection *conn = a1; |
| 1312 | const struct qcc *qcc = conn ? conn->ctx : NULL; |
| 1313 | const struct qcs *qcs = a2; |
| 1314 | |
| 1315 | if (!qcc) |
| 1316 | return; |
| 1317 | |
| 1318 | if (src->verbosity > QMUX_VERB_CLEAN) { |
| 1319 | chunk_appendf(&trace_buf, " : qcc=%p(F)", qcc); |
| 1320 | |
| 1321 | if (qcs) |
Amaury Denoyelle | d8e680c | 2022-03-29 15:18:44 +0200 | [diff] [blame] | 1322 | chunk_appendf(&trace_buf, " qcs=%p(%lu)", qcs, qcs->id); |
Amaury Denoyelle | 4f13757 | 2022-03-24 17:10:00 +0100 | [diff] [blame] | 1323 | |
| 1324 | if (mask & QMUX_EV_QCC_NQCS) { |
| 1325 | const uint64_t *id = a3; |
| 1326 | chunk_appendf(&trace_buf, " id=%lu", *id); |
| 1327 | } |
Amaury Denoyelle | fa29f33 | 2022-03-25 09:09:40 +0100 | [diff] [blame] | 1328 | |
| 1329 | if (mask & QMUX_EV_SEND_FRM) |
| 1330 | qmux_trace_frm(a3); |
Amaury Denoyelle | fdcec36 | 2022-03-25 09:28:10 +0100 | [diff] [blame] | 1331 | |
| 1332 | if (mask & QMUX_EV_QCS_PUSH_FRM) { |
| 1333 | const struct qcs_push_frm_trace_arg *arg = a3; |
| 1334 | chunk_appendf(&trace_buf, " sent=%lu xfer=%d fin=%d offset=%lu", |
| 1335 | arg->sent, arg->xfer, arg->fin, arg->offset); |
| 1336 | } |
Amaury Denoyelle | dd4fbfb | 2022-03-24 16:09:16 +0100 | [diff] [blame] | 1337 | } |
| 1338 | } |
| 1339 | |
Amaury Denoyelle | 251eadf | 2022-03-24 17:14:52 +0100 | [diff] [blame] | 1340 | /* Function to automatically activate QUIC MUX traces on stdout. |
| 1341 | * Activated via the compilation flag -DENABLE_QUIC_STDOUT_TRACES. |
| 1342 | * Main use for now is in the docker image for QUIC interop testing. |
| 1343 | */ |
| 1344 | static void qmux_init_stdout_traces(void) |
| 1345 | { |
| 1346 | #ifdef ENABLE_QUIC_STDOUT_TRACES |
| 1347 | trace_qmux.sink = sink_find("stdout"); |
| 1348 | trace_qmux.level = TRACE_LEVEL_DEVELOPER; |
| 1349 | trace_qmux.state = TRACE_STATE_RUNNING; |
| 1350 | trace_qmux.verbosity = QMUX_VERB_MINIMAL; |
| 1351 | #endif |
| 1352 | } |
| 1353 | INITCALL0(STG_INIT, qmux_init_stdout_traces); |
| 1354 | |
Amaury Denoyelle | dd4fbfb | 2022-03-24 16:09:16 +0100 | [diff] [blame] | 1355 | |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 1356 | static const struct mux_ops qc_ops = { |
| 1357 | .init = qc_init, |
Amaury Denoyelle | deed777 | 2021-12-03 11:36:46 +0100 | [diff] [blame] | 1358 | .detach = qc_detach, |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 1359 | .rcv_buf = qc_rcv_buf, |
Amaury Denoyelle | deed777 | 2021-12-03 11:36:46 +0100 | [diff] [blame] | 1360 | .snd_buf = qc_snd_buf, |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 1361 | .subscribe = qc_subscribe, |
| 1362 | .unsubscribe = qc_unsubscribe, |
Amaury Denoyelle | 0e0969d | 2022-01-31 15:41:14 +0100 | [diff] [blame] | 1363 | .wake = qc_wake, |
Christopher Faulet | a97cced | 2022-04-12 18:04:10 +0200 | [diff] [blame] | 1364 | .flags = MX_FL_HTX|MX_FL_NO_UPG, |
Willy Tarreau | 671bd5a | 2022-04-11 09:29:21 +0200 | [diff] [blame] | 1365 | .name = "QUIC", |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 1366 | }; |
| 1367 | |
| 1368 | static struct mux_proto_list mux_proto_quic = |
Amaury Denoyelle | deed777 | 2021-12-03 11:36:46 +0100 | [diff] [blame] | 1369 | { .token = IST("quic"), .mode = PROTO_MODE_HTTP, .side = PROTO_SIDE_FE, .mux = &qc_ops }; |
Frédéric Lécaille | dfbae76 | 2021-02-18 09:59:01 +0100 | [diff] [blame] | 1370 | |
| 1371 | INITCALL1(STG_REGISTER, register_mux_proto, &mux_proto_quic); |