计算机通信网复习题.

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 为发送窗口的大小,则满足

21N T W ≤-

已知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-1mod 8=0

(2根据滑动窗口协议,接收到连续2个帧的应答后,前沿要向前移动

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

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

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

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

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

(2数据传输过程中,不论发送端以多快的速率发送数据,接收端总是能够及时收下,并及时上交主机,不需要流量控制。

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

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

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

3.画出ICMP地址模请求/应答报文格式图。