Binary Exponential Backoff

一、CSMA/CD过程

CSMA/CD就像在没有主持人的座谈会中，所有的参加者都通过一个共同的媒介（空气）来相互
交谈。每个参加者在讲话前，都礼貌地等待别人把话讲完。如果两个客人同时开始讲话，那么他们都
停下来，分别随机等待一段时间再开始讲话。这时，如果两个参加者等待的时间不同，冲突就不会出
现。如果传输失败超过一次，将采用退避指数增长时间的方法（退避的时间通过截断二进制指数退避
算法(truncated binary exponential backoff)来实现）。（摘自维基百科）

二、二进制指数退避算法

1）确定基本退避时间（基数），一般定为2τ，也就是一个争用期时间，对于以太网就是51.2μs
2）定义一个参数K，为重传次数，K＝min[重传次数，10]，可见K≤10
3）从离散型整数集合[0，1，2，……，(2^k－1)]中，随机取出一个数记做R
那么重传所需要的退避时间为R倍的基本退避时间：即：T＝R×2τ。
4）同时，重传也不是无休止的进行，当重传16次不成功，就丢弃该帧，传输失败，报告给高层协议

三、举例

如果第二次发生碰撞：
n = 2
k = MIN(2,10) = 2
R = {0, 1, 2, 3)
延迟时间 = {0, 51.2 us, 102.4 us, 153.6 us} 其中任取一值

Binary Exponential Backoff相关推荐

通过Akka学习指数退避（Exponential Backoff）
原文连接:https://mincong.io/cn/exponential-backoff-in-akka/ 前言在软件开发中,我们免不了要跟各种错误异常打交道.比如说,当一个服务在调用另一个服务 ...
exponential backoff algorithm
在看NDN的默认转发策略BestRoute Strategy中提到了指数退避算法,回忆了一下,即为: 在一个共享信道的情况下,当网络上的节点在发生冲突时,每个节点节点等待一定的时间后重新发送.在二进制 ...
flume之退避算法backoff algorithm
flume之退避算法backoff algorithm 什么是退避算法: In a single channel contention based medium access control (MAC ...
WebSocket 协议
1.1 背景知识由于历史原因,在创建一个具有双向通信机制的 web 应用程序时,需要利用到 HTTP 轮询的方式.围绕轮询产生了 "短轮询" 和 "长轮询". ...
计算机网络最基础知识
信息的重要性,信息,指音讯.消息:通讯系统传输和处理的对象,泛指人类社会传播的一切内容.人通过获得.识别自然界和社会的不同信息来区别不同事物,得以认识和改造世界.在一切通讯和控制系统中,信息是一种普遍 ...
以太网应用于控制时存在的问题
现如今,随着网络技术的发展,以太网传输可以说是深受一些大用户的喜爱,但是传统的以太网是一种商用网络,如果要应用到工业控制中还存在一些问题,主要有以下几个方面.接下来我们就跟随飞畅科技的小编一起来看看吧 ...
小程序坚屏_如何构建坚如磐石的应用程序
小程序坚屏不同的应用程序设计选项概述 (An overview of different app design options) When we design software, we const ...
《计算机网络》第四章：介质访问控制（The Medium Access Control Sublayer）
Copyright(C)肖文栋教授@北京科技大学自动化学院内容安排 4.1 信道分配问题The Channel Allocation Problem 4.2 多路访问协议Multiple Acces ...
第三次握手为什么没有序列号_TCP三次握手机制-深入浅出(实例演示)
TCP是属于网络分层中的传输层,因为OSI分为7层,感觉太麻烦了,所以分为四层就好了,简单. 分层以及每层的协议,TCP是属于传输层,如下两张图 TCP三次握手会涉及到状态转换所以这里贴出TCP的状态 ...

Binary Exponential Backoff

Binary Exponential Backoff相关推荐

最新文章

热门文章