Node failure recovery tool

Patent metadata

Field	Value
Publication number	US-10367682-B2
Application number	US-201715639270-A
Country	US
Kind code	B2
Filing date	Jun 30, 2017
Priority date	Jun 30, 2017
Publication date	Jul 30, 2019
Grant date	Jul 30, 2019

Abstract

A node failure recovery tool includes an interface and one or more processors. The interface is configured to receive one or more portions of state information from a first node, each of the one or more portions of state information comprising data corresponding to a user and an action and an indication of whether the portion of state information is related to one or more other portions of state information. The one or more processors are configured to determine a time corresponding to each of the one or more portions of state information and determine that the first node has crashed. The one or more processors are further configured to determine the portion of state information that was last received from the first node and send, to the first node, the portion of state information that was last received from the first node.

First claim

What is claimed is:

1. A node failure recovery tool comprising:
an interface configured to receive one or more portions of state information from a first node, each of the one or more portions of state information comprising data corresponding to a user and an action and an indication of whether the portion of state information is related to one or more other portions of state information;
one or more processors configured to:
determine a time corresponding to each of the one or more portions of state information;
determine that the first node has crashed, wherein determining that the first node has crashed comprises:
identifying that a received portion of state information comprising a first user and a first action is related to one or more other portions of state information, wherein the received portion of state information was received after the related one or more other portions of state information, and the first user and the first action are related to the one or more other portions of state information;
replacing the related one or more other portions of state information with the received portion of state information; and
determining that the interface did not receive another portion of state information;

after determining that the first node has crashed, determining, based on the time corresponding to each of the one or more portions of state information, the received portion of state information that was last received from the first node; and
send, to the first node, the received portion of state information that was last received from the first node, wherein the first node uses the received portion of state information that was last received from the first node to recover from the crash.

2. The node failure recovery tool of claim 1 , wherein the failure recovery tool is positioned in a middleware layer of a distribution system.

3. The node failure recovery tool of claim 1 , wherein sending the received portion of state information to the first node prevents the node recovery tool from receiving state information that was previously received from the first node.

4. The node failure recovery tool of claim 3 , wherein the one or more processors are further configured to determine a throughput corresponding to the first node, wherein the throughput is based at least on the one or more determined times corresponding to the one or more portions of state information received from the first node.

5. The node failure recovery tool of claim 3 , wherein the one or more processors are further configured to determine a latency corresponding to the first node, wherein the latency is based on an amount of time that has passed between a first node's receipt of a first portion of state information and a first node's sending of the first portion of state information.

6. The node failure recovery tool of claim 1 , wherein each portion of state information received from the first node is a portion of a larger set of data that the first node is communicating to a second node.

7. The node failure recovery tool of claim 6 , wherein sending the received portion of state information that was last received from the first node to the first node prevents the first node from sending the portion of the larger set of data to the second node more than once.

8. A method comprising:
receiving, at an interface, one or more portions of state information from a first node, each of the one or more portions of state information comprising data corresponding to a user and an action and an indication of whether the portion of state information is related to one or more other portions of state information;
determining a time corresponding to each of the one or more portions of state information;
determining that the first node has crashed, wherein determining that the first node has crashed comprises:
identifying that a received portion of state information comprising a first user and a first action is related to one or more other portions of state information, wherein the received portion of state information was received after the related one or more other portions of state information, and the first user and the first action are related to the one or more other portions of state information;
replacing the related one or more other portions of state information with the received portion of state Information; and
determining that the interface did not receive another portion of state information;

after determining that the first node has crashed, determining, based on the time corresponding to each of the one or more portions of state information, the received portion of state information that was last received from the first node; and
sending, to the first node, the received portion of state information that was last received from the first node, wherein the first node uses the received portion of state information that was last received from the first node to recover from the crash.

9. The method of claim 8 , wherein sending the received portion of state information to the first node prevents the node recovery tool from receiving state information that was previously received from the first node.

10. The method of claim 8 , further comprising determining a throughput corresponding to the first node, wherein the throughput is based at least on the one or more determined times corresponding to the one or more portions of state information received from the first node.

11. The method of claim 8 , further comprising determining a latency corresponding to the first node, wherein the latency is based on an amount of time that has passed between a first node's receipt of a first portion of state information and a first node's sending of the first portion of state information.

12. The method of claim 8 , wherein each portion of state information received from the first node is a portion of a larger set of data that the first node is communicating to a second node.

13. The method of claim 12 , wherein sending the received portion of state information that was last received from the first node to the first node prevents the first node from sending the portion of the larger set of data to the second node more than once.

14. A system comprising:
a first node configured to send one or more portions of state information, wherein each portion of state information comprises data corresponding to a user and an action and an indication of whether the portion of state information is related to one or more other portions of state information; and
a node failure recovery tool comprising:
an interface configured to receive one or more portions of state information from a first node; and

one or more processors configured to:
determine a time corresponding to each of the one or more portions of state information;
determine that the first node has crashed, wherein determining that the first node has crashed comprises:
identifying that a received portion of state information comprising a first user and a first action is related to one or more other portions of state information, wherein the received portion of state information was received after the related one or more other portions of state information, and the first user and a first action are related to the one or more other portions of state information;
replacing the related one or more other portions of state information with the received portion of state information; and
determining that the interface did not receive another portion of state information;

after determining that the first node has crashed, determining, based on the time corresponding to each of the one or more portions of state information

Assignees

• Bank Of America
• Bank Of American Corp

Inventors

• Sasi Akhil
• Lotridge William
• Chandramohan Dinesh

Classifications

• H04L43/0852

  Delays · CPC title

• H04L43/0864

  Round trip delays · CPC title

• H04L41/0677

  Localisation of faults · CPC title

• H04L43/0888

  Throughput · CPC title

• H04L41/0672 Primary

  Electricity · mapped topic