【摘要】：隨著系統(tǒng)規(guī)模的不斷擴(kuò)大,其容允組件故障的能力就更加脆弱,因此,多處理機(jī)系統(tǒng)的容錯(cuò)性顯得格外重要.多處理機(jī)系統(tǒng)的故障診斷分析在系統(tǒng)的可靠性計(jì)算中起著重要作用,而一些著名的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的診斷分析得到了深入的探究. Josephus網(wǎng)絡(luò)相比于超立方體及其變形具有更好的拓?fù)湫再|(zhì)、嵌入以及信息傳遞性能.完全Josephus立方體網(wǎng)絡(luò)CJCn是Josephus立方體網(wǎng)絡(luò)通過(guò)加強(qiáng)鏈路連接而得到的,可以應(yīng)用到大型復(fù)合光纖結(jié)構(gòu)網(wǎng)絡(luò)中的點(diǎn)簇來(lái)提高網(wǎng)絡(luò)的擴(kuò)展性能.本文主要探討完全Josephus立方體網(wǎng)絡(luò)的容錯(cuò)性質(zhì),基于比較模型和PMC測(cè)試模型下的各種診斷度.另外,還研究完全Josephus立方體網(wǎng)絡(luò)CJCn的路和圈的容錯(cuò)嵌入. 在緒論中,我們介紹了有關(guān)網(wǎng)絡(luò)構(gòu)造,容錯(cuò)性能以及系統(tǒng)級(jí)故障診斷分析的相關(guān)研究背景及研究意義.本文共有五章. 第1章,主要介紹圖論和組合網(wǎng)絡(luò)理論以及故障診斷理論中的基礎(chǔ)知識(shí)和術(shù)語(yǔ).其次,我們介紹了本論文主要討論的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)模型-完全Josephus立方體網(wǎng)絡(luò)的構(gòu)造,以及完全Josephus立方體網(wǎng)絡(luò)的基本性質(zhì). 第2章,分析了完全Josephus立方體網(wǎng)絡(luò)CJCn的容錯(cuò)性,為后續(xù)的討論作準(zhǔn)備. 第3章,研究了完全Josephus立方體網(wǎng)絡(luò)CJCn在比較模型和PMC測(cè)試模型下經(jīng)典的診斷度、條件診斷度,局部診斷度以及強(qiáng)診斷度. 第4章,探討了完全Josephus立方體網(wǎng)絡(luò)CJCn的路和圈的容錯(cuò)嵌入. 第5章,對(duì)本文的主要工作進(jìn)行總結(jié),并提出一些有建設(shè)性的但是有待解決的問(wèn)題.
[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.
【學(xué)位授予單位】：福建師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類(lèi)號(hào)】：TP393.02

【參考文獻(xiàn)】

相關(guān)期刊論文 前2條

1 劉敏;劉紅美;;PATHS AND CYCLES EMBEDDING ON FAULTY ENHANCED HYPERCUBE NETWORKS[J];Acta Mathematica Scientia;2013年01期

2 徐俊明,朱強(qiáng),侯新民,周濤;On Restricted Connectivity and Extra Connectivity of Hypercubes and Folded Hypercubes[J];Journal of Shanghai Jiaotong University;2005年02期

，

本文編號(hào)：2390853