2. 从业资格
  3. 两个站点采用二进制指数后退算法进行避让，3次冲突之后再次冲突的概率是（　　）。A

两个站点采用二进制指数后退算法进行避让，3次冲突之后再次冲突的概率是（　　）。A

练习题库2022-08-02  49
问题 两个站点采用二进制指数后退算法进行避让，3次冲突之后再次冲突的概率是（　　）。A.0.5B.0.25C.0.125D.0.0625
选项 A.0.5
B.0.25
C.0.125
D.0.0625
答案 C
解析 以太网采用截断二进制指数退避算法来解决碰撞问题。这种算法让发生碰撞的站在停止发送数据后，不是等待信道变为空闲后就立即再发送数据，而是推迟一个随机的时间。这样做是为了使的重传时再次发生冲突的概念减少。具体的退避算法如下：
（1）确定基本退避时间，一般是取为争用期2t。
（2）从整数集合[0,1,…, （2k-1）]中随机地取出一个数，记为r。重传应退后的时间为r倍的争用期。上面的参数k按下面公式计算：
k = Min[重传次数, 10]
可见当重传此数不超过10时，参数k等于重传此数，但当重传次数超过10时，k就不再增大而一直等于10。
（3）当重传次数达16次仍不能成功时，则表明同时打算发送数据的站太多，以至连续发生冲突，则丢弃该帧，并向高层报告。

如题，假设a，b两个站点发送数据，如果不小心同时发送了，就产生了冲突（此时是第一次冲突），产生了冲突就要重传，用二进制指数退避算法，就是在[0,1]去取值。在此时可能会发送冲突，也可能不发生冲突，如果发生冲突，说明a和b都取了同样的数。那如果a和b都取了同样的数，那就产生了第二次冲突，产生冲突又得重传，此时的取值就是[0,1,2,3]。重传的话，可能发生冲突，如果发生冲突，就是第三次冲突，也就说明冲突已经发生了。第三次冲突出现，就要进行重传，取值是【0,1,2,3,4,5,6,7】.题目中问的在这个取值下，发生冲突的概率。即1/8
转载请注明原文地址:https://tihaiku.com/congyezige/2406770.html
本试题收录于： 中级 网络工程师题库软件水平考试初中高级分类

中级 网络工程师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)