计算机网络作业四及解答

计算机网络作业四及解答

一、单项选择题

1.下列不属于数据链路层功能的是( )。 A帧定界功能 B.电路管理功能 C差错控制功能 D.流量控制功能 2.数据链路层协议的主要功能是( )。

A.定义数据格式 B.提供端到端的可靠性传输

C控制对物理传输介质的访问 D.为终端节点隐蔽物理拓扑的细节 3下述协议中,( )不是链路层的标准。 A ICMP B.HDLC C.PPP D.SLIP

4数据链路层为网络层提供的服务不包括( )。 A无确认的无连接服务 B.有确认的无连接服务 C无确认的面向连接服务 D.有确认的面向连接服务

5为了避免传输过程中帧的丢失,数据链路层采用的方法是( )。 A帧编号机制 B.循环冗余校验码 C汉明码 D.计时器超时重发

6.通过提高信噪比可以减弱其影响的差错是( )。

A.随机差错 B.突发差错 C.数据丢失差错 D.干扰差错 7.下列有关数据链路层差错控制的叙述中,错误的是( )。 A.数据链路层只能提供差错检测,而不提供对差错的纠正

B.奇偶校验码只能检测出错误而无法对其进行修正,也无法检测出双位错误 C.CRC校验码可以检测出所有的单比特错误 D.海明码可以纠正一位差错

8.字符S的ASCII编码从低到高依次为1100101,采用奇校验,在下述收到的传输后字符中,哪种错误( )不能检测?

A.11000011 B.11001010 C.11001100 D.11010011

9.对于10位要传输的数据,如果采用汉明校验码,需要增加的冗余信息位数是( )。

A.3 B.4 C.5 D.6

10.要发送的数据是1101011011,采用CRC校验,生成多项式是1001l,那么最终发送的数据应该是( )。

A.11010110111010 B.11010110110110 C.11010110111110 D.11110011011100

11.在简单的停止等待协议中,当帧出现丢失时,发送端会永远等待下去,解决这种死锁现象的办法是( )。

A.差错校验 B.帧序号 C.NAK机制 D.超时机制

12.从滑动窗口的观点看,当发送窗口为1,接收窗口也为1时,相当于ARQ的( )方式。

A.回退N帧ARQ B.选择重传ARQ C.停止-等待 D.连续ARQ

13.数据链路层采用了后退N帧的(GBN)协议,如果发送窗口的大小是32,那么至少需要

.

( )位的序列号才能保证协议不出错。 A.4 B.5 C.6 D.7

14.若采用后退N帧的ARQ协议进行流量控制,帧编号字段为7位,则发送窗口的最大长度为( )。 .

A.7 B.8 C. 1 27 D. 1 28 15.【2009年计算机联考真题】

数据链路层采用了后退N帧(GBN)协议,发送方已经发送了编号为0~7的帧。当计时器超时时,若发送方只收到0、2、3号帧的确认,则发送方需要重发的帧数是( )。 A.2 B.3 C.4 D.5

16.数据链路层采用后退N帧协议方式,进行流量控制和差错控制,发送方已经发送了编号O~6的帧。当计时器超时时,只收到了对1、3和5号帧的确认,发送方需要重传的帧的数目是( )。

A. 1 B.2 C.5 D.6

17.一个使用选择重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大接收窗口是( )。

A. 1 5 B. 1 6 C.3 1 D.3 2 18.【2011年计算机联考真题】

数据链路层采用选择重传协议(SR)传输数据,发送方已发送了0~3号数据帧,现已收到1号帧的确认,而0、2号帧依次超时,则此时需要重传的帧数是( )。 A.1 B.2 C.3 D.4

19.采用滑动窗口机制对两个相邻节点A(发送方)和B(接收方)的通信过程进行流量控制。假定帧的序号长度为3,发送窗口和接收窗口的大小都是7。当A发送了编号为0、1、2、3这4个帧后,而B接收了这4个帧,但仅应答了0、1两个帧,此时发送窗口将要发送的帧序号为(①),接收窗口的上边界对应的帧序号为(②);A继续发送4、5两个帧,且这两个帧已进,A,B的缓冲区,而B仅应答了2、3两个帧,此时接收窗口最多能接收(③)个帧。若滑动窗口机制采用选择重传协议来进行流量控制,则允许发送方在收到应答之前连续发出多个帧;若帧的序号长度为k比特,那么窗口的大小W(④)2^k-1;如果发送窗口的上边界对应的帧序号为U,则发送窗口的下边界对应的帧序号为(⑤)。 ①A.2 B.3 C.4 D.5 ②A.1 B.2 C.3 D.4 ③A.3 B.4 C.5 D.6

④A.< B.> C. ≥ D.≤

⑤A.≥(U-W+1)mod 2k B.≥(U-W)mod 2k C.≥(U-W)mod 2K D.≥(U-W-1)mod 2k

二、综合应用题

1. 在一个数据链路协议中使用下列字符编码:

A 01000111; B 11100011; FLAG 01111110; ESC 11100000

在使用下列成帧方法的情况下,说明为传送4个字符A、B、ESC、FLAG所组织的帧实际发送的二进制位序列。 1)字符计数法;

2)使用字符填充的首尾定界法; 3)使用比特填充的首尾标志法。

.

2

.

2.在数据传输过程中,若接收方收到的二进制比特序列为10110011010,接收双方采用的生成多项式为G(x)=X4+x3+1,则该二进制比特序列在传输中是否出错?如果未出现差错,发送数据的比特序列和CRC检验码的比特序列分别是什么?

3.在数据传输率为50kbit/s的卫星信道上传送长度为1kbit的帧,假设确认帧总是由数据帧捎带,帧头的序号长度为3bit,卫星信道端到端的单向传播延迟为270ms。对于下面三种协议,信道的最大利用率是多少? 1)停止-等待协议。 2)回退N帧协议。

3)选择重传协议(假设发送窗口和接收窗口相等)。

4.假设一个信道的数据传输速率为5kbit/s,单向传输延迟为3 0ms,那么帧长在什么范围内,才能使用于差错控制的停止-等待协议的效率至少为50%?

5.假定卫星信道的数据率为100kbit/s,卫星信道的单程传播时延为250ms,每个数据帧

.

3

联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4