Method and apparatus for generating consensus for enduring node failure

A method performed by a consensus generating apparatus, the method comprising:

• calculating hash values using a header value of a block and a node list;
• generating a candidate consensus by comparing the hash values with a threshold value;
• generating a sorted candidate consensus by sorting node information in the candidate consensus;
• generating a first final consensus by selecting node information in the sorted candidate consensus as many as a consensus quorum and performing an agreement;
• generating a first candidate consensus by deleting node information on a chair node from among the node information in the sorted candidate consensus when a failure occurs in the chair node during the agreement;
• and
• generating a second final consensus using node information in the first candidate consensus,
• wherein the node information is information on a node ID and a hash value pair, and
• wherein the node list includes information on a node ID and a number of voting rights of each node.

A consensus generating apparatus comprising:

• a memory;
• and
• at least one processor,
• wherein the at least one processor is configured to:
• calculate hash values using a header value of a block and a node list;
• generate a candidate consensus by comparing the hash values with a threshold value;
• generate a sorted candidate consensus by sorting node information in the candidate consensus;
• and
• generate a first final consensus by selecting node information in the sorted candidate consensus as many as a consensus quorum based on a number of voting rights of each node and perform an agreement;
• generate a first candidate consensus by deleting node information on a chair node from among the node information in the sorted candidate consensus when a failure occurs in the chair node during the agreement;
• and
• generate a second final consensus using node information in the first candidate consensus,
• wherein the node information is information on a node ID and a hash value pair, and
• wherein the node list includes information on a node ID and a number of voting rights of each node.