|
Data compression algorithms for flow tables in network processor RuNPU
[Исследование применимости алгоритмов сжатия данных для таблиц потоков в сетевом процессоре RuNPU]
N. I. Nikiforov, D. Yu. Volkanov Lomonosov Moscow State University
Аннотация:
Данная статья посвящена проблемам классификации пакетов в архитектуре сетевого процессорного устройства (СПУ) без выделенного ассоциативного устройства. Под классификацией мы понимаем процесс идентификации пакета по его заголовку. На этапе классификации требуется реализация структур данных для хранения таблиц потоков. В данной работе рассматривается СПУ без адресуемой памяти, а таблицы потоков представляются в виде программы на языке ассемблера СПУ. Для перевода таблиц потоков в программу на языке ассемблера используется транслятор таблиц потоков. Необходимость реализации алгоритмов сжатия данных в трансляторе таблиц потоков обуславливается тем, что современные таблицы потоков могут занимать память объёмом до десятков мегабайт. В настоящей статье рассматриваются следующие алгоритмы сжатия данных: алгоритм оптимального кэширования, рекурсивного отсечения и общие алгоритмы сжатия данных. Оценка реализованных алгоритмов сжатия данных проводилась на имитационной модели СПУ.
Ключевые слова:
алгоритмы сжатия данных, сетевое процессорное устройство, ПКС, классификация пакетов.
Образец цитирования:
N. I. Nikiforov, D. Yu. Volkanov, “Data compression algorithms for flow tables in network processor RuNPU”, Труды ИСП РАН, 33:4 (2021), 77–86
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tisp614 https://www.mathnet.ru/rus/tisp/v33/i4/p77
|
Статистика просмотров: |
Страница аннотации: | 11 | PDF полного текста: | 2 |
|