4670
правок
Обмен пакетами при переключении между несколькими очередями: различия между версиями
Материал из WEGA
Обмен пакетами при переключении между несколькими очередями (посмотреть исходный код)
Версия от 11:15, 11 января 2020
, 11 января 2020→Основные результаты
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 36: | Строка 36: | ||
'''Алгоритм | '''Алгоритм SGR (полужадный)''' | ||
На каждом временном отрезке алгоритм выполняет первое правило, | На каждом временном отрезке алгоритм выполняет первое правило, применяя его к текущей конфигурации буфера. | ||
1. Если | 1. Если имеется очередь, у которой в буфере находится более <math>\lfloor B/2 \rfloor</math> пакетов, обслужить очередь, имеющую в текущий момент максимальную загрузку. | ||
2. Если имеется очередь, максимальная загрузка которой до сих пор была меньше B, обслужить среди этих очередей ту, которая в текущий момент имеет максимальную загрузку. | 2. Если имеется очередь, максимальная загрузка которой до сих пор была меньше B, обслужить среди этих очередей ту, которая в текущий момент имеет максимальную загрузку. | ||
