公开(公告)号：US09329950B2

公开(公告)日：2016-05-03

申请号：US14145939

申请日：2014-01-01

Applicant: International Business Machines Corporation

Inventor： Vita Bortnikov ,  Shlomit Shachor ,  Ilya Shnayderman ,  Gregory Chockler

IPC: G06F11/00 ,  G06F11/20 ,  H04L29/08 ,  H04L29/06 ,  H04L29/14

CPC classification number: G06F11/2028 ,  G06F11/1425 ,  G06F11/2041 ,  H04L67/1051 ,  H04L67/1095 ,  H04L67/16 ,  H04L67/34 ,  H04L69/26 ,  H04L69/40

Abstract: A method for selecting a leader node among a plurality of network nodes, comprising: providing a current configuration of selected nodes in replicated state machine based system, wherein a first node is set for handling commands received from clients; executing a consensus protocol by the selected nodes under the current configuration; identifying at least one fault indicative event of the first node; calculating a suggested configuration of selected nodes, wherein a second node is set for handling the commands; informing each member of the suggested configuration and the first node of the suggested configuration; executing the consensus protocol in parallel under both the suggested configuration and the current configuration; and when detecting that the first node is faulty, setting the second node for handling the commands under the current configuration in place of the first node and reconfiguring the current configuration to become the suggested configuration.

Abstract translation: 一种用于在多个网络节点中选择前导节点的方法，包括：提供在基于复制状态机的系统中的所选节点的当前配置，其中设置第一节点以处理从客户端接收的命令; 在当前配置下由所选节点执行协商协议; 识别所述第一节点的至少一个故障指示事件; 计算所选节点的建议配置，其中设置第二节点来处理所述命令; 通知每个成员建议的配置和建议配置的第一个节点; 在建议的配置和当前配置下并行执行协商协议; 并且当检测到第一节点故障时，设置用于处理当前配置下的命令的第二节点代替第一节点，并重新配置当前配置以成为建议的配置。

公开(公告)号：US20150186229A1

公开(公告)日：2015-07-02

申请号：US14145939

申请日：2014-01-01

Applicant: International Business Machines Corporation

Inventor： Vita Bortnikov ,  Shlomit Shachor ,  Ilya Shnayderman ,  Gregory Chockler

IPC: G06F11/20 ,  H04L29/08

CPC classification number: G06F11/2028 ,  G06F11/1425 ,  G06F11/2041 ,  H04L67/1051 ,  H04L67/1095 ,  H04L67/16 ,  H04L67/34 ,  H04L69/26 ,  H04L69/40

Abstract: A method for selecting a leader node among a plurality of network nodes, comprising: providing a current configuration of selected nodes in replicated state machine based system, wherein a first node is set for handling commands received from clients; executing a consensus protocol by the selected nodes under the current configuration; identifying at least one fault indicative event of the first node; calculating a suggested configuration of selected nodes, wherein a second node is set for handling the commands; informing each member of the suggested configuration and the first node of the suggested configuration; executing the consensus protocol in parallel under both the suggested configuration and the current configuration; and when detecting that the first node is faulty, setting the second node for handling the commands under the current configuration in place of the first node and reconfiguring the current configuration to become the suggested configuration.

Abstract translation: 一种用于在多个网络节点中选择前导节点的方法，包括：提供在基于复制状态机的系统中的所选节点的当前配置，其中设置第一节点以处理从客户端接收的命令; 在当前配置下由所选节点执行协商协议; 识别所述第一节点的至少一个故障指示事件; 计算所选节点的建议配置，其中设置第二节点来处理所述命令; 通知每个成员建议的配置和建议配置的第一个节点; 在建议的配置和当前配置下并行执行协商协议; 并且当检测到第一节点故障时，设置用于处理当前配置下的命令的第二节点代替第一节点并重新配置当前配置以成为建议的配置。