差错控制（数据链路层）

数据链路层：传输单位是帧，任务是将网络层传来的IP数据报组装成帧。

功能：成帧、差错控制、流量控制、传输管理。访问控制：控制对新到的控制。

差错控制错误原因

传输过程中的差错都是由噪声控制的，两类噪声，一类是信道所固有的、连续存在的随机热噪声，可以通过提高噪声比来减少或避免干扰；另一类是由外界特定的短暂原因所造成的冲击噪声，不能通过提高噪声比来减少或避免干扰，是产生噪声的重要原因。

差错种类

差错控制是通信两结点之间约定的特定检错规则，如奇偶校验吗，接收方根据这个规则检查接收到的分组是否出现差错，如果出现了差错，那么能纠错就纠错，不能纠错就丢弃，确保向上层提交的数据都是无误的。

这些错误可分为位错和帧错。

位错：帧中某些位出现了差错。通常采用循环冗余校验（CRC），通过自动重传请求（ARQ）方式来重传出错的帧。

帧错：指帧的丢失、重复或失序等错误，在数据链路层引入定时器和编号机制，能保证。

组帧

组帧：为了使接收方能正确的接受并检查所传输的帧，发送方必须依据一定的规则把网络层递交的分组封装成帧，为组帧。

组帧方法

字符计数法：指的是在帧头部使用一个计数字段来标明帧内字符数。问题：如果计数字段出错，就失去了帧边界划分的依据。

字符填充的首位定界符法

字符填充法使用一些特定的字符来定界一帧的开始（DLE ATX）与结束（DLE ETX）避免信息中出现特殊符加了转义字符DLE

比特填充的首尾标志法：··发送方的数据链路层在信息位中遇到五个连续的1自动在后面插入一个0，接收方逆操作。

违规编码法：在物理层进行编码时，通常采用违规编码法，电平对在数据比特流是违规的，可以界定帧的开始和终止。不需要采用任何填充技术，但他只使用2于采用冗余编码的特殊编码环境。

差错控制方式

通常用编码技术进行差错控制，两类，自动重传请求（ARQ）和前向纠错。

另一种分类方式，检错编码和纠错编码。

检错编码

检错编码都采用冗余编码技术，核心思想在有效数据（信息位）被发送前，先按照某种关系附加一定的冗余位，构成一个符合某一规则的码字后再发送，常见的检错编码1有奇偶校验码和循环冗余码。

奇偶校验码是奇校验和偶校验的统称，由n-1位信息元和1位校验元组成。

如果是奇数验码，那么在附加一个校验元后，码长位n的码字中“1”的个数为奇数；

如果是偶数验码，那么在附加一个校验元后，码长位n的码字中“1”的个数为偶数，又分为垂直奇偶校验、水平奇偶校验和水平垂直奇偶校验。

循环冗余校验：循环冗余码又称为多项式码。给定一个m bit的帧或报文，发送器生成一个r bit的序列（FCS），这样生成的帧将由m+r比特组成。

纠错编码

纠错编码：最常见的纠错编码是海明威编码，它能发现双比特错，但只能纠正单比特错。

M个信息位插入r个校验位组成 m+r位码字，他们满足的关系2r≥m+r+1

 

 

https://blog.csdn.net/TxyITxs/article/details/104312664  人家总结的比我的好