LCR算法的節點失效分析

LCR算法是基於環的經典 Leader Election 算法。這個算法可以用來在一堆集羣節點中推舉出一個老大，推舉依據可以是「隨便哪個都行」，也可以是在某種規則下「最好」的那個節點，比如接收的訂單數最多等等。   算法本身不要求進程總數N對於每個節點已知。但對我的實際需求而言這一點可以放寬   算法的前提： 1) 最多存在N個節點，存活的節點順時針構成一個邏輯的環。每個節點都知道自己在環上的初始

>>阅读原文<<