收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

加总线超立方网络上的容错寻径算法

刘长河  寿玉亭  童明生  
【摘要】:研究了加总线超立方网络的容错寻径问题.设 BHn为一个已加总线的n维超立方网络, F为其故障结点集合,|F|≤n.研究了BHn上任意两个非故障结点间的容错寻径问题.对于小规模的超立方网络,其直径由n+2降为3,而对于较大规模的超立方网络而言,其直径降到≤(n/3)+6.显然,当n>6时,n+2>(n/3)+6.因此,加总线后的超立方网络同时具有更好的容错性能.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘长河,童明生,范天佑;超立方网络上的平行路径[J];计算机学报;1999年02期
2 刘永峰,刘长河,寿玉亭;广义超立方网络的容错寻径算法研究[J];北京工业大学学报;2001年03期
3 童明生,刘长河,范天佑;一种在立方环网络上加总线的方法[J];计算机学报;1998年10期
4 蒋洵 ,熊剑平 ,尤政;利用FPGA实现模式可变的卫星数据存储器纠错系统[J];电子技术应用;2002年08期
5 韩晓明,赵晓群,崔志亮,段晓红;扩展循环汉明码纠组合错误能力分析[J];燕山大学学报;1994年04期
6 罗守山,钟瑜伟,杨义先;利用模拟退火算法计算汉明码广义汉明重量谱[J];北京邮电大学学报;1999年04期
7 何彪;一种简捷实用的汉明码法[J];火力与指挥控制;1992年02期
8 郝潇;王晓峰;;汉明码的Matlab设计[J];信息技术;2011年03期
9 盛孟刚;;汉明码编译码的FPGA设计与实现[J];山西电子技术;2007年06期
10 章学静;薛琳;李金平;王淑英;;汉明(Hamming)码及其编译码算法的研究与实现[J];北京联合大学学报(自然科学版);2008年01期
11 孔红山;;纠错编码在语音编码FS-1016中的应用及实现[J];电子科技;2008年12期
12 蒋婷;徐睿;周昕杰;;汉明码的改进及在存储器中的实现[J];电子与封装;2011年05期
13 刘长河,寿玉亭,马龙友;“安全级”在互连网络容错寻径算法中的应用推广[J];北京建筑工程学院学报;2001年03期
14 杨秀梅,李兴江,袁东风;一种简单分组码编、译码器的单片机实现方案[J];山东电子;2001年04期
15 甘家宝;;汉明码校验原理解析[J];微型电脑应用;2007年01期
16 刘翠卿;平西建;;基于汉明码部分错误图样的信息隐藏方法[J];信息工程大学学报;2008年01期
17 付喜辉;赵艳芹;;一种基于MH公钥的语音信息隐藏算法[J];计算机与现代化;2009年09期
18 朱国超;崔红志;;基于伪随机序列的数字图像水印设计与实现[J];软件导刊;2010年05期
19 杨浩宇;张二征;;基于Cyclone EP1 C6Q240C8的汉明码编码器设计[J];河北工业科技;2010年06期
20 付喜辉;丁文龙;;煤矿设备数据传输的纠错方法[J];煤矿机械;2011年02期
中国重要会议论文全文数据库 前10条
1 朱江;宋利民;陈俊;李奎;;CPLD/FPGA在数字通信系统的应用——一种(7,4)汉明码的硬件实现[A];中国航海学会通信导航专业委员会2006年学术年会论文集[C];2006年
2 石勇;;基于数字调频技术的采煤机遥控系统设计[A];第3届全国煤炭工业生产一线青年技术创新文集[C];2008年
3 吴侃侃;白宝明;岳婧;施玉晨;;Turbo乘积码的一种改进译码算法[A];中国电子学会第十七届信息论学术年会论文集[C];2010年
4 贺兴华;肖山竹;张开锋;卢焕章;陆静芳;;一种改进型时序电路单粒子效应容错设计[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
5 刘信恩;肖世富;莫军;;用于不确定性分析的高斯过程响应面模型设计点选择方法研究[A];中国计算力学大会'2010(CCCM2010)暨第八届南方计算力学学术会议(SCCM8)论文集[C];2010年
6 冯少栋;李广侠;;TPC码在星座通信系统中的实现方案探讨[A];卫星通信新业务新技术学术研讨会论文集[C];2005年
7 唐笑慧;富立;范耀祖;;基于蒙特卡洛方法的惯性元件误差模型分析[A];2005年全国自动化新技术学术交流会论文集[C];2005年
8 唐笑慧;富立;范耀祖;;基于蒙特卡洛方法的惯性元件误差模型分析[A];2005全国自动化新技术学术交流会论文集(二)[C];2005年
9 陈琳;胡学龙;;基于选择映射法降低PAPR技术的研究[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
10 刘占省;陈志华;;基于极限承载力的网架结构体系可靠度评价[A];2009年全国建筑钢结构行业大会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 张小明;基于分布对象的异步消息的研究与实现[D];中国人民解放军国防科学技术大学;2001年
2 董清华;地基、结构及其相互作用系统参数识别理论[D];西安建筑科技大学;2004年
3 许光祥;裂隙岩体渗流与卸荷力学相互作用及裂隙排水研究[D];重庆大学;2001年
4 王广富;若干曲面多边形图的ι_1-嵌入[D];兰州大学;2010年
5 胡元峰;自由空间量子通信实验中远程光符合的电子学系统研制[D];中国科学技术大学;2007年
6 邓家梅;Turbo码几个关键问题的研究[D];上海大学;1999年
7 李卓;量子纠错码理论若干问题研究[D];西安电子科技大学;2008年
8 罗书强;网络化制造模式下质量决策支持系统的研究[D];重庆大学;2003年
9 刘翠卿;纠错码信息隐藏的理论与应用研究[D];解放军信息工程大学;2007年
10 张昆仑;快速响应制造系统产品开发过程时间估计与优化[D];国防科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 柳亚玲;随机网络的寻径算法及应用[D];大连理工大学;2002年
2 汪莹峰;Madaline敏感性研究[D];河海大学;2005年
3 倪宝龙;低压电力线载波通信方法的研究[D];沈阳工业大学;2009年
4 简春兵;基于可编程SoC无线通信系统的研究与设计[D];华东师范大学;2004年
5 徐卓;Turbo乘积码的Chase迭代译码算法研究与实现[D];电子科技大学;2009年
6 施情秀;超立方体结构的一个多维区间路由算法及其容错算法和ADHOC网络中的路由算法[D];厦门大学;2002年
7 谢微;无线通信系统的FPGA设计和研究[D];华东师范大学;2007年
8 程陆明;基于双口RAM计数器阵列的设计与实现[D];首都师范大学;2004年
9 党斌;基于DSP的移动机器人的无线通信系统的研究[D];西华大学;2008年
10 汪小平;几类互连网络上平行路径的寻径算法[D];电子科技大学;2002年
中国重要报纸全文数据库 前2条
1 高博;超立方体可充当纳米计算机结构[N];科技日报;2008年
2 熊四皓 徐勇;宽带城域网骨干层三大选择[N];人民邮电;2001年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978