IP归属地查询方法和装置制造方法及图纸

本发明专利技术涉及一种IP归属地查询方法及装置，其方法包括：获取输入的原始IP地址，当所述原始IP地址不是设定进制的字符串段时，则将所述原始IP地址转换成设定进制的字符串段，得到待查询IP地址；将所述待查询IP地址输入到预先建立的IP数据库，采用树形查找方法确定所述待查询IP地址在所述树状结构中对应的节点信息；根据所述对应的节点信息及其对应的下一层节点信息，获得所述原始IP地址对应的归属地信息。本发明专利技术的技术方案，以树状结构构建保存着已知IP地址及其对应的归属地信息的IP数据库，并采用树形查找方法查询IP地址在IP数据库中对应的归属地信息，大大提高了IP归属地的查询效率。

IP home location query method and device

【技术实现步骤摘要】
IP归属地查询方法和装置
本专利技术涉及网络通讯领域，特别是涉及一种IP归属地查询方法和装置。
技术介绍
IP地址(InternetProtocolAddress,网际协议地址)是IP协议提供的一种统一的地址格式，它为每一台主机分配一个逻辑地址，每个IP地址都有对应的归属地。目前，在大数据日志分析中，需要快速查找IP地址来查询IP地址所在的归属地，现有技术一般采用二分法查找算法来查找IP地址以获取IP地址对应的归属地信息，但这种方法存在查询时间长、计算复杂度高的问题。
技术实现思路
基于此，有必要针对IP归属地查询时间长、计算复杂度高的问题，提出一种IP归属地查询方法。一种IP归属地查询方法，包括：获取输入的原始IP地址，当所述原始IP地址不是设定进制的字符串段时，则将所述原始IP地址转换成设定进制的字符串段，得到待查询IP地址；所述待查询IP地址包括第一部分、第二部分、第三部分、第四部分；将所述待查询IP地址输入到预先建立的IP数据库，采用树形查找方法确定所述待查询IP地址在所述树状结构中对应的节点信息；其中，所述IP数据库以树状结构保存已知IP地址，所述已知IP地址为符合设定进制的字本文档来自技高网...

【技术保护点】
一种IP归属地查询方法，其特征在于，包括：获取输入的原始IP地址，当所述原始IP地址不是设定进制的字符串段时，则将所述原始IP地址转换成设定进制的字符串段，得到待查询IP地址；所述待查询IP地址包括第一部分、第二部分、第三部分、第四部分；将所述待查询IP地址输入到预先建立的IP数据库，采用树形查找方法确定所述待查询IP地址在所述树状结构中对应的节点信息；其中，所述IP数据库以树状结构保存已知IP地址，所述已知IP地址为符合设定进制的字符串段；所述树状结构中：根据已知IP地址的第一部分构建所述树状结构的第一层节点；以所述第一层节点为父节点，根据已知IP地址的第二部分构建所述树状结构的第二层节点；...

【技术特征摘要】
1.一种IP归属地查询方法，其特征在于，包括：获取输入的原始IP地址，当所述原始IP地址不是设定进制的字符串段时，则将所述原始IP地址转换成设定进制的字符串段，得到待查询IP地址；所述待查询IP地址包括第一部分、第二部分、第三部分、第四部分；将所述待查询IP地址输入到预先建立的IP数据库，采用树形查找方法确定所述待查询IP地址在所述树状结构中对应的节点信息；其中，所述IP数据库以树状结构保存已知IP地址，所述已知IP地址为符合设定进制的字符串段；所述树状结构中：根据已知IP地址的第一部分构建所述树状结构的第一层节点；以所述第一层节点为父节点，根据已知IP地址的第二部分构建所述树状结构的第二层节点；以所述第二层节点为父节点，根据已知IP地址的第三部分构建所述树状结构的第三层节点；以所述第三层节点为父节点，根据已知IP地址的第三部分构建所述树状结构的第四层节点；根据已知IP地址对应的归属地信息构建所述第四层节点的叶子节点；根据所述对应的节点信息及其对应的下一层节点信息，获得所述原始IP地址对应的归属地信息。2.根据权利要求1所述的IP归属地查询方法，其特征在于，所述设定进制为二进制、十进制、八进制、十六进制中任意一种进制。3.根据权利要求1所述的IP归属地查询方法，其特征在于，还包括：构建IP数据库的所述树状结构的步骤，其中包括：检测已知IP地址是否重叠；若是，校正已知IP地址；根据矫正后的已知IP地址构建IP数据库的所述树状结构。4.一种IP归属地查询装置，其特征在于，包括：IP地址预处理模块，用于获取输入的原始IP地址，当所述原始IP地址不是设定进制的字符串段时，则将所述原始IP地址转换成设定进制的字符串段，得到...

【专利技术属性】
技术研发人员：朱健超，肖锋，彭剑龙，黄伟胜，何成，
申请(专利权)人：世纪龙信息网络有限责任公司，
类型：发明
国别省市：广东,44