USING THE FLOYD-WARSHALL ALGORITHM TO FIND THE TRANSMISSION ROUTE OF THE SYNCHRONIZATION SIGNAL WITH A MINIMUM NUMBER OF RECEPTIONS
Эффективное применение цифровых систем передачи невозможно без грамотной организации тактовой син- хронизации. В статье рассмотрена одна из проблем организации тактовой сетевой синхронизации передача сигнала синхронизации с минимальным числом переприемов. Для поиска наиболее эффективного маршрута для передачи сигнала синхронизации предлагается использовать алгоритм Флойда-Уоршалла. Effective use of digital transmission systems is impossible without the competent organization of clock synchronization. The article considers one of the problems of organizing clock network synchronization, namely, the transmission of a synchronization signal with a minimum number of re-receptions. To find the most efficient route for transmitting the synchronization signal, it is proposed to use the Floyd-Warshall algorithm.