[发明专利]一种应用于片上网络的动态路径分配方法及系统

摘要

本发明公开了一种应用于片上网络的动态路径分配方法及系统，该方法实时收集片上网络中各路由单元的带宽占用情况和故障信息，并根据网络状态动态调整通信任务的路由路径，使之绕开拥塞和故障的链路。分配系统包括接收控制器、故障管理模块、通信任务管理模块、节点序列记录模块、路径映射模块、路径管理模块、发送控制器；本发明能在片上网络存在链路拥塞和永久性故障的情况下优化通信任务的路由路径，平衡网络负载，降低数据包阻塞率，有利于改善片上网络在链路拥塞和故障状态下的性能。

主权项

一种用于片上网络的动态路径分配方法，其特征在于，包括如下步骤：a）根据源节点与目的节点的ID判断两者的相对位置，根据相对位置判断源节点到目的节点是否有最短路径存在；b）如果不存在最短路径，则寻找中继源节点，中继源节点与原来的目的节点、源节点分别组成子通信任务；根据源节点与目标节点的相对位置情况，记录当前节点及其路径方向上的节点，以及链路带宽；c）分别整理以源节点为起点的正向路径和以目的节点为起点的逆向路径，寻找所有可能的最短路径组合和使用的带宽，直至结果一致；d）将源节点的记录与目的节点的记录连接起来，分析各组记录的带宽，从中选择带宽最小的点序列进行路径映射；如果通信任务被拆分，将各部分路径组合起来得到源节点到目的节点的路径。