考虑一个简化的时隙MAC协议，其中每个主机始终在每个时隙中以p = 0.2的概率发送和发送数据。没有退避，并且可以在一个时隙中发送一帧。如果在同一时隙中有多个主机进行传输，则由于冲突，传输将失败。如果必须为每个主机提供最少0.16帧/时隙的最小吞吐量，则此协议可以支持的主机最大数量是多少?
(A) 1
(B) 2
(C) 3
(D) 4答案： (B)
说明：这里我们谈论的是时隙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贡献。
这个问题的测验