×

Distributed database management system with node failure detection

  • US 10,282,247 B2
  • Filed: 10/18/2016
  • Issued: 05/07/2019
  • Est. Priority Date: 03/15/2013
  • Status: Active Grant
First Claim
Patent Images

1. A method for processing information obtained by a node failure detection system, the node failure detection system included in a distributed database, the distributed database comprising a plurality of nodes, the plurality of nodes comprising a leader node and a plurality of informer nodes, the method comprising:

  • at each informer node in the plurality of informer nodes;

    transmitting a ping message to each other node in the plurality of nodes;

    monitoring responses to the ping message from each other node in the plurality of nodes; and

    responding to an invalid response from a responding node in the plurality of nodes by designating the responding node as a suspicious node; and

    transmitting a message to the leader node, the message comprising anidentification of the informer node and the suspicious node; and

    at the leader node;

    receiving the message comprising the identification of the informer node and the suspicious node;

    determining a number of the plurality of informer nodes that received invalid responses from the suspicious node;

    sending an acknowledgement message to the plurality of informer nodes if the number is fewer than a majority of the plurality of informer nodes; and

    designating the suspicious node as failed if the majority of the plurality of informer nodes identify the suspicious node in a message or the majority of the plurality of informer nodes identify the suspicious node in response to the acknowledgment message.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×