故障管理是网络管理五大功能模块之一,而故障定位是故障管理的核心。近年来,随着网络规模的急剧扩大,客观上要求能有一种故障定位技术投入商用,国外的各大电信厂商(HP、Bell、IBM、NOKIA)都在积极研究网络故障定位技术,所以故障定位技术是目前国内外研究和开发的热点之一。 本文采用基于规则和基于数据挖掘两种关联模式相结合的方法来定位网络中的故障,这种方法可以克服仅使用单一关联模式的不足,这可使系统不仅具有逻辑推理能力,而且具有学习能力。本系统包括两大模块:规则引擎模块和挖掘规则模块。 关于规则引擎模块,我们采用高效的模式匹配算法——Rete算法作为核心算法。为了能够使规则引擎与现有的使用面向对象语言编写的系统实现无缝集成,我们采用一种新颖的知识表示方式和Rete网络结构,并对传统的Rete算法进行了优化。 关于挖掘规则模块,在定义一个告警事件序列模型的基础上对Robust_search算法进行了一些改进,这种改进的算法能够有效避免符合要求的告警序列的丢失。 最后我们采用跨平台Java语言对规则引擎模块和挖掘规则模块进行了分别实现,并使用了UML对设计过程进行了描述,然后把二者有机地集成起来。