
分布式
文章平均质量分 59
7im0thyZhang
搬砖搬砖,空了再写
展开
-
BASE理论理解
概念 BASE = BA(Basically Available) + S(Soft state) +E(Eventually consistance) BASE理论面向的是大型高可用高扩展的分布式系统,和传统事务的ACID的强一致模型,而是提出牺牲强一致性,来换取高可用性,并允许数据在一段时间内不一致,但最终达到一致状态。 BA基本可用 分布式系统在出现不可预知故障的时候允许损失部分可用性 1、响应时间上的损失:平时响应时间0.5秒,故障时1-2秒 2、功能上的损失:如限流、服务原创 2021-07-29 15:48:10 · 391 阅读 · 0 评论 -
Paxos协议简介
故事形式背景 古希腊Paxos小岛,以议会的形式通过法令,议员通过信使传递消息,议员和信使都是兼职的,可能随时离开会议厅(节点挂掉),信使可能传递重复消息(网络消息重复),也可能一去不复返(网络丢包) 目标:议会协议(Paxos)要保证在这种情况下法令(结果)仍然能正确地产生,并且不会出现冲突 算法简介 lamport发明的一致性算法 引入 “过半”思想,并支持分布式节点角色之间的轮换,极大地避免了分布式单点的出现(2PC中的协调者)。既解决了无限等待,又解决了脑裂问题,是目前最优秀的分布式原创 2021-07-29 15:31:07 · 668 阅读 · 0 评论