一种基于蚁群算法的容错自适应路由方法

摘要

本发明公开了一种基于蚁群算法的容错自适应路由方法，包括：标记二维网络中每个节点的位置并对路由表进行设置；检测故障节点，若有故障节点，计算故障节点邻近的节点的故障值和有效缓冲区长度；若没有故障节点，使用自适应路由算法查找并得到待选择的一条或多条路由路径；按照评估尺度从待选择路由路径中选择一条最优的路由路径，根据蚁群路由算法更新信息素路由表；检测是否达到目的节点，若到达，则结束路由；反之，判断路由路径是否发生死锁，若发生死锁则结束；反之，重新检测故障节点。基于蚁群算法优化容错自适应路由算法中的路径选择机制和更新信息素路由表，在存在故障节点的情况下，降低整个片上网络的数据传输延迟，实现网络负载均衡。