組合網絡的自適應診斷.pdf

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

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