一帧数据发送完毕: =1;_计算机网络基础知识——数据链路层

数据链路层的许多概念都属于计算机网络的基本概念，本文在介绍数据链路层的基本概念后，将详细讨论两个重要的协议：停止等待协议和连续arq协议，包括滑动窗口的概念和循环冗余检验原理。接着阐明面向比特的链路控制规程hdlc的要点及零比特填充法。最后介绍因特网中的数据链路层协议ppp数据链路层的功能和作用。

一、名词解释

链路：链路就是一条无源的点到点的物理线路段，中间没有任何其他的交换节点。

数据链路：数据链路是链路的硬件加上实现数据传输规程的软件。

滑动窗口：滑动窗口是数据链路层的流量控制协议，主要是通过发送窗口和接收窗口来限制发送方和接收方所能发送和接收的分组数量达到流量控制的目的。

hdlc帧划分为三大类，即信息帧、监督帧和无编号帧。

零比特填充法：确定一个hdlc帧的边界时，要用硬件对其中的比特流进行扫描，每当发现5个连续1时，就将这5个连续1采用零比特填充法使一帧中两个f字段之间不会出现6个连续1。

二、问答/论述

1. 简述数据链路层的主要功能。

答：数据链路层的主要功能有：

（1）链路管理：当网络中的两个结点进行通信时，发送方必须确知接收方是否已处在准备接收状态。

（2）帧同步：数据链路层，数据传送的单位是帧。

（3）流量控制：协调发送方与接收方的工作。

（4）差错控制：接收方可通过校验帧的差错编码，判断接收到的帧是否有差错。

（5）透明传输：所谓透明传输就是不管所传数据是什么样的比特组合，都应能够在链路上传送。

（6）寻址：在多点连接的情况下，保证每一帧都能送到正确的目的站。

2. 请简单介绍停止等待协议的算法。

答：停止等待协议（stop and wait）规定发送方每发送一帧后就要停下来等待接收方的确认返回，仅当接收方确认正确接收后再继续发送下一帧 。停止等待协议的实现过程如下：

① 发送方每次仅将当前信息帧作为待确认帧保留在缓冲存储器中；

② 当发送方开始发送信息帧时，随即启动计时器；

③ 当接收方收到无差错信息帧后，即向发送方返回一个确认帧；

④ 当接收方检测到一个含有差错的信息帧时，便舍弃该帧；

⑤ 若发送方在规定时间内收到确认帧，即将计时器清零，继而开始下一帧的发送；

⑥ 若发送方在规定时间内未收到确认帧，（即计时器超时），则应重发存于缓冲器中的待确认信息帧。

从以上过程可以看出，停止等待协议的收、发送方仅需设置一个帧的缓冲存储空间，便可有效地实现数据重发并确保接收方接收的数据不会重复。停止等待协议方案最主要的优点就是所需的缓冲存储空间最小，因此在使用简单终端的环境中被广泛采用。