摘要随着计算机网络的发展，互联网用户急剧增加，随之而来的就是经常出现的网络拥塞。网络拥塞会给各种网络应用带来不良的影响，队列管理机制是解决方案之一，本文将进行分析比较的两种算法丢尾算法和PI算法就是两种采用了不同算法的队列管理机制。本文所做的主要工作如下：
（1）研究了TCP同步化现象，通过仿真，观察了丢尾算法和PI算法，两种算法在网络拥塞的情况下是否会产生TCP同步化现象。结果表明， PI算法能够有效地避免TCP同步化现象，而丢尾算法不能。25223
（2）通过一些队列管理机制的网络性能指标测量，即平均吞吐量、平均时延和队列长度，来比较两种算法（丢尾算法和PI算法）的优劣性。通过仿真得出，相对于丢尾算法，PI算法更加稳定、时延更短，网络拥塞时队列长度能够长时间保持在较短的水准。
毕业论文关键词：网络拥塞控制，丢尾算法，PI算法，TCP同步化，网络性能指标
毕业设计说明书外文摘要
Title Analysis and comparison of drop tail algorithm an PI
algorithm In network congestion control
Abstract
With the development of computer network, Internet users increased dramatically ,and the problem of network congestion often appears. Network congestion will bring adverse effect to a variety of network applications, the queue management mechanism is one of the solutions, Two kinds of algorithms(drop tail and PI) are analyzed and compared in this paper, and the two algorithms are two queue management mechanisms with different algorithms. The contributions of this thesis are follows:
(1)The TCP synchronization phenomena is studied, we observe two algorithms(drop tail and PI) through simulation. The results show that, PI algorithm can effectively avoid the TCP synchronization phenomenon in case of network congestion, but the drop tail algorithm can’t.
(2)We compare two algorithms (drop tail algorithm and the PI algorithm) by network performance index measurement, such as the average throughput, average delay and queue length. The simulation shows that compared with drop tail algorithm, PI algorithm has better stability, shorter delay, and maintain the queue length in a shorter level for a long time when the network is congested .
Keywords: Network congestion control, DropTail algorithm, PI algorithm, TCP synchronization, Network performance index
目 次
1 绪论 1
2 丢尾算法和PI算法 6
2.1 丢尾算法 6
2.2 PI算法 6
2.2.1 PI算法介绍 6
2.2.2 PI算法优点和缺点 7
2.2.3 PI算法的改进发展 7
2.3 本章小结8
3 TCP全局同步化 9
3.1 TCP全局同步化9
3.2 仿真实验10
3.2.1 启动时间相同的TCP全局同步化仿真10
3.2.2 10s内随机启动的TCP全局同步化仿真12
3.3 本章小结14
4 网络性能指标测量15
4.1 平均吞吐量和平均延迟时间15
4.1.1 平均吞吐量16
4.1.2 平均延迟时间16
4.2 队列长度变化17
4.3 本章小结17
结论 19
致谢 20
参考文献21
1 绪论
1.1 网络拥塞控制的问题
近年来随着网络的快速发展，网络规模迅速扩大，业务种类不断增加，网络拥塞的现象也越来越频繁地出现。而严重的网络拥塞问题会造成吞吐量的降低，甚至会引发网络崩溃。网络拥塞的现象严重制约着网络的发展，网络拥塞控制便成为未来网络发展的重点。
想要有效地控制网络拥塞，那么必须要了解网络拥塞的成因。网络拥塞产生的根本原因是用户提供给网络的负载大于网络资源容量和网关处理能力。网络拥塞现象出现后，表现为丢包概率增大、数据包延时增加。有以下三点直接原因导致网络拥塞的产生： 网络拥塞控制中丢尾算法与PI算法的分析比较:http://www.youerw.com/tongxin/lunwen_18892.html