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

发布时间：2018-11-13 08:30

【摘要】：容错性在互连网络可靠性方面发挥着重要作用,是网络安全和网络条件诊断的基础和关键。本文介绍了互连网络拓扑结构的条件容错的基本理论和方法,并将其应用于一些网络族中,本文的主要工作如下：首先介绍基于条件容错性的互连网络系统在不同模型下的条件诊断性的基本理论,讨论关于条件诊断的两种主要模型：PMC模型和MM模型,介绍两种模型的主要不同点和各自所包含的性质。类超立方体图包括一些知名的立方体网络,例如超立方体,扭立方体,局部扭立方体网络等都属于类超立方体网络,总结类超立方体图的点容错性,并且给出类超立方体图在比较模型下的条件容错性。另外介绍另一种网络：平衡超立方体。假设2维平衡超立方体BH2有两条错误边,证明出任意两个相邻的点u和v之间都存在一条无错(u,v)-哈密尔顿路,并且任意一条无错边都在一个哈密尔顿圈中。对一般n维平衡超立方体在比较模型下的条件容错性作出总结。最后,讨论了星图网络的一些点容错性质,并且给出了在PMC模型下两个条件错误点集是可区分的一个充分条件。
[Abstract]:Fault tolerance plays an important role in the reliability of interconnection networks and is the basis and key of network security and network condition diagnosis. In this paper, we introduce the basic theory and method of conditional fault tolerance in interconnection network topology, and apply it to some network families. The main work of this paper is as follows: firstly, the basic theory of conditional diagnostics for interconnect network systems based on conditional fault tolerance is introduced, and two main models of conditional diagnosis, PMC model and MM model, are discussed. The main differences and properties of the two models are introduced. The hypercube-like graph includes some well-known cube networks, such as hypercube, twisted cube, local twisted cube network and so on. The conditional fault tolerance of hypercube-like graphs under the comparison model is also given. Another kind of network is introduced: balanced hypercube. Assuming that the 2-dimensional balanced hypercube BH2 has two wrong edges, it is proved that there exists an error-free (uv) -Hamiltonian path between any two adjacent points u and v, and any error-free edge is in a Hamiltonian cycle. The conditional fault tolerance of a general n-dimensional balanced hypercube under the comparison model is summarized. Finally, some point fault-tolerant properties of star map networks are discussed, and a sufficient condition that the set of two conditional error points is distinguishable under PMC model is given.
【学位授予单位】：北京交通大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：O157.5;TP393.02

【相似文献】