Нахождение максимального взвешенного потока в компьютерных сетях нового поколения

Abstract

Рассмотрена проблема отыскания максимального взвешенного потока (МВП) в компьютерных сетях нового поколения. Принципиальные отличия этой проблемы от классической постановки состоят в том, что рассматривается несколько классов потоков, сообщения от которых передаются одновременно и вводятся нелинейные ограничения на показатели качества обслуживания потоков разных классов (Quality of Service (QoS)). Доказана теорема о максимальном потоке и получены условия оптимальности взвешенного потока при ограничениях на показатели качества обслуживания. Разработан алгоритм отыскания МВП при ограничениях на показатели качества (QoS) для различных классов потоков в сетях, базирующийся на свойствах максимального потока. Предложенный алгоритм может быть использован для оценки показателей живучести коммуникационных сетей с перспективными технологиями.

Keywords

• максимальный взвешенный поток
• условия оптимальности
• показатели качества обслуживания