Internet中拥塞控制策略研究

摘要

本文对Internet中拥塞的控制策略进行了研究。文章介绍了Internet中的拥塞控制机制，讨论了IP层的拥塞控制策略，针对目前广泛使用的主动队列管理策略中的RED算法进行了详细研究。研究表明，RED利用EWMA形式计算平均队列长度只在分组到达时进行，所以平均队列长度的计算反映的更多的是分组到达速率而不是缓存的当前占用情况。即使当前队列为空，丢弃可能还在继续。这将造成链路利用率的大大降低。针对这一问题，本文提出了一种改进的RED算法，在平均队列长度的计算中考虑当前队列的实际情况，并将两者结合起来进行丢弃决策，并在网络模拟软件NS中进行了仿真。实验结果表明，改进RED算法在分组丢弃比例和链路利用率上都优于RED，增强了RED的自适应性。

目录

文摘

英文文摘

1绪论

1.1 Internet中网络拥塞原因

1.2拥塞控制策略的发展进程及现状

1.2.1 TCP拥塞控制

1.2.2主动队列管理

1.3本文的主要工作及内容安排

2 TCP/IP拥塞控制策略

2.1拥塞控制的基本原理

2.2 TCP基于窗口的端到端的拥塞控制机制

2.2.1基本概念

2.2.2 TCP拥塞控制算法

2.2 IP拥塞控制策略及缓存管理技术

2.2.1缓存管理的职能

2.2.2基于分组丢弃技术的缓存管理算法的分类

2.2.3现有基于分组丢弃的主要缓存管理算法简述

3随机早期检测算法(RED)

3.1 RED的动机

3.2 RED的设计目标

3.3 RED算法实现

3.4提高RED的公平性

3.5支持多优先级的RED

3.6增强RED的自适应能力

4改进RED算法

4.1改进RED算法思想

4.1.1对RED中EWMA的分析

4.1.2 EWMA的局限性

4.2改进的RED算法实现

4.2.1减小avgq

4.2.2分组丢弃计算

4.3 NS仿真器概述及仿真模型设计

4.3.1 NS简介[16，45]

4.3.2使用NS进行网络模拟的方法和一般过程

4.3.3仿真环境设计

4.3.4仿真结果及分析

4.4小结

5结论

参考文献

附录A

附录B Im_RED.tcl

附录C Im_RED.h

声明

致谢