基于背景流变化特征的端到端拥塞控制算法研究

摘要

在复杂的网络应用中，人们对高效、准确、快速的获取数据有着越来越高的要求。然而，受到网络体系结构、网络设备处理能力以及带宽大小等因素的影响，数据在传输的过程中可能发生拥塞。这时，就会出现网络延迟增大、网络整体性能下降以及数据不能有效到达目的端等现象。因此，对拥塞进行控制具有十分重要的现实意义。 AIMD算法是对网络进行拥塞控制的最常见算法之一。AIMD算法可以根据网络是否发生拥塞及时调整发送数据包的个数，同时又不会因为调整过于频繁而使网络系统产生不稳定的振荡。然而，在网络出现拥塞时，AIMD算法会存在一次性发送数据包数量过大和拥塞发生后数据包重传个数过多的问题。本文针对这两个问题提出了一种基于传输间隔时间的拥塞控制算法。改进的算法通过平均分配每个往返时延内数据包的发送时间来控制发送数据包数量过大的问题，同时设计了探测包的发送策略来避免数据包重传个数过多。 在理论上，改进的算法对改善拥塞状态起到了一定的作用。同时，此算法在试验中取得了较好的效果。

目录

文摘

英文文摘

声明

第一章 引言

1.1课题背景

1.2研究发展方向

1.3本文结构安排

第二章拥塞控制概述

2.1拥塞与拥塞控制

2.2拥塞发生的原因

2.3拥塞控制的类型

2.4实现拥塞控制的主要方法

2.5拥塞控制在网络中各层的预防策略

第三章端到端拥塞控制算法

3.1端到端拥塞控制算法的设计要求

3.2端到端拥塞控制算法的主要分类方式

3.3最基本拥塞控制方案——AIMD算法

3.3.1慢启动和拥塞避免

3.3.2快速重传和快速恢复

3.4几种经常使用的端到端拥塞控制算法

3.5端到端拥塞控制算法的评价方法

第四章 基于传输间隔时间的端到端拥塞控制算法

4.1 REC_Time算法设计的基本思想

4.2.对数据包发送时间的控制

4.3对数据包传输过程的控制

4.4 REC_Time算法与AIMD算法的比较

第五章算法性能分析

5.1试验的基本拓扑结构

5.2数据包的发送时间和排队长度的关联试验

5.3数据包发送时间间隔与排队长度的关联试验

5.4与AIMD算法和TCP-Shape算法比较的试验

结 论

参考文献

致 谢

附 录