System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind()
【技术实现步骤摘要】
本申请涉及路由路径规划,尤其涉及一种双向拓扑网络的路由路径确定方法、装置、设备及介质。
技术介绍
1、互连拓扑结构通常有以下四个主要属性定义:(1)节点度数:将一个节点与其邻居节点连接起来的通道的数量,或者说节点中路由器的端口数。(2)网络直径:网络中两个节点之间最短距离的最大值。(3)链路数:整个网络的链路数量,因为拓扑结构是确定的则链路数也是随之确定的。(4)二分带宽:将网络中所有节点分成两个等分的子网,其最小割集对应的链路带宽就是二分带宽。二分带宽越高,网络通信能力越强。
2、针对两级双向拓扑结构,传统的路由实现方案中,终端节点向其对应的目标终端节点发起数据传输请求,当某一个起始终端节点发起向同一个目标终端节点的多包数据传输时,由于拓扑结构的路径多样性,不同包数据可能会匹配不同的路由路径进行数据路由传输,由于每个二级路由节点的阻塞程度不同,所以数据经由不同的二级路由节点传送至目标终端节点的顺序无法控制,这就导致在源终端节点发起的多包数据传输,无法按照其起始对应的先后顺序依次从对应目的终端节点输出,即出现数据的乱序现象,导致数据传输出错。
技术实现思路
1、本申请实施例提供一种双向拓扑网络的路由路径确定方法、装置、设备及介质,以解决现有技术中针对两级双向拓扑网络结构,在源终端节点发起的多包数据传输,无法按照其起始对应的先后顺序依次从对应目的终端节点输出,即出现数据的乱序现象,导致数据传输出错的问题。
2、为了解决上述技术问题,本申请实施例是这样实现的:<
...【技术保护点】
1.一种双向拓扑网络的路由路径确定方法,应用于IO控制芯片,所述IO控制芯片包括:源终端节点、目标终端节点、源路由节点和目标路由节点,所述源终端节点为所述源路由节点下的终端节点,所述目标终端节点为所述目标路由节点下的终端节点,其特征在于,所述方法包括:
2.根据权利要求1所述的方法,其特征在于,所述将所述异或节点编号拆分为中间路由节点中除所述源路由节点外的其它路由节点对应的中间向量,包括:
3.根据权利要求2所述的方法,其特征在于,所述根据异或节点编号的前N-1位中数值1的个数,确定所述源终端节点和所述目标终端之间的中间路由节点的节点数量,包括:
4.根据权利要求1所述的方法,其特征在于,所述依次调用所述中间路由节点,根据当前中间路由节点的节点编号和下一路由节点对应的中间向量,计算得到所述下一路由节点的节点编号,并将所述中间向量和所述异或节点编号发送给所述下一路由节点,直至到达所述目标路由节点,包括:
5.根据权利要求1所述的方法,其特征在于,所述基于预设路径筛选规则,从所述M条路由路径中筛选出所述源终端节点与所述目标终端节点之间唯
6.根据权利要求5所述的方法,其特征在于,所述基于所述异或节点编号,从所述第一路由路径和所述第二路由路径中筛选出所述目标路由路径,包括:
7.根据权利要求6所述的方法,其特征在于,所述根据所述比特位数量,从所述第一路由路径和所述第二路由路径中筛选出所述目标路由路径,包括:
8.根据权利要求6所述的方法,其特征在于,所述根据所述比特位数量,从所述第一路由路径和所述第二路由路径中筛选出所述目标路由路径,包括:
9.根据权利要求1所述的方法,其特征在于,所述基于预设路径筛选规则,从所述M条路由路径中筛选出所述源终端节点与所述目标终端节点之间唯一的目标路由路径,包括:
10.根据权利要求1所述的方法,其特征在于,所述基于预设路径筛选规则,从所述M条路由路径中筛选出所述源终端节点与所述目标终端节点之间唯一的目标路由路径,包括:
11.根据权利要求1所述的方法,其特征在于,所述基于预设路径筛选规则,从所述M条路由路径中筛选出所述源终端节点与所述目标终端节点之间唯一的目标路由路径,包括:
12.根据权利要求1所述的方法,其特征在于,在所述对所述源终端节点的第一节点编号和所述目标终端节点的第二节点编号进行异或处理,得到异或节点编号之后,还包括:
13.一种双向拓扑网络的路由路径确定装置,应用于IO控制芯片,所述IO控制芯片包括:源终端节点、目标终端节点、源路由节点和目标路由节点,所述源终端节点为所述源路由节点下的终端节点,所述目标终端节点为所述目标路由节点下的终端节点,其特征在于,所述装置包括:
14.一种电子设备,其特征在于,包括:
15.一种可读存储介质,其特征在于,当所述存储介质中的指令由电子设备的处理器执行时,使得电子设备能够执行权利要求1至12任一项所述的双向拓扑网络的路由路径确定方法。
...【技术特征摘要】
1.一种双向拓扑网络的路由路径确定方法,应用于io控制芯片,所述io控制芯片包括:源终端节点、目标终端节点、源路由节点和目标路由节点,所述源终端节点为所述源路由节点下的终端节点,所述目标终端节点为所述目标路由节点下的终端节点,其特征在于,所述方法包括:
2.根据权利要求1所述的方法,其特征在于,所述将所述异或节点编号拆分为中间路由节点中除所述源路由节点外的其它路由节点对应的中间向量,包括:
3.根据权利要求2所述的方法,其特征在于,所述根据异或节点编号的前n-1位中数值1的个数,确定所述源终端节点和所述目标终端之间的中间路由节点的节点数量,包括:
4.根据权利要求1所述的方法,其特征在于,所述依次调用所述中间路由节点,根据当前中间路由节点的节点编号和下一路由节点对应的中间向量,计算得到所述下一路由节点的节点编号,并将所述中间向量和所述异或节点编号发送给所述下一路由节点,直至到达所述目标路由节点,包括:
5.根据权利要求1所述的方法,其特征在于,所述基于预设路径筛选规则,从所述m条路由路径中筛选出所述源终端节点与所述目标终端节点之间唯一的目标路由路径,包括:
6.根据权利要求5所述的方法,其特征在于,所述基于所述异或节点编号,从所述第一路由路径和所述第二路由路径中筛选出所述目标路由路径,包括:
7.根据权利要求6所述的方法,其特征在于,所述根据所述比特位数量,从所述第一路由路径和所述第二路由路径中筛选出所述目标路由路径,包括:
...【专利技术属性】
技术研发人员:陈静静,李树青,孙华锦,
申请(专利权)人:苏州元脑智能科技有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。