某大型以太网只有两个主机,它们同时发送帧,形成碰撞后按截断二进制指数退避算法进行重传。重传次数记为i,i=1,2,3,.....则一个主机成功发送数据之前的平均重传次数约为( )。
1
4.75
1.64
3.25
第一次重传的概率是1,因为第一次发送时如果碰撞了,肯定会重传。第二次重传的概率是1/2,因为第一次碰撞后会等待0或1个时间片再重传,所以有一半的概率会再次碰撞。第i次重传的概率是(1/2)i−1,平均重传次数E=∑∞i-1i×(1/2)i−1×1/2=1.64。
这个求和是一个等比数列求和,我们可以使用等比数列的求和公式来计算它。计算后,我们得到平均重传次数约为1.64。