网络异常时时威胁着网络的安全,因此需要网络异常检测来维护网络安全。在网络异常检测中,路径异常检测作为其分支的一种,可以帮助定位异常源头,从而为后续分析提供基础。现有的网络路径异常检测研究方法存在资源开销大等问题,且无实用测量工具可供用户自定义使用。本文基于已有的异常检测算法,提出了一种改进的网络路径异常检测算法,可针对性的减少检测时所需的探针数量,进而减少资源开销。进一步基于该改进算法,设计并开发了一款网络路径异常检测工具,该工具可以针对需要检测的路径推荐探针测量点,完成异常检测工作。论文主要包括如下两部分工作,第一,本文提出一种改进的网络路径异常检测算法,具体如下:设计动态路径权重算法将路径重叠次数转化为对路径权重的影响;进一步设计独立路径推荐算法,选择出无重叠路径的探针测量点。两种算法循环进行,直至满足容错范围,得出测量目标路径的推荐探针集合。第二,基于改进的网络路径异常检测算法,设计并开发了一种网络路径异常检测工具。该工具可根据当前网络探针部署情况,结合用户自定义的容错率,为用户推荐当前网络条件下合适的测量探针,以达到减少网络资源开销的目的。实验结果表明,本文提出的改进算法与已有算法相比,在保证检测正确率的条件下,有效的减少探针使用数量60%-90%。