[發明專利]分組丟失容忍傳輸控制協議擁塞控制

有效

• 申請號: 201780076948.7
• 申請日: 2017-11-09
• 公開（公告）號: CN110073639B
• 公開（公告）日: 2021-08-31
• 發明（設計）人: 謝曉冰
• 申請（專利權）人: 奈飛公司
• 主分類號: H04L12/701
• 分類號: H04L12/701
• 代理公司: 北京東方億思知識產權代理有限責任公司 11258
• 代理人: 林強

1.一種用于提供分組丟失容忍傳輸控制協議擁塞控制的計算機實現的方法，包括：

在發送端點計算機和接收端點計算機之間的傳輸控制協議(“TCP”)會話期間，所述發送端點計算機監視當數據被發送到接收端點計算機時所發送的數據量和數據丟失；

所述發送端點計算機基于監視的所發送的數據量和監視的數據丟失周期性地確定是正在以低于、等于還是高于路徑容量發送數據；

所述發送端點計算機響應于確定是正在以低于、等于還是高于路徑容量發送數據，周期性地動態調整向所述接收端點計算機發送數據的速率；

在向所述接收端點計算機發送數據期間，所述發送端點計算機使用令牌桶來實施經周期性動態調整的速率；

在多個管理周期中的每個特定管理周期期間，所述發送端點計算機將針對該特定管理周期授予的令牌劃分為多個切片；并且

所述發送端點計算機在該特定管理周期內對切片的釋放和相應地向所述接收端點計算機發送數據進行調步。

2.根據權利要求1所述的方法，還包括：

在所述TCP會話期間，首先執行路徑特性測量階段，在該階段期間，根據TCP慢啟動過程來調節向所述接收端點計算機發送數據的速率，隨后，在發送了特定量的數據之后，執行路徑擁塞監視和速率控制階段，在該階段期間，所述發送端點計算機響應于確定是正在以低于、等于還是高于路徑容量發送數據，周期性地動態調整向所述接收端點計算機發送數據的速率。

3.根據權利要求2所述的方法，還包括：

在所述路徑特性測量階段期間，所述發送端點計算機跟蹤觀察到的產生自所述TCP慢啟動過程的擁塞窗口(“cwnd”)、發送的數據、丟失的數據、和最大選擇性確認(“SACK”)缺口尺寸；并且

在所述路徑擁塞監視和速率控制階段期間，所述發送端點計算機利用在所述路徑特性測量階段期間所跟蹤的信息開始對向所述接收端點計算機發送數據的速率的初始動態調整。

4.根據權利要求2所述的方法，還包括：

在所述路徑擁塞監視和速率控制階段期間，所述發送端點計算機在所述TCP會話的每一管理周期中動態調整向所述接收端點計算機發送數據的速率。

5.根據權利要求4所述的方法，其中：

所述TCP會話的每個管理周期等于一個平滑往返時間(“srtt”)。

6.根據權利要求2所述的方法，還包括：

在所述路徑擁塞監視和速率控制階段期間，所述發送端點計算機跟蹤在每個管理周期期間觀察到的發送的字節、丟失的字節、和SACK缺口模式；并且

所述發送端點計算機利用所跟蹤的在先前管理周期期間觀察到的發送的字節、丟失的字節、和SACK缺口模式來動態調整在后續管理周期中向所述接收端點計算機發送數據的速率。

7.根據權利要求2所述的方法，還包括：

在所述路徑擁塞監視和速率控制階段期間，在每個特定管理周期期間，所述發送端點計算機基于在所述特定管理周期期間發送的數據量、在所述特定管理周期期間新丟失的數據量、以及關于SACK缺口和在所述特定管理周期期間重傳它們的嘗試的信息，確定在下一個管理周期中向所述接收端點計算機發送多少數據。

8.根據權利要求1所述的方法，還包括：

所述發送端點計算機跟蹤由來自所述接收端點計算機的SACK標識的新報告的丟失字節；

所述發送端點計算機跟蹤所標識的SACK缺口最后被發送到所述接收端點計算機的時間；

基于跟蹤的新報告的丟失字節、跟蹤的所標識的SACK缺口最后被重傳到所述接收端點計算機的時間、發送到所述接收端點計算機的數據量、和先前路徑擁塞狀態，周期性地確定當前路徑擁塞狀態；并且

所述發送端點計算機基于周期性確定的當前路徑擁塞狀態，周期性地調整向所述接收端點計算機發送數據的速率。