完全Josephus立方体网络的容错性分析
发布时间：2018-12-24 21:15
【摘要】：随着系统规模的不断扩大,其容允组件故障的能力就更加脆弱,因此,多处理机系统的容错性显得格外重要.多处理机系统的故障诊断分析在系统的可靠性计算中起着重要作用,而一些著名的网络拓扑结构的诊断分析得到了深入的探究. Josephus网络相比于超立方体及其变形具有更好的拓扑性质、嵌入以及信息传递性能.完全Josephus立方体网络CJCn是Josephus立方体网络通过加强链路连接而得到的,可以应用到大型复合光纤结构网络中的点簇来提高网络的扩展性能.本文主要探讨完全Josephus立方体网络的容错性质,基于比较模型和PMC测试模型下的各种诊断度.另外,还研究完全Josephus立方体网络CJCn的路和圈的容错嵌入. 在绪论中,我们介绍了有关网络构造,容错性能以及系统级故障诊断分析的相关研究背景及研究意义.本文共有五章. 第1章,主要介绍图论和组合网络理论以及故障诊断理论中的基础知识和术语.其次,我们介绍了本论文主要讨论的网络拓扑结构模型-完全Josephus立方体网络的构造,以及完全Josephus立方体网络的基本性质. 第2章,分析了完全Josephus立方体网络CJCn的容错性,为后续的讨论作准备. 第3章,研究了完全Josephus立方体网络CJCn在比较模型和PMC测试模型下经典的诊断度、条件诊断度,局部诊断度以及强诊断度. 第4章,探讨了完全Josephus立方体网络CJCn的路和圈的容错嵌入. 第5章,对本文的主要工作进行总结,并提出一些有建设性的但是有待解决的问题.
[Abstract]:With the continuous expansion of system scale, its ability to tolerate the failure of components becomes more fragile. Therefore, the fault tolerance of multiprocessor systems is particularly important. The fault diagnosis and analysis of multiprocessor system plays an important role in the reliability calculation of the system, and some famous network topology diagnosis and analysis have been deeply explored. Compared with hypercube and its deformation, Josephus network has better properties of topology, embedding and information transmission. The CJCn of the complete Josephus cube network is obtained by strengthening the link connection in the Josephus cube network. It can be applied to the cluster of points in the large composite fiber structure network to improve the network expansion performance. This paper mainly discusses the fault-tolerant properties of complete Josephus cube networks, based on the comparison model and the PMC test model of various diagnostic degrees. In addition, the fault-tolerant embedding of CJCn in complete Josephus cube network is studied. In the introduction, we introduce the research background and significance of network construction, fault tolerance performance and system level fault diagnosis and analysis. There are five chapters in this paper. In chapter 1, the basic knowledge and terminology of graph theory, combinatorial network theory and fault diagnosis theory are introduced. Secondly, we introduce the construction of complete Josephus cube network and the basic properties of complete Josephus cube network, which is the main network topology model discussed in this paper. In chapter 2, the fault-tolerance of CJCn in complete Josephus cube network is analyzed. In chapter 3, the classical diagnostic degree, conditional diagnostic degree, local diagnostic degree and strong diagnostic degree of CJCn in the comparison model and PMC test model are studied. In chapter 4, the fault-tolerant embedding of complete Josephus cube network CJCn is discussed. Chapter 5 summarizes the main work of this paper and puts forward some constructive but unresolved problems.
【学位授予单位】：福建师范大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP393.02
本文编号：2390853
[Abstract]:With the continuous expansion of system scale, its ability to tolerate the failure of components becomes more fragile. Therefore, the fault tolerance of multiprocessor systems is particularly important. The fault diagnosis and analysis of multiprocessor system plays an important role in the reliability calculation of the system, and some famous network topology diagnosis and analysis have been deeply explored. Compared with hypercube and its deformation, Josephus network has better properties of topology, embedding and information transmission. The CJCn of the complete Josephus cube network is obtained by strengthening the link connection in the Josephus cube network. It can be applied to the cluster of points in the large composite fiber structure network to improve the network expansion performance. This paper mainly discusses the fault-tolerant properties of complete Josephus cube networks, based on the comparison model and the PMC test model of various diagnostic degrees. In addition, the fault-tolerant embedding of CJCn in complete Josephus cube network is studied. In the introduction, we introduce the research background and significance of network construction, fault tolerance performance and system level fault diagnosis and analysis. There are five chapters in this paper. In chapter 1, the basic knowledge and terminology of graph theory, combinatorial network theory and fault diagnosis theory are introduced. Secondly, we introduce the construction of complete Josephus cube network and the basic properties of complete Josephus cube network, which is the main network topology model discussed in this paper. In chapter 2, the fault-tolerance of CJCn in complete Josephus cube network is analyzed. In chapter 3, the classical diagnostic degree, conditional diagnostic degree, local diagnostic degree and strong diagnostic degree of CJCn in the comparison model and PMC test model are studied. In chapter 4, the fault-tolerant embedding of complete Josephus cube network CJCn is discussed. Chapter 5 summarizes the main work of this paper and puts forward some constructive but unresolved problems.
【学位授予单位】：福建师范大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP393.02
【参考文献】
相关期刊论文 前2条
1 刘敏;刘红美;;PATHS AND CYCLES EMBEDDING ON FAULTY ENHANCED HYPERCUBE NETWORKS[J];Acta Mathematica Scientia;2013年01期
2 徐俊明,朱强,侯新民,周涛;On Restricted Connectivity and Extra Connectivity of Hypercubes and Folded Hypercubes[J];Journal of Shanghai Jiaotong University;2005年02期
，本文编号：2390853
本文链接：https://www.wllwen.com/guanlilunwen/ydhl/2390853.html
