第一次重传失败的概率是0.5,第二次是0.25,第三次是0.125……
在[0,1]之间选数字的时候,它们选择了相同的数字,都选1或者都选0 ,pA=(1/2*1/2);pB=(1/2*1/2);总得就是PA+PB=0.5;
第二次又失败了,说明第一次是失败的,第二次在[0,1,2,3]之间选择数字p=2*(1/2*1/2)*4*(1/4*1/4)。
一、CSMA/CD过程
CSMA/CD就像在没有主持人的座谈会中,所有的参加者都通过一个共同的媒介(空气)来相互
交谈。每个参加者在讲话前,都礼貌地等待别人把话讲完。如果两个客人同时开始讲话,那么他们都
停下来,分别随机等待一段时间再开始讲话。这时,如果两个参加者等待的时间不同,冲突就不会出
现。如果传输失败超过一次,将采用退避指数增长时间的方法(退避的时间通过截断二进制指数退避
算法(truncated binary exponential backoff)来实现)。(摘自维基百科)
![](http://hi.csdn.net/attachment/201107/27/0_13117737288832.gif)
二、二进制指数退避算法
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)同时,重传也不是无休止的进行,当重传16次不成功,就丢弃该帧,传输失败,报告给高层协议
三、举例
如果第二次发生碰撞:
n = 2
k = MIN(2,10) = 2
R = {0, 1, 2, 3)
延迟时间 = {0, 51.2 us, 102.4 us, 153.6 us} 其中任取一值