TCP中Tahoe和Reno拥塞控制算法的比较.docVIP

TCP 中Tahoe与Reno拥塞控制算法的比较 S131010038，李腾，通信2班 摘要：Internet 的快速发展对网络的通信提出了更高的要求, 拥塞控制已成为网络能否有效可靠运行的关键技术。本文对TCP Tahoe和TCP Reno两种基本拥塞控制的原理和性能做了简要分析，并讨论了TCP拥塞控制研究的发展趋势。 关键词：拥塞控制,TCP Tahoe,TCP Reno。 Abstract:The rapid development of the Internet put forward higher request to network communication,so congestion control has become an key technology in related to the effective and reliable operation of the network.In this paper,the principles and performance of the TCP Tahoe and TCP Reno congestion control are briefly analysized,and the research trend of the development of the TCP congestion control is discussesed. Keywords: Congestion control ,TCP Tahoe, TCP Reno. 一、引言 随着互联网技术的迅猛发展，越来越多的用户使用网络中的资源。虽然网络带宽等资源也在不断增加，但与日益增长的用户数量比起来，仍然不能满足用户的需求。网络拥塞问题逐渐露出来 网络拥塞已经成为制约网络发展和应用的一个瓶颈。如何更好的预防和控制拥塞，使网络具有低丢包率和低时延的同时达到资源的最大效用，是近年来网络研究的热点问题。 拥塞是指在要求网络传输的分级数量开始接近网络的分组处理(传输)能力时, 通信网络不能很好地提供网络通信服务来满足用户要求的情况。拥塞的表现是分组丢失, 分组传输往返时间太长以及上层应用性能下降等[1]。拥塞产生与以下因素有关：(1)网络带宽不足。(2)存储空间不够。(3)处理器处理能力弱。但单一的增加带宽, 扩大存储空间和提高处理能力, 并不能解决拥塞问题,相反可能会出现更严重的拥塞, 所以在网络中要进行必要的拥塞控制。拥塞控制就是采取一定的策略, 将网络中的分组维持在一定的水平,维持尽可能高的吞吐量[2]。 TCP已成为应用最为广泛的传输协议,TCP的拥塞控制其成功的关键,近年来一直是一个活跃的研究领域。TCP拥塞控制的主要目标是控制进入网络的数据流量，保证通信网络不会被用户发送的数据流阻塞，并合理地使用瓶颈资源。 本文首先简单介绍对TCP Tahoe拥塞控制算法和TCP Reno拥塞控制算法两种算法做了简要分析，并对其对网络的控制拥塞的作用做了比较，然后对基于窗口的TCP 拥塞控制存在的问题做个简单探讨与展望。 二、拥塞控制算法 TCP 的拥塞控制是基于窗口的。流量控制由两个窗口来行：发送端的拥塞窗口(CWND)和接收端的通告窗口（RCVWND)。发送端一次发送一个窗口的数据 ,禁止发送大于min（RCVWND,CWND}的窗口大小的数据进入网络。TCP 用于拥塞控制的主要参数有： （1）拥塞窗口(CWND)：描述源端一次最多能发送的数据量。 （2）慢启动阈值( ssthresh) ：拥塞控制中慢启动阶段和拥塞避免阶段的分界点, 初始值通常设为65535Bytes。 （3）回路响应时间( RTT, Round Trip Time)：一个TCP 数据包从源端发送出去一直到源端收到宿端的ACK 确认包的时间间隔。 （4）超时重传计数器( RTO, Ret ransmi t T imeOut )：指一个数据包从发送到失效的时间间隔,是判断数据包是否丢失, 网络是否拥塞的重要参数，通常设为2RTT 或5RTT。 （5）快速度重传阈值( tcprexmtthresh)：源端用来判断是否进行快速重传的一个分界值。 是指源端收到的重复ACK 确认包的个数。当此个数大于tcprexmt thresh 时, 源端进入快速成重传阶段.。tcprexmtthresh的值通常为3。 2.1、TCP Tahoe Tahoe 包括慢启动、拥塞避免和快速重传。在慢启动阶段：起初，发送端发送一个TCP报文段数据(通常是51 2 字节),即CW ND =1TCP报文段，以后当发送端每收到一个来 自接收端的确认 (ACK ),就对CWND加1 ,故CWND在慢启动阶段每一个周转时间(RTT )内加倍一次。当CWND增加到慢启动闭值