计算机网络：组帧

文章目录
1.字符计数法(不常用)
2.字符填充的首尾定界符法(不常用)
3.零比特填充的首尾标志法(常用)
4.违规编码法(常用)

数据链路层之所以要把比特组合成帧为单位传输，是为了在出错时只重发出错的帧，而不必重发全部数据，从而提高效率。为了使接收方能正确地接收并检查所传输的帧，发送方必须依据一定的规则把网络层递交的分组封装成帧（称为组帧)。组帧主要解决帧定界、帧同步、透明传输等问题。

通常有4种方法实现组帧。

比较组帧与分组：组帧时要加首、尾部。原因是在网络中信息是以帧为最小单位进行传输的，所以接收端要正确地接收帧，必须要清楚该帧在一串比特流中从哪里开始到哪里结束（因为接收端收到的是一串比特流，没有首部和尾部是不能正确区分帧的)。而分组（即IP数据报)仅是包含在帧中的数据部分，所以不需要加尾部来定界。

1.字符计数法(不常用)

字符计数法是指在帧头部使用一个计数字段来标明帧内字符数（计数字段提供的字节数包含自身所占用的一个字节)。

缺点：如果计数字段出错，即失去了帧边界划分的依据，那么接收方就无法判断所传输帧的结束位和下一帧的开始位，收发双方将失去同步，从而造成灾难性后果。

2.字符填充的首尾定界符法(不常用)

字符填充法使用特定字符来定界一帧的开始与结束。

控制字符SOH（Start of Heading）表示帧的首部开始
控制字符EOT(End Of Transmission)表示帧的结束。
为了使信息位中出现的特殊字符不被误判为帧的首尾定界符，可在特殊字符前面填充一个转义字符（ESC，Escape character)来加以区分（注意，转义字符是ASCII码中的控制字符，是一个字符，而非“E”“S”"C”三个字符的组合)，以实现数据的透明传输。

接收方收到数据后会自己删除这个插入的ESC字符, 得到原来的数据。但是实现复杂，不兼容，不常用。

3.零比特填充的首尾标志法(常用)

零比特填充法允许数据帧包含任意个数的比特，也允许每个字符的编码包含任意个数的比特。它使用一个特定的比特模式，即01111110来标志一帧的开始和结束。为了不使信息位中出现的比特流01111110被误判为帧的首尾标志，发送方的数据链路层在信息位中遇到5个连续的“1”时，将自动在其后插入一个“0”;而接收方做该过程的逆操作，即每收到5个连续的“1”时，自动删除后面紧跟的“0”，以恢复原信息。硬件实现容易，性能优于字符填充。