[发明专利]基于历史特征的FAST TCP公平性改进算法

权利要求书

1.一种基于历史特征的FAST TCP公平性改进算法，其特征在于，包括如下步骤:

步骤1:在原有FAST TCP算法基础上定义如下4种状态：

初态：FAST TCP连接建立阶段；

终态：数据传输结束,FAST TCP连接释放；

暂态：非平衡态,即FAST TCP连接发送窗口变化的绝对值不小于 ；

平衡态：FAST TCP连接发送窗口变化的绝对值恒小于；

其中 、 为很小的常数，一般取最大发送窗口的1/32；

步骤2: 在原有FAST TCP算法基础上定义如下5种事件：

事件1：FAST TCP连接源端估测的往返延时 (Round-Trip Time,简称RTT)出现连续次增大,拥塞窗口连续次减小；

事件2：FAST TCP连接源端估测到的RTT和拥塞窗口出现连续次增大；

事件3：FAST TCP连接源端拥塞窗口变化的绝对值首次连续次小于；

事件4：FAST TCP连接数据传输完毕；

事件5：FAST TCP连接建立,开始传输数据；

其中、为整型常数，一般取值为3；

步骤3: 对每一FAST连接,建立缓存表,存放最近秒内的历史RTT；

步骤4: 当FAST TCP连接处在平衡态下,若探测到事件1触发,说明有新连接建立,各处于平衡态下的旧连接在经过一个RTT后,会同时得到链路变化的反馈信息,会立即重新调整窗口,进入暂态.因此,旧连接可记录下进入暂态的时间zt,并根据暂态时间zt,计算新连接建立时间：.从而所有旧连接获得了同步时钟；

步骤5: 各处于平衡态下的旧连接旧连接以时刻的RTT作为该连接新的传播延时，并在该时刻后仍采用最小的RTT作为传播延时,并在时间内固定拥塞窗口大小,不参与FAST算法拥塞窗口计算。