摘要:随着计算机技术的发展,各项技术也应运而生,Internet在各行各业中都被广泛使用,同时,也导致了计算机网络的性能受到了影响。在网络运行的过程中,如果发生拥塞就会致使网络的服务质量下降、资源分配效率不均、数据包丢失等现象。因此必须要采取相应的控制机制进行控制,本文主要从传输层和网络层的拥塞控制算法进行综述并简单的分析,也提出相关的网络拥塞的改进方法。
网络研究领域针对传输层的拥塞控制策略先后提出了慢启动(Slow start)和拥塞避免算法(Congestion avoidance),接着又研究出了相应的改进算法快速重传(Fast retransmit)和快速恢复(Fast Recovery)算法,在此基础上面对快速重传算法的不足之处又提出了选择性应答(SACK)算法;针对网络层的策略主要是典型的路由器的队列管理算法。
关键词:拥塞控制;慢启动;拥塞避免;快速重传;快速恢复;队列管理
目录
摘要
Abstract
1 绪论-1
1.1 网络拥塞控制的研究背景及意义-1
1.2 Internet 网络拥塞控制的基本概念-1
1.2.1 网络拥塞的含义-1
1.2.2 资源供需关系与网络拥塞-2
1.2.3 网络产生拥塞现象的原因-2
1.3 课题现状-3
1.4本文的主要研究内容-4
2 TCP源端拥塞控制策略-5
2.1基本概念-5
2.2 TCP拥塞控制方案及其改进-5
2.3典型TCP拥塞控制算法分析-7
2.4慢启动算法-8
2.4.1 存在的问题-8
2.4.2 改进策略-9
2.5 快速重传-9
2.5.1 存在的问题-9
2.5.2 改进方法-9
3 IP网络层拥塞控制策略-10
3.1 队列管理技术概述-10
3.1.1 被动队列管理及其缺点-10
3.1.2 主动队列管理及其优点-11
3.2 典型主动队列管理算法-11
3.2.1随机早期检测算法-11
3.3显示拥塞指示算法-12
3.4公平排队算法-12
3.5加权公平排队算法-13
4 详细设计与编码实现-14
4.1 开发环境的介绍-14
4.2 主框架详细设计-14
4.3 现象记录-14
结论-18
参考文献-19
附录A 程序代码-20
致谢-32