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

An adaptive FRED buffer management scheme

如何保证业务流的公平性,特别是在存在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.