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

S. E. Stepanov, G. V. Hamer


Аннотация


Крупнейшие современные предприятия по оказанию различных услуг связи используют для передачи информации технологии высокоскоростной передачи по оптическим сетям на базе SDH (Synchronous Digital Hierarchy). Управление конфигурацией транспортных сетей SDH, отслеживание и регистрация аварийных ситуаций осуществляются программными средствами с единой консоли управления. Однако, как показывает эксплуатация данного типа сетей, существует ряд проблем в резервировании трафика.

В статье рассмотрены пути решения описанных проблем и оптимизации работы линейно-аппаратного участка предприятий связи по управлению сетями SDH. С целью отыскания наилучшего пути для каждого потока передачи информации использовался алгоритм отыскания кратчайших путей Флойда-Уоршелла.


Ключевые слова


алгоритм Флойда-Уоршелла; отыскание кратчайших путей; предприятие связи; оптимизация работы персонала; сети SDH

Литература


Бакланов И.Г. Технологии измерений первичной сети. Часть 1. Системы Е1, PDH, SDH. М.: ЭКО-ТРЕНДЗ, 2000. 142 с.

Кормен, Томас X., Лейзерсон, Чарльз И., Ривест, Рональд Л., Штайн, Клиффорд. Алгоритмы: построение и анализ, 2-е издание. М.: Издат. дом «Вильямс», 2005. 1296 с.

Лаврухина Н.В. Методы и модели оценки инвестиционной привлекательности предприятия // Теория и практика общественного развития. 2014. №8. С. 113–117.

Степанов С.Е., Хамер Г.В. Модифицированная модель Фулмера как инструмент диагностики вероятности наступления банкротства компании // В мире научных открытий. 2013. №4. С. 236–247.

Харари Ф. Теория графов / Пер. с англ. и предисл. В.П. Козырева. Под ред. Г.П. Гаврилова. Изд. 2-е. М.: Едиториал УРСС, 2003. 296 с.

Diestel R. Graph Theory - Springer, 2005. 410 p.




DOI: https://doi.org/10.12731/wsd-2015-3.9-4085-4094

Ссылки

  • На текущий момент ссылки отсутствуют.




(c) 2016 В мире научных открытий



ISSN 2658-6649 (print)

ISSN 2658-6657 (online)

HotLog Яндекс цитирования