Abstract

This work is devoted to the description of the new method (algorithm) of active queue management (DSREM), developed on the basis of existing REM-method. The object of the research is the system of network router buffer active queue management (AQM), corrected by REM-algorithm. The main disadvantages of this system are the instability of the queue length parameters and the likelihood of marking the router buffer packet, as well as the increase in the percentage of lost and discarded packets with increasing load for data lines in TCP/IP network. The article describes the work of active queue management REM-algorithm. A new, developed by the author and a previously unknown active queue management algorithm with improved quality characteristics (for packet loss and more stable value of the router buffer queue length) based on the REM-algorithm with dynamically split characteristic of control law (DSREM-algorithm). Using TCP/IP-network modeling it is found that DSREM-algorithm in comparison with the REM-algorithm has the best performance for the lost and discarded packets, as well as more stable values of the queue length and the characteristics of the likelihood of marking packets with an increase in the number of incoming message sources. The practical value and scientific novelty of DSREM-method modifying REM-method is to introduce specific parameters (scale factors and stability factor) in the original algorithm, which enhance network performance.

Highlights

  • При стохастичному та некерованому зростанні швидкостей каналів передачі даних відбувається збільшення черги буфера маршрутизатора, а отже і перенавантаження в лінії зв’язку

  • Традиційні протоколи управління чергами та запобігання перевантажень не справляються із управлінням трафіка зі складною динамікою, нелінійніс­ тю зміни навантаження, що призводить до виникнення перевантажень і появи явища глобальної синхронізації TCP потоків

  • Дані мережевого моделювання занесені до табл. 1, з якої видно, що ефективнішим виявилось використання мережі, основою AQM-системи якої є DSREM-алгоритм, оскільки при порівнянні з REM-алгоритмом, він має кращі показники по кількості скинутих та втрачених пакетів

Read more

Summary

Об’єкт дослідження та його технологічний аудит

Виходячи із стану черги протягом тривалого часу, можливо безпосередньо в маршрутизаторі, який обслуговуючи безліч потоків володіє інформацією про пропускну здатність та затримки в каналі зв’язку. Тому для поліпшення якості параметрів каналу використовують методи активного управління чергою для буфера маршрутизатора. AQM-технологія полягає у відкиданні або маркуванні пакетів, що надходять в буфер маршрутизатора, до того як черга буфера заповниться (в момент перенавантаження мережі). Можна виділити 4 типи алгоритмів управління чергами: 1) АQM на основі середньої довжини черги; 2) AQM на основі рівня втрат пакетів і ефективності використання каналу; 3) АQM на основі класу; 4) АQM на основі теорії контролю. Серед них окремо слід виділити REM-алгоритм, який з-поміж більшості основних алгоритмів (RED, PI) має найменше значення черги буфера [1]. Виходячи з цього об’єктом дослідження даної роботи є система активного управління чергою (AQM) буфера маршрутизатора, яка скоригована REM-алгоритмом.

Мета та задачі дослідження
Аналіз літературних даних
Матеріали та методи дослідження
Результати дослідження
SWOT-аналіз результатів дослідження
Висновки
Введение
Объект исследования и его технологический аудит
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.