分布式系统
文章平均质量分 71
机智的路易
后端工程师
展开
-
【分布式】一致性算法 Multi Paxos
Paxos 算法包含 2 个部分:1、Basic Paxos : 描述多节点之间如何就 单个值(Value)达成共识2、Multi-Paxos : 描述执行多个Basic Paxos实例,对一系列值达成共识Multi-Paxos 的目标就是实现 Replicated log.原创 2022-08-11 16:05:31 · 242 阅读 · 0 评论 -
【区块链共识算法】-PoW算法
计算出符合条件的哈希值后,矿工就会把这个信息广播给集群中所有其他节点,其他节点验证通过后,会将这个区块加入到自己的区块链中,最终形成一串区块链。比如小李来 BAT 面试,说自己的编程能力很强,那么他需要做一定难度的工作(比如做个编程题)。根据做题结果,面试官可以判断他是否适合这个岗位。攻击者掌握了较多的算力,能挖掘一条比原链更长的攻击链,并将攻击链向全网广播,这时呢,按照约定,节点将接受更长的链,也就是攻击链,丢弃原链。工作对于请求方是有难度的,对于验证方则是比较简单的,易于验证的。......转载 2022-08-11 16:04:54 · 798 阅读 · 0 评论 -
【分布式】一致性算法 Basic Paxos
Client:民众Propser:议员/人大代表(接受Client的请求,向集群propose )Accpetor(Voter):国务院主席团(分布式存储的独立储存点)Learner:提议接受者,记录员(backup,备份)Proposer是业务机器,acceptor是数据集群。..................原创 2022-08-03 16:08:46 · 101 阅读 · 0 评论 -
【分布式系统】-挑战
故障处理(部分失败)、异步网络、时钟同步和共识协调原创 2022-06-30 19:44:18 · 111 阅读 · 0 评论 -
【分布式】-理论篇 续
中心化协议: 效率高,但是对中心节点的压力大,可用性低去中心化协议:可用性高,但协议复杂,效率低。原创 2022-08-03 14:43:17 · 169 阅读 · 0 评论 -
【分布式系统】-时钟问题
分布式数据库系统中,为了解决不同集群、节点事件发生的先后顺序问题,时钟同步至关重要。物理时钟即机器本地的时钟,而由于设备硬件不同,本身存在偏差,一天的误差可能有毫秒甚至秒级。NTP 是目前比较常用的同步时间的方式。NTP 协议(Network Time Protocol)是用来使计算机时间同步化的一种网络协议,它可以使计算机对其服务器或时钟源(如石英钟,GPS 等等)做同步化,可以提供较高精准度的时间校正。然而,在分布式数据库中采用 NTP 协议对时,仍会存在 100-500ms 的误差。逻辑时钟是于 1原创 2022-06-30 19:30:03 · 1268 阅读 · 0 评论 -
【Dledger】-源码解读
Dledger是RocketMQ4.5以后推出来的功能,用于实现副本的集群选举使用Raft算法EntryHeatBeatVoteRequestMetadataAppendEntry异步基本都使用异步操作来实现对操作系统的操作,提供了4种命令使用com.beust.jcommander.JCommander接收启动的环境变量传入,实现命令行交互。默认存储在当前磁盘下的(1)属性注入(没属性,则默认)(2)根据属性创建 DLedgerServer(3)启动DLedgerServer启动一系列服务原创 2022-07-08 17:32:19 · 453 阅读 · 0 评论