低开销的片上网络无关容错路由策略
关娇1
蔡觉平2
王叶群3
高云3
1.西安电子科技大学微电子学院,西安,710071;空军工程大学信息与导航学院,西安,7100772.西安电子科技大学微电子学院,西安,7100713.空军工程大学信息与导航学院,西安,710077
摘要：现有容错路由技术大多依赖重路由的解决方案,通过绕行方式避开故障区域,导致故障周围出现流量拥塞;无关路由算法尽管降低了路由开销,但其容错能力有限.针对存在故障节点或故障链路的片上网络,在网络资源受限的情况下,提出了一种不需要提前构建绕行路径的无虚通道低开销无关容错路由策略(OF-TR).当检测到当前节点与目标节点对之间无故障时,采用FTOE-APA规则路由数据包,实现了路径选择的多样性;当检测到节点或链路故障时,根据源节点、当前节点以及目的节点的相对位置关系动态修改输出端口的优先级,使数据包可以通过最短路径转发,最大限度地减少重路由.OFTR路由策略通过改进的奇偶转向规则和动态改变输出端口的优先级既避免了网络死锁,又降低了数据包进入故障周围的概率.仿真结果表明:OFTR路由策略降低了网络平均延迟,节约了网络开销,与其它确定性容错路由算法相比,饱和吞吐率平均提高了8％以上.
关键词：片上网络无关路由故障容错低开销
分类号：TN47(微电子学、集成电路（IC）)TP302.1(计算技术、计算机技术)
资助基金：陕西省重点研发计划(2021ZDLGY02-01)
论文发表日期：2023-02-25
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：8( 95-102 )
英文信息