作者vicwk (Victor)
看板Math
标题Re: [机统] 传播延迟期望值
时间Tue Dec 28 06:25:09 2010
※ 引述《ting301 ( )》之铭言：
: 有两个通讯节点A、B以及一条通道
: 假设一个封包从A经过通道送至B
: 会产生传输延迟(记作T) 和通道延迟(记作D)
: 也就是说 封包从A到B若顺利抵达的总延迟为(T+D)
: 若传送失败 则封包会再经一个回授延迟(记作F) 然後开始重传
: 也就是说 封包从A到B若传送失败 总延迟为(T+D+F)
: 假设传送失败的机率为p 成功机率为1-p
: 则总延迟的期望值为?
: (直到第一次传送成功为止)
假设第一次传送成功发生在第N次, T,D,F是固定值
P[N=n] = P(n) = p^(n-1) (1-p), n=1,2,..., E[N] = 1/(1-p)
总延迟 X = (N-1)(T+D+F) + (T+D) = N(T+D+F) - F
E[X] = E[N(T+D+F)-F] = (T+D+F)E[N] - F = (T+D+F)/(1-p) - F
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 122.125.34.212