CN119449690A 一种基于srv6的算力感知路由分配方法及系统 （国网浙江省电力有限公司信息通信分公司）

一种基于SRV6的算力感知路由分配方法及本发明公开了一种基于SRV6的算力感知路网络拓扑无向图中的各个节点分别与资源请求jkstra算法计算网络拓扑无向图中从源节点到SRV6网络编程技术在目标分布式集群配置对应2将所述网络拓扑无向图中的各个节点分别与所述资源请求数据进行使用改进后的Dijkstra算法计算网络拓扑无向图中从源节点到所述目标节点的最优根据所述最优路径，通过SRV6网络编程技术在所述目标分布通过Prometheus和nodeExporter采集所述目标分布式集群中各个所述节点的实时资基于所述实时资源状态数据构建多维向量，得到各个所述节点的计其中，nodei表示集群中第i个节点，S(nodei)表示第i个节点的计算资源向量，nodei所述将所述网络拓扑无向图中的各个节点分别与所述资源请求根据节点分配计算公式计算所述网络拓扑无向图中的各个节点的与所述资源请求数其中，Score(nodei)表示第i个节点与所述资源请求数据的匹配度，其数值范围为[0,x是不同计算资源类型在得分中的权重，CPU,GPU,Mem,IO分别表示所述业务请求在该3如果所述目标节点负载均衡度超过阈值，则根据排构建启发式函数，所述启发式函数用于估算从所述源节点到所述目标节点的最小距重复所述提取过程和所述判断过程，直到找到所述目标节获取模块，用于响应于业务请求，获取所述目标分布式集群中各个所述节计算模块，用于使用改进后的Dijkstra算法计算规划模块，用于根据所述最优路径，通过SRV6网络编程技术在所通过Prometheus和nodeExporter采集所述目标分布式集群中各个所述节点的实时资基于所述实时资源状态数据构建多维向量，得到各个所述节点的计其中，nodei表示集群中第i个节点，S(nodei)表示第i个节点的计算资源向量，nodei4根据节点分配计算公式计算所述网络拓扑无向图中的各个节点的与所述资源请求数其中，Score(nodei)表示第i个节点与所述资源请求数据的匹配度，其数值范围为[0,x是不同计算资源类型在得分中的权重，CPU,GPU,Mem,IO分别表示所述业务请求在该如果所述目标节点负载均衡度超过阈值，则根据排构建启发式函数，所述启发式函数用于估算从所述源节点到所述目标节点的最小距重复所述提取过程和所述判断过程，直到找到所述目标节5[0007]响应于业务请求，获取所述目标分布式集群中各个所述节点的实时资源状态数[0009]使用改进后的Dijkstra算法计算网络拓扑无向图中从源节点到所述目标节点的[0012]通过Prometheus和nodeExporter采集所述目标分布式集群中各个所述节点的实[0013]基于所述实时资源状态数据构建多维向量，得到各个所6[0016]其中，nodei表示集群中第i个节点，S(nodei)表示第i个节点的计算资源向量，[0019]根据节点分配计算公式计算所述网络拓扑无向图中的各个节点的与所述资源请7[0042]通过Prometheus和nodeExporter采集所述目标分布式集群中各个所述节点的实[0043]基于所述实时资源状态数据构建多维向量，得到各个所[0046]其中，nodei表示集群中第i个节点，S(nodei)表示第i个节点的计算资源向量，[0049]根据节点分配计算公式计算所述网络拓扑无向图中的各个节点的与所述资源请8[0067]1)提升资源分配效率:通过[0068]2)优化网络性能:使用改进后的Dijkstra[0069]3)增强网络可编程性和灵活性:SRv6网络编程技术的应用使得网络管理员可以根[0070]4)支持大规模网络部署:SRv6利用IPv6的扩展性，为网络提供了更大的地址空间[0071]图1是本发明其中一种实施例中的基于SRV6的算力感知路由分配方法的流程示意9[0087]算力感知和路由实时性不足：当前的SIDasaService研究思路和相关技术在面对[0092]总之，目前的SRv6网络编程技术在实现算力感知和最优路由方面还存在诸多不力网关解析的效率和准确性问题。这些缺陷需要通过进一步的研究和技术改进加以解决，[0093]本发明提出了一种基于SRV6的算力感知路由分配算法，采用如图2所示的SDN架[0095]通过Prometheus和nodeExporter采集所述目标分布式集群中各个所述节点的实[0096]基于所述实时资源状态数据构建多维向量，得到各个所[0099]其中，nodei表示集群中第i个节点，S(nodei)表示第i个节点的计算资源向量，于CPU使用率、GPU使用率、内存占用率、磁盘I/O、网络吞吐量等资源指标。数据由[0102]本申请将业务可能申请的资源进行分类，业务基础群中，用户创建资源一般需要使用yaml文件，创建pod时，将由用户指定所需的资源[0106]根据节点分配计算公式计算所述网络拓扑无向图中的各个节点的与所述资源请机等)，边则代表节点之间的网络连接。为了在算法中使用该拓扑图，需要将网络延迟[0129]图中的每一条边(u,v)具有一个非负权重w(u,v)，表示从节点u到节点v的路径代[0151]上述改进后的Dijkstra算法最终得到路由路径的就是本发明得出的最终的路由[0152]SRv6通过利用IPv6地址中的段标识符(SegmentIdentifier，SID)来实现基于源图4示出为本发明其中一种实施例中的SRv6控制器的数据字典示例[0161]RESTAPI与路由器的交互，SRv6控制器通过RESTAPI与网络中的路由器进行交[0164]可扩展性：SID的可扩展性使得SRv6控制器能够轻松适应未来的网络需求和服务[0169]1)提升资源分配效率:通过[0170]2)优化网络性能:使用改进后的Dijkstra[0171]3)增强网络可编程性和灵活性:SRv6网络编程技术的应用使得网络管理员可以根[0172]4)支持大规模网络部署:SRv6利用IPv6的扩展性，为网络提供了更大的地址空间群配置对应的路由规则。[0180]通过Prometheus和nodeExporter采集所述目标分布式集群中各个所述节点的实[0181]基于所述实时资源状态数据构建多维向量，得到各个所[0184]其中，nodei表示集群中第i个节点，S(nodei)表示第i个节点的计算资源向量，[0187]根据节点分配计算公式计算所述网络拓扑