Без заголовка

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