一种基于微实数的异步排序方法及装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN110309366A(43)申请公布日2019.10.08(21)申请号201810171314.6(22)申请日2018.03.01(71)申请人中思博安科技（北京）有限公司地址100195北京市海淀区杏石口路15号馨欣锦辉宾馆518(72)发明人毕伟(74)专利代理机构北京集佳知识产权代理有限公司11227代理人王宝筠(51)Int.Cl.G06F16/901(2019.01)权利要求书4页说明书15页附图9页(54)发明名称一种基于微实数的异步排序方法及装置(57)摘要本申请公开了一种基于微实数的异步排序方法及装置，区块链中每个节点对连续进入系统的待存储数据中每个待存储数据的顺序进行独立共识，使用预设收敛函数保证每个节点在排序共识的投票过程中达到一致。对于不同待存储数据的共识产生不同的结果，当得到批量多个待存储数据的投票结果时，根据当前批次每个待存储数据的投票结果对当前批次每个待存储数据进行排序，得到当前批次待存储数据的排序结果；当区块链中所有节点对当前批次待存储数据的排序结果达成共识后，根据当前批次待存储数据的排序结果对当前批次待存储数据进行存储，进而在多轮并发的共识过程中，同步对各轮同步进行排序，实现了高并发的异步系统中对待存储数据进行存储。CN110309366ACN110309366A权利要求书1/4页1.一种基于微实数的异步排序方法，其特征在于，应用于区块链中任意一个节点，所述方法包括：接收区块链中任一节点发送的目标待存储数据的基础数据，生成携带有所述目标待存储数据的第一轮建议值的所述目标待存储数据的第一轮投票数据，并将所述目标待存储数据的第一轮投票数据通讯至其他节点，所述目标待存储数据为区块链中任一待存储数据；接收区块链中任一节点发送的所述目标待存储数据的第r轮投票数据，1＜r≤R，R为预设最高投票轮数，当接收到的所述目标待存储数据第r轮投票数据的数量与区块链中全部节点数量的比值达到预设最低投票比值时，得到所述目标待存储数据第r轮投票数据集合；根据所述目标待存储数据第r轮投票数据集合判断当前是否满足结束对所述目标待存储数据投票的条件；若是，根据预设收敛函数和所述目标待存储数据第r轮投票数据集合计算所述目标待存储数据的共识终值，生成携带有所述目标待存储数据的共识终值和所述目标待存储数据第r轮投票数据集合的所述目标待存储数据的投票结果，并将所述目标待存储数据的投票结果通讯至其他节点；若否，根据所述目标待存储数据第r轮投票数据集合和所述预设收敛函数，计算所述目标待存储数据的第(r+1)轮建议值，生成携带有所述目标待存储数据的第(r+1)轮建议值和所述目标待存储数据第r轮投票数据集合的所述目标待存储数据的第(r+1)轮投票数据，并将所述目标待存储数据的第(r+1)轮投票数据通讯至其他节点；当得到批量多个待存储数据的投票结果时，根据当前批次每个所述待存储数据的投票终值对当前批次每个待存储数据进行排序，得到当前批次待存储数据的排序结果；当区块链中所有节点对当前批次待存储数据的排序结果达成共识后，根据当前批次待存储数据的排序结果对当前批次待存储数据进行存储。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：根据自身私钥对所述目标待存储数据进行加密，得到对所述目标待存储数据的签名，并对所述目标待存储数据的签名、自身公钥和所述目标待存储数据进行封装，得到所述待存储数据的基础数据。3.根据权利要求1所述的方法，其特征在于，所述生成携带有所述目标待存储数据的第一轮建议值的所述目标待存储数据的第一轮投票数据，其中，生成所述目标待存储数据的第一轮建议值，包括：将所述目标待存储数据的时间戳确定为所述目标待存储数据的第一轮建议值，所述目标待存储数据的时间戳为相应节点接收到所述目标待存储数据的时间。4.根据权利要求1所述的方法，其特征在于，所述生成携带有所述目标待存储数据的第一轮建议值的所述目标待存储数据的第一轮投票数据，其中，生成所述目标待存储数据的第一轮建议值，包括：根据随机函数生成一个随机整数，将所述随机整数确定为所述目标待存储数据的第一轮建议值。5.根据权利要求1所述的方法，其特征在于，所述生成携带有所述目标待存储数据的第一轮建议值的所述目标待存储数据的第一轮投票数据，其中，生成所述目标待存储数据的第一轮建议值，包括：2CN110309366A权利要求书2/4页对当前时间保存的数据总量与随机函数生成一个随机整数进行求和，得到扩展数据编号，将所述扩展数据编号确定为所述目标待存储数据的第一轮建议值。6.根据权利要求1所述的方法，其特征在于，所述生成携带有所述目标待存储数据的第一轮建议值的所述目标待存储数据的第一轮投票数据，包括：对自身公钥、所述目标待存