谁有二进制指数退避算法的源码?

「已注销」 中兴通讯股份有限公司 自动化测试  2009-08-19 05:46:09
谁有二进制指数退避算法的源码?或者告诉我哪里有,需要研究一下,要得比较急,谢谢.
...全文
314 点赞 收藏 8
写回复
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
Hyacinth_Chen 2011-08-29
总结楼上的,简而言之就是等待 T = int[rand()*(2^i-1)]*slot
回复
xierui54 2011-08-05
 在CSMA/CD协议中,一旦检测到冲突,为降低再冲突的概率,需要等待一个随机时间,然后再使用CSMA方法试图传输。为了保证这种退避维持稳定,采用了二进制指数退避算法的技术,其算法过程如下:   
1. 将冲突发生后的时间划分为长度为2t的时隙   
2. 发生第一次冲突后,各个站点等待0或1个时隙在开始重传   
3. 发生第二次冲突后,各个站点随机地选择等待0,1,2或3个时隙在开始重传   
4. 第i次冲突后,在0至2的i次方减一间随机地选择一个等待的时隙数,在开始重传   
5. 10次冲突后,选择等待的时隙数固定在0至1023(2的10次方减一)间   
6. 16次冲突后,发送失败,报告上层。
回复
fiwiner 2009-08-25
没搜着.
回复
DarkChampion 2009-08-21
[Quote=引用 2 楼 lingyun310 的回复:]
什么是二进制指数退避?
[/Quote]
网络上的发送数据冲突后,等待一定时间后再发,等待时间随指数增长

没有现成源码,帮顶一下
回复
sunzerui 2009-08-21
帮顶!
回复
lingyun310 2009-08-21
什么是二进制指数退避?
回复
PeacefulBY 2009-08-19
不了解,帮顶
回复
发动态
发帖子
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
社区公告
暂无公告