完全Josephus立方體網(wǎng)絡的容錯性分析
發(fā)布時間：2018-12-24 21:15
【摘要】：隨著系統(tǒng)規(guī)模的不斷擴大,其容允組件故障的能力就更加脆弱,因此,多處理機系統(tǒng)的容錯性顯得格外重要.多處理機系統(tǒng)的故障診斷分析在系統(tǒng)的可靠性計算中起著重要作用,而一些著名的網(wǎng)絡拓撲結構的診斷分析得到了深入的探究. Josephus網(wǎng)絡相比于超立方體及其變形具有更好的拓撲性質(zhì)、嵌入以及信息傳遞性能.完全Josephus立方體網(wǎng)絡CJCn是Josephus立方體網(wǎng)絡通過加強鏈路連接而得到的,可以應用到大型復合光纖結構網(wǎng)絡中的點簇來提高網(wǎng)絡的擴展性能.本文主要探討完全Josephus立方體網(wǎng)絡的容錯性質(zhì),基于比較模型和PMC測試模型下的各種診斷度.另外,還研究完全Josephus立方體網(wǎng)絡CJCn的路和圈的容錯嵌入. 在緒論中,我們介紹了有關網(wǎng)絡構造,容錯性能以及系統(tǒng)級故障診斷分析的相關研究背景及研究意義.本文共有五章. 第1章,主要介紹圖論和組合網(wǎng)絡理論以及故障診斷理論中的基礎知識和術語.其次,我們介紹了本論文主要討論的網(wǎng)絡拓撲結構模型-完全Josephus立方體網(wǎng)絡的構造,以及完全Josephus立方體網(wǎng)絡的基本性質(zhì). 第2章,分析了完全Josephus立方體網(wǎng)絡CJCn的容錯性,為后續(xù)的討論作準備. 第3章,研究了完全Josephus立方體網(wǎng)絡CJCn在比較模型和PMC測試模型下經(jīng)典的診斷度、條件診斷度,局部診斷度以及強診斷度. 第4章,探討了完全Josephus立方體網(wǎng)絡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
本文鏈接：http://www.sikaile.net/guanlilunwen/ydhl/2390853.html
最近更新
教材專著
