Доброго времени суток, уважаемые форумчане!

Попалась мне задачка одна, а красивых методов пока не придумал, может кто подскажет из собственного опыта:
Есть диапазон ip-адресов, заданный в виде 192.168.0.1 - 192.168.1.254.
Есть список таких же диапазонов.
Цель: проверить, пересекается ли введенный диапазон с любым диапазоном из списка.

Строить по всем диапазонам массивы - глупо.
Можно, конечно, перевести в число и проверять, т.е. что-то вроде:

Но хотелось бы нечто более красивое 

Net::IP, Net::Patricia.

Это сообщение отредактировал(а) AriX - 12.9.2008, 17:20

Хмм, мне казалось, что эти модули подходят про проверки вхождения единичного айпи-адреса в в диапазон. Но не диапазона в список диапазонов.
И еще один момент, мне не хотелось бы внедрять в систему дополнительные модули, стараемся сего избегать по возможности.

GoDleSS, тогда попытайтесь поискать ответ на форуме, при мне такие случаи обсуждались, и там тоже без модуля делали.

GoDleSS, делал я нечто подобное(правда там не мало делалось на уровне БД, поэтому не думаю что конкретно мои решения в данном случае подойдут, но суть ... ), есть такая функция inet_aton(), по-моему везде под одним и тем же именем идет, преобразовывает из чисел и точек в единое число. На мой взгляд один из оптимальных способов для работы с IP-адресами. 

Bulat, вы правы! GoDleSS, вот пример перевода

#!/usr/bin/perl

DaemonSuw, если посмотрите, примерно также и решал задачу перевода, подход чуть другой просто.


Bulat, появились на почве первой задачи еще и дополнительные, там(ради разнообразия) решил как раз с помощью inet_aton/pack/unpack и обратный перевод unpack/inet_ntoa

© ginnie

у вас список чтоли большой очень? разве ip в хэше оно много места занимает? или там много хостов за сутки будут проверять ip?

Это сообщение отредактировал(а) gcc - 16.9.2008, 08:10

Объем порядочный - это задачка для биллинговой системе, заказ под конкретного клиента, а клиент - крупный московский оператор.
Просто произошла небольшая несостыковка схемы нашей биллинговой системы и пожеланий оператора, но клиент-то всегда прав =)

В целом с задачей разобрался, доведу когда до ума - отпишу. 

На данный момент лучшее решение.

Это сообщение отредактировал(а) GoDleSS - 16.9.2008, 11:11

Хм, я тоже когда с биллингом возился, как раз столкнулся с подобного рода задачей, но решал сразу в базе, в MySQL есть одноименная функция. 

1. В базе не стоит по ряду причин(в моем случае)
2. Пользуем Оракл(хотя в нем как раз возможностей навалом)

GoDleSS, извиняюсь просмотрел, и в правду тоже самое)))
gcc, это круто)))
 


Это сообщение отредактировал(а) DaemonSuw - 16.9.2008, 20:41