负载均衡的2D Mesh单节点故障容错路由算法

摘要：

单故障节点2D Mesh环路故障绕行常常会导致数据传输负载和网络时延增大,针对这一问题,提出一种单节点故障预测无虚通道容错路由算法.该算法首先基于内建自测试机制获取故障节点的坐标信息;然后根据源节点、目标节点和故障节点的相对位置分别采用不同的路由策略进行数据传输,并且数据传输具有无死锁的特性.基于8×8的2D Mesh网络,实验结果表明,相比较可重构路由算法,新算法的饱和注入率提高了39.42％;相比较容错路由算法,新算法的饱和注入率提高了 18.92％.在网络负载均衡、减少端到端传输距离和网络时延方面,单节点故障预测无虚通道算法具有可行性.

关键词：负载均衡、单节点故障、容错路由、无虚通道、饱和注入率

所属期刊栏目：46

分类号：TP302(计算技术、计算机技术)

资助基金：国家自然科学基金;安徽省自然科学基金面上项目

在线出版日期：2023-05-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：128-135