[問題] 關於buffer management的問題

看板Network作者 (追人好難)時間17年前 (2006/12/17 07:52), 編輯推噓0(0推 0噓 0→)
留言0則, 0人參與, 最新討論串1/2 (看更多)
假設我有一個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
‣ 更多 lll725 的文章
文章代碼(AID): #15X8R1Ib (Network)
‣ 更多 lll725 的文章
文章代碼(AID): #15X8R1Ib (Network)