门| GATE CS Mock 2018 |设置 2 |第 62 题

考虑丢包概率为 0.2 的链路。假设使用停止和等待协议，传输 200 个数据包所需的预期传输次数是多少?

(一) 125
(乙) 250
(三) 225
(四) 150答案：(乙)
解释：对于$N$数据包， $Np$数据包将丢失(因为 p 是丢失概率)。所以他们一定很反感。
对于 Np 数据包， $Np^2$数据包将丢失，必须重新发送。
.
.
等等。
因此，预期传输次数
= $N + Np + Np^2 + ...$
= $N(1+p+p^2+...)$
= $N*\frac{1}{1-p}$
对于 N = 200 和 p = 0.2
预期传输次数 = 200/0.8 = 250
这个问题的测验