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

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

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

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

Сети

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

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

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

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

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

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

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

Сетевой:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

---

Дата добавления: 2015-08-09