本文關(guān)鍵詞：評估交換超立方體網(wǎng)絡(luò)可靠性的一種新方法

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

【摘要】：交換超立方體互連網(wǎng)絡(luò)(EH(s,t))作為大規(guī)模處理器系統(tǒng)網(wǎng)絡(luò)模型的重要候選之一,其可靠性問題一直為人們所關(guān)注。該文利用額外連通度作為評價可靠性的重要度量,對交換超立方體互連網(wǎng)絡(luò)的可靠性進(jìn)行分析,得到了交換超立方體網(wǎng)絡(luò)的2-額外點(diǎn)連通度2(k(EH(s,t)))和2-額外邊連通度2(l(EH(s,t))),證明了當(dāng)t 3s 32時,2k(EH(s,t))=3s-2;當(dāng)t 3s 33時,2l(EH(s,t))=3s-1。分析說明了對交換超立方體互連網(wǎng)絡(luò)的可靠性評價時,2-額外連通度較之傳統(tǒng)連通度更具有優(yōu)勢性。
【作者單位】： 廣西大學(xué)計算機(jī)與電子信息學(xué)院;華南理工大學(xué)計算機(jī)科學(xué)與工程學(xué)院;
【基金】：國家自然科學(xué)基金(61363002)資助課題
【分類號】：TP393.06
【正文快照】： 1引言互連網(wǎng)絡(luò)的可靠性主要是指在網(wǎng)絡(luò)的部分節(jié)點(diǎn)、部分鏈路出現(xiàn)故障時,剩余子網(wǎng)是否仍能保持正常通信的能力。隨著網(wǎng)絡(luò)規(guī)模的不斷擴(kuò)大,網(wǎng)絡(luò)中出現(xiàn)故障節(jié)點(diǎn)、故障鏈路的情況不可避免,因此網(wǎng)絡(luò)的可靠性問題就成為不可回避的研究課題。其中,點(diǎn)連通度和邊連通度是衡量網(wǎng)絡(luò)可靠性

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前2條

1 樊建席,何力勤;BC互連網(wǎng)絡(luò)及其性質(zhì)[J];計算機(jī)學(xué)報;2003年01期

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

【共引文獻(xiàn)】

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

1 崔宏志;薛占軍;;一類互連網(wǎng)絡(luò)的容錯性與傳送延遲[J];寶雞文理學(xué)院學(xué)報(自然科學(xué)版);2010年01期

2 趙克文;新的充分條件和哈密爾頓圖[J];中國工程科學(xué);2003年11期

3 李剛平;朱強(qiáng);郭洋洋;;Folded Hypercubes在PMC模型下的可診斷數(shù)[J];電子科技;2013年01期

4 林麗美;周書明;許力;;交錯群圖AG_n的h-外連通度[J];高校應(yīng)用數(shù)學(xué)學(xué)報A輯;2013年04期

5 張思佳;徐喜榮;劉聰;曹楠;楊元生;;關(guān)于局部扭立方體的反饋數(shù)[J];大連理工大學(xué)學(xué)報;2014年02期

6 譚學(xué)功;;BC網(wǎng)絡(luò)的子網(wǎng)絡(luò)最大鏈路數(shù)問題[J];暨南大學(xué)學(xué)報(自然科學(xué)與醫(yī)學(xué)版);2011年03期

7 李勇;樊建席;王喜;周吳軍;;LHL-立方體互連網(wǎng)絡(luò)及其性質(zhì)[J];計算機(jī)科學(xué);2010年08期

8 王喜;樊建席;韓月娟;周吳軍;張書奎;;超級局部扭立方體互連網(wǎng)絡(luò)及其性質(zhì)[J];計算機(jī)學(xué)報;2012年02期

9 王喜;樊建席;;超級扭立方體互連網(wǎng)絡(luò)及其性質(zhì)[J];計算機(jī)應(yīng)用與軟件;2011年10期

10 梁錦葉;梁家榮;蘇樹海;;交換超立方網(wǎng)的無死鎖蟲洞路由算法[J];計算機(jī)應(yīng)用研究;2014年06期

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

1 薛占軍;幾類互連網(wǎng)絡(luò)的容錯哈密頓性[D];西安電子科技大學(xué);2010年

2 陽惠;系統(tǒng)級故障診斷算法研究[D];重慶大學(xué);2009年

3 孫云;二進(jìn)制立方形遞歸網(wǎng)絡(luò)拓?fù)湫再|(zhì)研究[D];國防科學(xué)技術(shù)大學(xué);2007年

4 楊玉星;互連網(wǎng)絡(luò)的條件嵌入與容錯[D];山西大學(xué);2012年

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

6 韓月娟;局部扭立方體上若干性質(zhì)的研究[D];蘇州大學(xué);2013年

7 王巖;扭立方體和奇偶立方體上獨(dú)立生成樹的嵌入研究[D];蘇州大學(xué);2014年

8 程寶雷;BC網(wǎng)絡(luò)上獨(dú)立生成樹構(gòu)造研究[D];蘇州大學(xué);2014年

9 洪振木;某些網(wǎng)絡(luò)可靠性和有效性研究[D];中國科學(xué)技術(shù)大學(xué);2014年

10 何利;高性能計算機(jī)中互連網(wǎng)絡(luò)的可靠性研究[D];重慶大學(xué);2014年

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

1 周吳軍;BC互連網(wǎng)絡(luò)通信性能的研究[D];蘇州大學(xué);2011年

2 閆少華;基于人工免疫方法的系統(tǒng)級故障診斷研究[D];蘇州大學(xué);2011年

3 王喜;幾種超立方體變型性質(zhì)的研究[D];蘇州大學(xué);2011年

4 鄭淑霞;交錯群網(wǎng)絡(luò)的容錯性分析[D];福建師范大學(xué);2008年

5 周啟艷;組合網(wǎng)絡(luò)的強(qiáng)診斷和局部診斷[D];西安電子科技大學(xué);2009年

6 王新科;k元n方體的可靠性和故障診斷[D];西安電子科技大學(xué);2012年

7 程廣蘭;互連網(wǎng)絡(luò)的容錯性和泛連通性[D];西安電子科技大學(xué);2013年

8 李剛平;Hypermesh網(wǎng)絡(luò)的容錯與診斷[D];西安電子科技大學(xué);2013年

9 趙娜娜;圖的k限制邊連通性[D];山西大學(xué);2013年

10 楊小雪;基于對偶立方的多處理機(jī)系統(tǒng)的條件診斷度[D];福建師范大學(xué);2013年

【二級參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前3條

1 樊建席,逯昭義;M銉bius立方體互連網(wǎng)絡(luò)上的圈嵌入算法[J];計算機(jī)研究與發(fā)展;1998年11期

2 樊建席;交叉立方體在兩種策略下的可診斷性[J];計算機(jī)學(xué)報;1998年05期

3 樊建席,溫東;交叉立方體互連網(wǎng)絡(luò)的Hamilton連通性[J];青島大學(xué)學(xué)報(自然科學(xué)版);1999年02期

【相似文獻(xiàn)】

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

1 彭自然;羅大庸;喻昕;;交叉立方體中嵌入超立方體的研究[J];微計算機(jī)信息;2007年14期

2 黃慶鳳;李之棠;張冶江;;基于改進(jìn)的超立方體互連圈結(jié)構(gòu)搜索算法[J];小型微型計算機(jī)系統(tǒng);2009年08期

3 梁錦葉;梁家榮;;交換超立方體網(wǎng)絡(luò)容錯路由研究[J];計算機(jī)工程與應(yīng)用;2010年32期

4 梁錦葉;梁家榮;;交換超立方體網(wǎng)絡(luò)的網(wǎng)絡(luò)嵌入研究[J];計算機(jī)工程與科學(xué);2011年08期

5 郭宗桂,程寧江;超立方體計算機(jī)結(jié)構(gòu)及其實現(xiàn)[J];計算機(jī)工程;1991年05期

6 王德強(qiáng),崔立彥;扭立方體連接網(wǎng)絡(luò)中超立方體的同胚嵌入[J];東北大學(xué)學(xué)報;1999年05期

7 王德強(qiáng),趙連昌;扭立方體連接網(wǎng)絡(luò)中超立方體的嵌入[J];大連海事大學(xué)學(xué)報;1999年02期

8 王國軍,張祖平,陳建二,陳松喬;超立方體網(wǎng)絡(luò)容錯性的概率分析[J];中南工業(yè)大學(xué)學(xué)報(自然科學(xué)版);2003年01期

9 梅新巖;沈元隆;;超立方體網(wǎng)絡(luò)中基于局部安全信息的廣播容錯路由研究[J];信息化研究;2009年07期

10 翁毅;梁家榮;花仁杰;;超立方體網(wǎng)絡(luò)下的自適應(yīng)容錯路由研究[J];計算機(jī)應(yīng)用研究;2010年03期

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

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

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

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

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

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

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

3 陳浩;基于超立方體的容錯性組播及路由仿真系統(tǒng)的研究[D];中南大學(xué);2004年

4 王喜;幾種超立方體變型性質(zhì)的研究[D];蘇州大學(xué);2011年

5 李剛;超立方體圖上的容錯路由算法研究[D];廣東工業(yè)大學(xué);2007年

6 王新陽;新型規(guī)則網(wǎng)絡(luò)的構(gòu)建與性能分析[D];廣西大學(xué);2012年

7 牟遠(yuǎn)平;基于超立方體的新型網(wǎng)絡(luò)結(jié)構(gòu)的研究與設(shè)計[D];大連理工大學(xué);2011年

8 肖曉麟;基于負(fù)載均衡的超立方體網(wǎng)絡(luò)容錯路由算法研究[D];中南大學(xué);2004年

9 苑召國;具有大量錯誤結(jié)點(diǎn)的超立方體網(wǎng)絡(luò)基于矩陣容錯路由算法的設(shè)計與討論[D];廣東工業(yè)大學(xué);2008年

10 劉天明;基于Hypercast的超立方體組播協(xié)議改進(jìn)及差錯控制實現(xiàn)[D];湖南大學(xué);2009年

，

本文編號：1172827