目錄
前言
主要符號表
第1章 緒論 1
1.1 研究背景和意義 1
1.2 圖的基本定義及符號 3
1.3 互聯(lián)網(wǎng)絡(luò)的概述及容錯(cuò)4
1.3.1 設(shè)計(jì)規(guī)則及方法 5
1.3.2 常見的類型 6
1.3.3 容錯(cuò)概述 7
1.4 故障診斷概述 7
1.4.1 故障診斷模型:PMC模型 .9
1.4.2 故障診斷模型:MM模型 10
第2章 互聯(lián)網(wǎng)絡(luò)的連通度 13
2.1 連通性及相關(guān)定義 13
2.2 互聯(lián)網(wǎng)絡(luò)的連通度分類.14
2.2.1 擴(kuò)展k元n立方體 14
2.2.2 巢圖 30
2.2.3 泡型星圖 40
2.2.4 輪圖 42
2.2.5 對換樹生成的凱萊圖 49
2.3 互聯(lián)網(wǎng)絡(luò)的高階限制連通度 53
2.3.1 超級彼得松圖的g限制連通度 53
2.3.2 局部扭曲立方的g限制連通度 62
2.3.3 交叉立方的g限制連通度 65
2.3.4 交錯(cuò)群圖的緊超3限制連通度 69
第3章 網(wǎng)絡(luò)的連通度和診斷度 93
3.1 網(wǎng)絡(luò)可診斷的充要條件.93
3.2 自然診斷度 100
3.2.1 擴(kuò)展k元n立方體 100
3.2.2 巢圖 105
3.2.3 泡型圖 109
3.2.4 輪圖 114
3.2.5 對換樹生成的凱萊圖 117
3.3 高階好鄰診斷度 122
3.3.1 超立方體的g好鄰診斷度 122
3.3.2 局部扭曲立方的g好鄰診斷度 126
3.3.3 泡型圖的g好鄰診斷度 133
3.3.4 星圖的g好鄰診斷度 149
第4章 互聯(lián)網(wǎng)絡(luò)的匹配排除和條件匹配排除 160
4.1 增強(qiáng)超立方體的匹配排除 161
4.1.1 預(yù)備知識 161
4.1.2 增強(qiáng)超立方體的匹配排除 162
4.2 修正泡型圖的條件匹配排除 188
4.2.1 預(yù)備知識 188
4.2.2 修正泡型圖的條件匹配排除 189
4.3 葉型圖的連通性和匹配排除 196
4.3.1 預(yù)備知識 196
4.3.2 葉型圖的匹配排除 203
4.3.3 小結(jié) 208
參考文獻(xiàn) 209