【截断二进制指数退避算法】

最新推荐文章于 2023-12-25 16:42:41 发布
原创 最新推荐文章于 2023-12-25 16:42:41 发布 · 3.5k 阅读 · 11 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

本文详细解读了计算机网络中CSMA/CD协议下的截断二进制指数退避算法，介绍了其工作原理和在避免冲突中的应用，适合初学者理解网络通信机制。

在计算机网络微课堂做的记录，关于截断二进制指数退避算法。（CSMA/CD协议）

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

习题

在这里插入图片描述

总结

在这里插入图片描述

计算机网络微课堂链接

计算机网络微课堂链接

数据链路层：截断二进制指数退避算法
w1234567465的博客
08-13 1万+
截断二进制指数退避算法 1.目的：以太网使用的用来确定碰撞后重传的时机。发生碰撞的站在停止发送数据后，要推迟一个随机时间才能发送数据 2.概念及方法： ①争用期：以太网的端到端王法时延2r 传统以太网（10MB/S）争用期的长度：51.2us，64字节，512bit(忽略8字节的前同步码和帧界定符) 最短有效帧长：争用期的长度7*网速 ②基本退避时间：2r ③k=min[重传次数，10] 当k<=10,k等于重传次数 当重传达到16次人仍不能成功，丢弃该帧，并向高层报告 ③r0：从整数集合【0，1.。
计算机网络—CSMA/CD协议
Naive的博客
03-23 1万+
总线上只要有一台计算机在发送数据，总线的传输资源就被占用。因此，在同一时间只能允许一台计算机发送数据，否则各计算机之间就会互相干扰，使得所发送数据被破坏。因此，如何协调总线上各计算机的工作就是以太网要解决的一个重要问题
截断二进制指数退避算法
热门推荐
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协议、二进制指数退避、自旋锁SpinLock
weixin_46290302的博客
12-25 2083
电路接通了"表示链路两端的节点交换机已经开机了，物理连接已经能够传送比特流了，但是，数据传输并不可靠，在物理连接基础上，再建立数据链路连接，才是"数据链路接通了”，此后，由于数据链路连接具有检测，确认和重传功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输；因此，当好几个适配器执行指数退避算法时，很可能有某一个适配器发送的新帧能够碰巧立即成功地插入信道中，得到了发送权，而已经推迟好几次发送的站，很可能不巧，还要继续执行退避算法，继续等待。A重传的数据会不会和B重传的数据再次发生碰撞?
计算机网络习题——二进制指数退避
Echo_A的博客
06-26 1万+
计算机网络习题——指数退避例题解释 例题 假设在采用广播链路的10Mbps以太网中，回答下列问题： （1）某结点连续第5次冲突后，按二进制指数退避算法，选择K=4的概率是多少？相应地延迟多久再次重新尝试发送帧？ （2）如果连续第12次冲突，该结点最多延迟多久再次重新尝试发送帧？ 答 （1）连续第5次冲突后，结点网卡从{0, 1, 2,…, 31}中选择K，因此，选择到K=4的概率为1/32，相应地延迟时间为4512/(1010^6)=0.2048ms=204.8μs。 （2）当连续12次冲突后，网卡将从{0
可与 RxJava2 一起使用 的 Backoff（截断二进制指数退避算法等）实用程序_java
06-10
RxBackoff 当您想要使用指数退避算法进行重试操作时，此库很有用。...在各种计算机网络中，二进制指数退避或截断的二进制指数退避是指一种算法，用于间隔同一数据块的重复重传，通常作为网络拥塞避免的一部分。
截断二进制指数退避算法C++.doc
05-06
截断二进制指数退避算法C++实现 本文档介绍了截断二进制指数退避算法的C++实现，該算法是一种用于解决网络传输中碰撞问题的退避算法。该算法通过随机退避时间来避免网络传输中的碰撞，从而提高网络传输的效率。 一...
截断二进制指数退避算法java实现
最新发布
01-14
### 截断二进制指数退避算法的Java实现 截断二进制指数退避算法用于在网络通信中减少数据包碰撞的概率。当检测到冲突时，发送方会延迟一段随机时间后再尝试重新发送消息。这段延迟时间随着每次冲突次数增加而呈指数...
一种时效性约束的二进制指数退避算法
05-23
一种时效性约束的二进制指数退避算法,FPGA算法研究，FPGA，verilog毕业设计，课程设计
java实现截断二进制指数退避算法
weixin_43480889的博客
03-29 2089
今天计算机网络课上老师讲了截断二进制指数退避算法，这个算法是在以太网数据传输时如果发送数据失败，适配器会执行这个算法来得到重新检测信道的等待时间，具体的算法描述如下： 1.将冲突发生后的时间划分为长度为51.2*2us的时隙 2.发生第一次冲突后，各个站点等待0或1个时隙在开始重传 3.发生第二次冲突后，各个站点随机地选择等待0,1，2或3个时隙在开始重传 4.第i次冲突后，在0至2的i次方减一...
截断二进制退避算法实现
m0_51526532的博客
10-25 1888
截断二进制退避算法实现 具体内容： 确定基本退避时间，它就是争用期。以太网把争用期定为51.2us。对于10Mb/s以太网，在争用期内可发送512bit，即64字节。 从离散的整数集合[0,1,…,]中随机取出一个数，记为r。重传应推后的时间就是r倍的争用期。上面的参数k按下面的公式计算：k=Min[重传次数，10]可见当重传次数不超过10时，参数k等于重传次数;但当重传次数超过10时，k就不在增大而一直等于10。 当重传达16次仍不能成功时(这表明同时打算发送的数据站太多，以致连续发生冲突)，则丢弃该，
截断二进制指数退避算法c++实现
树叶子的博客
06-09 4671
算法概述: 二进制指数类型退避算法 (truncated binary exponential type)（CSMA/CA检测到冲突，中止后随机重发使用的算法） 发生碰撞的站在停止发送数据后，要推迟（退避）一个随机时间才能再发送数据。 确定基本退避时间，一般是取为争用期 2τ。 定义重传次数k, k <= 10，即：k = Min[重传次数, 10] 从整数集合[0,1,…, (2...
CSMA/CD协议和截断二进制指数退避算法
烦了pomole
05-06 6385
CSMA/CD CSMA/CD（Carrier Sense Multiple Access with Collision Detection）即带冲突检测的载波监听多路访问技术(载波监听多点接入/碰撞检测)。 CSMA/CD协议的要点： “多点接入”：就是说明这是一种对点接入协议，许多计算机以多点接入的方式连接在一根总线上。协议的实质是“载波监听”和“碰撞检测”； “载波监听”（发送前先监听）：...
试述二进制指数退避算法规则。
syklar&miracle
10-27 1万+
试述二进制指数退避算法规则。 :在CSMA/CD协议中，一旦检测到冲突，为降低再冲突的概率，需要等待一个随机时间，然后再使用CSMA方法试图传输。为了保证这种退避维持稳定，采用了二进制指数退避算法的技术，其算法过程如下: 1. 将冲突发生后的时间划分为长度为2t的时隙   2. 发生第一次冲突后，各个站点等待0或1个时隙在开始重传   3. 发生第二次冲突后，各个站点随机地选择等待0,
指数退避算法
robin的专栏
08-17 1619
指数退避算法 退避算法是以冲突窗口大小为基准的，每个节点有一个冲突计数器C。退避的时间与冲突次数具有指数关系，冲突次数越多，退避的时间就可能越长，若达到限定的冲突次数，该节点就停止发送数据。 下面举例说明二进制指数退避算法。 其算法过程如下： 确定基本退避时间，一般为端到端的往返时间为2t，2t也称为冲突窗口或争用期。 定义参数k（factor）作为指标，k与冲突次数有关，规定k不能超过10。在冲突次数大于10，小于16时，k不再增大，一直取值为10。 从离散的整数集合[0,1,2，……，( $ 2^k-
截断二进制指数退避算法（JAVA版）
u013985018的专栏
03-10 4411
之前在网上看到有关于这个算法的C++版本，自己动手写了个JAVA版本的，内容基本差不多，做了一些修改。下面是代码： /*  * 截断二进制指数退避算法：  * （1）协议规定了基本退避时间为争用期2t,具体的争用期时间是51.2us。对于10Mb/s以太网  * ，在争用期内可发送512bit，即64字节。也可以说争用期是512比特时间。1bit时间就是发送  * 1bit所需的时间。所
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值