Эффективное использованире канального ресурса в отказоустойчивых транспортных сетях

Задача оптимального распределения трафика в отказоустойчивых транспортных сетях является оптимизационной и NP-полной с огромным пространством поиска решений. Для решения такого рода задач в настоящее время используют эвристические алгоритмы оптимизации. В данной статье на основании математической модели описания оптической транспортной сети определен критерий оптимального распределения трафика. Приведена модель решения задачи с помощью адаптации генетического алгоритма и проведена оценка ее эффективности.