本课题是宽带网络实验室在控制网络拥塞、QOS 领域进行自主研究的一个课题。随着网络应用的迅速扩展,现在的Internet 在很多方面已经不能满足人们的需求。这些需求的核心是要网络能够提供端到端的性能保证,VoIP、VOD 都是典型的例子。如何在网络上同时支持多种业务类型,保证每项服务都达到性能要求,这就是服务质量(QualityofService,QoS)技术所要解决的问题。网络规模越来越庞大,结构日趋复杂,仅仅依靠端到端的拥塞控制是不够的。网络现在必须参与资源的控制工作,而这部分工作主要是路由器中采用队列调度算法和队列管理技术来实现。本文着重研究队列管理技术,针对RED 在流公平性方面的缺陷引入FRED,分析了FRED 的缺陷并且提出了两点改进意见:1.削弱零星流对于FRED 的影响。2.改进满负荷多个流情况下FRED 对于新流的不公平性。本文首先介绍了队列管理机制的基本概念和发展状况,讲解了比较经典的RED 算法以及FRED 算法,然后我分析了FRED 的两个缺陷,针对这两点缺陷我提出了改进办法。接下来,我介绍了FRED 在Linux 系统下的实现方式,提出了FRED 数据流流表的设计方法以及利用Cache 技术快速查表的方法。最后,对我所做的工作做了一个总结,并且探讨了下一步的研究方向和完善的地方。