[發明專利]用于實現目標丟包率的方法

在審

• 申請號: 201280059935.6
• 申請日: 2012-11-30
• 公開（公告）號: CN103975570A
• 公開（公告）日: 2014-08-06
• 發明（設計）人: 馬修·羅伯特·威廉斯;莫漢·克里希納·韋米拉帕利
• 申請（專利權）人: 生活服務質量有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L12/70
• 代理公司: 北京信慧永光知識產權代理有限責任公司 11290
• 代理人: 褚海英;曹正建

技術領域

本發明涉及通信數據網絡。更具體地說，本發明涉及一種從網絡的邊際來看用于增加通過網絡的數據傳輸的吞吐量的系統和方法。

背景技術

為了實現從源端站或網絡到目的端站或網絡的數據通信，基于封包的網絡將數據流分為較小的數據包。隨著這些數據包遍歷網絡，其中某些數據包可能會因為擁塞或其他網絡限制而丟失。這種丟失可對利用源端站和目的端站之間的通信信道的應用產生極大影響。在理想的情況下，從許多應用的角度看，網絡必須提供具有確定的數據包時延和無數據包丟失的完美性能。然而，實現完美網絡性能的資本和運營成本對于多數服務和企業網絡供應商而言是不切合實際的。

因此，需要能夠用低成本網絡為應用提供高網絡性能的系統和方法。一種方法是創建安裝在端站處的新的編碼協議棧來改善對于丟包和時延的響應。然而，這種方法并不平凡，這是因為必須升級源網絡和目的網絡中的所有端站來使用新的編碼協議棧。

另一種方法是使用攔截標準協議的網絡裝置以及攔截網絡裝置之間的編碼協議，以從網絡丟包中恢復過來。這些裝置部署在駐留的應用所要求的網絡性能優于網絡本身通常的網絡性能的網絡區域內。已授權的專利No.7,953,114對這類裝置進行了描述，專利No.7,953,114為美國專利No.8,009,696的部分繼續申請案，美國專利No.8,009,696為美國專利No.7,742,501的部分繼續申請案。

編碼協議旨在減少丟包。為實現這一目標，編碼協議增加了網絡內所需的整體帶寬。由于網絡限制，帶寬的增加實際上可導致丟包增加。攔截網絡裝置需要檢測出該問題并做出反應，以確保通信端站實現所需的應用性能。

發明內容

根據一個實施例，一種經由第二網絡將數據從第一網絡傳輸至第三網絡的方法，所述方法包括：從所述第一網絡接收第一類型的數據包，將各個第一類型的數據包分段成第二類型的數據包，將所述第二類型的數據包傳輸至所述第二網絡，產生各個所述第二類型的數據包的至少一個編碼副本并將其傳輸至所述第二網絡。當并非所有第二類型的數據包都在第二網絡處被接收的情況下，編碼副本數據包使第一類型的數據包可被重建。在未接收到足夠數量的第二類型的數據包和編碼副本數據包以重建第一類型的數據包的情況下，該方法確定丟包率，所述丟包率代表選定時間間隔內未重建的數據包的數量與已傳輸的數據包的數量之比，動態地調節產生編碼副本數據包所需的系統開銷以試圖使丟包率最小化，檢測多個時間間隔上的已確定的丟包率的顯著增長，響應于檢測到已確定的丟包率的顯著增長而相繼地減少產生編碼副本數據包所需的系統開銷，并且判斷已減少的系統開銷要求是否使已確定的丟包率穩定下來，如果是，那么終止系統開銷要求的相繼減少。

在一個實施方式中，在編碼副本數據包的產生過程中，響應于檢測到多個時間間隔上的已確定的丟包率的顯著增加，通過調節編碼級來減少產生編碼副本數據包所需的系統開銷。例如，可充分降低編碼級來阻止所述丟包率的增加。通過判斷時間間隔上的丟包率的變化或丟包率平均值的變化并將該變化與預選的閾值進行比較，可檢測出多個時間間隔上的已確定的丟包率的顯著增加。

附圖說明

僅出于示例之目的，下面將參照附圖對本發明的實施例進行描述，其中：

圖1為可實施本發明的環境的框圖；

圖2為圖示了圖1所用的攔截網絡裝置的部件的框圖；

圖3圖示了標準數據包的示例分段和編碼；

圖4圖示了評估丟包的第一示例算法；

圖5圖示了考慮到了平均丟包的示例性實施例；

圖6圖示了編碼級回退的示例；

圖7為圖示了在檢測到丟包顯著增加并啟動編碼級回退時所執行的步驟的流程圖；

圖8為圖示了在啟動編碼級回退之后為了檢測丟包率穩定化所執行的步驟的流程圖；

圖9為圖示了在檢測到丟包顯著增加并啟動編碼級回退時所執行的替代算法的流程圖；

圖10為由于突發丟包而限制編碼級的示例的流程圖；

圖11為在編碼信道保持打開的剩余時間內處理受限的編碼級的示例的流程圖；

圖12為時間段d內處理受限的編碼級的示例的流程圖；

圖13為處理受限的編碼級的示例的流程圖，在這種情況下，編碼級在一定時間段內增加以與受限的編碼級匹配；

圖14為根據本發明實施例的交錯模式的示例的流程圖；

圖15為根據本發明實施例的多級交錯模式的示例的流程圖；