Re: [問題] 關於buffer management的問題

看板Network作者 (jonnyno5)時間17年前 (2006/12/17 08:30), 編輯推噓0(0推 0噓 0→)
留言0則, 0人參與, 最新討論串2/2 (看更多)
※ 引述《lll725 (追人好難)》之銘言： : 假設我有一個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)? 你不是說有 buffer嗎, 如果有 buffer, 上面的狀況應該是不會有問題的, 因為有 buffer, 第一秒的 message 有一個會被送出去, 另外兩個會被 buffer 起來, 第二秒的 video message 也會被 buffer (因為 FIFO) 而原來的一個 data 會被送出去, 第三秒時, 還存在 buffer 中的 data message 會被送出, 第四秒時, 最後的一個 video message, 會被送出, 以下狀況相同, 所以不會有問題, 你的問題重點應該是: 如果進來的 video message 跟 data message 超過出去的, 而有可能引起 video message 被丟掉, 會引起影片馬賽克吧 這是 QoS 的重點, 上網爬一些 QoS, round robin 的文章吧! 如果有問題再說! /============================= Input, Input, Input.......... What is the difference between Robot and Human? --- Humor /============================= a -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.135.239.112
‣ 更多 jonnyno5 的文章
文章代碼(AID): #15X8-PLM (Network)
‣ 更多 jonnyno5 的文章
文章代碼(AID): #15X8-PLM (Network)