[发明专利]节点集合的维护方法及装置

说明书

一种节点集合的维护方法及装置。该方法应用于基于结构化P2P网络构建的区块链网络中的任一区块链节点，各个区块链节点与2 ⁿ叉树中的至少部分叶子节点一一对应，任意两区块链节点的异或距离由相应叶子节点的节点标识计算得到，n为正整数；所述任一区块链节点维护有与每个预设值一一对应的节点集合，与任一预设值对应的节点集合用于记录与所述任一区块链节点的异或距离为所述任一预设值的区块链节点；包括：查找目标节点集合对应的目标子树；确定包含与候选区块链节点对应的叶子节点的一级子树；在任一一级子树包含与候选区块链节点对应的叶子节点的情况下，从相应的候选区块链节点中选取至少一个目标区块链节点记录至目标节点集合中。

技术领域

本说明书实施例属于区块链技术领域，尤其涉及一种节点集合的维护方法及装置。

背景技术

现阶段，基于区块链网络可以实现多种形式的区块链应用或区块链服务。用户可以通过区块链节点参与实现区块链的相关事务，例如，区块链系统中分别对应不同用户的多个区块链节点，可以基于同态加密、零知识证明等隐私技术针对某一节点的私有数据进行安全多方计算（Secure Multi-Party Computation，SMPC）。再例如，基于区块链网络可以在不同用户账户之间实现转账；再例如，还可以基于区块链网络发行数字画作、数字头像、GIF等数字藏品对应的NFT（Non-Fungible Token，非同质化代币），以便NFT所承载的数字藏品的所有权能够在区块链网络的用户之间流通，从而产生对应于数字藏品的价值。

区块链网络通常基于结构化P2P（Peer-to-Peer，点对点）网络构建，该网络中的各个区块链节点可以分别维护用于记录网络中其他区块链节点的至少一个节点集合，以便基于节点集合中记录的区块链节点在不同区块链节点之间进行数据传输。而且，各个节点集合中分别记录的区块链节点的数量通常小于相应子树对应的全部区块链节点的数量，因此按照不同原则选择节点集合中应当记录哪些区块链节点，将带来不同的通信性能。

在相关技术中，任一区块链节点通常采用下述方式向任一节点集合中添加区块链节点：一种是按照先来后到的原则，将最先连接的预设数量个节点添加至所述任一节点集合，并且为了安全考虑优先保留连接时间较久的区块链节点。另一种是按照与所述任一区块链节点之间的RTT（Round Trip Time，往返时间），将RTT较小的预设数量个区块链节点添加至所述任一节点集合。在采用上述方式确定任一子树对应的节点集合应当记录哪些区块链节点时，确定出的各个区块链节点分别对应的叶子节点在该子树中仍然是随机分布的，因此对于区块链网络中的任意两个区块链节点而言，通过该节点集合中记录的区块链节点确定出的最短路径很可能并非最优，从而导致两区块链节点之间的数据传输需要经过较多跳数才能实现，影响了区块链网络的通信性能。

发明内容

本发明的目的在于提供一种节点集合的维护方法及装置。

根据本说明书一个或多个实施例的第一方面，提出了一种节点集合的维护方法，应用于区块链网络中的任一区块链节点，所述区块链网络基于结构化P2P网络构建，所述区块链网络中的各个区块链节点与2ⁿ叉树中的至少部分叶子节点一一对应，其中，任意两个区块链节点的异或距离由相应叶子节点的节点标识计算得到，且所述2ⁿ叉树中属于同一子树的各个叶子节点的节点标识分别与所述任一区块链节点对应的叶子节点的节点标识计算得到的异或距离相同，所述n为正整数；所述任一区块链节点维护有与每个预设值一一对应的节点集合，与任一预设值对应的节点集合用于记录与所述任一区块链节点的异或距离为所述任一预设值的区块链节点；所述方法包括：

针对任一预设值对应的目标节点集合，查找所述2ⁿ叉树中对应的目标子树，其中，所述目标子树包含2ⁿ个一级子树，各个一级子树的根节点分别为所述目标子树的根节点的子节点；

确定包含与候选区块链节点对应的叶子节点的一级子树，所述候选区块链节点是所述任一区块链节点在所述区块链网络中发现的区块链节点；