[发明专利]一种发现并收集I2P网络中节点的方法及系统

权利要求书

1.一种发现并收集I2P网络中节点的方法，其特征在于，具体包括以下步骤：

步骤1：获取多个FloodFill节点作为种子节点;

步骤2：在一个I2P网络中启动至少一个I2P路由器；

步骤3：构造节点查询消息，将所述节点查询信息发送至种子节点，通过节点查询信息查询与种子节点相邻的多个FloodFill节点，迭代查询在I2P网络的ID键空间中所有FloodFill节点，并将所有FloodFill节点收集到FloodFill节点集；

步骤4：发送一个非FloodFill节点查询消息到FloodFill节点集中的一个FloodFill节点上，收集所述FloodFill节点周围的所有非FloodFill节点；

步骤5：判断FloodFill节点集中是否存在未收到非FloodFill节点查询消息的节点，如果是，进行步骤4；否则，继续下一步；

步骤6：完成非FloodFill节点的收集，将所有非FloodFill节点收集到非FloodFill节点集中；

步骤7：FloodFill节点集和非FloodFill节点集实现网络中节点的收集。

2.根据权利要求1所述的一种发现并收集I2P网络中节点的方法，其特征在于，所述步骤3具体包括以下步骤：

步骤3.1：构造节点查询消息，将所述节点查询信息发送至所有种子节点；

步骤3.2：查询到种子节点相邻的所有FloodFill节点并收集到FloodFill节点集中；

步骤3.3：判断I2P网络的ID键空间中是否存在未收集的FloodFill节点集，如果是，将查询到的FloodFill节点作为种子节点，返回步骤3.2；否则，继续下一步；

步骤3.4：将查询到的所有FloodFill节点收集到FloodFill节点集。

3.根据权利要求1或2所述的一种发现并收集I2P网络中节点的方法，其特征在于，所述查询消息包括一个查询键和一个标志位，FloodFill节点接收到查询消息后会根据查询键返回与FloodFill节点异或距离最小的三个节点，再根据标志位确定查询到的节点是否是FloodFill节点。

4.根据权利要求3所述的一种发现并收集I2P网络中节点的方法，其特征在于，所述异或距离的计算公式，在假设所有节点均匀分布的情况下，采用以下公式（1）：

D=log₂(2ⁿ/m)     （1）

以上公式（1）中D表示两个节点之间的异或距离，m表示整个I2P网络中节点个数，n表示每个I2P节点ID的长度（单位是bits）。

5.一种发现并收集I2P网络中节点的系统，其特征在于，包括：获取模块、启动模块、FloodFill节点查询模块、非FloodFill节点查询模块和判断模块；

所述获取模块用于获取多个FloodFill节点作为种子节点;

所述启动模块用于在一个I2P网站中启动至少一个I2P路由器；

所述FloodFill节点查询模块用于构造节点查询消息，将所述节点查询信息发送至种子节点，通过节点查询信息查询与种子节点相邻的多个FloodFill节点，迭代查询在I2P网络的ID键空间中所有FloodFill节点，并将所有FloodFill节点收集到FloodFill节点集；

所述非FloodFill节点查询模块用于发送一个非FloodFill节点查询消息到FloodFill节点集中的一个FloodFill节点上，收集所述FloodFill节点周围的所有非FloodFill节点到非FloodFill节点集中；

所述判断模块用于判断I2P网络的ID键空间中所有FloodFill节点是否接收全部接收到非FloodFill节点查询消息，如果是，完成非FloodFill节点的收集；否则，返回所述非FloodFill节点查询模块。