计算机网络习题——指数退避
例题
假设在采用广播链路的10Mbps以太网中,回答下列问题:
(1)某结点连续第5次冲突后,按二进制指数退避算法,选择K=4的概率是多少?相应地延迟多久再次重新尝试发送帧?
(2)如果连续第12次冲突,该结点最多延迟多久再次重新尝试发送帧?
答
(1)连续第5次冲突后,结点网卡从{0, 1, 2,…, 31}中选择K,因此,选择到K=4的概率为1/32,相应地延迟时间为4 X 512/(10 X 10^6)=0.2048ms=204.8μs。
(2)当连续12次冲突后,网卡将从{0, 1, 2,…,1022,1023}中选择K,(1分)因此最多延迟时间是选择到K=1023,相应地延迟时间为1023 X 512/(10 X 10^6)=52.3776ms。
解释
二进制指数退避过程:
首先根据冲突发生次数m,选取指数n,n=max{m,10}。也就是发生十次以上的冲突按照10次进行计算。
然后,根据n获取随机数k的集合:{0~2n -1},任意选取出一个一个数作为k,这里最大只能取到1023。
而延迟时间则为传输k*512bit大小的数据延迟时间。