Застосування інструментарію марковських полів для пошуку причини мережевого збою

Abstract

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

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

The model of the communication network based on Markov fields is considered along with the problem of identification of hidden network’s fault based on Bayesian principle of recognition. A recursive algorithm for identifying the root causes of communication system faults is suggested based on analysis of the fault messages registered in the neighboring nodes of the network topological graph.