bsuirДоклады БГУИРDoklady BGUIR1729-76482708-0382БГУИРbsuir-55Research ArticleСтатьиОПТИМАЛЬНАЯ МАРШРУТИЗАЦИЯ ИНФОРМАЦИОННЫХ ПОТОКОВ С УЧЕТОМ ПАРАМЕТРОВ QOSOPTIMAL ROUTING INFORMATION FLOWS WITHIN THE PARAMETERS OF QOSЛистопадН. И.ListopadN. I.noemail@neicon.ruВеличкевичИ. О.VelichkevichI. O.noemail@neicon.ruГлавный информационно-аналитический центр Министерства образования Республики БеларусьBelarusБелорусский государственный университет информатики и радиоэлектроникиBelarus20120306201904111116Copyright © Листопад Н.И., Величкевич И.О., 20192019Листопад Н.И., Величкевич И.О.Listopad N.I., Velichkevich I.O.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://doklady.bsuir.by/jour/article/view/55

Приведена классификация трафика в IP-сетях. Сформулирована проблема передачи трафика с учетом параметров качества обслуживания. Рассмотрены алгоритмы максимизации потока и минимизации стоимости. Модифицирован алгоритм из задачи о "Максимальном потоке минимальной стоимости" так, чтобы при выборе пути учитывалась не только стоимость, но и задержка. Произведена реализация данного алгоритма на языке Java. Написана программа для проверки работы алгоритма с возможностью моделирования характеристик сети.

A classification of traffic in IP-based networks is described. The problem of traffic within the parameters of quality of service is formulated. The algorithms to maximize flow and minimize cost are reviewed. The algorithm of the problem of the «maximum minimum cost flow» is modificated so that would be taken into account when choosing a path not only cost, but also the delay. Implementation of this algorithm in Java is developed. The program to test the algorithm with the ability to model the characteristics of the network is written.

обеспечение качества обслуживаниясети с коммутацией пакетовтрафикмаксимальный потокпропускная способностьReferencesКопачев А.Г. // Информатизация образования. 2004. №4. С. 69-74.Копачев А.Г. // Информатизация образования. 2004. №4. С. 69-74.Cisco IOS Technologies. [Электронный ресурс] Режим доступа: http://www.cisco.com/en/US/technologies/tk543/tk766/technologies_white_paper09186a00800a3e2f_ps6610_Products_White_Paper.html.Cisco IOS Technologies. [Электронный ресурс] Режим доступа: http://www.cisco.com/en/US/technologies/tk543/tk766/technologies_white_paper09186a00800a3e2f_ps6610_Products_White_Paper.html.Листопад Н.И., Величкевич И.О. // Вестнiк сувязi. 2009. №2. С. 17-23.Листопад Н.И., Величкевич И.О. // Вестнiк сувязi. 2009. №2. С. 17-23.Трухан А.В. // Информатизация образования. 2007. №2. С. 65-71Трухан А.В. // Информатизация образования. 2007. №2. С. 65-71Кормен T. Алгоритмы. Построение и анализ. Москва, 2005.Кормен T. Алгоритмы. Построение и анализ. Москва, 2005.

The authors declare that there are no conflicts of interest present.