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

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

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