区块链原理与应用 课件 第4章 分布式系统与共识协议.pptx

分布式系统与共识协议

共识问题共识协议是指在分布式系统中，帮助参与的节点响应输入请求、维护一致的状态，并决定后续执行结果的数据处理过程。在分布式系统中，参与共识的节点可以用状态机描述，而共识协议用于保证状态机之间状态的一致性，因此共识协议也通常被称为状态机复制（StateMachineReplication,SMR）协议共识协议应满足：安全性：所有诚实节点应有相同的输出活性：共识过程应能够在相应的时间内结束有效性：来自诚实用户的合法请求都应该能够被最终决定

共识协议参与者模型节点模型节点认证：身份注册、资源认证消息认证：口头消息、签名消息节点能力：概率多项式计算能力、平凡模型敌手