ОПТИМАЛЬНАЯ МАРШРУТИЗАЦИЯ ИНФОРМАЦИОННЫХ ПОТОКОВ С УЧЕТОМ ПАРАМЕТРОВ QOS

Аннотация

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