CN118018416A - 网络切片分配方法、装置、设备及存储介质 - Google Patents

Abstract

本公开提供了一种网络切片分配方法、装置、设备及存储介质，包括：在SRv6网络环境下，接收目标终端发送的网络性能请求，确定与网络性能请求对应的候选网络切片。获取网络切片对应的网络性能指标的性能指标值，根据所述性能指标值，利用客观赋权法计算得到每个网络性能指标的权重值。根据权重值及网络性能指标的性能指标值，计算利益比率。确定候选网络切片的负载信息，根据负载信息及利益比率确定对应的匹配值，匹配值计算时考虑了网络切片和网络性能指标及负载情况的关系，后续根据匹配值从候选网络切片中确定目标网络切片时更加准确。将匹配值最大的候选网络切片作为目标网络切片，在传输报文时，根据目标网络切片查找对应的路由表进行报文传输。

Description

网络切片分配方法、装置、设备及存储介质

技术领域

本公开涉及电网通信技术领域，尤其涉及一种网络切片分配方法、装置、设备及存储介质。

背景技术

在新型智能电网场景下，用户需求广泛，对于不同类型业务有着不同的通信传输需求。网络切片技术满足不同业务类型或行业用户的差异化网络连接和服务性能需求，为用户提供相互隔离的、不同的网络服务，不仅降低了建设多张专网的成本，而且可根据业务需求提供高度灵活的按需调配网络。

网络切片分配方案通过控制器手动为用户终端分配网络切片，实现网络切片和用户终端的绑定，没有考虑网络切片和用户的性能指标及网络节点的负载情况间的关系，容易出现网络切片分配不准确的问题，同时网络切片的分配效率较低。

有鉴于此，如何实现网络切片的准确分配，同时提高网络切片的分配效率，成为一个重要的技术问题。

发明内容

有鉴于此，本公开的目的在于提出一种网络切片分配方法、装置、设备及存储介质，用以解决或部分解决上述问题。

基于上述目的，本公开的第一方面提供了一种网络切片分配方法，所述方法包括：

接收目标终端发送的网络性能请求，从多个网络切片中确定与网络性能请求对应的至少一个候选网络切片；

确定所述候选网络切片的数量为多个时，获取每个网络切片对应的多个网络性能指标的性能指标值，根据所述每个网络切片对应的多个网络性能指标的性能指标值，利用客观赋权法计算得到每个网络性能指标的权重值，其中任意两个网络切片包含的网络性能指标相同；

针对每个候选网络切片：

获取所述候选网络切片对应的多个网络性能指标的性能指标值，根据所述每个网络性能指标的权重值及所述候选网络切片对应的多个网络性能指标的性能指标值，计算得到所述候选网络切片的利益比率；

确定所述候选网络切片的负载信息，根据所述负载信息及所述利益比率确定所述候选网络切片对应的匹配值；

遍历所有候选网络切片对应的匹配值，将所述匹配值最大对应的候选网络切片作为目标网络切片；

将所述目标网络切片分配给所述目标终端，以供目标终端传输报文时，根据所述目标网络切片查找与所述目标网络切片对应的路由表，根据所述路由表传输所述报文。

基于同一发明构思，本公开的第二方面提出了一种网络切片分配装置，包括：

候选网络切片确定模块，被配置为接收目标终端发送的网络性能请求，从多个网络切片中确定与网络性能请求对应的至少一个候选网络切片；

权重确定模块，被配置为确定所述候选网络切片的数量为多个时，获取每个网络切片对应的多个网络性能指标的性能指标值，根据所述每个网络切片对应的多个网络性能指标的性能指标值，利用客观赋权法计算得到每个网络性能指标的权重值，其中任意两个网络切片包含的网络性能指标相同；

匹配值确定模块，被配置为针对每个候选网络切片：

获取所述候选网络切片对应的多个网络性能指标的性能指标值，根据所述每个网络性能指标的权重值及所述候选网络切片对应的多个网络性能指标的性能指标值，计算得到所述候选网络切片的利益比率；

确定所述候选网络切片的负载信息，根据所述负载信息及所述利益比率确定所述候选网络切片对应的匹配值；

目标网络切片确定模块，被配置为遍历所有候选网络切片对应的匹配值，将所述匹配值最大对应的候选网络切片作为目标网络切片；

网络切片分配模块，被配置为将所述目标网络切片分配给所述目标终端，以供目标终端传输报文时，根据所述目标网络切片查找与所述目标网络切片对应的路由表，根据所述路由表传输所述报文。

基于同一发明构思，本公开的第三方面提出了一种电子设备，包括存储器、处理器及存储在所述存储器上并可由所述处理器执行的计算机程序，所述处理器在执行所述计算机程序时实现如上所述的网络切片分配方法。

基于同一发明构思，本公开的第四方面提出了一种非暂态计算机可读存储介质，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令用于使计算机执行如上所述的网络切片分配方法。

从上述可以看出，本公开提出一种网络切片分配方法、装置、设备及存储介质，接收目标终端发送的网络性能请求，从多个网络切片中确定与网络性能请求对应的至少一个候选网络切片。确定所述候选网络切片的数量为多个时，获取每个网络切片对应的多个网络性能指标的性能指标值，根据所述每个网络切片对应的多个网络性能指标的性能指标值，利用客观赋权法计算得到每个网络性能指标的权重值，以供后续根据所述权重值计算候选网络切片与网络性能请求间的匹配值。针对每个候选网络切片，获取所述候选网络切片对应的多个网络性能指标的性能指标值，根据所述每个网络性能指标的权重值及所述候选网络切片对应的多个网络性能指标的性能指标值，计算得到所述候选网络切片的利益比率。确定所述候选网络切片的负载信息，根据所述负载信息及所述利益比率确定所述候选网络切片对应的匹配值，所述匹配值用于表征候选网络切片与网络性能请求间的匹配程度，所述匹配值在进行计算时综合考虑了网络切片和网络性能指标及网络节点的负载情况间的关系，后续根据匹配值从候选网络切片中确定目标网络切片，所述目标网络切片更加准确。遍历所有候选网络切片对应的匹配值，将所述匹配值最大对应的候选网络切片作为目标网络切片，所述匹配值最大表示对应的候选网络切片与网络性能请求的匹配程度最高。将所述目标网络切片分配给所述目标终端，后续目标终端传输报文时，根据所述目标网络切片查找与所述目标网络切片对应的路由表，根据所述路由表传输所述报文。

附图说明

为了更清楚地说明本公开或相关技术中的技术方案，下面将对实施例或相关技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本公开的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本公开实施例的网络切片分配方法的流程图；

图2为本公开实施例的网络切片分配装置的结构框图；

图3为本公开实施例的电子设备的结构示意图。

具体实施方式

为使本公开的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本公开进一步详细说明。

需要说明的是，除非另外定义，本公开实施例使用的技术术语或者科学术语应当为本公开所属领域内具有一般技能的人士所理解的通常意义。本公开实施例中使用的“第一”、“第二”以及类似的词语并不表示任何顺序、数量或者重要性，而只是用来区分不同的组成部分。“包括”或者“包含”等类似的词语意指出现该词前面的元件或者物件涵盖出现在该词后面列举的元件或者物件及其等同，而不排除其他元件或者物件。“连接”或者“相连”等类似的词语并非限定于物理的或者机械的连接，而是可以包括电性的连接，不管是直接的还是间接的。“上”、“下”、“左”、“右”等仅用于表示相对位置关系，当被描述对象的绝对位置改变后，则该相对位置关系也可能相应地改变。

本公开涉及的名词解释如下：

SDN：SDN(Software Defined Networking)是一种新型的网络架构，它通过将网络的控制平面和数据平面分离，实现了网络的灵活管理和编程。

SRv6技术：基于IPv6转发平面的段路由(SRv6)，是新一代IP承载协议，可以简化并统一传统的复杂网络协议，是5G和云时代构建智能IP网络的基础。

IP网络切片：IP网络切片(IP network slicing)将一个物理网络基础设施分割成多个虚拟网络切片。

VPN：虚拟专用网络(Virtual Private Network，VPN)，在公用网络上建立专用网络，进行加密通讯。

CRITIC权重法：一种客观赋权法。

SID：Segment Identifier，在SRv6中相当于节点的IP地址，标识隧道的起始点。

基于上述描述，本实施例提出了一种网络切片分配方法，如图1所示，所述方法包括：

步骤101，接收目标终端发送的网络性能请求，从多个网络切片中确定与网络性能请求对应的至少一个候选网络切片。

具体实施时，本实施例中，执行主体为控制器。获取控制器所在的网络中包含的全部网络切片，得到多个网络切片。接收到目标终端发送的网络性能请求，目标终端为目标用户使用的终端。依据网络性能请求，从多个网络切片中确定与网络性能请求对应的至少一个候选网络切片。

步骤102，确定所述候选网络切片的数量为多个时，获取每个网络切片对应的多个网络性能指标的性能指标值，根据所述每个网络切片对应的多个网络性能指标的性能指标值，利用客观赋权法计算得到每个网络性能指标的权重值，其中任意两个网络切片包含的网络性能指标相同。

具体实施时，获取所述候选网络切片的数量，当所述候选网络切片的数量为多个时，获取每个网络切片对应的多个网络性能指标的性能指标值。其中，网络性能指标为用户选择的网络性能指标，所述网络性能指标用于表征网络的性能信息，所述网络性能指标包括下列至少之一：带宽、时延及连接用户终端的个数等。本实施例中，任意两个网络切片包含的网络性能指标相同。

示例性地，用户选择的网络性能指标为带宽及时延，多个网络切片包括网络切片A、网络切片B及网络切片C。则获取网络切片A对应的第一带宽值及第一时延值，网络切片B对应的第二带宽值及第二时延值，网络切片C对应的第三带宽值及第三时延值。

每个网络切片对应一个网络性能指标向量，其中所述网络性能指标向量中的每个参数均为所述网络切片对应的网络性能指标的性能指标值。

示例性地，网络性能指标向量X_i＝(x_i1x_i2…x_in)^T，其中，X_i为第i个网络切片的网络性能指标向量，x_i1为第i个网络性能指标向量中的第1个网络性能指标的性能指标值，n为网络切片中网络性能指标的个数。

根据所述每个网络切片对应的多个网络性能指标的性能指标值，利用客观赋权法(CRITIC权重法)计算得到每个网络性能指标的权重值。

步骤103，针对每个候选网络切片：

步骤1031，获取所述候选网络切片对应的多个网络性能指标的性能指标值，根据所述每个网络性能指标的权重值及所述候选网络切片对应的多个网络性能指标的性能指标值，计算得到所述候选网络切片的利益比率；

步骤1032，确定所述候选网络切片的负载信息，根据所述负载信息及所述利益比率确定所述候选网络切片对应的匹配值。

具体实施时，针对多个候选网络切片中的每个候选网络切片，获取所述候选网络切片对应的多个网络性能指标的性能指标值，根据所述每个网络性能指标的权重值及所述候选网络切片对应的多个网络性能指标的性能指标值，计算得到所述候选网络切片的利益比率，其中，利益比率用于表征每个候选网络切片对应的多个网络性能指标的性能指标值与网络性能请求间的匹配程度。

获取候选网络切片的负载信息，根据所述负载信息及所述利益比率确定所述候选网络切片对应的匹配值。所述匹配值用于表征候选网络切片与网络性能请求间的匹配程度，所述匹配值在进行计算时综合考虑了网络切片和网络性能指标及网络节点的负载情况间的关系。

步骤104，遍历所有候选网络切片对应的匹配值，将所述匹配值最大对应的候选网络切片作为目标网络切片。

具体实施时，计算得到每个候选网络切片对应的匹配值，遍历所有候选网络切片对应的匹配值，选取所述匹配值中最大值对应的候选网络切片作为目标网络切片。

示例性地，候选网络切片包括网络切片A、网络切片B、网络切片C及网络切片D，分别计算每个候选网络切片对应的匹配值，得到网络切片A对应的匹配值为0.5，网络切片B对应的匹配值为0.3，网络切片C对应的匹配值为0.7，网络切片D对应的匹配值为0.1，则网络切片C为目标网络切片。

步骤105，将所述目标网络切片分配给所述目标终端，以供目标终端传输报文时，根据所述目标网络切片查找与所述目标网络切片对应的路由表，根据所述路由表传输所述报文。

具体实施时，将确定的目标网络切片分配至目标终端，获取所述目标网络切片的切片标识，将所述切片标识与目标终端进行绑定，后续目标终端传输报文时，根据所述目标网络切片查找与所述目标网络切片对应的路由表，根据所述路由表传输所述报文。

在目标终端使用所述目标网络切片进行报文传输后，重新获取控制器所在网络的全部网络切片，并更新每个网络切片对应的多个网络性能指标的性能指标值。

通过上述方案，接收目标终端发送的网络性能请求，从多个网络切片中确定与网络性能请求对应的至少一个候选网络切片。确定所述候选网络切片的数量为多个时，获取每个网络切片对应的多个网络性能指标的性能指标值，根据所述每个网络切片对应的多个网络性能指标的性能指标值，利用客观赋权法计算得到每个网络性能指标的权重值，以供后续根据所述权重值计算候选网络切片与网络性能请求间的匹配值。针对每个候选网络切片，获取所述候选网络切片对应的多个网络性能指标的性能指标值，根据所述每个网络性能指标的权重值及所述候选网络切片对应的多个网络性能指标的性能指标值，计算得到所述候选网络切片的利益比率。确定所述候选网络切片的负载信息，根据所述负载信息及所述利益比率确定所述候选网络切片对应的匹配值，所述匹配值用于表征候选网络切片与网络性能请求间的匹配程度，所述匹配值在进行计算时综合考虑了网络切片和网络性能指标及网络节点的负载情况间的关系，后续根据匹配值从候选网络切片中确定目标网络切片，所述目标网络切片更加准确。遍历所有候选网络切片对应的匹配值，将所述匹配值最大对应的候选网络切片作为目标网络切片，所述匹配值最大表示对应的候选网络切片与网络性能请求的匹配程度最高。将所述目标网络切片分配给所述目标终端，后续目标终端传输报文时，根据所述目标网络切片查找与所述目标网络切片对应的路由表，根据所述路由表传输所述报文。

在一些实施例中，当确定所述候选网络切片的数量为一个时，所述候选网络切片即为目标网络切片，将所述目标网络切片分配给所述目标终端，以供目标终端传输报文时，根据所述目标网络切片查找与所述目标网络切片对应的路由表，根据所述路由表传输所述报文。

在一些实施例中，若在预设时间内接收到网络中多个终端发送的网络性能请求，分别确定每个终端的网络性能请求对应的候选网络切片的匹配值后，根据每个终端的网络性能请求对应的候选网络切片的匹配值确定每个终端对应的目标网络切片，使得整个网络的目标网络切片的匹配值之和最大，实现整个网络的优化目标最大。

在一些实施例中，在步骤101之后，还包括：

步骤10A，获取每个候选网络切片对应的多个网络性能指标的性能指标值，根据所述每个候选网络切片对应的多个网络性能指标的性能指标值构建初始网络性能指标矩阵。

具体实施时，获取每个候选网络切片对应的多个网络性能指标的性能指标值，根据所述每个候选网络切片对应的多个网络性能指标的性能指标值构建初始网络性能指标矩阵。

示例性地，候选网络切片的数量为N，获取每个候选网络切片对应的多个网络性能指标的性能指标值，构建的初始网络性能指标矩阵为X＝(X₁X₂…X_N)，X_i表示第i个候选网络切片，其中X_i＝(x_i1x_i2…x_in)^T，x_ij表示第i个候选网络切片的第j个网络性能指标。

步骤10B，对所述初始网络性能指标矩阵进行正向化处理，得到网络性能指标矩阵，其中所述网络性能指标矩阵中包括每个候选网络切片对应的正向化处理后的多个网络性能指标的性能指标值。

具体实施时，获取网络性能请求中包含的每个网络性能指标对应的目标性能指标值，其中，所述目标性能指标值表征用户期望的网络性能指标对应的性能指标值。根据所述目标性能指标值对所述初始网络性能指标矩阵进行正向化处理，得到网络性能指标矩阵。

正向化处理的过程具体为：

M_j＝max{|x_ij-x_0j|}

其中，x_0j为第j个网络性能指标对应的目标性能指标值， X₀为网络性能请求中包含的目标网络性能指标向量，其中所述目标网络性能指标向量中的每个参数均为网络性能指标对应的目标性能指标值，/>为正向化处理后的第i个候选网络切片的第j个网络性能指标的性能指标值。

步骤10C，遍历所述网络性能指标矩阵，得到每个网络性能指标对应的性能指标最大值及性能指标最小值。

步骤10D，针对每个网络性能指标，将所述性能指标最大值作为网络性能指标对应的正理想解，将所述性能指标最小值作为网络性能指标对应的负理想解，以根据所述正理想解及所述负理想解计算每个候选网络切片的利益比率。

具体实施时，遍历网络性能指标矩阵中的全部参数，确定每个网络性能指标对应的性能指标最大值及性能指标最小值，所述性能指标最大值利用公式表示为所述性能指标最小值利用公式表示为/> 针对每个网络性能指标，将所述性能指标最大值作为网络性能指标对应的正理想解，将所述性能指标最小值作为网络性能指标对应的负理想解，以根据所述正理想解及所述负理想解计算每个候选网络切片的利益比率。

在一些实施例中，步骤1031具体包括：

步骤10311，获取所述候选网络切片对应的正向化处理后的多个网络性能指标的性能指标值，及每个所述网络性能指标对应的正理想解与负理想解。

步骤10312，根据所述正向化处理后的多个网络性能指标的性能指标值、所述每个网络性能指标的权重值及每个所述网络性能指标对应的正理想解与负理想解，计算得到所述候选网络切片对应的群体效用值及个体遗憾值。

其中所述群体效用值及所述个体遗憾值利用公式表示为：

其中，S_i为第i个候选网络切片对应的群体效用值，为第i个候选网络切片对应的第一初始群体效用值，/>为第i个候选网络切片对应的第二初始群体效用值，f_j ⁺为第j个网络性能指标对应的正理想解，f_j ^-为第j个网络性能指标对应的负理想解，/>为第i个候选网络切片的第j个网络性能指标，w_j为第j个网络性能指标的权重；

其中，R_i为第i个候选网络切片对应的个体遗憾值，为第i个候选网络切片对应的第一初始个体遗憾值，/>为第i个候选网络切片对应的第二初始个体遗憾值；

步骤10313，获取预设机制系数，根据所述预设机制系数、所述候选网络切片对应的群体效用值及个体遗憾值，计算得到所述候选网络切片的利益比率，其中所述利益比率通过公式表示为：

其中，Q_i为第i个候选网络切片的利益比率，S_imax为所有候选网络切片对应的群体效用值中群体效用值的最大值，S_imin为所有候选网络切片对应的群体效用值中群体效用值的最小值，R_imax为所有候选网络切片对应的个体遗憾值中个体遗憾值的最大值，R_imin为所有候选网络切片对应的个体遗憾值中个体遗憾值的最小值，v为预设机制参数，v∈[0,1]。

在一些实施例中，步骤1032具体包括：

步骤10321，获取所述候选网络切片包含的节点数量及所述候选网络切片对应的切片信息，根据所述切片信息及所述节点数量确定所述候选网络切片的多个负载信息。

具体实施时，获取所述候选网络切片包含的节点数量及所述候选网络切片对应的切片信息，其中所述切片信息为候选网络切片的基本信息，具体包括下列至少之一：所述候选网络切片的每个节点的邻边数量、所述候选网络切片的每个节点的本地切片数量及所述候选网络切片的每条链路的带宽利用率，根据所述切片信息及所述节点数量确定所述候选网络切片的多个负载信息。

步骤10322，获取预设权重值，对多个负载信息及所述利益比率进行加权计算，得到所述候选网络切片对应的匹配值。

具体实施时，获取预设权重值，对确定的每个候选网络切片对应的负载信息及每个候选网络切片对应的利益比率进行加权计算，得到的加权结果即为所述候选网络切片对应的匹配值。

在一些实施例中，步骤10321具体包括：

根据所述候选网络切片的每个节点的邻边数量及所述节点数量计算得到所述候选网络切片对应的平均邻边数量，所述平均邻边数量通过公式表示为：

其中，M_i为第i个候选网络切片对应的平均邻边数量，t_i为节点数量，m_ij为第i个候选网络切片包含的第j个节点的邻边个数；

对每个候选网络切片对应的平均邻边数量进行归一化处理，得到每个候选网络切片对应的归一化后的平均邻边数量，所述归一化后的平均邻边数量利用公式表示为：

根据所述候选网络切片的每个节点的本地切片数量及所述节点数量计算得到所述候选网络切片对应的平均本地切片数量，所述平均本地切片数量通过公式表示为：

其中，K_i为第i个候选网络切片对应的平均本地切片数量，k_ij为第i个候选网络切片包含的第j个节点的本地切片数量；

对每个候选网络切片对应的平均本地切片数量进行归一化处理，得到每个候选网络切片对应的归一化后的平均本地切片数量，所述归一化后的平均本地切片数量利用公式表示为：

根据所述候选网络切片的每条链路的带宽利用率及所述节点数量计算得到所述候选网络切片对应的平均带宽利用率，所述平均带宽利用率通过公式表示为：

其中，P_i为第i个候选网络切片对应的平均带宽利用率，p_ij为第i个候选网络切片包含的第j条链路的带宽利用率。

所述匹配值利用公式表示为：

其中，Score_i为第i个候选网络切片的匹配值，α为候选网络切片对应的归一化后的平均邻边数量的权重值、β为候选网络切片对应的归一化后的平均本地切片数量的权重值、γ候选网络切片对应的平均带宽利用率的权重值、为候选网络切片的利益比率的权重值，/>

在一些实施例中，步骤102具体包括：

步骤1021，获取每个网络切片对应的多个网络性能指标的性能指标值，对每个性能指标值进行归一化处理，得到每个网络切片对应的多个网络性能指标的标准性能指标值。

具体实施时，获取每个网络切片对应的多个网络性能指标的性能指标值，对网络性能指标的进行分类，分为正向指标及负向指标，其中正向指标为性能指标值越大越好的指标，即可靠性指标，如带宽。负向指标为性能指标值越小越好的指标，如抖动、时延等。

对每个性能指标值进行归一化处理，得到每个网络切片对应的多个网络性能指标的标准性能指标值。

对于正向指标，归一化利用公式表示为：

其中，x′_ij为归一化后的性能指标值。

对于负向指标，归一化利用公式表示为：

步骤1022，利用预设的相关系数算法计算任意两个网络性能指标间的相关系数。

具体实施时，利用预设的相关系数算法计算任意两个网络性能指标间的相关系数，其中所述预设的相关系数算法包括下列至少之一：皮尔森相关系数算法、斯皮尔曼相关系数算法或肯德尔相关系数算法。

本实施例中，相关系数的计算方式利用公式表示为：

其中，ρ_i,j为第i个网络性能指标与第j个网络性能指标间的相关系数，N为网络切片的个数，x_ai为第a个网络切片对应的第i个网络性能指标，x_aj为第a个网络切片对应的第j个网络性能指标。

步骤1023，将所述每个网络性能指标作为目标性能指标。

统计所述目标性能指标对应的多个标准性能指标值，得到所述目标性能指标对应的标准性能指标集。

步骤1025，根据所述标准性能指标集确定所述目标性能指标对应的标准差，将所述标准差与所述相关系数进行乘积处理，得到所述目标性能指标对应的初始信息值。

具体实施时，统计所述目标性能指标对应的多个标准性能指标值，得到所述目标性能指标对应的标准性能指标集，根据所述标准性能指标集确定所述目标性能指标对应的标准差，所述标准差利用公式表示为：

其中，S_j为标准差，n为目标性能指标对应的标准性能指标值的数量。

将所述标准差与所述相关系数进行乘积处理，得到所述目标性能指标对应的初始信息值，所述初始信息值利用公式表示为：

C_j＝S_j×R_j

其中，R_j为第j个网络性能指标的标准差，r_ij为第i个网络性能指标与第j个网络性能指标间的相关系数，C_j为目标性能指标对应的初始信息值。

步骤1026，将所有网络性能指标对应的初始信息值进行加和处理，得到信息值。

步骤1027，针对每个网络性能指标，将每个网络性能指标对应的初始信息值与所述信息值进行比值处理，得到每个网络性能指标的权重值。

具体实施时，对所有网络性能指标对应的初始信息值进行加和处理，得到信息值，针对每个网络性能指标，将每个网络性能指标对应的初始信息值与所述信息值进行比值处理，得到每个网络性能指标的权重值，所述权重值利用公式表示为：

其中，w_j为第j个网络性能指标的权重值，其中

在一些实施例中，步骤101接收获取每个网络切片对应的业务类型、隧道起点信息及隧道终点信息之后，还包括：

获取每个网络切片对应的业务类型、隧道起点信息及隧道终点信息。

具体实施时，获取每个网络切片对应的业务类型，隧道起点信息及隧道终点信息，所述隧道起点信息为VPN隧道起始点SID。示例性地，起点SID为PE1，终点为PE3，表征网络切片对应的起点为PE1终点为PE3为一个VPN隧道，可以为VPN用户提供CE1到CE3的服务。根据网络切片对应的业务类型、隧道起点信息及隧道终点信息，构建网络切片信息表。

在一些实施例中，步骤101具体包括：

步骤1011，获取所述网络性能请求中包含的目标业务类型、目标隧道起点信息及目标隧道终点信息。

步骤1012，根据所述目标业务类型、目标隧道起点信息及目标隧道终点信息从多个网络切片中进行筛选，选取满足预设条件的网络切片作为候选网络切片。

具体实施时，获取所述网络性能请求中包含的目标业务类型、目标隧道起点SID信息及目标隧道终点SID信息，根据所述目标业务类型、目标隧道起点SID信息及目标隧道终点SID信息从多个网络切片中进行筛选，选取满足预设条件的网络切片作为候选网络切片。示例性地，预设条件为业务类型为目标业务类型、隧道起点信息为目标隧道起点信息及隧道终点信息为目标隧道终点信息。

需要说明的是，本公开实施例的方法可以由单个设备执行，例如一台计算机或服务器等。本实施例的方法也可以应用于分布式场景下，由多台设备相互配合来完成。在这种分布式场景的情况下，这多台设备中的一台设备可以只执行本公开实施例的方法中的某一个或多个步骤，这多台设备相互之间会进行交互以完成所述的方法。

需要说明的是，上述对本公开的一些实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于上述实施例中的顺序来执行并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。

基于同一发明构思，与上述任意实施例方法相对应的，本公开还提供了一种网络切片分配装置。

参考图2，图2为实施例的网络切片分配装置，包括：

候选网络切片确定模块201，被配置为在SRv6网络环境下，接收目标终端发送的网络性能请求，从多个网络切片中确定与网络性能请求对应的至少一个候选网络切片；

权重确定模块202，被配置为确定所述候选网络切片的数量为多个时，获取每个网络切片对应的多个网络性能指标的性能指标值，根据所述每个网络切片对应的多个网络性能指标的性能指标值，利用客观赋权法计算得到每个网络性能指标的权重值，其中任意两个网络切片包含的网络性能指标相同；

匹配值确定模块203，被配置为针对每个候选网络切片：

获取所述候选网络切片对应的多个网络性能指标的性能指标值，根据所述每个网络性能指标的权重值及所述候选网络切片对应的多个网络性能指标的性能指标值，计算得到所述候选网络切片的利益比率；

确定所述候选网络切片的负载信息，根据所述负载信息及所述利益比率确定所述候选网络切片对应的匹配值；

目标网络切片确定模块204，被配置为遍历所有候选网络切片对应的匹配值，将所述匹配值最大对应的候选网络切片作为目标网络切片；

网络切片分配模块205，被配置为将所述目标网络切片分配给所述目标终端，以供目标终端传输报文时，根据所述目标网络切片查找与所述目标网络切片对应的路由表，根据所述路由表传输所述报文。

在一些实施例中，所述装置还包括利益比率计算模块，所述利益比率计算模块具体被配置为：

获取每个候选网络切片对应的多个网络性能指标的性能指标值，根据所述每个候选网络切片对应的多个网络性能指标的性能指标值构建初始网络性能指标矩阵；

对所述初始网络性能指矩阵进行正向化处理，得到网络性能指标矩阵，其中所述网络性能指标矩阵中包括每个候选网络切片对应的正向化处理后的多个网络性能指标的性能指标值；

遍历所述网络性能指标矩阵，得到每个网络性能指标对应的性能指标最大值及性能指标最小值；

针对每个网络性能指标，将所述性能指标最大值作为网络性能指标对应的正理想解，将所述性能指标最小值作为网络性能指标对应的负理想解，以根据所述正理想解及所述负理想解计算每个候选网络切片的利益比率。

在一些实施例中，所述匹配值确定模块203具体包括：

获取所述候选网络切片对应的正向化处理后的多个网络性能指标的性能指标值，及每个所述网络性能指标对应的正理想解与负理想解；

根据所述正向化处理后的多个网络性能指标的性能指标值、所述每个网络性能指标的权重值及每个所述网络性能指标对应的正理想解与负理想解，计算得到所述候选网络切片对应的群体效用值及个体遗憾值，其中所述群体效用值及所述个体遗憾值利用公式表示为：

其中，S_i为第i个候选网络切片对应的群体效用值，为第i个候选网络切片对应的第一初始群体效用值，/>为第i个候选网络切片对应的第二初始群体效用值，f_j ⁺为第j个网络性能指标对应的正理想解，f_j ^-为第j个网络性能指标对应的负理想解，/>为第i个候选网络切片的第j个网络性能指标，w_j为第j个网络性能指标的权重；

其中，R_i为第i个候选网络切片对应的个体遗憾值，为第i个候选网络切片对应的第一初始个体遗憾值，/>为第i个候选网络切片对应的第二初始个体遗憾值；

获取预设机制系数，根据所述预设机制系数、所述候选网络切片对应的群体效用值及个体遗憾值，计算得到所述候选网络切片的利益比率，其中所述利益比率通过公式表示为：

其中，Q_i为第i个候选网络切片的利益比率，S_imax为所有候选网络切片对应的群体效用值中群体效用值的最大值，S_imin为所有候选网络切片对应的群体效用值中群体效用值的最小值，R_imax为所有候选网络切片对应的个体遗憾值中个体遗憾值的最大值，R_imin为所有候选网络切片对应的个体遗憾值中个体遗憾值的最小值，v为预设机制参数，v∈[0,1]。

在一些实施例中，所述匹配值确定模块203具体包括：

负载信息确定单元，被配置为获取所述候选网络切片包含的节点数量及所述候选网络切片对应的切片信息，根据所述切片信息及所述节点数量确定所述候选网络切片的多个负载信息；

匹配值计算单元，被配置为获取预设权重值，对多个负载信息及所述利益比率进行加权计算，得到所述候选网络切片对应的匹配值。

在一些实施例中，所述负载信息确定单元具体包括：

根据所述候选网络切片的每个节点的邻边数量及所述节点数量计算得到所述候选网络切片对应的平均邻边数量，所述平均邻边数量通过公式表示为：

其中，M_i为第i个候选网络切片对应的平均邻边数量，t_i为节点数量，m_ij为第i个候选网络切片包含的第j个节点的邻边个数；

根据所述候选网络切片的每个节点的本地切片数量及所述节点数量计算得到所述候选网络切片对应的平均本地切片数量，所述平均本地切片数量通过公式表示为：

其中，K_i为第i个候选网络切片对应的平均本地切片数量，k_ij为第i个候选网络切片包含的第j个节点的本地切片数量；

根据所述候选网络切片的每条链路的带宽利用率及所述节点数量计算得到所述候选网络切片对应的平均带宽利用率，所述平均带宽利用率通过公式表示为：

其中，P_i为第i个候选网络切片对应的平均带宽利用率，p_ij为第i个候选网络切片包含的第j条链路的带宽利用率。

在一些实施例中，所述权重确定模块202具体被配置为：

获取每个网络切片对应的多个网络性能指标的性能指标值，对每个性能指标值进行归一化处理，得到每个网络切片对应的多个网络性能指标的标准性能指标值；

利用预设的相关系数算法计算任意两个网络性能指标间的相关系数；

将所述每个网络性能指标作为目标性能指标：

统计所述目标性能指标对应的多个标准性能指标值，得到所述目标性能指标对应的标准性能指标集；

根据所述标准性能指标集确定所述目标性能指标对应的标准差，将所述标准差与所述相关系数进行乘积处理，得到所述目标性能指标对应的初始信息值；

将所有网络性能指标对应的初始信息值进行加和处理，得到信息值；

针对每个网络性能指标，将每个网络性能指标对应的初始信息值与所述信息值进行比值处理，得到每个网络性能指标的权重值。

在一些实施例中，所述装置还包括信息获取模块，所述信息获取模块被配置为获取每个网络切片对应的业务类型、隧道起点信息及隧道终点信息。

在一些实施例中，所述候选网络切片确定模块201具体被配置为：

获取所述网络性能请求中包含的目标业务类型、目标隧道起点信息及目标隧道终点信息；

根据所述目标业务类型、目标隧道起点信息及目标隧道终点信息从多个网络切片中进行筛选，选取满足预设条件的网络切片作为候选网络切片。

为了描述的方便，描述以上装置时以功能分为各种模块分别描述。当然，在实施本公开时可以把各模块的功能在同一个或多个软件和/或硬件中实现。

上述实施例的装置用于实现前述任一实施例中相应的网络切片分配方法，并且具有相应的方法实施例的有益效果，在此不再赘述。

基于同一发明构思，与上述任意实施例方法相对应的，本公开还提供了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上任意一实施例所述的网络切片分配方法。

图3示出了本实施例所提供的一种更为具体的电子设备硬件结构示意图，该设备可以包括：处理器1010、存储器1020、输入/输出接口1030、通信接口1040和总线1050。其中处理器1010、存储器1020、输入/输出接口1030和通信接口1040通过总线1050实现彼此之间在设备内部的通信连接。

处理器1010可以采用通用的CPU(Central Processing Unit，中央处理器)、微处理器、应用专用集成电路(Application Specific Integrated Circuit，ASIC)、或者一个或多个集成电路等方式实现，用于执行相关程序，以实现本说明书实施例所提供的技术方案。

存储器1020可以采用ROM(Read Only Memory，只读存储器)、RAM(Random AccessMemory，随机存取存储器)、静态存储设备，动态存储设备等形式实现。存储器1020可以存储操作系统和其他应用程序，在通过软件或者固件来实现本说明书实施例所提供的技术方案时，相关的程序代码保存在存储器1020中，并由处理器1010来调用执行。

输入/输出接口1030用于连接输入/输出模块，以实现信息输入及输出。输入输出/模块可以作为组件配置在设备中(图中未示出)，也可以外接于设备以提供相应功能。其中输入设备可以包括键盘、鼠标、触摸屏、麦克风、各类传感器等，输出设备可以包括显示器、扬声器、振动器、指示灯等。

通信接口1040用于连接通信模块(图中未示出)，以实现本设备与其他设备的通信交互。其中通信模块可以通过有线方式(例如USB、网线等)实现通信，也可以通过无线方式(例如移动网络、WIFI、蓝牙等)实现通信。

总线1050包括一通路，在设备的各个组件(例如处理器1010、存储器1020、输入/输出接口1030和通信接口1040)之间传输信息。

需要说明的是，尽管上述设备仅示出了处理器1010、存储器1020、输入/输出接口1030、通信接口1040以及总线1050，但是在具体实施过程中，该设备还可以包括实现正常运行所必需的其他组件。此外，本领域的技术人员可以理解的是，上述设备中也可以仅包含实现本说明书实施例方案所必需的组件，而不必包含图中所示的全部组件。

上述实施例的电子设备用于实现前述任一实施例中相应的网络切片分配方法，并且具有相应的方法实施例的有益效果，在此不再赘述。

基于同一发明构思，与上述任意实施例方法相对应的，本公开还提供了一种非暂态计算机可读存储介质，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令用于使所述计算机执行如上任一实施例所述的网络切片分配方法。

本实施例的计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。

上述实施例的存储介质存储的计算机指令用于使所述计算机执行如上任一实施例所述的网络切片分配方法，并且具有相应的方法实施例的有益效果，在此不再赘述。

可以理解的是，在使用本公开中各个实施例的技术方案之前，均会通过恰当的方式对所涉及的个人信息的类型、使用范围、使用场景等告知用户，并获得用户的授权。

例如，在响应于接收到用户的主动请求时，向用户发送提示信息，以明确的提示用户，其请求执行的操作将需要获取和使用到用户的个人信息。从而，使得用户可以根据提示信息来自主的选择是否向执行本公开技术方案的操作的电子设备、应用程序、服务器或存储介质等软件或硬件提供个人信息。

作为一种可选的但非限定的实现方式，响应于接受到用户的主动请求，向用户发送提示信息的方式例如可以是弹窗的方式，弹窗中可以以文字的方式呈现提示信息。此外，弹窗中还可以承载供用户选择“同意”或者“不同意”向电子设备提供个人信息的选择控件。

可以理解的是，上述通知和获取用户授权过程仅是示意性的，不对本公开的实现方式构成限定，其他满足相关法律法规的方式也可应用于本公开的实现方式中。

所属领域的普通技术人员应当理解：以上任何实施例的讨论仅为示例性的，并非旨在暗示本公开的范围(包括权利要求)被限于这些例子；在本公开的思路下，以上实施例或者不同实施例中的技术特征之间也可以进行组合，步骤可以以任意顺序实现，并存在如上所述的本公开实施例的不同方面的许多其它变化，为了简明它们没有在细节中提供。

另外，为简化说明和讨论，并且为了不会使本公开实施例难以理解，在所提供的附图中可以示出或可以不示出与集成电路(IC)芯片和其它部件的公知的电源/接地连接。此外，可以以框图的形式示出装置，以便避免使本公开实施例难以理解，并且这也考虑了以下事实，即关于这些框图装置的实施方式的细节是高度取决于将要实施本公开实施例的平台的(即，这些细节应当完全处于本领域技术人员的理解范围内)。在阐述了具体细节(例如，电路)以描述本公开的示例性实施例的情况下，对本领域技术人员来说显而易见的是，可以在没有这些具体细节的情况下或者这些具体细节有变化的情况下实施本公开实施例。因此，这些描述应被认为是说明性的而不是限制性的。

尽管已经结合了本公开的具体实施例对本公开进行了描述，但是根据前面的描述，这些实施例的很多替换、修改和变型对本领域普通技术人员来说将是显而易见的。例如，其它存储器架构(例如，动态RAM(DRAM))可以使用所讨论的实施例。

本公开实施例旨在涵盖落入所附权利要求的宽泛范围之内的所有这样的替换、修改和变型。因此，凡在本公开实施例的精神和原则之内，所做的任何省略、修改、等同替换、改进等，均应包含在本公开的保护范围之内。

Claims (10)

1.一种网络切片分配方法，其特征在于，包括：

在SRv6网络环境下，接收目标终端发送的网络性能请求，从多个网络切片中确定与网络性能请求对应的至少一个候选网络切片；

确定所述候选网络切片的数量为多个时，获取每个网络切片对应的多个网络性能指标的性能指标值，根据所述每个网络切片对应的多个网络性能指标的性能指标值，利用客观赋权法计算得到每个网络性能指标的权重值，其中任意两个网络切片包含的网络性能指标相同；

针对每个候选网络切片：

获取所述候选网络切片对应的多个网络性能指标的性能指标值，根据所述每个网络性能指标的权重值及所述候选网络切片对应的多个网络性能指标的性能指标值，计算得到所述候选网络切片的利益比率；

确定所述候选网络切片的负载信息，根据所述负载信息及所述利益比率确定所述候选网络切片对应的匹配值；

遍历所有候选网络切片对应的匹配值，将所述匹配值最大对应的候选网络切片作为目标网络切片；

将所述目标网络切片分配给所述目标终端，以供目标终端传输报文时，根据所述目标网络切片查找与所述目标网络切片对应的路由表，根据所述路由表传输所述报文。

2.根据权利要求1所述的方法，其特征在于，在从多个网络切片中确定与网络性能请求对应的至少一个候选网络切片之后，还包括：

获取每个候选网络切片对应的多个网络性能指标的性能指标值，根据所述每个候选网络切片对应的多个网络性能指标的性能指标值构建初始网络性能指标矩阵；

对所述初始网络性能指矩阵进行正向化处理，得到网络性能指标矩阵，其中所述网络性能指标矩阵中包括每个候选网络切片对应的正向化处理后的多个网络性能指标的性能指标值；

遍历所述网络性能指标矩阵，得到每个网络性能指标对应的性能指标最大值及性能指标最小值；

针对每个网络性能指标，将所述性能指标最大值作为网络性能指标对应的正理想解，将所述性能指标最小值作为网络性能指标对应的负理想解，以根据所述正理想解及所述负理想解计算每个候选网络切片的利益比率。

3.根据权利要求2所述的方法，其特征在于，所述针对每个候选网络切片，

所述获取所述候选网络切片对应的多个网络性能指标的性能指标值，根据所述每个网络性能指标的权重值及所述候选网络切片对应的多个网络性能指标的性能指标值，计算得到所述候选网络切片的利益比率，包括：

获取所述候选网络切片对应的正向化处理后的多个网络性能指标的性能指标值，及每个所述网络性能指标对应的正理想解与负理想解；

根据所述正向化处理后的多个网络性能指标的性能指标值、所述每个网络性能指标的权重值及每个所述网络性能指标对应的正理想解与负理想解，计算得到所述候选网络切片对应的群体效用值及个体遗憾值，其中所述群体效用值及所述个体遗憾值利用公式表示为：

其中，S_i为第i个候选网络切片对应的群体效用值，为第i个候选网络切片对应的第一初始群体效用值，/>为第i个候选网络切片对应的第二初始群体效用值，f_j ⁺为第j个网络性能指标对应的正理想解，f_j ^-为第j个网络性能指标对应的负理想解，/>为第i个候选网络切片的第j个网络性能指标，w_j为第j个网络性能指标的权重；

其中，R_i为第i个候选网络切片对应的个体遗憾值，为第i个候选网络切片对应的第一初始个体遗憾值，/>为第i个候选网络切片对应的第二初始个体遗憾值；

获取预设机制系数，根据所述预设机制系数、所述候选网络切片对应的群体效用值及个体遗憾值，计算得到所述候选网络切片的利益比率，其中所述利益比率通过公式表示为：

其中，Q_i为第i个候选网络切片的利益比率，S_imax为所有候选网络切片对应的群体效用值中群体效用值的最大值，S_imin为所有候选网络切片对应的群体效用值中群体效用值的最小值，R_imax为所有候选网络切片对应的个体遗憾值中个体遗憾值的最大值，R_imin为所有候选网络切片对应的个体遗憾值中个体遗憾值的最小值，v为预设机制参数，v∈[0,1]。

4.根据权利要求1所述的方法，其特征在于，针对每个候选网络切片，

所述确定所述候选网络切片的负载信息，根据所述负载信息及所述利益比率确定所述候选网络切片对应的匹配值，包括：

获取所述候选网络切片包含的节点数量及所述候选网络切片对应的切片信息，根据所述切片信息及所述节点数量确定所述候选网络切片的多个负载信息；

获取预设权重值，对多个负载信息及所述利益比率进行加权计算，得到所述候选网络切片对应的匹配值。

5.根据权利要求4所述的方法，其特征在于，所述切片信息包括下列至少之一：所述候选网络切片的每个节点的邻边数量、所述候选网络切片的每个节点的本地切片数量及所述候选网络切片的每条链路的带宽利用率，

所述根据所述切片信息及所述节点数量确定所述候选网络切片的多个负载信息，包括：

根据所述候选网络切片的每个节点的邻边数量及所述节点数量计算得到所述候选网络切片对应的平均邻边数量，所述平均邻边数量通过公式表示为：

其中，M_i为第i个候选网络切片对应的平均邻边数量，t_i为节点数量，m_ij为第i个候选网络切片包含的第j个节点的邻边个数；

根据所述候选网络切片的每个节点的本地切片数量及所述节点数量计算得到所述候选网络切片对应的平均本地切片数量，所述平均本地切片数量通过公式表示为：

其中，K_i为第i个候选网络切片对应的平均本地切片数量，k_ij为第i个候选网络切片包含的第j个节点的本地切片数量；

根据所述候选网络切片的每条链路的带宽利用率及所述节点数量计算得到所述候选网络切片对应的平均带宽利用率，所述平均带宽利用率通过公式表示为：

其中，P_i为第i个候选网络切片对应的平均带宽利用率，p_ij为第i个候选网络切片包含的第j条链路的带宽利用率。

6.根据权利要求1所述的方法，其特征在于，所述获取每个网络切片对应的多个网络性能指标的性能指标值，根据所述每个网络切片对应的多个网络性能指标的性能指标值，利用客观赋权法计算得到每个网络性能指标的权重值，包括：

获取每个网络切片对应的多个网络性能指标的性能指标值，对每个性能指标值进行归一化处理，得到每个网络切片对应的多个网络性能指标的标准性能指标值；

利用预设的相关系数算法计算任意两个网络性能指标间的相关系数；

将所述每个网络性能指标作为目标性能指标：

统计所述目标性能指标对应的多个标准性能指标值，得到所述目标性能指标对应的标准性能指标集；

根据所述标准性能指标集确定所述目标性能指标对应的标准差，将所述标准差与所述相关系数进行乘积处理，得到所述目标性能指标对应的初始信息值；

将所有网络性能指标对应的初始信息值进行加和处理，得到信息值；

针对每个网络性能指标，将每个网络性能指标对应的初始信息值与所述信息值进行比值处理，得到每个网络性能指标的权重值。

7.根据权利要求1所述的方法，其特征在于，在接收目标终端发送的网络性能请求之后，还包括：

获取每个网络切片对应的业务类型、隧道起点信息及隧道终点信息；

所述接收目标终端发送的网络性能请求，从多个网络切片中确定与网络性能请求对应的至少一个候选网络切片，包括：

获取所述网络性能请求中包含的目标业务类型、目标隧道起点信息及目标隧道终点信息；

根据所述目标业务类型、目标隧道起点信息及目标隧道终点信息从多个网络切片中进行筛选，选取满足预设条件的网络切片作为候选网络切片。

8.一种网络切片分配装置，其特征在于，包括：

候选网络切片确定模块，被配置为在SRv6网络环境下，接收目标终端发送的网络性能请求，从多个网络切片中确定与网络性能请求对应的至少一个候选网络切片；

权重确定模块，被配置为确定所述候选网络切片的数量为多个时，获取每个网络切片对应的多个网络性能指标的性能指标值，根据所述每个网络切片对应的多个网络性能指标的性能指标值，利用客观赋权法计算得到每个网络性能指标的权重值，其中任意两个网络切片包含的网络性能指标相同；

匹配值确定模块，被配置为针对每个候选网络切片：

获取所述候选网络切片对应的多个网络性能指标的性能指标值，根据所述每个网络性能指标的权重值及所述候选网络切片对应的多个网络性能指标的性能指标值，计算得到所述候选网络切片的利益比率；

确定所述候选网络切片的负载信息，根据所述负载信息及所述利益比率确定所述候选网络切片对应的匹配值；

目标网络切片确定模块，被配置为遍历所有候选网络切片对应的匹配值，将所述匹配值最大对应的候选网络切片作为目标网络切片；

网络切片分配模块，被配置为将所述目标网络切片分配给所述目标终端，以供目标终端传输报文时，根据所述目标网络切片查找与所述目标网络切片对应的路由表，根据所述路由表传输所述报文。

9.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如权利要求1至7任意一项所述的网络切片分配方法。

10.一种非暂态计算机可读存储介质，其特征在于，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令用于使计算机执行权利要求1至7任意一项所述的网络切片分配方法。