Fault tolerant communication in a distributed system
AssigneeSap SE
InventorsJan Stengler, Jonathan Dees, Martin Weidner
Life of this patent
Estimating the term…
Abstract
Disclosed herein are system, method, and computer program product embodiments for fault tolerant communications in a distributed system. An embodiment operates by determining a failure of a first node of a cluster of a plurality of nodes. Prior to the failure, a second node transmitted a first message to the first node. The second node determines content corresponding to the first message. A third node to which to provide the content of the first sub-task is identified. A second message, including content corresponding to the first message, is transmit to the third node.
Claims20
A computer implemented method, comprising:
- determining a first message transmitted to a first node by a second node prior to a failure of the first node of a distributed system including a plurality of nodes, wherein prior to the failure of the first node, the second node transmitted a plurality of messages to a plurality of the nodes, including the first message to the first node, wherein at least one of the plurality of messages was forwarded in accordance with instructions from the second node by an intermediary node that is communicatively coupled to the second node;
- determining, by the second node, content corresponding to the first message sent to the first node by the second node, wherein the content is associated with fulfilling a request received by the distributed system;
- identifying a third node to which to provide the content of the first message, and wherein the third node is identified after the failure of the first node;
- transmitting a second message, including the content corresponding to the first message, to the third node.
A system, comprising:
- a memory, and
- at least one processor coupled to the memory and configured to;
- determine a first message transmitted to a first node by a second node prior to a failure of the first node of a distributed system including a plurality of nodes, wherein prior to the failure of the first node, the second node transmitted a plurality of messages to a plurality of the nodes, including the first message to the first node, wherein at least one of the plurality of messages was forwarded in accordance with instructions from the second node by an intermediary node that is communicatively coupled to the second node;
- determine, by the second node, content corresponding to the first message sent to the first node by the second node, wherein the content is associated with fulfilling a request received by the distributed system;
- identify a third node to which to provide the content of the first message, and wherein the third node is identified after the failure of the first node:
- transmit a second message, including the content corresponding to the first message, to the third node.
A non-transitory computer-readable device having instructions stored thereon that, when executed by at least one computing device, causes the at least one computing device to perform operations comprising:
- determining a first message transmitted to a first node by a second node prior to a failure of the first node of a distributed system including a plurality of nodes, wherein prior to the failure of the first node, the second node transmitted a plurality of messages to a plurality of the nodes, including the first message to the first node, wherein at least one of the plurality of messages was forwarded in accordance with instructions from the second node by an intermediary node that is communicatively coupled to the second node;
- determining, by the second node, content corresponding to the first message sent to the first node by the second node, wherein the content is associated with fulfilling a request received by the distributed system;
- identifying a third node to which to provide the content of the first message, and wherein the third node is identified after the failure of the first node;
- and transmitting a second message, including the content corresponding to the first message, to the third node.
Dependencies are inferred from the claim text.