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

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

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

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

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