词条 | 二进制指数退避算法 |
释义 | 在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次冲突后,发送失败,报告上层。 举例 如果第二次发生碰撞: n = 2 k = MIN(2,10) = 2 R = {0, 1, 2, 3) 延迟时间 = {0, 51.2 us, 102.4 us, 153.6 us} 其中任取一 |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。