第四章数据链路层
补充习题 一. 选择题
1. 下列不属于数据链路层功能的是（B ）。 A帧定界功能 B.电路管理功能 C差错控制功能 A.
D.流量控制功能
定义数据格式 B.提供端到端的可靠性传输
D.为终端节点隐蔽物理拓扑的细节
2. 数据链路层协议的主要功能是（C ）。 C控制对物理传输介质的访问 A. ICMP B. HDLC C. PPPD. SLIP
4. 数据链路层采用了退回N帧的（GBN）拣议，如果发送窗口的大小是32,那么至少需要 （C ）位的序列号才能保证协议不出错。 A. 4 B. 5 C. 6 D? 7
5. 数据链路层采用选择重传协议（SR）传输数据，发送方已发送了 0?3号数据帧，现已收到 1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是（B ）。 A. 1 B. 2 C. 3 D. 4
6?数据链路层采用后追N帧协议方式，进行流量控制和差错控制，发送方已经发送了编号 O?6的帧。当计时器超时时，只收到了对1、3和5号帧的确认，发送方需要重传的帧的数 目是（A）o
A. 1 B. 2 C. 5 D. 6
7. 下列有关数据链路层差错控制的叙述中，错误的是（A ）。 A. 数据链路层只能提供差错检测，而不捉供对差错的纠正
B. 奇偶校验码只能检测出错谋而无法对其进行修正，也无法检测出双位错课 C. CRC校验码可以检测出所冇的单比特错误 D. 海明码可以纠正一位差错
8. 字符S的ASCII编码从低到高依次为1100101,采川奇校验，在下述收到的传输后字符 中，哪种错课（D）不能检测？ A. 11000011 C. 11001100 的办法是（D）。 A.差错校验
B.帧序号
C. NAK机制 D.超时机制
10. 从滑动窗口的观点看，当发送窗口为1,接收窗口也为1时，相当于ARQ的（C ）方式。 A.回退“帧人!＜（2 C.停止■等待
B.选择重传ARQ D.连续ARQ B. 11001010 D. 11010011
3?下述协议中，（A ）不是链路层的标准。
9. 在简单的停止等待协议中，当帧出现丢失时，发送端会永远等待下去，解决这种死锁现 象
二、 综合应用题
I. 在一个数据链路I办议中使用下列字符编码：
A01000111； B 11100011； FLAG 01111110； ESC 11100000
在使用下列成帧方法的情况下，说明为传送4个字符A、B、ESC、FLAG所组织的帧实际 发送
的二进制位序列。1）字符计数法；2）使用字符填充的首尾定界法；3）使用比特填充的首 尾标，忐法。 答：
1) 第一字节为所传输的字符计数4,转换为二进制为00000 1 00,后面依次为A、B、ESC、 FLA_G的二进制编码：
()()()()() 10() 01()(X) 111 11100011 1110000() ()111111()
2) 首尾标，忐位FLAG(OllllllO),在所传输的数据中，若出现控制字符，则在该字符 前插入转义字符ESC(11100000)：
Oil 111 1 0 1 000 11 1 11 1 000 11 11 1 00000 11 1 00000 11 1 00000 0 11 11 11011 11 11 0
3) 首尾标志位FLAG(0 11 11 110),在所传输的数据中，若连续出现5个“1\贝ij在其 后插入“0”：
0 11 11 11 00 1 000 11 1 11 0 1 000 11 11 1 000000 0 11 11 1 0 1 0 011 1 11 1 0
2. 在循环兀余校验系统屮，利用生成多项式g (x) = X 5 + X 4 +X+1判断接收到的报文 1010110001101是否正确?并计算100110001的冗余校验码。
答：若收到的报文是1010110001101,则用其去除以生成多项式对应的码组110011, 11000 100 11001112)1 0 10 1 1 0 0 0 1 1 0 1 110011 1 1 0 000 110 0 11 11 0 0 1 1 110 0 11 0 1 H0
可知结果不是全零，所以肯定是冇错的。
当要发送的数据是100110001,根据生成多项式，可知所对应的兀余校验码为5位，则在 100110001后添加00000,用10011000100000/110011后,所得余数为110,则冗余校验码为 00110。
3. 假设卫星信道的数据率为IMb/s,取卫星信道的单程传播时延为250ms,每一个数据帧长 度是l()()()bit。忽略课码率、确认帧长和处理时间。试计算下列情况下的卫星信道可能达到 的最大的信道利用率分别是多少？ 1) 停止-等待协议；
2) 连续ARQ协议，WT二7； 3) 连续 ARQ 协议，WT=127o
答：不考虑差错情况，确认帧发送时间和双方的处理时间，贝U信道利用率=tF/(2tp+tF)
tF=L/v,其中 L 为一个帧长度，v=lMb/s,贝ij tF= 1000/1000000=0.001 s = 1 ms
1) 停止-等待协议：每次只发送-个帧，信道利用率=1/(250X2+1) =1/501
2) 连续ARQ协议，WT=7：可以连续发送7个帧，但后面的6个帧是在等待的同时发送 得信道利用率=7/ (250X2+1) =7/501
3) 连续ARQ协议,WT=127：可以连续发送127个帧，但后面的126个帧是在等待的同时 发送，而几，当127个帧全部发送完毕使用了 127ms,确认应答述没有到达
得信道利用率=127 / (250X2+1) =127/501
4. 简答题：在停止■等待协议中，确认帧是否需要序号？为什么？
答：在停止-等待协议中，由于每次只确认一个已经发送的帧，确认帧可以不需要序号。但 在一些特殊情况下会出现问题。如果发送方在超吋重发一个帧后又收到了迟到的确认，就不 能确定该应答是对哪一个帧的确认，并可能导致随后的传送过程重新差错。
计算机网络第四章习题.docx
