CN116248577B - 一种确定算力节点的方法及装置 - Google Patents

Abstract

本申请提供一种确定算力节点的方法及装置，涉及数据通信网络技术领域，能够根据节点间的权重和资源利用率确定的路由节点和算力节点之间的最优路径，从而提升算力感知网络的资源利用率。该方法包括：获取多个路径中每个路径对应的虚拟路由权重，根据每个路径对应的虚拟路由权重确定目标算力节点。其中，多个路径包括起始节点到多个算力节点中每个算力节点的最短路径，虚拟路由权重是根据最短路径所包括的多个节点中、相邻两个节点之间的路径的权重和资源利用率得到的。

Description

一种确定算力节点的方法及装置

技术领域

本申请涉及数据通信网络技术领域，尤其涉及一种确定算力节点的方法及装置。

背景技术

随着人工智能与移动互联网的蓬勃发展，出现了增强现实、人脸识别、图像渲染、自动驾驶等新型业务。大量新业务的出现意味着新业务的海量数据需要更多计算资源来保证新业务新应用的正常运行，因此，驱动了边缘计算的发展，提出了算力感知网络。

算力感知网络旨在将云边端多样的算力通过网络的方式连接与协同，实现计算与网络的深度融合及协同感知，以及实现计算资源的按需调度和高效共享。但是，通过目前确定目标算力节点的方法所确定的路由节点和算力节点之间的路径不是最优路径，从而使得算力感知网络的资源利用率低。

发明内容

本申请提供一种确定算力节点的方法及装置，能够根据节点间的权重和资源利用率确定的路由节点和算力节点之间的最优路径，从而提升算力感知网络的资源利用率。

为达到上述目的，本申请采用如下技术方案：

第一方面，本申请提供一种确定算力节点的方法，该方法包括：获取多个路径中每个路径对应的虚拟路由权重，多个路径包括起始节点到多个算力节点中每个算力节点的最短路径，虚拟路由权重是根据最短路径所包括的多个节点中、相邻两个节点之间的路径的权重和资源利用率得到的；根据每个路径对应的虚拟路由权重确定目标算力节点。

基于上述第一方面提供的方法，可以获取多个路径中每个路径对应的虚拟路由权重，根据每个路径对应的虚拟路由权重确定目标算力节点。其中，由于多个路径中每个路径是起始节点到算力节点的最短路径，并且虚拟路由权重综合考虑了多个节点中、相邻两个节点之间的路径的权重和资源利用率，所以使得确定的目标算力节点更合适，提升了算力感知网络的资源利用率。

一种可能的实现方式，在第一最小虚拟路由权重小于第一阈值的情况下，将第一最小虚拟路由权重对应的算力节点确定为目标算力节点；或者，在第一最小虚拟路由权重大于或等于第一阈值且小于第二阈值的情况

下，根据第一最小虚拟路由权重、第二最小虚拟路由权重、第一计算能力5信息和第二计算能力信息确定目标算力节点；其中，第一最小虚拟路由权重为每个路径对应的虚拟路由权重中最小的虚拟路由权重，第二最小虚拟路由权重为每个路径对应的虚拟路由权重中除第一最小虚拟路由权重之外，最小的虚拟路由权重，第一计算能力信息用于指示第一最小虚拟路由

权重对应的算力节点的计算能力，第二计算能力信息用于指示第二最小虚0拟路由权重对应的算力节点的计算能力。

基于上述方法，可以在不同的情况下采用不同的方法确定目标算力节点，使得确定的目标算力节点更为合适。

一种可能的实现方式，根据第一最小虚拟路由权重、第二最小虚拟路由权重、第一计算能力信息和第二计算能力信息确所述目标算力节点，包5括：在第三最小虚拟路由权重与第二最小虚拟路由权重之差小于或等于第三阈值的情况下，将第一计算能力信息、第二计算能力信息和第三计算能力信息中最大的计算能力信息对应的算力节点确定为目标算力节点；或者，在第三最小虚拟路由权重与第二最小虚拟路由权重之差大于第三阈值的情况下，将第一计算能力信息和第二计算能力信息中最大的计算能力信0息对应的算力节点确定为目标算力节点；其中，第三最小虚拟路由权重为每个路径对应的虚拟路由权重中除第一最小虚拟路由权重和第二最小虚拟路由权重之外，最小的虚拟路由权重，第三计算能力信息用于指示第三最小虚拟路由权重对应的算力节点的计算能力。

基于上述方法，在多个路径包括上述算力节点或更多算力节点的情况5下，综合考虑了虚拟路由权重和计算能力信息确定目标算力节点，使得可以准确确定的目标算力节点。

一种可能的实现方式，第一最小虚拟路由权重对应的算力节点的计算能力与第一最小虚拟路由权重对应的算力节点的资源利用率，和/或，第

一最小虚拟路由权重对应的算力节点的中央处理器的处理能力有关联关0系；第二最小虚拟路由权重对应的算力节点的计算能力与第二最小虚拟路由权重对应的算力节点的资源利用率，和/或，第二最小虚拟路由权重对应的算力节点的中央处理器的处理能力有关联关系；第三最小虚拟路由权重对应的算力节点的计算能力与第三最小虚拟路由权重对应的算力节点的资源利用率，和/或，第三最小虚拟路由权重对应的算力节点的中央处理器的处理能力有关联关系。

基于上述方法，使得算力节点的计算能力综合考虑了算力节点的资源利用率，和/或，算力节点的中央处理器的处理能力。

一种可能的实现方式，相邻两个节点之间的路径的权重是根据相邻两个节点之间的路径的长度，和/或，相邻两个节点之间的路径的负载得到的。

基于上述方法，使得相邻两个节点之间的路径的权重综合考虑了相邻两个节点之间的路径的长度，和/或，相邻两个节点之间的路径的负载。

第二方面，本申请提供一种确定算力节点的装置用于实现上述方法。该确定算力节点的装置包括实现上述方法相应的模块、单元、或手段(means)，该模块、单元、或means可以通过硬件实现，软件实现，或者通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的模块或单元。

第三方面，本申请提供了一种确定算力节点的装置，该装置包括：处理器；该处理器用于与存储器耦合，并读取存储器中的指令之后，根据该指令执行如上述第一方面所述的方法。

第四方面，本申请提供了一种计算机可读存储介质，计算机可读存储介质中存储有指令，当指令在计算机上运行时，使得计算机执行如第一方面或第一方面的任一种可能的实现方式中描述的方法。

第五方面，本申请实施例提供一种包含指令的计算机程序产品，当计算机程序产品在计算机上运行时，使得计算机执行如第一方面或第一方面的任一种可能的实现方式中所描述的方法。

第六方面，本申请实施例提供一种芯片，芯片包括处理器，该处理器用于运行计算机程序或指令，以实现如第一方面或第一方面的任一种可能的实现方式中所描述的方法。

一种可能的实现方式，本申请实施例中提供的芯片还包括存储器，用于存储计算机程序或指令。

其中，第二方面至第六方面中任一种可能的实现方式所带来的技术效果可参见上述第一方面或第一方面中不同可能的实现方式所带来的技术效果，此处不再赘述。

附图说明

图1为本申请实施例提供的算力网络***架拓扑图；

图2为本申请实施例提供的一种确定算力节点的方法流程图；

图3为本申请实施例提供的一种确定算力节点的装置结构示意图；

图4为本申请实施例提供的一种确定算力节点的装置硬件结构示意图；

图5为本申请实施例提供的一种芯片的结构示意图。

具体实施方式

下面结合附图对本申请实施例提供的一种确定算力节点的方法及装置进行详细地描述。

本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。

本申请的说明书以及附图中的术语“第一”和“第二”等是用于区别不同的对象，或者用于区别对同一对象的不同处理，而不是用于描述对象的特定顺序。

此外，本申请的描述中所提到的术语“包括”和“具有”以及它们的任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、***、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括其他没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。

需要说明的是，本申请实施例中，“示例性的”或者“例如”等词用于表示作例子、例证或说明。本申请实施例中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言，使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念。

在本申请的描述中，除非另有说明，“多个”的含义是指两个或两个以上。

本申请实施例提供的方法可用于各种算力网络***。下面以图1所示算力网络***10为例，对本申请实施例提供的方法进行描述。图1仅为示意图，并不构成对本申请提供的技术方案的适用场景的限定。

如图1所示，为本申请实施例提供的算力网络***10的拓扑图。图1中，算力网络***10可以包括终端101、路由节点102-路由节点107、算力节点108、算力节点109和确定算力节点的装置1010。

本申请实施例中的终端，例如：终端101、可以是任意一种可以具备收发功能的设备。终端还可以称为终端设备，终端设备可以是用户设备(user equipment，UE)，其中，UE包括具有无线通信功能的手持式设备、车载设备、可穿戴设备或计算设备。示例性地，UE可以是手机(mobile phone)、平板电脑或带无线收发功能的电脑。终端设备还可以是虚拟现实(virtual reality，VR)终端设备、增强现实(augmented reality，AR)终端设备、工业控制中的无线终端、无人驾驶中的无线终端、远程医疗中的无线终端、智能电网中的无线终端、智慧城市(smart city)中的无线终端、或智慧家庭(smart home)中的无线终端等等。

本申请实施例中的路由节点，例如：路由节点102-路由节点107，可以是路由器或交换机，可以用于转发数据。本申请实施例中的算力节点，例如：算力节点108或算力节点109，可以是任意一种具备计算能力和通信能力的设备，例如为服务器、与服务器或虚拟机等。

本申请实施例中的确定算力节点的装置，例如：确定算力节点的装置1010，可以是任意一种具备计算能力和通信能力的设备，例如为服务器或云服务器等。

在图1中，确定算力节点的装置1010是独立部署的，但是，在具体应用中，确定算力节点的装置1010的功能也可以部署在算力网络***10中的任意一个或多个节点上，例如，路由节点102-路由节点107、算力节点108和算力节点109中的任意一个或多个节点上。应理解，在这种情况下，算力网络***10可以不包括确定算力节点的装置1010。

图1所示的算力网络***10仅用于举例，并非用于限制本申请的技术方案。本领域的技术人员应当明白，在具体实现过程中，算力网络***10还可以包括其他设备，同时也可根据具体需要来确定算力节点和路由节点的数量，不予限制。

下面对本申请实施例提供的方法进行具体阐述。

如图2所示，为本申请实施例提供的一种确定算力节点的方法，该确定算力节点的方法包括如下步骤：

S201：确定算力节点的装置获取多个路径中每个路径对应的虚拟路由权重。

本申请实施例中，确定算力节点的装置可以是图1所示算力网络***10中的确定算力节点的装置1010。

可选的，在终端向起始节点发送算力请求的情况下，确定算力节点的装置获取多个路径中每个路径对应的虚拟路由权重。其中，算力请求用于请求确定目标算力节点。

示例性的，以图1所示的算力网络***10为例，终端101向路由节点102发送算力请求。路由节点102接收到算力请求后，通知确定算力节点的装置1010，确定算力节点的装置1010获取多个路径中每个路径对应的虚拟路由权重。

本申请实施例中，多个路径包括起始节点到多个算力节点中每个算力节点的最短路径。以图1所示的算力网络***10为例，起始节点可以是图1中的路由节点102，多个算力节点可以包括图1中的算力节点108和算力节点109。路由节点102到算力节点108的最短路径为由路由节点102、路由节点104和算力节点108所连接的路径，路由节点102到算力节点109的最短路径为由路由节点102、路由节点104、路由节点106和算力节点109所连接的路径。

一种可能的实现方式，确定算力节点的装置通过狄克斯特拉(Dijkstra)算法确定起始节点到多个算力节点中每个算力节点的最短路径。

一种可能的实现方式，虚拟路由权重是根据虚拟路由权重对应的最短路径所包括的多个节点中、相邻两个节点之间的路径的权重和资源利用率得到的。其中，相邻两个节点之间的路径的权重是根据相邻两个节点之间的路径的长度，和/或，相邻两个节点之间的路径的负载得到的。

具体来说，虚拟路由权重满足公式：

M_{Ri_Nj}＝α*[∑^I _i＝0∑J_j＝0(W_{ij_R_t})+∑^I _i＝0∑J_j＝0(W_{ij_N_t})]+β*[∑^I _i＝0∑J_j＝0O_{ij_R_t}+O_{ij_N_t}]。

其中，M_{Ri_Nj}表示多个路径中每个路径对应的虚拟路由权重；α、β为权重系数，且满足：0＜α+β≤1；W_{ij_R_t}表示t时刻，路由节点i与路由节点j之间的权重；W_{ij_N_t}表示t时刻，路由节点i与算力节点j之间的权重；O_{ij_R_t}表示t时刻，路由节点i与路由节点j之间的路径的资源利用率；O_{ij_N_t}表示t时刻，路由节点i与算力节点j之间的路径的资源利用率。

示例性的，以图1所示的算力网络***10为例，假设起始节点是路由节点102，在t时刻，路由节点102与路由节点104之间的权重记作W_{13_R_t}；路由节点104与算力节点108之间的权重记作W_{31_N_t}；路由节点102与路由节点104之间的路径的资源利用率记作O_{13_R_t}；路由节点104与算力节点N1之间的路径的资源利用率记作O_{31_N_t}。假设路由节点102到算力节点108的最短路径为由路由节点102、路由节点104和算力节点108所连接的路径，则路由节点102到算力节点108的最短路径对应的虚拟路由权重满足M_{R1_N1}＝α*[W_{13_R_t}+W_{31_N_t}]+β*[O_{13_R_t}+O_{31_N_t}]。

应理解，上述示例仅是起始节点到算力节点108的最短路径对应的虚拟权重的示例，起始节点到其他算力节点的最短路径对应的虚拟路由的计算方法，与起始节点到算力节点108的最短路径对应的虚拟权重的计算方法类似，因此可以参考上述过程，不予赘述。

可以理解的，通过S201，确定算力节点的装置可以获取多个虚拟路由权重。其中，多个可以理解为两个或两个以上。

S202：确定算力节点的装置根据每个路径对应的虚拟路由权重确定目标算力节点。

一种可能的实现方式，在第一最小虚拟路由权重小于第一阈值的情况下，确定算力节点的装置将第一最小虚拟路由权重对应的算力节点确定为目标算力节点；或者，在第一最小虚拟路由权重大于或等于第一阈值且小于第二阈值的情况下，确定算力节点的装置根据第一最小虚拟路由权重、第二最小虚拟路由权重、第一计算能力信息和第二计算能力信息确定目标算力节点。

其中，第一最小虚拟路由权重为每个路径对应的虚拟路由权重中最小的虚拟路由权重。第二最小虚拟路由权重为每个路径对应的虚拟路由权重中除第一最小虚拟路由权重之外，最小的虚拟路由权重。可以理解的，第一最小虚拟路由权重和第二最小虚拟路由权重包括在确定算力节点的装置获取到的多个虚拟路由权重中。第一计算能力信息用于指示第一最小虚拟路由权重对应的算力节点(以下简称第一算力节点)的计算能力。第一最小虚拟路由权重对应的算力节点为第一最小虚拟路由权重对应的路径所包括的算力节点。第一算力节点的计算能力与第一算力节点的资源利用率，和/或，第一算力节点的中央处理器的处理能力有关联关系。第二计算能力信息用于指示第二最小虚拟路由权重对应的算力节点(以下简称第二算力节点)的计算能力。第二最小虚拟路由权重对应的算力节点为第二最小虚拟路由权重对应的路径所包括的算力节点。第二算力节点的计算能力与第二算力节点的资源利用率，和/或，第二算力节点的中央处理器的处理能力有关联关系。

进一步的，确定算力节点的装置根据第一最小虚拟路由权重、第二最小虚拟路由权重、第一计算能力信息和第二计算能力信息确定目标算力节点可以有以下两种可能的实现方式：

一种可能的实现方式，在第三最小虚拟路由权重与第二最小虚拟路由权重之差小于或等于第三阈值的情况下，确定算力节点的装置将第一计算能力信息、第二计算能力信息和第三计算能力信息中最大的计算能力信息对应的算力节点确定为目标算力节点。

另一种可能的实现方式，在第三最小虚拟路由权重与第二最小虚拟路由权重之差大于第三阈值的情况下，确定算力节点的装置将第一计算能力信息和第二计算能力信息中最大的计算能力信息对应的算力节点确定为目标算力节点。

其中，第三最小虚拟路由权重为每个路径对应的虚拟路由权重中除第一最小虚拟路由权重和第二最小虚拟路由权重之外，最小的虚拟路由权重。可以理解的，第三最小虚拟路由权重也包括在确定算力节点的装置获取到的多个虚拟路由权重中。第三计算能力信息用于指示第三最小虚拟路由权重对应的算力节点(以下简称第三算力节点)的计算能力。第三最小虚拟路由权重对应的算力节点为第三最小虚拟路由权重对应的路径所包括的算力节点。第三算力节点的计算能力与第三算力节点的资源利用率，和/或，第三算力节点的中央处理器的处理能力有关联关系。

可以理解的，对于第一算力节点、第二算力节点和第三算力节点中的任意一个算力节点，算力节点的资源利用率越低、算力节点的中央处理器的处理能力越强，该算力节点的计算能力越大。相反的，算力节点的资源利用率越高、算力节点的中央处理器的处理能力越弱，该算力节点的计算能力越小。

一种可能的设计，上述第一阈值、第二阈值和第三阈值可以根据实际需要进行设置。例如，上述第一阈值可以是第二最小虚拟路由权重的80％。第二阈值可以是第二最小虚拟路由权重。第三阈值可以是第二最小虚拟路由权重的5％。

下面对S202的具体过程进行举例说明。

可以理解的，确定算力节点的装置获取到多个虚拟路由权重后，可以对该多个虚拟路由权重进行排序并存入数组或列表中，再根据每个路径对应的虚拟路由权重确定目标算力节点。下面以确定算力节点的装置将多个虚拟路由权重按照从小到大的顺序存入数组为例进行阐述。

示例性的，确定算力节点的装置将多个虚拟路由权重按照从小到大的顺序存入数组后，得到数组A＝{An|A1，A2，A3，……，An}。其中，A1为多个虚拟路由权重中最小的虚拟路由权重，记为第一最小虚拟路由权重，A2为多个虚拟路由权重中除A1之外最小的虚拟路由权重，记为第二最小虚拟路由权重，A3为多个虚拟路由权重中除A1和A2之外最小的虚拟路由权重，记为第三最小虚拟路由权重，以此类推，An为多个虚拟路由权重中最大的虚拟路由权重。在A1小于第一阈值的情况下，确定算力节点的装置将A1对应的算力节点确定为目标算力节点。在A1大于或等于第一阈值且小于第二阈值，并且A3与A2之差小于或等于第三阈值的情况下，确定算力节点的装置将A1对应的路径所包括的算力节点的计算能力信息、A2对应的路径所包括的算力节点的计算能力信息和A3对应的路径所包括的算力节点的计算能力信息中最大的计算能力信息对应的算力节点确定为目标算力节点。在A1大于或等于第一阈值且小于第二阈值，并且A3与A2之差大于第三阈值的情况下，确定算力节点的装置将A1对应的路径所包括的算力节点的计算能力信息和A2对应的路径所包括的算力节点的计算能力信息中最大的计算能力信息对应的算力节点确定为目标算力节点。

可以理解的，在A1小于第一阈值的情况下，表明A1对应的路径比A2对应的路径短的多。因此，确定算力节点的装置将A1对应的路径所包括的算力节点确定为目标算力节点。在A1大于或等于第一阈值且小于第二阈值，并且A3与A2之差小于或等于第三阈值的情况下，表明A1对应的路径、A2对应的路径和A3对应的路径差距不大，就可以考虑A1对应的路径所包括的算力节点的计算能力信息、A2对应的路径所包括的算力节点的计算能力信息和A3对应的路径所包括的算力节点的计算能力信息。因此，确定算力节点的装置将A1对应的路径所包括的算力节点的计算能力信息、A2对应的路径所包括的算力节点的计算能力信息和A3对应的路径所包括的算力节点的计算能力信息中最大的计算能力信息对应的算力节点确定为目标算力节点。在A1大于或等于第一阈值且小于第二阈值，并且A3与A2之差大于第三阈值的情况下，表明A3对应的路径比A2对应的路径长的多，就不考虑A3对应的路径所包括的算力节点，考虑A1对应的路径所包括的算力节点的计算能力信息和A2对应的路径所包括的算力节点的计算能力信息。因此，确定算力节点的装置将A1对应的路径所包括的算力节点的计算能力信息和A2对应的路径所包括的算力节点的计算能力信息中最大的计算能力信息对应的算力节点确定为目标算力节点。另外，A1对应的路径所包括的算力节点的计算能力信息与A1对应的路径所包括的算力节点的资源利用率，和/或，A1对应的路径所包括的算力节点的中央处理器的处理能力有关联关系，A2对应的所包括的算力节点的计算能力信息与A2对应的路径所包括的算力节点的资源利用率，和/或，A2对应的路径所包括的算力节点的中央处理器的处理能力有关联关系，A3对应的所包括的算力节点的计算能力信息与A3对应的路径所包括的算力节点的资源利用率，和/或，A3对应的路径所包括的算力节点的中央处理器的处理能力有关联关系。因此，确定算力节点的装置最终确定的目标算力节点更合适，能够提升算力感知网络的资源利用率。

可以理解的，确定了目标算力节点后，目标算力节点可以为终端提供计算服务。例如，终端可以通过目标算力节点所在的最短路径将数据路由至目标算力节点，使得目标算力节点为终端提供计算服务。

基于图2所示的方法，确定算力节点的装置获取多个路径中每个路径对应的虚拟路由权重，根据每个路径对应的虚拟路由权重确定目标算力节点。其中，由于多个路径中每个路径是起始节点到算力节点的最短路径，并且虚拟路由权重综合考虑了多个节点中、相邻两个节点之间的路径的权重和资源利用率，所以使得确定的目标算力节点更合适，提升了算力感知网络的资源利用率。

本申请实施例可以根据上述方法示例对确定算力节点的装置进行功能模块或者功能单元的划分，例如，可以对应各个功能划分各个功能模块或者功能单元，也可以将两个或两个以上的功能集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块或者功能单元的形式实现。其中，本申请实施例中对模块或者单元的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。

如图3所示，为本申请实施例提供的一种确定算力节点的装置30的结构示意图，该装置包括：获取模块301和处理模块302。

其中，获取模块301，用于获取多个路径中每个路径对应的虚拟路由权重，多个路径包括起始节点到多个算力节点中每个算力节点的最短路径，虚拟路由权重是根据最短路径所包括的多个节点中、相邻两个节点之间的路径的权重和资源利用率得到的。例如，获取模块301用于执行上述S201。

处理模块302，用于根据每个路径对应的虚拟路由权重确定目标算力节点。例如，处理模块302用于执行上述S202。

一种可能的实现方式，处理模块302，具体用于在第一最小虚拟路由权重小于第一阈值的情况下，将第一最小虚拟路由权重对应的算力节点确定为目标算力节点；或者，在第一最小虚拟路由权重大于或等于第一阈值且小于第二阈值的情况下，根据第一最小虚拟路由权重、第二最小虚拟路由权重、第一计算能力信息和第二计算能力信息确定目标算力节点。其中，第一最小虚拟路由权重为每个路径对应的虚拟路由权重中最小的虚拟路由权重，第二最小虚拟路由权重为每个路径对应的虚拟路由权重中除第一最小虚拟路由权重之外，最小的虚拟路由权重，第一计算能力信息用于指示第一最小虚拟路由权重对应的算力节点的计算能力，第二计算能力信息用于指示第二最小虚拟路由权重对应的算力节点的计算能力。

一种可能的实现方式，处理模块302，还具体用于在第三最小虚拟路由权重与第二最小虚拟路由权重之差小于或等于第三阈值的情况下，将第一计算能力信息、第二计算能力信息和第三计算能力信息中最大的计算能力信息对应的算力节点确定为目标算力节点；或者，在第三最小虚拟路由权重与第二最小虚拟路由权重之差大于第三阈值的情况下，将第一计算能力信息和第二计算能力信息中最大的计算能力信息对应的算力节点确定为目标算力节点。其中，第三最小虚拟路由权重为每个路径对应的虚拟路由权重中除第一最小虚拟路由权重和第二最小虚拟路由权重之外，最小的虚拟路由权重，第三计算能力信息用于指示第三最小虚拟路由权重对应的算力节点的计算能力。

一种可能的实现方式，第一最小虚拟路由权重对应的算力节点的计算能力与第一最小虚拟路由权重对应的算力节点的资源利用率，和/或，第一最小虚拟路由权重对应的算力节点的中央处理器的处理能力有关联关系；第二最小虚拟路由权重对应的算力节点的计算能力与第二最小虚拟路由权重对应的算力节点的资源利用率，和/或，第二最小虚拟路由权重对应的算力节点的中央处理器的处理能力有关联关系；

第三最小虚拟路由权重对应的算力节点的计算能力与第三最小虚拟路由权重对应的算力节点的资源利用率，和/或，第三最小虚拟路由权重对应的算力节点的中央处理器的处理能力有关联关系。

一种可能的实现方式，相邻两个节点之间的路径的权重是根据相邻两个节点之间的路径的长度，和/或，相邻两个节点之间的路径的负载得到的。

可以理解的，上述确定算力节点的装置也可以通过硬件实现。例如，在通过硬件实现时，本申请实施例中的获取模块301可以集成在通信接口上，处理模块302可以集成在处理器上。又例如，在通过硬件实现时，本申请实施例中的获取模块301和处理模块302都集成在处理器上。硬件的结构可以如图4所示。

图4示出了上述实施例中所涉及的确定算力节点的装置的一种可能的5硬件结构示意图。该确定算力节点的装置包括：处理器402。可选的，该确定算力节点的装置还包括：通信接口403、存储器401和总线404。

处理器402用于对确定算力节点的装置的动作进行控制管理，例如，执行上述处理模块302执行的步骤，和/或用于执行本文所描述的技术的其

它过程。可选的，处理器402还可执行上述获取模块301执行的步骤。上0述处理器402可以是实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框，模块和电路。该处理器可以是中央处理器，通用处理器，数字信号处理器，专用集成电路，现场可编程门阵列或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合

本申请公开内容所描述的各种示例性的逻辑方框，模块和电路。该处理器5也可以是实现计算功能的组合，例如包含一个或多个微处理器组合，DSP和微处理器的组合等。

通信接口403用于支持确定算力节点的装置与其他网络实体的通信，例如，执行上述获取模块301执行的步骤。

存储器401用于存储小区切换装置的程序代码和数据。例如，存储器0 401可以是确定算力节点的装置中的存储器等，该存储器可以包括易失性存储器，例如随机存取存储器；该存储器也可以包括非易失性存储器，例如只读存储器，快闪存储器，硬盘或固态硬盘；该存储器还可以包括上述种类的存储器的组合。

总线404可以是扩展工业标准结构(Extended IndustryStandard5Architecture，EISA)总线等。总线404可以分为地址总线、数据总线、控制总线等。为便于表示，图4中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

图5是本申请实施例提供的芯片50的结构示意图。芯片50包括一个或两个以上(包括两个)处理器501。可选的，芯片50还包括通信接口503、0总线502和存储器504。

其中，上述处理器501可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框，单元和电路。该处理器可以是中央处理器，通用处理器，数字信号处理器，专用集成电路，现场可编程门阵列或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框，单元和电路。所述处理器也可以是实现计算功能的组合，例如包含一个或多个微处理器组合，DSP和微处理器的组合等。

存储器504可以包括只读存储器和随机存取存储器，并向处理器501提供操作指令和数据。存储器504的一部分还可以包括非易失性随机存取存储器(non-volatile randomaccess memory，NVRAM)。

在一些实施方式中，存储器504存储了如下的元素，执行模块或者数据结构，或者他们的子集，或者他们的扩展集。

在本申请实施例中，通过调用存储器504存储的操作指令(该操作指令可存储在操作***中)，执行相应的操作。

存储器504可以包括易失性存储器，例如随机存取存储器；该存储器也可以包括非易失性存储器，例如只读存储器，快闪存储器，硬盘或固态硬盘；该存储器还可以包括上述种类的存储器的组合。

总线502可以是扩展工业标准结构(Extended Industry StandardArchitecture，EISA)总线等。总线502可以分为地址总线、数据总线、控制总线等。为便于表示，图5中仅用一条线表示，但并不表示仅有一根总线或一种类型的总线。

通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。上述描述的***，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

本申请实施例提供一种包含指令的计算机程序产品，当该计算机程序产品在计算机上运行时，使得该计算机执行上述方法实施例中的确定算力节点的方法。

本申请实施例还提供一种计算机可读存储介质，计算机可读存储介质中存储有指令，当该指令在计算机上运行时，使得该计算机执行上述方法实施例所示的方法流程中的确定算力节点的方法。

其中，计算机可读存储介质，例如可以是但不限于电、磁、光、电磁、红外线、或半导体的***、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(Random Access Memory，RAM)、只读存储器(Read-Only Memory，ROM)、可擦式可编程只读存储器(Erasable Programmable Read Only Memory，EPROM)、寄存器、硬盘、光纤、便携式紧凑磁盘只读存储器(Compact Disc Read-Only Memory，CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合、或者本领域熟知的任何其它形式的计算机可读存储介质。一种示例性的存储介质耦合至处理器，从而使处理器能够从该存储介质读取信息，且可向该存储介质写入信息。当然，存储介质也可以是处理器的组成部分。处理器和存储介质可以位于特定用途集成电路(Application Specific Integrated Circuit，ASIC)中。在本申请实施例中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行***、装置或者器件使用或者与其结合使用。

由于本申请的实施例中的确定算力节点的装置、计算机可读存储介质、计算机程序产品可以应用于上述方法，因此，其所能获得的技术效果也可参考上述方法实施例，本申请实施例在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的***、设备和方法，可以通过其它的方式实现。例如，以上所描述的设备实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个***，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，设备或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

以上，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何在本申请揭露的技术范围内的变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应该以权利要求的保护范围为准。

Claims (11)

1.一种确定算力节点的方法，其特征在于，所述方法包括：

获取多个路径中每个路径对应的虚拟路由权重，所述多个路径包括起始节点到多个算力节点中每个算力节点的最短路径，所述虚拟路由权重是根据所述最短路径所包括的多个节点中、相邻两个节点之间的路径的权重和资源利用率得到的；所述虚拟路由权重满足公式：M_{Ri_Nj}＝α*

[∑^I _i＝0∑J_j＝0(W_{ij_R_t})+∑^I _i＝0∑J_j＝0(W_{ij_N_t})]+β*[∑^I _i＝0∑J_j＝0O_{ij_R_t}+O_{ij_N_t}]；其中，所述M_{Ri_Nj}表示多个路径中每个路径对应的虚拟路由权重；所述α、β为权重系数，且满足：0＜α+β≤1；所述W_{ij_R_t}表示t时刻，路由节点i与路由节点j之间的权重；所述W_{ij_N_t}表示t时刻，所述路由节点i与算力节点j之间的权重；所述O_{ij_R_t}表示t时刻，所述路由节点i与所述路由节点j之间的路径的资源利用率；所述O_{ij_N_t}表示t时刻，所述路由节点i与所述算力节点j之间的路径的资源利用率；

根据所述每个路径对应的虚拟路由权重确定目标算力节点，包括：

在第一最小虚拟路由权重小于第一阈值的情况下，将所述第一最小虚拟路由权重对应的算力节点确定为所述目标算力节点；或者，

在第一最小虚拟路由权重大于或等于第一阈值且小于第二阈值的情况下，根据所述第一最小虚拟路由权重、第二最小虚拟路由权重、第一计算能力信息和第二计算能力信息确定所述目标算力节点；

其中，第一最小虚拟路由权重为所述每个路径对应的虚拟路由权重中最小的虚拟路由权重，所述第二最小虚拟路由权重为所述每个路径对应的虚拟路由权重中除所述第一最小虚拟路由权重之外，最小的虚拟路由权重，所述第一计算能力信息用于指示所述第一最小虚拟路由权重对应的算力节点的计算能力，所述第二计算能力信息用于指示所述第二最小虚拟路由权重对应的算力节点的计算能力。

2.根据权利要求1所述的方法，其特征在于，所述根据所述第一最小虚拟路由权重、第二最小虚拟路由权重、第一计算能力信息和第二计算能力信息确定所述目标算力节点，包括：

在第三最小虚拟路由权重与所述第二最小虚拟路由权重之差小于或等于第三阈值的情况下，将所述第一计算能力信息、所述第二计算能力信息和第三计算能力信息中最大的计算能力信息对应的算力节点确定为所述目标算力节点；或者，

在第三最小虚拟路由权重与所述第二最小虚拟路由权重之差大于第三阈值的情况下，将所述第一计算能力信息和所述第二计算能力信息中最大的计算能力信息对应的算力节点确定为所述目标算力节点；

其中，所述第三最小虚拟路由权重为所述每个路径对应的虚拟路由权重中除所述第一最小虚拟路由权重和所述第二最小虚拟路由权重之外，最小的虚拟路由权重，所述第三计算能力信息用于指示所述第三最小虚拟路由权重对应的算力节点的计算能力。

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

所述第一最小虚拟路由权重对应的算力节点的计算能力与所述第一最小虚拟路由权重对应的算力节点的资源利用率，和/或，所述第一最小虚拟路由权重对应的算力节点的中央处理器的处理能力有关联关系；

所述第二最小虚拟路由权重对应的算力节点的计算能力与所述第二最小虚拟路由权重对应的算力节点的资源利用率，和/或，所述第二最小虚拟路由权重对应的算力节点的中央处理器的处理能力有关联关系；

所述第三最小虚拟路由权重对应的算力节点的计算能力与所述第三最小虚拟路由权重对应的算力节点的资源利用率，和/或，所述第三最小虚拟路由权重对应的算力节点的中央处理器的处理能力有关联关系。

4.根据权利要求1-3中任一项所述的方法，其特征在于，所述相邻两个节点之间的路径的权重是根据所述相邻两个节点之间的路径的长度，和/或，所述相邻两个节点之间的路径的负载得到的。

5.一种确定算力节点的装置，其特征在于，所述装置包括：获取模块和处理模块；

所述获取模块，用于获取多个路径中每个路径对应的虚拟路由权重，所述多个路径包括起始节点到多个算力节点中每个算力节点的最短路径，所述虚拟路由权重是根据所述最短路径所包括的多个节点中、相邻两个节点之间的路径的权重和资源利用率得到的；所述虚拟路由权重满足公式：M_{Ri_Nj}＝α*[∑^I _i＝0∑J_j＝0(W_{ij_R_t})+∑^I _i＝0∑J_j＝0(W_{ij_N_t})]+β*[∑^I _i＝0∑J_j＝0O_{ij_R_t}+O_{ij_N_t}]；其中，所述M_{Ri_Nj}表示多个路径中每个路径对应的虚拟路由权重；所述α、β为权重系数，且满足：0＜α+β≤1；所述W_{ij_R_t}表示t时刻，路由节点i与路由节点j之间的权重；所述W_{ij_N_t}表示t时刻，所述路由节点i与算力节点j之间的权重；所述O_{ij_R_t}表示t时刻，所述路由节点i与所述路由节点j之间的路径的资源利用率；所述O_{ij_N_t}表示t时刻，所述路由节点i与所述算力节点j之间的路径的资源利用率；

所述处理模块，用于根据所述每个路径对应的虚拟路由权重确定目标算力节点；

所述处理模块，具体用于在第一最小虚拟路由权重小于第一阈值的情况下，将所述第一最小虚拟路由权重对应的算力节点确定为所述目标算力节点；或者，

所述处理模块，还具体用于在第一最小虚拟路由权重大于或等于第一阈值且小于第二阈值的情况下，根据所述第一最小虚拟路由权重、第二最小虚拟路由权重、第一计算能力信息和第二计算能力信息确定所述目标算力节点；

其中，第一最小虚拟路由权重为所述每个路径对应的虚拟路由权重中最小的虚拟路由权重，所述第二最小虚拟路由权重为所述每个路径对应的虚拟路由权重中除所述第一最小虚拟路由权重之外，最小的虚拟路由权重，所述第一计算能力信息用于指示所述第一最小虚拟路由权重对应的算力节点的计算能力，所述第二计算能力信息用于指示所述第二最小虚拟路由权重对应的算力节点的计算能力。

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

所述处理模块，还具体用于在第三最小虚拟路由权重与所述第二最小虚拟路由权重之差小于或等于第三阈值的情况下，将所述第一计算能力信息、所述第二计算能力信息和第三计算能力信息中最大的计算能力信息对应的算力节点确定为所述目标算力节点；或者，

所述处理模块，还具体用于在第三最小虚拟路由权重与所述第二最小虚拟路由权重之差大于第三阈值的情况下，将所述第一计算能力信息和所述第二计算能力信息中最大的计算能力信息对应的算力节点确定为所述目标算力节点；

其中，所述第三最小虚拟路由权重为所述每个路径对应的虚拟路由权重中除所述第一最小虚拟路由权重和所述第二最小虚拟路由权重之外，最小的虚拟路由权重，所述第三计算能力信息用于指示所述第三最小虚拟路由权重对应的算力节点的计算能力。

7.根据权利要求6所述的装置，其特征在于，

所述第一最小虚拟路由权重对应的算力节点的计算能力与所述第一最小虚拟路由权重对应的算力节点的资源利用率，和/或，所述第一最小虚拟路由权重对应的算力节点的中央处理器的处理能力有关联关系；

所述第二最小虚拟路由权重对应的算力节点的计算能力与所述第二最小虚拟路由权重对应的算力节点的资源利用率，和/或，所述第二最小虚拟路由权重对应的算力节点的中央处理器的处理能力有关联关系；

所述第三最小虚拟路由权重对应的算力节点的计算能力与所述第三最小虚拟路由权重对应的算力节点的资源利用率，和/或，所述第三最小虚拟路由权重对应的算力节点的中央处理器的处理能力有关联关系。

8.根据权利要求5-7中任一项所述的装置，其特征在于，所述相邻两个节点之间的路径的权重是根据所述相邻两个节点之间的路径的长度，和/或，所述相邻两个节点之间的路径的负载得到的。

9.一种确定算力节点的装置，其特征在于，包括：处理器，所述处理器与存储器耦合，所述存储器用于存储程序或指令，当所述程序或指令被所述处理器执行时，使得所述装置执行如权利要求1至4中任一项所述的方法。

10.一种芯片，其特征在于，包括：处理器，所述处理器与存储器耦合，所述存储器用于存储程序或指令，当所述程序或指令被所述处理器执行时，使得所述芯片执行如权利要求1至4中任一项所述的方法。

11.一种计算机可读存储介质，所述计算机可读存储介质中存储有指令，其特征在于，当计算机执行该指令时，该计算机执行上述权利要求1-4中任一项所述的方法。