摘要：
容错的根本解决方法是冗余。（可以以独立形式也可以以日志形式） 多个冗余选取大多数正确的以达到容错效果。 有存在集中式服务器和不存在集中式服务器之分。 存在集中式服务器，有2k+1即可实现k容错 没有集中服务器时，有paxos等算法来解决 阅读全文
摘要：
一致性问题是复制引起的。那么为什么要复制？就是要提高可靠性和安全性（冗余）、提高性能（并发读写）。 不一致是一定的，一致是不一定的，都是人为规定的，是一致性和性能之间权衡的过程。如果接受更大的不一致，系统效率越高，并发性越好，要求一致性越高，系统实现越复杂， 效率相对越低。 一致性有几种级别： 严格 阅读全文
摘要：
分布式系统中选举算法的作用很大。一是可以简化处理器之间的协作，有助于达到容错和节省资源。例如，有了一个leader，就易于实现广播算法（可以避免广播风暴问题，在一个区域内只有一个用来广播的结点，其他节点不在循环广播。（举的例子是车载系统的广播。这种选举仅仅是针对距离的一次性选举，若用传统的方法来选举 阅读全文
摘要：
互斥问题的性能指标： 因为分布式系统中，CPU运行的时间所占比例相对低，一味地考虑时间复杂度没什么意义。 各类互斥对比： 第一种是有中央服务器，一切结点能否访问由集中式服务器决定。 第二种有不止一个中央的服务器（协调者），大于N/2个可以访问。 第三种就是纯分布式，大家统一认同一个规则，看看谁先进谁 阅读全文
摘要：
分布式系统的优势就是可以将多个计算机结点一起协调工作，完成一个单机难以解决的大任务。如果这个任务是纯计算型的，而且可以拆分为若干个独立的计算，即一个计算结果不需要依附另一个计算结果的完成。那么便可以将这个大的计算任务进行拆分，分配到不同结点来完成，最后汇总结果。 上述任务并不涉及到同步问题，但是在分 阅读全文