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


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


Пакет, вошедший в кольцо не должен быть потерян в последующих узлах.

Существуют два режима работы алгоритма справедливого распределения полосы RPR. Первый из них - агрессивный (АМ - aggressive mode) происходит от протокола SRP (Spatial Reuse Protocol), широко используемого во многих региональных сетях. Второй консервативный режим СМ связан с алгоритмом Аладдина. Оба режима работают схожим образом. Перегруженный узел, размещенный ниже по течению, передает свое состояние перегрузки узлам вверх, так что они дросселируют свой трафик, обеспечивая достаточную полосу транспортировки для станции внизу. Чтобы достичь этого, перегруженный узел передает информацию вверх по течению и все узлы, расположенные там, должны соответствующим образом дросселировать свои потоки. Спустя некоторое время перегрузка ослабеет, и все узлы получат справедливые доли пропускной способности. Аналогично, когда перегрузка исчезает, станции станут периодически увеличивать свой темп отправки данных, таким образом, получая максимально возможную долю полосы пропускания.

Существует два ключевых параметра для управления полосой пропускания в RPR, это forward_rate и add_rate. Первый представляет загрузку от транзитного трафика, а второй - полную загрузку от трафика станции. Оба параметра измеряются в байтах за фиксированный период времени (aging_interval). Измерение обеих величин производится на выходе планировщика и подвергается экспоненциальному усреднению.

Один раз за aging_interval каждый узел проверяет свое состояние перегрузки c учетом режима работы (АМ/CM). Когда узел N перегружен, он вычисляет свою скорость обмена

local_fair_rate[N], которая является справедливым (fair) значением потока, который может быть передан узлу N. Узел N затем передает управляющее сообщение, содержащее значение

local_fair_rate[N], своему выше стоящему соседу.

Если выше расположенный узел (N-1) при получении сообщения перегрузки от узла N, сам является перегруженным, он направит это сообщение выше расположенному узлу, используя значение, которое является минимальным из local_fair_rate[N] и local_fair_rate[N-1].


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