某些网络的容错性及条件容错性

摘要

容错性在互连网络可靠性方面发挥着重要作用，是网络安全和网络条件诊断的基础和关键。本文介绍了互连网络拓扑结构的条件容错的基本理论和方法，并将其应用于一些网络族中，本文的主要工作如下:
　　首先介绍基于条件容错性的互连网络系统在不同模型下的条件诊断性的基本理论，讨论关于条件诊断的两种主要模型:PMC模型和MM模型，介绍两种模型的主要不同点和各自所包含的性质。
　　类超立方体图包括一些知名的立方体网络，例如超立方体，扭立方体，局部扭立方体网络等都属于类超立方体网络，总结类超立方体图的点容错性，并且给出类超立方体图在比较模型下的条件容错性。
　　另外介绍另一种网络:平衡超立方体。假设2维平衡超立方体BH2有两条错误边，证明出任意两个相邻的点u和v之间都存在一条无错(u，v)-哈密尔顿路，并且任意一条无错边都在一个哈密尔顿圈中。对一般n维平衡超立方体在比较模型下的条件容错性作出总结。
　　最后，讨论了星图网络的一些点容错性质，并且给出了在PMC模型下两个条件错误点集是可区分的一个充分条件。

目录

声明

致谢

摘要

1 研究背景

1．1 互连网络研究的背景

1．2 本文的主要研究工作

2 网络容错性的基础知识

2．1 图论基本概念

2．2 互连网络的容错性

2．3 互连网络诊断的两种模型

3 类超立方体的条件容错性

3．1 几个著名网络的概念和性质

3．1．1 超立方体

3．1．2 扭立方体

3．1．3 局部扭立方体

3．1．4 类超立方体

3．2 类超立方体的性质

3．3 类超立方体网络的条件容错性

4 平衡超立方体的容错性及条件容错性

4．1 平衡超立方体的定义和性质

4．2 平衡超立方体的边容错哈密尔顿性

4．3 平衡超立方体的条件容错性

5 星图网络在PMC模型下的条件容错性

5．1 星图网络的定义和性质

5．2 星图网络的条件容错性

6 网络容错性的总结与展望

参考文献

学位论文数据集