📜  门| GATE-IT-2004 |第 85 题

📅  最后修改于: 2021-09-25 04:05:04             🧑  作者: Mango

考虑一个简化的时隙 MAC 协议,其中每个主机总是在每个时隙中以概率 p = 0.2 发送和传输数据。没有退避,可以在一个时隙中传输一帧。如果多个主机在同一时隙中进行传输,则传输会由于冲突而失败。如果必须为每个主机提供每个时隙 0.16 帧的最小吞吐量,该协议可以支持的最大主机数是多少?
(一) 1
(乙) 2
(三) 3
(四) 4答案:(乙)
说明:这里我们说的是时隙MAC协议,当一个站发送时,没有其他站可以发送。现在,假设单个站发送数据的概率为p,n为可以发送的站数。

因为,当一个站正在传输时,没有其他站可以传输。因此将有 n-1 个站点以 1-p 的概率保持沉默。

现在,对于一个站,每个时隙的最小吞吐量为 0.16 帧。因此,对于 n 个站,吞吐量由 0.16*n 给出,并且每个站总是有一些数据要传输,每个时隙中的概率为 p = 0.2。

因此,

0.16 * n = n * 0.2 * (0.8)^(n -1)
0.8 = 0.8 ^ (n-1)
Comparing both the sides we get 
1 = n-1
This means n = 2

此解释由Namita Singh 提供。
这个问题的测验