ceph mon中的paxos应用

2024-03-24 21:18
文章标签 应用 mon ceph paxos

本文主要是介绍ceph mon中的paxos应用,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

    最近听到分布式系统中用paxos的地方不少,比如最近蚂蚁金服的oceanBase都提到使用了paxos,而笔者最近也在可以理解paxos和其工程使用,注意到ceph中的Mon组件也是用paxos来实现Mon集群的一致性,所以阅读和分析了其代码,但本文仅仅分析paxos类本身的代码,至于paxos持久化日志的底层实现,以及Mon上层的业务类如何使用paxos,这个是后续的工作。

    最开始,几个mon启动起来,并且建立连接之后,会开始竞选leader,其实paxos协议是允许多个leader,但在系统正常的情况下,没有必要有多个leader,多个leader各自运行自己的流程,会增加整个系统的负载。而竞选的主要依据就是每个Mon都有一个全局唯一的数字rank,所以这个数字中肯定存在最小的,竞选的流程类似于paxos协商值时候的prepare阶段,rank最小的Mon会竞选成功成为leader,不成功的就是peon。


然后就可以对外面提过来的value或者之前尝试commit过的value进行协商,commit了。


需要说明的是:

  1. 为了系统的可靠性,在发出OP_COLLECT和OP_BEGIN之后,leader都会设置超时器,来超时重试。
  2. peon上的lease_timeout超时器,如果超时,会认为之前的leader死亡,会清除运行中的一些临时变量,重新发起选举和初始化。所以leader需要定时发送OP_LEASE消息,更新peon的lease time。
  3. leader和peon会持久化一些消息过程中几个重要的值,比如accepted_pn, first_committed,last_committed等,用来:

            1) 运行过程中需要一些数据,比如peon需要比较accepted_pn来决定是不是要accept新的pn(proposer number),

                    而这些数据是应该被持久化的。

                2) 在重试或者Mon重启之后,恢复之前协商中但没有commit的值。

                3)leader根据peon返回的first_committed,last_committed,来确定是不是需要把一些已经记录了日志

                但没有commit的值,commit掉,或者把peon上面连日志都没有但已经被大多数accept的值同步给peon。

   

这篇关于ceph mon中的paxos应用的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/842816

相关文章

Redis中Stream详解及应用小结

《Redis中Stream详解及应用小结》RedisStreams是Redis5.0引入的新功能,提供了一种类似于传统消息队列的机制,但具有更高的灵活性和可扩展性,本文给大家介绍Redis中Strea... 目录1. Redis Stream 概述2. Redis Stream 的基本操作2.1. XADD

JSONArray在Java中的应用操作实例

《JSONArray在Java中的应用操作实例》JSONArray是org.json库用于处理JSON数组的类,可将Java对象(Map/List)转换为JSON格式,提供增删改查等操作,适用于前后端... 目录1. jsONArray定义与功能1.1 JSONArray概念阐释1.1.1 什么是JSONA

nginx -t、nginx -s stop 和 nginx -s reload 命令的详细解析(结合应用场景)

《nginx-t、nginx-sstop和nginx-sreload命令的详细解析(结合应用场景)》本文解析Nginx的-t、-sstop、-sreload命令,分别用于配置语法检... 以下是关于 nginx -t、nginx -s stop 和 nginx -s reload 命令的详细解析,结合实际应

PostgreSQL的扩展dict_int应用案例解析

《PostgreSQL的扩展dict_int应用案例解析》dict_int扩展为PostgreSQL提供了专业的整数文本处理能力,特别适合需要精确处理数字内容的搜索场景,本文给大家介绍PostgreS... 目录PostgreSQL的扩展dict_int一、扩展概述二、核心功能三、安装与启用四、字典配置方法

Python中re模块结合正则表达式的实际应用案例

《Python中re模块结合正则表达式的实际应用案例》Python中的re模块是用于处理正则表达式的强大工具,正则表达式是一种用来匹配字符串的模式,它可以在文本中搜索和匹配特定的字符串模式,这篇文章主... 目录前言re模块常用函数一、查看文本中是否包含 A 或 B 字符串二、替换多个关键词为统一格式三、提

Java MQTT实战应用

《JavaMQTT实战应用》本文详解MQTT协议,涵盖其发布/订阅机制、低功耗高效特性、三种服务质量等级(QoS0/1/2),以及客户端、代理、主题的核心概念,最后提供Linux部署教程、Sprin... 目录一、MQTT协议二、MQTT优点三、三种服务质量等级四、客户端、代理、主题1. 客户端(Clien

CSS中的Static、Relative、Absolute、Fixed、Sticky的应用与详细对比

《CSS中的Static、Relative、Absolute、Fixed、Sticky的应用与详细对比》CSS中的position属性用于控制元素的定位方式,不同的定位方式会影响元素在页面中的布... css 中的 position 属性用于控制元素的定位方式,不同的定位方式会影响元素在页面中的布局和层叠关

SpringBoot3应用中集成和使用Spring Retry的实践记录

《SpringBoot3应用中集成和使用SpringRetry的实践记录》SpringRetry为SpringBoot3提供重试机制,支持注解和编程式两种方式,可配置重试策略与监听器,适用于临时性故... 目录1. 简介2. 环境准备3. 使用方式3.1 注解方式 基础使用自定义重试策略失败恢复机制注意事项

Python使用Tkinter打造一个完整的桌面应用

《Python使用Tkinter打造一个完整的桌面应用》在Python生态中,Tkinter就像一把瑞士军刀,它没有花哨的特效,却能快速搭建出实用的图形界面,作为Python自带的标准库,无需安装即可... 目录一、界面搭建:像搭积木一样组合控件二、菜单系统:给应用装上“控制中枢”三、事件驱动:让界面“活”

如何确定哪些软件是Mac系统自带的? Mac系统内置应用查看技巧

《如何确定哪些软件是Mac系统自带的?Mac系统内置应用查看技巧》如何确定哪些软件是Mac系统自带的?mac系统中有很多自带的应用,想要看看哪些是系统自带,该怎么查看呢?下面我们就来看看Mac系统内... 在MAC电脑上,可以使用以下方法来确定哪些软件是系统自带的:1.应用程序文件夹打开应用程序文件夹