TCP协议拥塞控制的研究.doc

目录 第1章 绪论 2 1.1 TCP拥塞控制的意义 2 1.1.1网络的拥塞 2 1.1.2 QOS的需求 3 1.1.3网络的拥塞控制 3 1.2 本文任务 4 1.3 本文的章节安排 5 第2章 TCP的四个版本 6 2.1 TCP的拥塞控制 6 2.1.1 TCP的滑动窗口机制 6 2.1.2慢启动（slow start） 7 2.1.3 拥塞避免(congestion avoidance) 8 2.1.4快速重传与恢复(fast retransmission and recover) 8 2.2 TCP Tahoe 9 2.3 TCP Reno 10 2.4 TCP New Reno 11 2.5 TCP SACK 11 第3章 仿真平台搭建 14 3.1 linux操作系统安装 14 3.2网络仿真软件 15 3.3 OS shell 16 第4章 仿真实验 18 4.1 主程序分析 18 4.2 收集数据 21 4.3 数据的图形化与分析 22 4.3.1 一个数据包的丢失 22 4.3.2 两个数据包的丢失 27 4.3.3三个数据包的丢失 35 第5章 结束语 41 致 谢 42 参考文献 43 附录 中英文翻译 44 第1章 绪论 随着科技的进步，网络时代已经悄然来临，“网络发展”这个词是我们日常生活中再熟悉不过的字眼了，顾名思义，网络要发展，不仅要靠先进高效的技术，其服务质量（Qos）也是一个很重要的因素。在计算机网络系统中，消费者对于服务质量的满意程度与提供服务者的服务水平是息息相关的，我们每天利用Internet搜寻各种资料，设想一下，没有好的服务，我们怎么能感受到网络时代给我们的方便快捷？本文围绕着这些问题，研究了在计算机网络系统中占有重要地位的TCP协议各版本在发生网络拥塞所采取的措施，目的是保证通信双方数据高效顺畅的流动。 1.1 TCP拥塞控制的意义 1.1.1网络的拥塞 拥塞控制现在是Internet研究的热点，在最初的TCP协议中只有流量控制(flow control)而没有拥塞控制,接收端利用TCP报头将接收能力通知发送端.这样的控制机制只考虑了接收端的接收能力,而没有考虑网络的传输能力,导致了网络崩溃(congestion collapse)的发生。在计算机网络中的链路容量，交换节点中的缓冲区和处理机等，都是网络的资源。在某段时间，若对网络中的某一资源的需求超过了该资源所能提供的可用部分，网络的性能就要变坏。这种情况就叫做拥塞（congestion）。若网络中有许多资源同时产生拥塞。网络的性能就要明显变差，整个网络的吞吐量就将随输入的负荷的增大而下降。网络中的拥塞来源于网络资源和网络流量分布的不均衡性.拥塞不会随着网络处理能力的提高而消除.拥塞控制算法的分布性、网络的复杂性和对拥塞控制算法的性能要求又使拥塞控制算法的设计具有很高的难度.到目前为止,拥塞问题还没有得到很好的解决。因此对拥塞控制的讨论是一个很重要的问题。 1.1.2 QOS的需求 随着高速网络技术和多媒体技术的飞速发展，人们越来越多地提出了包括多媒体通信在内的综合服务要求，传统的分组交换网络，如Internet，是面向非实时的数据通信（如FTP 和 E-mail的传输）而设计的，采用TCP/IP协议主要是为了优化整个网络的数据吞吐量并保证数据通信的可靠性。而当今分布式多媒体应用（如视频会议、视频点播、IP可视电话、远程教育）不仅包括语音、图像、图形、视频、动画这些类型的多媒体信息。分布式多媒体应用不但对网络有很高的带宽要求，而且要求信息传输的低延迟和低抖动等，同时，这些应用大都能够容忍一定程度的信息丢失和错误。由此可见，当今高速网络中的多媒体应用对网络提出了不同于数据应用的服务质量要求，需要提供端到端的QOS控制和保证。正因为如此，对于端到端的流量控制和拥塞控制性能的研究是非常重要的。 1.1.3网络的拥塞控制 在计算机网络系统中，流量控制和拥塞控制保证网络数据通信畅通必不可少的控制手段，众所周知，要进行网络拥塞控制，一般有两种方法，一种是在网络中进行拥塞控制，一种是在端到端中进行拥塞控制，而我们研究的对象——TCP拥塞控制是一种端到端的控制行为。 在Internet设计的初期，对于拥塞的控制是通过传输控制协议（transmission control protocol ，TCP）中的端到端基于滑动窗口的流量控制完成的。1988年，Van Jacobson 在他的论文中指出了TCP在控制网络拥塞方面的不足，并提出了“慢启动”（slow start）和“拥塞避免”(congestion avoidance)算法，后来，它们被所有的Internet主机支持，在很长的一段时间内，接收端驱动的TCP流量控制是唯一