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