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