[發明專利]基于歷史連接信息的單邊加速FAST TCP改進算法

無效

• 申請號: 201210399404.3
• 申請日: 2012-10-19
• 公開（公告）號: CN102904829A
• 公開（公告）日: 2013-01-30
• 發明（設計）人: 陳曉龍
• 申請（專利權）人: 廣東石油化工學院
• 主分類號: H04L12/823
• 分類號: H04L12/823;H04L29/06
• 代理公司: 茂名市穗海專利事務所 44106
• 代理人: 李好琚

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連接：

如果是第一次計算傳播延時,則；

否則，如果,?則：。