CN117176638A - 一种路由路径确定方法及相关组件 - Google Patents
一种路由路径确定方法及相关组件 Download PDFInfo
- Publication number
- CN117176638A CN117176638A CN202311260711.8A CN202311260711A CN117176638A CN 117176638 A CN117176638 A CN 117176638A CN 202311260711 A CN202311260711 A CN 202311260711A CN 117176638 A CN117176638 A CN 117176638A
- Authority
- CN
- China
- Prior art keywords
- data output
- routing
- channels
- data input
- output channels
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 84
- 239000011159 matrix material Substances 0.000 claims abstract description 145
- 239000013598 vector Substances 0.000 claims abstract description 58
- 238000004590 computer program Methods 0.000 claims description 9
- 238000012163 sequencing technique Methods 0.000 claims description 7
- 230000005540 biological transmission Effects 0.000 abstract description 16
- 230000008878 coupling Effects 0.000 abstract description 13
- 238000010168 coupling process Methods 0.000 abstract description 13
- 238000005859 coupling reaction Methods 0.000 abstract description 13
- 238000010586 diagram Methods 0.000 description 11
- 230000002457 bidirectional effect Effects 0.000 description 3
- 230000000903 blocking effect Effects 0.000 description 2
- 238000013475 authorization Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Abstract
本发明公开了一种路由路径确定方法及相关组件,涉及通信领域,首先确定当前路由节点的所有数据输入通道对应的路由向量;将路由向量组合得到能够表征数据输入通道与数据输出通道之间的对应关系的路由矩阵,从而确定每个数据输出通道能支持的数据输入通道的总通道数;基于总通道数以及预设优先级规则对各个数据输出通道进行排序,每次为前预设数量个数据输出通道分配一一对应的数据输入通道,一方面能够提高互联网整体路由路径的确定效率,另一方面在通道分配时能够避免路径耦合导致当前路由节点堵塞的问题,从而提高互联网的网络传输性能。
Description
技术领域
本发明涉及数据传输领域,特别是涉及一种路由路径确定方法及相关组件。
背景技术
随着互联网技术的快速发展,需要对更大容量以及更好性能的互联网和与之适配的高性能路由节点调度算法进行研究。在互联网中进行数据传输时需要利用路由算法确定数据从源终端节点传输到目的终端节点所经过的路由路径,但相关技术中的路由算法每次只能确定一组数据从其源终端节点路由到目的终端节点所经过的路由路径,上述方式一方面存在路由路径确定效率低的问题,另一方面还存在路由节点耦合也即多路数据均从某个路由节点的同一个数据传输通道进行路由的问题,这就会导致该路由节点堵塞,影响互联网数据传输性能。
发明内容
本发明的目的是提供一种路由路径确定方法及相关组件,方面能够互联网整体路由路径的确定效率,另一方面在通道分配时能够避免路径耦合导致当前路由节点堵塞的问题,从而提高互联网的网络传输性能。
为解决上述技术问题,本发明提供了一种路由路径确定方法,包括:
分别确定当前路由节点的所有数据输入通道对应的路由向量;
将各个所述路由向量进行组合得到路由矩阵,所述路由矩阵的行对应所述当前路由节点的数据输入通道,所述路由矩阵的列对应所述当前路由节点的数据输出通道;
根据所述路由矩阵确定各所述数据输出通道支持的数据输入通道的总通道数;
依据所述总通道数以及预设优先级规则由高至低对各个未分配所述数据输入通道的数据输出通道进行排序,并指定前预设数量个未分配所述数据输入通道的数据输出通道作为待分配数据输出通道,所述预设数量为大于1的整数;
根据所述路由矩阵确定与各个所述待分配数据输出通道一一对应的数据输入通道,并进入依据所述总通道数以及预设优先级规则由高至低对各个未分配所述数据输入通道的数据输出通道进行排序的步骤,直至遍历所有所述数据输出通道。
一方面,所述预设数量为2,依据所述总通道数以及预设优先级规则由高至低对各个未分配所述数据输入通道的所述数据输出通道进行排序,并指定前预设数量个未分配所述数据输入通道的数据输出通道作为待分配数据输出通道,包括:
将各个所述数据输出通道各自对应的总通道数归类为1、2及其他指定数值,其中,所述指定数值为大于2的整数;
所述预设优先级规则指定的优先顺序由高至低依次为:两个所述数据输出通道对应的总通道数为1和1、两个所述数据输出通道对应的总通道数为1和2、两个所述数据输出通道对应的总通道数为1和其他所述指定数值、两个所述数据输出通道对应的总通道数为2和2、两个所述数据输出通道对应的总通道数为2和其他所述指定数值、两个所述数据输出通道对应的总通道数均为所述指定数值其他和其他、两个所述数据输出通道对应的总通道数为0和任意数值,所述任意数值为正整数;
按照所述预设优先级规则规定的优先顺序,从所有未分配所述数据输入通道的数据输出通道中选择优先顺序最靠前高的两个数据输出通道作为所述待分配数据输出通道。
另一方面,根据所述路由矩阵确定与各个所述待分配数据输出通道一一对应的数据输入通道,包括:
将所述待分配数据输出通道对应支持的总通道数作为比较因子,将两个所述待分配数据输出通道在所述路由矩阵中对应的两列元素按位进行异或运算得到的一列数据作为选择因子,若两个所述待分配数据输出通道均支持同一条所述数据输入通道时,所述数据输入通道所在行的选择因子为0;否则,所述数据输入通道所在行的选择因子为1;
根据两个所述待分配数据输出通道的比较因子以及所述选择因子,为各个所述待分配数据输出通道分配一一对应的数据输入通道。
另一方面,根据两个所述待分配数据输出通道的比较因子以及所述选择因子,为各个所述待分配数据输出通道分配一一对应的数据输入通道,包括:
在两个所述待分配数据输出通道的比较因子均为1且所述选择因子均为0时,则两个所述待分配数据输出通道支持的数据输入通道重合,将所述数据输入通道任意分配至一个所述待分配数据输出通道;
在两个所述待分配数据输出通道的比较因子均为1且所述选择因子不全为0时,则两个所述待分配数据输出通道支持的数据输入通道不重合,分别将两个所述待分配数据输出通道各自唯一支持的一个数据输入通道作为各自的数据输入通道。
另一方面,根据两个所述待分配数据输出通道的比较因子以及所述选择因子,为各个所述待分配数据输出通道分配一一对应的数据输入通道,包括:
在两个所述待分配数据输出通道的比较因子为1和2或者为1和其他所述指定数值时,若所述选择因子不全为0,则优先为比较因子为1的待分配数据输出通道分配自身唯一支持的一个数据输入通道,为另一个待分配数据输出通道分配自身支持的其他未进行分配的数据输入通道。
另一方面,根据两个所述待分配数据输出通道的比较因子以及所述选择因子,为各个所述待分配数据输出通道分配一一对应的数据输入通道,包括:
在两个所述待分配数据输出通道的比较因子均为2或均为所述指定数值或分别为2和所述指定数值时,若所述选择因子均为0,则分别为两个所述待分配数据输出通道选择分配自身支持的一条数据输入通道,且两个所述待分配数据输出通道各自分配的数据输入通道不同;
在两个所述待分配数据输出通道的比较因子均为2或均为所述指定数值或分别为2和所述指定数值时,若所述选择因子不全为0,则为所述待分配数据输出通道优先分配自身支持且选择因子为1对应的数据输入通道,为另一个待分配数据输出通道分配自身支持的其他未进行分配的数据输入通道。
另一方面,根据两个所述待分配数据输出通道的比较因子以及所述选择因子,为各个所述待分配数据输出通道分配一一对应的数据输入通道,包括:
在两个所述待分配数据输出通道的比较因子为0与所述任意数值时,为所述比较因子不为0的待分配数据输出通道任意分配一条自身支持的数据输入通道。
另一方面,在将各个所述路由向量进行组合得到路由矩阵之后,还包括:
判断所述当前路由节点的各个所述数据输入通道是否需要进行数据输出通道匹配;
若否,则将所述路由矩阵中与所述数据输入通道对应的行清零;
若是,则进入根据所述路由矩阵确定各所述数据输出通道支持的数据输入通道的总通道数的步骤。
另一方面,在将各个所述路由向量进行组合得到路由矩阵之后,还包括:
判断所述当前路由节点的各个数据输出通道是否能够进行数据输出;
若否,则将所述路由矩阵中与所述数据输出通道对应的列清零;
若是,则进入根据所述路由矩阵确定各所述数据输出通道支持的数据输入通道的总通道数的步骤。
另一方面,在分别确定当前路由节点的所有数据输入通道对应的路由向量之后,还包括:
根据所述路由向量判断当前路由节点的下一目标节点的节点类型,所述节点类型包括终端节点和路由节点;
在所述当前路由节点的下一目标节点的节点类型为所述终端节点时,则根据仲裁判定条件从所述当前路由节点对应的所有数据输入通道中选取目标数据输入通道,并将所述目标数据输入通道上的数据传输至所述终端节点。
在所述当前路由节点的下一目标节点的节点类型为所述路由节点时,进入将各个所述路由向量进行组合得到路由矩阵的步骤。
为解决上述技术问题本申请还提供了一种路由路径确定系统,包括:
路由向量确定单元,用于分别确定当前路由节点的所有数据输入通道对应的路由向量;
路由矩阵确定单元,用于将各个所述路由向量进行组合得到路由矩阵,所述路由矩阵的行对应所述当前路由节点的数据输入通道,所述路由矩阵的列对应所述当前路由节点的数据输出通道;
总通道数确定单元,用于根据所述路由矩阵确定各所述数据输出通道支持的数据输入通道的总通道数;
待分配通道确定单元,用于依据所述总通道数以及预设优先级规则由高至低对各个未分配所述数据输入通道的数据输出通道进行排序,并指定前预设数量个未分配所述数据输入通道的数据输出通道作为待分配数据输出通道,所述预设数量为大于1的整数;
通道分配单元,用于根据所述路由矩阵确定与各个所述待分配数据输出通道一一对应的数据输入通道,并触发所述待分配通道确定单元,直至遍历所有所述数据输出通道。
为解决上述技术问题本申请还提供了一种路由路径确定装置,包括:
存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序时实现上述任一路由路径确定方法的步骤。
为解决上述技术问题本申请还提供了一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现上述任一路由路径确定方法的步骤。
本发明的有益效果在于提供了一种路由路径确定方法及相关组件,首先确定当前路由节点的所有数据输入通道对应的路由向量;将路由向量组合得到能够表征数据输入通道与数据输出通道之间的对应关系的路由矩阵,从而确定每个数据输出通道能支持的数据输入通道的总通道数;基于总通道数以及预设优先级规则对各个数据输出通道进行排序,每次为前预设数量个数据输出通道分配一一对应的数据输入通道,一方面能够提高互联网整体路由路径的确定效率,另一方面在通道分配时能够避免路径耦合导致当前路由节点堵塞的问题,从而提高互联网的网络传输性能。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对现有技术和实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明提供的一种路由路径确定方法的流程图;
图2为一种拍平的胖树网络的拓扑结构示意图;
图3为本发明提供的路由路径确定方法的初始路由矩阵;
图4为本发明提供的路由路径确定方法的初始路由矩阵进行列扩展后的路由矩阵;
图5为本发明提供的路由路径确定方法中经过第一轮分配后得到的第一路由矩阵;
图6为本发明提供的路由路径确定方法中经过第二轮分配后得到的第二路由矩阵;
图7为本发明提供的路由路径确定方法中经过第三轮分配后得到的第三路由矩阵;
图8为本发明提供的路由路径确定方法中完成通道分配后得到的第四路由矩阵;
图9为本发明提供的一种路由路径确定方法的第一路径确定矩阵;
图10为本发明提供的一种路由路径确定方法的第二路径确定矩阵;
图11为本发明提供的一种路由路径确定方法的第三路径确定矩阵;
图12为本发明提供的一种路由路径确定方法的第四路径确定矩阵;
图13为本发明提供的一种路由路径确定方法的第五路径确定矩阵;
图14为本发明提供的一种路由路径确定方法的第六路径确定矩阵;
图15为本发明提供的一种路由路径确定方法的第七路径确定矩阵;
图16为本发明提供的一种路由路径确定方法的第八路径确定矩阵;
图17为本发明提供的一种路由路径确定方法的第九路径确定矩阵;
图18为本发明提供的一种路由路径确定方法的第十路径确定矩阵;
图19为本发明提供的一种路由路径确定方法的第十一路径确定矩阵;
图20为本发明提供的一种路由路径确定方法的第十二路径确定矩阵;
图21为本发明提供的一种路由路径确定系统的结构示意图;
图22为本发明提供的一种路由路径确定装置的结构示意图;
图23为本发明提供的一种计算机可读存储介质的结构示意图;
图24为本发明提供的一种路由路径确定方法的第一虚拟结构示意图;
图25为本发明提供的一种路由路径确定方法的第二虚拟结构示意图。
具体实施方式
本发明的核心是提供一种路由路径确定方法及相关组件,一方面能够提高互联网整体路由路径的确定效率,另一方面在通道分配时能够避免路径耦合导致当前路由节点堵塞的问题,从而提高互联网的网络传输性能。
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
为解决相关技术中路由路径确定效率低以及路由节点耦合的问题,本申请提供了一种路由路径确定方法,该路由路径确定方法应用于互联网中的每个路由节点上,本申请将互联网中的一个路由节点作为当前路由节点,以当前路由节点确定路由路径,也即为当前路由节点的各个数据输入通道匹配数据输出通道的过程为例对本申请提供的路由路径确定方法进行说明。
请参照图1,图1为本发明提供的一种路由路径确定方法的流程图,该路由路径确定方法包括:
S1:分别确定当前路由节点的所有数据输入通道对应的路由向量;
互联网的拓扑结构确定之后可以为互联网中的各个终端节点和路由节点进行编号,各个终端节点和路由节点的编号均为唯一的二进制数,编号的位数与互联网的拓扑结构相关,本申请对编号的具体规则不做特别限定。在互联网中各个终端节点挂靠在路由节点上,根据终端节点的编号能够确定该终端节点挂靠的路由节点,因此可通过路由算法确定源终端节点与目的终端节点之间的路由向量确定路由路径。
当前路由节点的数据输入通道就是指欲向当前路由节点输入数据的通道,这些数据输入通道上的数据需要从当前路由节点的数据输出通道输出。每个数据输入通道对应的路由向量是根据该数据输入通道上的数据的源终端节点和目的终端节点而确定的。请参照图2,图2为一种拍平的胖树网络的拓扑结构示意图,该拓扑结构中包括0号终端节点至31号终端节点以及0号路由节点至15号路由节点,每个路由节点上连接两个终端节点,这32个终端节点的编号依次为00000至11111,用终端节点的编号的前四位表示路由节点,这16个路由节点的编号依次为0000至1111。假设源终端节点为00000,目的终端节点为11111,则路由向量为二者编号按位进行异或运算后的得到的结果,按照上述规则可以确定出该路由向量为1111。
还需要说明的是,与当前路由节点连接的终端节点和路由节点均可作为当前路由节点的数据输入通道,但是与当前路由节点连接的终端节点为目的终端节点时才可作为当前路由节点的数据输出通道,与当前路由节点连接的其他路由节点均可作为数据输出通道。以拍平的胖树网络的拓扑结构为例,通常在胖树网络中终端节点为N,每个路由节点上挂靠两个终端节点,则路由节点的数量为N/2,与每个路由节点相连的路由节点的个数为log2N/2,路由节点的数据输入通道最多为2+log2N/2个。
S2:将各个路由向量进行组合得到路由矩阵,路由矩阵的行对应当前路由节点的数据输入通道,路由矩阵的列对应当前路由节点的数据输出通道;
在确定当前输入通道的所有数据输入通道对应的路由向量之后,将这些路由向量进行拼接得到路由矩阵,拼接方式具体可以为:将当前路由节点对应的所有路由向量按照列的顺序依次进行复制。请参照图3,图3为本发明提供的路由路径确定方法的初始路由矩阵,图3以当前路由节点有10路数据输入通道(其中两路数据输入通道为两个终端节点对应的通道,另外八路数据输入通道为四个路由节点对应的通道且每个路由节点与当前路由节点之间均包括两条数据输入通道)和8路数据输出通道(当前路由节点与其他四个路由节点之间的8路数据传输通道均为可双向传输的数据传输通道)为例,假设终端节点的路由向量为1101、终端节点1的路由向量为0001、路由节点2的两条数据输入通道的路由向量分别为0111和1001,路由节点3的两条数据输入通道的路由向量分别为1100和0101,路由节点4的两条数据输入通道的路由向量分别为0010和1010,路由节点5的两条数据输入通道的路由向量分别为0100和1111,则将上述各个路由向量进行组合可得到图3的路由矩阵。
此外,图3对应的拓扑结构中当前路由节点与其他路由节点之间有两条双向的数据传输通道,因此需要对初始路由矩阵进行列扩展后才能得到真正的路由矩阵,请参照图4,图4为本发明提供的路由路径确定方法的初始路由矩阵进行列扩展后的路由矩阵。若当前路由节点与其他路由节点之间仅有一条双向数据传输通道时则不需要对初始路由矩阵进行列扩展,直接将初始路由矩阵作为最终的路由矩阵即可。
S3:根据路由矩阵确定各数据输出通道支持的数据输入通道的总通道数;
在得到路由矩阵后,根据路由矩阵即可确定各个数据输出通道支持的数据输入通道的总通道数,具体的,路由矩阵的行对应当前路由节点的数据输入通道,路由矩阵的列对应当前路由节点的数据输出通道,因此将数据输出通道在路由矩阵中对应的列元素相加即可得到该数据输出通道支持的数据输入通道的总通道数。以图4所示的路由矩阵为例,路由节点2输出通道0支持的总通道数为5,路由节点2输出通道1支持的总通道数为5。
此外,路由矩阵的各个列对应的路由节点的顺序是固定的,同一个路由节点的不同数据输出通道对应的列的顺序可以自定义。以图4所示的路由矩阵为例,路由矩阵左侧的第一列和第二列必定对应路由节点2;路由节点2输出通道0可以对应路由矩阵左侧的第一列,也可以对应对应路由矩阵左侧的第二列,本申请对此不做特别限定。
S4:依据总通道数以及预设优先级规则由高至低对各个未分配数据输入通道的数据输出通道进行排序,并指定前预设数量个未分配数据输入通道的数据输出通道作为待分配数据输出通道,预设数量为大于1的整数;
相较于相关技术中每次只确定一条路由路径,也即每次只为一条数据输入通道分配数据输出通道而言,本申请每次为预设数量个待分配数据输出通道分配数据输入通道,从而提高路由路径的确定效率。并且本申请依据各个数据输出通道各自支持的总通道数以及预设优先级规则从所有未分配数据输入通道的数据输出通道中定向挑选出预设数量个待分配数据输出通道,每次只为预设输两个待分配数据输出通道分配数据输入通道,降低后续解除路径耦合的难度。
S5:根据路由矩阵确定与各个待分配数据输出通道一一对应的数据输入通道,并返回步骤S4,直至遍历所有数据输出通道。
在确定待分配数据输出通道之后,根据路由矩阵即可为各待分配数据输出通道分配数据输入通道,并且每次分配时使得数据输入通道与待分配数据输出通道一一对应,避免路径耦合,从而提高互联网的网络传输性能。按照上述策略遍历当前路由节点对应的所有数据输出通道之后即可完成源终端节点至目的终端节点在当前路由节点的路由路径的确定。
综上,本发明提供了一种路由路径确定方法,首先确定当前路由节点的所有数据输入通道对应的路由向量;将路由向量组合得到能够表征数据输入通道与数据输出通道之间的对应关系的路由矩阵,从而确定每个数据输出通道能支持的数据输入通道的总通道数;基于总通道数以及预设优先级规则对各个数据输出通道进行排序,每次为前预设数量个数据输出通道分配一一对应的数据输入通道,一方面能够提高互联网整体路由路径的确定效率,另一方面在通道分配时能够避免路径耦合导致当前路由节点堵塞的问题,从而提高互联网的网络传输性能。
在上述实施例的基础上:
在另一些实施例中,预设数量为2,依据总通道数以及预设优先级规则由高至低对各个未分配数据输入通道的数据输出通道进行排序,并指定前预设数量个未分配数据输入通道的数据输出通道作为待分配数据输出通道,包括:
将各个数据输出通道各自对应的总通道数归类为1、2及指定数值,其中,指定数值为大于2的整数;
预设优先级规则指定的优先顺序由高至低依次为:两个数据输出通道对应的总通道数为1和1、两个数据输出通道对应的总通道数为1和2、两个数据输出通道对应的总通道数为1和指定数值、两个数据输出通道对应的总通道数为2和2、两个数据输出通道对应的总通道数为2和指定数值、两个数据输出通道对应的总通道数均为指定数值、两个数据输出通道对应的总通道数为0和任意数值,任意数值为正整数;
按照预设优先级规则规定的优先顺序,从所有未分配数据输入通道的数据输出通道中选择优先顺序最高的两个数据输出通道作为待分配数据输出通道。
在本实施例中预设数量具体为2,一方面相较于相关技术中每次只确定一条路由路径的方式而言能够提高路由路径的确定效率,另一方面能够降低每次解除路由路径耦合的难度。
并且,本申请将各个数据输出通道对应的总通道数归类为1、2及指定数值,减少为两条待分配数据输出通道指定预设优先级规则的难度。本实施例中预设优先级规则分为7种情况,但预设优先级规则整体遵循的原则是先为支持总通道数较少的待分配数据输出通道分配数据输入通道,尽量保证当前路由节点的各个数据输出通道的高利用率。按照本实施例提供的预设优先级规则,从当前路由节点的所有未分配数据输入通道的数据输出通道中选择优先顺序最高的两个数据输出通道作为待分配数据输出通道,并进行后续数据输入通道的分配。
在另一些实施例中,根据路由矩阵确定与各个待分配数据输出通道一一对应的数据输入通道,包括:
将待分配数据输出通道支持的总通道数作为比较因子,将两个待分配数据输出通道在路由矩阵中对应的两列元素按位进行异或运算得到的一列数据作为选择因子,若两个待分配数据输出通道均支持同一条数据输入通道时,数据输入通道所在行的选择因子为0;否则,数据输入通道所在行的选择因子为1;
根据两个待分配数据输出通道的比较因子以及选择因子,为各个待分配数据输出通道分配一一对应的数据输入通道。
如上文,本申请优先为支持总通道数较少的待分配数据输出通道分配数据输入通道,尽量保证当前路由节点的各个数据输出通道的高利用率,因此在本实施例中将待分配输出通道对应的总通道数作为比较因子,在为各个待分配数据输出通道分配一一对应的数据输入通道时需要考虑比较因子的取值。
并且,在本实施例中还将两个待分配数据输出通道在路由矩阵中对应的两列元素按位进行异或运算得到的一列数据作为选择因子。由于待分配数据输出通道在路由矩阵中对应的列元素是否为1表示其是否支持该列元素所在行对应的数据输入通道,因此,若两个待分配数据输出通道均支持同一条数据输入通道则数据输入通道所在行的选择因子为0;当两个待分配数据输出通道支持的数据输入通道不重合时,数据输入通道所在行的选择因子为1。因此,在本实施例中为各个待分配数据输出通道分配一一对应的数据输入通道时需要考虑选择因子的取值,避免两个待分配数据输出通道同时选择一条数据输入通道,造成路由路径的耦合。
综上,在本实施例中为两个待分配数据输出通道分配数据输入通道时,充分考虑比较因子和选择因子的取值,一方面可实现当前路由节点的各个数据输出通道的高利用率,另一方面能够避免路由路径的耦合。
在另一些实施例中,根据两个待分配数据输出通道的比较因子以及选择因子,为各个待分配数据输出通道分配一一对应的数据输入通道,包括:
在两个待分配数据输出通道的比较因子均为1且选择因子均为0时,则将数据输入通道任意分配至一个待分配数据输出通道;
在两个待分配数据输出通道的比较因子均为1且选择因子不全为0时,则分别将两个待分配数据输出通道各自唯一支持的一个数据输入通道作为各自的数据输入通道。
在本实施例中提供了两个待分配数据输出通道的比较因子均为1时进行通道分配的具体规则,请参照图9和图10,图9为本发明提供的一种路由路径确定方法的第一路径确定矩阵,图10为本发明提供的一种路由路径确定方法的第二路径确定矩阵。
如图9所示,两条待分配数据输出通道对应的比较因子均为1,且二者的选择因子均为0,表示这两条待分配数据输出通道支持的数据输入通道是重合的,因此将数据输入通道任意分配给其中一个待分配数据输出通道即可,另一个待分配数据输出通道进行下次通道分配即可。如图10所示,两条待分配数据输出通道对应的比较因子均为1,且二者的选择因子不全为0,表示这两条待分配数据输出通道支持的数据输入通道是不同的,因此分别将两个待分配数据输出通道各自唯一支持的一个数据输入通道作为各自的数据输入通道即可。
在另一些实施例中,根据两个待分配数据输出通道的比较因子以及选择因子,为各个待分配数据输出通道分配一一对应的数据输入通道,包括:
在两个待分配数据输出通道的比较因子为1和2或者为1和指定数值时,若选择因子不全为0,则优先为比较因子为1的待分配数据输出通道分配自身唯一支持的一个数据输入通道,为另一个待分配数据输出通道分配自身支持的其他未进行分配的数据输入通道。
在本实施例中提供了两个待分配数据输出通道的比较因子为1和2或者为1和指定数值时进行通道分配的具体规则,请参照图11和图12,图11为本发明提供的一种路由路径确定方法的第三路径确定矩阵,图12为本发明提供的一种路由路径确定方法的第四路径确定矩阵。
本实施例中两个待分配数据输出通道均存在支持的数据输入通道,且各自支持的数据输入通道不重合,因此为了保证当前路由节点的各个数据输出通道的高利用率,优先为比较因子为1的待分配数据输出通道分配自身唯一支持的一个数据输入通道,为另一个待分配数据输出通道分配自身支持的其他未进行分配的数据输入通道,避免两个待分配数据输出通道占用同一条数据输入通道造成数据传输堵塞的问题。
在另一些实施例中,根据两个待分配数据输出通道的比较因子以及选择因子,为各个待分配数据输出通道分配一一对应的数据输入通道,包括:
在两个待分配数据输出通道的比较因子均为2或均为指定数值或分别为2和指定数值时,若选择因子均为0,则分别为两个待分配数据输出通道选择自身支持的一条数据输入通道,且两个待分配数据输出通道各自分配的数据输入通道不同;
在两个待分配数据输出通道的比较因子均为2或均为指定数值或分别为2和指定数值时,若选择因子不全为0,则为待分配数据输出通道优先分配自身支持且选择因子为1对应的数据输入通道,为另一个待分配数据输出通道分配自身支持的其他未进行分配的数据输入通道。
在本实施例中提供了两个待分配数据输出通道的比较因子为2和2或为2和指定数值时进行通道分配的具体规则。请参照图13至图15,图13至图15均是两个待分配数据输出通道的比较因子均为2的情况,在该情况下若选择因子均为0表示两个待分配数据输出通道虽然各自分别支持两条数据输入通道,但是这两条数据输入通道是重合的,因此应当分别为两个待分配数据输出通道选择自身支持的一条数据输入通道,且两个待分配数据输出通道各自分配的数据输入通道不同;在该情况下若选择因子不全为0,则表示两个待分配数据输出通道各自分别支持两条数据输入通道,且这两条数据输入通道完全不重合或者不完全重合,因此为待分配数据输出通道优先分配自身支持且选择因子为1对应的数据输入通道,为另一个待分配数据输出通道分配自身支持的其他未进行分配的数据输入通道,目的同样是既保证当前路由节点的各个数据输出通道的高利用率,又保证避免路由路径的耦合。
请参照图16至图18,图16至图18均是两个待分配数据输出通道的比较因子均为指定数值或者分别为2和指定数值的情况,在该情况下依然遵循两个待分配数据输出通道的比较因子均为2的情况,整体而言,在选择因子均为0时证明两个待分配数据输出通道支持的所有数据输入通道全部重合,因此分别为两个待分配数据输出通道分配自身支持且互不相同的一条数据输入通道;在选择因子不全为0时,两个待分配数据输出通道支持的所有数据输入通道不完全重合或者完全不重合,因此为待分配数据输出通道优先分配自身支持且选择因子为1对应的数据输入通道,为另一个待分配数据输出通道分配自身支持的其他未进行分配的数据输入通道,目的同样是既保证当前路由节点的各个数据输出通道的高利用率,又保证避免路由路径的耦合。
在另一些实施例中,根据两个待分配数据输出通道的比较因子以及选择因子,为各个待分配数据输出通道分配一一对应的数据输入通道,包括:
在两个待分配数据输出通道的比较因子为0与任意数值时,为比较因子不为0的待分配数据输出通道任意分配一条自身支持的数据输入通道。
请参照图19和图20,图19和图20均是两个待分配数据输出通道的比较因子为0与任意数值的情况。在本实施例中提供了两个待分配数据输出通道的比较因子为0与任意数值时进行通道分配的具体规则,该情况只在为当前路由节点进行最后一次通道分配时才会出现,直接为比较因子不为0的待分配数据输出通道任意分配一条自身支持的数据输入通道即可。
综上以上各个实施例提供的预设优先级规则以及通道分配的规则,以图4所示的路由矩阵为例(图4所示的路由矩阵从左至右各列依次对应路由节点2输出通道0、路由节点2输出通道1、路由节点3输出通道0、路由节点3输出通道1、路由节点4输出通道0、路由节点4输出通道1、路由节点5输出通道0及路由节点5输出通道1),对本申请提供的路由路径确定方法进行详细说明:
首先通过图4中的路由矩阵可知,路由节点2输出通道0的比较因子为5、路由节点2输出通道1的比较因子为5、路由节点3输出通道0的比较因子为5、路由节点3输出通道1的比较因子为5、路由节点4输出通道0的比较因子为3、路由节点4输出通道1的比较因子为0、路由节点5输出通道0的比较因子为5、路由节点5输出通道1的比较因子为5,可见,该路由矩阵中不存在为1或2的比较因子,因此直接任意选择两条数据输出通道作为待分配数据输出通道。
在图4中选取路由节点2输出通道0和路由节点5输出通道1作为两条待分配数据输出通道,这两条待分配数据输出通道的选择因子如图4所示,按照两个待分配数据输出通道的比较因子均为指定数值且选择因子不全为0时对应的通道分配的原则,为路由节点2输出通道0分配了路由节点3输入通道0,为路由节点5输出通道1分配了终端节点1作为数据输入通道。
图4中未进行通道分配,因此所有数据输出通道的输出标记均为0,在经过第一轮分配之后将路由节点2输出通道0和路由节点5输出通道1的输出标记变为1,并且将路由矩阵进行更新(对于已经进行通道分配的数据输出通道而言,其在路由矩阵中对应的各个列元素中除去被分配的数据输入通道对应的列元素为1之外,其余列元素均为0)。各个数据输入通道对应的输入标记为上述输出标记同理,在此不做赘述。
请参照图5,图5为本发明提供的路由路径确定方法中经过第一轮分配后得到的第一路由矩阵。图5所示的路由矩阵中仍然不存在为1或2的比较因子,因此直接选择路由节点2输出通道1和路由节点5输出通道0作为待分配数据输出通道,这两个待分配数据输出通道的比较因子也均为指定数值且选择因子不全为0,按照第一轮分配时遵循的原则继续为这两个待分配数据输出通道分配数据输入通道,最终为路由节点2输出通道1分配了路由节点4输入通道1,为路由节点5输出通道0分配了路由节点3输入通道1。在第一轮分配完成之后对第一路由矩阵进行更新得到第二路由矩阵,请参照图6,图6为本发明提供的路由路径确定方法中经过第二轮分配后得到的第二路由矩阵。
图6所示的路由矩阵中存在为2的比较因子,因此选择路由节点4输出通道0和路由节点3输出通道0作为待分配数据输出通道,这两个待分配数据输出通道的比较因子分别为2和指定数值且选择因子不全为0,因此为待分配数据输出通道优先分配自身支持且选择因子为1对应的数据输入通道,为另一个待分配数据输出通道分配自身支持的其他未进行分配的数据输入通道,也即为路由节点4输出通道0分配路由节点4输入通道0,为路由节点3输出通道0分配终端节点0。在第二轮分配完成之后,对第二路由矩阵进行更新得到第三路由矩阵,请参照图7,图7为本发明提供的路由路径确定方法中经过第三轮分配后得到的第三路由矩阵。
图7所示的路由矩阵中仅剩路由节点3输出通道1和路由节点4输出通道1未进行过通道分配,因此直接将二者作为待分配数据输出通道,这两条待分配数据输出通道的比较因子为0与2(符合比较因子为0与任意数值的情况),直接为比较因子不为0的待分配数据输出通道任意分配一条自身支持的数据输入通道。在图7中为路由节点3输出通道1分配了路由节点5输入通道0。在完成第三轮分配完成之后,对第三路由矩阵进行更新得到第四路由矩阵,请参照图8,图8为本发明提供的路由路径确定方法中完成通道分配后得到的第四路由矩阵。
至此,已经遍历当前路由节点的所有数据输出通道,并为符合要求的数据输出通道各自分配了数据输入通道,且各个数据输出通道对应的数据输入通道不重合,保证了当前路由节点的各个数据输出通道的高利用率,还能够避免路由路径的耦合。
此外,如前文,图4所示的路由矩阵为初始路由矩阵经过列扩展之后得到的路由矩阵,因此在当前路由节点完成通道分配之后,需要将图8所示的第四路由矩阵中同一个路由节点的两个数据输出通道对应的两列相或形成一个新的矩阵,然后将该新的矩阵中的元素全部取反之后再与图3所示的初始路由矩阵相与得到当前路由节点的下一个路由节点进行通道分配时的依据。
在另一些实施例中,在将各个路由向量进行组合得到路由矩阵之后,还包括:
判断当前路由节点的各个数据输入通道是否需要进行数据输出通道匹配;
若否,则将路由矩阵中与数据输入通道对应的行清零;
若是,则进入根据路由矩阵确定各数据输出通道支持的数据输入通道的总通道数的步骤。
考虑到在进行数据传输时数据通常是连续发送的,若已经为该数据对应的源终端节点和目的终端节点确定过路由路径,则不需要再进行重复分配,避免浪费路由路径确定时的资源,也避免数据传输出错。因此,在本实施例中在得到路由矩阵之后,将不需要进行数据输出通道匹配的数据输入通道所在路由矩阵的行清零。例如,路由节点2输入通道0不需要进行数据输出通道匹配,则将图4所示的路由矩阵的第四行的元素全部清零。
在另一些实施例中,在将各个路由向量进行组合得到路由矩阵之后,还包括:
判断当前路由节点的各个数据输出通道是否能够进行数据输出;
若否,则将路由矩阵中与数据输出通道对应的列清零;
若是,则进入根据路由矩阵确定各数据输出通道支持的数据输入通道的总通道数的步骤。
考虑到在进行通道分配时,当前路由节点的数据输出通道可能存在已被占用的情况,此时应避免继续为该数据输出通道分配新的数据输入通道,因此在本实施例中在确定当前路由节点的各个数据输出通道无法进行数据输出时,将路由矩阵中与数据输出通道对应的列清零。例如,路由节点4输出通道1无法进行数据输出,则将图4所示的路由矩阵的第六列的元素全部清零。
在另一些实施例中,在分别确定当前路由节点的所有数据输入通道对应的路由向量之后,还包括:
根据路由向量判断当前路由节点的下一目标节点的节点类型,节点类型包括终端节点和路由节点;
在当前路由节点的下一目标节点的节点类型为终端节点时,则根据仲裁判定条件从当前路由节点对应的所有数据输入通道中选取目标数据输入通道,并将目标数据输入通道上的数据传输至终端节点。
在当前路由节点的下一目标节点的节点类型为路由节点时,进入将各个路由向量进行组合得到路由矩阵的步骤。
考虑到在当前路由节点的下一目标节点为终端节点表明该节点即为目的终端节点,此时不需要再进行数据输出通道和数据输入通道的匹配,只需要在合适的时机将当前路由节点对应的数据输入通道上的数据输出给该终端节点即可。
因此,在本实施例中根据路由向量判断当前路由节点的下一目标节点的节点类型(包括终端节点和路由节点),只有在当前路由节点的下一目标节点的节点类型为路由节点时才利用本申请提供的路由路径确定方法确定路由路径;在当前路由节点的下一目标节点的节点类型为终端节点时,根据仲裁判定条件从当前路由节点对应的所有数据输入通道中选取目标数据输入通道,并将目标数据输入通道上的数据传输至终端节点,至此完成源终端节点至目的终端节点的数据传输。
请参照图24和图25,图24为本发明提供的一种路由路径确定方法的第一虚拟结构示意图,图25为本发明提供的一种路由路径确定方法的第二虚拟结构示意图。图24中节点输入信息包括输入至当前路由节点的路由向量等,节点输入数据包括当前路由节点待传输的数据,节点输入锁住信息包括用于指示当前路由节点的数据输入通道是否需要进行通道匹配的信息,节点输出信息包括当前路由节点进行更新后的路由向量,节点输出数据包括从当前路由节点的数据输出通道输出的数据,节点输出授权信息包括用于指示数据输出通道是否被占用的信息。图25所示的结构对应图24中多端口耦合比较匹配单元,路由向量确定单元用于确定当前路由节点的所有数据输入通道对应的路由向量,节点类型确定单元用于区分当前路由节点的下一目标节点的节点类型,节点类型包括终端节点和路由节点。在当前路由节点的下一目标节点的节点类型为终端节点时,则触发终端节点输出单元,终端节点输出单元,用于根据仲裁判定条件从当前路由节点对应的所有数据输入通道中选取目标数据输入通道,并将目标数据输入通道上的数据传输至终端节点。在当前路由节点的下一目标节点的节点类型为路由节点时,触发路由路径确定单元,也正是进行本申请提供的路由路径确定方法的单元。
请参照图21,图21为本发明提供的一种路由路径确定系统的结构示意图,该路由路径确定系统包括:
路由向量确定单元11,用于分别确定当前路由节点的所有数据输入通道对应的路由向量;
路由矩阵确定单元12,用于将各个路由向量进行组合得到路由矩阵,路由矩阵的行对应当前路由节点的数据输入通道,路由矩阵的列对应当前路由节点的数据输出通道;
总通道数确定单元13,用于根据路由矩阵确定各数据输出通道支持的数据输入通道的总通道数;
待分配通道确定单元14,用于依据总通道数以及预设优先级规则由高至低对各个未分配数据输入通道的数据输出通道进行排序,并指定前预设数量个未分配数据输入通道的数据输出通道作为待分配数据输出通道,预设数量为大于1的整数;
通道分配单元15,用于根据路由矩阵确定与各个待分配数据输出通道一一对应的数据输入通道,并触发待分配通道确定单元14,直至遍历所有数据输出通道。
对于本申请提供的一种路由路径确定系统的详细介绍请参照上述路由路径确定方法的实施例,本申请在此不做赘述。
在上述实施例的基础上:
在另一些实施例中,预设数量为2,待分配通道确定单元14包括:
归类单元,用于将各个数据输出通道各自对应的总通道数归类为1、2及指定数值,其中,指定数值为大于2的整数;
预设优先级规则指定的优先顺序由高至低依次为:两个数据输出通道对应的总通道数为1和1、两个数据输出通道对应的总通道数为1和2、两个数据输出通道对应的总通道数为1和指定数值、两个数据输出通道对应的总通道数为2和2、两个数据输出通道对应的总通道数为2和指定数值、两个数据输出通道对应的总通道数均为指定数值、两个数据输出通道对应的总通道数为0和任意数值;
通道确定子单元,用于按照预设优先级规则规定的优先顺序,从所有未分配数据输入通道的数据输出通道中选择优先顺序最高的两个数据输出通道作为待分配数据输出通道。
在另一些实施例中,通道分配单元15包括:
比较及选择因子确定单元,用于将待分配数据输出通道支持的总通道数作为比较因子,将两个待分配数据输出通道在路由矩阵中对应的两列元素按位进行异或运算得到的一列数据作为选择因子,若两个待分配数据输出通道均支持同一条数据输入通道时,数据输入通道所在行的选择因子为0;否则,数据输入通道所在行的选择因子为1;
通道分配子单元,用于根据两个待分配数据输出通道的比较因子以及选择因子,为各个待分配数据输出通道分配一一对应的数据输入通道。
在另一些实施例中,通道分配子单元包括:
第一分配子单元,用于在两个待分配数据输出通道的比较因子均为1且选择因子均为0时,则将数据输入通道任意分配至一个待分配数据输出通道;
第二分配子单元,用于在两个待分配数据输出通道的比较因子均为1且选择因子不全为0时,则分别将两个待分配数据输出通道各自唯一支持的一个数据输入通道作为各自的数据输入通道。
在另一些实施例中,通道分配子单元包括:
第三分配子单元,用于在两个待分配数据输出通道的比较因子为1和2或者为1和指定数值时,若选择因子不全为0,则优先为比较因子为1的待分配数据输出通道分配自身唯一支持的一个数据输入通道,为另一个待分配数据输出通道分配自身支持的其他未进行分配的数据输入通道。
在另一些实施例中,通道分配子单元包括:
第四分配子单元,用于在两个待分配数据输出通道的比较因子均为2或均为指定数值或分别为2和指定数值时,若选择因子均为0,则分别为两个待分配数据输出通道分配自身支持的一条数据输入通道,且两个待分配数据输出通道各自分配的数据输入通道不同;
第五分配子单元,用于在两个待分配数据输出通道的比较因子均为2或均为指定数值或分别为2和指定数值时,若选择因子不全为0,则为待分配数据输出通道优先分配自身支持且选择因子为1对应的数据输入通道,为另一个待分配数据输出通道分配自身支持的其他未进行分配的数据输入通道。
在另一些实施例中,通道分配子单元包括:
第六分配子单元,用于在两个待分配数据输出通道的比较因子为0与任意数值时,为比较因子不为0的待分配数据输出通道任意分配一条自身支持的数据输入通道。
在另一些实施例中,还包括:
第一判断单元,用于在将各个路由向量进行组合得到路由矩阵之后判断当前路由节点的各个数据输入通道是否需要进行数据输出通道匹配;若否,则触发行清零单元;若是,则触发总通道数确定单元13;
行清零单元,用于将路由矩阵中与数据输入通道对应的行清零。
在另一些实施例中,还包括:
第二判断单元,用于在将各个路由向量进行组合得到路由矩阵之后,判断当前路由节点的各个数据输出通道是否能够进行数据输出;若否,则触发列清零单元;若是,则触发总通道数确定单元13;
列清零单元,用于将路由矩阵中与数据输出通道对应的列清零。
在另一些实施例中,还包括:
节点类型确定单元,用于在分别确定当前路由节点的所有数据输入通道对应的路由向量之后,根据路由向量判断当前路由节点的下一目标节点的节点类型,节点类型包括终端节点和路由节点;在当前路由节点的下一目标节点的节点类型为终端节点时,则触发终端节点输出单元;在当前路由节点的下一目标节点的节点类型为路由节点时,触发路由矩阵确定单元12;
终端节点输出单元,用于根据仲裁判定条件从当前路由节点对应的所有数据输入通道中选取目标数据输入通道,并将目标数据输入通道上的数据传输至终端节点。
请参照图22,图22为本发明提供的一种路由路径确定装置的结构示意图,该路由路径确定装置包括:
存储器21,用于存储计算机程序;
处理器22,用于执行计算机程序时实现上述任一路由路径确定方法的步骤。
对于本申请提供的一种路由路径确定装置的详细介绍请参照上述路由路径确定方法的实施例,本申请在此不做赘述。
请参照图23,图23为本发明提供的一种计算机可读存储介质的结构示意图,该计算机可读存储介质31上存储有计算机程序,计算机程序被处理器执行时实现上述任一路由路径确定方法的步骤。
对于本申请提供的一种计算机可读存储介质31的详细介绍请参照上述路由路径确定方法的实施例,本申请在此不做赘述。
本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。
还需要说明的是,在本说明书中术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下,在其他实施例中实现。因此,本发明将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (13)
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所述的路由路径确定方法,其特征在于,根据两个所述待分配数据输出通道的比较因子以及所述选择因子,为各个所述待分配数据输出通道分配一一对应的数据输入通道,包括:
在两个所述待分配数据输出通道的比较因子均为2或均为所述指定数值或分别为2和所述指定数值时,若所述选择因子均为0,则分别为两个所述待分配数据输出通道分配自身支持的一条数据输入通道,且两个所述待分配数据输出通道各自分配的数据输入通道不同;
在两个所述待分配数据输出通道的比较因子均为2或均为所述指定数值或分别为2和所述指定数值时,若所述选择因子不全为0,则为所述待分配数据输出通道优先分配自身支持且选择因子为1对应的数据输入通道,为另一个待分配数据输出通道分配自身支持的其他未进行分配的数据输入通道。
7.如权利要求3所述的路由路径确定方法,其特征在于,根据两个所述待分配数据输出通道的比较因子以及所述选择因子,为各个所述待分配数据输出通道分配一一对应的数据输入通道,包括:
在两个所述待分配数据输出通道的比较因子为0与所述任意数值时,为所述比较因子不为0的待分配数据输出通道任意分配一条自身支持的数据输入通道。
8.如权利要求1所述的路由路径确定方法,其特征在于,在将各个所述路由向量进行组合得到路由矩阵之后,还包括:
判断所述当前路由节点的各个所述数据输入通道是否需要进行数据输出通道匹配;
若否,则将所述路由矩阵中与所述数据输入通道对应的行清零;
若是,则进入根据所述路由矩阵确定各所述数据输出通道支持的数据输入通道的总通道数的步骤。
9.如权利要求1所述的路由路径确定方法,其特征在于,在将各个所述路由向量进行组合得到路由矩阵之后,还包括:
判断所述当前路由节点的各个数据输出通道是否能够进行数据输出;
若否,则将所述路由矩阵中与所述数据输出通道对应的列清零;
若是,则进入根据所述路由矩阵确定各所述数据输出通道支持的数据输入通道的总通道数的步骤。
10.如权利要求1至9任一项所述的路由路径确定方法,其特征在于,在分别确定当前路由节点的所有数据输入通道对应的路由向量之后,还包括:
根据所述路由向量判断当前路由节点的下一目标节点的节点类型,所述节点类型包括终端节点和路由节点;
在所述当前路由节点的下一目标节点的节点类型为所述终端节点时,则根据仲裁判定条件从所述当前路由节点对应的所有数据输入通道中选取目标数据输入通道,并将所述目标数据输入通道上的数据传输至所述终端节点。
在所述当前路由节点的下一目标节点的节点类型为所述路由节点时,进入将各个所述路由向量进行组合得到路由矩阵的步骤。
11.一种路由路径确定系统,其特征在于,包括:
路由向量确定单元,用于分别确定当前路由节点的所有数据输入通道对应的路由向量;
路由矩阵确定单元,用于将各个所述路由向量进行组合得到路由矩阵,所述路由矩阵的行对应所述当前路由节点的数据输入通道,所述路由矩阵的列对应所述当前路由节点的数据输出通道;
总通道数确定单元,用于根据所述路由矩阵确定各所述数据输出通道支持的数据输入通道的总通道数;
待分配通道确定单元,用于依据所述总通道数以及预设优先级规则由高至低对各个未分配所述数据输入通道的数据输出通道进行排序,并指定前预设数量个未分配所述数据输入通道的数据输出通道作为待分配数据输出通道,所述预设数量为大于1的整数;
通道分配单元,用于根据所述路由矩阵确定与各个所述待分配数据输出通道一一对应的数据输入通道,并触发所述待分配通道确定单元,直至遍历所有所述数据输出通道。
12.一种路由路径确定装置,其特征在于,包括:
存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序时实现如权利要求1至10任一项所述路由路径确定方法的步骤。
13.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1至10任一项所述路由路径确定方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311260711.8A CN117176638A (zh) | 2023-09-27 | 2023-09-27 | 一种路由路径确定方法及相关组件 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311260711.8A CN117176638A (zh) | 2023-09-27 | 2023-09-27 | 一种路由路径确定方法及相关组件 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN117176638A true CN117176638A (zh) | 2023-12-05 |
Family
ID=88935416
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202311260711.8A Pending CN117176638A (zh) | 2023-09-27 | 2023-09-27 | 一种路由路径确定方法及相关组件 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117176638A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117155843A (zh) * | 2023-10-31 | 2023-12-01 | 苏州元脑智能科技有限公司 | 数据传输方法、装置、路由节点、计算机网络及介质 |
-
2023
- 2023-09-27 CN CN202311260711.8A patent/CN117176638A/zh active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117155843A (zh) * | 2023-10-31 | 2023-12-01 | 苏州元脑智能科技有限公司 | 数据传输方法、装置、路由节点、计算机网络及介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11003604B2 (en) | Procedures for improving efficiency of an interconnect fabric on a system on chip | |
CN109451540B (zh) | 一种网络切片的资源分配方法和设备 | |
CN107454019B (zh) | 软件定义网络动态带宽分配方法、装置、设备及存储介质 | |
US20090210881A1 (en) | Process placement in a processor array | |
CN117135108B (zh) | 路由路径规划方法、路由请求处理方法、设备及介质 | |
JPH0693681B2 (ja) | 通信ネツトワークにおいて最小重みのルートを選択する方法 | |
JP6366291B2 (ja) | 並列コンピューティング・システムにおける全対全メッセージ交換のための方法、システム、計算ノード、およびコンピュータ・プログラム(並列コンピューティング・システムにおける全対全メッセージ交換) | |
JP6275263B2 (ja) | 大規模データセンターネットワークのためのトラフィック工学 | |
CN105634974B (zh) | 软件定义网络中的路由确定方法和装置 | |
CN117176638A (zh) | 一种路由路径确定方法及相关组件 | |
CN101222426B (zh) | 用于网络数据传输的方法以及系统 | |
WO2022012576A1 (zh) | 路径规划方法、装置、路径规划设备及存储介质 | |
KR101754618B1 (ko) | 소프트웨어 정의 네트워크 기반의 가상 네트워크 동적 생성 방법 및 그 장치 | |
CN109861925A (zh) | 数据传输方法、相关装置及网络 | |
EP3278520B1 (en) | Distributed routing table system with improved support for multiple network topologies | |
CN117135106B (zh) | 路由路径规划方法、路由请求处理方法、设备及介质 | |
CN110515564B (zh) | 一种输入/输出i/o路径的确定方法和装置 | |
JP7180424B2 (ja) | 並列処理装置、データ転送先決定方法およびデータ転送先決定プログラム | |
CN111985181A (zh) | 一种节点布局方法、装置、计算机设备及存储介质 | |
CN100499564C (zh) | 分组处理引擎 | |
US6848017B2 (en) | Method and apparatus for determining connections in a crossbar switch | |
CN114298431A (zh) | 一种网络路径选择方法、装置、设备及存储介质 | |
CN117176644B (zh) | 一种多通道路由匹配方法、装置、设备及存储介质 | |
US7401203B2 (en) | Method for wiring allocation and switch configuration in a multiprocessor environment | |
CN114968902B (zh) | 一种多处理器互联系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |