数据链路层考试考点(带答案)

计算机网络数据链路层习题集
一、名词解释
1. ______ 纠错码
2. ______ 检错码
3. ______ PPP协议
4. ______ 帧
5. ______ 数据链路层协议
6. ______ 误码率
7. ______ 平衡模式8. ______ SLIP协议
A.二进制比特在数据传输系统中被传错的概率
B. 让每个传输的分组带上足够的冗余信息，以便在接受端能发现并自动纠正
传输差错的编码方法。

C. 让分组仅包含足以使接受端发现差错的冗余信息，但不能确定哪一比特是
错的，并且自己不能纠正传输差错的编码方法。

D. 数据连路层的数据传输单元。

E. 为实现数据链路控制功能而制定的规程或协议。

F. 最早是在BSD UNIX 4.2 版操作系统上实现，支持 TCP/IP 协议，它只是
对数据报进行了简单的封装，然后用RS-232接口串行线路进行传输的
Internet数据链路层协议。

G. 支持多种协议，不仅在拨号电话线，并且在路由器-路由器
H. HDLC链路两端的站都是复合站的模式
1.B
2.C
3.G
4.D
5.E
6.A
7.H 8.F
二、单项选择
1．设立数据链路层的主要目的是将一条原始的、由差错的物理线路变为对网络层无差错的 _______ 。

A. 物理链路
B. 数据链路
C. 传输介质
D. 端到端连接
2．在数据帧中，当所传的数据中出现了控制字符时，就必须采取适当的措施，使接收方不至于将数据误认为是控制信息。

这样才能保证数据链路层的传输是_______ 的。

A. 透明
B. 面向连接
C. 冗余
D. 无连接
3.0比特插入/删除方法规定，在两个标志字段为F之间的比特序列中，如果检查出连续的 _______ 个1，不管它后面的比特是0或1，都增加1个0。

A. 4
B. 5
C. 6
D. 8
4.在 _______ 差错控制方式中，只会重新传输出错的数据帧。

A. 连续工作
B. 停止等待
C. 选择重发
D. 拉回
1.B
2.A
3.C
4. C
三、简答题.
1.在数据通信系统中，完整的差错控制应该包括的两个主要内容：检错和纠错。

2.数据链路控制的主要功能：
链路管理（数据链路的建立、维持和释放）、帧同步（使接收方能从收到的比特流中区分出一帧的开始和结束）、流量控制、差错控制（发现并纠正传输错误）、帧的透明传输（当所传的数据中出现了控制字符时，采取适当的措施）和寻址。

3.采用"0比特插入/删除"技术的原因及其基本工作原理：
为了解决帧数据传输的透明性问题，引入了"0比特插入/删除方法"。

基本工作原理：发送端在两个标志字段为F之间的比特序列中，如果检查出连续的5个1，不管它后面的比特位是0或1，都增加1个0；那么在接受过程中，在两个标志字段为F之间的比特序列中，坚持出连续的5个1之后就删除1个0。

4. 停止等待ARQ
发送方每发完一帧就停下来等待收方应答。

如果在设定的时间内得不到收方的应答，或得到一个否认应答（NAK），则重发原帧；如果得到一个肯定应答（ACK），则发送新帧。

5. 连续ARQ
所谓连续就是在发送完一个数据帧后，不是停下来等待确认帧，而是可以连续再发若干帧，边发可以边等待确认帧，如果收到了确认帧，又可以继续发送数据帧，由于减少了等待的时间，利用率就提高了。

但是连续ARQ在收到一个否认帧或超时后，所有该帧后面的帧都要重发而不管该帧后面的帧是否正确传送。

6. 滑动窗口协议
滑动窗口协议，也称为回退N步协议（Go-Back-N，GBN）中，允许发送方发送多个分组（当有多个分组可用时）而不需等待确认，但它受限于在流水线中为未确认的分组数不
能超过某个最大允许数N。

滑动窗口协议是TCP使用的一种流量控制方法，此协议能够加速数据的传输。

只有在接收窗口向前滑动时（与此同时也发送了确认），发送窗口才有可能向前滑动。

收发两端的窗口按照以上规律不断地向前滑动，因此这种协议又称为滑动窗口协议。

当发送窗口和接收窗口的大小都等于1时，就是停止等待协议。

当发送窗口大于1，接收窗口等于1时，就是回退N步协议。

当发送窗口和接收窗口的大小均大于1时，就是选择重发协议。

7. CRC循环冗余校验
循环冗余码校验（CRC=cyclic redundancy check），是一个信息字段和校验字段的长度可以任意选定的差错校验码。

原理：任意一个由二进制位串组成的代码都可以和一个系数仅为‘0’和‘1’取值的多项式一一对应。

例如：代码1010111对应的多项式为x6+x4+x2+x+1，而多项式为x5+x3+x2+x+1对应的代码101111。

发过来看：
x8+x2+x1+1=1*x8+0*x7+0*x6+0*x5+0*x4+1*x2+1*x1+1*1，所得到的代码是100000111。

CRC码集选择的原则：若设码字长度为N，信息字段为K位，校验字段为R位(N=K+R)，则对于CRC码集中的任一码字，存在且仅存在一个R次多项式g(x)，使得
V(x)=A(x)g(x)=xRm(x)+r(x);其中:m(x)为K次信息多项式，r(x)为R-1次校验多项式，g(x)称为生成多项式：g(x)=g0+g1x1+g2x2+...+g(R-1)x(R-1)+gRxR。

发送方通过指定的g(x)产生CRC码字，接收方则通过该g(x)来验证收到的CRC码字。

8. HDLC
HDLC协议是指面向比特同步协议,全称是High Level Data Link CONtrol(高级数据链路控制规程),该协议不依赖于任何一种字符编码集;使用有较高数据链路传输效率的全双工通信,使数据报文可透明传输,来实现透明传输的"0比特插入法"的硬件实现.所有的帧采用CRC检验,对信息帧进行顺序编号,可防止漏收或重份,传输控制功能与处理功能分离,具有很大的灵活性
9. PPP
PPP（Point-to-Point Protocol点到点协议）是为在同等单元之间传输数据包这样的简单链路设计的链路层协议。

这种链路提供全双工操作，并按照顺序传递数据包。

设计目的主要是用来通过拨号或专线方式建立点对点连接发送数据，使其成为各种主机、网桥和路由器之间简单连接的一种共通的解决方案。