[发明专利]节点设备运行方法及节点设备有效
| 申请号: | 201710263587.9 | 申请日: | 2017-04-20 |
| 公开(公告)号: | CN107124305B | 公开(公告)日: | 2019-08-23 |
| 发明(设计)人: | 郭锐;李茂材;梁军;屠海涛;赵琦;王宗友;张建俊;朱大卫;刘斌华 | 申请(专利权)人: | 腾讯科技(深圳)有限公司 |
| 主分类号: | H04L12/24 | 分类号: | H04L12/24;H04L12/26 |
| 代理公司: | 北京三高永信知识产权代理有限责任公司 11138 | 代理人: | 朱雅男 |
| 地址: | 518057 广东省深圳*** | 国省代码: | 广东;44 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 节点 设备 运行 方法 | ||
本发明公开了一种节点设备运行方法及节点设备,属于网络技术领域。该方法包括:接收运行于领导状态的节点设备的心跳信息;如果当前节点设备运行于候选状态,从心跳信息中获取运行周期信息和最新日志索引;如果心跳信息中的运行周期信息小于当前节点设备的运行周期信息,且心跳信息中的最新日志索引大于等于当前节点设备的最新日志索引,将当前节点设备的运行周期信息同步为心跳信息中的运行周期信息,并将当前工作状态切换为跟随状态运行或保持候选状态。本发明通过将当前节点设备的运行周期信息同步为心跳信息中的运行周期信息,解决了现有技术中系统中的子集群恢复网络连接时不能合为一个系统工作的问题,提高了系统的工作可靠性。
技术领域
本发明涉及网络技术领域,特别涉及一种节点设备运行方法及节点设备。
背景技术
随着网络技术的发展,基于集群为客户端提供服务的方式越来越普遍。为了保证集群中各个节点设备保持一致性,节点设备运行时一般可以应用BFT-Raft(ByzantineFault Tolerance algorithm-Raft,拜占庭容错筏算法)。
根据BFT-Raft,节点设备的工作状态可以分为三种:跟随状态follower、候选状态candidate和领导状态leader。当任一节点设备a运行于跟随状态时,可以根据该集群中运行于领导状态的节点设备b所广播的心跳信息,确定该节点设备b运行正常,并基于节点设备b的指示复制日志。当节点设备a在一段时间内未接收到节点设备b的心跳信息,可以确定节点设备b运行故障,并切换为候选状态运行,将投票请求广播至集群中的各个节点设备,一旦接收到该集群中半数以上的节点设备的投票,节点设备a可以切换为领导状态运行,并将心跳信息广播至集群中的各个节点设备、基于和客户端的交互存储日志、指示各个节点设备复制日志。需要说明的是,在运行于候选状态的节点设备a接收到心跳信息时,如果该心跳信息携带的运行周期信息小于该节点设备a的运行周期信息,则节点设备a会忽略该心跳信息。
在实现本发明的过程中,发明人发现现有技术至少存在以下问题:
由于一个集群可能分裂成网络相隔离的两个子集群,如,子集群A和子集群B,该子集群B中包括该集群中运行于领导状态的节点设备a,且子集群A的节点设备数量小于子集群B的节点设备数量,则子集群A中的节点设备不能通过投票选出一个新的运行于领导状态的节点设备,因此子集群A的节点设备的运行周期信息随时间递增,当子集群A与子集群B恢复网络连接后,子集群A中的任一节点设备b可以接收到节点设备a的心跳信息,由于节点设备a的运行周期信息小于节点设备b的运行周期信息,则节点设备b会忽略该心跳信息,导致节点设备b无法加入原来的集群。
发明内容
为了解决现有技术的问题,本发明实施例提供了一种节点设备运行方法及节点设备。所述技术方案如下:
一方面,提供了一种节点设备运行方法,所述方法包括:
接收运行于领导状态的节点设备的心跳信息;
如果当前节点设备运行于候选状态,从所述心跳信息中获取运行周期信息和最新日志索引;
如果所述心跳信息中的运行周期信息小于所述当前节点设备的运行周期信息,且所述心跳信息中的最新日志索引大于等于所述当前节点设备的最新日志索引,将所述当前节点设备的运行周期信息同步为所述心跳信息中的运行周期信息,并将当前工作状态切换为跟随状态运行或保持所述候选状态。
另一方面,提供了一种节点设备,所述节点设备包括:
接收模块,用于接收运行于领导状态的节点设备的心跳信息;
获取模块,用于如果当前节点设备运行于候选状态,从所述心跳信息中获取运行周期信息和最新日志索引;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201710263587.9/2.html,转载请声明来源钻瓜专利网。





