随着网络技术和硬件设备的迅猛发展,因特网对人们的学习、工作和生活等方面产生了非常重要的影响。生活中的各种网络都是由相互联系的多个单层网络构成的,层与层之间的网络性质不同、结构不同却又相互依存,将这种复杂的网络称为多层网络。近年来网络虚拟化技术日渐成熟,研究人员提出了软件定义网络(Software Defined Network,SDN)来简化网络的管理,它是一种新型的多层网络架构。随着网络影响的不断加深,对于网络的安全性能要求也越来越高。如何迅速地检测网络状态、定位故障位置来降低故障对网络性能的影响,具有十分重要的意义。本文对基于多层网络的故障检测与诊断问题进行研究,具体分为以下三部分:(1)多层网络技术综述。通过对传统多层网络和SDN相关研究的了解,对主要的传统网络和SDN网络的故障诊断算法进行对比,并分析各算法的优点、存在的问题以及适用范围。(2)传统多层网络故障诊断算法。传统网络故障诊断算法多是针对单层网络的,相关研究已较为成熟,但基于多层网络的故障诊断研究相对较少。单层网络的故障诊断算法不能直接用于多层网络上,需要考虑层与层之间的差异性以及多层网络的特点。根据现实中多数网络仅含有少量故障的特点,本文提出了一种多层迭代更新(Malti-layer Iterative Update,MIU)故障诊断算法。首先,利用贝叶斯网络对多层网络的故障传播机制进行分析并建立多层网络故障传播模型;然后,结合网络少故障的特点,对单层网络提出启发式的可能故障假设;最后,根据网络特点和多层网络中层与层之间的关系,提出可能故障假设在多层网络中迭代的方法,并计算得出最可能故障假设。仿真结果表明本文提出的算法在少量故障的前提下比其他几种多层网络故障诊断方法在时间性能上有着巨大的提升,并在故障的诊断和误判上表现良好。(3)新型多层网络SDN故障诊断算法。目前基于SDN的故障诊断算法多需要不断地对网络进行大规模测量,并根据测量结果分析故障位置,但是这种测量会占用大量网络资源且效率低下。本文提出一种快速检测和定位的贪婪最小探测(Greedy Minimum Probes,GMP)算法。首先,采用规则管理服务器监视所有控制器并处理控制层故障;然后,通过控制器获取网络拓扑信息;其次,根据拓扑信息和头空间分析的结果,使用一种贪婪的方法得到测试集合来快速地检测网络状态;最后,结合检测结果和网络中可疑规则的数量,提出准确定位故障位置的算法。通过仿真实验,证明本文提出的算法具有更小的网络开销,能够实现快速检测网络以及准确定位故障的需求。