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

最新推荐文章于 2022-04-17 08:58:23 发布
原创 最新推荐文章于 2022-04-17 08:58:23 发布 · 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.。
可与 RxJava2 一起使用 的 Backoff（截断二进制指数退避算法等）实用程序_java
06-10
RxBackoff 当您想要使用指数退避算法进行重试操作时，此库很有用。...在各种计算机网络中，二进制指数退避或截断的二进制指数退避是指一种算法，用于间隔同一数据块的重复重传，通常作为网络拥塞避免的一部分。
截断二进制指数退避算法
热门推荐
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.  同时，
计算机网络习题——二进制指数退避
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
java实现截断二进制指数退避算法
weixin_43480889的博客
03-29 2089
今天计算机网络课上老师讲了截断二进制指数退避算法，这个算法是在以太网数据传输时如果发送数据失败，适配器会执行这个算法来得到重新检测信道的等待时间，具体的算法描述如下： 1.将冲突发生后的时间划分为长度为51.2*2us的时隙 2.发生第一次冲突后，各个站点等待0或1个时隙在开始重传 3.发生第二次冲突后，各个站点随机地选择等待0,1，2或3个时隙在开始重传 4.第i次冲突后，在0至2的i次方减一...
截断二进制指数退避算法C++.doc
05-06
截断二进制指数退避算法C++实现 本文档介绍了截断二进制指数退避算法的C++实现，該算法是一种用于解决网络传输中碰撞问题的退避算法。该算法通过随机退避时间来避免网络传输中的碰撞，从而提高网络传输的效率。 一...
截断二进制指数退避算法java实现
最新发布
01-14
### 截断二进制指数退避算法的Java实现 截断二进制指数退避算法用于在网络通信中减少数据包碰撞的概率。当检测到冲突时，发送方会延迟一段随机时间后再尝试重新发送消息。这段延迟时间随着每次冲突次数增加而呈指数...
一种时效性约束的二进制指数退避算法
05-23
一种时效性约束的二进制指数退避算法,FPGA算法研究，FPGA，verilog毕业设计，课程设计
截断二进制退避算法实现
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所需的时间。所
数据链路层
m0_46965984的博客
04-17 818
1.数据链路层概述 2.点对点协议PPP ppp协议应满足的需求： 检测连接状态--能够及时自动检测出链路是否处于正常工作 最大传送单元--必须对每一种类型的点对点链路设置最大传送单元MTU的标准默认值，促进各种实现之间的互操作性 网络层地址协商--必须提供一种机制使通信的两个网络层实体能够通过协商知道或能够配置彼此的网络层地址 数据压缩协商--必须提供一种方法来协商使用数据压缩算法 ppp协议有三个组成部分： （1）一个将IP数据报封装到串行链路的方法 （2）链路控制协议LCP （3）
计算机网络c++实现截断二进制指数退避算法
weixin_34347651的博客
03-26 927
#include<iostream> #include<vector> #include <stdio.h> #include<stdlib.h> //生成随机数用 #include<time.h> //利用时间生成种子 #include<...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值