[發明專利]一種基于區塊鏈分布式計算的方法及系統

有效

• 申請號: 201810686921.6
• 申請日: 2018-06-28
• 公開（公告）號: CN110659110B
• 公開（公告）日: 2021-12-03
• 發明（設計）人: 楊稅令
• 申請（專利權）人: 本無鏈科技（深圳）有限公司
• 主分類號: G06F9/46
• 分類號: G06F9/46;G06F21/60;G06Q20/38
• 代理公司: 北京挺立專利事務所(普通合伙) 11265
• 代理人: 蔡宗慧

1.一種基于區塊鏈的分布式計算的方法，其特征在于包括如下步驟：

(1)計算任務定義，具體包括如下步驟：

(1.1)任務信息錄入：通過資源分配器填寫任務定義信息，并將任務定義信息轉為區塊鏈交易，通過交易管理器將區塊鏈交易提交到區塊鏈上，區塊鏈通過區塊鍛造器將交易打入區塊，接著各節點通過區塊同步器同步區塊；

(1.2)可處理任務類型登記：各節點通過交易管理器解析獲取到的交易，再通過任務驅動器提取任務定義中的測試輸入數據，接著任務驅動器將測試輸入數據以及執行代碼放入任務虛擬機執行，并檢查任務虛擬機執行結果是否與單元檢查成功標志匹配，再通過任務分配器計算節點資源的利用率，當匹配且節點資源利用率小于特定數值時，表明節點可以處理該任務，其它節點接收到廣播時，通過任務分配器記錄下該節點位置以及可以處理的任務類型，節點完成任務可處理類型的登記，并完成計算任務的定義，重復以上步驟定義更多計算任務；

(2)計算任務分發，具體包括如下步驟：

(2.1)數據拆解：通過任務分配器從區塊鏈查詢可用任務列表，并選中一個任務獲取任務定義信息，通過激勵管理器為任務分配一定的數字資產作為計算資源使用費用，接著節點通過激勵管理器根據任務復雜度以及即將提交到的數據量拆解任務，并將數據拆解為所有節點執行累積花費的費用小于本次支出的費用，最終將數據進一步拆解到每一個細分數據的執行時間都小于任務定義的最大時間，節點通過任務分配器將拆分后的數據依次填充到任務的輸入參數列表中，再進一步將該任務轉為區塊鏈交易；

(2.2)節點連接：節點通過交易管理器為上述區塊鏈交易打上簽名，并通過任務分配器從本地任務分配列表中獲取可以處理該任務的節點列表，如果本地沒有該任務的節點列表則等待網絡中有處理該交易的節點上線，如果本地有可以處理該任務的節點通過網絡適配器則依次直接建立連接，再通過網絡適配器判斷可以處理該任務的節點是否可以直接連接，如果本地可以直接連接到這些節點，則立即定向發送該交易，如果本地無法建立直連，就通過網絡適配器計算最佳達到路徑，計算最佳到達路徑成功后，發送到最佳路徑到下一個節點，下一個節點接收到交易后依次發送到下一個節點，直到到達目標，如果無法計算最佳到達路徑則等待網絡中有處理該交易的節點上線，直到完成任務的分發，再重復以上步驟進行更多任務的分發；

(3)計算任務執行，具體包括如下步驟：

(3.1)任務信息獲取：節點通過交易管理器接收待處理的任務，并將任務從區塊鏈交易中提取出來，接著，節點通過任務分配器從區塊鏈中獲取該任務的定義信息；

(3.2)任務執行：節點通過激勵管理器檢查本次任務執行所需要的費用，并檢查任務發起方手續費是否足額，手續費不足時節點通過任務分配器原路返回拒絕處理的消息，當足額時節點通過任務驅動器將該任務的數據以及任務定義中的任務代碼放入任務虛擬機中，任務虛擬機循環將任務數據傳入任務代碼進行執行，激勵管理器控制虛擬機執行完畢代碼，或者執行到最大時間時結束執行，接著，任務虛擬機通過任務驅動器獲取代碼的執行結果，并將任務每一條的執行結果全部收集完畢，節點通過激勵管理器將發起方賬戶下賬，本節點賬戶上賬，完成手續費收取，接著，任務虛擬機通過任務驅動器將任務執行的全部結果遞交給交易管理器，交易管理器根據任務遞交說明，原路返回執行結果，并將任務的執行結果填充入交易的結果欄并打上簽名，接著，區塊鏈通過區塊鍛造器將交易打入區塊，節點通過區塊鍛造器廣播區塊，并最終完成任務的執行。

2.如權利要求1所述基于區塊鏈的分布式計算的方法，其特征在于所述步驟(1.1)中任務定義信息包含任務名稱、任務簡介、執行代碼、輸入參數列表、返回數據類型、測試輸入數據、單元檢查成功標志、最大執行深度、最大執行時間、每執行一步所需要消耗的資產等。

3.如權利要求1所述基于區塊鏈的分布式計算的方法，其特征在于所述步驟(1.2)中節點資源利用率特定數值為80％。

4.如權利要求1至3任一所述基于區塊鏈的分布式計算的方法，其特征在于所述步驟(3.2)中交易管理器將任務的執行結果填充入交易的結果欄并打上簽名時，根據隱私要求填充結果進行加密。