Trie树的应用：查询IP地址的ISP

已于 2023-06-01 11:05:29 修改
阅读量230 收藏 1
点赞数
分类专栏： 大数据见微 文章标签： tcp/ip 接口隔离原则 java 网络协议 网络
于 2014-08-13 12:11:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/keyboardlabourer/article/details/130980508
版权
大数据见微 专栏收录该内容
39 篇文章 2 订阅 ¥19.90 ¥99.00
订阅专栏
本文探讨了如何利用Trie树解决查询IP地址所属ISP的问题。通过将IP地址转换为二进制并构建Trie树，可以快速定位到IP的网络ID部分，从而确定ISP。文章详细介绍了Trie树的Java实现，并提供了IP地址格式化的辅助方法。
摘要由CSDN通过智能技术生成

1. 问题描述

给定一个IP地址，如何查询其所属的ISP，如：中国移动(ChinaMobile)，中国电信(ChinaTelecom)，中国铁通(ChinaTietong)？现有ISP的IP地址区段可供下载，比如中国移动的IP地址段

103.20.112.0/22
103.21.176.0/22
111.0.0.0/20
112.0.0.0/10
117.128.0.0/10
120.192.0.0/10
183.192.0.0/10
211.103.0.0/17
211.136.0.0/14
211.140.0.0/15
211.142.0.0/17
211.142.128.0/17
211.143.0.0/16
218.200.0.0/14
218.204.0.0/15
218.206.0.0/15
221.130.0.0/15
221.176.0.0/13
223.112.0.0/14
223.116.0.0/15
223.120.0.0/13
223.64.0.0/11
223.96.0.0/12
36.128.0.0/10
39.128.0.0/10

上述网络地址是

了解本专栏 订阅专栏 解锁全文
浅唱书令
关注
专栏目录
订阅专栏
计算机网络第4章网络层（3）最长前缀匹配使用二叉线索查找路由表网际控制报文协议 ICMPPING 的应用举例自治系统 AS内部网关协议 IGP外部网关协议EGP路由选择协议
VAN
06-25 1955
【例4-4】已知互联网和路由器 R1 中的路由表。 主机 H1 向 H2 发送分组。 试讨论 R1 收到 H1 向 H2 发送的分组后查找路由表的过程。 主机 H1 首先将本子网的子网掩码 255.255.255.128 与分组的 IP 地址 128.30.33.138 逐比特相与”(AND 操作) 在这里插入图片描述 因此 H1 必须把分组传送到路由器 R1 然后逐项查找路由表 路由器 R1 收到分组后就用路由表中第 1 个项目的 子网掩码和 128.30.33.138 逐比特 AND 操作 4
根据IP免费查询对应运营商信息
热门推荐
清扬叶
04-21 1万+
1.利用 ip138.com 获取相关信息 如：https://ip138.com/iplookup.asp?ip=88.88.88.88&action=2 2.www.cip.cc 如：http://www.cip.cc/8.8.8.8 3.淘宝接口 http://ip.taobao.com/service/getIpInfo.php?ip=18.8...
根据ip地址解析国家、省份、城市、区域、isp
2301_78556605的博客
08-04 338
【代码】根据ip地址解析国家、省份、城市、区域、isp。
如何通过IP地址查询地理位置及运营商信息
最新发布
qq_34623639的博客
07-04 767
在数字时代，IP地址（Internet Protocol Address，互联网协议地址）已经成为我们日常网络活动的重要组成部分。每台连接到互联网的设备都被分配了一个唯一的IP地址，它不仅可以识别设备，还可以揭示设备的地理位置和所使用的网络服务提供商（ISP）。本文将深入探讨如何通过IP地址查询地理位置和运营商信息，包括其基本原理、使用的工具和方法以及实际应用中的注意事项。
IP trie树接口
weixin_30668887的博客
01-14 194
自己实现了一个IP trie树接口. 在这里保存一下，方便备份以后使用，同时欢迎纠错和交流，希望有大神能指教更高效的算法. 1.头文件如下(iptrie.h) 1 #ifndef _IP_TRIE_H_ 2 #define _IP_TIRE_H_ 3 4 #define SPLIT_SIGN "." 5 #define IP_BINARY_LEN 32 6 ...
iP查询工具，免费的IP地址查询
tongxi509006947的博客
04-03 856
不过，需要注意的是，虽然IP地址查询工具可以提供一些有用的信息，但是它们并不一定能够提供完全准确的结果。在日常的网络使用中，我们经常需要了解IP地址的信息，例如想要确认某个网站的IP地址、追踪某个网络攻击的来源等。是一个非常方便实用的在线IP地址查询工具，它可以帮助我们快速查询IP地址的相关信息。此外，该网站还提供了一些附加的查询工具，如域名和备案查询等，可以帮助用户进一步了解所查询的IP地址。是一个免费的IP地址查询网站，使用该网站非常简单，只需要在输入框中输入要查询的IP地址，即可获得相关信息。
深入了解IP地址查询的几种方式
m0_73834612的博客
08-15 441
随着互联网的发展，IP地址已经成为网络世界中不可或缺的部分。而准确地了解IP地址的来源和所属地区，对于网络安全和数据分析等方面具有重要意义。本文将介绍几种常见的IP地址查询方式，帮助读者深入了解IP地址的查询方法。
四.网络层
weixin_50866517的博客
02-17 1167
网络层1.网络层提供的两种服务2.网际协议 IP3.划分子网和构造超网4.网际控制报文协议 ICMP5.互联网的路由选择协议6.IPv67.IP 多播8.虚拟专用网 VPN 和网络地址转换 NAT9.多协议标记交换 MPLS 1.网络层提供的两种服务 在计算机网络领域，网络层应该向运输层提供怎样的服务（“面向连接”还是“无连接”）曾引起了长期的争论。 争论焦点的实质就是：在计算机通信中，可靠交付应当由谁来负责？是网络还是端系统？ 1.一种观点：让网络负责可靠交付 这种观点认为，应借助于电信网的成功经验，让网
java通过id地址判定国家
07-25
需要注意的是，使用这种方法进行IP地址判定国家并不是百分之百准确的，因为IP地址的分配是由互联网服务提供商（ISP）负责的，可能存在某些IP地址被错误分配给了错误的国家。因此，在实际应用中，我们应该根据具体的...
【TCP/IP】划分子网--构造超网
qq_42247231的博客
08-04 1279
微信搜索：编程笔记本 微信搜索：编程笔记本 微信搜索：编程笔记本 点击上方蓝字关注我，我们一起学编程 欢迎小伙伴们分享、转载、私信、赞赏 小伙伴儿们看完以后可不可以帮我点亮一下在看呀~ 划分子网和构造超网 文章目录划分子网和构造超网1. 划分子网1.1 从两级 IP 地址到三级 IP 地址1.2 子网掩码2. 使用子网时分组的转发3. 无分类编址 CIDR （构造超网）3.1 网络前缀3.2 最长前缀匹配3.3 使用二叉线索查找路由表 前面我们讨论了 IP 层怎样根据路由表的内容进行分组转发，而没有.
hdu4760Good Firewall（Trie树）
Crazy_Bear
08-22 853
题目链接：点击打开链接 题意描述：现有一个网络中，在不同的子网之间建立转发策略，有相同的转发策略的子网之间可以互相通信 给出以下三种操作： 操作一：E  可以理解为建立标号为id的转发策略，有n个子网，这n个子网之间有相同的转发策略id 操作二：D 取消id这种转发策略 操作三、询问ipsrc与ipdst是否有相同的转发策略（当然一个ip地址可能有多种转发策略） 问题，对于每次询问，如
“IP地址查询全攻略：一招教你轻松掌握！“
2401_84664511的博客
05-04 611
IP地址通常用“点分十进制”表示成（a.b.c.d）的形式，其中，a，b，c，d都是0~255之间的十进制整数。连在某个网络上的两台计算机之间在相互通信时，在它们所传送的数据包里都会含有某些附加信息，这些附加信息其实就是发送数据的计算机的地址和接受数据的计算机的地址。4.IP地址中不能以十进制“127”作为开头，该类地址中数字127．0．0．1到127．255．255．255用于回路测试，如：127.0.0.1可以代表本机IP地址，用“http：//127.0.0.1”就可以测试本机中配置的Web服务器。
前缀树（Trie）：理解基本性质与应用
十八
09-10 285
前缀树，也称为字典树，是一种常见的数据结构，用于高效存储和检索字符串集合。本文将介绍前缀树的基本性质、示例代码、复杂度分析以及应用场景。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

浅唱书令

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值