794 lines
28 KiB
C
794 lines
28 KiB
C
/*
|
|
* nghttp2 - HTTP/2.0 C Library
|
|
*
|
|
* Copyright (c) 2013 Tatsuhiro Tsujikawa
|
|
*
|
|
* Permission is hereby granted, free of charge, to any person obtaining
|
|
* a copy of this software and associated documentation files (the
|
|
* "Software"), to deal in the Software without restriction, including
|
|
* without limitation the rights to use, copy, modify, merge, publish,
|
|
* distribute, sublicense, and/or sell copies of the Software, and to
|
|
* permit persons to whom the Software is furnished to do so, subject to
|
|
* the following conditions:
|
|
*
|
|
* The above copyright notice and this permission notice shall be
|
|
* included in all copies or substantial portions of the Software.
|
|
*
|
|
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
|
|
* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
|
|
* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
|
|
* NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
|
|
* LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
|
|
* OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
|
|
* WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
|
|
*/
|
|
#include "nghttp2_hd_test.h"
|
|
|
|
#include <stdio.h>
|
|
#include <assert.h>
|
|
|
|
#include <CUnit/CUnit.h>
|
|
|
|
#include "nghttp2_hd.h"
|
|
#include "nghttp2_frame.h"
|
|
#include "nghttp2_test_helper.h"
|
|
|
|
#define GET_TABLE_ENT(context, index) nghttp2_hd_table_get(context, index)
|
|
|
|
static void assert_nv_equal(nghttp2_nv *a, nghttp2_nv *b, size_t len)
|
|
{
|
|
size_t i;
|
|
for(i = 0; i < len; ++i, ++a, ++b) {
|
|
CU_ASSERT(nghttp2_nv_equal(a, b));
|
|
}
|
|
}
|
|
|
|
void test_nghttp2_hd_deflate(void)
|
|
{
|
|
nghttp2_hd_context deflater, inflater;
|
|
nghttp2_nv nva1[] = {MAKE_NV(":path", "/my-example/index.html"),
|
|
MAKE_NV(":scheme", "https"),
|
|
MAKE_NV("hello", "world")};
|
|
nghttp2_nv nva2[] = {MAKE_NV(":path", "/script.js"),
|
|
MAKE_NV(":scheme", "https")};
|
|
nghttp2_nv nva3[] = {MAKE_NV("cookie", "k1=v1"),
|
|
MAKE_NV("cookie", "k2=v2"),
|
|
MAKE_NV("via", "proxy")};
|
|
nghttp2_nv nva4[] = {MAKE_NV(":path", "/style.css"),
|
|
MAKE_NV("cookie", "k1=v1"),
|
|
MAKE_NV("cookie", "k1=v1")};
|
|
nghttp2_nv nva5[] = {MAKE_NV(":path", "/style.css"),
|
|
MAKE_NV("x-nghttp2", "")};
|
|
size_t nv_offset = 12;
|
|
uint8_t *buf = NULL;
|
|
size_t buflen = 0;
|
|
nghttp2_nv *resnva;
|
|
ssize_t blocklen;
|
|
|
|
CU_ASSERT(0 == nghttp2_hd_deflate_init(&deflater, NGHTTP2_HD_SIDE_REQUEST));
|
|
CU_ASSERT(0 == nghttp2_hd_inflate_init(&inflater, NGHTTP2_HD_SIDE_REQUEST));
|
|
blocklen = nghttp2_hd_deflate_hd(&deflater, &buf, &buflen, nv_offset, nva1,
|
|
sizeof(nva1)/sizeof(nghttp2_nv));
|
|
CU_ASSERT(blocklen > 0);
|
|
nghttp2_hd_end_headers(&deflater);
|
|
CU_ASSERT(3 == nghttp2_hd_inflate_hd(&inflater, &resnva, buf + nv_offset,
|
|
blocklen));
|
|
assert_nv_equal(nva1, resnva, 3);
|
|
|
|
nghttp2_nv_array_del(resnva);
|
|
nghttp2_hd_end_headers(&inflater);
|
|
|
|
/* Second headers */
|
|
blocklen = nghttp2_hd_deflate_hd(&deflater, &buf, &buflen, nv_offset, nva2,
|
|
sizeof(nva2)/sizeof(nghttp2_nv));
|
|
CU_ASSERT(blocklen > 0);
|
|
nghttp2_hd_end_headers(&deflater);
|
|
|
|
CU_ASSERT(2 == nghttp2_hd_inflate_hd(&inflater, &resnva, buf + nv_offset,
|
|
blocklen));
|
|
|
|
assert_nv_equal(nva2, resnva, 2);
|
|
|
|
nghttp2_nv_array_del(resnva);
|
|
nghttp2_hd_end_headers(&inflater);
|
|
|
|
/* Third headers, including same header field name, but value is not
|
|
the same. */
|
|
blocklen = nghttp2_hd_deflate_hd(&deflater, &buf, &buflen, nv_offset, nva3,
|
|
sizeof(nva3)/sizeof(nghttp2_nv));
|
|
CU_ASSERT(blocklen > 0);
|
|
nghttp2_hd_end_headers(&deflater);
|
|
CU_ASSERT(3 == nghttp2_hd_inflate_hd(&inflater, &resnva, buf + nv_offset,
|
|
blocklen));
|
|
assert_nv_equal(nva3, resnva, 3);
|
|
|
|
nghttp2_nv_array_del(resnva);
|
|
nghttp2_hd_end_headers(&inflater);
|
|
|
|
/* Fourth headers, including duplicate header fields. */
|
|
blocklen = nghttp2_hd_deflate_hd(&deflater, &buf, &buflen, nv_offset, nva4,
|
|
sizeof(nva4)/sizeof(nghttp2_nv));
|
|
CU_ASSERT(blocklen > 0);
|
|
nghttp2_hd_end_headers(&deflater);
|
|
|
|
CU_ASSERT(3 == nghttp2_hd_inflate_hd(&inflater, &resnva, buf + nv_offset,
|
|
blocklen));
|
|
|
|
assert_nv_equal(nva4, resnva, 3);
|
|
|
|
nghttp2_nv_array_del(resnva);
|
|
nghttp2_hd_end_headers(&inflater);
|
|
|
|
/* Fifth headers includes empty value */
|
|
blocklen = nghttp2_hd_deflate_hd(&deflater, &buf, &buflen, nv_offset, nva5,
|
|
sizeof(nva5)/sizeof(nghttp2_nv));
|
|
CU_ASSERT(blocklen > 0);
|
|
nghttp2_hd_end_headers(&deflater);
|
|
|
|
CU_ASSERT(2 == nghttp2_hd_inflate_hd(&inflater, &resnva, buf + nv_offset,
|
|
blocklen));
|
|
|
|
assert_nv_equal(nva5, resnva, 2);
|
|
|
|
nghttp2_nv_array_del(resnva);
|
|
nghttp2_hd_end_headers(&inflater);
|
|
|
|
/* Cleanup */
|
|
free(buf);
|
|
nghttp2_hd_inflate_free(&inflater);
|
|
nghttp2_hd_deflate_free(&deflater);
|
|
}
|
|
|
|
void test_nghttp2_hd_deflate_same_indexed_repr(void)
|
|
{
|
|
nghttp2_hd_context deflater, inflater;
|
|
nghttp2_nv nva1[] = {MAKE_NV("cookie", "alpha"),
|
|
MAKE_NV("cookie", "alpha")};
|
|
nghttp2_nv nva2[] = {MAKE_NV("cookie", "alpha"),
|
|
MAKE_NV("cookie", "alpha"),
|
|
MAKE_NV("cookie", "alpha")};
|
|
uint8_t *buf = NULL;
|
|
size_t buflen = 0;
|
|
nghttp2_nv *resnva;
|
|
ssize_t blocklen;
|
|
|
|
CU_ASSERT(0 == nghttp2_hd_deflate_init(&deflater, NGHTTP2_HD_SIDE_REQUEST));
|
|
CU_ASSERT(0 == nghttp2_hd_inflate_init(&inflater, NGHTTP2_HD_SIDE_REQUEST));
|
|
|
|
/* Encode 2 same headers. cookie:alpha is not in the reference set,
|
|
so first emit literal repr and then 2 emits of indexed repr. */
|
|
blocklen = nghttp2_hd_deflate_hd(&deflater, &buf, &buflen, 0, nva1,
|
|
sizeof(nva1)/sizeof(nghttp2_nv));
|
|
CU_ASSERT(blocklen > 0);
|
|
nghttp2_hd_end_headers(&deflater);
|
|
|
|
CU_ASSERT(2 == nghttp2_hd_inflate_hd(&inflater, &resnva, buf, blocklen));
|
|
|
|
assert_nv_equal(nva1, resnva, 2);
|
|
|
|
nghttp2_nv_array_del(resnva);
|
|
nghttp2_hd_end_headers(&inflater);
|
|
|
|
/* Encode 3 same headers. This time, cookie:alpha is in the
|
|
reference set, so the encoder emits indexed repr 6 times */
|
|
blocklen = nghttp2_hd_deflate_hd(&deflater, &buf, &buflen, 0, nva2,
|
|
sizeof(nva2)/sizeof(nghttp2_nv));
|
|
CU_ASSERT(blocklen == 6);
|
|
nghttp2_hd_end_headers(&deflater);
|
|
|
|
CU_ASSERT(3 == nghttp2_hd_inflate_hd(&inflater, &resnva, buf, blocklen));
|
|
|
|
assert_nv_equal(nva2, resnva, 3);
|
|
|
|
nghttp2_nv_array_del(resnva);
|
|
nghttp2_hd_end_headers(&inflater);
|
|
|
|
/* Cleanup */
|
|
free(buf);
|
|
nghttp2_hd_inflate_free(&inflater);
|
|
nghttp2_hd_deflate_free(&deflater);
|
|
}
|
|
|
|
void test_nghttp2_hd_deflate_common_header_eviction(void)
|
|
{
|
|
nghttp2_hd_context deflater, inflater;
|
|
nghttp2_nv nva[] = {MAKE_NV(":scheme", "http"),
|
|
MAKE_NV("", "")};
|
|
uint8_t *buf = NULL;
|
|
size_t buflen = 0;
|
|
ssize_t blocklen;
|
|
nghttp2_nv *resnva;
|
|
/* Default header table capacity is 4096. Adding 2 byte header name
|
|
and 4060 byte value, which is 4094 bytes including overhead, to
|
|
the table evicts first entry. */
|
|
uint8_t value[4060];
|
|
|
|
memset(value, '0', sizeof(value));
|
|
nva[1].name = (uint8_t*)"hd";
|
|
nva[1].namelen = strlen((const char*)nva[1].name);
|
|
nva[1].value = value;
|
|
nva[1].valuelen = sizeof(value);
|
|
|
|
nghttp2_hd_deflate_init(&deflater, NGHTTP2_HD_SIDE_REQUEST);
|
|
nghttp2_hd_inflate_init(&inflater, NGHTTP2_HD_SIDE_REQUEST);
|
|
|
|
/* First emit ":scheme: http" to put it in the reference set (index
|
|
= 0). */
|
|
blocklen = nghttp2_hd_deflate_hd(&deflater, &buf, &buflen, 0, nva, 1);
|
|
CU_ASSERT(blocklen > 0);
|
|
nghttp2_hd_end_headers(&deflater);
|
|
|
|
CU_ASSERT(1 == nghttp2_hd_inflate_hd(&inflater, &resnva, buf, blocklen));
|
|
nghttp2_nv_array_sort(nva, 1);
|
|
assert_nv_equal(nva, resnva, 1);
|
|
nghttp2_nv_array_del(resnva);
|
|
nghttp2_hd_end_headers(&inflater);
|
|
|
|
/* Encode with large header */
|
|
blocklen = nghttp2_hd_deflate_hd(&deflater, &buf, &buflen, 0, nva, 2);
|
|
CU_ASSERT(blocklen > 0);
|
|
nghttp2_hd_end_headers(&deflater);
|
|
|
|
/* Check common header :scheme: http, which is removed from the
|
|
header table because of eviction, is still emitted by the
|
|
inflater */
|
|
CU_ASSERT(2 == nghttp2_hd_inflate_hd(&inflater, &resnva, buf, blocklen));
|
|
nghttp2_nv_array_sort(nva, 2);
|
|
assert_nv_equal(nva, resnva, 2);
|
|
|
|
nghttp2_nv_array_del(resnva);
|
|
nghttp2_hd_end_headers(&inflater);
|
|
|
|
CU_ASSERT(1 == deflater.hd_table.len);
|
|
CU_ASSERT(1 == inflater.hd_table.len);
|
|
|
|
free(buf);
|
|
nghttp2_hd_inflate_free(&inflater);
|
|
nghttp2_hd_deflate_free(&deflater);
|
|
}
|
|
|
|
void test_nghttp2_hd_deflate_local_buffer(void)
|
|
{
|
|
nghttp2_hd_context deflater, inflater;
|
|
size_t i;
|
|
ssize_t rv, blocklen;
|
|
uint8_t *buf = NULL;
|
|
size_t buflen = 0;
|
|
nghttp2_nv nva1[] = { MAKE_NV("k1", "v1"), /* 36 */
|
|
MAKE_NV("k10", "v10"), /* 38 */
|
|
MAKE_NV("k100", "v100"), /* 40 */
|
|
MAKE_NV("k1000", "v1000") /* 42 */
|
|
}; /* Total: 156 */
|
|
nghttp2_nv nva2[] = { MAKE_NV("k10", "v10"), /* 38 */
|
|
MAKE_NV("k1", "v1") /* 36 */
|
|
};
|
|
nghttp2_nv nv3;
|
|
uint8_t val[256];
|
|
nghttp2_nv nva4[] = { MAKE_NV(":method", "GET"),
|
|
MAKE_NV(":scheme", "http")
|
|
};
|
|
nghttp2_nv *resnva;
|
|
nghttp2_hd_entry *ent;
|
|
|
|
memset(val, 'a', sizeof(val));
|
|
nv3.name = nv3.value = val;
|
|
nv3.namelen = nv3.valuelen = sizeof(val);
|
|
|
|
/* Check the case where entry from static table is inserted to
|
|
dynamic header table. And it is out of local header table
|
|
size. */
|
|
nghttp2_hd_deflate_init2(&deflater, NGHTTP2_HD_SIDE_REQUEST, 32);
|
|
nghttp2_hd_inflate_init(&inflater, NGHTTP2_HD_SIDE_REQUEST);
|
|
blocklen = nghttp2_hd_deflate_hd(&deflater, &buf, &buflen, 0,
|
|
nva4, ARRLEN(nva4));
|
|
CU_ASSERT(blocklen > 0);
|
|
/* Now header table should look like this:
|
|
*
|
|
* 0: :scheme, http (-)
|
|
* 1: :method, GET (-)
|
|
*
|
|
* name/value of all entries must be NULL.
|
|
*/
|
|
CU_ASSERT(2 == deflater.hd_table.len);
|
|
CU_ASSERT(0 == deflater.local_hd_tablelen);
|
|
CU_ASSERT(0 == deflater.local_hd_table_bufsize);
|
|
for(i = 0; i < 2; ++i) {
|
|
ent = nghttp2_hd_table_get(&deflater, i);
|
|
CU_ASSERT(ent->nv.name == NULL);
|
|
CU_ASSERT(ent->nv.value == NULL);
|
|
CU_ASSERT(0 == (ent->flags & NGHTTP2_HD_FLAG_REFSET));
|
|
}
|
|
|
|
rv = nghttp2_hd_inflate_hd(&inflater, &resnva, buf, blocklen);
|
|
CU_ASSERT(2 == rv);
|
|
assert_nv_equal(nva4, resnva, 2);
|
|
nghttp2_hd_end_headers(&inflater);
|
|
nghttp2_nv_array_del(resnva);
|
|
|
|
nghttp2_hd_deflate_free(&deflater);
|
|
nghttp2_hd_inflate_free(&inflater);
|
|
|
|
/* 156 buffer size can hold all headers in local region */
|
|
nghttp2_hd_deflate_init2(&deflater, NGHTTP2_HD_SIDE_REQUEST,
|
|
156);
|
|
blocklen = nghttp2_hd_deflate_hd(&deflater, &buf, &buflen, 0,
|
|
nva1, ARRLEN(nva1));
|
|
CU_ASSERT(blocklen > 0);
|
|
/* Now header table should look like this:
|
|
*
|
|
* 0: k1000, v100
|
|
* 1: k100, v100
|
|
* 2: k10, v10
|
|
* 3: k1, v1
|
|
*/
|
|
CU_ASSERT(4 == deflater.hd_table.len);
|
|
CU_ASSERT(4 == deflater.local_hd_tablelen);
|
|
CU_ASSERT(156 == deflater.local_hd_table_bufsize);
|
|
for(i = 0; i < 4; ++i) {
|
|
CU_ASSERT(nghttp2_hd_table_get(&deflater, i)->nv.name != NULL);
|
|
CU_ASSERT(nghttp2_hd_table_get(&deflater, i)->nv.value != NULL);
|
|
}
|
|
|
|
CU_ASSERT(0 == nghttp2_hd_change_table_size(&deflater, 156));
|
|
CU_ASSERT(4 == deflater.hd_table.len);
|
|
CU_ASSERT(4 == deflater.local_hd_tablelen);
|
|
CU_ASSERT(156 == deflater.local_hd_table_bufsize);
|
|
|
|
blocklen = nghttp2_hd_deflate_hd(&deflater, &buf, &buflen, 0, &nv3, 1);
|
|
CU_ASSERT(blocklen > 0);
|
|
/* Now header table should be empty */
|
|
CU_ASSERT(0 == deflater.hd_table.len);
|
|
CU_ASSERT(0 == deflater.local_hd_tablelen);
|
|
CU_ASSERT(0 == deflater.local_hd_table_bufsize);
|
|
|
|
nghttp2_hd_deflate_free(&deflater);
|
|
|
|
/* Check more complex use case */
|
|
nghttp2_hd_deflate_init2(&deflater, NGHTTP2_HD_SIDE_REQUEST,
|
|
155);
|
|
nghttp2_hd_inflate_init(&inflater, NGHTTP2_HD_SIDE_REQUEST);
|
|
blocklen = nghttp2_hd_deflate_hd(&deflater, &buf, &buflen, 0,
|
|
nva1, ARRLEN(nva1));
|
|
CU_ASSERT(blocklen > 0);
|
|
/* Now header table should look like this:
|
|
*
|
|
* 0: k1000, v100 (R)
|
|
* 1: k100, v100 (R)
|
|
* 2: k10, v10 (R)
|
|
* 3: k1, v1 (-) <- name, value must be NULL and not in reference set
|
|
*
|
|
* But due to the local table size limit, name/value of index=3 must
|
|
* be NULL.
|
|
*/
|
|
CU_ASSERT(4 == deflater.hd_table.len);
|
|
CU_ASSERT(3 == deflater.local_hd_tablelen);
|
|
CU_ASSERT(120 == deflater.local_hd_table_bufsize);
|
|
for(i = 0; i < 3; ++i) {
|
|
CU_ASSERT(nghttp2_hd_table_get(&deflater, i)->nv.name != NULL);
|
|
CU_ASSERT(nghttp2_hd_table_get(&deflater, i)->nv.value != NULL);
|
|
}
|
|
ent = nghttp2_hd_table_get(&deflater, 3);
|
|
CU_ASSERT(ent->nv.name == NULL);
|
|
CU_ASSERT(ent->nv.value == NULL);
|
|
CU_ASSERT(0 == (ent->flags & NGHTTP2_HD_FLAG_REFSET));
|
|
|
|
rv = nghttp2_hd_inflate_hd(&inflater, &resnva, buf, blocklen);
|
|
CU_ASSERT(4 == rv);
|
|
assert_nv_equal(nva1, resnva, 4);
|
|
nghttp2_hd_end_headers(&inflater);
|
|
nghttp2_nv_array_del(resnva);
|
|
|
|
blocklen = nghttp2_hd_deflate_hd(&deflater, &buf, &buflen, 0,
|
|
nva2, ARRLEN(nva2));
|
|
CU_ASSERT(blocklen > 0);
|
|
/* Now header table should look like this:
|
|
*
|
|
* 0: k1, v1 (R)
|
|
* 1: k1000, v100 (R)
|
|
* 2: k100, v100 (R)
|
|
* 3: k10, v10 (-) <- name, value must be NULL
|
|
* 4: k1, v1 (-) <- name, value must be NULL
|
|
*/
|
|
CU_ASSERT(5 == deflater.hd_table.len);
|
|
CU_ASSERT(3 == deflater.local_hd_tablelen);
|
|
CU_ASSERT(118 == deflater.local_hd_table_bufsize);
|
|
ent = nghttp2_hd_table_get(&deflater, 3);
|
|
CU_ASSERT(0 == (ent->flags & NGHTTP2_HD_FLAG_REFSET));
|
|
ent = nghttp2_hd_table_get(&deflater, 3);
|
|
CU_ASSERT(0 == (ent->flags & NGHTTP2_HD_FLAG_REFSET));
|
|
|
|
rv = nghttp2_hd_inflate_hd(&inflater, &resnva, buf, blocklen);
|
|
CU_ASSERT(2 == rv);
|
|
/* Sort before comparison */
|
|
nghttp2_nv_array_sort(nva2, 2);
|
|
assert_nv_equal(nva2, resnva, 2);
|
|
nghttp2_hd_end_headers(&inflater);
|
|
nghttp2_nv_array_del(resnva);
|
|
|
|
blocklen = nghttp2_hd_deflate_hd(&deflater, &buf, &buflen, 0, &nv3, 1);
|
|
CU_ASSERT(blocklen > 0);
|
|
/* Now header table should look like this:
|
|
*
|
|
* 0: a..a, a..a (-)
|
|
* 1: k1, v1 (-)
|
|
* 2: k1000, v100 (-)
|
|
* 3: k100, v100 (-)
|
|
* 4: k10, v10 (-)
|
|
* 5: k1, v1 (-)
|
|
*
|
|
* name/value of all entries must be NULL.
|
|
*/
|
|
CU_ASSERT(6 == deflater.hd_table.len);
|
|
CU_ASSERT(0 == deflater.local_hd_tablelen);
|
|
CU_ASSERT(0 == deflater.local_hd_table_bufsize);
|
|
for(i = 0; i < 6; ++i) {
|
|
ent = nghttp2_hd_table_get(&deflater, i);
|
|
CU_ASSERT(0 == (ent->flags & NGHTTP2_HD_FLAG_REFSET));
|
|
}
|
|
|
|
rv = nghttp2_hd_inflate_hd(&inflater, &resnva, buf, blocklen);
|
|
CU_ASSERT(1 == rv);
|
|
assert_nv_equal(&nv3, resnva, 1);
|
|
nghttp2_hd_end_headers(&inflater);
|
|
nghttp2_nv_array_del(resnva);
|
|
|
|
free(buf);
|
|
nghttp2_hd_inflate_free(&inflater);
|
|
nghttp2_hd_deflate_free(&deflater);
|
|
|
|
}
|
|
|
|
void test_nghttp2_hd_inflate_indname_inc(void)
|
|
{
|
|
nghttp2_hd_context inflater;
|
|
uint8_t *buf = NULL;
|
|
size_t buflen = 0;
|
|
size_t offset = 0;
|
|
nghttp2_nv nv = MAKE_NV("user-agent", "nghttp2");
|
|
nghttp2_nv *resnva;
|
|
nghttp2_hd_inflate_init(&inflater, NGHTTP2_HD_SIDE_REQUEST);
|
|
|
|
CU_ASSERT(0 == nghttp2_hd_emit_indname_block(&buf, &buflen, &offset, 55,
|
|
nv.value, nv.valuelen, 1,
|
|
NGHTTP2_HD_SIDE_REQUEST));
|
|
CU_ASSERT(1 == nghttp2_hd_inflate_hd(&inflater, &resnva, buf, offset));
|
|
assert_nv_equal(&nv, resnva, 1);
|
|
CU_ASSERT(1 == inflater.hd_table.len);
|
|
assert_nv_equal(&nv,
|
|
&GET_TABLE_ENT(&inflater, inflater.hd_table.len-1)->nv, 1);
|
|
|
|
nghttp2_nv_array_del(resnva);
|
|
free(buf);
|
|
nghttp2_hd_inflate_free(&inflater);
|
|
}
|
|
|
|
void test_nghttp2_hd_inflate_indname_inc_eviction(void)
|
|
{
|
|
nghttp2_hd_context inflater;
|
|
uint8_t *buf = NULL;
|
|
size_t buflen = 0;
|
|
size_t offset = 0;
|
|
uint8_t value[1024];
|
|
nghttp2_nv *resnva;
|
|
nghttp2_hd_inflate_init(&inflater, NGHTTP2_HD_SIDE_REQUEST);
|
|
|
|
memset(value, '0', sizeof(value));
|
|
CU_ASSERT(0 == nghttp2_hd_emit_indname_block(&buf, &buflen, &offset, 13,
|
|
value, sizeof(value), 1,
|
|
NGHTTP2_HD_SIDE_REQUEST));
|
|
CU_ASSERT(0 == nghttp2_hd_emit_indname_block(&buf, &buflen, &offset, 14,
|
|
value, sizeof(value), 1,
|
|
NGHTTP2_HD_SIDE_REQUEST));
|
|
CU_ASSERT(0 == nghttp2_hd_emit_indname_block(&buf, &buflen, &offset, 15,
|
|
value, sizeof(value), 1,
|
|
NGHTTP2_HD_SIDE_REQUEST));
|
|
CU_ASSERT(0 == nghttp2_hd_emit_indname_block(&buf, &buflen, &offset, 16,
|
|
value, sizeof(value), 1,
|
|
NGHTTP2_HD_SIDE_REQUEST));
|
|
|
|
CU_ASSERT(4 == nghttp2_hd_inflate_hd(&inflater, &resnva, buf, offset));
|
|
CU_ASSERT(14 == resnva[0].namelen);
|
|
CU_ASSERT(0 == memcmp("accept-charset", resnva[0].name, resnva[0].namelen));
|
|
CU_ASSERT(sizeof(value) == resnva[0].valuelen);
|
|
|
|
nghttp2_nv_array_del(resnva);
|
|
nghttp2_hd_end_headers(&inflater);
|
|
|
|
CU_ASSERT(3 == inflater.hd_table.len);
|
|
CU_ASSERT(GET_TABLE_ENT(&inflater, 0)->flags & NGHTTP2_HD_FLAG_REFSET);
|
|
|
|
free(buf);
|
|
nghttp2_hd_inflate_free(&inflater);
|
|
}
|
|
|
|
void test_nghttp2_hd_inflate_newname_inc(void)
|
|
{
|
|
nghttp2_hd_context inflater;
|
|
uint8_t *buf = NULL;
|
|
size_t buflen = 0;
|
|
size_t offset = 0;
|
|
nghttp2_nv nv = MAKE_NV("x-rel", "nghttp2");
|
|
nghttp2_nv *resnva;
|
|
nghttp2_hd_inflate_init(&inflater, NGHTTP2_HD_SIDE_REQUEST);
|
|
|
|
CU_ASSERT(0 == nghttp2_hd_emit_newname_block(&buf, &buflen, &offset,
|
|
&nv, 1,
|
|
NGHTTP2_HD_SIDE_REQUEST));
|
|
CU_ASSERT(1 == nghttp2_hd_inflate_hd(&inflater, &resnva, buf, offset));
|
|
assert_nv_equal(&nv, resnva, 1);
|
|
CU_ASSERT(1 == inflater.hd_table.len);
|
|
assert_nv_equal(&nv,
|
|
&GET_TABLE_ENT(&inflater, inflater.hd_table.len-1)->nv, 1);
|
|
|
|
nghttp2_nv_array_del(resnva);
|
|
free(buf);
|
|
nghttp2_hd_inflate_free(&inflater);
|
|
}
|
|
|
|
void test_nghttp2_hd_inflate_clearall_inc(void)
|
|
{
|
|
nghttp2_hd_context inflater;
|
|
uint8_t *buf = NULL;
|
|
size_t buflen = 0;
|
|
size_t offset = 0;
|
|
nghttp2_nv nv;
|
|
nghttp2_nv *resnva;
|
|
uint8_t value[4060];
|
|
|
|
/* Total 4097 bytes space required to hold this entry */
|
|
nv.name = (uint8_t*)"alpha";
|
|
nv.namelen = strlen((char*)nv.name);
|
|
memset(value, '0', sizeof(value));
|
|
nv.value = value;
|
|
nv.valuelen = sizeof(value);
|
|
|
|
nghttp2_hd_inflate_init(&inflater, NGHTTP2_HD_SIDE_REQUEST);
|
|
|
|
CU_ASSERT(0 == nghttp2_hd_emit_newname_block(&buf, &buflen, &offset,
|
|
&nv, 1,
|
|
NGHTTP2_HD_SIDE_REQUEST));
|
|
CU_ASSERT(1 == nghttp2_hd_inflate_hd(&inflater, &resnva, buf, offset));
|
|
assert_nv_equal(&nv, resnva, 1);
|
|
CU_ASSERT(0 == inflater.hd_table.len);
|
|
|
|
nghttp2_nv_array_del(resnva);
|
|
nghttp2_hd_end_headers(&inflater);
|
|
|
|
/* Do it again */
|
|
CU_ASSERT(1 == nghttp2_hd_inflate_hd(&inflater, &resnva, buf, offset));
|
|
assert_nv_equal(&nv, resnva, 1);
|
|
CU_ASSERT(0 == inflater.hd_table.len);
|
|
|
|
nghttp2_nv_array_del(resnva);
|
|
nghttp2_hd_end_headers(&inflater);
|
|
|
|
/* This time, 4096 bytes space required, which is just fits in the
|
|
header table */
|
|
nv.valuelen = sizeof(value) - 1;
|
|
|
|
offset = 0;
|
|
CU_ASSERT(0 == nghttp2_hd_emit_newname_block(&buf, &buflen, &offset,
|
|
&nv, 1,
|
|
NGHTTP2_HD_SIDE_REQUEST));
|
|
CU_ASSERT(1 == nghttp2_hd_inflate_hd(&inflater, &resnva, buf, offset));
|
|
assert_nv_equal(&nv, resnva, 1);
|
|
CU_ASSERT(1 == inflater.hd_table.len);
|
|
|
|
nghttp2_nv_array_del(resnva);
|
|
|
|
free(buf);
|
|
nghttp2_hd_inflate_free(&inflater);
|
|
}
|
|
|
|
void test_nghttp2_hd_change_table_size(void)
|
|
{
|
|
nghttp2_hd_context deflater;
|
|
nghttp2_nv nva[] = { MAKE_NV(":method", "GET"),
|
|
MAKE_NV(":path", "/") };
|
|
uint8_t *buf = NULL;
|
|
size_t buflen = 0;
|
|
ssize_t rv;
|
|
|
|
nghttp2_hd_deflate_init(&deflater, NGHTTP2_HD_SIDE_REQUEST);
|
|
CU_ASSERT(0 == nghttp2_hd_change_table_size(&deflater, 8000));
|
|
CU_ASSERT(255 == deflater.hd_table.mask);
|
|
CU_ASSERT(8000 == deflater.hd_table_bufsize_max);
|
|
|
|
rv = nghttp2_hd_deflate_hd(&deflater, &buf, &buflen, 0, nva, 2);
|
|
CU_ASSERT(rv > 0);
|
|
CU_ASSERT(2 == deflater.hd_table.len);
|
|
|
|
CU_ASSERT(0 == nghttp2_hd_change_table_size(&deflater, 16384));
|
|
CU_ASSERT(511 == deflater.hd_table.mask);
|
|
CU_ASSERT(2 == deflater.hd_table.len);
|
|
CU_ASSERT(2 == deflater.local_hd_tablelen);
|
|
CU_ASSERT(5 ==
|
|
deflater.hd_table.buffer[deflater.hd_table.first]->nv.namelen);
|
|
|
|
CU_ASSERT(0 == nghttp2_hd_change_table_size(&deflater, 0));
|
|
CU_ASSERT(511 == deflater.hd_table.mask);
|
|
CU_ASSERT(0 == deflater.hd_table.len);
|
|
CU_ASSERT(0 == deflater.local_hd_tablelen);
|
|
|
|
free(buf);
|
|
nghttp2_hd_deflate_free(&deflater);
|
|
}
|
|
|
|
static void check_deflate_inflate(nghttp2_hd_context *deflater,
|
|
nghttp2_hd_context *inflater,
|
|
nghttp2_nv *nva, size_t nvlen)
|
|
{
|
|
uint8_t *buf = NULL;
|
|
size_t buflen = 0;
|
|
ssize_t blocklen;
|
|
nghttp2_nv *resnva;
|
|
ssize_t resnvlen;
|
|
|
|
blocklen = nghttp2_hd_deflate_hd(deflater, &buf, &buflen, 0, nva, nvlen);
|
|
assert(blocklen >= 0);
|
|
nghttp2_hd_end_headers(deflater);
|
|
resnvlen = nghttp2_hd_inflate_hd(inflater, &resnva, buf, blocklen);
|
|
CU_ASSERT(resnvlen == (ssize_t)nvlen);
|
|
assert_nv_equal(nva, resnva, nvlen);
|
|
nghttp2_hd_end_headers(inflater);
|
|
|
|
free(resnva);
|
|
free(buf);
|
|
}
|
|
|
|
void test_nghttp2_hd_deflate_inflate(void)
|
|
{
|
|
nghttp2_hd_context inflater, deflater;
|
|
nghttp2_nv nv1[] = {
|
|
MAKE_NV(":status", "200 OK"),
|
|
MAKE_NV("access-control-allow-origin", "*"),
|
|
MAKE_NV("cache-control", "private, max-age=0, must-revalidate"),
|
|
MAKE_NV("content-length", "76073"),
|
|
MAKE_NV("content-type", "text/html"),
|
|
MAKE_NV("date", "Sat, 27 Jul 2013 06:22:12 GMT"),
|
|
MAKE_NV("expires", "Sat, 27 Jul 2013 06:22:12 GMT"),
|
|
MAKE_NV("server", "Apache"),
|
|
MAKE_NV("vary", "foobar"),
|
|
MAKE_NV("via", "1.1 alphabravo (squid/3.x.x), 1.1 nghttpx"),
|
|
MAKE_NV("x-cache", "MISS from alphabravo"),
|
|
MAKE_NV("x-cache-action", "MISS"),
|
|
MAKE_NV("x-cache-age", "0"),
|
|
MAKE_NV("x-cache-lookup", "MISS from alphabravo:3128"),
|
|
MAKE_NV("x-lb-nocache", "true"),
|
|
};
|
|
nghttp2_nv nv2[] = {
|
|
MAKE_NV(":status", "304 Not Modified"),
|
|
MAKE_NV("age", "0"),
|
|
MAKE_NV("cache-control", "max-age=56682045"),
|
|
MAKE_NV("content-type", "text/css"),
|
|
MAKE_NV("date", "Sat, 27 Jul 2013 06:22:12 GMT"),
|
|
MAKE_NV("expires", "Thu, 14 May 2015 07:22:57 GMT"),
|
|
MAKE_NV("last-modified", "Tue, 14 May 2013 07:22:15 GMT"),
|
|
MAKE_NV("vary", "Accept-Encoding"),
|
|
MAKE_NV("via", "1.1 alphabravo (squid/3.x.x), 1.1 nghttpx"),
|
|
MAKE_NV("x-cache", "HIT from alphabravo"),
|
|
MAKE_NV("x-cache-lookup", "HIT from alphabravo:3128")
|
|
};
|
|
nghttp2_nv nv3[] = {
|
|
MAKE_NV(":status", "304 Not Modified"),
|
|
MAKE_NV("age", "0"),
|
|
MAKE_NV("cache-control", "max-age=56682072"),
|
|
MAKE_NV("content-type", "text/css"),
|
|
MAKE_NV("date", "Sat, 27 Jul 2013 06:22:12 GMT"),
|
|
MAKE_NV("expires", "Thu, 14 May 2015 07:23:24 GMT"),
|
|
MAKE_NV("last-modified", "Tue, 14 May 2013 07:22:13 GMT"),
|
|
MAKE_NV("vary", "Accept-Encoding"),
|
|
MAKE_NV("via", "1.1 alphabravo (squid/3.x.x), 1.1 nghttpx"),
|
|
MAKE_NV("x-cache", "HIT from alphabravo"),
|
|
MAKE_NV("x-cache-lookup", "HIT from alphabravo:3128"),
|
|
};
|
|
nghttp2_nv nv4[] = {
|
|
MAKE_NV(":status", "304 Not Modified"),
|
|
MAKE_NV("age", "0"),
|
|
MAKE_NV("cache-control", "max-age=56682022"),
|
|
MAKE_NV("content-type", "text/css"),
|
|
MAKE_NV("date", "Sat, 27 Jul 2013 06:22:12 GMT"),
|
|
MAKE_NV("expires", "Thu, 14 May 2015 07:22:34 GMT"),
|
|
MAKE_NV("last-modified", "Tue, 14 May 2013 07:22:14 GMT"),
|
|
MAKE_NV("vary", "Accept-Encoding"),
|
|
MAKE_NV("via", "1.1 alphabravo (squid/3.x.x), 1.1 nghttpx"),
|
|
MAKE_NV("x-cache", "HIT from alphabravo"),
|
|
MAKE_NV("x-cache-lookup", "HIT from alphabravo:3128"),
|
|
};
|
|
nghttp2_nv nv5[] = {
|
|
MAKE_NV(":status", "304 Not Modified"),
|
|
MAKE_NV("age", "0"),
|
|
MAKE_NV("cache-control", "max-age=4461139"),
|
|
MAKE_NV("content-type", "application/x-javascript"),
|
|
MAKE_NV("date", "Sat, 27 Jul 2013 06:22:12 GMT"),
|
|
MAKE_NV("expires", "Mon, 16 Sep 2013 21:34:31 GMT"),
|
|
MAKE_NV("last-modified", "Thu, 05 May 2011 09:15:59 GMT"),
|
|
MAKE_NV("vary", "Accept-Encoding"),
|
|
MAKE_NV("via", "1.1 alphabravo (squid/3.x.x), 1.1 nghttpx"),
|
|
MAKE_NV("x-cache", "HIT from alphabravo"),
|
|
MAKE_NV("x-cache-lookup", "HIT from alphabravo:3128"),
|
|
};
|
|
nghttp2_nv nv6[] = {
|
|
MAKE_NV(":status", "304 Not Modified"),
|
|
MAKE_NV("age", "0"),
|
|
MAKE_NV("cache-control", "max-age=18645951"),
|
|
MAKE_NV("content-type", "application/x-javascript"),
|
|
MAKE_NV("date", "Sat, 27 Jul 2013 06:22:12 GMT"),
|
|
MAKE_NV("expires", "Fri, 28 Feb 2014 01:48:03 GMT"),
|
|
MAKE_NV("last-modified", "Tue, 12 Jul 2011 16:02:59 GMT"),
|
|
MAKE_NV("vary", "Accept-Encoding"),
|
|
MAKE_NV("via", "1.1 alphabravo (squid/3.x.x), 1.1 nghttpx"),
|
|
MAKE_NV("x-cache", "HIT from alphabravo"),
|
|
MAKE_NV("x-cache-lookup", "HIT from alphabravo:3128"),
|
|
};
|
|
nghttp2_nv nv7[] = {
|
|
MAKE_NV(":status", "304 Not Modified"),
|
|
MAKE_NV("age", "0"),
|
|
MAKE_NV("cache-control", "max-age=31536000"),
|
|
MAKE_NV("content-type", "application/javascript"),
|
|
MAKE_NV("date", "Sat, 27 Jul 2013 06:22:12 GMT"),
|
|
MAKE_NV("etag", "\"6807-4dc5b54e0dcc0\""),
|
|
MAKE_NV("expires", "Wed, 21 May 2014 08:32:17 GMT"),
|
|
MAKE_NV("last-modified", "Fri, 10 May 2013 11:18:51 GMT"),
|
|
MAKE_NV("via", "1.1 alphabravo (squid/3.x.x), 1.1 nghttpx"),
|
|
MAKE_NV("x-cache", "HIT from alphabravo"),
|
|
MAKE_NV("x-cache-lookup", "HIT from alphabravo:3128"),
|
|
};
|
|
nghttp2_nv nv8[] = {
|
|
MAKE_NV(":status", "304 Not Modified"),
|
|
MAKE_NV("age", "0"),
|
|
MAKE_NV("cache-control", "max-age=31536000"),
|
|
MAKE_NV("content-type", "application/javascript"),
|
|
MAKE_NV("date", "Sat, 27 Jul 2013 06:22:12 GMT"),
|
|
MAKE_NV("etag", "\"41c6-4de7d28585b00\""),
|
|
MAKE_NV("expires", "Thu, 12 Jun 2014 10:00:58 GMT"),
|
|
MAKE_NV("last-modified", "Thu, 06 Jun 2013 14:30:36 GMT"),
|
|
MAKE_NV("via", "1.1 alphabravo (squid/3.x.x), 1.1 nghttpx"),
|
|
MAKE_NV("x-cache", "HIT from alphabravo"),
|
|
MAKE_NV("x-cache-lookup", "HIT from alphabravo:3128"),
|
|
};
|
|
nghttp2_nv nv9[] = {
|
|
MAKE_NV(":status", "304 Not Modified"),
|
|
MAKE_NV("age", "0"),
|
|
MAKE_NV("cache-control", "max-age=31536000"),
|
|
MAKE_NV("content-type", "application/javascript"),
|
|
MAKE_NV("date", "Sat, 27 Jul 2013 06:22:12 GMT"),
|
|
MAKE_NV("etag", "\"19d6e-4dc5b35a541c0\""),
|
|
MAKE_NV("expires", "Wed, 21 May 2014 08:32:18 GMT"),
|
|
MAKE_NV("last-modified", "Fri, 10 May 2013 11:10:07 GMT"),
|
|
MAKE_NV("via", "1.1 alphabravo (squid/3.x.x), 1.1 nghttpx"),
|
|
MAKE_NV("x-cache", "HIT from alphabravo"),
|
|
MAKE_NV("x-cache-lookup", "HIT from alphabravo:3128"),
|
|
};
|
|
nghttp2_nv nv10[] = {
|
|
MAKE_NV(":status", "304 Not Modified"),
|
|
MAKE_NV("age", "0"),
|
|
MAKE_NV("cache-control", "max-age=56682045"),
|
|
MAKE_NV("content-type", "text/css"),
|
|
MAKE_NV("date", "Sat, 27 Jul 2013 06:22:12 GMT"),
|
|
MAKE_NV("expires", "Thu, 14 May 2015 07:22:57 GMT"),
|
|
MAKE_NV("last-modified", "Tue, 14 May 2013 07:21:53 GMT"),
|
|
MAKE_NV("vary", "Accept-Encoding"),
|
|
MAKE_NV("via", "1.1 alphabravo (squid/3.x.x), 1.1 nghttpx"),
|
|
MAKE_NV("x-cache", "HIT from alphabravo"),
|
|
MAKE_NV("x-cache-lookup", "HIT from alphabravo:3128"),
|
|
};
|
|
|
|
nghttp2_hd_deflate_init(&deflater, NGHTTP2_HD_SIDE_REQUEST);
|
|
nghttp2_hd_inflate_init(&inflater, NGHTTP2_HD_SIDE_REQUEST);
|
|
|
|
check_deflate_inflate(&deflater, &inflater, nv1, ARRLEN(nv1));
|
|
check_deflate_inflate(&deflater, &inflater, nv2, ARRLEN(nv2));
|
|
check_deflate_inflate(&deflater, &inflater, nv3, ARRLEN(nv3));
|
|
check_deflate_inflate(&deflater, &inflater, nv4, ARRLEN(nv4));
|
|
check_deflate_inflate(&deflater, &inflater, nv5, ARRLEN(nv5));
|
|
check_deflate_inflate(&deflater, &inflater, nv6, ARRLEN(nv6));
|
|
check_deflate_inflate(&deflater, &inflater, nv7, ARRLEN(nv7));
|
|
check_deflate_inflate(&deflater, &inflater, nv8, ARRLEN(nv8));
|
|
check_deflate_inflate(&deflater, &inflater, nv9, ARRLEN(nv9));
|
|
check_deflate_inflate(&deflater, &inflater, nv10, ARRLEN(nv10));
|
|
|
|
nghttp2_hd_inflate_free(&inflater);
|
|
nghttp2_hd_deflate_free(&deflater);
|
|
}
|