互连网络的连通性和诊断度

目录
前言
主要符号表
第1章 绪论 1
1.1 研究背景和意义 1
1.2 互连网络的概述及容错 3
1.2.1 设计规则及方法 3
1.2.2 常见的类型 4
1.2.3 容错概述 5
1.3 故障诊断概述 5
第2章 基础知识 8
2.1 图的基本定义及符号 8
2.2 连通度及相关定义 9
2.3 故障诊断模型 11
2.3.1 PMC模型 11
2.3.2 MM模型 12
第3章 网络可诊断的充要条件 15
第4章 网络的连通度和自然诊断度 23
4.1 扩展k元n立方体的连通度和自然诊断度 23
4.1.1 预备知识 23
4.1.2 扩展k元n立方体的连通度 28
4.1.3 扩展k元n立方体在PMC模型下的自然诊断度 40
4.1.4 扩展k元n立方体在MM*模型下的自然诊断度 41
4.2 巢图的连通度和自然诊断度 44
4.2.1 预备知识 44
4.2.2 巢图的连通度 46
4.2.3 巢图在PMC模型下的自然诊断度 54
4.2.4 巢图在MM*模型下的自然诊断度 56
4.3 泡型星图的连通度和自然诊断度 58
4.3.1 预备知识 58
4.3.2 泡型星图的连通度 60
4.3.3 泡型星图在PMC模型下的自然诊断度 60
4.3.4 泡型星图在MM*模型下的自然诊断度 61
4.4 轮图的连通度和自然诊断度 65
4.4.1 预备知识 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章 网络的高阶好邻诊断度 85
5.1 超立方体的g好邻诊断度 85
5.2 局部扭立方的g好邻诊断度 89
5.2.1 预备知识 89
5.2.2 局部扭立方在PMC模型下的g好邻诊断度 90
5.2.3 局部扭立方在MM*模型下的g好邻诊断度 92
5.3 泡型图的g好邻诊断度 95
5.3.1 预备知识 95
5.3.2 泡型图在PMC模型下的g好邻诊断度 97
5.3.3 泡型图在MM*模型下的g好邻诊断度 104
5.3.4 本节小结 110
5.4 星图的g好邻诊断度 111
5.4.1 预备知识 111
5.4.2 星图在PMC模型下的g好邻诊断度 113
5.4.3 星图在MM*模型下的g好邻诊断度 116
5.4.4 本节小结 121
5.5 一些说明 121
第6章 网络的高阶限制连通度 122
6.1 超彼得森图的g限制连通度 122
6.2 局部扭立方的g限制连通度 131
6.3 交叉立方的g限制连通度 133
6.4 交错群图的紧超3限制连通度 137
6.5 一些说明 162
参考文献 163