組合網(wǎng)絡(luò)的自適應(yīng)診斷.pdf

1、系統(tǒng)的可靠性，也即容錯性，是指當(dāng)互聯(lián)網(wǎng)絡(luò)中部分處理器或通信鏈路發(fā)生故障時，系統(tǒng)仍然能夠正常、有效地運行，即指當(dāng)系統(tǒng)中的故障處理器或通信鏈路被隔離之后，系統(tǒng)仍然保持連通性。系統(tǒng)級故障診斷的基本思想是：系統(tǒng)中的處理機相互測試，根據(jù)測試結(jié)果確定出故障處理機，從而確保整個系統(tǒng)的安全與穩(wěn)定。以最小的開銷完成診斷是系統(tǒng)級故障診斷的目標(biāo)。近年來這個問題得到了廣泛研究，其中一個很重要的成果就是本文所用的容錯標(biāo)準(zhǔn)：即考查網(wǎng)絡(luò)是否具有連通性。任意兩個完好的

2、處理器之間都有一條路可以正確的傳輸信息，這個網(wǎng)絡(luò)是連通的。 網(wǎng)絡(luò)的自適應(yīng)診斷是系統(tǒng)級故障的一種，它就是考慮在出錯結(jié)點個數(shù)不超過該網(wǎng)絡(luò)的最小點度的情況下找出該網(wǎng)絡(luò)的一個哈密爾頓圈，從而確定每個點的性質(zhì)。這就要求進行自適應(yīng)診斷的網(wǎng)絡(luò)具有連通性、遞歸性和哈密爾頓性。 立方體、立方體的變形以及星圖具有高度的對稱性、連通性、遞歸性和哈密爾頓性。首先，本文運用立方體網(wǎng)絡(luò)及其變形的遞歸性、哈密爾頓性對它們構(gòu)造了遞歸的哈密爾頓圈，利用著