多维超立方互连网络的路由方法及装置制造方法及图纸

本申请实施例提供了一种多维超立方互连网络的路由方法及装置，该路由方法包括：根据起始路由节点的起始节点标识、最终路由节点的最终节点标识以及起始路由节点所在的节点集合，检测从起始路由节点到最终路由节点的最短路由路径的路径信息，其中，路径信息用于指示最短路由路径的路由跳数；在路径信息用于指示最短路由路径为两跳的路由路径的情况下，根据起始路由节点所在的节点集合以及最终路由节点所在的节点集合规划目标路由路径，其中，目标路由路径为至少两跳的路由路径；按照目标路由路径从起始路由节点路由至最终路由节点。通过本申请，解决了路由过程可能出现死锁现象的技术问题，达到避免路由过程出现死锁现象的技术效果。

【技术实现步骤摘要】

本申请实施例涉及计算机领域，具体而言，涉及一种多维超立方互连网络的路由方法及装置。

技术介绍

1、随着互联网的快速普及与发展以及卫星互联网星座计划的不断部署、更多的用户终端接入网络，衍生出包含人们生产和生活各个领域的互联网应用，互联网中的流量已呈现爆炸式增长的趋势。为了提升信息交换网络性能，满足现今不断涌现的新型应用与业务需求，需要对更大容量、更好性能的交换网络和与之适配的高性能调度算法进行研究。

2、互连网络是构建高性能大规模并行处理系统的关键，其设计目标是以尽可能低的成本，可靠而又高效的将一定数量的功能节点连接起来构成一个性价比高的大型并行系统。目前的互联网络中会使用超立方的方式构造拓扑结构，但是目前的多维超立方互联网络中使用的路由算法对于形成环形的路由请求进行路由时会容易产生死锁现象，死锁一旦产生，就可能会导致互连网络的瘫痪，影响数据的传输。

3、针对相关技术中，多维超立方互连网络的路由过程中会产生死锁现象的问题，目前尚未提出有效的解决方案。

技术实现思路

1、本申请实施例提供了本文档来自技高网...

【技术保护点】

1.一种多维超立方互连网络的路由方法，其特征在于，

2.根据权利要求1所述的方法，其特征在于，

3.根据权利要求2所述的方法，其特征在于，

4.根据权利要求3所述的方法，其特征在于，

5.根据权利要求4所述的方法，其特征在于，

6.根据权利要求5所述的方法，其特征在于，

7.根据权利要求4所述的方法，其特征在于，

8.根据权利要求7所述的方法，其特征在于，

9.根据权利要求4所述的方法，其特征在于，

10.根据权利要求9所述的方法，其特征在于，

11.根据权利要求9所述...

【技术特征摘要】

1.一种多维超立方互连网络的路由方法，其特征在于，

2.根据权利要求1所述的方法，其特征在于，

3.根据权利要求2所述的方法，其特征在于，

4.根据权利要求3所述的方法，其特征在于，

5.根据权利要求4所述的方法，其特征在于，

6.根据权利要求5所述的方法，其特征在于，

7.根据权利要求4所述的方法，其特征在于，

8.根据权利要求7所述的方法，其特征在于，

9.根据权利要求4所述的方法，其特征在于，

10.根据权利要求9所述的方法，其特征在于，

11.根据权利要求9所述的方法，其特征在于...

【专利技术属性】
技术研发人员：陈静静，韩钊，孙华锦，
申请(专利权)人：山东云海国创云计算装备产业创新中心有限公司，
类型：发明
国别省市：