针对复杂异构网络环境中故障定位难的问题，采用代理技术，分析视频专网服务质量（QoS），提出了一种基于改进代码书的网络故障定位算法。该算法采用视频QoS阈值进行故障事件检测，引入时间参数，建立具有三个维度参数的专网故障代码书，实现了视频监控质量评估与网络故障的快速定位。实验结果表明，该算法可实现故障事件实例检测，准确率比原有方法有较大提升，是一种有效的故障定位方法。