<<
>>

Стратегии предотвращения перегрузки

Начнем изучение методов борьбы с перегрузкой с систем без обратной связи. Эти системы разработаны в первую очередь для предотвращения перегрузки, а не для борьбы с уже имеющей место перегрузкой.
Они пытаются достичь своей цели, используя соответствующие стратегии на разных уровнях. В табл. 5.2 показаны различные стратегии уровней передачи данных, сетевого и транспортного, способные влиять на перегрузку [162].
Таблица 5.2. Стратегии предотвращения перегрузки
Уровень Стратегии
Транспортный Политика повторной передачи

Политика кэширования пакетов, приходящих в неверном порядке

Политика подтверждений Политика управления потоком Определение тайм-аутов
Сетевой Виртуальные каналы против дейтаграмм в составе подсети Политика очередей пакетов и обслуживания Политика игнорирования пакетов Алгоритм маршрутизации Управление временем жизни пакетов
Передачи данных Политика повторной передачи

Политика кэширования пакетов, приходящих в неверном порядке Политика подтверждений Политика управления потоком

Начнем рассмотрение различных стратегий с уровня передачи данных.

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

Стратегия подтверждений также влияет на перегрузку. Если каждый пакет немедленно подтверждается получателем, то пакеты с подтверждениями образуют дополнительный трафик. Однако если подтверждения добираются обратно «верхом» на попутном потоке кадров, то количество трафика в сети снижается, зато увеличивается среднее время получения подтверждений, что может, в свою очередь, вызвать увеличение повторно переданных пакетов вследствие истечения времени ожидания подтверждений. Более жесткая схема управления потоком (например, с небольшим размером окна) уменьшает скорость передачи данных и помогает бороться с перегрузкой.

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

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

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

<< | >>
Источник: Э. ТАНЕНБАУМ. КОМПЬЮТЕРНЫЕ СЕТИ 4-Е ИЗДАНИЕ. 2003

Еще по теме Стратегии предотвращения перегрузки:

  1. Статья 325. Нарушение санитарных правил и норм по предотвращения инфекционных заболеваний и массовых отравлением
  2. Статья 27. Предотвращение ограничения способности физического лица иметь гражданские права и обязанности
  3. Статья 209-1. Умышленное нарушение требований законодательства о предотвращении и противодействии легализации (Отмыванию) доходов, полученных преступным путем, или финансирования терроризма
  4. Стратегии
  5. Моделирование стратегий гениев
  6. Пятая глава СТРАТЕГИЯ ЛИДЕРСТВА ЖЕНЩИНЫ
  7. Стратегия переговоров
  8. Практическое применение стратегий Аристотеля
  9. СТРАТЕГИЯ
  10. 29 Стратегия поиска "среднего"
  11. Стратегии организации в отношениях с внешней средой.
  12. Аристотелева стратегия поиска "первоначал"
  13. Стратегия и тактика переговоров.
  14. Тактика и стратегия
  15. СТРАТЕГИЯ СРЕЗОВ
  16. Стратегия работы с BSFF
  17. СТРАТЕГИЯ И ТАКТИКА ПОВЕДЕНИЯ В КОНФЛИКТЕ
  18. 2.3. Поведенческие стратегии в общении