Torus网络中容错路由算法的设计与概率分析

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:kellermanx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于k-Torus子网的概念提出了一个简单的Torus网络容错路由算法。假设结点出错相互独立,计算出路由算法成功路由的概率。对于几十万个结点以上的Torus网络,提出的路由算法构造通路的概率可达99%,且所提出的路由算法具有线性的特点。
其他文献
在细菌群趋药性规则与细菌趋药性算法的基础上,提出一种新的函数优化算法——多态细菌趋药性算法。该算法克服了细菌趋药性算法收敛较慢、易陷入局部最优的不足,利用菌群之间的
益气活血化瘀法治疗脑中风26例临床观察赵富兰一般资料男18例,女8例;年龄49~87岁;病程最短2小时,最长26天,其中1周以内16例;中经络19例,中脏腑7例;小中风6例,脑出血8例,脑梗塞12例。治疗方法基本方:生黄芪、当归
研究了L^2空间中一类闭稠定线性算子,证明了由零边界条件下迁移算子的严格占优本征值的存在性可出非零边界条件下迁移算子的严格占优本征值的存在性。
为进一步加强大型检测仪器管理,提高其使用效能,合理投入和使用政府公共资源,充分发挥疾控中心在公共卫生领域的技术支撑作用。根据疾控系统业务特点,探索建立适应疾控系统大型检
在无线传感器网络中,数据的传递策略对网络的能量损耗具有重要的影响,为此,提出了一个基于贝叶斯博弈的数据传递模型。在该模型中网络节点为了获取最大的收益,在考虑自身能量
2012年3月12日,由中国合格评定国家认可委员会(CNAS)动植物检疫专业委员会马贵平委员牵头主持的国家质检总局科技计划项目《动物检疫实验室测量不确定度的评估及应用研究》课题
2012年4月10至11日,中国合格评定国家认可委员会(CNAS)秘书处在北京召开了能力验证计划实施机构培训研讨会。来自承担CNAS能力验证计划实施机构的60多名代表参加了会议。CNAS代
随着人口老龄化的加剧,老年人外科手术数量逐年上升,然而全身麻醉气管插管时可产生伤害性刺激,使老年患者的血流动力学发生剧烈波动,导致心血管意外。因此,防范全身麻醉气管
<正>中国注册税务师协会公告[2018]第10号根据《中国注册税务师协会等级税务师事务所认定办法(2018年修订)》第十五条、第十七条规定,经7月20日中国注册税务师协会会长专题会
运用离散数学的图理论进行裂隙岩体裂隙网络连通性研究,建立了裂隙岩体初始裂隙网络渗流的离散数值模型,这一模型从根本上突破了经典的均质渗流理论。