实现队列公平性的EF-RED算法

An algorithm to Achieve queue fairness

随机早期检测(RED)是IETF推荐的一种基于路由器的主动队列管理算法,但是不同的分组大小是损害RED算法公平性的进,提出一种能有效保障公平性的改进算法,即EF-RED算法,并通过仿真证实此方法能有效避免分组大小原因之一,使网络带宽被一些数据流量很大的连接大量占用。本文根据TCP的最大发送速率公式,对RED算法进行改的影响。

Active queue management(AQM)is one of the main congestion control methods in IP network,and Random Early Detection(RED)is a efficient AQM algorithm based on routers by IETF recommended.But different packet size is one of the reasons that damage fairness using RED algorithm in some network environment,it make some bulky data flows use considerably more bandwidth than other flows in a time of congestion.An EF-RED(Enhanced-Fairness RED)algorithm is proposed to improve fairness of RED based on maximum sending rate of TCP connection.A sequence of simulation experiments indicate that EF-RED can efficient avoid the effect of different packet size for TCP connections.