Кратко

  • Маршрутизатор DECbit ставил отметку при среднем размере очереди не меньше одного пакета; интервал измерения следовал завершённому циклу занятости и простоя, а не фиксированным часам.
  • Источник действовал только после накопления отметок: при доле не меньше половины окно сокращалось до семи восьмых, иначе увеличивалось на один пакет.

Короткий сигнал удобен для передачи, но опасен без контекста. Единица не говорит, была ли очередь длинной мгновение или оставалась такой целый цикл. Она не сообщает и того, должен ли отправитель немедленно сбрасывать нагрузку. В схеме K. K. Ramakrishnan и Raj Jain 1988 года ответы на эти вопросы находились не в самом бите, а в двух правилах памяти по разные стороны пути.

Время измеряет сама очередь

Совместная статья «A Binary Feedback Scheme for Congestion Avoidance in Computer Networks with a Connectionless Network Layer» предлагает перегруженному маршрутизатору ставить бит в пакете, идущем к получателю. Следующий свободный маршрутизатор уже поставленную отметку не снимает. Получатель возвращает её в транспортном подтверждении, после чего источник меняет число пакетов в полёте. Jain — соавтор и соизобретатель; приписывать всю конструкцию только ему было бы неверно.

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

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

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

Источник читает серию отметок

Второй фильтр действует на стороне отправителя. Он ждёт число подтверждений, соответствующее предыдущему и текущему окнам, а решение принимает по битам текущего окна. Если отмечено не меньше 50 процентов, размер окна умножается на 0,875, то есть уменьшается до семи восьмых. В противном случае добавляется единица.

Одиночная отметка при такой схеме не становится приказом. Аддитивный рост осторожно ищет свободную ёмкость. Ограниченное мультипликативное уменьшение снимает давление без резких провалов после каждого сигнала. Авторы выбрали 0,875 из соображений простоты реализации и меньших колебаний. Число 0,8 встречается в отдельном примере о несправедливости целочисленного округления и не является итоговым коэффициентом.

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

Совместный ресурс требует совместного правила

В 1991 году A. Mankin и K. Ramakrishnan опубликовали RFC 1254 — обзор управления перегрузкой в шлюзах. Описание DECbit сохраняет средний порог в один пакет и реакцию в семь восьмых, формируемую через два окна. RFC имеет статус Informational: он систематизирует подходы и задачи реализации, а не устанавливает обязательный стандарт Интернета.

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

Нынешняя страница Washington University называет Jain соизобретателем DECbit и говорит о реализации в различных формах в DECnet, OSI, Frame Relay и ATM. Слова «в различных формах» подтверждают влияние, но не тождество всех реализаций алгоритму 1988 года. Университетская публикация 2017 года помещает эту работу в более широкую историю исследований производительности и перегрузки.

Источники и границы

Материал опирается на совместную статью, Informational RFC и официальные страницы университета. Он не содержит переписи действующих внедрений, современного сравнительного эксперимента или доказательства прямого наследования во всех позднейших системах маркировки. Раздел мониторинга ниже — редакционные выводы из опубликованной структуры управления. Открытая фотография Washington University служит основой внешности созданного редакционного портрета; лаборатория на фоне вымышлена.