数据传输方法、装置、设备、交换芯片及存储介质与流程
- 国知局
- 2024-08-02 12:39:28
本发明涉及数据传输,具体涉及数据传输方法、装置、设备、交换芯片及存储介质。
背景技术:
1、片上网络借鉴使用了计算机网络中的网络结构,整个网络由多条点到点的线路连接起来,相互之间不会产生干扰,可以满足多个用户通信的要求,并可以很好地克服片上系统中总线结构带来的种种局限。
2、随着片上网络的发展,部分片上网络中存在“环”结构,这种环结构可以一定程度上优化片上网络,但也导致可能出现死锁的问题。死锁一旦产生,就会导致片上网络全面瘫痪。
技术实现思路
1、有鉴于此,本发明提供了一种数据传输方法、装置、设备、交换芯片及存储介质,以解决片上网络中的死锁问题。
2、第一方面,本发明提供了一种数据传输方法,应用于环形网络中的当前路由节点;所述方法包括:
3、获取待发送的目标数据包;
4、确定所述环形网络中对外发送所述目标数据包的目标路由节点;所述环形网络包括多个互联的路由节点,且所述当前路由节点与所述环形网络中的其他路由节点之间设有多条数据链路;
5、在所述目标数据包处于第一状态的情况下,若所述当前路由节点与所述目标路由节点之间最短路径所对应的数据链路均不空闲,确定所述当前路由节点与所述目标路由节点之间的非最短路径中,所述当前路由节点的下一路由节点;
6、判断所述当前路由节点与所述下一路由节点之间的多条数据链路中,当前传输处于第二状态的数据包的数据链路的数量是否小于预设阈值;
7、在当前传输处于第二状态的数据包的数据链路的数量小于预设阈值的情况下,将所述目标数据包的状态更新为第二状态,并基于所述当前路由节点与所述下一路由节点之间的空闲数据链路,将所述目标数据包发送至所述下一路由节点。
8、第二方面,本发明提供了一种数据传输装置,应用于环形网络中的当前路由节点;所述装置包括:
9、获取模块,用于获取待发送的目标数据包;
10、目标确定模块,用于确定所述环形网络中对外发送所述目标数据包的目标路由节点;所述环形网络包括多个互联的路由节点,且所述当前路由节点与所述环形网络中的其他路由节点之间设有多条数据链路;
11、非最短处理模块,用于在所述目标数据包处于第一状态的情况下,若所述当前路由节点与所述目标路由节点之间最短路径所对应的数据链路均不空闲,确定所述当前路由节点与所述目标路由节点之间的非最短路径中,所述当前路由节点的下一路由节点;
12、判断模块,用于判断所述当前路由节点与所述下一路由节点之间的多条数据链路中,当前传输处于第二状态的数据包的数据链路的数量是否小于预设阈值;
13、发送模块,用于在当前传输处于第二状态的数据包的数据链路的数量小于预设阈值的情况下,将所述目标数据包的状态更新为第二状态,并基于所述当前路由节点与所述下一路由节点之间的空闲数据链路,将所述目标数据包发送至所述下一路由节点。
14、第三方面,本发明提供了一种计算机设备,包括:存储器和处理器,存储器和处理器之间互相通信连接,存储器中存储有计算机指令,处理器通过执行计算机指令,从而执行上述第一方面或其对应的任一实施方式的数据传输方法。
15、第四方面,本发明提供了一种交换芯片,包括:多个端口节点,所述端口节点之间通过多级交换网络互联;
16、所述多级交换网络中包含环形网络,所述环形网络中的至少部分路由节点被配置为执行上述第一方面或其对应的任一实施方式的数据传输方法。
17、第五方面,本发明提供了一种网络设备,包括如第四方面所述的交换芯片。
18、第六方面,本发明提供了一种计算机可读存储介质,该计算机可读存储介质上存储有计算机指令,计算机指令用于使计算机执行上述第一方面或其对应的任一实施方式的数据传输方法。
19、本发明为需要传输的目标数据包设定第一状态或第二状态,并且,两个路由节点之间非最短路径传输的数据链路的数量不能超过预设阈值,使得路由路径在传输数据时,可以基于自适应路径算法确定合适的路由节点,并在非最短路径传输的数据链路的数量限制下,避免死锁;该方法可以最大程度地维持路径多样性的同时,可以避免死锁发生;并且,硬件实现逻辑简单,可应用于交换芯片等多种场景。
技术特征:1.一种数据传输方法,其特征在于,应用于环形网络中的当前路由节点,所述方法包括:
2.根据权利要求1所述的方法,其特征在于,还包括:
3.根据权利要求1所述的方法,其特征在于,还包括:
4.根据权利要求3所述的方法,其特征在于,还包括:
5.根据权利要求1所述的方法,其特征在于,所述目标数据包包括表示所处状态的状态标志位;第一数值的状态标志位对应所述第一状态,第二数值的状态标志位对应所述第二状态。
6.根据权利要求1所述的方法,其特征在于,在所述确定所述环形网络中对外发送所述目标数据包的目标路由节点之后,还包括:
7.根据权利要求1至6中任一项所述的方法,其特征在于,所述环形网络为多级交换网络的部分结构;所述多级交换网络至少为三级,且包括多个一级路由节点、多个二级路由节点和多个三级路由节点;每个所述一级路由节点与至少一个用于收发数据包的端口节点相连;
8.根据权利要求7所述的方法,其特征在于,所述当前路由节点为一级路由节点;
9.根据权利要求8所述的方法,其特征在于,所述确定所述环形网络中对外发送所述目标数据包的目标路由节点,还包括:
10.根据权利要求9所述的方法,其特征在于,所述判断所述当前路由节点是否与所述目标端口节点相连,包括:
11.根据权利要求8所述的方法,其特征在于,所述确定所述环形网络中对外发送所述目标数据包的目标路由节点,还包括:
12.根据权利要求8所述的方法,其特征在于,所述一级路由节点连接有2m个端口节点,所述二级路由节点连接有2n个一级路由节点;每个所述端口节点具有按序设置的端口编号;
13.根据权利要求12所述的方法,其特征在于,所述判断源端口节点的源端口编号的高k位与目标端口节点的目标端口编号的高k位,是否相同,包括:
14.根据权利要求11所述的方法,其特征在于,所述一级路由节点连接有2m个端口节点,所述二级路由节点连接有2n个一级路由节点;每个所述端口节点具有按序设置的端口编号;
15.根据权利要求7所述的方法,其特征在于,所述当前路由节点为二级路由节点;
16.根据权利要求15所述的方法,其特征在于,所述判断是否需要向三级路由节点发送所述目标数据包,包括:
17.根据权利要求15所述的方法,其特征在于,所述确定所述环形网络中对外发送所述目标数据包的目标路由节点,还包括:
18.一种数据传输装置,其特征在于,应用于环形网络中的当前路由节点;所述装置包括:
19.一种计算机设备,其特征在于,包括:
20.一种交换芯片,其特征在于,包括:多个端口节点,所述端口节点之间通过多级交换网络互联;
21.一种网络设备,其特征在于,包括如权利要求20所述的交换芯片。
22.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机指令,所述计算机指令用于使计算机执行权利要求1至17中任一项所述的数据传输方法。
技术总结本发明涉及数据传输技术领域,公开了数据传输方法、装置、设备、交换芯片及存储介质,该方法包括:获取目标数据包;确定环形网络中对外发送目标数据包的目标路由节点;若目标数据包处于第一状态,且当前路由节点与目标路由节点之间最短路径所对应的数据链路均不空闲,确定当前路由节点与目标路由节点之间的非最短路径中,当前路由节点的下一路由节点;在当前传输处于第二状态的数据包的数据链路的数量小于预设阈值的情况下,将目标数据包的状态更新为第二状态,并基于当前路由节点与下一路由节点之间的空闲数据链路,发送目标数据包。本发明可以基于自适应路径算法确定合适的路由节点,并在非最短路径传输的数据链路的数量限制下,避免死锁。技术研发人员:陈静静,李瑞东,孙华锦,韩钊受保护的技术使用者:山东云海国创云计算装备产业创新中心有限公司技术研发日:技术公布日:2024/8/1本文地址:https://www.jishuxx.com/zhuanli/20240802/237157.html
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 YYfuon@163.com 举报,一经查实,本站将立刻删除。
下一篇
返回列表