"ЖУРНАЛ РАДИОЭЛЕКТРОНИКИ" ISSN 1684-1719, N 11, 2019

оглавление выпуска         DOI  10.30898/1684-1719.2019.11.17     текст статьи (pdf)   

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

 

В. М. Антонова 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