第6章练习题答案(1).doc

计算机网络 第6章练习题答案
一、单选题

1. 当我们给一个帧编号的时候，帧的序号所能取的值总是有限的。下面哪个选项是一个帧的序号所能取值的范围。( A )
(A) 0～63 (B) 0～64 (C ) 1～63 (D) 1～64

2. 当我们给一个帧编号的时候，帧的序号所能取的值总是有限的。下面哪个选项是一个帧的序号所能取值的范围。( D )
(A) 0～32 (B) 1～32 (C ) 1～31 (D) 0～31

3．在连续ARQ协议中，如果4,5,6号帧被正确接收，那么接收方可以发送一个编号
为 C 的确认帧给发送方
（A）5 （B）6 （C）7 （D）以上任何一个

4．在连续ARQ协议中，如果1,2,3号帧被正确接收，那么接收方可以发送一个编号
为 D 的确认帧给发送方
（A）1 （B）2 （C）3 （D）4

5．对于发送窗口大小为n的滑动窗口，在没有收到确认以前，最多可以发送 C 帧
（A）0 （B）n-1 （C）n （D） n+1

6．在滑动窗口流量控制（窗口大小为8）中，ACK5意味着接收方已经收到了第 C 号帧
（A）2 （B）3 （C）4 （D） 8

7．HDLC中，监督帧是 ( C )
（A） 用于传送数据的帧
（B） 专用的控制帧
（C） 确认帧和否认帧
（D） 以上全部

8．HDLC中，信息帧是 ( A )
(A) 用于传送数据的帧
(B) 专用的控制帧
(C) 确认帧和否认帧
(D) 以上全部

9．HDLC中，无编号帧是 ( B )
(A) 用于传送数据的帧
(B) 专用的控制帧
(C) 确认帧和否认帧
(D) 以上全部

10．当使用同一个帧来传递数据和确认时，这种方式称为 ( A )
（A）捎带确认 （B）封装 （C）捎带封装 （D）以上都不对

11. 下列不属于数据链路层功能的是___B____
（A）帧同步 （B）电路管理 （C）差错控制 （D）流量控制

12. 数据链路层流量控制的实质就是调节、控制网络上( A )数据链路上的流量。
A) 相邻结点间
B) 相邻层间
C) 相邻网络间
D) 信源主机与信宿主机间

13．控制相邻两个结点间链路上的流量的工作在（ A ）完成。
A．链路层 B．物理层
C．网络层 D．运输层

14 采用连续ARQ协议，接收窗口位置为4时，接收到正确的5号帧应该。( A )
A．丢弃 B. 缓存 C. 递交高层 D. 不做处理

15 采用HDLC传输比特串01，比特填充后输出为（ B ）。
A. 001 B. 001
C. 001 D. 001

16. 当通信中数据出现差错时，发送端要进行数据重发的差错控制方法称为（ A ）。
A. 自动重传请求 B. 循环冗余校验 C. 前向纠错 D. 后向纠错

17. 在滑动窗口协议中，如果发送窗口的尺寸大于1而接收窗口的尺寸等于1时，就是（ A ）
（A）连续ARQ协议 （B）停止-等待协议
（C）选择重发协议 （D）争用协议

18．流量控制实际上是对（ A ）的控制。
（A）发送方的数据流量
（B）接收方的数据流量
（C）发送方和接收方双方的数据流量
（D）连路上任意两节点间的数据流量

19. 若数据链路的发送窗口大小为WT=4，在发送完3号帧、并收到对2号帧的确认帧后，发送方还可以继续发送（ C ）个帧。
A、1 B、2 C、3 D、4

20．在滑动窗口流量控制中，ACK5意味着接收方已经收到了第 C 号帧
（A）2 （B）3 （C）4 （D） 8

二、判断题
1. 选择重传ARQ协议中，如果源端已经发送了3、4、5、6号帧，但是现在3号帧出现了差错，则除了重传3号帧外，还要重传4、5、6号帧。 ( F )
2. 连续ARQ协议中，如果源端已经发送了3、4、5、6号帧，但是现在3号帧出现了差错，则除了重传3号帧外，还要重传4、5、6号帧。 ( T )
3. 连续ARQ协议中，接收端收到连续的几个数据帧后，可以只发送一个确认回去。( T )
4. 停止等待协议中，发送端发出的数据帧有可能丢失，但返回的确认帧是不会丢失的。( F )
5. 停止等待协议中，接收端如果已经收到了0号帧。现在收到一个帧，一看又是0号。则它应该将这个帧丢弃，然后等待发送端发一个新的帧。( F )
6. 停止等待协议中，发送端发出一个帧后，应该一直等待，直到收到接收端发回的确认帧或否认帧后才能作出下一步的反应。( F )
7. 滑动窗口中，发送窗口为5表示发送端发送帧是以5个为单位，如第一次发送了1、2、3、4、5号帧，下一次就应该发送6、7、8、9、10号帧。( F )
8. 发送窗口大小为6的时候，如果已经发送了0、1、2、3四个帧，并收到了对0和1号帧的确认，则接下来可以发送4、5、6、7号帧。( T )
9. 连续ARQ协议中，发送窗口越大时，接收窗口一般也应该设的越大，以跟上发送端的速度。( F )
10. 连续ARQ协议的接收端窗口一般比停止等待协议的接收端窗口要大。( F )
11. 在连续ARQ协议中，如果用3个比特进行编号，则发送端窗口最大为8。( F )
12. 在连续ARQ协议中，如果用4个比特进行编号，则发送端窗口可以为14。( T )
13. HDLC中，为了使数据进行透明传输，采用了零比特填充法。透明传输是指本层上传输的数据对上一层是透明的，即不能被上一层看到。( F )
14. HDLC帧中，其首尾标志使用的比特序列是“01111110”。( T )
15. HDLC适用于链路的两种配置：平衡配置和非平衡配置。非平衡配置是指链路两端的两个站都可以向对方发起数据传送。( F )
16 HDLC协议主要用于局域网中。(F )
17 PPP协议是网络层的协议。 ( F )

三、填空题
1、停止等待协议中，发送端发出一个帧后，如果超时计时器到时间了，还没有收到确认，则应该___重传该帧_____。
2、当接收方收到5号帧时，应该回复一个Ack，Ack的编号是__6____。
3．当接收方收到3号帧时，应该回复一个Ack，Ack的编号是__4____。
4、连续ARQ协议的接收端窗口大小为___1___
5、连续ARQ协议中用3个比特进行数据帧编号，则其发送窗口WT的大小最大为___7___
6、HDLC协议的帧结构依次为标志、地址、__控制____、信息、FCS和标志。 (控制)
7、HDLC协议使用特殊的比特组合作为帧的首尾标志，为了使帧中其他部分不出现此组合，HDLC采用的方法是__零比特填充的首尾标志法___。
8．零比特填充法中，在发送端要进行填充，填充的原则是___每5个1在其后填加一个0_____
9. ACK表示___确认_______帧。
10. NAK表示____否认______帧。
11．HDLC帧的控制字段中有3个bit的N(S)字段，它是____要发送的帧的___序号。
12．HDLC帧的控制字段中有3个bit的N(R)字段，它是__期望收到的对方的下一个帧的_____序号。

四、简答题和计算题
1． 有一比特串经过零比特填充法得到序列为：000。试还原成原来的比特串。
答：0
2． 有一比特串为：000。经过零比特填充法后得到的比特串是什么
答：0010
3． 停止等待协议中，当接收端收到一个正确的数据帧时应该做些什么如果发送端发出一个数据帧后等不到任何回复消息，它应该怎样办
答：（1）回复确认帧
（2）当超过了定时器的时间的时候，就自动重传该帧
4． 连续ARQ协议中，发送端发出一个数据帧后是等待回复消息还是继续发送什么情况下会导致发送端停止发送并开始重传
答：（1）在窗口大小范围内继续发送
（2）当收到之前的序号的帧时，这个序号之后的所有帧都得重传
5． 连续ARQ协议中，假如发送端已发送了0、1、2、3、4、5号帧，但是当2号帧的超时定时器到时间后还是等不到2号帧的确认消息，所以应该重传2号帧。重传完2号帧后，发送端接下来应该发送(或重传)哪些帧呢
答：3，4，5号帧
6． 当使用滑动窗口时，假如现在发送窗口的大小设为5，发送端已经发送了0号和1号和2号帧。如果还没有收到任何确认消息，它还可以发送哪些帧如果收到了ACK2（对1号帧及以前所有帧的确认），它还可以发送哪些帧
答：（1）3，4号帧
（2）3，4，5，6号帧
7． 在HDLC协议的帧中，有一个控制字段，其中有发送序号N(S)和接收序号N(R)，这两个序号分别在什么时候使用，表示什么含义
答：当用I帧时，N（S）表示要发送的这一帧的编号 ， N(R)表示期望收到的对方的下一个帧的编号
8． 在HDLC协议中，帧的开始标志和结束标志都是“01111110”，如果信息部分的数据正好也出现了01111110，就会被误认为是帧的开始或结束标志。HDLC协议是怎么解决这个问题的
答：用零比特填充法，每遇到5个连续的1就在其后填加一个0，到达接收方后再把5个1后的0去掉还原