LIT:比較各種共識算法的Finality和Liveness_KITTENS價格

原作者：靈魂機器由于FLPImposibility原理,Nocompletelyasynchronousconsensusprotocolcantolerateevenasingleunannouncedprocessdeath因此不要浪費時間為純異步網絡設計共識算法。解決辦法就是，要么加強對網絡的要求，要求網絡是Synchronous或者PartiallySynchronous的，或者放松對finality的要求，不要求Deterministicfinality，只要求Probabilisticfinality即可。兩者同時進行也可以。表1各種共識算法比較下面詳細講解一下上面表格中的內容。Finality

Finality看起來和Safety,Consistency很相似，又似乎有所不同，非常容易讓人困惑。簡單的理解，你可以認為Finality,Safety,Consistency是同義詞，即Finality=Safety=Consistency。更深入理解，我認為Finality是一個綜合體，Finality>Safety>Consistency。Consistency適用于所有分布式系統的，包括可信環境例如Hadoop和不可信環境例如Bitcoin；Safety適用于拜占庭環境下；Finality是在區塊鏈這個場景下的術語，區塊鏈是拜占庭場景下的一個子集。Consistency是CAP理論中的C，更加general,要求沒有Finality那么多。Finality包含的含義比Consistency更多更強。Finality包含了下面所有含義：所有節點的數據應是一致的。客戶端發出一個讀操作到任意一個節點，得到的結果應該是一樣的。這個就是CAP里所說的Consistency.這個術語是適用于所有的分布式系統的，包括可信環境例如Hadoop和不可信環境例如Bitcoin。所有節點要確保不進入互相沖突，分裂的狀態，即safety。這個術語是適用于Byzantinefaulttolerance這個領域的，在拜占庭這種開放環境里，有惡意節點會廣播兩個互相沖突的消息，導致全網所有節點陷入分裂狀態，達不成一直，這就破壞了Safety這個性質。所有拜占庭下的共識算法，都需要處理好惡意節點的問題，保證全網的safety。交易一旦進入區塊，應該不可撤銷，即Immutability。在區塊鏈場景下，要保證Safety，不僅需要處理好惡意節點發出雙花交易這種問題，而且還要防止惡意節點撤銷已經打包進區塊的交易。因為區塊鏈是一個單鏈表，是一個線性結構，惡意節點理論上可以從舊的一個區塊出發，分叉處一個更長的新鏈，把自己已經發出去的交易全部撤銷掉，把自己的錢再花一遍綜上，Finality=Consistency+Safety+Immutability。Liveness

多空盈利不相上下，多軍虧損占比較高:據Bitget合約大數據中心行情播報，截至今日11:00，Bitget交易所BTC/USDT合約過去24小時交易量高達11.1億美金，其中：盈利用戶占比52%，多頭盈利46%，空頭盈利16%；虧損用戶占比48%，多頭虧損34%，空頭虧損4%。此外，Bitget正向合約當前盤口價差在0.5USDT左右，合約基差在0.2USDT左右。

Bitget合約分析師表示，比特幣價格短期內應是保持震蕩整理姿態。價格多次上攻并未關鍵性突破。日內操作建議高空為主，低位多單為輔，同時建議嚴格設置止盈止損。[2020/5/16]

Liveness可以認為與CAP中的Availability等價。當網絡出現partition時，比如海底光纜斷裂，將全球互聯網分割成兩個部分，整個區塊鏈系統是否能正常寫入新的交易？喜歡Finality的共識算法，這時候會選擇無限等待，新的transaction無法寫入，直到海底光纜修復，兩邊的互聯網互通；喜歡Availabilty的共識算法，這時候兩邊網絡會獨立運作，數據分家了，兩邊的全節點中的數據變得不一致。比如Tendermint就是這類，犧牲Liveness追求DeterministicFinality。假設海底光纜斷裂將網絡分為兩邊，那么每一邊都有一半的validator,于是在vote和commit階段，每一邊的所有validator,100%全部投票贊成某個proposalblock，最多只能收到50%的投票，達不到2/3，于是整個區塊鏈網絡會無限等待，直到收集到2/3投票為止。在這個等待期間，無法出下一個塊，新的交易也無法寫入，整個網絡陷入癱瘓。比特幣在碰到這種網絡分割的時候，兩部分的比特幣系統會繼續向前走，依舊可以寫入新的transaction,產生新的區塊，當海底光纜修復后，兩邊互聯網連通后，再選擇合并。在海底光纜沒斷之前，全球所有全節點的狀態是一致的，如下圖：當海底光纜斷裂后，全球網絡被分割為兩部分，兩個部分都會獨立出塊，這時候兩邊已經不一致了，但是兩邊各自是感知不到的，以為自己依舊是一條線性的區塊鏈，如下圖：左邊和右邊，雖然依舊每10分鐘挖出一個新塊，但是左邊的block07和右邊的block07，blockhash是不相等的。這時候比特幣網絡還是available的，只是Finality破壞了。當海底光纜修復后，這時候，兩邊互相同步block，會意識到出現了分叉，如下圖：現在全球所有全節點的狀態，變成上圖，有分叉了，由于兩邊的高度都是8，無法決定哪個分叉是正確的，這時候，就看礦工支持哪邊了，哪邊的算力高，哪邊先出了新塊，那么哪邊就勝出了，短的那條鏈會被拋棄，比如假設右邊搶先新出了一個塊，那么右邊勝出，左邊分叉被拋棄，所有全節點中的數據又變成一條線性區塊鏈，達成一致了，如下圖：其實即使海底光纜不斷，網絡沒有partition,也會經常發生兩個miner各自同時挖出一個新塊的情況，這時候就比拼誰運氣好，下一個新塊繼承哪一個分叉哪一個就勝出。也就說比特幣理論上永遠沒有一個確定性的一致性狀態，分叉隨時會在任意高度上出現，因此比特幣犧牲了一點Finality,換取更強的Liveness。NetworkAssumption

聲音 | 嘉楠科技孔劍平：未來幾年比特幣應該還會有比較大的波動:嘉楠科技聯席董事長孔劍平表示，目前區塊鏈數字貨幣還比較早期，沒有進入成熟的狀態，所以會受到各種信息面的影響，未來幾年比特幣應該還會有比較大的波動。如果嘉楠去年就去納斯達克上市，能融到的錢、賬面資金跟今天肯定不一樣。作為新事物社會公眾對于區塊鏈、比特幣的認知還沒有那么多，但不得不說納斯達克對于底層技術和新事物更有感覺和包容度。嘉楠科技的主體還是圍繞芯片做產業鏈布局，其他創新領域，我個人以LP身份參與的基金會去投資。有一些創新的、代表未來趨勢的領域，現階段有可能社會公眾不理解，監管也處于模糊地帶，但技術發展的趨勢是擋不住的，就像公司制經歷了幾百年的發展現在已經很成熟。（創業邦）[2019/12/27]

所有分布式共識算法都對網絡有一個隱含的假設前提。先說一下網絡的分類：同步：消息一定會在某個的時間T內被送達，這個上限(upperbound)的值T，是已知的常量，所有節點都是知道的。如果消息在T時間內沒有送達，就不對這個消息作指望了，節點認為該消息已經丟失，不會繼續等它。所有節點都有條不紊的，每經過一個時間T，就往前進一步，非常整齊。半同步：消息一定會在某個的時間T內被送達，但這個T的值，不是固定的值，而是動態變化的，例如是根據網絡狀況動態計算出來的。所有節點異步：消息會在任意時間到達，可能很快，也可能很慢，總之沒有一個明確的上限(upperbound)甚至無限期延遲，無論多晚到達，節點都要接受并處理這個消息，不能簡單的因為超時就丟棄消息比特幣對網絡的假設就是網絡是同步的，時間上限是10分鐘左右，一個Miner挖出一個block后，向全網廣播，這時候整個比特幣系統，期望就是這個block在10分鐘內會被所有在線的全節點fullnode收到，意思就是說每隔10分鐘，所有全節點都會整整齊齊地往前走一步，即往自己的區塊鏈尾部追加一個block。即使網速很快，例如3分鐘不到，這個新block已經被所有全節點收到了，比特幣還是會每隔10分鐘往前走一步(出一個新塊)。以太坊類似，不過時間上限是15秒。Tendermint在propose階段假設網絡是半同步的，因為在這一步會有一個超時時間，如果超過時間還沒收到一個proposal新塊，那么其他validator就會認為proposer節點已經掛了，于是出一個空塊，直到round-robin到下一個proposer。Tendermint在prevote和precommit都需要收集超過2/3的投票，是無限等待的，也就是在這兩個階段是假設網絡是異步的。最終，Tendermint對網絡的要求是半同步的。pBFT在pre-prepare,prepare,commit三個階段全部是異步的，既然是異步的，沒有超時機制，那怎么往前進展呢？收集到了超過2/3就能繼續往前進。不過所有節點在收到一個客戶端的請求，都會啟動一個定時器，如果在某個時間內該請求還沒有執行完畢，就會觸發ViewChange。ViewChange這個部分是半同步的。在這里可以體會到Tendermint相比pBFT的簡化之處了。Tendermint把超時機制挪動到了propose階段，如果proposer在規定時間內，廣播出了一個proposalblock，那么就前進到下一步，如果超時了，也前進到下一步，不過這個是proposalblock是一個空塊。也就是無論如何，propose階段都會往前進入到下一步。但是Tendermint的pre-prepare是異步的，有可能永遠卡主。pBFT把超時機制挪動到了ViewChange這一部分，因此pBFT就多出來一個ViewChange步驟，比Tendermint復雜了一些。Tendermint通過提交空塊和round-robin更換proposer節點,而pBFT則是通過ViewChange來更換primary節點。Tendermint消除了復雜的ViewChange這一步驟。除了消除ViewChange這一點，Tendermint還在另一個地方有所簡化，Tendermint的所有信息都存儲在blockchain里。而pBFT是1999年提出來的，那時候還沒有blockchain這個東西，因此pBFT的所有節點雖有有一致的數據，但數據是分散存放的。pBFT的每個節點的數據包括:Thestateofeachreplicaincludesthestateoftheservice,amessagelogcontainingmessagesthereplicahasaccepted,andanintegerdenotingthereplica’scurrentview.Blockchain就是一個分布式數據庫，好比在MySQL這類DBMS數據庫沒出現之前，人們都是把數據寫入文件然后存在硬盤上，發明出各種奇怪的文件格式和組織方式。有了MySQL后，管理數據就方便多了。同理，Tendermint把數據全部存入blockchain,pBFT沒有blockchain這樣一個分布式數據庫，所有節點需要自己在硬盤上管理數據，比如為了壓縮消息日志，丟棄老的消息，節省硬盤空間，引入了checkpoint的概念。Tendermint和pBFT關系類似于Raft和Paxos的關系，Tendermint是pBFT的簡化版，是針對blockchain這個場景下的簡化版pBFT下圖是Tendermint的算法流程圖：下圖是pBFT的算法流程圖：未完待續。。。參考資料

聲音 | 李倩：區塊鏈和物聯網技術在調研銀行應用占比較小:中國互聯網金融協會公共事務總監李倩在會上表示，大數據和生物識別技術在調研銀行應用廣泛，銀行占比分別均在96%以上。區塊鏈和物聯網技術在調研銀行應用占比較小，分別為43%和27%。云計算、人工智能在調研銀行應用占比均超過了60%。新型互聯網銀行和國有大型商業銀行在技術創新應用方面更為積極。[2019/12/15]

1999.Castro.PracticalByzantineFaultToleranceTendermint:ByzantineFaultToleranceintheAgeofBlockchainsConsensusCompare:Caspervs.TendermintAProofofStakeoverviewComparedwithtraditionalPBFT,whatadvantagedoesTendermintalgorithmhas?Synchronous,partiallysynchronousandasynchronousconsensusalgorithmsGRANDPABlockFinalityinPolkadot:AnIntroduction(Part1)FinalityinBlockchainConsensus

金色相對論 | 度小滿金融李豐：將區塊鏈技術作為數字化資產的載體是目前比較有可行的方向:在本期金色相對論之“Dapp游戲”中，針對金色財經內容合伙人佟揚“區塊鏈游戲該如何打破用戶大多為持幣者的局限”的提問，度小滿金融（原百度金融）區塊鏈負責人李豐表示，把問題限定到區塊鏈游戲這個領域，其實應該從游戲屬性上入手：簡單來說，分析普通用戶、非持幣用戶的需求，用產品滿足他們的需求，同時將產品跟區塊鏈技術實現有機的結合。包括利用區塊鏈技術的分布式賬本功能、數字化資產、激勵機制等等，都是潛在的結合點。

受區塊鏈技術以及產品使用區塊鏈技術能力的限制，做起來技術上困難重重，當前我們看到，將區塊鏈技術作為數字化資產的載體、利用激勵機制，這種輕量級的結合，游戲歸游戲的，愷撒的歸愷撒，是目前比較有可行的方向，很多行業同仁也是在往這方面做。一開始就上真正Dapp區塊鏈游戲，還要用戶體驗好，目前不現實（從整體項目架構上，我們目前也是提倡用混合架構mixApp或hyperApp，whatever，目前能夠在游戲體驗和區塊鏈技術層面實現較好的平衡）。[2018/12/3]

金色相對論丨龐華棟：區塊鏈最有可能幫助人工智能用一種比較低成本、分布式的方式獲取數據:在本期金色相對論上，在談到區塊鏈和AI如何融合時，微積分發起人龐華棟表示，人工智能最大的痛點，我覺得是數據的獲取。但是這方面，我認為區塊鏈最有可能幫助人工智能用一種比較低成本，分布式的方式獲取數據，然后通過激勵機制以及好的經濟模型來促進人工智能數據的獲取和存儲。這是我看來最有可能將區塊鏈應用于人工智能領域的一個方法。[2018/7/17]

Tags：區塊鏈TENLITALI區塊鏈存證多少錢KITTENS價格ethicalityAlien Pepe

瑞波幣