【技术实现步骤摘要】
一种热备系统的容错选举方法及热备系统
[0001]本专利技术属于工业现场过程控制领域,具体涉及一种热备系统的容错选举方法及热备系统。
技术介绍
[0002]选举算法在分布式算法研究中的基础性地位,相关算法研究较多,但往往带有较多的前提假设主要包括:需要系统中有心跳及时链路;不是通信有效的,即:所有心跳链路只携带心跳信息无其它需同步业务信息;不是稳定算法,即:在当前主工作节点并未失灵且链路也都在任意长时间内有效的情况下,算法也会重新选举新的主工作节点;算法仅考虑进程失效以及消息丢失的情况,而没有考虑心跳及时链路出现错误的情况;算法使用超时的方法来检验消息是否及时,所以需要各个进程之间使用同步时钟,这些前提假设使得系统的计算效率降低,选举结果的可解释性差,实用性不强。
技术实现思路
[0003]本专利技术的目的在于提供一种热备系统的容错选举方法及热备系统,用以解决选举算法带有较多的前提假设以及资源需求导致选举过程计算复杂、计算效率低、可解释性差的技术问题。
[0004]为解决上述技术问题,本专利技术提供了 ...
【技术保护点】
【技术特征摘要】
1.一种热备系统的容错选举方法,其特征在于,包括如下步骤:1)获取所有工作节点的心跳信息,所述心跳信息包括报文头和工作节点的工作情况,所述工作情况指工作节点是否处于主工作模式;2)在一个间隔周期到来时,根据工作节点的心跳信息按照如下方式对全部工作节点进行选举:若当前记录的主工作节点处于主工作状态,则选取该工作节点作为本次选举的结果;若当前记录的主工作节点不处于主工作状态,遍历全部工作节点:如果能找到唯一一个宣称自己为主工作节点的活动状态工作节点,则选取该工作节点作为本次选举的结果;如果没有找到,则将按照某种方式对所有工作节点进行排序形成一个工作节点队列,队列中第一个处于活动状态的工作节点作为本次选举的结果;3)根据选取结果,生成节点心跳信息对外发布,并在下一个间隔周期到来时重新执行步骤2)。2.根据权利要求1所述的热备系统的容错选举方法,其特征在于,步骤1)中需对获取的心跳信息标记本地时戳。3.根据权利要求2所述的热备系统的容错选举方法,其特征在于,宣称自己为主工作节点的活动状态工作节点需满足:该工作节点的本地时戳与当前工作节点系统时间之差小于设定阈值。4.根据权利要求1所述的热备系统的容...
【专利技术属性】
技术研发人员:肖志勇,李华,刘朝霞,王少参,王玉龙,
申请(专利权)人:中国船舶集团有限公司第七一三研究所,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。