www.csbiji.com 天勤论坛
【09-35】
C。
两个知识点复习:
(1)在后退 N 帧(GBN)协议中,只要收到 ACKn 就认为前面 n-1 帧一定全部收到,即默
认接收方采用累积确认的方式;
(2)后退 N 帧重发原理:发送方超时后需重发该出错帧及其后续所有的帧。
从题中可以看出收到了 3 号确认帧(尽管没有收到 1 号确认帧),就可以认为 0,1,2,
3 号帧接收方都已经收到,而 4 号帧的确认没有收到,发送方就应该发送 4 号帧以及后续所
有的帧,即重传 4,5,6,7 号帧,即帧数为 4。
提醒:该题很好的证明了一个考生非常迷惑的知识点,即某个帧的确认没有收到是否一
定要重发此帧?这个题目恰好是一个反例,在发送方超时之前收到了比 1 号帧更高的确认,
所以不需要重发 1 号帧。
【总结】若采用 n 个比特对帧进行编号,后退 N 帧协议的发送窗口尺寸 W
T
必须满足:1<W
T
≤2
n
-1。
2. 两台主机之间的数据链路层采用后退 N 帧协议(GBN)传输数据,数据传输速率为 16kbps。
单向传播时延为 270ms,数据帧长度是 128~512 字节,接收方总是以与数据帧等长的帧
进行确认。为使得信道利用率达到最高,帧序号的比特数至少为
A. 5 B. 4 C. 3 D.2
【12-36】
B。
首先,要使得信道利用率达到最高,就需要使发送数据的主机尽量保持不停的在发送数
据,即尽量保证信道不是空闲的。在这里我们需要考虑最坏的情况,即帧长最小的时候。因
为帧长最小的时候,在文件等同大小的时候,需要帧的个数最大,这样我们就可以求出所需
帧序号比特数的最小值。
所以,接下来就需要计算从主机发送数据开始,一直到接收到确认帧所经历的总时间,
总时间应该等于
发送数据的时间+传播数据的时间+发送确认帧的时间+传播确认帧的时间
,
在这里数据长度取最小值,即 128 字节。可以得到,总时间如下:
T= (128×8)b/16kbps + 270 + (128×8)b/16kbps + 270 =668ms
而在 668ms 内,至少可以发送 10 个长度为 128 字节的帧(10<668ms/64ms<11),所以帧
序号的比特数 n 必须满足,2
n
≥10,解得 n≥4。
2
2
2
2
.
.
8
8
选
选
择
择
重
重
传
传
协
协
议
议
(
(
S
S
R
R
)
)
【1,0】
1.数据链路层采用选择重传协议(SR)传输数据,发送方已发送了 0~3 号数据帧,现已收
到 1 号帧的确认,而 0、2 号帧依次超时,则此时需要重传的帧数是
A. 1 B. 2 C. 3 D. 4
【11-35】
B。
知识点复习:如果采用选择重传协议,若一帧出错,其后续帧先存入接收方的缓冲区中,
同时要求发送方重传出错帧,一旦收到重传帧后,就和原先存在缓冲区的其余帧一起按正确
的顺序送主机。所以,选择重传协议是不支持累积确认的,这一点需要和后退 N 帧协议区分
开。
由于发送方只收到 1 号帧的确认,0、2 号帧超时,且由于不支持累积确认,所以需要