組合網(wǎng)絡(luò)的強診斷和局部診斷.pdf

1、網(wǎng)絡(luò)的診斷就是通過測試來識別系統(tǒng)的錯誤節(jié)點，診斷數(shù)對網(wǎng)絡(luò)的設(shè)計和分析有著非常重要的意義。本文介紹了互連網(wǎng)絡(luò)拓撲結(jié)構(gòu)的強診斷性和局部可診斷性的基本理論和方法，并將其應(yīng)用于立方體網(wǎng)絡(luò)族和星圖網(wǎng)絡(luò)族，主要工作如下： 介紹了系統(tǒng)具有強t診斷性的基本理論，證明了星圖具有強t診斷性，由此說明當(dāng)限制系統(tǒng)中所有的錯誤點不都是某一個點的鄰點時，n+1維星圖的診斷數(shù)可以達到n+1。 應(yīng)用了Guo-Hang Hsu等人提出的網(wǎng)絡(luò)的局部診斷方法

2、，研究和討論了互聯(lián)網(wǎng)絡(luò)在某一點的局部診斷問題，證明了折疊立方體具有強局部診斷性，并且當(dāng)網(wǎng)絡(luò)中的錯誤邊不多于n-1時，網(wǎng)絡(luò)仍具有強局部診斷性。 假若BC圖中的每一個頂點都至少與兩條不出錯誤的邊相連，證明了當(dāng)網(wǎng)絡(luò)中的錯誤邊不多于3(n-2)-1時，網(wǎng)絡(luò)仍具有強局部診斷性。 在給出了廣義星形金字塔網(wǎng)絡(luò)的性質(zhì)的基礎(chǔ)上，證明了在網(wǎng)絡(luò)中每個頂點的度不小于4的情況下，不管網(wǎng)絡(luò)中有多少發(fā)生故障的連線，這種新型的網(wǎng)絡(luò)仍然具有強局部診斷性。