區塊鏈賬本的同步
① 怎麼將數據同步到區塊鏈中
[以太坊源碼分析][p2p網路07]:同步區塊和交易同步,也就是區塊鏈的數據的同步。這里分為兩種同步方式,一是本地區塊鏈與遠程節點的區塊鏈進行同步,二是將交易均勻的同步給相鄰的節點。
01.同步區塊鏈
02.同步交易
03.總結
ProtocolManager協議管理中的gopm.syncer()協程。
先啟動了fetcher,輔助同步區塊用的。然後等待不同的事件觸發不同的同步方式。
同步的過程調用pm.synchronise方法來進行。
ProtocolManager協議管理中的gopm.txsyncLoop()協程。
同步交易循環txsyncLoop分為三個部分的內容:
發送交易的函數。
挑選函數。
三個監聽協程的case。
如何在區塊鏈存儲信息
在區塊鏈上存儲信息的方式:調用區塊鏈平台提供的API
一般區塊鏈平台會提供相應的介面,比如RPC,JSON-RPC,HTTP等,當然平台不一樣友好程度不一樣
有些專門做API的公司比如BlockCypher,能提供友好的調用介面,手機上寫答案不是很方便,搜索下吧
至於存儲的內容方面補充一點,文件hash記錄鏈上,文件實體除了常規的雲存儲外,也有基於區塊鏈的存儲方案,比如ipfs,storej等等
金窩窩的區塊鏈技術是如何將數據進行儲存的?簡單的來說,區塊鏈的數據儲存是通過區塊通過公式演算法過程後被正式納入區塊鏈中儲存,全網節點均表示接受該區塊,而表示接受的方法,就是將區塊的隨機散列值是為最新的區塊散列值,興趣快的製造將以該區塊鏈為基礎進行延長。
區塊鏈是通過哪種方式傳輸數據的區塊鏈是一種按照時間順序將數據區塊以順序相連的方式組合成的一種鏈式數據結構,並以密碼學方式保證的不可篡改和不可偽造的分布式賬本。廣義來講,區塊鏈技術是利用塊鏈式數據結構來驗證與存儲數據、利用分布式節點共識演算法來生成和更新數據、利用密碼學的方式保證數據傳輸和訪問的安全、利用由自動化腳本代碼組成的智能合約來編程和操作數據的一種全新的分布式基礎架構與計算範式。
請簡單說一下區塊鏈!謝謝區塊鏈最簡單的解釋區塊鏈最通俗易懂的意思
區塊鏈正在得到越來越廣泛的應用,並將發揮重大作用,區塊鏈正在成為全球技術發展的前沿陣地,與人工智慧、量子信息、移動通信、物聯網一道,被列為新一代信息技術的代表。
區塊鏈是跨計算機網路共享的資料庫。一旦將記錄添加到數據鏈中,就很難更改。為了確保資料庫的所有副本都相同,網路會進行不斷地檢查。
區塊鏈資料庫
大家知道,數據可以是任何信息,例如交易信息。這些數據信息可以被捆綁在一起成為一個互通的數據塊。這些數據塊又可以一個接一個地組成為一個互通的數據鏈路。區塊鏈資料庫基本部分如下圖所示:
區塊鏈運作方式
我們以一個網上交易為例解釋這個交易納入區塊鏈的運作方式與步驟:
第一步:記錄交易。設張三在網上賣給了李四一件物品,做成一筆網上交易。該記錄數據列出了詳細的交易信息,包括來自各方的數字簽名。
第二步:該交易記錄通過網路檢查。網路中稱為「節點」的計算機檢查交易的詳細信息,以確保交易正確有效。
第三步:經網路檢查接受的記錄添加到數據塊中。每個數據塊包含一個唯一代碼。它還包含數據鏈中上一個數據塊的唯一代碼。
第四步:數據塊被添加到數據區塊鏈中。唯一代碼以特定順序將數據塊連接在一起。
區塊鏈的智能合約怎樣導入外部數據?從技術角度來講,智能合約被認為是網路伺服器,只是這些伺服器並不是使用IP地址架設在互聯網上,而是架設在區塊鏈上(智鏈ChainNova)。從而可以在其上面運行特定的合約程序。但是與網路伺服器不同的是,所有人都可以看到智能合約,因為這些智能合約的代碼和狀態都在區塊鏈上(假設區塊鏈是公開的)。而且,與網路伺服器不同的是,智能合約不依賴某個特定的硬體設備,事實上,智能合約的代碼由所有參與挖礦的設備來執行(這也意味著進入單個合約的算力是有限的,盡管挖礦難度的自動調整會調節這種影響)。智能合約是編程在區塊鏈上的匯編語言。通常人們不會自己寫位元組碼,但是會從更高級的語言來編譯它,例如用Solidity,與Javascript類似的專用語言。這些位元組碼確實給區塊鏈的功能性提供了指引,因此代碼可以很容易與它進行交互,例如轉移密碼學貨幣和記錄事件,代碼的執行是自動的:要麼成功執行,或者所有的狀態變化都撤消(包括從當前失敗的合約中已經送或接收的信息。)這是很重要的,因為它避免了合約部分執行的情況。
② 區塊鏈怎麼樣同步數據
區塊鏈怎麼同步數據
區塊鏈是一種去中心化的分布式賬本,其中包含了許多節點,每個節點都擁有自己的拷貝。因為它是分布式的,每個節點的數據可能不同,因此需要同步數據,以保持整個區塊鏈的一致性。
具體來說,區塊鏈同步數據的過程可以分為以下幾個步驟:
1.節點發現:每個節點都需要知道其他節點的存在,以便進行通信。因此,當一個新的節點加入網路時,它會向已知的節點發送請求,獲取它們的IP地址和埠號,以便建立連接。
2.數據傳輸:節點之間通過網路進行數據傳輸。當一個節點發現自己的數據不完整或者過時時,它會向其他節點發送請求,獲取最新的數據塊。數據塊是區塊鏈中最基本的單元,每個數據塊包含了一定的交易信息,以及指向前一個數據塊的指針。
3.數據驗證:當一個節點收到其他節點發送過來的數據塊時,它會對數據塊進行驗證。驗證的過程包括檢查數據塊的哈希值、交易記錄和指向前一個數據塊的指針等信息,以確保數據的完整性和正確性。
4.數據更新:當一個節點驗證過一批數據塊後,它會將這些數據塊添加到自己的區塊鏈中,更新自己的拷貝。同時,這個節點也會向其他節點廣播自己的最新數據塊,以便其他節點也可以更新自己的拷貝。
5.共識機制:區塊鏈的共識機制是保證整個區塊鏈數據一致的關鍵。每個節點都有權參與共識過程,以決定哪個數據塊應該被添加到區塊鏈中。不同的區塊鏈採用不同的共識機制,例如比特幣採用的是工作量證明(PoW)機制,以太坊採用的是權益證明(PoS)機制等。
綜上所述,區塊鏈同步數據的過程涉及節點發現、數據傳輸、數據驗證、數據更新和共識機制等多個步驟,以確保整個區塊鏈的數據一致性和完整性。
③ 比特幣節點是什麼
區塊鏈賬本可以實現去中心化,是因為全網節點互相同步賬本,保持一致~所以區塊鏈不需要中心化記賬機構,那麼節點是什麼呢?
比特幣是一種點對點的電子現金系統,更直接地說,是節點對節點。每筆交易由發起方向周圍的節點進行廣播,節點收到之後再廣播給自己周圍的節點,最終擴散至全網。
每一個比特幣錢包都是一個節點,其中擁有完整區塊鏈賬本的節點叫做全節點。2017年10月,比特幣全網約有9300個全節點,負責比特幣轉賬交易的廣播和驗證。轉賬交易發生後,由所有節點共同廣播至全網,挖礦的節點驗證該交易正確後會記錄至區塊鏈賬本。美國、德國、法國擁有的比特幣全節點數最多,中國的全節點數量約佔全球5%。(數據來源於: bitnodes.21.co)運行比特幣節點不提供任何獎勵,且不需要全節點也可以進行比特幣轉賬,所以比特幣的全節點數只佔節點數的一小部分。
④ 區塊鏈賬本如何同步(區塊鏈上的總賬數據共享)
區塊鏈的共識機制一、區塊鏈共識機制的目標
區塊鏈是什麼?簡單而言,區塊鏈是一種去中心化的資料庫,或可以叫作分布式賬本(distributedledger)。傳統上所有的資料庫都是中心化的,例如一間銀行的賬本就儲存在銀行的中心伺服器里。中心化資料庫的弊端是數據的安全及正確性全系於資料庫運營方(即銀行),因為任何能夠訪問中心化資料庫的人(如銀行職員或黑客)都可以破壞或修改其中的數據。
而區塊鏈技術則容許資料庫存放在全球成千上萬的電腦上,每個人的賬本通過點對點網路進行同步,網路中任何用戶一旦增加一筆交易,交易信息將通過網路通知其他用戶驗證,記錄到各自的賬本中。區塊鏈之所以得其名是因為它是由一個個包含交易信息的區塊(block)從後向前有序鏈接起來的數據結構。
很多人對區塊鏈的疑問是,如果每一個用戶都擁有一個獨立的賬本,那麼是否意味著可以在自己的賬本上添加任意的交易信息,而成千上萬個賬本又如何保證記賬的一致性?解決記賬一致性問題正是區塊鏈共識機制的目標。區塊鏈共識機制旨在保證分布式系統里所有節點中的數據完全相同並且能夠對某個提案(proposal)(例如是一項交易紀錄)達成一致。然而分布式系統由於引入了多個節點,所以系統中會出現各種非常復雜的情況;隨著節點數量的增加,節點失效或故障、節點之間的網路通信受到干擾甚至阻斷等就變成了常見的問題,解決分布式系統中的各種邊界條件和意外情況也增加了解決分布式一致性問題的難度。
區塊鏈又可分為三種:
公有鏈:全世界任何人都可以隨時進入系統中讀取數據、發送可確認交易、競爭記賬的區塊鏈。公有鏈通常被認為是「完全去中心化「的,因為沒有任何人或機構可以控制或篡改其中數據的讀寫。公有鏈一般會通過代幣機制鼓勵參與者競爭記賬,來確保數據的安全性。
聯盟鏈:聯盟鏈是指有若干個機構共同參與管理的區塊鏈。每個機構都運行著一個或多個節點,其中的數據只允許系統內不同的機構進行讀寫和發送交易,並且共同來記錄交易數據。這類區塊鏈被認為是「部分去中心化」。
私有鏈:指其寫入許可權是由某個組織和機構控制的區塊鏈。參與節點的資格會被嚴格的限制,由於參與的節點是有限和可控的,因此私有鏈往往可以有極快的交易速度、更好的隱私保護、更低的交易成本、不容易被惡意攻擊、並且能夠做到身份認證等金融行業必須的要求。相比中心化資料庫,私有鏈能夠防止機構內單節點故意隱瞞或篡改數據。即使發生錯誤,也能夠迅速發現來源,因此許多大型金融機構在目前更加傾向於使用私有鏈技術。
二、區塊鏈共識機制的分類
解決分布式一致性問題的難度催生了數種共識機制,它們各有其優缺點,亦適用於不同的環境及問題。被眾人常識的共識機制有:
lPoW(ProofofWork)工作量證明機制
lPoS(ProofofStake)股權/權益證明機制
lDPoS(DelegatedProofofStake)股份授權證明機制
lPBFT()實用拜占庭容錯演算法
lDBFT()授權拜占庭容錯演算法
lSCP(StellarConsensusProtocol)恆星共識協議
lRPCA()Ripple共識演算法
lPool驗證池共識機制
(一)PoW(ProofofWork)工作量證明機制
1.基本介紹
在該機制中,網路上的每一個節點都在使用SHA256哈希函數(hashfunction)運算一個不斷變化的區塊頭的哈希值(hashsum)。共識要求算出的值必須等於或小於某個給定的值。在分布式網路中,所有的參與者都需要使用不同的隨機數來持續計算該哈希值,直至達到目標為止。當一個節點的算出確切的值,其他所有的節點必須相互確認該值的正確性。之後新區塊中的交易將被驗證以防欺詐。
在比特幣中,以上運算哈希值的節點被稱作「礦工」,而PoW的過程被稱為「挖礦」。挖礦是一個耗時的過程,所以也提出了相應的激勵機制(例如向礦工授予一小部分比特幣)。PoW的優點是完全的去中心化,其缺點是消耗大量算力造成了的資源浪費,達成共識的周期也比較長,共識效率低下,因此其不是很適合商業使用。
2.加密貨幣的應用實例
比特幣(Bitcoin)及萊特幣(Litecoin)。以太坊(Ethereum)的前三個階段(Frontier前沿、Homestead家園、Metropolis大都會)皆採用PoW機制,其第四個階段(Serenity寧靜)將採用權益證明機制。PoW適用於公有鏈。
PoW機制雖然已經成功證明了其長期穩定和相對公平,但在現有框架下,採用PoW的「挖礦」形式,將消耗大量的能源。其消耗的能源只是不停的去做SHA256的運算來保證工作量公平,並沒有其他的存在意義。而目前BTC所能達到的交易效率為約5TPS(5筆/秒),以太坊目前受到單區塊GAS總額的上限,所能達到的交易頻率大約是25TPS,與平均千次每秒、峰值能達到萬次每秒處理效率的VISA和MASTERCARD相差甚遠。
3.簡圖理解模式
(ps:其中A、B、C、D計算哈希值的過程即為「挖礦」,為了犒勞時間成本的付出,機制會以一定數量的比特幣作為激勵。)
(Ps:PoS模式下,你的「挖礦」收益正比於你的幣齡(幣的數量*天數),而與電腦的計算性能無關。我們可以認為任何具有概率性事件的累計都是工作量證明,如淘金。假設礦石含金量為p%質量,當你得到一定量黃金時,我們可以認為你一定挖掘了1/p質量的礦石。而且得到的黃金數量越多,這個證明越可靠。)
(二)PoS(ProofofStake)股權/權益證明機制
1.基本介紹
PoS要求人們證明貨幣數量的所有權,其相信擁有貨幣數量多的人攻擊網路的可能性低。基於賬戶余額的選擇是非常不公平的,因為單一最富有的人勢必在網路中佔主導地位,所以提出了許多解決方案。
在股權證明機制中,每當創建一個區塊時,礦工需要創建一個稱為「幣權」的交易,這個交易會按照一定比例預先將一些幣發給礦工。然後股權證明機制根據每個節點持有代幣的比例和時間(幣齡),依據演算法等比例地降低節點的挖礦難度,以加快節點尋找隨機數的速度,縮短達成共識所需的時間。
與PoW相比,PoS可以節省更多的能源,更有效率。但是由於挖礦成本接近於0,因此可能會遭受攻擊。且PoS在本質上仍然需要網路中的節點進行挖礦運算,所以它同樣難以應用於商業領域。
2.數字貨幣的應用實例
PoS機制下較為成熟的數字貨幣是點點幣(Peercoin)和未來幣(NXT),相比於PoW,PoS機制節省了能源,引入了"幣天"這個概念來參與隨機運算。PoS機制能夠讓更多的持幣人參與到記賬這個工作中去,而不需要額外購買設備(礦機、顯卡等)。每個單位代幣的運算能力與其持有的時間長成正相關,即持有人持有的代幣數量越多、時間越長,其所能簽署、生產下一個區塊的概率越大。一旦其簽署了下一個區塊,持幣人持有的幣天即清零,重新進入新的循環。
PoS適用於公有鏈。
3.區塊簽署人的產生方式
在PoS機制下,因為區塊的簽署人由隨機產生,則一些持幣人會長期、大額持有代幣以獲得更大概率地產生區塊,盡可能多的去清零他的"幣天"。因此整個網路中的流通代幣會減少,從而不利於代幣在鏈上的流通,價格也更容易受到波動。由於可能會存在少量大戶持有整個網路中大多數代幣的情況,整個網路有可能會隨著運行時間的增長而越來越趨向於中心化。相對於PoW而言,PoS機制下作惡的成本很低,因此對於分叉或是雙重支付的攻擊,需要更多的機制來保證共識。穩定情況下,每秒大約能產生12筆交易,但因為網路延遲及共識問題,需要約60秒才能完整廣播共識區塊。長期來看,生成區塊(即清零"幣天")的速度遠低於網路傳播和廣播的速度,因此在PoS機制下需要對生成區塊進行"限速",來保證主網的穩定運行。
4.簡圖理解模式
(PS:擁有越多「股份」權益的人越容易獲取賬權。是指獲得多少貨幣,取決於你挖礦貢獻的工作量,電腦性能越好,分給你的礦就會越多。)
(在純POS體系中,如NXT,沒有挖礦過程,初始的股權分配已經固定,之後只是股權在交易者之中流轉,非常類似於現實世界的股票。)
(三)DPoS(DelegatedProofofStake)股份授權證明機制
1.基本介紹
由於PoS的種種弊端,由此比特股首創的權益代表證明機制DPoS(DelegatedProofofStake)應運而生。DPoS機制中的核心的要素是選舉,每個系統原生代幣的持有者在區塊鏈裡面都可以參與選舉,所持有的代幣余額即為投票權重。通過投票,股東可以選舉出理事會成員,也可以就關系平台發展方向的議題表明態度,這一切構成了社區自治的基礎。股東除了自己投票參與選舉外,還可以通過將自己的選舉票數授權給自己信任的其它賬戶來代表自己投票。
具體來說,DPoS由比特股(Bitshares)項目組發明。股權擁有著選舉他們的代表來進行區塊的生成和驗證。DPoS類似於現代企業董事會制度,比特股系統將代幣持有者稱為股東,由股東投票選出101名代表,然後由這些代表負責生成和驗證區塊。持幣者若想稱為一名代表,需先用自己的公鑰去區塊鏈注冊,獲得一個長度為32位的特有身份標識符,股東可以對這個標識符以交易的形式進行投票,得票數前101位被選為代表。
代表們輪流產生區塊,收益(交易手續費)平分。DPoS的優點在於大幅減少了參與區塊驗證和記賬的節點數量,從而縮短了共識驗證所需要的時間,大幅提高了交易效率。從某種角度來說,DPoS可以理解為多中心系統,兼具去中心化和中心化優勢。優點:大幅縮小參與驗證和記賬節點的數量,可以達到秒級的共識驗證。缺點:投票積極性不高,絕大部分代幣持有者未參與投票;另整個共識機制還是依賴於代幣,很多商業應用是不需要代幣存在的。
DPoS機制要求在產生下一個區塊之前,必須驗證上一個區塊已經被受信任節點所簽署。相比於PoS的"全民挖礦",DPoS則是利用類似"代表大會"的制度來直接選取可信任節點,由這些可信任節點(即見證人)來代替其他持幣人行使權力,見證人節點要求長期在線,從而解決了因為PoS簽署區塊人不是經常在線而可能導致的產塊延誤等一系列問題。DPoS機制通常能達到萬次每秒的交易速度,在網路延遲低的情況下可以達到十萬秒級別,非常適合企業級的應用。因為公信寶數據交易所對於數據交易頻率要求高,更要求長期穩定性,因此DPoS是非常不錯的選擇。
2.股份授權證明機制下的機構與系統
理事會是區塊鏈網路的權力機構,理事會的人選由系統股東(即持幣人)選舉產生,理事會成員有權發起議案和對議案進行投票表決。
理事會的重要職責之一是根據需要調整系統的可變參數,這些參數包括:
l費用相關:各種交易類型的費率。
l授權相關:對接入網路的第三方平台收費及補貼相關參數。
l區塊生產相關:區塊生產間隔時間,區塊獎勵。
l身份審核相關:審核驗證異常機構賬戶的信息情況。
l同時,關繫到理事會利益的事項將不通過理事會設定。
在Finchain系統中,見證人負責收集網路運行時廣播出來的各種交易並打包到區塊中,其工作類似於比特幣網路中的礦工,在採用PoW(工作量證明)的比特幣網路中,由一種獲獎概率取決於哈希算力的抽彩票方式來決定哪個礦工節點產生下一個區塊。而在採用DPoS機制的金融鏈網路中,通過理事會投票決定見證人的數量,由持幣人投票來決定見證人人選。入選的活躍見證人按順序打包交易並生產區塊,在每一輪區塊生產之後,見證人會在隨機洗牌決定新的順序後進入下一輪的區塊生產。
3.DPoS的應用實例
比特股(bitshares)採用DPoS。DPoS主要適用於聯盟鏈。
4.簡圖理解模式
(四)PBFT()實用拜占庭容錯演算法
1.基本介紹
PBFT是一種基於嚴格數學證明的演算法,需要經過三個階段的信息交互和局部共識來達成最終的一致輸出。三個階段分別為預備(pre-prepare)、准備(prepare)、落實(commit)。PBFT演算法證明系統中只要有2/3比例以上的正常節點,就能保證最終一定可以輸出一致的共識結果。換言之,在使用PBFT演算法的系統中,至多可以容忍不超過系統全部節點數量1/3的失效節點(包括有意誤導、故意破壞系統、超時、重復發送消息、偽造簽名等的節點,又稱為」拜占庭」節點)。
2.PBFT的應用實例
著名聯盟鏈HyperledgerFabricv0.6採用的是PBFT,v1.0又推出PBFT的改進版本SBFT。PBFT主要適用於私有鏈和聯盟鏈。
3.簡圖理解模式
上圖顯示了一個簡化的PBFT的協議通信模式,其中C為客戶端,0–3表示服務節點,其中0為主節點,3為故障節點。整個協議的基本過程如下:
(1)客戶端發送請求,激活主節點的服務操作;
(2)當主節點接收請求後,啟動三階段的協議以向各從節點廣播請求;
(a)序號分配階段,主節點給請求賦值一個序號n,廣播序號分配消息和客戶端的請求消息m,並將構造pre-prepare消息給各從節點;
(b)交互階段,從節點接收pre-prepare消息,向其他服務節點廣播prepare消息;
(c)序號確認階段,各節點對視圖內的請求和次序進行驗證後,廣播commit消息,執行收到的客戶端的請求並給客戶端響應。
(3)客戶端等待來自不同節點的響應,若有m+1個響應相同,則該響應即為運算的結果;
(五)DBFT()授權拜占庭容錯演算法
1.基本介紹
DBFT建基於PBFT的基礎上,在這個機制當中,存在兩種參與者,一種是專業記賬的「超級節點」,一種是系統當中不參與記賬的普通用戶。普通用戶基於持有權益的比例來投票選出超級節點,當需要通過一項共識(記賬)時,在這些超級節點中隨機推選出一名發言人擬定方案,然後由其他超級節點根據拜占庭容錯演算法(見上文),即少數服從多數的原則進行表態。如果超過2/3的超級節點表示同意發言人方案,則共識達成。這個提案就成為最終發布的區塊,並且該區塊是不可逆的,所有裡面的交易都是百分之百確認的。如果在一定時間內還未達成一致的提案,或者發現有非法交易的話,可以由其他超級節點重新發起提案,重復投票過程,直至達成共識。
2.DBFT的應用實例
國內加密貨幣及區塊鏈平台NEO是DBFT演算法的研發者及採用者。
3.簡圖理解模式
假設系統中只有四個由普通用戶投票選出的超級節點,當需要通過一項共識時,系統就會從代表中隨機選出一名發言人擬定方案。發言人會將擬好的方案交給每位代表,每位代表先判斷發言人的計算結果與它們自身紀錄的是否一致,再與其它代表商討驗證計算結果是否正確。如果2/3的代表一致表示發言人方案的計算結果是正確的,那麼方案就此通過。
如果只有不到2/3的代表達成共識,將隨機選出一名新的發言人,再重復上述流程。這個體系旨在保護系統不受無法行使職能的領袖影響。
上圖假設全體節點都是誠實的,達成100%共識,將對方案A(區塊)進行驗證。
鑒於發言人是隨機選出的一名代表,因此他可能會不誠實或出現故障。上圖假設發言人給3名代表中的2名發送了惡意信息(方案B),同時給1名代表發送了正確信息(方案A)。
在這種情況下該惡意信息(方案B)無法通過。中間與右邊的代表自身的計算結果與發言人發送的不一致,因此就不能驗證發言人擬定的方案,導致2人拒絕通過方案。左邊的代表因接收了正確信息,與自身的計算結果相符,因此能確認方案,繼而成功完成1次驗證。但本方案仍無法通過,因為不足2/3的代表達成共識。接著將隨機選出一名新發言人,重新開始共識流程。
上圖假設發言人是誠實的,但其中1名代表出現了異常;右邊的代表向其他代表發送了不正確的信息(B)。
在這種情況下發言人擬定的正確信息(A)依然可以獲得驗證,因為左邊與中間誠實的代表都可以驗證由誠實的發言人擬定的方案,達成2/3的共識。代表也可以判斷到底是發言人向右邊的節點說謊還是右邊的節點不誠實。
(六)SCP(StellarConsensusProtocol)恆星共識協議
1.基本介紹
SCP是Stellar(一種基於互聯網的去中心化全球支付協議)研發及使用的共識演算法,其建基於聯邦拜占庭協議(FederatedByzantineAgreement)。傳統的非聯邦拜占庭協議(如上文的PBFT和DBFT)雖然確保可以通過分布式的方法達成共識,並達到拜占庭容錯(至多可以容忍不超過系統全部節點數量1/3的失效節點),它是一個中心化的系統—網路中節點的數量和身份必須提前知曉且驗證過。而聯邦拜占庭協議的不同之處在於它能夠去中心化的同時,又可以做到拜占庭容錯。
[…]
(七)RPCA()Ripple共識演算法
1.基本介紹
RPCA是Ripple(一種基於互聯網的開源支付協議,可以實現去中心化的貨幣兌換、支付與清算功能)研發及使用的共識演算法。在Ripple的網路中,交易由客戶端(應用)發起,經過追蹤節點(trackingnode)或驗證節點(validatingnode)把交易廣播到整個網路中。追蹤節點的主要功能是分發交易信息以及響應客戶端的賬本請求。驗證節點除包含追蹤節點的所有功能外,還能夠通過共識協議,在賬本中增加新的賬本實例數據。
Ripple的共識達成發生在驗證節點之間,每個驗證節點都預先配置了一份可信任節點名單,稱為UNL(UniqueNodeList)。在名單上的節點可對交易達成進行投票。共識過程如下:
(1)每個驗證節點會不斷收到從網路發送過來的交易,通過與本地賬本數據驗證後,不合法的交易直接丟棄,合法的交易將匯總成交易候選集(candidateset)。交易候選集裡面還包括之前共識過程無法確認而遺留下來的交易。
(2)每個驗證節點把自己的交易候選集作為提案發送給其他驗證節點。
(3)驗證節點在收到其他節點發來的提案後,如果不是來自UNL上的節點,則忽略該提案;如果是來自UNL上的節點,就會對比提案中的交易和本地的交易候選集,如果有相同的交易,該交易就獲得一票。在一定時間內,當交易獲得超過50%的票數時,則該交易進入下一輪。沒有超過50%的交易,將留待下一次共識過程去確認。
(4)驗證節點把超過50%票數的交易作為提案發給其他節點,同時提高所需票數的閾值到60%,重復步驟(3)、步驟(4),直到閾值達到80%。
(5)驗證節點把經過80%UNL節點確認的交易正式寫入本地的賬本數據中,稱為最後關閉賬本(lastclosedledger),即賬本最後(最新)的狀態。
在Ripple的共識演算法中,參與投票節點的身份是事先知道的,因此,演算法的效率比PoW等匿名共識演算法要高效,交易的確認時間只需幾秒鍾。這點也決定了該共識演算法只適合於聯盟鏈或私有鏈。Ripple共識演算法的拜占庭容錯(BFT)能力為(n-1)/5,即可以容忍整個網路中20%的節點出現拜占庭錯誤而不影響正確的共識。
2.簡圖理解模式
共識過程節點交互示意圖:
共識演算法流程:
(八)POOL驗證池共識機制
Pool驗證池共識機制是基於傳統的分布式一致性演算法(Paxos和Raft)的基礎上開發的機制。Paxos演算法是1990年提出的一種基於消息傳遞且具有高度容錯特性的一致性演算法。過去,Paxos一直是分布式協議的標准,但是Paxos難於理解,更難以實現。Raft則是在2013年發布的一個比Paxos簡單又能實現Paxos所解決問題的一致性演算法。Paxos和Raft達成共識的過程皆如同選舉一樣,參選者需要說服大多數選民(伺服器)投票給他,一旦選定後就跟隨其操作。Paxos和Raft的區別在於選舉的具體過程不同。而Pool驗證池共識機制即是在這兩種成熟的分布式一致性演算法的基礎上,輔之以數據驗證的機制。
區塊鏈交易信息如何存儲?看是存儲什麼類型的數據
如果是一些字元串或者json對象,可以擴展賬本結構鏈上存儲
如果是圖片、視頻、大文件;可以把hash值存在區塊鏈上,原文件利用雲存儲
區塊鏈和HyperLedgerFabric(五)共享賬本
peerledger:存儲在背書節點和記賬節點
ordererledger:存儲在orderservicenode
Chaincode是無狀態的。Chaincode存儲在節點上,賬本只會存儲hash值
賬本的隔離和隱私性用多通道(MultipleChannels)技術來保護
QuerySystemChaincode(QSCC)
背書節點需提前設定,也作為記賬節點
transaction事務處理流1.X
??client應用(向一個或多個Peer節點(背書節點))發送交易請求(對事務的背書請求);
??背書節點模擬執行ChainCode,但並不將結果提交到本地賬本(Worldstate,不會修改底層賬本),只是將結果(讀寫集)加密簽名返回給client應用;
??應用收集所有背書節點的結果後,驗證背書策略是否滿足和模擬執行結果是否一致(去除不確定無效的交易,1.0未實現)將結果廣播給Orderers;
??Orderers執行共識過程,並生成Block,通過消息通道批量的將Block發布給Peer節點(記賬節點);
??各個Peer節點驗證交易,並提交到本地賬本中.通知client端處理結果
記賬節點CommittingPeer:維護賬本和狀態
合約部署都需要指定背書策略。AND,OR,OutOf
背書策略在chaincode實例化時指定
ESCC
VSCC
賬本保存Blockchain和Worldstate(維護當前狀態,方便應用快速查詢)
Block(s):Blockheader(Blocknumber,當前區塊hash,前區塊hash),Blockdata,BlockMetadata(寫入時間,寫入人,簽名)
transactions:header(名字,version),簽名,proposal(input參數),Pesponse(執行結果前後的數據),Endorsements(背書節點返回的結果list)
WorldState:kv形式。維護賬本當前信息
SmartContract:業務角度。定義組
⑤ 如何用簡單地例子來解釋區塊鏈
區塊鏈是一個分布式的共享賬本和資料庫,具有去中心化、分布式存儲、加密演算法、全程留痕、可以追溯、集體維護、公開透明等特點。
以掌管部門經費為例,傳統方式是部門裡面指派一個人對部門經費進行記賬和管理,這個人完全可以直接在剩餘金額或者在每一筆的使用金額上做手腳,利用職權之便從中牟利,這就是傳統的中心化管理。
而在區塊鏈的管理模式里,部門里的每個人都有一個經費使用記賬本,由相關人員新增使用記錄,其他人員核對無誤後同步到各自的記賬本中。每一筆都會記錄經費的使用時間、使用人員、使用金額和使用內容,並生成對應的序列編號以作標記,每一筆的序列編號都會和下一筆的經費使用情況存儲在一起,每筆記賬都會進行加密處理,以此類推。同時,部門里每個人的賬本都對外界所有人可見,任何人都可以通過賬本查詢每一筆經費使用情況。
在區塊鏈的管理模式中,多人同步記賬就是「去中心化管理」。
部門里每個人核對無誤後存儲,叫「共識機制」。
每個人對每筆經費使用情況進行記錄,叫「分布式存儲」。
每筆經費詳細使用情況生成的序列編號,叫「Hash值」。
把序列編號和下一筆經費使用情況進行存儲,叫「全證據鏈」。
每個人的賬本對外界所有人可見,叫「公開透明」。
對每一筆經費使用情況進行查詢,叫「溯源」。
如果有人要對某筆經費進行篡改,該筆經費的序列編號則會隨之被改變,而這個人就需要對該賬本上後續所有的賬本記錄,和所有人的賬本記錄作篡改。但是這個能實現的前提是,他能破解所有人每筆記賬的加密處理,而且,一旦對賬,系統發現有賬本和大家的不一樣,區塊鏈就會自動將「錯誤」的賬本更正。這就能充分保障區塊鏈電子數據的原始性和不可篡改性。