blob: 8912fa5d9d51a5f65221fc7f08c4f13820f8ddb1 [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 Denoyelle788fc052022-12-15 10:53:55 +0100432 len = -1;
433 goto out;
Amaury Denoyelle60ef19f2022-06-14 17:38:36 +0200434 }
Amaury Denoyelle7b0f1222022-02-14 17:13:55 +0100435
436 qc_get_buf(qcs, &htx_buf);
Amaury Denoyelle788fc052022-12-15 10:53:55 +0100437 BUG_ON(!b_size(&htx_buf)); /* TODO */
Amaury Denoyelle7b0f1222022-02-14 17:13:55 +0100438 htx = htx_from_buf(&htx_buf);
439
440 /* first treat pseudo-header to build the start line */
441 hdr_idx = 0;
442 while (1) {
Amaury Denoyelle7b5a6712022-12-07 14:33:26 +0100443 /* RFC 9114 4.3. HTTP Control Data
444 *
445 * Endpoints MUST treat a request or response that contains
446 * undefined or invalid pseudo-header fields as malformed.
447 *
448 * All pseudo-header fields MUST appear in the header section before
449 * regular header fields. Any request or response that contains a
450 * pseudo-header field that appears in a header section after a regular
451 * header field MUST be treated as malformed.
452 */
453
454 /* Stop at first non pseudo-header. */
455 if (!istmatch(list[hdr_idx].n, ist(":")))
Amaury Denoyelle7b0f1222022-02-14 17:13:55 +0100456 break;
457
Amaury Denoyelle7b5a6712022-12-07 14:33:26 +0100458 /* pseudo-header. Malformed name with uppercase character or
459 * invalid token will be rejected in the else clause.
460 */
461 if (isteq(list[hdr_idx].n, ist(":method"))) {
462 if (isttest(meth)) {
463 TRACE_ERROR("duplicated method pseudo-header", H3_EV_RX_FRAME|H3_EV_RX_HDR, qcs->qcc->conn, qcs);
Amaury Denoyelle788fc052022-12-15 10:53:55 +0100464 len = -1;
465 goto out;
Amaury Denoyelle7b5a6712022-12-07 14:33:26 +0100466 }
467 meth = list[hdr_idx].v;
468 }
469 else if (isteq(list[hdr_idx].n, ist(":path"))) {
470 if (isttest(path)) {
471 TRACE_ERROR("duplicated path pseudo-header", H3_EV_RX_FRAME|H3_EV_RX_HDR, qcs->qcc->conn, qcs);
Amaury Denoyelle788fc052022-12-15 10:53:55 +0100472 len = -1;
473 goto out;
Amaury Denoyelle7b5a6712022-12-07 14:33:26 +0100474 }
475 path = list[hdr_idx].v;
476 }
477 else if (isteq(list[hdr_idx].n, ist(":scheme"))) {
478 if (isttest(scheme)) {
479 /* duplicated pseudo-header */
480 TRACE_ERROR("duplicated scheme pseudo-header", H3_EV_RX_FRAME|H3_EV_RX_HDR, qcs->qcc->conn, qcs);
Amaury Denoyelle788fc052022-12-15 10:53:55 +0100481 len = -1;
482 goto out;
Amaury Denoyelle7b5a6712022-12-07 14:33:26 +0100483 }
484 scheme = list[hdr_idx].v;
485 }
486 else if (isteq(list[hdr_idx].n, ist(":authority"))) {
487 if (isttest(authority)) {
488 TRACE_ERROR("duplicated authority pseudo-header", H3_EV_RX_FRAME|H3_EV_RX_HDR, qcs->qcc->conn, qcs);
Amaury Denoyelle788fc052022-12-15 10:53:55 +0100489 len = -1;
490 goto out;
Amaury Denoyelle7b5a6712022-12-07 14:33:26 +0100491 }
492 authority = list[hdr_idx].v;
493 }
494 else {
495 TRACE_ERROR("unknown pseudo-header", H3_EV_RX_FRAME|H3_EV_RX_HDR, qcs->qcc->conn, qcs);
Amaury Denoyelle788fc052022-12-15 10:53:55 +0100496 len = -1;
497 goto out;
Amaury Denoyelle7b0f1222022-02-14 17:13:55 +0100498 }
499
500 ++hdr_idx;
501 }
502
Amaury Denoyelle7b5a6712022-12-07 14:33:26 +0100503 if (!istmatch(meth, ist("CONNECT"))) {
504 /* RFC 9114 4.3.1. Request Pseudo-Header Fields
505 *
506 * All HTTP/3 requests MUST include exactly one value for the :method,
507 * :scheme, and :path pseudo-header fields, unless the request is a
508 * CONNECT request; see Section 4.4.
509 */
510 if (!isttest(meth) || !isttest(scheme) || !isttest(path)) {
511 TRACE_ERROR("missing mandatory pseudo-header", H3_EV_RX_FRAME|H3_EV_RX_HDR, qcs->qcc->conn, qcs);
Amaury Denoyelle788fc052022-12-15 10:53:55 +0100512 len = -1;
513 goto out;
Amaury Denoyelle7b5a6712022-12-07 14:33:26 +0100514 }
515 }
516
Amaury Denoyelle7b0f1222022-02-14 17:13:55 +0100517 flags |= HTX_SL_F_VER_11;
Amaury Denoyelle0fa14a62022-04-26 16:24:39 +0200518 flags |= HTX_SL_F_XFER_LEN;
Amaury Denoyelle7b0f1222022-02-14 17:13:55 +0100519
520 sl = htx_add_stline(htx, HTX_BLK_REQ_SL, flags, meth, path, ist("HTTP/3.0"));
Amaury Denoyelle2bc47862022-06-30 10:04:42 +0200521 if (!sl) {
522 h3c->err = H3_INTERNAL_ERROR;
Amaury Denoyelle788fc052022-12-15 10:53:55 +0100523 len = -1;
524 goto out;
Amaury Denoyelle2bc47862022-06-30 10:04:42 +0200525 }
Amaury Denoyelle7b0f1222022-02-14 17:13:55 +0100526
527 if (fin)
528 sl->flags |= HTX_SL_F_BODYLESS;
529
530 sl->info.req.meth = find_http_meth(meth.ptr, meth.len);
Amaury Denoyelle7b0f1222022-02-14 17:13:55 +0100531
Amaury Denoyellec4913f62022-12-15 10:58:05 +0100532 if (isttest(authority)) {
533 if (!htx_add_header(htx, ist("host"), authority)) {
534 h3c->err = H3_INTERNAL_ERROR;
535 len = -1;
536 goto out;
537 }
538 }
Amaury Denoyelle7b0f1222022-02-14 17:13:55 +0100539
540 /* now treat standard headers */
Amaury Denoyelle7b0f1222022-02-14 17:13:55 +0100541 while (1) {
542 if (isteq(list[hdr_idx].n, ist("")))
543 break;
544
Amaury Denoyelle7b5a6712022-12-07 14:33:26 +0100545 if (istmatch(list[hdr_idx].n, ist(":"))) {
546 TRACE_ERROR("pseudo-header field after fields", H3_EV_RX_FRAME|H3_EV_RX_HDR, qcs->qcc->conn, qcs);
Amaury Denoyelle788fc052022-12-15 10:53:55 +0100547 len = -1;
548 goto out;
Amaury Denoyelle7b5a6712022-12-07 14:33:26 +0100549 }
550
Amaury Denoyelled6fb7a02022-12-07 14:31:42 +0100551 for (i = 0; i < list[hdr_idx].n.len; ++i) {
552 const char c = list[hdr_idx].n.ptr[i];
553 if ((uint8_t)(c - 'A') < 'Z' - 'A' || !HTTP_IS_TOKEN(c)) {
554 TRACE_ERROR("invalid characters in field name", H3_EV_RX_FRAME|H3_EV_RX_HDR, qcs->qcc->conn, qcs);
Amaury Denoyelle788fc052022-12-15 10:53:55 +0100555 len = -1;
556 goto out;
Amaury Denoyelled6fb7a02022-12-07 14:31:42 +0100557 }
558 }
559
Amaury Denoyelle115ccce2022-08-17 18:02:47 +0200560 if (isteq(list[hdr_idx].n, ist("cookie"))) {
561 http_cookie_register(list, hdr_idx, &cookie, &last_cookie);
Amaury Denoyelle19942e32022-12-15 09:18:25 +0100562 ++hdr_idx;
Amaury Denoyelle115ccce2022-08-17 18:02:47 +0200563 continue;
564 }
Amaury Denoyelled2c5ee62022-12-08 16:54:42 +0100565 else if (isteq(list[hdr_idx].n, ist("content-length"))) {
566 ret = http_parse_cont_len_header(&list[hdr_idx].v,
567 &h3s->body_len,
568 h3s->flags & H3_SF_HAVE_CLEN);
569 if (ret < 0) {
570 TRACE_ERROR("invalid content-length", H3_EV_RX_FRAME|H3_EV_RX_HDR, qcs->qcc->conn, qcs);
Amaury Denoyelle788fc052022-12-15 10:53:55 +0100571 len = -1;
572 goto out;
Amaury Denoyelled2c5ee62022-12-08 16:54:42 +0100573 }
574 else if (!ret) {
575 /* Skip duplicated value. */
576 ++hdr_idx;
577 continue;
578 }
579
580 h3s->flags |= H3_SF_HAVE_CLEN;
581 /* This will fail if current frame is the last one and
582 * content-length is not null.
583 */
Amaury Denoyelle788fc052022-12-15 10:53:55 +0100584 if (h3_check_body_size(qcs, fin)) {
585 len = -1;
586 goto out;
587 }
Amaury Denoyelled2c5ee62022-12-08 16:54:42 +0100588 }
Amaury Denoyelle115ccce2022-08-17 18:02:47 +0200589
Amaury Denoyellec4913f62022-12-15 10:58:05 +0100590 if (!htx_add_header(htx, list[hdr_idx].n, list[hdr_idx].v)) {
591 h3c->err = H3_INTERNAL_ERROR;
592 len = -1;
593 goto out;
594 }
Amaury Denoyelle7b0f1222022-02-14 17:13:55 +0100595 ++hdr_idx;
596 }
597
Amaury Denoyelle115ccce2022-08-17 18:02:47 +0200598 if (cookie >= 0) {
599 if (http_cookie_merge(htx, list, cookie)) {
600 h3c->err = H3_INTERNAL_ERROR;
Amaury Denoyelle788fc052022-12-15 10:53:55 +0100601 len = -1;
602 goto out;
Amaury Denoyelle115ccce2022-08-17 18:02:47 +0200603 }
604 }
605
Amaury Denoyellec4913f62022-12-15 10:58:05 +0100606 if (!htx_add_endof(htx, HTX_BLK_EOH)) {
607 h3c->err = H3_INTERNAL_ERROR;
608 len = -1;
609 goto out;
610 }
611
Amaury Denoyelle7b0f1222022-02-14 17:13:55 +0100612 if (fin)
613 htx->flags |= HTX_FL_EOM;
614
Amaury Denoyelle788fc052022-12-15 10:53:55 +0100615 htx_to_buf(htx, &htx_buf);
616 htx = NULL;
617
Amaury Denoyelle2bc47862022-06-30 10:04:42 +0200618 if (!qc_attach_sc(qcs, &htx_buf)) {
619 h3c->err = H3_INTERNAL_ERROR;
Amaury Denoyelle788fc052022-12-15 10:53:55 +0100620 len = -1;
621 goto out;
Amaury Denoyelle2bc47862022-06-30 10:04:42 +0200622 }
Amaury Denoyelle7b0f1222022-02-14 17:13:55 +0100623
Amaury Denoyelle114c9c82022-03-28 14:53:45 +0200624 /* RFC 9114 5.2. Connection Shutdown
625 *
626 * The GOAWAY frame contains an identifier that
627 * indicates to the receiver the range of requests or pushes that were
628 * or might be processed in this connection. The server sends a client-
629 * initiated bidirectional stream ID; the client sends a push ID.
630 * Requests or pushes with the indicated identifier or greater are
631 * rejected (Section 4.1.1) by the sender of the GOAWAY. This
632 * identifier MAY be zero if no requests or pushes were processed.
633 */
634 if (qcs->id >= h3c->id_goaway)
635 h3c->id_goaway = qcs->id + 4;
636
Amaury Denoyelle788fc052022-12-15 10:53:55 +0100637 out:
638 /* HTX may be non NULL if error before previous htx_to_buf(). */
639 if (htx)
640 htx_to_buf(htx, &htx_buf);
641
Willy Tarreau4596fe22022-05-17 19:07:51 +0200642 /* buffer is transferred to the stream connector and set to NULL
Amaury Denoyelle7b0f1222022-02-14 17:13:55 +0100643 * except on stream creation error.
644 */
Amaury Denoyelle788fc052022-12-15 10:53:55 +0100645 if (b_size(&htx_buf)) {
646 b_free(&htx_buf);
647 offer_buffers(NULL, 1);
648 }
Amaury Denoyelle7b0f1222022-02-14 17:13:55 +0100649
Amaury Denoyelle494512d2022-05-30 15:50:34 +0200650 TRACE_LEAVE(H3_EV_RX_FRAME|H3_EV_RX_HDR, qcs->qcc->conn, qcs);
Amaury Denoyelle314578a2022-04-27 14:52:52 +0200651 return len;
Amaury Denoyelle7b0f1222022-02-14 17:13:55 +0100652}
653
Amaury Denoyelle91379f72022-02-14 17:14:59 +0100654/* Copy from buffer <buf> a H3 DATA frame of length <len> in QUIC stream <qcs>
655 * HTX buffer. <fin> must be set if this is the last data to transfer from this
656 * stream.
657 *
Amaury Denoyelle1f21ebd2022-06-07 17:30:55 +0200658 * Returns the number of consumed bytes or a negative error code.
Amaury Denoyelle91379f72022-02-14 17:14:59 +0100659 */
Amaury Denoyelle1f21ebd2022-06-07 17:30:55 +0200660static ssize_t h3_data_to_htx(struct qcs *qcs, const struct buffer *buf,
661 uint64_t len, char fin)
Amaury Denoyelle91379f72022-02-14 17:14:59 +0100662{
663 struct buffer *appbuf;
664 struct htx *htx = NULL;
Amaury Denoyelle1290f1e2022-05-13 14:49:05 +0200665 size_t htx_sent = 0;
Amaury Denoyelle91379f72022-02-14 17:14:59 +0100666 int htx_space;
Amaury Denoyelle30f23f52022-04-27 14:41:53 +0200667 char *head;
Amaury Denoyelle91379f72022-02-14 17:14:59 +0100668
Amaury Denoyelle494512d2022-05-30 15:50:34 +0200669 TRACE_ENTER(H3_EV_RX_FRAME|H3_EV_RX_DATA, qcs->qcc->conn, qcs);
670
Amaury Denoyelle91379f72022-02-14 17:14:59 +0100671 appbuf = qc_get_buf(qcs, &qcs->rx.app_buf);
672 BUG_ON(!appbuf);
673 htx = htx_from_buf(appbuf);
674
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200675 if (len > b_data(buf)) {
676 len = b_data(buf);
Amaury Denoyelle48f01bd2022-04-27 15:37:20 +0200677 fin = 0;
678 }
679
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200680 head = b_head(buf);
Amaury Denoyelle30f23f52022-04-27 14:41:53 +0200681 retry:
Amaury Denoyelle91379f72022-02-14 17:14:59 +0100682 htx_space = htx_free_data_space(htx);
Amaury Denoyellef1fc0b32022-05-02 11:07:06 +0200683 if (!htx_space) {
684 qcs->flags |= QC_SF_DEM_FULL;
Amaury Denoyelle48f01bd2022-04-27 15:37:20 +0200685 goto out;
Amaury Denoyellef1fc0b32022-05-02 11:07:06 +0200686 }
Amaury Denoyelle48f01bd2022-04-27 15:37:20 +0200687
688 if (len > htx_space) {
689 len = htx_space;
690 fin = 0;
Amaury Denoyelleff191de2022-02-21 18:38:29 +0100691 }
Amaury Denoyelle91379f72022-02-14 17:14:59 +0100692
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200693 if (head + len > b_wrap(buf)) {
694 size_t contig = b_wrap(buf) - head;
695 htx_sent = htx_add_data(htx, ist2(b_head(buf), contig));
Amaury Denoyelle73d6ffe2022-05-16 13:54:31 +0200696 if (htx_sent < contig) {
697 qcs->flags |= QC_SF_DEM_FULL;
698 goto out;
699 }
700
Amaury Denoyelle30f23f52022-04-27 14:41:53 +0200701 len -= contig;
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200702 head = b_orig(buf);
Amaury Denoyelle30f23f52022-04-27 14:41:53 +0200703 goto retry;
Amaury Denoyelleff191de2022-02-21 18:38:29 +0100704 }
Amaury Denoyelle91379f72022-02-14 17:14:59 +0100705
Amaury Denoyelle30f23f52022-04-27 14:41:53 +0200706 htx_sent += htx_add_data(htx, ist2(head, len));
Amaury Denoyelle73d6ffe2022-05-16 13:54:31 +0200707 if (htx_sent < len) {
708 qcs->flags |= QC_SF_DEM_FULL;
709 goto out;
710 }
Amaury Denoyelle30f23f52022-04-27 14:41:53 +0200711
Amaury Denoyelle48f01bd2022-04-27 15:37:20 +0200712 if (fin && len == htx_sent)
Amaury Denoyelle91379f72022-02-14 17:14:59 +0100713 htx->flags |= HTX_FL_EOM;
Amaury Denoyelle91379f72022-02-14 17:14:59 +0100714
Amaury Denoyelle48f01bd2022-04-27 15:37:20 +0200715 out:
716 htx_to_buf(htx, appbuf);
Amaury Denoyelle494512d2022-05-30 15:50:34 +0200717
718 TRACE_LEAVE(H3_EV_RX_FRAME|H3_EV_RX_DATA, qcs->qcc->conn, qcs);
Amaury Denoyelle314578a2022-04-27 14:52:52 +0200719 return htx_sent;
Amaury Denoyelle91379f72022-02-14 17:14:59 +0100720}
721
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200722/* Parse a SETTINGS frame of length <len> of payload <buf>.
Amaury Denoyellef8db5aa2022-05-24 15:26:07 +0200723 *
Amaury Denoyelle1f21ebd2022-06-07 17:30:55 +0200724 * Returns the number of consumed bytes or a negative error code.
Amaury Denoyellef8db5aa2022-05-24 15:26:07 +0200725 */
Amaury Denoyelle1f21ebd2022-06-07 17:30:55 +0200726static ssize_t h3_parse_settings_frm(struct h3c *h3c, const struct buffer *buf,
727 size_t len)
Amaury Denoyellef8db5aa2022-05-24 15:26:07 +0200728{
Amaury Denoyelle8c6176b2022-05-24 18:16:49 +0200729 struct buffer b;
Amaury Denoyellef8db5aa2022-05-24 15:26:07 +0200730 uint64_t id, value;
Amaury Denoyelle8c6176b2022-05-24 18:16:49 +0200731 size_t ret = 0;
732 long mask = 0; /* used to detect duplicated settings identifier */
Amaury Denoyellef8db5aa2022-05-24 15:26:07 +0200733
Amaury Denoyelle494512d2022-05-30 15:50:34 +0200734 TRACE_ENTER(H3_EV_RX_FRAME|H3_EV_RX_SETTINGS, h3c->qcc->conn);
735
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200736 /* Work on a copy of <buf>. */
Amaury Denoyelle3a2fcfd2022-06-09 11:54:38 +0200737 b = b_make(b_orig(buf), b_size(buf), b_head_ofs(buf), len);
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200738
Amaury Denoyelle8c6176b2022-05-24 18:16:49 +0200739 while (b_data(&b)) {
740 if (!b_quic_dec_int(&id, &b, &ret) || !b_quic_dec_int(&value, &b, &ret)) {
741 h3c->err = H3_FRAME_ERROR;
742 return -1;
743 }
Amaury Denoyellef8db5aa2022-05-24 15:26:07 +0200744
745 h3_debug_printf(stderr, "%s id: %llu value: %llu\n",
746 __func__, (unsigned long long)id, (unsigned long long)value);
Amaury Denoyelle8c6176b2022-05-24 18:16:49 +0200747
748 /* draft-ietf-quic-http34 7.2.4. SETTINGS
749 *
750 * The same setting identifier MUST NOT occur more than once in the
751 * SETTINGS frame. A receiver MAY treat the presence of duplicate
752 * setting identifiers as a connection error of type H3_SETTINGS_ERROR.
753 */
754
755 /* Ignore duplicate check for ID too big used for GREASE. */
756 if (id < sizeof(mask)) {
757 if (ha_bit_test(id, &mask)) {
758 h3c->err = H3_SETTINGS_ERROR;
759 return -1;
760 }
761 ha_bit_set(id, &mask);
762 }
763
Amaury Denoyellef8db5aa2022-05-24 15:26:07 +0200764 switch (id) {
765 case H3_SETTINGS_QPACK_MAX_TABLE_CAPACITY:
766 h3c->qpack_max_table_capacity = value;
767 break;
768 case H3_SETTINGS_MAX_FIELD_SECTION_SIZE:
769 h3c->max_field_section_size = value;
770 break;
771 case H3_SETTINGS_QPACK_BLOCKED_STREAMS:
772 h3c->qpack_blocked_streams = value;
773 break;
Amaury Denoyelle8c6176b2022-05-24 18:16:49 +0200774
775 case H3_SETTINGS_RESERVED_0:
776 case H3_SETTINGS_RESERVED_2:
777 case H3_SETTINGS_RESERVED_3:
778 case H3_SETTINGS_RESERVED_4:
779 case H3_SETTINGS_RESERVED_5:
780 /* draft-ietf-quic-http34 7.2.4.1. Defined SETTINGS Parameters
781 *
782 * Setting identifiers which were defined in [HTTP2] where there is no
783 * corresponding HTTP/3 setting have also been reserved
784 * (Section 11.2.2). These reserved settings MUST NOT be sent, and
785 * their receipt MUST be treated as a connection error of type
786 * H3_SETTINGS_ERROR.
787 */
Amaury Denoyellef8db5aa2022-05-24 15:26:07 +0200788 h3c->err = H3_SETTINGS_ERROR;
Amaury Denoyelle8c6176b2022-05-24 18:16:49 +0200789 return -1;
Amaury Denoyellef8db5aa2022-05-24 15:26:07 +0200790 default:
791 /* MUST be ignored */
792 break;
793 }
794 }
795
Frédéric Lécaillebefcf702022-09-08 16:04:55 +0200796 TRACE_LEAVE(H3_EV_RX_FRAME|H3_EV_RX_SETTINGS, h3c->qcc->conn);
Amaury Denoyelle8c6176b2022-05-24 18:16:49 +0200797 return ret;
Amaury Denoyellef8db5aa2022-05-24 15:26:07 +0200798}
799
Amaury Denoyelle7b0f1222022-02-14 17:13:55 +0100800/* Decode <qcs> remotely initiated bidi-stream. <fin> must be set to indicate
801 * that we received the last data of the stream.
Amaury Denoyelle0ffd6e72022-05-24 11:07:28 +0200802 *
803 * Returns 0 on success else non-zero.
Amaury Denoyelle7b0f1222022-02-14 17:13:55 +0100804 */
Amaury Denoyelle1f21ebd2022-06-07 17:30:55 +0200805static ssize_t h3_decode_qcs(struct qcs *qcs, struct buffer *b, int fin)
Amaury Denoyelle7b0f1222022-02-14 17:13:55 +0100806{
Amaury Denoyelle48f01bd2022-04-27 15:37:20 +0200807 struct h3s *h3s = qcs->ctx;
Amaury Denoyellec0156792022-06-03 15:29:07 +0200808 struct h3c *h3c = h3s->h3c;
Amaury Denoyelle1f21ebd2022-06-07 17:30:55 +0200809 ssize_t total = 0, ret;
Amaury Denoyelle7b0f1222022-02-14 17:13:55 +0100810
Amaury Denoyellebb970422022-04-12 16:40:52 +0200811 h3_debug_printf(stderr, "%s: STREAM ID: %lu\n", __func__, qcs->id);
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200812 if (!b_data(b))
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100813 return 0;
814
Amaury Denoyellef8db5aa2022-05-24 15:26:07 +0200815 if (quic_stream_is_uni(qcs->id) && !(h3s->flags & H3_SF_UNI_INIT)) {
Amaury Denoyelle1f21ebd2022-06-07 17:30:55 +0200816 if ((ret = h3_init_uni_stream(h3c, qcs, b)) < 0)
817 return -1;
818
819 total += ret;
Amaury Denoyellef8db5aa2022-05-24 15:26:07 +0200820 }
821
822 if (quic_stream_is_uni(qcs->id) && (h3s->flags & H3_SF_UNI_NO_H3)) {
823 /* For non-h3 STREAM, parse it and return immediately. */
Amaury Denoyelle26aa3992022-08-16 17:42:47 +0200824 if ((ret = h3_parse_uni_stream_no_h3(qcs, b, fin)) < 0)
Amaury Denoyelle1f21ebd2022-06-07 17:30:55 +0200825 return -1;
826
827 total += ret;
828 return total;
Amaury Denoyellef8db5aa2022-05-24 15:26:07 +0200829 }
830
Amaury Denoyelle6b02c6b2022-08-16 17:16:47 +0200831 /* RFC 9114 6.2.1. Control Streams
832 *
833 * The sender MUST NOT close the control stream, and the receiver MUST NOT
834 * request that the sender close the control stream. If either control
835 * stream is closed at any point, this MUST be treated as a connection
836 * error of type H3_CLOSED_CRITICAL_STREAM.
837 */
838 if (h3s->type == H3S_T_CTRL && fin) {
839 qcc_emit_cc_app(qcs->qcc, H3_CLOSED_CRITICAL_STREAM, 1);
840 return -1;
841 }
842
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200843 while (b_data(b) && !(qcs->flags & QC_SF_DEM_FULL)) {
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100844 uint64_t ftype, flen;
Amaury Denoyelle95b93a32022-02-14 15:49:53 +0100845 char last_stream_frame = 0;
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100846
Amaury Denoyelle48f01bd2022-04-27 15:37:20 +0200847 if (!h3s->demux_frame_len) {
Amaury Denoyelled2c5ee62022-12-08 16:54:42 +0100848 /* Switch to a new frame. */
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200849 size_t hlen = h3_decode_frm_header(&ftype, &flen, b);
Amaury Denoyelle48f01bd2022-04-27 15:37:20 +0200850 if (!hlen)
851 break;
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100852
Amaury Denoyelle48f01bd2022-04-27 15:37:20 +0200853 h3_debug_printf(stderr, "%s: ftype: %lu, flen: %lu\n",
854 __func__, ftype, flen);
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100855
Amaury Denoyelle48f01bd2022-04-27 15:37:20 +0200856 h3s->demux_frame_type = ftype;
857 h3s->demux_frame_len = flen;
Amaury Denoyelle1f21ebd2022-06-07 17:30:55 +0200858 total += hlen;
Amaury Denoyelle417c7c02022-05-31 14:18:33 +0200859
Amaury Denoyelled2c5ee62022-12-08 16:54:42 +0100860 /* Check that content-length is not exceeded on a new DATA frame. */
861 if (ftype == H3_FT_DATA) {
862 h3s->data_len += flen;
863 if (h3s->flags & H3_SF_HAVE_CLEN && h3_check_body_size(qcs, fin)) {
864 qcc_emit_cc_app(qcs->qcc, h3c->err, 1);
865 return -1;
866 }
867 }
868
Amaury Denoyelle417c7c02022-05-31 14:18:33 +0200869 if (!h3_is_frame_valid(h3c, qcs, ftype)) {
Amaury Denoyelled666d742022-07-13 15:15:58 +0200870 qcc_emit_cc_app(qcs->qcc, H3_FRAME_UNEXPECTED, 1);
Amaury Denoyelledca4c532022-06-07 18:24:34 +0200871 return -1;
Amaury Denoyelle417c7c02022-05-31 14:18:33 +0200872 }
873
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200874 if (!b_data(b))
Amaury Denoyelle417c7c02022-05-31 14:18:33 +0200875 break;
Amaury Denoyelle48f01bd2022-04-27 15:37:20 +0200876 }
Amaury Denoyelle0484f922022-02-15 16:59:39 +0100877
Amaury Denoyelle48f01bd2022-04-27 15:37:20 +0200878 flen = h3s->demux_frame_len;
879 ftype = h3s->demux_frame_type;
Amaury Denoyelle80097cc2022-05-24 11:13:46 +0200880
881 /* Do not demux incomplete frames except H3 DATA which can be
882 * fragmented in multiple HTX blocks.
883 */
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200884 if (flen > b_data(b) && ftype != H3_FT_DATA) {
Amaury Denoyelle80097cc2022-05-24 11:13:46 +0200885 /* Reject frames bigger than bufsize.
886 *
887 * TODO HEADERS should in complement be limited with H3
888 * SETTINGS_MAX_FIELD_SECTION_SIZE parameter to prevent
889 * excessive decompressed size.
890 */
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200891 if (flen > QC_S_RX_BUF_SZ) {
Amaury Denoyelled666d742022-07-13 15:15:58 +0200892 qcc_emit_cc_app(qcs->qcc, H3_EXCESSIVE_LOAD, 1);
Amaury Denoyelledca4c532022-06-07 18:24:34 +0200893 return -1;
Amaury Denoyelle80097cc2022-05-24 11:13:46 +0200894 }
Amaury Denoyelle48f01bd2022-04-27 15:37:20 +0200895 break;
Amaury Denoyelleb5454d42022-05-12 16:56:16 +0200896 }
Amaury Denoyelle80097cc2022-05-24 11:13:46 +0200897
Amaury Denoyelled2c5ee62022-12-08 16:54:42 +0100898 /* Check content-length equality with DATA frames length on the last frame. */
899 if (fin && h3s->flags & H3_SF_HAVE_CLEN && h3_check_body_size(qcs, fin)) {
900 qcc_emit_cc_app(qcs->qcc, h3c->err, 1);
901 return -1;
902 }
903
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200904 last_stream_frame = (fin && flen == b_data(b));
Amaury Denoyelle95b93a32022-02-14 15:49:53 +0100905
Frédéric Lécaille6f7607e2022-05-25 22:25:37 +0200906 h3_inc_frame_type_cnt(h3c->prx_counters, ftype);
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100907 switch (ftype) {
908 case H3_FT_DATA:
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200909 ret = h3_data_to_htx(qcs, b, flen, last_stream_frame);
Amaury Denoyelle31e4f6e2022-02-15 17:30:27 +0100910 /* TODO handle error reporting. Stream closure required. */
Amaury Denoyelle314578a2022-04-27 14:52:52 +0200911 if (ret < 0) { ABORT_NOW(); }
Amaury Denoyelle8d818c62022-08-02 11:32:45 +0200912 h3s->st_req = H3S_ST_REQ_DATA;
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100913 break;
914 case H3_FT_HEADERS:
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200915 ret = h3_headers_to_htx(qcs, b, flen, last_stream_frame);
Amaury Denoyelle2bc47862022-06-30 10:04:42 +0200916 if (ret < 0) {
917 /* TODO for some error, it may be preferable to
918 * only close the stream once RESET_STREAM is
919 * supported.
920 */
Amaury Denoyelled666d742022-07-13 15:15:58 +0200921 qcc_emit_cc_app(qcs->qcc, h3c->err, 1);
Amaury Denoyelle2bc47862022-06-30 10:04:42 +0200922 return -1;
923 }
Amaury Denoyelle8d818c62022-08-02 11:32:45 +0200924 h3s->st_req = (h3s->st_req == H3S_ST_REQ_BEFORE) ?
925 H3S_ST_REQ_HEADERS : H3S_ST_REQ_TRAILERS;
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100926 break;
Amaury Denoyellef8db5aa2022-05-24 15:26:07 +0200927 case H3_FT_CANCEL_PUSH:
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100928 case H3_FT_PUSH_PROMISE:
Amaury Denoyellef8db5aa2022-05-24 15:26:07 +0200929 case H3_FT_MAX_PUSH_ID:
930 case H3_FT_GOAWAY:
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100931 /* Not supported */
Amaury Denoyelle80097cc2022-05-24 11:13:46 +0200932 ret = flen;
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100933 break;
Amaury Denoyellef8db5aa2022-05-24 15:26:07 +0200934 case H3_FT_SETTINGS:
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200935 ret = h3_parse_settings_frm(qcs->qcc->ctx, b, flen);
Amaury Denoyelle8c6176b2022-05-24 18:16:49 +0200936 if (ret < 0) {
Amaury Denoyelled666d742022-07-13 15:15:58 +0200937 qcc_emit_cc_app(qcs->qcc, h3c->err, 1);
Amaury Denoyelledca4c532022-06-07 18:24:34 +0200938 return -1;
Amaury Denoyelle8c6176b2022-05-24 18:16:49 +0200939 }
940 h3c->flags |= H3_CF_SETTINGS_RECV;
Amaury Denoyellef8db5aa2022-05-24 15:26:07 +0200941 break;
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100942 default:
Amaury Denoyelled1acaf92021-11-15 15:52:55 +0100943 /* draft-ietf-quic-http34 9. Extensions to HTTP/3
Amaury Denoyelle302ecd42022-05-24 15:24:32 +0200944 *
945 * Implementations MUST discard frames [...] that have unknown
946 * or unsupported types.
Amaury Denoyelled1acaf92021-11-15 15:52:55 +0100947 */
948 h3_debug_printf(stderr, "ignore unknown frame type 0x%lx\n", ftype);
Amaury Denoyelle80097cc2022-05-24 11:13:46 +0200949 ret = flen;
950 break;
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100951 }
Amaury Denoyelle314578a2022-04-27 14:52:52 +0200952
Amaury Denoyelle291ee252022-05-02 10:35:39 +0200953 if (ret) {
Amaury Denoyelle291ee252022-05-02 10:35:39 +0200954 BUG_ON(h3s->demux_frame_len < ret);
955 h3s->demux_frame_len -= ret;
Amaury Denoyelle62eef852022-06-03 16:40:34 +0200956 b_del(b, ret);
Amaury Denoyelle1f21ebd2022-06-07 17:30:55 +0200957 total += ret;
Amaury Denoyelle291ee252022-05-02 10:35:39 +0200958 }
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100959 }
960
Amaury Denoyelle03cc62c2022-04-27 16:53:16 +0200961 /* TODO may be useful to wakeup the MUX if blocked due to full buffer.
962 * However, currently, io-cb of MUX does not handle Rx.
963 */
964
Amaury Denoyelle1f21ebd2022-06-07 17:30:55 +0200965 return total;
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100966}
967
Amaury Denoyellea5871362021-10-07 16:26:12 +0200968/* Returns buffer for data sending.
969 * May be NULL if the allocation failed.
970 */
971static struct buffer *mux_get_buf(struct qcs *qcs)
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100972{
Amaury Denoyellea5871362021-10-07 16:26:12 +0200973 if (!b_size(&qcs->tx.buf))
974 b_alloc(&qcs->tx.buf);
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100975
Amaury Denoyellea5871362021-10-07 16:26:12 +0200976 return &qcs->tx.buf;
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100977}
978
Amaury Denoyelle6b923942022-05-23 14:25:53 +0200979/* Function used to emit stream data from <qcs> control uni-stream */
980static int h3_control_send(struct qcs *qcs, void *ctx)
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100981{
982 int ret;
Amaury Denoyelle8d1ecac2022-05-24 14:55:43 +0200983 struct h3c *h3c = ctx;
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100984 unsigned char data[(2 + 3) * 2 * QUIC_VARINT_MAX_SIZE]; /* enough for 3 settings */
Amaury Denoyellea5871362021-10-07 16:26:12 +0200985 struct buffer pos, *res;
Amaury Denoyelle65df3ad2022-05-24 15:06:10 +0200986 size_t frm_len;
Amaury Denoyelle65df3ad2022-05-24 15:06:10 +0200987
Amaury Denoyellea717eb72022-05-30 15:51:01 +0200988 TRACE_ENTER(H3_EV_TX_SETTINGS, qcs->qcc->conn, qcs);
989
Amaury Denoyelle65df3ad2022-05-24 15:06:10 +0200990 BUG_ON_HOT(h3c->flags & H3_CF_SETTINGS_SENT);
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100991
992 ret = 0;
Amaury Denoyellea5871362021-10-07 16:26:12 +0200993 pos = b_make((char *)data, sizeof(data), 0, 0);
Frédéric Lécailleccac11f2021-03-03 16:09:02 +0100994
Amaury Denoyelle65df3ad2022-05-24 15:06:10 +0200995 frm_len = quic_int_getsize(H3_SETTINGS_QPACK_MAX_TABLE_CAPACITY) +
996 quic_int_getsize(h3_settings_qpack_max_table_capacity) +
997 quic_int_getsize(H3_SETTINGS_QPACK_BLOCKED_STREAMS) +
998 quic_int_getsize(h3_settings_qpack_blocked_streams);
999 if (h3_settings_max_field_section_size) {
1000 frm_len += quic_int_getsize(H3_SETTINGS_MAX_FIELD_SECTION_SIZE) +
1001 quic_int_getsize(h3_settings_max_field_section_size);
1002 }
Frédéric Lécailleccac11f2021-03-03 16:09:02 +01001003
Amaury Denoyelle65df3ad2022-05-24 15:06:10 +02001004 b_quic_enc_int(&pos, H3_UNI_S_T_CTRL);
1005 /* Build a SETTINGS frame */
1006 b_quic_enc_int(&pos, H3_FT_SETTINGS);
1007 b_quic_enc_int(&pos, frm_len);
1008 b_quic_enc_int(&pos, H3_SETTINGS_QPACK_MAX_TABLE_CAPACITY);
1009 b_quic_enc_int(&pos, h3_settings_qpack_max_table_capacity);
1010 b_quic_enc_int(&pos, H3_SETTINGS_QPACK_BLOCKED_STREAMS);
1011 b_quic_enc_int(&pos, h3_settings_qpack_blocked_streams);
1012 if (h3_settings_max_field_section_size) {
1013 b_quic_enc_int(&pos, H3_SETTINGS_MAX_FIELD_SECTION_SIZE);
1014 b_quic_enc_int(&pos, h3_settings_max_field_section_size);
1015 }
Amaury Denoyellea5871362021-10-07 16:26:12 +02001016
Amaury Denoyelle65df3ad2022-05-24 15:06:10 +02001017 res = mux_get_buf(qcs);
1018 if (b_room(res) < b_data(&pos)) {
1019 // TODO the mux should be put in blocked state, with
1020 // the stream in state waiting for settings to be sent
1021 ABORT_NOW();
1022 }
Frédéric Lécailleccac11f2021-03-03 16:09:02 +01001023
Amaury Denoyelle65df3ad2022-05-24 15:06:10 +02001024 ret = b_force_xfer(res, &pos, b_data(&pos));
Frédéric Lécaille3dd79d32022-09-08 17:53:36 +02001025 if (ret > 0)
Amaury Denoyelle65df3ad2022-05-24 15:06:10 +02001026 h3c->flags |= H3_CF_SETTINGS_SENT;
Frédéric Lécailleccac11f2021-03-03 16:09:02 +01001027
Amaury Denoyellea717eb72022-05-30 15:51:01 +02001028 TRACE_LEAVE(H3_EV_TX_SETTINGS, qcs->qcc->conn, qcs);
Frédéric Lécailleccac11f2021-03-03 16:09:02 +01001029 return ret;
1030}
1031
Amaury Denoyelle15b09612021-08-24 16:20:27 +02001032static int h3_resp_headers_send(struct qcs *qcs, struct htx *htx)
1033{
1034 struct buffer outbuf;
1035 struct buffer headers_buf = BUF_NULL;
1036 struct buffer *res;
1037 struct http_hdr list[global.tune.max_http_hdr];
1038 struct htx_sl *sl;
1039 struct htx_blk *blk;
1040 enum htx_blk_type type;
1041 int frame_length_size; /* size in bytes of frame length varint field */
1042 int ret = 0;
1043 int hdr;
1044 int status = 0;
1045
Amaury Denoyellea717eb72022-05-30 15:51:01 +02001046 TRACE_ENTER(H3_EV_TX_HDR, qcs->qcc->conn, qcs);
1047
Amaury Denoyelle15b09612021-08-24 16:20:27 +02001048 sl = NULL;
1049 hdr = 0;
1050 for (blk = htx_get_head_blk(htx); blk; blk = htx_get_next_blk(htx, blk)) {
1051 type = htx_get_blk_type(blk);
1052
1053 if (type == HTX_BLK_UNUSED)
1054 continue;
1055
1056 if (type == HTX_BLK_EOH)
1057 break;
1058
1059 if (type == HTX_BLK_RES_SL) {
1060 /* start-line -> HEADERS h3 frame */
1061 BUG_ON(sl);
1062 sl = htx_get_blk_ptr(htx, blk);
1063 /* TODO should be on h3 layer */
1064 status = sl->info.res.status;
1065 }
1066 else if (type == HTX_BLK_HDR) {
Amaury Denoyelle60ef19f2022-06-14 17:38:36 +02001067 if (unlikely(hdr >= sizeof(list) / sizeof(list[0]) - 1))
Amaury Denoyellefa7fadc2022-06-15 15:52:27 +02001068 goto err;
Amaury Denoyelle15b09612021-08-24 16:20:27 +02001069 list[hdr].n = htx_get_blk_name(htx, blk);
1070 list[hdr].v = htx_get_blk_value(htx, blk);
1071 hdr++;
1072 }
1073 else {
1074 ABORT_NOW();
1075 goto err;
1076 }
1077 }
1078
1079 BUG_ON(!sl);
1080
1081 list[hdr].n = ist("");
1082
Amaury Denoyelled3d97c62021-10-05 11:45:58 +02001083 res = mux_get_buf(qcs);
Amaury Denoyelle15b09612021-08-24 16:20:27 +02001084
1085 /* At least 5 bytes to store frame type + length as a varint max size */
1086 if (b_room(res) < 5)
1087 ABORT_NOW();
1088
1089 b_reset(&outbuf);
1090 outbuf = b_make(b_tail(res), b_contig_space(res), 0, 0);
1091 /* Start the headers after frame type + length */
1092 headers_buf = b_make(b_head(res) + 5, b_size(res) - 5, 0, 0);
1093
1094 if (qpack_encode_field_section_line(&headers_buf))
1095 ABORT_NOW();
1096 if (qpack_encode_int_status(&headers_buf, status))
1097 ABORT_NOW();
1098
1099 for (hdr = 0; hdr < sizeof(list) / sizeof(list[0]); ++hdr) {
1100 if (isteq(list[hdr].n, ist("")))
1101 break;
1102
Amaury Denoyelleffafb3d2022-02-15 16:10:42 +01001103 /* draft-ietf-quic-http34 4.1. HTTP Message Exchanges
1104 * Transfer codings (see Section 6.1 of [HTTP11]) are not
1105 * defined for HTTP/3; the Transfer-Encoding header field MUST
1106 * NOT be used.
1107 */
1108 if (isteq(list[hdr].n, ist("transfer-encoding")))
1109 continue;
1110
Amaury Denoyelle15b09612021-08-24 16:20:27 +02001111 if (qpack_encode_header(&headers_buf, list[hdr].n, list[hdr].v))
1112 ABORT_NOW();
1113 }
1114
1115 /* Now that all headers are encoded, we are certain that res buffer is
1116 * big enough
1117 */
1118 frame_length_size = quic_int_getsize(b_data(&headers_buf));
1119 res->head += 4 - frame_length_size;
1120 b_putchr(res, 0x01); /* h3 HEADERS frame type */
1121 if (!b_quic_enc_int(res, b_data(&headers_buf)))
1122 ABORT_NOW();
1123 b_add(res, b_data(&headers_buf));
1124
1125 ret = 0;
1126 blk = htx_get_head_blk(htx);
1127 while (blk) {
1128 type = htx_get_blk_type(blk);
1129 ret += htx_get_blksz(blk);
1130 blk = htx_remove_blk(htx, blk);
1131 if (type == HTX_BLK_EOH)
1132 break;
1133 }
1134
Amaury Denoyellea717eb72022-05-30 15:51:01 +02001135 TRACE_LEAVE(H3_EV_TX_HDR, qcs->qcc->conn, qcs);
Amaury Denoyelle15b09612021-08-24 16:20:27 +02001136 return ret;
1137
1138 err:
Amaury Denoyellea717eb72022-05-30 15:51:01 +02001139 TRACE_DEVEL("leaving on error", H3_EV_TX_HDR, qcs->qcc->conn, qcs);
Amaury Denoyelle15b09612021-08-24 16:20:27 +02001140 return 0;
1141}
1142
Amaury Denoyelle8e2a9982021-08-24 16:24:37 +02001143/* Returns the total of bytes sent. */
Amaury Denoyelle9534e592022-09-19 17:14:27 +02001144static int h3_resp_data_send(struct qcs *qcs, struct htx *htx, size_t count)
Amaury Denoyelle8e2a9982021-08-24 16:24:37 +02001145{
1146 struct buffer outbuf;
1147 struct buffer *res;
1148 size_t total = 0;
Amaury Denoyellea543eb12021-10-06 14:53:13 +02001149 int bsize, fsize, hsize;
Amaury Denoyelle8e2a9982021-08-24 16:24:37 +02001150 struct htx_blk *blk;
1151 enum htx_blk_type type;
1152
Amaury Denoyellea717eb72022-05-30 15:51:01 +02001153 TRACE_ENTER(H3_EV_TX_DATA, qcs->qcc->conn, qcs);
1154
Amaury Denoyelle8e2a9982021-08-24 16:24:37 +02001155 new_frame:
1156 if (!count || htx_is_empty(htx))
1157 goto end;
1158
1159 blk = htx_get_head_blk(htx);
1160 type = htx_get_blk_type(blk);
1161 fsize = bsize = htx_get_blksz(blk);
1162
1163 if (type != HTX_BLK_DATA)
1164 goto end;
1165
Amaury Denoyelled3d97c62021-10-05 11:45:58 +02001166 res = mux_get_buf(qcs);
Amaury Denoyelle8e2a9982021-08-24 16:24:37 +02001167
1168 if (fsize > count)
1169 fsize = count;
1170
Amaury Denoyellea543eb12021-10-06 14:53:13 +02001171 /* h3 DATA headers : 1-byte frame type + varint frame length */
1172 hsize = 1 + QUIC_VARINT_MAX_SIZE;
Amaury Denoyelle8e2a9982021-08-24 16:24:37 +02001173
Amaury Denoyellea543eb12021-10-06 14:53:13 +02001174 while (1) {
1175 b_reset(&outbuf);
1176 outbuf = b_make(b_tail(res), b_contig_space(res), 0, 0);
1177 if (b_size(&outbuf) > hsize || !b_space_wraps(res))
1178 break;
1179 b_slow_realign(res, trash.area, b_data(res));
1180 }
Amaury Denoyelle8e2a9982021-08-24 16:24:37 +02001181
Amaury Denoyelle84ea8dc2021-12-03 14:40:01 +01001182 /* Not enough room for headers and at least one data byte, block the
Willy Tarreau4596fe22022-05-17 19:07:51 +02001183 * stream. It is expected that the stream connector layer will subscribe
1184 * on SEND.
Amaury Denoyellea543eb12021-10-06 14:53:13 +02001185 */
Amaury Denoyelle84ea8dc2021-12-03 14:40:01 +01001186 if (b_size(&outbuf) <= hsize) {
1187 qcs->flags |= QC_SF_BLK_MROOM;
1188 goto end;
1189 }
Amaury Denoyelle8e2a9982021-08-24 16:24:37 +02001190
Amaury Denoyellea543eb12021-10-06 14:53:13 +02001191 if (b_size(&outbuf) < hsize + fsize)
1192 fsize = b_size(&outbuf) - hsize;
1193 BUG_ON(fsize <= 0);
Amaury Denoyelle8e2a9982021-08-24 16:24:37 +02001194
Amaury Denoyellea543eb12021-10-06 14:53:13 +02001195 b_putchr(&outbuf, 0x00); /* h3 frame type = DATA */
1196 b_quic_enc_int(&outbuf, fsize); /* h3 frame length */
1197
Amaury Denoyelle8e2a9982021-08-24 16:24:37 +02001198 b_putblk(&outbuf, htx_get_blk_ptr(htx, blk), fsize);
Amaury Denoyellea543eb12021-10-06 14:53:13 +02001199 total += fsize;
Amaury Denoyelle8e2a9982021-08-24 16:24:37 +02001200 count -= fsize;
1201
1202 if (fsize == bsize)
1203 htx_remove_blk(htx, blk);
1204 else
1205 htx_cut_data_blk(htx, blk, fsize);
1206
Amaury Denoyellea543eb12021-10-06 14:53:13 +02001207 /* commit the buffer */
Amaury Denoyelle8e2a9982021-08-24 16:24:37 +02001208 b_add(res, b_data(&outbuf));
1209 goto new_frame;
1210
1211 end:
Amaury Denoyellea717eb72022-05-30 15:51:01 +02001212 TRACE_LEAVE(H3_EV_TX_DATA, qcs->qcc->conn, qcs);
Amaury Denoyelle8e2a9982021-08-24 16:24:37 +02001213 return total;
1214}
1215
Amaury Denoyelle9534e592022-09-19 17:14:27 +02001216static size_t h3_snd_buf(struct qcs *qcs, struct htx *htx, size_t count)
Amaury Denoyelle26dfd902021-08-24 16:33:53 +02001217{
1218 size_t total = 0;
Amaury Denoyelle26dfd902021-08-24 16:33:53 +02001219 enum htx_blk_type btype;
1220 struct htx_blk *blk;
1221 uint32_t bsize;
1222 int32_t idx;
1223 int ret;
1224
Amaury Denoyelled8769d12022-03-25 15:28:33 +01001225 h3_debug_printf(stderr, "%s\n", __func__);
Amaury Denoyelledeed7772021-12-03 11:36:46 +01001226
Amaury Denoyelle84ea8dc2021-12-03 14:40:01 +01001227 while (count && !htx_is_empty(htx) && !(qcs->flags & QC_SF_BLK_MROOM)) {
Amaury Denoyelle26dfd902021-08-24 16:33:53 +02001228 idx = htx_get_head(htx);
1229 blk = htx_get_blk(htx, idx);
1230 btype = htx_get_blk_type(blk);
1231 bsize = htx_get_blksz(blk);
1232
1233 /* Not implemented : QUIC on backend side */
1234 BUG_ON(btype == HTX_BLK_REQ_SL);
1235
1236 switch (btype) {
1237 case HTX_BLK_RES_SL:
Amaury Denoyelle15b09612021-08-24 16:20:27 +02001238 /* start-line -> HEADERS h3 frame */
1239 ret = h3_resp_headers_send(qcs, htx);
1240 if (ret > 0) {
1241 total += ret;
1242 count -= ret;
1243 if (ret < bsize)
1244 goto out;
1245 }
1246 break;
Amaury Denoyelle26dfd902021-08-24 16:33:53 +02001247
1248 case HTX_BLK_DATA:
Amaury Denoyelle9534e592022-09-19 17:14:27 +02001249 ret = h3_resp_data_send(qcs, htx, count);
Amaury Denoyelle8e2a9982021-08-24 16:24:37 +02001250 if (ret > 0) {
Amaury Denoyelle8e2a9982021-08-24 16:24:37 +02001251 total += ret;
1252 count -= ret;
1253 if (ret < bsize)
1254 goto out;
1255 }
1256 break;
Amaury Denoyelle26dfd902021-08-24 16:33:53 +02001257
1258 case HTX_BLK_TLR:
1259 case HTX_BLK_EOT:
1260 /* TODO trailers */
1261
1262 default:
1263 htx_remove_blk(htx, blk);
1264 total += bsize;
1265 count -= bsize;
1266 break;
1267 }
1268 }
1269
Amaury Denoyelle26dfd902021-08-24 16:33:53 +02001270 out:
1271 return total;
Amaury Denoyellef52151d2021-08-24 16:11:18 +02001272}
1273
Amaury Denoyellec0156792022-06-03 15:29:07 +02001274static int h3_attach(struct qcs *qcs, void *conn_ctx)
Amaury Denoyelle67e92d32022-04-27 18:04:01 +02001275{
1276 struct h3s *h3s;
1277
Amaury Denoyelled5581d52022-05-30 15:51:31 +02001278 TRACE_ENTER(H3_EV_H3S_NEW, qcs->qcc->conn, qcs);
1279
Amaury Denoyelle67e92d32022-04-27 18:04:01 +02001280 h3s = pool_alloc(pool_head_h3s);
1281 if (!h3s)
1282 return 1;
1283
1284 qcs->ctx = h3s;
Amaury Denoyellec0156792022-06-03 15:29:07 +02001285 h3s->h3c = conn_ctx;
1286
Amaury Denoyelle48f01bd2022-04-27 15:37:20 +02001287 h3s->demux_frame_len = 0;
1288 h3s->demux_frame_type = 0;
Amaury Denoyelled2c5ee62022-12-08 16:54:42 +01001289 h3s->body_len = 0;
1290 h3s->data_len = 0;
Amaury Denoyelle35550642022-05-24 15:14:53 +02001291 h3s->flags = 0;
Amaury Denoyelle48f01bd2022-04-27 15:37:20 +02001292
Amaury Denoyelle3236a8e2022-05-24 15:24:03 +02001293 if (quic_stream_is_bidi(qcs->id)) {
1294 h3s->type = H3S_T_REQ;
Amaury Denoyelle8d818c62022-08-02 11:32:45 +02001295 h3s->st_req = H3S_ST_REQ_BEFORE;
Amaury Denoyelle30e260e2022-08-03 11:17:57 +02001296 qcs_wait_http_req(qcs);
Amaury Denoyelle3236a8e2022-05-24 15:24:03 +02001297 }
1298 else {
1299 /* stream type must be decoded for unidirectional streams */
1300 h3s->type = H3S_T_UNKNOWN;
1301 }
1302
Amaury Denoyelled5581d52022-05-30 15:51:31 +02001303 TRACE_LEAVE(H3_EV_H3S_NEW, qcs->qcc->conn, qcs);
Amaury Denoyelle67e92d32022-04-27 18:04:01 +02001304 return 0;
1305}
1306
Amaury Denoyelle67e92d32022-04-27 18:04:01 +02001307static void h3_detach(struct qcs *qcs)
1308{
1309 struct h3s *h3s = qcs->ctx;
Amaury Denoyelled5581d52022-05-30 15:51:31 +02001310
1311 TRACE_ENTER(H3_EV_H3S_END, qcs->qcc->conn, qcs);
1312
Amaury Denoyelle67e92d32022-04-27 18:04:01 +02001313 pool_free(pool_head_h3s, h3s);
1314 qcs->ctx = NULL;
Amaury Denoyelled5581d52022-05-30 15:51:31 +02001315
1316 TRACE_LEAVE(H3_EV_H3S_END, qcs->qcc->conn, qcs);
Amaury Denoyelle67e92d32022-04-27 18:04:01 +02001317}
1318
Frédéric Lécailleccac11f2021-03-03 16:09:02 +01001319static int h3_finalize(void *ctx)
1320{
Amaury Denoyelle8d1ecac2022-05-24 14:55:43 +02001321 struct h3c *h3c = ctx;
Amaury Denoyelle9cc47512022-05-24 16:27:41 +02001322 struct qcs *qcs;
Frédéric Lécailleccac11f2021-03-03 16:09:02 +01001323
Amaury Denoyelleb1437232022-07-08 11:53:22 +02001324 qcs = qcc_init_stream_local(h3c->qcc, 0);
Amaury Denoyelle9cc47512022-05-24 16:27:41 +02001325 if (!qcs)
Frédéric Lécailleccac11f2021-03-03 16:09:02 +01001326 return 0;
1327
Amaury Denoyelle9cc47512022-05-24 16:27:41 +02001328 h3_control_send(qcs, h3c);
Amaury Denoyelled7010392022-07-13 15:17:29 +02001329 h3c->ctrl_strm = qcs;
Frédéric Lécailleccac11f2021-03-03 16:09:02 +01001330
Frédéric Lécailleccac11f2021-03-03 16:09:02 +01001331 return 1;
Frédéric Lécailleccac11f2021-03-03 16:09:02 +01001332}
1333
Amaury Denoyelle114c9c82022-03-28 14:53:45 +02001334/* Generate a GOAWAY frame for <h3c> connection on the control stream.
1335 *
1336 * Returns 0 on success else non-zero.
1337 */
1338static int h3_send_goaway(struct h3c *h3c)
1339{
1340 struct qcs *qcs = h3c->ctrl_strm;
1341 struct buffer pos, *res;
1342 unsigned char data[3 * QUIC_VARINT_MAX_SIZE];
1343 size_t frm_len = quic_int_getsize(h3c->id_goaway);
1344
1345 if (!qcs)
1346 return 1;
1347
1348 pos = b_make((char *)data, sizeof(data), 0, 0);
1349
1350 b_quic_enc_int(&pos, H3_FT_GOAWAY);
1351 b_quic_enc_int(&pos, frm_len);
1352 b_quic_enc_int(&pos, h3c->id_goaway);
1353
1354 res = mux_get_buf(qcs);
1355 if (!res || b_room(res) < b_data(&pos)) {
1356 /* Do not try forcefully to emit GOAWAY if no space left. */
1357 return 1;
1358 }
1359
1360 b_force_xfer(res, &pos, b_data(&pos));
1361
1362 return 0;
1363}
1364
Frédéric Lécailleccac11f2021-03-03 16:09:02 +01001365/* Initialize the HTTP/3 context for <qcc> mux.
1366 * Return 1 if succeeded, 0 if not.
1367 */
1368static int h3_init(struct qcc *qcc)
1369{
Amaury Denoyelle8d1ecac2022-05-24 14:55:43 +02001370 struct h3c *h3c;
Frédéric Lécaille6f7607e2022-05-25 22:25:37 +02001371 struct quic_conn *qc = qcc->conn->handle.qc;
Frédéric Lécailleccac11f2021-03-03 16:09:02 +01001372
Amaury Denoyelle8d1ecac2022-05-24 14:55:43 +02001373 h3c = pool_alloc(pool_head_h3c);
1374 if (!h3c)
Frédéric Lécailleccac11f2021-03-03 16:09:02 +01001375 goto fail_no_h3;
1376
Amaury Denoyelle8d1ecac2022-05-24 14:55:43 +02001377 h3c->qcc = qcc;
Amaury Denoyelled7010392022-07-13 15:17:29 +02001378 h3c->ctrl_strm = NULL;
Amaury Denoyelle8d1ecac2022-05-24 14:55:43 +02001379 h3c->err = H3_NO_ERROR;
1380 h3c->flags = 0;
Amaury Denoyelle114c9c82022-03-28 14:53:45 +02001381 h3c->id_goaway = 0;
Frédéric Lécailleccac11f2021-03-03 16:09:02 +01001382
Amaury Denoyelle8d1ecac2022-05-24 14:55:43 +02001383 qcc->ctx = h3c;
Amaury Denoyelle5c25dc52022-09-30 17:44:15 +02001384 /* TODO cleanup only ref to quic_conn */
Frédéric Lécaille6f7607e2022-05-25 22:25:37 +02001385 h3c->prx_counters =
1386 EXTRA_COUNTERS_GET(qc->li->bind_conf->frontend->extra_counters_fe,
1387 &h3_stats_module);
Amaury Denoyelle8d1ecac2022-05-24 14:55:43 +02001388 LIST_INIT(&h3c->buf_wait.list);
Frédéric Lécailleccac11f2021-03-03 16:09:02 +01001389
1390 return 1;
1391
Frédéric Lécailleccac11f2021-03-03 16:09:02 +01001392 fail_no_h3:
1393 return 0;
1394}
1395
Amaury Denoyellef8aaf8b2022-09-14 16:23:47 +02001396/* Send a HTTP/3 GOAWAY followed by a CONNECTION_CLOSE_APP. */
1397static void h3_shutdown(void *ctx)
Amaury Denoyelle8347f272022-03-29 14:46:55 +02001398{
Amaury Denoyelle8d1ecac2022-05-24 14:55:43 +02001399 struct h3c *h3c = ctx;
Amaury Denoyelle069288b2022-07-15 10:58:25 +02001400
1401 /* RFC 9114 5.2. Connection Shutdown
1402 *
Amaury Denoyelle114c9c82022-03-28 14:53:45 +02001403 * Even when a connection is not idle, either endpoint can decide to
1404 * stop using the connection and initiate a graceful connection close.
1405 * Endpoints initiate the graceful shutdown of an HTTP/3 connection by
1406 * sending a GOAWAY frame.
1407 */
1408 h3_send_goaway(h3c);
1409
1410 /* RFC 9114 5.2. Connection Shutdown
1411 *
Amaury Denoyelle069288b2022-07-15 10:58:25 +02001412 * An endpoint that completes a
1413 * graceful shutdown SHOULD use the H3_NO_ERROR error code when closing
1414 * the connection.
1415 */
1416 qcc_emit_cc_app(h3c->qcc, H3_NO_ERROR, 0);
Amaury Denoyellef8aaf8b2022-09-14 16:23:47 +02001417}
Amaury Denoyelle069288b2022-07-15 10:58:25 +02001418
Amaury Denoyellef8aaf8b2022-09-14 16:23:47 +02001419static void h3_release(void *ctx)
1420{
1421 struct h3c *h3c = ctx;
Amaury Denoyelle8d1ecac2022-05-24 14:55:43 +02001422 pool_free(pool_head_h3c, h3c);
Amaury Denoyelle8347f272022-03-29 14:46:55 +02001423}
1424
Frédéric Lécaille6f7607e2022-05-25 22:25:37 +02001425/* Increment the h3 error code counters for <error_code> value */
1426static void h3_stats_inc_err_cnt(void *ctx, int err_code)
1427{
1428 struct h3c *h3c = ctx;
1429
1430 h3_inc_err_cnt(h3c->prx_counters, err_code);
1431}
1432
Amaury Denoyelle016aa932022-05-30 15:49:36 +02001433/* h3 trace handler */
1434static void h3_trace(enum trace_level level, uint64_t mask,
1435 const struct trace_source *src,
1436 const struct ist where, const struct ist func,
1437 const void *a1, const void *a2, const void *a3, const void *a4)
1438{
1439 const struct connection *conn = a1;
1440 const struct qcc *qcc = conn ? conn->ctx : NULL;
1441 const struct qcs *qcs = a2;
1442
Frédéric Lécaille1c725aa2022-09-08 15:49:37 +02001443 if (!qcc)
1444 return;
1445
Amaury Denoyelle016aa932022-05-30 15:49:36 +02001446 if (src->verbosity > H3_VERB_CLEAN) {
1447 chunk_appendf(&trace_buf, " : qcc=%p(F)", qcc);
Frédéric Lécaille2eb5faa2022-09-08 16:03:13 +02001448 if (qcc->conn->handle.qc)
1449 chunk_appendf(&trace_buf, " qc=%p", qcc->conn->handle.qc);
Amaury Denoyelle016aa932022-05-30 15:49:36 +02001450
1451 if (qcs)
Frédéric Lécaille628e89c2022-06-24 12:13:53 +02001452 chunk_appendf(&trace_buf, " qcs=%p(%llu)", qcs, (ull)qcs->id);
Amaury Denoyelle016aa932022-05-30 15:49:36 +02001453 }
1454}
1455
Frédéric Lécailleccac11f2021-03-03 16:09:02 +01001456/* HTTP/3 application layer operations */
1457const struct qcc_app_ops h3_ops = {
1458 .init = h3_init,
Amaury Denoyelle67e92d32022-04-27 18:04:01 +02001459 .attach = h3_attach,
Frédéric Lécailleccac11f2021-03-03 16:09:02 +01001460 .decode_qcs = h3_decode_qcs,
Amaury Denoyelleabbe91e2021-11-12 16:09:29 +01001461 .snd_buf = h3_snd_buf,
Amaury Denoyelle67e92d32022-04-27 18:04:01 +02001462 .detach = h3_detach,
Frédéric Lécailleccac11f2021-03-03 16:09:02 +01001463 .finalize = h3_finalize,
Amaury Denoyellef8aaf8b2022-09-14 16:23:47 +02001464 .shutdown = h3_shutdown,
Frédéric Lécaille6f7607e2022-05-25 22:25:37 +02001465 .inc_err_cnt = h3_stats_inc_err_cnt,
Amaury Denoyellef8aaf8b2022-09-14 16:23:47 +02001466 .release = h3_release,
Frédéric Lécailleccac11f2021-03-03 16:09:02 +01001467};