Blockchain

Questions:

  • PoW 與 一致性的關聯？

Merkle Tree

https://en.wikipedia.org/wiki/Merkle_tree

  • In P2P network used to check data is undamaged and unaltered

  • 若以檔案比對的角度來看，八個檔案，只需log8的比對次數即可找到檔案

  • 同步的第一步要先比對檔案的不同，所以使用Merkle Tree可以大幅提高同步效率

  • 一有新檔案增加後，從葉節點發起的hash變更，會變更至根節點

拜占庭問題

問題描述

  • 多個將軍中有少數幾位叛變者，要怎麼讓正常的將軍取得決策上的共識，而不被叛變者搗亂。

為何

  • 分布式節點需要取得共識，這過程中可能有節點故障或是惡意

重要性：

  • 影響一系統最終一致性的結果，因為可能出現錯誤節點，導致共識結果不一致

解法：PoW, Paxos, PBFT

這問題有兩個角色，提案者與接收者

Paxos 提案過程：

  1. https://yeasy.gitbooks.io/blockchain_guide/content/distribute_system/bft.html

比特幣使用PoW 去 限制一段時間的提案數量，提案類比於產生的區塊，接受提案類比於接受產生的區塊？

PreviousRegular ExpressionNextBitcoin

Last updated

Was this helpful?