基于有故障区域的Mesh网络目标结点间的最短路由算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:peterqiu123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Mesh网络是较早研究的且现在仍然是最为重要的、最有吸引力的网络模型之一。因其结构、规则简单及良好的可扩展性,易于VLSI(超大规模集成电路)的实现,网格(Mesh)网络不仅成为了许多理论研究的基础模型,而且也是许多大型多处理器并行计算机系统所采用的拓扑结构。给出了两种故障情形下的最短路由算法:1)当Mesh的行数大于等于3且列数大于等于3、出现一个矩形故障区域时,给出了任意两个无故障结点间的最短路由算法,并且计算出了路径长度;2)当Mesh的行数≥3且列数≥3、某个结点及其k跳以内的邻居结点出现故障时,
其他文献
进入2008年钢铁工业所用原燃料价格上涨,质量下降,造成技术经济指标下滑,首次出现能源消耗增幅大于钢产品增幅的现象。对于钢铁工业完成国家提出的节能目标带来了不利影响。
总结了现阶段工程项目成本控制存在的问题,在明确成本控制界限划分的基础上,提出了加强成本控制与管理的措施,以保证建筑施工企业利润最大化,实现可持续发展目标。
本文以我国速度赛马骑师培养为研究对象,运用文献资料法、问卷调查法、实地调查法、专家访谈法等研究方法,对我国速度赛马骑师基本情况进行了调查研究,探寻在培养过程中的问
强化写字教育,是基础教育的基本任务,是提高学生素质的必然要求。“诚朴”是中华民族的传统美德,是社会主义核心价值观的重要组成部分,是我校百年以来传承的校训。本文探讨以
通过精细管理,进行内部挖潜,达到控制成本的目的,是任何企业都追求的目标之一。全方位降低成本,可以提高资产的运作水平,优化资源和市场的配置,促进技术的进步,强化企业的经
目的:研究探讨药物流产后阴道出血的临床治疗疗效。方法:从2012年3月至2013年1月,在我院选择可进行药流流产早孕妇女94例。用数字法随机分为对照组(46例)和观察组(48例)。所有人均服
培养高等民族舞蹈专业人才是建设社会主义精神文明建设的重要问题.目前,教育者主要探讨两个方面的问题,一是如何在民族舞蹈的高等教育中,培养知识文化修养、思想道德修养、舞
目的:利用响应面优化法对脐橙皮粗多酚的提取条件进行优化。方法:在单因素实验基础上选取实验因素与水平.根据B0x—Behnken Design(BBD)实验设计原理采用三因素三水平的响应面分析
目的探讨保山市2005-2014年流行性乙型脑炎发病的时间分布特征。方法应用集中度和圆形分布法对保山市2005-2014年流行性乙型脑炎疫情资料进行处理、分析。结果 2005-2014年保
养生武舞顾名思义是继承了古代武舞,并在此基础上与时俱进,创新突破后形成的。它的文化内涵是中华传统道德思想,以“练舞即练心”“练拳如做人”为创编理念,主要功效是为了是