分布式系统
文章平均质量分 92
分布式系统学习笔记
chirpyli
数据库内核开发工程师
展开
-
Raft共识算法
Raft共识算法在分布式系统中是常用的共识算法之一,论文原文In Search of an Understandable Consensus Algorithm ,作者在论文中指出Poxas共识算法的两大问题,其一是难懂,其二是应用到实际系统存在困难。针对Paxos存在的问题,作者的目的是提出一个易懂的共识算法,论文中有Designing for understandability单独一小节,其中强调Raft必须是一个实用的、安全可用、有效易懂的共识算法。本文描述了Raft共识算法的细节,很多内容描述及引用原创 2020-05-29 23:21:30 · 822 阅读 · 0 评论 -
分布式系统:向量时钟
Lamport时钟存在的问题使用Lamport时间戳,只是比较事件aaa和bbb各自的时钟值C{a}C\{a\}C{a}和C{b}C\{b\}C{b},无法说明它们之间的关系。也就是说,C{a}<C{b}C\{a\}<C\{b\}C{a}<C{b}不能说明事件aaa在事件bbb之前发生。比如下面的事件C4C4C4与A3A3A3,C{A3}<C{C4...原创 2019-08-01 08:49:28 · 2001 阅读 · 2 评论 -
UUID的学习与思考
我们在进行分布式系统相关开发的时候,经常需要ID号(例如,订单号,消息id号)。如果不是分布式系统的化,生成一个ID号是非常简单的,因为你自己知道自己生成的所有ID号,但是分布式系统环境下,你自己生成ID号的时候你是不知道其他人生成的ID号的,你再按原先的规则生成的ID号可能就与其他人生成的ID号重复了,这在很多时候是不行的。所以就有了UUID这个东西,其实就是分布式ID,让所有分布式节点各自生成...原创 2020-03-06 09:07:11 · 515 阅读 · 0 评论 -
Gossip协议
Gossip算法又被称为反熵(Anti-Entropy),熵是物理学上的概念,表示杂乱无章,而反熵就是在杂乱无章中寻找一致。这充分说明了Gossip算法的特点:在一个有界网络中,每个节点都随机的与其他节点通信,通过这些杂乱无章的通信,最终所有的节点都会达到状态一致。并且这些节点只需要知道相邻的节点就可以在最终达到一致状态。同时即使某些节点的宕机或者新加入节点,该网络最终依然能够达到一致状态。也就是说,Gossip天然具有分布式容错的优点......原创 2018-07-11 09:58:17 · 1791 阅读 · 0 评论