Achieving consensus among network nodes in a distributed system

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

• receiving, by a primary node of a blockchain network, a transaction request, wherein the blockchain network further comprises one or more backup nodes;
• generating, by the primary node, a plurality of erasure code (EC) blocks according to an EC code using the transaction request, wherein the generating the plurality of EC blocks according to an EC code comprises:
• transforming the transaction request into an EC message using the EC code;
• and
• dividing the EC message into the plurality of EC block;
• sending, by the primary node, a plurality of first messages to the one or more backup nodes, respectively, wherein each of the plurality of first messages comprises a composite hash value associated with the plurality of EC blocks;
• receiving, by the primary node, at least one second message from at least one of the backup nodes, wherein the at least one second message comprises one of the plurality of first messages and a signature of the at least one of the backup nodes associated with the one of the plurality of first messages;
• in response to receiving the at least one second message from the at least one of the backup node, verifying, by the primary node, whether the at least one second message is valid;
• determining, by the primary node, whether a number of valid second messages exceeds a pre-determined threshold;
• in response to determining that the number of valid second messages exceeds the pre-determined threshold, reconstructing, by the primary node, the transaction request based on a subset of the number of valid second messages according to the EC code;
• in response to determining that the transaction request has been successfully reconstructed, send, by the primary node, a third message, to the other network nodes, wherein the third message comprises a set of signatures that are in the valid second messages;
• receiving, by the primary node, at least one third message from at least one of the backup nodes;
• and
• in response to receiving a pre-determined number of third messages that are identical, executing, by the primary node, the transaction request.

A computer-implemented system, including:

• 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:
• receiving, by a primary node of a blockchain network, a transaction request, wherein the blockchain network further comprises one or more backup nodes;
• generating, by the primary node, a plurality of erasure code (EC) blocks according to an EC code using the transaction request, wherein the generating the plurality of EC blocks according to an EC code comprises:
• transforming the transaction request into an EC message using the EC code;
• and
• dividing the EC message into the plurality of EC block;
• sending, by the primary node, a plurality of first messages to the one or more backup nodes, respectively, wherein each of the plurality of first messages comprises a composite hash value associated with the plurality of EC blocks;
• receiving, by the primary node, at least one second message from at least one of the backup nodes, wherein the at least one second message comprises one of the plurality of first messages and a signature of the at least one of the backup nodes associated with the one of the plurality of first messages;
• in response to receiving the at least one second message from the at least one of the backup node, verifying, by the primary node, whether the at least one second message is valid;
• determining, by the primary node, whether a number of valid second messages exceeds a pre-determined threshold;
• in response to determining that the number of valid second messages exceeds the pre-determined threshold, reconstructing, by the primary node, the transaction request based on a subset of the number of valid second messages according to the EC code;
• in response to determining that the transaction request has been successfully reconstructed, sending, by the primary node, a third message, to the other network nodes, wherein the third message comprises a set of signatures that are in the valid second messages;
• receiving, by the primary node, at least one third message from at least one of the backup nodes;
• and
• in response to receiving a pre-determined number of third messages that are identical, executing, by the primary node, the transaction request.