Abstract:

Fault diagnosis was an important part in the processing of network system repair.PMC was a diagnosis model which was simple and easy to be understood.Through analysis of the structure of exchanged hypercube,a generalization measure of fault diagnosis for the network system was provided,called (t,k)-fault diagnosis method.By computing,it is shown that EH(s,p) is $\left(2^{\frac{s+p-1}{2}},s+1\right)$-diagnosable and conditional $\left(\frac{2^{s+p+1}-2s}{p+1},2s\right)$ -diagnosable,where 1≤s≤p.The result shows that the(t,k)-diagnosability of EH(s,p) is $2^{\frac{s+p-1}{2}}$ ,which is bigger than its ordinary diagnosability s+1,and the conditional (t,k)-diagnosability is $\frac{2^{s+p+1}-2s}{p+1}$,which is bigger than its ordinary conditional diagnosability 4s-3.Above results present the important theory basis for fault diagnosis of exchanged hypercube network.

Key words: exchanged hypercube network, (t,k)-diagnosability, conditional(t,k)-diagnosability, PMC model