Kazuhiko Yamamoto
ABSTRACT
For every HTTP/1.1 request and response, almost the same set of headers is transferred. This wastes bandwidth, the most expensive resource of the browser-server communication. To solve this issue, header compression for HTTP/2 was standardized. During the standardization, we found that one element of the compression technology, the so called reference set, contributes little to the compression ratio while its mechanism is complicated. With our proposal, the reference set was removed and the specification and implementations were drastically simplified. For high performance implementation of header compression, we devised token-based reverse indices, length guessing for Huffman encoding, and pre-calculated state transitions for Huffman decoding.
- Compression Ratio. https://github.com/http2jp/hpack-test-case/wiki/Compression-Ratio.Google Scholar
- The CRIME attack. http://www.ekoparty.org/archive/2012/CRIME_ekoparty2012.pdf.Google Scholar
- A criterion tutorial. http://www.serpentine.com/criterion/tutorial.html.Google Scholar
- H2O. https://github.com/h2o/h2o.Google Scholar
- HPACK - Header Compression for HTTP/2. https://tools.ietf.org/html/draft-ietf-httpbis-header-compression-08.Google Scholar
- HPACK - Header Compression for HTTP/2. https://tools.ietf.org/html/draft-ietf-httpbis-header-compression-09.Google Scholar
- HPACK test case. https://github.com/http2jp/hpack-test-case.Google Scholar
- HTTP Header Samples. https://github.com/http2/http_samples.Google Scholar
- HTTP/2 Japan Local Activity. https://http2.info/.Google Scholar
- The http2 package. http://hackage.haskell.org/package/http2.Google Scholar
- Nghttp2: Http/2 c library. https://nghttp2.org/.Google Scholar
- QUIC: A UDP-Based Multiplexed and Secure Transport. https://tools.ietf.org/html/draft-ietf-quic-http.Google Scholar
- Re: Understanding how HPAC draft-02 works. http://lists.w3.org/Archives/Public/ietf-http-wg/2013JulSep/1135.html.Google Scholar
- SPDY Protocol. http://dev.chromium.org/spdy/spdy-protocol/.Google Scholar
- The Internet Engineering Task Force (IETF). https://www.ietf.org/.Google Scholar
- M. Belshe, R. Peon, and M. Thomson. Hypertext Transfer Protocol Version 2 (http/2), 2015. RFC7540.Google Scholar
- P. Deutsch. DEFLATE Compressed Data Format Specification version 1.3, 1996. RFC1951. Google ScholarDigital Library
- R. Fielding, J. Gettys, J. Mogul, H. Frystyk, L. Masinter, P. Leach, and T. Berners-Lee. Hypertext Transfer Protocol --- HTTP/1.1, 1997. RFC2068, RFC2616 and RFC 7230--7235. Google ScholarDigital Library
- D. Huffman. A Method for the Construction of Minimum-Redundancy Codes. In Proceedings of the I.R.E., 1952.Google ScholarCross Ref
- S. Marlow et al. Haskell 2010 Language Report, 2010.Google Scholar
- S. Marlow and S. P. Jones. The Glasgow Haskell Compiler. In the Architecture of Open Source Applications, volume 2. 2012. http://www.aosabook.org/en/ghc.html.Google Scholar
- R. Pajarola. Fast Prefix Code Processing. In Proceedings of IEEE ITCC Conference, 2003. Google ScholarDigital Library
- R. Peon and H. Ruellan. HPACK: Header Compression for HTTP/2, 2015. RFC7541.Google Scholar
- K. Yamamoto. Experience Report: Developing High Performance HTTP/2 Server in Haskell. In Proceedings of Haskell Symposium, 2016. Google ScholarDigital Library
Index Terms
- Exploring HTTP/2 Header Compression
Recommendations
Header compression of RTP/UDP/IP packets for real time high-speed IP networks
ICHIT'06: Proceedings of the 1st international conference on Advances in hybrid information technologyIn this paper, a new header compression scheme considering BCB (Basic Compression Bits) or NCB (Negotiation Compression Bits). The header compression scheme can be used for reducing the header size by eliminated repeated fields in the packet header. ...
An Improved Header Compression Scheme for 6LoWPAN Networks
GCC '10: Proceedings of the 2010 Ninth International Conference on Grid and Cloud ComputingTo apply IPv6 to IEEE 802.15.4-based low-power wireless personal area networks, efficient packet header compression is essential to adapt to limited bandwidth, memory and energy resources of such networks. While the existing header compression solutions ...
A Modified Embedded Zerotree Wavelet (MEZW) Algorithm for Image Compression
In this paper, we propose a modification of the Shapiro's Embedded Zerotree Wavelet (EZW) algorithm. Our approach, called Modified EZW (MEZW), distributes entropy differently than Shapiro's by using six instead of four symbols used in EZW and also ...
Comments