ИСТИНА

В данной работе рассматривается задача представления таблиц потоков в рамках архитектуры сетевого процессорного устройства (СПУ). СПУ представляет из себя специализированную интегральную микросхему. В СПУ используется конвейерная архитектура, каждый конвейер состоит из восьми вычислительных блоков. Каждый вычислительный блок имеет доступ к устройству памяти объёмом 64К, в котором хранится программа обработки сетевых пакетов. Для идентификации сетевого пакета по его заголовку и поиска действий, которые СПУ должен выполнить над сетевым пакетом, требуются таблицы потоков, которые могут содержать до десятков тысяч правил. Поэтому занимаемый ими объём памяти может достигать до десятков мегабайт. Таблицы потоков представляются в виде программы обработки пакетов на языке ассемблера. Экспериментальное исследование разработанных алгоритмов сжатия было проведено на имитационной модели сетевого процессора.