| 主权项 |
一种用于片上网络的动态路径分配方法，其特征在于，包括如下步骤：a）根据源节点与目的节点的ID判断两者的相对位置，根据相对位置判断源节点到目的节点是否有最短路径存在；具体包括以下步骤：a1）如果源节点和目的节点的x维坐标和y维坐标都不相同，在下列情况中存在最短路径：①如果源节点的两条输出链路或者目的节点的两条输入链路只有一条发生故障；②如果源节点的一条输出链路和目的节点的一条输入链路故障，源节点与目的节点的最短路径的曼哈顿距离是2，并且故障链路分别位于x维和y维；③如果源节点的一条输出链路和目的节点的一条输入链路故障，源节点与目的节点的最短路径的曼哈顿距离是3，故障链路分别位于x维和y维；④如果源节点的一条输出链路和目的节点的一条输入链路故障，源节点与目的节点的最短路径的曼哈顿距离是3，故障链路都位于x维或y维，并且该维上的曼哈顿距离为1；⑤源节点与目的节点的最短路径的曼哈顿距离不小于4；a2）如果源节点与目的节点的x维坐标或y维坐标相同，只存在一条源节点到目的节点的最短路径，一旦该路径中的任何一条链路发生故障，将不会有最短路径存在；b）如果不存在最短路径，则寻找中继源节点，中继源节点与原来的目的节点、源节点分别组成子通信任务；根据源节点与目标节点的相对位置情况，记录当前节点及其路径方向上的节点，以及链路带宽；c）分别整理以源节点为起点的正向路径和以目的节点为起点的逆向路径，寻找所有可能的最短路径组合和使用的带宽，直至结果一致；d）将源节点的记录与目的节点的记录连接起来，分析各组记录的带宽，从中选择带宽最小的点序列进行路径映射；如果通信任务被拆分，将各部分路径组合起来得到源节点到目的节点的路径。 |
