RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления // Архив

Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр., 2019, том 15, выпуск 3, страницы 385–396 (Mi vspui416)

Эта публикация цитируется в 1 статье

Информатика

Алгоритм планирования очередей передачи трафика в телекоммуникационных сетях для управления доступностью

Ю. М. Монахов, А. П. Кузнецова, М. Р. Исмаилова

Владимирский государственный университет имени А. Г. и Н. Г. Столетовых, Российская Федерация, 600026, Владимир, ул. Горького, 87

Аннотация: Современное состояние телекоммуникаций характеризуется все более возрастающей масштабностью сетей, большими скоростями передачи данных и постоянным появлением новых сервисов и приложений, работающих на различных протоколах и по-разному использующих ресурсы сети. В то же время с развитием сенсорных сетей все больше становится доля трафика, чувствительного к изменениям параметров среды. Поэтому для более эффективного применения сетевых ресурсов актуальными являются задачи приоритизации и контроля трафика, позволяющие увеличивать доступность как в телекоммуникационной системе в целом, так и приоритетных сервисов. В данной статье предлагается алгоритм планирования очередей передачи данных на основе приоритизации, который позволяет оптимизировать использование пропускной способности и обеспечивать минимально возможную задержку для приоритетных классов. Этот алгоритм основан на известном алгоритме планирования «маркерное ведро» и служит для минимизации времени обработки пакетов на маршрутизируемом устройстве. Тестирование и сравнение разработанного алгоритма с существующими решениями позволили сделать вывод, что предложенный алгоритм показывает более низкие суммарные значения задержки для различных классов трафика. Приведена концептуальная модель доступности, представлены математическое описание алгоритма приоритизации, методика оценки качества обслуживания и результаты сравнительного тестирования и его анализа.

Ключевые слова: доступность сети, управление потоком, приоритизация трафика, алгоритм планирования, технология «Quality of Service», алгоритм Hierarchical Token Bucket.

УДК: 004.738

MSC: 60K30, 90B25

Поступила: 3 декабря 2018 г.
Принята к печати: 6 июня 2019 г.

DOI: 10.21638/11701/spbu10.2019.308



Реферативные базы данных:


© МИАН, 2024