一种具有带宽公平性的动态队列管理算法

A Bandwidth-Fair Active Queue Management Algorithm

RED动态队列管理算法用于网络节点以避免拥塞产生 ,同时保证较高的链路利用率。但在某些情况下 ,RED算法不能避免网络带宽被一些数据流量很大的连接大量占用 ,从而导致连接间的带宽分配不公平。提出了一种能有效保障各连接间带宽公平性的改进算法 ,即 BF- RED算法 。

The RED (Random Early Detection) active queue management algorithm is widely used in network nodes to achieve congestion avoidance while keeping a high utilization of the underlying link. But it provides little protection from high bandwidth flows that consume a lot of bandwidth in some network environment, so it cannot guarantee the bandwidth fairness. In this paper, a new algorithm named Bandwidth Fair RED (BF RED) is proposed to improve the bandwidth fairness of RED's active queue management. Performance evaluation of BF RED using analysis and simulations are also presented.