summaryrefslogtreecommitdiff
path: root/doc/rfc/rfc2394.txt
diff options
context:
space:
mode:
Diffstat (limited to 'doc/rfc/rfc2394.txt')
-rw-r--r--doc/rfc/rfc2394.txt339
1 files changed, 339 insertions, 0 deletions
diff --git a/doc/rfc/rfc2394.txt b/doc/rfc/rfc2394.txt
new file mode 100644
index 0000000..0aa7c18
--- /dev/null
+++ b/doc/rfc/rfc2394.txt
@@ -0,0 +1,339 @@
+
+
+
+
+
+
+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.
+
+1.3 Specification of Requirements
+
+ The keywords "MUST", "MUST NOT", "REQUIRED", "SHOULD", "SHOULD NOT",
+ and "MAY" that appear in this document are to be interpreted as
+ described in [Bradner97].
+
+2. DEFLATE Algorithm Implementation
+
+ The DEFLATE compression algorithm was designed by Phil Katz and its
+ details are publicly available in [Deutsch96]. Thus it is a good
+ freely available algorithm to implement within IPCOMP.
+
+ Compression and decompression algorithm details should be followed as
+ outlined in [Deutsch96] or the use of a software library may be
+ preferable. Since IPComp is a stateless protocol, history MUST be
+ cleared between packets when either compressing or decompressing.
+
+2.1 Compression
+
+ As defined in [IPCOMP], the compression process is determined by the
+ IP Compression Association (IPCA). The IPCA MUST define the DEFLATE
+ algorithm for the process within this document to take place.
+
+
+
+
+Pereira Informational [Page 3]
+
+RFC 2394 IP Payload Compression Using DEFLATE December 1998
+
+
+ The compression process entails compressing the data from the IP
+ datagram and placing the result after the IPComp header. For
+ example, compressing a TCP datagram;
+
+ Before: IP TCP ...
+ After: IP IPCOMP (TCP ...)
+
+ Please note how everything after the IPCOMP header is compressed.
+
+ DEFLATE allows for a number of compression levels ranging from best
+ compression but slow to fast compression. The level that one
+ compresses data is implementation dependant since it is always
+ compatible with the decompression algorithm.
+
+2.2 Decompression
+
+ As in the compression process, the IPCA defines the parameters and
+ algorithm to utilize for the decompression process.
+
+ As defined in [IPCOMP] the data after the IPComp header is
+ decompressed and replaces the IPComp header within the IP header.
+
+ Decompression using the DEFLATE algorithm follows the decompression
+ process defined in [Deutsch96].
+
+3. Thresholds
+
+ As stated in [IPCOMP], compression on small buffers does not usually
+ work as well as on fast links since the time it takes to compress is
+ slower than the time to transport the data. Informal tests show that
+ the average buffer size that produces larger results is around 90
+ bytes. Thus implementations SHOULD NOT attempt to compress buffers
+ smaller than 90 bytes.
+
+ Other than a packet size limit, no compressibility test as defined in
+ [IPCOMP] is outlined in this document.
+
+4. IPSec Transform Identifier
+
+ [IPDOI] states that the ISAKMP IPCOMP transform ID for the DEFLATE
+ compression algorithm is IPCOMP_DEFLATE. No other ISAKMP parameters
+ are required for the IPCOMP DEFLATE algorithm.
+
+5. Security Considerations
+
+ This document does not add any further security considerations that
+ [IPCOMP] and [Deutsch96] have already declared.
+
+
+
+
+Pereira Informational [Page 4]
+
+RFC 2394 IP Payload Compression Using DEFLATE December 1998
+
+
+6. References
+
+ [IPCOMP] Shacham, A., Monsour, R., Pereira, R., and M. Thomas, "IP
+ Payload Compression Protocol (IPComp)", RFC 2393,
+ December 1998.
+
+ [Deutsch96] Deutsch, P., "DEFLATE Compressed Data Format
+ Specification version 1.3", RFC 1951, May 1996.
+
+ [IPDOI] Piper, D., "The Internet IP Security Domain of
+ Interpretation for ISAKMP", RFC 2407, November 1998.
+
+ [Corpus90] Bell, T.C., Cleary, G. G. and Witten, I.H., "Text
+ Compression", Prentice_Hall, Englewood Cliffs NJ, 1990.
+ The compression corpus itself can be found in
+ ftp://ftp.uu.net/pub/archiving/zip/
+
+ [Gailly95] Gailly, J.-L., "Zlib 0.95 beta"
+
+7. Acknowledgments
+
+ The author wishes to thank all of the active members of the IPPCP
+ working group especially Abraham Shacham and Naganand Doraswamy.
+
+8. Editor's Address
+
+ Roy Pereira
+ TimeStep Corporation
+
+ Phone: +1 (613) 599-3610 x 4808
+ EMail: rpereira@timestep.com
+
+
+ The IP Payload Compression Protocol (IPPCP) working group can be
+ contacted via email (ippcp@cisco.com) or through its chair:
+
+ Naganand Dorswamy
+ Bay Networks
+
+ EMail: naganand@baynetworks.com
+
+
+
+
+
+
+
+
+
+
+
+Pereira Informational [Page 5]
+
+RFC 2394 IP Payload Compression Using DEFLATE December 1998
+
+
+9. Full Copyright Statement
+
+ Copyright (C) The Internet Society (1998). All Rights Reserved.
+
+ This document and translations of it may be copied and furnished to
+ others, and derivative works that comment on or otherwise explain it
+ or assist in its implementation may be prepared, copied, published
+ and distributed, in whole or in part, without restriction of any
+ kind, provided that the above copyright notice and this paragraph are
+ included on all such copies and derivative works. However, this
+ document itself may not be modified in any way, such as by removing
+ the copyright notice or references to the Internet Society or other
+ Internet organizations, except as needed for the purpose of
+ developing Internet standards in which case the procedures for
+ copyrights defined in the Internet Standards process must be
+ followed, or as required to translate it into languages other than
+ English.
+
+ The limited permissions granted above are perpetual and will not be
+ revoked by the Internet Society or its successors or assigns.
+
+ This document and the information contained herein is provided on an
+ "AS IS" basis and THE INTERNET SOCIETY AND THE INTERNET ENGINEERING
+ TASK FORCE DISCLAIMS ALL WARRANTIES, EXPRESS OR IMPLIED, INCLUDING
+ BUT NOT LIMITED TO ANY WARRANTY THAT THE USE OF THE INFORMATION
+ HEREIN WILL NOT INFRINGE ANY RIGHTS OR ANY IMPLIED WARRANTIES OF
+ MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE.
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+Pereira Informational [Page 6]
+