计算机网路：数据链路层（一）_数据链路层习题-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_74924951/article/details/144108022

网课资源：

湖科大教书匠

1、链路层概述

在这里插入图片描述

习题1

1 数据链路层传输和处理数据的单位是

A. 报文段

B. 比特流

C. 数据报

D. 帧

2 下列不属于数据链路层功能的是

A. 封装成帧

B. 差错检测

C. 可靠传输

D. 拥塞控制

3 下列属于数据链路层的互连设备是

A. 集线器

B. 网桥和交换机

C. 路由器

D. 网关

2、链路层三个重要问题

封装成帧：包含帧的头部和尾部
透明传输：采取措施对上层交付的pdu没有任何限制
差错检测：使用检错码（FCS）
可靠传输：接受方能正确收到

3、封装成帧和透明传输

帧首部和尾部包含重要信息，作用之一是帧定界
以太网V2的MAC帧：物理层加8字节前导码，帧间间隔为发送96bit的时间
MTU:最大传送单元

透明传输：数据链路层对上层交付下来的协议数据单元PDU没有任何限制。
一般原理性方法：字节、比特。
面向字节的物理链路：用字节填充。
数据载荷中若出现帧定界符和转义字符，就在前面加一个转义字符
面向比特的物理链路：比特填充。
发现5个bit1就在后面填充一个bit0

习题3

1 某个数据链路层协议使用下列字符编码：

字符A的编码为01000111

字符B的编码为11100011

字符ESC的编码为11100000

字符FLAG的编码为01111110

使用字符FLAG作为帧定界符，字符ESC作为转义字符。现在要对待传输的4个字符A、B、ESC、FLAG封装成帧。若物理链路是面向字符的，则封装出的帧的二进制位序列是

A. 11100000 01000111 11100011 11100000 01111110 11100000

B. 01111110 01000111 11100011 11100000 01111110 01111110

C. 01111110 01000111 11100011 11100000 11100000 11100000 01111110
01111110

D. 11100000 01000111 11100011 11100000 11100000 11100000 01111110
11100000

2 某个数据链路层协议使用下列字符编码：

字符A的编码为01000111

字符B的编码为11100011

字符ESC的编码为11100000

字符FLAG的编码为01111110

使用字符FLAG作为帧定界符，字符ESC作为转义字符。现在要对待传输的4个字符A、B、ESC、FLAG封装成帧。若物理链路是面向比特的，则封装出的帧的二进制位序列是

A. 11100000 01000111 11100011 11100000 01111110 11100000

B. 01111110 01000111 11100011 11100000 01111110 01111110

C. 11100000 01000111 110100011 111000000 011111010 11100000

D. 01111110 01000111 110100011 111000000 011111010 01111110

4、差错检测

误码（比特差错）：0->1,1->0
误码率：传输错误的比特数量占传输总数的比率
奇偶校验：有奇数个位发生误码能检测出
在这里插入图片描述
循环冗余检验CRC：漏检率极低

在这里插入图片描述

习题4

1 下列属于奇偶校验码特征的是

A. 只能检查出奇数个比特出现误码的情况

B. 只能检查出偶数个比特出现误码的情况

C. 能检查出任意数量个比特出现误码的情况

D. 漏检率比CRC低

2 要发送的数据为101110。采用CRC的生成多项式为。则应添在数据后面的余数是

A. 1001

B. 011

C. 111

D. 11

5、可靠传输

不可靠传输：丢弃误码的帧
有线差错低，无线差错高
传输差错：误码、分组丢失、分组失序、分组重复
三种机制实现可靠传输：停止等待协议、回退N帧协议、选择重传协议

6、停止等待协议

误码解决：发送NAK，让发送方重发
丢失解决：发送方启动超时计时器，超时就重发。ARQ
重复解决：分组带序号，该协议使用一个bit就够。发送方和接受方都带序号
RTO超时重传时间：一般略大于RTT

习题6

1
在停止-等待协议中，当发送端所发送的数据帧出现丢失时，由于接收端收不到数据帧，也就不会给发送端发回相应的确认帧，则发送端会永远等待下去，解决这种死锁现象的办法是

A. 检错码

B. 帧编号

C. NAK机制

D. 超时重传

2 在停止-等待协议中，为了让接收方能够判断所收到的数据分组是否是重复的，采用的方法是

A. 帧编号

B. 检错码

C. 重传计时器

D. ACK机制

3
主机甲采用停止-等待协议向主机乙发送数据，数据传输速率是6kbps，单向传播时延是100ms，忽略确认帧的传输延时。当信道利用率等于40%时，数据帧的长度为

A. 240比特

B. 320比特

C. 600比特

D. 800比特

7、回退N帧协议

误码解决：接受方丢弃，发送所丢序号前一个的ACK，发送方重传
丢失：重传计时器
在这里插入图片描述

习题7

1
数据链路层采用回退N帧协议GBN，发送方已经发送了编号0~6的帧。计时器超时时，只收到了对1、2、4号帧的确认，发送方需要重传的帧的数目是

A. 1

B. 2

C. 5

D. 6

2 数据链路层采用回退N帧协议GBN，帧编号由7个比特构成，则发送窗口的最大长度为

A. 7

B. 8

C. 127

D. 128

3 数据链路层采用回退N帧协议GBN，如果发送窗口的大小是32，那么至少需要几个比特来给帧编号才能保证协议不出错

A. 4

B. 5

C. 6

D. 7

9、选择重传协议

在这里插入图片描述

习题8

1 数据链路层采用选择重传协议SR，帧编号由5个比特构成，则接收窗口的最大长度为

A. 15

B. 16

C. 31

D. 32

2 数据链路层采用选择重传协议SR，帧编号由6个比特构成，则发送窗口的最大长度为

A. 32

B. 33

C. 64

D. 65

3 以下哪些协议的接收方只能按序接收分组

I. 停止-等待协议 II. 回退N帧协议 III. 选择重传协议

A. I、II

B. I、III

C. II、III

D. 全部

10、PPP协议

不可靠的数据传输服务
在这里插入图片描述

习题10

1 PPP提供的功能有

A. 一种成帧方法

B. 链路控制协议LCP

C. 网络控制协议NCP

D. 选项A，B和C都是

2 PPP中的LCP帧起到的作用是

A. 在“建立”状态阶段协商数据链路协议的配置选项

B. 配置网络层协议

C. 检查数据链路层的错误，并通知错误信息

D. 安全控制，保护通信双方的数据安全

3 为实现透明传输（注：默认为异步线路），PPP使用的填充方法是

A. 比特填充

B. 字符填充

C. 对字符数据使用字符填充，对非字符数据使用比特填充

D. 对字符数据使用比特填充，对非字符数据使用字符填充