分布式协议
文章平均质量分 83
分布式协议
莫言静好、
这个作者很懒,什么都没留下…
展开
-
分布式选举协议:Paxos
一 CAP 理论对于一个分布式系统,不能同时满足以下三点:一致性,可用性和分区容错性一致性:指的是分布式中数据需要保持一致。一致性是指数据在多个副本之间是否能够保持一致的特性。当一个系统在数据一致的状态下执行更新操作后,应该保证系统的数据仍然处于一致的状态可用性:指的是分布式系统中,可以对外提供服务可用性是指系统提供的服务必须一直处于可用的状态,对于用户的每一个操作请求总是能够在有限的时间内返回结果分区容错性:即分布式系统在遇到任何网络分区或者分裂故障的时候,仍然需要能够原创 2021-10-10 09:27:21 · 470 阅读 · 0 评论 -
分布式选举协议:Raft
一 前言分布式系统中,一致性指的是数据在多个副本之间是否能够保持一致性的特性。当一个系统数据在一致性的状态下进行更新后,应该保证系统的数据仍然处于一致性。如何来保证分布式系统中数据的一致性呢?这需要一致性协议来保证。二 Raft协议简介Raft协议:是Replication And Fault Tolerant的缩写,即复制和容错协议,是一种强一致性协议,在RAFT中,有三种类型的节点:# Leader: 处理客户端交互和日志复制操作等,一般只有一个Leader节点# Followe原创 2021-10-10 09:24:55 · 587 阅读 · 0 评论 -
分布式选举协议:Bully
一 Bully算法Bully算法是一种相对简单的选举算法,他的核心思想就是选举一个ID最大的进程作为Master。它在选举的过程中,主要包括以下三种消息类型:# Election: 表示发起一次选举消息# Answer: 如果该进程处于存活状态,则对选举消息进行响应的消息# Coordinate: 选举胜利者向其他进程发送的选举成功的消息二 选举流程2.1 发生选举的时机# 进程收到Master节点失效的消息(没有Master了需要重新选举Master)#..原创 2021-10-10 09:21:58 · 427 阅读 · 0 评论