CN111585784B - 一种网络切片部署方法及装置 - Google Patents

Abstract

本发明提供一种网络切片部署方法及装置，包括：根据预设的源虚拟节点和目的虚拟节点，确定信息传输路径；确定所述信息传输路径上的各虚拟节点，计算所述各虚拟节点的性能参数；计算各物理节点的性能参数；根据所述各虚拟节点的性能参数与所述各物理节点的性能参数，建立所述各虚拟节点与所述各物理节点之间的节点映射关系；基于所述节点映射关系中的各物理节点，根据应用场景，确定相应的链路映射关系。本发明能够实现网络切片的合理化、差异化部署。

Description

一种网络切片部署方法及装置

技术领域

本发明涉及通信技术领域，尤其涉及一种网络切片部署方法及装置。

背景技术

目前，第五代移动通信系统(5th-generation，5G)的应用场景分为增强移动宽带(eMBB)、海量机器类通信(mMTC)和超可靠低时延通信(uRLLC)三大类，为满足各类应用场景下的不同需求，5G系统采用网络切片技术，依据服务需求将基础设施网络切分成多个相互独立且彼此隔离的逻辑网络，为不同垂直行业、不同客户、不同业务提供相互隔离、功能可定制的网络服务。

为了支持垂直产业参与者等多类型租户定制化网络切片的需求，网络运营商通过多个基础设施网络间协作及资源共享的方式扩充网络容量，进而降低部署运营成本并且提升投资收益。因此，如何针对用户不同的业务需求搭建网络切片与基础设施网络间的映射与协作系统，完善差异化服务的网络切片部署方案，实现全面覆盖接入网、传输网、核心网域的资源管控，成为一个亟需解决的问题。

发明内容

有鉴于此，本发明的目的在于提出一种网络切片部署方法及装置，以解决网络切片部署的问题。

基于上述目的，本发明提供了一种网络切片部署方法，包括：

根据预设的源虚拟节点和目的虚拟节点，确定信息传输路径；

确定所述信息传输路径上的各虚拟节点，计算所述各虚拟节点的性能参数；

计算各物理节点的性能参数；

根据所述各虚拟节点的性能参数与所述各物理节点的性能参数，建立所述各虚拟节点与所述各物理节点之间的节点映射关系；

基于所述节点映射关系中的各物理节点，根据应用场景，确定相应的链路映射关系。

可选的，所述性能参数根据节点的度和介数计算得到。

可选的，所述根据所述各虚拟节点的性能参数与所述各物理节点的性能参数，建立所述各虚拟节点与所述各物理节点之间的节点映射关系，包括：

确定源虚拟节点的性能参数；

根据所述各物理节点的性能参数，从中选取出与所述源虚拟节点的性能参数最接近的物理节点，作为与所述源虚拟节点映射的源物理节点；

确定源虚拟节点的下一跳虚拟节点，从所述源物理节点的所有邻居节点中选取性能参数最大的节点，作为与所述下一跳虚拟节点映射的下一跳物理节点；通过从所述下一跳物理节点的所有邻居节点中选取性能参数最大的节点，继续确定与所述下一跳虚拟节点的下一跳虚拟节点映射的物理节点，直至所述下一跳虚拟节点为所述目的虚拟节点为止。

可选的，所述基于所述节点映射关系中的各物理节点，根据应用场景，确定相应的链路映射关系，包括：

判断网络资源是否充足；

若是，基于所述节点映射关系中的各物理节点，对于海量机器类通信、增强移动宽带及超可靠低时延通信三种应用场景，采用最短路径算法确定所述链路映射关系。

可选的，所述基于所述节点映射关系中的各物理节点，根据应用场景，确定相应的链路映射关系，包括：

判断网络资源是否充足；

若否，基于所述节点映射关系中的各物理节点，对于海量机器类通信应用场景，采用节点介数算法确定所述链路映射关系；对于增强移动宽带应用场景，采用边介数算法确定所述链路映射关系；对于超可靠低时延通信应用场景，采用最短路径算法确定所述链路映射关系。

本发明还提供一种网络切片部署装置，包括：

路径确定模块，用于根据预设的源虚拟节点和目的虚拟节点，确定信息传输路径；

第一计算模块，用于确定所述信息传输路径上的各虚拟节点，计算所述各虚拟节点的性能参数；

第二计算模块，用于计算各物理节点的性能参数；

节点映射关系建立模块，用于根据所述各虚拟节点的性能参数与所述各物理节点的性能参数，建立所述各虚拟节点与所述各物理节点之间的节点映射关系；

链路映射关系建立模块，用于基于所述节点映射关系中的各物理节点，根据应用场景，确定相应的链路映射关系。

可选的，所述性能参数根据节点的度和介数计算得到。

可选的，所述节点映射关系建立模块，用于确定源虚拟节点的性能参数；根据所述各物理节点的性能参数，从中选取出与所述源虚拟节点的性能参数最接近的物理节点，作为与所述源虚拟节点映射的源物理节点；确定源虚拟节点的下一跳虚拟节点，从所述源物理节点的所有邻居节点中选取性能参数最大的节点，作为与所述下一跳虚拟节点映射的下一跳物理节点；通过从所述下一跳物理节点的所有邻居节点中选取性能参数最大的节点，继续确定与所述下一跳虚拟节点的下一跳虚拟节点映射的物理节点，直至所述下一跳虚拟节点为所述目的虚拟节点为止。

可选的，所述链路映射关系建立模块包括：

判断模块，用于判断网络资源是否充足；

建立模块，用于当判断网络资源充足时，基于所述节点映射关系中的各物理节点，对于海量机器类通信、增强移动宽带及超可靠低时延通信三种应用场景，采用最短路径算法确定所述链路映射关系。

可选的，所述链路映射关系建立模块包括：

判断模块，用于判断网络资源是否充足；

建立模块，用于当判断网络资源不充足时，基于所述节点映射关系中的各物理节点，对于海量机器类通信应用场景，采用节点介数算法确定所述链路映射关系；对于增强移动宽带应用场景，采用边介数算法确定所述链路映射关系；对于超可靠低时延通信应用场景，采用最短路径算法确定所述链路映射关系。

从上面所述可以看出，本发明提供的网络切片部署方法及装置，根据预设的源虚拟节点和目的虚拟节点，确定信息传输路径；确定信息传输路径上的各虚拟节点，计算各虚拟节点的性能参数；计算各物理节点的性能参数；根据各虚拟节点的性能参数与所述各物理节点的性能参数，建立各虚拟节点与各物理节点之间的节点映射关系；基于节点映射关系中的各物理节点，根据应用场景，确定相应的链路映射关系。本发明是以节点的关联性及在信息传输过程中经过节点的路径数比例为性能参数综合考量，并结合了虚拟节点与物理节点之间的资源相关性，建立虚拟节点与物理节点之间的节点映射关系，之后，根据实际应用场景确定链路映射关系，部署方案更为合理，能够满足差异化部署要求。

附图说明

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

图1为本发明实施例的方法流程示意图；

图2为本发明实施例的节点映射方法流程示意图；

图3为本发明实施例的链路映射方法示意图；

图4为本发明实施例的装置结构框图；

图5为本发明实施例的电子设备的结构框图。

具体实施方式

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

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

在一些实现方式中，网络切片的部署包括建立虚拟节点(构成切片的虚拟网络功能节点)与物理节点(网络基础设施资源节点)之间的节点映射关系，以及确定虚拟链路与物理链路之间的链路映射关系。一些应用场景中，由于没有考虑物理节点与虚拟节点之间的关联性，所建立的节点映射关系不够合理，无法满足不同场景下不同网络切片的差异化部署；同时，由于不同网络切片中的部分节点可能使用相同的物理资源，会造成网络切片间的资源竞争现象，引起网络拥塞。

为解决上述问题，本发明实施例提供一种网络切片部署方法及装置，确定信息传输路径上各虚拟节点的性能参数，根据各虚拟节点的性能参数和各物理节点的性能参数，建立虚拟节点与物理节点之间的节点映射关系，基于节点映射关系中的各物理节点，根据应用场景选择最合理的链路映射方案。本发明是以节点的关联性及在信息传输过程中经过节点的路径数比例为性能参数综合考量，建立虚拟节点与物理节点之间的节点映射关系，之后，根据实际应用场景确定链路映射关系，部署方案更为合理，能够满足差异化部署要求。

以下结合附图和实施例对本发明进行详细的说明。

图1为本发明实施例的方法流程示意图。如图所示，本发明实施例提供的网络切片部署方法，包括：

S101：根据预设的源虚拟节点和目的虚拟节点，确定信息传输路径；

本发明实施例中，根据网络切片的需求，预设源虚拟节点和目的虚拟节点，根据预设的源虚拟节点和目的虚拟节点，利用预设的算法确定源虚拟节点与目的虚拟节点之间的信息传输路径，信息传输路径上包括至少两个虚拟节点。

可选的，利用Dijstra算法(狄克斯特拉算法，是从一个顶点到其余各顶点的最短路径算法)确定信息传输路径。

S102：确定信息传输路径上的各虚拟节点，计算各虚拟节点的性能参数；

本发明实施例中，基于确定出的信息传输路径，确定信息传输路径上的各个虚拟节点，并计算各虚拟节点的性能参数。

本实施例中，节点的性能参数是根据节点的度和介数计算得到的，节点的度反应了节点与其他节点之间的关联性，节点的介数反应了节点在信息传输过程中的枢纽作用，因而，节点的性能参数能够反映节点在整个网络资源中的重要程度，可以作为网络切片节点部署的依据。

其中，性能参数的计算公式如下：

k(i)＝αm(i)+βp(i) (1)

其中，k(i)为第i个节点的性能参数，m(i)为第i个节点的度，p(i)为第i个节点的介数，α、β为加权系数，满足α+β＝1，一般情况下可取α＝0.5，β＝0.5，实际应用中，可根据网络功能和通信状况等多种条件进行调整确定。

节点的度的计算公式为：

其中，为网络的邻接矩阵二次幂的对角元素，/>是第i个节点的度。

节点的介数的计算公式为：

其中，n_jl为最短路径的总数，n_jl(i)为最短路径中通过节点i的数量；j和l为除节点i以外的其它节点，且节点j和节点l是不同的节点，N是整个网络中的节点总数。

S103：计算各物理节点的性能参数；

本实施例中，上述公式(1)-(3)对于网络节点是普遍适用的，因此，物理节点的性能参数同样按照公式(1)-(3)计算得到。

S104：根据各虚拟节点的性能参数与各物理节点的性能参数，建立各虚拟节点与各物理节点之间的节点映射关系；

本发明实施例中，根据计算得到的信息传输路径上的各虚拟节点的性能参数以及各物理节点的性能参数，确定各虚拟节点对应映射的各物理节点，建立各虚拟节点与各物理节点之间的节点映射关系。由于节点映射关系是基于节点的性能参数建立的，而性能参数综合考虑了节点的度和介数，根据虚拟节点与物理节点的性能参数建立二者的映射关系，能够反应虚拟节点与物理节点之间的资源关联性，使得所建立的节点映射关系更为合理。

S105：基于节点映射关系中的各物理节点，根据应用场景，确定相应的链路映射关系。

本发明实施例中，基于上述步骤确定了节点映射关系之后，基于节点映射关系中的各物理节点，根据应用场景，确定相应的链路映射关系。这样，在确定节点映射关系和链路映射关系之后，实现了网络切片的部署。

本发明实施例中，根据实际应用场景和业务需求，预设源虚拟节点和目的虚拟节点；根据源虚拟节点和目的虚拟节点，确定信息传输路径；确定信息传输路径上的各虚拟节点，计算得到各虚拟节点的性能参数；并计算各物理节点的性能参数；根据各虚拟节点的性能参数与各物理节点的性能参数，建立各虚拟节点与各物理节点之间的节点映射关系；基于节点映射关系中的各物理节点，根据实际的应用场景，确定相应的链路映射关系，最终实现网络切片的部署。本发明综合考量节点之间的关联性，及经过节点的路径数比例，建立节点映射关系，并根据不同的应用场景，建立链路映射关系，使得网络切片部署更为合理，更贴近实际需求，能够满足差异化部署要求。

图2为本发明实施例的节点映射方法流程示意图。如图所示，在一种实施例中，所述步骤S104中，根据各虚拟节点的性能参数与各物理节点的性能参数，建立各虚拟节点与各物理节点之间的节点映射关系，包括：

S201：确定源虚拟节点的性能参数；

S202：根据各物理节点的性能参数，从中选取出与源虚拟节点的性能参数最接近的物理节点，作为与源虚拟节点映射的源物理节点；

本发明实施例中，在步骤S102中计算得到信息传输路径上各虚拟节点的性能参数，得到了源虚拟节点的性能参数；在步骤S103中计算得到了所有物理节点的性能参数；在此基础上，从所有物理节点中选取出与源虚拟节点的性能参数最为接近的物理节点，作为源物理节点，并建立源虚拟节点与源物理节点之间的映射关系。即，本发明实施例是根据虚拟节点与物理节点之间的资源相关性建立对应的映射关系。

S203：确定源虚拟节点的下一跳虚拟节点，从源物理节点的所有邻居节点中选取性能参数最大的节点，作为与下一跳虚拟节点映射的下一跳物理节点，通过从下一跳物理节点的所有邻居节点中选取性能参数最大的节点，继续确定与下一跳虚拟节点的下一跳虚拟节点映射的物理节点，直至下一跳虚拟节点为目的虚拟节点为止。

本发明实施例中，根据已经确立的源虚拟节点与源物理节点之间的映射关系，进一步确立其他虚拟节点与其他物理节点之间的映射关系。具体是：

从信息传输路径中，确定源虚拟节点R_S的下一跳虚拟节点R_S+1；本实施例中，由于源节点和目的节点是预设的，利用Dijstra算法确定信息传输路径是源节点到目的节点之间的唯一一条路径，因此，可唯一确定出当前节点的下一跳节点。与其他实施例中，若当前节点的下一跳节点有多个，也可以采用预定的规则从中选取出一个作为下一跳节点，例如任选一个节点，或是选取性能参数值最大的节点作为下一跳节点。

确定源物理节点V_S的所有邻居节点；从源物理节点V_S的所有邻居节点中选取出性能参数最大的节点，作为与下一跳虚拟节点R_S+1映射的下一跳物理节点V_S+1；判断下一跳虚拟节点R_S+1是否为目的虚拟节点，若否，则继续确定下一跳虚拟节点R_S+1的下一跳虚拟节点R_S+2，确定下一跳物理节点V_S+1的所有邻居节点，从下一跳物理节点V_S+1的所有邻居节点中选取出性能参数最大的节点，作为与下一跳虚拟节点R_S+2映射的下一跳物理节点V_S+2；按照上述方法，确定出每个虚拟节点所对应映射的物理节点，直至找到目的虚拟节点所对应映射的目的物理节点为止，最终得到由源虚拟节点与目的虚拟节点及二者之间的各中间虚拟节点，与源物理节点与目的物理节点及二者之间的各中间物理节点之间的节点映射关系。

图3为本发明实施例的链路映射方法流程示意图。如图所示，在一种实施例中，步骤S105中，基于节点映射关系中的各物理节点，根据应用场景，确定相应的链路映射关系，包括：

S301：判断网络资源是否充足；所述网络资源包括但不限于容量资源、计算资源、带宽资源等等，可通过设定阈值的方式判断网络资源是否达到充足条件；

S302：若是，基于节点映射关系中的各物理节点，对于海量机器类通信、增强移动宽带及超可靠低时延通信三种应用场景，采用最短路径算法确定所述链路映射关系。

S303：若否，基于节点映射关系中的各物理节点，根据应用场景确定链路映射关系；包括：对于海量机器类通信应用场景，采用节点介数算法确定所述链路映射关系；对于增强移动宽带应用场景，采用边介数算法确定所述链路映射关系；对于超可靠低时延通信应用场景，采用最短路径算法确定所述链路映射关系。

于一些实施例中，若网络资源充足，对于三种应用场景，基于节点映射关系中的各物理节点，均可采用预定的最短路径算法建立链路映射关系。可选的，可采用Floyd最短路径算法建立链路映射关系。

于一些实施例中，若网络资源不充足，需要根据不同的应用场景对应的不同业务需求，选取合适的算法建立链路映射关系。

例如，对于海量机器类通信(mMTC)场景，该场景的主要特点是连接设备的数量巨大，但每个设备需要传输的数据量较少，且对时延的要求比较低，要求具有较高的数据处理能力及较低的拥塞率，该场景的部署目标是最小化拥塞风险；因此，在网络切片部署时，采用节点介数算法(最短路径算法，典型的算法例如是Floyd算法、Dijkstra算法等)，优先选择剩余节点容量大的物理节点构成映射链路，以减小拥塞风险。

对于增强移动宽带(eMBB)场景，该场景的主要特点是在用户密度高的区域实现无缝连接，对用户速率要求比较高，对时延要求比较低，该场景的部署目标是保证用户速率；因此，在网络切片部署时，采用边介数算法(最短路径算法，典型的算法例如是Floyd算法、Dijkstra算法等)，优先选择剩余带宽容量比较大的链路作为映射链路，实现数据高速率传输。

对于超可靠低时延通信(uRLLC)场景，该场景的主要特点是对时延、可靠性的要求比较高，该场景的部署目标是最小化网络传输时延；因此，在网络切片部署时，可采用最短路径算法，优先选择物理节点之间的最短路径作为映射链路，以减少传输时延。

这样，本发明实施例在建立节点映射关系之后，结合实际的应用场景，建立最合理的链路映射关系，实现网络切片的合理优化部署。

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

图4为本发明实施例的装置结构框图。如图所示，本发明实施例提供的网络切片部署装置，包括：

路径确定模块，用于根据预设的源虚拟节点和目的虚拟节点，确定信息传输路径；

第一计算模块，用于确定所述信息传输路径上的各虚拟节点，计算所述各虚拟节点的性能参数；

第二计算模块，用于计算各物理节点的性能参数；

节点映射关系建立模块，用于根据所述各虚拟节点的性能参数与所述各物理节点的性能参数，建立所述各虚拟节点与所述各物理节点之间的节点映射关系；

链路映射关系建立模块，用于基于所述节点映射关系中的各物理节点，根据应用场景，确定相应的链路映射关系。

所述性能参数根据节点的度和介数计算得到。

本发明实施例中，所述节点映射关系建立模块，用于确定源虚拟节点的性能参数；根据所述各物理节点的性能参数，从中选取出与所述源虚拟节点的性能参数最接近的物理节点，作为与所述源虚拟节点映射的源物理节点；确定源虚拟节点的下一跳虚拟节点，从所述源物理节点的所有邻居节点中选取性能参数最大的节点，作为与所述下一跳虚拟节点映射的下一跳物理节点；通过从所述下一跳物理节点的所有邻居节点中选取性能参数最大的节点，继续确定与所述下一跳虚拟节点的下一跳虚拟节点映射的物理节点，直至所述下一跳虚拟节点为所述目的虚拟节点为止。

本发明实施例中，所述链路映射关系建立模块包括：

判断模块，用于判断网络资源是否充足；

建立模块，用于当判断网络资源充足时，基于所述节点映射关系中的各物理节点，对于海量机器类通信、增强移动宽带及超可靠低时延通信三种应用场景，采用最短路径算法确定所述链路映射关系。

本发明实施例中，所述链路映射关系建立模块包括：

判断模块，用于判断网络资源是否充足；

建立模块，用于当判断网络资源不充足时，基于所述节点映射关系中的各物理节点，对于海量机器类通信应用场景，采用节点介数算法确定所述链路映射关系；对于增强移动宽带应用场景，采用边介数算法确定所述链路映射关系；对于超可靠低时延通信应用场景，采用最短路径算法确定所述链路映射关系。

上述实施例的装置用于实现前述实施例中相应的方法，并且具有相应的方法实施例的有益效果，在此不再赘述。

图5示出了本实施例所提供的一种更为具体的电子设备硬件结构示意图，该设备可以包括：处理器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 (6)

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

根据预设的源虚拟节点和目的虚拟节点，确定信息传输路径；其中，若当前虚拟节点的下一跳节点有多个，则将性能参数最大的一个作为当前虚拟节点的唯一一个下一跳节点；

确定所述信息传输路径上的各虚拟节点，计算所述各虚拟节点的性能参数；其中，所述性能参数的计算公式为：

k(i)＝αm(i)+βp(i) (1)

其中，k(i)为第i个节点的性能参数，m(i)为第i个节点的度，p(i)为第i个节点的介数，α、β为加权系数，满足α+β＝1；

按照公式(1)计算各物理节点的性能参数；

根据所述各虚拟节点的性能参数与所述各物理节点的性能参数，建立所述各虚拟节点与所述各物理节点之间的节点映射关系，包括：确定源虚拟节点的性能参数；根据所述各物理节点的性能参数，从中选取出与所述源虚拟节点的性能参数最接近的物理节点，作为与所述源虚拟节点映射的源物理节点；确定源虚拟节点的下一跳虚拟节点，从所述源物理节点的所有邻居节点中选取性能参数最大的节点，作为与所述下一跳虚拟节点映射的下一跳物理节点；通过从所述下一跳物理节点的所有邻居节点中选取性能参数最大的节点，继续确定与所述下一跳虚拟节点的下一跳虚拟节点映射的物理节点，直至所述下一跳虚拟节点为所述目的虚拟节点为止；

基于所述节点映射关系中的各物理节点，根据应用场景，确定相应的链路映射关系。

2.根据权利要求1所述的方法，其特征在于，所述基于所述节点映射关系中的各物理节点，根据应用场景，确定相应的链路映射关系，包括：

判断网络资源是否充足；

若是，基于所述节点映射关系中的各物理节点，对于海量机器类通信、增强移动宽带及超可靠低时延通信三种应用场景，采用最短路径算法确定所述链路映射关系。

3.根据权利要求1所述的方法，其特征在于，所述基于所述节点映射关系中的各物理节点，根据应用场景，确定相应的链路映射关系，包括：

判断网络资源是否充足；

若否，基于所述节点映射关系中的各物理节点，对于海量机器类通信应用场景，采用节点介数算法确定所述链路映射关系；对于增强移动宽带应用场景，采用边介数算法确定所述链路映射关系；对于超可靠低时延通信应用场景，采用最短路径算法确定所述链路映射关系。

4.一种网络切片部署装置，其特征在于，包括：

路径确定模块，用于根据预设的源虚拟节点和目的虚拟节点，确定信息传输路径；其中，若当前虚拟节点的下一跳节点有多个，则将性能参数最大的一个作为当前虚拟节点的唯一一个下一跳节点；

第一计算模块，用于确定所述信息传输路径上的各虚拟节点，计算所述各虚拟节点的性能参数；其中，所述性能参数的计算公式为：

k(i)＝αm(i)+βp(i) (1)

其中，k(i)为第i个节点的性能参数，m(i)为第i个节点的度，p(i)为第i个节点的介数，α、β为加权系数，满足α+β＝1；

第二计算模块，用于按照公式(1)计算各物理节点的性能参数；

节点映射关系建立模块，用于根据所述各虚拟节点的性能参数与所述各物理节点的性能参数，建立所述各虚拟节点与所述各物理节点之间的节点映射关系，包括：确定源虚拟节点的性能参数；根据所述各物理节点的性能参数，从中选取出与所述源虚拟节点的性能参数最接近的物理节点，作为与所述源虚拟节点映射的源物理节点；确定源虚拟节点的下一跳虚拟节点，从所述源物理节点的所有邻居节点中选取性能参数最大的节点，作为与所述下一跳虚拟节点映射的下一跳物理节点；通过从所述下一跳物理节点的所有邻居节点中选取性能参数最大的节点，继续确定与所述下一跳虚拟节点的下一跳虚拟节点映射的物理节点，直至所述下一跳虚拟节点为所述目的虚拟节点为止；

链路映射关系建立模块，用于基于所述节点映射关系中的各物理节点，根据应用场景，确定相应的链路映射关系。

5.根据权利要求4所述的装置，其特征在于，所述链路映射关系建立模块包括：

判断模块，用于判断网络资源是否充足；

建立模块，用于当判断网络资源充足时，基于所述节点映射关系中的各物理节点，对于海量机器类通信、增强移动宽带及超可靠低时延通信三种应用场景，采用最短路径算法确定所述链路映射关系。

6.根据权利要求4所述的装置，其特征在于，所述链路映射关系建立模块包括：

判断模块，用于判断网络资源是否充足；

建立模块，用于当判断网络资源不充足时，基于所述节点映射关系中的各物理节点，对于海量机器类通信应用场景，采用节点介数算法确定所述链路映射关系；对于增强移动宽带应用场景，采用边介数算法确定所述链路映射关系；对于超可靠低时延通信应用场景，采用最短路径算法确定所述链路映射关系。