Устранение затора

Устранение затора

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

Алгоритмы, позволяющие избежать заторов, основываются на предположении, что потеря данных, вызванная ошибками передачи по физической среде, пренебрежимо мала (гораздо меньше 1%). Следовательно, потеря данных свидетельствует о заторе, произошедшем где-то на пути следования пакета. В свою очередь, о потере данных отправитель может судить по двум событиям: значительной паузе в получении подтверждения или получении дубликата(ов) подтверждения.

Хотя устранение затора и медленный старт являются независимыми механизмами, каждый из которых имеет свою цель, обычно они реализуются совместно. Для их работы необходимо два дополнительных параметра виртуального канала;[77] окно переполнения cwnd и порог медленного старта ssthresh. Работа комбинированного алгоритма определяется следующим правилам:

1. Начальные значения cwnd и ssthresh инициализируются равными размеру одного сегмента и 65535 байтов соответственно.

2. Максимальное количество данных, которое может передать отправитель, не превышает меньшего из значений окна переполнения и предлагаемого окна.

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

4. Когда отправитель получает подтверждение, он увеличивает размер cwnd, однако новый размер зависит от того, выполняет ли модуль медленный старт или устранение затора.

Если значение cwnd меньше или равно ssthresh, то TCP находится в фазе медленного старта, в противном случае производится устранение затора. Таким образом, режим медленного старта продолжается до тех пор, пока эффективная скорость передачи не достигнет половины скорости, при которой был обнаружен затор.[78] После этого включается процедура устранения затора.

Как мы только что видели, медленный старт начинается с отправления одного сегмента, затем двух, затем четырех и т.д., что порождает экспоненциальный рост размера окна. В фазе устранения затора вычисление нового значения cwnd производится по следующей формуле при каждом подтверждении сегмента:[79]

cwndn+1 = cwndn + 1/cwndn

Таким образом, формула дает зависимость роста размера окна, при которой максимальная скорость приращения составит не более одного сегмента за время передачи данных туда и обратно (Round Trip Time, RTT), независимо от того, сколько подтверждений было получено. Это утверждение легко доказать. Допустим, в какой-то момент времени размер окна составлял cwndn. Тогда отправитель может передать максимум cwndn/sz сегментов размером sz, на которые он получит такое же число подтверждений. Можно показать, что

cwndn+1 ? cwndn + (cwndn/sz)?(1/cwndn) = cwndn + sz

На рис. 6.16 показан рост окна переполнения при медленном старте и последующем устранении затора. Заметим, что переход в фазу устранения затора происходит при превышении размером окна порогового значения ssthresh.

Рис. 6.16. Рост окна переполнения при медленном старте и устранении затора

Поделитесь на страничке

Следующая глава >

Похожие главы из других книг

Устранение возможных проблем

Из книги Компьютер + мобильник: эффективное взаимодействие автора Гольцман Виктор Иосифович

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


Устранение неполадок

Из книги Справочное руководство по C++ автора Страустрап Бьярн

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


R.8.1.1 Устранение неоднозначности

Из книги Photoshop. Мультимедийный курс автора Мединов Олег

R.8.1.1 Устранение неоднозначности Неоднозначность, отмеченная в §R.6.8, которая возникает из-за сходства между приведением, заданным в функциональном стиле, и описанием, может также появиться в контексте описания. В этом контексте она проявляется как сходство между


Устранение чересстрочной развертки

Из книги Photoshop. Лучшие фильтры автора Бондаренко Сергей

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


Устранение артефактов с фотографии

Из книги Основы объектно-ориентированного программирования автора Мейер Бертран

Устранение артефактов с фотографии Главный недостаток классического способа фотографии – недолговечность. Со временем даже совершенно безупречный по качеству изображения снимок (или негатив) теряет насыщенность цветовой гаммы, покрывается царапинами и содержит


Устранение эффекта красных глаз

Из книги Настройка Windows 7 своими руками. Как сделать, чтобы работать было легко и удобно автора Гладкий Алексей Анатольевич

Устранение эффекта красных глаз В шестой главе, в которой шла речь о плагинах компании Andromeda Software, мы рассматривали модуль Andromeda RedeyePro, позволяющий бороться с эффектом красных глаз на снимках. Сегодня практически любой фотоаппарат (цифровой или пленочный) имеет


Red Eye Remover (Устранение красных глаз)

Из книги Программирование КПК и смартфонов на .NET Compact Framework автора Климов Александр П.

Red Eye Remover (Устранение красных глаз) Red Eye Remover (Устранение красных глаз) – это не плагин для Photoshop, а самостоятельная программа. Тем не менее, мы решили включить его описание в эту книгу. Плагин подобного плана был уже описан выше, и мы позволили себе отойти от


Устранение традиционной путаницы

Из книги Ubuntu 10. Краткое руководство пользователя автора Колисниченко Д. Н.

Устранение традиционной путаницы Класс - это модель, а объект - экземпляр такой модели. Эта особенность настолько очевидна, что обычно не требует дополнительных комментариев. Тем не менее, в определенной категории специальной литературы имеет место весьма небрежное


Диагностика и устранение сетевых неполадок

Из книги Социальные сети [Источники новых клиентов для бизнеса] автора Парабеллум Андрей Алексеевич

Диагностика и устранение сетевых неполадок Локальная сеть представляет собой механизм, функционирование которого зависит от целого ряда внешних факторов: стабильность электропитания, количество и качество установленного на компьютерах программного обеспечения,


Устранение мерцания

Из книги Linux и UNIX: программирование в shell. Руководство разработчика. автора Тейнсли Дэвид

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


Глава 24 Различные проблемы и их устранение

Из книги Установка, настройка и восстановление Windows 7 на 100% автора Ватаманюк Александр Иванович

Глава 24 Различные проблемы и их устранение 24.1. Проблемы с загрузкой системы Проблемы с загрузкой системы могут быть связаны либо с неправильной конфигурацией загрузчика GRUB2, либо с самим ядром системы, когда при загрузке ядро зависает и/или переходит в режим паники.Если


Устранение негатива

Из книги Цифровая фотография. Трюки и эффекты автора Гурский Юрий Анатольевич

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


Устранение неполадок

Из книги автора

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


17.11. Устранение JPEG-дефектов

Из книги автора

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