Проверьте, пересекаются ли два адреса CIDR?

Question

Учитывая два адреса CIDR: 192.168.2.0/14 и 192.168.2.0/32

Как проверить, перекрываются ли два IP-адреса в «python2.6»?

Я прошел через netaddr и это позволяет проверить, если 192.168.2.0 в CIDR адрес 192.168.2.0/14 по

from netaddr import IPNetwork, IPAddress 
bool = IPAddress("192.168.2.0") in IPNetwork("192.168.2.0/14"): 

Но как проверить два CIDR адрес ??

Я нашел ссылку :: How can I check if an ip is in a network in python

Answer 1

Использование ipaddr:

>>> import ipaddr 
>>> n1 = ipaddr.IPNetwork('192.168.1.0/24') 
>>> n2 = ipaddr.IPNetwork('192.168.2.0/24') 
>>> n3 = ipaddr.IPNetwork('192.168.2.0/25') 
>>> n1.overlaps(n2) 
False 
>>> n1.overlaps(n3) 
False 
>>> n2.overlaps(n3) 
True 
>>> n2.overlaps(n1) 
False 

Answer 2

Если не netaddr под рукой для тестирования, но я думаю, вы могли бы проверить, если first и last адрес первой сети и содержатся во втором:

net_1 = IPNetwork("192.168.2.0/14") 
net_2 = IPNetwork("192.168.2.0/32") 
if net_1.first in net_2 and net_1.last in net_2: 
    # do something 

BTV, IPNetworkline 1102 определяет метод __contains__. Но я не уверен, что line 1127 не сломался? Вы должны проверить и сообщить об ошибке, если это так.

Answer 3

Я предполагаю, что вы действительно хотите, чтобы оба CIDR представляли диапазоны, хотя в вашем примере 192.168.2.0/32 представляет собой только один адрес. Также обратите внимание, что в 192.168.2.0/14, .2. не имеет смысла, поскольку 14-битный префикс не достигает третьего октета.

В любом случае, есть несколько способов сделать это. Вы могли заметить, что для них пересекаются, один всегда должен быть подмножеством другого:

def cidrsOverlap(cidr0, cidr1): 
    return cidr0 in cidr1 or cidr1 in cidr0 

Или вы могли бы заметить, что для диапазонов перекрываться, младший адрес первого диапазона должен быть меньше или равен адрес второго диапазона, и наоборот. Таким образом:

def cidrsOverlap(cidr0, cidr1): 
    return cidr0.first <= cidr1.last and cidr1.first <= cidr0.last 

print cidrsOverlap(IPNetwork('192.168.2.0/24'), IPNetwork('192.168.3.0/24')) 
# prints False 

print cidrsOverlap(IPNetwork('192.168.2.0/23'), IPNetwork('192.168.3.0/24')) 
# prints True