Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Replace the RequireInsertCount decoding algorithm #2379

Merged
merged 3 commits into from Feb 6, 2019
Merged

Replace the RequireInsertCount decoding algorithm #2379

Changes from 1 commit
Commits
Show all changes
3 commits
Select commit Hold shift + click to select a range
e9629e9
Replace the RequireInsertCount decoding algorithm
afrind Jan 28, 2019
c7f153f
Martin's feedback
afrind Jan 29, 2019
a7c337e
* Indicate that the algorithm is an example
afrind Feb 5, 2019
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Jump to
Jump to file
Failed to load files.
Diff view
Diff view
17 changes: 10 additions & 7 deletions draft-ietf-quic-qpack.md
View file
Open in desktop
Expand Up @@ -855,16 +855,23 @@ have. The smallest entry has empty name and value strings and has the size of
`MaxTableCapacity` is the maximum capacity of the dynamic table as specified by
the decoder (see {{maximum-dynamic-table-capacity}}).

This encoding limits the length of the prefix on long-lived connections.

The decoder can reconstruct the Required Insert Count using an algorithm such as
the following. If the decoder encounters a value of EncodedInsertCount that
could not have been produced by a conformant encoder, it MUST treat this as a
stream error of type `HTTP_QPACK_DECOMPRESSION_FAILED`.

The decoder reconstructs the Required Insert Count using the following
algorithm, where TotalNumberOfInserts is the total number of inserts into the
decoder's dynamic table:
TotalNumberOfInserts is the total number of inserts into the decoder's dynamic
table.

~~~
FullRange = 2 * MaxEntries
if EncodedInsertCount == 0:
ReqInsertCount = 0
else:
if EncodedInsertCount > FullRange:
Error
MaxValue = TotalNumberOfInserts + MaxEntries

# MaxWrapped is the largest possible value of
Expand All @@ -879,10 +886,6 @@ decoder's dynamic table:
Error
ReqInsertCount -= FullRange
~~~
An error detected by the decoding algorithm indicates invalid input, and MUST be
treated as a stream error of type `HTTP_QPACK_DECOMPRESSION_FAILED`.

This encoding limits the length of the prefix on long-lived connections.

For example, if the dynamic table is 100 bytes, then the Required Insert Count
will be encoded modulo 6. If a decoder has received 10 inserts, then an encoded
Expand Down