|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Методы хеширования данных для задачи классификации пакетов в сетевом процессорном устройствекурсовая работа (Магистр)
- Научный руководитель: Волканов Д.Ю.
- Автор: Александров Алексей Владимирович
- Тип: Магистр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Кафедра: Кафедра автоматизации систем вычислительных комплексов
- Год защиты: 2023
- Курс: 1
- Аннотация: В данной работе рассматривается сетевое процессорное устройство, особый компонент вычислительных устройств сети, который выполняет обработку сетевых пакетов. В ходе обработки пакета часто требуется модификация ег заголовка. Правила, по которым происходит модификация хранятся в таблице классификации. Поиск по таблице является трудоемкой задачей, и нахождение способов более эффективного ее решения является актуальным на сегодняшний день. В работе предлагается использование хеш-таблиц в качестве таблиц классификации. Существует множество структур, использующих хеширование, которые имеют различные методы борьбы с основной их проблемой — коллизиями. Экспериментальное исследование выявило, что некоторые из рассмотренных структур обладают высокой эффективностью в рамках поставленной задачи, а так же гибкостью конфигурации, позволяющей использовать данные решения в широком ряде случаев.
- Добавил в систему: Волканов Дмитрий Юрьевич