Preview

Доклады БГУИР

Расширенный поиск

ОПТИМАЛЬНАЯ МАРШРУТИЗАЦИЯ ИНФОРМАЦИОННЫХ ПОТОКОВ С УЧЕТОМ ПАРАМЕТРОВ 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.)

Просмотров: 284


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1729-7648 (Print)
ISSN 2708-0382 (Online)