33,028
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
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次冲突后，发送失败，报告上层。
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]
网络上的发送数据冲突后，等待一定时间后再发，等待时间随指数增长
没有现成源码，帮顶一下
什么是二进制指数退避？
[/Quote]
网络上的发送数据冲突后，等待一定时间后再发，等待时间随指数增长
没有现成源码，帮顶一下
sunzerui 2009-08-21
- 打赏
- 举报
帮顶！
lingyun310 2009-08-21
- 打赏
- 举报
什么是二进制指数退避？
PeacefulBY 2009-08-19
- 打赏
- 举报
不了解，帮顶
