О задаче оптимального управления загрузкой очередей маршрутизатора

В сетях нового поколения, таких как Network Powered by Computing, проблема минимизации задержки передачи данных является одной из ключевых из-за повышений требований приложений. Одним из подходов к минимизации задержки является обеспечение сбалансированной загрузки очередей на портах сетевых маршрутизаторов. Этого можно достичь при помощи балансировки пакетов одного и того же потока по разным выходным портам маршрутизатора. Задача такой балансировки пакетов по очередям также востребована в магистральных сетях, сетях SD-WAN. В докладе представлена математическая модель функционирования маршрутизатора. В рамках представленной модели поставлена задача оптимального управления загрузкой очередей, минимизирующего отклонения загрузки очередей разных портов маршрутизатора от среднего по портам.