基于紧凑型有穷自动机模型的告警相关处理  

COMPACT FINITE AUTOMATA MODEL FOR ALARM CORRELATION

作　　者：刘康平[1] 王志文[1] 李增智[1] 张劲[1] 杨帆[1] 

机构地区：[1]西安交通大学计算机系统结构与网络研究所,陕西西安710049

出　　处：《小型微型计算机系统》2001年第4期397-400,共4页Journal of Chinese Computer Systems

基　　金：国家 8 6 3/CIMS主题项目基金!(86 3-5 11-946 -0 0 8)资助项目

摘　　要：在网络管理领域 ,告警相关 (Alarm Correlation)是取代简单告警过滤机制的一种全新故障管理策略 .通过在非确定型有穷自动机 (ndfa)的定义中引入状态基 (State Cardinality)的概念 ,本文首先给出紧凑型有穷自动机 (cfa)的定义 ,然后提出了基于紧凑型有穷自动机的告警相关处理模型并进行了详尽的描述 .在一个电信管理网 (TMN)的故障管理子系统中应用该模型对大量的告警信息在时间上和空间上进行告警相关处理 .仿真结果表明 ,基于紧凑型有穷自动机的告警相关处理模型的算法实现具备简单、高效、实用和实时的特点 。Alarm Correlation is a novel solution to fault management in the field of network management against to the simple alarm filtering. By introducing the concept of State Cardinality into the Nondeterministic Finite Automata (ndfa), the paper presents the definition of Compact Finite Automata (cfa) and describes an Alarm Correlation model based on the Compact Finite Automata in details. The given model is applied in the fault management subsystem of a TMN project to deal with spatial and temporal correlation to large volumes of alarm messages. Results from simulation show the algorithm derived from the Alarm Correlation model based on Compact Finite Automata is simple, efficient and ready for real world NMS(Network Management System), especially suitable for real time and online alarm correlation in the case of multiple concurrent faults.

关 键 词：电信管理网 告警相关 故障管理 状态基 紧凑型有穷自动机 

分 类 号：TN915.07[电子电信—通信与信息系统]