故障管理是网络管理五大功能模块之一，而故障定位是故障管理的核心。近年来，随着网络规模的急剧扩大，客观上要求能有一种故障定位技术投入商用，国外的各大电信厂商都在积极研究网络故障定位技术，所以故障定位技术是目前国内外研究和开发的热点之一。　　由于网络的互联性，网络故障之间存在着一定的关联关系，单一的网络故障可能导致大量的故障现象。而每一个故障现象都会作为独立的事件被网络故障诊断系统所捕获。网络故障定位就是要根据事件之间的关联关系，从多个故障事件中定位故障根源。本文在现有技术的基础上，给出了一种基于关联图和案例库的故障定位算法。该算法使用有向图表示故障间的关联关系，并利用图的性质进行定位。其特点是能够处理多故障间复杂的关联关系。同时添加了案例库的支持，提高了定位效率。实验表明，该算法具有良好的效果。　　本文在对事件关联技术、网络故障监测以及告警事件采集等相关技术进行了深入研究的基础上，以基于关联图和案例库的网络故障定位算法为核心，对东软NetPatrol产品中的故障定位子系统进行了设计与实现。