计算机网络——数据链路层（二）_6、在数据链路层截获到一个帧,内容如下。请根据数据内容回答以下问题。(20分) 1、-优快云博客

本文链接：https://blog.youkuaiyun.com/CodeFarmer__/article/details/97929110

本文详细介绍了数据链路层的基本数据链路协议，包括无限制的单工协议（协议1、2、3）以及面对错误信道的肯定确认重传（PAR）策略。接着探讨了滑动窗口协议的工作原理，分析了不同情况下的发送窗口滑动机制，并讨论了如何提高信道利用率和确定合适的窗口大小（W）。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

计算机网络——数据链路层（二）

五、基本数据链路协议1~3

假设以下几点：

物理层、数据链路层和网络层各自是独立的处理进程
机器A希望向B发送的是一个可靠的、面向连接的长数据流
假设机器不会崩溃
从网络层拿到的是纯数据

协议1~6共同使用的数据类型，调用的函数声明如下

在这里插入图片描述

数据链路层、网路层、物理层的数据传送接口定义

from_network_layer 从网络层得来的数据
to_physical_layer 向物理层发送数据
from_physical_layer 从物理层来的数据
to_network_layer 向网络层发数据

Wait_for_event：等待某个事件发生

Timer计时器

start_timer, stop_timer 重传定时器
start_ack_timer, stop_ack_timer 捎带确认定时器

帧结构

typedef struct{
	frame_kind kind;			//帧的类型
	seq_nr seq;					//帧的序列号
	seq_nr ack;					//帧的确认号
	packet info;				//分组、包
 }frame;

5.1 无限制的单工协议（协议1）

协议一做了这样的假设

数据单向传输
收发双方网络层都处于就绪状态
处理时间忽略不计
可用的缓存空间无限大
完美信道，不损坏、不丢帧

这其实是一个“乌托邦”的环境

发送方
在这里插入图片描述
发送方的循环里面一直等待网络层的数据，接收到后发送给物理层。

接收方
在这里插入图片描述
接收方循环里面等待事件的到来，然后从物理层获取数据，然后发送给网络层。

事实上，真正的工程里面是不会有这么完美的环境的。

5.2 无限制的单工协议（协议2）

对于协议1，接收方可能被大量的数据所淹没，所以协议2就要解决这个问题。
解决方案就是：收方发送一个哑帧，发送方收到哑帧，表明收方允许接收数据，此时再次发送下一帧数据。
这实际是一个半双工协议
在这里插入图片描述
发送方

我们可以看到加上了一个wait_for_event，此作用就是为了等待哑帧。

接收方
在这里插入图片描述
接收方在接收到后，向对方发送了一个哑帧。

5.3 有错误信道的单工协议（协议3）

协议三种，信道不再是不发生错误。
对于错误帧的情况，协议3的解决方法如下。
当发送方发送的时候，开启一个定时器，当接收一个正确帧然后向发送方发一个确认信号，定时器解除。
在这里插入图片描述
当定时器超期会使发送方重传此帧。
这样也会引来一个新问题：定时器不恰当，确认帧还没到，定时器超期
对于这个问题的解决方法是：给每一帧独一无二的序号
同时这个序号还可以用来对帧的重排重组。