[要約] RFC 9204 は、HTTP/3 で使用される効率的な HTTP フィールドを表現するための圧縮形式である QPACK を定義しており、HPACK 圧縮の変種であり、ヘッド・オブ・ライン・ブロッキングを削減することを目的としています。

Internet Engineering Task Force (IETF)                         C. Krasic
Request for Comments: 9204
Category: Standards Track                                      M. Bishop
ISSN: 2070-1721                                      Akamai Technologies
                                                        A. Frindell, Ed.
                                                                Facebook
                                                               June 2022
        

QPACK: Field Compression for HTTP/3

QPACK:HTTP/3のフィールド圧縮

Abstract

概要

This specification defines QPACK: a compression format for efficiently representing HTTP fields that is to be used in HTTP/3. This is a variation of HPACK compression that seeks to reduce head-of-line blocking.

この仕様では、QPACK:HTTP/3で使用するHTTPフィールドを効率的に表すための圧縮形式を定義します。これは、頭のブロックを減らすことを目指しているHPACK圧縮のバリエーションです。

Status of This Memo

本文書の位置付け

This is an Internet Standards Track document.

これは、インターネット標準トラックドキュメントです。

This document is a product of the Internet Engineering Task Force (IETF). It represents the consensus of the IETF community. It has received public review and has been approved for publication by the Internet Engineering Steering Group (IESG). Further information on Internet Standards is available in Section 2 of RFC 7841.

このドキュメントは、インターネットエンジニアリングタスクフォース(IETF)の製品です。IETFコミュニティのコンセンサスを表しています。公開レビューを受けており、インターネットエンジニアリングステアリンググループ(IESG)からの出版が承認されています。インターネット標準の詳細については、RFC 7841のセクション2で入手できます。

Information about the current status of this document, any errata, and how to provide feedback on it may be obtained at https://www.rfc-editor.org/info/rfc9204.

このドキュメントの現在のステータス、任意のERRATA、およびそのフィードバックを提供する方法に関する情報は、https://www.rfc-editor.org/info/rfc9204で取得できます。

Copyright Notice

著作権表示

Copyright (c) 2022 IETF Trust and the persons identified as the document authors. All rights reserved.

著作権(c)2022 IETF Trustおよび文書著者として特定された人。全著作権所有。

This document is subject to BCP 78 and the IETF Trust's Legal Provisions Relating to IETF Documents (https://trustee.ietf.org/license-info) in effect on the date of publication of this document. Please review these documents carefully, as they describe your rights and restrictions with respect to this document. Code Components extracted from this document must include Revised BSD License text as described in Section 4.e of the Trust Legal Provisions and are provided without warranty as described in the Revised BSD License.

このドキュメントは、BCP 78およびIETFドキュメント(https://trustee.ietf.org/license-info)に関連するIETF Trustの法的規定の対象となります。この文書に関するあなたの権利と制限を説明するので、これらの文書を注意深く確認してください。このドキュメントから抽出されたコードコンポーネントには、セクション4.Eで説明されている法的規定のセクション4.Eで説明されており、修正されたBSDライセンスで説明されているように保証なしで提供される修正されたBSDライセンステキストを含める必要があります。

Table of Contents

目次

   1.  Introduction
     1.1.  Conventions and Definitions
     1.2.  Notational Conventions
   2.  Compression Process Overview
     2.1.  Encoder
       2.1.1.  Limits on Dynamic Table Insertions
       2.1.2.  Blocked Streams
       2.1.3.  Avoiding Flow-Control Deadlocks
       2.1.4.  Known Received Count
     2.2.  Decoder
       2.2.1.  Blocked Decoding
       2.2.2.  State Synchronization
       2.2.3.  Invalid References
   3.  Reference Tables
     3.1.  Static Table
     3.2.  Dynamic Table
       3.2.1.  Dynamic Table Size
       3.2.2.  Dynamic Table Capacity and Eviction
       3.2.3.  Maximum Dynamic Table Capacity
       3.2.4.  Absolute Indexing
       3.2.5.  Relative Indexing
       3.2.6.  Post-Base Indexing
   4.  Wire Format
     4.1.  Primitives
       4.1.1.  Prefixed Integers
       4.1.2.  String Literals
     4.2.  Encoder and Decoder Streams
     4.3.  Encoder Instructions
       4.3.1.  Set Dynamic Table Capacity
       4.3.2.  Insert with Name Reference
       4.3.3.  Insert with Literal Name
       4.3.4.  Duplicate
     4.4.  Decoder Instructions
       4.4.1.  Section Acknowledgment
       4.4.2.  Stream Cancellation
       4.4.3.  Insert Count Increment
     4.5.  Field Line Representations
       4.5.1.  Encoded Field Section Prefix
       4.5.2.  Indexed Field Line
       4.5.3.  Indexed Field Line with Post-Base Index
       4.5.4.  Literal Field Line with Name Reference
       4.5.5.  Literal Field Line with Post-Base Name Reference
       4.5.6.  Literal Field Line with Literal Name
   5.  Configuration
   6.  Error Handling
   7.  Security Considerations
     7.1.  Probing Dynamic Table State
       7.1.1.  Applicability to QPACK and HTTP
       7.1.2.  Mitigation
       7.1.3.  Never-Indexed Literals
     7.2.  Static Huffman Encoding
     7.3.  Memory Consumption
     7.4.  Implementation Limits
   8.  IANA Considerations
     8.1.  Settings Registration
     8.2.  Stream Type Registration
     8.3.  Error Code Registration
   9.  References
     9.1.  Normative References
     9.2.  Informative References
   Appendix A.  Static Table
   Appendix B.  Encoding and Decoding Examples
     B.1.  Literal Field Line with Name Reference
     B.2.  Dynamic Table
     B.3.  Speculative Insert
     B.4.  Duplicate Instruction, Stream Cancellation
     B.5.  Dynamic Table Insert, Eviction
   Appendix C.  Sample Single-Pass Encoding Algorithm
   Acknowledgments
   Authors' Addresses
        
1. Introduction
1. はじめに

The QUIC transport protocol ([QUIC-TRANSPORT]) is designed to support HTTP semantics, and its design subsumes many of the features of HTTP/2 ([HTTP/2]). HTTP/2 uses HPACK ([RFC7541]) for compression of the header and trailer sections. If HPACK were used for HTTP/3 ([HTTP/3]), it would induce head-of-line blocking for field sections due to built-in assumptions of a total ordering across frames on all streams.

QUIC Transport Protocol([Quic-Transport])は、HTTPセマンティクスをサポートするように設計されており、その設計はHTTP/2([HTTP/2])の多くの機能を包含しています。HTTP/2は、ヘッダーセクションとトレーラーセクションの圧縮にHPACK([RFC7541])を使用します。HTTP/3([HTTP/3])にHPACKを使用した場合、すべてのストリームのフレーム全体の合計順序の仮定が組み込まれているため、フィールドセクションの頭のブロックを誘発します。

QPACK reuses core concepts from HPACK, but is redesigned to allow correctness in the presence of out-of-order delivery, with flexibility for implementations to balance between resilience against head-of-line blocking and optimal compression ratio. The design goals are to closely approach the compression ratio of HPACK with substantially less head-of-line blocking under the same loss conditions.

QPACKはHPACKからコアコンセプトを再利用しますが、再設計されて再設計されて、秩序外配信の存在下で正確さを可能にします。これは、弾力性と最適な圧縮率とのバランスをとる実装の柔軟性を備えています。設計目標は、同じ損失条件下で実質的に頭の頭のブロックを伴うHPACKの圧縮比に密接にアプローチすることです。

1.1. Conventions and Definitions
1.1. 慣習と定義

The key words "MUST", "MUST NOT", "REQUIRED", "SHALL", "SHALL NOT", "SHOULD", "SHOULD NOT", "RECOMMENDED", "NOT RECOMMENDED", "MAY", and "OPTIONAL" in this document are to be interpreted as described in BCP 14 [RFC2119] [RFC8174] when, and only when, they appear in all capitals, as shown here.

この文書のキーワード "MUST", "MUST NOT", "REQUIRED", "SHALL", "SHALL NOT", "SHOULD", "SHOULD NOT", "RECOMMENDED", "MAY", および "OPTIONAL" はBCP 14 [RFC2119] [RFC8174]で説明されているように、すべて大文字の場合にのみ解釈されます。

The following terms are used in this document:

このドキュメントでは、次の用語が使用されています。

HTTP fields: Metadata sent as part of an HTTP message. The term encompasses both header and trailer fields. Colloquially, the term "headers" has often been used to refer to HTTP header fields and trailer fields; this document uses "fields" for generality.

HTTPフィールド:HTTPメッセージの一部として送信されたメタデータ。この用語には、ヘッダーフィールドとトレーラーフィールドの両方が含まれます。口語的には、「ヘッダー」という用語は、しばしばHTTPヘッダーフィールドとトレーラーフィールドを参照するために使用されています。このドキュメントでは、一般性に「フィールド」を使用しています。

HTTP field line: A name-value pair sent as part of an HTTP field section. See Sections 6.3 and 6.5 of [HTTP].

HTTPフィールドライン:HTTPフィールドセクションの一部として送信された名前値ペア。[http]のセクション6.3および6.5を参照してください。

HTTP field value: Data associated with a field name, composed from all field line values with that field name in that section, concatenated together with comma separators.

HTTPフィールド値:フィールド名に関連付けられたデータ。そのセクションでは、そのセクションでそのフィールド名を含むすべてのフィールドライン値から構成され、コンマセパレーターと連結されています。

Field section: An ordered collection of HTTP field lines associated with an HTTP message. A field section can contain multiple field lines with the same name. It can also contain duplicate field lines. An HTTP message can include both header and trailer sections.

フィールドセクション:HTTPメッセージに関連付けられたHTTPフィールドラインの順序付けられたコレクション。フィールドセクションには、同じ名前の複数のフィールドラインを含めることができます。また、重複したフィールドラインを含めることができます。HTTPメッセージには、ヘッダーセクションとトレーラーセクションの両方を含めることができます。

Representation: An instruction that represents a field line, possibly by reference to the dynamic and static tables.

表現:おそらく動的および静的テーブルを参照することにより、フィールドラインを表す命令。

Encoder: An implementation that encodes field sections.

エンコーダ:フィールドセクションをエンコードする実装。

Decoder: An implementation that decodes encoded field sections.

デコーダー:エンコードされたフィールドセクションをデコードする実装。

Absolute Index: A unique index for each entry in the dynamic table.

絶対インデックス:動的テーブルの各エントリの一意のインデックス。

Base: A reference point for relative and post-Base indices. Representations that reference dynamic table entries are relative to a Base.

ベース:相対およびベース後のインデックスの基準点。動的テーブルエントリを参照する表現は、ベースに関連しています。

Insert Count: The total number of entries inserted in the dynamic table.

挿入カウント:動的テーブルに挿入されたエントリの総数。

Note that QPACK is a name, not an abbreviation.

QPackは略語ではなく名前であることに注意してください。

1.2. Notational Conventions
1.2. 表記規則

Diagrams in this document use the format described in Section 3.1 of [RFC2360], with the following additional conventions:

このドキュメントの図は、[RFC2360]のセクション3.1で説明されている形式を使用し、次の追加規則を使用します。

x (A) Indicates that x is A bits long.

x(a)は、xが長いビットであることを示します。

x (A+) Indicates that x uses the prefixed integer encoding defined in Section 4.1.1, beginning with an A-bit prefix.

x(a)は、XがAビットプレフィックスで始まるセクション4.1.1で定義されたプレフィックス整数整数エンコードを使用することを示します。

x ... Indicates that x is variable length and extends to the end of the region.

x ... xが長さが可変であり、領域の終わりまで伸びていることを示します。

2. Compression Process Overview
2. 圧縮プロセスの概要

Like HPACK, QPACK uses two tables for associating field lines ("headers") to indices. The static table (Section 3.1) is predefined and contains common header field lines (some of them with an empty value). The dynamic table (Section 3.2) is built up over the course of the connection and can be used by the encoder to index both header and trailer field lines in the encoded field sections.

HPACKと同様に、QPACKはフィールドライン(「ヘッダー」)をインデックスに関連付けるために2つのテーブルを使用します。静的テーブル(セクション3.1)は事前に定義されており、一般的なヘッダーフィールドライン(空の値を持つ一部)が含まれています。ダイナミックテーブル(セクション3.2)は、接続の過程で構築され、エンコーダがエンコードされたフィールドセクションのヘッダーフィールドラインとトレーラーフィールドラインの両方をインデックス化するために使用できます。

QPACK defines unidirectional streams for sending instructions from encoder to decoder and vice versa.

QPackは、エンコーダーからデコーダーへ、およびその逆に指示を送信するための単方向ストリームを定義します。

2.1. Encoder
2.1. エンコーダー

An encoder converts a header or trailer section into a series of representations by emitting either an indexed or a literal representation for each field line in the list; see Section 4.5. Indexed representations achieve high compression by replacing the literal name and possibly the value with an index to either the static or dynamic table. References to the static table and literal representations do not require any dynamic state and never risk head-of-line blocking. References to the dynamic table risk head-of-line blocking if the encoder has not received an acknowledgment indicating the entry is available at the decoder.

エンコーダは、リスト内の各フィールドラインのインデックスまたはリテラル表現のいずれかを放出することにより、ヘッダーまたはトレーラーセクションを一連の表現に変換します。セクション4.5を参照してください。インデックス化された表現は、文字通りの名前を置き換え、場合によっては値を静的または動的テーブルのいずれかのインデックスに置き換えることにより、高い圧縮を実現します。静的テーブルとリテラル表現への参照は、動的な状態を必要とせず、頭のブロックを危険にさらすことはありません。エンコーダーがエントリがデコーダーで利用可能であることを示す確認を受信していない場合、ダイナミックテーブルのリスクヘッドオブラインブロックへの参照。

An encoder MAY insert any entry in the dynamic table it chooses; it is not limited to field lines it is compressing.

エンコーダーは、選択する動的テーブルにエントリを挿入できます。圧縮しているフィールドラインに限定されません。

QPACK preserves the ordering of field lines within each field section. An encoder MUST emit field representations in the order they appear in the input field section.

QPackは、各フィールドセクション内のフィールドラインの順序を保持します。エンコーダーは、入力フィールドセクションに表示される順序でフィールド表現を放出する必要があります。

QPACK is designed to place the burden of optional state tracking on the encoder, resulting in relatively simple decoders.

QPACKは、オプションの状態追跡の負担をエンコーダーに配置するように設計されており、比較的単純なデコーダーになります。

2.1.1. Limits on Dynamic Table Insertions
2.1.1. 動的テーブル挿入の制限

Inserting entries into the dynamic table might not be possible if the table contains entries that cannot be evicted.

動的テーブルへのエントリを挿入することは、テーブルに追い出されないエントリが含まれている場合、不可能かもしれません。

A dynamic table entry cannot be evicted immediately after insertion, even if it has never been referenced. Once the insertion of a dynamic table entry has been acknowledged and there are no outstanding references to the entry in unacknowledged representations, the entry becomes evictable. Note that references on the encoder stream never preclude the eviction of an entry, because those references are guaranteed to be processed before the instruction evicting the entry.

たとえ参照されていない場合でも、挿入直後に動的なテーブルエントリを追い出すことはできません。動的なテーブルエントリの挿入が認められ、未承認の表現のエントリへの顕著な参照がなくなると、エントリは排除可能になります。エンコーダーストリームの参照は、エントリを解足する命令の前にそれらの参照が処理されることが保証されているため、エントリの立ち退きを排除することは決してないことに注意してください。

If the dynamic table does not contain enough room for a new entry without evicting other entries, and the entries that would be evicted are not evictable, the encoder MUST NOT insert that entry into the dynamic table (including duplicates of existing entries). In order to avoid this, an encoder that uses the dynamic table has to keep track of each dynamic table entry referenced by each field section until those representations are acknowledged by the decoder; see Section 4.4.1.

ダイナミックテーブルに、他のエントリを立ち退かせずに新しいエントリのための十分なスペースが含まれておらず、追い出されるエントリが立ち退きできない場合、エンコーダーはそのエントリを動的テーブルに挿入してはなりません(既存のエントリの複製を含む)。これを回避するために、動的テーブルを使用するエンコーダーは、それらの表現がデコーダーによって認められるまで、各フィールドセクションで参照される各ダイナミックテーブルエントリを追跡する必要があります。セクション4.4.1を参照してください。

2.1.1.1. Avoiding Prohibited Insertions
2.1.1.1. 禁止された挿入を回避します

To ensure that the encoder is not prevented from adding new entries, the encoder can avoid referencing entries that are close to eviction. Rather than reference such an entry, the encoder can emit a Duplicate instruction (Section 4.3.4) and reference the duplicate instead.

エンコーダーが新しいエントリの追加を防ぐことができないようにするために、エンコーダは立ち退きに近いエントリの参照を避けることができます。そのようなエントリを参照するのではなく、エンコーダは重複命令(セクション4.3.4)を発射し、代わりに複製を参照できます。

Determining which entries are too close to eviction to reference is an encoder preference. One heuristic is to target a fixed amount of available space in the dynamic table: either unused space or space that can be reclaimed by evicting non-blocking entries. To achieve this, the encoder can maintain a draining index, which is the smallest absolute index (Section 3.2.4) in the dynamic table that it will emit a reference for. As new entries are inserted, the encoder increases the draining index to maintain the section of the table that it will not reference. If the encoder does not create new references to entries with an absolute index lower than the draining index, the number of unacknowledged references to those entries will eventually become zero, allowing them to be evicted.

どのエントリが立ち退きに近すぎて参照に向かっているかを決定することは、エンコーダーの好みです。ヒューリスティックの1つは、動的テーブルで利用可能なスペースの固定量をターゲットにすることです。非ブロッキングエントリを追い出すことで再生できる未使用のスペースまたはスペースのいずれかです。これを達成するために、エンコーダは排水指数を維持できます。これは、参照を発する動的表の最小絶対インデックス(セクション3.2.4)です。新しいエントリが挿入されると、エンコーダは排出インデックスを増やして、参照しないテーブルのセクションを維持します。エンコーダが、排出インデックスよりも低い絶対インデックスを持つエントリへの新しい参照を作成しない場合、これらのエントリへの未承認の参照の数は最終的にゼロになり、それらを追い出すことができます。

                <-- Newer Entries          Older Entries -->
                  (Larger Indices)       (Smaller Indices)
      +--------+---------------------------------+----------+
      | Unused |          Referenceable          | Draining |
      | Space  |             Entries             | Entries  |
      +--------+---------------------------------+----------+
               ^                                 ^          ^
               |                                 |          |
         Insertion Point                 Draining Index  Dropping
                                                          Point
        

Figure 1: Draining Dynamic Table Entries

図1:ダイナミックテーブルエントリの排出

2.1.2. Blocked Streams
2.1.2. ブロックされたストリーム

Because QUIC does not guarantee order between data on different streams, a decoder might encounter a representation that references a dynamic table entry that it has not yet received.

QUICは異なるストリーム上のデータ間の順序を保証しないため、デコーダーは、まだ受け取っていない動的なテーブルエントリを参照する表現に遭遇する可能性があります。

Each encoded field section contains a Required Insert Count (Section 4.5.1), the lowest possible value for the Insert Count with which the field section can be decoded. For a field section encoded using references to the dynamic table, the Required Insert Count is one larger than the largest absolute index of all referenced dynamic table entries. For a field section encoded with no references to the dynamic table, the Required Insert Count is zero.

エンコードされた各フィールドセクションには、必要な挿入カウント(セクション4.5.1)が含まれています。これは、フィールドセクションをデコードできる挿入カウントの可能な限り低い値です。ダイナミックテーブルへの参照を使用してエンコードされたフィールドセクションの場合、必要な挿入カウントは、参照されるすべての動的テーブルエントリの最大の絶対インデックスよりも大きいものです。動的テーブルへの参照なしでエンコードされたフィールドセクションの場合、必要な挿入カウントはゼロです。

When the decoder receives an encoded field section with a Required Insert Count greater than its own Insert Count, the stream cannot be processed immediately and is considered "blocked"; see Section 2.2.1.

デコーダーが独自の挿入カウントよりも大きい必要な挿入カウントを備えたエンコードされたフィールドセクションを受信すると、ストリームはすぐに処理できず、「ブロックされた」と見なされます。セクション2.2.1を参照してください。

The decoder specifies an upper bound on the number of streams that can be blocked using the SETTINGS_QPACK_BLOCKED_STREAMS setting; see Section 5. An encoder MUST limit the number of streams that could become blocked to the value of SETTINGS_QPACK_BLOCKED_STREAMS at all times. If a decoder encounters more blocked streams than it promised to support, it MUST treat this as a connection error of type QPACK_DECOMPRESSION_FAILED.

デコーダーは、settings_qpack_blocked_streams設定を使用してブロックできるストリームの数の上限を指定します。セクション5を参照してください。エンコーダーは、常にsettings_qpack_blocked_streamsの値にブロックされる可能性のあるストリームの数を制限する必要があります。デコーダーがサポートすると約束したよりも多くのブロックされたストリームに遭遇する場合、これをタイプqpack_decompression_failedの接続エラーとして扱う必要があります。

Note that the decoder might not become blocked on every stream that risks becoming blocked.

デコーダーは、リスクがブロックされるすべてのストリームでブロックされない可能性があることに注意してください。

An encoder can decide whether to risk having a stream become blocked. If permitted by the value of SETTINGS_QPACK_BLOCKED_STREAMS, compression efficiency can often be improved by referencing dynamic table entries that are still in transit, but if there is loss or reordering, the stream can become blocked at the decoder. An encoder can avoid the risk of blocking by only referencing dynamic table entries that have been acknowledged, but this could mean using literals. Since literals make the encoded field section larger, this can result in the encoder becoming blocked on congestion or flow-control limits.

エンコーダーは、ストリームがブロックされるリスクがあるかどうかを決定できます。settings_qpack_blocked_streamsの値で許可されている場合、まだ輸送中の動的テーブルエントリを参照することで圧縮効率を改善することができますが、損失または並べ替えがある場合、decoderでストリームがブロックされる可能性があります。エンコーダーは、認められた動的なテーブルエントリのみを参照することでブロックのリスクを回避できますが、これはリテラルを使用することを意味する可能性があります。リテラルはエンコードされたフィールドセクションを大きくするため、これにより、エンコーダーが混雑またはフロー制御の制限でブロックされる可能性があります。

2.1.3. Avoiding Flow-Control Deadlocks
2.1.3. フローコントロールデッドロックを回避します

Writing instructions on streams that are limited by flow control can produce deadlocks.

フロー制御によって制限されているストリームに関する指示を書くことで、デッドロックが生じる可能性があります。

A decoder might stop issuing flow-control credit on the stream that carries an encoded field section until the necessary updates are received on the encoder stream. If the granting of flow-control credit on the encoder stream (or the connection as a whole) depends on the consumption and release of data on the stream carrying the encoded field section, a deadlock might result.

デコーダーは、エンコーダーストリームで必要な更新が受信されるまで、エンコードされたフィールドセクションを搭載するストリームでフローコントロールクレジットの発行を停止する可能性があります。エンコーダーストリーム(または接続全体)でのフローコントロールクレジットの付与が、エンコードされたフィールドセクションを運ぶストリーム上のデータの消費とリリースに依存する場合、デッドロックが生じる可能性があります。

More generally, a stream containing a large instruction can become deadlocked if the decoder withholds flow-control credit until the instruction is completely received.

より一般的には、デコーダーが命令が完全に受信されるまでフロー制御クレジットを差し控えると、大きな命令を含むストリームがデッドロックされる可能性があります。

To avoid these deadlocks, an encoder SHOULD NOT write an instruction unless sufficient stream and connection flow-control credit is available for the entire instruction.

これらのデッドロックを避けるために、エンコーダーは、命令全体に十分なストリームと接続フローコントロールクレジットが利用可能でない限り、命令を書くべきではありません。

2.1.4. Known Received Count
2.1.4. 既知の受信カウント

The Known Received Count is the total number of dynamic table insertions and duplications acknowledged by the decoder. The encoder tracks the Known Received Count in order to identify which dynamic table entries can be referenced without potentially blocking a stream. The decoder tracks the Known Received Count in order to be able to send Insert Count Increment instructions.

既知の受信カウントは、デコーダーによって認められる動的テーブル挿入と重複の総数です。エンコーダは、既知の受信カウントを追跡して、ストリームを潜在的にブロックすることなく参照できる動的テーブルエントリを識別します。デコーダーは、挿入カウント増分命令を送信できるように、既知の受信カウントを追跡します。

A Section Acknowledgment instruction (Section 4.4.1) implies that the decoder has received all dynamic table state necessary to decode the field section. If the Required Insert Count of the acknowledged field section is greater than the current Known Received Count, the Known Received Count is updated to that Required Insert Count value.

セクションの確認命令(セクション4.4.1)は、デコーダーがフィールドセクションのデコードに必要なすべての動的なテーブル状態を受信したことを意味します。確認されたフィールドセクションの必要な挿入カウントが現在の既知の受信カウントよりも大きい場合、既知の受信カウントが必要な挿入カウント値に更新されます。

An Insert Count Increment instruction (Section 4.4.3) increases the Known Received Count by its Increment parameter. See Section 2.2.2.3 for guidance.

挿入カウント増分命令(セクション4.4.3)は、既知の受信カウントを増分パラメーターで増加させます。ガイダンスについては、セクション2.2.2.3を参照してください。

2.2. Decoder
2.2. デコーダ

As in HPACK, the decoder processes a series of representations and emits the corresponding field sections. It also processes instructions received on the encoder stream that modify the dynamic table. Note that encoded field sections and encoder stream instructions arrive on separate streams. This is unlike HPACK, where encoded field sections (header blocks) can contain instructions that modify the dynamic table, and there is no dedicated stream of HPACK instructions.

HPACKと同様に、デコーダーは一連の表現を処理し、対応するフィールドセクションを放出します。また、動的テーブルを変更するエンコーダストリームで受信した命令を処理します。エンコードされたフィールドセクションとエンコーダーストリーム命令が別々のストリームに到着することに注意してください。これは、エンコードされたフィールドセクション(ヘッダーブロック)がダイナミックテーブルを変更する命令を含めることができ、HPACK命令の専用ストリームはありません。

The decoder MUST emit field lines in the order their representations appear in the encoded field section.

デコーダーは、エンコードされたフィールドセクションに表現が表示される順序でフィールドラインを放出する必要があります。

2.2.1. Blocked Decoding
2.2.1. ブロックされたデコード

Upon receipt of an encoded field section, the decoder examines the Required Insert Count. When the Required Insert Count is less than or equal to the decoder's Insert Count, the field section can be processed immediately. Otherwise, the stream on which the field section was received becomes blocked.

エンコードされたフィールドセクションを受け取ると、デコーダーは必要な挿入カウントを調べます。必要な挿入カウントがデコーダーの挿入カウント以下である場合、フィールドセクションはすぐに処理できます。それ以外の場合、フィールドセクションが受信されたストリームがブロックされます。

While blocked, encoded field section data SHOULD remain in the blocked stream's flow-control window. This data is unusable until the stream becomes unblocked, and releasing the flow control prematurely makes the decoder vulnerable to memory exhaustion attacks. A stream becomes unblocked when the Insert Count becomes greater than or equal to the Required Insert Count for all encoded field sections the decoder has started reading from the stream.

ブロックされている間、エンコードされたフィールドセクションデータは、ブロックされたストリームのフローコントロールウィンドウに残る必要があります。このデータは、ストリームがブロックされなくなるまで使用できず、フロー制御をリリースすると、デコーダーがメモリの消耗攻撃に対して脆弱になります。挿入カウントが、デコーダーがストリームから読み始めたすべてのエンコードされたフィールドセクションに必要な挿入カウント以上に大きくなると、ストリームがブロックされません。

When processing encoded field sections, the decoder expects the Required Insert Count to equal the lowest possible value for the Insert Count with which the field section can be decoded, as prescribed in Section 2.1.2. If it encounters a Required Insert Count smaller than expected, it MUST treat this as a connection error of type QPACK_DECOMPRESSION_FAILED; see Section 2.2.3. If it encounters a Required Insert Count larger than expected, it MAY treat this as a connection error of type QPACK_DECOMPRESSION_FAILED.

エンコードされたフィールドセクションを処理する場合、デコーダーは、セクション2.1.2で規定されているように、必要な挿入カウントがフィールドセクションをデコードできる挿入カウントの最低値に等しくなると予想します。必須の挿入カウントが予想よりも小さい場合、これをタイプqpack_decompression_failedの接続エラーとして扱う必要があります。セクション2.2.3を参照してください。予想よりも大きい必要な挿入カウントに遭遇した場合、これをタイプqpack_decompression_failedの接続エラーとして扱う可能性があります。

2.2.2. State Synchronization
2.2.2. 状態同期

The decoder signals the following events by emitting decoder instructions (Section 4.4) on the decoder stream.

デコーダーは、デコーダーストリームでデコーダー命令(セクション4.4)を放出することにより、次のイベントに通知します。

2.2.2.1. Completed Processing of a Field Section
2.2.2.1. フィールドセクションの処理を完了しました

After the decoder finishes decoding a field section encoded using representations containing dynamic table references, it MUST emit a Section Acknowledgment instruction (Section 4.4.1). A stream may carry multiple field sections in the case of intermediate responses, trailers, and pushed requests. The encoder interprets each Section Acknowledgment instruction as acknowledging the earliest unacknowledged field section containing dynamic table references sent on the given stream.

デコーダーがダイナミックテーブル参照を含む表現を使用してエンコードされたフィールドセクションをデコードした後、セクションの確認命令(セクション4.4.1)を発行する必要があります。ストリームは、中間応答、トレーラー、プッシュリクエストの場合、複数のフィールドセクションを搭載する場合があります。エンコーダは、各セクションの確認命令を、指定されたストリームに送信された動的テーブル参照を含む最も早い未承認のフィールドセクションを認めることとして解釈します。

2.2.2.2. Abandonment of a Stream
2.2.2.2. 小川の放棄

When an endpoint receives a stream reset before the end of a stream or before all encoded field sections are processed on that stream, or when it abandons reading of a stream, it generates a Stream Cancellation instruction; see Section 4.4.2. This signals to the encoder that all references to the dynamic table on that stream are no longer outstanding. A decoder with a maximum dynamic table capacity (Section 3.2.3) equal to zero MAY omit sending Stream Cancellations, because the encoder cannot have any dynamic table references. An encoder cannot infer from this instruction that any updates to the dynamic table have been received.

エンドポイントがストリームの終了前またはすべてのエンコードされたフィールドセクションがそのストリームで処理される前、またはストリームの読み取りを放棄する前に、ストリームリセットを受信すると、ストリームキャンセル命令が生成されます。セクション4.4.2を参照してください。これは、エンコーダに、そのストリームの動的テーブルへのすべての参照が顕著になっていないことを示しています。ゼロに等しい最大動的テーブル容量(セクション3.2.3)を備えたデコーダーは、エンコーダーに動的テーブル参照がないため、ストリームキャンセルの送信を省略する場合があります。この命令から、動的テーブルの更新が受信されたことをこの命令から推測することはできません。

The Section Acknowledgment and Stream Cancellation instructions permit the encoder to remove references to entries in the dynamic table. When an entry with an absolute index lower than the Known Received Count has zero references, then it is considered evictable; see Section 2.1.1.

セクションの確認とストリームキャンセル命令により、エンコーダーは動的テーブルのエントリへの参照を削除できます。既知の受信カウントよりも低い絶対インデックスを持つエントリがゼロ参照を持っている場合、それは立ち退き可能であると見なされます。セクション2.1.1を参照してください。

2.2.2.3. New Table Entries
2.2.2.3. 新しいテーブルエントリ

After receiving new table entries on the encoder stream, the decoder chooses when to emit Insert Count Increment instructions; see Section 4.4.3. Emitting this instruction after adding each new dynamic table entry will provide the timeliest feedback to the encoder, but could be redundant with other decoder feedback. By delaying an Insert Count Increment instruction, the decoder might be able to coalesce multiple Insert Count Increment instructions or replace them entirely with Section Acknowledgments; see Section 4.4.1. However, delaying too long may lead to compression inefficiencies if the encoder waits for an entry to be acknowledged before using it.

エンコーダストリームで新しいテーブルエントリを受信した後、デコーダーは挿入カウント増分命令を発するタイミングを選択します。セクション4.4.3を参照してください。新しいダイナミックテーブルエントリを追加した後にこの命令を放出すると、エンコーダーに最もタイムなフィードバックが提供されますが、他のデコーダーフィードバックと冗長性がある可能性があります。挿入カウント増分命令を遅延させることにより、デコーダーは複数の挿入カウント増分命令を合体したり、セクションの確認に完全に置き換えることができる場合があります。セクション4.4.1を参照してください。ただし、エンコーダーが使用する前にエントリが確認されるのを待機する場合、長すぎると圧縮されない場合があります。

2.2.3. Invalid References
2.2.3. 無効な参照

If the decoder encounters a reference in a field line representation to a dynamic table entry that has already been evicted or that has an absolute index greater than or equal to the declared Required Insert Count (Section 4.5.1), it MUST treat this as a connection error of type QPACK_DECOMPRESSION_FAILED.

デコーダーがフィールドライン表現の参照に遭遇した場合、既に立ち退きされている、または宣言された必要な挿入カウント(セクション4.5.1)以上の絶対インデックスを持つ動的なテーブルエントリがある場合、これを扱う必要があります。タイプqpack_decompression_failedの接続エラー。

If the decoder encounters a reference in an encoder instruction to a dynamic table entry that has already been evicted, it MUST treat this as a connection error of type QPACK_ENCODER_STREAM_ERROR.

デコーダーがエンコーダー命令の参照に遭遇している場合は、すでに追い出されている動的なテーブルエントリへのエンコーダー命令で、これをタイプQPACK_ENCODER_STREAM_ERRORの接続エラーとして扱う必要があります。

3. Reference Tables
3. 参照テーブル

Unlike in HPACK, entries in the QPACK static and dynamic tables are addressed separately. The following sections describe how entries in each table are addressed.

HPACKとは異なり、QPACK静的テーブルと動的テーブルのエントリは個別にアドレス指定されます。次のセクションでは、各テーブルのエントリがどのように対処されているかについて説明します。

3.1. Static Table
3.1. 静的テーブル

The static table consists of a predefined list of field lines, each of which has a fixed index over time. Its entries are defined in Appendix A.

静的テーブルは、フィールドラインの事前定義されたリストで構成されており、それぞれが時間の経過とともに固定インデックスがあります。そのエントリは、付録Aで定義されています。

All entries in the static table have a name and a value. However, values can be empty (that is, have a length of 0). Each entry is identified by a unique index.

静的テーブルのすべてのエントリには、名前と値があります。ただし、値は空になる可能性があります(つまり、0の長さがあります)。各エントリは、一意のインデックスによって識別されます。

Note that the QPACK static table is indexed from 0, whereas the HPACK static table is indexed from 1.

QPACK静的テーブルは0からインデックス化されているのに対し、HPACK静的テーブルは1からインデックス化されていることに注意してください。

When the decoder encounters an invalid static table index in a field line representation, it MUST treat this as a connection error of type QPACK_DECOMPRESSION_FAILED. If this index is received on the encoder stream, this MUST be treated as a connection error of type QPACK_ENCODER_STREAM_ERROR.

デコーダーがフィールドライン表現で無効な静的テーブルインデックスに遭遇する場合、これをタイプqpack_decompression_failedの接続エラーとして扱う必要があります。このインデックスがエンコーダストリームで受信された場合、これはQPACK_ENCODER_STREAM_ERRORのタイプの接続エラーとして扱う必要があります。

3.2. Dynamic Table
3.2. ダイナミックテーブル

The dynamic table consists of a list of field lines maintained in first-in, first-out order. A QPACK encoder and decoder share a dynamic table that is initially empty. The encoder adds entries to the dynamic table and sends them to the decoder via instructions on the encoder stream; see Section 4.3.

ダイナミックテーブルは、ファーストイン、ファーストアウト順序で維持されているフィールドラインのリストで構成されています。QPackエンコーダーとデコーダーは、最初は空の動的テーブルを共有します。エンコーダは動的テーブルにエントリを追加し、エンコーダーストリームの命令を介してデコーダーに送信します。セクション4.3を参照してください。

The dynamic table can contain duplicate entries (i.e., entries with the same name and same value). Therefore, duplicate entries MUST NOT be treated as an error by the decoder.

動的テーブルには、重複するエントリ(つまり、同じ名前と同じ値のエントリ)を含めることができます。したがって、複製エントリをデコーダーによるエラーとして扱うことはできません。

Dynamic table entries can have empty values.

動的テーブルエントリは空の値を持つことができます。

3.2.1. Dynamic Table Size
3.2.1. 動的テーブルサイズ

The size of the dynamic table is the sum of the size of its entries.

動的テーブルのサイズは、エントリのサイズの合計です。

The size of an entry is the sum of its name's length in bytes, its value's length in bytes, and 32 additional bytes. The size of an entry is calculated using the length of its name and value without Huffman encoding applied.

エントリのサイズは、バイト単位の名前の長さの合計、バイトでの値の長さ、および32バイトの合計です。エントリのサイズは、適用されたハフマンエンコードなしで、その名前と値の長さを使用して計算されます。

3.2.2. Dynamic Table Capacity and Eviction
3.2.2. 動的なテーブル容量と立ち退き

The encoder sets the capacity of the dynamic table, which serves as the upper limit on its size. The initial capacity of the dynamic table is zero. The encoder sends a Set Dynamic Table Capacity instruction (Section 4.3.1) with a non-zero capacity to begin using the dynamic table.

エンコーダーは、そのサイズの上限として機能する動的テーブルの容量を設定します。動的テーブルの初期容量はゼロです。エンコーダは、動的テーブルの使用を開始するための非ゼロ容量を持つ設定された動的テーブル容量命令(セクション4.3.1)を送信します。

Before a new entry is added to the dynamic table, entries are evicted from the end of the dynamic table until the size of the dynamic table is less than or equal to (table capacity - size of new entry). The encoder MUST NOT cause a dynamic table entry to be evicted unless that entry is evictable; see Section 2.1.1. The new entry is then added to the table. It is an error if the encoder attempts to add an entry that is larger than the dynamic table capacity; the decoder MUST treat this as a connection error of type QPACK_ENCODER_STREAM_ERROR.

新しいエントリがダイナミックテーブルに追加される前に、動的テーブルのサイズが(テーブル容量 - 新しいエントリのサイズ)以下になるまで、動的テーブルの端からエントリが追い出されます。エンコーダーは、そのエントリが排除されない限り、動的なテーブルエントリを追い出してはなりません。セクション2.1.1を参照してください。その後、新しいエントリがテーブルに追加されます。エンコーダが動的テーブル容量よりも大きいエントリを追加しようとする場合、これはエラーです。デコーダーは、これをタイプqpack_encoder_stream_errorの接続エラーとして扱う必要があります。

A new entry can reference an entry in the dynamic table that will be evicted when adding this new entry into the dynamic table. Implementations are cautioned to avoid deleting the referenced name or value if the referenced entry is evicted from the dynamic table prior to inserting the new entry.

新しいエントリは、この新しいエントリをダイナミックテーブルに追加するときに追い出されるダイナミックテーブルのエントリを参照できます。参照されたエントリが新しいエントリを挿入する前に、参照されたエントリが動的テーブルから追い出された場合、参照された名前または値の削除を避けるために実装が注意されています。

Whenever the dynamic table capacity is reduced by the encoder (Section 4.3.1), entries are evicted from the end of the dynamic table until the size of the dynamic table is less than or equal to the new table capacity. This mechanism can be used to completely clear entries from the dynamic table by setting a capacity of 0, which can subsequently be restored.

エンコーダー(セクション4.3.1)によって動的テーブル容量が削減されると、動的テーブルのサイズが新しいテーブル容量以下になるまで、動的テーブルの端からエントリが追い出されます。このメカニズムは、0の容量を設定することにより、動的テーブルからエントリを完全にクリアするために使用できます。

3.2.3. Maximum Dynamic Table Capacity
3.2.3. 最大動的テーブル容量

To bound the memory requirements of the decoder, the decoder limits the maximum value the encoder is permitted to set for the dynamic table capacity. In HTTP/3, this limit is determined by the value of SETTINGS_QPACK_MAX_TABLE_CAPACITY sent by the decoder; see Section 5. The encoder MUST NOT set a dynamic table capacity that exceeds this maximum, but it can choose to use a lower dynamic table capacity; see Section 4.3.1.

デコーダーのメモリ要件をバインドするために、デコーダーはエンコーダーが動的テーブル容量に設定することが許可されている最大値を制限します。HTTP/3では、この制限は、デコーダーによって送信されたsettings_qpack_max_table_capacityの値によって決定されます。セクション5を参照してください。エンコーダーは、この最大値を超える動的テーブル容量を設定してはなりませんが、より低い動的テーブル容量を使用することを選択できます。セクション4.3.1を参照してください。

For clients using 0-RTT data in HTTP/3, the server's maximum table capacity is the remembered value of the setting or zero if the value was not previously sent. When the client's 0-RTT value of the SETTING is zero, the server MAY set it to a non-zero value in its SETTINGS frame. If the remembered value is non-zero, the server MUST send the same non-zero value in its SETTINGS frame. If it specifies any other value, or omits SETTINGS_QPACK_MAX_TABLE_CAPACITY from SETTINGS, the encoder must treat this as a connection error of type QPACK_DECODER_STREAM_ERROR.

HTTP/3で0-RTTデータを使用しているクライアントの場合、サーバーの最大テーブル容量は、値が以前に送信されなかった場合、設定の記憶値またはゼロです。設定のクライアントの0-RTT値がゼロの場合、サーバーは設定フレームでゼロ以外の値に設定できます。記憶された値がゼロ以外の場合、サーバーは設定フレームで同じ非ゼロ値を送信する必要があります。他の値を指定する場合、または設定からsettings_qpack_max_table_capacityを設定から省略する場合、エンコーダーはこれをタイプqpack_decoder_stream_errorの接続エラーとして扱う必要があります。

For clients not using 0-RTT data (whether 0-RTT is not attempted or is rejected) and for all HTTP/3 servers, the maximum table capacity is 0 until the encoder processes a SETTINGS frame with a non-zero value of SETTINGS_QPACK_MAX_TABLE_CAPACITY.

0-RTTデータを使用していないクライアント(0-RTTが試みられていないか拒否されていないか)およびすべてのHTTP/3サーバーの場合、最大テーブル容量は0になり、エンコーダーが設定のゼロ値のゼロ値を持つ設定フレームを処理するまで0です。

When the maximum table capacity is zero, the encoder MUST NOT insert entries into the dynamic table and MUST NOT send any encoder instructions on the encoder stream.

最大テーブル容量がゼロの場合、エンコーダーはエントリを動的テーブルに挿入してはならず、エンコーダーストリームにエンコーダの指示を送信してはなりません。

3.2.4. Absolute Indexing
3.2.4. 絶対インデックス付け

Each entry possesses an absolute index that is fixed for the lifetime of that entry. The first entry inserted has an absolute index of 0; indices increase by one with each insertion.

各エントリには、そのエントリの寿命のために固定された絶対インデックスがあります。挿入された最初のエントリの絶対インデックスは0です。インデックスは、挿入するたびに1つ増加します。

3.2.5. Relative Indexing
3.2.5. 相対索引付け

Relative indices begin at zero and increase in the opposite direction from the absolute index. Determining which entry has a relative index of 0 depends on the context of the reference.

相対インデックスはゼロで始まり、絶対インデックスから反対方向に増加します。どのエントリが0の相対インデックスを持っているかを決定することは、参照のコンテキストによって異なります。

In encoder instructions (Section 4.3), a relative index of 0 refers to the most recently inserted value in the dynamic table. Note that this means the entry referenced by a given relative index will change while interpreting instructions on the encoder stream.

エンコーダー命令(セクション4.3)では、0の相対インデックスは、動的テーブルに最近挿入された値を指します。これは、特定の相対インデックスによって参照されるエントリがエンコーダーストリームの指示を解釈しながら変更されることを意味することに注意してください。

         +-----+---------------+-------+
         | n-1 |      ...      |   d   |  Absolute Index
         + - - +---------------+ - - - +
         |  0  |      ...      | n-d-1 |  Relative Index
         +-----+---------------+-------+
         ^                             |
         |                             V
   Insertion Point               Dropping Point
        

n = count of entries inserted d = count of entries dropped

n =挿入されたエントリのカウントd =ドロップされたエントリのカウント

Figure 2: Example Dynamic Table Indexing - Encoder Stream

図2:動的テーブルインデックスの例 - エンコーダーストリーム

Unlike in encoder instructions, relative indices in field line representations are relative to the Base at the beginning of the encoded field section; see Section 4.5.1. This ensures that references are stable even if encoded field sections and dynamic table updates are processed out of order.

エンコーダー命令とは異なり、フィールドライン表現の相対インデックスは、エンコードされたフィールドセクションの先頭にあるベースに関連しています。セクション4.5.1を参照してください。これにより、エンコードされたフィールドセクションと動的テーブルの更新が順番に処理された場合でも、参照が安定します。

In a field line representation, a relative index of 0 refers to the entry with absolute index equal to Base - 1.

フィールドライン表現では、0の相対インデックスは、ベース-1に等しい絶対インデックスを持つエントリを指します。

                  Base
                   |
                   V
       +-----+-----+-----+-----+-------+
       | n-1 | n-2 | n-3 | ... |   d   |  Absolute Index
       +-----+-----+  -  +-----+   -   +
                   |  0  | ... | n-d-3 |  Relative Index
                   +-----+-----+-------+
        

n = count of entries inserted d = count of entries dropped In this example, Base = n - 2

n =挿入されたエントリのカウントd =この例でドロップされたエントリのカウント、base = n -2

Figure 3: Example Dynamic Table Indexing - Relative Index in Representation

図3:動的テーブルインデックスの例 - 表現の相対インデックス

3.2.6. Post-Base Indexing
3.2.6. ベース後インデックス

Post-Base indices are used in field line representations for entries with absolute indices greater than or equal to Base, starting at 0 for the entry with absolute index equal to Base and increasing in the same direction as the absolute index.

ベース後のインデックスは、ベースと等しい絶対インデックスを持つエントリのフィールドライン表現で使用されます。エントリは0から0から、ベースに等しく、絶対インデックスと同じ方向に増加します。

Post-Base indices allow an encoder to process a field section in a single pass and include references to entries added while processing this (or other) field sections.

ベース後のインデックスを使用すると、エンコーダはフィールドセクションを1回のパスで処理し、この(または他の)フィールドセクションの処理中に追加されたエントリへの参照を含めることができます。

                  Base
                   |
                   V
       +-----+-----+-----+-----+-----+
       | n-1 | n-2 | n-3 | ... |  d  |  Absolute Index
       +-----+-----+-----+-----+-----+
       |  1  |  0  |                    Post-Base Index
       +-----+-----+
        

n = count of entries inserted d = count of entries dropped In this example, Base = n - 2

n =挿入されたエントリのカウントd =この例でドロップされたエントリのカウント、base = n -2

Figure 4: Example Dynamic Table Indexing - Post-Base Index in Representation

図4:動的テーブルの例の例 - 表現のベース後のインデックス

4. Wire Format
4. ワイヤー形式
4.1. Primitives
4.1. プリミティブ
4.1.1. Prefixed Integers
4.1.1. 接頭辞付き整数

The prefixed integer from Section 5.1 of [RFC7541] is used heavily throughout this document. The format from [RFC7541] is used unmodified. Note, however, that QPACK uses some prefix sizes not actually used in HPACK.

[RFC7541]のセクション5.1からの接頭辞付き整数は、このドキュメント全体で大きく使用されています。[rfc7541]の形式は、変更されていない使用されています。ただし、QPackはHPACKで実際には使用されていないいくつかのプレフィックスサイズを使用することに注意してください。

QPACK implementations MUST be able to decode integers up to and including 62 bits long.

QPACKの実装は、62ビットの長さを含む整数をデコードできる必要があります。

4.1.2. String Literals
4.1.2. 文字列リテラル

The string literal defined by Section 5.2 of [RFC7541] is also used throughout. This string format includes optional Huffman encoding.

[RFC7541]のセクション5.2で定義された文字列も全体を通して使用されています。この文字列形式には、オプションのHuffmanエンコードが含まれます。

HPACK defines string literals to begin on a byte boundary. They begin with a single bit flag, denoted as 'H' in this document (indicating whether the string is Huffman encoded), followed by the string length encoded as a 7-bit prefix integer, and finally the indicated number of bytes of data. When Huffman encoding is enabled, the Huffman table from Appendix B of [RFC7541] is used without modification and the indicated length is the size of the string after encoding.

HPackは、バイト境界で開始する文字列リテラルを定義します。これらは、このドキュメントで「H」として示される単一のビットフラグから始まります(文字列がハフマンのエンコードであるかどうかを示します)、その後、7ビットプレフィックス整数としてエンコードされた文字列長、そして最終的にはデータのバイト数が示されています。Huffmanエンコードが有効になると、[RFC7541]の付録BのHuffmanテーブルは変更なしで使用され、示された長さはエンコード後の文字列のサイズです。

This document expands the definition of string literals by permitting them to begin other than on a byte boundary. An "N-bit prefix string literal" begins mid-byte, with the first (8-N) bits allocated to a previous field. The string uses one bit for the Huffman flag, followed by the length of the encoded string as a (N-1)-bit prefix integer. The prefix size, N, can have a value between 2 and 8, inclusive. The remainder of the string literal is unmodified.

このドキュメントは、バイト境界以外に開始することを許可することにより、文字列リテラルの定義を拡張します。「n-bitプレフィックス文字列リテラル」は途中で始まり、最初の(8-n)ビットが以前のフィールドに割り当てられます。文字列は、ハフマンフラグに1ビットを使用し、その後、エンコードされた文字列の長さを(n-1)-bitプレフィックス整数として使用します。接頭辞サイズnは、2〜8の間の値を包括的にすることができます。文字列の残りの文字列は修正されていません。

A string literal without a prefix length noted is an 8-bit prefix string literal and follows the definitions in [RFC7541] without modification.

記載されているプレフィックスの長さのない文字列は、8ビットのプレフィックス文字列リテラルであり、変更なしで[RFC7541]の定義に従います。

4.2. Encoder and Decoder Streams
4.2. エンコーダーとデコーダーのストリーム

QPACK defines two unidirectional stream types:

QPackは、2つの単方向ストリームタイプを定義します。

* An encoder stream is a unidirectional stream of type 0x02. It carries an unframed sequence of encoder instructions from encoder to decoder.

* エンコーダーストリームは、タイプ0x02の単方向ストリームです。エンコーダーからデコーダーまでのエンコーダー命令の純粋なシーケンスを搭載しています。

* A decoder stream is a unidirectional stream of type 0x03. It carries an unframed sequence of decoder instructions from decoder to encoder.

* デコーダーストリームは、タイプ0x03の単方向ストリームです。デコーダーからエンコーダーへのデコーダー命令の純粋なシーケンスを搭載しています。

HTTP/3 endpoints contain a QPACK encoder and decoder. Each endpoint MUST initiate, at most, one encoder stream and, at most, one decoder stream. Receipt of a second instance of either stream type MUST be treated as a connection error of type H3_STREAM_CREATION_ERROR.

HTTP/3エンドポイントには、QPackエンコーダーとデコーダーが含まれています。各エンドポイントは、せいぜい1つのエンコーダーストリームと、せいぜい1つのデコーダーストリームを開始する必要があります。いずれかのストリームタイプの2番目のインスタンスの受信は、タイプh3_stream_creation_errorの接続エラーとして扱う必要があります。

The sender MUST NOT close either of these streams, and the receiver MUST NOT request that the sender close either of these streams. Closure of either unidirectional stream type MUST be treated as a connection error of type H3_CLOSED_CRITICAL_STREAM.

送信者はこれらのストリームのいずれかを閉じてはなりません。受信者は、送信者がこれらのストリームのいずれかを閉じることを要求してはなりません。いずれかの単方向ストリームタイプの閉鎖は、タイプH3_CLOSED_CRITICAL_STREAMの接続エラーとして扱わなければなりません。

An endpoint MAY avoid creating an encoder stream if it will not be used (for example, if its encoder does not wish to use the dynamic table or if the maximum size of the dynamic table permitted by the peer is zero).

エンドポイントは、エンコーダーストリームが使用されない場合にエンコーダーストリームの作成を避ける場合があります(たとえば、エンコーダーが動的テーブルを使用したくない場合、またはピアによって許可されている動的テーブルの最大サイズがゼロの場合)。

An endpoint MAY avoid creating a decoder stream if its decoder sets the maximum capacity of the dynamic table to zero.

エンドポイントは、デコーダーが動的テーブルの最大容量をゼロに設定する場合、デコーダーストリームの作成を避ける場合があります。

An endpoint MUST allow its peer to create an encoder stream and a decoder stream even if the connection's settings prevent their use.

エンドポイントは、接続の設定が使用を妨げている場合でも、ピアがエンコーダーストリームとデコーダーストリームを作成できるようにする必要があります。

4.3. Encoder Instructions
4.3. エンコーダの指示

An encoder sends encoder instructions on the encoder stream to set the capacity of the dynamic table and add dynamic table entries. Instructions adding table entries can use existing entries to avoid transmitting redundant information. The name can be transmitted as a reference to an existing entry in the static or the dynamic table or as a string literal. For entries that already exist in the dynamic table, the full entry can also be used by reference, creating a duplicate entry.

エンコーダは、エンコーダーストリームにエンコーダーの命令を送信して、動的テーブルの容量を設定し、ダイナミックテーブルエントリを追加します。テーブルエントリを追加する手順は、既存のエントリを使用して、冗長な情報を送信しないようにすることができます。名前は、静的または動的テーブルの既存のエントリへの参照として、または文字通りの文字列として送信できます。ダイナミックテーブルに既に存在するエントリの場合、参照によって完全なエントリを使用して、重複するエントリを作成することもできます。

4.3.1. Set Dynamic Table Capacity
4.3.1. 動的テーブル容量を設定します

An encoder informs the decoder of a change to the dynamic table capacity using an instruction that starts with the '001' 3-bit pattern. This is followed by the new dynamic table capacity represented as an integer with a 5-bit prefix; see Section 4.1.1.

エンコーダーは、「001」3ビットパターンから始まる命令を使用して、ダイナミックテーブル容量の変更をデコーダーに通知します。これに続いて、5ビットプレフィックスを備えた整数として表される新しい動的テーブル容量が続きます。セクション4.1.1を参照してください。

     0   1   2   3   4   5   6   7
   +---+---+---+---+---+---+---+---+
   | 0 | 0 | 1 |   Capacity (5+)   |
   +---+---+---+-------------------+
        

Figure 5: Set Dynamic Table Capacity

図5:動的テーブル容量を設定します

The new capacity MUST be lower than or equal to the limit described in Section 3.2.3. In HTTP/3, this limit is the value of the SETTINGS_QPACK_MAX_TABLE_CAPACITY parameter (Section 5) received from the decoder. The decoder MUST treat a new dynamic table capacity value that exceeds this limit as a connection error of type QPACK_ENCODER_STREAM_ERROR.

新しい容量は、セクション3.2.3で説明されている制限以下でなければなりません。HTTP/3では、この制限は、デコーダーから受信したsettings_qpack_max_table_capacityパラメーター(セクション5)の値です。デコーダーは、タイプqpack_encoder_stream_errorの接続エラーとしてこの制限を超える新しい動的テーブル容量値を扱う必要があります。

Reducing the dynamic table capacity can cause entries to be evicted; see Section 3.2.2. This MUST NOT cause the eviction of entries that are not evictable; see Section 2.1.1. Changing the capacity of the dynamic table is not acknowledged as this instruction does not insert an entry.

動的なテーブル容量を減らすと、エントリが追い出される可能性があります。セクション3.2.2を参照してください。これは、立ち退きられないエントリの立ち退きを引き起こしてはなりません。セクション2.1.1を参照してください。この命令がエントリを挿入しないため、動的テーブルの容量を変更することは認められません。

4.3.2. Insert with Name Reference
4.3.2. 名前の参照で挿入します

An encoder adds an entry to the dynamic table where the field name matches the field name of an entry stored in the static or the dynamic table using an instruction that starts with the '1' 1-bit pattern. The second ('T') bit indicates whether the reference is to the static or dynamic table. The 6-bit prefix integer (Section 4.1.1) that follows is used to locate the table entry for the field name. When T=1, the number represents the static table index; when T=0, the number is the relative index of the entry in the dynamic table.

エンコーダは、「1」の1ビットパターンから始まる命令を使用して、静的または動的テーブルに保存されているエントリのフィールド名と一致する動的テーブルにエントリを追加します。2番目の( 't')ビットは、参照が静的テーブルまたは動的テーブルへのものかを示します。続く6ビットプレフィックス整数(セクション4.1.1)は、フィールド名のテーブルエントリを見つけるために使用されます。t = 1の場合、数値は静的テーブルインデックスを表します。t = 0の場合、数値は動的テーブルのエントリの相対インデックスです。

The field name reference is followed by the field value represented as a string literal; see Section 4.1.2.

フィールド名の参照の後に、文字列リテラルとして表されるフィールド値が続きます。セクション4.1.2を参照してください。

        0   1   2   3   4   5   6   7
      +---+---+---+---+---+---+---+---+
      | 1 | T |    Name Index (6+)    |
      +---+---+-----------------------+
      | H |     Value Length (7+)     |
      +---+---------------------------+
      |  Value String (Length bytes)  |
      +-------------------------------+
        

Figure 6: Insert Field Line -- Indexed Name

図6:フィールドラインを挿入 - インデックス付き名

4.3.3. Insert with Literal Name
4.3.3. 文字通りの名前で挿入します

An encoder adds an entry to the dynamic table where both the field name and the field value are represented as string literals using an instruction that starts with the '01' 2-bit pattern.

エンコーダは、「01」2ビットパターンから始まる命令を使用して、フィールド名とフィールド値の両方が文字列リテラルとして表される動的テーブルへのエントリを追加します。

This is followed by the name represented as a 6-bit prefix string literal and the value represented as an 8-bit prefix string literal; see Section 4.1.2.

これに続いて、6ビットのプレフィックス文字列リテラルとして表され、8ビットのプレフィックス文字列リテラルとして表される値が続きます。セクション4.1.2を参照してください。

        0   1   2   3   4   5   6   7
      +---+---+---+---+---+---+---+---+
      | 0 | 1 | H | Name Length (5+)  |
      +---+---+---+-------------------+
      |  Name String (Length bytes)   |
      +---+---------------------------+
      | H |     Value Length (7+)     |
      +---+---------------------------+
      |  Value String (Length bytes)  |
      +-------------------------------+
        

Figure 7: Insert Field Line -- New Name

図7:フィールドラインを挿入 - 新しい名前

4.3.4. Duplicate
4.3.4. 複製

An encoder duplicates an existing entry in the dynamic table using an instruction that starts with the '000' 3-bit pattern. This is followed by the relative index of the existing entry represented as an integer with a 5-bit prefix; see Section 4.1.1.

エンコーダーは、「000」3ビットパターンから始まる命令を使用して、ダイナミックテーブルの既存のエントリを複製します。これに続いて、5ビットプレフィックスを備えた整数として表される既存のエントリの相対インデックスが続きます。セクション4.1.1を参照してください。

        0   1   2   3   4   5   6   7
      +---+---+---+---+---+---+---+---+
      | 0 | 0 | 0 |    Index (5+)     |
      +---+---+---+-------------------+
        

Figure 8: Duplicate

図8:複製

The existing entry is reinserted into the dynamic table without resending either the name or the value. This is useful to avoid adding a reference to an older entry, which might block inserting new entries.

既存のエントリは、名前または値のいずれかを留保することなく、ダイナミックテーブルに再挿入されます。これは、新しいエントリの挿入をブロックする可能性のある古いエントリへの参照を追加しないようにするのに役立ちます。

4.4. Decoder Instructions
4.4. デコーダー命令

A decoder sends decoder instructions on the decoder stream to inform the encoder about the processing of field sections and table updates to ensure consistency of the dynamic table.

デコーダーは、デコーダーストリームにデコーダー命令を送信して、フィールドセクションの処理とテーブルの更新についてエンコーダーに通知して、動的テーブルの一貫性を確保します。

4.4.1. Section Acknowledgment
4.4.1. セクションの確認

After processing an encoded field section whose declared Required Insert Count is not zero, the decoder emits a Section Acknowledgment instruction. The instruction starts with the '1' 1-bit pattern, followed by the field section's associated stream ID encoded as a 7-bit prefix integer; see Section 4.1.1.

宣言された必要な挿入カウントがゼロではないエンコードされたフィールドセクションを処理した後、デコーダーはセクションの確認命令を発します。命令は、「1」の1ビットパターンから始まり、その後、7ビットプレフィックス整数としてエンコードされたフィールドセクションの関連ストリームIDが続きます。セクション4.1.1を参照してください。

This instruction is used as described in Sections 2.1.4 and 2.2.2.

この命令は、セクション2.1.4および2.2.2で説明されているように使用されます。

     0   1   2   3   4   5   6   7
   +---+---+---+---+---+---+---+---+
   | 1 |      Stream ID (7+)       |
   +---+---------------------------+
        

Figure 9: Section Acknowledgment

図9:セクションの確認

If an encoder receives a Section Acknowledgment instruction referring to a stream on which every encoded field section with a non-zero Required Insert Count has already been acknowledged, this MUST be treated as a connection error of type QPACK_DECODER_STREAM_ERROR.

エンコーダが、ゼロ以外の必要な挿入カウントを備えたすべてのエンコードされたフィールドセクションがすでに確認されているストリームを参照するセクションの確認命令を受信している場合、これはタイプQPACK_DECODER_STREAM_ERRORの接続エラーとして扱わなければなりません。

The Section Acknowledgment instruction might increase the Known Received Count; see Section 2.1.4.

セクションの確認命令は、既知の受信カウントを増やす可能性があります。セクション2.1.4を参照してください。

4.4.2. Stream Cancellation
4.4.2. ストリームキャンセル

When a stream is reset or reading is abandoned, the decoder emits a Stream Cancellation instruction. The instruction starts with the '01' 2-bit pattern, followed by the stream ID of the affected stream encoded as a 6-bit prefix integer.

ストリームがリセットまたは読み取りが放棄されると、デコーダーはストリームキャンセル命令を発します。命令は「01」2ビットパターンから始まり、その後、6ビットプレフィックス整数としてエンコードされた影響を受けるストリームのストリームIDが続きます。

This instruction is used as described in Section 2.2.2.

この命令は、セクション2.2.2で説明されているように使用されます。

     0   1   2   3   4   5   6   7
   +---+---+---+---+---+---+---+---+
   | 0 | 1 |     Stream ID (6+)    |
   +---+---+-----------------------+
        

Figure 10: Stream Cancellation

図10:ストリームキャンセル

4.4.3. Insert Count Increment
4.4.3. カウント増分を挿入します

The Insert Count Increment instruction starts with the '00' 2-bit pattern, followed by the Increment encoded as a 6-bit prefix integer. This instruction increases the Known Received Count (Section 2.1.4) by the value of the Increment parameter. The decoder should send an Increment value that increases the Known Received Count to the total number of dynamic table insertions and duplications processed so far.

INSERTカウント増分命令は、「00」2ビットパターンから始まり、6ビットプレフィックス整数としてエンコードされた増分が続きます。この命令により、既知の受信カウント(セクション2.1.4)が増分パラメーターの値によって増加します。デコーダーは、これまでに処理された動的なテーブル挿入と重複の総数に既知の受信カウントを増加させる増分値を送信する必要があります。

     0   1   2   3   4   5   6   7
   +---+---+---+---+---+---+---+---+
   | 0 | 0 |     Increment (6+)    |
   +---+---+-----------------------+
        

Figure 11: Insert Count Increment

図11:カウント増分を挿入します

An encoder that receives an Increment field equal to zero, or one that increases the Known Received Count beyond what the encoder has sent, MUST treat this as a connection error of type QPACK_DECODER_STREAM_ERROR.

ゼロに等しい増分フィールドを受信するエンコーダー、または既知の受信カウントを増やすエンコーダーは、エンコーダが送信したものを超えてカウントを増加させる必要があります。これをタイプQPACK_DECODER_STREAM_ERRORの接続エラーとして扱う必要があります。

4.5. Field Line Representations
4.5. フィールドライン表現

An encoded field section consists of a prefix and a possibly empty sequence of representations defined in this section. Each representation corresponds to a single field line. These representations reference the static table or the dynamic table in a particular state, but they do not modify that state.

エンコードされたフィールドセクションは、このセクションで定義されているプレフィックスと空の表現シーケンスで構成されています。各表現は、単一のフィールドラインに対応します。これらの表現は、特定の状態の静的テーブルまたは動的テーブルを参照しますが、その状態を変更しません。

Encoded field sections are carried in frames on streams defined by the enclosing protocol.

エンコードされたフィールドセクションは、囲まれたプロトコルによって定義されたストリーム上のフレームで運ばれます。

4.5.1. Encoded Field Section Prefix
4.5.1. エンコードされたフィールドセクションプレフィックス

Each encoded field section is prefixed with two integers. The Required Insert Count is encoded as an integer with an 8-bit prefix using the encoding described in Section 4.5.1.1. The Base is encoded as a Sign bit ('S') and a Delta Base value with a 7-bit prefix; see Section 4.5.1.2.

各エンコードされたフィールドセクションには、2つの整数が付いています。必要な挿入カウントは、セクション4.5.1.1で説明されているエンコードを使用して、8ビットプレフィックスを備えた整数としてエンコードされます。ベースは、サインビット( 's')と7ビットプレフィックスのあるデルタベース値としてエンコードされます。セクション4.5.1.2を参照してください。

     0   1   2   3   4   5   6   7
   +---+---+---+---+---+---+---+---+
   |   Required Insert Count (8+)  |
   +---+---------------------------+
   | S |      Delta Base (7+)      |
   +---+---------------------------+
   |      Encoded Field Lines    ...
   +-------------------------------+
        

Figure 12: Encoded Field Section

図12:エンコードされたフィールドセクション

4.5.1.1. Required Insert Count
4.5.1.1. 必要な挿入カウント

Required Insert Count identifies the state of the dynamic table needed to process the encoded field section. Blocking decoders use the Required Insert Count to determine when it is safe to process the rest of the field section.

必要な挿入カウントは、エンコードされたフィールドセクションを処理するために必要な動的テーブルの状態を識別します。ブロッキングデコーダーは、必要な挿入カウントを使用して、フィールドセクションの残りの部分を安全に処理できるかを決定します。

The encoder transforms the Required Insert Count as follows before encoding:

エンコーダーは、エンコードする前に次のように必要な挿入カウントを変換します。

      if ReqInsertCount == 0:
         EncInsertCount = 0
      else:
         EncInsertCount = (ReqInsertCount mod (2 * MaxEntries)) + 1
        

Here MaxEntries is the maximum number of entries that the dynamic table can have. The smallest entry has empty name and value strings and has the size of 32. Hence, MaxEntries is calculated as:

ここで、Maxentriesは、ダイナミックテーブルが持つことができるエントリの最大数です。最小のエントリには空の名前と値の文字列があり、サイズは32です。したがって、マクセントリーは次のように計算されます。

      MaxEntries = floor( MaxTableCapacity / 32 )
        

MaxTableCapacity is the maximum capacity of the dynamic table as specified by the decoder; see Section 3.2.3.

MaxtableCapacityは、デコーダーで指定されている動的テーブルの最大容量です。セクション3.2.3を参照してください。

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 connection error of type QPACK_DECOMPRESSION_FAILED.

デコーダーは、次のようなアルゴリズムを使用して、必要な挿入カウントを再構築できます。デコーダーが、コンフォーマントエンコーダーによって生成されなかったEncodedInSertCountの値に遭遇する場合、これをQPACK_DECOPRESSION_FAILEDのタイプの接続エラーとして扱う必要があります。

TotalNumberOfInserts is the total number of inserts into the decoder's dynamic table.

TotalNumberOfInsertsは、デコーダーの動的テーブルへの挿入物の総数です。

      FullRange = 2 * MaxEntries
      if EncodedInsertCount == 0:
         ReqInsertCount = 0
      else:
         if EncodedInsertCount > FullRange:
            Error
         MaxValue = TotalNumberOfInserts + MaxEntries
        
         # MaxWrapped is the largest possible value of
         # ReqInsertCount that is 0 mod 2 * MaxEntries
         MaxWrapped = floor(MaxValue / FullRange) * FullRange
         ReqInsertCount = MaxWrapped + EncodedInsertCount - 1
        
         # If ReqInsertCount exceeds MaxValue, the Encoder's value
         # must have wrapped one fewer time
         if ReqInsertCount > MaxValue:
            if ReqInsertCount <= FullRange:
               Error
            ReqInsertCount -= FullRange
        

# Value of 0 must be encoded as 0. if ReqInsertCount == 0: Error

#値は0としてエンコードする必要があります。reqinsertcount == 0の場合:エラー

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 value of 4 indicates that the Required Insert Count is 9 for the field section.

たとえば、動的テーブルが100バイトの場合、必要な挿入カウントが測定値6にエンコードされます。デコーダーが10個の挿入を受信した場合、4のエンコード値は、必要な挿入カウントがフィールドセクションに9であることを示します。

4.5.1.2. Base
4.5.1.2. ベース

The Base is used to resolve references in the dynamic table as described in Section 3.2.5.

ベースは、セクション3.2.5で説明されているように、動的表の参照を解決するために使用されます。

To save space, the Base is encoded relative to the Required Insert Count using a one-bit Sign ('S' in Figure 12) and the Delta Base value. A Sign bit of 0 indicates that the Base is greater than or equal to the value of the Required Insert Count; the decoder adds the value of Delta Base to the Required Insert Count to determine the value of the Base. A Sign bit of 1 indicates that the Base is less than the Required Insert Count; the decoder subtracts the value of Delta Base from the Required Insert Count and also subtracts one to determine the value of the Base. That is:

スペースを節約するために、ベースは、1ビットサイン(図12の「s」)とデルタベース値を使用して、必要な挿入カウントに対してエンコードされます。0の符号ビットは、ベースが必要な挿入カウントの値以上であることを示します。デコーダーは、デルタベースの値を必要な挿入カウントに追加して、ベースの値を決定します。符号ビット1は、ベースが必要な挿入カウントよりも小さいことを示します。デコーダーは、必要な挿入カウントからデルタベースの値を減算し、1つを差し引いてベースの値を決定します。あれは:

      if Sign == 0:
         Base = ReqInsertCount + DeltaBase
      else:
         Base = ReqInsertCount - DeltaBase - 1
        

A single-pass encoder determines the Base before encoding a field section. If the encoder inserted entries in the dynamic table while encoding the field section and is referencing them, Required Insert Count will be greater than the Base, so the encoded difference is negative and the Sign bit is set to 1. If the field section was not encoded using representations that reference the most recent entry in the table and did not insert any new entries, the Base will be greater than the Required Insert Count, so the encoded difference will be positive and the Sign bit is set to 0.

シングルパスエンコーダーは、フィールドセクションをエンコードする前にベースを決定します。エンコーダがフィールドセクションをエンコードしているときにダイナミックテーブルにエントリを挿入し、それらを参照している場合、必要な挿入カウントはベースよりも大きくなるため、エンコードされた違いは負で、記号ビットは1に設定されていません。テーブル内の最新のエントリを参照し、新しいエントリを挿入しなかった表現を使用してエンコードされます。ベースは必要な挿入カウントよりも大きくなるため、エンコードされた違いは正であり、サインビットは0に設定されます。

The value of Base MUST NOT be negative. Though the protocol might operate correctly with a negative Base using post-Base indexing, it is unnecessary and inefficient. An endpoint MUST treat a field block with a Sign bit of 1 as invalid if the value of Required Insert Count is less than or equal to the value of Delta Base.

ベースの値は否定的であってはなりません。プロトコルは、ベース後のインデックス作成を使用して負のベースで正しく動作する可能性がありますが、不要で非効率的です。エンドポイントは、必要な挿入カウントの値がデルタベースの値以下である場合、符号ビット1のフィールドブロックを無効として処理する必要があります。

An encoder that produces table updates before encoding a field section might set Base to the value of Required Insert Count. In such a case, both the Sign bit and the Delta Base will be set to zero.

フィールドセクションをエンコードする前にテーブルの更新を生成するエンコーダーは、必要な挿入カウントの値にベースを設定する場合があります。このような場合、サインビットとデルタベースの両方がゼロに設定されます。

A field section that was encoded without references to the dynamic table can use any value for the Base; setting Delta Base to zero is one of the most efficient encodings.

動的テーブルへの参照なしにエンコードされたフィールドセクションは、ベースの任意の値を使用できます。デルタベースをゼロに設定することは、最も効率的なエンコーディングの1つです。

For example, with a Required Insert Count of 9, a decoder receives a Sign bit of 1 and a Delta Base of 2. This sets the Base to 6 and enables post-Base indexing for three entries. In this example, a relative index of 1 refers to the fifth entry that was added to the table; a post-Base index of 1 refers to the eighth entry.

たとえば、必要な挿入カウント9の場合、デコーダーは1の符号ビット、2のデルタベースを受け取ります。これにより、ベースを6に設定し、3つのエントリのベース後インデックスを有効にします。この例では、1の相対インデックスは、テーブルに追加された5番目のエントリを指します。1のベースポストインデックスは、8番目のエントリを指します。

4.5.2. Indexed Field Line
4.5.2. インデックス付きフィールドライン

An indexed field line representation identifies an entry in the static table or an entry in the dynamic table with an absolute index less than the value of the Base.

インデックス付きフィールドライン表現は、静的テーブルのエントリまたはダイナミックテーブルのエントリを識別します。ベースの値よりも少ない絶対インデックスを備えています。

     0   1   2   3   4   5   6   7
   +---+---+---+---+---+---+---+---+
   | 1 | T |      Index (6+)       |
   +---+---+-----------------------+
        

Figure 13: Indexed Field Line

図13:インデックス付きフィールドライン

This representation starts with the '1' 1-bit pattern, followed by the 'T' bit, indicating whether the reference is into the static or dynamic table. The 6-bit prefix integer (Section 4.1.1) that follows is used to locate the table entry for the field line. When T=1, the number represents the static table index; when T=0, the number is the relative index of the entry in the dynamic table.

この表現は、「1」の1ビットパターンから始まり、その後に「t」ビットが続き、参照が静的テーブルまたは動的テーブルにあるかどうかを示します。続く6ビットプレフィックス整数(セクション4.1.1)は、フィールドラインのテーブルエントリを見つけるために使用されます。t = 1の場合、数値は静的テーブルインデックスを表します。t = 0の場合、数値は動的テーブルのエントリの相対インデックスです。

4.5.3. Indexed Field Line with Post-Base Index
4.5.3. ベース後のインデックスを備えたインデックス化されたフィールドライン

An indexed field line with post-Base index representation identifies an entry in the dynamic table with an absolute index greater than or equal to the value of the Base.

ベース後のインデックス表現を備えたインデックス化されたフィールドラインは、ベースの値以上の絶対インデックスを持つ動的テーブルのエントリを識別します。

     0   1   2   3   4   5   6   7
   +---+---+---+---+---+---+---+---+
   | 0 | 0 | 0 | 1 |  Index (4+)   |
   +---+---+---+---+---------------+
        

Figure 14: Indexed Field Line with Post-Base Index

図14:ベース後のインデックスを備えたインデックス化されたフィールドライン

This representation starts with the '0001' 4-bit pattern. This is followed by the post-Base index (Section 3.2.6) of the matching field line, represented as an integer with a 4-bit prefix; see Section 4.1.1.

この表現は、「0001」4ビットパターンから始まります。これに続いて、4ビットプレフィックスを備えた整数として表される一致するフィールドラインのベース後のインデックス(セクション3.2.6)が続きます。セクション4.1.1を参照してください。

4.5.4. Literal Field Line with Name Reference
4.5.4. 名前を参照したリテラルフィールドライン

A literal field line with name reference representation encodes a field line where the field name matches the field name of an entry in the static table or the field name of an entry in the dynamic table with an absolute index less than the value of the Base.

名前の参照表現を備えたリテラルフィールドラインは、フィールド名が静的テーブルのエントリのフィールド名またはダイナミックテーブルのエントリのフィールド名と一致するフィールドラインをエンコードします。

        0   1   2   3   4   5   6   7
      +---+---+---+---+---+---+---+---+
      | 0 | 1 | N | T |Name Index (4+)|
      +---+---+---+---+---------------+
      | H |     Value Length (7+)     |
      +---+---------------------------+
      |  Value String (Length bytes)  |
      +-------------------------------+
        

Figure 15: Literal Field Line with Name Reference

図15:名前を参照したリテラルフィールドライン

This representation starts with the '01' 2-bit pattern. The following bit, 'N', indicates whether an intermediary is permitted to add this field line to the dynamic table on subsequent hops. When the 'N' bit is set, the encoded field line MUST always be encoded with a literal representation. In particular, when a peer sends a field line that it received represented as a literal field line with the 'N' bit set, it MUST use a literal representation to forward this field line. This bit is intended for protecting field values that are not to be put at risk by compressing them; see Section 7.1 for more details.

この表現は、「01」2ビットパターンから始まります。次のビット「n」は、仲介者が後続のホップでこのフィールドラインを動的テーブルに追加することを許可されているかどうかを示します。「n」ビットが設定されている場合、エンコードされたフィールドラインは常に文字通りの表現でエンコードする必要があります。特に、ピアが受け取ったフィールドラインを「n」ビットセットのリテラルフィールドラインとして表現する場合、このフィールドラインを転送するためにリテラル表現を使用する必要があります。このビットは、それらを圧縮することによって危険にさらされるべきではないフィールド値を保護することを目的としています。詳細については、セクション7.1を参照してください。

The fourth ('T') bit indicates whether the reference is to the static or dynamic table. The 4-bit prefix integer (Section 4.1.1) that follows is used to locate the table entry for the field name. When T=1, the number represents the static table index; when T=0, the number is the relative index of the entry in the dynamic table.

4番目( 't')ビットは、参照が静的テーブルまたは動的テーブルへのものかを示します。フォローする4ビットプレフィックス整数(セクション4.1.1)は、フィールド名のテーブルエントリを見つけるために使用されます。t = 1の場合、数値は静的テーブルインデックスを表します。t = 0の場合、数値は動的テーブルのエントリの相対インデックスです。

Only the field name is taken from the dynamic table entry; the field value is encoded as an 8-bit prefix string literal; see Section 4.1.2.

ダイナミックテーブルエントリからフィールド名のみが取得されます。フィールド値は、8ビットのプレフィックス文字列リテラルとしてエンコードされます。セクション4.1.2を参照してください。

4.5.5. Literal Field Line with Post-Base Name Reference
4.5.5. ベース後の名前の参照を備えたリテラルフィールドライン

A literal field line with post-Base name reference representation encodes a field line where the field name matches the field name of a dynamic table entry with an absolute index greater than or equal to the value of the Base.

ベース後の名前の表現を備えたリテラルフィールドラインは、フィールド名がダイナミックテーブルエントリのフィールド名と一致するフィールドラインをエンコードします。

        0   1   2   3   4   5   6   7
      +---+---+---+---+---+---+---+---+
      | 0 | 0 | 0 | 0 | N |NameIdx(3+)|
      +---+---+---+---+---+-----------+
      | H |     Value Length (7+)     |
      +---+---------------------------+
      |  Value String (Length bytes)  |
      +-------------------------------+
        

Figure 16: Literal Field Line with Post-Base Name Reference

図16:ベース後の名前のリテラルフィールドラインリファレンス

This representation starts with the '0000' 4-bit pattern. The fifth bit is the 'N' bit as described in Section 4.5.4. This is followed by a post-Base index of the dynamic table entry (Section 3.2.6) encoded as an integer with a 3-bit prefix; see Section 4.1.1.

この表現は、「0000」4ビットパターンから始まります。5番目のビットは、セクション4.5.4で説明されている「n」ビットです。これに続いて、3ビットプレフィックスを備えた整数としてエンコードされた動的テーブルエントリ(セクション3.2.6)のベース後インデックスが続きます。セクション4.1.1を参照してください。

Only the field name is taken from the dynamic table entry; the field value is encoded as an 8-bit prefix string literal; see Section 4.1.2.

ダイナミックテーブルエントリからフィールド名のみが取得されます。フィールド値は、8ビットのプレフィックス文字列リテラルとしてエンコードされます。セクション4.1.2を参照してください。

4.5.6. Literal Field Line with Literal Name
4.5.6. 文字通りの名前の文字通りのフィールドライン

The literal field line with literal name representation encodes a field name and a field value as string literals.

リテラル名表現を備えたリテラルフィールドラインは、フィールド名とフィールド値を文字列リテラルとしてエンコードします。

        0   1   2   3   4   5   6   7
      +---+---+---+---+---+---+---+---+
      | 0 | 0 | 1 | N | H |NameLen(3+)|
      +---+---+---+---+---+-----------+
      |  Name String (Length bytes)   |
      +---+---------------------------+
      | H |     Value Length (7+)     |
      +---+---------------------------+
      |  Value String (Length bytes)  |
      +-------------------------------+
        

Figure 17: Literal Field Line with Literal Name

図17:リテラル名の文字通りのフィールドライン

This representation starts with the '001' 3-bit pattern. The fourth bit is the 'N' bit as described in Section 4.5.4. The name follows, represented as a 4-bit prefix string literal, then the value, represented as an 8-bit prefix string literal; see Section 4.1.2.

この表現は、「001」3ビットパターンから始まります。4番目のビットは、セクション4.5.4で説明されている「n」ビットです。名前は、4ビットのプレフィックス文字列リテラルとして表され、次に8ビットのプレフィックス文字列リテラルとして表される値として表されます。セクション4.1.2を参照してください。

5. Configuration
5. 構成

QPACK defines two settings for the HTTP/3 SETTINGS frame:

QPackは、HTTP/3設定フレームの2つの設定を定義します。

SETTINGS_QPACK_MAX_TABLE_CAPACITY (0x01): The default value is zero. See Section 3.2 for usage. This is the equivalent of the SETTINGS_HEADER_TABLE_SIZE from HTTP/2.

settings_qpack_max_table_capacity(0x01):デフォルト値はゼロです。使用についてはセクション3.2を参照してください。これは、http/2のsettings_header_table_sizeに相当します。

SETTINGS_QPACK_BLOCKED_STREAMS (0x07): The default value is zero. See Section 2.1.2.

settings_qpack_blocked_streams(0x07):デフォルト値はゼロです。セクション2.1.2を参照してください。

6. Error Handling
6. エラー処理

The following error codes are defined for HTTP/3 to indicate failures of QPACK that prevent the stream or connection from continuing:

以下のエラーコードは、HTTP/3に対して定義されており、ストリームや接続が継続するのを防ぐQPACKの障害を示しています。

QPACK_DECOMPRESSION_FAILED (0x0200): The decoder failed to interpret an encoded field section and is not able to continue decoding that field section.

qpack_decompression_failed(0x0200):デコーダーはエンコードされたフィールドセクションの解釈に失敗し、そのフィールドセクションのデコードを続けることができません。

QPACK_ENCODER_STREAM_ERROR (0x0201): The decoder failed to interpret an encoder instruction received on the encoder stream.

QPACK_ENCODER_STREAM_ERROR(0x0201):デコーダーは、エンコーダストリームで受信したエンコーダ命令を解釈できませんでした。

QPACK_DECODER_STREAM_ERROR (0x0202): The encoder failed to interpret a decoder instruction received on the decoder stream.

QPACK_DECODER_STREAM_ERROR(0x0202):エンコーダーは、デコーダーストリームで受信したデコーダー命令を解釈できませんでした。

7. Security Considerations
7. セキュリティ上の考慮事項

This section describes potential areas of security concern with QPACK:

このセクションでは、QPACKに関するセキュリティ上の懸念の潜在的な領域について説明します。

* Use of compression as a length-based oracle for verifying guesses about secrets that are compressed into a shared compression context.

* 共有圧縮コンテキストに圧縮される秘密に関する推測を検証するための長さベースのオラクルとしての圧縮の使用。

* Denial of service resulting from exhausting processing or memory capacity at a decoder.

* デコーダーでの処理またはメモリ容量を使い果たすことに起因するサービスの拒否。

7.1. Probing Dynamic Table State
7.1. ダイナミックテーブル状態の調査

QPACK reduces the encoded size of field sections by exploiting the redundancy inherent in protocols like HTTP. The ultimate goal of this is to reduce the amount of data that is required to send HTTP requests or responses.

QPACKは、HTTPなどのプロトコルに固有の冗長性を活用することにより、フィールドセクションのエンコードされたサイズを削減します。これの究極の目標は、HTTPリクエストまたは応答を送信するために必要なデータの量を減らすことです。

The compression context used to encode header and trailer fields can be probed by an attacker who can both define fields to be encoded and transmitted and observe the length of those fields once they are encoded. When an attacker can do both, they can adaptively modify requests in order to confirm guesses about the dynamic table state. If a guess is compressed into a shorter length, the attacker can observe the encoded length and infer that the guess was correct.

ヘッダーフィールドとトレーラーフィールドをエンコードするために使用される圧縮コンテキストは、エンコードされて送信されるフィールドを定義し、エンコードされたらそれらのフィールドの長さを観察できる攻撃者によってプローブできます。攻撃者が両方を行うことができる場合、ダイナミックテーブル状態についての推測を確認するために、リクエストを適応的に変更できます。推測がより短い長さに圧縮されている場合、攻撃者はエンコードされた長さを観察し、推測が正しいと推測できます。

This is possible even over the Transport Layer Security Protocol ([TLS]) and the QUIC Transport Protocol ([QUIC-TRANSPORT]), because while TLS and QUIC provide confidentiality protection for content, they only provide a limited amount of protection for the length of that content.

これは、TLSとQUICがコンテンツの機密性保護を提供する一方で、長さの限られた量の保護を提供するだけであるため、トランスポートレイヤーセキュリティプロトコル([TLS])およびQUIC Transport Protocol([Quic-Transport])でも可能です。そのコンテンツの。

Note: Padding schemes only provide limited protection against an attacker with these capabilities, potentially only forcing an increased number of guesses to learn the length associated with a given guess. Padding schemes also work directly against compression by increasing the number of bits that are transmitted.

注:パディングスキームは、これらの機能を備えた攻撃者に対する限定的な保護のみを提供し、潜在的に、推測数の増加を強制して、特定の推測に関連する長さを学習することになります。パディングスキームは、送信されるビットの数を増やすことにより、圧縮に対して直接機能します。

Attacks like CRIME ([CRIME]) demonstrated the existence of these general attacker capabilities. The specific attack exploited the fact that DEFLATE ([RFC1951]) removes redundancy based on prefix matching. This permitted the attacker to confirm guesses a character at a time, reducing an exponential-time attack into a linear-time attack.

犯罪([犯罪])のような攻撃は、これらの一般的な攻撃者能力の存在を実証しました。特定の攻撃により、DEFLate([RFC1951])がプレフィックスマッチングに基づいて冗長性を削除するという事実を活用しました。これにより、攻撃者は一度にキャラクターを推測することを確認し、指数タイム攻撃を線形時間攻撃に減らしました。

7.1.1. Applicability to QPACK and HTTP
7.1.1. QPACKおよびHTTPへの適用性

QPACK mitigates, but does not completely prevent, attacks modeled on CRIME ([CRIME]) by forcing a guess to match an entire field line rather than individual characters. An attacker can only learn whether a guess is correct or not, so the attacker is reduced to a brute-force guess for the field values associated with a given field name.

QPackは、個々のキャラクターではなくフィールドライン全体に推測を強制することにより、犯罪をモデルにした攻撃([犯罪])をモデルにする攻撃を緩和しますが、完全に防止しません。攻撃者は、推測が正しいかどうかのみを学ぶことができるため、攻撃者は特定のフィールド名に関連付けられたフィールド値のブルートフォースの推測に還元されます。

Therefore, the viability of recovering specific field values depends on the entropy of values. As a result, values with high entropy are unlikely to be recovered successfully. However, values with low entropy remain vulnerable.

したがって、特定のフィールド値を回復する可能性は、値のエントロピーに依存します。その結果、高いエントロピーのある値が正常に回復する可能性は低いです。ただし、エントロピーが低い値は脆弱なままです。

Attacks of this nature are possible any time that two mutually distrustful entities control requests or responses that are placed onto a single HTTP/3 connection. If the shared QPACK compressor permits one entity to add entries to the dynamic table, and the other to refer to those entries while encoding chosen field lines, then the attacker (the second entity) can learn the state of the table by observing the length of the encoded output.

この性質の攻撃はいつでも、2つの相互に不信感のあるエンティティが単一のHTTP/3接続に配置されたリクエストまたは応答を制御する可能性があります。共有QPACKコンプレッサーが1つのエンティティをダイナミックテーブルに追加することを許可し、もう1つは選択したフィールドラインをエンコードしながらそれらのエントリを参照することを許可する場合、攻撃者(2番目のエンティティ)は、の長さを観察することでテーブルの状態を学習できます。エンコードされた出力。

For example, requests or responses from mutually distrustful entities can occur when an intermediary either:

たとえば、相互に不信感のあるエンティティからのリクエストまたは応答は、中間の場合に発生する可能性があります。

* sends requests from multiple clients on a single connection toward an origin server, or

* Origin Serverに向かって単一の接続で複数のクライアントからリクエストを送信するか、

* takes responses from multiple origin servers and places them on a shared connection toward a client.

* 複数のオリジンサーバーから応答を取得し、クライアントへの共有接続に配置します。

Web browsers also need to assume that requests made on the same connection by different web origins ([RFC6454]) are made by mutually distrustful entities. Other scenarios involving mutually distrustful entities are also possible.

また、Webブラウザーは、異なるWeb Origins([RFC6454])によって同じ接続で行われたリクエストが相互に不安定なエンティティによって作成されていると仮定する必要があります。相互に不信感のあるエンティティを含む他のシナリオも可能です。

7.1.2. Mitigation
7.1.2. 緩和

Users of HTTP that require confidentiality for header or trailer fields can use values with entropy sufficient to make guessing infeasible. However, this is impractical as a general solution because it forces all users of HTTP to take steps to mitigate attacks. It would impose new constraints on how HTTP is used.

ヘッダーまたはトレーラーフィールドの機密性を必要とするHTTPのユーザーは、推測を実行不可能にするのに十分なエントロピーで値を使用できます。ただし、これは一般的なソリューションとして非現実的です。これは、HTTPのすべてのユーザーに攻撃を緩和するための措置を講じることを強制するためです。HTTPの使用方法に新しい制約が課されます。

Rather than impose constraints on users of HTTP, an implementation of QPACK can instead constrain how compression is applied in order to limit the potential for dynamic table probing.

HTTPのユーザーに制約を課すのではなく、QPACKの実装は、ダイナミックテーブルプロービングの可能性を制限するために、圧縮の適用方法を制約することができます。

An ideal solution segregates access to the dynamic table based on the entity that is constructing the message. Field values that are added to the table are attributed to an entity, and only the entity that created a particular value can extract that value.

理想的なソリューションは、メッセージを構築しているエンティティに基づいて動的テーブルへのアクセスを分離します。テーブルに追加されるフィールド値はエンティティに起因し、特定の値を作成したエンティティのみがその値を抽出できます。

To improve compression performance of this option, certain entries might be tagged as being public. For example, a web browser might make the values of the Accept-Encoding header field available in all requests.

このオプションの圧縮性能を向上させるために、特定のエントリには公開されているとタグ付けされる場合があります。たとえば、Webブラウザは、すべてのリクエストで受容ヘッダーヘッダーフィールドの値を利用できるようにする場合があります。

An encoder without good knowledge of the provenance of field values might instead introduce a penalty for many field lines with the same field name and different values. This penalty could cause a large number of attempts to guess a field value to result in the field not being compared to the dynamic table entries in future messages, effectively preventing further guesses.

フィールド値の出所について十分な知識を持たないエンコーダーは、代わりに同じフィールド名と異なる値を持つ多くのフィールドラインにペナルティを導入する可能性があります。このペナルティにより、フィールド値を推測しようとする多数の試みが発生し、フィールドが将来のメッセージの動的なテーブルエントリと比較されず、さらなる推測を効果的に防止する可能性があります。

This response might be made inversely proportional to the length of the field value. Disabling access to the dynamic table for a given field name might occur for shorter values more quickly or with higher probability than for longer values.

この応答は、フィールド値の長さに反比例する可能性があります。特定のフィールド名の動的テーブルへのアクセスを無効にすると、より速い値がより迅速に、またはより長い値よりも高い確率で発生する可能性があります。

This mitigation is most effective between two endpoints. If messages are re-encoded by an intermediary without knowledge of which entity constructed a given message, the intermediary could inadvertently merge compression contexts that the original encoder had specifically kept separate.

この緩和は、2つのエンドポイント間で最も効果的です。どのエンティティが特定のメッセージを作成したかについての知識なしに中間によってメッセージが再エンコードされた場合、仲介者は、元のエンコーダーが特別に分離したような圧縮コンテキストを不注意にマージする可能性があります。

Note: Simply removing entries corresponding to the field from the dynamic table can be ineffectual if the attacker has a reliable way of causing values to be reinstalled. For example, a request to load an image in a web browser typically includes the Cookie header field (a potentially highly valued target for this sort of attack), and websites can easily force an image to be loaded, thereby refreshing the entry in the dynamic table.

注:ダイナミックテーブルからフィールドに対応するエントリを削除するだけで、攻撃者が値を再インストールする信頼できる方法がある場合、効果がない場合があります。たとえば、Webブラウザに画像をロードするリクエストには通常、Cookieヘッダーフィールド(この種の攻撃の潜在的に高く評価されているターゲット)が含まれ、Webサイトは画像を簡単にロードすることができます。テーブル。

7.1.3. Never-Indexed Literals
7.1.3. インデックスされていないリテラル

Implementations can also choose to protect sensitive fields by not compressing them and instead encoding their value as literals.

また、実装は、敏感なフィールドを圧縮せず、代わりにリテラルとしてその価値をエンコードすることにより、敏感なフィールドを保護することを選択することもできます。

Refusing to insert a field line into the dynamic table is only effective if doing so is avoided on all hops. The never-indexed literal bit (see Section 4.5.4) can be used to signal to intermediaries that a particular value was intentionally sent as a literal.

ダイナミックテーブルにフィールドラインを挿入することを拒否することは、すべてのホップで避けられる場合にのみ効果的です。インデックスされていないリテラルビット(セクション4.5.4を参照)を使用して、特定の価値がリテラルとして意図的に送信されたことを仲介者に合図することができます。

An intermediary MUST NOT re-encode a value that uses a literal representation with the 'N' bit set with another representation that would index it. If QPACK is used for re-encoding, a literal representation with the 'N' bit set MUST be used. If HPACK is used for re-encoding, the never-indexed literal representation (see Section 6.2.3 of [RFC7541]) MUST be used.

仲介者は、それをインデックスを作成する別の表現を使用して「n」ビットセットを使用して文字通りの表現を使用する値を再エンコードしてはなりません。QPACKが再エンコードに使用される場合、「n」ビットセットのリテラル表現を使用する必要があります。HPACKが再エンコードに使用される場合、インデックスされていないリテラル表現([RFC7541]のセクション6.2.3を参照)を使用する必要があります。

The choice to mark that a field value should never be indexed depends on several factors. Since QPACK does not protect against guessing an entire field value, short or low-entropy values are more readily recovered by an adversary. Therefore, an encoder might choose not to index values with low entropy.

フィールド値を決してインデックス作成しないことをマークする選択は、いくつかの要因に依存します。QPACKはフィールド値全体を推測することから保護しないため、短いエントロピーまたは低エントロピー値は敵によってより容易に回復されます。したがって、エンコーダーは、低いエントロピーで値をインデックス付けしないことを選択する場合があります。

An encoder might also choose not to index values for fields that are considered to be highly valuable or sensitive to recovery, such as the Cookie or Authorization header fields.

エンコーダーは、CookieやAuthorization Headerフィールドなど、回復に非常に価値があるか、敏感であると考えられるフィールドの値をインデックスしないことを選択する場合があります。

On the contrary, an encoder might prefer indexing values for fields that have little or no value if they were exposed. For instance, a User-Agent header field does not commonly vary between requests and is sent to any server. In that case, confirmation that a particular User-Agent value has been used provides little value.

それどころか、エンコーダーは、公開されていた場合、ほとんどまたはまったく価値がないフィールドのインデックス表示を好む場合があります。たとえば、ユーザーエージェントヘッダーフィールドは、一般にリクエスト間で変化しず、任意のサーバーに送信されます。その場合、特定のユーザーエージェント値が使用されていることの確認はほとんど価値がありません。

Note that these criteria for deciding to use a never-indexed literal representation will evolve over time as new attacks are discovered.

新しい攻撃が発見されると、これらの基準がインデックスされていないリテラル表現を使用することを決定するためのこれらの基準は、時間の経過とともに進化することに注意してください。

7.2. Static Huffman Encoding
7.2. 静的ハフマンエンコーディング

There is no currently known attack against a static Huffman encoding. A study has shown that using a static Huffman encoding table created an information leakage; however, this same study concluded that an attacker could not take advantage of this information leakage to recover any meaningful amount of information (see [PETAL]).

静的なハフマンエンコーディングに対する攻撃は現在既知の攻撃はありません。調査によると、静的なハフマンエンコードテーブルを使用すると、情報漏れが生じることが示されています。ただし、この同じ研究では、攻撃者はこの情報漏れを利用して有意義な量の情報を回収できないと結論付けました([Petal]を参照)。

7.3. Memory Consumption
7.3. メモリ消費

An attacker can try to cause an endpoint to exhaust its memory. QPACK is designed to limit both the peak and stable amounts of memory allocated by an endpoint.

攻撃者は、エンドポイントにメモリを使い果たしようとすることができます。QPackは、エンドポイントによって割り当てられたピーク量と安定した量のメモリの両方を制限するように設計されています。

QPACK uses the definition of the maximum size of the dynamic table and the maximum number of blocking streams to limit the amount of memory the encoder can cause the decoder to consume. In HTTP/3, these values are controlled by the decoder through the settings parameters SETTINGS_QPACK_MAX_TABLE_CAPACITY and SETTINGS_QPACK_BLOCKED_STREAMS, respectively (see Section 3.2.3 and Section 2.1.2). The limit on the size of the dynamic table takes into account the size of the data stored in the dynamic table, plus a small allowance for overhead. The limit on the number of blocked streams is only a proxy for the maximum amount of memory required by the decoder. The actual maximum amount of memory will depend on how much memory the decoder uses to track each blocked stream.

QPACKは、動的テーブルの最大サイズの定義とブロッキングストリームの最大数を使用して、エンコーダーがデコーダーに消費するメモリの量を制限します。HTTP/3では、これらの値は、設定パラメーター設定_QPACK_MAX_TABLE_CAPACITYとSETTINGS_QPACK_BLOCKED_STREAMSを介してデコーダーによって制御されます(セクション3.2.3およびセクション2.1.2を参照)。ダイナミックテーブルのサイズの制限は、ダイナミックテーブルに保存されているデータのサイズと、頭上のわずかな手当を考慮しています。ブロックされたストリームの数の制限は、デコーダーが必要とするメモリの最大量のプロキシにすぎません。メモリの実際の最大量は、デコーダーが各ブロックストリームを追跡するために使用するメモリの量に依存します。

A decoder can limit the amount of state memory used for the dynamic table by setting an appropriate value for the maximum size of the dynamic table. In HTTP/3, this is realized by setting an appropriate value for the SETTINGS_QPACK_MAX_TABLE_CAPACITY parameter. An encoder can limit the amount of state memory it uses by choosing a smaller dynamic table size than the decoder allows and signaling this to the decoder (see Section 4.3.1).

デコーダーは、動的テーブルの最大サイズに適切な値を設定することにより、動的テーブルに使用される状態メモリの量を制限できます。http/3では、これはsettings_qpack_max_table_capacityパラメーターに適切な値を設定することで実現されます。エンコーダーは、デコーダーが許可するよりも小さな動的テーブルサイズを選択し、これをデコーダーに信号することにより、使用する状態メモリの量を制限できます(セクション4.3.1を参照)。

A decoder can limit the amount of state memory used for blocked streams by setting an appropriate value for the maximum number of blocked streams. In HTTP/3, this is realized by setting an appropriate value for the SETTINGS_QPACK_BLOCKED_STREAMS parameter. Streams that risk becoming blocked consume no additional state memory on the encoder.

デコーダーは、ブロックされたストリームの最大数に適切な値を設定することにより、ブロックされたストリームに使用される状態メモリの量を制限できます。http/3では、これはsettings_qpack_blocked_streamsパラメーターに適切な値を設定することで実現されます。ブロックされるリスクのあるストリームは、エンコーダーに追加の状態メモリを消費しません。

An encoder allocates memory to track all dynamic table references in unacknowledged field sections. An implementation can directly limit the amount of state memory by only using as many references to the dynamic table as it wishes to track; no signaling to the decoder is required. However, limiting references to the dynamic table will reduce compression effectiveness.

エンコーダは、未把握されていないフィールドセクションのすべての動的テーブル参照を追跡するメモリを割り当てます。実装は、追跡したいだけのダイナミックテーブルにのみ多くの参照を使用することにより、状態メモリの量を直接制限できます。デコーダーへの信号は必要ありません。ただし、動的テーブルへの参照を制限すると、圧縮の有効性が低下します。

The amount of temporary memory consumed by an encoder or decoder can be limited by processing field lines sequentially. A decoder implementation does not need to retain a complete list of field lines while decoding a field section. An encoder implementation does not need to retain a complete list of field lines while encoding a field section if it is using a single-pass algorithm. Note that it might be necessary for an application to retain a complete list of field lines for other reasons; even if QPACK does not force this to occur, application constraints might make this necessary.

エンコーダーまたはデコーダーによって消費される一時的なメモリの量は、フィールドラインを順番に処理することで制限できます。デコーダーの実装では、フィールドセクションのデコード中にフィールドラインの完全なリストを保持する必要はありません。エンコーダーの実装では、フィールドセクションを単一パスアルゴリズムを使用している場合、フィールドセクションのエンコード中にフィールドラインの完全なリストを保持する必要はありません。他の理由から、アプリケーションがフィールドラインの完全なリストを保持する必要があるかもしれないことに注意してください。QPACKがこれを強制しなくても、アプリケーションの制約によりこれが必要になる場合があります。

While the negotiated limit on the dynamic table size accounts for much of the memory that can be consumed by a QPACK implementation, data that cannot be immediately sent due to flow control is not affected by this limit. Implementations should limit the size of unsent data, especially on the decoder stream where flexibility to choose what to send is limited. Possible responses to an excess of unsent data might include limiting the ability of the peer to open new streams, reading only from the encoder stream, or closing the connection.

動的テーブルサイズの交渉制限は、QPACK実装によって消費できるメモリの多くを説明しますが、フロー制御が原因で送信できないデータは、この制限によって影響を受けません。実装では、特に送信するものを選択する柔軟性が制限されているデコーダーストリームでは、安全でないデータのサイズを制限する必要があります。過剰なデータに対する応答の可能性は、ピアが新しいストリームを開く能力を制限する、エンコーダーストリームからのみ読み取り、接続の閉鎖などが含まれる場合があります。

7.4. Implementation Limits
7.4. 実装制限

An implementation of QPACK needs to ensure that large values for integers, long encoding for integers, or long string literals do not create security weaknesses.

QPACKの実装では、整数の大きな値、整数の長いエンコード、または長い文字列リテラルがセキュリティの弱点を作成しないようにする必要があります。

An implementation has to set a limit for the values it accepts for integers, as well as for the encoded length; see Section 4.1.1. In the same way, it has to set a limit to the length it accepts for string literals; see Section 4.1.2. These limits SHOULD be large enough to process the largest individual field the HTTP implementation can be configured to accept.

実装は、整数とエンコードされた長さに受け入れる値に制限を設定する必要があります。セクション4.1.1を参照してください。同様に、文字列リテラルに受け入れる長さに制限を設定する必要があります。セクション4.1.2を参照してください。これらの制限は、HTTP実装を受け入れるように構成できる最大の個々のフィールドを処理するのに十分な大きさでなければなりません。

If an implementation encounters a value larger than it is able to decode, this MUST be treated as a stream error of type QPACK_DECOMPRESSION_FAILED if on a request stream or a connection error of the appropriate type if on the encoder or decoder stream.

実装がデコードよりも大きい値に遭遇する場合、これは、リクエストストリーム上にある場合はQPACK_DECOPRESSION_FAILEDの型またはエンコーダまたはデコーダーストリームの場合の適切なタイプの接続エラーのストリームエラーとして扱う必要があります。

8. IANA Considerations
8. IANAの考慮事項

This document makes multiple registrations in the registries defined by [HTTP/3]. The allocations created by this document are all assigned permanent status and list a change controller of the IETF and a contact of the HTTP working group (ietf-http-wg@w3.org).

このドキュメントは、[http/3]で定義されたレジストリに複数の登録を作成します。このドキュメントによって作成された割り当てはすべて永続的なステータスが割り当てられており、IETFの変更コントローラーとHTTPワーキンググループ(IETF-HTTP-WG@w3.org)の連絡先をリストします。

8.1. Settings Registration
8.1. 設定登録

This document specifies two settings. The entries in the following table are registered in the "HTTP/3 Settings" registry established in [HTTP/3].

このドキュメントは、2つの設定を指定します。次の表のエントリは、[http/3]で確立された「HTTP/3設定」レジストリに登録されています。

       +==========================+======+===============+=========+
       | Setting Name             | Code | Specification | Default |
       +==========================+======+===============+=========+
       | QPACK_MAX_TABLE_CAPACITY | 0x01 | Section 5     | 0       |
       +--------------------------+------+---------------+---------+
       | QPACK_BLOCKED_STREAMS    | 0x07 | Section 5     | 0       |
       +--------------------------+------+---------------+---------+
        

Table 1: Additions to the HTTP/3 Settings Registry

表1:HTTP/3設定レジストリへの追加

For formatting reasons, the setting names here are abbreviated by removing the 'SETTINGS_' prefix.

フォーマットの理由で、ここの設定名は「settings_」プレフィックスを削除することにより略されます。

8.2. Stream Type Registration
8.2. ストリームタイプの登録

This document specifies two stream types. The entries in the following table are registered in the "HTTP/3 Stream Types" registry established in [HTTP/3].

このドキュメントは、2つのストリームタイプを指定します。次の表のエントリは、[http/3]で確立された「http/3ストリームタイプ」レジストリに登録されています。

         +======================+======+===============+========+
         | Stream Type          | Code | Specification | Sender |
         +======================+======+===============+========+
         | QPACK Encoder Stream | 0x02 | Section 4.2   | Both   |
         +----------------------+------+---------------+--------+
         | QPACK Decoder Stream | 0x03 | Section 4.2   | Both   |
         +----------------------+------+---------------+--------+
        

Table 2: Additions to the HTTP/3 Stream Types Registry

表2:HTTP/3ストリームタイプのレジストリへの追加

8.3. Error Code Registration
8.3. エラーコード登録

This document specifies three error codes. The entries in the following table are registered in the "HTTP/3 Error Codes" registry established in [HTTP/3].

このドキュメントは、3つのエラーコードを指定します。次の表のエントリは、[http/3]で確立された「http/3エラーコード」レジストリに登録されています。

   +============================+========+=============+===============+
   | Name                       | Code   |Description  | Specification |
   +============================+========+=============+===============+
   | QPACK_DECOMPRESSION_FAILED | 0x0200 |Decoding of a| Section 6     |
   |                            |        |field section|               |
   |                            |        |failed       |               |
   +----------------------------+--------+-------------+---------------+
   | QPACK_ENCODER_STREAM_ERROR | 0x0201 |Error on the | Section 6     |
   |                            |        |encoder      |               |
   |                            |        |stream       |               |
   +----------------------------+--------+-------------+---------------+
   | QPACK_DECODER_STREAM_ERROR | 0x0202 |Error on the | Section 6     |
   |                            |        |decoder      |               |
   |                            |        |stream       |               |
   +----------------------------+--------+-------------+---------------+
        

Table 3: Additions to the HTTP/3 Error Codes Registry

表3:HTTP/3エラーコードレジストリへの追加

9. References
9. 参考文献
9.1. Normative References
9.1. 引用文献

[HTTP] Fielding, R., Ed., Nottingham, M., Ed., and J. Reschke, Ed., "HTTP Semantics", STD 97, RFC 9110, DOI 10.17487/RFC9110, June 2022, <https://www.rfc-editor.org/info/rfc9110>.

[HTTP] Fielding、R.、Ed。、Nottingham、M.、Ed。、およびJ. Reschke、ed。、 "HTTP Semantics"、Std 97、RFC 9110、DOI 10.17487/RFC9110、2022年6月、<https://www.rfc-editor.org/info/rfc9110>。

[HTTP/3] Bishop, M., Ed., "HTTP/3", RFC 9114, DOI 10.17487/RFC9114, June 2022, <https://www.rfc-editor.org/info/rfc9114>.

[HTTP/3] Bishop、M.、ed。、 "HTTP/3"、RFC 9114、DOI 10.17487/RFC9114、2022年6月、<https://www.rfc-editor.org/info/rfc9114>。

[QUIC-TRANSPORT] Iyengar, J., Ed. and M. Thomson, Ed., "QUIC: A UDP-Based Multiplexed and Secure Transport", RFC 9000, DOI 10.17487/RFC9000, May 2021, <https://www.rfc-editor.org/info/rfc9000>.

[Quic-Transport] Iyengar、J.、ed。and M. Thomson、ed。、「Quic:UDPベースの多重化および安全な輸送」、RFC 9000、DOI 10.17487/RFC9000、2021年5月、<https://www.rfc-editor.org/info/rfc9000>

[RFC2119] Bradner, S., "Key words for use in RFCs to Indicate Requirement Levels", BCP 14, RFC 2119, DOI 10.17487/RFC2119, March 1997, <https://www.rfc-editor.org/info/rfc2119>.

[RFC2119] Bradner、S。、「要件レベルを示すためにRFCで使用するためのキーワード」、BCP 14、RFC 2119、DOI 10.17487/RFC2119、1997年3月、<https://www.rfc-editor.org/info/RFC2119>。

[RFC2360] Scott, G., "Guide for Internet Standards Writers", BCP 22, RFC 2360, DOI 10.17487/RFC2360, June 1998, <https://www.rfc-editor.org/info/rfc2360>.

[RFC2360] Scott、G。、「インターネット標準作家のガイド」、BCP 22、RFC 2360、DOI 10.17487/RFC2360、1998年6月、<https://www.rfc-editor.org/info/rfc2360>

[RFC7541] Peon, R. and H. Ruellan, "HPACK: Header Compression for HTTP/2", RFC 7541, DOI 10.17487/RFC7541, May 2015, <https://www.rfc-editor.org/info/rfc7541>.

[RFC7541] Peon、R。およびH. Ruellan、 "HPack:HTTP/2のヘッダー圧縮、RFC 7541、DOI 10.17487/RFC7541、2015年5月<https://www.rfc-editor.org/info/rfc7541>。

[RFC8174] Leiba, B., "Ambiguity of Uppercase vs Lowercase in RFC 2119 Key Words", BCP 14, RFC 8174, DOI 10.17487/RFC8174, May 2017, <https://www.rfc-editor.org/info/rfc8174>.

[RFC8174] Leiba、B。、「RFC 2119キーワードの大文字と小文字のあいまいさ」、BCP 14、RFC 8174、DOI 10.17487/RFC8174、2017年5月、<https://www.rfc-editor.org/info/RFC8174>。

9.2. Informative References
9.2. 参考引用

[CRIME] Wikipedia, "CRIME", May 2015, <http://en.wikipedia.org/w/ index.php?title=CRIME&oldid=660948120>.

[犯罪]ウィキペディア、「犯罪」、2015年5月、<http://en.wikipedia.org/w/ index.php?title = crime&oldid = 660948120>。

[HTTP/2] Thomson, M., Ed. and C. Benfield, Ed., "HTTP/2", RFC 9113, DOI 10.17487/RFC9113, June 2022, <https://www.rfc-editor.org/info/rfc9113>.

[HTTP/2] Thomson、M.、ed。and C. Benfield、ed。、「HTTP/2」、RFC 9113、DOI 10.17487/RFC9113、2022年6月、<https://www.rfc-editor.org/info/rfc9113>。

[PETAL] Tan, J. and J. Nahata, "PETAL: Preset Encoding Table Information Leakage", April 2013, <http://www.pdl.cmu.edu/PDL-FTP/associated/CMU-PDL-13-106.pdf>.

[Petal] Tan、J。and J. Nahata、「Petal:Preset Encoding Table Information Leakage」、2013年4月、<http://www.pdl.cmu.edu/pdl-ftp/associate/cmu-pdl-13-106.pdf>。

[RFC1951] Deutsch, P., "DEFLATE Compressed Data Format Specification version 1.3", RFC 1951, DOI 10.17487/RFC1951, May 1996, <https://www.rfc-editor.org/info/rfc1951>.

[RFC1951] Deutsch、P。、「圧縮データ形式の仕様バージョン1.3」、RFC 1951、DOI 10.17487/RFC1951、1996年5月、<https://www.rfc-editor.org/info/rfc1951>。

[RFC6454] Barth, A., "The Web Origin Concept", RFC 6454, DOI 10.17487/RFC6454, December 2011, <https://www.rfc-editor.org/info/rfc6454>.

[RFC6454] Barth、A。、「Web Origin Concept」、RFC 6454、DOI 10.17487/RFC6454、2011年12月、<https://www.rfc-editor.org/info/rfc6454>。

[TLS] Rescorla, E., "The Transport Layer Security (TLS) Protocol Version 1.3", RFC 8446, DOI 10.17487/RFC8446, August 2018, <https://www.rfc-editor.org/info/rfc8446>.

[TLS] Rescorla、E。、「輸送層セキュリティ(TLS)プロトコルバージョン1.3」、RFC 8446、DOI 10.17487/RFC8446、2018年8月、<https://www.rfc-editor.org/info/rfc846>

Appendix A. Static Table
付録A.静的表

This table was generated by analyzing actual Internet traffic in 2018 and including the most common header fields, after filtering out some unsupported and non-standard values. Due to this methodology, some of the entries may be inconsistent or appear multiple times with similar but not identical values. The order of the entries is optimized to encode the most common header fields with the smallest number of bytes.

このテーブルは、2018年に実際のインターネットトラフィックを分析し、サポートされていない値と非標準的な値を除外した後、最も一般的なヘッダーフィールドを含めることで生成されました。この方法により、エントリの一部は一貫性がないか、同様の値ではないが複数回表示される場合があります。エントリの順序は、最小のバイト数で最も一般的なヘッダーフィールドをエンコードするように最適化されています。

   +=======+==================================+=======================+
   | Index | Name                             | Value                 |
   +=======+==================================+=======================+
   | 0     | :authority                       |                       |
   +-------+----------------------------------+-----------------------+
   | 1     | :path                            | /                     |
   +-------+----------------------------------+-----------------------+
   | 2     | age                              | 0                     |
   +-------+----------------------------------+-----------------------+
   | 3     | content-disposition              |                       |
   +-------+----------------------------------+-----------------------+
   | 4     | content-length                   | 0                     |
   +-------+----------------------------------+-----------------------+
   | 5     | cookie                           |                       |
   +-------+----------------------------------+-----------------------+
   | 6     | date                             |                       |
   +-------+----------------------------------+-----------------------+
   | 7     | etag                             |                       |
   +-------+----------------------------------+-----------------------+
   | 8     | if-modified-since                |                       |
   +-------+----------------------------------+-----------------------+
   | 9     | if-none-match                    |                       |
   +-------+----------------------------------+-----------------------+
   | 10    | last-modified                    |                       |
   +-------+----------------------------------+-----------------------+
   | 11    | link                             |                       |
   +-------+----------------------------------+-----------------------+
   | 12    | location                         |                       |
   +-------+----------------------------------+-----------------------+
   | 13    | referer                          |                       |
   +-------+----------------------------------+-----------------------+
   | 14    | set-cookie                       |                       |
   +-------+----------------------------------+-----------------------+
   | 15    | :method                          | CONNECT               |
   +-------+----------------------------------+-----------------------+
   | 16    | :method                          | DELETE                |
   +-------+----------------------------------+-----------------------+
   | 17    | :method                          | GET                   |
   +-------+----------------------------------+-----------------------+
   | 18    | :method                          | HEAD                  |
   +-------+----------------------------------+-----------------------+
   | 19    | :method                          | OPTIONS               |
   +-------+----------------------------------+-----------------------+
   | 20    | :method                          | POST                  |
   +-------+----------------------------------+-----------------------+
   | 21    | :method                          | PUT                   |
   +-------+----------------------------------+-----------------------+
   | 22    | :scheme                          | http                  |
   +-------+----------------------------------+-----------------------+
   | 23    | :scheme                          | https                 |
   +-------+----------------------------------+-----------------------+
   | 24    | :status                          | 103                   |
   +-------+----------------------------------+-----------------------+
   | 25    | :status                          | 200                   |
   +-------+----------------------------------+-----------------------+
   | 26    | :status                          | 304                   |
   +-------+----------------------------------+-----------------------+
   | 27    | :status                          | 404                   |
   +-------+----------------------------------+-----------------------+
   | 28    | :status                          | 503                   |
   +-------+----------------------------------+-----------------------+
   | 29    | accept                           | */*                   |
   +-------+----------------------------------+-----------------------+
   | 30    | accept                           | application/dns-      |
   |       |                                  | message               |
   +-------+----------------------------------+-----------------------+
   | 31    | accept-encoding                  | gzip, deflate, br     |
   +-------+----------------------------------+-----------------------+
   | 32    | accept-ranges                    | bytes                 |
   +-------+----------------------------------+-----------------------+
   | 33    | access-control-allow-headers     | cache-control         |
   +-------+----------------------------------+-----------------------+
   | 34    | access-control-allow-headers     | content-type          |
   +-------+----------------------------------+-----------------------+
   | 35    | access-control-allow-origin      | *                     |
   +-------+----------------------------------+-----------------------+
   | 36    | cache-control                    | max-age=0             |
   +-------+----------------------------------+-----------------------+
   | 37    | cache-control                    | max-age=2592000       |
   +-------+----------------------------------+-----------------------+
   | 38    | cache-control                    | max-age=604800        |
   +-------+----------------------------------+-----------------------+
   | 39    | cache-control                    | no-cache              |
   +-------+----------------------------------+-----------------------+
   | 40    | cache-control                    | no-store              |
   +-------+----------------------------------+-----------------------+
   | 41    | cache-control                    | public, max-          |
   |       |                                  | age=31536000          |
   +-------+----------------------------------+-----------------------+
   | 42    | content-encoding                 | br                    |
   +-------+----------------------------------+-----------------------+
   | 43    | content-encoding                 | gzip                  |
   +-------+----------------------------------+-----------------------+
   | 44    | content-type                     | application/dns-      |
   |       |                                  | message               |
   +-------+----------------------------------+-----------------------+
   | 45    | content-type                     | application/          |
   |       |                                  | javascript            |
   +-------+----------------------------------+-----------------------+
   | 46    | content-type                     | application/json      |
   +-------+----------------------------------+-----------------------+
   | 47    | content-type                     | application/x-www-    |
   |       |                                  | form-urlencoded       |
   +-------+----------------------------------+-----------------------+
   | 48    | content-type                     | image/gif             |
   +-------+----------------------------------+-----------------------+
   | 49    | content-type                     | image/jpeg            |
   +-------+----------------------------------+-----------------------+
   | 50    | content-type                     | image/png             |
   +-------+----------------------------------+-----------------------+
   | 51    | content-type                     | text/css              |
   +-------+----------------------------------+-----------------------+
   | 52    | content-type                     | text/html;            |
   |       |                                  | charset=utf-8         |
   +-------+----------------------------------+-----------------------+
   | 53    | content-type                     | text/plain            |
   +-------+----------------------------------+-----------------------+
   | 54    | content-type                     | text/                 |
   |       |                                  | plain;charset=utf-8   |
   +-------+----------------------------------+-----------------------+
   | 55    | range                            | bytes=0-              |
   +-------+----------------------------------+-----------------------+
   | 56    | strict-transport-security        | max-age=31536000      |
   +-------+----------------------------------+-----------------------+
   | 57    | strict-transport-security        | max-age=31536000;     |
   |       |                                  | includesubdomains     |
   +-------+----------------------------------+-----------------------+
   | 58    | strict-transport-security        | max-age=31536000;     |
   |       |                                  | includesubdomains;    |
   |       |                                  | preload               |
   +-------+----------------------------------+-----------------------+
   | 59    | vary                             | accept-encoding       |
   +-------+----------------------------------+-----------------------+
   | 60    | vary                             | origin                |
   +-------+----------------------------------+-----------------------+
   | 61    | x-content-type-options           | nosniff               |
   +-------+----------------------------------+-----------------------+
   | 62    | x-xss-protection                 | 1; mode=block         |
   +-------+----------------------------------+-----------------------+
   | 63    | :status                          | 100                   |
   +-------+----------------------------------+-----------------------+
   | 64    | :status                          | 204                   |
   +-------+----------------------------------+-----------------------+
   | 65    | :status                          | 206                   |
   +-------+----------------------------------+-----------------------+
   | 66    | :status                          | 302                   |
   +-------+----------------------------------+-----------------------+
   | 67    | :status                          | 400                   |
   +-------+----------------------------------+-----------------------+
   | 68    | :status                          | 403                   |
   +-------+----------------------------------+-----------------------+
   | 69    | :status                          | 421                   |
   +-------+----------------------------------+-----------------------+
   | 70    | :status                          | 425                   |
   +-------+----------------------------------+-----------------------+
   | 71    | :status                          | 500                   |
   +-------+----------------------------------+-----------------------+
   | 72    | accept-language                  |                       |
   +-------+----------------------------------+-----------------------+
   | 73    | access-control-allow-credentials | FALSE                 |
   +-------+----------------------------------+-----------------------+
   | 74    | access-control-allow-credentials | TRUE                  |
   +-------+----------------------------------+-----------------------+
   | 75    | access-control-allow-headers     | *                     |
   +-------+----------------------------------+-----------------------+
   | 76    | access-control-allow-methods     | get                   |
   +-------+----------------------------------+-----------------------+
   | 77    | access-control-allow-methods     | get, post, options    |
   +-------+----------------------------------+-----------------------+
   | 78    | access-control-allow-methods     | options               |
   +-------+----------------------------------+-----------------------+
   | 79    | access-control-expose-headers    | content-length        |
   +-------+----------------------------------+-----------------------+
   | 80    | access-control-request-headers   | content-type          |
   +-------+----------------------------------+-----------------------+
   | 81    | access-control-request-method    | get                   |
   +-------+----------------------------------+-----------------------+
   | 82    | access-control-request-method    | post                  |
   +-------+----------------------------------+-----------------------+
   | 83    | alt-svc                          | clear                 |
   +-------+----------------------------------+-----------------------+
   | 84    | authorization                    |                       |
   +-------+----------------------------------+-----------------------+
   | 85    | content-security-policy          | script-src 'none';    |
   |       |                                  | object-src 'none';    |
   |       |                                  | base-uri 'none'       |
   +-------+----------------------------------+-----------------------+
   | 86    | early-data                       | 1                     |
   +-------+----------------------------------+-----------------------+
   | 87    | expect-ct                        |                       |
   +-------+----------------------------------+-----------------------+
   | 88    | forwarded                        |                       |
   +-------+----------------------------------+-----------------------+
   | 89    | if-range                         |                       |
   +-------+----------------------------------+-----------------------+
   | 90    | origin                           |                       |
   +-------+----------------------------------+-----------------------+
   | 91    | purpose                          | prefetch              |
   +-------+----------------------------------+-----------------------+
   | 92    | server                           |                       |
   +-------+----------------------------------+-----------------------+
   | 93    | timing-allow-origin              | *                     |
   +-------+----------------------------------+-----------------------+
   | 94    | upgrade-insecure-requests        | 1                     |
   +-------+----------------------------------+-----------------------+
   | 95    | user-agent                       |                       |
   +-------+----------------------------------+-----------------------+
   | 96    | x-forwarded-for                  |                       |
   +-------+----------------------------------+-----------------------+
   | 97    | x-frame-options                  | deny                  |
   +-------+----------------------------------+-----------------------+
   | 98    | x-frame-options                  | sameorigin            |
   +-------+----------------------------------+-----------------------+
        

Table 4: Static Table

表4:静的テーブル

Any line breaks that appear within field names or values are due to formatting.

フィールド名または値内に表示されるラインブレークは、フォーマットによるものです。

Appendix B. Encoding and Decoding Examples
付録B.例のエンコードとデコードの例

The following examples represent a series of exchanges between an encoder and a decoder. The exchanges are designed to exercise most QPACK instructions and highlight potentially common patterns and their impact on dynamic table state. The encoder sends three encoded field sections containing one field line each, as well as two speculative inserts that are not referenced.

次の例は、エンコーダーとデコーダーの間の一連の交換を表しています。交換は、ほとんどのQPACK命令を行使し、潜在的に一般的なパターンと動的テーブル状態への影響を強調するように設計されています。エンコーダは、それぞれ1つのフィールドラインを含む3つのエンコードされたフィールドセクションと、参照されていない2つの投機的インサートを送信します。

The state of the encoder's dynamic table is shown, along with its current size. Each entry is shown with the Absolute Index of the entry (Abs), the current number of outstanding encoded field sections with references to that entry (Ref), along with the name and value. Entries above the 'acknowledged' line have been acknowledged by the decoder.

エンコーダーの動的テーブルの状態が、現在のサイズとともに表示されます。各エントリは、エントリ(ABS)の絶対インデックス(ABS)、そのエントリ(REF)への参照を持つ未解決のエンコードされたフィールドセクションの現在の数と、名前と値が表示されます。「確認された」行の上のエントリは、デコーダーによって確認されています。

B.1. Literal Field Line with Name Reference
B.1. 名前を参照したリテラルフィールドライン

The encoder sends an encoded field section containing a literal representation of a field with a static name reference.

エンコーダは、静的名の参照を持つフィールドの文字通りの表現を含むエンコードされたフィールドセクションを送信します。

Data | Interpretation | Encoder's Dynamic Table

データ|解釈|エンコーダの動的テーブル

   Stream: 0
   0000                | Required Insert Count = 0, Base = 0
   510b 2f69 6e64 6578 | Literal Field Line with Name Reference
   2e68 746d 6c        |  Static Table, Index=1
                       |  (:path=/index.html)
        

Abs Ref Name Value ^-- acknowledged --^ Size=0

abs ref name value ^ - 承認 - ^ size = 0

B.2. Dynamic Table
B.2. ダイナミックテーブル

The encoder sets the dynamic table capacity, inserts a header with a dynamic name reference, then sends a potentially blocking, encoded field section referencing this new entry. The decoder acknowledges processing the encoded field section, which implicitly acknowledges all dynamic table insertions up to the Required Insert Count.

エンコーダは動的テーブル容量を設定し、ダイナミック名の参照でヘッダーを挿入し、この新しいエントリを参照する潜在的にブロックされるエンコードされたフィールドセクションを送信します。デコーダーは、エンコードされたフィールドセクションの処理を確認します。これは、必要な挿入カウントまでのすべての動的なテーブル挿入を暗黙的に認識します。

   Stream: Encoder
   3fbd01              | Set Dynamic Table Capacity=220
   c00f 7777 772e 6578 | Insert With Name Reference
   616d 706c 652e 636f | Static Table, Index=0
   6d                  |  (:authority=www.example.com)
   c10c 2f73 616d 706c | Insert With Name Reference
   652f 7061 7468      |  Static Table, Index=1
                       |  (:path=/sample/path)
        
                                 Abs Ref Name        Value
                                 ^-- acknowledged --^
                                  0   0  :authority  www.example.com
                                  1   0  :path       /sample/path
                                 Size=106
        
   Stream: 4
   0381                | Required Insert Count = 2, Base = 0
   10                  | Indexed Field Line With Post-Base Index
                       |  Absolute Index = Base(0) + Index(0) = 0
                       |  (:authority=www.example.com)
   11                  | Indexed Field Line With Post-Base Index
                       |  Absolute Index = Base(0) + Index(1) = 1
                       |  (:path=/sample/path)
        
                                 Abs Ref Name        Value
                                 ^-- acknowledged --^
                                  0   1  :authority  www.example.com
                                  1   1  :path       /sample/path
                                 Size=106
        

Stream: Decoder 84 | Section Acknowledgment (stream=4)

ストリーム:デコーダー84 |セクションの確認(ストリーム= 4)

                                 Abs Ref Name        Value
                                  0   0  :authority  www.example.com
                                  1   0  :path       /sample/path
                                 ^-- acknowledged --^
                                 Size=106
        
B.3. Speculative Insert
B.3. 投機的挿入

The encoder inserts a header into the dynamic table with a literal name. The decoder acknowledges receipt of the entry. The encoder does not send any encoded field sections.

エンコーダーは、リテラル名でダイナミックテーブルにヘッダーを挿入します。デコーダーは、エントリの受領を確認します。エンコーダーは、エンコードされたフィールドセクションを送信しません。

Stream: Encoder 4a63 7573 746f 6d2d | Insert With Literal Name 6b65 790c 6375 7374 | (custom-key=custom-value) 6f6d 2d76 616c 7565 |

ストリーム:エンコーダ4A63 7573 746F 6d2d |リテラル名6b65 790c 6375 7374 |(custom-key = custom-value)6f6d 2d76 616c 7565 |

                                 Abs Ref Name        Value
                                  0   0  :authority  www.example.com
                                  1   0  :path       /sample/path
                                 ^-- acknowledged --^
                                  2   0  custom-key  custom-value
                                 Size=160
        

Stream: Decoder 01 | Insert Count Increment (1)

ストリーム:デコーダー01 |カウント増分を挿入(1)

                                 Abs Ref Name        Value
                                  0   0  :authority  www.example.com
                                  1   0  :path       /sample/path
                                  2   0  custom-key  custom-value
                                 ^-- acknowledged --^
                                 Size=160
        
B.4. Duplicate Instruction, Stream Cancellation
B.4. 複製命令、ストリームキャンセル

The encoder duplicates an existing entry in the dynamic table, then sends an encoded field section referencing the dynamic table entries including the duplicated entry. The packet containing the encoder stream data is delayed. Before the packet arrives, the decoder cancels the stream and notifies the encoder that the encoded field section was not processed.

エンコーダーは、ダイナミックテーブルの既存のエントリを複製し、重複したエントリを含むダイナミックテーブルエントリを参照するエンコードされたフィールドセクションを送信します。エンコーダーストリームデータを含むパケットが遅れます。パケットが到着する前に、デコーダーはストリームをキャンセルし、エンコーダーにエンコードされたフィールドセクションが処理されていないことを通知します。

   Stream: Encoder
   02                  | Duplicate (Relative Index = 2)
                       |  Absolute Index =
                       |   Insert Count(3) - Index(2) - 1 = 0
        
                                 Abs Ref Name        Value
                                  0   0  :authority  www.example.com
                                  1   0  :path       /sample/path
                                  2   0  custom-key  custom-value
                                 ^-- acknowledged --^
                                  3   0  :authority  www.example.com
                                 Size=217
        
   Stream: 8
   0500                | Required Insert Count = 4, Base = 4
   80                  | Indexed Field Line, Dynamic Table
                       |  Absolute Index = Base(4) - Index(0) - 1 = 3
                       |  (:authority=www.example.com)
   c1                  | Indexed Field Line, Static Table Index = 1
                       |  (:path=/)
   81                  | Indexed Field Line, Dynamic Table
                       |  Absolute Index = Base(4) - Index(1) - 1 = 2
                       |  (custom-key=custom-value)
        
                                 Abs Ref Name        Value
                                  0   0  :authority  www.example.com
                                  1   0  :path       /sample/path
                                  2   1  custom-key  custom-value
                                 ^-- acknowledged --^
                                  3   1  :authority  www.example.com
                                 Size=217
        

Stream: Decoder 48 | Stream Cancellation (Stream=8)

ストリーム:デコーダー48 |ストリームキャンセル(ストリーム= 8)

                                 Abs Ref Name        Value
                                  0   0  :authority  www.example.com
                                  1   0  :path       /sample/path
                                  2   0  custom-key  custom-value
                                 ^-- acknowledged --^
                                  3   0  :authority  www.example.com
                                 Size=217
        
B.5. Dynamic Table Insert, Eviction
B.5. 動的テーブル挿入、立ち退き

The encoder inserts another header into the dynamic table, which evicts the oldest entry. The encoder does not send any encoded field sections.

エンコーダーは、別のヘッダーをダイナミックテーブルに挿入し、最も古いエントリを追い出します。エンコーダーは、エンコードされたフィールドセクションを送信しません。

   Stream: Encoder
   810d 6375 7374 6f6d | Insert With Name Reference
   2d76 616c 7565 32   |  Dynamic Table, Relative Index = 1
                       |  Absolute Index =
                       |   Insert Count(4) - Index(1) - 1 = 2
                       |  (custom-key=custom-value2)
        

Abs Ref Name Value 1 0 :path /sample/path 2 0 custom-key custom-value ^-- acknowledged --^ 3 0 :authority www.example.com 4 0 custom-key custom-value2 Size=215

ABS REF名値1 0:パス /サンプル /パス2 0カスタムキーカスタム値 ^ - 承認 - ^ 3 0:authority www.example.com 4 0カスタムキーカスタムバリュー2サイズ= 215

Appendix C. Sample Single-Pass Encoding Algorithm
付録C.サンプルシングルパスエンコーディングアルゴリズム

Pseudocode for single-pass encoding, excluding handling of duplicates, non-blocking mode, available encoder stream flow control and reference tracking.

重複の取り扱い、非ブロッキングモード、利用可能なエンコーダーストリームフロー制御、および参照追跡を除く、シングルパスエンコード用の擬似コード。

   # Helper functions:
   # ====
   # Encode an integer with the specified prefix and length
   encodeInteger(buffer, prefix, value, prefixLength)
        

# Encode a dynamic table insert instruction with optional static # or dynamic name index (but not both) encodeInsert(buffer, staticNameIndex, dynamicNameIndex, fieldLine)

#オプションの静的#またはダイナミック名インデックス(両方ではない)を使用して、動的テーブル挿入命令をエンコードしてください(buffer、staticnameindex、dynamicnameindex、fieldline)

# Encode a static index reference encodeStaticIndexReference(buffer, staticIndex)

#静的インデックスリファレンスをエンコードしてくださいEncoDestaticIndExreference(Buffer、staticIndex)

# Encode a dynamic index reference relative to Base encodeDynamicIndexReference(buffer, dynamicIndex, base)

#base encodedynamicindexreference(buffer、dynamicindex、base)に関連する動的インデックス参照をエンコードする

# Encode a literal with an optional static name index encodeLiteral(buffer, staticNameIndex, fieldLine)

#オプションの静的名インデックスEncodeliteral(Buffer、StaticNameIndex、FieldLine)でリテラルをエンコードする

# Encode a literal with a dynamic name index relative to Base encodeDynamicLiteral(buffer, dynamicNameIndex, base, fieldLine)

#ベースEncodedynamicliteral(buffer、dynamicnameindex、base、fieldline)に関連する動的名インデックスでリテラルをエンコードする

   # Encoding Algorithm
   # ====
   base = dynamicTable.getInsertCount()
   requiredInsertCount = 0
   for line in fieldLines:
     staticIndex = staticTable.findIndex(line)
     if staticIndex is not None:
       encodeStaticIndexReference(streamBuffer, staticIndex)
       continue
        
     dynamicIndex = dynamicTable.findIndex(line)
     if dynamicIndex is None:
       # No matching entry.  Either insert+index or encode literal
       staticNameIndex = staticTable.findName(line.name)
       if staticNameIndex is None:
          dynamicNameIndex = dynamicTable.findName(line.name)
        
       if shouldIndex(line) and dynamicTable.canIndex(line):
         encodeInsert(encoderBuffer, staticNameIndex,
                      dynamicNameIndex, line)
         dynamicIndex = dynamicTable.add(line)
        

if dynamicIndex is None: # Could not index it, literal if dynamicNameIndex is not None: # Encode literal with dynamic name, possibly above Base encodeDynamicLiteral(streamBuffer, dynamicNameIndex, base, line) requiredInsertCount = max(requiredInsertCount, dynamicNameIndex) else: # Encodes a literal with a static name or literal name encodeLiteral(streamBuffer, staticNameIndex, line) else: # Dynamic index reference assert(dynamicIndex is not None) requiredInsertCount = max(requiredInsertCount, dynamicIndex) # Encode dynamicIndex, possibly above Base encodeDynamicIndexReference(streamBuffer, dynamicIndex, base)

dynamicIndexがなし:##dandynamicnameIndexがなしでない場合はリテラル、リテラルのインデックスはありません:#ダイナミック名でリテラルをエンコードする場合は、おそらくベースエンコードムーダイクリテラル(streambuffer、dynamicnameindex、base、line)requiredcount = max(rebulicinginertcount、dynamicnameindex)ols:#encodes静的名またはリテラル名エンコードリテラル(StreamBuffer、staticNameIndex、line)を備えたリテラル:#dynamic Index Reference Assert(dynamicindex is nony)requiredInsertCount = max(defulightInSertCount、dynamicIndex)、 ベース)

   # encode the prefix
   if requiredInsertCount == 0:
     encodeInteger(prefixBuffer, 0x00, 0, 8)
     encodeInteger(prefixBuffer, 0x00, 0, 7)
   else:
     wireRIC = (
       requiredInsertCount
       % (2 * getMaxEntries(maxTableCapacity))
     ) + 1;
     encodeInteger(prefixBuffer, 0x00, wireRIC, 8)
     if base >= requiredInsertCount:
       encodeInteger(prefixBuffer, 0x00,
                     base - requiredInsertCount, 7)
     else:
       encodeInteger(prefixBuffer, 0x80,
                     requiredInsertCount - base - 1, 7)
        

return encoderBuffer, prefixBuffer + streamBuffer

Encoderbufferを返し、prefixbuffer streambufferを返します

Acknowledgments

謝辞

The IETF QUIC Working Group received an enormous amount of support from many people.

IETF QUICワーキンググループは、多くの人々から膨大な量のサポートを受けました。

The compression design team did substantial work exploring the problem space and influencing the initial draft version of this document. The contributions of design team members Roberto Peon, Martin Thomson, and Dmitri Tikhonov are gratefully acknowledged.

圧縮設計チームは、問題のスペースを調査し、このドキュメントの最初のドラフトバージョンに影響を与えるかなりの作業を行いました。デザインチームのメンバーであるロベルト・ペオン、マーティン・トムソン、ドミトリ・ティコノフの貢献は感謝されています。

The following people also provided substantial contributions to this document:

次の人々は、この文書に大きな貢献を提供しました。

* Bence Beky * Alessandro Ghedini * Ryan Hamilton * Robin Marx * Patrick McManus * 奥 一穂 (Kazuho Oku) * Lucas Pardue * Biren Roy * Ian Swett

* Bence Beky * Alessandro Ghedini * Ryan Hamilton * Robin Marx * Patrick McManus *奥(Kazuho Oku) * Lucas Pardue * Biren Roy * Ian Swett

This document draws heavily on the text of [RFC7541]. The indirect input of those authors is also gratefully acknowledged.

この文書は、[RFC7541]のテキストに大きく描かれています。これらの著者の間接的な入力も感謝されています。

Buck Krasic's contribution was supported by Google during his employment there.

Buck Krasicの貢献は、Googleがそこでの雇用中にサポートされていました。

A portion of Mike Bishop's contribution was supported by Microsoft during his employment there.

マイク・ビショップの貢献の一部は、そこでの雇用中にマイクロソフトによって支持されました。

Authors' Addresses

著者のアドレス

Charles 'Buck' Krasic Email: krasic@acm.org

Charles 'Buck' Krasicメール:krasic@acm.org

Mike Bishop Akamai Technologies Email: mbishop@evequefou.be

マイクビショップアカマイテクノロジーズメール:mbishop@evequefou.be

Alan Frindell (editor) Facebook Email: afrind@fb.com

Alan Frindell(編集者)Facebookメール:afrind@fb.com