CN115412482B - 算力路由方法、装置、电子设备和存储介质 - Google Patents

算力路由方法、装置、电子设备和存储介质 Download PDF

Info

Publication number
CN115412482B
CN115412482B CN202211353338.6A CN202211353338A CN115412482B CN 115412482 B CN115412482 B CN 115412482B CN 202211353338 A CN202211353338 A CN 202211353338A CN 115412482 B CN115412482 B CN 115412482B
Authority
CN
China
Prior art keywords
data packet
routing
forwarded
target
switching device
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202211353338.6A
Other languages
English (en)
Other versions
CN115412482A (zh
Inventor
刘杨
毕海松
彭木根
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing University of Posts and Telecommunications
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN202211353338.6A priority Critical patent/CN115412482B/zh
Publication of CN115412482A publication Critical patent/CN115412482A/zh
Application granted granted Critical
Publication of CN115412482B publication Critical patent/CN115412482B/zh
Priority to US18/450,407 priority patent/US11968113B1/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/127—Shortest path evaluation based on intermediate node capabilities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/30—Routing of multiclass traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/302—Route determination based on requested QoS
    • H04L45/306—Route determination based on the nature of the carried application
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/42—Centralised routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供一种算力路由方法、装置、电子设备和存储介质，其中，所述方法包括：接收待转发数据包，其中，待转发数据包包括IP报文；在IP报文中插入第一交换设备的网络信息并将重新封装得到封装后数据包；基于第二交换设备收集封装后数据包中的网络信息并将网络信息发送至控制器；订阅算力资源信息并将算力资源信息发送至控制器；构建全局网络拓扑图，其中，全局网络拓扑图包括多个节点；基于网络信息为各个节点规划一般路由表；基于网络信息和算力资源信息为各个节点规划算力路由表；基于请求类型为待转发数据包匹配目标路由路径，其中，目标路由路径根据一般路由表或算力路由表确定。通过本发明能够保证网络内算力资源的协同调度。

Description

算力路由方法、装置、电子设备和存储介质
技术领域
本发明涉及通信网络技术领域，尤其涉及一种算力路由方法、装置、电子设备和存储介质。
背景技术
在物联网、云计算与边缘计算等技术高速发展的今天，算力越来越成为网络中与带宽、吞吐量等资源具备同等重要性的资源之一。
然而，随着算力资源的广泛部署，其调度及路由机制也变得越来越复杂。一方面，以流媒体为主的内容请求要求路由路径能够尽可能的指向本地或邻近的CDN 节点；另一方面，以算力为核心的路由请求要求路由路径能尽可能的指向满足业务需求的算力节点，这导致为内容服务的路由机制与为算力服务的路由机制之间出现了分歧。
发明内容
本发明提供一种算力路由方法、装置、电子设备和存储介质，用以解决现有技术中路由机制之间的分歧的缺陷，实现了保证在内容服务不受影响的前提下，可以保证网络内算力资源的协同调度。
本发明提供一种算力路由方法，应用于算力路由场景，其中，所述算力路由场景至少包括第一交换设备、第二交换设备、核心交换设备、控制器和算力集群，所述算力路由方法包括：接收待转发数据包，其中，所述待转发数据包包括IP报文；在所述IP报文中插入所述第一交换设备的网络信息，并将所述待转发数据包重新封装得到封装后数据包，其中，所述第一交换设备为接收所述待转发数据包的交换设备；基于所述第二交换设备，收集所述封装后数据包中的所述网络信息，并将所述网络信息发送至控制器；订阅所述算力集群的算力资源信息，并将所述算力资源信息发送至所述控制器；基于所述第一交换设备、所述第二交换设备和所述核心交换设备构建全局网络拓扑图，其中，所述全局网络拓扑图包括多个节点；基于所述网络信息为各个所述节点规划一般路由表；基于所述网络信息和所述算力资源信息为各个所述节点规划算力路由表；基于所述待转发数据包中的请求类型，为所述待转发数据包匹配目标路由路径，其中，所述目标路由路径根据所述一般路由表或所述算力路由表确定。
根据本发明提供的一种算力路由方法，所述请求类型包括内容请求类型；所述基于所述待转发数据包中的请求类型，为所述待转发数据包匹配目标路由路径，具体包括：在所述请求类型为所述内容请求类型的情况下，基于所述一般路由表为所述待转发数据包匹配目标路由路径。
根据本发明提供的一种算力路由方法，所述一般路由表中包括多个第一目标可选路径；所述基于所述一般路由表为所述待转发数据包匹配目标路由路径，具体包括：将所述第一目标可选路径按照各个所述第一目标可选路径的链路容限从大到小进行排序，其中，所述链路容限为所述第一目标可选路径中最小的一条边的容量；将排序最靠前的所述第一目标可选路径，作为匹配所述待转发数据包的所述目标路由路径。
根据本发明提供的一种算力路由方法，所述基于所述网络信息为各个所述节点规划一般路由表，具体包括：基于深度优先搜索算法和所述全局网络拓扑图，构建可选路径集合，其中，所述可选路径集合包括多个可选路径；基于所述可选路径，得到所述第一目标可选路径；基于多个所述第一目标可选路径，得到所述一般路由表。
根据本发明提供的一种算力路由方法，在所述基于所述可选路径，得到所述第一目标可选路径之前，所述方法还包括：基于所述网络信息确定拥塞节点，其中，所述拥塞节点为网络信息所对应的信息值超过预设阈值的节点；所述基于所述可选路径，得到所述第一目标可选路径，具体包括：将包含所述拥塞节点的所述可选路径进行剔除，得到多个第一目标可选路径。
根据本发明提供的一种算力路由方法，所述请求类型包括算力请求类型；所述基于所述待转发数据包中的请求类型，为所述待转发数据包匹配目标路由路径，具体包括：在所述请求类型为所述算力请求类型的情况下，基于所述算力路由表为所述待转发数据包匹配目标路由路径。
根据本发明提供的一种算力路由方法，所述算力路由表中包括多个第二目标可选路径；所述基于所述算力路由表为所述待转发数据包匹配目标路由路径，具体包括：将所述第二目标可选路径按照各个所述第二目标可选路径的平均往返时延从小到大进行排序；将排序最靠前的所述第二目标可选路径，作为匹配所述待转发数据包的所述目标路由路径。
根据本发明提供的一种算力路由方法，所述基于所述网络信息和所述算力资源信息为各个所述节点规划算力路由表，具体包括：获取一般路由表中的多个第一目标可选路径，其中，所述一般路由表根据所述网络信息确定；基于所述算力资源信息，确定不受欢迎业务类型，其中，所述不受欢迎业务类型是指在预设周期内业务平均访问量小于访问量阈值的业务类型；基于所述不受欢迎业务类型，确定与所述不受欢迎业务类型对应的待剔除节点；基于所述算力资源信息，确定过负载节点，其中，所述过负载节点为节点的负载值超过负载阈值的节点；将包含所述待剔除节点和所述过负载节点的所述第一目标可选路径进行剔除，得到多个第二目标可选路径；基于多个所述第二目标可选路径，得到所述算力路由表。
根据本发明提供的一种算力路由方法，所述基于所述第二交换设备，收集所述封装后数据包中的所述网络信息，具体包括：在所述第一交换设备为边缘交换设备的情况下，基于所述第二交换设备，将所述封装后数据包转发至与所述第二交换设备连接的服务器网关；基于所述服务器网关，解析所述封装后数据包并收集所述封装后数据包中的所述网络信息。
根据本发明提供的一种算力路由方法，所述第二交换设备包括第二可编程交换设备；所述基于所述第二交换设备，收集所述封装后数据包中的所述网络信息，具体包括：在所述第一交换设备为核心交换设备的情况下，基于所述第二可编程交换设备，解析所述封装后数据包并收集所述封装后数据包中的所述网络信息。
根据本发明提供的一种算力路由方法，所述将所述算力资源信息发送至所述控制器，具体包括：采用传输层协议对所述算力资源信息进行封装，得到封装后算力资源信息；将所述封装后算力资源信息发送至所述控制器。
根据本发明提供的一种算力路由方法，所述算力资源信息采用以下方式获取：基于所述算力集群中的控制节点，向所述算力路由场景中的自治域网关和网络服务提供商边缘网关发布所述算力集群的所述算力资源信息。
本发明还提供一种算力路由装置，应用于算力路由场景，其中，所述算力路由场景至少包括第一交换设备、第二交换设备、核心交换设备、控制器和算力集群，所述算力路由装置包括：第一模块，用于接收待转发数据包，其中，所述待转发数据包包括IP报文，所述IP报文至少包括目的地址；第二模块，用于在所述IP报文中插入所述第一交换设备的网络信息，并将所述待转发数据包重新封装得到封装后数据包，其中，所述第一交换设备为接收所述待转发数据包的交换设备；第三模块，用于基于所述第二交换设备，收集所述封装后数据包中的所述网络信息，并将所述网络信息发送至控制器；第四模块，用于订阅所述算力集群的算力资源信息，并将所述算力资源信息发送至所述控制器；第五模块，用于基于所述第一交换设备、所述第二交换设备和所述核心交换设备构建全局网络拓扑图，其中，所述全局网络拓扑图包括多个节点；第六模块，用于基于所述网络信息为各个所述节点规划一般路由表；第七模块，用于基于所述网络信息和所述算力资源信息为各个所述节点规划算力路由表；第八模块，用于基于所述待转发数据包中的请求类型，为所述待转发数据包匹配目标路由路径，其中，所述目标路由路径根据所述一般路由表或所述算力路由表确定。
本发明还提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述任一种所述的算力路由方法。
本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如上述任一种所述的算力路由方法。
本发明还提供一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行时实现如上述任一种所述的算力路由方法。
本发明提供的算力路由方法、装置、电子设备和存储介质，通过获取第一交换设备的网络信息和算力集群的算力资源信息，并基于网络信息为各个路由节点规划一般路由表，以及基于网络信息和算力资源信息为各个路由节点规划算力路由表；再基于待转发数据包中的请求类型，为待转发数据包匹配目标路由路径，其中，目标路由路径根据一般路由表或算力路由表确定。在本发明中，基于目标路由路径对待转发数据包进行传递，能够在内容服务不受影响的前提下，可以保证网络内算力资源的协同调度。
附图说明
为了更清楚地说明本发明或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本发明提供的算力路由方法的流程示意图；
图2是本发明提供的算力路由场景的示意图；
图3是本发明提供的基于一般路由表为待转发数据包匹配目标路由路径的流程示意图；
图4是本发明提供的基于网络信息为各个节点规划一般路由表的流程示意图之一；
图5是本发明提供的基于网络信息为各个节点规划一般路由表的流程示意图之二；
图6是本发明提供的基于算力路由表为待转发数据包匹配目标路由路径的流程示意图；
图7是本发明提供的基于网络信息和算力资源信息为各个节点规划算力路由表的流程示意图；
图8是本发明提供的算力路由装置的结构示意图；
图9是本发明提供的电子设备的结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚，下面将结合本发明中的附图，对本发明中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本发明提供的算力路由方法，可以划分为在数据平面、控制方面和用户侧三个维度进行部署实现。其中，在数据平面，可以通过可编程交换设备获取网络内部的时延、数据包队列长度、拥塞状况、丢包率等网络信息，通过域内/间网络设备以及控制器获取网络自治域内/间的算力分布、业务负载、服务类型及设备类型等算力资源信息；在控制平面，控制器基于各网络设备收集的算力资源信息与网络信息为各路由节点规划一般路由表与及算力路由表，对两种路由表进行筛选处理后下发到数据面的交换设备中；在用户侧，边缘网络设备根据用户的请求类型选择算力路由表或一般路由表进行路由，为待转发数据包匹配目标路由路径。本发明能够高效地对用户不同类型请求进行路由，在满足用户服务质量（Quality of Service，QoS）的同时，实现算力资源以及网络资源利用率的最大化。
可以理解的是，数据平面通常是指以硬件交换机、硬件路由器或软件交换机等实现数据转发的设备，在本发明中主要由交换机、路由器、软件/硬件网关等设备实现。控制平面通常是指实现路由选择、路径规划的软件设备，本发明中主要由高性能服务器以及在服务器上运行的控制器软件实现。用户侧主要是指用户终端、处理用户请求的边缘网关以及交换设备等，本发明中主要由台式主机、服务器以及软件交换机等设备实现。
为了进一步介绍本发明提供的算力路由方法，下面将结合下述实施例进行说明。
在本发明一示例性实施例中，算力路由方法可以应用于算力路由场景。其中，算力路由场景至少可以包括第一交换设备、第二交换设备、核心交换设备、控制器和算力集群。
图2是本发明提供的算力路由场景的示意图，结合图2可知，算力路由场景中主要的网络/域可以划成为用户（包括用户1、用户2和用户3）提供网络接入及转发服务的网络服务提供商(Internet Service Provider，简称ISP)、与ISP独立的由组织负责运维且为用户提供算力服务与及内容分发CDN服务的自治域AS（包括自治域1、自治域2、自治域3和自治域4）。其中，各自治域可以部署有算力中心及CDN服务器。以自治域4为例，可以部署有算力中心D及CDN服务器3。
需要说明的是，在ISP中，可以部署有算力中心B和CDN服务器2和交换设备，其中，交换设备可以包括核心交换设备、第一交换设备和第二交换设备，其中，各个交换设备可以通过通信进行连接。各交换设备还可以与控制方面的分布式控制器（包括分布式控制器1、分布式控制器2和分布式控制器3）进行通信连接。
需要说明的是，分布式控制器可以理解为是上文的控制器，各个算力中心（包括算力中心A、算力中心B、算力中心C和算力中心D）均可以理解为算力集群。
图1是本发明提供的算力路由方法的流程示意图。
结合图1可知，算力路由方法可以包括步骤110至步骤180，下面将分别介绍各步骤。
在步骤110中，接收待转发数据包，其中，待转发数据包包括IP报文。
在步骤120中，在IP报文中插入第一交换设备的网络信息，并将待转发数据包重新封装得到封装后数据包，其中，第一交换设备为接收待转发数据包的交换设备。
在一种实施例中，待转发数据包可以理解为是需要传递的数据包，在本发明中，通过为待转发数据包匹配目标路由路径，能够在内容服务不受影响的前提下，保证网络内算力资源的协同调度。
在一示例中，在插入数据阶段，数据平面的可编程交换设备(例如第一交换设备)在接收到数据包（对应待转发数据包）后，可以对数据包进行执行解析操作，经过哈希校验算法验证数据包完整性后，交换机获取数据包各个字段的内容。进一步的，交换机在数据包的IP报文中插入当前交换设备的网络信息。再将数据包重新封装得到封装后数据包后转发到与目的IP地址匹配的端口。
其中，网络信息可以包括标识符、接收时间、发出时间、报文个数、平均队列长度、缓存占用率、丢包统计、端口转发速率、端口利用率中的一种或几种。交换机最终转发的指定端口可以根据数据包内容中的源地址、目的地址等字段以及资源限制字段匹配到的路由表表项决定。
在又一实施例中，继续以前文所述的实施例为例进行说明，当哈希校验完整性失败时，说明数据包传输过程中发生了误码，此时交换机将数据包丢弃。
在又一实施例中，为降低将网络信息插入数据包造成的额外带宽开销，交换设备将会以预设的采样率抽取数据包，再插入网络信息。
在步骤130中，基于第二交换设备，收集封装后数据包中的网络信息，并将网络信息发送至控制器。
需要说明的是，第二交换设备可以理解为是收集封装后数据包中的网络信息的交换设备。
在本发明一示例性实施例中，基于第二交换设备，收集封装后数据包中的网络信息，并将网络信息发送至控制器可以采用以下方式实现：
在第一交换设备为边缘交换设备的情况下，基于第二交换设备，将封装后数据包转发至与第二交换设备连接的服务器网关；
基于服务器网关，解析封装后数据包并收集封装后数据包中的网络信息。
在一种实施例中，对于数据收集阶段，可以根据网络位置及流量负载进行合理选取。对于靠近网络边缘的一般节点（对应第一交换设备为边缘交换设备），其流量负载相对较小，可以在封装后数据包到达第二交换设备后，被转发至服务器网关（对应与第二交换设备连接的服务器网关）。其中，网关上运行的内核态守护进程会保持对来自特定端口的数据包进行监听。当封装后数据包到达时，该守护进程会将封装后数据包拷贝到用户态，并由用户态程序对封装后数据包进行解析操作，并收集封装后数据包中的网络信息。通过此种方式收集网络信息可以让硬件资源利用率最大化。
在本发明又一示例性实施例中，第二交换设备可以包括第二可编程交换设备。其中，第二可编程交换设备可以理解为是可编程的第二交换设备。
基于第二交换设备，收集封装后数据包中的网络信息可以采用以下方式实现：
在第一交换设备为核心交换设备的情况下，基于第二可编程交换设备，解析封装后数据包并收集封装后数据包中的网络信息。
在一种实施例中，对于核心交换节点，其流量负载较大，需要高性能转发硬件才能满足性能需求。在应用过程中，在封装后数据包到达可编程交换机（对应第二可编程交换设备）时，交换机对封装后数据包进行执行解析操作，经过哈希校验验证数据包完整性后，获取数据包各个字段的内容。随后交换机将插入网络信息内容的字段剥离，并将这些字段重新封装并发送到控制器。
在又一种实施例中，交换设备（对应第二可编程交换设备）将网络信息转发到控制面时，可以采用RPC协议作网络信息的底层封装。
需要说明的是，在控制器侧，控制器可以将收集到的信息（包括网络信息和算力资源信息）放入分布式数据库，该数据库由多个分布式的控制器（对应图2中的分布式控制器1至分布式控制器3）共同维护，并保证数据一致性。
在步骤140中，订阅算力集群的算力资源信息，并将算力资源信息发送至控制器。
在本发明又一示例性实施例中，算力资源信息可以采用以下方式获取：
基于算力集群中的控制节点，向算力路由场景中的自治域网关和网络服务提供商边缘网关发布算力集群的算力资源信息。
在一种实施例中，算力集群的控制节点可以定期向AS网关/ISP边缘网关定期发布或更新算力集群的算力资源信息。在一示例中，AS网关/ISP边缘网关运行的用户态进程会订阅算力资源信息，然后对接收到的算力资源信息进行封装及加密处理，并将算力资源信息的报文转发到控制器。
在一示例中，算力资源信息可以包括集群负载、资源分布、业务类型、算力硬件类型、集群/当前节点可用带宽等。算力资源信息更新频率可以由算力集群内部或自治域设定。
在本发明一示例性实施例中，将算力资源信息发送至控制器可以采用以下方式实现：
采用传输层协议对算力资源信息进行封装，得到封装后算力资源信息；
将封装后算力资源信息发送至控制器。
需要说明的是，传输层协议可以根据实际情况进行调整，例如可以是QUIC协议，在本实施例中不对传输层协议作具体限定。
在一实施例中，为保证算力资源信息报文能够迅速、有序并可靠的交付至控制器，本发明可以用传输层的QUIC协议作为其底层封装。还可以采用加密算法保证其可靠性及安全性。
在收集数据阶段，控制器维护的监听进程在接收到算力资源信息的报文后，可以对报文进行解析并存入分布式数据库。
在步骤150中，基于第一交换设备、第二交换设备和核心交换设备构建全局网络拓扑图，其中，全局网络拓扑图包括多个节点。
在步骤160中，基于网络信息为各个节点规划一般路由表。
在步骤170中，基于网络信息和算力资源信息为各个节点规划算力路由表。
在一种实施例中，可以基于第一交换设备、第二交换设备和核心交换设备构建全局网络拓扑图。其中，全局网络拓扑图的多个节点可以理解为是交换设备构成的节点。
进一步的，控制器可以通过分布式数据库获取网络信息与算力资源信息。在应用过程中，交换设备与控制器建立连接后，控制器为交换设备分配全局唯一ID，完成设备注册。控制器之间通过分布式数据库实现对交换设备的信息共享，获取全局网络拓扑。随后控制器基于网络信息为各个节点规划一般路由表，基于网络信息与算力资源信息结合为各个节点规划算力路由表。
在步骤180中，基于待转发数据包中的请求类型，为待转发数据包匹配目标路由路径，其中，目标路由路径根据一般路由表或算力路由表确定。
在一种实施例中，可以由应用层程序实现用户请求（对应待转发数据包中的请求）标记的功能。在一示例，可以基于边缘网关解析用户请求标记得到待转发数据包中的请求类型。进而可以基于待转发数据包中的请求类型，为待转发数据包匹配目标路由路径，从而实现请求的分类路由。
在一种实施例中，用户通过应用层服务发出算力请求时，应用层服务程序可以在IP报文头部中的可选字段加入请求类型标记后进行封装，并将用户请求转发到本地边缘网关。边缘网关的交换设备解析用户发出的请求报文中的请求类型标记位，分析其请求类型。
在本发明一示例性实施例中，请求类型可以包括内容请求类型；
基于待转发数据包中的请求类型，为待转发数据包匹配目标路由路径可以采用以下方式实现：
在请求类型为内容请求类型的情况下，基于一般路由表为待转发数据包匹配目标路由路径。
继续以前文所述的实施例为例进行说明，当算力请求标记位为0时，用户请求为内容请求类型，交换设备可以选择一般路由表进行匹配。
在本发明又一示例性实施例中，请求类型还可以包括算力请求类型；
基于待转发数据包中的请求类型，为待转发数据包匹配目标路由路径可以采用以下方式实现：
在请求类型为算力请求类型的情况下，基于算力路由表为待转发数据包匹配目标路由路径。
继续以前文所述的实施例为例进行说明，当算力请求标记位为1时，用户请求为算力请求类型，交换设备可以选择算力路由表进行匹配。
需要说明的是，在应用过程中，匹配操作会以最长前缀匹配规则进行选出转发端口。交换设备的解析、匹配、去解析等行为可以通过编写P4程序实现。
本发明提供的算力路由方法，通过获取第一交换设备的网络信息和算力集群的算力资源信息，并基于网络信息为各个路由节点规划一般路由表，以及基于网络信息和算力资源信息为各个路由节点规划算力路由表；再基于待转发数据包中的请求类型，为待转发数据包匹配目标路由路径，其中，目标路由路径根据一般路由表或所述算力路由表确定。在本发明中，基于目标路由路径对待转发数据包进行传递，能够在内容服务不受影响的前提下，保证网络内算力资源的协同调度。
图3是本发明提供的基于一般路由表为待转发数据包匹配目标路由路径的流程示意图。
为了进一步介绍基于一般路由表为待转发数据包匹配目标路由路径，下面将结合下述实施例进行说明。
在本发明又一示例性实施例中，一般路由表中可以包括多个第一目标可选路径。结合图3可知，基于一般路由表为待转发数据包匹配目标路由路径可以包括步骤310和步骤320，下面将分别介绍各步骤。
在步骤310中，将第一目标可选路径按照各个第一目标可选路径的链路容限从大到小进行排序，其中，链路容限为第一目标可选路径中最小的一条边的容量。
在步骤320中，将排序最靠前的第一目标可选路径，作为匹配待转发数据包的目标路由路径。
在一种实施例中，可以将一般路由表中的多个第一目标可选路径进行排序，得到按照第一目标可选路径的链路容限从大到小进行排序的排序表。进一步的，可以把位于排序表第一位的第一目标可选路径作为匹配待转发数据包的目标路由路径。
需要说明的是，链路容限可以根据第一目标可选路径中最小的一条边的容量而确定。通过本实施例，可以为待转发数据包匹配合适的目标路由路径，从而确保基于目标路由路径对待转发数据包进行传递时，能够在内容服务不受影响的前提下，保证网络内算力资源的协同调度。
图4是本发明提供的基于网络信息为各个节点规划一般路由表的流程示意图之一。
在本发明一示例性实施例中，结合图4可知，基于网络信息为各个节点规划一般路由表可以包括步骤410至步骤430，下面将分别介绍各步骤。
在步骤410中，基于深度优先搜索算法和全局网络拓扑图，构建可选路径集合，其中，可选路径集合包括多个可选路径。
在一种实施例中，为避免出现路由环路，可以采用递归的方法计算可选路径集合。 在规划一般路由路径时，首先基于全局网络拓扑构建可选节点集合V，其中，
Figure 852101DEST_PATH_IMAGE001
表示可选节点。将当前节点记为
Figure 335035DEST_PATH_IMAGE002
。将
Figure 374316DEST_PATH_IMAGE003
的邻居节点结合记为
Figure 284503DEST_PATH_IMAGE004
。其中，
Figure 272051DEST_PATH_IMAGE005
。将目的节点记为
Figure 558676DEST_PATH_IMAGE006
。将已到达节点集合记为
Figure 183954DEST_PATH_IMAGE007
。采用深度优先搜 索算法查找
Figure 530622DEST_PATH_IMAGE003
到
Figure 5466DEST_PATH_IMAGE008
的可选路径集合
Figure 564623DEST_PATH_IMAGE009
，
Figure 307058DEST_PATH_IMAGE010
。
对于递归过程中的某一个节点
Figure 824627DEST_PATH_IMAGE003
，选取
Figure 521187DEST_PATH_IMAGE003
的邻居节点
Figure 149615DEST_PATH_IMAGE011
。并判断
Figure 749486DEST_PATH_IMAGE011
是否为 目的节点
Figure 172377DEST_PATH_IMAGE012
。
如果
Figure 621813DEST_PATH_IMAGE013
，则说明找到了一条可选路径
Figure 788352DEST_PATH_IMAGE014
。将
Figure 6844DEST_PATH_IMAGE015
存入可选路径集合
Figure 358891DEST_PATH_IMAGE016
。将
Figure 30044DEST_PATH_IMAGE011
放入已到达节点集合
Figure 265853DEST_PATH_IMAGE017
。递归进程返回到
Figure 73272DEST_PATH_IMAGE003
的上一个节点
Figure 605010DEST_PATH_IMAGE018
。以
Figure 763459DEST_PATH_IMAGE019
为当前路径，以
Figure 271800DEST_PATH_IMAGE020
继续寻找下一条可选 路径。
如果
Figure 464884DEST_PATH_IMAGE021
，则需要判断
Figure 164594DEST_PATH_IMAGE022
是否在已达节点集合
Figure 544759DEST_PATH_IMAGE017
。如果
Figure 856792DEST_PATH_IMAGE023
，那么选择
Figure 904382DEST_PATH_IMAGE003
的 下一个邻居节点
Figure 512344DEST_PATH_IMAGE024
作为当前节点进行深度优先搜索；如果
Figure 645385DEST_PATH_IMAGE025
，那么将
Figure 761108DEST_PATH_IMAGE011
放入已 达节点集合，即
Figure 928784DEST_PATH_IMAGE026
，然后以
Figure 976156DEST_PATH_IMAGE027
为当前节点进行深度优先搜索。
重复上述过程，直到所有节点都到达过，即
Figure 330914DEST_PATH_IMAGE028
。以此得到可选路径集合
Figure 250328DEST_PATH_IMAGE029
。在应 用过程中，基于得到的可选路径集合
Figure 6931DEST_PATH_IMAGE030
，控制器根据网络信息和算力信息进行筛选，可以得 到满足不同业务需求的路由路径。下面将结合下述实施例介绍基于可选路径，得到第一目 标可选路径的过程。
在步骤420中，基于可选路径，得到第一目标可选路径。
在步骤430中，基于多个第一目标可选路径，得到一般路由表。
在一种实施例中，可以根据得到的可选路径，得到第一目标可选路径，再将多个第一目标可选路径进行组合可以得到一般路由表。
图5是本发明提供的基于网络信息为各个节点规划一般路由表的流程示意图之二。
为了进一步介绍本发明提供的算力路由方法，下面将结合图5对基于网络信息为各个节点规划一般路由表的另一种过程进行说明。
在本发明一示例性实施例中，结合图5可知，基于网络信息为各个节点规划一般路由表可以包括步骤510至步骤550，其中，步骤510至步骤520与步骤410至步骤420、步骤550与步骤450相同或相似，其具体实施方式和有益效果请参照前文描述，在本实施例中不再赘述，下面将分别介绍步骤530和步骤540。
在步骤530中，基于网络信息确定拥塞节点，其中，拥塞节点为网络信息所对应的信息值超过预设阈值的节点。
在步骤540中，将包含拥塞节点的可选路径进行剔除，得到多个第一目标可选路径。
在一种实施例中，可以基于控制获取的细粒度网络信息进行分析，判断可能存在 拥塞的交换节点
Figure 222274DEST_PATH_IMAGE031
。进一步的，将包含拥塞节点
Figure 64328DEST_PATH_IMAGE031
的可选路径进行剔除，得到多个第一目标 可选路径。
其中，可以将发出时间与接收时间之差或平均队列长度或端口利用率或丢包率大于某一对应阈值的交换节点称为拥塞节点。
图6是本发明提供的基于算力路由表为待转发数据包匹配目标路由路径的流程示意图。
下面将结合图6对基于算力路由表为待转发数据包匹配目标路由路径的过程进行说明。
在本发明一示例性实施例中，算力路由表中可以包括多个第二目标可选路径。结合图6可知，基于算力路由表为待转发数据包匹配目标路由路径可以包括步骤610和步骤620，下面将分别介绍各步骤。
在步骤610中，将第二目标可选路径按照各个第二目标可选路径的平均往返时延从小到大进行排序。
在步骤620中，将排序最靠前的第二目标可选路径，作为匹配待转发数据包的所述目标路由路径。
在一种实施例中，可以将算力路由表中的多个第二目标可选路径进行排序，得到按照第二目标可选路径的平均往返时延从小到大进行排序的排序表。进一步的，可以把位于排序表第一位的第二目标可选路径作为匹配待转发数据包的目标路由路径。通过本实施例，可以为待转发数据包匹配合适的目标路由路径，从而确保基于目标路由路径对待转发数据包进行传递时，能够在内容服务不受影响的前提下，保证网络内算力资源的协同调度。
图7是本发明提供的基于网络信息和算力资源信息为各个节点规划算力路由表的流程示意图。
下面将结合图7对基于网络信息和算力资源信息为各个节点规划算力路由表的过程进行说明。
在本发明一示例性实施例中，结合图7可知，基于网络信息和算力资源信息为各个节点规划算力路由表可以包括步骤710至步骤760，下面将分别介绍各步骤。
在步骤710中，获取一般路由表中的多个第一目标可选路径，其中，一般路由表根据网络信息确定。
在步骤720中，基于算力资源信息，确定不受欢迎业务类型，其中，不受欢迎业务类型为在预设周期内业务平均访问量小于访问量阈值的业务类型。
在步骤730中，基于不受欢迎业务类型，确定与不受欢迎业务类型对应的待剔除节点。
在步骤740中，基于算力资源信息，确定过负载节点，其中，过负载节点为节点的负载值超过负载阈值的节点。
在一种实施例中，可以定义算力集群的节点集合为
Figure 521855DEST_PATH_IMAGE032
； 以业务类型进行筛选，定义业务类型集合为
Figure 132965DEST_PATH_IMAGE033
。进一步 的，可以以统计周期内的业务平均访问量为依据，对
Figure 17744DEST_PATH_IMAGE034
以平均访问量从大到小进行排序， 筛选出不受欢迎业务类型。进而可以从
Figure 845629DEST_PATH_IMAGE035
中筛选出与不受欢迎业务类型对应的待剔除节 点。
在又一种实施例中，还可以以集群负载进行筛选，基于算力资源信息，确定过负载节点。
在步骤750中，将包含待剔除节点和过负载节点的第一目标可选路径进行剔除，得到多个第二目标可选路径。
在步骤760中，基于多个第二目标可选路径，得到算力路由表。
在一种实施例中，可以将包含待剔除节点和过负载节点的第一目标可选路径进行剔除，得到多个第二目标可选路径。进一步的，再基于多个第二目标可选路径，可以得到算力路由表。
需要说明的是，网络的抽象性和复杂性一直以来都是限制网络资源得以充分利用的最大阻碍，本发明提供的算力路由方法，通过在数据平面收集网络信息和算力资源信息，对于受网络波动影响较大的内容服务采取细粒度规划的手段，将请求路由至最近的CDN节点。对于受网络波动以及算力资源影响的算力服务采取综合规划的手段，将请求路由至最近的能满足业务需求的算力节点，从而大幅降低用户请求延迟、降低业务处理开销并且提高网络资源以及算力资源的利用率。本发明提出的路由技术可兼容现有的路由机制，并且作为未来算力网络架构的底层支持技术，本发明主要采用的数据面可编程技术具备良好的可移植性与拓展性。
根据上述描述可知，本发明提供的算力路由方法，通过获取第一交换设备的网络信息和算力集群的算力资源信息，并基于网络信息为各个路由节点规划一般路由表，以及基于网络信息和算力资源信息为各个路由节点规划算力路由表；再基于待转发数据包中的请求类型，为待转发数据包匹配目标路由路径，其中，目标路由路径根据一般路由表或所述算力路由表确定。在本发明中，基于目标路由路径对待转发数据包进行传递，能够在内容服务不受影响的前提下，保证网络内算力资源的协同调度。
基于相同的构思，本发明还提供一种算力路由装置。
下面对本发明提供的算力路由装置进行描述，下文描述的算力路由装置与上文描述的算力路由方法可相互对应参照。
图8是本发明提供的算力路由装置的结构示意图。
在本发明一示例性实施例中，算力路由装置可以应用于算力路由场景，其中，算力路由场景至少可以包括第一交换设备、第二交换设备、核心交换设备、控制器和算力集群。结合图8可知，算力路由装置可以包括第一模块810至第八模块880，下面将分别介绍各模块。
第一模块810，可以被配置为用于接收待转发数据包，其中，待转发数据包可以包括IP报文；
第二模块820，可以被配置为用于在IP报文中插入第一交换设备的网络信息，并将待转发数据包重新封装得到封装后数据包，其中，第一交换设备为接收待转发数据包的交换设备；
第三模块830，可以被配置为用于基于第二交换设备，收集封装后数据包中的网络信息，并将所述网络信息发送至控制器；
第四模块840，可以被配置为用于订阅算力集群的算力资源信息，并将算力资源信息发送至控制器；
第五模块850，可以被配置为用于基于第一交换设备、第二交换设备和核心交换设备构建全局网络拓扑图，其中，全局网络拓扑图包括多个节点；
第六模块860，可以被配置为用于基于网络信息为各个节点规划一般路由表；
第七模块870，可以被配置为用于基于网络信息和算力资源信息为各个节点规划算力路由表；
第八模块880，可以被配置为用于基于待转发数据包中的请求类型，为待转发数据包匹配目标路由路径，其中，目标路由路径根据一般路由表或算力路由表确定。
在本发明一示例性实施例中，请求类型可以包括内容请求类型；第八模块880可以采用以下方式基于待转发数据包中的请求类型，为待转发数据包匹配目标路由路径：
在请求类型为内容请求类型的情况下，基于一般路由表为待转发数据包匹配目标路由路径。
在本发明一示例性实施例中，一般路由表中可以包括多个第一目标可选路径；第八模块880可以采用以下方式基于一般路由表为待转发数据包匹配目标路由路径：
将第一目标可选路径按照各个第一目标可选路径的链路容限从大到小进行排序，其中，链路容限为第一目标可选路径中最小的一条边的容量；
将排序最靠前的第一目标可选路径，作为匹配待转发数据包的目标路由路径。
在本发明一示例性实施例中，第六模块860可以采用以下方式基于网络信息为各个节点规划一般路由表：
基于深度优先搜索算法和全局网络拓扑图，构建可选路径集合，其中，可选路径集合包括多个可选路径；
基于可选路径，得到第一目标可选路径；
基于多个第一目标可选路径，得到一般路由表。
在本发明一示例性实施例中，第六模块860还可以被配置为用于：
基于网络信息确定拥塞节点，其中，拥塞节点为网络信息所对应的信息值超过预设阈值的节点；
第六模块860可以采用以下方式基于可选路径，得到第一目标可选路径：
将包含拥塞节点的可选路径进行剔除，得到多个第一目标可选路径。
在本发明一示例性实施例中，请求类型可以包括算力请求类型；第八模块880可以采用以下方式基于待转发数据包中的请求类型，为待转发数据包匹配目标路由路径：
在请求类型为算力请求类型的情况下，基于算力路由表为待转发数据包匹配目标路由路径。
在本发明一示例性实施例中，算力路由表中可以包括多个第二目标可选路径；
第八模块880可以采用以下方式基于算力路由表为待转发数据包匹配目标路由路径：
将第二目标可选路径按照各个第二目标可选路径的平均往返时延从小到大进行排序；
将排序最靠前的第二目标可选路径，作为匹配待转发数据包的目标路由路径。
在本发明一示例性实施例中，第七模块870可以采用以下方式基于网络信息和算力资源信息为各个节点规划算力路由表：
获取一般路由表中的多个第一目标可选路径，其中，一般路由表根据网络信息确定；
基于算力资源信息，确定不受欢迎业务类型，其中，不受欢迎业务类型为在预设周期内业务平均访问量小于访问量阈值的业务类型；
基于不受欢迎业务类型，确定与不受欢迎业务类型对应的待剔除节点；
基于算力资源信息，确定过负载节点，其中，过负载节点为节点的负载值超过负载阈值的节点；
将包含待剔除节点和过负载节点的第一目标可选路径进行剔除，得到多个第二目标可选路径；
基于多个第二目标可选路径，得到算力路由表。
在本发明一示例性实施例中，第三模块830可以采用以下方式基于第二交换设备，收集封装后数据包中的网络信息：
在第一交换设备为边缘交换设备的情况下，基于第二交换设备，将封装后数据包转发至与第二交换设备连接的服务器网关；
基于服务器网关，解析封装后数据包并收集封装后数据包中的网络信息。
在本发明一示例性实施例中，第二交换设备可以包括第二可编程交换设备；第三模块830可以采用以下方式基于第二交换设备，收集封装后数据包中的网络信息：
在第一交换设备为核心交换设备的情况下，基于第二可编程交换设备，解析封装后数据包并收集封装后数据包中的网络信息。
在本发明一示例性实施例中，第三模块830可以采用以下方式将算力资源信息发送至控制器：
采用传输层协议对算力资源信息进行封装，得到封装后算力资源信息；
将封装后算力资源信息发送至控制器。
在本发明一示例性实施例中，第三模块830可以采用以下方式获取算力资源信息：
基于算力集群中的控制节点，向算力路由场景中的自治域网关和网络服务提供商边缘网关发布算力集群的算力资源信息。
图9示例了一种电子设备的实体结构示意图，如图9所示，该电子设备可以包括：处理器(processor)910、通信接口(Communications Interface)920、存储器(memory)930和通信总线940，其中，处理器910，通信接口920，存储器930通过通信总线940完成相互间的通信。处理器910可以调用存储器930中的逻辑指令，以执行算力路由方法，该方法应用于算力路由场景，其中，所述算力路由场景至少包括第一交换设备、第二交换设备、核心交换设备、控制器和算力集群，所述算力路由方法包括：接收待转发数据包，其中，所述待转发数据包包括IP报文；在所述IP报文中插入所述第一交换设备的网络信息，并将所述待转发数据包重新封装得到封装后数据包，其中，所述第一交换设备为接收所述待转发数据包的交换设备；基于所述第二交换设备，收集所述封装后数据包中的所述网络信息，并将所述网络信息发送至控制器；订阅所述算力集群的算力资源信息，并将所述算力资源信息发送至所述控制器；基于所述第一交换设备、所述第二交换设备和所述核心交换设备构建全局网络拓扑图，其中，所述全局网络拓扑图包括多个节点；基于所述网络信息为各个所述节点规划一般路由表；基于所述网络信息和所述算力资源信息为各个所述节点规划算力路由表；基于所述待转发数据包中的请求类型，为所述待转发数据包匹配目标路由路径，其中，所述目标路由路径根据所述一般路由表或所述算力路由表确定。
此外，上述的存储器930中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（ROM，Read-Only Memory）、随机存取存储器（RAM，Random Access Memory）、磁碟或者光盘等各种可以存储程序代码的介质。
另一方面，本发明还提供一种计算机程序产品，所述计算机程序产品包括计算机程序，计算机程序可存储在非暂态计算机可读存储介质上，所述计算机程序被处理器执行时，计算机能够执行上述各方法所提供的算力路由方法，该方法应用于算力路由场景，其中，所述算力路由场景至少包括第一交换设备、第二交换设备、核心交换设备、控制器和算力集群，所述算力路由方法包括：接收待转发数据包，其中，所述待转发数据包包括IP报文；在所述IP报文中插入所述第一交换设备的网络信息，并将所述待转发数据包重新封装得到封装后数据包，其中，所述第一交换设备为接收所述待转发数据包的交换设备；基于所述第二交换设备，收集所述封装后数据包中的所述网络信息，并将所述网络信息发送至控制器；订阅所述算力集群的算力资源信息，并将所述算力资源信息发送至所述控制器；基于所述第一交换设备、所述第二交换设备和所述核心交换设备构建全局网络拓扑图，其中，所述全局网络拓扑图包括多个节点；基于所述网络信息为各个所述节点规划一般路由表；基于所述网络信息和所述算力资源信息为各个所述节点规划算力路由表；基于所述待转发数据包中的请求类型，为所述待转发数据包匹配目标路由路径，其中，所述目标路由路径根据所述一般路由表或所述算力路由表确定。
又一方面，本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现以执行上述各方法提供的算力路由方法，该方法应用于算力路由场景，其中，所述算力路由场景至少包括第一交换设备、第二交换设备、核心交换设备、控制器和算力集群，所述算力路由方法包括：接收待转发数据包，其中，所述待转发数据包包括IP报文；在所述IP报文中插入所述第一交换设备的网络信息，并将所述待转发数据包重新封装得到封装后数据包，其中，所述第一交换设备为接收所述待转发数据包的交换设备；基于所述第二交换设备，收集所述封装后数据包中的所述网络信息，并将所述网络信息发送至控制器；订阅所述算力集群的算力资源信息，并将所述算力资源信息发送至所述控制器；基于所述第一交换设备、所述第二交换设备和所述核心交换设备构建全局网络拓扑图，其中，所述全局网络拓扑图包括多个节点；基于所述网络信息为各个所述节点规划一般路由表；基于所述网络信息和所述算力资源信息为各个所述节点规划算力路由表；基于所述待转发数据包中的请求类型，为所述待转发数据包匹配目标路由路径，其中，所述目标路由路径根据所述一般路由表或所述算力路由表确定。
以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行各个实施例或者实施例的某些部分所述的方法。
进一步可以理解的是，本发明实施例中尽管在附图中以特定的顺序描述操作，但是不应将其理解为要求按照所示的特定顺序或是串行顺序来执行这些操作，或是要求执行全部所示的操作以得到期望的结果。在特定环境中，多任务和并行处理可能是有利的。
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (15)

1.一种算力路由方法，其特征在于，应用于算力路由场景，其中，所述算力路由场景至少包括第一交换设备、第二交换设备、核心交换设备、控制器和算力集群，所述算力路由方法包括：
接收待转发数据包，其中，所述待转发数据包包括IP报文；
在所述IP报文中插入所述第一交换设备的网络信息，并将所述待转发数据包重新封装得到封装后数据包，其中，所述第一交换设备为接收所述待转发数据包的交换设备；
基于所述第二交换设备，收集所述封装后数据包中的所述网络信息，并将所述网络信息发送至控制器；
订阅所述算力集群的算力资源信息，并将所述算力资源信息发送至所述控制器；
基于所述第一交换设备、所述第二交换设备和所述核心交换设备构建全局网络拓扑图，其中，所述全局网络拓扑图包括多个节点；
基于所述网络信息为各个所述节点规划一般路由表；
基于所述网络信息和所述算力资源信息为各个所述节点规划算力路由表；
基于所述待转发数据包中的请求类型，为所述待转发数据包匹配目标路由路径，其中，所述目标路由路径根据所述一般路由表或所述算力路由表确定。
2.根据权利要求1所述的算力路由方法，其特征在于，所述请求类型包括内容请求类型；
所述基于所述待转发数据包中的请求类型，为所述待转发数据包匹配目标路由路径，具体包括：
在所述请求类型为所述内容请求类型的情况下，基于所述一般路由表为所述待转发数据包匹配目标路由路径。
3.根据权利要求2所述的算力路由方法，其特征在于，所述一般路由表中包括多个第一目标可选路径；
所述基于所述一般路由表为所述待转发数据包匹配目标路由路径，具体包括：
将所述第一目标可选路径按照各个所述第一目标可选路径的链路容限从大到小进行排序，其中，所述链路容限为所述第一目标可选路径中最小的一条边的容量；
将排序最靠前的所述第一目标可选路径，作为匹配所述待转发数据包的所述目标路由路径。
4.根据权利要求3所述的算力路由方法，其特征在于，所述基于所述网络信息为各个所述节点规划一般路由表，具体包括：
基于深度优先搜索算法和所述全局网络拓扑图，构建可选路径集合，其中，所述可选路径集合包括多个可选路径；
基于所述可选路径，得到所述第一目标可选路径；
基于多个所述第一目标可选路径，得到所述一般路由表。
5.根据权利要求4所述的算力路由方法，其特征在于，在所述基于所述可选路径，得到所述第一目标可选路径之前，所述方法还包括：
基于所述网络信息确定拥塞节点，其中，所述拥塞节点为网络信息所对应的信息值超过预设阈值的节点；
所述基于所述可选路径，得到所述第一目标可选路径，具体包括：
将包含所述拥塞节点的所述可选路径进行剔除，得到多个第一目标可选路径。
6.根据权利要求1所述的算力路由方法，其特征在于，所述请求类型包括算力请求类型；
所述基于所述待转发数据包中的请求类型，为所述待转发数据包匹配目标路由路径，具体包括：
在所述请求类型为所述算力请求类型的情况下，基于所述算力路由表为所述待转发数据包匹配目标路由路径。
7.根据权利要求6所述的算力路由方法，其特征在于，所述算力路由表中包括多个第二目标可选路径；
所述基于所述算力路由表为所述待转发数据包匹配目标路由路径，具体包括：
将所述第二目标可选路径按照各个所述第二目标可选路径的平均往返时延从小到大进行排序；
将排序最靠前的所述第二目标可选路径，作为匹配所述待转发数据包的所述目标路由路径。
8.根据权利要求7所述的算力路由方法，其特征在于，所述基于所述网络信息和所述算力资源信息为各个所述节点规划算力路由表，具体包括：
获取一般路由表中的多个第一目标可选路径，其中，所述一般路由表根据所述网络信息确定；
基于所述算力资源信息，确定不受欢迎业务类型，其中，所述不受欢迎业务类型为在预设周期内业务平均访问量小于访问量阈值的业务类型；
基于所述不受欢迎业务类型，确定与所述不受欢迎业务类型对应的待剔除节点；
基于所述算力资源信息，确定过负载节点，其中，所述过负载节点为节点的负载值超过负载阈值的节点；
将包含所述待剔除节点和所述过负载节点的所述第一目标可选路径进行剔除，得到多个第二目标可选路径；
基于多个所述第二目标可选路径，得到所述算力路由表。
9.根据权利要求1所述的算力路由方法，其特征在于，所述基于所述第二交换设备，收集所述封装后数据包中的所述网络信息，具体包括：
在所述第一交换设备为边缘交换设备的情况下，基于所述第二交换设备，将所述封装后数据包转发至与所述第二交换设备连接的服务器网关；
基于所述服务器网关，解析所述封装后数据包并收集所述封装后数据包中的所述网络信息。
10.根据权利要求1所述的算力路由方法，其特征在于，所述第二交换设备包括第二可编程交换设备；
所述基于所述第二交换设备，收集所述封装后数据包中的所述网络信息，具体包括：
在所述第一交换设备为核心交换设备的情况下，基于所述第二可编程交换设备，解析所述封装后数据包并收集所述封装后数据包中的所述网络信息。
11.根据权利要求1所述的算力路由方法，其特征在于，所述将所述算力资源信息发送至所述控制器，具体包括：
采用传输层协议对所述算力资源信息进行封装，得到封装后算力资源信息；
将所述封装后算力资源信息发送至所述控制器。
12.根据权利要求11所述的算力路由方法，其特征在于，所述算力资源信息采用以下方式获取：
基于所述算力集群中的控制节点，向所述算力路由场景中的自治域网关和网络服务提供商边缘网关发布所述算力集群的所述算力资源信息。
13.一种算力路由装置，其特征在于，应用于算力路由场景，其中，所述算力路由场景至少包括第一交换设备、第二交换设备、核心交换设备、控制器和算力集群，所述算力路由装置包括：
第一模块，用于接收待转发数据包，其中，所述待转发数据包包括IP报文；
第二模块，用于在所述IP报文中插入所述第一交换设备的网络信息，并将所述待转发数据包重新封装得到封装后数据包，其中，所述第一交换设备为接收所述待转发数据包的交换设备；
第三模块，用于基于所述第二交换设备，收集所述封装后数据包中的所述网络信息，并将所述网络信息发送至控制器；
第四模块，用于订阅所述算力集群的算力资源信息，并将所述算力资源信息发送至所述控制器；
第五模块，用于基于所述第一交换设备、所述第二交换设备和所述核心交换设备构建全局网络拓扑图，其中，所述全局网络拓扑图包括多个节点；
第六模块，用于基于所述网络信息为各个所述节点规划一般路由表；
第七模块，用于基于所述网络信息和所述算力资源信息为各个所述节点规划算力路由表；
第八模块，用于基于所述待转发数据包中的请求类型，为所述待转发数据包匹配目标路由路径，其中，所述目标路由路径根据所述一般路由表或所述算力路由表确定。
14.一种电子设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至12任一项所述的算力路由方法。
15.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至12任一项所述的算力路由方法。
CN202211353338.6A 2022-11-01 2022-11-01 算力路由方法、装置、电子设备和存储介质 Active CN115412482B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN202211353338.6A CN115412482B (zh) 2022-11-01 2022-11-01 算力路由方法、装置、电子设备和存储介质
US18/450,407 US11968113B1 (en) 2022-11-01 2023-08-16 Computing power routing methods, apparatus, electronic devices and storage media

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211353338.6A CN115412482B (zh) 2022-11-01 2022-11-01 算力路由方法、装置、电子设备和存储介质

Publications (2)

Publication Number Publication Date
CN115412482A CN115412482A (zh) 2022-11-29
CN115412482B true CN115412482B (zh) 2023-01-10

Family

ID=84168507

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211353338.6A Active CN115412482B (zh) 2022-11-01 2022-11-01 算力路由方法、装置、电子设备和存储介质

Country Status (2)

Country Link
US (1) US11968113B1 (zh)
CN (1) CN115412482B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116074390A (zh) * 2022-12-09 2023-05-05 重庆大学 一种新能源算力网络感知与路由的系统和方法

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9819573B2 (en) * 2014-09-11 2017-11-14 Microsoft Technology Licensing, Llc Method for scalable computer network partitioning
US10356209B2 (en) * 2015-11-30 2019-07-16 Futurewei Technologies, Inc. System and method to support context-aware content requests in information centric networks
CN112491716B (zh) * 2019-09-12 2023-07-18 华为技术有限公司 算力路由方法及装置
CN113709048A (zh) * 2020-05-21 2021-11-26 中国移动通信有限公司研究院 一种路由信息的发送、接收方法、网元及节点设备
CN113810977B (zh) * 2020-06-11 2024-06-07 中国移动通信有限公司研究院 一种生成算力拓扑的方法、系统、节点及介质
CN112491739A (zh) * 2020-07-10 2021-03-12 中兴通讯股份有限公司 一种业务流量处理方法及装置
CN114513450A (zh) * 2020-10-26 2022-05-17 华为技术有限公司 计算路由信息发送方法、装置、设备及存储介质
CN115225722A (zh) * 2021-04-20 2022-10-21 中兴通讯股份有限公司 算力资源的通告方法及装置、存储介质、电子装置
CN114615180A (zh) * 2022-03-09 2022-06-10 阿里巴巴达摩院(杭州)科技有限公司 算力网络系统、算力调用方法以及装置
CN114980250A (zh) * 2022-04-27 2022-08-30 山东浪潮科学研究院有限公司 基于SRv6的算力路由系统及方法
CN114978978A (zh) * 2022-06-07 2022-08-30 中国电信股份有限公司 一种算力资源调度方法、装置、电子设备及介质
CN114996018A (zh) * 2022-06-15 2022-09-02 中国电力科学研究院有限公司 面向异构计算的资源调度方法、节点、系统、设备及介质

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
算力网络可编程服务路由策略的分析与探讨;易昕昕;《数据与计算发展前沿》;20221020;第4卷(第5期);全文 *
边缘计算中的算网融合趋势及研究进展;雷波;《自动化博览》;20211115;全文 *

Also Published As

Publication number Publication date
CN115412482A (zh) 2022-11-29
US20240154899A1 (en) 2024-05-09
US11968113B1 (en) 2024-04-23

Similar Documents

Publication Publication Date Title
Kumar et al. Beyond best effort: Router architectures for the differentiated services of tomorrow's internet
US10135735B2 (en) Method and system for managing flows in a network
JP4814376B2 (ja) フォルトトレラントＱｏＳのための方法及びシステム
US7525919B2 (en) Packet communication method with increased traffic engineering efficiency
US11595315B2 (en) Quality of service in virtual service networks
EP3756317B1 (en) Method, device and computer program product for interfacing communication networks
US20150134849A1 (en) Access relay method and access gateway device
CN111555982B (zh) 一种基于IPv6扩展头的报文智能选路的方法和系统
CN109005126B (zh) 数据流的处理方法、设备和计算机可读存储介质
CN112954069A (zh) 移动设备接入sd-wan网络的方法、装置和系统
JP2022532731A (ja) スライスベースネットワークにおける輻輳回避
CN111225031A (zh) 云数据中心虚拟底层网络架构及其数据传输方法
Rowshanrad et al. Implementing NDN using SDN: a review on methods and applications
CN115412482B (zh) 算力路由方法、装置、电子设备和存储介质
CN106464670A (zh) 网络实体及服务策略管理方法
CN117201407B (zh) 一种应用感知的IPv6网络快速拥塞检测与避免方法
WO2020249128A1 (zh) 一种服务路由方法及装置
US11240140B2 (en) Method and system for interfacing communication networks
CN116723154A (zh) 一种基于负载均衡的路由分发方法及系统
US7471642B2 (en) Communication terminal, load distribution method and load distribution processing program
US11012378B2 (en) Methods and apparatus for shared buffer allocation in a transport node
Bassene et al. An enhanced flow-based QoS management within edge layer for SDN-based IoT networking
CN116056149B (zh) 一种iab宿主节点的单工作业方法、装置、设备及介质
KeupondJo et al. Hybrid routing with latency optimization in SDN networks
CN111953598B (zh) 一种分布式流量转发方法、装置及系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant