Аннотация:Сетевое процессорное устройство (СПУ) — это программируемый процессор, архитектура которогооптимизирована для работы в сетевых устройствах иобеспечения устойчивого режима обработки пакетов. Егоосновные задачи — выделение заголовков пакетов, осуществление классификации и обработка заголовков.Классификация происходит на конвейерах, состоящих изспециальных вычислительных ячеек. Существуютзаголовки, обработка которых занимает длительное время.В это время конвейер не может обрабатывать новые пакеты, в результате чего они теряют актуальность. Одно из решении ̆ данной проблемы — технология возвратной очереди. Она подразумевает возврат пакета в начало одного из конвейеров для дальнейшей обработки. В работе предложен подход к организации возвратной очереди, а также проведен обзор существующих алгоритмов выбора конвейера, на который отправится повторно обрабатываемый пакет. Механизм возвратной очереди был реализован в имитационной модели СПУ RuNPU. В имитационную модель добавлены реализации выбранных на основании обзора алгоритмов с возможностью переключения используемого алгоритма. Были проведены эксперименты с изменением доли повторно обрабатываемых пакетов, а также с неравномерным распределением пакетов между конвейерами. Был выбран лучший среди алгоритмоввыбора конвейера — Central Manager. Он подразумеваетотслеживание уровня загрузки всех конвейеров и поисксреди них наименее загруженного.