Швидкий алгоритм визначення впливу неполадок елементів мережі доступу на якість обслуговування клієнтів

Abstract

Розглядається важлива для великих операторів телекомунікаційних послуг проблема визначення впливу відмов елементів мережі доступу на якість обслуговування клієнтів. Пропонується підхід до швидкого розв’язання проблеми в умовах жорстких реальних вимог операторів до часу реагування на неполадки у мережах, в основу якого покладена ідея комбінування продукційного і алгоритмічного підходів. Наводиться відповідний алгоритм, побудований на основі роботи з продукційними системами, які забезпечують гнучкість моделі розповсюдження і оцінювання впливу неполадок елементів мережі на якість обслуговування клієнтів, і прийомах роботи з графами, які забезпечують дотримання часових вимог. Реалізація алгоритму базується на збереженні даних про мережу та їх обробленні у оперативній пам’яті. Наводяться експериментальні дані дослідження запропонованого алгоритму.

Рассматривается важная для больших операторов информационно-телекоммуникационных услуг проблема определения влияния отказов элементов сети доступа на качество обслуживания клиентов. Предлагается подход к быстрому решению проблемы в условиях жестких реальных требований операторов ко времени реакции на отказы в сетях, в основу которого положена идея комбинирования продукционного и алгоритмического подходов. Приводится соответствующий алгоритм, построенный на основе работы с продукционными системами, которые обеспечивают гибкость модели распространения и оценки влияния отказов элементов сети на качество обслуживания клиентов, и приемах работы с графами, которые обеспечивают выполнение временных требований. Реализация алгоритма базируется на сохранении данных о сети и их обработке в оперативной памяти. Приводятся экспериментальные данные исследования предложенного алгоритма.

The problem of estimation of net elements flow influence on client service quality at large communication operators is considered. The approach based on available solutions review and analysis of influence factor structure-technology and servicefunction intended for solving this problem at breakneck speed is proposed. The models of distribution and estimation of access net elements flaw influence in form of tasks on special graphs is elaborated. The algorithm, based on production system and methods of working with graphs, is proposed. Implementation of the algorithm is based on storing and processing access net data in operational memory. The results of proposed algorithm experimental investigation are described.