摘  要：RED队列管理机制是一种应用最广的主动式队列管理机制，该算法是为了应对网络拥塞问题提出的主动式队列管理算法。本文对RED算法进行了分析，构造出该算法的一个简单路由器网络拓扑模型。使用安装好的NS2平台，编写脚本、运行代码和跟踪仿真过程与分析数据，得出了仿真实验数据的分析结果。实验表明，RED算法能够在不同的频宽、数据流状态下保持稳定的队列长度，从而有助于避免网络拥塞和实现网络的稳定。36518
毕业论文关键词：队列管理；RED；安装NS2；仿真分析
RED Queue Management Protocol Based on the NS2 Simulation Analysis and Research
Abstract：The RED queue management mechanism is one of the most widely used active queue management mechanism, which is in response to the active queue management algorithm for network jam problems. RED was analyzed in this paper constructed a simple router topology model of the algorithm. Uses NS2 platform installed, write a script, running code and tracking simulation and analysis of data, experimental data analysis results are obtained. Experiments show that the RED algorithm can maintain a stable queue length in different bandwidths and data flows, thus is helpful to avoid network jam and realize network stability.
Key Word：Queue management; RED; Installs NS2; Simulation analysis
目    录

摘  要    1
引言    1
1.路由器队列管理    2
1.1 DROP TAIL和被动式队列管理机制    2
1.2 RED和主动队列管理机制    2
2.NS2软件安装    3
2.1软件介绍    3
2.2软件安装    4
3.实验环境配置    6
3.1网络拓扑及参数设置    6
3.2代码分析    7
4.仿真结果分析    8
4.1 RED管理机制下的分析比较    8
4.2主要结论    12
5.总结    12
参考文献    13
致谢    14
基于NS2的RED队列管理协议仿真分析研究
引言
科技发展迅猛的今天，为人们的实验研究带来了很大的便利，我们可以通过仿真软件开展仿真实验。其中因特网发展的势头更是突飞猛进，随之网络规模是奇大无比，若是我们还想只依赖TCP拥塞控制机制来达到网络服务质量（QOS）有所提高的目的是可想而知不行的，所以要想有效控制网络拥塞则必须把网络中的中间节点也加入到控制行列中，于是出现了许多基于路由器拥塞控制策略，通常也称之为队列管理机制。此机制的重要思想就是通过排队算法决定包的丢弃、运输，借此分配带宽，进而提高网络的服务质量和性能。
1.路由器队列管理
路由器中每一个端口使用的都是带宽统计复用，主要是由于它是一个在包交换基础上的设备，所以在端口处路由器必须要文护多个或至少一个队列，不然路由器将没法解决多个数据包一起向同一端口转发和端口服务质量等诸多问题。通过路由器对队列进行管理可以实现文持较小的队列长度的目的，并且还可以通过降低排队延迟和提高吞吐量的方式实现。
 如今的队列管理可以分为两大类：一个是被动式队列管理（Passive Queue Management，PQM），另一个便是主动式队列管理（Active Queue Management，AQM）。
1.1 DROP TAIL和被动式队列管理机制
在一个封包到达队列的时候，会把其放入队列等待发送，但由于该队列的长度是有限的，因此当数据流量过大，但是队列已经没有空间暂时存放新传入的封包，这时就会把队列最尾端的封包给丢弃，这样的队列管理机制就叫做“去尾机制”（Drop Tail）。 基于NS2的RED队列管理协议仿真分析研究+源代码:http://www.751com.cn/jisuanji/lunwen_35006.html