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

摘要

本发明公开了一种确定片上网络路由路径的方法及系统，包括：从源节点所在的垂直总线上移动到目的节点所在的垂直总线上，到达目的水平层的第一位置；根据所述第一位置的水平位置值与所述目的节点的水平位置值，计算得到所述第一位置到所述目的节点的水平跳数；根据所述水平跳数与所述水平层的节点总数，按照预定水平层路由算法，得到从所述第一位置到达所述目的节点的水平路径；该方法及系统能够根据网络状态动态调整路由路径，实际效果表明该方法可以提高吞吐量和降低网路延时，平衡网络中的流量分布。

主权项

1.一种确定片上网络路由路径的方法，其特征在于，包括：从源节点所在的垂直总线上移动到目的节点所在的垂直总线上，到达目的水平层的第一位置；根据所述第一位置的水平位置值与所述目的节点的水平位置值，计算得到所述第一位置到所述目的节点的水平跳数；根据所述水平跳数与所述水平层的节点总数，按照预定水平层路由算法，得到从所述第一位置到达所述目的节点的水平路径；其中，所述预定水平层路由算法为第一预定算法和/或第二预定算法，所述第一预定算法包括：将所述水平跳数与所述水平层的节点总数相除；当相除的结果不大于四分之一所述水平层的节点总数时，按照逆时针移动到所述目的节点；当相除的结果不小于四分之三所述水平层的节点总数时，按照顺时针移动到所述目的节点；当相除的结果大于四分之一且小于二分之一所述水平层的节点总数时，将所述第一位置移动到对面的第二位置，将所述第二位置按照顺时针移动到所述目的节点；其中，所述移动到对面中间节点具体为：计算出所述第一位置到距所述目的节点具有二分之一所述水平层的节点总数的中间节点的跳数，将所述第一位置移动到按顺时针距所述目的节点具有相同跳数的第二位置；当相除的结果小于四分之三且大于二分之一所述水平层的节点总数时，将所述第一位置移动到对面的第二位置，将所述第二位置按照逆时针移动到所述目的节点；当相除的结果等于二分之一所述水平层的节点总数时，将所述第一位置移动到所述目的节点；所述第二预定算法包括：将所述水平跳数与所述水平层的节点总数相除；当相除的结果不大于四分之一所述水平层的节点总数时，按照逆时针移动到所述目的节点；当相除的结果不小于四分之三所述水平层的节点总数时，按照顺时针移动到所述目的节点；当相除的结果大于四分之一且小于二分之一所述水平层的节点总数时，将所述第一位置按照顺时针移动到距所述目的节点具有二分之一所述水平层的节点总数的中间节点，从所述中间节点移动到所述目的节点；当相除的结果小于四分之三且大于二分之一所述水平层的节点总数时，将所述第一位置按照逆时针移动到距所述目的节点具有二分之一所述水平层的节点总数的中间节点，从所述中间节点移动到所述目的节点；当相除的结果等于二分之一所述水平层的节点总数时，将所述第一位置移动到所述目的节点。