在简单拓扑的分布式系统中提供快速标头选择的系统和方法

摘要

在连接至少一个计算机系统上的多个节点的简单拓扑的分布式系统中选择新标头节点的系统和计算机实现的方法。该计算机实现方法包括若干步骤，包括至少一个检测到标头不存在的节点，开始第一回合以用于批准其为获批准选择发起者。如果在第一回合期间法定数量接受开始选择请求，则选择发起者开始第二回合以设置标头。如果在第一回合期间所有节点的法定数量尚未达到，则第一回合失败。该方法重复进行，直到标头被设置并且每当节点发现网络没有活动标头时被重复。本文还提供一种计算机可读介质，其上存储有计算机可执行指令以用于执行所述计算机实现的方法。

主权项

一种计算机实现的方法，用于在选择发起者节点在连接至少一个计算机系统上的多个节点的节点网络上检测到现有标头的故障（110）之后将节点配置（100）为新标头，该方法包括以下步骤：a.开始第一回合，所述第一回合包括以下步骤：i.从选择发起者节点向网络上所有其他节点发送至少一个开始选择请求（115）；ii.从网络上所有活动节点接收所述至少一个开始选择请求的结果（130），该接收步骤由选择发起者节点来实施；iii.确定法定数量的所述选择发起者节点和网络上所述所有其他节点是否接受所述至少一个开始选择请求（160），该确定步骤由选择发起者节点来实施；b.在检测到法定数量时开始第二回合（170），所述第二回合包括以下步骤：i.批准选择发起者节点作为获批准选择发起者（140）；ii.选择新标头，该选择步骤由获批准选择发起者来实施（150）；以及iii.发送设置标头请求到网络上的所述所有其他节点（220）。