清华大学学报(自然科学版)
清華大學學報(自然科學版)
청화대학학보(자연과학판)
Journal of Tsinghua University
2004年
7期
978-980,992
,共4页
缓存管理%路由器%RED(random early detection)算法
緩存管理%路由器%RED(random early detection)算法
완존관리%로유기%RED(random early detection)산법
研究在路由器中实现RED(random early detection)算法与共享式缓存管理相结合的新机制.根据每个当前活跃的队列的平均队列长度和整个共享缓存区的平均队列长度来动态调整RED算法的参数,提出了支持RED算法的共享缓存管理策略RED-DT(dynamic threshold), 并进一步对其优化,提出RED-ODT(optimal dynamic threshold)策略.在均衡负载和非均衡负载下进行了仿真实验,将结果与以往的研究结果进行比较后发现: 其丢包率更小,缓存利用率更高,同时兼顾公平性. RED-DT和RED-ODT保持了RED机制的优点,并且利于在路由器中实现.
研究在路由器中實現RED(random early detection)算法與共享式緩存管理相結閤的新機製.根據每箇噹前活躍的隊列的平均隊列長度和整箇共享緩存區的平均隊列長度來動態調整RED算法的參數,提齣瞭支持RED算法的共享緩存管理策略RED-DT(dynamic threshold), 併進一步對其優化,提齣RED-ODT(optimal dynamic threshold)策略.在均衡負載和非均衡負載下進行瞭倣真實驗,將結果與以往的研究結果進行比較後髮現: 其丟包率更小,緩存利用率更高,同時兼顧公平性. RED-DT和RED-ODT保持瞭RED機製的優點,併且利于在路由器中實現.
연구재로유기중실현RED(random early detection)산법여공향식완존관리상결합적신궤제.근거매개당전활약적대렬적평균대렬장도화정개공향완존구적평균대렬장도래동태조정RED산법적삼수,제출료지지RED산법적공향완존관리책략RED-DT(dynamic threshold), 병진일보대기우화,제출RED-ODT(optimal dynamic threshold)책략.재균형부재화비균형부재하진행료방진실험,장결과여이왕적연구결과진행비교후발현: 기주포솔경소,완존이용솔경고,동시겸고공평성. RED-DT화RED-ODT보지료RED궤제적우점,병차리우재로유기중실현.
