RED-PD算法的仿真研究  

Simulation Study of RED with Preferential Dropping

作　　者：宋欣[1] 康健[1] 杨晓萍[1] 陈虹[1] 

机构地区：[1]吉林大学通信工程学院,长春130025

出　　处：《吉林大学学报（信息科学版）》2006年第4期410-416,共7页Journal of Jilin University（Information Science Edition）

基　　金：国家自然科学基金资助项目(60234030)

摘　　要：随机早期检测(RED:Random Early Detection)是IETF推荐的一种基于路由器有效的主动队列管理算法,但是在某些情况下,一些数据量很大的数据流会大量占用带宽,从而导致了各流量之间带宽分配的不公平性,甚至产生拥塞崩溃。对M ahajan提出的一种基于RED分组丢弃历史的AQM(Active Queue M anagem ent)算法RED-PD(RED w ith Preferential D ropp ing)进行了深入研究。该算法通过对被检测出的高带宽流的数据包采用提前丢弃的策略,实现带宽分配的公平性。通过仿真发现了RED-PD算法的自适应性,表明此算法有更高的理论和实用价值。RED （Random Early Detection） is an efficient AQM （Active Queue Management） algorithm based on routers by IETF recommendation. But in some network environment, RED provides little protection from high- bandwidth flows that take much wide bandwidth, which can result in extreme unfairness among per-flow, even congestion collapse. Mahajan proposed an AQM algorithm, RED-PD （RED with Preferential Dropping）. Based on history of packet drops from RED queues, the algorithm provides the fairness among per-flow through ahead dropping packets from high bandwidth flows which have been tested. Simulation results show that RED-PD is self-adaptable, and this algorithm is useful theoretically and practically.

关 键 词：主动队列管理 带优先丢弃的RED 随机早期检测 公平性 

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