第四章数据链路层
补充习题
一．选择题
1．下列不属于数据链路层功能的是( B )。
A帧定界功能B．电路管理功能
C差错控制功能D．流量控制功能
2．数据链路层协议的主要功能是( C )。
A.定义数据格式B．提供端到端的可靠性传输
C控制对物理传输介质的访问D．为终端节点隐蔽物理拓扑的细节
3．下述协议中，( A )不是链路层的标准。
A．ICMP B．HDLC C．PPP D．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 )。
A． 1 B．2 C．5 D．6
7．下列有关数据链路层差错控制的叙述中，错误的是( A )。
A．数据链路层只能提供差错检测，而不提供对差错的纠正
B．奇偶校验码只能检测出错误而无法对其进行修正，也无法检测出双位错误
C．CRC校验码可以检测出所有的单比特错误
D．海明码可以纠正一位差错
8．字符S的ASCII编码从低到高依次为1100101，采用奇校验，在下述收到的传输后字符中，哪种错误( D )不能检测?
A．11000011 B．11001010
C．11001100 D．11010011
9．在简单的停止等待协议中，当帧出现丢失时，发送端会永远等待下去，解决这种死锁现象的办法是( D )。
A．差错校验B．帧序号
C．NAK机制D．超时机制
10．从滑动窗口的观点看，当发送窗口为1，接收窗口也为1时，相当于ARQ的( C )方式。
A．回退N帧ARQ B．选择重传ARQ
C．停止-等待D．连续ARQ
二、综合应用题
1. 在一个数据链路协议中使用下列字符编码：
A 01000111；
B 11100011；FLAG 01111110；ES
C 11100000
在使用下列成帧方法的情况下，说明为传送4个字符A、B、ESC、FLAG所组织的帧实际
发送的二进制位序列。
1)字符计数法；2)使用字符填充的首尾定界法；3)使用比特填充的首尾标志法。
答：
1)第一字节为所传输的字符计数4，转换为二进制为00000 1 00，后面依次为A、B、ESC、FLA_G的二进制编码：
00000100 01000111 11100011 11100000 01111110
2)首尾标志位FLAG(01111110)，在所传输的数据中，若出现控制字符，则在该字符
前插入转义字符ESC(111 00000)：
011 1 11 1 0 l 000 11 1 11 1 000 11 11 1 00000 11 1 00000 1l 1 00000 0 11 11 11 0 11 11 11 0 3)首尾标志位FLAG(0 11 11 11 0)，在所传输的数据中，若连续出现5个“1"，则在其
后插入“0”：
0 11 11 11 0 0 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，
1 1 0 0 0 1 0 0
110 0 1 1⌡ 1 0 1 0 1 1 0 0 0 1 1 0 1
1 1 0 0 1 1
1 1 0 0 0 0
1 1 0 0 1 1
1 1 0 0 1 1
1 1 0 0 1 1
0 1 ≠0
可知结果不是全零，所以肯定是有错的。
当要发送的数据是100110001，根据生成多项式，可知所对应的冗余校验码为5位，则在100110001后添加00000，用10011000100000/110011后，所得余数为110，则冗余校验码为00110。
3. 假设卫星信道的数据率为1Mb/s，取卫星信道的单程传播时延为250ms，每一个数据帧长度是1000bit。
忽略误码率、确认帧长和处理时间。
试计算下列情况下的卫星信道可能达到的最大的信道利用率分别是多少？
1) 停止-等待协议；
2）连续ARQ协议，WT=7；
3）连续ARQ协议，WT=127。
答：不考虑差错情况，确认帧发送时间和双方的处理时间，则信道利用率＝tF/(2tp+tF) tF=L/v，其中L为一个帧长度，v=1Mb/s，则tF=1000/1000000＝0.001s＝1ms
1) 停止-等待协议：每次只发送一个帧，信道利用率＝1 /（250×2＋1）＝1/501
2）连续ARQ协议，WT=7：可以连续发送7个帧，但后面的6个帧是在等待的同时发送得信道利用率＝7 /（250×2＋1）＝7/501
3）连续ARQ协议，WT=127：可以连续发送127个帧，但后面的126个帧是在等待的同时发送，而且，当127个帧全部发送完毕使用了127ms，确认应答还没有到达
得信道利用率＝127 /（250×2＋1）＝127/501
4. 简答题：在停止-等待协议中，确认帧是否需要序号？为什么？
答：在停止-等待协议中，由于每次只确认一个已经发送的帧，确认帧可以不需要序号。
但在一些特殊情况下会出现问题。
如果发送方在超时重发一个帧后又收到了迟到的确认，就不能确定该应答是对哪一个帧的确认，并可能导致随后的传送过程重新差错。