Применение алгоритма Флойда-Уоршелла для оптимизации работы персонала предприятий связи по обслуживанию сети

The largest modern enterprises to provide a variety of communication services used to transmit information technology high-speed transmission over optical networks based on SDH (Synchronous Digital Hierarchy). Configuration management of SDH transport networks, tracking and emergency registration is carried out by means of software with a single management console. However, according to the operation of this type of networks, there are a number of problems in the reservation of traffic.In the article the ways of mitigating these problems and optimize linear-hardware section of the communication enterprises management SDH networks. With the aim of finding the best path for each stream of information transmission was used with the algorithm for determining shortest paths Floyd-Warshall.Крупнейшие современные предприятия по оказанию различных услуг связи используют для передачи информации технологии высокоскоростной передачи по оптическим сетям на базе SDH (Synchronous Digital Hierarchy). Управление конфигурацией транспортных сетей SDH, отслеживание и регистрация аварийных ситуаций осуществляются программными средствами с единой консоли управления. Однако, как показывает эксплуатация данного типа сетей, существует ряд проблем в резервировании трафика.В статье рассмотрены пути решения описанных проблем и оптимизации работы линейно-аппаратного участка предприятий связи по управлению сетями SDH. С целью отыскания наилучшего пути для каждого потока передачи информации использовался алгоритм отыскания кратчайших путей Флойда-Уоршелла