ОПТИМАЛЬНАЯ МАРШРУТИЗАЦИЯ ИНФОРМАЦИОННЫХ ПОТОКОВ С УЧЕТОМ ПАРАМЕТРОВ QOS
Аннотация
Приведена классификация трафика в IP-сетях. Сформулирована проблема передачи трафика с учетом параметров качества обслуживания. Рассмотрены алгоритмы максимизации потока и минимизации стоимости. Модифицирован алгоритм из задачи о "Максимальном потоке минимальной стоимости" так, чтобы при выборе пути учитывалась не только стоимость, но и задержка. Произведена реализация данного алгоритма на языке Java. Написана программа для проверки работы алгоритма с возможностью моделирования характеристик сети.
Об авторах
Н. И. Листопад
Главный информационно-аналитический центр Министерства образования Республики Беларусь
Беларусь
Беларусь
И. О. Величкевич
Белорусский государственный университет информатики и радиоэлектроники
Беларусь
Беларусь
Список литературы
1. Копачев А.Г. // Информатизация образования. 2004. №4. С. 69-74.
2. Cisco IOS Technologies. [Электронный ресурс] Режим доступа: http://www.cisco.com/en/US/technologies/tk543/tk766/technologies_white_paper09186a00800a3e2f_ps6610_Products_White_Paper.html.
3. Листопад Н.И., Величкевич И.О. // Вестнiк сувязi. 2009. №2. С. 17-23.
4. Трухан А.В. // Информатизация образования. 2007. №2. С. 65-71
5. Кормен T. Алгоритмы. Построение и анализ. Москва, 2005.
Рецензия
Для цитирования:
Листопад Н.И., Величкевич И.О. ОПТИМАЛЬНАЯ МАРШРУТИЗАЦИЯ ИНФОРМАЦИОННЫХ ПОТОКОВ С УЧЕТОМ ПАРАМЕТРОВ QOS. Доклады БГУИР. 2012;(4):111-116.
For citation:
Listopad N.I., Velichkevich I.O. OPTIMAL ROUTING INFORMATION FLOWS WITHIN THE PARAMETERS OF QOS. Doklady BGUIR. 2012;(4):111-116. (In Russ.)
Просмотров: 375
Послать статью по эл. почте 