期刊文献+
共找到13篇文章
< 1 >
每页显示 20 50 100
针对路径故障与局部拥塞的NoC容错路由算法 被引量:6
1
作者 欧阳一鸣 何鑫城 +3 位作者 梁华国 易茂祥 杜高明 安鑫 《电子学报》 EI CAS CSCD 北大核心 2016年第4期920-925,共6页
片上网络作为一种新型片上互连架构,克服了片上系统在发展中遭遇的瓶颈问题.然而,片上网络中的路由器故障以及路由器之间的链路故障都会造成网络性能损失.对此,文章提出一种针对路径故障与局部拥塞的NoC容错路由算法.首先,设计了一种相... 片上网络作为一种新型片上互连架构,克服了片上系统在发展中遭遇的瓶颈问题.然而,片上网络中的路由器故障以及路由器之间的链路故障都会造成网络性能损失.对此,文章提出一种针对路径故障与局部拥塞的NoC容错路由算法.首先,设计了一种相隔节点间路径故障模型,该模型下的路由器以较小的开销为代价,动态感知两跳以内的路径故障状态.其次,提出了一种新颖的更能准确反映局部网络拥塞状态的拥塞模型来均衡网络流量.最后,当网络无故障时,算法保证走最优路径;有故障时,算法不仅可以实现容错还能保证网络具有良好的性能.实验表明,在无故障的情况下,本文方案相较于对比对象延迟降低了10%-20%,吞吐率提高了25%左右.在有故障的情况下,本文方案较对比对象的优势更加明显. 展开更多
关键词 片上网络 故障模型 拥塞模型 容错路由算法
在线阅读 下载PDF
超立方体网络并行容错路由算法 被引量:1
2
作者 王国军 陈松乔 +1 位作者 陈建二 齐芳 《中南工业大学学报》 CSCD 北大核心 2002年第4期424-427,共4页
研究了具有大量错误结点的超立方体网络中的并行容错路由算法 .其步骤是 :首先 ,通过实验分析基于局部k维子立方体连通性容错模型中并行容错路由算法的容错性和效率 ,然后分析k =3且有多达 2 5 .0 %的错误结点时并行容错路由算法的容错... 研究了具有大量错误结点的超立方体网络中的并行容错路由算法 .其步骤是 :首先 ,通过实验分析基于局部k维子立方体连通性容错模型中并行容错路由算法的容错性和效率 ,然后分析k =3且有多达 2 5 .0 %的错误结点时并行容错路由算法的容错性和效率 .研究结果表明 :并行路由算法所能找到的并行路径的数目最多可达到min(D(u) ,D(v) ) ,至少可达到min(Dk(u) ,Dk(v) ) ;如果只考虑k比较小 (如 3 ,4,5等 )而n比较大 (如 1 0 ,1 5 ,2 0等 )的情况 ,则min(D(u) ,D(v) )与min(Dk(u) ,Dk(v) )非常接近 ,说明并行路由算法所能找到的尽可能多的并行路径的能力是接近最优的 ;并行容错路由算法容错性强 。 展开更多
关键词 互联网络 超立方体网络 并行容错路由算法 局部连通性 容错
在线阅读 下载PDF
基于路径多样性的3D NoC流量均衡容错路由算法 被引量:1
3
作者 李娇 晁月斌 +3 位作者 冉峰 蔡升 郭润龙 季渊 《现代电子技术》 2021年第7期147-152,共6页
针对三维片上网络中路由算法路径单一、容错机制不完善导致的网络性能受限的问题,提出一种具有路径多样性的容错路由算法。该算法首先分析路由路径,制定出最短路径下的路由策略;然后结合路径多样性,设计路由选择模型;最后对链路故障进... 针对三维片上网络中路由算法路径单一、容错机制不完善导致的网络性能受限的问题,提出一种具有路径多样性的容错路由算法。该算法首先分析路由路径,制定出最短路径下的路由策略;然后结合路径多样性,设计路由选择模型;最后对链路故障进行分类,设计更加均衡的容错绕行规则。实验结果表明:该算法相较于对比算法,在无链路故障时,吞吐量提升了2%,传输延时降低了17.1%;在5%链路故障时,吞吐量提升了20.9%,传输延时降低了5.8%。随着链路故障率的增加,该算法仍具有优势。 展开更多
关键词 三维片上网络 径多样性 容错路由算法 流量均衡 平均延时 吞吐量 实验分析
在线阅读 下载PDF
超立方体网络广播容错路由算法 被引量:1
4
作者 王国军 陈建二 陈松乔 《中南工业大学学报》 CSCD 北大核心 2002年第3期305-308,共4页
研究了具有大量错误结点的超立方体网络中的广播容错路由算法 .假定Hn 是一个局部 3维子立方体连通的n维超立方体网络 ,并且每一个基本的 3维子立方体中分别最多有 1个和 2个错误结点 ,从理论上证明了在最坏情况下基于shouting广播通信... 研究了具有大量错误结点的超立方体网络中的广播容错路由算法 .假定Hn 是一个局部 3维子立方体连通的n维超立方体网络 ,并且每一个基本的 3维子立方体中分别最多有 1个和 2个错误结点 ,从理论上证明了在最坏情况下基于shouting广播通信模式的广播容错路由算法分别经过最多 1.5 (n - 1)和 2 (n - 1)时间步 ,就可以将源结点的信息广播到Hn 中的所有正确结点中 ;通过实验验证了在均匀和独立的错误结点分布情况下广播时间步的上界实际上只有n +1。 展开更多
关键词 互联网络 超立方体网络 广播容错路由算法 局部连通性
在线阅读 下载PDF
基于NoC的容错路由算法 被引量:2
5
作者 屈凌翔 刘海鹏 +1 位作者 潘能智 赵宝功 《电子与封装》 2015年第9期21-23,43,共4页
各种各样的软件和硬件上的错误都会破坏网络的数据传输,因此研究No C网络的容错算法是非常必要的。在基于XY路由算法的基础上提出了改进的容错路由算法,当链路或者传输节点之间发生错误时,可通过重新设置路由规则来获取一条有效的路由... 各种各样的软件和硬件上的错误都会破坏网络的数据传输,因此研究No C网络的容错算法是非常必要的。在基于XY路由算法的基础上提出了改进的容错路由算法,当链路或者传输节点之间发生错误时,可通过重新设置路由规则来获取一条有效的路由路径。在FPGA上进行路由容错算法的仿真,并和目前常用的几种路由算法在所适用拓扑、是否防止死锁等方面进行对比。仿真结果显示改进的路由容错算法性能优越,是可行的。 展开更多
关键词 容错路由算法 片上网络 拓扑结构 避免死锁
在线阅读 下载PDF
基于物联网容错路由算法的船舶通信链路应用 被引量:1
6
作者 董永健 《舰船科学技术》 北大核心 2017年第18期130-132,共3页
通信与导航系统是船舶的重要组成部分,包括卫星通信站、GPS系统、AIS船舶自动识别系统、电罗经等部件。目前,微型计算机技术迅速发展,船舶通信与导航系统逐渐向着基于计算机技术的自动化综合导航、通信系统发展。物联网技术是一种以互... 通信与导航系统是船舶的重要组成部分,包括卫星通信站、GPS系统、AIS船舶自动识别系统、电罗经等部件。目前,微型计算机技术迅速发展,船舶通信与导航系统逐渐向着基于计算机技术的自动化综合导航、通信系统发展。物联网技术是一种以互联网为基础的面向实物的智能网络,被誉为新一代信息技术的革命,引起各行各业的广泛关注。本文结合物联网的容错路由算法,对船舶通信系统的链路容错能力和网络节点等关键技术进行系统研究。 展开更多
关键词 通信与导航系统 物联网 容错路由算法 通信链
在线阅读 下载PDF
死锁恢复的多维交换结构容错路由算法
7
作者 许都 宋雷 王宏 《电子科技大学学报》 EI CAS CSCD 北大核心 2008年第6期844-847,854,共5页
在高性能路由器中采用多维交换结构是解决可扩展性的一种方法。在实现这种交换结构时,随着节点数目的增多,交换结构出现故障的概率也随之增加。该文在mesh/torus结构上提出了一种基于死锁恢复策略的容错路由算法MMAR。基于各非故障节点... 在高性能路由器中采用多维交换结构是解决可扩展性的一种方法。在实现这种交换结构时,随着节点数目的增多,交换结构出现故障的概率也随之增加。该文在mesh/torus结构上提出了一种基于死锁恢复策略的容错路由算法MMAR。基于各非故障节点周围链路的状态,MMAR能容错任意形状的故障模型且所需虚拟通道数少。通过在凹形区域表面节点中设置该凹形区域内节点位置信息表,该算法能避免消息进入与其目的节点无关的凹形区域以使绕道路径最短。该文给出了在256个节点的二维torus中的仿真结果,验证了算法的有效性。 展开更多
关键词 死锁恢复 故障模型 容错路由算法 多维交换结构
在线阅读 下载PDF
带宽有效聚类结合RVBT的传感器网络容错路由算法 被引量:1
8
作者 卫娟 王崇科 徐平平 《现代电子技术》 北大核心 2016年第12期26-31,共6页
针对现存骨干结构算法在转换重要节点时不能形成完整骨干结构的问题,提出一种带宽有效聚类结合随机虚拟骨干树(BC-RVBT)的WSN故障容错路由算法。带宽聚类提供更好的骨干树构建条件,在构建骨干的过程中选取树节点和非树节点,每个节点至... 针对现存骨干结构算法在转换重要节点时不能形成完整骨干结构的问题,提出一种带宽有效聚类结合随机虚拟骨干树(BC-RVBT)的WSN故障容错路由算法。带宽聚类提供更好的骨干树构建条件,在构建骨干的过程中选取树节点和非树节点,每个节点至少与一个树节点密切相关,根据树节点的适合度值将非树节点随机地重新分布到所有合格的树节点中,提高虚拟骨干树的性能。在NS2仿真器上的实验结果显示,相比其他几种容错算法,该文算法在传输数据时总能耗最低;平均路由路径长度和家属节点方差均为最低,分别为3.14和37.36。存在故障节点时,恢复延迟也表现优秀,有效提高了WSN的使用寿命。 展开更多
关键词 无线传感器网络 虚拟骨干树 带宽聚类 故障容错路由算法
在线阅读 下载PDF
一种晶上互连网络中负载均衡容错路由算法 被引量:1
9
作者 王明楠 刘勤让 刘冬培 《信息工程大学学报》 2022年第6期697-704,共8页
晶上系统融合预制件组装和晶圆级异构集成等先进理念,借助晶圆级互连的高带宽、低延迟、低功耗等显著优势,使信息系统的设计指标获得连乘性增益。但由于晶圆基板中本身制造良率和拼接过程中的不确定性,系统中的预制件互连可能存在节点... 晶上系统融合预制件组装和晶圆级异构集成等先进理念,借助晶圆级互连的高带宽、低延迟、低功耗等显著优势,使信息系统的设计指标获得连乘性增益。但由于晶圆基板中本身制造良率和拼接过程中的不确定性,系统中的预制件互连可能存在节点故障或链路故障,同时会产生网络负载不均衡等问题。因此,提出一种自适应的负载均衡容错路由算法,算法依据中介中心性对2D-Mesh拓扑进行核心区域的划分,并利用限定条件限制数据包进入核心区,同时基于容错感知结构实现故障避免。实验仿真表明,在复杂故障及热点流量模型场景下,相较于现有的片上网络容错路由算法,所提算法在饱和注入率上平均提高了11.55个百分点,饱和吞吐率平均提高了22.7个百分点。 展开更多
关键词 晶上系统 晶上互连网络 容错路由算法 负载均衡
在线阅读 下载PDF
故障二维Mesh网络中的容错路由
10
作者 张涌逸 《数字技术与应用》 2011年第10期151-152,共2页
随着信息网络技术的飞速发展,网络中出现了大量的错误结点,网络容错能力越来越为人们所关注。二维Mesh网络是迄今为止最为重要和最具吸引力的并行网络拓扑结构之一。本文基于二维k-Mesh子网的概念的基础上提出了一个新的容错模型,并给... 随着信息网络技术的飞速发展,网络中出现了大量的错误结点,网络容错能力越来越为人们所关注。二维Mesh网络是迄今为止最为重要和最具吸引力的并行网络拓扑结构之一。本文基于二维k-Mesh子网的概念的基础上提出了一个新的容错模型,并给出了单播、广播容错路由算法。分析表明基于新模型的单播、广播容错路由算法具有更强容错能力。 展开更多
关键词 二维Mesh网络 k-子连通 容错路由算法 单播 广播
在线阅读 下载PDF
基于重构的片上网络容错机制 被引量:5
11
作者 欧阳一鸣 屠强 +1 位作者 梁华国 郭凯 《电信科学》 北大核心 2010年第8期76-81,共6页
为了保证片上网络的可靠性,本文提出了一种新的容错机制。在片上网络中由于路由器故障将导致与其连接的IP核不能与其他核通信,使片上网络的可靠性降低。本文的方法通过选择最优相邻的路由器来替代故障路由器,从而达到恢复IP核通信的目... 为了保证片上网络的可靠性,本文提出了一种新的容错机制。在片上网络中由于路由器故障将导致与其连接的IP核不能与其他核通信,使片上网络的可靠性降低。本文的方法通过选择最优相邻的路由器来替代故障路由器,从而达到恢复IP核通信的目的。通过为每个路由器配置一个状态寄存器,用来存储相邻路由器的安全度,在路由时采用新的可重构路由算法绕过故障的路由器,以提高片上网络的可靠性。在OPNET平台上对5×52D-Mesh结构的片上网络进行仿真实验,统计了数据传输延时。试验结果表明,本文提出的路由算法与对比文献的路由算法相比,在延迟方面有明显的优势。 展开更多
关键词 片上网络 关键IP核 通信恢复 容错路由算法
在线阅读 下载PDF
面向分布式网络数据的容错控制策略 被引量:1
12
作者 李兴 盛红雷 于勇 《信息技术》 2018年第4期115-120,共6页
随着多核处理器核心数量的增多,系统容量的扩大,在制造和运行过程中产生的故障将会增多,容错能力对于系统的可靠性将变得更加重要。而一个片上系统的正常工作,将会非常依赖于片上网络系统传输数据的可靠性。芯片的制造偏差和组件故障、... 随着多核处理器核心数量的增多,系统容量的扩大,在制造和运行过程中产生的故障将会增多,容错能力对于系统的可靠性将变得更加重要。而一个片上系统的正常工作,将会非常依赖于片上网络系统传输数据的可靠性。芯片的制造偏差和组件故障、多处理器系统芯片集成不规则IP以及动态的电源门控都将导致片上网络中出现不规则拓扑结构。片上网络应当具备可以重新配置网络路由方式并将数据传输路径绕过无法正常工作的位置。文中设计了一种用于路由计算的特定约束跳转配置方法,为了保证其健壮性,采用基于局部信息的通信方式,设计实现了分布式的路由器传输路径配置单元,并完成了该方法的算法实现。 展开更多
关键词 片上系统 容错路由算法 分布式路由 FPGA
在线阅读 下载PDF
An ACO Look-Ahead Approach to QOS Enabled FaultTolerant Routing in MANETs 被引量:5
13
作者 Surendran. S Prakash. S 《China Communications》 SCIE CSCD 2015年第8期93-110,共18页
MANET routing is critical and routing decision should be made sooner before the node leaves the network.Fast decisions always compensate network performance.In addition,most MANET routing protocols assume a friendly a... MANET routing is critical and routing decision should be made sooner before the node leaves the network.Fast decisions always compensate network performance.In addition,most MANET routing protocols assume a friendly and cooperative environment,and hence are vulnerable to various attacks.Trust and Reputation would serve as a major solution to these problems.Learning the network characteristics and choosing right routing decisions at right times would be a significant solution.In this work,we have done an extensive survey of fault tolerant protocols and ant colony algorithms applied to routing in MANETs.We propose a QoS constrained fault tolerant ant lookahead routing algorithm which attempts to identify valid route and look-ahead route pairs which might help in choosing the alternate path in case of valid route failure.The results prove that the proposed algorithm takes better routing decisions with 20-30 percent improvement compared with existing ant colony algorithms. 展开更多
关键词 ROUTING fault-tolerant ant colonyalgorithms MANETS QOS trust REPUTATION
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部