Patent ID: 9329950
Filing Date: 2016-05-03
CPC Classification: G06F,H04L

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