本发明的目的是提供一种基于容错哈密顿圈的数据中心网络故障诊断方法，无需诊断度限制就可以实现数据中心网络中故障检测和快速定位，包括将网络中设备看作节点、链路看作边，构建一个网络拓扑，生成哈密顿圈；使用PMC模型按照哈密顿圈上节点的顺序进行检测，若检测到故障节点，在拓扑中删除此节点构成新的哈密顿圈继续进行检测；当故障节点数超过可删除节点上限时，使用概率诊断方法去确定故障节点；结合数据中心网络结构递归构造的特点，对若干个低一层结构进行并行的诊断从而提高诊断效率。