[发明专利]一种利用DMT解决区块链全网消息一致性问题的方法及装置

说明书

本发明适用于区块链技术领域，提供了一种利用DMT解决区块链全网消息一致性问题的方法及装置，该方法包括：将区块链网络中的所有节点整合为一动态多叉树，在任一时刻，动态多叉树至少存在一个根节点，除根节点外，其余节点被分成若干个互不相交的有限集合，且任一集合均为一子动态多叉树；动态多叉树中的任一节点接收到新入网的消息后，会将消息逐级上传，直到消息传递至根节点；根节点对消息进行确认，并对其进行广播，直至该消息传递至区块链网络中的每一个节点。通过动态多叉树这种数据结构实现了一种全新的共识机制，可以高效的解决区块链全网数据一致性问题，同时还具备低成本、高效率、安全、自愈合、去中心化，接入成本低的优点。

技术领域

本发明属于区块链技术领域，尤其是利用DMT解决区块链全网消息一致性问题的方法及装置。

背景技术

无论是比特币系统还是其他类似的数字货币系统，均是分布式系统。在一个分布式系统中，如何保证集群中所有节点中的数据完全相同并且能够对某个提案达成一致是分布式系统正常工作的核心问题。

这也就是人们一直在讨论的分布式一致性的问题，在一个所有节点都是可以被信任的分布式集群中，所有的节点如何对同一个提案或者值达成共识是一个比较难解决的问题，更不用说在复杂的区块链网络中了。

区块链是比特币的一个重要概念，它本质上是一个去中心化的数据库，其主要由共识算法、加密算法和P2P协议组成，其中共识算法是整个加密货币的核心，它能直接影响加密货币的安全性、交易性能乃至社区的生态；所谓共识机制是区块链系统中，实现不同节点之间建立信任、获取权益的数学算法。

因为共识算法是区块链的核心基础，所以选择不同的共识算法，会影响区块链的性能乃至区块链的生态；目前，区块链技术中引入了各种共识算法来解决分布式一致性问题，现有的算法主要有PAXOS共识算法、PBFT共识算法、POW共识算法、POS共识算法、DPOS共识算法、DAG共识算法等，然而这些算法中普遍存在着或是成本高，或是效率低，或是数据不够安全等问题。

发明内容

本发明实施例提供一种利用DMT解决区块链全网消息一致性问题的方法，旨在解决传统共识算法中普遍存在着或是成本高，或是效率低，或是数据不够安全的问题。

本发明实施例是这样实现的，一种利用DMT解决区块链全网消息一致性问题的方法，所述方法包括：

将区块链网络中的所有节点整合为一动态多叉树，在任一时刻，所述动态多叉树至少存在一个根节点，除根节点外，其余节点被分成若干个互不相交的有限集合，且任一集合均为一子动态多叉树；

所述动态多叉树中的任一节点接收到新入网的消息后，会将所述消息逐级上传，直到所述消息传递至所述根节点；

根节点对所述消息进行确认，并对其进行广播，直至所述消息传递至所述区块链网络中的每一个节点。

本发明实施例还提供一种利用DMT解决区块链全网消息一致性问题的装置，所述装置用于：

将区块链网络中的所有节点整合为一动态多叉树，在任一时刻，所述动态多叉树至少存在一个根节点，除根节点外，其余节点被分成若干个互不相交的有限集合，且任一集合均为一子动态多叉树；

所述动态多叉树中的任一节点接收到新入网的消息后，会将所述消息逐级上传，直到所述消息传递至所述根节点；

根节点对所述消息进行确认，并对其进行广播，直至所述消息传递至所述区块链网络中的每一个节点。

本发明实施例通过构建动态多叉树，让进入区块链网络的新消息逐级上传至根节点，再通过根节点将新消息进行广播以传播至区块链中的所有节点，从而实现了全网数据的一致性，并且具有低成本、高效率、安全、自愈合及接入成本低等优点。

附图说明