Ієрархічний метод дворівневого управління чергами пакетів на маршрутизаторах, заснований на класах

Abstract

Запропоновано використання ієрархічного методу дворівневого управління чергами пакетів на маршрутизаторах, заснованого на класах. Нижній рівень обчислень пов'язаний з розв'язанням оптимізаційної задачі і відповідає за вирішення двох завдань. По-перше, це агрегація та розподіл потоків пакетів між макрочергами та підчергами, організованими на інтерфейсі маршрутизатора, для упередження проблеми перевантаження. По-друге, вирішення завдання розподілу ресурсів, пов'язане зі збалансованим розподілом пропускної здатності інтерфейсу між підчергами макрочерг, зваженим відносно їхніх класів згідно з концепцією Traffic Engineering Queues. Функції нижнього рівня методу рекомендується покласти на набір процесорів маршрутизатора, відповідальних за обслуговування пакетів окремих макрочерг. При цьому процесор-координатор може виконувати функції верхнього рівня обчислень, що забезпечують розподіл пропускної здатності інтерфейсу між макрочергами.