[發明專利]一種數據傳輸方法、裝置、處理設備及介質

有效

• 申請號: 202010799569.4
• 申請日: 2020-08-07
• 公開（公告）號: CN111935006B
• 公開（公告）日: 2023-04-18
• 發明（設計）人: 姜曦楠;朱子霖;周飛虎;郭振宇
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: H04L45/02
• 分類號: H04L45/02;H04L45/24
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 熊永強;杜維

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

獲取目標對象的計算圖中多個目標節點之間的可達性關系，每個目標節點用于表示所述目標對象在計算過程中需要被執行的一個數據處理操作，且所述每個目標節點所表示的數據處理操作的執行結果數據需要進行傳輸；所述可達性關系用于指示：各目標節點沿著所述計算圖中的至少一條邊到達其他目標節點的能力；

獲取所述各目標節點的調度時長；

根據所述調度時長和所述多個目標節點之間的可達性關系，將至少兩個目標節點聚合為目標聚合節點，所述目標聚合節點用于指示對被聚合的目標節點所表示的數據處理操作的執行結果進行聚合；

采用所述目標聚合節點更新所述計算圖，并將更新后的計算圖發送至計算設備，所述更新后的計算圖用于指示所述計算設備按照所述目標聚合節點的指示在所述目標對象的計算過程中對所述被聚合的目標節點所表示的數據處理操作的執行結果進行聚合，并傳輸聚合結果。

2.如權利要求1所述的方法，其特征在于，所述根據所述調度時長和所述多個目標節點之間的可達性關系，將至少兩個目標節點聚合為目標聚合節點，包括：

根據所述多個目標節點之間的可達性關系，提取目標聚合層次信息，所述目標聚合層次信息包括：N層聚合所需的目標節點組，N為正整數；每個目標節點組中至少存在一個節點為所述目標節點；

按照所述目標聚合層次信息和所述調度時長對所述多個目標節點進行至少一層聚合迭代處理，得到目標聚合節點。

3.如權利要求2所述的方法，其特征在于，所述按照所述目標聚合層次信息和所述調度時長對所述多個目標節點進行至少一層聚合迭代處理，得到目標聚合節點，包括：

按照所述目標聚合層次信息確定第n層聚合所需的第n目標節點組，并根據所述第n目標節點組中的每個節點的通信量確定所述第n目標節點組的通信量總和；n∈[1，N]；

若所述第n目標節點組的通信量總和大于通信量閾值，則按照所述調度時長將所述第n目標節點組中的至少兩個節點聚合為目標聚合節點；

若所述第n目標節點組的通信量總和小于或等于通信量閾值，則對所述第n目標節點組中的各節點進行聚合處理，得到第n聚合節點；若n的當前取值小于N，且按照所述目標聚合層次信息獲取的第n+1層聚合所需的第n+1節點組的通信量總和大于所述通信量閾值，則根據所述第n聚合節點得到目標聚合節點。

4.如權利要求3所述的方法，其特征在于，所述目標聚合節點包括第一目標聚合節點和第二目標聚合節點，所述按照所述調度時長將所述第n目標節點組中的至少兩個節點聚合為目標聚合節點，包括：

按照所述調度時長從小到大的順序逐個組合所述第n目標節點組中的各節點，若在逐個組合過程中確定出前m個節點的通信量總和小于或者等于所述通信量閾值，且前m+1個節點的通信量總和大于所述通信量閾值，則根據所述前m個節點得到第一目標聚合節點；

在確定出所述第一目標聚合節點后，繼續依照所述調度時長從小到大的順序逐個組合所述第n目標節點組中的剩余節點，所述剩余節點為所述第n目標節點組中除所述前m個節點以外的節點；

若在逐個組合所述剩余節點的過程中確定所述剩余節點中的前p個目標節點的通信量總和小于或者等于通信量閾值，且所述剩余節點中的前p+1個節點的通信量總和大于所述通信量閾值，則根據所述前p個節點得到第二目標聚合節點；其中，所述m和p均為大于1的整數。

5.如權利要求3所述的方法，其特征在于，所述方法還包括：

若n的當前取值小于N，且所述第n+1節點組的通信量總和小于或等于所述通信量閾值，則對所述n的當前取值執行加一操作以更新n，并執行按照所述目標聚合層次信息確定第n層聚合所需的第n目標節點組的步驟；

若n的當前取值等于N，則根據所述第n聚合節點得到目標聚合節點。