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

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

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

【參考文獻(xiàn)】

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

1 樊建席,何力勤;BC互連網(wǎng)絡(luò)及其性質(zhì)[J];計(jì)算機(jī)學(xué)報(bào);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)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：1172827