[發明專利]跨節點的數據傳輸方法、裝置、系統及可讀存儲介質

有效

• 申請號: 201910300096.6
• 申請日: 2019-04-15
• 公開（公告）號: CN109995653B
• 公開（公告）日: 2021-07-09
• 發明（設計）人: 謝濤
• 申請（專利權）人: 深圳市迅雷網絡技術有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/711
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 王仲凱

1.一種跨節點的數據傳輸方法，其特征在于，所述方法包括：

接收節點發送的傳輸路徑獲取請求，所述傳輸路徑獲取請求中包括數據傳輸的目的節點的信息；

根據每個節點的負載值以及節點間的連通情況生成節點間的權值，得到網絡連通圖；

利用最短路徑查找算法，從所述網絡連通圖中查找最優傳輸路徑；

分別對每個節點的負載值以及節點間的連通情況添加隨機因子，以更新每個節點的負載值以及節點間的連通情況；

利用更新后的每個節點的負載值以及節點間的連通情況，對節點間的網絡連通圖進行更新；

利用最短路徑查找算法從更新后的網絡連通圖中選取備選路徑，并將所述最優路徑和所述備選路徑作為發送至所述節點的至少一條傳輸路徑；

將所述至少一條傳輸路徑發送至所述節點，以使所述節點利用所述至少一條傳輸路徑向所述目的節點發送數據。

2.根據權利要求1所述的數據傳輸方法，其特征在于，所述接收節點發送的傳輸路徑獲取請求之前，還包括：

接收所述節點發送的探測節點信息獲取指令；

將所述節點的探測節點信息發送至所述節點，以使所述節點根據所述探測節點信息，周期性的檢測與各個探測節點之間的連通情況，并接收所述節點發送的連通情況以及節點的負載值。

3.根據權利要求1所述的數據傳輸方法，其特征在于，根據每個節點的負載值以及節點間的連通情況，生成節點間的權值，包括：

若節點間的連通情況為處于連通狀態，則確定節點間的往返時長RTT；

確定每個節點的CPU負載值、內存負載值、IO負載值，并利用權值確定規則確定節點間的權值L；

所述權值確定規則為：

L＝(1+1/RTT)+(1-CPU％)+(1-RAM％)+(1-IO％)；其中，CPU％為CPU負載值，RAM％為內存負載值，IO％為IO負載值。

4.根據權利要求1至3中任意一項所述的數據傳輸方法，其特征在于，發送至所述節點的傳輸路徑為：節點至目的節點的完整傳輸路徑信息，或者為節點至目的節點的階段路徑信息。

5.一種跨節點的數據傳輸方法，其特征在于，所述方法包括：

向服務器發送傳輸路徑獲取請求，所述傳輸路徑獲取請求中包括數據傳輸的目的節點的信息；

接收所述服務器發送的至少一條傳輸路徑，所述至少一條傳輸路徑為所述服務器根據已獲取的傳輸網絡中各在線節點的負載值和節點間的連通情況計算的；其中，所述服務器根據每個節點的負載值以及節點間的連通情況生成節點間的權值，得到網絡連通圖；利用最短路徑查找算法，從所述網絡連通圖中查找最優傳輸路徑；分別對每個節點的負載值以及節點間的連通情況添加隨機因子，以更新每個節點的負載值以及節點間的連通情況；利用更新后的每個節點的負載值以及節點間的連通情況，對節點間的網絡連通圖進行更新；利用最短路徑查找算法從更新后的網絡連通圖中選取備選路徑，并將所述最優路徑和所述備選路徑作為發送至所述節點的至少一條傳輸路徑；

利用所述至少一條傳輸路徑向所述目的節點發送數據。

6.根據權利要求5所述的數據傳輸方法，其特征在于，所述向服務器發送傳輸路徑獲取請求之前，還包括：

向所述服務器發送探測節點信息獲取指令；

接收所述服務器發送的探測節點信息；

根據所述探測節點信息，周期性的檢測節點與各個探測節點之間的連通情況，并將所述連通情況以及本節點的負載值發送至所述服務器。

7.根據權利要求5或6所述的數據傳輸方法，其特征在于，所述至少一條傳輸路徑為：本節點至目的節點的完整傳輸路徑信息，或者為本節點至目的節點的階段路徑信息。

8.一種跨節點的數據傳輸裝置，其特征在于，所述裝置包括存儲器和處理器，所述存儲器上存儲有可在所述處理器上運行的數據傳輸程序，所述數據傳輸程序被所述處理器執行時實現如權利要求1至4任意一項所述的方法。