一种自适应的FRED缓存管理算法  

An adaptive FRED buffer management scheme

作　　者：姚凌 孙文波 纪红[2] 乐光新[2] 

机构地区：[1]中国公安部信息通信局,北京100876 [2]北京邮电大学数字通信与信息网络实验室,北京100876

出　　处：《电路与系统学报》2008年第1期12-17,共6页Journal of Circuits and Systems

摘　　要：如何保证业务流的公平性,特别是在存在UDP业务流的情况下,有效地保护TCP流一直是一个热点研究课题。本文提出了一种自适应的FRED缓存管理算法AFRED,通过动态的调节分组丢弃的门限,保护了TCP流,提高了系统的公平性,同时保证了带宽利用的有效性。算法的复杂度与FRED相近,但是能获得更好地性能。Providing flow fairness, in particular, protecting adaptive TCP flows in the presence of non-adaptive UDP flows is a hot topic in recent years. In this paper, an adaptive fair queue management algorithm （modified version of FRED） is proposed. By dynamically varying the threshold of each flow that could be allowed into the buffer and the drop probability, AFRED is made adaptive and can achieve high fairness and efficiency. Implementation complexity of AFRED is comparable to FRED, but its performance is better than FRED.

关 键 词：RED FRED 缓存管理 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]