数据链路——字符计数、字节填充、零比特填充

组帧主要是为了解决帧定界、帧同步和透明传输等问题，实现组帧的方法通常由以下几种：

1. 字符计数；
2. 字节填充；
3. 零比特填充；
4. 违规编码法；

假设在一个数据链路协议中使用下列字符编码：

A：01000111         B：11100011         ESC：11100000         FLAG：01111110

接下来用这几种方法分别实现A、B、ESC、FALG所组织的帧（即数据段为01000111 11100011 11100000 01111110）的发送过程。其中FLAG是首位标志，ESC是转义字符。

一、 字符计数

在帧首部使用一个计数字段来记录该帧所含的字节数（包括计数字段本身所占用的一个字节）。

那么以上面的例子为准，总共发送了5个字节的数据，所以帧首部为00000101，所以实际发送的二进制序列为：00000101 01000111 11100011 11100000 01111110。

这个方法的缺点在于，一旦帧首部的计数字段出现了错误，那么后果就会非常严重（一步错步步错）。

二、 字节填充法

通过特定字节来定界一帧的开始与结束。例如下面的例子中，以SOH表示帧的开始，以EOT表示帧的结束。而如果数据段中出现了SOH或者EOT，那么就在这个特殊字节的前面添加转义字符ESC加以区分（防止被提前认为终止），以实现透明传输。

假设现在数据段为A、EOT、ESC、B，那么经过数据链路层通过字节填充组帧后得到的序列为：

SOH

A

ECS

EOT

ESC

ESC

B

EOT

如果数据段为A、EOT、ECS、ESC、EOT、EOT、B，那么经过字节填充后得到的序列为：

SOH

A

ECS

EOT

ESC

ESC

ESC

ESC

ESC

EOT

ESC

EOT

B

EOT

而在文章开头提到的例子，对于序列A、B、ESC、FALG，通过字节填充法得到的结果应该为：

FLAG（开头）	A	B	ESC	ESC	ESC	FLAG	FLAG（结尾）
01111110	01000111	11100011	11100000	11100000	11100000	01111110	01111110

三、 零比特填充法

使用一个特定的序列01111110来表示一个帧的开始与结束，为了不使数据字段中出现01111110而被误判为帧的首尾标志，发送方先扫描整个数据字段，每遇到连续的5个1，就在后面插入一个0。然后接收方每遇到连续的5个1，就将其后面的0删去，以恢复原始数据。

以文章开头的例子为准，经过零比特填充法后，得到的结果为：

FLAG（开头）	A	B	ESC	FLAG	FLAG（结尾）
01111110	01000111	110100011	111000000	011111010	01111110

零比特填充法很容易由硬件实现，性能优于字节填充法。

四、 违规编码法

曼切斯特编码方法将数据1表示为“高-低”电平对，将数据0表示为“低-高”电平对。而“高-高”、“低-低”电平对是违规的，所以用这两个违规的编码来进行帧的定界。

这种编码方法可以不采用任何填充技术便可实现数据的透明传输，但是只适合数据的冗余传输。