一种路由路径确定方法及相关组件技术

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

【技术实现步骤摘要】
一种路由路径确定方法及相关组件


[0001]本专利技术涉及数据传输领域，特别是涉及一种路由路径确定方法及相关组件
。

技术介绍

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

技术实现思路

[0003]本专利技术的目的是提供一种路由路径确定方法及相关组件，方面能够互联网整体路由路径的确定效率，另一方面在通道分配时能够避免路径耦合导致当前路由节点堵塞的问题，从而提高互联网的网络传输性能
。
[0004]为解决上述技术问题，本专利技术提供了一种路由路径确定方法，包括：
[0005]分别确定当前路由节点的所有数据输入通道对应的路由向量；
[0006]将各个所述路由向量进行组合得到路由矩阵，所述路由矩阵的行对应所述当前路由节点的数据输入通道，所述路由矩阵的列对应所述当前路由节点的数据输出通道；
[0007]根据所述路由矩阵确定各所述数据输出通道支持的数据输入通道的总通道数；
[0008]依据所述总通道数以及预设优先级规则由高至低对各个未分配所述数据输入通道的数据输出通道进行排序，并指定前预设数量个未分配所述数据输入通道的数据输出通道作为待分配数据输出通道，所述预设数量为大于1的整数；
[0009]根据所述路由矩阵确定与各个所述待分配数据输出通道一一对应的数据输入通道，并进入依据所述总通道数以及预设优先级规则由高至低对各个未分配所述数据输入通道的数据输出通道进行排序的步骤，直至遍历所有所述数据输出通道
。
[0010]一方面，所述预设数量为2，依据所述总通道数以及预设优先级规则由高至低对各个未分配所述数据输入通道的所述数据输出通道进行排序，并指定前预设数量个未分配所述数据输入通道的数据输出通道作为待分配数据输出通道，包括：
[0011]将各个所述数据输出通道各自对应的总通道数归类为
1、2
及其他指定数值，其中，所述指定数值为大于2的整数；
[0012]所述预设优先级规则指定的优先顺序由高至低依次为：两个所述数据输出通道对应的总通道数为1和
1、
两个所述数据输出通道对应的总通道数为1和
2、
两个所述数据输出通道对应的总通道数为1和其他所述指定数值
、
两个所述数据输出通道对应的总通道数为2和
2、
两个所述数据输出通道对应的总通道数为2和其他所述指定数值
、
两个所述数据输出
通道对应的总通道数均为所述指定数值其他和其他
、
两个所述数据输出通道对应的总通道数为0和任意数值，所述任意数值为正整数；
[0013]按照所述预设优先级规则规定的优先顺序，从所有未分配所述数据输入通道的数据输出通道中选择优先顺序最靠前高的两个数据输出通道作为所述待分配数据输出通道
。
[0014]另一方面，根据所述路由矩阵确定与各个所述待分配数据输出通道一一对应的数据输入通道，包括：
[0015]将所述待分配数据输出通道对应支持的总通道数作为比较因子，将两个所述待分配数据输出通道在所述路由矩阵中对应的两列元素按位进行异或运算得到的一列数据作为选择因子，若两个所述待分配数据输出通道均支持同一条所述数据输入通道时，所述数据输入通道所在行的选择因子为0；否则，所述数据输入通道所在行的选择因子为1；
[0016]根据两个所述待分配数据输出通道的比较因子以及所述选择因子，为各个所述待分配数据输出通道分配一一对应的数据输入通道
。
[0017]另一方面，根据两个所述待分配数据输出通道的比较因子以及所述选择因子，为各个所述待分配数据输出通道分配一一对应的数据输入通道，包括：
[0018]在两个所述待分配数据输出通道的比较因子均为1且所述选择因子均为0时，则两个所述待分配数据输出通道支持的数据输入通道重合，将所述数据输入通道任意分配至一个所述待分配数据输出通道；
[0019]在两个所述待分配数据输出通道的比较因子均为1且所述选择因子不全为0时，则两个所述待分配数据输出通道支持的数据输入通道不重合，分别将两个所述待分配数据输出通道各自唯一支持的一个数据输入通道作为各自的数据输入通道
。
[0020]另一方面，根据两个所述待分配数据输出通道的比较因子以及所述选择因子，为各个所述待分配数据输出通道分配一一对应的数据输入通道，包括：
[0021]在两个所述待分配数据输出通道的比较因子为1和2或者为1和其他所述指定数值时，若所述选择因子不全为0，则优先为比较因子为1的待分配数据输出通道分配自身唯一支持的一个数据输入通道，为另一个待分配数据输出通道分配自身支持的其他未进行分配的数据输入通道
。
[0022]另一方面，根据两个所述待分配数据输出通道的比较因子以及所述选择因子，为各个所述待分配数据输出通道分配一一对应的数据输入通道，包括：
[0023]在两个所述待分配数据输出通道的比较因子均为2或均为所述指定数值或分别为2和所述指定数值时，若所述选择因子均为0，则分别为两个所述待分配数据输出通道选择分配自身支持的一条数据输入通道，且两个所述待分配数据输出通道各自分配的数据输入通道不同；
[0024]在两个所述待分配数据输出通道的比较因子均为2或均为所述指定数值或分别为2和所述指定数值时，若所述选择因子不全为0，则为所述待分配数据输出通道优先分配自身支持且选择因子为1对应的数据输入通道，为另一个待分配数据输出通道分配自身支持的其他未进行分配的数据输入通道
。
[0025]另一方面，根据两个所述待分配数据输出通道的比较因子以及所述选择因子，为各个所述待分配数据输出通道分配一一对应的数据输入通道，包括：
[0026]在两个所述待分配数据输出通道的比较因子为0与所述任意数值时，为所述比较
因子不为0的待分配数据输出通道任意分配一条自身支持的数据输入通道
。
[0027]另一方面，在将各个所述路由向量进行组合得到路由矩阵之后，还包括：
[0028]判断所述当前路由节点的各个所述数据输入通道是否需要进行数据输出通道匹配；
[0029]若否，则将所述路由矩阵中与所述数据输入通道对应的行清零；
[0030]若是，则进入根据所述路由矩阵确定各所述数据输出通道支持的数据输入通道的总通道数的步骤
。
[0031]另一方面，在将各个所述路由向量本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种路由路径确定方法，其特征在于，包括：分别确定当前路由节点的所有数据输入通道对应的路由向量；将各个所述路由向量进行组合得到路由矩阵，所述路由矩阵的行对应所述当前路由节点的数据输入通道，所述路由矩阵的列对应所述当前路由节点的数据输出通道；根据所述路由矩阵确定各所述数据输出通道支持的数据输入通道的总通道数；依据所述总通道数以及预设优先级规则由高至低对各个未分配所述数据输入通道的数据输出通道进行排序，并指定前预设数量个未分配所述数据输入通道的数据输出通道作为待分配数据输出通道，所述预设数量为大于1的整数；根据所述路由矩阵确定与各个所述待分配数据输出通道一一对应的数据输入通道，并进入依据所述总通道数以及预设优先级规则由高至低对各个未分配所述数据输入通道的数据输出通道进行排序的步骤，直至遍历所有所述数据输出通道
。2.
如权利要求1所述的路由路径确定方法，其特征在于，所述预设数量为2，依据所述总通道数以及预设优先级规则由高至低对各个未分配所述数据输入通道的数据输出通道进行排序，并指定前预设数量个未分配所述数据输入通道的数据输出通道作为待分配数据输出通道，包括：将各个所述数据输出通道各自对应的总通道数归类为
1、2
及指定数值，其中，所述指定数值为大于2的整数；所述预设优先级规则指定的优先顺序由高至低依次为：两个所述数据输出通道对应的总通道数为1和
1、
两个所述数据输出通道对应的总通道数为1和
2、
两个所述数据输出通道对应的总通道数为1和所述指定数值
、
两个所述数据输出通道对应的总通道数为2和
2、
两个所述数据输出通道对应的总通道数为2和所述指定数值
、
两个所述数据输出通道对应的总通道数均为所述指定数值
、
两个所述数据输出通道对应的总通道数为0和任意数值，所述任意数值为正整数；按照所述预设优先级规则规定的优先顺序，从所有未分配所述数据输入通道的数据输出通道中选择优先顺序最高的两个数据输出通道作为所述待分配数据输出通道
。3.
如权利要求2所述的路由路径确定方法，其特征在于，根据所述路由矩阵确定与各个所述待分配数据输出通道一一对应的数据输入通道，包括：将所述待分配数据输出通道支持的总通道数作为比较因子，将两个所述待分配数据输出通道在所述路由矩阵中对应的两列元素按位进行异或运算得到的一列数据作为选择因子，若两个所述待分配数据输出通道均支持同一条所述数据输入通道时，所述数据输入通道所在行的选择因子为0；否则，所述数据输入通道所在行的选择因子为1；根据两个所述待分配数据输出通道的比较因子以及所述选择因子，为各个所述待分配数据输出通道分配一一对应的数据输入通道
。4.
如权利要求3所述的路由路径确定方法，其特征在于，根据两个所述待分配数据输出通道的比较因子以及所述选择因子，为各个所述待分配数据输出通道分配一一对应的数据输入通道，包括：在两个所述待分配数据输出通道的比较因子均为1且所述选择因子均为0时，则将所述数据输入通道任意分配至一个所述待分配数据输出通道；在两个所述待分配数据输出通道的比较因子均为1且所述选择因子不全为0时，则分别
将两个所述待分配数据输出通道各自唯一支持的一个数据输入通道作为各自的数据输入通道
。5.
如权利要求3所述的路由路径确定方法，其特征在于，根据两个所述待分配数据输出通道的比较因子以及所述选择因子，为各个所述待分配数据输出通道分配一一对应的数据输入通道，包括：在两个所述待分配数据输出通道的比较因子为1和2或者为1和所述指定数值时，若所述选择因子不全为0，则优先为比较因子为1的待分配数据输出通道分配自身唯一支持的一个数据输入通道，为另一个待分配数据输出通道分配自身支持的其他未进行分配的数据输入通道
。6.
如权利要求3所述的路由路径确定方法，其特征在于，根据两个所述待分配...

【专利技术属性】
技术研发人员：张磊，刘文皎，
申请(专利权)人：山东云海国创云计算装备产业创新中心有限公司，
类型：发明
国别省市：