[發明專利]基于網絡計算的糾刪碼更新方法及系統

有效

• 申請號: 201910341782.8
• 申請日: 2019-04-26
• 公開（公告）號: CN110190926B
• 公開（公告）日: 2020-09-18
• 發明（設計）人: 王芳;馮丹;唐英杰;謝燕文
• 申請（專利權）人: 華中科技大學
• 主分類號: H04L1/00
• 分類號: H04L1/00;H04L12/931;H04L12/24
• 代理公司: 華中科技大學專利中心 42201
• 代理人: 曹葆青;李智

1.一種基于網絡計算的糾刪碼更新方法，其特征在于，包括：

(T1)啟動節點根據編碼關系確定存儲有待更新數據塊的數據節點和存儲有待更新校驗塊的校驗節點，并將所述數據節點、所述校驗節點及其自身的位置信息均發送至網絡中的中心化控制器；

(T2)所述中心化控制器根據網絡拓撲確定所述啟動節點到所述數據節點間及所述啟動節點到各校驗節點間的傳輸路徑，以及傳輸路徑上參與計算的交換機，并將所確定的信息發送至所述啟動節點；

(T3)所述啟動節點根據所述傳輸路徑建立與所述數據節點間的連接后，向所述數據節點發送數據更新請求，以通知所述數據節點開始發送數據；

(T4)所述啟動節點和所述數據節點沿所述傳輸路徑向參與計算的交換機發送數據，以使得該交換機對接收的數據進行異或運算得到更新增量后，將所述更新增量發送至所述數據節點和各校驗節點；

(T5)所述數據節點接收到所述更新增量后，對所述待更新數據塊進行更新，各校驗節點接收到所述更新增量后，分別對本地存儲的待更新校驗塊進行更新，所述更新操作結束；

其中，所述啟動節點為啟動所述更新操作的網絡節點。

2.如權利要求1所述的基于網絡計算的糾刪碼更新方法，其特征在于，所述步驟(T1)包括：

所述啟動節點根據所述待更新數據塊所屬的條帶，獲得該條帶內的所有校驗塊作為待更新校驗塊，并將存儲有所述待更新數據塊的網絡節點確定為所述數據節點，將存儲有各校驗塊的網絡節點確定為所述校驗節點；

所述啟動節點將所確定的數據節點及各校驗節點的位置信息及其自身的位置信息均發送至所述中心化控制器。

3.如權利要求1所述的基于網絡計算的糾刪碼更新方法，其特征在于，所述步驟(T2)中，所述中心化控制器所確定的參與計算的交換機為所有傳輸路徑交點處的交換機中距離所述啟動節點跳數最少的交換機。

4.如權利要求3所述的基于網絡計算的糾刪碼更新方法，其特征在于，所述步驟(T4)包括：

(T41)所述啟動節點將待寫入的數據發送至參與計算的交換機，并且所述數據節點將所述待更新數據塊發送至該交換機；

(T42)該交換機對所接收到的數據進行異或運算以得到更新增量后，將所述更新增量以多播的方式發送給所述數據節點和各校驗節點。

5.一種基于網絡計算的糾刪碼更新系統，包括：處理器和計算機可讀存儲介質；其特征在于，所述計算機可讀存儲介質存儲有可執行程序代碼；

所述處理器用于調用所述計算機可讀存儲介質中存儲的所述可執行程序代碼，執行權利要求1-4任一項所述的基于網絡計算的糾刪碼更新方法。