4640
правок
Обмен пакетами при переключении между несколькими очередями: различия между версиями
Перейти к навигации
Перейти к поиску
м
Обмен пакетами при переключении между несколькими очередями (посмотреть исходный код)
Версия от 15:26, 25 февраля 2021
, 25 февраля 2021→Основные результаты
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 40: | Строка 40: | ||
На каждом временном отрезке алгоритм выполняет первое правило, применяя его к текущей конфигурации буфера. | На каждом временном отрезке алгоритм выполняет первое правило, применяя его к текущей конфигурации буфера. | ||
1. Если имеется очередь, у которой в буфере находится более <math>\lfloor B/2 \rfloor</math> пакетов, обслужить очередь, имеющую в текущий момент максимальную | 1. Если имеется очередь, у которой в буфере находится более <math>\lfloor B/2 \rfloor</math> пакетов, обслужить очередь, имеющую в текущий момент максимальную нагрузку. | ||
2. Если имеется очередь, максимальная | 2. Если имеется очередь, максимальная нагрузка которой до сих пор была меньше B, обслужить среди этих очередей ту, которая в текущий момент имеет максимальную нагрузку. | ||
3. Обслужить очередь, имеющую в текущий момент максимальную нагрузку. В случае ничьей (выбора между очередями с одинаковой нагрузкой) выбрать очередь с наименьшим индексом. Максимальная до настоящего момента | 3. Обслужить очередь, имеющую в текущий момент максимальную нагрузку. В случае ничьей (выбора между очередями с одинаковой нагрузкой) выбрать очередь с наименьшим индексом. Максимальная до настоящего момента нагрузка сбрасывается до значения 0 у всех очередей во всех случаях, когда все очереди в конфигурации SGR оказываются незаполненными. | ||