LCR算法的节点失效分析

LCR算法是基于环的经典 Leader Election 算法。这个算法可以用来在一堆集群节点中推举出一个老大，推举依据可以是“随便哪个都行”，也可以是在某种规则下“最好”的那个节点，比如接收的订单数最多等等。   算法本身不要求进程总数N对于每个节点已知。但对我的实际需求而言这一点可以放宽   算法的前提： 1) 最多存在N个节点，存活的节点顺时针构成一个逻辑的环。每个节点都知道自己在环上的初始

>>阅读原文<<