Python - IP <-> 子网匹配？

Question

可能的重复问题:
如何在Python中检查IP地址是否在网络中

有没有简单的方法在Python中匹配子网和IP地址，以便如果IP地址在子网中，我可以选择它？

提前感谢。

- 0xmtn

---

你的问题并不是很清楚。你选择的是IP还是子网？问题是“我如何确定一个IP地址是否在特定的子网中？”还是其他什么？ - David Schwartz

Answer 1

在Python 3.3及以上版本中，您可以使用ipaddress模块：

>>> import ipaddress
>>> ipaddress.ip_address('192.0.43.10') in ipaddress.ip_network('192.0.0.0/16')
True

如果你的Python安装版本早于3.3，你可以使用这个后移版本。

---

如果想要以这种方式评估很多IP地址，你可能需要提前计算子网掩码，比如：

n = ipaddress.ip_network('192.0.0.0/16')
netw = int(n.network_address)
mask = int(n.netmask)

然后，对于每个地址，使用其中一个方法计算二进制表示：

a = int(ipaddress.ip_address('192.0.43.10'))
a = struct.unpack('!I', socket.inet_pton(socket.AF_INET, '192.0.43.10'))[0]
a = struct.unpack('!I', socket.inet_aton('192.0.43.10'))[0]  # IPv4 only

最后，您可以简单地检查：

in_network = (a & mask) == netw

- phihag

---

有没有更高效地处理大量表格的方法？例如，我有一个包含10万个这样表格的表格 :) - Eiyrioü von Kauyf

@EiyrioüvonKauyf 更新了针对该情况的答案。 - phihag

第二种方法，预先计算子网掩码似乎不起作用。我按照确切的步骤进行了操作，最终in_network为False。我正在使用模块的端口2.6和2.7。使用ipaddr（https://code.google.com/p/ipaddr-py/）也是一样的：对于上面的示例产生了错误。请注意，我直接导入了`py`模块文件，而没有运行`setup.py`，我认为这不是问题。 - Causality

@Causality 很好的发现！通过切换为整数类型已修复。 - phihag

已经被导入到较旧的Python版本中。 - Belmin Fernandez

@BelminFernandez 谢谢，我已经将后移（由我亲自添加 ;) ）添加到答案中。 - phihag

Answer 2

如果你想在一长串前缀中找到给定IP的前缀，那么可以实现最长前缀匹配。首先从前缀列表中建立一个前缀树，然后遍历树来查找与你的前缀最远的叶子节点匹配。虽然听起来有点可怕，但其实并不难 :)

- Jakub M.