网络中的共识形成方法以及构成该网络的节点

摘要

本发明提供一种适用于在具有参加共识形成的多个节点的网络中假定了f个拜占庭故障节点时的共识形成方法。各节点处于等待状态(S301)，通过决定论的计算来选择该回合内的提议者(130)。提议者(130)将包含共识形成对象数据的报文发送至各节点。提议者通过发送而变为提议完毕，其他节点根据接收到该报文这一情况而变为提议完毕(S302)。收领到提议的各节点判定提议的有效性，在有效的情况下，发送有效这一内容的投票报文。在接收到的投票报文的数量达到了规定值Q的情况下，各节点发送采纳提议这一内容的报文(S303‑1)。接着，在接收到的采纳报文的数量达到了值Q的情况下，各节点发送将提议视为达成了共识的提议这一内容的报文而完成共识形成过程(S304)。