空军工程大学学报

作者：关娇1，2，蔡觉平1，王叶群2，高云

单位：1.西安电子科技大学微电子学院，西安，710071；2.空军工程大学信息与导航学院，西安，710077\

关键词：片上网络;无关路由;故障容错;低开销

基金：陕西省重点研发计划2021ZDLGY02-01）

现有容错路由技术大多依赖重路由的解决方案，通过绕行方式避开故障区域，导致故障周围出现流量拥塞；无关路由算法尽管降低了路由开销，但其容错能力有限。针对存在故障节点或故障链路的片上网络，在网络资源受限的情况下，提出了一种不需要提前构建绕行路径的无虚通道低开销无关容错路由策略（OFTR）。当检测到当前节点与目标节点对之间无故障时，采用 FTOEAPA规则路由数据包，实现了路径选择的多样性；当检测到节点或链路故障时，根据源节点、当前节点以及目的节点的相对位置关系动态修改输出端口的优先级，使数据包可以通过最短路径转发，最大限度地减少重路由。OFTR 路由策略通过改进的奇偶转向规则和动态改变输出端口的优先级既避免了网络死锁，又降低了数据包进入故障周围的概率。仿真结果表明：OFTR 路由策略降低了网络平均延迟，节约了网络开销，与其它确定性容错路由算法相比，饱和吞吐率平均提高了8%以上。

来源：2023年第1期

《空军工程大学学报》期刊编辑部

查看空军工程大学学报杂志2023年第1期