Прикладная физика и математика Аннотация к статье << Назад ЗАДАЧА РЕЗЕРВИРОВАНИЯ МАРШРУТОВ В СЕТЯХ СВЯЗИ Ю.Ю. ТЕРЕНТЬЕВА В статье предлагается метод поиска максимального множества кратчайших вершинно-независимых путей между вершинами графа, а также аналитическое доказательство эффективности поиска в случае существования одного резервного пути. То есть доказана эффективность разработанного алгоритма для случая, когда максимальное количество кратчайших вершиннонезависимых путей равно двум. Алгоритм в 100 % случаев находит два резервирующих друг друга маршрута при их наличии и тем самым решает крайне актуальную задачу, часто возникающую в процессе проектирования и/или модернизации сети связи, а также в процессе ее эксплуатации. Область применения метода включает процедуры получения оценки устойчивости сети связи, оценки пропускной способности направления связи при канальной коммутации. Все эти процедуры крайне важны в процессе проектирования и/или модернизации сети связи при решении задач нахождения резервных путей. Необходимость разработки предлагаемого метода обусловлена прежде всего технико-экономическими факторами, связанными с организацией резервных маршрутов на сетях связи. И также продиктована низкой эффективностью существующих алгоритмов поиска резервных маршрутов, которые основываются на алгоритмах нахождения кратчайших путей между вершинами графа сети связи. Показано, что задачу поиска резервных маршрутов необходимо искать комплексно, а не последовательно используя алгоритм нахождения кратчайшего пути. Поскольку для сети связи, условно говоря, важнее иметь два некратчайших маршрута, которые резервируют друг друга, нежели один кратчайший, который «убивает» два потенциально имеющихся маршрута. А построение резервного маршрута – это ресурсоемкое мероприятие в общем случае для сетей связи высоких размерностей, поэтому задача резервирования маршрутов в сетях связи крайне актуальна и рассматривается в настоящей статье. Ключевые слова: сеть связи, устойчивость, резервирование маршрутов, вершинно-независимые пути. DOI: 10.25791/pfi m.01.2024.1288 Стр. 34-41.