Здравствуйте, Stanislaw K, Вы писали:

SK>Зачем поиск?
SK>В процентном отношении как часто производится эта странная операция?

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

S>> И это на всех уровнях, в т.ч. даже если вашей прикладной программе, не сетевой — есть черный список IP-адресов.
SK>Зачем НЕ сетевой программе знать о каких-то ip адресах?

Хотя бы чтобы проверить по черному списку IP-адресов. Или для защиты от DDOS.