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

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

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

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

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