Разделы

В Швеции разработана новая технология поиска Интернет-адресов для маршрутизаторов

Исследователи из университета Лулее в Швеции разработали новую технологию быстрого поиска узлов в Интернет для использования в маршрутизаторах. Сейчас операция поиска узла по адресу - одна из самых сложных из выполняемых маршрутизаторами. Новая технология позволит преобразовать большие маршрутные таблицы, часто содержащие более 40000 записей, в небольшие таблицы отправки размером около 375 Кб. Такая таблица легко умещается в кэш-памяти процессора. По подсчетам исследователей, новый алгоритм позволит производить более миллиона операций поиска за секунду на процессоре Pentium 200 МГц.