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