blob: 10d19e2cd5975704a7ddb82ede0b0267b0612159 [file] [log] [blame]
Frédéric Lécailleccac11f2021-03-03 16:09:02 +01001/*
2 * HTTP/3 protocol processing
3 *
4 * This library is free software; you can redistribute it and/or
5 * modify it under the terms of the GNU Lesser General Public
6 * License as published by the Free Software Foundation, version 2.1
7 * exclusively.
8 *
9 * This library is distributed in the hope that it will be useful,
10 * but WITHOUT ANY WARRANTY; without even the implied warranty of
11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
12 * Lesser General Public License for more details.
13 *
14 * You should have received a copy of the GNU Lesser General Public
15 * License along with this library; if not, write to the Free Software
16 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
17 */
18
Amaury Denoyelle5c25dc52022-09-30 17:44:15 +020019#include <import/ist.h>
20
21#include <haproxy/api.h>
Frédéric Lécailleccac11f2021-03-03 16:09:02 +010022#include <haproxy/buf.h>
Amaury Denoyelle5c25dc52022-09-30 17:44:15 +020023#include <haproxy/chunk.h>
Amaury Denoyelle99043552021-08-24 15:36:02 +020024#include <haproxy/connection.h>
Frédéric Lécailleccac11f2021-03-03 16:09:02 +010025#include <haproxy/dynbuf.h>
26#include <haproxy/h3.h>
Frédéric Lécaille6f7607e2022-05-25 22:25:37 +020027#include <haproxy/h3_stats.h>
Amaury Denoyelleb49fa1a2021-08-24 15:30:12 +020028#include <haproxy/http.h>
Amaury Denoyelle5c25dc52022-09-30 17:44:15 +020029#include <haproxy/http-hdr-t.h>
Amaury Denoyelle115ccce2022-08-17 18:02:47 +020030#include <haproxy/http_htx.h>
Amaury Denoyelleb49fa1a2021-08-24 15:30:12 +020031#include <haproxy/htx.h>
Amaury Denoyelle8c6176b2022-05-24 18:16:49 +020032#include <haproxy/intops.h>
Frédéric Lécailleccac11f2021-03-03 16:09:02 +010033#include <haproxy/istbuf.h>
Amaury Denoyelle846cc042022-04-04 16:13:44 +020034#include <haproxy/mux_quic.h>
Frédéric Lécailleccac11f2021-03-03 16:09:02 +010035#include <haproxy/pool.h>
36#include <haproxy/qpack-dec.h>
Amaury Denoyelle15b09612021-08-24 16:20:27 +020037#include <haproxy/qpack-enc.h>
Amaury Denoyelle92fa63f2022-09-30 18:11:13 +020038#include <haproxy/quic_conn-t.h>
Amaury Denoyelle15b09612021-08-24 16:20:27 +020039#include <haproxy/quic_enc.h>
Amaury Denoyelle5c25dc52022-09-30 17:44:15 +020040#include <haproxy/stats-t.h>
Frédéric Lécailleccac11f2021-03-03 16:09:02 +010041#include <haproxy/tools.h>
Amaury Denoyelle016aa932022-05-30 15:49:36 +020042#include <haproxy/trace.h>
Frédéric Lécailleccac11f2021-03-03 16:09:02 +010043
Amaury Denoyelle016aa932022-05-30 15:49:36 +020044/* trace source and events */
45static void h3_trace(enum trace_level level, uint64_t mask,
46 const struct trace_source *src,
47 const struct ist where, const struct ist func,
48 const void *a1, const void *a2, const void *a3, const void *a4);
49
50static const struct trace_event h3_trace_events[] = {
Amaury Denoyelle494512d2022-05-30 15:50:34 +020051#define H3_EV_RX_FRAME (1ULL << 0)
52 { .mask = H3_EV_RX_FRAME, .name = "rx_frame", .desc = "receipt of any H3 frame" },
53#define H3_EV_RX_DATA (1ULL << 1)
54 { .mask = H3_EV_RX_DATA, .name = "rx_data", .desc = "receipt of H3 DATA frame" },
55#define H3_EV_RX_HDR (1ULL << 2)
56 { .mask = H3_EV_RX_HDR, .name = "rx_hdr", .desc = "receipt of H3 HEADERS frame" },
57#define H3_EV_RX_SETTINGS (1ULL << 3)
58 { .mask = H3_EV_RX_SETTINGS, .name = "rx_settings", .desc = "receipt of H3 SETTINGS frame" },
Amaury Denoyellea717eb72022-05-30 15:51:01 +020059#define H3_EV_TX_DATA (1ULL << 4)
60 { .mask = H3_EV_TX_DATA, .name = "tx_data", .desc = "transmission of H3 DATA frame" },
61#define H3_EV_TX_HDR (1ULL << 5)
62 { .mask = H3_EV_TX_HDR, .name = "tx_hdr", .desc = "transmission of H3 HEADERS frame" },
63#define H3_EV_TX_SETTINGS (1ULL << 6)
64 { .mask = H3_EV_TX_SETTINGS, .name = "tx_settings", .desc = "transmission of H3 SETTINGS frame" },
Amaury Denoyelled5581d52022-05-30 15:51:31 +020065#define H3_EV_H3S_NEW (1ULL << 7)
66 { .mask = H3_EV_H3S_NEW, .name = "h3s_new", .desc = "new H3 stream" },
67#define H3_EV_H3S_END (1ULL << 8)
68 { .mask = H3_EV_H3S_END, .name = "h3s_end", .desc = "H3 stream terminated" },
Amaury Denoyelle016aa932022-05-30 15:49:36 +020069 { }
70};
71
72static const struct name_desc h3_trace_lockon_args[4] = {
73 /* arg1 */ { /* already used by the connection */ },
74 /* arg2 */ { .name="qcs", .desc="QUIC stream" },
75 /* arg3 */ { },
76 /* arg4 */ { }
77};
78
79static const struct name_desc h3_trace_decoding[] = {
80#define H3_VERB_CLEAN 1
81 { .name="clean", .desc="only user-friendly stuff, generally suitable for level \"user\"" },
82#define H3_VERB_MINIMAL 2
83 { .name="minimal", .desc="report only qcc/qcs state and flags, no real decoding" },
84 { /* end */ }
85};
86
87struct trace_source trace_h3 = {
88 .name = IST("h3"),
89 .desc = "HTTP/3 transcoder",
90 .arg_def = TRC_ARG1_CONN, /* TRACE()'s first argument is always a connection */
91 .default_cb = h3_trace,
92 .known_events = h3_trace_events,
93 .lockon_args = h3_trace_lockon_args,
94 .decoding = h3_trace_decoding,
95 .report_events = ~0, /* report everything by default */
96};
97
98#define TRACE_SOURCE &trace_h3
99INITCALL1(STG_REGISTER, trace_register_source, TRACE_SOURCE);
100
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100101#if defined(DEBUG_H3)
102#define h3_debug_printf fprintf
103#define h3_debug_hexdump debug_hexdump
104#else
105#define h3_debug_printf(...) do { } while (0)
106#define h3_debug_hexdump(...) do { } while (0)
107#endif
108
Amaury Denoyelle302ecd42022-05-24 15:24:32 +0200109#define H3_CF_SETTINGS_SENT 0x00000001 /* SETTINGS frame already sent on local control stream */
110#define H3_CF_SETTINGS_RECV 0x00000002 /* SETTINGS frame already received on remote control stream */
111#define H3_CF_UNI_CTRL_SET 0x00000004 /* Remote H3 Control stream opened */
112#define H3_CF_UNI_QPACK_DEC_SET 0x00000008 /* Remote QPACK decoder stream opened */
113#define H3_CF_UNI_QPACK_ENC_SET 0x00000010 /* Remote QPACK encoder stream opened */
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100114
115/* Default settings */
Amaury Denoyelle33949392021-08-24 15:16:58 +0200116static uint64_t h3_settings_qpack_max_table_capacity = 0;
117static uint64_t h3_settings_qpack_blocked_streams = 4096;
118static uint64_t h3_settings_max_field_section_size = QUIC_VARINT_8_BYTE_MAX; /* Unlimited */
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100119
Amaury Denoyelle8d1ecac2022-05-24 14:55:43 +0200120struct h3c {
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100121 struct qcc *qcc;
Amaury Denoyelled7010392022-07-13 15:17:29 +0200122 struct qcs *ctrl_strm; /* Control stream */
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100123 enum h3_err err;
124 uint32_t flags;
Amaury Denoyelle9cc47512022-05-24 16:27:41 +0200125
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100126 /* Settings */
127 uint64_t qpack_max_table_capacity;
128 uint64_t qpack_blocked_streams;
129 uint64_t max_field_section_size;
Amaury Denoyelle9cc47512022-05-24 16:27:41 +0200130
Amaury Denoyelle114c9c82022-03-28 14:53:45 +0200131 uint64_t id_goaway; /* stream ID used for a GOAWAY frame */
132
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100133 struct buffer_wait buf_wait; /* wait list for buffer allocations */
Frédéric Lécaille6f7607e2022-05-25 22:25:37 +0200134 /* Stats counters */
135 struct h3_counters *prx_counters;
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100136};
137
Amaury Denoyelle8d1ecac2022-05-24 14:55:43 +0200138DECLARE_STATIC_POOL(pool_head_h3c, "h3c", sizeof(struct h3c));
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100139
Amaury Denoyelle35550642022-05-24 15:14:53 +0200140#define H3_SF_UNI_INIT 0x00000001 /* stream type not parsed for unidirectional stream */
Amaury Denoyellefc99a692022-05-24 15:25:19 +0200141#define H3_SF_UNI_NO_H3 0x00000002 /* unidirectional stream does not carry H3 frames */
Amaury Denoyelled2c5ee62022-12-08 16:54:42 +0100142#define H3_SF_HAVE_CLEN 0x00000004 /* content-length header is present */
Amaury Denoyelle35550642022-05-24 15:14:53 +0200143
Amaury Denoyelle67e92d32022-04-27 18:04:01 +0200144struct h3s {
Amaury Denoyellec0156792022-06-03 15:29:07 +0200145 struct h3c *h3c;
146
Amaury Denoyelle3236a8e2022-05-24 15:24:03 +0200147 enum h3s_t type;
Amaury Denoyelle8d818c62022-08-02 11:32:45 +0200148 enum h3s_st_req st_req; /* only used for request streams */
Amaury Denoyelle48f01bd2022-04-27 15:37:20 +0200149 int demux_frame_len;
150 int demux_frame_type;
Amaury Denoyelle35550642022-05-24 15:14:53 +0200151
Amaury Denoyelled2c5ee62022-12-08 16:54:42 +0100152 unsigned long long body_len; /* known request body length from content-length header if present */
153 unsigned long long data_len; /* total length of all parsed DATA */
154
Amaury Denoyelle35550642022-05-24 15:14:53 +0200155 int flags;
Amaury Denoyelle67e92d32022-04-27 18:04:01 +0200156};
157
158DECLARE_STATIC_POOL(pool_head_h3s, "h3s", sizeof(struct h3s));
159
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200160/* Initialize an uni-stream <qcs> by reading its type from <b>.
Amaury Denoyelle35550642022-05-24 15:14:53 +0200161 *
Amaury Denoyelle1f21ebd2022-06-07 17:30:55 +0200162 * Returns the count of consumed bytes or a negative error code.
Amaury Denoyelle35550642022-05-24 15:14:53 +0200163 */
Amaury Denoyelle1f21ebd2022-06-07 17:30:55 +0200164static ssize_t h3_init_uni_stream(struct h3c *h3c, struct qcs *qcs,
165 struct buffer *b)
Amaury Denoyelle35550642022-05-24 15:14:53 +0200166{
167 /* decode unidirectional stream type */
168 struct h3s *h3s = qcs->ctx;
Amaury Denoyelle35550642022-05-24 15:14:53 +0200169 uint64_t type;
170 size_t len = 0, ret;
171
Amaury Denoyelled5581d52022-05-30 15:51:31 +0200172 TRACE_ENTER(H3_EV_H3S_NEW, qcs->qcc->conn, qcs);
173
Amaury Denoyelle35550642022-05-24 15:14:53 +0200174 BUG_ON_HOT(!quic_stream_is_uni(qcs->id) ||
175 h3s->flags & H3_SF_UNI_INIT);
176
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200177 ret = b_quic_dec_int(&type, b, &len);
Amaury Denoyelle35550642022-05-24 15:14:53 +0200178 if (!ret) {
179 ABORT_NOW();
180 }
181
182 switch (type) {
183 case H3_UNI_S_T_CTRL:
184 if (h3c->flags & H3_CF_UNI_CTRL_SET) {
Amaury Denoyelled666d742022-07-13 15:15:58 +0200185 qcc_emit_cc_app(qcs->qcc, H3_STREAM_CREATION_ERROR, 1);
Amaury Denoyelle1f21ebd2022-06-07 17:30:55 +0200186 return -1;
Amaury Denoyelle35550642022-05-24 15:14:53 +0200187 }
188 h3c->flags |= H3_CF_UNI_CTRL_SET;
189 h3s->type = H3S_T_CTRL;
190 break;
191
192 case H3_UNI_S_T_PUSH:
193 /* TODO not supported for the moment */
194 h3s->type = H3S_T_PUSH;
195 break;
196
197 case H3_UNI_S_T_QPACK_DEC:
198 if (h3c->flags & H3_CF_UNI_QPACK_DEC_SET) {
Amaury Denoyelled666d742022-07-13 15:15:58 +0200199 qcc_emit_cc_app(qcs->qcc, H3_STREAM_CREATION_ERROR, 1);
Amaury Denoyelle1f21ebd2022-06-07 17:30:55 +0200200 return -1;
Amaury Denoyelle35550642022-05-24 15:14:53 +0200201 }
202 h3c->flags |= H3_CF_UNI_QPACK_DEC_SET;
203 h3s->type = H3S_T_QPACK_DEC;
Amaury Denoyellefc99a692022-05-24 15:25:19 +0200204 h3s->flags |= H3_SF_UNI_NO_H3;
Amaury Denoyelle35550642022-05-24 15:14:53 +0200205 break;
206
207 case H3_UNI_S_T_QPACK_ENC:
208 if (h3c->flags & H3_CF_UNI_QPACK_ENC_SET) {
Amaury Denoyelled666d742022-07-13 15:15:58 +0200209 qcc_emit_cc_app(qcs->qcc, H3_STREAM_CREATION_ERROR, 1);
Amaury Denoyelle1f21ebd2022-06-07 17:30:55 +0200210 return -1;
Amaury Denoyelle35550642022-05-24 15:14:53 +0200211 }
212 h3c->flags |= H3_CF_UNI_QPACK_ENC_SET;
213 h3s->type = H3S_T_QPACK_ENC;
Amaury Denoyellefc99a692022-05-24 15:25:19 +0200214 h3s->flags |= H3_SF_UNI_NO_H3;
Amaury Denoyelle35550642022-05-24 15:14:53 +0200215 break;
216
217 default:
Amaury Denoyelle849b24f2022-05-24 17:22:07 +0200218 /* draft-ietf-quic-http34 9. Extensions to HTTP/3
219 *
220 * Implementations MUST [...] abort reading on unidirectional
221 * streams that have unknown or unsupported types.
222 */
223 qcs->flags |= QC_SF_READ_ABORTED;
Amaury Denoyelle1f21ebd2022-06-07 17:30:55 +0200224 return -1;
Amaury Denoyelle35550642022-05-24 15:14:53 +0200225 };
226
227 h3s->flags |= H3_SF_UNI_INIT;
Amaury Denoyelle35550642022-05-24 15:14:53 +0200228
Amaury Denoyelled5581d52022-05-30 15:51:31 +0200229 TRACE_LEAVE(H3_EV_H3S_NEW, qcs->qcc->conn, qcs);
Amaury Denoyelle1f21ebd2022-06-07 17:30:55 +0200230 return len;
Amaury Denoyelle35550642022-05-24 15:14:53 +0200231}
232
Amaury Denoyelle26aa3992022-08-16 17:42:47 +0200233/* Parse a buffer <b> for a <qcs> uni-stream which does not contains H3 frames.
234 * This may be used for QPACK encoder/decoder streams for example. <fin> is set
235 * if this is the last frame of the stream.
Amaury Denoyellefc99a692022-05-24 15:25:19 +0200236 *
Amaury Denoyelle1f21ebd2022-06-07 17:30:55 +0200237 * Returns the number of consumed bytes or a negative error code.
Amaury Denoyellefc99a692022-05-24 15:25:19 +0200238 */
Amaury Denoyelle26aa3992022-08-16 17:42:47 +0200239static ssize_t h3_parse_uni_stream_no_h3(struct qcs *qcs, struct buffer *b, int fin)
Amaury Denoyellefc99a692022-05-24 15:25:19 +0200240{
Amaury Denoyellefc99a692022-05-24 15:25:19 +0200241 struct h3s *h3s = qcs->ctx;
242
243 BUG_ON_HOT(!quic_stream_is_uni(qcs->id) ||
244 !(h3s->flags & H3_SF_UNI_NO_H3));
245
246 switch (h3s->type) {
247 case H3S_T_QPACK_DEC:
Amaury Denoyelle26aa3992022-08-16 17:42:47 +0200248 if (qpack_decode_dec(b, fin, qcs))
Amaury Denoyelle1f21ebd2022-06-07 17:30:55 +0200249 return -1;
Amaury Denoyellefc99a692022-05-24 15:25:19 +0200250 break;
251 case H3S_T_QPACK_ENC:
Amaury Denoyelle26aa3992022-08-16 17:42:47 +0200252 if (qpack_decode_enc(b, fin, qcs))
Amaury Denoyelle1f21ebd2022-06-07 17:30:55 +0200253 return -1;
Amaury Denoyellefc99a692022-05-24 15:25:19 +0200254 break;
Amaury Denoyelle849b24f2022-05-24 17:22:07 +0200255 case H3S_T_UNKNOWN:
Amaury Denoyellefc99a692022-05-24 15:25:19 +0200256 default:
Amaury Denoyelle849b24f2022-05-24 17:22:07 +0200257 /* Unknown stream should be flagged with QC_SF_READ_ABORTED. */
258 ABORT_NOW();
Amaury Denoyellefc99a692022-05-24 15:25:19 +0200259 }
260
Amaury Denoyelle1f21ebd2022-06-07 17:30:55 +0200261 /* TODO adjust return code */
Amaury Denoyellefc99a692022-05-24 15:25:19 +0200262 return 0;
263}
264
Amaury Denoyelle88d5dd12022-05-31 11:44:52 +0200265/* Decode a H3 frame header from <rxbuf> buffer. The frame type is stored in
266 * <ftype> and length in <flen>.
267 *
268 * Returns the size of the H3 frame header. Note that the input buffer is not
269 * consumed.
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100270 */
271static inline size_t h3_decode_frm_header(uint64_t *ftype, uint64_t *flen,
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200272 struct buffer *b)
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100273{
274 size_t hlen;
275
276 hlen = 0;
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200277 if (!b_quic_dec_int(ftype, b, &hlen) ||
278 !b_quic_dec_int(flen, b, &hlen)) {
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100279 return 0;
Amaury Denoyelle88d5dd12022-05-31 11:44:52 +0200280 }
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100281
282 return hlen;
283}
284
Amaury Denoyelle302ecd42022-05-24 15:24:32 +0200285/* Check if H3 frame of type <ftype> is valid when received on stream <qcs>.
286 *
287 * Returns a boolean. If false, a connection error H3_FRAME_UNEXPECTED should
288 * be reported.
289 */
290static int h3_is_frame_valid(struct h3c *h3c, struct qcs *qcs, uint64_t ftype)
291{
292 struct h3s *h3s = qcs->ctx;
293 const uint64_t id = qcs->id;
294
295 BUG_ON_HOT(h3s->type == H3S_T_UNKNOWN);
296
297 switch (ftype) {
298 case H3_FT_DATA:
Amaury Denoyelle8d818c62022-08-02 11:32:45 +0200299 return h3s->type != H3S_T_CTRL && (h3s->st_req == H3S_ST_REQ_HEADERS ||
300 h3s->st_req == H3S_ST_REQ_DATA);
301
Amaury Denoyelle302ecd42022-05-24 15:24:32 +0200302 case H3_FT_HEADERS:
Amaury Denoyelle8d818c62022-08-02 11:32:45 +0200303 return h3s->type != H3S_T_CTRL && h3s->st_req != H3S_ST_REQ_TRAILERS;
Amaury Denoyelle302ecd42022-05-24 15:24:32 +0200304
305 case H3_FT_CANCEL_PUSH:
306 case H3_FT_GOAWAY:
307 case H3_FT_MAX_PUSH_ID:
308 /* Only allowed for control stream. First frame of control
309 * stream MUST be SETTINGS.
310 */
311 return h3s->type == H3S_T_CTRL &&
312 (h3c->flags & H3_CF_SETTINGS_RECV);
313
314 case H3_FT_SETTINGS:
315 /* draft-ietf-quic-http34 7.2.4. SETTINGS
316 *
317 * If an endpoint receives a second SETTINGS frame on the control
318 * stream, the endpoint MUST respond with a connection error of type
319 * H3_FRAME_UNEXPECTED.
320 */
321 return h3s->type == H3S_T_CTRL &&
322 !(h3c->flags & H3_CF_SETTINGS_RECV);
323
324 case H3_FT_PUSH_PROMISE:
325 return h3s->type != H3S_T_CTRL &&
326 (id & QCS_ID_SRV_INTIATOR_BIT);
327
328 default:
329 /* draft-ietf-quic-http34 9. Extensions to HTTP/3
330 *
331 * Implementations MUST discard frames [...] that have unknown
332 * or unsupported types.
333 */
334 return h3s->type != H3S_T_CTRL || (h3c->flags & H3_CF_SETTINGS_RECV);
335 }
336}
337
Amaury Denoyelled2c5ee62022-12-08 16:54:42 +0100338/* Check from stream <qcs> that length of all DATA frames does not exceed with
339 * a previously parsed content-length header. <fin> must be set for the last
340 * data of the stream so that length of DATA frames must be equal to the
341 * content-length.
342 *
343 * This must only be called for a stream with H3_SF_HAVE_CLEN flag.
344 *
345 * Return 0 on valid else non-zero.
346 */
347static int h3_check_body_size(struct qcs *qcs, int fin)
348{
349 struct h3s *h3s = qcs->ctx;
350 int ret = 0;
351 TRACE_ENTER(H3_EV_RX_FRAME, qcs->qcc->conn, qcs);
352
353 /* Reserved for streams with a previously parsed content-length header. */
354 BUG_ON(!(h3s->flags & H3_SF_HAVE_CLEN));
355
356 /* RFC 9114 4.1.2. Malformed Requests and Responses
357 *
358 * A request or response that is defined as having content when it
359 * contains a Content-Length header field (Section 8.6 of [HTTP]) is
360 * malformed if the value of the Content-Length header field does not
361 * equal the sum of the DATA frame lengths received.
362 *
363 * TODO for backend support
364 * A response that is
365 * defined as never having content, even when a Content-Length is
366 * present, can have a non-zero Content-Length header field even though
367 * no content is included in DATA frames.
368 */
369 if (h3s->data_len > h3s->body_len ||
370 (fin && h3s->data_len < h3s->body_len)) {
371 TRACE_ERROR("Content-length does not match DATA frame size", H3_EV_RX_FRAME|H3_EV_RX_DATA, qcs->qcc->conn, qcs);
372 ret = -1;
373 }
374
375 TRACE_LEAVE(H3_EV_RX_FRAME, qcs->qcc->conn, qcs);
376 return ret;
377}
378
Amaury Denoyelle7b0f1222022-02-14 17:13:55 +0100379/* Parse from buffer <buf> a H3 HEADERS frame of length <len>. Data are copied
Willy Tarreau4596fe22022-05-17 19:07:51 +0200380 * in a local HTX buffer and transfer to the stream connector layer. <fin> must be
Amaury Denoyelle7b0f1222022-02-14 17:13:55 +0100381 * set if this is the last data to transfer from this stream.
382 *
Amaury Denoyelle1f21ebd2022-06-07 17:30:55 +0200383 * Returns the number of consumed bytes or a negative error code.
Amaury Denoyelleb9ce14e2021-11-08 09:13:42 +0100384 */
Amaury Denoyelle1f21ebd2022-06-07 17:30:55 +0200385static ssize_t h3_headers_to_htx(struct qcs *qcs, const struct buffer *buf,
386 uint64_t len, char fin)
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100387{
Amaury Denoyelle2bc47862022-06-30 10:04:42 +0200388 struct h3s *h3s = qcs->ctx;
389 struct h3c *h3c = h3s->h3c;
Amaury Denoyelle7b0f1222022-02-14 17:13:55 +0100390 struct buffer htx_buf = BUF_NULL;
391 struct buffer *tmp = get_trash_chunk();
Amaury Denoyelle7059ebc2021-12-08 15:51:04 +0100392 struct htx *htx = NULL;
Amaury Denoyelleb49fa1a2021-08-24 15:30:12 +0200393 struct htx_sl *sl;
Amaury Denoyellefd7cdc32021-08-24 15:13:20 +0200394 struct http_hdr list[global.tune.max_http_hdr];
Amaury Denoyelleb49fa1a2021-08-24 15:30:12 +0200395 unsigned int flags = HTX_SL_F_NONE;
Amaury Denoyelle7b0f1222022-02-14 17:13:55 +0100396 struct ist meth = IST_NULL, path = IST_NULL;
Amaury Denoyelle7b5a6712022-12-07 14:33:26 +0100397 struct ist scheme = IST_NULL, authority = IST_NULL;
Amaury Denoyelle2bc47862022-06-30 10:04:42 +0200398 int hdr_idx, ret;
Amaury Denoyelled6fb7a02022-12-07 14:31:42 +0100399 int cookie = -1, last_cookie = -1, i;
400
401 /* RFC 9114 4.1.2. Malformed Requests and Responses
402 *
403 * A malformed request or response is one that is an otherwise valid
404 * sequence of frames but is invalid due to:
405 * - the presence of prohibited fields or pseudo-header fields,
406 * - the absence of mandatory pseudo-header fields,
407 * - invalid values for pseudo-header fields,
408 * - pseudo-header fields after fields,
409 * - an invalid sequence of HTTP messages,
410 * - the inclusion of uppercase field names, or
411 * - the inclusion of invalid characters in field names or values.
412 *
413 * [...]
414 *
415 * Intermediaries that process HTTP requests or responses (i.e., any
416 * intermediary not acting as a tunnel) MUST NOT forward a malformed
417 * request or response. Malformed requests or responses that are
418 * detected MUST be treated as a stream error of type H3_MESSAGE_ERROR.
419 */
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100420
Amaury Denoyelle494512d2022-05-30 15:50:34 +0200421 TRACE_ENTER(H3_EV_RX_FRAME|H3_EV_RX_HDR, qcs->qcc->conn, qcs);
422
Amaury Denoyelle8d818c62022-08-02 11:32:45 +0200423 /* TODO support trailer parsing in this function */
424
Amaury Denoyelle30f23f52022-04-27 14:41:53 +0200425 /* TODO support buffer wrapping */
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200426 BUG_ON(b_head(buf) + len >= b_wrap(buf));
Amaury Denoyelle2bc47862022-06-30 10:04:42 +0200427 ret = qpack_decode_fs((const unsigned char *)b_head(buf), len, tmp,
428 list, sizeof(list) / sizeof(list[0]));
429 if (ret < 0) {
430 TRACE_ERROR("QPACK decoding error", H3_EV_RX_FRAME|H3_EV_RX_HDR, qcs->qcc->conn, qcs);
431 h3c->err = -ret;
Amaury Denoyelle314578a2022-04-27 14:52:52 +0200432 return -1;
Amaury Denoyelle60ef19f2022-06-14 17:38:36 +0200433 }
Amaury Denoyelle7b0f1222022-02-14 17:13:55 +0100434
435 qc_get_buf(qcs, &htx_buf);
436 BUG_ON(!b_size(&htx_buf));
437 htx = htx_from_buf(&htx_buf);
438
439 /* first treat pseudo-header to build the start line */
440 hdr_idx = 0;
441 while (1) {
Amaury Denoyelle7b5a6712022-12-07 14:33:26 +0100442 /* RFC 9114 4.3. HTTP Control Data
443 *
444 * Endpoints MUST treat a request or response that contains
445 * undefined or invalid pseudo-header fields as malformed.
446 *
447 * All pseudo-header fields MUST appear in the header section before
448 * regular header fields. Any request or response that contains a
449 * pseudo-header field that appears in a header section after a regular
450 * header field MUST be treated as malformed.
451 */
452
453 /* Stop at first non pseudo-header. */
454 if (!istmatch(list[hdr_idx].n, ist(":")))
Amaury Denoyelle7b0f1222022-02-14 17:13:55 +0100455 break;
456
Amaury Denoyelle7b5a6712022-12-07 14:33:26 +0100457 /* pseudo-header. Malformed name with uppercase character or
458 * invalid token will be rejected in the else clause.
459 */
460 if (isteq(list[hdr_idx].n, ist(":method"))) {
461 if (isttest(meth)) {
462 TRACE_ERROR("duplicated method pseudo-header", H3_EV_RX_FRAME|H3_EV_RX_HDR, qcs->qcc->conn, qcs);
463 return -1;
464 }
465 meth = list[hdr_idx].v;
466 }
467 else if (isteq(list[hdr_idx].n, ist(":path"))) {
468 if (isttest(path)) {
469 TRACE_ERROR("duplicated path pseudo-header", H3_EV_RX_FRAME|H3_EV_RX_HDR, qcs->qcc->conn, qcs);
470 return -1;
471 }
472 path = list[hdr_idx].v;
473 }
474 else if (isteq(list[hdr_idx].n, ist(":scheme"))) {
475 if (isttest(scheme)) {
476 /* duplicated pseudo-header */
477 TRACE_ERROR("duplicated scheme pseudo-header", H3_EV_RX_FRAME|H3_EV_RX_HDR, qcs->qcc->conn, qcs);
478 return -1;
479 }
480 scheme = list[hdr_idx].v;
481 }
482 else if (isteq(list[hdr_idx].n, ist(":authority"))) {
483 if (isttest(authority)) {
484 TRACE_ERROR("duplicated authority pseudo-header", H3_EV_RX_FRAME|H3_EV_RX_HDR, qcs->qcc->conn, qcs);
485 return -1;
486 }
487 authority = list[hdr_idx].v;
488 }
489 else {
490 TRACE_ERROR("unknown pseudo-header", H3_EV_RX_FRAME|H3_EV_RX_HDR, qcs->qcc->conn, qcs);
491 return -1;
Amaury Denoyelle7b0f1222022-02-14 17:13:55 +0100492 }
493
494 ++hdr_idx;
495 }
496
Amaury Denoyelle7b5a6712022-12-07 14:33:26 +0100497 if (!istmatch(meth, ist("CONNECT"))) {
498 /* RFC 9114 4.3.1. Request Pseudo-Header Fields
499 *
500 * All HTTP/3 requests MUST include exactly one value for the :method,
501 * :scheme, and :path pseudo-header fields, unless the request is a
502 * CONNECT request; see Section 4.4.
503 */
504 if (!isttest(meth) || !isttest(scheme) || !isttest(path)) {
505 TRACE_ERROR("missing mandatory pseudo-header", H3_EV_RX_FRAME|H3_EV_RX_HDR, qcs->qcc->conn, qcs);
506 return -1;
507 }
508 }
509
Amaury Denoyelle7b0f1222022-02-14 17:13:55 +0100510 flags |= HTX_SL_F_VER_11;
Amaury Denoyelle0fa14a62022-04-26 16:24:39 +0200511 flags |= HTX_SL_F_XFER_LEN;
Amaury Denoyelle7b0f1222022-02-14 17:13:55 +0100512
513 sl = htx_add_stline(htx, HTX_BLK_REQ_SL, flags, meth, path, ist("HTTP/3.0"));
Amaury Denoyelle2bc47862022-06-30 10:04:42 +0200514 if (!sl) {
515 h3c->err = H3_INTERNAL_ERROR;
Amaury Denoyelle314578a2022-04-27 14:52:52 +0200516 return -1;
Amaury Denoyelle2bc47862022-06-30 10:04:42 +0200517 }
Amaury Denoyelle7b0f1222022-02-14 17:13:55 +0100518
519 if (fin)
520 sl->flags |= HTX_SL_F_BODYLESS;
521
522 sl->info.req.meth = find_http_meth(meth.ptr, meth.len);
Amaury Denoyelle7b0f1222022-02-14 17:13:55 +0100523
524 if (isttest(authority))
525 htx_add_header(htx, ist("host"), authority);
526
527 /* now treat standard headers */
Amaury Denoyelle7b0f1222022-02-14 17:13:55 +0100528 while (1) {
529 if (isteq(list[hdr_idx].n, ist("")))
530 break;
531
Amaury Denoyelle7b5a6712022-12-07 14:33:26 +0100532 if (istmatch(list[hdr_idx].n, ist(":"))) {
533 TRACE_ERROR("pseudo-header field after fields", H3_EV_RX_FRAME|H3_EV_RX_HDR, qcs->qcc->conn, qcs);
534 return -1;
535 }
536
Amaury Denoyelled6fb7a02022-12-07 14:31:42 +0100537 for (i = 0; i < list[hdr_idx].n.len; ++i) {
538 const char c = list[hdr_idx].n.ptr[i];
539 if ((uint8_t)(c - 'A') < 'Z' - 'A' || !HTTP_IS_TOKEN(c)) {
540 TRACE_ERROR("invalid characters in field name", H3_EV_RX_FRAME|H3_EV_RX_HDR, qcs->qcc->conn, qcs);
541 return -1;
542 }
543 }
544
Amaury Denoyelle115ccce2022-08-17 18:02:47 +0200545 if (isteq(list[hdr_idx].n, ist("cookie"))) {
546 http_cookie_register(list, hdr_idx, &cookie, &last_cookie);
Amaury Denoyelle19942e32022-12-15 09:18:25 +0100547 ++hdr_idx;
Amaury Denoyelle115ccce2022-08-17 18:02:47 +0200548 continue;
549 }
Amaury Denoyelled2c5ee62022-12-08 16:54:42 +0100550 else if (isteq(list[hdr_idx].n, ist("content-length"))) {
551 ret = http_parse_cont_len_header(&list[hdr_idx].v,
552 &h3s->body_len,
553 h3s->flags & H3_SF_HAVE_CLEN);
554 if (ret < 0) {
555 TRACE_ERROR("invalid content-length", H3_EV_RX_FRAME|H3_EV_RX_HDR, qcs->qcc->conn, qcs);
556 return -1;
557 }
558 else if (!ret) {
559 /* Skip duplicated value. */
560 ++hdr_idx;
561 continue;
562 }
563
564 h3s->flags |= H3_SF_HAVE_CLEN;
565 /* This will fail if current frame is the last one and
566 * content-length is not null.
567 */
568 if (h3_check_body_size(qcs, fin))
569 return -1;
570 }
Amaury Denoyelle115ccce2022-08-17 18:02:47 +0200571
Amaury Denoyelle7b5a6712022-12-07 14:33:26 +0100572 htx_add_header(htx, list[hdr_idx].n, list[hdr_idx].v);
Amaury Denoyelle7b0f1222022-02-14 17:13:55 +0100573 ++hdr_idx;
574 }
575
Amaury Denoyelle115ccce2022-08-17 18:02:47 +0200576 if (cookie >= 0) {
577 if (http_cookie_merge(htx, list, cookie)) {
578 h3c->err = H3_INTERNAL_ERROR;
579 return -1;
580 }
581 }
582
Amaury Denoyelle7b0f1222022-02-14 17:13:55 +0100583 htx_add_endof(htx, HTX_BLK_EOH);
584 htx_to_buf(htx, &htx_buf);
585
586 if (fin)
587 htx->flags |= HTX_FL_EOM;
588
Amaury Denoyelle2bc47862022-06-30 10:04:42 +0200589 if (!qc_attach_sc(qcs, &htx_buf)) {
590 h3c->err = H3_INTERNAL_ERROR;
Amaury Denoyelle314578a2022-04-27 14:52:52 +0200591 return -1;
Amaury Denoyelle2bc47862022-06-30 10:04:42 +0200592 }
Amaury Denoyelle7b0f1222022-02-14 17:13:55 +0100593
Amaury Denoyelle114c9c82022-03-28 14:53:45 +0200594 /* RFC 9114 5.2. Connection Shutdown
595 *
596 * The GOAWAY frame contains an identifier that
597 * indicates to the receiver the range of requests or pushes that were
598 * or might be processed in this connection. The server sends a client-
599 * initiated bidirectional stream ID; the client sends a push ID.
600 * Requests or pushes with the indicated identifier or greater are
601 * rejected (Section 4.1.1) by the sender of the GOAWAY. This
602 * identifier MAY be zero if no requests or pushes were processed.
603 */
604 if (qcs->id >= h3c->id_goaway)
605 h3c->id_goaway = qcs->id + 4;
606
Willy Tarreau4596fe22022-05-17 19:07:51 +0200607 /* buffer is transferred to the stream connector and set to NULL
Amaury Denoyelle7b0f1222022-02-14 17:13:55 +0100608 * except on stream creation error.
609 */
610 b_free(&htx_buf);
611 offer_buffers(NULL, 1);
612
Amaury Denoyelle494512d2022-05-30 15:50:34 +0200613 TRACE_LEAVE(H3_EV_RX_FRAME|H3_EV_RX_HDR, qcs->qcc->conn, qcs);
Amaury Denoyelle314578a2022-04-27 14:52:52 +0200614 return len;
Amaury Denoyelle7b0f1222022-02-14 17:13:55 +0100615}
616
Amaury Denoyelle91379f72022-02-14 17:14:59 +0100617/* Copy from buffer <buf> a H3 DATA frame of length <len> in QUIC stream <qcs>
618 * HTX buffer. <fin> must be set if this is the last data to transfer from this
619 * stream.
620 *
Amaury Denoyelle1f21ebd2022-06-07 17:30:55 +0200621 * Returns the number of consumed bytes or a negative error code.
Amaury Denoyelle91379f72022-02-14 17:14:59 +0100622 */
Amaury Denoyelle1f21ebd2022-06-07 17:30:55 +0200623static ssize_t h3_data_to_htx(struct qcs *qcs, const struct buffer *buf,
624 uint64_t len, char fin)
Amaury Denoyelle91379f72022-02-14 17:14:59 +0100625{
626 struct buffer *appbuf;
627 struct htx *htx = NULL;
Amaury Denoyelle1290f1e2022-05-13 14:49:05 +0200628 size_t htx_sent = 0;
Amaury Denoyelle91379f72022-02-14 17:14:59 +0100629 int htx_space;
Amaury Denoyelle30f23f52022-04-27 14:41:53 +0200630 char *head;
Amaury Denoyelle91379f72022-02-14 17:14:59 +0100631
Amaury Denoyelle494512d2022-05-30 15:50:34 +0200632 TRACE_ENTER(H3_EV_RX_FRAME|H3_EV_RX_DATA, qcs->qcc->conn, qcs);
633
Amaury Denoyelle91379f72022-02-14 17:14:59 +0100634 appbuf = qc_get_buf(qcs, &qcs->rx.app_buf);
635 BUG_ON(!appbuf);
636 htx = htx_from_buf(appbuf);
637
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200638 if (len > b_data(buf)) {
639 len = b_data(buf);
Amaury Denoyelle48f01bd2022-04-27 15:37:20 +0200640 fin = 0;
641 }
642
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200643 head = b_head(buf);
Amaury Denoyelle30f23f52022-04-27 14:41:53 +0200644 retry:
Amaury Denoyelle91379f72022-02-14 17:14:59 +0100645 htx_space = htx_free_data_space(htx);
Amaury Denoyellef1fc0b32022-05-02 11:07:06 +0200646 if (!htx_space) {
647 qcs->flags |= QC_SF_DEM_FULL;
Amaury Denoyelle48f01bd2022-04-27 15:37:20 +0200648 goto out;
Amaury Denoyellef1fc0b32022-05-02 11:07:06 +0200649 }
Amaury Denoyelle48f01bd2022-04-27 15:37:20 +0200650
651 if (len > htx_space) {
652 len = htx_space;
653 fin = 0;
Amaury Denoyelleff191de2022-02-21 18:38:29 +0100654 }
Amaury Denoyelle91379f72022-02-14 17:14:59 +0100655
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200656 if (head + len > b_wrap(buf)) {
657 size_t contig = b_wrap(buf) - head;
658 htx_sent = htx_add_data(htx, ist2(b_head(buf), contig));
Amaury Denoyelle73d6ffe2022-05-16 13:54:31 +0200659 if (htx_sent < contig) {
660 qcs->flags |= QC_SF_DEM_FULL;
661 goto out;
662 }
663
Amaury Denoyelle30f23f52022-04-27 14:41:53 +0200664 len -= contig;
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200665 head = b_orig(buf);
Amaury Denoyelle30f23f52022-04-27 14:41:53 +0200666 goto retry;
Amaury Denoyelleff191de2022-02-21 18:38:29 +0100667 }
Amaury Denoyelle91379f72022-02-14 17:14:59 +0100668
Amaury Denoyelle30f23f52022-04-27 14:41:53 +0200669 htx_sent += htx_add_data(htx, ist2(head, len));
Amaury Denoyelle73d6ffe2022-05-16 13:54:31 +0200670 if (htx_sent < len) {
671 qcs->flags |= QC_SF_DEM_FULL;
672 goto out;
673 }
Amaury Denoyelle30f23f52022-04-27 14:41:53 +0200674
Amaury Denoyelle48f01bd2022-04-27 15:37:20 +0200675 if (fin && len == htx_sent)
Amaury Denoyelle91379f72022-02-14 17:14:59 +0100676 htx->flags |= HTX_FL_EOM;
Amaury Denoyelle91379f72022-02-14 17:14:59 +0100677
Amaury Denoyelle48f01bd2022-04-27 15:37:20 +0200678 out:
679 htx_to_buf(htx, appbuf);
Amaury Denoyelle494512d2022-05-30 15:50:34 +0200680
681 TRACE_LEAVE(H3_EV_RX_FRAME|H3_EV_RX_DATA, qcs->qcc->conn, qcs);
Amaury Denoyelle314578a2022-04-27 14:52:52 +0200682 return htx_sent;
Amaury Denoyelle91379f72022-02-14 17:14:59 +0100683}
684
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200685/* Parse a SETTINGS frame of length <len> of payload <buf>.
Amaury Denoyellef8db5aa2022-05-24 15:26:07 +0200686 *
Amaury Denoyelle1f21ebd2022-06-07 17:30:55 +0200687 * Returns the number of consumed bytes or a negative error code.
Amaury Denoyellef8db5aa2022-05-24 15:26:07 +0200688 */
Amaury Denoyelle1f21ebd2022-06-07 17:30:55 +0200689static ssize_t h3_parse_settings_frm(struct h3c *h3c, const struct buffer *buf,
690 size_t len)
Amaury Denoyellef8db5aa2022-05-24 15:26:07 +0200691{
Amaury Denoyelle8c6176b2022-05-24 18:16:49 +0200692 struct buffer b;
Amaury Denoyellef8db5aa2022-05-24 15:26:07 +0200693 uint64_t id, value;
Amaury Denoyelle8c6176b2022-05-24 18:16:49 +0200694 size_t ret = 0;
695 long mask = 0; /* used to detect duplicated settings identifier */
Amaury Denoyellef8db5aa2022-05-24 15:26:07 +0200696
Amaury Denoyelle494512d2022-05-30 15:50:34 +0200697 TRACE_ENTER(H3_EV_RX_FRAME|H3_EV_RX_SETTINGS, h3c->qcc->conn);
698
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200699 /* Work on a copy of <buf>. */
Amaury Denoyelle3a2fcfd2022-06-09 11:54:38 +0200700 b = b_make(b_orig(buf), b_size(buf), b_head_ofs(buf), len);
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200701
Amaury Denoyelle8c6176b2022-05-24 18:16:49 +0200702 while (b_data(&b)) {
703 if (!b_quic_dec_int(&id, &b, &ret) || !b_quic_dec_int(&value, &b, &ret)) {
704 h3c->err = H3_FRAME_ERROR;
705 return -1;
706 }
Amaury Denoyellef8db5aa2022-05-24 15:26:07 +0200707
708 h3_debug_printf(stderr, "%s id: %llu value: %llu\n",
709 __func__, (unsigned long long)id, (unsigned long long)value);
Amaury Denoyelle8c6176b2022-05-24 18:16:49 +0200710
711 /* draft-ietf-quic-http34 7.2.4. SETTINGS
712 *
713 * The same setting identifier MUST NOT occur more than once in the
714 * SETTINGS frame. A receiver MAY treat the presence of duplicate
715 * setting identifiers as a connection error of type H3_SETTINGS_ERROR.
716 */
717
718 /* Ignore duplicate check for ID too big used for GREASE. */
719 if (id < sizeof(mask)) {
720 if (ha_bit_test(id, &mask)) {
721 h3c->err = H3_SETTINGS_ERROR;
722 return -1;
723 }
724 ha_bit_set(id, &mask);
725 }
726
Amaury Denoyellef8db5aa2022-05-24 15:26:07 +0200727 switch (id) {
728 case H3_SETTINGS_QPACK_MAX_TABLE_CAPACITY:
729 h3c->qpack_max_table_capacity = value;
730 break;
731 case H3_SETTINGS_MAX_FIELD_SECTION_SIZE:
732 h3c->max_field_section_size = value;
733 break;
734 case H3_SETTINGS_QPACK_BLOCKED_STREAMS:
735 h3c->qpack_blocked_streams = value;
736 break;
Amaury Denoyelle8c6176b2022-05-24 18:16:49 +0200737
738 case H3_SETTINGS_RESERVED_0:
739 case H3_SETTINGS_RESERVED_2:
740 case H3_SETTINGS_RESERVED_3:
741 case H3_SETTINGS_RESERVED_4:
742 case H3_SETTINGS_RESERVED_5:
743 /* draft-ietf-quic-http34 7.2.4.1. Defined SETTINGS Parameters
744 *
745 * Setting identifiers which were defined in [HTTP2] where there is no
746 * corresponding HTTP/3 setting have also been reserved
747 * (Section 11.2.2). These reserved settings MUST NOT be sent, and
748 * their receipt MUST be treated as a connection error of type
749 * H3_SETTINGS_ERROR.
750 */
Amaury Denoyellef8db5aa2022-05-24 15:26:07 +0200751 h3c->err = H3_SETTINGS_ERROR;
Amaury Denoyelle8c6176b2022-05-24 18:16:49 +0200752 return -1;
Amaury Denoyellef8db5aa2022-05-24 15:26:07 +0200753 default:
754 /* MUST be ignored */
755 break;
756 }
757 }
758
Frédéric Lécaillebefcf702022-09-08 16:04:55 +0200759 TRACE_LEAVE(H3_EV_RX_FRAME|H3_EV_RX_SETTINGS, h3c->qcc->conn);
Amaury Denoyelle8c6176b2022-05-24 18:16:49 +0200760 return ret;
Amaury Denoyellef8db5aa2022-05-24 15:26:07 +0200761}
762
Amaury Denoyelle7b0f1222022-02-14 17:13:55 +0100763/* Decode <qcs> remotely initiated bidi-stream. <fin> must be set to indicate
764 * that we received the last data of the stream.
Amaury Denoyelle0ffd6e72022-05-24 11:07:28 +0200765 *
766 * Returns 0 on success else non-zero.
Amaury Denoyelle7b0f1222022-02-14 17:13:55 +0100767 */
Amaury Denoyelle1f21ebd2022-06-07 17:30:55 +0200768static ssize_t h3_decode_qcs(struct qcs *qcs, struct buffer *b, int fin)
Amaury Denoyelle7b0f1222022-02-14 17:13:55 +0100769{
Amaury Denoyelle48f01bd2022-04-27 15:37:20 +0200770 struct h3s *h3s = qcs->ctx;
Amaury Denoyellec0156792022-06-03 15:29:07 +0200771 struct h3c *h3c = h3s->h3c;
Amaury Denoyelle1f21ebd2022-06-07 17:30:55 +0200772 ssize_t total = 0, ret;
Amaury Denoyelle7b0f1222022-02-14 17:13:55 +0100773
Amaury Denoyellebb970422022-04-12 16:40:52 +0200774 h3_debug_printf(stderr, "%s: STREAM ID: %lu\n", __func__, qcs->id);
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200775 if (!b_data(b))
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100776 return 0;
777
Amaury Denoyellef8db5aa2022-05-24 15:26:07 +0200778 if (quic_stream_is_uni(qcs->id) && !(h3s->flags & H3_SF_UNI_INIT)) {
Amaury Denoyelle1f21ebd2022-06-07 17:30:55 +0200779 if ((ret = h3_init_uni_stream(h3c, qcs, b)) < 0)
780 return -1;
781
782 total += ret;
Amaury Denoyellef8db5aa2022-05-24 15:26:07 +0200783 }
784
785 if (quic_stream_is_uni(qcs->id) && (h3s->flags & H3_SF_UNI_NO_H3)) {
786 /* For non-h3 STREAM, parse it and return immediately. */
Amaury Denoyelle26aa3992022-08-16 17:42:47 +0200787 if ((ret = h3_parse_uni_stream_no_h3(qcs, b, fin)) < 0)
Amaury Denoyelle1f21ebd2022-06-07 17:30:55 +0200788 return -1;
789
790 total += ret;
791 return total;
Amaury Denoyellef8db5aa2022-05-24 15:26:07 +0200792 }
793
Amaury Denoyelle6b02c6b2022-08-16 17:16:47 +0200794 /* RFC 9114 6.2.1. Control Streams
795 *
796 * The sender MUST NOT close the control stream, and the receiver MUST NOT
797 * request that the sender close the control stream. If either control
798 * stream is closed at any point, this MUST be treated as a connection
799 * error of type H3_CLOSED_CRITICAL_STREAM.
800 */
801 if (h3s->type == H3S_T_CTRL && fin) {
802 qcc_emit_cc_app(qcs->qcc, H3_CLOSED_CRITICAL_STREAM, 1);
803 return -1;
804 }
805
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200806 while (b_data(b) && !(qcs->flags & QC_SF_DEM_FULL)) {
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100807 uint64_t ftype, flen;
Amaury Denoyelle95b93a32022-02-14 15:49:53 +0100808 char last_stream_frame = 0;
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100809
Amaury Denoyelle48f01bd2022-04-27 15:37:20 +0200810 if (!h3s->demux_frame_len) {
Amaury Denoyelled2c5ee62022-12-08 16:54:42 +0100811 /* Switch to a new frame. */
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200812 size_t hlen = h3_decode_frm_header(&ftype, &flen, b);
Amaury Denoyelle48f01bd2022-04-27 15:37:20 +0200813 if (!hlen)
814 break;
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100815
Amaury Denoyelle48f01bd2022-04-27 15:37:20 +0200816 h3_debug_printf(stderr, "%s: ftype: %lu, flen: %lu\n",
817 __func__, ftype, flen);
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100818
Amaury Denoyelle48f01bd2022-04-27 15:37:20 +0200819 h3s->demux_frame_type = ftype;
820 h3s->demux_frame_len = flen;
Amaury Denoyelle1f21ebd2022-06-07 17:30:55 +0200821 total += hlen;
Amaury Denoyelle417c7c02022-05-31 14:18:33 +0200822
Amaury Denoyelled2c5ee62022-12-08 16:54:42 +0100823 /* Check that content-length is not exceeded on a new DATA frame. */
824 if (ftype == H3_FT_DATA) {
825 h3s->data_len += flen;
826 if (h3s->flags & H3_SF_HAVE_CLEN && h3_check_body_size(qcs, fin)) {
827 qcc_emit_cc_app(qcs->qcc, h3c->err, 1);
828 return -1;
829 }
830 }
831
Amaury Denoyelle417c7c02022-05-31 14:18:33 +0200832 if (!h3_is_frame_valid(h3c, qcs, ftype)) {
Amaury Denoyelled666d742022-07-13 15:15:58 +0200833 qcc_emit_cc_app(qcs->qcc, H3_FRAME_UNEXPECTED, 1);
Amaury Denoyelledca4c532022-06-07 18:24:34 +0200834 return -1;
Amaury Denoyelle417c7c02022-05-31 14:18:33 +0200835 }
836
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200837 if (!b_data(b))
Amaury Denoyelle417c7c02022-05-31 14:18:33 +0200838 break;
Amaury Denoyelle48f01bd2022-04-27 15:37:20 +0200839 }
Amaury Denoyelle0484f922022-02-15 16:59:39 +0100840
Amaury Denoyelle48f01bd2022-04-27 15:37:20 +0200841 flen = h3s->demux_frame_len;
842 ftype = h3s->demux_frame_type;
Amaury Denoyelle80097cc2022-05-24 11:13:46 +0200843
844 /* Do not demux incomplete frames except H3 DATA which can be
845 * fragmented in multiple HTX blocks.
846 */
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200847 if (flen > b_data(b) && ftype != H3_FT_DATA) {
Amaury Denoyelle80097cc2022-05-24 11:13:46 +0200848 /* Reject frames bigger than bufsize.
849 *
850 * TODO HEADERS should in complement be limited with H3
851 * SETTINGS_MAX_FIELD_SECTION_SIZE parameter to prevent
852 * excessive decompressed size.
853 */
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200854 if (flen > QC_S_RX_BUF_SZ) {
Amaury Denoyelled666d742022-07-13 15:15:58 +0200855 qcc_emit_cc_app(qcs->qcc, H3_EXCESSIVE_LOAD, 1);
Amaury Denoyelledca4c532022-06-07 18:24:34 +0200856 return -1;
Amaury Denoyelle80097cc2022-05-24 11:13:46 +0200857 }
Amaury Denoyelle48f01bd2022-04-27 15:37:20 +0200858 break;
Amaury Denoyelleb5454d42022-05-12 16:56:16 +0200859 }
Amaury Denoyelle80097cc2022-05-24 11:13:46 +0200860
Amaury Denoyelled2c5ee62022-12-08 16:54:42 +0100861 /* Check content-length equality with DATA frames length on the last frame. */
862 if (fin && h3s->flags & H3_SF_HAVE_CLEN && h3_check_body_size(qcs, fin)) {
863 qcc_emit_cc_app(qcs->qcc, h3c->err, 1);
864 return -1;
865 }
866
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200867 last_stream_frame = (fin && flen == b_data(b));
Amaury Denoyelle95b93a32022-02-14 15:49:53 +0100868
Frédéric Lécaille6f7607e2022-05-25 22:25:37 +0200869 h3_inc_frame_type_cnt(h3c->prx_counters, ftype);
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100870 switch (ftype) {
871 case H3_FT_DATA:
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200872 ret = h3_data_to_htx(qcs, b, flen, last_stream_frame);
Amaury Denoyelle31e4f6e2022-02-15 17:30:27 +0100873 /* TODO handle error reporting. Stream closure required. */
Amaury Denoyelle314578a2022-04-27 14:52:52 +0200874 if (ret < 0) { ABORT_NOW(); }
Amaury Denoyelle8d818c62022-08-02 11:32:45 +0200875 h3s->st_req = H3S_ST_REQ_DATA;
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100876 break;
877 case H3_FT_HEADERS:
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200878 ret = h3_headers_to_htx(qcs, b, flen, last_stream_frame);
Amaury Denoyelle2bc47862022-06-30 10:04:42 +0200879 if (ret < 0) {
880 /* TODO for some error, it may be preferable to
881 * only close the stream once RESET_STREAM is
882 * supported.
883 */
Amaury Denoyelled666d742022-07-13 15:15:58 +0200884 qcc_emit_cc_app(qcs->qcc, h3c->err, 1);
Amaury Denoyelle2bc47862022-06-30 10:04:42 +0200885 return -1;
886 }
Amaury Denoyelle8d818c62022-08-02 11:32:45 +0200887 h3s->st_req = (h3s->st_req == H3S_ST_REQ_BEFORE) ?
888 H3S_ST_REQ_HEADERS : H3S_ST_REQ_TRAILERS;
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100889 break;
Amaury Denoyellef8db5aa2022-05-24 15:26:07 +0200890 case H3_FT_CANCEL_PUSH:
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100891 case H3_FT_PUSH_PROMISE:
Amaury Denoyellef8db5aa2022-05-24 15:26:07 +0200892 case H3_FT_MAX_PUSH_ID:
893 case H3_FT_GOAWAY:
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100894 /* Not supported */
Amaury Denoyelle80097cc2022-05-24 11:13:46 +0200895 ret = flen;
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100896 break;
Amaury Denoyellef8db5aa2022-05-24 15:26:07 +0200897 case H3_FT_SETTINGS:
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200898 ret = h3_parse_settings_frm(qcs->qcc->ctx, b, flen);
Amaury Denoyelle8c6176b2022-05-24 18:16:49 +0200899 if (ret < 0) {
Amaury Denoyelled666d742022-07-13 15:15:58 +0200900 qcc_emit_cc_app(qcs->qcc, h3c->err, 1);
Amaury Denoyelledca4c532022-06-07 18:24:34 +0200901 return -1;
Amaury Denoyelle8c6176b2022-05-24 18:16:49 +0200902 }
903 h3c->flags |= H3_CF_SETTINGS_RECV;
Amaury Denoyellef8db5aa2022-05-24 15:26:07 +0200904 break;
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100905 default:
Amaury Denoyelled1acaf92021-11-15 15:52:55 +0100906 /* draft-ietf-quic-http34 9. Extensions to HTTP/3
Amaury Denoyelle302ecd42022-05-24 15:24:32 +0200907 *
908 * Implementations MUST discard frames [...] that have unknown
909 * or unsupported types.
Amaury Denoyelled1acaf92021-11-15 15:52:55 +0100910 */
911 h3_debug_printf(stderr, "ignore unknown frame type 0x%lx\n", ftype);
Amaury Denoyelle80097cc2022-05-24 11:13:46 +0200912 ret = flen;
913 break;
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100914 }
Amaury Denoyelle314578a2022-04-27 14:52:52 +0200915
Amaury Denoyelle291ee252022-05-02 10:35:39 +0200916 if (ret) {
Amaury Denoyelle291ee252022-05-02 10:35:39 +0200917 BUG_ON(h3s->demux_frame_len < ret);
918 h3s->demux_frame_len -= ret;
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200919 b_del(b, ret);
Amaury Denoyelle1f21ebd2022-06-07 17:30:55 +0200920 total += ret;
Amaury Denoyelle291ee252022-05-02 10:35:39 +0200921 }
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100922 }
923
Amaury Denoyelle03cc62c2022-04-27 16:53:16 +0200924 /* TODO may be useful to wakeup the MUX if blocked due to full buffer.
925 * However, currently, io-cb of MUX does not handle Rx.
926 */
927
Amaury Denoyelle1f21ebd2022-06-07 17:30:55 +0200928 return total;
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100929}
930
Amaury Denoyellea5871362021-10-07 16:26:12 +0200931/* Returns buffer for data sending.
932 * May be NULL if the allocation failed.
933 */
934static struct buffer *mux_get_buf(struct qcs *qcs)
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100935{
Amaury Denoyellea5871362021-10-07 16:26:12 +0200936 if (!b_size(&qcs->tx.buf))
937 b_alloc(&qcs->tx.buf);
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100938
Amaury Denoyellea5871362021-10-07 16:26:12 +0200939 return &qcs->tx.buf;
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100940}
941
Amaury Denoyelle6b923942022-05-23 14:25:53 +0200942/* Function used to emit stream data from <qcs> control uni-stream */
943static int h3_control_send(struct qcs *qcs, void *ctx)
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100944{
945 int ret;
Amaury Denoyelle8d1ecac2022-05-24 14:55:43 +0200946 struct h3c *h3c = ctx;
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100947 unsigned char data[(2 + 3) * 2 * QUIC_VARINT_MAX_SIZE]; /* enough for 3 settings */
Amaury Denoyellea5871362021-10-07 16:26:12 +0200948 struct buffer pos, *res;
Amaury Denoyelle65df3ad2022-05-24 15:06:10 +0200949 size_t frm_len;
Amaury Denoyelle65df3ad2022-05-24 15:06:10 +0200950
Amaury Denoyellea717eb72022-05-30 15:51:01 +0200951 TRACE_ENTER(H3_EV_TX_SETTINGS, qcs->qcc->conn, qcs);
952
Amaury Denoyelle65df3ad2022-05-24 15:06:10 +0200953 BUG_ON_HOT(h3c->flags & H3_CF_SETTINGS_SENT);
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100954
955 ret = 0;
Amaury Denoyellea5871362021-10-07 16:26:12 +0200956 pos = b_make((char *)data, sizeof(data), 0, 0);
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100957
Amaury Denoyelle65df3ad2022-05-24 15:06:10 +0200958 frm_len = quic_int_getsize(H3_SETTINGS_QPACK_MAX_TABLE_CAPACITY) +
959 quic_int_getsize(h3_settings_qpack_max_table_capacity) +
960 quic_int_getsize(H3_SETTINGS_QPACK_BLOCKED_STREAMS) +
961 quic_int_getsize(h3_settings_qpack_blocked_streams);
962 if (h3_settings_max_field_section_size) {
963 frm_len += quic_int_getsize(H3_SETTINGS_MAX_FIELD_SECTION_SIZE) +
964 quic_int_getsize(h3_settings_max_field_section_size);
965 }
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100966
Amaury Denoyelle65df3ad2022-05-24 15:06:10 +0200967 b_quic_enc_int(&pos, H3_UNI_S_T_CTRL);
968 /* Build a SETTINGS frame */
969 b_quic_enc_int(&pos, H3_FT_SETTINGS);
970 b_quic_enc_int(&pos, frm_len);
971 b_quic_enc_int(&pos, H3_SETTINGS_QPACK_MAX_TABLE_CAPACITY);
972 b_quic_enc_int(&pos, h3_settings_qpack_max_table_capacity);
973 b_quic_enc_int(&pos, H3_SETTINGS_QPACK_BLOCKED_STREAMS);
974 b_quic_enc_int(&pos, h3_settings_qpack_blocked_streams);
975 if (h3_settings_max_field_section_size) {
976 b_quic_enc_int(&pos, H3_SETTINGS_MAX_FIELD_SECTION_SIZE);
977 b_quic_enc_int(&pos, h3_settings_max_field_section_size);
978 }
Amaury Denoyellea5871362021-10-07 16:26:12 +0200979
Amaury Denoyelle65df3ad2022-05-24 15:06:10 +0200980 res = mux_get_buf(qcs);
981 if (b_room(res) < b_data(&pos)) {
982 // TODO the mux should be put in blocked state, with
983 // the stream in state waiting for settings to be sent
984 ABORT_NOW();
985 }
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100986
Amaury Denoyelle65df3ad2022-05-24 15:06:10 +0200987 ret = b_force_xfer(res, &pos, b_data(&pos));
Frédéric Lécaille3dd79d32022-09-08 17:53:36 +0200988 if (ret > 0)
Amaury Denoyelle65df3ad2022-05-24 15:06:10 +0200989 h3c->flags |= H3_CF_SETTINGS_SENT;
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100990
Amaury Denoyellea717eb72022-05-30 15:51:01 +0200991 TRACE_LEAVE(H3_EV_TX_SETTINGS, qcs->qcc->conn, qcs);
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100992 return ret;
993}
994
Amaury Denoyelle15b09612021-08-24 16:20:27 +0200995static int h3_resp_headers_send(struct qcs *qcs, struct htx *htx)
996{
997 struct buffer outbuf;
998 struct buffer headers_buf = BUF_NULL;
999 struct buffer *res;
1000 struct http_hdr list[global.tune.max_http_hdr];
1001 struct htx_sl *sl;
1002 struct htx_blk *blk;
1003 enum htx_blk_type type;
1004 int frame_length_size; /* size in bytes of frame length varint field */
1005 int ret = 0;
1006 int hdr;
1007 int status = 0;
1008
Amaury Denoyellea717eb72022-05-30 15:51:01 +02001009 TRACE_ENTER(H3_EV_TX_HDR, qcs->qcc->conn, qcs);
1010
Amaury Denoyelle15b09612021-08-24 16:20:27 +02001011 sl = NULL;
1012 hdr = 0;
1013 for (blk = htx_get_head_blk(htx); blk; blk = htx_get_next_blk(htx, blk)) {
1014 type = htx_get_blk_type(blk);
1015
1016 if (type == HTX_BLK_UNUSED)
1017 continue;
1018
1019 if (type == HTX_BLK_EOH)
1020 break;
1021
1022 if (type == HTX_BLK_RES_SL) {
1023 /* start-line -> HEADERS h3 frame */
1024 BUG_ON(sl);
1025 sl = htx_get_blk_ptr(htx, blk);
1026 /* TODO should be on h3 layer */
1027 status = sl->info.res.status;
1028 }
1029 else if (type == HTX_BLK_HDR) {
Amaury Denoyelle60ef19f2022-06-14 17:38:36 +02001030 if (unlikely(hdr >= sizeof(list) / sizeof(list[0]) - 1))
Amaury Denoyellefa7fadc2022-06-15 15:52:27 +02001031 goto err;
Amaury Denoyelle15b09612021-08-24 16:20:27 +02001032 list[hdr].n = htx_get_blk_name(htx, blk);
1033 list[hdr].v = htx_get_blk_value(htx, blk);
1034 hdr++;
1035 }
1036 else {
1037 ABORT_NOW();
1038 goto err;
1039 }
1040 }
1041
1042 BUG_ON(!sl);
1043
1044 list[hdr].n = ist("");
1045
Amaury Denoyelled3d97c62021-10-05 11:45:58 +02001046 res = mux_get_buf(qcs);
Amaury Denoyelle15b09612021-08-24 16:20:27 +02001047
1048 /* At least 5 bytes to store frame type + length as a varint max size */
1049 if (b_room(res) < 5)
1050 ABORT_NOW();
1051
1052 b_reset(&outbuf);
1053 outbuf = b_make(b_tail(res), b_contig_space(res), 0, 0);
1054 /* Start the headers after frame type + length */
1055 headers_buf = b_make(b_head(res) + 5, b_size(res) - 5, 0, 0);
1056
1057 if (qpack_encode_field_section_line(&headers_buf))
1058 ABORT_NOW();
1059 if (qpack_encode_int_status(&headers_buf, status))
1060 ABORT_NOW();
1061
1062 for (hdr = 0; hdr < sizeof(list) / sizeof(list[0]); ++hdr) {
1063 if (isteq(list[hdr].n, ist("")))
1064 break;
1065
Amaury Denoyelleffafb3d2022-02-15 16:10:42 +01001066 /* draft-ietf-quic-http34 4.1. HTTP Message Exchanges
1067 * Transfer codings (see Section 6.1 of [HTTP11]) are not
1068 * defined for HTTP/3; the Transfer-Encoding header field MUST
1069 * NOT be used.
1070 */
1071 if (isteq(list[hdr].n, ist("transfer-encoding")))
1072 continue;
1073
Amaury Denoyelle15b09612021-08-24 16:20:27 +02001074 if (qpack_encode_header(&headers_buf, list[hdr].n, list[hdr].v))
1075 ABORT_NOW();
1076 }
1077
1078 /* Now that all headers are encoded, we are certain that res buffer is
1079 * big enough
1080 */
1081 frame_length_size = quic_int_getsize(b_data(&headers_buf));
1082 res->head += 4 - frame_length_size;
1083 b_putchr(res, 0x01); /* h3 HEADERS frame type */
1084 if (!b_quic_enc_int(res, b_data(&headers_buf)))
1085 ABORT_NOW();
1086 b_add(res, b_data(&headers_buf));
1087
1088 ret = 0;
1089 blk = htx_get_head_blk(htx);
1090 while (blk) {
1091 type = htx_get_blk_type(blk);
1092 ret += htx_get_blksz(blk);
1093 blk = htx_remove_blk(htx, blk);
1094 if (type == HTX_BLK_EOH)
1095 break;
1096 }
1097
Amaury Denoyellea717eb72022-05-30 15:51:01 +02001098 TRACE_LEAVE(H3_EV_TX_HDR, qcs->qcc->conn, qcs);
Amaury Denoyelle15b09612021-08-24 16:20:27 +02001099 return ret;
1100
1101 err:
Amaury Denoyellea717eb72022-05-30 15:51:01 +02001102 TRACE_DEVEL("leaving on error", H3_EV_TX_HDR, qcs->qcc->conn, qcs);
Amaury Denoyelle15b09612021-08-24 16:20:27 +02001103 return 0;
1104}
1105
Amaury Denoyelle8e2a9982021-08-24 16:24:37 +02001106/* Returns the total of bytes sent. */
Amaury Denoyelle9534e592022-09-19 17:14:27 +02001107static int h3_resp_data_send(struct qcs *qcs, struct htx *htx, size_t count)
Amaury Denoyelle8e2a9982021-08-24 16:24:37 +02001108{
1109 struct buffer outbuf;
1110 struct buffer *res;
1111 size_t total = 0;
Amaury Denoyellea543eb12021-10-06 14:53:13 +02001112 int bsize, fsize, hsize;
Amaury Denoyelle8e2a9982021-08-24 16:24:37 +02001113 struct htx_blk *blk;
1114 enum htx_blk_type type;
1115
Amaury Denoyellea717eb72022-05-30 15:51:01 +02001116 TRACE_ENTER(H3_EV_TX_DATA, qcs->qcc->conn, qcs);
1117
Amaury Denoyelle8e2a9982021-08-24 16:24:37 +02001118 new_frame:
1119 if (!count || htx_is_empty(htx))
1120 goto end;
1121
1122 blk = htx_get_head_blk(htx);
1123 type = htx_get_blk_type(blk);
1124 fsize = bsize = htx_get_blksz(blk);
1125
1126 if (type != HTX_BLK_DATA)
1127 goto end;
1128
Amaury Denoyelled3d97c62021-10-05 11:45:58 +02001129 res = mux_get_buf(qcs);
Amaury Denoyelle8e2a9982021-08-24 16:24:37 +02001130
1131 if (fsize > count)
1132 fsize = count;
1133
Amaury Denoyellea543eb12021-10-06 14:53:13 +02001134 /* h3 DATA headers : 1-byte frame type + varint frame length */
1135 hsize = 1 + QUIC_VARINT_MAX_SIZE;
Amaury Denoyelle8e2a9982021-08-24 16:24:37 +02001136
Amaury Denoyellea543eb12021-10-06 14:53:13 +02001137 while (1) {
1138 b_reset(&outbuf);
1139 outbuf = b_make(b_tail(res), b_contig_space(res), 0, 0);
1140 if (b_size(&outbuf) > hsize || !b_space_wraps(res))
1141 break;
1142 b_slow_realign(res, trash.area, b_data(res));
1143 }
Amaury Denoyelle8e2a9982021-08-24 16:24:37 +02001144
Amaury Denoyelle84ea8dc2021-12-03 14:40:01 +01001145 /* Not enough room for headers and at least one data byte, block the
Willy Tarreau4596fe22022-05-17 19:07:51 +02001146 * stream. It is expected that the stream connector layer will subscribe
1147 * on SEND.
Amaury Denoyellea543eb12021-10-06 14:53:13 +02001148 */
Amaury Denoyelle84ea8dc2021-12-03 14:40:01 +01001149 if (b_size(&outbuf) <= hsize) {
1150 qcs->flags |= QC_SF_BLK_MROOM;
1151 goto end;
1152 }
Amaury Denoyelle8e2a9982021-08-24 16:24:37 +02001153
Amaury Denoyellea543eb12021-10-06 14:53:13 +02001154 if (b_size(&outbuf) < hsize + fsize)
1155 fsize = b_size(&outbuf) - hsize;
1156 BUG_ON(fsize <= 0);
Amaury Denoyelle8e2a9982021-08-24 16:24:37 +02001157
Amaury Denoyellea543eb12021-10-06 14:53:13 +02001158 b_putchr(&outbuf, 0x00); /* h3 frame type = DATA */
1159 b_quic_enc_int(&outbuf, fsize); /* h3 frame length */
1160
Amaury Denoyelle8e2a9982021-08-24 16:24:37 +02001161 b_putblk(&outbuf, htx_get_blk_ptr(htx, blk), fsize);
Amaury Denoyellea543eb12021-10-06 14:53:13 +02001162 total += fsize;
Amaury Denoyelle8e2a9982021-08-24 16:24:37 +02001163 count -= fsize;
1164
1165 if (fsize == bsize)
1166 htx_remove_blk(htx, blk);
1167 else
1168 htx_cut_data_blk(htx, blk, fsize);
1169
Amaury Denoyellea543eb12021-10-06 14:53:13 +02001170 /* commit the buffer */
Amaury Denoyelle8e2a9982021-08-24 16:24:37 +02001171 b_add(res, b_data(&outbuf));
1172 goto new_frame;
1173
1174 end:
Amaury Denoyellea717eb72022-05-30 15:51:01 +02001175 TRACE_LEAVE(H3_EV_TX_DATA, qcs->qcc->conn, qcs);
Amaury Denoyelle8e2a9982021-08-24 16:24:37 +02001176 return total;
1177}
1178
Amaury Denoyelle9534e592022-09-19 17:14:27 +02001179static size_t h3_snd_buf(struct qcs *qcs, struct htx *htx, size_t count)
Amaury Denoyelle26dfd902021-08-24 16:33:53 +02001180{
1181 size_t total = 0;
Amaury Denoyelle26dfd902021-08-24 16:33:53 +02001182 enum htx_blk_type btype;
1183 struct htx_blk *blk;
1184 uint32_t bsize;
1185 int32_t idx;
1186 int ret;
1187
Amaury Denoyelled8769d12022-03-25 15:28:33 +01001188 h3_debug_printf(stderr, "%s\n", __func__);
Amaury Denoyelledeed7772021-12-03 11:36:46 +01001189
Amaury Denoyelle84ea8dc2021-12-03 14:40:01 +01001190 while (count && !htx_is_empty(htx) && !(qcs->flags & QC_SF_BLK_MROOM)) {
Amaury Denoyelle26dfd902021-08-24 16:33:53 +02001191 idx = htx_get_head(htx);
1192 blk = htx_get_blk(htx, idx);
1193 btype = htx_get_blk_type(blk);
1194 bsize = htx_get_blksz(blk);
1195
1196 /* Not implemented : QUIC on backend side */
1197 BUG_ON(btype == HTX_BLK_REQ_SL);
1198
1199 switch (btype) {
1200 case HTX_BLK_RES_SL:
Amaury Denoyelle15b09612021-08-24 16:20:27 +02001201 /* start-line -> HEADERS h3 frame */
1202 ret = h3_resp_headers_send(qcs, htx);
1203 if (ret > 0) {
1204 total += ret;
1205 count -= ret;
1206 if (ret < bsize)
1207 goto out;
1208 }
1209 break;
Amaury Denoyelle26dfd902021-08-24 16:33:53 +02001210
1211 case HTX_BLK_DATA:
Amaury Denoyelle9534e592022-09-19 17:14:27 +02001212 ret = h3_resp_data_send(qcs, htx, count);
Amaury Denoyelle8e2a9982021-08-24 16:24:37 +02001213 if (ret > 0) {
Amaury Denoyelle8e2a9982021-08-24 16:24:37 +02001214 total += ret;
1215 count -= ret;
1216 if (ret < bsize)
1217 goto out;
1218 }
1219 break;
Amaury Denoyelle26dfd902021-08-24 16:33:53 +02001220
1221 case HTX_BLK_TLR:
1222 case HTX_BLK_EOT:
1223 /* TODO trailers */
1224
1225 default:
1226 htx_remove_blk(htx, blk);
1227 total += bsize;
1228 count -= bsize;
1229 break;
1230 }
1231 }
1232
Amaury Denoyelle26dfd902021-08-24 16:33:53 +02001233 out:
1234 return total;
Amaury Denoyellef52151d2021-08-24 16:11:18 +02001235}
1236
Amaury Denoyellec0156792022-06-03 15:29:07 +02001237static int h3_attach(struct qcs *qcs, void *conn_ctx)
Amaury Denoyelle67e92d32022-04-27 18:04:01 +02001238{
1239 struct h3s *h3s;
1240
Amaury Denoyelled5581d52022-05-30 15:51:31 +02001241 TRACE_ENTER(H3_EV_H3S_NEW, qcs->qcc->conn, qcs);
1242
Amaury Denoyelle67e92d32022-04-27 18:04:01 +02001243 h3s = pool_alloc(pool_head_h3s);
1244 if (!h3s)
1245 return 1;
1246
1247 qcs->ctx = h3s;
Amaury Denoyellec0156792022-06-03 15:29:07 +02001248 h3s->h3c = conn_ctx;
1249
Amaury Denoyelle48f01bd2022-04-27 15:37:20 +02001250 h3s->demux_frame_len = 0;
1251 h3s->demux_frame_type = 0;
Amaury Denoyelled2c5ee62022-12-08 16:54:42 +01001252 h3s->body_len = 0;
1253 h3s->data_len = 0;
Amaury Denoyelle35550642022-05-24 15:14:53 +02001254 h3s->flags = 0;
Amaury Denoyelle48f01bd2022-04-27 15:37:20 +02001255
Amaury Denoyelle3236a8e2022-05-24 15:24:03 +02001256 if (quic_stream_is_bidi(qcs->id)) {
1257 h3s->type = H3S_T_REQ;
Amaury Denoyelle8d818c62022-08-02 11:32:45 +02001258 h3s->st_req = H3S_ST_REQ_BEFORE;
Amaury Denoyelle30e260e2022-08-03 11:17:57 +02001259 qcs_wait_http_req(qcs);
Amaury Denoyelle3236a8e2022-05-24 15:24:03 +02001260 }
1261 else {
1262 /* stream type must be decoded for unidirectional streams */
1263 h3s->type = H3S_T_UNKNOWN;
1264 }
1265
Amaury Denoyelled5581d52022-05-30 15:51:31 +02001266 TRACE_LEAVE(H3_EV_H3S_NEW, qcs->qcc->conn, qcs);
Amaury Denoyelle67e92d32022-04-27 18:04:01 +02001267 return 0;
1268}
1269
Amaury Denoyelle67e92d32022-04-27 18:04:01 +02001270static void h3_detach(struct qcs *qcs)
1271{
1272 struct h3s *h3s = qcs->ctx;
Amaury Denoyelled5581d52022-05-30 15:51:31 +02001273
1274 TRACE_ENTER(H3_EV_H3S_END, qcs->qcc->conn, qcs);
1275
Amaury Denoyelle67e92d32022-04-27 18:04:01 +02001276 pool_free(pool_head_h3s, h3s);
1277 qcs->ctx = NULL;
Amaury Denoyelled5581d52022-05-30 15:51:31 +02001278
1279 TRACE_LEAVE(H3_EV_H3S_END, qcs->qcc->conn, qcs);
Amaury Denoyelle67e92d32022-04-27 18:04:01 +02001280}
1281
Frédéric Lécailleccac11f2021-03-03 16:09:02 +01001282static int h3_finalize(void *ctx)
1283{
Amaury Denoyelle8d1ecac2022-05-24 14:55:43 +02001284 struct h3c *h3c = ctx;
Amaury Denoyelle9cc47512022-05-24 16:27:41 +02001285 struct qcs *qcs;
Frédéric Lécailleccac11f2021-03-03 16:09:02 +01001286
Amaury Denoyelleb1437232022-07-08 11:53:22 +02001287 qcs = qcc_init_stream_local(h3c->qcc, 0);
Amaury Denoyelle9cc47512022-05-24 16:27:41 +02001288 if (!qcs)
Frédéric Lécailleccac11f2021-03-03 16:09:02 +01001289 return 0;
1290
Amaury Denoyelle9cc47512022-05-24 16:27:41 +02001291 h3_control_send(qcs, h3c);
Amaury Denoyelled7010392022-07-13 15:17:29 +02001292 h3c->ctrl_strm = qcs;
Frédéric Lécailleccac11f2021-03-03 16:09:02 +01001293
Frédéric Lécailleccac11f2021-03-03 16:09:02 +01001294 return 1;
Frédéric Lécailleccac11f2021-03-03 16:09:02 +01001295}
1296
Amaury Denoyelle114c9c82022-03-28 14:53:45 +02001297/* Generate a GOAWAY frame for <h3c> connection on the control stream.
1298 *
1299 * Returns 0 on success else non-zero.
1300 */
1301static int h3_send_goaway(struct h3c *h3c)
1302{
1303 struct qcs *qcs = h3c->ctrl_strm;
1304 struct buffer pos, *res;
1305 unsigned char data[3 * QUIC_VARINT_MAX_SIZE];
1306 size_t frm_len = quic_int_getsize(h3c->id_goaway);
1307
1308 if (!qcs)
1309 return 1;
1310
1311 pos = b_make((char *)data, sizeof(data), 0, 0);
1312
1313 b_quic_enc_int(&pos, H3_FT_GOAWAY);
1314 b_quic_enc_int(&pos, frm_len);
1315 b_quic_enc_int(&pos, h3c->id_goaway);
1316
1317 res = mux_get_buf(qcs);
1318 if (!res || b_room(res) < b_data(&pos)) {
1319 /* Do not try forcefully to emit GOAWAY if no space left. */
1320 return 1;
1321 }
1322
1323 b_force_xfer(res, &pos, b_data(&pos));
1324
1325 return 0;
1326}
1327
Frédéric Lécailleccac11f2021-03-03 16:09:02 +01001328/* Initialize the HTTP/3 context for <qcc> mux.
1329 * Return 1 if succeeded, 0 if not.
1330 */
1331static int h3_init(struct qcc *qcc)
1332{
Amaury Denoyelle8d1ecac2022-05-24 14:55:43 +02001333 struct h3c *h3c;
Frédéric Lécaille6f7607e2022-05-25 22:25:37 +02001334 struct quic_conn *qc = qcc->conn->handle.qc;
Frédéric Lécailleccac11f2021-03-03 16:09:02 +01001335
Amaury Denoyelle8d1ecac2022-05-24 14:55:43 +02001336 h3c = pool_alloc(pool_head_h3c);
1337 if (!h3c)
Frédéric Lécailleccac11f2021-03-03 16:09:02 +01001338 goto fail_no_h3;
1339
Amaury Denoyelle8d1ecac2022-05-24 14:55:43 +02001340 h3c->qcc = qcc;
Amaury Denoyelled7010392022-07-13 15:17:29 +02001341 h3c->ctrl_strm = NULL;
Amaury Denoyelle8d1ecac2022-05-24 14:55:43 +02001342 h3c->err = H3_NO_ERROR;
1343 h3c->flags = 0;
Amaury Denoyelle114c9c82022-03-28 14:53:45 +02001344 h3c->id_goaway = 0;
Frédéric Lécailleccac11f2021-03-03 16:09:02 +01001345
Amaury Denoyelle8d1ecac2022-05-24 14:55:43 +02001346 qcc->ctx = h3c;
Amaury Denoyelle5c25dc52022-09-30 17:44:15 +02001347 /* TODO cleanup only ref to quic_conn */
Frédéric Lécaille6f7607e2022-05-25 22:25:37 +02001348 h3c->prx_counters =
1349 EXTRA_COUNTERS_GET(qc->li->bind_conf->frontend->extra_counters_fe,
1350 &h3_stats_module);
Amaury Denoyelle8d1ecac2022-05-24 14:55:43 +02001351 LIST_INIT(&h3c->buf_wait.list);
Frédéric Lécailleccac11f2021-03-03 16:09:02 +01001352
1353 return 1;
1354
Frédéric Lécailleccac11f2021-03-03 16:09:02 +01001355 fail_no_h3:
1356 return 0;
1357}
1358
Amaury Denoyellef8aaf8b2022-09-14 16:23:47 +02001359/* Send a HTTP/3 GOAWAY followed by a CONNECTION_CLOSE_APP. */
1360static void h3_shutdown(void *ctx)
Amaury Denoyelle8347f272022-03-29 14:46:55 +02001361{
Amaury Denoyelle8d1ecac2022-05-24 14:55:43 +02001362 struct h3c *h3c = ctx;
Amaury Denoyelle069288b2022-07-15 10:58:25 +02001363
1364 /* RFC 9114 5.2. Connection Shutdown
1365 *
Amaury Denoyelle114c9c82022-03-28 14:53:45 +02001366 * Even when a connection is not idle, either endpoint can decide to
1367 * stop using the connection and initiate a graceful connection close.
1368 * Endpoints initiate the graceful shutdown of an HTTP/3 connection by
1369 * sending a GOAWAY frame.
1370 */
1371 h3_send_goaway(h3c);
1372
1373 /* RFC 9114 5.2. Connection Shutdown
1374 *
Amaury Denoyelle069288b2022-07-15 10:58:25 +02001375 * An endpoint that completes a
1376 * graceful shutdown SHOULD use the H3_NO_ERROR error code when closing
1377 * the connection.
1378 */
1379 qcc_emit_cc_app(h3c->qcc, H3_NO_ERROR, 0);
Amaury Denoyellef8aaf8b2022-09-14 16:23:47 +02001380}
Amaury Denoyelle069288b2022-07-15 10:58:25 +02001381
Amaury Denoyellef8aaf8b2022-09-14 16:23:47 +02001382static void h3_release(void *ctx)
1383{
1384 struct h3c *h3c = ctx;
Amaury Denoyelle8d1ecac2022-05-24 14:55:43 +02001385 pool_free(pool_head_h3c, h3c);
Amaury Denoyelle8347f272022-03-29 14:46:55 +02001386}
1387
Frédéric Lécaille6f7607e2022-05-25 22:25:37 +02001388/* Increment the h3 error code counters for <error_code> value */
1389static void h3_stats_inc_err_cnt(void *ctx, int err_code)
1390{
1391 struct h3c *h3c = ctx;
1392
1393 h3_inc_err_cnt(h3c->prx_counters, err_code);
1394}
1395
Amaury Denoyelle016aa932022-05-30 15:49:36 +02001396/* h3 trace handler */
1397static void h3_trace(enum trace_level level, uint64_t mask,
1398 const struct trace_source *src,
1399 const struct ist where, const struct ist func,
1400 const void *a1, const void *a2, const void *a3, const void *a4)
1401{
1402 const struct connection *conn = a1;
1403 const struct qcc *qcc = conn ? conn->ctx : NULL;
1404 const struct qcs *qcs = a2;
1405
Frédéric Lécaille1c725aa2022-09-08 15:49:37 +02001406 if (!qcc)
1407 return;
1408
Amaury Denoyelle016aa932022-05-30 15:49:36 +02001409 if (src->verbosity > H3_VERB_CLEAN) {
1410 chunk_appendf(&trace_buf, " : qcc=%p(F)", qcc);
Frédéric Lécaille2eb5faa2022-09-08 16:03:13 +02001411 if (qcc->conn->handle.qc)
1412 chunk_appendf(&trace_buf, " qc=%p", qcc->conn->handle.qc);
Amaury Denoyelle016aa932022-05-30 15:49:36 +02001413
1414 if (qcs)
Frédéric Lécaille628e89c2022-06-24 12:13:53 +02001415 chunk_appendf(&trace_buf, " qcs=%p(%llu)", qcs, (ull)qcs->id);
Amaury Denoyelle016aa932022-05-30 15:49:36 +02001416 }
1417}
1418
Frédéric Lécailleccac11f2021-03-03 16:09:02 +01001419/* HTTP/3 application layer operations */
1420const struct qcc_app_ops h3_ops = {
1421 .init = h3_init,
Amaury Denoyelle67e92d32022-04-27 18:04:01 +02001422 .attach = h3_attach,
Frédéric Lécailleccac11f2021-03-03 16:09:02 +01001423 .decode_qcs = h3_decode_qcs,
Amaury Denoyelleabbe91e2021-11-12 16:09:29 +01001424 .snd_buf = h3_snd_buf,
Amaury Denoyelle67e92d32022-04-27 18:04:01 +02001425 .detach = h3_detach,
Frédéric Lécailleccac11f2021-03-03 16:09:02 +01001426 .finalize = h3_finalize,
Amaury Denoyellef8aaf8b2022-09-14 16:23:47 +02001427 .shutdown = h3_shutdown,
Frédéric Lécaille6f7607e2022-05-25 22:25:37 +02001428 .inc_err_cnt = h3_stats_inc_err_cnt,
Amaury Denoyellef8aaf8b2022-09-14 16:23:47 +02001429 .release = h3_release,
Frédéric Lécailleccac11f2021-03-03 16:09:02 +01001430};