CONSENSUS-FORMING METHOD IN NETWORK, AND NODE FOR CONFIGURING NETWORK

摘要

[Problem] To provide a consensus-forming method suited to instances where an f number of Byzantine faulty nodes are hypothesized in a network comprising a plurality of nodes participating in consensus-forming. Each node is in a wait state (S301), and a proposer 130 for the round is selected by a deterministic calculation. The proposer 130 transmits to each of the nodes a message which includes data subject to consensus-forming. The proposer is considered to have completed proposal by having transmitted, and the other nodes by having received the message (S302). Each of the nodes that received the proposal assesses the validity of the proposal, and if valid, transmits a vote to that effect. If the number of received votes reaches a prescribed value Q, each of the nodes transmits a message accepting the proposal (S303-1). If the number of acceptances received reaches the value Q, each of the nodes transmits a message committing to treating the proposal as consented to and completes the consensus-forming process (S304).