發(fā)布時(shí)間：2017-12-04 06:38

  本文關(guān)鍵詞：兩類互連網(wǎng)絡(luò)的可靠性研究

  更多相關(guān)文章： 互連網(wǎng)絡(luò) 可靠性 交換超立方體 增廣立方體 額外連通度 失效率

【摘要】：互連網(wǎng)絡(luò)的可靠性是衡量一個(gè)互連網(wǎng)絡(luò)性能優(yōu)劣的重要參數(shù)。優(yōu)秀的網(wǎng)絡(luò)模型應(yīng)該具有良好的可靠性,使得該網(wǎng)絡(luò)在部分節(jié)點(diǎn)或鏈路出現(xiàn)故障時(shí),剩余的非故障節(jié)點(diǎn)或鏈路仍能進(jìn)行高效率的工作和通信。為了發(fā)掘可靠性能更好的互連網(wǎng)絡(luò),許多研究人員已經(jīng)對(duì)現(xiàn)有的互連網(wǎng)絡(luò)拓?fù)涞目煽啃詥栴}進(jìn)行了深入的研究并取得了許多不錯(cuò)的研究成果,其中超立方體及其變種網(wǎng)絡(luò)是關(guān)注度最高的網(wǎng)絡(luò)拓?fù)?因其具有高對(duì)稱性、可擴(kuò)展性、對(duì)數(shù)級(jí)的直徑等優(yōu)良特性和強(qiáng)連通性等優(yōu)越的可靠性能。本文主要探討和研究了超立方體變種網(wǎng)絡(luò)中兩類重要網(wǎng)絡(luò)結(jié)構(gòu)-交換超立方體互連網(wǎng)絡(luò)(EH(s,t))和增廣立方體互連網(wǎng)絡(luò)(AQn)-的可靠性問題。首先,本文分析了EH(s,t)的傳統(tǒng)連通度和超連通度在評(píng)估網(wǎng)絡(luò)可靠性方面的缺陷,從而引入了額外連通度的概念。通過分析EH(s,t)的結(jié)構(gòu)特性,研究了EH(s,t)在刪除了部分節(jié)點(diǎn)或鏈路后的連通性問題,進(jìn)而證明了EH(s,t)的2-額外點(diǎn)連通度。借鑒EH(s,t)的2-額外點(diǎn)連通度的研究思想,繼續(xù)證明了EH(s,t)的2-額外邊連通度,并且比較說(shuō)明了EH(s,t)的2-額外連通度較傳統(tǒng)連通度更具優(yōu)勢(shì)性。然后,本文引入互連網(wǎng)絡(luò)節(jié)點(diǎn)或鏈路失效率的概念,并利用該概念說(shuō)明了AQn的3-額外連通度研究的必要性。通過分析AQn拓?fù)涞慕Y(jié)構(gòu)特性,在現(xiàn)有AQn的研究成果基礎(chǔ)上,證明了AQn的3-額外點(diǎn)連通度,最后分析出了AQn的3-額外邊連通度的理論上限值,使得該網(wǎng)絡(luò)的可靠性大大增強(qiáng)。
【學(xué)位授予單位】：廣西大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TP393.06

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 楊春,張先迪,孫世新;對(duì)一類最小圖的研究[J];電子科技大學(xué)學(xué)報(bào);2005年02期

2 楊玉星;王世英;;泡形互連網(wǎng)絡(luò)的條件連通性度量[J];計(jì)算機(jī)工程與應(yīng)用;2011年22期

3 錢文圣,孫惠泉;圈網(wǎng)中的幾個(gè)問題[J];北京郵電大學(xué)學(xué)報(bào);1996年01期

4 顧劍峰;張敏華;倪衛(wèi)明;;基于代數(shù)連通度的虛擬骨干網(wǎng)構(gòu)造方法[J];信息與電子工程;2009年01期

5 項(xiàng)慧慧;劉家康;匡鏡明;王崇;;陰影衰落環(huán)境中移動(dòng)Ad Hoc網(wǎng)絡(luò)連通度分析及仿真[J];北京理工大學(xué)學(xué)報(bào);2010年05期

6 袁培燕;李臘元;;Ad Hoc網(wǎng)絡(luò)連通度的研究[J];計(jì)算機(jī)工程與應(yīng)用;2008年02期

7 王亞麗;袁培燕;張俊娜;;Ad Hoc網(wǎng)絡(luò)連通度的研究綜述[J];河南師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年02期

8 孫良;關(guān)于圖的可達(dá)劃分?jǐn)?shù)[J];北京工業(yè)學(xué)院學(xué)報(bào);1987年04期

9 孟吉翔;吳國(guó)民;;Cayley陪集有向圖的連通度[J];西安電子科技大學(xué)學(xué)報(bào);1996年S1期

10 邱奉美;游曉鵬;李懷忠;;幾種無(wú)需測(cè)距定位算法定位性能仿真研究[J];計(jì)算機(jī)仿真;2014年04期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前1條

1 吳俊;鄧宏鐘;譚躍進(jìn);;基于自然連通度的隨機(jī)網(wǎng)絡(luò)抗毀性研究[A];第五屆全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文（摘要）匯集[C];2009年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前9條

1 楊超;乘積圖的連通度和容錯(cuò)直徑的研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2007年

2 李莎莎;圖的廣義連通度若干問題的研究[D];南開大學(xué);2012年

3 田應(yīng)智;圖的超連通性和限制性連通度[D];新疆大學(xué);2012年

4 李瑋;完全多部圖的廣義連通度[D];南開大學(xué);2012年

5 熊瑋;幾類圖參數(shù)的研究[D];新疆大學(xué);2014年

6 洪艷梅;圖連通度與非分離子圖[D];上海大學(xué);2012年

7 繆惠芳;圖的連通度、強(qiáng)定向及無(wú)線傳感器網(wǎng)絡(luò)[D];廈門大學(xué);2008年

8 顧磊;社會(huì)網(wǎng)絡(luò)：拓?fù)湫再|(zhì)與代數(shù)性質(zhì)[D];上海交通大學(xué);2011年

9 郭龍坤;基于不相交路徑技術(shù)的可靠網(wǎng)絡(luò)設(shè)計(jì)[D];中國(guó)科學(xué)技術(shù)大學(xué);2011年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 萬(wàn)繼青;雙圈圖的代數(shù)連通度的分類排序[D];閩南師范大學(xué);2015年

2 王艷釵;基于DNA鏈置換和自組裝技術(shù)的圖連通度計(jì)算模型的研究[D];陜西師范大學(xué);2015年

3 白楊;兩類互連網(wǎng)絡(luò)的可靠性研究[D];廣西大學(xué);2015年

4 尹雪紅;若干復(fù)合圖的Co-PI指標(biāo)及脆弱性參數(shù)[D];新疆師范大學(xué);2015年

5 萬(wàn)敏;星圖的一種條件連通度[D];新疆大學(xué);2008年

6 劉曉妍;2-連通[4，2]-圖中的圈與高連通度圖的完全圈可擴(kuò)性[D];山東師范大學(xué);2006年

7 劉鳳霞;一些重要圖類的條件連通度[D];新疆大學(xué);2006年

8 雷泓昊;圖的連通度與其路圈可擴(kuò)性[D];山東師范大學(xué);2007年

9 趙雪冰;（有向）圖的鄰域連通度的研究[D];新疆大學(xué);2012年

10 林輝球;k-正則雙軌道圖的條件連通度[D];新疆大學(xué);2010年

，

本文編號(hào)：1250024