Проверка вхождения диапазона IP- адресов в другой диапазон IP-адресов на PHP?

Question

[Юрий Пихтарев]

Доброго времени суток.



Потребовалось реализовать такую вещь: есть пул адресов, из него выделяются клиентские адреса с различными масками. Задача выделять IP-адреса не допуская особой фрагментации (IP могут возвращаться от клиентов). Как при выделении диапазона проверить, не пересекается ли он с ранее выданными диапазонами?



Достаточно легко проверить вхождение IP-адреса в диапазон адресов, в интернете много примеров найти по данному вопросу можно, но вот логику скрипта для проверки, например, следующей ситуации: входит ли в диапазон 192.168.0.0/16 другой, более маленький диапазон 192.168.1.0/30 — продумать не могу.



Может ли кто-нибудь посоветовать варианты решения данной проблемы?

Answer 1

[Riateche]

1. Преобразуем ip в числа с помощью ip2long. Имеем нижние границы диапазонов.
2. Вычисляем число адресов в диапазоне по формуле 2^(32-x), x — последняя цифра в обозначении подсети.
3. Прибавляем к нижней границе число адресов, получаем верхнюю границу (не включительно).
4. Сравниваем границы диапазонов как числа, проверяем вхождение первого диапазона во второй.

Comments

[Юрий Пихтарев]

Спасибо за идею, сходил к вам в профиль.

Answer 2

[Ilya_Drey]

Переводите сеть и маску в двоичный формат и смотрите.
Из вашего примера:

Network: 192.168.0.0/16 11000000.10101000.00000000.00000000
Netmask: 255.255.0.0 11111111.11111111.00000000.00000000
Network: 192.168.1.0/30 11000000.10101000.00000001.00000000
Netmask: 255.255.255.252 11111111.11111111.11111111.11111100

Соответственно да 192.168.1.0/30 входит в 192.168.0.0/16, а 192.169.0.0/30 не входит:

Network: 192.169.0.0/16 11000000.10101001.00000000.00000000
Netmask: 255.255.0.0 11111111.11111111.00000000.00000000


Comments

[switlle]

Да все правильно. Могу добавить, что автору было бы очень интересно и полезно про это почитать самому.
Начните например с этого: ru.wikipedia.org/wiki/%D0%9C%D0%B0%D1%81%D0%BA%D0%B0_%D0%BF%D0%BE%D0%B4%D1%81%D0%B5%D1%82%D0%B8
Потом можно о маршрутизации немного, так для общего развития.
Да и потом в администрировании/программировании сетевого ПО вы не раз с этим столкнетесь

[Юрий Пихтарев]

Немного не понимаю, какое отношение двоичный формат сети и маски имеет к заданному вопросу? Я в курсе всех этих преобразований, но как вы предлагаете сравнивать «двоичные форматы» то?

Answer 3

[zloyshaman]

Диапазоны ведь непрерывны? Проверяете первый и последний одного IP диапазона на вхождение в другое диапазон. Потом наоборот.

Comments

[Юрий Пихтарев]

Спасибо.

Answer 4

[Пума Тайланд]

В пхп есть стандартные функции работы с ip диапозонами, поищите в справочнике по ip? выше уже упоминаль ip2long

Comments

[Юрий Пихтарев]

Я вроде как написал что в курсе этих стандартных функций, разве нет? Проблема в том что все имеющиеся там примеры даны для проверки наличия определенного IP в диапазоне, а мне надо проверять «пересечения» двух диапазонов.

[Пума Тайланд]

Проверяйте вхождение одного в другой с помощью такой функции, в чем проблема то? У кого маска меньше тот главный, у кого больше тот входит в главный диапозон.