1.一种基于容错哈密顿圈的数据中心网络故障诊断方法,其特征在于,包括以下步骤:S1:设X(V,E)为一个存在容错哈密顿圈的数据中心网络,其中V代表点集,E代表边集;X(V,E)生成的哈密顿圈用H(Vh,Eh)表示,其中Vh=V,Eh∈E; (vi,vj)∈Eh,i≠j,使用PMC测试模型结合概率测试的方法对vi,vj进行诊断若vi,vj都无故障则以vi为哈密顿圈的起始节点,将节点vj用a来表示;
S2:以a为起点按照哈密顿圈的顺序依次进行测试,设a的下一个节点为b即(a,b)∈Eh,当a为正确节点时可准确测得b节点状态,若b正常,则重复此过程,直到测试完所有节点或测出故障节点时进入步骤S3;
S3:使用结构的容错哈密顿性质,删除不超过限制个数的节点,剩下的节点仍能构成哈密顿圈,使用步骤S2中的方法继续测试;直到故障节点数超过限制的节点个数后执行步骤S4;
S4:通过PMC测试模型结合概率测试的方法去测试接下来两个节点的状态,直至对所有节点完成测试。
2.根据权利要求1所述的一种基于容错哈密顿圈的数据中心网络故障诊断方法,其特征在于,所述步骤S1中的PMC测试模型结合概率测试的方法具体为:利用在PMC模型中正常节点能够准确的得出被测节点的状态,而故障节点无法准确得出被测节点状态的原理,(vi,vj)表示vi对vj进行测试,若vi是正常节点,则(vi,vj)=0表示vj是正常节点,(vi,vj)=1表示vj是故障节点;若vi是故障节点,无论vj是否正常其测试结果可能为(vi,vj)=0或(vi,vj)=1;假设(vi,vj)=1的概率为p;vi对vj进行n次测试结果都为0,那n n
么vi和vj故障的概率为p ;若p足够小,则认为vi和vj都正常;对于两个相邻节点vi,vj可以得到以下四种情况,其中n为测试的次数且n足够大:若满足 则vi,vj为正常节点;
若满足 则vi正常vj故障;
若满足 则vi故障vj正常;
若满足 则vi,vj都故障。
3.根据权利要求1所述的一种基于容错哈密顿圈的数据中心网络故障诊断方法,其特征在于,所述步骤S2具体为:
(a,b)∈Eh即b为a的下一个节点,则让a对b进行检测;
若(a,b)=0,则令a=b,重复步骤S2,直到检测完所有节点;
若(a,b)=1,则记录故障节点,进入步骤S3。
4.根据权利要求3所述的一种基于容错哈密顿圈的数据中心网络故障诊断方法,其特征在于,所述步骤S3具体为:
所选取的网络具有容错哈密顿性,即删除k个节点之后仍可构成哈密顿圈;用i记录删除的节点个数;
若i≤k,将故障节点b从整个拓扑删除,构建新的哈密顿圈并执行步骤S2;
若i>k,记录故障节点b,进入步骤S4。
5.根据权利要求4所述的一种基于容错哈密顿圈的数据中心网络故障诊断方法,其特征在于,所述步骤S4具体为:
按照哈密顿圈的顺序让故障节点后边的两个节点相互测试,即将b的下个节点设为a’,a’的下个节点设为b’;让a’和b’执行步骤S1中的n次互相测试;存在4种情况若a’和b’都故障,记录故障节点a’,b’重复步骤S4,直到检测完所有节点;
若a’和b’都正常,令a’=b’,跳转到步骤S2;
若a’正常b’故障,记录故障节点b’,重复步骤S4,直到检测完所有节点;
若a’故障b’正常,记录故障节点a’,令a’=b’,跳转到步骤S2。
6.根据权利要求1所述的一种基于容错哈密顿圈的数据中心网络故障诊断方法,其特征在于:
在整个测试过程中利用数据中心网络结构递归性的特点,高层结构往往由若干个低一层结构构成,采用并行诊断的方式同时对若干个低一层结构并行的进行测试,从而增加测试效率。
7.根据权利要求6所述的一种基于容错哈密顿圈的数据中心网络故障诊断方法,其特征在于,所述并行诊断的方法具体为:用X(n,k)表示具有容错哈密顿性质的结构,通常X(n,k)构造规则满足递归性:即X(n,k)由m个X(n,k‑1)组成,其中m>2,由于结构不同m值也不同;对m个X(n,k‑1)同时进行测试测试,并将测试结果汇总到一起,等同于对X(n,k)进行测试,从而提高测试效率。