ПОРІВНЯЛЬНИЙ АНАЛІЗ АЛГОРИТМІВ МАРШРУТИЗАЦІЇ В МЕРЕЖАХ MPLS

К.М. Руккас, К.А. Овчинников
Анотації на мовах:

Розглянуто основні алгоритми маршрутизації, які використовуються в мережах з комутацією за мітками. Наведено математичну постановку задачі маршрутизації з мінімальним взаємним впливом переданого трафіку. Наведено алгоритми розрахунку оптимальних маршрутів для протоколів мінімуму взаємних впливів. Оцінена обчислювальна складність алгоритмів маршрутизації в MPLS. Наведено порівняльний аналіз ефективності використання доступних канальних ресурсів протоколами маршрутизації в MPLS на підставі результатів імітаційного моделювання.
Ключові слова: маршрутизація, оптимізація, комутація за мітками, мінімум взаємних впливів, імітаційне моделювання