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

【摘要】：扭N立方體是近年來提出的一種新型變體網(wǎng)絡結構.通過X-變換操作使得存在2n個頂點的超立方體的網(wǎng)絡直徑從N減少到N-1,減少了網(wǎng)絡規(guī)模增大時所需要的網(wǎng)絡開銷,從而受到了廣泛的歡迎.與超立方體一樣,扭N立方體也存在缺點,如果增加扭N立方體的維數(shù),會成倍增加扭N立方體的頂點個數(shù).為了解決這一問題,本文通過扭N立方體的結構,提出了交叉扭立方體的定義,并給出了相應的拓撲結構網(wǎng)絡圖,證明了交叉扭立方體的部分子網(wǎng)與超立方體網(wǎng)絡同構,同時研究了交叉扭立方體的網(wǎng)絡直徑、連通度等問題.通過上述拓撲結構的基本性質的研究,得到了交叉扭立方體的性能優(yōu)于扭N立方體的重要結論.
[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.
【作者單位】： 廣西大學計算機與電子信息學院;
【基金】：國家自然科學基金項目(61064002)資助 教育部新世紀優(yōu)秀人才支持計劃基金項目(NCET-06-0756)資助
【分類號】：TP393.02

【相似文獻】

相關期刊論文 前10條

1 普措才仁;;互聯(lián)網(wǎng)絡容錯性與圖的拓撲不變量[J];西北民族大學學報(自然科學版);2008年03期

2 喻昕;吳敏;王國軍;;一種新的交叉立方體最短路徑路由算法[J];計算機學報;2007年04期

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

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

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

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

7 普措才仁;互聯(lián)網(wǎng)絡中信息延遲與圖的拓撲不變量[J];西北民族大學學報(自然科學版);2005年02期

8 梁媛,安彤,邵],王德強;扭n立方體中的邊不交Hamilton圈[J];大連海事大學學報;2005年03期

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

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

相關會議論文 前10條

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

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

3 陸君安;陳娟;;網(wǎng)絡特征值譜與網(wǎng)絡拓撲及同步的關系[A];第六屆全國網(wǎng)絡科學論壇暨第二屆全國混沌應用研討會論文集[C];2010年

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

5 李波;伊瑞海;盧昱;;空間信息網(wǎng)絡拓撲結構脆弱性分析系統(tǒng)設計與實現(xiàn)[A];2006通信理論與技術新進展——第十一屆全國青年通信學術會議論文集[C];2006年

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

7 崔保勝;;三層結構的證券公司計算機局域網(wǎng)絡設計與實現(xiàn)[A];廣西計算機學會2006年年會論文集[C];2006年

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

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

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

相關重要報紙文章 前10條

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

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

3 中科院計算所 羅杰文;P2P網(wǎng)絡的拓撲結構[N];計算機世界;2006年

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

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

6 北京航空航天大學 肖之中;模塊化的NUMA服務器[N];計算機世界;2001年

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

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

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

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

相關博士學位論文 前10條

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

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

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

4 羅桂蘭;嵌入式互聯(lián)網(wǎng)宏觀拓撲結構及統(tǒng)計時間特征研究[D];東北大學;2009年

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

6 徐峰;互聯(lián)網(wǎng)宏觀拓撲結構中社團特征演化分析及應用[D];東北大學;2009年

7 張文波;Internet宏觀拓撲結構的生命特征研究[D];東北大學;2006年

8 王向輝;P2P網(wǎng)絡拓撲結構研究[D];哈爾濱工程大學;2008年

9 孫云;二進制立方形遞歸網(wǎng)絡拓撲性質研究[D];國防科學技術大學;2007年

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

相關碩士學位論文 前10條

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

2 胡本瓊;幾類網(wǎng)絡的結構及相關參數(shù)研究[D];電子科技大學;2005年

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

4 牟遠平;基于超立方體的新型網(wǎng)絡結構的研究與設計[D];大連理工大學;2011年

5 張一;嵌套式多維超立方交換結構研究[D];電子科技大學;2012年

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

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

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

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

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

，

本文編號：1583257