[发明专利]算力路由方法、装置、电子设备和存储介质有效
申请号: | 202211353338.6 | 申请日: | 2022-11-01 |
公开(公告)号: | CN115412482B | 公开(公告)日: | 2023-01-10 |
发明(设计)人: | 刘杨;毕海松;彭木根 | 申请(专利权)人: | 北京邮电大学 |
主分类号: | H04L45/02 | 分类号: | H04L45/02;H04L45/30;H04L45/74;H04L41/12 |
代理公司: | 北京路浩知识产权代理有限公司 11002 | 代理人: | 刘亚平 |
地址: | 100876 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 路由 方法 装置 电子设备 存储 介质 | ||
本发明提供一种算力路由方法、装置、电子设备和存储介质,其中,所述方法包括:接收待转发数据包,其中,待转发数据包包括IP报文;在IP报文中插入第一交换设备的网络信息并将重新封装得到封装后数据包;基于第二交换设备收集封装后数据包中的网络信息并将网络信息发送至控制器;订阅算力资源信息并将算力资源信息发送至控制器;构建全局网络拓扑图,其中,全局网络拓扑图包括多个节点;基于网络信息为各个节点规划一般路由表;基于网络信息和算力资源信息为各个节点规划算力路由表;基于请求类型为待转发数据包匹配目标路由路径,其中,目标路由路径根据一般路由表或算力路由表确定。通过本发明能够保证网络内算力资源的协同调度。
技术领域
本发明涉及通信网络技术领域,尤其涉及一种算力路由方法、装置、电子设备和存储介质。
背景技术
在物联网、云计算与边缘计算等技术高速发展的今天,算力越来越成为网络中与带宽、吞吐量等资源具备同等重要性的资源之一。
然而,随着算力资源的广泛部署,其调度及路由机制也变得越来越复杂。一方面,以流媒体为主的内容请求要求路由路径能够尽可能的指向本地或邻近的CDN 节点;另一方面,以算力为核心的路由请求要求路由路径能尽可能的指向满足业务需求的算力节点,这导致为内容服务的路由机制与为算力服务的路由机制之间出现了分歧。
发明内容
本发明提供一种算力路由方法、装置、电子设备和存储介质,用以解决现有技术中路由机制之间的分歧的缺陷,实现了保证在内容服务不受影响的前提下,可以保证网络内算力资源的协同调度。
本发明提供一种算力路由方法,应用于算力路由场景,其中,所述算力路由场景至少包括第一交换设备、第二交换设备、核心交换设备、控制器和算力集群,所述算力路由方法包括:接收待转发数据包,其中,所述待转发数据包包括IP报文;在所述IP报文中插入所述第一交换设备的网络信息,并将所述待转发数据包重新封装得到封装后数据包,其中,所述第一交换设备为接收所述待转发数据包的交换设备;基于所述第二交换设备,收集所述封装后数据包中的所述网络信息,并将所述网络信息发送至控制器;订阅所述算力集群的算力资源信息,并将所述算力资源信息发送至所述控制器;基于所述第一交换设备、所述第二交换设备和所述核心交换设备构建全局网络拓扑图,其中,所述全局网络拓扑图包括多个节点;基于所述网络信息为各个所述节点规划一般路由表;基于所述网络信息和所述算力资源信息为各个所述节点规划算力路由表;基于所述待转发数据包中的请求类型,为所述待转发数据包匹配目标路由路径,其中,所述目标路由路径根据所述一般路由表或所述算力路由表确定。
根据本发明提供的一种算力路由方法,所述请求类型包括内容请求类型;所述基于所述待转发数据包中的请求类型,为所述待转发数据包匹配目标路由路径,具体包括:在所述请求类型为所述内容请求类型的情况下,基于所述一般路由表为所述待转发数据包匹配目标路由路径。
根据本发明提供的一种算力路由方法,所述一般路由表中包括多个第一目标可选路径;所述基于所述一般路由表为所述待转发数据包匹配目标路由路径,具体包括:将所述第一目标可选路径按照各个所述第一目标可选路径的链路容限从大到小进行排序,其中,所述链路容限为所述第一目标可选路径中最小的一条边的容量;将排序最靠前的所述第一目标可选路径,作为匹配所述待转发数据包的所述目标路由路径。
根据本发明提供的一种算力路由方法,所述基于所述网络信息为各个所述节点规划一般路由表,具体包括:基于深度优先搜索算法和所述全局网络拓扑图,构建可选路径集合,其中,所述可选路径集合包括多个可选路径;基于所述可选路径,得到所述第一目标可选路径;基于多个所述第一目标可选路径,得到所述一般路由表。
根据本发明提供的一种算力路由方法,在所述基于所述可选路径,得到所述第一目标可选路径之前,所述方法还包括:基于所述网络信息确定拥塞节点,其中,所述拥塞节点为网络信息所对应的信息值超过预设阈值的节点;所述基于所述可选路径,得到所述第一目标可选路径,具体包括:将包含所述拥塞节点的所述可选路径进行剔除,得到多个第一目标可选路径。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京邮电大学,未经北京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202211353338.6/2.html,转载请声明来源钻瓜专利网。