| 基于紧凑型有穷自动机模型的告警相关处理 |
| |
| 引用本文： | 刘康平,王志文,李增智,张劲,杨帆.基于紧凑型有穷自动机模型的告警相关处理[J].小型微型计算机系统,2001,22(4):397-400. |
| |
| 作者姓名： | 刘康平 王志文 李增智 张劲 杨帆 |
| |
| 作者单位： | 西安交通大学计算机系统结构与网络研究所 |
| |
| 基金项目： | 国家863/CIMS主题项目基金(863-511-946-008)资助项目 |
| |
| 摘 要： | 在网络管理领域，告警相关（Alarm Correlation)是取代简单告警过滤机构的一种全新故障管理策略。通过在非确定型有穷自动机在(ndfa)的定义中引入状态基(State Cardinality)的概念，本文首先给出紧凑型有穷自动机（cfa）的定义，然后提出了基于紧凑型有穷自动机的告警相关处理模型并进行了详尽的描述。在一个电信管理网（TMN）的故障管理子系统中应用该模型对大量的告警信息在时间上和空间上进行告警相关处理。仿真结果表明，基于紧凑型有穷自动机的告警相关处理模型的算法实现具备简单、高效、实用和实时的特点，尤其对并发故障具有较强的相关处理能力。
|
| 关 键 词： | 电信管理网 告警相关 故障管理 状态基 紧凑型有穷自动机 |
| 文章编号： | 1000-1220(2001)04-0397-04 |
COMPACT FINITE AUTOMATA MODEL FOR ALARM CORRELATION |
| |
| LIU,Kang,ping,WANG,Zhi,wen,LI,Zeng,zhi,ZHANG,Jing,YANG,Fan.COMPACT FINITE AUTOMATA MODEL FOR ALARM CORRELATION[J].Mini-micro Systems,2001,22(4):397-400. |
| |
| Authors: | LIU Kang ping WANG Zhi wen LI Zeng zhi ZHANG Jing YANG Fan |
| |
| Abstract: | 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. |
| |
| Keywords: | TMN Alarm correlation Fault management State cardinality Compact finite automata |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
