数据链路层

flowchart LR
数据报-->数据报+校验码
数据报+校验码--可能发生比特错的链路-->数据报'+校验码'
数据报'+校验码'--无错-->数据报'
数据报'+校验码'--有错-->纠错或丢弃

10001
11000
11110
01110
10001

</tbody></table></div> 解得校验码为 011，将数据加上 11 为 101110011，除上 1001，余数为 0. 注：链路层常用 CRC 检验，因为容易用硬件实现，速度快，检错率很高。 ## 可靠数据传输 自动重发请求（automatic repeat request，ARQ），每发送一帧都启动一个超时定时器，哪个帧超时将重传该帧并重启其定时器。 确认帧（acknowledgement frame）：接收方发给发送方用来表示已经收到数据帧的一个控制帧。 - 如果不纠错，出现比特错的帧将被丢弃，即出现丢包错误（loss）。 - **自动重发请求**(Automatic Repeat request, **ARQ**),每发送一帧都启动一个超时定时器，哪个帧超时将重传该帧，并重启定时器。 - 确认帧是接收方发给发送方用来表示已经收到数据帧的一个控制帧。 - **停等协议**和**滑动窗口协议**都是**自动重发请求协议**。  ### 例题 > 如果选择性重传协议不采用 NAK，设计一种可行方法完成只重传丢失帧的任务。 对一个帧收到了 3 个重复的确认帧之后重传该帧 > 为什么 ARQ 协议的超时时间不应设置得太长？ 如果 ARQ 设置过大将会使发送方经过较长时间的等待才能发现帧丢失，通过超时重传来纠正这些错误需要太长的时间，降低了连接数据传输的吞吐量；但也不能设置的太短，导致接收方会误认为大量帧丢失而导致大量不必要的重传。 ### 停等协议（stop-and-wait) 只有收到前一个数据帧的确认才可以发送下一个数据帧。  停等协议正常情况下是不需要序号的，但是为了避免出错，至少需要两个序号。出错的情况有三种： 1. 数据帧丢失 2. 确认帧丢失 3. 确认帧在超时时间之后返回。 如果没有序号，若确认帧丢失或延时，则超时重发机制会使接收方接收到两个同样的数据帧，导致重复数据帧出现。若接收方收到序号相同的数据帧，就表明出现了重复帧。这时接收方应当丢弃这个重复帧，同时向发送方发送一个确认帧。 因为接收方这时已经知道发送方没有收到上一次发送的确认帧。如果数据帧丢失，则接收方将重新接收到的应该接受的序号的帧接收。对于停等协议，由于每发送一个数据帧就停止等待，所以说用序号轮流使用 0 和 1 就足够了。 ### 滑动窗口协议（sliding window) 提高滑动窗口协议的效率 1. 选择性确认：接收方把已收到的帧的序号告诉发送方 2. 捎带确认：通信双方以全双工方式工作，接收方在发数据给对方时顺便发送确认号 3. 延迟确认：接收方收到一帧后并不立即发送确认帧，而是等待一段时间再发送 可以连续发送多个帧，个数由发送窗口来控制。 发送窗口（sending window）是个连续发送数据帧的可用序号范围，主要用于流控制。 发送窗口大小（sending window size, SWS）也是发送缓冲区的大小。（最多可以同时由多个数据帧未发送） 确认帧用于接收方通知发送方其发送的序号的数据帧以及更早发送的数据帧已经全部收到并已交给上层协议。 不需要等待前面发送的帧的确认回来，就可以连续发送多个帧，其个数由发送窗口来控制。  发送窗口：是个序号范围，表示可以连续发送多少**未确认**的数据帧，主要用于流控制。 发送窗口大小(Sending Window Size,SWS)：表示发送窗口的大小，也是发送缓冲区的大小。 **确认帧**(Acknowledgement Frame)：表示**这一帧（确认号为 ACK）及之前的数据帧**全部收到并已交给上层协议。  问题：滑动窗口协议的确认帧的确认号表示什么含义，它这样表示的好处是什么？ 答：表示该帧以及之前的帧均已被接收方收到。通过延迟确认，可以少发送确认帧。如果前面的确认帧丢失，后面到达的确认帧也可以对前面帧的确认，提高了可靠性。 ### 回退 N 协议（go back N) 如果传送序号 1-4 的数据帧，其中 1、2 和 4 传输成功而 3 丢失，则 4 传输成功后接收方会仍然返回 ACK=2，这就说明了 3 出问题了。而且会从 3 开始重传 3 以及其之后已经传送过的数据帧，所以会有重复传送  #### 例题 > 如果使用回退 N 滑动窗口协议，发送窗口大小为 4，可以循环使用的序号为 0~7，RTT 大于 4 帧的发送时间。如果发送方发送了从序号 3 开始的 10 个数据帧，除了第 2 帧（序号为 4）和第 5 帧（序号为 7）丢失，包含重传帧在内的其它帧均正确到达接收方，问接收方依次收到这些帧（含重传帧）的序号（序号之间用一个空格隔开） 接收方依次接受到的帧序号为：3 5 6 4 5 6 7 0 1 2 3 4 因为发送窗口大小为 4，当发送了 3456 之后，收到了 3 的 ACK，然后发送 7 等待 4 的 ACK 返回，在这个过程中接收方收到 56，但是没有收到 4 的 ACK，所以回退到发送 4 和 567，一共发送了 10 个帧，在 7 之后还发送了 01234，所以接收方收到序列为 35645701234. ### 选择性重传(Selective Repeat) 否定性确认帧 NAK：用于表示这一帧之前的数据帧全部收到并已交给上层协议，要求发送方重传这一帧。每个帧只发送一次 NAK。 接收窗口：用于确定应该保存哪些帧，用序号范围表示。如当前接收窗口为[3,4,5,6]，则接收方仅会接收 3,4,5,6 号数据帧并保存，其他序号的数据帧不会被接收。 接收窗口大小 RWS：也就是数据缓冲区的大小 这种情况下最后的 ACK 携带的序号是 6. 与回退 N 协议相比，没有重复传送已被接收的数据。 **否定性确认帧**（Negative Acknowledgement,NAK）:用于表示**这一帧之前的数据帧**全部收到并已交给上层协议，要求发送方重传这一帧。每个帧只发送一次 NAK。  接收窗口：用于确定应该保存哪些帧，用序号范围表示。 接收窗口大小（Receiving Window Size,RWS）:表示接收窗口的大小，也是接收缓冲区的大小。  #### 例题 > 选择性重传协议的 RWS 大于 SWS 是否有意义？ 没意义。错序到达的帧加上期待接收的帧最多 SWS 个。发送方发送的未确认的帧最多只有 SWS 个，接收方只需要缓存这些帧，故 RWS 没有必要大于 SWS。 > 选择性重传协议需要的最少序号个数与 SWS 和 RWS 有什么关系？ 序号个数>=SWS+RWS。如果接收方收到新的 SWS 帧，发回的确认全部丢失，在这种情况下，重发时要求这些帧的序号不落在当前接收窗口的序号范围内，序号少了就会出现重复错误。 > 选择性重传协议可能会收到落在接收窗口之外的数据帧。这句话是否正确？ 正确。因确认帧丢失而重传的帧都会落在接收窗口之外。 > 回退 N 协议可能会收到落在发送窗口之外的确认帧。这句话是否正确？ 正确。如果因确认帧迟到而出现超时重传，就可能收到一个帧的两个确认帧。第二个确认帧就会落在发送窗口之外。 > 选择性重传协议丢失了 NAK 并非致命错误。这句话是否正确？ 正确，因为还有超时重传机制确保可靠性。多个帧丢失后的一种 NAK 发送机制：发送 NAK 时启动一个超时定时器，在其到 期之前不会再发送 NAK，而是发送 ACK。 > 如果上题（回退 N 滑动窗口协议中的例题）改为选择性重传，并且接收窗口大小等于发送窗口大小，并且只有第 2 帧丢失，问接收方依次收到这些帧（含重传帧）的序号（序号之间用一个空格隔开） 解析：序列为：3 5 6 7 4 0 1 2 3 4 发送 3456 之后，收到 3 的 ACK，继续发送 7，但是此时没有收到 4 的 ACK，重发 4，在 4 收到之前收到 567，所以序列为 3567401234. ### PPP 协议 - PPP 协议（Point-to-Point Protocol)：是点到点网络的数据链路层协议 - 根据 HDLC(high-level data link control)协议进行设计的 - 主要用于串行电缆、电话线等各种串行链路。 - 为各种网络层协议提供服务 - PPP 协议可以提供连接认证、传输加密和压缩功能。 - PPP 协议用 IPCP 协议获取 IP 地址。 - PPP 协议使用 LCP 协议确定是否需要身份认证和确定链路层的参数。 - PPP 协议的多链路捆绑技术可以通过将通信两端之间的多条通信链路捆绑成一条虚拟的链路而达到扩充链路可用带宽的目的。 - PPP 数据帧采用了 HDLC 的广播地址(0xFF)和无编号帧(0x03，作为控制字节)，且采用字节填充法(byte-stuffing)将信息字段出现的标志字节(0x7E)用 0x7D-5E 替换，0x7D 用 0x7D-5D 替换。可以省略地址和控制字节。 - PPP 协议可以进行 TCP 压缩和数据压缩 - PPP 协议没有纠错功能，也没有流控制和确保有序的功能

1	0	1	1	1	0	0	0	0
1	0	0	1
		1	0	1	0
		1	0	0	1
				1	1	0	0
				1	0	0	1
					1	0	1	0
					1	0	0	1
							1</td>	1</td></tr>