[发明专利]一种确定片上网络路由路径的方法及系统

权利要求书

1.一种确定片上网络路由路径的方法，其特征在于，包括：

从源节点所在的垂直总线上移动到目的节点所在的垂直总线上，到达目的水平层的第一位置；

根据所述第一位置的水平位置值与所述目的节点的水平位置值，计算得到所述第一位置到所述目的节点的水平跳数；

根据所述水平跳数与所述水平层的节点总数，按照预定水平层路由算法，得到从所述第一位置到达所述目的节点的水平路径；

其中，所述预定水平层路由算法为第一预定算法和/或第二预定算法，

所述第一预定算法包括：

将所述水平跳数与所述水平层的节点总数相除；

当相除的结果不大于四分之一所述水平层的节点总数时，按照逆时针移动到所述目的节点；

当相除的结果不小于四分之三所述水平层的节点总数时，按照顺时针移动到所述目的节点；

当相除的结果大于四分之一且小于二分之一所述水平层的节点总数时，将所述第一位置移动到对面的第二位置，将所述第二位置按照顺时针移动到所述目的节点；其中，所述移动到对面中间节点具体为：计算出所述第一位置到距所述目的节点具有二分之一所述水平层的节点总数的中间节点的跳数，将所述第一位置移动到按顺时针距所述目的节点具有相同跳数的第二位置；

当相除的结果小于四分之三且大于二分之一所述水平层的节点总数时，将所述第一位置移动到对面的第二位置，将所述第二位置按照逆时针移动到所述目的节点；

当相除的结果等于二分之一所述水平层的节点总数时，将所述第一位置移动到所述目的节点；

所述第二预定算法包括：

将所述水平跳数与所述水平层的节点总数相除；

当相除的结果不大于四分之一所述水平层的节点总数时，按照逆时针移动到所述目的节点；

当相除的结果不小于四分之三所述水平层的节点总数时，按照顺时针移动到所述目的节点；

当相除的结果大于四分之一且小于二分之一所述水平层的节点总数时，将所述第一位置按照顺时针移动到距所述目的节点具有二分之一所述水平层的节点总数的中间节点，从所述中间节点移动到所述目的节点；

当相除的结果小于四分之三且大于二分之一所述水平层的节点总数时，将所述第一位置按照逆时针移动到距所述目的节点具有二分之一所述水平层的节点总数的中间节点，从所述中间节点移动到所述目的节点；

当相除的结果等于二分之一所述水平层的节点总数时，将所述第一位置移动到所述目的节点。

2.如权利要求1所述的方法，其特征在于，所述预定水平层路由算法包括第一预定算法和第二预定算法，还包括：

当存在所述第一位置到所述目的节点的路径跳数相同时，比较两条路径的输出端口的缓存使用量，并使用缓存使用量小的输出端口所在路径，将所述第一位置移动到所述目的节点。

3.如权利要求1所述的方法，其特征在于，还包括：

在垂直方向建立两路虚通道；

当所述源节点的垂直位置值大于所述目的节点的垂直位置值，则使用第一虚通道；

当所述源节点的垂直位置值小于所述目的节点的垂直位置值，则使用第二虚通道；

和/或，在水平方向建立两路虚通道；

当所述第一位置的水平位置值大于所述目的节点的水平位置值，则使用第一虚通道；

当所述第一位置的水平位置值小于所述目的节点的水平位置值，则使用第二虚通道。

4.如权利要求3所述的方法，其特征在于，还包括：

当垂直总线负载大于阈值时，通过水平子层确定空闲总线。