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-алгоритмом, він має кращі показники по кількості скинутих та втрачених пакетів
Summary
Виходячи із стану черги протягом тривалого часу, можливо безпосередньо в маршрутизаторі, який обслуговуючи безліч потоків володіє інформацією про пропускну здатність та затримки в каналі зв’язку. Тому для поліпшення якості параметрів каналу використовують методи активного управління чергою для буфера маршрутизатора. AQM-технологія полягає у відкиданні або маркуванні пакетів, що надходять в буфер маршрутизатора, до того як черга буфера заповниться (в момент перенавантаження мережі). Можна виділити 4 типи алгоритмів управління чергами: 1) АQM на основі середньої довжини черги; 2) AQM на основі рівня втрат пакетів і ефективності використання каналу; 3) АQM на основі класу; 4) АQM на основі теорії контролю. Серед них окремо слід виділити REM-алгоритм, який з-поміж більшості основних алгоритмів (RED, PI) має найменше значення черги буфера [1]. Виходячи з цього об’єктом дослідження даної роботи є система активного управління чергою (AQM) буфера маршрутизатора, яка скоригована REM-алгоритмом.
Sign-in/Register to view highlights & summary 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 callDisclaimer: 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.
