PPP点对点协议中 异步链路中0x7d用作转义字符时的过程

PPP协议是在ATM网络里常用的链路协议，基于PPP协议的PPPoA，PPPoE在xDSL调制解调器中不可或缺。本文简单描述PPP协议的帧封装格式，并给出了一个简单的PPP编码与解码算法，以期望能对需要者有所帮助。
二、PPP协议简介
PPP数据帧的格式看上去很像ISO的HDLC（高层数据链路控制）标准。如图是PPP数据
帧的格式。

每一帧都以标志字符0x7e开始和结束。紧接着是一个地址字节，值始终是0xff，然后是一
个值为0x03的控制字节。

接下来是协议字段，类似于以太网中类型字段的功能。当它的值为0x0021时，表示信息
字段是一个IP数据报；值为0xc021时，表示信息字段是链路控制数据；值为0x8021时，表示
信息字段是网络控制数据。

CRC字段（或FCS，帧检验序列）是一个循环冗余检验码，以检测数据帧中的错误。
由于标志字符的值是0x7e，因此当该字符出现在信息字段中时， PPP需要对它进行转义。
在同步链路中，该过程是通过一种称作比特填充(bit stuffing )的硬件技术来完成的[ Tanenbaum
1989 ]。在异步链路中，特殊字符0x7d用作转义字符。当它出现在PPP数据帧中时，那么紧接
着的字符的第6个比特要取其补码，具体实现过程如下：

    1) 当遇到字符0x7e时，需连续传送两个字符： 0x7d和0x5e，以实现标志字符的转义。
    2) 当遇到转义字符0x7d时，需连续传送两个字符： 0x7d和0x5d，以实现转义字符的转义。
    3 ) 默认情况下，如果字符的值小于0x20（比如，一个ASCII控制字符），一般都要进行转
义。例如，遇到字符0x01时需连续传送0x7d和0x21两个字符（这时，第6个比特取补码后变为
1，而前面两种情况均把它变为0）。

这样做的原因是防止它们出现在双方主机的串行接口驱动程序或调制解调器中，因为有
时它们会把这些控制字符解释成特殊的含义。另一种可能是用链路控制协议来指定是否需要

对这32个字符中的某一些值进行转义。默认情况下是对所有的32个字符都进行转义。

补码跟求补不总是一回事
求补，求余，全集的补是空集，空集的补是全集，1的补是0，0的补是1