针对路径故障与局部拥塞的NoC容错路由算法 被引量：6

1

作者 欧阳一鸣 何鑫城 +3 位作者 梁华国 易茂祥 杜高明 安鑫 《电子学报》 EI CAS CSCD 北大核心 2016年第4期920-925,共6页

片上网络作为一种新型片上互连架构,克服了片上系统在发展中遭遇的瓶颈问题.然而,片上网络中的路由器故障以及路由器之间的链路故障都会造成网络性能损失.对此,文章提出一种针对路径故障与局部拥塞的NoC容错路由算法.首先,设计了一种相... 片上网络作为一种新型片上互连架构,克服了片上系统在发展中遭遇的瓶颈问题.然而,片上网络中的路由器故障以及路由器之间的链路故障都会造成网络性能损失.对此,文章提出一种针对路径故障与局部拥塞的NoC容错路由算法.首先,设计了一种相隔节点间路径故障模型,该模型下的路由器以较小的开销为代价,动态感知两跳以内的路径故障状态.其次,提出了一种新颖的更能准确反映局部网络拥塞状态的拥塞模型来均衡网络流量.最后,当网络无故障时,算法保证走最优路径;有故障时,算法不仅可以实现容错还能保证网络具有良好的性能.实验表明,在无故障的情况下,本文方案相较于对比对象延迟降低了10%-20%,吞吐率提高了25%左右.在有故障的情况下,本文方案较对比对象的优势更加明显. 展开更多

关键词 片上网络 故障模型 拥塞模型 容错路由算法

在线阅读 下载PDF 职称材料

故障超立方体网络中的高效容错路由算法研究 被引量：4

2

作者 王雷 陈治平 +1 位作者 蒋新华 林亚平 《计算机应用》 CSCD 北大核心 2005年第B12期4-6,8,共4页

对超立方体网络中具有大量节点和链路故障模式进行了研究,提出了两类“子连通性”:即k-维子连通性和任意子连通性的概念;基于两类子连通性概念,分别给出了两个满足该两类子连通性条件的超立方体网络的分布式容错路由算法。证明了已有的... 对超立方体网络中具有大量节点和链路故障模式进行了研究,提出了两类“子连通性”:即k-维子连通性和任意子连通性的概念;基于两类子连通性概念,分别给出了两个满足该两类子连通性条件的超立方体网络的分布式容错路由算法。证明了已有的两类局部连通性概念中的条件“错误节点数小于正确节点数”是不必要的。提出的两个子连通性概念是两类局部连通性概念的最大扩展,可以在更大程度上保证整个超立方体网络的全局连通性,是已有的两类局部连通性概念的一种完全扩展。 展开更多

关键词 超立方体网络 容错路由算法 故障模式 局部连通性 子连通性

在线阅读 下载PDF 职称材料

一种适于最佳双环网的容错路由算法 被引量：3

3

作者 李晓明 方滨兴 《计算机学报》 EI CSCD 北大核心 1990年第7期549-552,共4页

本文提出了一种新的适用于C.S.Raghavendra等人提出的最佳双环网的容错路由算法,并证明了该算法总能导致信包传递沿着一条最优的路径。

关键词 双环网 容错路由算法 计算机网络

在线阅读 下载PDF 职称材料

超立方体网络并行容错路由算法 被引量：1

4

作者 王国军 陈松乔 +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

5

作者 李娇 晁月斌 +3 位作者 冉峰 蔡升 郭润龙 季渊 《现代电子技术》 2021年第7期147-152,共6页

针对三维片上网络中路由算法路径单一、容错机制不完善导致的网络性能受限的问题,提出一种具有路径多样性的容错路由算法。该算法首先分析路由路径,制定出最短路径下的路由策略;然后结合路径多样性,设计路由选择模型;最后对链路故障进... 针对三维片上网络中路由算法路径单一、容错机制不完善导致的网络性能受限的问题,提出一种具有路径多样性的容错路由算法。该算法首先分析路由路径,制定出最短路径下的路由策略;然后结合路径多样性,设计路由选择模型;最后对链路故障进行分类,设计更加均衡的容错绕行规则。实验结果表明:该算法相较于对比算法,在无链路故障时,吞吐量提升了2%,传输延时降低了17.1%;在5%链路故障时,吞吐量提升了20.9%,传输延时降低了5.8%。随着链路故障率的增加,该算法仍具有优势。 展开更多

关键词 三维片上网络 路径多样性 容错路由算法 流量均衡 平均延时 吞吐量 实验分析

在线阅读 下载PDF 职称材料

超立方体网络广播容错路由算法 被引量：1

6

作者 王国军 陈建二 陈松乔 《中南工业大学学报》 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 职称材料

基于物联网容错路由算法的船舶通信链路应用 被引量：1

7

作者 董永健 《舰船科学技术》 北大核心 2017年第18期130-132,共3页

通信与导航系统是船舶的重要组成部分,包括卫星通信站、GPS系统、AIS船舶自动识别系统、电罗经等部件。目前,微型计算机技术迅速发展,船舶通信与导航系统逐渐向着基于计算机技术的自动化综合导航、通信系统发展。物联网技术是一种以互... 通信与导航系统是船舶的重要组成部分,包括卫星通信站、GPS系统、AIS船舶自动识别系统、电罗经等部件。目前,微型计算机技术迅速发展,船舶通信与导航系统逐渐向着基于计算机技术的自动化综合导航、通信系统发展。物联网技术是一种以互联网为基础的面向实物的智能网络,被誉为新一代信息技术的革命,引起各行各业的广泛关注。本文结合物联网的容错路由算法,对船舶通信系统的链路容错能力和网络节点等关键技术进行系统研究。 展开更多

关键词 通信与导航系统 物联网 容错路由算法 通信链路

在线阅读 下载PDF 职称材料

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

8

作者 李银 梁家荣 +1 位作者 徐霜 肖杰 《计算机工程与应用》 CSCD 北大核心 2009年第14期103-106,共4页

基于k-Torus子网的概念提出了一个简单的Torus网络容错路由算法。假设结点出错相互独立,计算出路由算法成功路由的概率。对于几十万个结点以上的Torus网络,提出的路由算法构造通路的概率可达99%,且所提出的路由算法具有线性的特点。

关键词 TORUS网络 容错路由算法 连通性 概率分析

在线阅读 下载PDF 职称材料

死锁恢复的多维交换结构容错路由算法

9

作者 许都 宋雷 王宏 《电子科技大学学报》 EI CAS CSCD 北大核心 2008年第6期844-847,854,共5页

在高性能路由器中采用多维交换结构是解决可扩展性的一种方法。在实现这种交换结构时,随着节点数目的增多,交换结构出现故障的概率也随之增加。该文在mesh/torus结构上提出了一种基于死锁恢复策略的容错路由算法MMAR。基于各非故障节点... 在高性能路由器中采用多维交换结构是解决可扩展性的一种方法。在实现这种交换结构时,随着节点数目的增多,交换结构出现故障的概率也随之增加。该文在mesh/torus结构上提出了一种基于死锁恢复策略的容错路由算法MMAR。基于各非故障节点周围链路的状态,MMAR能容错任意形状的故障模型且所需虚拟通道数少。通过在凹形区域表面节点中设置该凹形区域内节点位置信息表,该算法能避免消息进入与其目的节点无关的凹形区域以使绕道路径最短。该文给出了在256个节点的二维torus中的仿真结果,验证了算法的有效性。 展开更多

关键词 死锁恢复 故障模型 容错路由算法 多维交换结构

在线阅读 下载PDF 职称材料

微功率无线抄表系统中数据采集容错路由算法 被引量：5

10

作者 肖勇 冯超 +3 位作者 郭嘉 张乐平 何施茗 胡珊珊 《电力科学与技术学报》 CAS 北大核心 2017年第3期9-14,共6页

低压用户的微功率无线抄表系统中各节点固定,节点故障时,现有的容错路由算法无法建立正确且最优的数据传输路径。以n×n的网格网络为研究对象,基于最短路径优先算法和深度优先搜索,提出一种数据采集容错路由算法,通过构造网络的数... 低压用户的微功率无线抄表系统中各节点固定,节点故障时,现有的容错路由算法无法建立正确且最优的数据传输路径。以n×n的网格网络为研究对象,基于最短路径优先算法和深度优先搜索,提出一种数据采集容错路由算法,通过构造网络的数据传输通路拓扑图,避开错误节点并生成任意子节点到网关的数据传输路径。算法性能分析表明,该算法的时间复杂度低,实际工程中节点故障概率为0.01%时,能够满足实际工程需求。 展开更多

关键词 微功率无线抄表系统 MESH网络 容错路由算法 深度优先搜索

在线阅读 下载PDF 职称材料

无虚拟通道的3D NoC ZoneDefense容错路由算法 被引量：1

11

作者 王宇飞 李光顺 吴俊华 《计算机应用研究》 CSCD 北大核心 2016年第1期205-209,共5页

针对3D Mesh NoC中的节点故障,提出了一种无虚拟通道容错路由算法,称为3D ZoneDefense容错路由算法(3D-ZDFT)。该算法建立在3D防御区域基础之上。3D防御区域能够提供故障体的位置信息。根据防御区域提供的故障体位置信息,3D-ZDFT可提前... 针对3D Mesh NoC中的节点故障,提出了一种无虚拟通道容错路由算法,称为3D ZoneDefense容错路由算法(3D-ZDFT)。该算法建立在3D防御区域基础之上。3D防御区域能够提供故障体的位置信息。根据防御区域提供的故障体位置信息,3D-ZDFT可提前发现故障位置并改变转发端口,在实现容错的同时避免引入死锁。实验结果表明,与Ham FA相比,3D-ZDFT具有较低的网络延迟和更高的可靠性。面积开销分析显示,3DZDFT比Ham FA的面积开销高约3.1%。提出的算法在保证网络性能的前提下,有效地实现了容错功能。 展开更多

关键词 容错路由算法 3D Mesh片上网络 凸故障体 3D防御区域 3D奇偶转弯模型

在线阅读 下载PDF 职称材料

VTFTR:高维胖树中的无死锁容错路由算法 被引量：2

12

作者 刘博阳 胡舒凯 +1 位作者 施得君 卢宏生 《计算机工程》 CAS CSCD 北大核心 2022年第12期38-44,53,共8页

随着近年来高性能计算系统规模的急剧扩大,高性能互连网络的可靠性成为愈发重要的问题。高维胖树是一种结合了胖树与多维环网优点的网络拓扑结构,凭借其良好的可扩展性与网络性能在E级时代具有广阔的应用前景。然而,目前关于高维胖树中... 随着近年来高性能计算系统规模的急剧扩大,高性能互连网络的可靠性成为愈发重要的问题。高维胖树是一种结合了胖树与多维环网优点的网络拓扑结构,凭借其良好的可扩展性与网络性能在E级时代具有广阔的应用前景。然而,目前关于高维胖树中容错路由算法的相关研究较为有限,其可靠性问题亟待解决。为提高高维胖树拓扑在高性能互连网络中的容错能力,进一步提高对应超算系统的运行效率,提出一种用于高维胖树中叶交换机故障的容错路由算法VTFTR。该算法结合转向模型与虚通道切换的思想,通过严格控制报文在无故障路径与容错路径中的转向,使用少量的容错虚通道与额外跳步实现高维胖树中的无死锁容错。实验结果表明,在单点故障情况下,VTFTR算法的容错路径较对比算法有2~4个跳步的减少,在4096个节点规模的网络中,当叶交换机故障数量为10时,在故障叶交换机不同的分布情况下,该算法能够以1.4%~2.0%的吞吐率下降作为代价来保持全网无故障节点之间的互连。 展开更多

关键词 高性能互连网络 高维胖树 容错路由算法 高性能计算 死锁预防

在线阅读 下载PDF 职称材料

带宽有效聚类结合RVBT的传感器网络容错路由算法 被引量：1

13

作者 卫娟 王崇科 徐平平 《现代电子技术》 北大核心 2016年第12期26-31,共6页

针对现存骨干结构算法在转换重要节点时不能形成完整骨干结构的问题,提出一种带宽有效聚类结合随机虚拟骨干树(BC-RVBT)的WSN故障容错路由算法。带宽聚类提供更好的骨干树构建条件,在构建骨干的过程中选取树节点和非树节点,每个节点至... 针对现存骨干结构算法在转换重要节点时不能形成完整骨干结构的问题,提出一种带宽有效聚类结合随机虚拟骨干树(BC-RVBT)的WSN故障容错路由算法。带宽聚类提供更好的骨干树构建条件,在构建骨干的过程中选取树节点和非树节点,每个节点至少与一个树节点密切相关,根据树节点的适合度值将非树节点随机地重新分布到所有合格的树节点中,提高虚拟骨干树的性能。在NS2仿真器上的实验结果显示,相比其他几种容错算法,该文算法在传输数据时总能耗最低;平均路由路径长度和家属节点方差均为最低,分别为3.14和37.36。存在故障节点时,恢复延迟也表现优秀,有效提高了WSN的使用寿命。 展开更多

关键词 无线传感器网络 虚拟骨干树 带宽聚类 故障容错路由算法

在线阅读 下载PDF 职称材料

一种基于单播的大规模Mesh网络容错多播路由新算法

14

作者 王高才 陈建二 陈松乔 《计算机工程与科学》 CSCD 2004年第3期61-64,共4页

本文基于k Mesh子网连通的概念提出一种基于局部信息和分布式的Mesh网络容错多播路由算法。该算法的基本思想是把大规模的Mesh网络分成若干个较小的子网 ,多播消息只在各子网间进行路由 ,并由各子网独立完成操作。该算法的时间复杂性是... 本文基于k Mesh子网连通的概念提出一种基于局部信息和分布式的Mesh网络容错多播路由算法。该算法的基本思想是把大规模的Mesh网络分成若干个较小的子网 ,多播消息只在各子网间进行路由 ,并由各子网独立完成操作。该算法的时间复杂性是线性的 ,模拟结果表明多播路由算法的多播时间步接近网络的直径。 展开更多

关键词 计算机网络 MESH网络 容错路由算法 多播路由算法 错误块模型

在线阅读 下载PDF 职称材料

交换超立方体网络容错路由研究 被引量：1

15

作者 梁锦叶 梁家荣 《计算机工程与应用》 CSCD 北大核心 2010年第32期24-28,共5页

为了研究交换超立方体网络容错路由问题,引入了相邻结点集合类的概念,提出了相邻结点集的求解公式。对于满足任意子连通性条件的交换超立方体网络,给出了基于相邻结点集合类的自适应容错路由算法及算法的步长上界。仿真实验结果表明算... 为了研究交换超立方体网络容错路由问题,引入了相邻结点集合类的概念,提出了相邻结点集的求解公式。对于满足任意子连通性条件的交换超立方体网络,给出了基于相邻结点集合类的自适应容错路由算法及算法的步长上界。仿真实验结果表明算法是有效的。 展开更多

关键词 交换超立方体网络 容错路由算法 局部连通性

在线阅读 下载PDF 职称材料

基于功能故障模型的NoC容错路由

16

作者 郑焱 王红 杨士元 《计算机研究与发展》 EI CSCD 北大核心 2010年第S1期147-152,共6页

随着VLSI技术的发展,对集成电路可靠性的保证越来越受重视,容错技术已经成为SOC集成和多核结构的重要部分.另一方面,NoC近年来以其高带宽和吞吐量等特点逐渐成为片上通信的标准结构.由于网络规模的增大,NoC发生故障的概率也相应增加,No... 随着VLSI技术的发展,对集成电路可靠性的保证越来越受重视,容错技术已经成为SOC集成和多核结构的重要部分.另一方面,NoC近年来以其高带宽和吞吐量等特点逐渐成为片上通信的标准结构.由于网络规模的增大,NoC发生故障的概率也相应增加,NoC的容错也逐渐成为NoC设计的重要组成部分.基于NoC通信网络的功能故障模型提出了一种自适应容错路由算法FFBR,着重讨论了功能故障模型和该容错路由算法流程,给出了该算法的吞吐量和时延等参数的仿真结果. 展开更多

关键词 NOC 容错路由算法 功能故障模型

在线阅读 下载PDF 职称材料

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

17

作者 林政宽 王铭成 +1 位作者 郭莉莉 杜满意 《计算机科学》 CSCD 北大核心 2017年第S1期252-257,共6页

Mesh网络是较早研究的且现在仍然是最为重要的、最有吸引力的网络模型之一。因其结构、规则简单及良好的可扩展性,易于VLSI(超大规模集成电路)的实现,网格(Mesh)网络不仅成为了许多理论研究的基础模型,而且也是许多大型多处理器并行计... Mesh网络是较早研究的且现在仍然是最为重要的、最有吸引力的网络模型之一。因其结构、规则简单及良好的可扩展性,易于VLSI(超大规模集成电路)的实现,网格(Mesh)网络不仅成为了许多理论研究的基础模型,而且也是许多大型多处理器并行计算机系统所采用的拓扑结构。给出了两种故障情形下的最短路由算法:1)当Mesh的行数大于等于3且列数大于等于3、出现一个矩形故障区域时,给出了任意两个无故障结点间的最短路由算法,并且计算出了路径长度;2)当Mesh的行数≥3且列数≥3、某个结点及其k跳以内的邻居结点出现故障时,给出了任意两个无故障结点间的最短路由算法,并且计算出了路径长度。 展开更多

关键词 最短路由算法 容错路由算法 网格网络

在线阅读 下载PDF 职称材料

一类递归型数据中心网络上容错单播算法的研究 被引量：1

18

作者 伊雯雯 张书奎 +1 位作者 王喜 李文俊 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2021年第9期181-192,共12页

提出了一类基于完全图的递归型数据中心网络(RDCN),与传统树形数据中心网络相比,RDCN具有更好的网络带宽和容错性能.证明了当k≥1,n≥3且σ∈{1,n-1}时,RDCN基于限制故障顶点集的限制连通度为2kσ+n-2,这一结果近于其连通度的2倍;提出... 提出了一类基于完全图的递归型数据中心网络(RDCN),与传统树形数据中心网络相比,RDCN具有更好的网络带宽和容错性能.证明了当k≥1,n≥3且σ∈{1,n-1}时,RDCN基于限制故障顶点集的限制连通度为2kσ+n-2,这一结果近于其连通度的2倍;提出了基于该情形的一种改进的容错单播算法XFRouting,证明了该算法的时间复杂度为O(┌log|F|┐k 3),并证明了在最坏情况下构造出其最长路径长度的上界.最后通过模拟仿真实验,验证了该算法在执行效率上优于广度优先搜索算法和深度优先搜索算法. 展开更多

关键词 递归型数据中心网络 连通度 限制连通度 容错单播路由算法

在线阅读 下载PDF 职称材料

超立方体网络下的自适应容错路由研究

19

作者 翁毅 梁家荣 花仁杰 《计算机应用研究》 CSCD 北大核心 2010年第3期1151-1153,共3页

针对超立方体结构的多处理机系统出现故障的问题,对容错超立方体网络的局部连通性进行了研究。根据局部连通性的特点定义了相邻节点集合类的概念,提出并证明了求解两类相邻节点集合的公式。给出了满足任意子连通性条件的超立方体网络的... 针对超立方体结构的多处理机系统出现故障的问题,对容错超立方体网络的局部连通性进行了研究。根据局部连通性的特点定义了相邻节点集合类的概念,提出并证明了求解两类相邻节点集合的公式。给出了满足任意子连通性条件的超立方体网络的自适应容错路由算法。该算法是分布式和基于局部信息的,可以预防死锁。仿真实验的结果表明算法是高效的,且构建的路径长度接近于最优路径长度。 展开更多

关键词 超立方体网络 容错路由算法 局部连通性

在线阅读 下载PDF 职称材料

具有混合故障的超立方体网络中的高效路由 被引量：2

20

作者 王雷 陈治平 +1 位作者 林亚平 蒋新华 《系统仿真学报》 EI CAS CSCD 北大核心 2005年第11期2828-2831,共4页

针对容错超立方体网络中的同时具有大量节点和链路故障模式,提出了两类“局部弱连通性”:即k-维局部弱连通性和任意局部弱连通性的概念;并在基于局部弱连通性的基础上,给出了两个满足局部弱连通性条件的超立方体网络的分布式容错路由算... 针对容错超立方体网络中的同时具有大量节点和链路故障模式,提出了两类“局部弱连通性”:即k-维局部弱连通性和任意局部弱连通性的概念;并在基于局部弱连通性的基础上,给出了两个满足局部弱连通性条件的超立方体网络的分布式容错路由算法。同时证明了新提出的两个局部弱连通性概念分别是原有的两个局部连通性概念的扩展。 展开更多

关键词 超立方体网络 局部弱连通性 容错路由算法 分布式容错路由算法

在线阅读 下载PDF 职称材料