Kotelnikov Institute of Radio Engineering and Electronics of RAS Русский Sign in Submit a paper
Journal of Radio Electronics Online scientific journal · eISSN 1684-1719
2019, № 11 · RADIO ELECTRONICS RELATED PROBLEMS

Modeling the connection of network streams with different priority

V.M. Antonova1,2,3, A.D. Rebrova1,2

1 Московский государственный технический университет им. Н.Э. Баумана, Moscow, Russia
2 Bauman Moscow State Technical University, Russia
3 Kotelnikov IRE RAS, Moscow, Russia
Full text (PDF) DOI: 10.30898/1684-1719.2019.11.17 EDN SVQXVO

Abstract

The article proposes a method of switching two traffic flows with different priorities in the discipline of lossy service. It is based on the model of graph representation of the resource network, in which traffic is represented as an abstract fluid, carried by flows from top to top. One of the problems that can be considered on such a model is the problem of speed regulation on sections with different capacity, which leads to traffic losses in the system. In this article, the problem of separating flows between vertices with different degrees of reachability is solved by the leaky bucket algorithm, and the total losses in the system are taken as the target value, which must be reduced with the help of the proposed algorithm.

  • потоки на сети
  • алгоритм "дырявого ведра"
  • flows on a network
  • leaky bucket algorithm
Аннотация (на русском)

Моделирование соединения сетевых потоков с разным приоритетом

В статье предложен метод коммутации двух потоков трафика с разными приоритетами при дисциплине обслуживания с потерями. За основу взята модель графового представления ресурсной сети, в которой трафик представляется как абстрактная жидкость, переносимая потоками от вершины к вершине. Одна из проблем, которую можно рассмотреть на подобной модели, - проблема регулирования скоростей на участках с разной пропускной способностью, что приводит к потерям трафика в системе. В данной статье задача разделения потоков между вершинами с разной степенью достижимости решается алгоритмом дырявого ведра, а за целевую величину, которую необходимо уменьшить с помощью предложенного алгоритма, взяты общие потери в системе.

For citation

Antonova V.M., Rebrova A.D. Modeling the connection of network streams with different priority // Journal of Radio Electronics. – 2019. – No. 11. https://doi.org/10.30898/1684-1719.2019.11.17

References

  1. Абдулрахман Х. Потоки в ресурсных сетях с нестандартной достижимостью // Диссертация на соискание ученой степени кандидата физико-математических наук. Федеральное Государственное Автономное Учреждение Высшего Образования "Южный Федеральный Университет". Ростов-на-Дону, 2019.
  2. Таненбаум Э. Компьютерные сети. СПб.: Питер, 2003. 992 c. ISBN 5-318-00492-Х.
  3. Абонентские сети доступа и технологии высокоскоростных сетей. Лекция 7: Управление трафиком [электронный ресурс]. URL: http://struk.narod.ru/CNAT/cnat_7.html (Дата обращения 26.10.2019).
  4. Сайт Национального открытого университета "ИНТУИТ" [электронный ресурс]. URL: https://www.intuit.ru/studies/courses/986/212/info (Дата обращения 26.10.2019)
  5. Алгоритмы для NP-трудных задач. Лекция 5: Приближенные алгоритмы. [электронный ресурс]. URL: https://logic.pdmi.ras.ru/seminars/logic-seminar/2018-09-06. Математический институт им. Стеклова, Санкт-Петергбург. (Дата обращения 26.10.2019)