计算机通信网复习题

ARQ

1.在连续ARQ 中，若采用3比特对数据帧进行编号，则发送窗口的尺寸最大为（ A ）

A.7

B.8

C.127

D.128

2.数据链路层采用连续ARQ 协议，发送方已经发送了编号为0～5的帧，当计时器超时，若发送方只收到0、1、3号帧的确认，则发送方需要重发的帧个数是（ C ）

A.2

B.3

C.4

D.5

3.在计算机通信网中，可以解决因数据帧丢失而造成的死锁问题的方法是（ C ）

A.设置缓冲区

B.发送端发完一帧后等待确认

C.设置定时器

D.使每个数据帧带上不同的发送序号

4.关于实用的停止等待协议，下列说法正确的是（ B ）

A.发送端可以连续地发送多帧

B.通过设置超时定时器解决帧丢失的情况

C.为减小开销，没有对帧进行编号

D.若接收到重复帧，直接丢弃，不做其他处理

1.在连续ARQ 协议中，只有当接收到的数据帧的发送序号落在__接收______窗口内，才允许接受该帧。

2.在停止等待协议中，WT 等于 1 。

一、在使用连续ARQ 协议时，发送窗口W T =5，采用最少比特位进行编号，发送4帧后收到连续2帧的确认，此时发送窗口后沿指向序号1，试计算：

（1）进行帧编号的比特数？

（2）发送窗口的初始前、后沿分别是多少？

（1）因为, 21N T W -≥

215,3N N -≥≥ 所以N=3

（2）根据滑动窗口协议，发送端发送4帧后，发送窗口后沿向前移动4，

所以初始发送窗口后沿为1+8-4=5

所以初始发送窗口前沿为5+5-1=1（mod8）

二、在使用连续ARQ 协议时，采用7比特序号编码方式，设初始窗口后沿指向序号32，前沿指16，试问：

（1）发送窗口多大?

（2）发送100帧，接收到100帧应答后，发送窗口前后沿各指向什么序号?

（1）采用7比特序号编码，编号为0～127，模为128。

窗口大小=后沿序号-前沿序号+1=16+128-32+1=113

（2）发送100帧，接收到100帧应答后，发送窗口前后沿顺时针旋转，

则前沿序号为(16+100) mod 128=116

后沿序号为(32+100) mod 128=4

三、若数据链路层采用滑动窗口协议进行流量控制，初始时刻发送窗口的大小为127，初始前沿为15，请问：

(1) 协议至少用几个比特表示帧序号?

(2) 在使用最少比特编号的情况下，在发送116个数据帧，接收到连续64个数据帧的确认后，窗口的前沿、后沿分别是多少？

（1）设用N 个比特对帧进行编号，W T 为发送窗口的大小，则满足

已知127T W =，则7N ≥,即至少需要7个比特对帧进行编号。

（2）根据初始时刻的窗口大小127, 和前沿的大小15，可以计算出初始的后沿m： 15+128-m＋1=127 则m=17

在接收到连续64个数据帧的确认后，前沿m应向后移动64,

得到的新的前沿位置为：15+64 =79 （mod128）

后沿根据发送帧的数目也会相应的移动116，

得到的新的后沿位置为：17＋116＝5 （mod128）

四、在使用连续ARQ协议时，采用3比特序号编码方式，发送窗口WT=5，设初始窗口后沿

指向序号4，试计算：

（1）前沿指向的序号；

（2）在发送4帧期间，接收到连续2帧应答后，发送窗口前后沿各指向的序号。

（提示：前沿序号为发送窗口中发送的最后一个帧序号，后沿序号为发送窗口中发送后等待确认的帧序号。）

（1）因为采用3比特序号编码，所以帧的编号为0～7，模为8。

发送窗口大小W T=前沿序号-后沿序号+1 所以前沿序号=（5+4-1）mod 8=0 （2）根据滑动窗口协议，接收到连续2个帧的应答后，前沿要向前移动

2个号，得到的新的前沿为2。已经发送4帧，所以后沿移动4个号，

得到的新的后沿为(4+4) mod 8= 0.

1.画出理想的数据传输图，并给予解释。

理想的数据传输基于如下假定：

(1)数据传输的链路是理想的传输信道，所传送的任何数据既不会出错也不会丢失；

(2)数据传输过程中，不论发送端以多快的速率发送数据，接收端总是能够及时收下，并

及时上交主机，不需要流量控制。

2. 简述连续ARQ协议中处理数据帧丢失的方法。

连续ARQ协议中处理数据帧丢失时，采用超时定时器的方法。（1分）每发送一个数据帧，启动相应的超时定时器，（2分）当定时时间到，还没有接收到来自对端确认的话，则重发该帧以及此后各帧。（2分）

ICMP

1.ICMP报文采用的差错控制方法是（ D ）

A.线性码

B.循环码

C.卷积码

D.校验和

2.ICMP协议中，用来测试信宿机是否可达的报文是（ C ）

A.地址模请求与应答报文

B.时间戳请求与应答报文

C.回应请求与应答报文

D.重定向报文

3.ICMP重定向报文的作用是执行( C )

A.流量控制功能

B.出错报告功能

C.路由控制功能

D.拥塞控制功能

4.当IP数据报头中设置的生存时间TTL为0时，网关会向源主机发送（ D ）

A.ICMP信宿不可达报文

B.ICMP源抑制报文

C.ICMP重定向报文

D.ICMP超时报文

1.ICMP报文是封装在__IP数据报_____中进行传送的。

2.画出ICMP