Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Без обратной связи

Читайте также:
  1. C - матрица (по форме напоминает куб) применяется для определения взаимосвязи элементов трех списков одновременно.
  2. D) невозмещаемые налоги, уплачиваемые в связи с приобретением объекта нематериальных активов.
  3. III. Радиорелейные средства связи
  4. Бесформенные связи между человеческими существами
  5. В связи с безвозмездной передачей
  6. В связи с переводом работника на другую работу

- Механизмы разрешений и запретов передачи,

отвержения пакетов

- Расписание передач для различных участков

Сети

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

Транспортный:

Политика повторной передачи

Политика кэширования пакетов с неверным порядком

Политика подтверждений

Политика управления потоком

Определение тайм-аутов

Сетевой:

Виртуальные каналы или дейтаграммы (существует зависимость перегрузки от того, является ли сетевой уровень дейтаграммным или он основан на виртуальных каналах, так как многие алгоритмы борьбы с перегрузкой работают только в подсетях с виртуальным каналами)

Политика очередей пакетов и обслуживания (Политика очередей пакетов и обслуживания определяет количество очередей у каждого маршрутизатора — например, одна общая очередь для всех линий, или по очереди для каждой линии, или какой-нибудь комбинированный вариант. Она также определяет порядок обработки пакетов (например, поочередно или в порядке приоритетов)

Политика игнорирования пакетов (Политика игнорирования пакетов является правилом, определяющим набор пакетов, подлежащих отвержению, когда не хватает памяти)

Алгоритм маршрутизации (алгоритм выбора маршрута может помочь избежать локальной перегрузки, перераспределяя трафик по всем линиям, тогда как неудачный алгоритм может направить слишком большое количество пакетов по одной линии и вызвать затор)

Управление временим жизни пакетов (определяет, как долго пакет может перемещаться по сети, прежде чем он будет проигнорирован очередным маршрутизатором)

Передачи данных:

Политика повторной передачи (Стратегия повторной передачи определяет, насколько быстро у отправителя истекает время ожидания подтверждения и что он передает после того как время ожидания истекло)

Политика кэширования пакетов с неверным порядком (Если получатели просто игнорируют все пакеты, приходящие не в том порядке, то все проигнорированные пакеты придется передавать позднее еще раз, что окажет дополнительную нагрузку на сеть)

Политика подтверждений (Если каждый пакет немедленно подтверждается получателем, то пакеты с подтверждениями образуют дополнительный трафик)

Политика управления потоком (схема управления потоком уменьшает скорость передачи данных)

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

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

Борьба с перегрузкой в подсетях виртуальных каналов

ü Управление допуском - новые каналы не создаются, пока не исчезнет перегрузка.

ü Прокладка новых каналов мимо проблемных зон (заторов)

ü Избежание перегрузки путём договорённостей при организации канала – резервирование ресурсов

Для второго случая рассмотрим пример - подсеть, показанную на рис. 5.24, в которой два маршрутизатора перегружены.

Пунктирной линией показан возможный маршрут виртуального канала в обход перегруженных маршрутизаторов.

 

Рис. 5.24. Перегруженная подсеть (а); та же подсеть с устраненной перегрузкой (б). Корпоративные сети. Характеристики корпоративных компьютерных сетей.

 

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

Борьба с перегрузкой в дейтаграммных подсетях


Дата добавления: 2015-08-09; просмотров: 154 | Нарушение авторских прав


Читайте в этой же книге: Коммутация каналов. Процедура установления соединения | Коммутация пакетов | Билет 19. | Распространение пакетов состояния линий | Иерархическая маршрутизация | Билет 20. | Широковещательная маршрутизация | Передача сообщения членам такой группы называется многоадресной рассылкой, а алгоритм маршрутизации этой операции — многоадресной маршрутизацией. | Алгоритмы для мобильных хостов | Билет 22. |
<== предыдущая страница | следующая страница ==>
Билет 21.| Сброс нагрузки

mybiblioteka.su - 2015-2024 год. (0.008 сек.)