System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind() 双向拓扑网络的路由路径确定方法、装置、设备及介质制造方法及图纸_技高网

双向拓扑网络的路由路径确定方法、装置、设备及介质制造方法及图纸

技术编号:40071672 阅读:7 留言:0更新日期:2024-01-17 00:16
本申请提供了一种双向拓扑网络的路由路径确定方法、装置、设备及介质。包括:调用源终端节点对源终端节点的第一节点编号和目标终端节点的第二节点编号进行异或处理,得到异或节点编号,将异或节点编号拆分为中间路由节点中除源路由节点外的其它路由节点对应的中间向量;依次调用中间路由节点,根据当前中间路由节点的节点编号和下一路由节点对应的中间向量,计算下一路由节点的节点编号,直至到达目标路由节点;基于中间路由节点的节点编号,确定源终端节点与目标终端节点之间的M条路由路径;基于预设路径筛选规则,从M条路由路径中筛选出源终端节点与目标终端节点之间唯一的目标路由路径。本申请可以避免数据乱序的问题,达到数据保序的目的。

【技术实现步骤摘要】

本申请涉及路由路径规划,尤其涉及一种双向拓扑网络的路由路径确定方法、装置、设备及介质


技术介绍

1、互连拓扑结构通常有以下四个主要属性定义:(1)节点度数:将一个节点与其邻居节点连接起来的通道的数量,或者说节点中路由器的端口数。(2)网络直径:网络中两个节点之间最短距离的最大值。(3)链路数:整个网络的链路数量,因为拓扑结构是确定的则链路数也是随之确定的。(4)二分带宽:将网络中所有节点分成两个等分的子网,其最小割集对应的链路带宽就是二分带宽。二分带宽越高,网络通信能力越强。

2、针对两级双向拓扑结构,传统的路由实现方案中,终端节点向其对应的目标终端节点发起数据传输请求,当某一个起始终端节点发起向同一个目标终端节点的多包数据传输时,由于拓扑结构的路径多样性,不同包数据可能会匹配不同的路由路径进行数据路由传输,由于每个二级路由节点的阻塞程度不同,所以数据经由不同的二级路由节点传送至目标终端节点的顺序无法控制,这就导致在源终端节点发起的多包数据传输,无法按照其起始对应的先后顺序依次从对应目的终端节点输出,即出现数据的乱序现象,导致数据传输出错。


技术实现思路

1、本申请实施例提供一种双向拓扑网络的路由路径确定方法、装置、设备及介质,以解决现有技术中针对两级双向拓扑网络结构,在源终端节点发起的多包数据传输,无法按照其起始对应的先后顺序依次从对应目的终端节点输出,即出现数据的乱序现象,导致数据传输出错的问题。

2、为了解决上述技术问题,本申请实施例是这样实现的:</p>

3、第一方面,本申请实施例提供了一种双向拓扑网络的路由路径确定方法,应用于io控制芯片,所述io控制芯片包括:源终端节点、目标终端节点、源路由节点和目标路由节点,所述源终端节点为所述源路由节点下的终端节点,所述目标终端节点为所述目标路由节点下的终端节点,所述方法包括:

4、调用所述源终端节点,对所述源终端节点的第一节点编号和所述目标终端节点的第二节点编号进行异或处理,得到异或节点编号,将所述异或节点编号拆分为中间路由节点中除所述源路由节点外的其它路由节点对应的中间向量;

5、依次调用所述中间路由节点,根据当前中间路由节点的节点编号和下一路由节点对应的中间向量,计算得到所述下一路由节点的节点编号,直至到达所述目标路由节点;

6、基于所述中间路由节点的节点编号,确定所述源终端节点与所述目标终端节点之间的m条路由路径,m为大于等于2的正整数;

7、基于预设路径筛选规则,从所述m条路由路径中筛选出所述源终端节点与所述目标终端节点之间唯一的目标路由路径。

8、可选地,所述将所述异或节点编号拆分为中间路由节点中除所述源路由节点外的其它路由节点对应的中间向量,包括:

9、根据异或节点编号的前n-1位中数值1的个数,确定所述源终端节点和所述目标终端之间的中间路由节点的节点数量;n为所述异或节点编号的位数,且n为正整数;

10、在所述节点数量大于2的情况下,根据异或操作的逆运算,从所述异或节点编号的最高位开始对所述异或节点编号的前n-1位中数值1的位置进行拆分处理,得到所述中间向量。

11、可选地,所述根据异或节点编号的前n-1位中数值1的个数,确定所述源终端节点和所述目标终端之间的中间路由节点的节点数量,包括:

12、获取所述异或节点编号的前n-1位中数值1的个数;

13、计算得到所述个数与1的和值,并将该和值作为所述中间路由节点的节点数量。

14、可选地,所述依次调用所述中间路由节点,根据当前中间路由节点的节点编号和下一路由节点对应的中间向量,计算得到所述下一路由节点的节点编号,并将所述中间向量和所述异或节点编号发送给所述下一路由节点,直至到达所述目标路由节点,包括:

15、从所述源路由节点开始,依次调用所述中间路由节点,对当前中间路由节点的节点编号和下一路由节点对应的中间向量进行异或,得到下一路由节点的节点编号,并将所述中间向量和所述异或节点编号发送给所述下一路由节点;

16、直至计算得到的下一路由节点的节点编号与所述目标路由节点的节点编号相同,结束中间路由节点的查找流程,以得到所述中间路由节点的节点编号。

17、可选地,所述基于预设路径筛选规则,从所述m条路由路径中筛选出所述源终端节点与所述目标终端节点之间唯一的目标路由路径,包括:

18、在所述预设路径筛选规则为异或编号筛选规则的情况下,从所述m条路由路径中随机筛选出两条路由路径,并将所述两条路由路径分别标记为第一路由路径和第二路由路径;

19、基于所述异或节点编号,从所述第一路由路径和所述第二路由路径中筛选出所述目标路由路径。

20、可选地,所述基于所述异或节点编号,从所述第一路由路径和所述第二路由路径中筛选出所述目标路由路径,包括:

21、获取所述异或节点编号的前n-1个比特位中比特值为1的比特位数量;

22、根据所述比特位数量,从所述第一路由路径和所述第二路由路径中筛选出所述目标路由路径。

23、可选地,所述根据所述比特位数量,从所述第一路由路径和所述第二路由路径中筛选出所述目标路由路径,包括:

24、在所述比特位数量大于1的情况下,比较所述第一节点编号与所述第二节点编号之间的大小关系;

25、在所述大小关系指示所述第一节点编号小于所述第二节点编号的情况下,将所述第一路由路径作为所述目标路由路径;

26、在所述大小关系指示所述第一节点编号大于所述第二节点编号的情况下,将所述第二路由路径作为所述目标路由路径。

27、可选地,所述根据所述比特位数量,从所述第一路由路径和所述第二路由路径中筛选出所述目标路由路径,包括:

28、在所述比特位数量等于1的情况下,获取所述异或节点编号的前n-1个比特位中最后一个比特位的比特值;

29、在所述比特值为1的情况下,将所述第一路由路径作为所述目标路由路径;

30、在所述比特值为0的情况下,将所述第二路由路径作为所述目标路由路径。

31、可选地,所述基于预设路径筛选规则,从所述m条路由路径中筛选出所述源终端节点与所述目标终端节点之间唯一的目标路由路径,包括:

32、在所述预设路径筛选规则为质量筛选规则的情况下,根据所述m条路由路径的历史数据传输信息,确定所述m条路由路径的数据传输质量信息;

33、根据所述数据传输质量信息,从所述m条路由路径中筛选出数据传输质量最高的路由路径,以作为所述目标路由路径。

34、可选地,所述基于预设路径筛选规则,从所述m条路由路径中筛选出所述源终端节点与所述目标终端节点之间唯一的目标路由路径,包括:

35、在所述预设路径筛选规则为忙闲状态筛选规则的情况下,获取所述m条路由路径的忙闲状态信息;

36、基于所述忙闲状态信息,从所述m本文档来自技高网...

【技术保护点】

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所述的方法,其特征在于,所述根据所述比特位数量,从所述第一路由路径和所述第二路由路径中筛选出所述目标路由路径,包括:

...

【专利技术属性】
技术研发人员:陈静静李树青孙华锦
申请(专利权)人:苏州元脑智能科技有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1