基于Paxos算法的共识机制优化方法、系统以及区块链网络技术方案

本发明专利技术实施例公开了一种基于Paxos算法的共识机制优化方法、系统、区块链网络及存储介质，本申请涉及区块链技术领域，该方法包括：主提案节点向所有接受节点发送携带提案编号N的准备请求，若准备请求非第一次所接收的准备请求，则接受节点根据所接收到的提案编号N判断是否向主提案节点发送承诺应答，若未接收到半数以上的接受节点发送的承诺应答，主提案节点根据预设规则确定提案重发时间，若当前时间到达提案重发时间，主提案节点再次向所有接受节点发送新一轮的携带提案编号大于N的准备请求和批准请求。本发明专利技术实施例可实现了避免主提案节点的无限循环竞争情况，降低Paxos算法运行过程中的信息通行量，且提高执行效率。

【技术实现步骤摘要】
基于Paxos算法的共识机制优化方法、系统以及区块链网络
本专利技术涉及区块链
，尤其涉及一种基于Paxos算法的共识机制优化方法、系统、区块链网络及存储介质。
技术介绍
Paxos算法是莱斯利·兰伯特(LeslieLamport)于1990年提出的一种具有高度容错特性的一致性算法，Paxos算法与目前存在的通过选举投票选定出结果的算法类似，都是通过消息传递机制执行算法。Paxos算法解决的问题是一个分布式系统如何就某个决议(Value)达成一致，基本的Paxos算法在执行过程中，每次只能允许一个提案通过。一个典型的场景是，在一个分布式数据库系统中，如果各节点的初始状态一致，每个节点都执行相同的操作序列，那么他们最后能得到一个一致的状态。为保证每个节点执行相同的命令序列，需要在每一条指令上执行“一致性算法”以保证每个节点看到的指令一致。然而，由于分布式系统中分布着大量的节点，节点与节点之间并不是紧密相连的，而是处于比较分散的状态，这样的布局，会导致提案节点(Proposer)在对接受节点(Accepter)发送准备请求(Prepa本文档来自技高网...

【技术保护点】
1.一种基于Paxos算法的共识机制优化方法，应用于区块链网络中，所述区块链网络包括提案节点、接受节点和学习节点，其特征在于，所述方法包括：/n主提案节点向所有接受节点发送携带提案编号N的准备请求，其中所述主提案节点为多个所述提案节点中当前向所述接受节点发起提案的提案节点；/n若所述准备请求非第一次所接收的准备请求，所述接受节点判断所接收到的所述提案编号N是否大于其已批准的提案的最高提案编号M；/n若所接收到的所述提案编号N大于其已批准的提案的最高提案编号M，所述接受节点向所述主提案节点返回承诺应答以告知其已批准的最高提案编号M的决议，并承诺将不会批准任何提案编号小于所述提案编号N的提案；/n...

【技术特征摘要】
1.一种基于Paxos算法的共识机制优化方法，应用于区块链网络中，所述区块链网络包括提案节点、接受节点和学习节点，其特征在于，所述方法包括：
主提案节点向所有接受节点发送携带提案编号N的准备请求，其中所述主提案节点为多个所述提案节点中当前向所述接受节点发起提案的提案节点；
若所述准备请求非第一次所接收的准备请求，所述接受节点判断所接收到的所述提案编号N是否大于其已批准的提案的最高提案编号M；
若所接收到的所述提案编号N大于其已批准的提案的最高提案编号M，所述接受节点向所述主提案节点返回承诺应答以告知其已批准的最高提案编号M的决议，并承诺将不会批准任何提案编号小于所述提案编号N的提案；
所述主提案节点判断是否接收到半数以上的所述接受节点发送的所述承诺应答；
若未接收到半数以上的所述接受节点发送的所述承诺应答，所述主提案节点根据预设规则确定提案重发时间；
若到达所述提案重发时间，所述主提案节点再次向所有所述接受节点发送新一轮的携带提案编号大于N的准备请求和批准请求。


2.根据权利要求1所述的基于Paxos算法的共识机制优化方法，其特征在于，所述主提案节点根据预设规则确定提案重发时间的步骤，包括：
所述主提案节点获取由随机机制所生成的等待时长；
所述主提案节点根据当前时间以及所述等待时长确定再次向所有所述接受节点发送新一轮的准备请求的时间点作为所述提案重发时间。


3.根据权利要求1所述的基于Paxos算法的共识机制优化方法，其特征在于，所述接受节点向所述主提案节点返回承诺应答以告知其已批准的最高提案编号M的决议，并承诺将不会批准任何提案编号小于所述提案编号N的提案的步骤之后，所述方法还包括：
若接收到新的主提案节点所发送的携带提案编号大于所述提案编号N的准备请求，所述接受节点立即向提案编号N所对应的所述主提案节点发送拒绝应答；
若提案编号N所对应的所述主提案节点接收到所述接受节点所发送的所述拒绝应答，所述主提案节点停止向发送所述拒绝应答的接受节点发送批准请求。


4.根据权利要求1所述的基于Paxos算法的共识机制优化方法，其特征在于，所述方法还包括：
若接收到半数以上的所述接受节点发送的所述承诺应答，所述主提案节点向半数以上的所述接受节点发送批准请求，所述批准请求包含所述提案编号N和所述接受节点发送的承诺应答中所述最高提案编号M的决议；
若所述批准请求非第一次所接收的批准请求，所述接受节点判断其所接收到的所述批准请求的所述提案编号N是否大于其已批准过的提案的最高提案编号M；
若所述接受节点接收到的所述批准请求的所述提案编号N大于其所批准过的提案的最高提案编号M，所述接受节点向所述主提案节点发送批准应答；
所述主提案节点判断是否接收到半数以上所述接受节点发送的批准应答；
若所述主提案节点接收到半数以上所述接受节点发送的批准应答，所述主提案节点确定本轮提案成功。


5.根据权利要求4所述的基于Paxos算法的共识机制优化方法，其特征在于，所述方法还包括：
若所...

【专利技术属性】
技术研发人员：何安珣，王健宗，肖京，
申请(专利权)人：平安科技深圳有限公司，
类型：发明
国别省市：广东;44