組合網絡的強診斷和局部診斷.pdf

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

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