📜  门| GATE-CS-2004 |第90章

📅  最后修改于: 2021-06-29 11:54:47             🧑  作者: Mango

A和B是以太网上仅有的两个站。每个都有稳定的要发送的帧队列。 A和B都尝试传输帧,发生冲突,并且A赢得了第一次退赛。在A成功传输之后,A和B都尝试传输并发生冲突。 A赢得第二次退赛的概率为:
(A) 0.5
(B) 0.625
(C) 0.75
(D) 1.0答案: (B)
说明:这基本上是与称为“捕获效应”的指数补偿算法的不公平性有关的问题。您可以在此处找到有关它的更多信息:http://intronetworks.cs.luc.edu/current/html/ethernet.html#capture-effect

解决上述问题的方法如下:

每次尝试转移帧时,A和B都会随机选择’k’的值。基于“ k”的值,退避时间被计算为“ k”的倍数。退避时间更短的站点或节点可以更早地发送帧。

第一次尝试:“ k”的值将为k = 0或k = 1(0 <= k <= 2 ^ n-1;其中n =第n次尝试)。由于A赢得了第一场比赛,因此A必须选择k = 0,而B必须选择k = 1(A在这里以0.25的概率获胜)。随着A的获胜,A将再次为其第二帧选择k = 0或k = 1,但是B将选择k = 0、1,2或3,因为B在第一次尝试中未能发送其第一帧。

第二次尝试:令kA = A选择的k的值,kB = B选择的k的值。我们将使用符号(kA,kB)来显示可能的值。现在第二次尝试的样本空间为(kA,kB)=(0,0),(0,1),(0,2),(0,3),(1,0),(1,1) ,(1,2)或(1,3),即8种可能的结果。为了使A获胜,kA应当小于kB(kA

因此,A在第二回退比赛中获胜的概率= 5/8 = 0.625这个问题的测验