登录  
 加关注
查看详情
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

天道酬勤 玩物丧志

用勇气去改变可以改变的事情,用胸怀去包容无法改变的事情,用智慧去判断两者的区别

 
 
 

日志

 
 

【引用】二进制指数退避算法  

2012-01-08 19:39:25|  分类: 网络 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
本文转载自小树丫丫《二进制指数退避算法》

    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次冲突后,发送失败,报告上层。
  评论这张
 
阅读(249)| 评论(0)

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018