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