Modification of the shortest path search algorithms in the transport network telecommunication system of geoinformation transmission

S. A. Jasinski, V. M. Sokolov

  Модификация алгоритмов поиска кратчайших путей в транспортной сети телекоммуникационной системы распространения геоинформации(2,71 MB)

Abstract

The authors propose a modified algorithm to find vertex-independent paths in the information direction of the transport network telecommunication system of geoinformation transmission. To improve the structural stability of streaming transport network together accounted for a connection coefficients geoinformation flows vertex-independent paths, the system clock signal and the network synchronization system of uniform time for edge-independent paths. Specified number of edge-independent signaling pathways of the clock network synchronization and timing system is determined by the modified algorithm developed by Prima. The use of these algorithms in the synthesis of the structure of the telecommunications transport network of geoinformation transmission system can improve its structural stability in the 1,5-2,7 times.

Keywords:

transport network; shortest path search; telecommunication system.

References

1.  Будылдина Н.В., Трибунский Д.С., Шувалов В.П. Оптимизация сетей с многопротокольной коммутацией по меткам. – М.: «Горячая линия – Телеком», 2010.

2.  Ясинский С.А. Унифицированные математические модели для анали­за и синтеза элементов телекоммуникационных сетей. – СПб.: Изд-во ВУС, 2003.

3. Чудаков А.М., Соловьев Б.И., Скоропад А.В.Обоснование подхода к решению задачи синтеза топологической структуры телекоммуника­ционной сети//Мат-лы II Международной научно-практической конфе­ренции «Исследование, разработка и применение высоких технологий в промышленности». – Т. 2. – СПб.: Изд-во Политехи, ун-та, 2006.