408计网王道复习-数据链路层（自用）

数据链路层为网络层提供服务：

1. 无确认的无连接服务。适用于实时通信或误码率较低的通信信道，如以太网。
2. 有确认的无连接服务。适用于误码率较高的通信信道，如无线通信。
3. 有确认的面向连接服务。适用于可靠性、实时性要求较高的场合。
   有连接就一定有确认，不存在无确认的面向连接的服务。

帧定界：帧长等于数据部分的长度加上首部和尾部的长度，首部和尾部中含有很多控制信息，它们的一个重要作用就是确定帧的界限。
帧同步：接收方应能从接收到的二进制比特流中区分出帧的起始和终止。如HDLC协议中，用标识位F（01111110）来标识帧的开始和结束。
透明传输：不管所传数据是什么样的比特组合，都应当能在链路上传送。

流量控制：限制发送方的数据流量，使其发送速率不超过接收方的接收能力。
差错控制：接收方是否正确接收到其发送的数据。
位错：采用循环冗余校验（CRC）发现位错，通过自动重传请求（ARQ）方式来重传出错的帧。
帧错：帧的丢失、重复或失序等错误，在数据链路层引入定时器和编号机制，能保证每一帧最终都能有且仅有一次正确地交付给目的结点。

题目：

• 为防止帧丢失，采用计时器超时重发；为防止重复帧，需要对每个发送的帧进行编号

组帧
帧又要加首部又要加尾部是因为接收端收到的是一串比特流，没有首部和尾部是无法正确区分帧的。
字符计数法：在帧头部使用一个计数字段来标明帧内字符数。
字符填充的首尾定界符法：控制字符SOH放在帧首部作为开始，EOT作为结束。转义字符ESC
零比特填充的首尾标志法：5个连续的1插入一个0，接收方做逆操作。由硬件实现，优于字符填充法。
违规编码法：借用违规编码序列来定界帧的起始和终止，局域网802标准就采用这个方法。

差错控制

分为检错编码和纠错编码。汉明距离d=r+1,可检测r位差错；汉明距离d=2r+1，可纠正r位的差错。
检错编码：采用冗余编码技术，有奇偶校验码和循环冗余码（有纠错功能，但数据链路层只使用了它的检错功能，出错就直接丢弃帧）。
纠错编码：海明码

题目：

• 数据的差错是由噪声引起的，通信信道的噪声可分为热噪声和冲击噪声。热噪声一般是信道固有的，引起的差错是随机差错，可以通过提高信噪比来降低它对数据传输的影响。冲击噪声一般是由外界电磁干扰引起的，引起的差错是突发差错，是引起传输差错的主要原因，无法通过信噪比来避免。

流量控制

停止-等待协议：发一帧等待一个应答信号
滑动窗口协议：
停止等待协议：发送窗口大小=1，接收窗口大小=1
后退N帧协议：发送窗口大小>1，接收窗口大小=1
选择重传协议：发送窗口大小>1，接收窗口大小>1

可靠传输机制
使用确认和超时重传两种机制
自动重传请求（ARQ）是接收方请求发送方重传出错的数据帧来恢复出错的帧。分为停止等待ARQ，后退N帧ARQ，选择性重传ARQ。