网络故障诊断是网络管理的一个重要部分,对于网络服务质量的保证至关重要。对近几年常见的网络故障诊断方法进行了总结。将这些方法分为探测技术和数据处理方法两个大类并对它们进行了介绍说明,并对它们的适用范围和优缺点进行了分类比较。网络不断地发展对故障诊断技术提出了新的要求,对各类方法未来可做的方向和改进思路进行了讨论分析与展望。基于探测技术,提出了一种针对流量拥塞点的定位方法,能够更加清楚地了解节点的健康程度。对预计划与适应性两种探测方法的优势相结合,提出了一种新的综合式探测方案,使得探测所需的花费与探测时间均得到优化。此外还提出了一种探测间隔的动态调整策略,更加灵活合理地调整探测的时间间隔。现有方法多将节点分为健康与故障两种状态。然而,不同于故障节点,拥塞节点虽然并未完全停止工作,却严重影响了网络的传输性能。为了定位此类节点,提出一种基于流量值的网络故障诊断模型。模拟网络的流量传输模式,将节点状态划分的更为详细。探测站点的位置选取直接影响到所需站点的个数,与探测的花费值。提出了一种贪婪算法,迭代选取站点位置,使得在选取较少站点的情况下依然能达到较高的监测率。提出了监测路径的约减策略有效减少了监测花费。提出了监测路径选取策略,以及完整的拥塞节点、故障节点定位算法。实验仿真证明算法能够准确高效地定位网络中的拥塞节点及故障节点。探测技术中预计划探测与适应性探测有各自的优缺点,预计划探测诊断速度快,适应性探测花费低,结合两种探测的优点提出一种综合式探测方案。算法分故障探测及故障定位两个阶段,两阶段均按照预计划的思想发送固定的探测,而第二阶段是否执行则按照适应性探测的思想由第一阶段的结果决定。实验数据表明算法可在较低花费的情况下又以较快的速度定位故障。提出一种探测间隔时间的动态调整策略,根据网络不同时刻的健康状态动态调整诊断过程的间隔,在网络状态较好时增大探测间隔时间从而减少探测的花费,网络状态较差时缩短间隔保证更快速及时地定位故障节点,使得诊断行为更加灵活、合理。