[发明专利]一种区块链网络的通信方法及装置

权利要求书

1.一种区块链网络的通信方法，其特征在于，包括：

每当区块链网络中有节点加入或退出，更新邻近度矩阵，所述邻近度矩阵包括：所述区块链网络中每两个节点之间的距离；

在所述区块链网络的节点中，判断是否存在未合并的节点；

若存在，则基于所述邻近度矩阵，在所述区块链网络的节点中，查找距离最小的两个节点；

若所述距离最小的两个节点均为未合并的节点，则将所述距离最小的两个节点合并，得到一个网络分区；

若距离最小的两个节点中有一个节点为目标网络分区内的节点且另一个节点为未合并的节点，则将距离最小的两个节点中未合并的节点，合并到目标网络分区，所述目标网络分区由所述区块链网络中至少两个节点组成的任意一网络分区；

若不存在，则查找距离最小的两个网络分区，将距离最小的两个网络分区合并，直至所述区块链网络中所有节点在同一个网络分区内，所述查找距离最小的两个网络分区，包括：对每两个网络分区，将所述两个网络分区之间距离最小的节点之间的距离作为所述两个网络分区之间的距离；在确定每两个网络分区之间的距离的情况下，查找距离最小的两个网络分区。

2.根据权利要求1所述的方法，其特征在于，所述方法，还包括：

生成树状结构，所述树状结构中每棵子树分别为一个网络分区。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

通过将所述区块链网络中各个节点各自生成的所述树状结构，及各自的邻近度矩阵，发送至所述区块链网络中的其它节点，确定所述区块链网络中各个节点达成共识的树状结构，及邻近度矩阵；

将所述区块链网络中各个节点达成共识的树状结构，及邻近度矩阵，同步到所述区块链网络的各个节点。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

基于所述区块链网络中各个节点达成共识的树状结构，确定所述区块链网络中发生交易的节点所属的最小公共分区；

通过在所述最小公共分区中的节点之间进行共识，进行交易。

5.根据权利要求1所述的方法，其特征在于，所述区块链网络中每两个节点之间的距离通过以下步骤确定：

对所述区块链网络中每两个节点中的每个节点，为所述节点生成随机数；

对所述区块链网络中每两个节点，计算两个所述节点的随机数的明式距离，将所述明式距离作为两个所述节点之间的距离。

6.一种区块链网络的通信装置，其特征在于，包括：

更新模块，用于每当区块链网络中有节点加入或退出，更新邻近度矩阵，所述邻近度矩阵包括：所述区块链网络中每两个节点之间的距离；

判断模块，用于在所述区块链网络的节点中，判断是否存在未合并的节点；

第一查找模块，用于若存在未合并的节点，则基于所述邻近度矩阵，在所述区块链网络的节点中，查找距离最小的两个节点；

第一合并模块，用于若所述距离最小的两个节点均为未合并的节点，则将所述距离最小的两个节点合并，得到一个网络分区；

第二合并模块，用于若距离最小的两个节点中有一个节点为目标网络分区内的节点且另一个节点为未合并的节点，则将距离最小的两个节点中未合并的节点，合并到目标网络分区，所述目标网络分区由所述区块链网络中至少两个节点组成的任意一网络分区；

第三合并模块，用于若不存在未合并的节点，则查找距离最小的两个网络分区，将距离最小的两个网络分区合并，直至所述区块链网络中所有节点在同一个网络分区内，所述查找距离最小的两个网络分区，包括：对每两个网络分区，将所述两个网络分区之间距离最小的节点之间的距离作为所述两个网络分区之间的距离；在确定每两个网络分区之间的距离的情况下，查找距离最小的两个网络分区。

7.根据权利要求6所述的装置，其特征在于，所述装置还包括：

生成模块，用于生成树状结构，所述树状结构中每棵子树分别为一个网络分区。