На сайте 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]

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