Быстрый lookup по гиганским ip таблицам. Как?
От: imh0  
Дата: 27.05.21 08:43
Оценка:
Какой самый быстрый алгоритм (способ) искать ipv4 адреса в таблицах. Чтобы вопрос был более понятен — скажем "проблема" по аналогии с контреком — надо найти к какому соединению относится пакет. Как?
Разница с контреком толко в том, что надо искать только адресс. Не надо искать ни пару адресов ни порты.

Подробности для оценки маштаба.

Всего размер таблицы — 10 миллионов.
Соотношение поисковых запросов к запросам обновления — 1 к 10 — 10 поисковых на один удаления/добавления.
Отредактировано 27.05.2021 8:44 imh0 . Предыдущая версия . Еще …
Отредактировано 27.05.2021 8:44 imh0 . Предыдущая версия .
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.