weixin_54279868的博客

一.多节点复制 1.为什么需要日志？为什么一致性模块不能直接管理状态机？ 加了log之后就可以比较方便的对一些不能达成共识的命令做回滚的操作。多节点复制的日志保证了所有状态机按相同的顺序执行相同的命令。日志可以将命令按顺序排好。帮助所有节点共同确定一个执行顺序，帮助leader确认每个follower有相同的日志。 一致性模块保证了日志复制结果的正确性。复制状态机只能保证最终结果达到相同状态，但是在过程中可能会出现不一致的情况，我们并不要求每次执行命令都同步的，可以异步执行。 二.Raft动画演示

1.为了方便叙述，定义三种角色 proposer：负责发起提案 acceptor：负责接收和批准提案。有投票权，收到提案后可以有两个动作。 learner：当选举结束后，负责结果的广播和持久化。选举的监督者。 一个节点可以同时承担多个角色 2.process名词的理解 对应系统里的节点（机器） 可以想象成一场电影里有很多演员（演员就是我们的process），一个演员可以分饰多种角色。 最简单的系统：只有一个acceptor，存在单节点故障问题。 分布式系统：多个acceptor 3.系统什么

第二次上课老师介绍了一致性模型，课上没有完全吸收于是课下进行了整理。 一致性模型就是指在并发过程中，系统和开发者的一种事先约定的规则，如果开发者遵循这一规则，那么开发者执行读写操作或写操作的结果是可预测的。 特殊的一致性模型：最终一致性 一个数据不一致的例子 数据库存储着世界杯决赛结果：裁判把比分写入数据库：德国一分阿根廷两分。leader收到消息后做一些插入操作写入硬盘，插入成功后发送一个写成功的答复给裁判。由于是异步复制策略，leader把比分发给两个从节点时，由于网络环境的不一致，消息不同步到达

1.分布式计算和分布式系统 分布式计算就是建立在分布式系统上的计算。 分布式系统是一个其组件分布在不同的、联网的计算机上，组件间通过传递消息进行通信和协调，共同完成一个任务的系统。 2.使用分布式系统的优点 （1）高性能（2）可扩展性（3）高可用性fault tolerance（4）客观原因 3.分布式系统面领的挑战 （1）网络延迟问题：计算机之间传递消息不稳定。 （2）部分失效问题：需要处理部分节点失效问题。 （3）时钟问题：两个节点时钟不同步，错误认为发消息的事情反而在接收消息的事件之后