计网第四版第三章 习题

第三章习题及答案

一、书后练习：

3.2，3.3，3.5，3.7，3.10，3.14，3.17，3.21，3.22，3.23，3.29，

二、补充习题：

（一）选择题：

1、采用异步传输方式，设数据位为7位，1位校验位，1位停止位，则其通信效率为( )

A. 30%

B. 70%

C. 80%

D. 20%

2、对于选择性重传的滑动窗口协议，若序号位数为n，则发送窗口最大尺寸为( )

A. 2n-1

B. 2n

C. 2n-1

D. 2n-1

3、数据链路层中的数据传输基本单位是（）。

A. 比特

B. 数据帧

C. 分组

D. 报文

4、下列哪种说法正确（）。

A. 虚电路与电路交换中的电路没有实质不同

B. 在通信的两站点间只能建立一条虚电路

C. 虚电路也有连接建立、数据传输、连接释放三阶段

D. 虚电路的各个结点需要为每个分组单独进行路径选择判定

5、HDLC是（）。

A．面向比特型的同步协议B．面向字符型的同步协议

C．同步协议D．面向字符计数的同步协议

6、若循环冗余码字中信息位为L位，编码时外加冗余位r位，则编码效率为( )

A. r/(r+L)

B. (r+L)/L

C. L/(r+L)

D. (r+L)/r

7、若数据链路的发送窗口尺寸WT=7，在发送4号帧、并接到2号帧的确认帧后，发送方还可连续发送（）

（A）4帧（B）5帧，（C）6帧，（D）3帧

8、无论是SLIP还是PPP协议都是( )协议。

(A)物理层(B)数据链路层(C)网络层(D)运输层

（二）填空题：

1、有两种基本的差错控制编码，即检错码和纠错码，在计算机网络和数据通信中广泛使用的一种检错码为___ _____。

3、采用海明码校验方法，若信息位为15位，则冗余位至少为___ _____位。

4、若HDLC帧数据段中出现比特串“0101111101111110”，则比特填充后的输出为______

___ __ _。

5、HDLC有三种不同类型的帧，分别为信息帧、____ ___和____ ______。

（三）问答题：

1、比较分析数据链路层成帧的四种方法。

2、为什么有些网络会使用纠错码，而不使用检错＋重传的机制？请给出两个理由。在错误发生比较频繁的信道上，使用纠错码更好。

3、速率为9600bps的调制解调器，若采用无校验位、一位停止位的异步传输方式，试计算2分钟内最多能传输多少个汉字(双字节)?

4、长2km、数据传输率为10Mbps的Ethernet LAN，信号传播速度为200m/μs，试计算：1000比特的帧从发送开始到接收结束的最大时间是多少?

5、通信的双方采用循环冗余码进行错误检测，假设双方协商的产生式为G(x)=x3+x+1。当接收方收到如下带循环冗余码的数据帧：（1702）16 ，试分析接收方收到的数据帧是否正确，并说明理由。

6、若窗口序号位数为3，发送窗口尺寸为2，采用Go-back-N法，试画出由初始状态出发相继发生下列事件时的发送及接收窗口图示：

发送0号帧；发送1号帧；接收0号帧；接收确认0号帧；发送2号帧；接收1号帧；接收确认1号帧。

7、如下所示协议中

（1）当发送方在第12行语句中发送的一个数据帧丢失了，接收方执行何种动作？

（2）当发送方在第12行语句中发送的一个数据帧丢失了，发送方执行何种动作？

（3）当接收方正确收到发送方在第12行语句中发送的一个数据帧，并发送了该数据帧的确认，但该确认帧丢失了，发送方执行何种动作？

8、在一个负载很重（双向流量）的50kbps的卫星信道上使用协议6，数据帧包含40位的头和3960位的数据，请计算一下浪费在头部和重传的开销占多少比例。假设从地球到卫星的信号传输时间为270ms。ACK帧永远不会发生（捎带确认总是很及时）。NAK帧为40位。数据帧的错误率为1%，NAK帧的错误率忽略不计。序列号为8位。

9、当HDLC的控制帧中地址字段为“10110010”，控制字段为“10001001”，帧校验序列采用G(X)=x16+X12+X5+1来产生，请写出此帧的完整形式。