[發明專利]一種加速網絡的并行數據傳輸系統及方法

在審

• 申請號: 201510030931.0
• 申請日: 2015-01-21
• 公開（公告）號: CN104618236A
• 公開（公告）日: 2015-05-13
• 發明（設計）人: 洪珂;謝玉燕;程豪
• 申請（專利權）人: 網宿科技股份有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L29/06
• 代理公司: 上海光華專利事務所 31219
• 代理人: 高園園

1.一種加速網絡的并行數據傳輸方法，其特征在于：所述加速網絡包括若干個節點，任意兩個節點之間包含有多條最優路徑，每條最優路徑中包含至少一個應用加速網絡的節點，采用所述多條最優路徑進行并行數據傳輸時，包括以下步驟：

步驟S1、用戶將數據發送到作為發送端的節點上，發送端根據數據的目的地選擇作為接收端的節點，然后確定發送端和接收端之間的多條最優路徑；

步驟S2、發送端對接收到的數據進行分塊，并按順序編號；對于每個分塊后的數據，從多條到接收端的最優路徑中選擇一條路徑將數據發送到接收端，并記錄通過每條最優路徑發送的數據的編號；

步驟S3、代理節點接收到數據后，將數據轉發給所在最優路徑上的下一個代理節點或接收端；

步驟S4、接收端從多條最優路徑上同時接收數據，并根據數據編號對數據進行排序和合并，最后將合并數據發送到目的地址。

2.根據權利要求1所述的加速網絡的并行數據傳輸方法，其特征在于：所述步驟S2中，發送端為每條到接收端的最優路徑維護一個發送隊列，發送數據時將數據加入對應路徑的發送隊列，并實時統計各個發送隊列的待發送數據總量；所述步驟S4中，接收端維護一個接收隊列，接收端將接收的數據根據編號大小插入接收隊列。

3.根據權利要求1所述的加速網絡的并行數據傳輸方法，其特征在于：所述步驟S2包括以下步驟：

步驟S21、接收用戶發送來的數據；

步驟S22、依次為接收到的數據添加編號；

步驟S23、對于每個數據，從多條最優路徑中選擇當前待發送數據總量最小的一條路徑，并將數據添加到這條路徑的發送隊列尾部；

步驟S24、將數據編號記錄在所選路徑的已發送數據編號列表中；

步驟S25、當網絡可寫時，各個非空發送隊列將數據發送到網絡上；

步驟S26、數據發送完畢后，更新各發送隊列的待發送數據總量。

4.根據權利要求3所述的加速網絡的并行數據傳輸方法，其特征在于：所述步驟S23中，從多條最優路徑中選擇當前待發送數據總量最小的一條路徑時，包括以下步驟：

步驟S231、初始化所有最優路徑的發送隊列和待發送數據總量為0；

步驟S232、當有數據要發送時，初始化將要使用的路徑索引Selected＝1，表示選擇第一條路徑發送，初始化遍歷參數K＝2；

步驟S233、判斷K是否小于總的最優路徑數，若是，則轉入步驟S234，否則轉入步驟S237；

步驟S234、判斷被選擇路徑的待發送數據總量Size_Selected是否大于當前路徑的待發送數據總量Size_K，若是，轉入步驟S235，否則轉入步驟S236；

步驟S235、記Selected＝K；

步驟S236、K＝K+1，并轉入步驟S333；

步驟S237、當前待發送數據總量最少的路徑索引為Selected，將數據加入該路徑的發送隊列；

步驟S238、更新該路徑的待發送數據總量Size_Selected＝Size_Selected+數據的大小，流程結束。

5.根據權利要求1所述的加速網絡的并行數據傳輸方法，其特征在于：在每條最優路徑上的節點間根據網絡情況采用TCP或UDP協議進行數據傳輸。

6.根據權利要求1所述的加速網絡的并行數據傳輸方法，其特征在于：所述步驟S4包括以下步驟：

步驟S41、初始化已發送給目的地址的最大編號值SN_send＝0；

步驟S42、從代理節點或發送端接收數據；

步驟S43、將數據按照編號大小插入接收端的接收隊列中；

步驟S44、判斷接收隊列頭結點數據的序列號是否等于SN_send+1，若是，轉入步驟S45，否則轉入步驟S42；

步驟S45、取出頭結點的數據，并發送到數據的目的地；

步驟S46、更新SN_send，使得SN_send＝SN_send+1；

步驟S47、判斷接收隊列是否為空，若是，轉入步驟S42，否則轉入步驟S44。