發(fā)布時間：2022-08-09 18:49

　　系統(tǒng)的可靠性,也即容錯性,是指當(dāng)互聯(lián)網(wǎng)絡(luò)中部分處理器或通信鏈路發(fā)生故障時,系統(tǒng)仍然能夠正常、有效地運行,即指當(dāng)系統(tǒng)中的故障處理器或通信鏈路被隔離之后,系統(tǒng)仍然保持連通性。系統(tǒng)級故障診斷的基本思想是:系統(tǒng)中的處理機(jī)相互測試,根據(jù)測試結(jié)果確定出故障處理機(jī),從而確保整個系統(tǒng)的安全與穩(wěn)定。以最小的開銷完成診斷是系統(tǒng)級故障診斷的目標(biāo)。近年來這個問題得到了廣泛研究,其中一個很重要的成果就是本文所用的容錯標(biāo)準(zhǔn):即考查網(wǎng)絡(luò)是否具有連通性。任意兩個完好的處理器之間都有一條路可以正確的傳輸信息,這個網(wǎng)絡(luò)是連通的。網(wǎng)絡(luò)的自適應(yīng)診斷是系統(tǒng)級故障的一種,它就是考慮在出錯結(jié)點個數(shù)不超過該網(wǎng)絡(luò)的最小點度的情況下找出該網(wǎng)絡(luò)的一個哈密爾頓圈,從而確定每個點的性質(zhì)。這就要求進(jìn)行自適應(yīng)診斷的網(wǎng)絡(luò)具有連通性、遞歸性和哈密爾頓性。立方體、立方體的變形以及星圖具有高度的對稱性、連通性、遞歸性和哈密爾頓性。首先,本文運用立方體網(wǎng)絡(luò)及其變形的遞歸性、哈密爾頓性對它們構(gòu)造了遞歸的哈密爾頓圈,利用著色函數(shù)構(gòu)造了最佳數(shù)目的并行診斷周,從而使網(wǎng)絡(luò)中的每個結(jié)點在并行診斷周中進(jìn)行自適應(yīng)診斷,確定出每個結(jié)點的性質(zhì)。其次,本文構(gòu)造了星圖的一個遞歸的... 

【文章頁數(shù)】：50 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 引言
    1.2 系統(tǒng)的容錯性
    1.3 故障診斷的幾種方法
    1.4 系統(tǒng)級故障診斷主要模型
    1.5 本文研究的意義及內(nèi)容安排
第二章 圖論基礎(chǔ)知識和幾個著名的組合網(wǎng)絡(luò)
    2.1 圖論基礎(chǔ)知識和基本概念
    2.2 本文的研究背景
    2.3 幾個著名的網(wǎng)絡(luò)
第三章 立方體及其變形的自適應(yīng)診斷方法
    3.1 預(yù)備知識
    3.2 立方體的自適應(yīng)診斷方法
        3.2.1 定義和定理
        3.2.2 重要結(jié)果
    3.3 立方體的四個并行診斷周的自適應(yīng)診斷
        3.3.1 定義和引理
        3.3.2 主要結(jié)果
        3.3.3 適應(yīng)性錯誤診斷
    3.4 立方體三個變形的4 周診斷方法
        3.4.1 交叉立方體CH_n 的4 周診斷方法的構(gòu)造
        3.4.2 紐立方體TH_n 的自適應(yīng)診斷方法
        3.4.3 n 維Mobius立方體MH_n 的自適應(yīng)診斷
    3.5 立方體三個變形的4 周診斷方法的分析
        3.5.1 交叉立方體和Mobius立方體的診斷方法的分析
        3.5.2 紐立方體 TH_n的自適應(yīng)診斷方法的分析
第四章 星圖的自適應(yīng)診斷
    4.1 星圖的自適應(yīng)錯誤診斷
    4.2 n 周診斷方法
結(jié)束語
致謝
參考文獻(xiàn)
在讀期間的研究成果


【參考文獻(xiàn)】：
期刊論文
[1]容錯技術(shù)在分布式多層應(yīng)用系統(tǒng)中的實現(xiàn)[J]. 陽萬安,曹謝東,馮瀟,李振.  現(xiàn)代電子技術(shù). 2005(05)



本文編號：3673092