【发布时间】：2010-03-19 08:00:50
【问题描述】：
您认为分布式系统中什么是有趣的话题。
我应该画一个主题并在星期一提出。起初我选择谈论 Wuala，但读了之后，我觉得它没有那么有趣。
那么我可以研究的分布式系统中的一个有趣（新）主题是什么。
如果发错地方了，抱歉。
【问题讨论】：
标签： distributed system
【发布时间】：2010-03-19 08:00:50
【问题描述】：
以Cassandra 之类的数据库为例，它具有以下特性：
- 去中心化：集群中的每个节点都是相同的。没有网络瓶颈。 没有单点故障。
- 弹性：随着新机器的添加，读取和写入吞吐量均线性增加，不会导致应用程序停机或中断。
- 容错：数据自动复制到多个节点以实现容错。支持跨多个数据中心的复制。故障节点可以用no downtime替换。
- 一致，最终：Cassandra 实现了一个最终一致的模型，并包括复杂的功能，例如提示切换和读取修复，以最大限度地减少不一致窗口。
- 高度可用：写入和读取提供可调的 ConsistencyLevel，从“写入永不失败”到“阻止所有副本可读”，仲裁级别位于中间。
我认为您可以举办一个学期的讲座，以解决创建此类系统时遇到的问题和/或使其具有高性能。作为奖励，该主题具有广泛的兴趣（基本上是任何为 Web 编写应用程序的人）并且已经部分为人所知，因此您有很好的机会吸引大量开发人员的注意力。
【讨论】：
共识协议。
- 同步环境中的拜占庭将军问题。
- FLP 对异步系统的不可能性证明的整个想法。
- Lamport 真诚地努力为导致 PAXOS 的异步问题找到最佳解决方案。
【讨论】：
协调检查点很有趣。为了从故障中恢复，系统必须返回到正确的状态。所以分布式系统通过检查点和日志记录和恢复它们的状态。 通过检查点，系统会不时记录其状态。当发生错误时，系统会恢复到该错误。 系统状态的记录也称为分布式快照。通过协调的检查点进程，同步写入自上一个快照以来所有输入和输出的记录。协调是必要的，因为如果没有多米诺骨牌效应，您将无法随时确定全局状态，您必须一直向后跟踪事件，直到达到系统初始状态。
【讨论】：