假设我有一个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