IP Payload Compression Using DEFLATE
RFC 2394

Document Type RFC - Informational (December 1998; No errata)
Last updated 2013-03-02
Stream IETF
Formats plain text pdf html bibtex
Stream WG state (None)
Document shepherd No shepherd assigned
IESG IESG state RFC 2394 (Informational)
Consensus Boilerplate Unknown
Telechat date
Responsible AD (None)
Send notices to (None)
Network Working Group                                       R. Pereira
Request for Comments: 2394                        TimeStep Corporation
Category: Informational                                  December 1998

                  IP Payload Compression Using DEFLATE

Status of this Memo

   This memo provides information for the Internet community.  It does
   not specify an Internet standard of any kind.  Distribution of this
   memo is unlimited.

Copyright Notice

   Copyright (C) The Internet Society (1998).  All Rights Reserved.

Abstract

   This document describes a compression method based on the DEFLATE
   compression algorithm.  This document defines the application of the
   DEFLATE algorithm to the IP Payload Compression Protocol.

Table of Contents

   1. Introduction...................................................2
     1.1 The DEFLATE Compression Algorithm...........................2
     1.2 Licensing...................................................2
     1.3 Specification of Requirements...............................3
   2. DEFLATE Algorithm Implementation...............................3
     2.1 Compression.................................................3
     2.2 Decompression...............................................4
   3. Thresholds.....................................................4
   4. IPSec Transform Identifier.....................................4
   5. Security Considerations........................................4
   6. References.....................................................5
   7. Acknowledgments................................................5
   8. Editor's Address...............................................5
   9. Full Copyright Statement.......................................6

Pereira                      Informational                      [Page 1]
RFC 2394          IP Payload Compression Using DEFLATE     December 1998

1. Introduction

   The IP Payload Compression Protocol allows the compression of IP
   datagrams by supporting different compression algorithms.  This
   document describes how to integrate the DEFLATE compression algorithm
   [Deutsch96] into IPCOMP [IPCOMP].

   This document SHOULD be read in conjunction with [IPCOMP] and MUST be
   taken in its context.

1.1 The DEFLATE Compression Algorithm

   The 'deflate' compression format [Deutsch96], as used by the PKZIP
   and gzip compressors and as embodied in the freely and widely
   distributed zlib [Gailly95] library source code, has the following
   features:

   o an apparently unencumbered encoding and compression algorithm,
     with an open and publicly-available specification.

   o low-overhead escape mechanism for incompressible data.  The PPP
     Deflate specification offers options to reduce that overhead
     further.

   o heavily used for many years in networks, on modem and other point-
     to-point links to transfer files for personal computers and
     workstations.

   o easily achieves 2:1 compression on the Calgary corpus [Corpus90]
     using less than 64KBytes of memory on both sender and receive.

1.2 Licensing

   The zlib source is widely and freely available, subject to the
   following copyright:

      (C) 1995 Jean-Loup Gailly and Mark Adler

      This software is provided 'as-is', without any express or implied
      warranty.  In no event will the authors be held liable for any
      damages arising from the use of this software.

      Permission is granted to anyone to use this software for any
      purpose, including commercial applications, and to alter it and
      redistribute it freely, subject to the following restrictions:

Pereira                      Informational                      [Page 2]
RFC 2394          IP Payload Compression Using DEFLATE     December 1998

      1. The origin of this software must not be misrepresented; you
         must not claim that you wrote the original software. If you use
         this software in a product, an acknowledgment in the product
         documentation would be appreciated but is not required.

      2. Altered source versions must be plainly marked as such, and
         must not be misrepresented as being the original software.

   3. This notice may not be removed or altered from any source
         distribution.

         Jean-Loup Gailly        Mark Adler
         gzip@prep.ai.mit.edu    madler@alumni.caltech.edu

      If you use the zlib library in a product, we would appreciate
      *not* receiving lengthy legal documents to sign. The sources are
      provided for free but without warranty of any kind.  The library
      has been entirely written by Jean-Loup Gailly and Mark Adler; it
      does not include third-party code.

   The deflate format and compression algorithm are based on Lempel-Ziv
   LZ77 compression; extensive research has been done by the GNU Project
   and the Portable Network Graphics working group supporting its patent
   free status.
Show full document text