一种新型分布式共识算法及分布式系统技术方案

本发明专利技术涉及一种新型分布式共识算法及分布式系统，算法包括步骤：S1、确定网络中投票节点总共有多少，由每个节点维护一个投票委员会名单；S2、一部分有提案权的节点将提案发给所有投票节点；S3、投票节点比较各种提案，选出可以投票的提案，用自己的私钥签名后，发给提案节点；S4、提案节点自己统计出自己的得票率，广播给整个网络；S5、每个节点分别根据维护的投票节点数量，判断得票率，确定是否接受这个状态。本发明专利技术的分布式共识算法中，不需要很多点对点通讯，也不需要一个独立的第三方计票员，由节点自己给自己计票，投票过程简洁高效，可以避免像比特币一样经过漫长的等待才能最终确定交易，适用于各种需要达成分布式一致的场景。

【技术实现步骤摘要】
一种新型分布式共识算法及分布式系统
本专利技术涉及计算机
，更具体地说，涉及一种新型分布式共识算法及分布式系统。
技术介绍
在分布式系统中，多个主机通过异步通信方式组成网络集群。在这样的一个异步系统中，需要主机之间进行状态复制，以保证每个主机达成一致的状态共识。所谓共识，简单理解就是指大家都达成一致的意思。分布式一致性问题，简单的说，就是在一个或多个进程提议了一个值应当是什么后，使系统中所有进程对这个值达成一致意见。这样的协定问题在分布式系统中很常用，比如：1、领导者选举(leaderelection)：进程对leader达成一致；2、互斥(mutualexclusion)：进程对进入临界区的进程达成一致；3、原子广播(atomicbroadcast)：进程对消息传递(delivery)顺序达成一致。对于这些问题有一些特定的算法，但是，分布式一致性问题试图探讨这些问题的一个更一般的形式，如果能够解决分布式一致性问题，则以上的问题都可以解决。然而，异步系统中，可能出现无法通信的故障主机，而主机本文档来自技高网...

【技术保护点】
1.一种新型分布式共识算法，应用于分布式网络，其特征在于，包括以下步骤：/nS1、确定网络中总共有多少个投票节点，每个投票节点维护一个投票委员会名单；/nS2、一部分有提案权的节点A生成待投票的提案，并将提案发给其他所有投票节点B；/nS3、投票节点B比较各种提案，选出可以投票的提案，用自己的私钥签名后，发给提案节点A；/nS4、提案节点A自己统计出自己的得票率，将统计结果广播给整个网络；/nS5、每个节点分别根据维护的投票节点数量，判断得票率，确定是否接受这个状态。/n

【技术特征摘要】
1.一种新型分布式共识算法，应用于分布式网络，其特征在于，包括以下步骤：
S1、确定网络中总共有多少个投票节点，每个投票节点维护一个投票委员会名单；
S2、一部分有提案权的节点A生成待投票的提案，并将提案发给其他所有投票节点B；
S3、投票节点B比较各种提案，选出可以投票的提案，用自己的私钥签名后，发给提案节点A；
S4、提案节点A自己统计出自己的得票率，将统计结果广播给整个网络；
S5、每个节点分别根据维护的投票节点数量，判断得票率，确定是否接受这个状态。


2.根据权利要求1所述的新型分布式共识算法，其特征在于，所述步骤S3具体包括以下步骤：
网络中的投票节点B计算接收到的多个提案的优先级，找出优先级最高的提案；
投票节点B用自己的私钥对优先级最高的提案的哈希值签名，并将签名结果和自己的公钥一起发送给提案节点A。


3.根据权利要求1所述的新型分布式共识算法，其特征在于，所述步骤S4中，提案节点A自己统计出自己的得票率，具体包括：
提案节点A计算对所述提案进行签名的投票节点B的数量，判断该数量是否达到预设...

【专利技术属性】
技术研发人员：柏建华，
申请(专利权)人：柏建华，
类型：发明
国别省市：广东;44