退避算法

⑴ 截断二进制指数退避算法

截断二进制指数类型退避算法（truncated binary exponential type）:先确定基本的退避时间，例如 2t。在定义 k=min[重传次数，10]，然后从离散的整数集合中[0,1,...,2^k-1]中随机选出一个数，记为r。重传所需要的时延就是r倍的基本退避时间，当重传达到16次，仍不能成功的时候，则丢弃该帧，并向高层汇报。这样的退避算法，由于时延次数增大（也称动态退避）。所以即使采用1 坚持，系统也是稳定的。

⑵ 简述以太网解决碰撞问题的二进制退避算法

站点检测到冲突并发完阻塞信号后，为了降低再次冲突的概率，需要等待一个随机时间，然后再传输信号。二进制指数退避算法保证了这种退避操作的稳定。

⑶ 网络里面退避算法是什么东西

你好，退避算法：主称为补偿算法，它可以为再次尝试传输而创建一个随机的等待时间，这样不会出现第2次冲突。

⑷ 二进制指数退避算法的应用

在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)
延迟时间 = R * 512 * Bit-time
其中：Bit-time = 1 / Debit
例如：
对于传输速率Debit = 10 Mbit/s,
那么Bit-time = 0.1 us
延迟时间={0, 51.2 us, 102.4 us, 153.6 us} 其中任取一

⑸ 7在以太网中采用二进制指数退避算法来降低冲突的概率，如果某站点发送数据时发生了12次冲突，则它应该

答案为D，二进制指数退避算法的核心是随机进行监听，这个退避时间片的大小范围和冲突的次数有关，比如冲突次数n=2，避让的时间片的取值范围是r={0,1,2,3}。该问题的冲突是12次，因此最大的值是 2^12-1。你要注意的是在这种算法中要预先设定一个可以选择的最大时间片数k，也就是说当你采用避让算法时最终取值是min(k,r)。（超出了预设的时间片数时随机避让的时间片大小就只能是k）

⑹ 以太网上只有两个站，它们同时发送数据，产生了碰撞。于是按截断二进制指数退避算法进行重传。

根据题意，重传次数最多考虑3次。因此可得：

概率分布表先写好，分别考虑1/2/3/4次传输成功的概率

传输成功所用次数-------概率

1------------1/2

2-------------1/2*3/4

3-------------1/8*7/8

4-------------1/64*15/16

然后求期望=

1*1/2+2*1/2*3/4+3*1/8*7/8+4*1/64*15/16约等于1.637

如果概率分布表，没看懂的，只有自己补习一下概率了。

⑺ 以太网上只有两个站，它们同时发送数据，产生了碰撞。于是按截断二进制指数退避算法进行重传。重传次数记

答：将第i次重传成功的概率记为pi。显然
第一次重传失败的概率为0.5，第二次重传失败的概率为0.25，第三次重传失败的概率

为0.125.平均重传次数I=1.637

⑻ 在以太网中采用二进制指数退避算法来降低冲突的概率，如果某站点发送数据时发生了3次冲突，则它应该( )。

什么叫二进制指数退避算法？搞清楚这个概念，你就知道为什么选B了……
按照二进制指数退避算法，冲突次数越多则随机范围越大。题目中发生3次冲突，则时间片数的随机选择范围是0~2³-1，也就是0~7。例如有可能随机产生了4，那么就要在4个时间片内等待，之后才继续尝试CSMA传输。
好好学习天天向上

⑼ csma/cd协议中使用的二进制指数退避算法的优点和缺点

科大的吧，你是。
当冲突少时,结点可以以较少的时间延迟发送数据;
当冲突严重时,r可以获得更大的取值范围,有助于避免再次冲突;
当冲突次数大于10时,为了避免过长的延迟时间,所以限制K=10

有可能使无碰撞或者碰撞次数较少的站点
长时间地占有信道发送权,这种现象称之为
“捕获效应”，捕获效应不能保证发送机
会的公平性。

⑽ 怎样用代码实现二进制指数类型退避算法

你是这个贱人！