Как бы вы сравнили IP-адрес?

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

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

реальная проблема с поиском IP-адреса обычно делает эффективные запросы, используя в своих интересах то, что Вы имеете дело с IP-адресами и не просто случайными числами. для выполнения этого, Вы можете поиск LC trie и возможно эта статья

, Очевидно, это должно заинтересовать Вас, только если Ваш черный список содержит десятки тысяч или миллионы записей. Если это имеет только 10-20 записей, линейный поиск должен быть предпочтен, и действительно более интересным вопросом является текстовое сравнение по сравнению с целочисленным сравнением.

Используйте инструмент как PeerGuardian, который запрещает входящие соединения TCP/IP на уровне драйвера к дюйм/с на черном списке. Очень безопасный, никакой требуемый код (возможно: очень безопасный, , потому что никакой требуемый код).

У Вас есть существующая проблема с эффективностью?

Раз так тогда любой ценой отправляют код (или псевдокод), и мы можем выбрать в трупе.

, Если не тогда я предложил бы пробовать что-то простое как хранение записей в отсортированном списке и использования Вашей среды, существующей Sort() и Find().

Да я нашел, что, чтобы быть эффективным, это будет длинное, хотя, и конечно необходимо индексировать помещенного в черный список дюйм/с в целочисленной форме.

32-разрядные целые числа являются способом пойти - пока Вы не начинаете иметь дело с 128-разрядными адресами IPv6.

при получении IP-адреса, поскольку строка, сравнивая его со строкой может быть более эффективной, чем преобразование его к целочисленному представлению

, но я представил бы оба решения быть бесспорным, если несколько миллисекунд (наносекунды!) собираются иметь значение на этой операции;-)

Я сделал это, и я протестировал его, использование неподписанного интервала (32 бита) является самым быстрым - я предполагаю, что Вы сравниваете это со строковым представлением.

Другая вещь, которая могла бы помочь Вам, при составлении таблицы в прошлом, у меня было 2 colums: LowIP и HighIP; тем путем я был в состоянии поместить в черный список все диапазоны IP с 1 рекордной записью и все еще получить хорошую производительность путем проверки на IP в диапазоне.

Я когда-то наследовал код, где кто-то мысль , что хранение IP-адресов как 4 интервала было действительно хорошей вещью, кроме, они провели все свое время, преобразовывая в интервал

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

, Если база данных является излишеством, сохраните их в словаре в памяти, но это - просто предположение, так как мы понятия не имеем, сколько необходимо сравнить. Так как большинство хэш-кодов является 32-разрядным интервалом, и адреса IPv4 составляют 32 бита, сам IP-адрес мог бы просто быть хорошим хэш-кодом.

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

, Если Вы - тот, пытающийся сделать некоторое программное обеспечение в маршрутизаторе, тогда необходимо будет извлечь книгу структур данных и создать что-то как B-дерево.

Целочисленные сравнения намного быстрее, чем сравнения строк.

при хранении целых чисел в отсортированном списке можно найти их быстрее, чем в неотсортированном списке.

Radix или PATRICIA Trie является оптимальной структурой для этого.

Проверьте источник C для потоковых инструментов: http://www.splintered.net/sw/flow-tools/

Я работал над этим несколько лет назад.

static public bool IsEqual(string ToCompare,
                                      string CompareAgainst)
  {

     return IPAddressToLongBackwards(ToCompare)==IPAddressToLongBackwards(CompareAgainst);
  }

static private uint IPAddressToLongBackwards(string IPAddr)
  {
     System.Net.IPAddress oIP=System.Net.IPAddress.Parse(IPAddr);
     byte[] byteIP=oIP.GetAddressBytes();


     uint ip=(uint)byteIP[0]<<24;
     ip+=(uint)byteIP[1]<<16;
     ip+=(uint)byteIP[2]<<8;
     ip+=(uint)byteIP[3];

     return ip;
  }

Если я вас правильно понял, это код для сравнения двух IP-адресов. Вы хотите, чтобы это? Вы также можете делать такие вещи, как:

static public bool IsGreater(string ToCompare,
                               string CompareAgainst)
  {

     return IPAddressToLongBackwards(ToCompare)>
        IPAddressToLongBackwards(CompareAgainst);
  }

, потому что у вас есть байты адреса.