[发明专利]基于历史连接信息的单边加速FAST TCP改进算法

摘要

本发明针对FAST TCP存在难以选择协议参数和准确估计传播延时的公开问题,根据FAST TCP单边加速应用的特点,提出了一种基于历史连接信息的单边加速FAST TCP改进算法；下层各活跃的FAST TCP连接定期收集最大排队延时、启动时间等历史信息,上层算法充分利用历史连接能够提供的最大排队延时等信息,大时间尺度周期自适应选择协议参数,准确估计传播延时,通知给下层运行的FAST TCP连接;本发明方法大幅提高了高速网络FAST TCP系统的稳定性、利用率和公平性。

主权项

1.一种基于历史连接信息的单边加速FAST TCP改进算法，下层算法仍采用FAST TCP算法，但定期维护本连接最大排队延时、启动时间等信息，当发生丢包时通知上层算法，其特征在于，包括如下步骤:步骤1:在原有算法基础上添加小尺度周期时间间隔内该连接的最大排队延时、该连接启动时间、运行时间等全局变量;步骤2:每隔小尺度更新周期初，设置=0，因只求该周期内的最大排队延时.步骤3:每收到一个确认帧，记录其在该周期的最大的排队延时，即If=;步骤4:如果收到三个相同的确认帧,即发现有丢包现象通知上层算法,瓶颈链路发生丢包;对发送端第i个FAST TCP连接定义如下变量::发送端拥塞窗口大小(packets);:传播时延(s);:排队时延(s);:第i连接的往还时延,(s);:平均往返延时(s);:传输流量(packets/s ),其中;:协议参数(packets);:控制律增益参数;:发送端窗口更新周期(s);:小尺度更新周期;:大尺度更新周期，为瓶颈链路的带宽(packets/s)。