Электронный архив
Донецкого национального технического университета (г.Донецк)
Electronic archive of Donetsk national technical university (Donetsk)
 

eaDonNTU, Donetsk >
Научные труды ДонНТУ >
Серія: Обчислювальна техніка та автоматизація >
Випуск 1 (24)'2013 >

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://ea.donntu.ru/handle/123456789/22590

Название: ДОСЛІДЖЕННЯ РОБОТИ ПРОТИПЕРЕВАНТАЖНИХ АЛГОРИТМІВ ПРОТОКОЛУ TCP ПРИ ПЕРЕВАНТАЖЕННЯХ В КАНАЛАХ ЗВ’ЯЗКУ
Другие названия: TCP Anti-congestion Algorithms Research in Telecommunication Channel’s Congestions
Исследование роботы противоперегрузочных алгоритмов протокола TCP при перегрузках в каналах связи
Авторы: Трикоз, В.В.
Батир, С.С.
Trikoz, V.V.
Batyr, S.S.
Батыр, С.С.
Ключевые слова: перегрузки
алгоритм управления перегрузкой
TCP Reno
TCP Vegas
гидродинамическая модель
congestion
congestion control algorithms
fluid flow model
перевантаження
алгоритм управління перевантаженням
гідродинамічна модель
Дата публикации: 2013
Издатель: Донецький національний технічний університет
Библиографическое описание: Наукові праці Донецького національного технічного університету. Серія: Обчислювальна техніка та автоматизація. Випуск 1 (24). - Донецьк, ДонНТУ, 2013. С - 168-175
Аннотация: Виконані дослідження, моделювання та аналіз роботи алгоритмів для боротьби з перевантаженням протоколів транспортного рівня стека TCP/IP. Для дослідження обрані алгоритми TCP Reno та TCP Vegas. Розглядані принципи роботи обраних алгоритмів. Для моделювання використана гідродинамічна модель потоку, за допомогою якою були враховані особливості роботи обраних алгоритмів. Отримані результати моделювання дозволили оцінити поведінку алгоритмів при перевантаженнях та ефективність використання пропускної спроможності каналу зв’язку.
Описание: Algorithms of transport layer of TCP/IP stack were researched, modeled and analyzed. Algorithms TCP Reno and TCP Vegas were selected for the research. The principles of operation of selected algorithms were reviewed. The window size in TCP Reno is changed cyclically in a normal situation. Window size increases during each cycle to packet loss. When there is the packet loss,TCP Reno reduces the window size to half the current size. This is called additive increase and multiplicative decrease. TCP Vegas adopts more complex evaluation capacity. It uses the difference between the expected and actual flow rate to estimate the network bandwidth. The idea is that when the network is not congested, the actual flow rate will be close to the expected. Otherwise, the actual flow rate will be less than the expected flow rate. TCP Vegas with this speed difference flow assesses the level of congestion in the network and accordingly updates the window size. For simulation the fluid flow model was used, which helped to take into account the features of the selected algorithms. Using fluid flow model the active queue management can be interpreted as a feedback control problem where the control action consists of marking packets (with probability p, depending on the length of the measured queue Q. For the study of anti-congestion algorithms we used a simple model of multiservice network - a model with a single bottleneck. For a given network topology model has all the characteristics of telecommunication traffic of integrated packet-switched networks, including its self-similarity and scale invariance. Based on these results the following conclusions were made: Simulation of algorithms protocols TCP Reno and TCP Vegas has shown that two-phase job of the first algorithm leads to significant fluctuations in network load and to greater losses than the algorithm TCP Vegas. At the expense of a more complex control circuit of bandwidth, we achieved the reduction of vibrations payload on the network and losses. Our simulations show that the algorithm of TCP Vegas more efficiently uses the bandwidth of the communication channel than TCP Reno due to the smaller window size fluctuations.
URI: http://ea.donntu.edu.ua/handle/123456789/22590
ISSN: 2075-4272
Располагается в коллекциях:Випуск 1 (24)'2013
Статті співробітників кафедри АТ

Файлы этого ресурса:

Файл Описание РазмерФормат
трикоз.pdf739.05 kBAdobe PDFПросмотреть/Открыть

Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.