Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ЛР инф сети / ИС Лаб для ИСТ-102с предварительная версия.doc
Скачиваний:
43
Добавлен:
10.06.2015
Размер:
432.13 Кб
Скачать

2.4.2. Базовый или основной алгоритм.

  1. Каждая станция, желающая получить доступ к сети, вычисляет суммарный приоритет как функцию от приоритета станции и приоритета сообщения. Вид функции может быть произвольным, приоритеты станции и сообщения вычисляются так, как этого желает администратор сети.

  2. В маркер добавляется дополнительное поле – «поле приоритета». Начальное значение – 0 – соответствует низшему приоритету.

  3. Работа системы приоритетов построена на резервировании маркера при обороте занятого маркера. Пусть по кольцу продвигается занятый маркер, тогда всякая станция, захватывая маркер, сравнивает свой приоритет с текущим значением в поле приоритетов. Если её суммарный приоритет больше, чем записанный в поле приоритетов, то станция переписывает значение поля приоритетов своим значением. В результате после оборота занятого маркера в поле приоритетов оказывается наивысший из приоритетов станций, желающих захватить маркер.

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

  5. При захвате маркера станция сбрасывает приоритет в 0, и начинается новый цикл.

Достоинства:

1. Захват маркера строго в соответствии с приоритетом.

Недостатки:

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

2.4.3. Алгоритм отсева.

  1. В отличие от основного алгоритма, этот алгоритм не призван обеспечить захват маркера строго в порядке приоритета. Вместо этого алгоритм обеспечивает из конкурса за захват маркера наименее приоритетных станций в условиях, когда наблюдается перегрузка сети.

  2. Суммарный приоритет вычисляется так же, как и в основном алгоритме, но каждому вычисленному значению приоритета ставится в соответствие некоторое Топ max– максимальное время опоздания сообщения, тем большее, чем выше суммарный приоритет. Таблица соответствий между суммарным приоритетом и Т опmaxпрограммируется произвольно.

  3. Работа алгоритма основана на том, что время оборота маркера в перегруженной сети увеличивается. При инициации сети задается Т об min– минимальное время оборота маркера в незагруженной сети. Каждый из кольцевых контроллеров фиксирует время прихода маркера и при каждом приходе вычисляется Т оп = Т об – Т обmin, где Т об – реальное время оборота. Т оп увеличивается с увеличением загрузки сети.

  4. Станция, имеющая пакет для передачи, захватывает маркер только при выполнении условия Т оп <= Т оп max. В результате маркер будет захвачен первой же станцией, для которой выполнится это условие. Не обязательно это будет самая приоритетная станция, но зато захват маркера будет происходить быстрее.

Достоинства:более быстрый захват маркера и незначительное по сравнению с обычным алгоритмом снижение производительности сети.

Недостатки:нет полного соответствия порядка захвата приоритету, нет столь же комфортных условий для высокоприоритетных станций, как в основном алгоритме.