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

【相似文獻(xiàn)】

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

1 趙學(xué)峰,李喜平;廣義超立方體的點(diǎn)擴(kuò)張[J];西北師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2002年04期

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

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

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

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

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

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

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

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

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

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

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

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

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

4 公維鳳;王傳會(huì);劉紅美;;廣義超立方體的容錯(cuò)路由選擇[A];第八屆中國(guó)青年運(yùn)籌信息管理學(xué)者大會(huì)論文集[C];2006年

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

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

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

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

1 高博;超立方體可充當(dāng)納米計(jì)算機(jī)結(jié)構(gòu)[N];科技日?qǐng)?bào);2008年

2 馮衛(wèi)東;越小越精[N];科技日?qǐng)?bào);2008年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：2328561