首页 > 代码库 > 比较下OceanBase的选举协议和Raft的选举协议的区别
比较下OceanBase的选举协议和Raft的选举协议的区别
阿里技术大讲堂OceanBase专场中曾有专门一场讲座介绍OB自己实现的分布式选举算法:《分布式选举-破解数据库高可用性难题》
这里简单列一下这个选举算法和raft论文中提到的选举算法的区别。
如下都是以OB的立场说的:
1)OB使用的选举算法,选举开始点靠timer对齐,保证网络中的参与者都是“同时”发起选举的;而Raft是一个非同步发起的选举,往往是先开始选举的candidate赢得选举;
2)OB选举算法有一个预投票阶段,可以保证根据特定业务逻辑选主;Raft无法实现特定选主;
3)OB每个选举周期内的投票不持久化,通过实例启动后第一个lease周期内不投票的方式,保证任何一个实例在一个lease周期内都不会重复投票;而Raft每轮的投票是持久化的;
4)OB由于选举起始点需要靠timer对齐,因此对机房的时钟误差有要求;基本假设是最大偏差不超过100ms;Raft论文中明确提出其对timing无依赖;
5)OB允许有主状态下根据指令进行改选,便于运维;
感觉最主要的区别就是如上几点。
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。