На сайте 100500 рефератов в 150 категориях	Искать реферат
Рефераты на 5 с плюсом С нашим сайтом написать реферат проще простого

Технология ATM и алгоритм RED

Категория: Компьютерные науки

версия для печати

Страница: [1] [2] [3]

Управление трафиком является ключевым компонентом стабильной работы ATM-сетей. В общем случае есть два типа управления: превентивный и адаптивный.

Превентивный контроль базируется на соблюдении трафик-контракта. Источник трафика должно соответствовать заранее определенным рамкам качества обслуживания с помощью, например, широко механизмов контроля Leaky Bucket и Virtual Scheduling. Превентивный контроль применяется в основном для CBR (сервис класса A) и VBR (сервис класса B), в которых характеристики трафика известны или поддаются прогнозированию.

Адаптивный контроль основан на использовании свободной полосы пропускания. Обычно он реализуется для ABR (сервис класса C) и UBR (сервис класса D), которые не имеют жестких требований к качеству обслуживания. Адаптивный контроль осуществляется с помощью обратной связи между источником и коммутатором ATM, который может быть явным (для передачи информации о перегрузках используются специальные ячейки, как в ABR) или скрытым (поведение источники трафика меняется в соответствии с изменениями поведения сети).

Алгоритм RED в сетях ATM используется скрытый обратную связь для уведомления о перегрузке путем выборочного уничтожения ячеек пользователя. Вместо того чтобы ждать перегрузки и переполнения буфера, что влечет уничтожение всех данных, поступающих RED уничтожает часть ячеек. Их количество и частота уничтожения определяются параметром, именуемым вероятность уничтожения. Этот параметр рассчитывается каждый раз в соответствии с текущего состояния ресурсов ATM-коммутатора, то есть фактически определяется длиной очереди на обслуживание трафика в ATM-сети.

Средняя длина очереди (QueueLength) определяется так:

QueueLength = (1-1/2n) * PreviousQueueLength + CurrentQueueLength * 1/2n.

Здесь PreviousQueueLength - длина очереди на предыдущем подсчета; CurrentQueueLength - текущая длина очереди; n - весовой коэффициент (n> = 1), который определяет администратор сети из следующих соображений.

Если n имеет малое значение, средняя длина очереди QueueLength фактически определяется текущей длиной очереди CurrentQueueLength. Тогда алгоритм RED четко и быстро реагирует на любые изменения текущей длины очереди, что позволяет ATM-коммутатора практически мгновенно избавиться от лишних ячеек при малейшей угрозе перегрузки. Однако при очень малых значениях n RED начнет необоснованно скидывать ячейки даже при небольших временных увеличениях очередей, которые не являются опасными и могут быть обработаны без потерь.

Если коэффициент n имеет большое значение, средняя длина очереди QueueLength становится функцией от предыдущей длины чегы PreviousQueueLength. Алгоритм RED довольно медленно реагирует на изменения длины очереди, что позволяет ATM-коммутаторам будто сглаживать "пики" и "пропасти" трафика без уничтожения ячеек. Но при очень больших значениях n RED может стать насолько медленным, что будет продолжать уничтожение ячеек, даже когда длина очереди станет меньше минимального порога срабатывания этого алгоритма.

Работу алгоритма RED можно описать так:

Если средняя длина очереди QueueLength меньше или равно минимально допустимому значению порога срабатывания MinThreshold алгоритма RED (QueueLength

Страница: [1] [2] [3]

версия для печати