Управление таймерами - Адаптивная система управления потоком для транспортного протокола в сетях с коммутацией пакетов
Объекты ТСР концептуально используют несколько таймеров для выполнения своих функций. Наиболее важным из них является таймер повторной передачи (ТПП). ТПП перезапускается каждый раз при отправке сегмента. Если подтверждение приема сегмента не приходит до срабатывания таймера, то этот сегмент ретранслируется.
Определение суммарного времени затрачиваемого сегментом на достижение получателя и времени затрачиваемого подтверждением, чтобы вернуться к отправителю (RTT) само по себе достаточно сложно в реализации, еще сложнее даже зная это время правильно установить интервал таймера. Если ТПП установлен на слишком короткий интервал, то повторная передача произойдет еще до того как может прибыть подтверждение и это еще больше увеличит степень загрузки БС. Если же таймер установлен со слишком длительную задержку, то некоторую часть времени канал будет использоваться неэффективно. Кроме того, среднее значение измеряемого RTT и его дисперсии крайне динамично меняется с течением времени в зависимости от степени загрузки БС.
В протоколе TCP используется высоко динамичный алгоритм, который непрерывно корректирует значение ТПП, отслеживая время обращения сегментов в сети. Этот алгоритм функционирует следующим образом [2]: для каждого соединения ТСР сохраняет значение наилучшей текущей оценки времени обращения сегментов в переменной RTT. При отправке сегмента устанавливается таймер для контроля повторного отправления и для измерения RTT. Если подтверждение прибывает до срабатывания таймера, то, измеряя время которое прошло до прихода подтверждения (М), ТСР обновляет среднее значение RTT по формуле:
RTT ? б ? RTT ? (1 ? б ) ? M
Где б весовой коэффициент применимый к старому значению (с типичным значением 7/8).
Для того, чтобы значение RTT Не искажалось из-за учета ретранслированных сегментов, Карном [7] был предложен алгоритм, который добавил к ТСР следующее правило: не обновлять значение RTT По данным, относящимся к ретранслированным сегментам, вместо этого значение ТПП Удваивается с каждой ретрансляцией. Этот принцип получил название "Exponential Backoff".
Похожие статьи
-
Метод proc_int() активного протокола вызывается из метода proc_int() содержащего его экземпляра класса узла. Данный метод обновляет значение внутреннего...
-
Анализ работ в области транспортных протоколов и в частности механизма PP (см. часть 1.8 введения) позволил заключить, что недостатки протокола TCP...
-
Без способности БС к накоплению пакетов задача установления соединений свелась бы к двум действиям - послать запрос на соединение - дождаться...
-
Протокол ARTCP, предложенный в этой работе, способен работать более эффективно и качественно, чем TCP, однако можно выделить несколько направлений...
-
Заголовок сегмента ТСР содержит следующие поля (рис. 8): Порядковый номер идентифицирует первый байт данных в этом пакете, может также использоваться для...
-
Установка соединения в ТСР использует процедуру трехстороннего обмена. Для открытия соединения пассивная сторона исполняет примитивы LISTEN и ACCEPT, а...
-
Предмет исследования Одним из важнейших направлений научно-технического прогресса в настоящее время являются коммуникационные системы, представляющие...
-
Структура класса router является сложной. В его состав входят несколько экземпляров класса interface. При инициализации класса router ему передаются два...
-
Класс, моделирующий канал, получает значения пропускной способности и задержки передачи при инициализации. Структура данных класса реализуется...
-
Общая схема модельного эксперимента Проведенный в рамках диссертации модельный эксперимент ставил задачей определение эффективности работы сети с...
-
Главный цикл программы вызывает метод обработки прерывания proc_int() всех элементов топологии модели (host, link, router). В результате эмулируется ход...
-
Недостатки протокола TCP К наиболее существенным недостаткам протокола TCP в области управления потоками относится следующее: 1. К основному недостатку...
-
Система, поддерживающая ARTCP, может быть также совместима с TCP. Для этого, инициатор соединения, поддерживающий ARTCP, помещает в заголовке...
-
Задача За счет использования более консервативного механизма определения максимальной доступной ПС, протокол ARTCP во всех случаях должен обеспечивать...
-
Доступ к сервису ТСР можно получить путем создания на конечных машинах точек доступа (Sockets). Каждая такая точка имеет адрес, состоящий из IP адреса...
-
Предлагаемый в данной работе новый протокол Adaptive Rate Transmission Control Protocol (ARTCP) заимствует некоторые механизмы от протокола TCP. В ARTCP...
-
Традиционная методология: системы массового обслуживания Традиционной методологией применяемой для изучения процессов происходящих в территориально...
-
Задача Превосходство ARTCP над TCP должно наиболее ярко проявляться при работе по каналам, с ненулевой вероятностью битовых ошибок, поскольку в отличие...
-
Для проведения измерений при разных значениях числа потоков были произведены эксперименты на 10-ти вариантах сетевой топологии, содержащих от 2 до 20...
-
Параметры: Параметр Значение ПС каналов 0, 1, 2, 3 10 Мб/с Задержка каналов 0, 1, 2, 3 0.01 с ПС каналов 4, 5 128 Кб/с Задержка каналов 4, 5 0.1 с Время...
-
1. В настоящей работе дано описание нового транспортного протокола ARTCP, отличающегося от стандартного протокола TCP в нескольких основных аспектах....
-
Данный класс реализует схему стандартного управления потоком по методу скользящего окна. Класс содержит динамический список двойной связности, в который...
-
Задача Рассмотрим поведение коэффициента равноправия разделения ПС для протоколов TCP и ARTCP в зависимости от числа соединений. Поведение коэффициента F...
-
Для того, что бы определить среду исполнения протокола TCP или его предложенной модификации ARTCP необходимо рассмотреть принципы функционирования...
-
Итак, словарь транспортных протоколов состоит из сообщений - так называемых TPDU, которые инкапсулируют передаваемые данные. Сам TPDU в свою очередь...
-
Каждый из нижележащих уровней осуществляет управление скоростью передачи данных. Физический уровень ответственен за синхронизацию записи и сканирования...
-
Класс host имеет в своем составе экземпляр класса ARTCP, моделирующего сам протокол и экземпляр класса CBR, моделирующий протокол передачи данных без...
-
Таким образом, даже в случае традиционных проводных сетей эффективность протокола ARTCP выше по сравнению с TCP уже при числе потоков равном 5 и более....
-
Данный механизм разработан в докторской диссертации В. К. Тумей [22] и в него входит не только спецификация транспортного протокола, но и целая система...
-
Уровни иерархической архитектуры могут предоставлять два кардинально различающихся типа сервисов уровням находящимся над ними: сервис с установлением...
-
Рассмотрим процесс развития сетевых протоколов на примере стека TCP/IP. Нас интересует вопрос преемственности в развитии протоколов, и их обратной...
-
Принципы разработки и исследования любой сложной системы предполагают расчленение ее на части меньшего объема и сложности, которые можно исследовать по...
-
Алгоритм Slow Start and Search (Tri-S) [35] основан на механизме замедленного старта протокола TCP. Авторы проанализировали недостатки замедленного...
-
Аппаратная часть это физическая инфраструктура, посредством которой осуществляется распространение физических сигналов кодирующих информационные...
-
Задача Перед тем, как переходить к дальнейшим экспериментам, определим характер зависимости основных характеристик протокола от параметров сети....
-
Перегрузка является проблемой неэффективного совместного использования разделяемых ресурсов. В сети ресурсы распределены между всеми узлами,...
-
Задача Основным методом анализа коммуникационных сетей является теория систем массового обслуживания. Однако большинство результатов этой теории получено...
-
Общие принципы Управление потоками в коммуникационных сетях обозначает регулировку скорости отправки данных в сеть с целью достижения максимального...
-
Низкое соотношение энергии сигнала к энергии шума на линии приводит к искажениям принимаемого сигнала и как следствие к высокой вероятности битовых...
-
Протокол IP является единственным протоколом сетевого уровня семейства TCP/IP, поэтому все транспортные протоколы стека TCP/IP используют сервисы...
Управление таймерами - Адаптивная система управления потоком для транспортного протокола в сетях с коммутацией пакетов