home *** CD-ROM | disk | FTP | other *** search
/ Internet Core Protocols / Oreilly-InternetCoreProtocols.iso / RFCs / rfc2394.txt < prev    next >
Encoding:
Text File  |  1999-10-14  |  11.1 KB  |  340 lines
  1.  
  2.  
  3.  
  4.  
  5.  
  6.  
  7. Network Working Group                                       R. Pereira
  8. Request for Comments: 2394                        TimeStep Corporation
  9. Category: Informational                                  December 1998
  10.  
  11.  
  12.                   IP Payload Compression Using DEFLATE
  13.  
  14. Status of this Memo
  15.  
  16.    This memo provides information for the Internet community.  It does
  17.    not specify an Internet standard of any kind.  Distribution of this
  18.    memo is unlimited.
  19.  
  20. Copyright Notice
  21.  
  22.    Copyright (C) The Internet Society (1998).  All Rights Reserved.
  23.  
  24. Abstract
  25.  
  26.    This document describes a compression method based on the DEFLATE
  27.    compression algorithm.  This document defines the application of the
  28.    DEFLATE algorithm to the IP Payload Compression Protocol.
  29.  
  30. Table of Contents
  31.  
  32.    1. Introduction...................................................2
  33.      1.1 The DEFLATE Compression Algorithm...........................2
  34.      1.2 Licensing...................................................2
  35.      1.3 Specification of Requirements...............................3
  36.    2. DEFLATE Algorithm Implementation...............................3
  37.      2.1 Compression.................................................3
  38.      2.2 Decompression...............................................4
  39.    3. Thresholds.....................................................4
  40.    4. IPSec Transform Identifier.....................................4
  41.    5. Security Considerations........................................4
  42.    6. References.....................................................5
  43.    7. Acknowledgments................................................5
  44.    8. Editor's Address...............................................5
  45.    9. Full Copyright Statement.......................................6
  46.  
  47.  
  48.  
  49.  
  50.  
  51.  
  52.  
  53.  
  54.  
  55.  
  56.  
  57.  
  58. Pereira                      Informational                      [Page 1]
  59.  
  60. RFC 2394          IP Payload Compression Using DEFLATE     December 1998
  61.  
  62.  
  63. 1. Introduction
  64.  
  65.    The IP Payload Compression Protocol allows the compression of IP
  66.    datagrams by supporting different compression algorithms.  This
  67.    document describes how to integrate the DEFLATE compression algorithm
  68.    [Deutsch96] into IPCOMP [IPCOMP].
  69.  
  70.    This document SHOULD be read in conjunction with [IPCOMP] and MUST be
  71.    taken in its context.
  72.  
  73. 1.1 The DEFLATE Compression Algorithm
  74.  
  75.    The 'deflate' compression format [Deutsch96], as used by the PKZIP
  76.    and gzip compressors and as embodied in the freely and widely
  77.    distributed zlib [Gailly95] library source code, has the following
  78.    features:
  79.  
  80.    o an apparently unencumbered encoding and compression algorithm,
  81.      with an open and publicly-available specification.
  82.  
  83.    o low-overhead escape mechanism for incompressible data.  The PPP
  84.      Deflate specification offers options to reduce that overhead
  85.      further.
  86.  
  87.    o heavily used for many years in networks, on modem and other point-
  88.      to-point links to transfer files for personal computers and
  89.      workstations.
  90.  
  91.    o easily achieves 2:1 compression on the Calgary corpus [Corpus90]
  92.      using less than 64KBytes of memory on both sender and receive.
  93.  
  94. 1.2 Licensing
  95.  
  96.    The zlib source is widely and freely available, subject to the
  97.    following copyright:
  98.  
  99.       (C) 1995 Jean-Loup Gailly and Mark Adler
  100.  
  101.       This software is provided 'as-is', without any express or implied
  102.       warranty.  In no event will the authors be held liable for any
  103.       damages arising from the use of this software.
  104.  
  105.       Permission is granted to anyone to use this software for any
  106.       purpose, including commercial applications, and to alter it and
  107.       redistribute it freely, subject to the following restrictions:
  108.  
  109.  
  110.  
  111.  
  112.  
  113.  
  114. Pereira                      Informational                      [Page 2]
  115.  
  116. RFC 2394          IP Payload Compression Using DEFLATE     December 1998
  117.  
  118.  
  119.       1. The origin of this software must not be misrepresented; you
  120.          must not claim that you wrote the original software. If you use
  121.          this software in a product, an acknowledgment in the product
  122.          documentation would be appreciated but is not required.
  123.  
  124.       2. Altered source versions must be plainly marked as such, and
  125.          must not be misrepresented as being the original software.
  126.  
  127.    3. This notice may not be removed or altered from any source
  128.          distribution.
  129.  
  130.          Jean-Loup Gailly        Mark Adler
  131.          gzip@prep.ai.mit.edu    madler@alumni.caltech.edu
  132.  
  133.       If you use the zlib library in a product, we would appreciate
  134.       *not* receiving lengthy legal documents to sign. The sources are
  135.       provided for free but without warranty of any kind.  The library
  136.       has been entirely written by Jean-Loup Gailly and Mark Adler; it
  137.       does not include third-party code.
  138.  
  139.    The deflate format and compression algorithm are based on Lempel-Ziv
  140.    LZ77 compression; extensive research has been done by the GNU Project
  141.    and the Portable Network Graphics working group supporting its patent
  142.    free status.
  143.  
  144. 1.3 Specification of Requirements
  145.  
  146.    The keywords "MUST", "MUST NOT", "REQUIRED", "SHOULD", "SHOULD NOT",
  147.    and "MAY" that appear in this document are to be interpreted as
  148.    described in [Bradner97].
  149.  
  150. 2. DEFLATE Algorithm Implementation
  151.  
  152.    The DEFLATE compression algorithm was designed by Phil Katz and its
  153.    details are publicly available in [Deutsch96].  Thus it is a good
  154.    freely available algorithm to implement within IPCOMP.
  155.  
  156.    Compression and decompression algorithm details should be followed as
  157.    outlined in [Deutsch96] or the use of a software library may be
  158.    preferable.  Since IPComp is a stateless protocol, history MUST be
  159.    cleared between packets when either compressing or decompressing.
  160.  
  161. 2.1 Compression
  162.  
  163.    As defined in [IPCOMP], the compression process is determined by the
  164.    IP Compression Association (IPCA).  The IPCA MUST define the DEFLATE
  165.    algorithm for the process within this document to take place.
  166.  
  167.  
  168.  
  169.  
  170. Pereira                      Informational                      [Page 3]
  171.  
  172. RFC 2394          IP Payload Compression Using DEFLATE     December 1998
  173.  
  174.  
  175.    The compression process entails compressing the data from the IP
  176.    datagram and placing the result after the IPComp header.  For
  177.    example, compressing a TCP datagram;
  178.  
  179.    Before:  IP TCP ...
  180.    After:   IP IPCOMP (TCP ...)
  181.  
  182.    Please note how everything after the IPCOMP header is compressed.
  183.  
  184.    DEFLATE allows for a number of compression levels ranging from best
  185.    compression but slow to fast compression.  The level that one
  186.    compresses data is implementation dependant since it is always
  187.    compatible with the decompression algorithm.
  188.  
  189. 2.2 Decompression
  190.  
  191.    As in the compression process, the IPCA defines the parameters and
  192.    algorithm to utilize for the decompression process.
  193.  
  194.    As defined in [IPCOMP] the data after the IPComp header is
  195.    decompressed and replaces the IPComp header within the IP header.
  196.  
  197.    Decompression using the DEFLATE algorithm follows the decompression
  198.    process defined in [Deutsch96].
  199.  
  200. 3. Thresholds
  201.  
  202.    As stated in [IPCOMP], compression on small buffers does not usually
  203.    work as well as on fast links since the time it takes to compress is
  204.    slower than the time to transport the data.  Informal tests show that
  205.    the average buffer size that produces larger results is around 90
  206.    bytes.  Thus implementations SHOULD NOT attempt to compress buffers
  207.    smaller than 90 bytes.
  208.  
  209.    Other than a packet size limit, no compressibility test as defined in
  210.    [IPCOMP] is outlined in this document.
  211.  
  212. 4. IPSec Transform Identifier
  213.  
  214.    [IPDOI] states that the ISAKMP IPCOMP transform ID for the DEFLATE
  215.    compression algorithm is IPCOMP_DEFLATE.  No other ISAKMP parameters
  216.    are required for the IPCOMP DEFLATE algorithm.
  217.  
  218. 5. Security Considerations
  219.  
  220.    This document does not add any further security considerations that
  221.    [IPCOMP] and [Deutsch96] have already declared.
  222.  
  223.  
  224.  
  225.  
  226. Pereira                      Informational                      [Page 4]
  227.  
  228. RFC 2394          IP Payload Compression Using DEFLATE     December 1998
  229.  
  230.  
  231. 6. References
  232.  
  233.    [IPCOMP]    Shacham, A., Monsour, R., Pereira, R., and M. Thomas, "IP
  234.                Payload Compression Protocol (IPComp)", RFC 2393,
  235.                December 1998.
  236.  
  237.    [Deutsch96] Deutsch, P., "DEFLATE Compressed Data Format
  238.                Specification version 1.3", RFC 1951, May 1996.
  239.  
  240.    [IPDOI]     Piper, D., "The Internet IP Security Domain of
  241.                Interpretation for ISAKMP", RFC 2407, November 1998.
  242.  
  243.    [Corpus90]  Bell, T.C., Cleary, G. G. and Witten, I.H., "Text
  244.                Compression", Prentice_Hall, Englewood Cliffs NJ, 1990.
  245.                The compression corpus itself can be found in
  246.                ftp://ftp.uu.net/pub/archiving/zip/
  247.  
  248.    [Gailly95]  Gailly, J.-L., "Zlib 0.95 beta"
  249.  
  250. 7. Acknowledgments
  251.  
  252.    The author wishes to thank all of the active members of the IPPCP
  253.    working group especially Abraham Shacham and Naganand Doraswamy.
  254.  
  255. 8. Editor's Address
  256.  
  257.    Roy Pereira
  258.    TimeStep Corporation
  259.  
  260.    Phone: +1 (613) 599-3610 x 4808
  261.    EMail: rpereira@timestep.com
  262.  
  263.  
  264.    The IP Payload Compression Protocol (IPPCP) working group can be
  265.    contacted via email (ippcp@cisco.com) or through its chair:
  266.  
  267.    Naganand Dorswamy
  268.    Bay Networks
  269.  
  270.    EMail: naganand@baynetworks.com
  271.  
  272.  
  273.  
  274.  
  275.  
  276.  
  277.  
  278.  
  279.  
  280.  
  281.  
  282. Pereira                      Informational                      [Page 5]
  283.  
  284. RFC 2394          IP Payload Compression Using DEFLATE     December 1998
  285.  
  286.  
  287. 9.  Full Copyright Statement
  288.  
  289.    Copyright (C) The Internet Society (1998).  All Rights Reserved.
  290.  
  291.    This document and translations of it may be copied and furnished to
  292.    others, and derivative works that comment on or otherwise explain it
  293.    or assist in its implementation may be prepared, copied, published
  294.    and distributed, in whole or in part, without restriction of any
  295.    kind, provided that the above copyright notice and this paragraph are
  296.    included on all such copies and derivative works.  However, this
  297.    document itself may not be modified in any way, such as by removing
  298.    the copyright notice or references to the Internet Society or other
  299.    Internet organizations, except as needed for the purpose of
  300.    developing Internet standards in which case the procedures for
  301.    copyrights defined in the Internet Standards process must be
  302.    followed, or as required to translate it into languages other than
  303.    English.
  304.  
  305.    The limited permissions granted above are perpetual and will not be
  306.    revoked by the Internet Society or its successors or assigns.
  307.  
  308.    This document and the information contained herein is provided on an
  309.    "AS IS" basis and THE INTERNET SOCIETY AND THE INTERNET ENGINEERING
  310.    TASK FORCE DISCLAIMS ALL WARRANTIES, EXPRESS OR IMPLIED, INCLUDING
  311.    BUT NOT LIMITED TO ANY WARRANTY THAT THE USE OF THE INFORMATION
  312.    HEREIN WILL NOT INFRINGE ANY RIGHTS OR ANY IMPLIED WARRANTIES OF
  313.    MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE.
  314.  
  315.  
  316.  
  317.  
  318.  
  319.  
  320.  
  321.  
  322.  
  323.  
  324.  
  325.  
  326.  
  327.  
  328.  
  329.  
  330.  
  331.  
  332.  
  333.  
  334.  
  335.  
  336.  
  337.  
  338. Pereira                      Informational                      [Page 6]
  339.  
  340.