[發明專利]區塊鏈溯源追蹤方法、裝置和系統

有效

• 申請號: 201611112091.3
• 申請日: 2016-12-07
• 公開（公告）號: CN108171601B
• 公開（公告）日: 2021-07-27
• 發明（設計）人: 肖揚;胡杰
• 申請（專利權）人: 中國電信股份有限公司
• 主分類號: G06Q40/04
• 分類號: G06Q40/04
• 代理公司: 中國貿促會專利商標事務所有限公司 11038
• 代理人: 趙倩男

1.一種區塊鏈溯源追蹤方法，其特征在于，包括：

根據區塊產生次序遍歷區塊鏈；

基于各區塊的地址將所述區塊鏈的資源轉移記錄映射至多個服務器，每個服務器包含一個映射存儲的區塊資源轉移記錄，其中所述地址包括輸入地址或輸出地址；

各個服務器從映射存儲的區塊資源轉移記錄中獲取任一地址作為子生成樹的根節點，遍歷區塊映射存儲的區塊資源轉移記錄，根據所述映射存儲的區塊資源轉移記錄的地址之間的關系，生成所述子生成樹的樹節點，直至將創世區塊的映射存儲的區塊資源轉移記錄的地址作為所述子生成樹的葉節點，將各子生成樹進行合并生成子生成樹集合；

以待溯源追蹤地址為生成樹的根節點，將各個服務器構建的子生成樹集合歸并處理構建生成樹；

遍歷所述生成樹，獲得待溯源追蹤地址的資源轉移歷史記錄。

2.根據權利要求1所述的方法，其特征在于，還包括：

基于區塊的輸出地址將所述區塊鏈的資源轉移記錄映射至多個服務器；

各個服務器分別計算映射存儲的區塊資源轉移記錄的余量；

將各個服務器計算的余量進行歸并處理，獲取待溯源追蹤地址的資源余量。

3.根據權利要求2所述的方法，其特征在于，各個服務器分別計算映射存儲的區塊資源轉移記錄的余量包括：

各個服務器分別對映射存儲的區塊資源轉移記錄進行校驗；

若所述映射存儲的區塊資源轉移記錄中包括輸入地址和輸出地址，則所述映射存儲的區塊資源轉移記錄余量為輸入余量與輸出余量之和；

若所述映射存儲的區塊資源轉移記錄中僅包括輸入地址，則所述映射存儲的區塊資源轉移記錄余量為輸入余量；

若所述映射存儲的區塊資源轉移記錄中僅包括輸出地址，則所述映射存儲的區塊資源轉移記錄余量為輸出余量。

4.一種區塊鏈溯源追蹤裝置，其特征在于，包括：

記錄映射單元，用于根據區塊產生次序遍歷區塊鏈，基于各區塊的地址將所述區塊鏈的資源轉移記錄映射至多個服務器，每個服務器包含一個映射存儲的區塊資源轉移記錄，其中所述地址包括輸入地址或輸出地址；

生成樹構建單元，用于接收來自各個服務器的子生成樹集合，所述子生成樹集合由服務器根據轉移記錄塊構建子生成樹集合生成，以待溯源追蹤地址為生成樹的根節點，將各服務器構建的子生成樹集合歸并處理構建生成樹，其中，各服務器從映射存儲的區塊資源轉移記錄中獲取任一地址作為子生成樹的根節點，遍歷區塊映射存儲的區塊資源轉移記錄，根據所述映射存儲的區塊資源轉移記錄的地址之間的關系，生成所述子生成樹的樹節點，直至將創世區塊的映射存儲的區塊資源轉移記錄的地址作為所述子生成樹的葉節點，將各子生成樹進行合并生成子生成樹集合；

溯源追蹤單元，用于遍歷所述生成樹，獲得待溯源追蹤地址的資源轉移歷史記錄。

5.根據權利要求4所述的裝置，其特征在于，還包括資源余量計算單元；

所述記錄映射單元用于基于區塊的輸出地址將所述區塊鏈的資源轉移記錄映射至多個服務器；

所述資源余量計算單元用于接收來自各個服務器的計算的映射存儲的區塊資源轉移記錄的余量，將各個服務器計算的余量進行歸并處理，獲取待溯源追蹤地址的資源余量。

6.一種區塊鏈溯源追蹤系統，其特征在于，包括多個服務器和權利要求4或5所述的區塊鏈溯源追蹤裝置；

各服務器用于從映射存儲的區塊資源轉移記錄中獲取任一地址作為子生成樹的根節點；遍歷區塊映射存儲的區塊資源轉移記錄，根據所述映射存儲的區塊資源轉移記錄的地址之間的關系，生成所述子生成樹的樹節點，直至將創世區塊的映射存儲的區塊資源轉移記錄的地址作為所述子生成樹的葉節點；將各子生成樹進行合并生成子生成樹集合。

7.根據權利要求6所述的系統，其特征在于，

各服務器還用于分別計算映射存儲的區塊資源轉移記錄的余量。

8.根據權利要求7所述的系統，其特征在于，

各服務器還用于分別對映射存儲的區塊資源轉移記錄進行校驗；若所述映射存儲的區塊資源轉移記錄中包括輸入地址和輸出地址，則所述映射存儲的區塊資源轉移記錄余量為輸入余量與輸出余量之和；若所述映射存儲的區塊資源轉移記錄中僅包括輸入地址，則所述映射存儲的區塊資源轉移記錄余量為輸入余量；若所述映射存儲的區塊資源轉移記錄中僅包括輸出地址，則所述映射存儲的區塊資源轉移記錄余量為輸出余量。