首页 > 试题广场 >

题目来源于王道论坛 主机甲与主机乙之间使用后

[单选题]

主机甲与主机乙之间使用后退N帧协议(GBN)传输数据,甲的发送窗口尺寸为1000,数据帧长为1000字节,信道带宽为100Mbps,乙每收到一个数据帧立即利用一个短帧(忽略其传输延迟)进行确认,若甲、乙之间的单向传播延迟是50ms,则甲可以达到的最大平均数据传输速率约为


  • 10Mbps
  • 20Mbps
  • 80Mbps
  • 100Mbps
推荐

解析:

考虑制约甲的数据传输速率的因素,首先,信道带宽能直接制约数据的传输速率,传输速率一定是小于等于信道带宽的;其次,主机甲、乙之间采用后退N帧协议,那么因为甲、乙主机之间采用后退N帧协议传输数据,要考虑发送一个数据到接收到它的确认之前,最多能发送多少数据,甲的最大传输速率受这两个条件的约束,所以甲的最大传输速率是这两个值中小的那一个。甲的发送窗口的尺寸为1000,即收到第一个数据的确认之前,最多能发送1000个数据帧,也就是发送1000*1000B=1MB的内容,而从发送第一个帧到接收到它的确认的时间是一个往返时延,也就是50+50=100ms=0.1s,即在100ms中,最多能传输1MB的数据,因此,此时的最大传输速率为1MB/0.1s=10MB/s=80Mbps。信道带宽为100Mbps,所以答案为min{80Mbps,100Mbps}=80Mbps,选C

发表于 2018-06-16 11:55:49 回复(5)
甲的发送窗口大小为1000帧(出题人没加上单位,根据GBN协议的内容得知),每帧长1000B,则有:1000帧*1000B = 1MB 
这1MB数据从甲传到乙的时间为:1MB*8bit/100Mbps = 0.08s 
一个数据帧数据在甲乙之间的往返时间为:0.05s*2 = 0.1s>0.08s 
即0.1s内可以且最多传输1MB数据(一个数据帧传输出去后要等待确认发送窗口才能后移)
所以在GBN协议下传输速率为:100Mbps*(0.08s/0.1s) = 80Mbps
编辑于 2020-08-20 10:57:47 回复(1)
我有个疑问,第1个帧不是有发送时延吗,这个发送时延还需要加上吗?
发表于 2022-10-09 10:25:46 回复(0)
关键问的是最大平均传输速率
最大平均 是指 无差错的平均速率
送丢一次信息就不是最大了
所以要求的是平均速率
算一下从发送第一帧到第一个ack回来要到第100ms 
发送的主机发完第一轮 要等20ms再开始下一轮发送(由于后续ack会连续到达所以也是连续的发送)
得出平均每100ms发一次8Mb

发表于 2021-05-18 20:57:01 回复(1)
最大平均数据传输速率: 最大 (平均数据传输速率)
平均数据传输速率  每一次发送方的发送的数据量/每一次收到确认帧的时间(这里是1000*1000*8b / 0.10008s)

接收方收到确认帧后 要继续从确认帧的序号+1发送
假设需要发送的数据不足1000个窗口了, 则接下来的 平均数据传输速率都小于第一次求的值(因为按照公式,分子小了,分母没变。)
假设剩余需要发送的数据够1000个窗口,则接下来的 平均数据传输速率都等于第一次求的值
所以第一次计算取得的平均数据传输速率 就是最大的。



拙见:如果题目问题是 最大数据传输速率 应该是  1000*1000*8b / 80ms 因为在 80ms内已经传输完1000个窗口的数据了。

发表于 2020-12-20 18:13:05 回复(0)
影响甲的最大平均传输率有两点,一个是给定的信道带宽,另一个是由于采用后退n帧而导致的在一个确认前能够发送多少的数据。其中最大平均传输率小于等于信道带宽,因为信道带宽指的就是理想条件下最大的传输率。

而这道题的考点就是计算基于后退n帧的传输率,然后和信道带宽比较,小的那个就是实际的传输速率。

既然我们要求一个确认前可以发送多少数据,也就是为了计算这个传输率(传输率=数据大小/发送时间),首先我们来看这个接到确认前的时间一共有多少。

我们知道发送一个帧的时间是 1000B/100Mb/s ,然后还要加上往返的时延就是 100ms,题目要求省略了确认帧的发送时延。所以从一个帧发送,到接收到这个帧的确认,一共经过了0.10008s。这就是获得一个确认的时间。

接着我们继续按传输率的公式来算,发送窗口为 1000 个,也就是肯定的,接到一个确认帧前,可以发送 1000 个帧,每个帧长 1000 B,也就是一共有 1000*1000B 这么多数据要发送。

所以要在 0.10008s 的时间内发送最多 1000*1000B 的数据,需要的速率就是 1000*1000*8b / 0.10008s 等于 80Mb/s
发表于 2020-06-01 15:11:03 回复(0)