Алгоритмы борьбы с перегрузкой

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

Причины возникновения перегрузки:

1. Узкое место. Если увеличивать память маршрутизаторов, дабы избежать потери пакетов из-за перегрузки, это плохо. Т.к. пакеты устареют, и получатель получит их дубликаты.
2. Медленные ЦП в маршрутизаторах (процессы обработки).
3. Линии с низкой пропускной способностью.

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

1. С обратной связью (управление потоком)
1. С явной обратной связью. От маршрутизатора, который обнаружил перегрузку посылается сообщение о перегрузке.
2. С неявной обратной связью. Источник принимает решение о перегрузке, пользуясь своими наблюдениями – значение интервала времени для HELLO подтверждения.
2. Без обратной связи (решение: улучшение временных параметров системы).

Основные решения по ликвидации перегрузки – два:

1. Увеличение ресурсов системы. Дополнительные маршрутизаторы по не кратчайшему пути.
2. Снижение нагрузки.