截断二进制指数退避算法

计算重传失败的概率:

第i次重传分布在[0,1,…,2^i - 1]共2i个时间槽内,则第i次重传碰撞的概率为2-i,i = min[i,10].

· 第一次重传从{0,1}中选择,概率为0.5再次碰撞

· 第二次重传从{0,1,2,3}中选择,概率为0.25再次碰撞

· 第三次重传从{0,1,2,3,4,5,6,7}中选择,概率为0.125再次碰撞

· 开始k-1次失败,紧接着第k次重传成功的概率为在这里插入图片描述

· 一个站成功发送数据之前的平均重传次数为=1.64在这里插入图片描述

作者:xingchenhy
来源:CSDN
原文:https://blog.csdn.net/xingchenhy/article/details/72848029

你可能感兴趣的:(计算机网络)