以太网只有两个站，它们同时发送数据，产生了碰撞。于是按截断二

[单选题]

以太网只有两个站，它们同时发送数据，产生了碰撞。于是按截断二进制指数退避算法进行重传。重传次数记为I,i=1,2,3,、、、。那么第三次重传失败的几率是多少？（）

```
0.5
```
```
0.375
```
```
0.125
```
```
0.4
```

查看正确选项

KinoamyFx

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

第一次重传从{0,1}中选择，概率为0.5再次碰撞
第二次重传从{0,1,2,3}中选择，概率为0.25再次碰撞
第三次重传从{0,1,2,3,4,5,6,7}中选择，概率为0.125再次碰撞

发表于 2017-02-26 10:35:54 回复(1)

ATRuin

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

但是KinoamyFx的算法不对。

第一次重传从{0,1}中选择，概率为（0.5）²=0.25 再次碰撞
第二次重传从{0,1,2,3}中选择，概率为0.25²=0.0625 再次碰撞
第三次重传从{0,1,2,3,4,5,6,7}中选择，概率为（1/8）²=0.015625 再次碰撞

这里我们能算出概率是因为题目说明了有两台计算机连到以太网。

发表于 2017-03-18 19:51:35 回复(3)

wanlanwalan

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

发表于 2017-06-03 11:23:07 回复(0)