Формирование резервных путей на основе алгоритма Дейкстры в целях повышения устойчивости информационно-телекоммуникационных сетей
| Jazyk: | ruština |
|---|---|
| Rok vydání: | 2014 |
| Předmět: | |
| Zdroj: | Информационно-управляющие системы. |
| ISSN: | 1684-8853 |
| Popis: | Постановка задачи: анализ исследований в области устойчивости маршрутизации показал, что основным направлением модификации алгоритмов поиска кратчайших путей является совершенствование представления и формата исходных данных за счет учета в метрике ребер факторов, определяющих те или иные свойства реальной сети. Целью работы является повышение устойчивости связи путем модификации алгоритма Дейкстры, позволяющей одновременно с решением задачи поиска кратчайших путей сформировать резервные пути к узлам сети. Методы: в интересах использования топологической избыточности сети связи модифицируется алгоритм Дейкстры в направлении расширения его функциональности за счет формирования как кратчайших, так и резервных путей. Данное расширение обеспечивается введением дополнительных множеств в расчет, а также новых блоков в тело алгоритма. Результаты: разработан модифицированный алгоритм Дейкстры, модификация которого основана на использовании входящих в узлы ребер для построения резервных путей к узлам. Оценка прироста устойчивости сети связи осуществлена по показателю вероятности устойчивости информационного направления. Рассмотрена работа алгоритма на примере сети и показано, что его применение дает повышение устойчивости от 5 до 35 % по обоснованному показателю. Практическая значимость: предложенная модификация алгоритма Дейкстры может быть использована для улучшения эффективности протоколов OSPF и PNNI при маршрутизации информационных потоков в сети с каналами связи в условиях воздействия на них деструктивных факторов. Purpose: The analysis of studies in the area of routing stability shows that the main direction of modification of the shortest path seeking algorithms is enhancement of presentation and formats of initial data due to accounting line metrics factors which define various characteristics of a real network. The goal of the paper is to enhance stability of connection by modification of Dijkstra algorithm to increase its productivity searching both the shortest and reserve paths to elements of a network. Methods: In order to use topological redundancy of the network Dijkstra algorithm has been modified towards expansion of its functionality by seeking both the shortest and reserve paths. This expansion is provided by introducing additional sets and blocks in the field of the algorithm. Results: There has been developed modified Dijkstra algorithm which modification is based on application of incoming line edges for seeking reserve paths to the elements. A growth of connection network stability is evaluated according to an index of stability probability of an information direction. There has been considered the algorithm operation on the example of a network, it has been shown that its application increases stability from 5 up to 35 % based on the given index. Practical implications: The proposed modification of Dijkstra algorithm can be used to enhance OSPF and PNNI protocols efficiency at routing informational streams in terms destabilizing factors influence. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|