交换超立方网的无死锁虫洞路由算法

发布时间：2017-11-21 06:19

  本文关键词：交换超立方网的无死锁虫洞路由算法

  更多相关文章： 交换超立方网 无死锁路由 虚拟通道 导出子网

【摘要】：针对交换超立方网络通信中所出现的死锁及延迟问题,提出了一种基于虫洞路由的无死锁算法。引入交换超立方网的s-导出子网和t-导出子网的的概念,证明了s-导出子网和t-导出子网分别同构于s维超立方体网络和t维超立方体网络。通过把交换超立方网分解成若干个s-导出子网和t-导出子网,利用虚通道技术和虫洞路由策略设计了交换超立方网络的最短路径路由算法。理论分析证明,所提出的最短路径路由算法是无死锁的,且有效地减少了交换超立方网络通信的延迟。
【作者单位】： 桂林理工大学;广西大学计算机与电子信息学院;
【基金】：国家自然科学基金资助项目(61363002) 国家教育部“新世纪优秀人才支持计划”专项基金资助项目(NCET-06-0756)
【分类号】：TP393.02
【正文快照】： 0引言在并行计算机互联网系统中,处理器之间的通信快速和顺畅是两个非常值得关注的问题。一方面,由于通信资源的有限性,通信延迟常常是不可避免的,因此减少通信的延迟是提高并行计算机系统性能的重要手法。在并行计算机系统通信模式中,尽量减少或不占用本地处理器的存储器来缓

【参考文献】

中国期刊全文数据库 前2条

1 唐荣旺;杨小帆;朱策;苏伟;陈文斌;;一种基于局部扭曲立方体的无死锁路由算法[J];重庆大学学报(自然科学版);2006年04期

2 王新阳;梁家荣;豆秋丽;;交换超立方体的拓扑性质与嵌入问题研究[J];电子学报;2012年04期

【共引文献】

中国期刊全文数据库 前7条

1 虞志刚;向东;王新玉;;Torus网络中基于中心距离的完全自适应路由算法[J];电子学报;2013年11期

2 蒋鲁威;梁家荣;;扭立方体网络到交换超立方体网络嵌入问题研究[J];广西科技大学学报;2014年03期

3 梁家荣;白杨;王新阳;;评估交换超立方体网络可靠性的一种新方法[J];电子与信息学报;2015年03期

4 刘秀丽;原军;马雪;;交换超立方体在PMC模型下的g好邻条件诊断度[J];太原科技大学学报;2014年05期

5 史胜男;梁家荣;何高兴;;交叉扭立方体互联网络及其性质[J];小型微型计算机系统;2013年06期

6 Jiarong Liang;Ying Huang;Liangcheng Ye;;Diagnosabilities of exchanged hypercube networks under the pessimistic one-step diagnosis strategy[J];Journal of Systems Engineering and Electronics;2015年02期

7 黄莹;梁家荣;叶良程;;交换超立方体网络的t_1/k-诊断度研究[J];小型微型计算机系统;2015年09期

中国硕士学位论文全文数据库 前6条

1 王喜;几种超立方体变型性质的研究[D];苏州大学;2011年

2 豆秋丽;交换超立方网络的嵌入问题研究[D];广西大学;2012年

3 王新阳;新型规则网络的构建与性能分析[D];广西大学;2012年

4 杨小雪;基于对偶立方的多处理机系统的条件诊断度[D];福建师范大学;2013年

5 史胜男;交叉扭立方体的建模与分析[D];广西大学;2014年

6 何高兴;局部扭立方体网络及其变种网络性质的研究[D];广西大学;2014年

【二级参考文献】

中国期刊全文数据库 前1条

1 马美杰,徐俊明;交叉超立方体网络的边泛圈性(英文)[J];中国科学技术大学学报;2005年03期

【相似文献】

中国期刊全文数据库 前10条

1 王洪君;于晓鹏;孙文喜;杨丽君;;一种BGP路由振荡解决方案[J];吉林大学学报(信息科学版);2008年05期

2 唐明董;张国清;杨景;;大规模网络上基于图嵌入的可扩展路由方法[J];计算机研究与发展;2010年07期

3 钟晓;陶军;;分布式分级结构的用户路由行为模型[J];东南大学学报(自然科学版);2011年02期

4 吴亚辉;邓苏;黄宏斌;;延迟容忍网络状态感知的路由策略研究[J];电子与信息学报;2011年03期

5 金巨亮;;辽宁联通互联网网络扁平化路由策略研究及实施[J];电信科学;2011年S1期

6 石乐义,徐瑞荣;移动IP中的路由问题[J];中国数据通讯;2001年02期

7 刘方爱,刘志勇,乔香珍;一类层次环网络的构造及路由算法[J];计算机学报;2002年12期

8 张登银,王汝传,王绍棣;一种适合星上处理的动态IP路由算法[J];重庆邮电学院学报(自然科学版);2004年01期

9 闵志松;王峰;王清贤;;分层式移动IPv6路由管理模型的分析与研究[J];信息工程大学学报;2007年01期

10 王立军;吴建平;徐恪;;解决策略冲突导致BGP路由发散的自适应机制[J];软件学报;2008年06期

中国重要会议论文全文数据库 前10条

1 赵会群;孙晶;高远;;一种基于路由网络代数的路由振荡检测算法[A];第十届全国容错计算学术会议论文集[C];2003年

2 严钢;周涛;傅忠谦;汪秉宏;;复杂网络上的有效路由(英文)[A];第二届全国复杂动态网络学术论坛论文集[C];2005年

3 郭成安;李建华;李明伟;;自适应分布式路由算法研究的新进展[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展（上册）[C];2001年

4 周万春;吴博;;一种优化的分层式移动IPv6路由策略的分析与研究[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年

5 李玉剑;杨涵新;汪秉宏;;信息处理延时情况下通讯网络中路由策略研究[A];第五届全国复杂网络学术会议论文（摘要）汇集[C];2009年

6 孟涛;杜文建;侯志胜;;辽宁省联通169网网络扁平化的路由策略研究与应用[A];中国通信学会第六届学术年会论文集（中）[C];2009年

7 张雪松;胡九川;郑崇友;钟章队;;基于可能性分布的资源质量路由[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年

8 刘晶晶;;煤炭企业网络多出口路由平台的规划与实施[A];煤矿安全、高效、洁净开采——机电一体化新技术学术会议论文集[C];2009年

9 姚谛;胡慧俐;朱培栋;;基于加同态加密机制的互联网路由异常检测[A];全国网络与信息安全技术研讨会论文集（上册）[C];2007年

10 赵会群;孙晶;高远;;路由“活锁”检测方法[A];全国第13届计算机辅助设计与图形学（CAD/CG）学术会议论文集[C];2004年

中国重要报纸全文数据库 前9条

1 云;全面控制Internet路由[N];中国计算机报;2001年

2 ;线速交换 安全路由[N];中国计算机报;2003年

3 ;智能路由控制改进BGP[N];网络世界;2002年

4 潇潇;会诊中山大学[N];中国电脑教育报;2003年

5 林海;IP地址需双管齐下加速申请[N];中国高新技术产业导报;2006年

6 广州金融高等专科学校 陈华其;以太网直接接入CERNet[N];网络世界;2001年

7 王;面向电信级核心[N];中国计算机报;2001年

8 ;清华比威推出路由器新品[N];通信产业报;2001年

9 记者 高立联　通讯员 赵嘉誉;山东公司95598热线服务暖人心[N];国家电网报;2012年

中国博士学位论文全文数据库 前10条

1 郭华明;标识路由关键技术研究[D];北京交通大学;2010年

2 侯美佳;互联网路由保护研究[D];清华大学;2013年

3 江昊;Internet QoS路由研究[D];武汉大学;2004年

4 包广斌;BGP路由稳定性建模与分析[D];兰州理工大学;2009年

5 王姝;名空间路由研究和源管理路由算法的分析与建模[D];北京交通大学;2011年

6 刘耀;延迟容忍网络中路由与缓存管理算法[D];中南大学;2012年

7 熊轲;支持QoS的可扩展可靠路由算法及转发技术研究[D];北京交通大学;2010年

8 詹思瑜;无线网络安全定位及优化路由设计关键技术研究[D];电子科技大学;2011年

9 袁江;小卫星组网路由方法研究[D];中国科学院研究生院（空间科学与应用研究中心）;2006年

10 郝志宇;网络模拟路由策略关键技术研究[D];哈尔滨工业大学;2007年

中国硕士学位论文全文数据库 前10条

1 刘云;基于数据冗余的结构化P2P安全路由[D];兰州大学;2008年

2 牟晓玲;BGP路由抖动抑制算法的研究与改进[D];湖南大学;2008年

3 孙发勇;容忍网络中的延时模型及路由算法[D];西安电子科技大学;2011年

4 何鲜宗;无线Mesh网络机会路由安全性研究[D];中国科学技术大学;2011年

5 鲍力成;IPv6可视化路由器模型的自动配置研究及路由的实现[D];浙江大学;2005年

6 杨豹;BGP路由服务平台的研究与实现[D];国防科学技术大学;2006年

7 潘登;基于原因分析的BGP路由振荡抑制技术[D];电子科技大学;2010年

8 陈锡莲;多级多平面光交换结构的路由及故障研究[D];电子科技大学;2013年

9 杨永军;面向资源共享的车联网可靠路由设计[D];合肥工业大学;2013年

10 胡英;无线传感器网络分簇路由算法研究与改进[D];武汉理工大学;2009年

，

本文编号：1209977