[發明專利]一種Kademlia網絡的節點標識符生成方法

有效

• 申請號: 201610049893.8
• 申請日: 2016-01-25
• 公開（公告）號: CN105472060B
• 公開（公告）日: 2018-12-11
• 發明（設計）人: 吳創豪
• 申請（專利權）人: 互聯天下科技發展（深圳）有限公司
• 主分類號: H04L29/12
• 分類號: H04L29/12;H04L12/24
• 代理公司: 北京聯瑞聯豐知識產權代理事務所(普通合伙) 11411
• 代理人: 張清彥

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）根據所述節點到所述已知節點的網速和帶寬確定所述路由信息。