买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：北京大学长沙计算与数字经济研究院;北京大学

摘要：本发明涉及信息技术领域，公开了一种区块链共识、区块引用方法以及平行型图区块链系统，本发明提供的区块链共识方法，指定由同一条平行链上的见证区块进行提交时，需要满足被提交的见证区块被大于或等于预设数量的来自不同平行链的预设轮数的区块强看见，并且该轮的这些区块被下一轮的指定平行链上的见证区块也全都强看见，从而实现了平行链松散耦合和分开共识。进一步，本发明提供的区块引用方法允许在发现冲突后在图拓扑结构中回溯到分叉节点，根据分支的经历轮数来确定引用区块，可以最终保障图拓扑结构的完整性进而使得对应系统能够持续地产生新的轮数和提交新的区块。

主权项：1.一种区块链共识方法，其特征在于，用于平行型图区块链系统内的共识排序模块，所述共识排序模块与图区块链模块连接；所述方法包括：获取所述图区块链模块存储的多个区块和第一图拓扑结构；基于所述第一图拓扑结构，利用轮划分方法对所述多个区块进行划分得到每个平行链对应的见证区块和被任一区块强看见的包含不同平行链的见证区块的第一区块集合，所述强看见用于反映一个区块通过任一区块集合看见另一区块，所述任一区块集合为所述第一图拓扑结构中存在的一个包含大于或等于预设数量的来自不同平行链的区块的集合，所述看见表示在所述第一图拓扑结构中一个区块访问另一个区块时存在一条引用路径；当任一见证区块强看见所述第一区块集合中大于或等于所述预设数量的来自不同平行链的预设轮数的见证区块时，确定每一平行链对应的被决定的见证区块，所述预设轮数为被任一区块看见的区块中最大轮数；基于每个被决定的见证区块进行区块提交，得到每一平行链对应的提交区块集合；基于每个所述提交区块集合，经过交叉排序方法，得到区块链共识结果；其中，基于所述第一图拓扑结构，利用轮划分方法对所述多个区块进行划分得到每个平行链对应的见证区块和被任一区块强看见的包含不同平行链的区块的第一区块集合，包括：基于所述第一图拓扑结构，利用轮划分方法对所述多个区块进行划分，得到每个平行链对应的见证区块和被任一区块强看见的第二区块集合；基于所述第二区块集合确定被任一区块强看见的包含不同平行链的见证区块的所述第一区块集合。

全文数据：

权利要求：

百度查询： 北京大学长沙计算与数字经济研究院 北京大学 一种区块链共识、区块引用方法以及平行型图区块链系统