[發(fā)明專利]一種基于區(qū)塊并發(fā)執(zhí)行算法的記賬系統(tǒng)及方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201710429813.6
• 申請(qǐng)日: 2017-06-09
• 公開(kāi)（公告）號(hào): CN107274159A
• 公開(kāi)（公告）日: 2017-10-20
• 發(fā)明（設(shè)計(jì)）人: 譚宜勇;江波濤
• 申請(qǐng)（專利權(quán)）人: 北京泛融科技有限公司
• 主分類號(hào): G06Q20/06
• 分類號(hào): G06Q20/06;G06Q20/10;G06Q20/38;G06Q20/40
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

1.一種基于區(qū)塊并發(fā)執(zhí)行算法的記賬方法，包括交易過(guò)程、交易驗(yàn)證以及清算過(guò)程，其特征在于，包括以下步驟：

步驟一：在每個(gè)交易區(qū)塊增加并行執(zhí)行使能，使每個(gè)交易區(qū)塊能夠并發(fā)地執(zhí)行交易流，避免等待前一個(gè)交易區(qū)塊的交易記錄結(jié)果和設(shè)定的固定總時(shí)間；

步驟二，將每個(gè)交易區(qū)塊之間設(shè)定為雙向信息傳遞，基于并發(fā)執(zhí)行使能使每個(gè)交易區(qū)塊同時(shí)進(jìn)行交易；

步驟三，進(jìn)行并發(fā)執(zhí)行過(guò)程，提前完成賬本記錄工作的交易區(qū)塊等待前一個(gè)交易區(qū)塊發(fā)起鏈接，直到所有交易區(qū)塊完成賬本記錄；

步驟四，所有交易區(qū)塊完成賬本記錄后，進(jìn)行交易驗(yàn)證；

步驟五，根據(jù)交易驗(yàn)證的結(jié)果進(jìn)行清算過(guò)程。

2.根據(jù)權(quán)利要求1所述的基于區(qū)塊并發(fā)執(zhí)行算法的記賬方法，其特征在于，在步驟三中，每個(gè)交易區(qū)塊完成后，分別執(zhí)行查詢前一交易區(qū)塊的執(zhí)行狀態(tài)，以獲知所有交易區(qū)塊均完成賬本記錄。

3.根據(jù)權(quán)利要求1所述的基于區(qū)塊并發(fā)執(zhí)行算法的記賬方法，其特征在于，在步驟四中利用默克爾樹(shù)進(jìn)行交易驗(yàn)證，以提高交易驗(yàn)證效率并且驗(yàn)證交易來(lái)源的唯一性和真實(shí)性。

4.根據(jù)權(quán)利要求3所述的基于區(qū)塊并發(fā)執(zhí)行算法的記賬方法，其特征在于，步驟四中的默克爾樹(shù)交易驗(yàn)證包括以下步驟：先從可信的源獲得文件的默克爾樹(shù)樹(shù)根，從可信的源獲得樹(shù)根后再?gòu)牟豢尚诺脑传@取默克爾樹(shù)，通過(guò)從可信的源獲得的樹(shù)根來(lái)檢查接受到的默克爾樹(shù)，若默克爾樹(shù)是損壞的或虛假的，就從其他源獲得另一個(gè)默克爾樹(shù)，直到獲得一個(gè)與可信樹(shù)根匹配的默克爾樹(shù)，從而驗(yàn)證交易來(lái)源的唯一性和真實(shí)性。

5.根據(jù)權(quán)利要求3所述的基于區(qū)塊并發(fā)執(zhí)行算法的記賬方法，其特征在于，在步驟四的默克爾樹(shù)生成過(guò)程中，把數(shù)據(jù)分成小的數(shù)據(jù)塊，將相應(yīng)的哈希和數(shù)據(jù)塊對(duì)應(yīng)，把相鄰的兩個(gè)哈希合并成一個(gè)字符串，然后運(yùn)算字符串的哈希得到子哈希，重復(fù)操作得到數(shù)目更少的新一級(jí)哈希，直到得出根哈希，以提高交易驗(yàn)證效率。

6.根據(jù)權(quán)利要求3所述的基于區(qū)塊并發(fā)執(zhí)行算法的記賬方法，其特征在于，在步驟四中，所有交易區(qū)塊均完成賬本記錄后，前一交易區(qū)塊利用默克爾樹(shù)進(jìn)行交易驗(yàn)證，并向后一交易區(qū)塊傳送，以完成所有交易區(qū)塊的交易驗(yàn)證。

7.根據(jù)權(quán)利要求1所述的基于區(qū)塊并發(fā)執(zhí)行算法的記賬方法，其特征在于，在步驟一中，首先使交易信息按照泊松分布規(guī)律產(chǎn)生，將交易發(fā)生次數(shù)設(shè)定為服從泊松分布的交易執(zhí)行，使每個(gè)交易區(qū)塊上的交易信息的產(chǎn)生都服從泊松分布，以便于每個(gè)交易區(qū)塊并行處理交易信息。

8.一種基于區(qū)塊并發(fā)執(zhí)行算法的記賬系統(tǒng)，包括多個(gè)交易區(qū)塊，其特征在于，每個(gè)交易區(qū)塊分別與并行執(zhí)行使能子模塊交互連接，并行執(zhí)行使能子模塊使每個(gè)交易區(qū)塊能夠并發(fā)地執(zhí)行交易流，避免等待前一個(gè)交易區(qū)塊的交易記錄結(jié)果和設(shè)定的固定總時(shí)間。

9.根據(jù)權(quán)利要求8所述的基于區(qū)塊并發(fā)執(zhí)行算法的記賬方法，其特征在于，每個(gè)交易區(qū)塊之間設(shè)置有雙向信息傳遞模塊，以確保每?jī)蓚€(gè)相鄰的交易區(qū)塊之間可進(jìn)行雙向信息傳遞，并基于并發(fā)執(zhí)行使能模塊使每個(gè)交易區(qū)塊同時(shí)進(jìn)行交易。

10.根據(jù)權(quán)利要求9所述的基于區(qū)塊并發(fā)執(zhí)行算法的記賬方法，其特征在于，還包括與多個(gè)交易區(qū)塊相連的交易驗(yàn)證模塊，所述交易驗(yàn)證模塊利用默克爾樹(shù)對(duì)并行完成賬本記錄的所有交易區(qū)塊進(jìn)行驗(yàn)證，以提高交易驗(yàn)證效率并且驗(yàn)證交易來(lái)源的唯一性和真實(shí)性。