SEO知识:退避算法

以太网上只有两个站,它们同时发送数据,产生了碰撞。于是按截断二进制指数退避算法进行重传。

重传次数记为i,i=1,2,3,试计算第1次重传失败的概率第2次重传的概率、第3次重传失败的概率,以及一个站成功发送数据之前的平均重传次数I。跪求答案的详细过程?


根据题意,重传次数最多考虑3次。因此可得:

概率分布表先写好,分别考虑1/2/3/4次传输成功的概率

传输成功所用次数-------概率 


1 ------------1/2

2-------------1/2*3/4

3-------------1/8*7/8

4-------------1/64*15/16


然后求期望=

1*1/2+2*1/2*3/4+3*1/8*7/8+4*1/64*15/16约等于1.637

如果概率分布表,没看懂的,只有自己补习一下概率了。

截断二进制指数退避算法

用通俗的语言给我解释一下截断二进制指数退避算法啦。谢谢。退避时间是怎么计算的呢?告诉我吧。


截断二进制指数类型退避算法(truncated binary exponential type):先确定基本的退避时间,例如 2t。在定义 k=min[重传次数,10],然后从离散的整数集合中[0,1,...,2^k-1]中随机选出一个数,记为r。重传所需要的时延就是r倍的基本退避时间,当重传达到16次,仍不能成功的时候,则丢弃该帧,并向高层汇报。这样的退避算法,由于时延次数增大(也称动态退避)。所以即使采用1 坚持,系统也是稳定的。

文章发布时间与标签:

更新时间:2022-01-25 03:16:47
标签: 退避三舍什么数能代表 常用的退避算法有 二进制指数退避算法 二进制退避算法 指数退避算法 zigbee退避算法 csma退避算法

推荐的SEO知识: