本文選題：交叉扭立方體　切入點(diǎn)：超立方體　出處：《小型微型計(jì)算機(jī)系統(tǒng)》2013年06期 　論文類型：期刊論文

【摘要】：扭N立方體是近年來提出的一種新型變體網(wǎng)絡(luò)結(jié)構(gòu).通過X-變換操作使得存在2n個(gè)頂點(diǎn)的超立方體的網(wǎng)絡(luò)直徑從N減少到N-1,減少了網(wǎng)絡(luò)規(guī)模增大時(shí)所需要的網(wǎng)絡(luò)開銷,從而受到了廣泛的歡迎.與超立方體一樣,扭N立方體也存在缺點(diǎn),如果增加扭N立方體的維數(shù),會(huì)成倍增加扭N立方體的頂點(diǎn)個(gè)數(shù).為了解決這一問題,本文通過扭N立方體的結(jié)構(gòu),提出了交叉扭立方體的定義,并給出了相應(yīng)的拓?fù)浣Y(jié)構(gòu)網(wǎng)絡(luò)圖,證明了交叉扭立方體的部分子網(wǎng)與超立方體網(wǎng)絡(luò)同構(gòu),同時(shí)研究了交叉扭立方體的網(wǎng)絡(luò)直徑、連通度等問題.通過上述拓?fù)浣Y(jié)構(gòu)的基本性質(zhì)的研究,得到了交叉扭立方體的性能優(yōu)于扭N立方體的重要結(jié)論.
[Abstract]:Torsional N cube is a new variant network structure proposed in recent years. The network diameter of the hypercube with 2n vertices is reduced from N to N-1 through the operation of X- transformation, which reduces the network overhead when the network size increases. Like hypercubes, torsional N-cubes have disadvantages. If the dimension of torsional N-cubes is increased, the number of vertices of twisted N-cubes will multiply. Based on the structure of twisted N cube, the definition of cross twisted cube is put forward, and the corresponding topological structure network diagram is given. It is proved that the partial subnet of cross twisted cube is isomorphic to the network of hypercube. At the same time, the network diameter and connectivity of crossed twisted cubes are studied. Through the study of the basic properties of the above topological structure, an important conclusion is drawn that the performance of crossed twisted cubes is better than that of twisted N cubes.
【作者單位】： 廣西大學(xué)計(jì)算機(jī)與電子信息學(xué)院;
【基金】：國家自然科學(xué)基金項(xiàng)目(61064002)資助 教育部新世紀(jì)優(yōu)秀人才支持計(jì)劃基金項(xiàng)目(NCET-06-0756)資助
【分類號】：TP393.02

【相似文獻(xiàn)】

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

1 普措才仁;;互聯(lián)網(wǎng)絡(luò)容錯(cuò)性與圖的拓?fù)洳蛔兞縖J];西北民族大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年03期

2 喻昕;吳敏;王國軍;;一種新的交叉立方體最短路徑路由算法[J];計(jì)算機(jī)學(xué)報(bào);2007年04期

3 宋瑩;劉方愛;;在超立方互聯(lián)網(wǎng)絡(luò)中實(shí)現(xiàn)anycast通信模式的算法分析[J];小型微型計(jì)算機(jī)系統(tǒng);2006年03期

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

5 杜艷;劉方愛;邢長明;;一類層次雙環(huán)網(wǎng)絡(luò)的構(gòu)造及其路由算法[J];計(jì)算機(jī)工程與應(yīng)用;2010年34期

6 張修梅;;關(guān)于超立方體與M銉bius立方體的連接[J];安徽大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年05期

7 普措才仁;互聯(lián)網(wǎng)絡(luò)中信息延遲與圖的拓?fù)洳蛔兞縖J];西北民族大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年02期

8 梁媛,安彤,邵],王德強(qiáng);扭n立方體中的邊不交Hamilton圈[J];大連海事大學(xué)學(xué)報(bào);2005年03期

9 邢長明;楊林;劉方愛;;一種實(shí)用的互聯(lián)網(wǎng)絡(luò)RP_n(k)及其路由算法[J];計(jì)算機(jī)應(yīng)用研究;2011年06期

10 魏長明;;一種互聯(lián)網(wǎng)絡(luò)的Hyper-Kautz積圖模型[J];科學(xué)技術(shù)與工程;2010年22期

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

1 潘建平;顧冠群;龔儉;;Internet電子郵件和網(wǎng)絡(luò)安全[A];第十一屆全國計(jì)算機(jī)安全技術(shù)交流會(huì)論文集[C];1996年

2 周世祿;趙毅武;;ASP—互聯(lián)網(wǎng)絡(luò)中的新熱點(diǎn)[A];全國計(jì)算機(jī)網(wǎng)絡(luò)應(yīng)用年會(huì)論文集（2001）[C];2001年

3 陸君安;陳娟;;網(wǎng)絡(luò)特征值譜與網(wǎng)絡(luò)拓?fù)浼巴降年P(guān)系[A];第六屆全國網(wǎng)絡(luò)科學(xué)論壇暨第二屆全國混沌應(yīng)用研討會(huì)論文集[C];2010年

4 胡宜課;;關(guān)于我國互聯(lián)網(wǎng)絡(luò)應(yīng)用若干問題的思考[A];西部大開發(fā) 科教先行與可持續(xù)發(fā)展——中國科協(xié)2000年學(xué)術(shù)年會(huì)文集[C];2000年

5 李波;伊瑞海;盧昱;;空間信息網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)脆弱性分析系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[A];2006通信理論與技術(shù)新進(jìn)展——第十一屆全國青年通信學(xué)術(shù)會(huì)議論文集[C];2006年

6 楊麗;章勇;;P2P系統(tǒng)研究[A];2009全國計(jì)算機(jī)網(wǎng)絡(luò)與通信學(xué)術(shù)會(huì)議論文集[C];2009年

7 崔保勝;;三層結(jié)構(gòu)的證券公司計(jì)算機(jī)局域網(wǎng)絡(luò)設(shè)計(jì)與實(shí)現(xiàn)[A];廣西計(jì)算機(jī)學(xué)會(huì)2006年年會(huì)論文集[C];2006年

8 許建真;王常華;嚴(yán)正嶺;張福炎;;一種分層的環(huán)狀應(yīng)用層多播模型[A];2007年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊)[C];2007年

9 張師林;王輝;;信息專業(yè)網(wǎng)絡(luò)實(shí)驗(yàn)室規(guī)劃與建設(shè)[A];2008年中國高校通信類院系學(xué)術(shù)研討會(huì)論文集（上冊）[C];2009年

10 劉麗;李力丁;;互聯(lián)網(wǎng)上有害信息防范的國際動(dòng)向[A];第十八次全國計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集[C];2003年

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

1 中國互聯(lián)網(wǎng)絡(luò)信息中心（CNNIC） 王恩海;互聯(lián)網(wǎng)成長傲人[N];中國計(jì)算機(jī)報(bào);2004年

2 本報(bào)記者　劉恕;IPv6：讓下一代互聯(lián)網(wǎng)真正移動(dòng)起來[N];科技日報(bào);2006年

3 中科院計(jì)算所 羅杰文;P2P網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)[N];計(jì)算機(jī)世界;2006年

4 ;Internet2：互聯(lián)網(wǎng)的未來？[N];中國電腦教育報(bào);2007年

5 嚴(yán)奇春;實(shí)施差別帶寬服務(wù)解決互聯(lián)網(wǎng)困局[N];人民郵電;2006年

6 北京航空航天大學(xué) 肖之中;模塊化的NUMA服務(wù)器[N];計(jì)算機(jī)世界;2001年

7 中國互聯(lián)網(wǎng)絡(luò)信息中心 羅彥;IP地址管理現(xiàn)狀[N];計(jì)算機(jī)世界;2002年

8 上淵;新一代網(wǎng)絡(luò)技術(shù)IPv9走向商用[N];中國高新技術(shù)產(chǎn)業(yè)導(dǎo)報(bào);2004年

9 金樺;路由協(xié)議一樣影響速度[N];中國計(jì)算機(jī)報(bào);2003年

10 中國互聯(lián)網(wǎng)絡(luò)信息中心 羅彥;IP地址與AS號碼的分配[N];計(jì)算機(jī)世界;2002年

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

1 王雷;高性能并行計(jì)算機(jī)互聯(lián)網(wǎng)絡(luò)容錯(cuò)模型及其路由算法研究[D];湖南大學(xué);2005年

2 方木云;雙環(huán)網(wǎng)絡(luò)的仿真研究[D];中國科學(xué)技術(shù)大學(xué);2009年

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

4 羅桂蘭;嵌入式互聯(lián)網(wǎng)宏觀拓?fù)浣Y(jié)構(gòu)及統(tǒng)計(jì)時(shí)間特征研究[D];東北大學(xué);2009年

5 譚云松;對等網(wǎng)絡(luò)資源管理機(jī)制研究[D];華中科技大學(xué);2012年

6 徐峰;互聯(lián)網(wǎng)宏觀拓?fù)浣Y(jié)構(gòu)中社團(tuán)特征演化分析及應(yīng)用[D];東北大學(xué);2009年

7 張文波;Internet宏觀拓?fù)浣Y(jié)構(gòu)的生命特征研究[D];東北大學(xué);2006年

8 王向輝;P2P網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)研究[D];哈爾濱工程大學(xué);2008年

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

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

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

1 宋瑩;互聯(lián)網(wǎng)絡(luò)中通信模式及路由算法研究[D];山東師范大學(xué);2005年

2 胡本瓊;幾類網(wǎng)絡(luò)的結(jié)構(gòu)及相關(guān)參數(shù)研究[D];電子科技大學(xué);2005年

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

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

5 張一;嵌套式多維超立方交換結(jié)構(gòu)研究[D];電子科技大學(xué);2012年

6 王桂芝;職業(yè)教育中心學(xué)校校園網(wǎng)的設(shè)計(jì)與實(shí)現(xiàn)[D];天津大學(xué);2005年

7 沈蘭萍;CA系統(tǒng)實(shí)現(xiàn)方法的研究[D];解放軍信息工程大學(xué);2001年

8 劉昕;HCH-立方體互連網(wǎng)絡(luò)及其性質(zhì)的研究[D];青島大學(xué);2004年

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

10 于文婷;P2P網(wǎng)絡(luò)中Top-k查詢算法的設(shè)計(jì)與實(shí)現(xiàn)[D];大連理工大學(xué);2009年

，

本文編號：1583257