1.1.0-简介-P8-选举、多数派和租约

最新推荐文章于 2024-05-17 09:32:21 发布
最新推荐文章于 2024-05-17 09:32:21 发布
阅读量175 收藏
点赞数
分类专栏： 分布式原理 文章标签： 分布式
本文为博主九师兄（QQ:541711153 欢迎来探讨技术）原创文章，未经允许博主不允许转载。
本文链接：https://blog.csdn.net/qq_21383435/article/details/115794702
版权
分布式原理 专栏收录该内容
16 篇文章 2 订阅 ¥9.90 ¥99.00
订阅专栏
本文介绍了分布式系统中的选举、多数派和租约概念。选举用于选取leader，多数派保证在网络分化时的决议唯一，租约解决了判断leader状态和重新选举的问题。Bully算法、Paxos、ZAB、Raft等一致性算法中，leader角色提升了决议效率，而多数派和租约确保了系统的稳定性和一致性。
摘要由CSDN通过智能技术生成

文章目录

1.世界

在这里插入图片描述

选举(election)是分布式系统实践中常见的问题，通过打破节点间的对等关系，选得的leader(或叫master、coordinator)有助于实现事务原子性、提升决议效率。 多数派(quorum)的思路帮助我们在网络分化的情况下达成决议一致性，在leader选举的场景下帮助我们选出唯一leader。租约(lease)在一定期限内给予节点特定权利，也可以用于实现leader选举。

下面我们就来学习分布式系统理论中的选举、多数派和租约。

选举(election)

一致性问题(consistency)是独立的节点间如何达成决议的问题，选出大家都认可的leader本质上也是一致性问题，因而如何应对宕机恢复、网络分化等在leader选举中也需要考量。

Bully算法[1]是最常见的选举算法，其要求每个节点对应一个序号，序号最高的节点为leader。leader宕机后次高序号的节点被重选为leader，过程如下：

了解本专栏 订阅专栏 解锁全文
九师兄
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
分布式系统理论基础 - 选举、多数派和租约
weixin_30328063的博客
08-21 75
选举(election)是分布式系统实践中常见的问题，通过打破节点间的对等关系，选得的leader(或叫master、coordinator)有助于实现事务原子性、提升决议效率。 多数派(quorum)的思路帮助我们在网络分化的情况下达成决议一致性，在leader选举的场景下帮助我们选出唯一leader。租约(lease)在一定期限内给予节点特定权利，也可以用于实现leader选举。 下面...
分布式理论基础（二）选举、多数派和租约
weixin_30426957的博客
12-07 128
1选举 1.1 简述 一致性问题(consistency)是独立的节点间如何达成决议的问题，选出大家都认可的leader本质上也是一致性问题，因而如何应对宕机恢复、网络分化等在leader选举中也需要考量。 1.2Bully算法 Bully算法是最常见的选举算法，其要求每个节点对应一个序号，序号最高的节点为leader。leader宕机后次高序号的节点被重选为leader，过程如...
分布式理论基础-选举、多数派、租约
brightlee`s blog
09-12 809
选举之前我们聊了2pc、3pc，其中都强调了coordinator的概念。实际上，在分布式系统中，节点之间一开始都是平等的，没有主次。为了运用2pc、3pc，也为了保证事务的原子性，一般都会选择一个节点作为coordinator(也叫leader、master节点)。因此就会有各种选举策略，本文列举了三种方式，可以解决大部分情况下的问题。 选举（election） 实际上，选举问题也是一个一致性问题
hive1.1.0-cdh5.16.2集群搭建一步到位-附安装包
最新发布
XKEYUAN的博客
05-17 1087
上次部署了hadoop2.6.0-cdh5.16.2环境，现在紧接着基于这套环境搭建hive1.1.0-cdh5.16.2集群，找不到安装包的小伙伴，可以用下面提供的安装包。
Hive简单概述及hive-1.1.0-cdh5.7.0安装部署
浮生、佐以酒
01-30 1688
软件版本 jdk8u45 hadoop-2.6.0-cdh5.7.0.tar.gz hive-1.1.0-cdh5.7.0.tar.gz mysql-connector-java-5.1.46-bin.jar Hive概述 Hive由Facebook开源，起初是为了解决海量结构化日志的统计。是基于Hadoop之上的数据仓库（data warehouse） Hive 是一个使用SQL来操作分布...
PyTorch - v1.1.0 - Conda - CUDA 9.0 - Installing
既然选择了远方 便只顾风雨兼程 - 永强
11-20 3347
PyTorch - v1.1.0 - Conda - CUDA 9.0 - Installing PyTorch https://pytorch.org/ PyTorch - GitHub https://github.com/pytorch/pytorch Tensors and Dynamic neural networks in Python with strong GPU acceleration. 1. Get Started -> Previous PyTorch Versions INS
HIVE-1.1.0-cdh5.7.0安装
weixin_39216383的博客
01-03 2143
环境说明 Hadoop-2.6.0-cdh5.7.0 JDK1.7 MySQL5.6 mysql-connector-java-5.1.45 安装包下载及解压 下载地址：http://archive.cloudera.com/cdh5/cdh/5/hive-1.1.0-cdh5.7.0.tar.gz 解压：tar -zxvf hive-1.1.0-cdh5.7.0.tar.gz 配置环境变量hado
torch-1.1.0-cp36-cp36m-win_amd64.whl
02-22
总结起来，"torch-1.1.0-cp36-cp36m-win_amd64.whl"是针对Python 3.6环境的Windows 64位用户提供的PyTorch 1.1.0版本，包含了丰富的深度学习功能和性能优化，适合研究和开发深度学习模型。通过这个预编译的.whl文件...
littleproxy-1.1.0-beta-bmp-17-API文档-中文版.zip
06-05
赠送jar包：littleproxy-1.1.0-beta-bmp-17.jar； 赠送原API文档：littleproxy-1.1.0-beta-bmp-17-javadoc.jar； 赠送源代码：littleproxy-1.1.0-beta-bmp-17-sources.jar； 赠送Maven依赖信息文件：littleproxy-...
sampler-1.1.0-windows-amd64.exe
08-16
sampler
hive-jdbc-1.1.0-cdh5.12.1-standalone.jar
09-15
hive连接jdbc的jar包hive-jdbc-1.1.0-cdh5.12.1-standalone.jar
【java】雪花算法时钟回拨问题怎么解决？
九师兄
08-26 826
雪花算法时钟回拨问题是指在使用雪花算法生成唯一ID时，当系统时钟发生回拨（Clock Drift）时可能会导致的一类问题。雪花算法（Snowflake）是一种广泛应用于分布式系统中生成唯一ID的算法。由于一般情况下只需要生成正整数，所以该位一般为0。精确到毫秒级的时间戳，共计可以表示的时间范围为2^41-1个毫秒，大约是69年。标识不同的工作机器，可支持最多1024台机器。表示同一毫秒内的序列号，从0开始递增，可以表示的最大序列号为4095。
【分布式ID】键高并发 分布式 全局唯一 ID 雪花算法 snowflake
九师兄
04-05 598
雪花算法讲解
1.1.0-简介-P5-时间、时钟和事件顺序
九师兄
04-19 441
1.世界 现实生活中时间是很重要的概念，时间可以记录事情发生的时刻、比较事情发生的先后顺序。分布式系统的一些场景也需要记录和比较不同节点间事件发生的顺序，但不同于日常生活使用物理时钟记录时间，分布式系统使用逻辑时钟记录事件顺序关系，下面我们来看分布式系统中几种常见的逻辑时钟。 物理时钟 vs 逻辑时钟 可能有人会问，为什么分布式系统不使用物理时钟(physical clock)记录事件？每个事件对应打上一个时间戳，当需要比较顺序的时候比较相应时间戳就好了。 这是因为现实生活中物理时间有统一的标准，而分布式.
【java】分布式一致性hash算法
九师兄
01-02 333
本文是视频的笔记。
1.1.0-简介-P2-分布式系统的一些基本概念
九师兄
04-18 258
1.世界 分布式 来自csdn,作者：陆小凤 进阶篇来自：bangerlee 作者对部分地方做了订正 目前这系列文章是网络上分布式系统讲的最全最深入的系列，文中参考了大量国外英文文献。 小明的公司又3个系统：系统A，系统B和系统C，这三个系统所做的业务不同，被部署在3个独立的机器上运行，他们之间互相调用（当然是跨域网络的），通力合作完成公司的业务流程。 将不同的业务分部在不同的地方，就构成了一个分布式的系统，现在问题来了，系统A是整个分布式系统的脸面，用户直接访问，用户访问量大的时候要么是速度巨慢，要么
jadx-gui-1.1.0-no-jre
08-01
jadx-gui-1.1.0-no-jre是一种开源的Java反编译工具，它提供了一个图形用户界面(GUI)，使用户能够更容易地使用jadx进行反编译操作。 jadx是一个非常强大的工具，可以将Java代码从已编译的.class文件中还原出来，以...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

九师兄

你的鼓励是我做大写作的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值