Особенности математического описания процессов многоадресной маршрутизации потоковыми моделями

Abstract

Предложена модель отказоустойчивой маршрутизации многоадресных и широковещательных потоков в MPLS-сети. Потоковая модель представлена алгебраическими уравнениями и неравенствами, которые характеризуют состояние MPLS-сети, т.е. загруженность ее каналов связи. В рамках предложенной модели заложена возможность реализовать в соответствии с концепцией Fast ReRoute три основных схемы резервирования: защиты канала, узла и дерева маршрутов. Расчет основного и резервного маршрутов осуществляется в ходе решения оптимизационной задачи нелинейного смешанного программирования.