[发明专利]一种Kademlia网络的节点标识符生成方法

权利要求书

1.一种Kademlia网络的节点标识符生成方法，其特征在于，具体包括以下步骤：

（1）在Kademlia网络设置若干节点，获取所述节点的内网IP地址和占用的内网端口；

（2）获取所述节点的公网IP地址和NAT类型；

（3）判断所述节点是否处于内网，得出所述节点的内网标志；

（4）判断所述节点是否处于防火墙后，得出所述节点的防火墙标志；

（5）对所述公网IP地址进行SHA1运算，得到所述节点的原始节点标识符，所述原始节点标识符占用160bit；

（6）根据所述公网IP地址从公网IP地址数据库查询该公网IP地址所属的ICP信息和区域信息；

（7）测试所述节点分别到各网络运营商的节点的网速，得到所述节点的路由信息；

（8）设定所述节点的级别信息；

（9）将所述级别信息、内网IP地址、内网端口、公网IP地址、NAT类型、ICP信息、内网标志、防火墙标志、区域信息和路由信息与所述原始节点标识符进行或运算，得到所述节点的节点标识符；

所述节点标识符包括依次排列的ICP信息、区域信息、路由信息、级别信息、内网标志、公网IP地址、NAT类型、内网IP地址和内网端口，所述节点标识符占用160bit，所述ICP信息占用2bit，所述区域信息占用10bit，所述路由信息占用3bit，所述级别信息占用2bit，所述内网标志占用1bit，所述公网IP地址占用90bit，所述NAT类型占用3bit，所述内网IP地址占用32bit，所述内网端口占用16bit；

路由信息描述了节点到电信、网通、教育网的网速。

2.根据权利要求1所述的一种Kademlia网络的节点标识符生成方法，其特征在于：步骤（2）中获取所述节点的NAT类型具体包括以下步骤：

（201）所述节点所处的公网中设有一个Stun 服务器，所述Stun 服务器设有两个公网IP地址；

（202）判断所述节点是否能够进行UDP通信，若所述节点不能进行UDP通信，则停止流程；否则，进入下一步；

（203）判断所述节点是否位于NAT后，若否，则停止流程，若是，则进入下一步；

（204）判断所述节点的NAT类型是否是全通型NAT，若是，则停止流程，若否，则进入下一步；

（205）判断所述节点的NAT类型是否是对称型NAT，若是，则停止流程，若否，则进入下一步；

（206）判断所述节点的NAT类型是受限型NAT还是端口受限型NAT。

3.根据权利要求2所述的一种Kademlia网络的节点标识符生成方法，其特征在于：步骤（202）中，若所述节点不能进行UDP通信，则所述节点的NAT类型为未知类型。

4.根据权利要求2或3所述的一种Kademlia网络的节点标识符生成方法，其特征在于：步骤（203）中，停止流程后，得出所述节点的NAT类型为公网型。

5.根据权利要求2所述的一种Kademlia网络的节点标识符生成方法，其特征在于：步骤（202）、（203）、（204）、（205）和（206）中，所述节点通过建立UDP socket进行判断。

6.根据权利要求1所述的一种Kademlia网络的节点标识符生成方法，其特征在于：步骤（3）中判断所述节点是否处于内网的步骤为，比较所述内网IP地址和所述公网IP地址是否相同，若是，则处于公网，若否，则处于内网。

7.根据权利要求1所述的一种Kademlia网络的节点标识符生成方法，其特征在于：步骤（7）具体包括以下步骤：

（701）从所述节点的路由表中选出M个已知节点，M为整数，M大于等于3，所述已知节点是各网络运营商的节点；

（702）所述节点分别向所述已知节点发送RCP TEST指令；

（703）所述已知节点收到所述RCP TEST指令后，向所述节点返回一个响应命令；

（703）所述节点在有效时间内，根据接收到的响应命令，得出到所述已知节点的网速与带宽；

（704）根据所述节点到所述已知节点的网速和带宽确定所述路由信息。