美文网首页
分布式共识

分布式共识

作者: MontyOak | 来源:发表于2018-06-24 21:06 被阅读3次

多数就是正确

有一种情况,某个节点的对外网络发生了问题,导致它只能接收外部请求而无法发出响应。这种情况下,这个节点会被宣告宕机,虽然事实并不是这样。分布式系统经常需要避免单点故障,在无主架构中,通常的方案是选举算法(quorum)。
如果一个节点在投票环节中被宣告宕机,那它就已经被系统认定为宕机状态。选举算法保证系统在某些节点宕机的情况下依旧可以正常运行。
过于分布式锁的过期时间,可以参考下图:


分布式锁

为了避免上述问题,引入了fencing tokens的概念。简单来说就是锁服务为锁或者租约加上一个类似版本号的标识,只有持有最新可用版本号锁/租约的客户端才能够正常访问资源。


fencing tokens

在使用基于zookeeper的分布式锁服务的时候,可用选用zxid或者cversion来作为标识字段。

拜占庭将军问题

相比之前,拜占庭将军问题假设系统中的节点并非完全可信,而是可能存在恶意节点。关于pbft

系统模型

  • 同步模型:对网络延迟,GC暂停,时间错误都很敏感。
  • 部分同步模型:指在正常系统状况下,表现出同步系统的特点。当出现超出预期的网络延迟,GC暂停时,系统仍旧可以运行。
  • 异步模型:对于执行结果可靠性要求不高。

相关文章

  • 分布式共识算法

    分布式共识算法 分布式共识(Consensus):Viewstamped Replication、Raft以及Paxos

  • 《分布式技术原理与算法解析》学习笔记Day05

    分布式共识 什么是分布式共识? 分布式共识就是在多个节点均可独自操作或记录的情况下,使得所有节点针对某个状态达成一...

  • 哈希图开发入门3-基本原理 综述

    主题: 共识 哈希图共识算法 许可与无许可网络 共识: 当今的计算都变得更趋向分布式。分布式的系统提供了扩展性,有...

  • 详解分布式共识(一致性)算法Raft

    分布式共识及Raft简介 所谓分布式共识(consensus),与CAP理论中的一致性(consistency)其...

  • 【初识区块链】分布式共识

    分布式共识1、区块链的数据存储2、集中式记账与分布式记账3、完成分布式共识的方法 1、区块链的数据存储 一系列有顺...

  • (Draveness)分布式一致性与共识算法

    2017-12-18 分布式一致性与共识算法原链接:分布式一致性与共识算法 · 面向信仰编程 | GitHub: ...

  • EOS技术白皮书翻译1-DPOS

    共识算法DPOS EOS.IO系统利用唯一的分布式共识算法DPOS(Delegated Proof of Stak...

  • 区块链安全入门(三)

    共识 共识算法主要解决“分布式系统中,多个节点之间对某个状态达成一致性结果”的问题。分布式系统由多个服务节点共同完...

  • 分布式共识

    多数就是正确 有一种情况,某个节点的对外网络发生了问题,导致它只能接收外部请求而无法发出响应。这种情况下,这个节点...

  • V神说:不相信PoW

    引言: 在区块链的世界里,各个分布式节点之间如何解决彼此之间的信任问题?共识。共识是区块链技术的灵魂。如果没有共识...

网友评论

      本文标题:分布式共识

      本文链接:https://www.haomeiwen.com/subject/poysyftx.html