计算机网络第四章习题

1、第四章 数据链路层补充习题一选择题1下列不属于数据链路层功能的是( B )。A帧定界功能 B电路管理功能C差错控制功能 D流量控制功能2数据链路层协议的主要功能是( C )。A.定义数据格式 B提供端到端的可靠性传输C控制对物理传输介质的访问 D为终端节点隐蔽物理拓扑的细节3下述协议中，( A )不是链路层的标准。AICMP BHDLC CPPP DSLIP4数据链路层采用了退回N帧的(GBN)协议，如果发送窗口的大小是32，那么至少需要( C )位的序列号才能保证协议不出错。 A4 B5 C6 D7 5数据链路层采用选择重传协议(SR)传输数据，发送方已发送了03号数据帧，现已收到1号帧的确

2、认，而0、2号帧依次超时，则此时需要重传的帧数是( B )。 A1 B2 C3 D46数据链路层采用后退N帧协议方式，进行流量控制和差错控制，发送方已经发送了编号O6的帧。当计时器超时时，只收到了对1、3和5号帧的确认，发送方需要重传的帧的数目是( A )。 A 1 B2 C5 D67下列有关数据链路层差错控制的叙述中，错误的是( A )。A数据链路层只能提供差错检测，而不提供对差错的纠正B奇偶校验码只能检测出错误而无法对其进行修正，也无法检测出双位错误CCRC校验码可以检测出所有的单比特错误D海明码可以纠正一位差错8字符S的ASCII编码从低到高依次为，采用奇校验，在下述收到的传输后字符中，

3、哪种错误( D )不能检测? A B C D9在简单的停止等待协议中，当帧出现丢失时，发送端会永远等待下去，解决这种死锁现象的办法是( D )。 A差错校验 B帧序号 CNAK机制 D超时机制10从滑动窗口的观点看，当发送窗口为1，接收窗口也为1时，相当于ARQ的( C )方式。 A回退N帧ARQ B选择重传ARQ C停止-等待 D连续ARQ二、综合应用题1. 在一个数据链路协议中使用下列字符编码： A ； B ； FLAG ； ESC 在使用下列成帧方法的情况下，说明为传送4个字符A、B、ESC、FLAG所组织的帧实际发送的二进制位序列。1)字符计数法；2)使用字符填充的首尾定界法；3)使用

4、比特填充的首尾标志法。答：1)第一字节为所传输的字符计数4，转换为二进制为00000 1 00，后面依次为A、B、ESC、FLA_G的二进制编码： 2)首尾标志位FLAG()，在所传输的数据中，若出现控制字符，则在该字符前插入转义字符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 03)首尾标志位FLAG(0 11 11 11 0)，在所传输的数据中，若连续出现5个“1，则在其后插入“0”： 0 11 11 11 0 0 1 00

5、0 11 1 11 0 1 000 11 11 1 0 11 11 1 0 1 0 011 1 11 1 02. 在循环冗余校验系统中，利用生成多项式g（x）= x 5 + x 4 +x+1判断接收到的报文01是否正确？并计算的冗余校验码。答：若收到的报文是01，则用其去除以生成多项式对应的码组， 1 1 0 0 0 1 0 0110 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可知结果不是全零，所以肯定是有错的。当要发送的数据是，根据生成多项式

6、，可知所对应的冗余校验码为5位，则在后添加00000，用000/后，所得余数为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/0.001s1ms1) 停止-等待协议：每次只发送一个帧，信道利用率1 /（25021）1/5012）连续ARQ协议，WT=7：可以连续发送7个帧，但后面的6个帧是在等待的同时发送得信道利用率7 /（25021）7/5013）连续ARQ协议，WT=127：可以连续发送127个帧，但后面的126个帧是在等待的同时发送，而且，当127个帧全部发送完毕使用了127ms，确认应答还没有到达得信道利用率127 /（25021）127/5014. 简答题：在停止-等待协议中，确认帧是否需要序号？为什么？答：在停止-