作者:肖勇; 冯超; 郭嘉; 张乐平; 何施茗; 胡珊珊 期刊:《电力科学与技术学报》 2017年第03期
低压用户的微功率无线抄表系统中各节点固定,节点故障时,现有的容错路由算法无法建立正确且最优的数据传输路径。以n×n的网格网络为研究对象,基于最短路径优先算法和深度优先搜索,提出一种数据采集容错路由算法,通过构造网络的数据传输通路拓扑图,避开错误节点并生成任意子节点到网关的数据传输路径。算法性能分析表明,该算法的时间复杂度低,实际工程中节点故障概率为0.01%时,能够满足实际工程需求。
作者:王高才; 陈建二; 陈松乔 期刊:《计算机工程与科学》 2004年第03期
本文基于k-Mesh子网连通的概念提出一种基于局部信息和分布式的Mesh网络容错多播路由算法.该算法的基本思想是把大规模的Mesh网络分成若干个较小的子网,多播消息只在各子网间进行路由,并由各子网独立完成操作.该算法的时间复杂性是线性的,模拟结果表明多播路由算法的多播时间步接近网络的直径.
通信与导航系统是船舶的重要组成部分,包括卫星通信站、GPS系统、AIS船舶自动识别系统、电罗经等部件。目前,微型计算机技术迅速发展,船舶通信与导航系统逐渐向着基于计算机技术的自动化综合导航、通信系统发展。物联网技术是一种以互联网为基础的面向实物的智能网络,被誉为新一代信息技术的革命,引起各行各业的广泛关注。本文结合物联网的容错路由算法,对船舶通信系统的链路容错能力和网络节点等关键技术进行系统研究。
作者:欧阳一鸣; 何鑫城; 梁华国; 易茂祥; 杜高明; 安鑫 期刊:《电子学报》 2016年第04期
片上网络作为一种新型片上互连架构,克服了片上系统在发展中遭遇的瓶颈问题.然而,片上网络中的路由器故障以及路由器之间的链路故障都会造成网络性能损失.对此,文章提出一种针对路径故障与局部拥塞的NoC容错路由算法.首先,设计了一种相隔节点间路径故障模型,该模型下的路由器以较小的开销为代价,动态感知两跳以内的路径故障状态.其次,提出了一种新颖的更能准确反映局部网络拥塞状态的拥塞模型来均衡网络流量.最后,当网络无故障时,...
作者:许都 宋雷 王宏 期刊:《电子科技大学学报》 2008年第06期
在高性能路由器中采用多维交换结构是解决可扩展性的一种方法。在实现这种交换结构时,随着节点数目的增多,交换结构出现故障的概率也随之增加。该文在mesh/torus结构上提出了一种基于死锁恢复策略的容错路由算MMAR。基于各非故障节点周围链路的状态,MMAR能容错任意形状的故障模型且所需虚拟通道数少。通过在凹形区域表面节点中设置该凹形区域内节点位置信息表,该算法能避免消息进入与其目的节点无关的凹形区域以使绕道路径最...
作者:梁锦叶 梁家荣 期刊:《计算机工程与应用》 2010年第32期
为了研究交换超立方体网络容错路由问题,引入了相邻结点集合类的概念,提出了相邻结点集的求解公式。对于满足任意子连通性条件的交换超立方体网络,给出了基于相邻结点集合类的自适应容错路由算法及算法的步长上界。仿真实验结果表明算法是有效的。
作者:郑焱 王红 杨士元 期刊:《计算机研究与发展》 2010年第S1期
随着VLSI技术的发展,对集成电路可靠性的保证越来越受重视,容错技术已经成为SOC集成和多核结构的重要部分.另一方面,NoC近年来以其高带宽和吞吐量等特点逐渐成为片上通信的标准结构.由于网络规模的增大,NoC发生故障的概率也相应增加,NoC的容错也逐渐成为NoC设计的重要组成部分.基于NoC通信网络的功能故障模型提出了一种自适应容错路由算法FFBR,着重讨论了功能故障模型和该容错路由算法流程,给出了该算法的吞吐量和时延等参数的仿真...
作者:欧阳一鸣 屠强 梁华国 郭凯 期刊:《电信科学》 2010年第08期
为了保证片上网络的可靠性,本文提出了一种新的容错机制。在片上网络中由于路由器故障将导致与其连接的IP核不能与其他核通信,使片上网络的可靠性降低。本文的方法通过选择最优相邻的路由器来替代故障路由器,从而达到恢复IP核通信的目的。通过为每个路由器配置一个状态寄存器,用来存储相邻路由器的安全度,在路由时采用新的可重构路由算法绕过故障的路由器,以提高片上网络的可靠性。在OPNET平台上对5×52D-Mesh结构的片上网络进行仿...
作者:王宇飞 李光顺 吴俊华 期刊:《计算机应用研究》 2016年第01期
针对3DMeshNoC中的节点故障,提出了一种无虚拟通道容错路由算法,称为3DZoneDefense容错路由算法(3D.ZDFT)。该算法建立在3D防御区域基础之上。3D防御区域能够提供故障体的位置信息。根据防御区域提供的故障体位置信息,3D—ZDFF可提前发现故障位置并改变转发端口,在实现容错的同时避免引入死锁。实验结果表明,与HamFA相比,3D—ZDFT、具有较低的网络延迟和更高的可靠性。面积开销分析显示,3D—ZDFF比HamFA的面积开销高约3...