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

权利要求书

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

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

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

在任一一级子树包含与所述候选区块链节点对应的叶子节点的情况下，从对应于所述任一一级子树的候选区块链节点中选取至少一个目标区块链节点记录至所述目标节点集合中，以使所述任一区块链节点在向其他区块链节点发送区块链消息时，通过所述目标节点集合中记录的区块链节点对所述区块链消息进行路由转发。

2.根据权利要求1所述的方法，所述目标子树包含m个层级的下级子树，m为正整数；其中，第i层级的下级子树为i级子树，且i级子树的根节点为i-1级子树的根节点的子节点，1＜i≤m，且i为正整数；所述从对应于所述任一一级子树的候选区块链节点中选取至少一个目标区块链节点，包括：

在任一i级子树包含与所述候选区块链节点对应的叶子节点的情况下，从对应于所述任一i级子树的候选区块链节点中选取至少一个目标区块链节点。

3.根据权利要求2所述的方法，包含与所述候选区块链节点对应的叶子节点的各个i级子树，满足下述之一：

从对应于任一i级子树的候选区块链节点中选取的目标区块链节点的第一数量，与对应于所述任一i级子树的候选区块链节点的数量呈正相关；

第一数量与从另一i级子树的候选区块链节点中选取的目标区块链节点的第二数量相等；

第一数量与第二数量的差值小于预设差值。

4.根据权利要求2所述的方法，从对应于任一m级子树的候选区块链节点中选取至少一个目标区块链节点，包括下述之一：

从对应于任一m级子树的候选区块链节点中随机选取至少一个目标区块链节点；

分别确定所述任一区块链节点与对应于任一m级子树的各个候选区块链节点的首次连接时刻，并从所述各个候选区块链节点中选取首次连接时刻最早的至少一个目标区块链节点；

分别确定所述任一区块链节点与对应于任一m级子树的各个候选区块链节点的最近一次连接时刻，并从所述各个候选区块链节点中选取最近一次连接时刻最晚的至少一个目标区块链节点；

分别确定所述任一区块链节点与对应于任一m级子树的各个候选区块链节点之间的网络延迟，并从所述各个候选区块链节点中选取网络延迟最小的至少一个目标区块链节点。

5.根据权利要求1所述的方法，将任一目标区块链节点记录至所述目标节点集合中，包括：

在所述目标节点集合中已记录的区块链节点的数量小于所述目标节点集合的节点数量上限的情况下，将所述任一目标区块链节点添加至所述目标节点集合中；或者，

在所述目标节点集合中已记录的区块链节点的数量等于所述目标节点集合的节点数量上限的情况下，使用所述任一目标区块链节点替换所述目标节点集合中已经记录的任一区块链节点。