关于TCP拥塞避免和控制的讨论.docVIP

TCP拥塞避免和拥塞控制的讨论 刘海明 计算机科学与技术2班 摘要：网络的迅速发展，必然会导致拥塞的发生，如何避免拥塞和控制拥塞已成为现代网络研究的热点。由于网络中95%的字节数据是使用TCP协议来传输的，因此，研究TCP中的拥塞避免和拥塞控制便成为拥塞研究的重点。本文将会分析TCP拥塞控制中的四个阶段：慢启动、拥塞避免、快速重传、快速恢复，并介绍TCP中的窗口机制和AIMD策略，以及对使用了窗口机制和策略的实际TCP协议算法加以比较，发现各协议的性能差别。 关键字：TCP ；窗口；AIMD ；拥塞避免；慢启动 Abstract: The rapid development of the network, will inevitably lead to the occurrence of congestion, how to avoid congestion and control congestion has become a modern network of research. Because the network is 95% of bytes of data to be transmitted using the TCP protocol, and therefore the study of TCP congestion avoidance and congestion control, congestion has become the focus of the study. This paper will analyze the TCP congestion control in four phases: slow start, congestion avoidance, fast retransmit, fast recovery, and describes the TCP window mechanism and AIMD strategy, and the use of the window mechanism and strategy of the actual TCP protocol algorithm to compare the performance differences found in the agreement. Keywords: TCP, window, AIMD, congestion avoidance, slow start 一 引言 Internet的飞速发展，使更多的用户参与到其中，让人们充分感受到了网络的快捷和方便。但是，大量用户的参与必然导致网络上传输信息量的增加，加重路由器的负担，当大量用户无限制的发送数据将会导致网络拥塞，致使路由器的崩溃。如1986年10月，发生在LBL到UC Berkeley的拥塞崩溃。思考如何避免拥塞和控制拥塞[1]成为网络性能提高的关键点。 本文将会介绍网络中的拥塞、窗口[2]、拥塞窗口的阀值、往返时延等基本概念及AIMD策略，详细介绍TCP拥塞控制中的四个阶段：慢启动、拥塞避免、快速重传、快速恢复。分析和比较传输层上实际使用的各种TCP协议算法，例如：Tahoe算法、Reno算法、NewReno算法及SACK算法，从而得到比较好的拥塞控制和避免算法，提高网络整体的鲁棒性(robustness)和吞吐量。 二 拥塞的概念和吞吐量与网络负载的关系模型 当网络中存在过多的数据包时，网络的性能就会下降，这种现象称为拥塞。在网络发生拥塞时，会导致吞吐量下降，严重时会发生“拥塞崩溃”（congestion collapse）现象。一般来说，拥塞崩溃发生在网络负载的增加导致网络效率的降低的时候。 图1 吞吐量和负载的关系模型 对于拥塞现象，我们可以进一步用图1来描述。当网络负载较小时，吞吐量基本上随着负载的增加呈指数增长。负载逼近网络带宽时，吞吐量呈现缓慢增长，这一点称为Knee。如果负载继续增加，路由器开始丢包，当负载超过一定量时，吞吐量开始急剧下降，这一点称为Cliff。拥塞控制机制实际上包含慢启动和拥塞避免两个阶段。前者的目的是快速找到knee值，后者的目的是缓慢增加，避免负载超过cliff值，进入到拥塞状态。 三 TCP中基于窗口的拥塞控制 1 加法增加乘法减少(AIMD)窗口算法 TCP协议是Internet上最常用的端到端传输协议，该协议为用户提供面向连接的可靠的端到端的数据传输服务。在TCP/IP协议体系下，TCP拥塞控制机制主要基于加