曾凌静

摘  要： FAST TCP传输延时的估计是一个有待解决的问题。针对该关键问题，提出一种多尺度分层改进算法。在第一层，以较小的时间尺度动态记录当前类FAST TCP流的启动时间、运行时间和往返延时等状态信息;在第二层，以较大的尺度计算平均排队延时。当新的FAST TCP流到达时，根据当前往返延时和第二层算法提供的平均排队延时估计本时间周期传播延时，在没有外部测量设备参与和网络支持的情况下，实现高精度的传播延时估计。NS-2仿真结果验证了改进算法的有效性。

关键词： FAST TCP; 传播延时; 公平; 分层; 多尺度

中图分类号： TP393          文獻标志码： A          文章编号： 1671-2153（2019）03-0105-04

0  引言

FAST TCP[1-3]是针对高速长延时网络提出的一种新型传输控制协议，它采用排队延时来估计网络拥塞状态，使网络运行更加稳定、高效、公平。与丢包概率相比，排队延时提供了更好的拥塞估计，并能根据网络容量进行扩展。利用排队时延，确定窗口调整策略，使FAST TCP在高速长延时网络中实现高吞吐量。但众所周知，它们的均衡传输速率对估测的往返传播延时的精度和估计的排队延时都非常敏感[4-7]。FAST TCP的源端发送窗口更新操作依赖于传播延时BaseRTT参数，而该BaseRTT参数可描述为目前观察到的最小往返传输延时（RTT）。由于瓶颈链路队列永远不会清空，因此FAST TCP 可能无法准确估计实际的传输延时，从而导致不公平性。然而，目前对FAST TCP的公平性的研究还没有深入展开，它仍然是一个急待解决的问题。

文献[4-5]解释了这种不准确估测导致FAST的不公平性，并表明：通过在每个流优先级中给出第一个包来改进这种估测，可以提高公平性并减少排队变化。……