Performing a recovery process for a network node in a distributed system

A non-transitory, computer-readable medium storing one or more instructions executable by a computer system to perform operations comprising:

• broadcasting, by a network node of a blockchain network, a state request message to a plurality of other network nodes of the blockchain network, wherein the network node is to recover a target transaction of a target sequence number;
• receiving, by the network node, a plurality of state reply messages from the plurality of other network nodes, wherein each of the plurality of state reply messages comprises a sequence number;
• in response to determining that a number of state reply messages exceeds a pre-determined threshold, wherein each of the number of the state messages comprises a same sequence number, identifying, by the network node, the target sequence number based on the same sequence number;
• sending, by the network node, a requesting message to the plurality of other network nodes, wherein the requesting message requests an ECHO message from each of the plurality of other network nodes, wherein the ECHO message is a message transmitted by the each of the plurality of other network nodes for achieving a consensus among the plurality of other network nodes on the target transaction having the target sequence number, and the ECHO message comprises a part of the target transaction and a signature of the each of the plurality of other network nodes;
• receiving, by the network node, a plurality of ECHO messages from the plurality of other network nodes, wherein each ECHO message comprises at least one of a plurality of erasure code (EC) blocks associated with the target transaction, wherein the plurality of EC blocks are generated according to an EC code using the target transaction;
• determining, by the network node, a number of valid ECHO messages out of the plurality of ECHO messages, wherein each of the number of valid ECHO messages comprises the target sequence number;
• in response to determining that the number of valid ECHO messages exceeds a pre-determined threshold, recovering, by the network node, the target transaction having the same sequence number at the network node based on the number of valid ECHO messages, wherein recovering the target transaction comprises reconstructing, according to the EC code, the target transaction using at least a subset of the plurality of EC blocks that are in the number of valid ECHO messages;
• and
• sending, by the network node, a message to the plurality of other network nodes indicating the network node has been recovered.

A computer-implemented system, comprising:

• one or more computers;
• and
• one or more computer memory devices interoperably coupled with the one or more computers and having tangible, non-transitory, machine-readable media storing one or more instructions that, when executed by the one or more computers, perform one or more operations comprising:
• broadcasting, by a network node of a blockchain network, a state request message to a plurality of other network nodes of the blockchain network, wherein the network node is to recover a target transaction of a target sequence number;
• receiving, by the network node, a plurality of state reply messages from the plurality of other network nodes, wherein each of the plurality of state reply messages comprises a sequence number;
• in response to determining that a number of state reply messages exceeds a pre-determined threshold, wherein each of the number of the state messages comprises a same sequence number, identifying, by the network node, the target sequence number based on the same sequence number;
• sending, by the network node, a requesting message to the plurality of other network nodes, wherein the requesting message requests an ECHO message from each of the plurality of other network nodes, wherein the ECHO message is a message transmitted by the each of the plurality of other network nodes for achieving a consensus among the plurality of other network nodes on the target transaction having the target sequence number, and the ECHO message comprises a part of the target transaction and a signature of the each of the plurality of other network nodes;
• receiving, by the network node, a plurality of ECHO messages from the plurality of other network nodes, wherein each ECHO message comprises at least one of a plurality of erasure code (EC) blocks associated with the target transaction, wherein the plurality of EC blocks are generated according to an EC code using the target transaction;
• determining, by the network node, a number of valid ECHO messages out of the plurality of ECHO messages, wherein each of the number of valid ECHO messages comprises the target sequence number;
• in response to determining that the number of valid ECHO messages exceeds a pre-determined threshold, recovering, by the network node, the target transaction having the same sequence number at the network node based on the number of valid ECHO messages, wherein recovering the target transaction comprises reconstructing, according to the EC code, the target transaction using at least a subset of the plurality of EC blocks that are in the number of valid ECHO messages;
• and
• sending, by the network node, a message to the plurality of other network nodes indicating the network node has been recovered.