路由请求的传输方法及系统、存储介质及电子设备与流程
- 国知局
- 2024-08-02 12:37:18
本申请实施例涉及片上网络,具体而言,涉及一种路由请求的传输方法及系统、存储介质及电子设备。
背景技术:
1、目前,路由算法分为最短路径算法和自适应性算法,如果使用最短路径算法,算法简单且不会产生死锁,但是却不能根据网络的繁忙情况调整路由路径,如果使用自适应路由算法,增加了路径多样性,但是若网络拓扑结构含有“环”,容易产生死锁。由此可见,相关技术中的路由请求的传输方法存在使用自适应路由算法易产生死锁的问题。
技术实现思路
1、本申请实施例提供了一种路由请求的传输方法及系统、存储介质及电子设备,以至少解决相关技术中的路由请求的传输方法存在使用自适应路由算法易产生死锁的问题。
2、根据本申请的一个实施例,提供了一种路由请求的传输方法,应用于片上互联网络中的目标路由节点,其中,所述片上互联网络包括至少一组源节点和被划分为多个层级的一组路由节点,所述至少一组源节点中的每一组源节点连接到所述一组路由节点中的一个一级路由节点上,所述一组路由节点中,除了一级路由节点以外的其他路由节点下连接有至少两个下一级路由节点,连接到同一二级路由节点下的不同一级路由节点之间具有传输路径,所述片上互联网络中的传输路径均为双向传输路径,所述目标路由节点为所述一组路由节点中的一个路由节点;所述方法包括:接收目标路由请求,其中,所述目标路由请求是以第一源节点为起始节点、以第二源节点为终点节点的路由请求;基于与所述目标路由节点的层级对应的目标路由调度策略,确定所述目标路由请求的目标传输路径,其中,与所述多个层级中的第一层级对应的路由调度策略和与所述多个层级中的第二层级对应的路由调度策略至少部分不同;基于所述目标传输路径,将所述目标路由请求向所述第二源节点传输。
3、根据本申请的另一个实施例,提供了一种路由请求的传输系统,包括:片上互联网络,其中,所述片上互联网络包括至少一组源节点和被划分为多个层级的一组路由节点,所述至少一组源节点中的每一组源节点连接到所述一组路由节点中的一个一级路由节点上,所述一组路由节点中,除了一级路由节点以外的其他路由节点下连接有至少两个下一级路由节点,连接到同一二级路由节点下的不同一级路由节点之间具有传输路径,所述片上互联网络中的传输路径均为双向传输路径,所述目标路由节点为所述一组路由节点中的一个路由节点;所述片上互联网络中的目标路由节点,用于接收目标路由请求,其中,所述目标路由请求是以第一源节点为起始节点、以第二源节点为终点节点的路由请求;基于与所述目标路由节点的层级对应的目标路由调度策略,确定所述目标路由请求的目标传输路径,其中,与所述多个层级中的第一层级对应的路由调度策略和与所述多个层级中的第二层级对应的路由调度策略至少部分不同;基于所述目标传输路径,将所述目标路由请求向所述第二源节点传输。
4、根据本申请实施例的又一个方面,提供了一种计算机可读的存储介质,计算机可读的存储介质包括存储的程序,其中,程序运行时执行上述任一项方法实施例中的步骤。
5、根据本申请实施例的又一个方面,提供了一种电子设备,包括存储器和处理器,存储器中存储有计算机程序,处理器被设置为通过计算机程序执行上述任一项方法实施例中的步骤。
6、通过本申请实施例,采用设计第一层级的路由节点(一级路由节点)对应的路由调度策略和与第二层级的路由节点(二级路由节点)对应的路由调度策略至少部分不同的方式,由于连接到同一二级路由节点下的不同一级路由节点之间具有传输路径,至少两个一级路由节点与其连接到的二级路由节点可以形成“环”,通过设计与一级路由节点对应的路由调度策略和与二级路由节点对应的路由调度策略至少部分不同,可以避免多个路由请求形成“闭环”,进而避免死锁产生,解决相关技术中的路由请求的传输方法存在使用自适应路由算法易产生死锁的问题。
技术特征:1.一种路由请求的传输方法,其特征在于,
2.根据权利要求1所述的方法,其特征在于,
3.根据权利要求2所述的方法,其特征在于,
4.根据权利要求1所述的方法,其特征在于,
5.根据权利要求1所述的方法,其特征在于,
6.根据权利要求5所述的方法,其特征在于,
7.根据权利要求5所述的方法,其特征在于,
8.根据权利要求5所述的方法,其特征在于,
9.根据权利要求5所述的方法,其特征在于,
10.根据权利要求5所述的方法,其特征在于,
11.根据权利要求5所述的方法,其特征在于,
12.根据权利要求1所述的方法,其特征在于,
13.根据权利要求1至12中任一项所述的方法,其特征在于,
14.根据权利要求13所述的方法,其特征在于,
15.根据权利要求13所述的方法,其特征在于,
16.根据权利要求1至12中任一项所述的方法,其特征在于,
17.根据权利要求16所述的方法,其特征在于,
18.根据权利要求1至12中任一项所述的方法,其特征在于,
19.根据权利要求18所述的方法,其特征在于,
20.一种路由请求的传输系统,其特征在于,
21.一种计算机可读存储介质,其特征在于,
22.一种电子设备,包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序,其特征在于,
技术总结本申请实施例提供了一种路由请求的传输方法及系统、存储介质及电子设备,涉及片上网络技术领域,其中,上述方法包括:接收目标路由请求,其中,目标路由请求是以第一源节点为起始节点、以第二源节点为终点节点的路由请求;基于与目标路由节点的层级对应的目标路由调度策略,确定目标路由请求的目标传输路径,其中,与多个层级中的第一层级对应的路由调度策略和与多个层级中的第二层级对应的路由调度策略至少部分不同;基于目标传输路径,将目标路由请求向第二源节点传输,通过本申请,解决了相关技术中的路由请求的传输方法存在使用自适应路由算法易产生死锁的问题。技术研发人员:陈静静,韩钊,孙华锦受保护的技术使用者:山东云海国创云计算装备产业创新中心有限公司技术研发日:技术公布日:2024/8/1本文地址:https://www.jishuxx.com/zhuanli/20240802/237020.html
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 YYfuon@163.com 举报,一经查实,本站将立刻删除。
下一篇
返回列表