软考网络工程师 第四章 第三节 二进制指数退避算法

最新推荐文章于 2024-10-11 05:15:00 发布
最新推荐文章于 2024-10-11 05:15:00 发布
阅读量1.8k 收藏 8
点赞数 28
文章标签： 网络
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_60012881/article/details/136472178
版权

二进制指数退避算法

二进制指数退避算法工作原理如下

（1）检测到冲突后，马上停止发送数据，并等待随机时间再发送数据

（2）等待的随机时间=\tau ^{Random(0,1,...2^{k}-1)},其中Random表示随机函数。其中\tau是基本退避时间，可以看做固定值。K=min[重传次数，10]，如果重传16次后，还不能正常发送数据，认为网络拥塞或信道故障，不再尝试重传。根据公式，如果重传12次后，K=min[12,10]=10，那么可能等待的时间是\tau ^{Random[0,1023]}，一共有1024种可能。每次站点等待的时间都是随机数，故后一次退避时间不一定比前一次长。重传次数越多，退避窗口（即Random取值）越大，从而降低冲突概率。

如果连续发生16次碰撞后，认为网络繁忙或故障，不再尝试发送

例1：采用CSMA/CD进行介质访问，两个站点连续冲突3次后再次冲突的概率为（\frac{1}{8}）

思路：冲突一次后 K=min[1,10]=1 那么等待时间\tau ^{Ramdon[0,1]}有2个可选数字

冲突二次后 K=min[2,10]=2 那么等待时间\tau ^{Random[0,1,2,3]}有4个可选数字

冲突三次后 K=min[3,10]=3 那么等待时间\tau ^{Ramdon[0,1,2,3,4,5,6,7]}有8个可选数字故为\frac{1}{8}

例2：以太网采用CSMA/CD协议，当冲突发生时要通过二进制指数退避算法计算后退延时，关于这个算法一下论述中错误的是（A）

A.冲突次数越多，后退时间越短     B.平均后退次数多少与负载大小有关

C.后退时延的平均值与负载大小有关  D.重发次数达到一定极限后放弃发送

A错误，应该后退时间是随机的

ccc哈哈20
关注
一种时效性约束的二进制指数退避算法
05-23
一种时效性约束的二进制指数退避算法,FPGA算法研究，FPGA，verilog毕业设计，课程设计
截断二进制指数退避算法
xingchenhy的博客
06-02 1万+
截断二进制指数退避算法 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.  同时，
CSMA/CD
weixin_34362991的博客
08-16 357
CSMA/CD（Carrier Sense Multiple Access/Collision Detect）即载波监听多路访问/冲突检测方法一、基础篇：是一种争用型的介质访问控制协议。它起源于美国夏威夷大学开发的ALOHA网所采用的争用型协议，并进行了改进，使之具有比ALOHA协议更高的介质利用率。 CSMA/CD控制方式的优点是：原理比较简单，技术上易实现，网络中各工作站...
查缺补漏----二进制指数退避算法的流程
最新发布
weixin_69884785的博客
10-11 321
查缺补漏----二进制指数退避算法的流程
【二进制指数后退算法】
武帝为此的博客
12-23 1239
二进制指数后退算法（Binary Exponential Backoff）用于处理在共享传输介质上同时传输数据时可能发生的碰撞。二进制指数后退算法是一种随机化算法，用于解决计算机网络中的碰撞问题。碰撞是指当多个设备尝试在同一时间将数据传输到共享传输介质（例如以太网）上时发生的冲突。这种冲突会导致数据包丢失，降低网络性能。二进制指数后退算法的基本思想是，当一个设备检测到数据包发生碰撞时，它会随机选择一个等待时间，并等待这段时间后再尝试重新传输数据。
二进制指数退避算法
qq_30887873的博客
08-10 8171
例题
CSMA/CD 及其二进制指数退避算法
热门推荐
zhb123168的专栏
07-27 2万+
一、CSMA/CD过程       CSMA/CD就像在没有主持人的座谈会中，所有的参加者都通过一个共同的媒介（空气）来相互交谈。每个参加者在讲话前，都礼貌地等待别人把话讲完。如果两个客人同时开始讲话，那么他们都停下来，分别随机等待一段时间再开始讲话。这时，如果两个参加者等待的时
二进制指数类型退避算法
lqiqil的博客
03-23 1万+
退避算法就是网络上的节点在发送数据冲突后，等待一定时间后再发，等待时间是随指数增长，从而避免频繁的触发冲突。在计算机网络中，二进制指数退避算法或截断指数退避算法常常作为避免网络堵塞的一部分用于同一数据块的重发策略。发生n次冲突后，等待时间在0~2^n-1个间隙时间之间选择随机选择。 随着冲突次数的增加，发送方的等待时间将会有成倍增加的可能性。到一定次数，指数运算会停止，也就是说等待时间不会再无限...
谈谈CSMA/CD，TCP中的二进制指数退避算法
Netfilter
05-19 1万+
下雨，正则安喝完奶睡了，小小在补她那由于拖延而必须在今天下午完成的数学作业，疯子正好趁此睡一会儿，她带两个孩子，太累了。 而我，作文。 交换式以太网，IP路由互联网，PCIe总线，这些都不再是 共享资源的随机系统 了，它们都进化成了 排队系统 ，如今这种共享资源的随机系统，只剩下了TCP！ 由于人们已经不再记得CSMA/CD，绝大多数人对TCP存在跪舔式的误解，我还是喜欢一如既往地喷TCP！但本...
截断二进制退避算法实现
m0_51526532的博客
10-25 1620
截断二进制退避算法实现 具体内容： 确定基本退避时间，它就是争用期。以太网把争用期定为51.2us。对于10Mb/s以太网，在争用期内可发送512bit，即64字节。 从离散的整数集合[0,1,…,]中随机取出一个数，记为r。重传应推后的时间就是r倍的争用期。上面的参数k按下面的公式计算：k=Min[重传次数，10]可见当重传次数不超过10时，参数k等于重传次数;但当重传次数超过10时，k就不在增大而一直等于10。 当重传达16次仍不能成功时(这表明同时打算发送的数据站太多，以致连续发生冲突)，则丢弃该，
截断二进制指数退避算法c++实现
树叶子的博客
06-09 4011
算法概述: 二进制指数类型退避算法 (truncated binary exponential type)（CSMA/CA检测到冲突，中止后随机重发使用的算法） 发生碰撞的站在停止发送数据后，要推迟（退避）一个随机时间才能再发送数据。 确定基本退避时间，一般是取为争用期 2τ。 定义重传次数k, k <= 10，即：k = Min[重传次数, 10] 从整数集合[0,1,…, (2...
CSMA/CD及二进制指数退避算法
lovemelovefish的博客
04-23 755
LLC子层和MAC子层在一起完成OSI模式的数据链路层的功能。二进制指数退避算法是按后进先出LIFO(List In First Out）的次序控制的，即未发生冲突或很少发生冲突的数据帧，具有优先发送的概率。星型、总线型、树型的访问控制协议是 CSMA/CD；而发生过多次冲突的数据帧，发送成功的概率就更少。所有节点都共享网络传输信道，节点在发送数据之前，发生冲突后，发送一个JAM干扰信号，,N代表已经发送的冲突次数，同时N
4.2.8 以太网技术（八）退避算法
nytcjsjboss的博客
05-08 7039
在CSMA/CD协议中，一旦检测到冲突，为了降低再一次发生冲突的概率需要等待一个随机的时间后再使用CSMA/CD的方法试图进行下一次的传送，为了保证这种退避的维持稳定，我们在以太网中采用了一种被称为。假设重传次数为rtx_count，允许的最大重传次数为rtx_count_max，通常为16。指数退避算法是指在遇到重复的冲突时，站点将重复传输，每一次冲突之后，冲突推迟时延平均值将加倍。例：以太网中，第四次冲突之后，一个节点选择的随机退避系数r的值为4的额概率是（C）。这里我们以第二次发生冲突为例：N=2。
试述二进制指数退避算法规则。
syklar&miracle
10-27 1万+
试述二进制指数退避算法规则。 :在CSMA/CD协议中，一旦检测到冲突，为降低再冲突的概率，需要等待一个随机时间，然后再使用CSMA方法试图传输。为了保证这种退避维持稳定，采用了二进制指数退避算法的技术，其算法过程如下: 1. 将冲突发生后的时间划分为长度为2t的时隙   2. 发生第一次冲突后，各个站点等待0或1个时隙在开始重传   3. 发生第二次冲突后，各个站点随机地选择等待0,
重试中的指数退避算法
chenglinhust的专栏
09-19 8983
重试中的指数退避算法 1.  简介        退避算法：       退避算法是在在单个信道的基于竞争的介质的一种访问控制（MAC）协议。每当一个以上的节点在同一时刻试图访问介质的时候，它会导致分组碰撞。如果相撞的节点试图再次访问信道，在节点做及时同步的时候数据包将发生碰撞。因此，节点需要时间位差。为了产生这种位差，退避算法（例如二进制指数退避（BEB）） 。例如，
深度分析DCF二进制指数退避算法的非均匀性及其马尔可夫模型
本文主要探讨了DCF（分布式协调功能）在IEEE 802.11无线局域网标准中的二进制指数退避算法（Binary Exponential Backoff Algorithm, BEBA）的非均匀性问题。BEBA是一种常用的避免冲突的技术，它通过在数据传输失败后...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值