一种改进的RED算法  

An Improved RED Algorithm

作　　者：厉小龙[1] 朱光喜[1] 胡薇薇[2] 陈汉强[1] 

机构地区：[1]华中科技大学电子与信息工程系,湖北武汉430074 [2]武汉大学电气工程学院,湖北武汉430072

出　　处：《小型微型计算机系统》2003年第3期540-542,共3页Journal of Chinese Computer Systems

基　　金：~~

摘　　要：本文就目前路由器中如何实现数据流隔离和公平分配带宽进行了探讨 .首先研究了 Sally等人提出的 RED算法 ,指出其缺陷 .并根据 TCP的有效吞吐率公式 ,提出了一种改进的 RED算法 ,它可以实现更好的公平性 .In this paper,we analysed the buffer management algorithm for TCP router where packets with different sizes are transmitted.We studied the random early detection(RED)described in ,and pointed out the weakness in both.Based on the TCP throughput formula,we modify the RED algorithm which can achieve better fairness,We used the ns2 to simulate it.The result shows that we can get the fairness in terms of the throughput and packet loss rate.

关 键 词：RED算法 队列管理算法 吞吐量 丢包率 INTERNET 路由器 

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