互連網(wǎng)絡(luò)的連通性和診斷度

目錄
前言
主要符號表
第1章 緒論 1
1.1 研究背景和意義 1
1.2 互連網(wǎng)絡(luò)的概述及容錯 3
1.2.1 設(shè)計規(guī)則及方法 3
1.2.2 常見的類型 4
1.2.3 容錯概述 5
1.3 故障診斷概述 5
第2章 基礎(chǔ)知識 8
2.1 圖的基本定義及符號 8
2.2 連通度及相關(guān)定義 9
2.3 故障診斷模型 11
2.3.1 PMC模型 11
2.3.2 MM模型 12
第3章 網(wǎng)絡(luò)可診斷的充要條件 15
第4章 網(wǎng)絡(luò)的連通度和自然診斷度 23
4.1 擴(kuò)展k元n立方體的連通度和自然診斷度 23
4.1.1 預(yù)備知識 23
4.1.2 擴(kuò)展k元n立方體的連通度 28
4.1.3 擴(kuò)展k元n立方體在PMC模型下的自然診斷度 40
4.1.4 擴(kuò)展k元n立方體在MM*模型下的自然診斷度 41
4.2 巢圖的連通度和自然診斷度 44
4.2.1 預(yù)備知識 44
4.2.2 巢圖的連通度 46
4.2.3 巢圖在PMC模型下的自然診斷度 54
4.2.4 巢圖在MM*模型下的自然診斷度 56
4.3 泡型星圖的連通度和自然診斷度 58
4.3.1 預(yù)備知識 58
4.3.2 泡型星圖的連通度 60
4.3.3 泡型星圖在PMC模型下的自然診斷度 60
4.3.4 泡型星圖在MM*模型下的自然診斷度 61
4.4 輪圖的連通度和自然診斷度 65
4.4.1 預(yù)備知識 65
4.4.2 輪圖的自然連通度 67
4.4.3 輪圖在PMC模型下的自然診斷度 72
4.4.4 輪圖在MM*模型下的自然診斷度 73
4.5 對換樹生成的凱萊圖的自然診斷度 75
4.5.1 對換樹生成的凱萊圖的連通性 75
4.5.2 對換樹生成的凱萊圖在PMC模型下的自然診斷度 80
4.5.3 對換樹生成的凱萊圖在MM*模型下的自然診斷度 81
4.6 一些說明 84
第5章 網(wǎng)絡(luò)的高階好鄰診斷度 85
5.1 超立方體的g好鄰診斷度 85
5.2 局部扭立方的g好鄰診斷度 89
5.2.1 預(yù)備知識 89
5.2.2 局部扭立方在PMC模型下的g好鄰診斷度 90
5.2.3 局部扭立方在MM*模型下的g好鄰診斷度 92
5.3 泡型圖的g好鄰診斷度 95
5.3.1 預(yù)備知識 95
5.3.2 泡型圖在PMC模型下的g好鄰診斷度 97
5.3.3 泡型圖在MM*模型下的g好鄰診斷度 104
5.3.4 本節(jié)小結(jié) 110
5.4 星圖的g好鄰診斷度 111
5.4.1 預(yù)備知識 111
5.4.2 星圖在PMC模型下的g好鄰診斷度 113
5.4.3 星圖在MM*模型下的g好鄰診斷度 116
5.4.4 本節(jié)小結(jié) 121
5.5 一些說明 121
第6章 網(wǎng)絡(luò)的高階限制連通度 122
6.1 超彼得森圖的g限制連通度 122
6.2 局部扭立方的g限制連通度 131
6.3 交叉立方的g限制連通度 133
6.4 交錯群圖的緊超3限制連通度 137
6.5 一些說明 162
參考文獻(xiàn) 163