基于历史连接信息改进的单边加速FAST TCP算法.pdfVIP

高技术通讯2013年第23卷第3期：228—236 doi：10．3772／j．issn．1002--0470．2013．03．002 基于历史连接信息改进的单边加速FASTTCP算法① 陈晓龙②彭志平 (广东石油化工学院计算机与电子信息学院 茂名525000) 摘要针对FASTTCP存在难以选择协议参数的公开问题，根据FASTTCP单边加速应 用的特点，提出了一种改进的2层结构的传输层算法。用此算法时，在下层，记录各活跃 的FASTTCP连接小时间尺度收集最大排队延时等历史信息，上层算法充分利用历史连 接能够提供的最大排队延时等信息，确定目标排队延时的控制范围，大时间尺度周期动态 调整协议参数，通知给下层运行的FASTTCP连接，主动控制瓶颈链路的队列长度，避免 队列溢出。NS一2仿真实例证明，该改进算法可大幅提高系统的稳定性和利用率。 关键词FASTTCP，协议参数，排队延时，历史连接，主动控制 列长度与FAST协议参数O／和活跃的FAST连接数 0 引言 n有关口‘12|。协议参数d指FAST连接期望留在瓶 FAST Active TCP[1，2j(Fast queuemanagement颈链路端缓冲区的数据的分组个数。目前比较常用 ScalableTransmissionControl Protocol，简称FAST)是 的是根据瓶颈链路带宽采用静态映射表选一次性指 针对下一代高速网络提出的一种新型传输控制协 定协议参数Odl5扣j。但随着FAST连接的不断建立，n 议。在高速网络环境中，与基于分组丢失作为拥塞 会不断增大，这些活跃的连接主动控制留在瓶颈链 反馈信号的其他改进TCP协议相比，FAST协议采 路缓冲区的队列长度n·O／也会不断增加，当主动控 用估计的排队延时信息计算FAST连接留在瓶颈链制留在瓶颈链路缓冲区的队列长度n·仅超过瓶颈 路缓冲区的分组个数，以期望留在瓶颈链路缓冲区 链路缓存容量B时，就会产生溢出。文献[7．12]表 分组的个数为平衡点，根据实际留在瓶颈链路缓冲 明出现这种情况时，FAST系统会出现缓存溢出、丢 区的分组个数距离平衡点位置的远近，非线性地调 失恢复、突发速率三种状态的循环往复，最终导致严 整发送窗口大小变化的快慢，不需要网络层中间节 重的报文段丢失和低质量的网络服务。 点参与，主动控制留在瓶颈链路缓冲区的队列长度， 但由于在源端无法获得准确的经过瓶颈链路的 从而主动避免了缓冲区队列溢出和拥塞现象的出 FAST连接数n和瓶颈链路缓存容量B，因此难以选 现，取得了更好的稳定性和更充分的瓶颈链路使用 择合适协议参数a。文献[7]提出了在分钟数量级 效率，其带宽利用率可达90％以上¨J。但其存在如 尺度下，根据排队延时和平均丢包速率动态调整调 何选择合适的协议参数这个公开问题。正是这个关 整协议参数a的策略。但该策略把焦点放在协议间 键的公开问题阻扰了FAST协议在高速网络进一步 应用和推广¨…。为此，本文提出了一种基于历史连 的公平而非协