主动式队列管理算法研究及仿真分析

摘要

本文对RED算法的参数设置进行了修正，并在网络仿真器NS2上对修正算法进行了验证。主要研究工作包括： 首先，研究RED算法的参数设置问题：RED算法中的权值W<,q>、最大丢包率max<,p>、最小阈值min<,th>和最大阈值max<,th>。其次在保持原算法思想不变的前提下，针对小的RTT(往返时延)场景，修正RED算法的参数配置：修正权值w<,q>的设置来更好地计算平均队列长度，修正Adaptive RED算法中的interval设置来使算法响应速度更快。最后使用网络仿真器NS2验证算法修正后的有效性。 本文的研究成果对主动式队列管理算法的研究有一定的参考意义，对RED算法在路由器上的部署有重要价值。

目录

文摘

英文文摘

声明

第1章绪论

1.1引言

1.2国内外研究现状

1.2.1 NS2研究现状

1.2.2拥塞控制算法的研究概况

1.3课题的目的、意义及研究内容

1.3.1课题的目的和意义

1.3.2论文内容及组织结构

第2章主动式队列管理算法

2.1主动式队列管理(AQM)简介

2.1.1被动式队列管理及其缺点

2.1.2主动式队列管理及其优点

2.2 RED算法及其改进算法

2.2.1 RED算法

2.2.2 SRED算法

2.2.3 FRED算法

2.2.4 ARED算法

2.2.5 New ARED算法

2.2.6 BLUE算法

2.2.7 RED算法改进策略分析

2.3 PI控制器算法

2.4自适应虚队列算法

2.5随机指数标记算法

2.6本章小结

第3章NS2组成结构及其使用

3.1 NS2类结构

3.1.1类Tcl

3.1.2类TclObject

3.1.3类TclClass

3.1.4类TclCommand

3.1.5类EmbeddedTcl

3.1.6类InstVar

3.2 NS2网络组件

3.2.1基本网络组件

3.2.2复合网络组件

3.3 NS2调度模块

3.4 NS2相关工具介绍

3.4.1 Nam

3.4.2 Xgraph

3.5仿真实验设计的一般过程

3.5.1 Otcl仿真过程

3.5.2 trace文件格式分析

3.6本章小结

第4章RED算法研究及参数修正

4.1wq的设置

4.2 maxp的设置

4.3 minth和maxth的设置

4.4 RED算法参数修正

4.4.1权值wq的修正

4.4.2 interval的修正

4.5本章小结

第5章修正的RED算法仿真分析

5.1队列稳定性及算法性能分析

5.1.1实验一

5.1.2实验二

5.2动态环境下的鲁棒性

5.3本章小结

结论

参考文献

致谢

附录