分布式系統架構系列講解 - 總目錄
共識問題是分布式領域最復雜的一個容錯模型,只有搞懂它,你才能掌握常用的各種共識演算法,才能在設計分布式系統時,根據業務場景的特點選擇適合的演算法,
那么,什么是共識問題呢?
簡單的講,共識問題就是分布式系統需要解決的一個核心問題:在一個可能發生機器宕機、網路例外、資料篡改的環境下,如何讓分布式系統中的所有節點快速準確的對某個資料值達成一致,且不會破壞整個系統的一致性,
Leslie Lamport曾在論文《 The Byzantine Generals Problem》(https://www.microsoft.com/en-us/research/publication/byzantine-generals-problem/)中抽象出來一個著名的例子—— 拜占庭將軍問題,用來通俗的描述共識問題(然并卵,并沒有描述清楚),并給出了解決該問題的兩類方案,
事實上,解決共識問題的演算法一共可以分為兩大類:拜占庭容錯演算法(Byzantine Fault Tolerance,BFT) 和故障容錯演算法(Crash Fault Tolerance,CFT),
在存在惡意節點行為的場景中(比如區塊鏈技術),必須使用拜占庭容錯演算法(Byzantine Fault Tolerance,BFT&#x
轉載請註明出處,本文鏈接:https://www.uj5u.com/qukuanlian/279314.html
標籤:區塊鏈
