[发明专利]基于历史连接信息的单边加速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)。

2.根据权利要求1所述的基于历史连接信息的单边加速FAST TCP改进算法，其特征在于，上层算法根据给出的丢包通知，做出如下响应，包括如下步骤:

步骤1:若下层没有FAST TCP连接丢包，则不启动上层协议调整算法;如果收到下层有连接发出的丢包信号，则执行如下步骤:

步骤2:对每个连接, 读取其最大排队延时:=;

步骤3:求出所有活跃的FAST TCP连接的最大排队延时，即

If   ;

步骤4:确定目标排队延时控制范围:

;

;

其中 ;

步骤５:调用动态调整协议参数算法。

3.根据权利要求1所述的基于历史连接信息的单边加速FAST TCP改进算法，其特征在于，调用动态调整协议参数算法包括如下步骤：

步骤１：每更新周期或因为丢包执行如下步骤;

步骤２：若本次算法因为丢包而触发,则重新计时,直到隔一个周期后才可以执行如下步骤,以保住调整的分钟数量级尺度;

步骤３：之前已经有连接发生丢包,若获得了最大排队延时和目标排队延时的控制范围,即如果 ,则记录上个周期的最大队延时;=0; 

步骤４：对每个FAST TCP连接，读取在该更新周期内的最大排队延时=,=0;

步骤５：求出本更新周期的最大排队延时,如果测得当前周期的最大牌的延时大于最大排队延时，则替换之。

4.即If  ，则 ;     

步骤６：对最大排队延时做平滑处理：=+，其中    ；

步骤７：如果总最最大排队延时已在控制目标范围，则不做调整，即

If (and )，则{不用采取措施,目标已满足期望排队延时范围;}

步骤８：如果总最最大排队延时小于控制目标范围的最小值，则确定离期望范围远近位置，即  If（）则；

步骤９：根据上述位置远近确定目标排队延时：                   

步骤10：如果总最最大排队延时大于控制目标范围的最大值，则确定离期望范围远近位置，即if （），则；

步骤11：根据上述位置远近确定目标排队延时：     

 

步骤12：根据目标排队延时，确定调整幅度：

;

步骤13：自适应调整协议参数：

;                           //

步骤14：修正协议参数范围：

If  =

else if  then=

else =           

 其中：最大协议参数;：最小协议参数;

4、根据权利要求1所述的基于历史连接信息的单边加速FAST TCP改进算法，其特征在于，当新FAST TCP难以准确快速获得传播延时，包括如下步骤：

步骤1：每个小时间尺度周期读取活跃连接的当前时刻排队延时，建立时间 和运行时间.；

步骤2：从活跃的连接中选择最早的建立的FAST连接的作为瓶颈链路的排队延时；

步骤3：当有新建的连接建立时,提供与该新建连接相同目的主机的历史上最早建立的活跃的FAST TCP连接的当前排队延时；

步骤4：对下层FAST TCP算法，当有新建的FAST TCP连接建立时,修改其第一次计算传播延时的方法：

对每一个新FAST TCP连接：

如果是第一次计算传播延时,则；

否则，如果, 则：。