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

Методы борьбы с перегрузкой в сетях:

• Противодавление

• Сдерживающий пакет

• Борьба с перегрузкой в сетях с коммутацией пакетов:

  • Перегруженный узел отправляет управляющий пакет некоторым или всем узлам-источникам.

  • Использование информации о маршрутах.

  • Отправка пробного сквозного пакета.

  • Разрешение узлам, коммутирующим пакеты, добавлять к проходящим через них пакетам информацию о перегрузке.

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

  • Управление отбрасыванием.

  • Обратное явное уведомление о перегрузке.

  • Прямое явное уведомление о перегрузке.

  • Неявное уведомление о перегрузке.

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

70. Явная и неявная сигнализация о перегрузке в ис.

Неявная сигнализация представляет собой эффективный метод борьбы с перегрузкой в дейтаграммных (не требующих соединений) конфигурациях, таких как объединенные IP-сети.

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

• Назад.

• Вперед.

Методы явной сигнализации о перегрузке можно разделить на три общие категории:

• Двоичные методы.

• Методы кредита.

• Методы регулирования скорости.

71. Методы управления трафиком.

• Справедливость.

• Качество обслуживания.

• Резервирование.

72. Предотвращение перегрузки с использованием явной сигнализации.

Методы явного предотвращения перегрузки могут работать в одном из двух направлений:

• Назад.

• Вперед.

Методы явной сигнализации о перегрузке можно разделить на три общие категории:

• Двоичные методы.

• Методы кредита.

• Методы регулирования скорости.

73. Модель очередей к нескольким серверам (см.62). Параметры очередей.

Модель M/M/N.

Параметры очередей:

• ƛ – среднее количество поступающих запросов в секунду.

• - среднее время обслуживания каждого запроса (не входит время ожидания в очереди).

• - среднеквадратичное отклонение времени обслуживания.

• – коэффициент использования; доля времени, которую сервер занят.

• - интенсивность трафика.

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

• - количество запросов в системе, ожидающих и обслуживаемых.

• - среднее время, которое запрос проводит в системе.

• - время, которое запрос проводит в системе.

• – среднеквадратичное отклонение Tr.

• – среднеквадратичное отклонение r.

• - среднее количество запросов, ожидающих обслуживания.

• – среднеквадратичное отклонение w.

• - среднее время ожидания (включая запросы с нулевым временем ожидания).

• - среднее время ожидания (исключая запросы с нулевым временем ожидания).

• – количество серверов.

• - y-й процентиль; это значение, ниже которого величина х встречается с частотой y.