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

摘要

本发明公开了一种Kademlia网络的节点标识符生成方法，具体包括以下步骤：获取节点的内网IP地址和占用的内网端口以及公网IP地址和NAT类型；获取节点的内网标志，获取节点的防火墙标志，对公网IP地址进行SHA1运算，得到节点的原始节点标识符，查询公网IP地址所属的ICP信息和区域信息；获取节点的路由信息，设定节点的级别信息，最终得到节点的节点标识符。本发明的节点之间计算出来的距离跟现实网络环境更为接近，从而提高效率。

主权项

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；路由信息描述了节点到电信、网通、教育网的网速。