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

有效

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

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

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

根據各目標節點的可達性信息，將至少兩個目標節點聚合為目標聚合節點，所述目標聚合節點用于指示對被聚合的目標節點所表示的數據處理操作的執行結果數據進行聚合；

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

2.如權利要求1所述的方法，其特征在于，所述根據各目標節點的可達性信息，將至少兩個目標節點聚合為目標聚合節點，包括：

根據各目標節點的可達性信息，提取聚合層次信息；所述聚合層次信息包括：N層聚合所需的節點組，N為正整數；每個節點組包括以下至少一種節點：所述目標節點和由至少兩個目標節點聚合的聚合節點；且每個節點組中的各節點的可達性信息滿足可達性條件；

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

3.如權利要求2所述的方法，其特征在于，所述根據各目標節點的可達性信息，提取聚合層次信息，包括：

從第i層聚合所涉及的節點集中，選取可達性信息滿足所述可達性條件的節點，并將被選取的節點添加至第i層聚合所需的至少一個第i節點組；一個第i節點組對應一個第i聚合節點，i的取值∈[1，N]；其中，當i的取值為1時，所述第1層聚合所涉及的節點集包括所述多個目標節點；

采用各個第i節點組對應的第i個聚合節點，替換所述節點集中被選取的節點以更新所述節點集；

若更新后的節點集中存在可達性信息滿足可達性條件的節點，則對i的當前取值執行加一操作以更新i，并執行從第i層聚合所涉及的節點集中選取可達性信息滿足所述可達性條件的節點的步驟。

4.如權利要求2所述的方法，其特征在于，第i層對應的節點集中的各節點構成第i層對應的有向圖，i的取值∈[1，N]；第i層的任一節點組中的任一節點的可達性信息包括以下至少一項：所述任一節點對應的可達節點和所述任一節點對應的被可達節點；

其中，所述任一節點對應的可達節點是指：由所述任一節點通過所述第i層的有向圖中的至少一條邊所到達的節點；所述任一節點對應的被可達節點是指：通過所述第i層的有向圖中的至少一條邊到達所述任一節點的節點；

所述每個節點組中的各節點的可達性信息滿足可達性條件包括：根據所述每個節點組中的各節點的可達性信息中所包括的相同可達節點的數量以及相同被可達節點的數量，計算得到的所述每個節點組中的各節點之間的節點親和性大于親和性閾值。

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

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

從所述至少一個第n節點組中，選取通信量總和小于或等于通信量閾值的第n節點組；并對被選取的第n節點組中的各節點進行聚合處理，得到第n聚合節點；

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