单选题

某大型以太网只有两个主机,它们同时发送帧,形成碰撞后按截断二进制指数退避算法进行重传。重传次数记为i,i=1,2,3,.....则一个主机成功发送数据之前的平均重传次数约为( )。

A

1

B

4.75

C

1.64

D

3.25

查看答案
答案
正确答案:C
解析

第一次重传的概率是1,因为第一次发送时如果碰撞了,肯定会重传。第二次重传的概率是1/2,因为第一次碰撞后会等待0或1个时间片再重传,所以有一半的概率会再次碰撞。第i次重传的概率是(1/2)i−1,平均重传次数E=∑i-1i×(1/2)i−1×1/2=1.64。

这个求和是一个等比数列求和,我们可以使用等比数列的求和公式来计算它。计算后,我们得到平均重传次数约为1.64。

历年真题
资料下载

注册回到顶部

版权所有©环球网校All Rights Reserved