假設我有一個router，所有的資訊都要通過他來傳輸 他的storage只有5 nuits 主要有兩種資料要傳: data跟video. data有1 unit長，video有4 units 長 從這router出去的outbound link 是1 unit/sec 進來的資料要馬是被queue要不就是discard 以下是15秒內收到的資料 Time t=0; 3 data messages Time t=1; 1 video message Time t=2; no messages Time t=3; no messages Time t=4; no messages Time t=5; 3 data messages Time t=6; 1 video message Time t=7; no messages Time t=8; no messages Time t=9; no messages Time t=10; 2 data messages Time t=11; 1 video message Time t=12; no messages Time t=13; no messages Time t=14; no messages Time t=15, no messages First Come First Serve的Algorithm會導致許多message被discard 有沒有什麼其他Algorithm 可以在這15秒後傳輸更多資訊(較少甚至沒有資訊被discard)? --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 66.108.252.6