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

摘要

本发明针对新建的FASTTCP连接估测的传播延时和已存在的旧FASTTCP连接估测的传播延时不同,因此它们无法公平的分配瓶颈链路的带宽，提出一种基于历史特征的FASTTCP公平性改进算法，在各连接无法通信的情况下,该改进算法利用新连接建立时旧连接会表现出RTT逐步增大和拥塞窗口逐步减小的特征，当旧连接发现这一特征出现时,就同步计算新的“传播延时”,从而使新、旧连接具有相同的“传播延时”,公平的分配瓶颈链路带宽；实例验证了本发明的改进算法的大幅提高了FASTTCP系统的公平性。

主权项

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算法拥塞窗口计算。