[发明专利]片上网络仿真中的传输路径规划方法、装置、电子设备及计算机可读存储介质

权利要求书

1.一种片上网络仿真中的传输路径规划方法，其特征在于，包括：

获取连接特性表，所述连接特性表是用于表示所要仿真的片上网络端口之间的连接关系的静态表格，所述端口位于片上网络上；所述端口之间的连接关系为所述端口之间是否存在直接相连的物理路径；

根据所述连接特性表查找从数据发送端口到数据接收端口的所有候选传输路径，其中，所述候选传输路径中包括至少两个端口；

将所述所有候选传输路径中途径端口数量最少的一条传输路径作为选定传输路径。

2.如权利要求1所述的方法，其特征在于，所述根据所述连接特性表查找从数据发送端口到数据接收端口的所有候选传输路径，包括：

确定数据发送端口和数据接收端口；

在所述连接特性表中搜索从所述数据发送端口到所述数据接收端口之间的所有单向路径作为所述候选传输路径。

3.如权利要求2所述的方法，其特征在于，所述在所述连接特性表中搜索从所述数据发送端口到所述数据接收端口之间的所有单向路径作为候选传输路径，包括：

在所述连接特性表中以所述数据发送端口为起点搜索终点为所述数据接收端口的单向路径；

将搜索到的所述单向路径依次存入候选传输路径表；其中，所述候选传输路径表的表头中包括连接特性表中的所有端口项；所述候选传输路径表的每一行表示从所述数据发送端口到所述数据接收端口的一条候选传输路径。

4.如权利要求3所述的方法，其特征在于：所述候选传输路径表的每一候选传输路径包括数据发送端口以及与所述候选传输路径中的每个途径端口对应的非零表项。

5.如权利要求2所述的方法，其特征在于，所述将所述所有候选传输路径中途径端口数量最少的传输路径作为传输路径，包括：

计算每条所述候选传输路径中的端口数量；

将端口数量最少的所述候选传输路径作为所述数据发送端口和数据接收端口之间的传输路径。

6.如权利要求5所述的方法，其特征在于，所述计算每条所述候选传输路径中的端口数量，包括：

计算每条所述候选传输路径中的端口数量以生成路径端口数目表；其中，所述路径端口数目表的表头中包括连接特性表中的所有端口项以及路径数目项；所述路径端口数目表中的每一行表示一条候选传输路径以及所述一条候选传输路径对应经过的端口的数量。

7.如权利要求1所述的方法，其特征在于，所述连接特性表中还包括有连接关系的端口之间的数据传输时延，所述方法还包括：

当所述端口数量最少的传输路径多于一个，计算所述多个端口数量最少的传输路径的数据传输时延；

将数据传输时延最小的传输路径作为选定传输路径。

8.一种片上网络的仿真方法，其特征在于，包括：

接收片上网络仿真任务，其中所述仿真任务包括片上网络的端口之间的数据传输任务；

获取所述数据传输任务中的数据发送端口、数据接收端口和待发送数据；

查询所述数据发送端口和数据接收端口之间的传输路径；其中，所述传输路径通过权利要求1-7中任一项所述片上网络仿真中的传输路径规划方法生成；

通过路径状态表查询所述数据发送端口和数据接收端口之间的路径状态；

若所述路径状态为空闲状态，则通过所述传输路径将所述待发送数据从所述数据发送端口发送至所述数据接收端口；

将所述传输路径上的端口的路径状态设置为忙状态，并根据所述连接特性表中的数据传输时延确定忙状态的持续时间。

9.如权利要求8所述的片上网络的仿真方法，其特征在于，所述将所述路径状态设置为忙状态，包括：将所述数据发送端口、中转端口以及数据接口端口之间的端口均设置为忙状态。

10.如权利要求8所述的片上网络的仿真方法，其特征在于，所述方法还包括：当所述待发送数据发送完毕，查询是否还有未发送的待发送数据；如果没有，结束所述仿真任务；如果有，则继续执行上述发送待发送数据的过程。