本文關(guān)鍵詞：局部扭立方體環(huán)互連網(wǎng)絡(luò)及其性質(zhì)

  更多相關(guān)文章： 局部扭立方體 超立方體 漢密爾頓連通性 泛圈性 路由

【摘要】：優(yōu)化網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)是互連網(wǎng)絡(luò)研究的重要研究方向。局部扭立方體(locally twisted cube,LTQn)是對(duì)超立方體(hypercube,Qn)互連網(wǎng)絡(luò)的優(yōu)化變種,然而當(dāng)對(duì)LTQn升級(jí)時(shí),需要成倍地增加網(wǎng)絡(luò)的節(jié)點(diǎn),這不利于LTQn的應(yīng)用和發(fā)展。為了克服LTQn這一缺陷,提出了一種新的互連網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu):局部扭立方體環(huán)互連網(wǎng)絡(luò)(locally twisted cube-connected ring interconnect network,LRN),給出了LRN的定義及其拓?fù)浣Y(jié)構(gòu),并研究了LRN的網(wǎng)絡(luò)直徑、連接度、漢密爾頓連通性、泛圈性、路由等問(wèn)題,證明了LRN是一種易于升級(jí)又具有LTQn許多優(yōu)良性質(zhì)的層次環(huán)互連網(wǎng)絡(luò)(hierarchical ring interconnection networks,HRN)。
【作者單位】： 廣西大學(xué)計(jì)算機(jī)與電子信息學(xué)院;
【關(guān)鍵詞】： 局部扭立方體 超立方體 漢密爾頓連通性 泛圈性 路由
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61363002) 國(guó)家教育部“新世紀(jì)優(yōu)秀人才支持計(jì)劃”專項(xiàng)基金資助項(xiàng)目(NCET-06-0756)
【分類號(hào)】：TP393.02
【正文快照】： 0引言互連網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)往往能夠決定網(wǎng)絡(luò)的通信能力和通信效率。優(yōu)秀的互連網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)應(yīng)該具有良好的對(duì)稱性、遞歸性、通用性、可擴(kuò)展性及易升級(jí)、通信直徑小等特點(diǎn)。近年來(lái),人們?cè)絹?lái)越重視互連網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)方面的研究。超立方體網(wǎng)絡(luò)(簡(jiǎn)稱Qn)[1]是較早提出的一種網(wǎng)絡(luò)拓

【參考文獻(xiàn)】

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

1 劉方愛(ài),劉志勇,喬香珍;一類層次環(huán)網(wǎng)絡(luò)的構(gòu)造及路由算法[J];計(jì)算機(jī)學(xué)報(bào);2002年12期

2 王雷,林亞平;基于超立方體環(huán)連接的Petersen圖互聯(lián)網(wǎng)絡(luò)研究[J];計(jì)算機(jī)學(xué)報(bào);2005年03期

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

【共引文獻(xiàn)】

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

1 劉三滿;;互聯(lián)網(wǎng)絡(luò)RCP(n)的拓?fù)浣Y(jié)構(gòu)優(yōu)化設(shè)計(jì)[J];北京理工大學(xué)學(xué)報(bào);2008年03期

2 張哲夫;高太平;;基于超立方體的雙Petersen圖連接的互聯(lián)網(wǎng)絡(luò)研究[J];廣西大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年05期

3 喻昕;于琰;;交叉立方體環(huán)互連網(wǎng)絡(luò)蟲(chóng)洞路由廣播算法[J];廣西大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年03期

4 鄭健微;殷超杰;;關(guān)于交叉立方體中一類保維自同構(gòu)群的討論[J];廣東工業(yè)大學(xué)學(xué)報(bào);2013年03期

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

6 黃新;高太平;;基于交叉立方體環(huán)連接的Petersen圖互聯(lián)網(wǎng)絡(luò)研究[J];中北大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年02期

7 曹向平;;變種超方體網(wǎng)絡(luò)的邊泛圈性[J];懷化學(xué)院學(xué)報(bào);2009年05期

8 曹向平;;變種超方體網(wǎng)絡(luò)的邊泛圈性的新結(jié)果[J];懷化學(xué)院學(xué)報(bào);2010年02期

9 喻昕;吳敏;王國(guó)軍;;交叉立方體環(huán)的Hamilton連通性和Pancyclicity性[J];計(jì)算機(jī)工程與應(yīng)用;2006年24期

10 劉宏英;高太平;;互聯(lián)網(wǎng)絡(luò)RCP(n)的路由算法[J];計(jì)算機(jī)工程與應(yīng)用;2008年03期

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

1 劉乃文;Internet環(huán)境下的資源管理模型及算法研究[D];山東師范大學(xué);2009年

2 邢長(zhǎng)明;基于因特網(wǎng)的資源共享模型及關(guān)鍵技術(shù)研究[D];山東師范大學(xué);2010年

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

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

5 張芩;基于Cayley圖與小世界現(xiàn)象的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)研究[D];華南理工大學(xué);2013年

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

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

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

9 張靜;波分復(fù)用光網(wǎng)絡(luò)中的路由與波長(zhǎng)分配問(wèn)題研究[D];重慶大學(xué);2014年

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

1 杜艷;幾類網(wǎng)絡(luò)模型及路由算法研究[D];山東師范大學(xué);2011年

2 曹向平;圖論中若干問(wèn)題的研究[D];湖南大學(xué);2010年

3 平曉慧;最短路徑問(wèn)題的并行算法研究[D];大連理工大學(xué);2006年

4 張哲夫;基于超立方體的雙Petersen圖連接的互聯(lián)網(wǎng)絡(luò)研究[D];山西大學(xué);2012年

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

6 胥大成;2D-MESH及其變型的幾個(gè)性質(zhì)研究[D];蘇州大學(xué);2013年

7 何高興;局部扭立方體網(wǎng)絡(luò)及其變種網(wǎng)絡(luò)性質(zhì)的研究[D];廣西大學(xué);2014年

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

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

1 王雷,林亞平,陳治平,文學(xué);二維環(huán)/雙環(huán)互連Petersen圖網(wǎng)絡(luò)及其路由算法[J];計(jì)算機(jī)學(xué)報(bào);2004年09期

2 劉方愛(ài),劉志勇,喬香珍;光RP(k)網(wǎng)絡(luò)上Hypercube通信模式的波長(zhǎng)指派算法[J];軟件學(xué)報(bào);2003年03期

3 王雷,林亞平,陳治平,文學(xué);超立方體中基于極大安全通路矩陣的容錯(cuò)路由[J];軟件學(xué)報(bào);2004年07期

【相似文獻(xiàn)】

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

1 潘毅;;一種靜動(dòng)混合互連網(wǎng)絡(luò)的性能分析[J];計(jì)算機(jī)研究與發(fā)展;1990年10期

2 張大慶;周耀榮;;面向通道的多機(jī)互連網(wǎng)絡(luò)的性能評(píng)價(jià)[J];航空計(jì)算技術(shù);1990年01期

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

4 譚小南,陳仁甫;多級(jí)互連網(wǎng)絡(luò)結(jié)構(gòu)研究[J];計(jì)算機(jī)學(xué)報(bào);1985年02期

5 呂光宏;一種新的互連網(wǎng)絡(luò)擁擠控制[J];電子科學(xué)學(xué)刊;1994年04期

6 繆一民,白英彩;用幀中繼實(shí)現(xiàn)局網(wǎng)互連[J];微型電腦應(yīng)用;1995年04期

7 于慧敏,姚慶棟;基于虛擬全互連網(wǎng)絡(luò)的分流通信[J];計(jì)算機(jī)學(xué)報(bào);1998年05期

8 董剛;冷鵬;柴常春;楊銀堂;;深亞微米多層互連的溫度分布特性分析[J];電路與系統(tǒng)學(xué)報(bào);2010年05期

9 王鼎興;多級(jí)互連網(wǎng)絡(luò)的圖分析與設(shè)計(jì)法[J];計(jì)算機(jī)工程與設(shè)計(jì);1987年01期

10 李劍;電腦:讓我歡喜讓我憂[J];電腦知識(shí);1997年02期

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

1 曾韻;蔣烈輝;董衛(wèi)宇;;可重構(gòu)互連網(wǎng)絡(luò)的發(fā)展與現(xiàn)狀[A];計(jì)算機(jī)研究新進(jìn)展（2010）——河南省計(jì)算機(jī)學(xué)會(huì)2010年學(xué)術(shù)年會(huì)論文集[C];2010年

2 尤煥成;金香菊;朱磊;;基于復(fù)鏡像理論與部分元的有耗互連線物理模型[A];四川省電子學(xué)會(huì)半導(dǎo)體與集成技術(shù)專委會(huì)2006年度學(xué)術(shù)年會(huì)論文集[C];2006年

3 劉堅(jiān);涂曉東;袁崧馨;;比特置換理論在多級(jí)互連網(wǎng)絡(luò)中的應(yīng)用[A];四川省通信學(xué)會(huì)2006年學(xué)術(shù)年會(huì)論文集（二）[C];2006年

4 李曉明;張冠松;方濱興;;ABC-90jr.互連網(wǎng)絡(luò)的性能分析[A];中國(guó)科學(xué)技術(shù)協(xié)會(huì)首屆青年學(xué)術(shù)年會(huì)論文集（工科分冊(cè)·上冊(cè)）[C];1992年

5 張勝滿;陳圣儉;周燕;;基于邊界掃描的擴(kuò)展互連網(wǎng)絡(luò)測(cè)試性優(yōu)化方法研究[A];2009年研究生學(xué)術(shù)交流會(huì)通信與信息技術(shù)論文集[C];2009年

6 李翔;鈕心忻;李洋;;3G與WLAN互連的認(rèn)證過(guò)程分析及改進(jìn)[A];2009年中國(guó)高校通信類院系學(xué)術(shù)研討會(huì)論文集[C];2009年

7 翦杰;肖立權(quán);謝徐超;;HPC混合型互連網(wǎng)絡(luò)容錯(cuò)路由算法研究[A];第十六屆計(jì)算機(jī)工程與工藝年會(huì)暨第二屆微處理器技術(shù)論壇論文集[C];2012年

8 鄧亞平;;關(guān)于有故障部件存在時(shí)RFT互連網(wǎng)絡(luò)的帶寬[A];四川省通信學(xué)會(huì)一九九四年學(xué)術(shù)年會(huì)論文集[C];1994年

9 李朝輝;;集成電路互連線的串?dāng)_估計(jì)[A];第五屆中國(guó)通信集成電路技術(shù)與應(yīng)用研討會(huì)會(huì)議文集[C];2007年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前1條

1 ;“少數(shù)派”報(bào)告 引發(fā)諸多關(guān)注[N];中國(guó)計(jì)算機(jī)報(bào);2005年

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

1 李麗平;高速串行互連中的抖動(dòng)分析[D];西安電子科技大學(xué);2009年

2 蔣樂(lè)樂(lè);高速集成電路互連的時(shí)域有限差分方法研究與性能優(yōu)化[D];上海交通大學(xué);2008年

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

4 董強(qiáng);幾類規(guī)則互連網(wǎng)絡(luò)的嵌入與容錯(cuò)嵌入研究[D];重慶大學(xué);2010年

5 史云濤;多計(jì)算機(jī)互連網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)及通信算法研究[D];中國(guó)科學(xué)院研究生院（計(jì)算技術(shù)研究所）;2001年

6 孫毓忠;互連網(wǎng)絡(luò)性能分析及其應(yīng)用[D];中國(guó)科學(xué)院研究生院（計(jì)算技術(shù)研究所）;1997年

7 安學(xué)軍;機(jī)群互連網(wǎng)絡(luò)研究[D];中國(guó)科學(xué)院研究生院（計(jì)算技術(shù)研究所）;2003年

8 王寧;納米芯片互連特性分析及熱設(shè)計(jì)技術(shù)研究[D];西安電子科技大學(xué);2012年

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

10 張瑛;VLSI中互連線工藝變化的若干問(wèn)題研究[D];南京理工大學(xué);2007年

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

1 洪瀟;考慮非均勻溫度效應(yīng)的互連特性分析[D];西安電子科技大學(xué);2010年

2 鐘波;考慮溫度的納米級(jí)互連線延遲和功耗研究[D];西安電子科技大學(xué);2010年

3 郭金生;大規(guī)模集成電路系統(tǒng)中芯片間互連線的瞬態(tài)分析[D];南京理工大學(xué);2002年

4 楊玫;大規(guī)模集成電路中互連線的時(shí)域瞬態(tài)響應(yīng)分析[D];南京理工大學(xué);2004年

5 薛萌;考慮工藝波動(dòng)的互連功耗分析[D];西安電子科技大學(xué);2011年

6 王金建;兩類互連網(wǎng)絡(luò)的邊容錯(cuò)直徑[D];安徽大學(xué);2012年

7 王慶紅;交叉立方體及加強(qiáng)交叉立方體互連網(wǎng)絡(luò)容錯(cuò)性質(zhì)的研究[D];青島大學(xué);2003年

8 楊楊;考慮工藝波動(dòng)的互連信號(hào)完整性分析[D];西安電子科技大學(xué);2009年

9 陳超;基于EOPCB的MESH互連網(wǎng)絡(luò)控制系統(tǒng)研究[D];華中科技大學(xué);2008年

10 郭保東;異構(gòu)多核DSP互連通信機(jī)制Qlink的研究與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2008年

，

本文編號(hào)：934917