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

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

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