【摘要】：容錯性在互連網(wǎng)絡可靠性方面發(fā)揮著重要作用,是網(wǎng)絡安全和網(wǎng)絡條件診斷的基礎(chǔ)和關(guān)鍵。本文介紹了互連網(wǎng)絡拓撲結(jié)構(gòu)的條件容錯的基本理論和方法,并將其應用于一些網(wǎng)絡族中,本文的主要工作如下： 首先介紹基于條件容錯性的互連網(wǎng)絡系統(tǒng)在不同模型下的條件診斷性的基本理論,討論關(guān)于條件診斷的兩種主要模型：PMC模型和MM模型,介紹兩種模型的主要不同點和各自所包含的性質(zhì)。 類超立方體圖包括一些知名的立方體網(wǎng)絡,例如超立方體,扭立方體,局部扭立方體網(wǎng)絡等都屬于類超立方體網(wǎng)絡,總結(jié)類超立方體圖的點容錯性,并且給出類超立方體圖在比較模型下的條件容錯性。 另外介紹另一種網(wǎng)絡：平衡超立方體。假設(shè)2維平衡超立方體BH2有兩條錯誤邊,證明出任意兩個相鄰的點u和v之間都存在一條無錯(u,v)-哈密爾頓路,并且任意一條無錯邊都在一個哈密爾頓圈中。對一般n維平衡超立方體在比較模型下的條件容錯性作出總結(jié)。 最后,討論了星圖網(wǎng)絡的一些點容錯性質(zhì),并且給出了在PMC模型下兩個條件錯誤點集是可區(qū)分的一個充分條件。
[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

【相似文獻】

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

1 趙學峰,李喜平;廣義超立方體的點擴張[J];西北師范大學學報(自然科學版);2002年04期

2 馬美杰,徐俊明;交叉超立方體網(wǎng)絡的邊泛圈性(英文)[J];中國科學技術(shù)大學學報;2005年03期

3 徐露霞;陳芳躍;;n維超立方體中隱含低維超方體的計數(shù)問題[J];杭州電子科技大學學報;2012年02期

4 范漪涵;劉紅美;劉敏;;故障折疊超立方體中的路和圈(英文)[J];數(shù)學雜志;2013年03期

5 侯晶;張先迪;;廣義超立方體網(wǎng)絡的容錯性和通信延遲[J];電子科技大學學報;2006年02期

6 高志軍;蔡穎;杜杰;溫宇鵬;;超立方體三次冪的可區(qū)別數(shù)研究[J];大連海事大學學報;2006年02期

7 公維鳳;劉紅美;宦紅倫;謝煒;;廣義超立方體網(wǎng)絡中一類容錯路由選擇[J];數(shù)學的實踐與認識;2006年09期

8 高志軍;李懿;張紹兵;;超立方體的邊可區(qū)別數(shù)[J];黑龍江科技學院學報;2007年05期

9 高志軍;李懿;何鳴;;維數(shù)不超過7的超立方體三次冪的可區(qū)別數(shù)[J];黑龍江科技學院學報;2008年01期

10 杜正中;經(jīng)};馬美杰;徐俊明;;容錯超立方體網(wǎng)絡的圈嵌入(英文)[J];中國科學技術(shù)大學學報;2008年09期

相關(guān)會議論文 前7條

1 馬美杰;徐俊明;杜正中;;超立方體網(wǎng)絡的邊容錯泛連通性與折疊超立方體網(wǎng)絡的邊容錯邊泛圈性(英文)[A];中國運籌學會第七屆學術(shù)交流會論文集（下卷）[C];2004年

2 司沛;楊小帆;劉懷義;王燦;孫麗萍;;局部扭曲立方體的邊泛圈性[A];2008年計算機應用技術(shù)交流會論文集[C];2008年

3 許艷;;超立方體切面中的樣條方法[A];第六屆全國幾何設(shè)計與計算學術(shù)會議論文集[C];2013年

4 公維鳳;王傳會;劉紅美;;廣義超立方體的容錯路由選擇[A];第八屆中國青年運籌信息管理學者大會論文集[C];2006年

5 張軍英;許進;保錚;;一類離散Hopfield網(wǎng)的特征分析(Ⅱ)——穩(wěn)定吸引狀態(tài)的結(jié)構(gòu)[A];1999年中國神經(jīng)網(wǎng)絡與信號處理學術(shù)會議論文集[C];1999年

6 張軍英;許進;保錚;;一類離散Hopfield網(wǎng)的特征分析(Ⅰ)—穩(wěn)定吸引狀態(tài)[A];1999年中國神經(jīng)網(wǎng)絡與信號處理學術(shù)會議論文集[C];1999年

7 張修梅;;關(guān)于超立方體與M銉bius立方體的連接[A];第八屆中國青年運籌信息管理學者大會論文集[C];2006年

相關(guān)重要報紙文章 前2條

1 高博;超立方體可充當納米計算機結(jié)構(gòu)[N];科技日報;2008年

2 馮衛(wèi)東;越小越精[N];科技日報;2008年

相關(guān)博士學位論文 前6條

1 陳浩;復雜結(jié)構(gòu)拉丁超立方體設(shè)計的構(gòu)造[D];南開大學;2013年

2 王海亮;超立方體網(wǎng)絡的容錯泛連通性[D];中國科學技術(shù)大學;2009年

3 杜正中;容錯網(wǎng)絡的路和圈研究[D];中國科學技術(shù)大學;2006年

4 王國軍;具有大量錯誤結(jié)點的超立方體網(wǎng)絡容錯模型和容錯路由算法研究[D];中南大學;2002年

5 王洪偉;超立方體網(wǎng)絡中多播路由優(yōu)化策略研究[D];哈爾濱工業(yè)大學;2013年

6 經(jīng)衿;某些容錯網(wǎng)絡的嵌入研究[D];中國科學技術(shù)大學;2009年

相關(guān)碩士學位論文 前10條

1 高志軍;超立方體可區(qū)別數(shù)的研究[D];大連海事大學;2006年

2 吳智霞;折疊超立方體的容錯泛圈性[D];北京交通大學;2012年

3 張茹;平衡超立方體的限制邊連通性[D];北京交通大學;2012年

4 楊大偉;超立方體網(wǎng)絡的容錯邊偶泛圈性[D];北京交通大學;2012年

5 張涌逸;具有擴展的局部連通性的超立方體網(wǎng)絡中的容錯路由[D];天津大學;2007年

6 楊玉潔;折疊超立方體的容錯泛圈性和容錯泛連通性[D];中國科學技術(shù)大學;2010年

7 盧曉麗;交換超立方體網(wǎng)絡中路的可嵌入性分析[D];浙江師范大學;2012年

8 張玫;超立方體網(wǎng)絡容錯模型及其路由算法研究[D];山東師范大學;2009年

9 姚曉盼;超立方體和蜂窩矩形環(huán)托中的圈和路嵌入[D];漳州師范學院;2009年

10 董濤;超立方體多計算機的系統(tǒng)級故障診斷研究[D];重慶大學;2005年

，

本文編號：2328561