【分布式共識四】POW共識算法
說Bitcoin是如何通過Pow算法解決拜占庭將軍問題的。 比特幣 2008年，中本聰介紹了一個點對點的 ...
原文：分布式共識算法
分布式共識算法 什么是一致性 CAP theorem CAP 理論 對於一個分布式系統，不能 t時刻同時滿足以下三點： 一致性 Consistency 可用性 Availability 分區容錯性 Partition tolerance 一般來說，分區容錯無法避免，因此可以認為 CAP 的 P 總是成立。CAP 定理告訴我們，剩下的 C 和 A 無法同時做到。 一致性和可用性，為什么不可能同時成立 ...
2020-03-07 22:41 0 1694 推薦指數：
相關推薦
分布式共識算法
背景 分布式共識算法主要目的是為了保證同一份數據在多個節點上的一致性，以滿足CP要求。 共識（Consensus）與一致性（Consistency）的區別：一致性是指數據不同副本之間的差異，而共識是指達成一致性的方法與過程。由於翻譯的關系，很多中文資料把 Consensus 同樣翻譯為一致性 ...
分布式共識算法 (二) Paxos算法
系列目錄 分布式共識算法 (一) 背景 分布式共識算法 (二) Paxos算法 分布式共識算法 (三) Raft算法 分布式共識算法 (四) BTF算法 一、背景 1.1 命名 Paxos，最早是Leslie Lamport 用Paxos島的故事模型進行描述，而得以命名。這位大神 ...
分布式共識算法 (三) Raft算法
系列目錄 分布式共識算法 (一) 背景 分布式共識算法 (二) Paxos算法 分布式共識算法 (三) Raft算法 分布式共識算法 (四) BTF算法 一、引子 1.1 介紹 Raft 是一種為了管理復制日志的一致性算法。它提供了和 Paxos 算法相同的功能和性能，但Raft ...
分布式共識算法 (一) 背景
系列目錄 分布式共識算法 (一) 背景 分布式共識算法 (二) Paxos算法 分布式共識算法 (三) Raft算法 分布式共識算法 (四) BTF算法 一、背景 一致性是分布式領最重要的問題。一致性不代表結果的正確與否，而是分布式系統的多個物理節點的處理結果對外呈現的狀態一致 ...
分布式共識算法 (四) BTF算法（區塊鏈使用）
系列目錄 分布式共識算法 (一) 背景 分布式共識算法 (二) Paxos算法 分布式共識算法 (三) Raft算法 分布式共識算法 (四) BTF算法 一、引子 前面介紹的算法，無論是 Paxos 還是 Raft 都只能解決 非拜占庭將軍容錯的一致性問題（CFT ...
第11講 | 深入區塊鏈技術（三）：共識算法與分布式一致性算法
進行相互補充的閱讀。 從相親大會說起：分布式系統的模型 由於區塊鏈就是一種分布式系統，所以這篇 ...
從分布式一致性到共識機制（一）Paxos算法
從分布式系統的CAP理論出發，關注分布式一致性，以及區塊鏈的共識問題及解決。 區塊鏈首先是一個大規模分布式系統，共識問題本質就是分布式系統的一致性問題，但是又有很大的不同。工程開發中，認為系統中存在故障（fault），但不存在惡意（corrupt）節點，而區塊鏈，特別是公開鏈是落地到物理世界中 ...