长春理工大学学报（自然科学版）JournalofChangchunUniversityofScienceandTechnology（NaturalScienceEdition）Vol.46No.2Apr.2023第46卷第2期2023年4月收稿日期：2022-08-23基金项目：国家自然科学基金重点项目（61432017）；安徽省自然科学基金面上项目（1808085MF203）作者简介：韩承浩（1998-），男，硕士研究生，E-mail：hchahpu@163.com通讯作者：陈乃金（1972-），男，博士，教授，E-mail：cnj@ahpu.edu.cn负载均衡的2DMesh单节点故障容错路由算法韩承浩1，陈乃金1，胡宇杨2，李抗1（1.安徽工程大学计算机与信息学院，芜湖241000；2.安徽工程大学电气工程学院，芜湖241000）摘要：单故障节点2DMesh环路故障绕行常常会导致数据传输负载和网络时延增大，针对这一问题，提出一种单节点故障预测无虚通道容错路由算法。该算法首先基于内建自测试机制获取故障节点的坐标信息；然后根据源节点、目标节点和故障节点的相对位置分别采用不同的路由策略进行数据传输，并且数据传输具有无死锁的特性。基于8×8的2DMesh网络，实验结果表明，相比较可重构路由算法，新算法的饱和注入率提高了39.42%；相比较容错路由算法，新算法的饱和注入率提高了18.92%。在网络负载均衡、减少端到端传输距离和网络时延方面，单节点故障预测无虚通道算法具有可行性。关键词：负载均衡；单节点故障；容错路由；无虚通道；饱和注入率中图分类号：TP302文献标志码：A文章编号：1672-9870（2023）02-0128-08FaultTolerantRoutingAlgorithmfor2DMeshSingleNodeFailurewithLoadBalancingHANChenghao1，CHENNaijin1，HUYuyang2，LIKang1（1.SchoolofComputerandInformation，AnhuiPolytechnicUniversity，Wuhu241000；2.SchoolofElectricalEngineering，AnhuiPolytechnicUniversity，Wuhu241000）Abstract：Asingle-nodefaultpredictionwithoutvirtualchannels（SFPVC）fault-tolerantroutingalgorithmispresentedtosolvetheproblemthat2DMeshloopfaultbypassoftenresultsinincreaseddatatransmissionloadandnetworklatency.Firstly，SFPVCgetsthecoordinateinformationofthefaultnodebasedonthebuilt-inself-test（BIST）mechanism.Then，accordingtotherelativepositionsofthesourcenode，thedestinationnodeandthefaultnode，differentroutingstrategiesareadoptedfordatatransmission，andthedatatransmissionhasthecharacteristicsofnodeadlock.Inviewofthe8×82DMeshnetwo...
