收藏本站
《软件学报》 2004年07期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

超立方体中基于极大安全通路矩阵的容错路由

王雷  林亚平  陈治平  文学  
【摘要】:n维超立方体结构的多处理机系统在并行与分布式处理中具有良好的性能,随着多处理机系统规模的增大,系统出现链路与节点故障的概率也随之增大,因此设计容错性更强的路由算法对n维超立方体结构的多处理机系统具有重要意义.针对超立方体结构的多处理机系统中存在链路故障的情况,提出了用于最优通路记录的极大安全通路矩阵(maximumsafetypathmatrices,简称MSPMs)这一概念,给出了一种建立MSPMs及其容错路由算法.证明了MSPMs通过n-1轮邻节点之间的信息交换,能以矩阵的形式记录最多的最优通路;与基于最优通路矩阵(optimalpathmatrices,简称OPMs)及扩展最优通路矩阵(extendedoptimalpathmatrices,简称EOPMs)的容错路由算法相比,MSPMs是OPMs以及EOPMs的最大扩展,解决了如何用矩阵的形式来记录最多最优通路的问题.

手机知网App
【引证文献】
中国期刊全文数据库 前9条
1 苑召国;郭大昌;;超立方体中基于极大安全链路矩阵的容错路由[J];广东工业大学学报;2008年01期
2 文学;林亚平;王雷;;星形图上最小无死锁受限条件及无死锁路径算法[J];计算机工程;2006年01期
3 王雷;陈治平;;基于层次超立方体模型的对偶密钥预置算法[J];计算机工程;2007年10期
4 李银;梁家荣;伍华健;;Torus网络中基于标志位的容错路由[J];计算机工程;2009年11期
5 王雷,林亚平;基于超立方体环连接的Petersen图互联网络研究[J];计算机学报;2005年03期
6 王雷;陈治平;蒋新华;林亚平;;故障超立方体网络中的高效容错路由算法研究[J];计算机应用;2005年S1期
7 王福龙;苑召国;梁丽萍;;超立方体中基于安全矩阵的容错路由[J];科学技术与工程;2008年08期
8 柳淑花;何力勤;;超立方体中的路径嵌入[J];青岛大学学报(工程技术版);2006年03期
9 田绍槐;陆应平;张大方;;基于NPV广义超立方体最佳容错路由算法(英文)[J];软件学报;2007年07期
中国硕士学位论文全文数据库 前4条
1 王小玲;分布式联机分析处理在石油行业财务管理中的应用[D];南京工业大学;2005年
2 宁媛媛;图论在化学能量和网络方面的应用[D];广东工业大学;2008年
3 张涌逸;具有扩展的局部连通性的超立方体网络中的容错路由[D];天津大学;2007年
4 张玫;超立方体网络容错模型及其路由算法研究[D];山东师范大学;2009年
【参考文献】
中国期刊全文数据库 前4条
1 高峰,李忠诚;用最优通路矩阵实现超立方体多处理机系统的容错路由[J];计算机学报;2000年03期
2 高峰,李忠诚,闵应骅,吴杰;超立方体多处理机系统中基于扩展安全向量的容错路由[J];计算机学报;2000年03期
3 王国军,陈建二,陈松乔;具有大量错误结点的超立方体网络中的高效路由算法的设计与讨论[J];计算机学报;2001年09期
4 田绍槐;超立方体多处理机系统中基于扩展最优通路矩阵的容错路由[J];计算机学报;2002年01期
【共引文献】
中国期刊全文数据库 前10条
1 张涌逸;;超立方体网络连通性的概率分析[J];电脑知识与技术;2008年S2期
2 张涌逸;;具有混合故障广义超立方体中的容错路由[J];电脑知识与技术;2009年30期
3 张涌逸;;具有不连通子立方体的超立方体中广播路由[J];电脑知识与技术;2010年27期
4 苑召国;郭大昌;;超立方体中基于极大安全链路矩阵的容错路由[J];广东工业大学学报;2008年01期
5 卢来;;有关计算机网络的路由研究[J];计算机光盘软件与应用;2012年12期
6 王国军,齐芳,陈松乔;超立方体网络模拟实验平台的研究与开发[J];计算机工程与应用;2002年20期
7 王国军,张祖平,陈建二,陈松乔;网络容错路由算法概率分析的一种新的方法[J];计算机工程与应用;2003年15期
8 张祖平,郑瑾,陈建二;点对点并行路由算法及容错性概率分析[J];计算机工程与应用;2003年33期
9 喻昕;吴敏;王国军;;交叉立方体环的Hamilton连通性和Pancyclicity性[J];计算机工程与应用;2006年24期
10 闫宇琦;高太平;;交叉立方体互联网络的容错性研究[J];计算机工程与应用;2009年11期
中国博士学位论文全文数据库 前5条
1 王国军;具有大量错误结点的超立方体网络容错模型和容错路由算法研究[D];中南大学;2002年
2 王雷;高性能并行计算机互联网络容错模型及其路由算法研究[D];湖南大学;2005年
3 张祖平;规则网络容错路由算法及可靠组播的研究[D];中南大学;2005年
4 王高才;Mesh网络容错性的概率分析研究[D];中南大学;2004年
5 冯杰;基于小世界和随机图理论的多QoS路由算法研究[D];大连理工大学;2007年
中国硕士学位论文全文数据库 前10条
1 冯波;基于概率包标记的IP追踪研究与实现[D];江西师范大学;2010年
2 宗丽静;超立方体网络中容错组播的研究[D];燕山大学;2010年
3 牟远平;基于超立方体的新型网络结构的研究与设计[D];大连理工大学;2011年
4 施情秀;超立方体结构的一个多维区间路由算法及其容错算法和ADHOC网络中的路由算法[D];厦门大学;2002年
5 杜文峰;一种集群系统的体系结构及其负载均衡方法研究[D];中南大学;2003年
6 陈浩;基于超立方体的容错性组播及路由仿真系统的研究[D];中南大学;2004年
7 肖晓麟;基于负载均衡的超立方体网络容错路由算法研究[D];中南大学;2004年
8 文学;星形图上无死锁受限条件及路由算法[D];湖南大学;2005年
9 齐芳;超立方体网络模拟实验平台和容错路由算法研究[D];中南大学;2005年
10 王鲁鹏;无线传感器网络覆盖与连通问题研究[D];中南大学;2005年
【同被引文献】
中国期刊全文数据库 前10条
1 林亚平,王雷,陈宇,张锦,陈治平,童调生;传感器网络中一种分布式数据汇聚层次路由算法[J];电子学报;2004年11期
2 张建斌,周波;恰含两个圈的二部图的能量[J];高校应用数学学报A辑(中文版);2005年02期
3 刘方爱,乔香珍,刘志勇;一种实用的互联网络拓扑结构RP(k)及路由算法[J];中国科学E辑:技术科学;2002年03期
4 张玫;;Hypercube中LIP长度的上下界估计[J];计算机工程与应用;2007年12期
5 肖晓麟;王国军;陈建二;;局部子立方体连通的超立方体网络容错路由算法和概率分析研究[J];计算机科学;2003年09期
6 迟忠先,李艳红,张春涛;OLAP核心技术—数据立方体的研究现状与展望[J];计算机工程;2002年10期
7 宋莹,刘方爱;局部k-子立方连通的超立方网络中的广播容错算法[J];计算机工程;2004年23期
8 王国军,陈松乔,陈建二;具有大量错误结点的超立方体网络中并行路由算法[J];计算机工程与科学;2001年05期
9 石凤仙,熊鹏荣,周玉林,朱洪;星形图上无死锁的路径算法[J];计算机学报;1998年10期
10 高峰,李忠诚;用最优通路矩阵实现超立方体多处理机系统的容错路由[J];计算机学报;2000年03期
中国硕士学位论文全文数据库 前1条
1 李刚;超立方体图上的容错路由算法研究[D];广东工业大学;2007年
【二级引证文献】
中国期刊全文数据库 前10条
1 刘三满;;互联网络RCP(n)的拓扑结构优化设计[J];北京理工大学学报;2008年03期
2 张涌逸;;超立方体网络连通性的概率分析[J];电脑知识与技术;2008年S2期
3 张涌逸;;具有混合故障广义超立方体中的容错路由[J];电脑知识与技术;2009年30期
4 张哲夫;高太平;;基于超立方体的双Petersen图连接的互联网络研究[J];广西大学学报(自然科学版);2011年05期
5 黄新;高太平;;基于交叉立方体环连接的Petersen图互联网络研究[J];中北大学学报(自然科学版);2006年02期
6 喻昕;吴敏;王国军;;交叉立方体环的Hamilton连通性和Pancyclicity性[J];计算机工程与应用;2006年24期
7 刘宏英;高太平;;互联网络RCP(n)的路由算法[J];计算机工程与应用;2008年03期
8 杜艳;刘方爱;邢长明;;一类层次双环网络的构造及其路由算法[J];计算机工程与应用;2010年34期
9 花仁杰;梁家荣;翁毅;;具有自适应性的star网络容错寻径策略研究[J];计算机工程与应用;2011年04期
10 杨玉星;王世英;;泡形互连网络的条件连通性度量[J];计算机工程与应用;2011年22期
中国博士学位论文全文数据库 前3条
1 应必娣;无线传感器网络密钥管理方案研究[D];浙江大学;2008年
2 刘有耀;片上网络拓扑结构与通信方法研究[D];西安电子科技大学;2009年
3 邢长明;基于因特网的资源共享模型及关键技术研究[D];山东师范大学;2010年
中国硕士学位论文全文数据库 前10条
1 杜艳;几类网络模型及路由算法研究[D];山东师范大学;2011年
2 胡慧芳;超立方体网络中组播容错路由的可靠性研究[D];南京邮电大学;2011年
3 宗丽静;超立方体网络中容错组播的研究[D];燕山大学;2010年
4 王栋;新型互连网络结构PGLH上的组播算法研究[D];燕山大学;2010年
5 孙林林;广义Petersen图和循环图的连通支配研究[D];大连理工大学;2008年
6 张涌逸;具有扩展的局部连通性的超立方体网络中的容错路由[D];天津大学;2007年
7 吉春年;广义Petersen图和循环图的罗马支配研究[D];大连理工大学;2008年
8 陈登;无线传感器网络密钥管理研究[D];浙江工业大学;2009年
9 张玫;超立方体网络容错模型及其路由算法研究[D];山东师范大学;2009年
10 刘天明;基于Hypercast的超立方体组播协议改进及差错控制实现[D];湖南大学;2009年
【二级参考文献】
中国期刊全文数据库 前3条
1 高峰,李忠诚;用最优通路矩阵实现超立方体多处理机系统的容错路由[J];计算机学报;2000年03期
2 高峰,李忠诚,闵应骅,吴杰;超立方体多处理机系统中基于扩展安全向量的容错路由[J];计算机学报;2000年03期
3 闵有力,闵应骅;A Fault-Tolerant and Heuristic Routing Algorithm for Faulty Hypercubes[J];Journal of Computer Science and Technology;1995年06期
【相似文献】
中国期刊全文数据库 前10条
1 王雷,林亚平,陈治平,文学;基于极大安全通路向量的超立方体容错路由[J];通信学报;2004年04期
2 王雷,林亚平,陈治平,文学;超立方体系统中基于安全通路向量的容错路由[J];软件学报;2004年05期
3 梅新岩;沈元隆;;超立方体网络中基于局部安全信息的广播容错路由研究[J];信息化研究;2009年07期
4 张三峰;赵生慧;方群;于坤;吴国新;;P2P网络可用性关键技术研究进展[J];计算机科学;2008年09期
5 周继鹏,刘志满;二维网格计算机上容错的虫孔组播路由算法[J];暨南大学学报;2002年03期
6 公维凤;王传会;;广义超立方体网络的容错路由分析[J];山东轻工业学院学报;2006年04期
7 王志伟,沈琳;一个有效的容错路由算法[J];四川大学学报(自然科学版);1998年03期
8 高峰,李忠诚,闵应骅,吴杰;超立方体多处理机系统中基于扩展安全向量的容错路由[J];计算机学报;2000年03期
9 姜晶菲,张民选,倪晓强;系统互连网络的容错策略研究[J];计算机工程与科学;2000年03期
10 田绍槐;超立方体多处理机系统中基于扩展最优通路矩阵的容错路由[J];计算机学报;2002年01期
中国重要会议论文全文数据库 前10条
1 曹大富;姜庭鲤;;无粘结预应力平板—柱结构节点抗冲切承载能力设计计算方法的研究[A];第五届全国结构工程学术会议论文集(第二卷)[C];1996年
2 赵海峰;陈军宁;柯导明;孟坚;;八元树的磁盘存储与恢复[A];全国第十五届计算机科学与技术应用学术会议论文集[C];2003年
3 蔡飞燕;;锅炉构架计算中有关地震的计算、分配[A];中国钢结构协会锅炉钢结构分会第五届年会论文集[C];2004年
4 王文进;薛敬;王依群;康谷贻;韩建强;;异形柱框架顶层角节点试验研究[A];第十二届全国结构工程学术会议论文集第Ⅲ册[C];2003年
5 周树勋;薛敬;王依群;康谷贻;韩建强;;异形柱框架顶层中节点试验研究[A];第十二届全国结构工程学术会议论文集第Ⅲ册[C];2003年
6 颜涛;;中铝广西公司氧化铝二期工程I/A’S网络改造[A];冶金自动化信息网年会论文集[C];2004年
7 张士勇;杜选民;;基于FPGA设计的ATM-SONET节点[A];中国声学学会2005年青年学术会议[CYCA'05]论文集[C];2005年
8 郭午平;;无线传感器网络的研究现状及发展[A];中国通信学会信息通信网络技术委员会2005年年会论文集[C];2005年
9 介玉新;李广信;葛锦宏;刘岩;;无单元法在渗流计算中的应用[A];水工渗流研究与应用进展——第五届全国水利工程渗流学术研讨会论文集[C];2006年
10 蔡亚冰;;自由 和谐 创造——吉林建筑工程学院建筑装饰学院校园规划评述[A];2007中国民族和地域特色建筑及规划成果博览会、2007民族和地域建筑文化可持续发展论坛论文集[C];2007年
中国重要报纸全文数据库 前10条
1 曹恒平;年终冲刺切莫挑战制度[N];中国航空报;2009年
2 王万隆;国家顶级域名解析节点落户上海[N];人民邮电;2004年
3 记者 钱秀丽;今年省级节点建设四大重点[N];中国海洋报;2008年
4 雷章;从战略节点关注网络安全[N];计算机世界;2001年
5 广东建设报记者 陈果;古港老村再现当年繁盛景象[N];广东建设报;2010年
6 鲁滨;中国电信环球网香港节点开通[N];人民邮电;2004年
7 翟思学;风雷厂保节点再创佳绩[N];中国航空报;2001年
8 本报记者 朱卫国 本报通讯员 张圣睿 朱雨桐;决战“黄金节点”[N];济宁日报;2010年
9 ;提供多业务的宽带业务节点[N];人民邮电;2000年
10 记者 范玉蕾;确保按时完成各个节点任务[N];石家庄日报;2010年
中国博士学位论文全文数据库 前10条
1 曾勇;资源受限场景下的容忍入侵关键技术研究[D];西安电子科技大学;2008年
2 霍静思;火灾作用后钢管混凝土柱—钢梁节点力学性能研究[D];福州大学;2005年
3 袁政强;巨型框架箱形节点抗震性能试验及分析[D];重庆大学;2004年
4 陆垂伟;结构化P2P网络的安全高效路由算法研究[D];华中科技大学;2009年
5 孙丽萍;能量有限元法研究及其应用[D];哈尔滨工程大学;2004年
6 张晋;活动星系核及其延展区的高能辐射研究[D];中国科学院研究生院(云南天文台);2009年
7 于海江;供应链管理中节点间合作的决策机制与性能评价研究[D];大连理工大学;2005年
8 曲福来;钢筋混凝土不等肢异形柱抗震性能试验研究[D];大连理工大学;2008年
9 陈东兆;后张拉预应力成形鞍形网壳的成形和竖向极限承载力试验研究[D];西安建筑科技大学;2005年
10 魏泳涛;面向对象的有限元程序设计方法[D];四川大学;2000年
中国硕士学位论文全文数据库 前10条
1 李昭;节点迅捷发展战略研究[D];清华大学;2004年
2 邢树海;随机网络在土木施工中的应用研究[D];大连理工大学;2003年
3 李刚;超立方体图上的容错路由算法研究[D];广东工业大学;2007年
4 田俊杰;轻型钢结构体系节点半刚性连接性能及框架极限承载力分析[D];长沙理工大学;2004年
5 冀翠莲;基于Voronoi结构的布点算法及其实施技术[D];山东大学;2005年
6 陈利虎;无线传感器网络实验平台的研究[D];国防科学技术大学;2004年
7 宁玮;钢管高强混凝土梁柱节点的弹塑性分析[D];长安大学;2005年
8 李亮;层次式无线传感器网络簇首选举与节点故障恢复技术研究[D];国防科学技术大学;2005年
9 苑召国;具有大量错误结点的超立方体网络基于矩阵容错路由算法的设计与讨论[D];广东工业大学;2008年
10 张涌逸;具有扩展的局部连通性的超立方体网络中的容错路由[D];天津大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026