比较下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允许有主状态下根据指令进行改选,便于运维;

感觉最主要的区别就是如上几点。

比较下OceanBase的选举协议和Raft的选举协议的区别

时间: 2024-11-09 03:02:37

比较下OceanBase的选举协议和Raft的选举协议的区别的相关文章

OSI七层协议和TCP/IP五层协议

OSI七层模型概略: OSI 中的层 功能 TCP/IP协议族 应用层 文件传输,电子邮件,文件服务,虚拟终端 HTTP,SMTP,FTP,DNS 表示层 数据压缩,解压,数据加密 无 会话层 解除或建立别的接点的联系 无 运输层 提供端对端的接口,差错检测,端口确定 TCP,UDP 网络层  ip地址确定,路由的选择 IP,ICMP,RIP,OSPF,BGP,IGMP 数据链路层  传输有地址的帧以及错误检测功能 SLIP,CSLIP,PPP,ARP,RARP,MTU 物理层   以二进制数据

OSI七层协议和TCP/IP四层协议对比

OSI七层协议: 1. 物理层 2. 数据链路层 3. 网络层 4. 传输层 5. 会话层 6. 表示层 7. 应用层 TCP/IP四层协议 1. 数据链路层 2. 网络层 3. 传输层 4. 应用层 应用层 1. 主要功能:用户接口,用户程序 2. 典型设备:网关 表示层 1. 主要功能:数据的表示,加密与压缩等 2. 典型设备:网关 会话层 1. 主要功能:会话的建立与结束 2. 典型设备:网关 传输层 1. 主要功能:端到端的控制 2. 典型设备:网关 3. 典型协议:TCP,UDP,SP

计算机网络【1】—— OSI七层协议和TCP/IP四层协议

新开一贴,专门用来记录计算机网络相关知识. 一.OSI七层协议 物理层.数据链路层.网络层.传输层.会话层.表示层.应用层 二.TCP/IP四层协议 网络接口层.网际层.运输层.应用层 三.五层协议 物理层.数据链路层.网络层.运输层.应用层 四.每层对应的协议及作用 物理层:RJ45.CLOCK.IEEE802.3 (中继器,集线器) 数据链路:PPP.FR.HDLC.VLAN.MAC (网桥,交换机) 网络层:IP.ICMP.ARP.RARP.OSPF.IPX.RIP.IGRP. (路由器)

JAVA-WEB-Http协议和Tomcat服务器

Http协议和Tomcat服务器 Http协议 1.什么是Http协议 HTTP,超文本传输协议(HyperText Transfer Protocol)是互联网上应用最为广泛的 一种网络协议.所有的WWW文件都必须遵守这个标准.设计HTTP最初的目的是为  了提供一种发布和接收HTML页面的方法 2.Http协议的组成 Http协议由Http请求和Http响应组成,当在浏览器中输入网址访问某个网站时, 你的浏览器会将你的请求封装成一个Http请求发送给服务器站点,服务器接收到请     求后会

2.tcp/ip协议分析-IP协议、ARP协议和RARP协议

IP协议是TCP/IP协议族中最核心的协议,它提供不可靠.无连接的数据报传输服务.所以理解IP协议对于我们学习网络至关重要. IP首部 重要字段介绍: 4bit首部长度:以4字节为单位,决定了IP首部长度最大为15*4=60,一般的IP数据报首部长度为20,此时该字段为5. 8bit的服务类型:包括一个3bit的优先权子字段(可以忽略),4bit的tos子字段和1bit的未用位但必须置0.4bit的TOS分别代表:最小延时.最大吞吐量.最高可靠性和最小费用. 比如在telnet交互应用中就要求有

Android即时通讯开发之XMPP (一)初识XMPP协议和asmack

在讲XMPP和asmck之前 ,我还是先分享一些资源文档,如果你有耐心,可以直接忽略我下面所写的.下面有关XMPP的介绍大部分是摘抄网上的文档,后面我会写一些基于XMPP协议和asmck开源库的聊天室开发,功能包括,文本,语音,和当前地理位置地址. XMPP官网:http://xmpp.org Smack开发官方指导文档:http://www.igniterealtime.org/builds/smack/dailybuilds/documentation/extensions/index.ht

TCP协议和socket API 学习笔记

本文转载至 http://blog.chinaunix.net/uid-16979052-id-3350958.html 分类: 原文地址:TCP协议和socket API 学习笔记 作者:gilbertjuly  • TCP包头 ACK为1时,确认序号有效,表示期望收到的下一个序号,是上次成功收到的字节序加1. SYN, FIN都占用一个序号. • TCP连接的建立 client通过connect()来建立TCP连接,connect()会发送SYN报文: server通过bind().list

如何用过滤器过滤HTTP协议和非HTTP协议编码

在编写web时,最苦恼的事情就是乱码了. 一直没怎么考虑过JSP第一句话中 <%@ page language="java" contentType="text/html; charset=GBK" pageEncoding="GBK"%> 的ContentType和pageEncoding具体是用做什么的,害自己做了过滤器也老是出现问题. Google下: contentType ------------指定的是JSP页最终 Bro

Http协议和IO模型

HTTP 协议和IO模型 一:HTTP协议 http协议:HyperText Transfer Procotol超文本传输协议,http协议是无状态的,监听在80端口,TCP协议上.HTTP协议的特点有以下几点: 1.支持客户/服务器模式.2.简单快速:客户向服务器请求服务时,只需传送请求方法和路径.请求方法常用的有GET.HEAD.POST.每种方法规定了客户与服务器联系的类型不同.由于HTTP协议简单,使得HTTP服务器的程序规模小,因而通信速度很快.3.灵活:HTTP允许传输任意类型的数据