# US 2025/0086073 A1 · Node Failure Detection and Resolution in Distributed Databases

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2025/0086073 A1
- Document ID: US20250086073A1
- Status: Published application
- Kind: A1
- Application number: 18/958,451
- Filed: 2024-11-25
- Published: 2025-03-13
- Earliest claimed: 2019-02-01
- Assignees: Dassault Systemes
- Applicants: Dassault Systemes SE
- Inventors: Sreenath Bodagala; Ross Shaull; Paul D. Smith
- Web page: https://patentgrep.com/patent/US20250086073A1

## CPC

- G06F 11/181: {Eliminating the failing redundant component}
- H04L 69/40: for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection (management of faults, events, alarms or notifications in data switching networks H04L41/06)
- G06F 16/27: Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
- H04L 12/1877: {Measures taken prior to transmission}
- H04L 41/0686: Additional information in the notification, e.g. enhancement of specific meta-data
- H04L 43/0811: by checking connectivity
- G06F 2201/80: Database-specific techniques
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Methods and systems to detect and resolve failure in a distributed database system is described herein. A first node in the distributed database system can detect an interruption in communication with at least one other node in the distributed database system. This indicates a network failure. In response to detection of this failure, the first node starts a failure resolution protocol. This invokes coordinated broadcasts of respective lists of suspicious nodes among neighbor nodes. Each node compares its own list of suspicious nodes with its neighbors' lists of suspicious nodes to determine which nodes are still directly connected to each other. Each node determines the largest group of these directly connected nodes and whether or not it is in that group. If a node isn't in that group, it fails itself to resolve the network failure.

## Claims

### Claim 1

A method for resolving a failure in a distributed database, the distributed database including a plurality of nodes, each node in the plurality of nodes directly connected to each other node in the plurality of nodes, the method comprising:
at a first node in the plurality of nodes:
receiving, from a second node in the plurality of nodes in response to the failure, a list of suspicious nodes among neighbor nodes of the second node in the plurality of nodes, the neighbor nodes of the second node being nodes in the plurality of nodes that remain directly connected to the second node after the failure;
determining connectivity information of the first node based at least in part on the list of suspicious nodes among neighbor nodes of the second node; and
resolving the failure based at least in part on the connectivity information.

### Claim 2 (depends on 1)

The method of claim 1, wherein the list of suspicious nodes comprises a protocol iteration number representing a failure resolution protocol invoked for resolving the failure.

### Claim 3 (depends on 2)

The method of claim 2, further comprising:
setting, by the first node, a local protocol iteration number equal to the protocol iteration number.

### Claim 4 (depends on 1)

The method of claim 1, further comprising:
receiving, from a third node in the plurality of nodes in response to the failure, a list of suspicious nodes among neighbor nodes of the third node in the plurality of nodes, the neighbor nodes of the third node being nodes in the plurality of nodes that remain directly connected to the third node after the failure,
wherein determining the connectivity information of the first node is further based at least in part on the list of suspicious nodes among neighbor nodes of the third node.

### Claim 5 (depends on 1)

The method of claim 1, further comprising:
transmitting, from the first node to the second node, a list of suspicious nodes among neighbor nodes of the first node in the plurality of nodes, the neighbor nodes of the first node being nodes in the plurality of nodes that remain directly connected to the first node after the failure.

### Claim 6 (depends on 5)

The method of claim 5, further comprising:
receiving, from the second node, an updated list of suspicious nodes among neighbor nodes of the second node based at least in part on the list of suspicious nodes among neighbor nodes of the first node.

### Claim 7 (depends on 1)

The method of claim 1, wherein determining the connectivity information comprises determining that the first node is connected to more than half the nodes in the plurality of nodes and resolving the failure comprises evicting the suspicious nodes.

### Claim 8 (depends on 1)

The method of claim 1, wherein determining the connectivity information comprises determining that the first node is connected to fewer than half the nodes in the plurality of nodes and resolving the failure comprises failing the first node.

### Claim 9

A method of resolving a failure in a distributed database, the distributed database including a plurality of nodes, each node in the plurality of nodes directly connected to each other node in the plurality of nodes, the method comprising, at a first node in the plurality of nodes:
in response to the failure, setting a first protocol iteration number and preparing a first list of suspicious nodes to neighbor nodes in the plurality of nodes, the first list of suspicious nodes including nodes in the plurality of nodes that are no longer connected to the first node as a result of the failure, the neighbor nodes being nodes in the plurality of nodes that remain directly connected to the first node after the failure;
receiving a second protocol iteration number and a second list of suspicious nodes from at least one of the neighbor nodes;
comparing the first protocol iteration number the second protocol iteration number;
in response to the first protocol iteration number being less than the second protocol iteration number, updating the first list of suspicious nodes based on the second list of suspicious nodes and broadcasting the first list of suspicious nodes to the neighbor nodes; and
in response to the first protocol iteration number being equal to or greater than the second protocol iteration number, ignoring the second list of suspicious nodes and broadcasting the first list of suspicious nodes to the neighbor nodes.

### Claim 10 (depends on 9)

The method of claim 9, further comprising, at the first node:
before preparing the first list of suspicious nodes, determining that the first node is fully connected to at least half of the nodes in the plurality of nodes.

### Claim 11 (depends on 9)

The method of claim 9, further comprising, at the first node:
in response to the first protocol iteration number being less than the second protocol iteration number, setting the first protocol iteration number equal to the second protocol iteration number.

### Claim 12 (depends on 9)

The method of claim 9, further comprising, at the first node:
detecting an additional failure; and
in response to detecting the additional failure, incrementing the first protocol iteration number and updating the first list of suspicious nodes.

### Claim 13 (depends on 12)

The method of claim 12, further comprising, at the first node:
in response to detecting the additional failure, discarding the second list of suspicious nodes.

### Claim 14 (depends on 9)

The method of claim 9, further comprising, at the first node:
receiving respective lists of suspicious nodes from the neighbor nodes; and
performing a comparison of the first list of suspicious nodes to the respective lists of suspicious nodes.

### Claim 15 (depends on 14)

The method of claim 14, wherein the comparison indicates the first list of suspicious nodes matches each of the respective lists of suspicious nodes, and further comprising, at the first node:
evicting the suspicious nodes to resolve the failure.

### Claim 16 (depends on 14)

The method of claim 14, wherein the comparison indicates the first list of suspicious nodes does not match each of the respective lists of suspicious nodes, and further comprising, at the first node:
updating the first list of suspicious nodes matches based on the respective lists of suspicious nodes; and
broadcasting the first list of suspicious nodes to the neighbor nodes.

### Claim 17 (depends on 14)

The method of claim 14, further comprising, at the first node:
determining, based on the comparison, that the first node is fully connected to fewer than half of the nodes in the plurality of nodes; and
in response to determining that the first node is fully connected to fewer than half of the nodes in the plurality of nodes, failing the first node to resolve the failure.

### Claim 18 (depends on 9)

The method of claim 9, further comprising, at the first node:
marking one of the neighbor nodes as suspicious in response to failing to receive a list of suspicious nodes from the one of the neighbor within a predetermined time period.

### Claim 19

A method comprising:
on each host of a plurality of hosts, executing one or more engine instances of a plurality of engine instances to form an engine cluster, wherein each host of the plurality of hosts is a computing device;
establishing neighbor relationships among the plurality of hosts;
executing a plurality of control instances on a first set of hosts of the plurality of hosts to form a control cluster, wherein: each control instance executes on a distinct host of the first set of hosts, the plurality of control instances maintain data indicating the neighbor relationships between the plurality of hosts, and the plurality of control instances comprise a control instance leader and one or more control instance followers;
in response to a first host within the plurality of hosts indicating a failure of a neighbor host, initiating a pair-wise focused investigation to check peer-to-peer connections between the first host and the neighbor host;
adding one or more hosts to an eviction list based on results of the pair-wise focused investigation; and
evicting the one or more hosts from the engine cluster using the eviction list.
