二级制指数退避算法

发布时间:2024-03-13
又称为二元指数后退算法 二进制退避技术(binary exponential backoff)。 指在遇到重复的冲突时,站点将重复传输,但在每一次冲突之后,随着时延的平均值将加倍。二进制指数退避算法提供了一个处理重负荷的方法。尝试传输的重复失败导致更长的退避时间,这将有助于负荷的平滑。如果没有这样的退避,一下状况可能发生:两个或多站点同时尝试传输,这将导致冲突,之后这些站点又立即尝试重传,导致一个新冲突。
在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次冲突后,发送失败,报告上层。
上一个:苹果机显示未受信任的企业开发者(iphone未受信任的企业级开发者)
下一个:安全员证怎么考取需要什么条件,安全员证分为哪几类

stm32f103c6t6a_中文资料_st_规格参数_引脚图_封装_pdf
5月自驾游去哪里比较好
华为手机怎么把录音文件复制到电脑(华为手机如何将录音导入到电脑里)
win10系统如何关闭自动更新(win10怎么关闭自动更新)
细叶榕在园林中的应用
普洱茶未来将走出国门
移动固态硬盘装系统,如何用移动硬盘重装系统
怎样栽培彩叶草? 彩叶草栽培养殖方法
云服务器租赁服务近期价格调整方案
ppt超链接字体下划线怎么取消(ppt超链接后字体颜色怎么改)