Modeling the connection
of network streams with different priority
V. M. Antonova
1,2, A.D.
Rebrova 1
1
Bauman Moscow State Technical University,
2-d Baumanskaya str., 5-1, Moscow 105005, Russia
2
Kotelnikov Institute of Radioengineering and Electronics of Russian
Academy of Sciences, Mokhovaya str., 11-7, Moscow 125009, Russia
The paper is received on November
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.
References
1. Abdulrahman H. Potoki v resursnykh setyakh s nestandartnoy
dostizhimost'yu [Flows in resource networks with non-standard accessibility].
PhD thesis. Rostov-on-Don, Southern Federal University. 2019. (In Russian)
2. Tanenbaum E. Komp'yuternyye seti [Computer networks]. Sankt-Petersburg.
Piter Publ. 2003. 992 p. ISBN 5-318-00492-X (In Russian)
3. Abonentskiye
seti dostupa i tekhnologii vysokoskorostnykh setey. Lektsiya 7: Upravleniye
trafikom
[Subscriber
access networks and high-speed network technologies. Lecture 7: Traffic
Management]. Online resource. National Open University INTUIT. URL
http://struk.narod.ru/CNAT/cnat_7.html;
https://www.intuit.ru/studies/courses/986/212/info
(accessed 26.10.2019). (In Russian)
4.
Algoritmy dlya NP-trudnykh zadach. Lektsiya
5: Priblizhennyye algoritmy [Algorithms for NP-hard problems.
Lecture 5: Approximate algorithms]. [online]. URL:
https://logic.pdmi.ras.ru/seminars/logic-seminar/2018-09-06. Steklov Institute of Mathematics at St.-Petersburg.
(Accessed 26.10.2019). (In Russian)
For citation:
Antonova V.M., Rebrova A.D. Modeling
the connection of network streams with different priority. Zhurnal
Radioelektroniki - Journal of Radio Electronics. 2019.
No. 11. Available at http://jre.cplire.ru/jre/nov19/17/text.pdf
DOI 10.30898/1684-1719.2019.11.17