数据链路层（一）-CSDN博客

本文链接：https://blog.csdn.net/weixin_43102231/article/details/104566426

一、组帧

组帧：为了使接收方能正确地接受并检查所传输的帧，发送方必须依据一定的则把网络层递交的分组封装成帧，称为组帧。
封装成帧：在一段数据的前后部分添上首部和尾部，这样就构成了一个帧。接收端在接收到物理层上交的比特流后，就能根据首部和尾部的标记，从收到的比特流中识别帧的开始和结束。
组帧的四种方法：字符计数法、首尾填充法、零比特填充法、违规编码法。
零比特填充法：在发送端，扫描整个字节字段，只要连续５个１，就立即填入一个０。在接收端收到一个帧时，先找到标识字段确定边界，再用硬件对比特流进行扫描，发现连续５个１时，就把后面的０删除。
字符填充法：使用一些特定的字符来定界一帧的开始与结束。为了使信息位中出现的特殊字符不被误判为帧的首尾定界符，可以在特殊字符前面填充一个转义字符来加以区分，以实现数据的透明传输。
字符计数法：在帧头部使用一个计数字段来标明帧内字符数。（计数字段提供的字节数包含自身所占的一个字节）。
违规编码法：用没有采用到的电平来定界帧的开始和结束。例如：

二、差错控制

差错控制（error control）是在数字通信中利用编码方法对传输中产生的差错进行控制，以提高数字消息传输的准确性。

检错编码：检错码仅能检测误码
纠错编码：纠错码仅可纠正误码
检错码：奇偶校验、循环冗余校验、校验和、线性校验、正反码等。
三、

三、流量控制和可靠传输机制

流量控制：流量控制涉及对链路上的帧的发送速率的控制，以使接收方有足够的缓冲空间来接收每一个帧。流量控制的基本方法是由接收方控制发送方发送数据的速率，常见的方式有两种，即停止-等待协议和滑动窗口协议。
可靠传输机制：可靠传输通常使用确认和超时重传两种机制来完成。确认是一种无数据的控制帧，这种控制帧使得接收方可以让发送方知道哪些内容被正确接收。超时重传是指发送方在发送某一个数据帧以后就开启一个计时器，在一定时间内如果没有得到发送的数据帧的确认帧，那么就重新发送该数据帧，直到发送成功为止。
滑动窗口机制：在任意时刻，发送方都维持一组连续的允许发送的帧的序号，称为发送窗口；同时接收方也维持一组连续的允许接收帧的序号，称为接收窗口。发送窗口用来对发送方进行流量控制，而发送窗口的大小 W代表在还没有收到对方确认信息的情况下发送方最多还可以发送多少个数据帧。同理，在接收端设置接收窗口是为了控制可以接收哪些数据帧而不可以接收哪些帧。在接收方只有当收到的数据帧的序号落入接收窗口内才允许将该数据帧收下。若接收到的数据帧落在接收窗口之外，则一律将其丢弃。
停止-等待协议：源站发送单个帧后必须等待确认，在目的站的回答到达源站之前，源站不能发送其他的数据帧。从滑动窗口机制的角度看，停止-等待协议相当于发送窗口和接收窗口大小均为 1 的滑动窗口协议。
后退 N 帧协议 ：在后退 N 帧式 ARQ 中，发送方不需要在收到上一个帧的 ACK 后才能开始发送下一帧，而是可以连续发送帧。当接收方检测出失序的信息帧后，要求发送方重发最后一个正确接收的信息帧之后的所有未被确认的帧；或者当发送方发送了 N个帧后，若发现该 N个帧的前一个帧在计时器超时后仍未返回其确认信息，则该帧被判为出错或丢失，此时发送方就不得不又重传该出错帧及随后的 N个帧。换句话说，接收方只允许按顺序接收帧。
选择重传协议：为进一步提高信道的利用率，可设法只重传出现差错的数据帧或者是计时器超时的数据帧。但此时必须加大接收窗口，以便先收下发送序号不连续但仍处在接收窗口中的那些数据帧。等到所缺序号的数据帧收到后再一并送交主机。这就是选择重传 ARQ 协议。