买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：西安工业大学

摘要：本发明公开了一种高共识效率的共识方法和分布式系统，前者包括：跟随者节点满足超时状态时保持任期不变转变为预备候选者节点；预备候选者节点向其余节点发送携带有自身任期值和日志索引的资格审查请求消息；收到资格审查请求消息的每个节点，基于自身任期值、日志索引以及资格审查请求消息判断预备候选者节点是否满足更新为候选者节点的条件并确定资格投票信息为赞成票或反对票，并基于资格投票信息生成响应消息返回给预备候选者节点；预备候选者节点统计收到赞成票的数目是否超过预设数目；若是则转变为候选者节点，若否则转变为跟随者节点。本发明能在因网络问题出现网络隔离分区现象时，保证分布式集群正常运行，节约选举耗时，提高共识效率。

主权项：1.一种高共识效率的共识方法，其特征在于，应用于分布式系统中，所述分布式系统包括领导者节点、跟随者节点、候选者节点和预备候选者节点共四种节点角色；所述方法包括：当任一跟随者节点率先满足超时状态时，在保持任期不变的前提下将自身节点角色转变为所述分布式系统中唯一的预备候选者节点；所述预备候选者节点向所述分布式系统中的其余节点发送资格审查请求消息；其中，所述资格审查请求消息中携带有所述预备候选者节点的任期值和日志索引；收到所述资格审查请求消息的每个节点，基于自身任期值、日志索引以及所述资格审查请求消息，判断所述预备候选者节点是否满足更新为候选者节点的条件，并根据判断结果确定资格投票信息，以及基于所述资格投票信息生成响应消息返回给所述预备候选者节点；其中，若判定所述预备候选者节点满足更新为候选者节点的条件，所述资格投票信息为赞成票，反之为反对票；其中，所述收到所述资格审查请求消息的每个节点，基于自身任期值、日志索引以及所述资格审查请求消息，判断所述预备候选者节点是否满足更新为候选者节点的条件，包括：所述收到所述资格审查请求消息的每个节点对所述资格审查请求消息进行解析，获得所述预备候选者节点的任期值和日志索引；判断所述预备候选者节点的任期值是否小于自身的任期值；若是，判定所述预备候选者节点不满足更新为候选者节点的条件；若否，判断所述预备候选者节点的日志索引是否小于自身的日志索引；若所述预备候选者节点的日志索引小于自身的日志索引，判定所述预备候选者节点不满足更新为候选者节点的条件；若所述预备候选者节点的日志索引大于或等于自身的日志索引，判定所述预备候选者节点满足更新为候选者节点的条件；所述响应消息的内容，包括：资格投票信息和响应任期值；其中，若所述资格投票信息为赞成票，所述响应任期值为所述预备候选者节点的任期值；反之，所述响应任期值为收到所述资格审查请求消息的节点的任期值；所述预备候选者节点统计接收到的响应消息中赞成票的数目是否超过预设数目；若超过，所述预备候选者节点将自身节点角色转变为候选者节点，以发起领导者选举流程；若未超过，说明所述预备候选者节点是过时节点；所述预备候选者节点将自身节点角色转变为跟随者节点，以使得所述分布式系统等待新的跟随者节点满足超时状态；其中，所述过时节点是指由于网络问题出现网络隔离分区现象导致集群中出现的失联的节点。

全文数据：

权利要求：

百度查询： 西安工业大学 一种高共识效率的共识方法和分布式系统