[發(fā)明專利]區(qū)塊鏈溯源追蹤方法、裝置和系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201611112091.3
• 申請日: 2016-12-07
• 公開（公告）號: CN108171601B
• 公開（公告）日: 2021-07-27
• 發(fā)明（設(shè)計）人: 肖揚;胡杰
• 申請（專利權(quán)）人: 中國電信股份有限公司
• 主分類號: G06Q40/04
• 分類號: G06Q40/04
• 代理公司: 中國貿(mào)促會專利商標(biāo)事務(wù)所有限公司 11038
• 代理人: 趙倩男

本發(fā)明公開了一種區(qū)塊鏈溯源追蹤方法、裝置和系統(tǒng)，涉及大數(shù)據(jù)領(lǐng)域。其中的方法包括：根據(jù)區(qū)塊產(chǎn)生次序遍歷區(qū)塊鏈；基于各區(qū)塊的地址將區(qū)塊鏈的資源轉(zhuǎn)移記錄映射至多個服務(wù)器，其中地址包括輸入地址或輸出地址；各服務(wù)器根據(jù)映射存儲的區(qū)塊資源轉(zhuǎn)移記錄構(gòu)建子生成樹集合；將各服務(wù)器構(gòu)建的子生成樹集合歸并處理構(gòu)建生成樹，從而實現(xiàn)對區(qū)塊鏈的溯源追蹤。本發(fā)明能夠解決單機對海量數(shù)據(jù)溯源的性能問題，提高區(qū)塊鏈溯源的效率。

技術(shù)領(lǐng)域

本發(fā)明涉及大數(shù)據(jù)領(lǐng)域，尤其涉及一種區(qū)塊鏈溯源追蹤方法、裝置和系統(tǒng)。

背景技術(shù)

以比特幣為代表的區(qū)塊鏈技術(shù)近來越來越受到關(guān)注，在金融、物流、公證等眾多領(lǐng)域應(yīng)用廣泛。由于區(qū)塊鏈所具有的匿名性特點，在提高了隱私保護的同時，資產(chǎn)的轉(zhuǎn)移也變得難以追蹤，也容易成為不法份子洗錢、黑市交易的工具。區(qū)塊鏈溯源成為交易管理的重要手段之一，同時，在供應(yīng)鏈管理，產(chǎn)品安全監(jiān)測等領(lǐng)域也成為機構(gòu)或政府安全監(jiān)管的重要選擇。

現(xiàn)有的區(qū)塊鏈溯源方法，主要通過按照區(qū)塊的產(chǎn)生次序多次遍歷整個區(qū)塊鏈，構(gòu)建支出和收入生成樹得到資產(chǎn)的整個轉(zhuǎn)移記錄。但這種方法由于生成樹的建立是一個順序串行過程，每次都需要整個區(qū)塊鏈遍歷一次，無法多線程/多處理器并行處理，不適于未來海量數(shù)據(jù)的溯源，當(dāng)大規(guī)模數(shù)據(jù)量時容易受到單臺機器內(nèi)存、處理器能力限制，成為瓶頸。另外，現(xiàn)有方法每個新子節(jié)點的生成，都依賴于對整個原區(qū)塊鏈的遍歷來得到，構(gòu)建生成樹的時間復(fù)雜度為O(N^N)，資產(chǎn)溯源的時間成本太高。而溯源地址的資產(chǎn)余額計算，需要分別遍歷收入和支出2棵生成樹才能得到，效率太低。

發(fā)明內(nèi)容

本發(fā)明要解決的一個技術(shù)問題是提供一種區(qū)塊鏈溯源追蹤方法、裝置和系統(tǒng)能夠解決單機對海量數(shù)據(jù)溯源的性能問題，提高區(qū)塊鏈溯源的效率。

根據(jù)本發(fā)明一方面，提出一種區(qū)塊鏈溯源追蹤方法，包括：根據(jù)區(qū)塊產(chǎn)生次序遍歷區(qū)塊鏈；基于各區(qū)塊的地址將區(qū)塊鏈的資源轉(zhuǎn)移記錄映射至多個服務(wù)器，其中地址包括輸入地址或輸出地址；各個服務(wù)器根據(jù)映射存儲的區(qū)塊資源轉(zhuǎn)移記錄構(gòu)建子生成樹集合；將各個服務(wù)器構(gòu)建的子生成樹集合歸并處理構(gòu)建生成樹，從而實現(xiàn)對區(qū)塊鏈的溯源追蹤。

進一步地，各個服務(wù)器根據(jù)映射存儲的區(qū)塊資源轉(zhuǎn)移記錄構(gòu)建子生成樹集合包括：各服務(wù)器從映射存儲的區(qū)塊資源轉(zhuǎn)移記錄中獲取任一地址作為子生成樹的根節(jié)點；遍歷區(qū)塊映射存儲的區(qū)塊資源轉(zhuǎn)移記錄，根據(jù)映射存儲的區(qū)塊資源轉(zhuǎn)移記錄的地址之間的關(guān)系，生成子生成樹的樹節(jié)點，直至將創(chuàng)世區(qū)塊的映射存儲的區(qū)塊資源轉(zhuǎn)移記錄的地址作為子生成樹的葉節(jié)點；將各子生成樹進行合并生成子生成樹集合。

進一步地，將各服務(wù)器構(gòu)建的子生成樹集合歸并處理構(gòu)建生成樹，從而實現(xiàn)對區(qū)塊鏈的溯源追蹤包括：以待溯源追蹤地址為生成樹的根節(jié)點，將各服務(wù)器構(gòu)建的子生成樹集合歸并處理構(gòu)建生成樹；遍歷生成樹，獲得待溯源追蹤地址的資源轉(zhuǎn)移歷史記錄。

進一步地，還包括：基于區(qū)塊的輸出地址將區(qū)塊鏈的資源轉(zhuǎn)移記錄映射至多個服務(wù)器；各個服務(wù)器分別計算映射存儲的區(qū)塊資源轉(zhuǎn)移記錄的余量；將各個服務(wù)器計算的余量進行歸并處理，獲取待溯源追蹤地址的資源余量。

進一步地，各個服務(wù)器分別計算映射存儲的區(qū)塊資源轉(zhuǎn)移記錄的余量包括：各個服務(wù)器分別對映射存儲的區(qū)塊資源轉(zhuǎn)移記錄進行校驗；若映射存儲的區(qū)塊資源轉(zhuǎn)移記錄中包括輸入地址和輸出地址，則映射存儲的區(qū)塊資源轉(zhuǎn)移記錄余量為輸入余量與輸出余量之和；若映射存儲的區(qū)塊資源轉(zhuǎn)移記錄中僅包括輸入地址，則映射存儲的區(qū)塊資源轉(zhuǎn)移記錄余量為輸入余量；若映射存儲的區(qū)塊資源轉(zhuǎn)移記錄中僅包括輸出地址，則映射存儲的區(qū)塊資源轉(zhuǎn)移記錄余量為輸出余量。

根據(jù)本發(fā)明的另一方面，還提出一種區(qū)塊鏈溯源追蹤裝置，包括：記錄映射單元，用于根據(jù)區(qū)塊產(chǎn)生次序遍歷區(qū)塊鏈，基于各區(qū)塊的地址將區(qū)塊鏈的資源轉(zhuǎn)移記錄映射至多個服務(wù)器，其中地址包括輸入地址或輸出地址；生成樹構(gòu)建單元，用于接收來自各個服務(wù)器的子生成樹集合，子生成樹集合由服務(wù)器根據(jù)轉(zhuǎn)移記錄塊構(gòu)建子生成樹集合生成，將各服務(wù)器構(gòu)建的子生成樹集合歸并處理構(gòu)建生成樹；溯源追蹤單元，用于實現(xiàn)對區(qū)塊鏈的溯源追蹤。