home *** CD-ROM | disk | FTP | other *** search
/ The Hacker's Encyclopedia 1998 / hackers_encyclopedia.iso / rfc / 3 / rfc1975.txt < prev    next >
Encoding:
Text File  |  2003-06-11  |  8.5 KB  |  340 lines
  1.  
  2.  
  3.  
  4.  
  5.  
  6.  
  7. Network Working Group                                         D. Schremp
  8. Request for Comments: 1975                                      J. Black
  9. Category: Informational                                         J. Weiss
  10.                                                                Magnalink
  11.                                                              August 1996
  12.  
  13.               PPP Magnalink Variable Resource Compression
  14.  
  15. Status of This Memo
  16.  
  17.    This memo provides information for the Internet community.  This memo
  18.    does not specify an Internet standard of any kind.  Distribution of
  19.    this memo is unlimited.
  20.  
  21. Abstract
  22.  
  23.    The Point-to-Point Protocol (PPP) [1] provides a standard method of
  24.    encapsulating multiple protocol datagrams over point-to-point links.
  25.    The PPP Compression Control Protocol [2] provides a method for
  26.    negotiating data compression over PPP links.
  27.  
  28.    The Magnalink Variable Resource Compression Algorithm (MVRCA) allows
  29.    a wide range of interoperable compression implementations whose
  30.    performance characteristics are a function of available CPU and
  31.    memory resources.
  32.  
  33. Introduction
  34.  
  35.    The Magnalink variable resource compression algorithm defines a
  36.    family of interoperable compression solutions with compression
  37.    performance as a function of available CPU and memory resources.  It
  38.    addresses the need for an algorithm which can be tailored to the
  39.    system on which it is implemented without compromising
  40.    interoperability.
  41.  
  42. Licensing
  43.  
  44.    Source licenses are available on a non-discriminatory basis.
  45.  
  46.    The contact person for evaluation under NDA and Licensing is:
  47.  
  48.            Director of OEM Sales
  49.            Magnalink Communications Division
  50.            Telco Systems Inc.
  51.            63 Nahatan Street
  52.            Norwood, Mass. 02062
  53.            Phone: (617) 255-9400, Fax: (617) 255-5885
  54.            oem@magna.telco.com
  55.  
  56.  
  57.  
  58. Schremp, Black & Weiss       Informational                      [Page 1]
  59.  
  60. RFC 1975      PPP Magnalink Variable Resource Compression    August 1996
  61.  
  62.  
  63. MVRCA Packets
  64.  
  65.    Before any MVRCA packets may be communicated, PPP must reach the
  66.    Network-Layer Protocol phase[1], and the Compression Control Protocol
  67.    must reach the Opened state.
  68.  
  69.    The text of a Packet to be compressed begins with PPP Protocol
  70.    number.  The Packet header including the PPP Protocol number may have
  71.    already been compressed when Protocol-Field-Compression has been
  72.    negotiated.
  73.  
  74. Reliability and Sequencing
  75.  
  76.    MVRCA packets may be sent across an unreliable link or may use a
  77.    reliable link as described in "PPP Reliable Transmission"[3] if the
  78.    reliable link has been negotiated. If frames are delivered out of
  79.    order or a frame is dropped, the decompressor will detect this and
  80.    requests a resynchronization using the Reset-Req and Reset-Ack types
  81.    of the CCP[2], with the compressor for the affected context.
  82.  
  83. Data Expansion
  84.  
  85.    Although the compression algorithm may occasionally expand a data
  86.    packet, there is no expansion in MVRCA since any expanded data is
  87.    instead sent uncompressed. Dictionary synchronization is maintained
  88.    across uncompressed packets.
  89.  
  90. Encapsulation
  91.  
  92.    The encapsulation consists of the PPP Protocol Identifier, a bit to
  93.    indicate if the data is compressed, the Context Identifier(CID), a
  94.    proprietary flag bit (E), a Packet Integrity Byte(PIB), and the
  95.    Compressed data.
  96.  
  97.        0                   1
  98.        0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5
  99.       +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  100.       | PPP Protocol Identifier       |
  101.       +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  102.       |C|E|   CID     |     PIB       |  C compressed flag
  103.       +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+  1 data is compressed
  104.       | Compressed data  ...             0 data is not compressed
  105.       +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  106.  
  107.  
  108.  
  109.  
  110.  
  111.  
  112.  
  113.  
  114. Schremp, Black & Weiss       Informational                      [Page 2]
  115.  
  116. RFC 1975      PPP Magnalink Variable Resource Compression    August 1996
  117.  
  118.  
  119. Compressed/Uncompressed Flag (C)
  120.  
  121.    When attempting to compress certain types of Packets or Fragments the
  122.    compressor may not be effective. When this occurs the uncompressed
  123.    data is added to the compression History Buffer and sent across the
  124.    link in frame with the Compressed/Uncompressed Flag(C) set to 0.
  125.  
  126. Context Identifier (CID)
  127.  
  128.    Since PPP will transport multiple protocol datagrams it may be
  129.    advantageous to compress each protocol or each virtual circuit in a
  130.    different History Buffer or Context. The CID allows the compressor to
  131.    indicate to the decompressor which History Buffer the compressor
  132.    decided to use for a given Packet. The basis of this decision is up
  133.    to the implementor. The number of buffers and size of each buffer is
  134.    negotiated.
  135.  
  136.    A CID of 0 indicates that the Packet by Packet context will be used
  137.    if it has been negotiated. The Packet by Packet context is cleared
  138.    between Packets so that this History Buffer is not maintained across
  139.    Packet boundaries.
  140.  
  141. Packet Integrity Byte (PIB)
  142.  
  143.    To ensure that Packets are being compressed and decompressed
  144.    correctly and to ensure History Buffer synchronization is maintained,
  145.    a Packet Integrity Byte is added to the packet header.
  146.  
  147.    The packet integrity byte is defined in the full protocol
  148.    specification.
  149.  
  150. Configuration Option Format
  151.  
  152.    Description
  153.  
  154.    The CCP MVRCA Configuration Option negotiates the use of MVRCA on the
  155.    link. By default or ultimate disagreement, no compression is used.
  156.  
  157.      0                   1                   2                   3
  158.      0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
  159.     +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  160.     |     Type      |    Length     |FE |P| History |  # Contexts   |
  161.     +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  162.  
  163.  
  164.  
  165.  
  166.  
  167.  
  168.  
  169.  
  170. Schremp, Black & Weiss       Informational                      [Page 3]
  171.  
  172. RFC 1975      PPP Magnalink Variable Resource Compression    August 1996
  173.  
  174.  
  175.    Type
  176.  
  177.       24
  178.  
  179.    Length
  180.  
  181.        4
  182.  
  183.  
  184.    FE  - Features
  185.  
  186.    Negotiates features specific to this compression algorithm.
  187.  
  188.  
  189.    History
  190.  
  191.    Defines the size of the compression history buffer.  Valid values are
  192.    defined in the full protocol specification.
  193.  
  194.  
  195.    # Contexts
  196.  
  197.    This is the number of contexts. Each context implies the  creation of
  198.    a History Buffer for that context of the size  indicated in the
  199.    Context History field. Values are  1-63.  This value includes both
  200.    the Packet by Packet context and the number of contexts for which
  201.    history is maintained.  Therefore, when this value is 1 and the P
  202.    (Packet by Packet) flag is also 1, then only in packet compression is
  203.    supported and history context is not retained across packet
  204.    boundaries.  The Context Identifier (CID) starts with 1 for contexts
  205.    where the history is maintained.
  206.  
  207.  
  208.    P - Packet by Packet flag
  209.  
  210.    When 1, packet by packet compression is enabled for the context whose
  211.    context ID is 0.  When P is 0, packet by packet compression is not
  212.    supported.
  213.  
  214.  
  215.  
  216.  
  217.  
  218.  
  219.  
  220.  
  221.  
  222.  
  223.  
  224.  
  225.  
  226. Schremp, Black & Weiss       Informational                      [Page 4]
  227.  
  228. RFC 1975      PPP Magnalink Variable Resource Compression    August 1996
  229.  
  230.  
  231. Security Considerations
  232.  
  233.    Security issues are not discussed in this memo.
  234.  
  235. References
  236.  
  237.    [1] Simpson, W., Editor, "The Point-to-Point Protocol (PPP)", STD 51,
  238.        RFC 1661, July 1994.
  239.  
  240.    [2] Rand, D., "The PPP Compression Control Protocol (CCP)", RFC 1962,
  241.        June 1996.
  242.  
  243.    [3] Rand, D., "PPP Reliable Transmission", RFC 1663, July 1994.
  244.  
  245. Acknowledgments
  246.  
  247. Chair's Address
  248.  
  249.    The working group can be contacted via the current chair:
  250.  
  251.    Karl Fox
  252.    Ascend Communications
  253.    3518 Riverside Drive, Suite 101
  254.    Columbus, Ohio 43221
  255.  
  256.    EMail: karl@ascend.com
  257.  
  258.  
  259.  
  260.  
  261.  
  262.  
  263.  
  264.  
  265.  
  266.  
  267.  
  268.  
  269.  
  270.  
  271.  
  272.  
  273.  
  274.  
  275.  
  276.  
  277.  
  278.  
  279.  
  280.  
  281.  
  282. Schremp, Black & Weiss       Informational                      [Page 5]
  283.  
  284. RFC 1975      PPP Magnalink Variable Resource Compression    August 1996
  285.  
  286.  
  287. Authors' Addresses
  288.  
  289.    Comments about this document may also be directed to the authors.
  290.  
  291.    Doug Schremp
  292.    Telco Systems, Inc.
  293.    Magnalink Communications Division
  294.    63 Nahatan Street
  295.    Norwood Ma. 02062
  296.  
  297.    Phone: (617) 255-9400
  298.    EMail: dhs@magna.telco.com
  299.  
  300.  
  301.    Jeffrey Black
  302.    Telco Systems, Inc.
  303.    Magnalink Communications Division
  304.    63 Nahatan Street
  305.    Norwood Ma. 02062
  306.  
  307.    Phone: (617) 255-9400
  308.    EMail: jtb@magna.telco.com
  309.  
  310.  
  311.    Jeffrey Weiss
  312.    Telco Systems, Inc.
  313.    Magnalink Communications Division
  314.    63 Nahatan Street
  315.    Norwood Ma. 02062
  316.  
  317.    Phone: (617) 255-9400
  318.    EMail: jaw@magna.telco.com
  319.  
  320.  
  321.  
  322.  
  323.  
  324.  
  325.  
  326.  
  327.  
  328.  
  329.  
  330.  
  331.  
  332.  
  333.  
  334.  
  335.  
  336.  
  337.  
  338. Schremp, Black & Weiss       Informational                      [Page 6]
  339.  
  340.