TCP拥塞控制解决方法分析及评价.docxVIP

维普资讯 第27卷第6期计 算 机 工程2001年6月￡27^＆6ComputerEⅡ neegJune 2o0l· 博士论文 ·文章蝙号：1000--3428(2001)06-0065--02文献标识码：A中国分类号：TN915．04TCP拥塞控制解决方法分析及评价划秋让． a红波《西北工业大学网络信息中心，西安 710o72)摘 要：探讨了网络拥塞出现的原因及其一般解挟方法，并主要对TcP的拥塞控审0傲了较潦入的研究，阐述了在TcP网络中处理拥塞的几种算挂 通过对原理的分析和性能的比较．指出了在目前网络实现中可阻优先采用的拥塞控制算法。 关键嗣：TCp协议；拥塞控制；Tahoe算法；Reno算法；Sack(Scle~vcAck~ |e e1算法Evaluation OfSolutionsforCongestion Controlin TCP NetworkLIU Qiurang，NIHo~bo(Netwo lnlhm~an0nC呲盯 N耐Polytc~hn[calUnivcrs Xian710072)lAhsttagtlItlthis娜 ％ wediscus ~ olflandso1．iotaof吲n i0l1in tw ．andmainIvresearch conl~tionco~rolinTCPnetwork．and then expatiatetheseveral 出 csinTCP n=wark Ti~ou t1ecmnpan 0l1oftheirprincipleandperformance．theauthorpointsouttheavailableand df~~vesolutionforthepresentnd rklKeywor出lTCPprotocol；Congestionc鲫：TahoeRcr．o；Sack目前网络技术的目标就是在综合服务的网络上满足服务 质量。 互联网应用最广泛的传输控制协议 (TCP，TransmissionC~mtrolProtoco1)，可以用于 3W服务 (WorldWide Web) ，文件传输协议 (兀 File Tm ∞ ∞ Protoco1)，远程登陆 (Tehmt)。TCP能支持可靠传送用户 数据．并且可以控制拥塞。但是由于所要传送的信息数据量 很大．就需要网络的流量管理 (Trafl-~Ma~agcrmcnt)．其 主要目标是控制网络拥塞．有效利用网络资振．并为用户提 供协商的服务质量。这里我们阐述网络拥塞控制方面的问 题．主要讨论出现拥塞的原因及其解决方法。拥塞控制算法一般分为两 ：基于窗 口的 (window-based)和基于位率(r妯 蹦|)的拥塞控制算法。基于窗口的 控青 算法是通过源端限制数据包的传送，并且不应答。这种 整形 (~hapmg)，它的优 势在于易于实现，并对内在的由于限制最大数据量所造成的 不良影响能进行控制；然而，基于位率的控制算法，要对即 将发送的撞量进行整形，以防止爆发数据流 (bur~)．的出 现。这种算法的优点在于如果源端的传输率和网络相匹配．那么就缩减了交换机所需的缓冲区。TCP解决拥塞是采用基于窗口的端到端 (end-to．nd)e 的算法，以前主要有两种：Tahoe和Ra1o。 分别对通过重复 应答所判断出的丢包现象进行不同的处理。Taho~ 超时或 者收到重复的应答时，一律认为网络发生了拥塞．而R∞o 在收到重复的应答时却认为网络可能是暂时的而不是持久的 拥塞，R∞o可能导致在同一窗口中出现多包丢弃的现象。 Taho~ 括慢启动、拥塞避免和快速重传等几个主要阶段。 后来随着网络技术的发展．在R∞o算法的基础上．出现 了 New-Reno算法。l几种算法分析(1)Tahoe 算法早期的TCP实现算法是基于积极响应井通过重传超时来 重发丢失的效据， 当丢包时，TCP减小拥塞窗口．井重传 技丢失的分组．然而在使瓣瞎拥塞达 j最小方面，这些算法的性能很差。TahoeTCP参考了早期的实现方法，并增加一 些算法，包括慢启动 (Slow-S~ari．)：窗 口大小以指数速度 增加；拥塞避免 (Congestion Avoidance)：窗口的大小 以一 定的线性速度增加j快速重传 (FastRetransmit)：从一个 丢包状态恢复而不需要等待重传定时器超时。Tahoe还包括 对往返时间估计量的修改．这一参量的准确估计非常重要， 因为它被用来设置重传超时定时器的基值。此外T曲De引入 快速重传机制．即当接受方收到几个对同一 TCP报文的相 同应答时，发送方就推断已经发生了丢包，而没有必要等到 重传定时器超时．并且重传相应的包。提高了信道利用率。(2)Reno算法 Reno修改Tahoe的快速重传为快速恢复 (指由3个重复应答判断有