交叉扭立方体互联网络及其性质

发布时间：2018-03-08 09:08

  本文选题：交叉扭立方体　切入点：超立方体　出处：《小型微型计算机系统》2013年06期 　论文类型：期刊论文

【摘要】：扭N立方体是近年来提出的一种新型变体网络结构.通过X-变换操作使得存在2n个顶点的超立方体的网络直径从N减少到N-1,减少了网络规模增大时所需要的网络开销,从而受到了广泛的欢迎.与超立方体一样,扭N立方体也存在缺点,如果增加扭N立方体的维数,会成倍增加扭N立方体的顶点个数.为了解决这一问题,本文通过扭N立方体的结构,提出了交叉扭立方体的定义,并给出了相应的拓扑结构网络图,证明了交叉扭立方体的部分子网与超立方体网络同构,同时研究了交叉扭立方体的网络直径、连通度等问题.通过上述拓扑结构的基本性质的研究,得到了交叉扭立方体的性能优于扭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)资助 教育部新世纪优秀人才支持计划基金项目(NCET-06-0756)资助
【分类号】：TP393.02

【相似文献】

相关期刊论文 前10条

1 普措才仁;;互联网络容错性与图的拓扑不变量[J];西北民族大学学报(自然科学版);2008年03期

2 喻昕;吴敏;王国军;;一种新的交叉立方体最短路径路由算法[J];计算机学报;2007年04期

3 宋莹;刘方爱;;在超立方互联网络中实现anycast通信模式的算法分析[J];小型微型计算机系统;2006年03期

4 李勇;樊建席;王喜;周吴军;;LHL-立方体互连网络及其性质[J];计算机科学;2010年08期

5 杜艳;刘方爱;邢长明;;一类层次双环网络的构造及其路由算法[J];计算机工程与应用;2010年34期

6 张修梅;;关于超立方体与M銉bius立方体的连接[J];安徽大学学报(自然科学版);2007年05期

7 普措才仁;互联网络中信息延迟与图的拓扑不变量[J];西北民族大学学报(自然科学版);2005年02期

8 梁媛,安彤,邵],王德强;扭n立方体中的边不交Hamilton圈[J];大连海事大学学报;2005年03期

9 邢长明;杨林;刘方爱;;一种实用的互联网络RP_n(k)及其路由算法[J];计算机应用研究;2011年06期

10 魏长明;;一种互联网络的Hyper-Kautz积图模型[J];科学技术与工程;2010年22期

相关会议论文 前10条

1 潘建平;顾冠群;龚俭;;Internet电子邮件和网络安全[A];第十一届全国计算机安全技术交流会论文集[C];1996年

2 周世禄;赵毅武;;ASP—互联网络中的新热点[A];全国计算机网络应用年会论文集（2001）[C];2001年

3 陆君安;陈娟;;网络特征值谱与网络拓扑及同步的关系[A];第六届全国网络科学论坛暨第二届全国混沌应用研讨会论文集[C];2010年

4 胡宜课;;关于我国互联网络应用若干问题的思考[A];西部大开发 科教先行与可持续发展——中国科协2000年学术年会文集[C];2000年

5 李波;伊瑞海;卢昱;;空间信息网络拓扑结构脆弱性分析系统设计与实现[A];2006通信理论与技术新进展——第十一届全国青年通信学术会议论文集[C];2006年

6 杨丽;章勇;;P2P系统研究[A];2009全国计算机网络与通信学术会议论文集[C];2009年

7 崔保胜;;三层结构的证券公司计算机局域网络设计与实现[A];广西计算机学会2006年年会论文集[C];2006年

8 许建真;王常华;严正岭;张福炎;;一种分层的环状应用层多播模型[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年

9 张师林;王辉;;信息专业网络实验室规划与建设[A];2008年中国高校通信类院系学术研讨会论文集（上册）[C];2009年

10 刘丽;李力丁;;互联网上有害信息防范的国际动向[A];第十八次全国计算机安全学术交流会论文集[C];2003年

相关重要报纸文章 前10条

1 中国互联网络信息中心（CNNIC） 王恩海;互联网成长傲人[N];中国计算机报;2004年

2 本报记者　刘恕;IPv6：让下一代互联网真正移动起来[N];科技日报;2006年

3 中科院计算所 罗杰文;P2P网络的拓扑结构[N];计算机世界;2006年

4 ;Internet2：互联网的未来？[N];中国电脑教育报;2007年

5 严奇春;实施差别带宽服务解决互联网困局[N];人民邮电;2006年

6 北京航空航天大学 肖之中;模块化的NUMA服务器[N];计算机世界;2001年

7 中国互联网络信息中心 罗彦;IP地址管理现状[N];计算机世界;2002年

8 上渊;新一代网络技术IPv9走向商用[N];中国高新技术产业导报;2004年

9 金桦;路由协议一样影响速度[N];中国计算机报;2003年

10 中国互联网络信息中心 罗彦;IP地址与AS号码的分配[N];计算机世界;2002年

相关博士学位论文 前10条

1 王雷;高性能并行计算机互联网络容错模型及其路由算法研究[D];湖南大学;2005年

2 方木云;双环网络的仿真研究[D];中国科学技术大学;2009年

3 杨玉星;互连网络的条件嵌入与容错[D];山西大学;2012年

4 罗桂兰;嵌入式互联网宏观拓扑结构及统计时间特征研究[D];东北大学;2009年

5 谭云松;对等网络资源管理机制研究[D];华中科技大学;2012年

6 徐峰;互联网宏观拓扑结构中社团特征演化分析及应用[D];东北大学;2009年

7 张文波;Internet宏观拓扑结构的生命特征研究[D];东北大学;2006年

8 王向辉;P2P网络拓扑结构研究[D];哈尔滨工程大学;2008年

9 孙云;二进制立方形递归网络拓扑性质研究[D];国防科学技术大学;2007年

10 刘乃文;Internet环境下的资源管理模型及算法研究[D];山东师范大学;2009年

相关硕士学位论文 前10条

1 宋莹;互联网络中通信模式及路由算法研究[D];山东师范大学;2005年

2 胡本琼;几类网络的结构及相关参数研究[D];电子科技大学;2005年

3 张哲夫;基于超立方体的双Petersen图连接的互联网络研究[D];山西大学;2012年

4 牟远平;基于超立方体的新型网络结构的研究与设计[D];大连理工大学;2011年

5 张一;嵌套式多维超立方交换结构研究[D];电子科技大学;2012年

6 王桂芝;职业教育中心学校校园网的设计与实现[D];天津大学;2005年

7 沈兰萍;CA系统实现方法的研究[D];解放军信息工程大学;2001年

8 刘昕;HCH-立方体互连网络及其性质的研究[D];青岛大学;2004年

9 肖晓麟;基于负载均衡的超立方体网络容错路由算法研究[D];中南大学;2004年

10 于文婷;P2P网络中Top-k查询算法的设计与实现[D];大连理工大学;2009年

，

本文编号：1583257