作者jonnyno5 (jonnyno5)
看板Network
标题Re: [问题] 关於buffer management的问题
时间Sun Dec 17 08:43:10 2006
※ 引述《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