[发明专利]死锁环路的检测方法、装置、电子设备和存储介质

权利要求书

1.一种应用于片上网络死锁环路的检测方法，其中，所述片上网络包括多个路由节点和多个设备，所述方法包括：

确定所述多个设备之间的多条访问路径，其中，所述多条访问路径中每条包括选自所述多个设备中之一的主设备、选自所述多个设备中之一的从设备以及所述多个路由节点中至少一个用于连通所述主设备和所述从设备的路由节点；

叠加所述多条访问路径，并且识别所述多个路由节点中的多个有效路由节点，其中，在所述多条访问路径中，所述多个有效路由节点每个用于从所述多个路由节点之一接收数据，也用于向所述多个路由节点中之一发送数据；以及

基于所述多个有效路由节点，检测是否由所述多条访问路径导致所述死锁环路。

2.根据权利要求1所述的方法，其中，基于所述多个有效路由节点，检测是否由所述多条访问路径导致所述死锁环路，包括：

根据叠加所述多条访问路径所得到的叠加结果，确定所述多个有效路由节点之间的有效传输段，其中，每条访问路径包括至少一个传输段，所述有效传输段为用于连接两个有效路由节点的传输段；以及

基于所述有效传输段，检测是否由所述多条访问路径导致所述死锁环路。

3.根据权利要求2所述的方法，其中，基于所述有效传输段，检测是否由所述多条访问路径导致所述死锁环路，包括：

确定所述多条访问路径中具有相同的有效传输段的多条目标访问路径；

将所述多条目标访问路径合并，以得到访问路径图；

基于所述访问路径图，检测是否由所述多条目标访问路径导致所述死锁环路。

4.根据权利要求3所述的方法，其中，确定所述多条访问路径中具有相同的有效传输段的所述多条目标访问路径，包括：

针对每条被选择访问路径，搜索所述被选择访问路径中是否存在至少一个有效传输段在其他的访问路径中存在；以及

响应于所述被选择访问路径中存在至少一个有效传输段在所述其他的访问路径中存在，确定所述被选择访问路径为目标访问路径。

5.根据权利要求4所述的方法，其中，针对每条被选择访问路径，搜索所述被选择访问路径中是否存在至少一个有效传输段在其他的访问路径中存在，包括：

基于每条被选择访问路径，确定所述被选择访问路径中的每个有效传输段的访问路径集合，其中，所述访问路径集合中的元素为包含所述有效传输段的各个访问路径；以及

响应于所述被选择访问路径中的至少一个有效传输段的访问路径集合中存在多个元素，确定所述至少一个有效传输段在其他的访问路径中存在。

6.根据权利要求3所述的方法，其中，基于所述访问路径图，检测是否由所述多条目标访问路径导致所述死锁环路，包括：

确定所述访问路径图中每个有效路由节点的下一级路由节点，其中，所述下一级路由节点为与所述有效路由节点相邻的路由节点，并且所述有效路由节点用于向所述下一级路由节点发送数据；

确定所述访问路径图中所有有效路由节点的下一级路由节点中类型为有效路由节点的第一数量；

确定所述访问路径图中所有有效路由节点的第二数量；以及

响应于所述第一数量与所述第二数量相等，确定所述多条目标访问路径能够导致所述死锁环路。

7.根据权利要求6所述的方法，其中，确定所述访问路径图中所有有效路由节点的下一级路由节点中类型为有效路由节点的第一数量，包括：

响应于所述访问路径图中每个有效路由节点的下一级路由节点的类型为有效路由节点，将所述下一级路由节点加入下一级节点集合，从而得到每个有效路由节点的下一级节点集合；

将每个有效路由节点的所述下一级节点集合中的元素进行合并以得到最终集合；以及

将所述最终集合中元素的数量作为所述第一数量。