一种路由路径确定方法及相关组件与流程

本发明涉及数据传输领域，特别是涉及一种路由路径确定方法及相关组件。

背景技术：

1、随着互联网技术的快速发展，需要对更大容量以及更好性能的互联网和与之适配的高性能路由节点调度算法进行研究。在互联网中进行数据传输时需要利用路由算法确定数据从源终端节点传输到目的终端节点所经过的路由路径，但相关技术中的路由算法每次只能确定一组数据从其源终端节点路由到目的终端节点所经过的路由路径，上述方式一方面存在路由路径确定效率低的问题，另一方面还存在路由节点耦合也即多路数据均从某个路由节点的同一个数据传输通道进行路由的问题，这就会导致该路由节点堵塞，影响互联网数据传输性能。

技术实现思路

1、本发明的目的是提供一种路由路径确定方法及相关组件，方面能够互联网整体路由路径的确定效率，另一方面在通道分配时能够避免路径耦合导致当前路由节点堵塞的问题，从而提高互联网的网络传输性能。

2、为解决上述技术问题，本发明提供了一种路由路径确定方法，包括：

3、分别确定当前路由节点的所有数据输入通道对应的路由向量；

4、将各个所述路由向量进行组合得到路由矩阵，所述路由矩阵的行对应所述当前路由节点的数据输入通道，所述路由矩阵的列对应所述当前路由节点的数据输出通道；

5、根据所述路由矩阵确定各所述数据输出通道支持的数据输入通道的总通道数；

6、依据所述总通道数以及预设优先级规则由高至低对各个未分配所述数据输入通道的数据输出通道进行排序，并指定前预设数量个未分配所述数据输入通道的数据输出通道作为待分配数据输出通道，所述预设数量为大于1的整数；

7、根据所述路由矩阵确定与各个所述待分配数据输出通道一一对应的数据输入通道，并进入依据所述总通道数以及预设优先级规则由高至低对各个未分配所述数据输入通道的数据输出通道进行排序的步骤，直至遍历所有所述数据输出通道。

8、一方面，所述预设数量为2，依据所述总通道数以及预设优先级规则由高至低对各个未分配所述数据输入通道的所述数据输出通道进行排序，并指定前预设数量个未分配所述数据输入通道的数据输出通道作为待分配数据输出通道，包括：

9、将各个所述数据输出通道各自对应的总通道数归类为1、2及其他指定数值，其中，所述指定数值为大于2的整数；

10、所述预设优先级规则指定的优先顺序由高至低依次为：两个所述数据输出通道对应的总通道数为1和1、两个所述数据输出通道对应的总通道数为1和2、两个所述数据输出通道对应的总通道数为1和其他所述指定数值、两个所述数据输出通道对应的总通道数为2和2、两个所述数据输出通道对应的总通道数为2和其他所述指定数值、两个所述数据输出通道对应的总通道数均为所述指定数值其他和其他、两个所述数据输出通道对应的总通道数为0和任意数值，所述任意数值为正整数；

11、按照所述预设优先级规则规定的优先顺序，从所有未分配所述数据输入通道的数据输出通道中选择优先顺序最靠前高的两个数据输出通道作为所述待分配数据输出通道。

12、另一方面，根据所述路由矩阵确定与各个所述待分配数据输出通道一一对应的数据输入通道，包括：

13、将所述待分配数据输出通道对应支持的总通道数作为比较因子，将两个所述待分配数据输出通道在所述路由矩阵中对应的两列元素按位进行异或运算得到的一列数据作为选择因子，若两个所述待分配数据输出通道均支持同一条所述数据输入通道时，所述数据输入通道所在行的选择因子为0；否则，所述数据输入通道所在行的选择因子为1；

14、根据两个所述待分配数据输出通道的比较因子以及所述选择因子，为各个所述待分配数据输出通道分配一一对应的数据输入通道。

15、另一方面，根据两个所述待分配数据输出通道的比较因子以及所述选择因子，为各个所述待分配数据输出通道分配一一对应的数据输入通道，包括：

16、在两个所述待分配数据输出通道的比较因子均为1且所述选择因子均为0时，则两个所述待分配数据输出通道支持的数据输入通道重合，将所述数据输入通道任意分配至一个所述待分配数据输出通道；

17、在两个所述待分配数据输出通道的比较因子均为1且所述选择因子不全为0时，则两个所述待分配数据输出通道支持的数据输入通道不重合，分别将两个所述待分配数据输出通道各自唯一支持的一个数据输入通道作为各自的数据输入通道。

18、另一方面，根据两个所述待分配数据输出通道的比较因子以及所述选择因子，为各个所述待分配数据输出通道分配一一对应的数据输入通道，包括：

19、在两个所述待分配数据输出通道的比较因子为1和2或者为1和其他所述指定数值时，若所述选择因子不全为0，则优先为比较因子为1的待分配数据输出通道分配自身唯一支持的一个数据输入通道，为另一个待分配数据输出通道分配自身支持的其他未进行分配的数据输入通道。

20、另一方面，根据两个所述待分配数据输出通道的比较因子以及所述选择因子，为各个所述待分配数据输出通道分配一一对应的数据输入通道，包括：

21、在两个所述待分配数据输出通道的比较因子均为2或均为所述指定数值或分别为2和所述指定数值时，若所述选择因子均为0，则分别为两个所述待分配数据输出通道选择分配自身支持的一条数据输入通道，且两个所述待分配数据输出通道各自分配的数据输入通道不同；

22、在两个所述待分配数据输出通道的比较因子均为2或均为所述指定数值或分别为2和所述指定数值时，若所述选择因子不全为0，则为所述待分配数据输出通道优先分配自身支持且选择因子为1对应的数据输入通道，为另一个待分配数据输出通道分配自身支持的其他未进行分配的数据输入通道。

23、另一方面，根据两个所述待分配数据输出通道的比较因子以及所述选择因子，为各个所述待分配数据输出通道分配一一对应的数据输入通道，包括：

24、在两个所述待分配数据输出通道的比较因子为0与所述任意数值时，为所述比较因子不为0的待分配数据输出通道任意分配一条自身支持的数据输入通道。

25、另一方面，在将各个所述路由向量进行组合得到路由矩阵之后，还包括：

26、判断所述当前路由节点的各个所述数据输入通道是否需要进行数据输出通道匹配；

27、若否，则将所述路由矩阵中与所述数据输入通道对应的行清零；

28、若是，则进入根据所述路由矩阵确定各所述数据输出通道支持的数据输入通道的总通道数的步骤。

29、另一方面，在将各个所述路由向量进行组合得到路由矩阵之后，还包括：

30、判断所述当前路由节点的各个数据输出通道是否能够进行数据输出；

31、若否，则将所述路由矩阵中与所述数据输出通道对应的列清零；

32、若是，则进入根据所述路由矩阵确定各所述数据输出通道支持的数据输入通道的总通道数的步骤。

33、另一方面，在分别确定当前路由节点的所有数据输入通道对应的路由向量之后，还包括：

34、根据所述路由向量判断当前路由节点的下一目标节点的节点类型，所述节点类型包括终端节点和路由节点；

35、在所述当前路由节点的下一目标节点的节点类型为所述终端节点时，则根据仲裁判定条件从所述当前路由节点对应的所有数据输入通道中选取目标数据输入通道，并将所述目标数据输入通道上的数据传输至所述终端节点。

36、在所述当前路由节点的下一目标节点的节点类型为所述路由节点时，进入将各个所述路由向量进行组合得到路由矩阵的步骤。

37、为解决上述技术问题本技术还提供了一种路由路径确定系统，包括：

38、路由向量确定单元，用于分别确定当前路由节点的所有数据输入通道对应的路由向量；

39、路由矩阵确定单元，用于将各个所述路由向量进行组合得到路由矩阵，所述路由矩阵的行对应所述当前路由节点的数据输入通道，所述路由矩阵的列对应所述当前路由节点的数据输出通道；

40、总通道数确定单元，用于根据所述路由矩阵确定各所述数据输出通道支持的数据输入通道的总通道数；

41、待分配通道确定单元，用于依据所述总通道数以及预设优先级规则由高至低对各个未分配所述数据输入通道的数据输出通道进行排序，并指定前预设数量个未分配所述数据输入通道的数据输出通道作为待分配数据输出通道，所述预设数量为大于1的整数；

42、通道分配单元，用于根据所述路由矩阵确定与各个所述待分配数据输出通道一一对应的数据输入通道，并触发所述待分配通道确定单元，直至遍历所有所述数据输出通道。

43、为解决上述技术问题本技术还提供了一种路由路径确定装置，包括：

44、存储器，用于存储计算机程序；

45、处理器，用于执行所述计算机程序时实现上述任一路由路径确定方法的步骤。

46、为解决上述技术问题本技术还提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现上述任一路由路径确定方法的步骤。

47、本发明的有益效果在于提供了一种路由路径确定方法及相关组件，首先确定当前路由节点的所有数据输入通道对应的路由向量；将路由向量组合得到能够表征数据输入通道与数据输出通道之间的对应关系的路由矩阵，从而确定每个数据输出通道能支持的数据输入通道的总通道数；基于总通道数以及预设优先级规则对各个数据输出通道进行排序，每次为前预设数量个数据输出通道分配一一对应的数据输入通道，一方面能够提高互联网整体路由路径的确定效率，另一方面在通道分配时能够避免路径耦合导致当前路由节点堵塞的问题，从而提高互联网的网络传输性能。