一种基于th策略的数据中心网络故障诊断方法技术

本发明专利技术涉及网络故障诊断技术领域，具体涉及一种基于th策略的数据中心网络故障诊断方法，该方法包括：以数据中心网络结构中任意结点为初始点，遍历数据中心网络结构中所有结点，通过结点与初始点之间的比较得到第一集合和第二集合；基于数据中心网络结构获取结点数量最多的第一集合，若结点数量最多的第一集合中结点数量满足预设条件，结点数量最多的第一集合为无故障点集，第二集合为故障点集；根据故障点集与无故障点集获取不确定集合，基于不确定集合中结点的数量获取不确定集合中所有故障结点，减少了故障结点诊断的误差，保证准确性的同时提高了效率。确性的同时提高了效率。确性的同时提高了效率。

【技术实现步骤摘要】
一种基于th策略的数据中心网络故障诊断方法


[0001]本专利技术涉及网络故障诊断
，具体涉及一种基于th策略的数据中心网络故障诊断方法。

技术介绍

[0002]数据中心网络作为云计算的关键基础设施，已被构建以提供日益流行的在线应用服务，如GFS、Bigtable和Dryad；在分布式系统中，数据中心网络构建了一个桥梁连接数据中心和大量的服务器。随着数据中心网络规模逐渐增大，网络中的结点和链路发生故障的情况是不可避免的，这就引起了人们对网络可靠性及可使用性等方面的关注。如何在网络中已有故障发生的情况下，正确识别并排除网络中的故障结点，使得网络依然能够正常运行是网络可靠性研究的重点。
[0003]解决这一问题的关键技术是故障诊断，即将网络中有故障的结点识别出来。系统级故障诊断就是利用系统中结点的计算、通信和处理能力来实施系统的自诊断。系统级故障诊断的基础是诊断模型的建构。诊断度是系统能够保证不可替换地被诊断出的故障处理器的最大数目，它在衡量网络的可靠性与容错性方面起着重要的作用。诊断度问题被广泛地应用于大型并行计算机系统和超大规模集本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于th策略的数据中心网络故障诊断方法，其特征在于，该方法包括以下步骤：以数据中心网络结构中任意结点为初始点，遍历数据中心网络结构中所有结点，通过结点与初始点之间的比较得到第一集合和第二集合；基于数据中心网络结构获取结点数量最多的第一集合，若结点数量最多的第一集合中结点数量满足预设条件，结点数量最多的第一集合为无故障点集，第二集合为故障点集；根据所述故障点集与所述无故障点集获取不确定集合，基于不确定集合中结点的数量获取所述不确定集合中所有故障结点。2.根据权利要求1所述的一种基于th策略的数据中心网络故障诊断方法，其特征在于，所述通过结点与初始点之间的比较得到第一集合和第二集合的步骤，包括：获取被遍历结点的邻接点，利用MM*将所述初始点、被遍历结点以及所述邻接点进行症状比较，若结果为0，则所述初始点、被遍历结点以及所述邻接点在第一集合中；若结果为1，则所述初始点、被遍历结点以及所述邻接点被放入第二集合中。3.根据权利要求1所述的一种基于th策略的数据中心网络故障诊断方法，其特征在于，所述基于数据中心网络结构获取结点数量最多的第一集合的步骤，包括：以所述数据中心网络结构中任意一个结点进行遍历得到多个第一集合，统计每个第一集合中结点的数量，以选取包括结点数量最多的第一集合。4.根据权利要求1所...

【专利技术属性】
技术研发人员：程普，卢嘉梁，赵子亮，杜晓玉，苗世林，
申请(专利权)人：河南大学，
类型：发明
国别省市：