互連網(wǎng)絡(luò)的間歇性故障診斷度研究.pdf

1、隨著大型高性能多處理機(jī)網(wǎng)絡(luò)系統(tǒng)高速發(fā)展，一個(gè)多處理機(jī)系統(tǒng)可能包含著上百萬(wàn)個(gè)利用互連網(wǎng)絡(luò)相互傳遞信息的處理器（結(jié)點(diǎn)）。因此互連網(wǎng)絡(luò)的可靠性問(wèn)題成為了當(dāng)今人們關(guān)心的熱點(diǎn)。網(wǎng)絡(luò)系統(tǒng)的診斷度是判斷其自我診斷能力的重要衡量標(biāo)準(zhǔn)，一個(gè)優(yōu)秀的網(wǎng)絡(luò)模型應(yīng)該具備高診斷度的特性，這樣才能更好更快的診斷出其中可能出現(xiàn)的故障處理器，然后可以對(duì)其進(jìn)行修復(fù)或替換。網(wǎng)絡(luò)的故障類(lèi)型包括永久性故障與間歇性故障兩大類(lèi)。與永久性故障相比，間歇性故障更具隱秘性，更難進(jìn)行診斷。

2、盡管間歇性故障也被認(rèn)為是一種非常重要的故障類(lèi)型，對(duì)于它的相關(guān)研究卻相對(duì)較少。故本文基于三大模型（PMC模型、BGM模型及MM模型）的定義與特點(diǎn)，對(duì)間歇性故障診斷進(jìn)行了研究。論文具體內(nèi)容如下:
　　首先，本文給出了弱三環(huán)網(wǎng)絡(luò)的定義（即cnin數(shù)量值小于等于1的網(wǎng)絡(luò)），并舉例說(shuō)明很多已被廣泛研究和使用的網(wǎng)絡(luò)模型均屬于此網(wǎng)絡(luò)。進(jìn)而，結(jié)合已有的在PMC模型之下關(guān)于間歇性故障診斷的充要條件，研究了弱三環(huán)網(wǎng)絡(luò)在PMC故障診斷模型下的間歇性故障

3、診斷度。最后本文以n維超立方體網(wǎng)絡(luò)Qn（n≥3）為例子進(jìn)行舉例說(shuō)明，用兩種方法證明了Qn(n≥3)在PMC故障診斷模型之下的間歇性故障診斷度ti=n-1。
　　其次，本文基于BGM模型的診斷策略與特點(diǎn)，證明了在利用BGM故障診斷模型進(jìn)行診斷時(shí)，一個(gè)網(wǎng)絡(luò)模型的間歇性故障診斷度為ti當(dāng)且僅當(dāng)其最小入度大于ti。并進(jìn)一步說(shuō)明在BGM故障診斷模型中互連網(wǎng)絡(luò)的間歇性故障診斷度在需要修復(fù)與不需要修復(fù)兩種情形下是相等的。以n維超立方體網(wǎng)絡(luò)Qn(

4、n≥2)為例子進(jìn)行舉例說(shuō)明，給出并證明了Qn(n≥2)在PMC故障診斷模型中的間歇性故障診斷度ti=n-1。
　　最后，我們拓展了在MM模型下關(guān)于故障診斷度的研究，基于MM模型的定義與特點(diǎn)，研究了MM模型下的間歇性故障診斷度，給出了ti故障可診斷系統(tǒng)的定義并對(duì)間歇性故障診斷進(jìn)行了研究，給出了判定一個(gè)系統(tǒng)為ti故障可診斷系統(tǒng)的充分必要條件并給出詳細(xì)的證明，并且以3維超立方體為例子證明了其基于MM故障診斷模型的間歇性故障診斷度為ti=