国产精品1024永久观看,大尺度欧美暖暖视频在线观看,亚洲宅男精品一区在线观看,欧美日韩一区二区三区视频,2021中文字幕在线观看

  • <option id="fbvk0"></option>
    1. <rt id="fbvk0"><tr id="fbvk0"></tr></rt>
      <center id="fbvk0"><optgroup id="fbvk0"></optgroup></center>
      <center id="fbvk0"></center>

      <li id="fbvk0"><abbr id="fbvk0"><dl id="fbvk0"></dl></abbr></li>

      區(qū)塊鏈數(shù)據(jù)對(duì)比及共識(shí)方法與流程

      文檔序號(hào):11921559閱讀:來(lái)源:國(guó)知局

      技術(shù)特征:

      1.一種區(qū)塊鏈的數(shù)據(jù)對(duì)比及共識(shí)方法,包括:對(duì)于每筆交易內(nèi)容的哈希值計(jì)算,通過(guò)變換隨機(jī)數(shù),使得在一段時(shí)間內(nèi)預(yù)設(shè)哈希值中的N位數(shù)不重復(fù),稱為不重復(fù)編號(hào),N為正整數(shù);記賬服務(wù)器間比較不同哈希值的所述不重復(fù)編號(hào),判斷交易是否一致。

      2.根據(jù)權(quán)利要求1所述的方法,其中所述哈希值用16進(jìn)制表示,通過(guò)前置服務(wù)器來(lái)獲取按順序給每筆交易附加上整數(shù)編號(hào),并附上新區(qū)塊的高度,用于判斷交易數(shù)據(jù)被服務(wù)器接收的時(shí)間先后。

      3.根據(jù)權(quán)利要求1所述的方法,所述不重復(fù)的N位數(shù)是前N位、后N位、或任意N位的組合。

      4.根據(jù)權(quán)利要求1所述的方法,區(qū)塊鏈系統(tǒng)中定義一臺(tái)或多臺(tái)服務(wù)器作為前置節(jié)點(diǎn)服務(wù)器,由1臺(tái)前置節(jié)點(diǎn)服務(wù)器計(jì)算所有的不重復(fù)編號(hào),或者設(shè)定不重復(fù)編號(hào)的段號(hào),由多臺(tái)前置節(jié)點(diǎn)服務(wù)器分別計(jì)算不同段號(hào)的不重復(fù)編號(hào)。

      5.根據(jù)權(quán)利要求4所述的方法,其中利用布隆過(guò)濾器檢查數(shù)據(jù)的遺漏情況,通過(guò)變換隨機(jī)數(shù)一段時(shí)間內(nèi)生成的哈希值使其在布隆過(guò)濾器中不重復(fù)。

      6.根據(jù)權(quán)利要求5所述的方法,利用布隆過(guò)濾器檢查數(shù)據(jù)的遺漏情況的方法具體包括:

      步驟S1:根據(jù)需要傳送的數(shù)據(jù)量建立布隆過(guò)濾器,設(shè)計(jì)映射函數(shù)確保在布隆過(guò)濾器上添加所有哈希值后,仍留有一部分空;

      步驟S2:通過(guò)變換隨機(jī)數(shù)生成的哈希值使其在第一服務(wù)器上的布隆過(guò)濾器中不會(huì)重復(fù),每次在布隆過(guò)濾器上添加哈希值時(shí),在二進(jìn)制位數(shù)組上至少有一個(gè)位置的1是和這個(gè)添加的哈希值唯一對(duì)應(yīng)的;

      步驟S3:第二服務(wù)器把收到的全部哈希值都添加到布隆過(guò)濾器,比較第一服務(wù)器第二服務(wù)器上的布隆過(guò)濾器是否一致,若不一致,就把在第二服務(wù)器中添加完數(shù)據(jù)的布隆過(guò)濾器發(fā)送到第一服務(wù)器;

      步驟S4:第一服務(wù)器收到第二服務(wù)器發(fā)來(lái)的布隆過(guò)濾器,把第一服務(wù)器上的所有哈希值繼續(xù)添加到發(fā)來(lái)的過(guò)濾器上,把所有能填上新的空位的哈希值記錄下來(lái),發(fā)送到第二服務(wù)器;

      步驟S5:重復(fù)步驟S3和步驟S4,直到第二服務(wù)器上的布隆過(guò)濾器和第一服務(wù)器上的布隆過(guò)濾器一致為止。

      7.根據(jù)權(quán)利要求6所述的方法,其中包括比較傳輸?shù)接泿し?wù)器的數(shù)據(jù)差異,包括以下步驟:

      步驟S1:使用所述布隆過(guò)濾器檢查數(shù)據(jù)的遺漏情況的方法,補(bǔ)全遺漏的交易數(shù)據(jù);

      步驟S2:根據(jù)前期實(shí)際交易量設(shè)計(jì)類梅克爾樹(shù)的層級(jí),設(shè)計(jì)類梅克爾數(shù)節(jié)點(diǎn)的容量是2n+1-2,最下層理論上最多可放置交易筆數(shù)是2n;

      步驟S3:類梅克爾樹(shù)數(shù)據(jù)存儲(chǔ)用一個(gè)數(shù)組表示,0至2n+1-2節(jié)點(diǎn)存儲(chǔ)下層2個(gè)哈希值的串聯(lián)后再哈希的哈希值,2n -1到2n+1-2節(jié)點(diǎn)存儲(chǔ)按順序的不重復(fù)編號(hào),在類梅克爾數(shù)存儲(chǔ)數(shù)組下標(biāo)和不重復(fù)編號(hào)的差是2n -1,沒(méi)有對(duì)應(yīng)的信息的葉子節(jié)點(diǎn)默認(rèn)為哈希空值;

      步驟S4:自下而上逐層計(jì)算合并的哈希值,直到算出根節(jié)點(diǎn)的哈希值;

      步驟S5:向系統(tǒng)選出的共識(shí)記賬服務(wù)器傳送類梅克爾樹(shù)的值;

      步驟S6:找到最下層有差異的哈希值,缺失數(shù)據(jù)的共識(shí)記帳服務(wù)器向有相關(guān)數(shù)據(jù)的其他服務(wù)器請(qǐng)求下載數(shù)據(jù),若數(shù)據(jù)與其他服務(wù)器不一致,則將數(shù)據(jù)發(fā)送到缺失的服務(wù)器進(jìn)行校驗(yàn),重新計(jì)算出相關(guān)的哈希值后再通知共識(shí)記賬服務(wù)器;

      步驟S7:重復(fù)步驟S4、S5、S6,排除與周圍的共識(shí)記帳服務(wù)器相同率少于20%的交易;

      步驟S8:選舉若干臺(tái)共識(shí)記賬服務(wù)器,將這幾臺(tái)服務(wù)器所有交易的類默克爾樹(shù)根進(jìn)行對(duì)比,類默克爾樹(shù)根哈希值一樣的最多的服務(wù)器生成的區(qū)塊作為最新的區(qū)塊,若默克爾樹(shù)根哈希值都不一樣,就隨機(jī)選一臺(tái),其他共識(shí)記賬服務(wù)器對(duì)比類默克爾樹(shù)根哈希值,若一樣就作為新的區(qū)塊,若不一樣,就比較類默克爾樹(shù),下載不同的交易數(shù)據(jù),形成一樣的新區(qū)塊,或直接下載新的區(qū)塊,最后去掉類默克爾樹(shù)最層哈希值為空值的節(jié)點(diǎn),重新生成容量更小的區(qū)塊。

      8.根據(jù)權(quán)利要求7所述的方法,其中按最近的交易筆數(shù),考慮歷史交易筆數(shù),動(dòng)態(tài)調(diào)整每個(gè)新的區(qū)塊的不重復(fù)編號(hào)的設(shè)計(jì)容量。

      9.根據(jù)權(quán)利要求8所述的方法,容量調(diào)整方案為:若最新一個(gè)區(qū)塊的實(shí)際交易筆數(shù)超過(guò)2n的80%,下一區(qū)塊的類梅克爾樹(shù)最下層的設(shè)計(jì)容量即可增加1倍,為2n+1,若最新一個(gè)區(qū)塊的實(shí)際交易筆數(shù)小于2n的30%,下一區(qū)塊的類梅克爾樹(shù)最下層設(shè)計(jì)容量即可縮小1倍,為2n-1。

      10.根據(jù)權(quán)利要求9所述的方法,其中新區(qū)塊的設(shè)計(jì)容量是2n,即共有2n的編號(hào)可選,前置節(jié)點(diǎn)服務(wù)器A建立一個(gè)2n位數(shù)的第一字符串,每位都為0,在產(chǎn)生不重復(fù)編號(hào)后,把編號(hào)和字符串位置對(duì)應(yīng)起來(lái),將相應(yīng)的位置的0字符串用1代替,2n位字符串位置編號(hào)從左到右為0至2n -1;

      前置節(jié)點(diǎn)服務(wù)器B也建立一個(gè)2n位的第二字符串,收到傳過(guò)來(lái)的交易數(shù)據(jù)后,把相應(yīng)的不重復(fù)編號(hào)與字符串對(duì)應(yīng)的位置的0用1替換;

      服務(wù)器B把第二字符串發(fā)送到前置節(jié)點(diǎn)與第一字符串進(jìn)行對(duì)比,找出不同的字符的位置,該位置編號(hào)就是不重復(fù)編號(hào),將這些編號(hào)的相應(yīng)數(shù)據(jù)發(fā)送到服務(wù)器B即補(bǔ)全了所缺少的數(shù)據(jù)。

      11.根據(jù)權(quán)利要求1所述的方法,其中包括跨鏈數(shù)據(jù)交換,步驟如下:

      步驟S1:相應(yīng)的區(qū)塊鏈監(jiān)管部門互相授權(quán)兩條或多條鏈可以跨區(qū)塊鏈交易;

      步驟S2:用戶在A或B區(qū)塊鏈上都開(kāi)立合法公鑰地址帳戶;

      步驟S3:用戶將交易內(nèi)容用A、B區(qū)塊鏈上對(duì)應(yīng)的私鑰分別簽名;

      步驟S4:用戶將簽名和相應(yīng)的公鑰發(fā)送到自己公鑰地址帳戶所在的區(qū)塊鏈,同時(shí)發(fā)送到交易對(duì)手的區(qū)塊鏈,或?qū)⒐餐暮灻l(fā)到兩個(gè)區(qū)塊鏈;

      步驟S5:A區(qū)塊鏈記帳服務(wù)器驗(yàn)證交易A或B的簽名后達(dá)成共識(shí)后寫入A區(qū)塊鏈最新區(qū)塊,執(zhí)行交易并在A區(qū)塊鏈上紀(jì)錄;

      步驟S6:B區(qū)塊鏈上的多臺(tái)記賬服務(wù)器訪問(wèn)A區(qū)塊鏈上的歷史紀(jì)錄,若發(fā)現(xiàn)有對(duì)應(yīng)的跨鏈交易信息,則B區(qū)塊鏈上相當(dāng)多臺(tái)記賬服務(wù)器達(dá)成共識(shí)后,在B區(qū)塊鏈上執(zhí)行交易。

      當(dāng)前第2頁(yè)1 2 3 
      網(wǎng)友詢問(wèn)留言 已有0條留言
      • 還沒(méi)有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
      1