1. 背景 網絡分區：俗稱“腦裂”。當網絡發生異常情況，導致分布式系統中部分節點之間的網絡延時不斷變大，最終導致組成分布式系統的所有節點中，只有部分節點之間能夠進行正常通信，而另一些節點則不能。 當網絡分區出現時，分布式系統會出現局部小集群。 2. CAP CAP理論指的是在一個分布式系統 ...

問題的提出 在計算機科學領域，分布式一致性是一個相當重要且被廣泛探索與論證問題，首先來看三種業務場景。 1、火車站售票 　　假如說我們的終端用戶是一位經常坐火車的旅行家，通常他是去車站的售票處購買車票，然后拿着車票去檢票口，再坐上火車，開始一段美好的旅行----一切似乎都是那么和諧。想象一下 ...

　　任老師第一節主要講了分布式系統實現時候面臨的八個問題，布置的作業就是這個，查詢CAP理論。 　　筆者初次接觸分布式，所以本文主要是一個匯總。 一.CAP起源 　　CAP原本是一個猜想，2000年PODC大會的時候大牛Brewer提出的，他認為在設計一個大規模可擴放的網絡服務時候會遇到三個 ...

BASE 理論是由 Dan Pritchett 在 ACM 上發表的一篇論文中提出的理論。是在 CAP 理論基礎上提出的一種更實際的理論指導，和 PACELC 理論是有些相近的地方的。 BASE 是指 基本可用（Basically Available）、軟狀態（ Soft State）、最終 ...

一，租約機制介紹 在分布式系統中，往往會有一個中心服務器節點。該節點負責存儲、維護系統中的元數據。如果系統中的各種操作都依賴於中心服務器上的元數據，那么中心服務器很容易成為性能瓶頸及存在單點故障。而通過租約機制，可以將中心服務器的“權力”下放給其他機器，就可以減輕中心服務器的壓力。當然，租約機制 ...

隨承載用戶數量的增加和容災的需要，越來越多互聯網后台系統從單機模式切換到分布式集群。回顧自己畢業五年來的工作內容，同樣有這樣的轉變。 畢業頭兩年負責維護運行在刀片機上的業務，在機房里拔插單板的日子是我逝去的青春。設備之間通過VCS組成冷備，但即使有雙機軟件保護，宕機、網絡丟包等問題發生時業務仍會 ...

引言 CAP是分布式系統、特別是分布式存儲領域中被討論最多的理論，“什么是CAP定理？”在Quora 分布式系統分類下排名 FAQ 的 No.1。CAP在程序員中也有較廣的普及，它不僅僅是“C、A、P不能同時滿足，最多只能3選2”，以下嘗試綜合各方觀點，從發展歷史、工程實踐等角度講述CAP理論 ...

引言 《分布式系統理論基礎 - 一致性、2PC和3PC》一文介紹了一致性、達成一致性需要面臨的各種問題以及2PC、3PC模型，Paxos協議在節點宕機恢復、消息無序或丟失、網絡分化的場景下能保證決議的一致性，是被討論最廣泛的一致性協議。 Paxos協議同時又以其“艱深晦澀”著稱，下面結合 ...