容忍多故障的大规模三维片上网络确定性路径路由方法

摘要

本发明涉及一种容忍多故障的大规模三维片上网络确定性路径路由方法，该方法在三维片上网络的每个节点上维护一路由表，各节点基于该路由表进行在线路由，所述路由表在检测到故障时动态更新，所述更新包括：采用Tarjan算法计算三维片上网络的最大强连通分量以弃用不能正常工作的节点；基于构建的三维转向模型对位于边界的故障链路进行处理，使得每个链路簇有且只有一个禁止转向对，更新路由表；以预设的绕路规则对位于内部的故障链路进行处理，更新路由表。与现有技术相比，本发明不仅能使片上网络承受多种故障的影响，而且能最大限度地利用重构后的片上网络中的可用节点，在平均延迟、吞吐量和能耗方面，本发明性能均优于现有解决方案。