→ a016258:推~ 這是用遞回想 Math板是用比較常見的想法~ 12/28 12:52
※ 引述《ting301 ( )》之銘言:
: 有兩個通訊節點A、B以及一條通道
: 假設一個封包從A經過通道送至B
: 會產生傳輸延遲(記作T) 和通道延遲(記作D)
: 也就是說 封包從A到B若順利抵達的總延遲為(T+D)
: 若傳送失敗 則封包會再經一個回授延遲(記作F) 然後開始重傳
: 也就是說 封包從A到B若傳送失敗 總延遲為(T+D+F)
: 假設傳送失敗的機率為p 成功機率為1-p
: 則總延遲的期望值為?
: (直到第一次傳送成功為止)
設 成功總延遲期望值為 E[X]
因為是直到第一次成功為止 所以你也可以想成:
訊號傳送成功即停止 而這個過程中的延遲期望值即為我們所求
依照這樣的想法
由題 可得以下:
E[X] = (1-p)(T+D) + p(E[X]+T+D+F)
整理 即可解得 E[X]如下:
T+D+pF
E[X] = --------
1-p .
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.117.176.237
※ 編輯: bulcas 來自: 140.117.176.237 (12/28 12:49)