Примеры сетевых топологий


Обзор - часть 8


forward_rate[N] + add_rate[N] > unreserved_rate

где, как это было описано выше, STQ является транзитной очередью для трафика классов В и С. Значение порога low_threshold является долей размера транзитной очереди, по умолчанию равной 1/8 от размера очереди STQ. unreserved_rate равна полосе канала минус доля полосы, зарезервированная для трафика с гарантированным качеством обслуживания. Так как здесь рассматривается только режим "лучшее-что-возможно", далее будем считать, что unreserved_rate равна полосе канала.

Когда узел перегружен, он вычисляет свое значение local_fair_rate как нормированную скорость обслуживания собственного трафика, add_rate, и затем посылает управляющее сообщение, содержащее add_rate, вышестоящим узлам.

Рассмотрим пример алгоритма "parking lot" (рис. 1). Если ниже расположенный узел анонсирует значение add_rate ниже уровня справедливого значения потока (что типично для ситуации без перегрузки), все вышестоящие узлы дросселируют потоки до этого уровня. Этот процесс осциллирует вокруг справедливого значения потока.

Каждый СМ (Conservative mode) узел имеет таймер доступа, измеряющий время между двумя последовательными передачами пакетов станции. Так как СМ использует непосредственно приоритет транзитного трафика в отношении трафика станции в рамках режима одной очереди, этот таймер служит для того, чтобы гарантировать отсутствия блокировки трафика станции. Таким образом, в режиме СМ узел N считается перегруженным, если истекло время таймера доступа, или:

forward_rate[N] + add_rate[N] > low_threshold

В отличие от АМ low_threshold для СМ представляет собой параметр, имеющий размерность скорости передачи, и значение меньше полосы пропускания канала. Значение 0,8 от полосы канала является величиной по умолчанию. В дополнение к forward_rate и add_rate СМ режим выявляет ID узла путем анализа заголовка каждого пакета, и измеряет число активных станций, которые прислали хотя бы один пакет за время aging_interval.

Если узел СМ перегружен за время текущего aging_interval, но не был перегружен в предыдущий интервал, значение local_fair_rate вычисляется как общая не зарезервированная скорость обмена, деленная на число активных станций.


Начало  Назад  Вперед