Моделирование соединения сетевых потоков с разным приоритетом
В. М. Антонова 1,2, А. Д. Реброва
1
1
Московский государственный
технический университет им. Н.Э. Баумана,
105005, Москва, 2-я Бауманская ул., д. 5, стр. 1
2
Институт радиотехники и
электроники им. В.А.Котельникова РАН,
125009, Москва, ул. Моховая, 11-7
Статья поступила в редакцию 19 ноября 2019 г.
Аннотация. В
статье предложен метод коммутации двух потоков трафика с разными приоритетами
при дисциплине обслуживания с потерями. За основу взята модель графового
представления ресурсной сети, в которой трафик представляется как абстрактная
жидкость, переносимая потоками от вершины к вершине. Одна из проблем, которую
можно рассмотреть на подобной модели, – проблема регулирования скоростей на
участках с разной пропускной способностью, что приводит к потерям трафика в
системе. В данной статье задача разделения потоков между вершинами с разной
степенью достижимости решается алгоритмом дырявого ведра, а за целевую
величину, которую необходимо уменьшить с помощью предложенного алгоритма, взяты
общие потери в системе.
Ключевые слова:
потоки на сети, алгоритм «дырявого ведра».
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.
Keywords:
flows on a network, leaky bucket algorithm.
Для цитирования:
Антонова
В.М., Реброва А.Д. Моделирование
соединения сетевых потоков с разным приоритетом. Журнал радиоэлектроники
[электронный журнал]. 2019. № 11. Режим доступа: http://jre.cplire.ru/jre/nov19/17/text.pdf. DOI
10.30898/1684-1719.2019.11.17