[發明專利]區塊鏈的數據對比及共識方法

有效

• 申請號: 201610040598.6
• 申請日: 2016-01-22
• 公開（公告）號: CN105719185B
• 公開（公告）日: 2019-02-15
• 發明（設計）人: 吳思進;王志文
• 申請（專利權）人: 杭州復雜美科技有限公司
• 主分類號: H04L29/06
• 分類號: H04L29/06
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.區塊鏈的數據對比及共識方法，其特征在于，對于每筆交易內容的哈希值計算，通過變換隨機數，在一段時間內預設哈希值的某幾位數不重復這里稱不重復編號，記賬服務器間比較不同哈希值的預定幾位數就判斷出是一致的交易或是不一致的交易，這里的哈希值用16進制表示，便于敘述方便，另外通過某些前置節點來獲取按順序給每筆交易附加上整數編號，并附上新區塊的高度，方便判斷交易數據被服務器接收的時間先后，對于前面區塊的遺漏的交易數據單獨建組對比；用戶按變換隨機數，計算一批不重復編號，區塊鏈系統定義一臺或多臺服務器作為交易入口，可稱為前置節點，利用布隆過濾器檢查數據的遺漏情況，通過變換隨機數一段時間內生成的哈希值使其在布隆過濾器中不重復，使數據從A服務器傳輸到B服務器后前后比較的誤判率降為0，假設數據僅會遺漏，不會有新的數據出現，

步驟S1：根據需要傳送的數據量N建立布隆過濾器，設計映射函數或使用多個映射函數，確保在布隆過濾器上添加所有哈希值后，仍留有一部分空位，留空位越少，挑選哈希值的難度越大，但留空位多，傳送的數據量可能會增加，

步驟S2：通過變換隨機數生成的哈希值使其在A服務器上的布隆過濾器中不會重復，每次在布隆過濾器上添加哈希值時，在二進制位數組上至少有一個位置的1是和這個添加的哈希值唯一對應的，

步驟S3：B服務器把收到的全部哈希值都添加到布隆過濾器，空位的部分和A服務器上一樣，比較A服務器和B服務器兩個填上哈希值后的布隆過濾器是否一致，若不一致，就把在B服務器添完數據的布隆過濾器發送到A服務器，

步驟S4：A服務器收到B服務器發來的布隆過濾器，該布隆過濾器添加了B服務器上的哈希值，把A服務器上的所有哈希值繼續添加到B服務器發過來的布隆過濾器上，把所有能填上新的空位的哈希值記錄下來，這些就是B服務器上缺少的數據，發送到B服務器，

步驟S5：重復步驟S3和步驟S4，直到B服務器上的布隆過濾器和A服務器一致為止；

不同段號的不重復編號的發送和下載是分服務器管理的，在新的區塊形成過程中，同一段號的交易統一共識和打包也是可行的，并建立獨立的分段號的類梅克爾樹，計算分段號的類梅克爾樹根哈希值，最后在把分段號的類梅克爾樹根作為葉子節點建立新的類梅克爾樹，并生成類梅克爾樹根哈希值，作為整個新區塊所有交易的哈希值，不同段號的交易會出現同一支出地址的情況，記帳服務器要檢查累計支付金額不應超過賬戶余額，或者設專門的服務器檢查同一地址支出的情況，并通知那些打包的服務器，交易哈希值可分段打包，或在一個記帳服務器上打包和存儲一個分段或多個分段，共識打包對比和硬盤存儲用不同的服務器來完成。

2.根據權利要求1所述區塊鏈的數據對比及共識方法，其特征在于，前置節點1臺取所有的不重復編號，或者分配多臺前置節點取不同段號的不重復編號。

3.根據權利要求1或2所述區塊鏈的數據對比及共識方法，其特征在于，如果有公鑰地址的帳戶較多地發送不符合要求的交易哈希值，這里約定發送交易需要一筆超過最小額度的金額，若系統認為是違反交易或安全規則，則將這筆金額消失，若帳戶的最小余額不夠則將不能發起交易，對于較多地發送不符合要求的交易哈希值的服務器，通過一定的監控程序，可以自動或人工手動停止其服務，也可由區塊鏈上CA證書中心來管理，檢測服務器監測到違反系統運行規則的公鑰地址后所述公鑰地址為交易賬戶公鑰地址或服務器公鑰地址，通知CA證書中心凍結其一些功能，或寫入黑名單。

4.根據權利要求3所述區塊鏈的數據對比及共識方法，其特征在于，所有記帳服務器在區塊鏈準備打包前根據需要選舉若干臺服務器作為共識服務器，每臺服務器定時統計和其他服務器的通訊性能，并相互交換信息，每臺服務器即可根據各服務器通訊性能信息，設計不同的多臺服務器組合的共識方案，要排除通訊性能較差的服務器，兼顧一下每臺服務器和其他非組合中的其他服務器的通訊性能，目的是使組合的共識服務器打包速度快，傳播給其他最新區塊的速度快。

5.根據權利要求4區塊鏈的數據對比及共識方法，其特征在于，不同記賬服務器若發送交易哈希值進行對比，需要傳送大量的數據，比較也耗時間，只要發送不重復編號對比即可，排序后按順序對比，或放到字典map中對比。