Применение алгоритма Флойда-Уоршелла для оптимизации работы персонала предприятий связи по обслуживанию сети
Аннотация
Крупнейшие современные предприятия по оказанию различных услуг связи используют для передачи информации технологии высокоскоростной передачи по оптическим сетям на базе SDH (Synchronous Digital Hierarchy). Управление конфигурацией транспортных сетей 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)