Как определить вхождение одной подсети в другую? (алгоритм на PHP)?

Question

[Антон]

Здравствуйте, имеется 2 подсети с масками, скажем,

$subnet1 = '10.5.1.0/20';
$subnet2 = '10.5.1.0/24';

Как проверить, что одна подсеть входит в другую?
Нашёл такое решение - получить все адреса каждой из подсети, взять первые и последние, перевести в целые числа (ip2long) и тупо проверить вхождение одного диапазона в другой.

Но что-то подсказывает, что есть решение красивее - к примеру, каким-то образом сделать им XOR, только вот не пойму, как правильно.

Подскажете?

Answer 1

[Андрей]

Взять сеть с меньшей маской (/24),
перевести ее IP (первый) в long,
проверить вхождение этого IP в сеть с более широкой маской (/20).

P.S. Сеть 10.5.1.0/20 невозможна, т.к. у нее младшие 12 бит должны быть нулями.

Comments

[Андрей]

Формула проверки вхождения IP в сеть NET с маской MASK в псевдокоде :
IP AND (0xFFFFFFFF << (32-MASK)) == NET

[Антон]

Спасибо.