Network Working Group D. Schremp
J. Black
J. Weiss
Internet Draft Magnalink
Expires in six Months 1 March 1994
PPP Magnalink Variable Resource Compression
draft-ietf-pppext-magnalink-00.txt
Status of this Memo
This document is the product of the Point-to-Point Protocol Working
Group of the Internet Engineering Task Force (IETF). Comments should
be submitted to the ietf-ppp@ucdavis.edu mailing list.
Distribution of this memo is unlimited.
This document is an Internet Draft. Internet Drafts are working
documents of the Internet Engineering Task Force (IETF), its Areas,
and its Working Groups. Note that other groups may also distribute
working documents as Internet Drafts.
Internet Drafts are draft documents valid for a maximum of six
months. Internet Drafts may be updated, replaced, or obsoleted by
other documents at any time. It is not appropriate to use Internet
Drafts as reference material or to cite them other than as a
``working draft'' or ``work in progress.''
Please check the 1id-abstracts.txt listing contained in the
internet-drafts Shadow Directories on nic.ddn.mil, nnsc.nsf.net,
nic.nordu.net, ftp.nisc.sri.com, or munnari.oz.au to learn the
current status of any Internet Draft.
Abstract
The Point-to-Point Protocol (PPP) [1] provides a standard method of
encapsulating multiple protocol datagrams over point-to-point links.
The PPP Compression Control Protocol [2] provides a method for
negotiating data compression over PPP links.
The Magnalink Variable Resource Compression Algorithm (MVRCA) allows
a wide range of interoperable compression implementations whose
performance characteristics are a function of available CPU and
memory resources.
Schremp, Black & Weiss expires in six months [Page 1]
DRAFT PPP Magnalink Variable Resource Compression 1 March 1994
Introduction
The Magnalink variable resource compression algorithm defines a
family of interoperable compression solutions with compression
performance as a function of available CPU and memory resources. It
addresses the need for an algorithm which can be tailored to the
system on which it is implemented without compromising
interoperability.
Licensing
Source licenses are available on a non-discriminatory basis.
The contact person for evaluation under NDA and Licensing is:
Director of OEM Sales
Magnalink Communications Division
Telco Systems Inc.
63 Nahatan Street
Norwood, Mass. 02062
Phone: (617) 255-9400, Fax: (617) 255-5885
oem@magna.telco.com
MVRCA Packets
Before any MVRCA packets may be communicated, PPP must reach the
Network-Layer Protocol phase[1], and the Compression Control Protocol
must reach the Opened state.
The text of a Packet to be compressed begins with PPP Protocol
number. The Packet header including the PPP Protocol number may have
already been compressed when Protocol-Field-Compression has been
negotiated.
Reliability and Sequencing
MVRCA packets may be sent across an unreliable link or may use a
reliable link as described in "PPP Reliable Transmission"[3] if the
reliable link has been negotiated. If frames are delivered out of
order or a frame is dropped, the decompressor will detect this and
requests a resynchronization using the Reset-Req and Reset-Ack types
of the CCP[2], with the compressor for the affected context.
Data Expansion
Schremp, Black & Weiss expires in six months [Page 2]
DRAFT PPP Magnalink Variable Resource Compression 1 March 1994
Although the compression algorithm may occasionally expand a data
packet, there is no expansion in MVRCA since any expanded data is
instead sent uncompressed. Dictionary synchronization is maintained
across uncompressed packets.
Encapsulation
The encapsulation consists of the PPP Protocol Identifier, a bit to
indicate if the data is compressed, the Context Identifier(CID), a
proprietary flag bit (E), a Packet Integrity Byte(PIB), and the
Compressed data.
0 1
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| PPP Protocol Identifier |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|C|E| CID | PIB | C compressed flag
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1 data is compressed
| Compressed data ... 0 data is not compressed
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
Compressed/Uncompressed Flag (C)
When attempting to compress certain types of Packets or Fragments the
compressor may not be effective. When this occurs the uncompressed
data is added to the compression History Buffer and sent across the
link in frame with the Compressed/Uncompressed Flag(C) set to 0.
Context Identifier (CID)
Since PPP will transport multiple protocol datagrams it may be
advantageous to compress each protocol or each virtual circuit in a
different History Buffer or Context. The CID allows the compressor to
indicate to the decompressor which History Buffer the compressor
decided to use for a given Packet. The basis of this decision is up
to the implementor. The number of buffers and size of each buffer is
negotiated.
A CID of 0 indicates that the Packet by Packet context will be used
if it has been negotiated. The Packet by Packet context is cleared
between Packets so that this History Buffer is not maintained across
Packet boundaries.
Schremp, Black & Weiss expires in six months [Page 3]
DRAFT PPP Magnalink Variable Resource Compression 1 March 1994
Packet Integrity Byte (PIB)
To ensure that Packets are being compressed and decompressed
correctly and to ensure History Buffer synchronization is maintained,
a Packet Integrity Byte is added to the packet header.
The packet integrity byte is defined in the full protocol
specification.
Configuration Option Format
Description
The CCP MVRCA Configuration Option negotiates the use of MVRCA on the
link. By default or ultimate disagreement, no compression is used.
0 1 2 3
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
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Type | Length |FE |P| History | # Contexts |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
Type
<TBD>
Length
4
FE - Features
Negotiates features specific to this compression algorithm.
History
Defines the size of the compression history buffer. Valid values are
defined in the full protocol specification.
# Contexts
This is the number of contexts. Each context implies the creation of
a History Buffer for that context of the size indicated in the
Schremp, Black & Weiss expires in six months [Page 4]
DRAFT PPP Magnalink Variable Resource Compression 1 March 1994
Context History field. Values are 1-63. This value includes both
the Packet by Packet context and the number of contexts for which
history is maintained. Therefore, when this value is 1 and the P
(Packet by Packet) flag is also 1, then only in packet compression is
supported and history context is not retained across packet
boundaries. The Context Identifier (CID) starts with 1 for contexts
where the history is maintained.
P - Packet by Packet flag
When 1, packet by packet compression is enabled for the context whose
context ID is 0. When P is 0, packet by packet compression is not
supported.
Security Considerations
Security issues are not discussed in this memo.
References
[1] Simpson, W., Editor; "The Point-to-Point Protocol (PPP)",
RFC1548, December 1993.
[2] Rand, D. "The PPP Compression Control Protocol(CCP)", work in
progress,draft-ieft-pppext-compression-03.txt.
[3] Rand, D. "PPP Reliable Transmission", work in progress, draft-
ietf-pppext-reliable-00.txt.
Acknowledgments
Chair's Address
The working group can be contacted via the current chair:
Fred Baker
Advanced Computer Communications
315 Bollay Drive
Santa Barbara, California 93117
(805) 685 4455
EMail: fbaker@acc.com
Schremp, Black & Weiss expires in six months [Page 5]
DRAFT PPP Magnalink Variable Resource Compression 1 March 1994
Author's Address
Comments about this document may also be directed to the authors.
Doug Schremp
Jeffrey Black
Jeffrey Weiss
Telco Systems, Inc.
Magnalink Communications Division
63 Nahatan Street
Norwood Ma. 02062
(617) 255-9400
E-mail: dhs@magna.telco.com
jtb@magna.telco.com
jaw@magna.telco.com
Schremp, Black & Weiss expires in six months [Page 6]