TCP拥塞控制方法的探讨.pdfVIP

维普资讯 福 建 电 脑 2006年第 8期 TCP拥塞控制方法的探讨 潘矜矜．杨小劲 (桂林航天工业高等专科学校计算机 系 广西桂林 541(104) 摘【 要】：本文通过对几种拥塞控制机制进行比较，对拥塞控制的研究方向作了一个初步的探讨。 关【键词】：TCP拥塞控制 算法 1．弓I言 Reno算法的基本思想和Tahoe相同．但是有了两个改进． 当网络中存在过多的分组时．网络的性能就会下降，这种现 一 是允许源在 frf／r阶段收到确认帧是暂时将窗口加 1。二是在 象称为拥塞 。 frf／r结束时将窗口设为初始阶段窗口值的一半．直接进入拥塞 在最初的TCP协议中．只有流控机制 (FlowContro1)，接收 避免阶段 ．这使得Reno在单个报文从数据窗 口丢失的情况下性 端使用TCP报头的窗口值将 自己的接收能力通知发送端 ，这样 能很好 ，但是由于它在连续丢包时，源端会 出现快速反应 ，引起 的机制只考虑接收端的接收能力，而不考虑网络的承受能力 ，不 窗 口大小扰动 。性能会大大下降。 可避免地导致 了早期一些网络崩溃的现象。随着 intemet技术的 Reno算法还有一些改进版本．但都是对参数进行相应的调 发展 ．越来越多不 同系统、不 同速率 的网络正在接入 Intemet，网 整 ．基本思想还是用丢包作为衡量实际窗 口与期望值差异的指 络拥塞现象也越来越严重。拥塞控制理论和算法研究因此成为 标。相应调整算法是加法增，乘法减，丢包是二元信号智能指示 Intemet研究中的一个热点。 实际值大于还是小于期望值 ，无法精确量化 。因此 瑚 。不能按 拥塞现象发生的原因．总的来说是Intemet网络 中的需求大 照距离 目标的远近调整 自己的逼近速率 ．在高速网络 中收敛慢 ． 于供给 ，即网络 的资源 (缓冲、链路带宽和 网关处理能力等)是有 带宽利用率低，而且，丢包本身也是拥塞的信号，会引起网络性 限的．这些有限资源要在网络用户之间共享使用 ，必然存在竞争 能振荡 。 关系 ．随着网络用户的数量和基于Intemet的应用的数量不断增 2．1．2TCPVegas 长．如果不使用某种机制在多个用户之间协调资源的使用 ，出现 Vegas算法是以提高源节点的数据传输能力为 目的的．以 网络拥塞是不可避免的。 源端数据包排队的时延为拥塞度量 ，使用了新的重传 、避免拥塞 从控制 的角度看 ．拥塞控制具有开环控制和闭环控制两种 和慢启动机制来增加TCP的吞吐量，并降低丢包率。 基本的控制形式．闭环控制要在通信进程中的发送端和接收端 传输开始时．Vegas在慢启动算法中加入 了一个拥塞检测 之间建立一个适当的握手算法．尽管可以达到较高的链路容量 机制 ，允许窗 口在 RIfr内指数增长 ，而在 R1fr【之间保持固定，可 的效用．但是也要为握手付出更大的传输时延．导致系统信息有 以有效的比较预期速率和实际速率。当实际速率低于一个包的 效性降低 ，开环控制又称预防控制 ，实现起来比较简单 ，可 以根 大小，则系统进入拥塞避免阶段 ，减少了慢启动在初始阶段的丢 据 已有网络的流量及其特性预先将设计好的控制策略加入网络 包；重传机制上，当收到第一个重复的确认帧时，检测到超过并 中。保证不会发生拥塞 ，但对网络 的突变应对能力较差 。 重发丢失的包 ，不必等待第三个重复的确认帧的到达 ．使丢包检 拥塞控制一般发生在 网络传输 的分组数量开始接近网络对 测更加及时；在拥塞避免机制上 ，引入 了窗 口估计 ，即窗 口的大 分组的处理能力时。不 同网络层次对控制机制有不同的 目标 。数 小以源端路径上缓存的包 的数量作为参考值 ．设定一个上限和 据链路层虽然靠近拥塞的发生点．但是数据链路层