- 博客(4)
- 收藏
- 关注
原创 raft算法(1)
一.多节点复制1.为什么需要日志?为什么一致性模块不能直接管理状态机?加了log之后就可以比较方便的对一些不能达成共识的命令做回滚的操作。多节点复制的日志保证了所有状态机按相同的顺序执行相同的命令。日志可以将命令按顺序排好。帮助所有节点共同确定一个执行顺序,帮助leader确认每个follower有相同的日志。 一致性模块保证了日志复制结果的正确性。复制状态机只能保证最终结果达到相同状态,但是在过程中可能会出现不一致的情况,我们并不要求每次执行命令都同步的,可以异步执行。二.Raft动画演示
2022-12-05 15:33:19 129 1
原创 paxos算法论文(一)
1.为了方便叙述,定义三种角色proposer:负责发起提案acceptor:负责接收和批准提案。有投票权,收到提案后可以有两个动作。learner:当选举结束后,负责结果的广播和持久化。选举的监督者。一个节点可以同时承担多个角色2.process名词的理解对应系统里的节点(机器)可以想象成一场电影里有很多演员(演员就是我们的process),一个演员可以分饰多种角色。最简单的系统:只有一个acceptor,存在单节点故障问题。分布式系统:多个acceptor3.系统什么
2022-10-27 09:02:33 244 1
原创 一致性模型
第二次上课老师介绍了一致性模型,课上没有完全吸收于是课下进行了整理。一致性模型就是指在并发过程中,系统和开发者的一种事先约定的规则,如果开发者遵循这一规则,那么开发者执行读写操作或写操作的结果是可预测的。特殊的一致性模型:最终一致性一个数据不一致的例子 数据库存储着世界杯决赛结果:裁判把比分写入数据库:德国一分阿根廷两分。leader收到消息后做一些插入操作写入硬盘,插入成功后发送一个写成功的答复给裁判。由于是异步复制策略,leader把比分发给两个从节点时,由于网络环境的不一致,消息不同步到达
2022-09-30 09:04:48 534
原创 分布式计算基本概念
1.分布式计算和分布式系统分布式计算就是建立在分布式系统上的计算。分布式系统是一个其组件分布在不同的、联网的计算机上,组件间通过传递消息进行通信和协调,共同完成一个任务的系统。2.使用分布式系统的优点(1)高性能(2)可扩展性(3)高可用性fault tolerance(4)客观原因3.分布式系统面领的挑战(1)网络延迟问题:计算机之间传递消息不稳定。(2)部分失效问题:需要处理部分节点失效问题。(3)时钟问题:两个节点时钟不同步,错误认为发消息的事情反而在接收消息的事件之后
2022-09-15 14:37:06 1737
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人