[发明专利]算力路由方法、装置、电子设备和存储介质

权利要求书

1.一种算力路由方法，其特征在于，应用于算力路由场景，其中，所述算力路由场景至少包括第一交换设备、第二交换设备、核心交换设备、控制器和算力集群，所述算力路由方法包括：

接收待转发数据包，其中，所述待转发数据包包括IP报文；

在所述IP报文中插入所述第一交换设备的网络信息，并将所述待转发数据包重新封装得到封装后数据包，其中，所述第一交换设备为接收所述待转发数据包的交换设备；

基于所述第二交换设备，收集所述封装后数据包中的所述网络信息，并将所述网络信息发送至控制器；

订阅所述算力集群的算力资源信息，并将所述算力资源信息发送至所述控制器；

基于所述第一交换设备、所述第二交换设备和所述核心交换设备构建全局网络拓扑图，其中，所述全局网络拓扑图包括多个节点；

基于所述网络信息为各个所述节点规划一般路由表；

基于所述网络信息和所述算力资源信息为各个所述节点规划算力路由表；

基于所述待转发数据包中的请求类型，为所述待转发数据包匹配目标路由路径，其中，所述目标路由路径根据所述一般路由表或所述算力路由表确定。

2.根据权利要求1所述的算力路由方法，其特征在于，所述请求类型包括内容请求类型；

所述基于所述待转发数据包中的请求类型，为所述待转发数据包匹配目标路由路径，具体包括：

在所述请求类型为所述内容请求类型的情况下，基于所述一般路由表为所述待转发数据包匹配目标路由路径。

3.根据权利要求2所述的算力路由方法，其特征在于，所述一般路由表中包括多个第一目标可选路径；

所述基于所述一般路由表为所述待转发数据包匹配目标路由路径，具体包括：

将所述第一目标可选路径按照各个所述第一目标可选路径的链路容限从大到小进行排序，其中，所述链路容限为所述第一目标可选路径中最小的一条边的容量；

将排序最靠前的所述第一目标可选路径，作为匹配所述待转发数据包的所述目标路由路径。

4.根据权利要求3所述的算力路由方法，其特征在于，所述基于所述网络信息为各个所述节点规划一般路由表，具体包括：

基于深度优先搜索算法和所述全局网络拓扑图，构建可选路径集合，其中，所述可选路径集合包括多个可选路径；

基于所述可选路径，得到所述第一目标可选路径；

基于多个所述第一目标可选路径，得到所述一般路由表。

5.根据权利要求4所述的算力路由方法，其特征在于，在所述基于所述可选路径，得到所述第一目标可选路径之前，所述方法还包括：

基于所述网络信息确定拥塞节点，其中，所述拥塞节点为网络信息所对应的信息值超过预设阈值的节点；

所述基于所述可选路径，得到所述第一目标可选路径，具体包括：

将包含所述拥塞节点的所述可选路径进行剔除，得到多个第一目标可选路径。

6.根据权利要求1所述的算力路由方法，其特征在于，所述请求类型包括算力请求类型；

所述基于所述待转发数据包中的请求类型，为所述待转发数据包匹配目标路由路径，具体包括：

在所述请求类型为所述算力请求类型的情况下，基于所述算力路由表为所述待转发数据包匹配目标路由路径。

7.根据权利要求6所述的算力路由方法，其特征在于，所述算力路由表中包括多个第二目标可选路径；

所述基于所述算力路由表为所述待转发数据包匹配目标路由路径，具体包括：

将所述第二目标可选路径按照各个所述第二目标可选路径的平均往返时延从小到大进行排序；

将排序最靠前的所述第二目标可选路径，作为匹配所述待转发数据包的所述目标路由路径。