<<
>>

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

Предыдущий алгоритм борьбы с перегрузкой действует довольно хитро: он использует окольные средства для сообщения источнику о том, что неплохо бы умерить пыл. Но почему бы не сказать ему об этом прямо? Такая идея привела к созданию подхода, при котором маршрутизатор сам отправляет источнику сдерживающий пакет.
Информация об источнике берется из задержанного пакета. Исходный пакет помечается (специальный бит в его заголовке устанавливается в единицу), чтобы он больше не порождал сдерживающих пакетов на пути следования, и отправляется дальше по своему обычному маршруту.

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

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

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

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

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

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

Еще по теме Сдерживающие пакеты:

  1. Глава 24 СОЗИДАНИЕ И ОТКРЫТИЕ СЕРДЦА В ОДНОМ ПАКЕТЕ
  2. Сдерживающие причины
  3. 7.3.3. Сдерживающий эффект группы
  4. 7.3.3. Сдерживающий эффект группы
  5. 5.4. НЕ СДЕРЖИВАЙТЕСЬ, А ПРОСТО ОТКЛЮЧАЙТЕ!
  6. Наибольшее из мыслимых страданий — сдерживать любовь, которую мы чувствуем всем сердцем.
  7. Прощая, вы избавляетесь от привычки сдерживать свою любовь или желать наказания виновных.
  8. Могу
  9. МОЗОЛЬ НА НОГЕ или НА РУКЕ
  10. ДЕЙСТВИЕ НАВЯЗЧИВОЕ
  11. КОНЦЕПЦИЯ ДВИЖЕНИЙ ВЫРАЗИТЕЛЬНЫХ