CN113300861A - 网络切片配置方法、装置以及存储介质 - Google Patents

Abstract

本公开提供了一种网络切片配置方法、装置以及存储介质，其中的方法包括：建立SFP路径集合，根据路径长度信息和时延指标信息确定SFP的映射顺序，按照数据传输的方向依次为每条SFP中的虚拟节点建立候选物理节点集合；在候选物理节点集合中的每个候选物理节点被虚拟节点映射后，计算与形成的虚拟链路相对应的物理链路的实际时延，选取候选物理节点进行SFP的虚拟节点映射。本公开的方法、装置以及存储介质，提供对于具有端到端数据传输时延约束业务的网络切片部署、配置方案；在按照数据传输方向依次映射路径上的虚拟节点时，分析了前、后虚拟节点的映射情况，同时结合物理节点的拓扑信息选择映射目标，提高了物理资源的利用效率。

Description

网络切片配置方法、装置以及存储介质

技术领域

本发明涉及通信技术领域，尤其涉及一种网络切片配置方法、装置 以及存储介质。

背景技术

5G网络切片技术将业务对应的虚拟网络映射到底层实体物理网络 上。5G网络支持具有不同性能要求的多个垂直业务，网络切片技术使运 营商从一个底层物理网络切分出多个虚拟的端到端网络，为不同业务提 供差异化服务保障。移动网络的一类主流业务等对数据传输的时延有明 确的要求，例如视频传输业务、内容分发业务等。但是，现有技术中未 提供对于包含多条具有端到端时延要求的服务功能路径(Service Function Path，SFP)的网络切片，如何分配底层物理资源进行部署， 从而满足用户的时延要求的技术方案。

发明内容

有鉴于此，本发明要解决的一个技术问题是提供一种网络切片配置 方法、装置以及存储介质。

根据本公开的一个方面，提供一种网络切片配置方法，包括：获取 与用于建立网络切片的虚拟网络请求相对应的、具有传输时延要求的服 务功能路径SFP并建立SFP路径集合；根据路径长度信息和时延指标信 息确定所述SFP路径集合中的所述SFP的映射顺序；基于所述映射顺序， 按照数据传输的方向依次为每条所述SFP中的虚拟节点建立候选物理节 点集合；在所述候选物理节点集合中的每个候选物理节点被虚拟节点映 射后，计算与形成的虚拟链路相对应的物理链路的实际时延；基于所述 实际时延从所述候选物理节点集合中选取候选物理节点进行所述SFP的 虚拟节点映射以及相关的虚拟链路映射，用以对所述SFP进行映射。

可选地，所述根据路径长度信息和时延指标信息确定所述SFP路径 集合中的所述SFP的映射顺序包括：基于路径长度对所述SFP路径集合 中的所述SFP进行降序排序；其中，如果具有路径长度相同的多个SPF， 则基于所述时延指标对此多个SPF进行升序排序。

可选地，所述按照数据传输的方向依次为每条所述SFP中的虚拟节 点建立候选物理节点集合包括：获取所述SFP当前需映射的第一虚拟节 点；获取所述第一虚拟节点在所述SFP中的前一个和后一个虚拟节点， 分别为第二虚拟节点和第三虚拟节点；判断所述第二虚拟节点和所述第 三虚拟节点是否已完成映射，基于判断结果建立所述第一虚拟节点的候 选物理节点集合。

可选地，所述基于判断结果建立所述第一虚拟节点的候选物理节点 集合包括：如果所述第二虚拟节点和所述第三虚拟节点未完成映射，在 物理网络中选取计算资源容量大于所述第一虚拟节点的计算资源需求的 第一物理节点集合，将所述第一物理节点集合作为所述候选物理节点集 合。

可选地，所述基于判断结果建立所述第一虚拟节点的候选物理节点 集合包括：如果所述第二虚拟节点已映射至第二物理节点，则获取第二 物理节点集合；其中，所述第二物理节点集合包括：与第二物理节点之 间的距离小于预设的距离阈值的其他物理节点；如果所述第三虚拟节点 已映射至第三物理节点，则获取第三物理节点集合；其中，所述第三物 理节点集合包括：与第三物理节点之间的距离小于预设的距离阈值的其 他物理节点；将所述第二物理节点集合和所述第三物理节点集合的并集 作为所述候选物理节点集合。

可选地，所述在所述候选物理节点集合中的每个候选物理节点被虚 拟节点映射后后，计算与形成的虚拟链路相对应的物理链路的实际时延 包括：遍历所述候选物理节点集合，当所述第一虚拟节点映射至所述候 选物理节点集合中的一个候选物理节点，计算此候选物理节点分别与所 述第二物理节点、第三物理节点之间的物理链路的实际时延；所述基于 所述实际时延从所述候选物理节点集合中选取候选物理节点进行所述 SFP的虚拟节点映射包括：选取所述实际时延最小的候选物理节点作为 所述第一虚拟节点映射的物理节点。

可选地，所述计算此候选物理节点分别与所述第二物理节点、第三 物理节点之间的物理链路的实际时延包括：如果所述第二虚拟节点已映 射至第二物理节点并且所述第三虚拟节点已映射至第三物理节点，则获 取所述候选物理节点与所述第二物理节点之间的物理链路的第一时延、 所述候选物理节点与所述第三物理节点之间的物理链路的第二时延，将 所述第一时延和所述第二时延之和作为所述实际时延；如果仅有所述第 二虚拟节点映射至第二物理节点，则将所述实际时延确定为所述第一时 延；如果仅有所述第三虚拟节点映射至第三物理节点，则将所述实际时 延确定为所述第二时延。

根据本公开的另一方面，提供一种网络切片配置装置，包括：路径 获取模块，用于获取与用于建立网络切片的虚拟网络请求相对应的、具 有传输时延要求的服务功能路径SFP并建立SFP路径集合；映射顺序确 定模块，用于根据路径长度信息和时延指标信息确定所述SFP路径集合 中的所述SFP的映射顺序；候选节点获取模块，用于基于所述映射顺序，按照数据传输的方向依次为每条所述SFP中的虚拟节点建立候选物理节 点集合；时延确定模块，用于在所述候选物理节点集合中的每个候选物 理节点被虚拟节点映射后，计算与形成的虚拟链路相对应的物理链路的 实际时延；节点映射处理模块，用于基于所述实际时延从所述候选物理 节点集合中选取候选物理节点进行所述SFP的虚拟节点映射以及相关的虚拟链路映射，用以对所述SFP进行映射。

可选地，所述映射顺序确定模块，用于基于路径长度对所述SFP路 径集合中的所述SFP进行降序排序；其中，如果具有路径长度相同的多 个SPF，则基于所述时延指标对此多个SPF进行升序排序。

可选地，所述候选节点获取模块，包括：虚拟节点确定单元，用于 获取所述SFP当前需映射的第一虚拟节点；获取所述第一虚拟节点在所 述SFP中的前一个和后一个虚拟节点，分别为第二虚拟节点和第三虚拟 节点；物理节点确定单元，用于判断所述第二虚拟节点和所述第三虚拟 节点是否已完成映射，基于判断结果建立所述第一虚拟节点的候选物理 节点集合。

可选地，所述物理节点确定单元，用于如果所述第二虚拟节点和所 述第三虚拟节点未完成映射，在物理网络中选取计算资源容量大于所述 第一虚拟节点的计算资源需求的第一物理节点集合，将所述第一物理节 点集合作为所述候选物理节点集合。

可选地，所述物理节点确定单元，还用于如果所述第二虚拟节点已 映射至第二物理节点，则获取第二物理节点集合；其中，所述第二物理 节点集合包括：与第二物理节点之间的距离小于预设的距离阈值的其他 物理节点；如果所述第三虚拟节点已映射至第三物理节点，则获取第三 物理节点集合；其中，所述第三物理节点集合包括：与第三物理节点之间的距离小于预设的距离阈值的其他物理节点；将所述第二物理节点集 合和所述第三物理节点集合的并集作为所述候选物理节点集合。

可选地，所述时延确定模块，还用于遍历所述候选物理节点集合， 当所述第一虚拟节点映射至所述候选物理节点集合中的一个候选物理节 点，计算此候选物理节点分别与所述第二物理节点、第三物理节点之间 的物理链路的实际时延；所述节点映射处理模块，用于选取所述实际时 延最小的候选物理节点作为所述第一虚拟节点映射的物理节点。

可选地，所述时延确定模块，具体用于如果所述第二虚拟节点已映 射至第二物理节点并且所述第三虚拟节点已映射至第三物理节点，则获 取所述候选物理节点与所述第二物理节点之间的物理链路的第一时延、 所述候选物理节点与所述第三物理节点之间的物理链路的第二时延，将 所述第一时延和所述第二时延之和作为所述实际时延；如果仅有所述第 二虚拟节点映射至第二物理节点，则将所述实际时延确定为所述第一时 延；如果仅有所述第三虚拟节点映射至第三物理节点，则将所述实际时 延确定为所述第二时延。

根据本公开的又一方面，提供一种网络切片配置装置，包括：存储 器；以及耦接至所述存储器的处理器，所述处理器被配置为基于存储 在所述存储器中的指令，执行如上所述的方法。

根据本公开的再一方面，提供一种计算机可读存储介质，所述计 算机可读存储介质存储有计算机指令，所述指令被处理器执行如上所 述的方法。

本公开的网络切片配置方法、装置以及存储介质，提供对于具有 端到端数据传输时延约束业务的网络切片部署、配置方案；在按照数据 传输方向依次映射路径上的虚拟节点时，分析了前、后虚拟节点的映射 情况，同时结合物理节点的拓扑信息选择映射目标，考虑了虚拟节点位 置信息，使节点与链路协同映射，提高了物理资源的利用效率。

附图说明

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

图1为根据本公开的网络切片配置方法的一个实施例的应用场景示 意图；

图2为根据本公开的网络切片配置方法的一个实施例的流程示意图；

图3为根据本公开的网络切片配置方法的一个实施例中的建立候选 物理节点集合的流程示意图；

图4为根据本公开的网络切片配置方法的一个实施例中的计算实际 时延的流程示意图；

图5为建立网络切片的示意图；

图6为根据本公开的网络切片配置方法的另一个实施例的流程示意 图；

图7为根据本公开的网络切片配置装置的一个实施例的模块示意图；

图8为根据本公开的网络切片配置装置的一个实施例中的候选节点 获取模块的模块示意图；

图9为根据本公开的网络切片配置装置的另一个实施例的模块示意 图。

具体实施方式

下面参照附图对本公开进行更全面的描述，其中说明本公开的示例 性实施例。下面将结合本公开实施例中的附图，对本公开实施例中的技 术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本公开一 部分实施例，而不是全部的实施例。基于本公开中的实施例，本领域普 通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都 属于本公开保护的范围。

下文中的“第一”、“第二”等，仅用于描述上相区别，并没有其他特 殊的含义。

5G网络支持的CDN业务是移动网络主流业务之一，CDN网络主要面 向大流量、大带宽、低时延要求的网络视频业务，而视频业务是时延敏 感业务，数据传输的时延过大会造成用户的流失。数据传输时延指用户 接入点到目标CDN服务器的往返数据传输路径所耗费的时延。目标CDN 服务器不同，服务功能路径(Service Function Path，SFP)或服务功能链(Service Function Chain，SFC)也不同。

一个网络切片可能包含多个此类具有传输时延要求的SFP,这些不同 的SFP都需要保证数据从目标CDN服务器到用户端的传输时延满足业务 的时延要求。网络切片的部署取决于物理网络的资源分配，而网络切片 的资源分配问题实际是虚拟网络映射问题。对于包含多条具有端到端时 延要求的SFP的网络切片，端到端传输时延是很多业务的重要指标参数， 并且，在一个网络切片内，多条SFP可能会出现交叉复用相同的虚拟功 能节点。

本公开的网络切片配置方法，针对具有时延要求业务的端到端网络 切片资源分配问题，在已知网络切片请求和底层物理网络的条件下，基 于业务的数据传输时延要求，确定网络切片的虚拟网络映射，可以在满 足时延要求条件下提高网络资源利用效率。

图1为根据本公开的网络切片配置方法的一个实施例的应用场景示 意图，对于核心网切片中的虚拟化网络功能(virtualized network function， VNF)的部署、管理与编排等功能，采用了网络功能虚拟化管理和编排 (NFV MANO,NFV management andorchestration)架构，实现在专用 物理设备上构建虚拟化网络切片实例，以及网络服务的部署和连接。

图1中的网络切片的MANO包括虚拟化基础设施管理、虚拟网络功能 管理和业务编排。虚拟化基础设施管理(VIM，virtualized infrastructure management)负责管理虚拟化平台基础设施，进行VNF的虚拟资源分配， 如虚拟化计算资源、存储资源等。

虚拟化网络功能管理根据切片管理与编排生成的网络切片描述符等 信息进行VNF的生命周期管理。网络功能虚拟化编排器配合资源管理与 编排执行虚拟化网络切片实例。端到端的SFC业务请求由不同的VNF按 照数据传输方向组成，根据需要映射到底层物理网络进行服务。在映射 过程中，考虑到多条SFC可能复用相同的VNF，需要寻找使得SFC高效地部署到底层物理网络、同时端到端数据传输时延满足业务要求的方案。

图2为根据本公开的网络切片配置方法的一个实施例的流程示意图， 如图2所示：

步骤201，获取与用于建立网络切片的虚拟网络请求相对应的、具 有传输时延要求的服务功能路径SFP并建立SFP路径集合。

步骤202，根据路径长度信息和时延指标信息确定SFP路径集合中 的SFP的映射顺序。

路径长度可以为路径的跳数，时延指标可以为SPF的时延要求等级 等，确定SFP路径集合中的SFP的映射顺序可以采用多种方法。例如， 基于路径长度对SFP路径集合中的SFP进行降序排序，如果具有路径长 度相同的多个SPF，则基于时延指标对此多个SPF进行升序排序。

步骤203，基于映射顺序，按照数据传输的方向依次为每条SFP中 的虚拟节点建立候选物理节点集合。

步骤204，在候选物理节点集合中的每个候选物理节点被虚拟节点 映射后，计算与形成的虚拟链路相对应的物理链路的实际时延。

步骤205，基于实际时延从候选物理节点集合中选取候选物理节点 进行SFP的虚拟节点映射以及相关的虚拟链路映射，用以对SFP进行映 射。

如图5所示，CDN业务为视频业务，是时延敏感业务，目标CDN 服务器不同，SFP或服务功能链(Service Function Chain，SFC)也不 同，SFC和SFP指的是用户请求某个服务时数据包的传输路径。数据可 以从中央CDN服务器发送，也可以从MEC CDN服务器发送。一个网 络切片可能包含多个具有传输时延要求的SFP,这些不同的SFP都需要保 证数据从目标CDN服务器到用户端的传输时延满足业务的时延要求。

在一个实施例中，物理网络模型用无向图G_I(N_I,E_I)表示，其中N_I表 示物理网络节点集合，E_I表示物理节点间的物理链路。虚拟网络请求模 型用无向图G_S(N_S,E_S)表示，其中，N_S表示虚拟功能节点集合，每个节点 用

表示，E_S表示虚拟节点间的虚拟链路集合，每条链路用

表示。

获取网络切片对应的虚拟网络请求，分析虚拟网络请求，标记具有 传输时延要求的SFP，建立SFP路径集合

可以使 用冒泡排序对集合L中的路径按照长度降序排列，得到集合L'。排序过程 中，如果存在多个路径长度相同的情况，则按照时延指标升序排列，虚 拟网络中可以具有多条具有端到端时延要求的SFP。

图3为根据本公开的网络切片配置方法的一个实施例中的建立候选 物理节点集合的流程示意图，如图3所示：

步骤301，获取SFP当前需映射的第一虚拟节点。

步骤302，获取第一虚拟节点在SFP中的前一个和后一个虚拟节点， 分别为第二虚拟节点和第三虚拟节点。

步骤303，判断第二虚拟节点和第三虚拟节点是否已完成映射，基 于判断结果建立第一虚拟节点的候选物理节点集合。

例如，如果第二虚拟节点和第三虚拟节点未完成映射，在物理网络 中选取计算资源容量大于第一虚拟节点的计算资源需求的第一物理节点 集合，将第一物理节点集合作为候选物理节点集合。资源包括硬件资源 等，硬件资源包括计算硬件、存储硬件、网络硬件等，用以运行虚拟机， 承载虚拟网络请求。

如果第二虚拟节点已映射至第二物理节点，则获取第二物理节点集 合；其中，第二物理节点集合包括：与第二物理节点之间的距离小于预 设的距离阈值的其他物理节点等。

如果第三虚拟节点已映射至第三物理节点，则获取第三物理节点集 合；其中，第三物理节点集合包括：与第三物理节点之间的距离小于预 设的距离阈值的其他物理节点等。将第二物理节点集合和第三物理节点 集合的并集作为候选物理节点集合。

在一个实施例中，映射L'中每一条SFP时，将当前需映射的第一虚拟 节点设为

其在路径中的前一个虚拟节点为第二虚拟节点

后一个 虚拟节点为第三虚拟节点

部署完成后，第二虚拟节点

映射至第 二物理节点

第三虚拟节点

映射至第三物理节点

第一虚拟节 点

的映射目标为第一物理节点

如果待映射节点为当前SFP与其他SFP共享的功能节点，则不需要重 复映射；判断

和

是否为当前路径与其他路径交叉重复的虚拟功能 节点以及是否已完成映射，基于判断结果确定候选物理节点集合C，具 体为：如果

均未部署，则在物理网络中选择计算资源容量大于 第一虚拟节点请求的计算资源的第一物理节点集合，可以按照物理节点 的重要程度NI值降序排列，记为C₁，作为第一虚拟节点

的候选物理节 点集合。

如果

已经映射至

则第二物理节点集合C₂包括

周围d跳范围 内的物理节点；如果

已经映射至

第三物理节点集合C₃包括

周 围d跳范围内的物理节点。如果

已经映射至

并且，

已经映射 至

则集合C₄＝C₂∪C₃，作为第一虚拟节点

的候选物理节点集合。物 理节点之间的距离可以通过跳数定义，d为可调参数且d为正整数，d 为2、3等。

在一个实施例中，计算与形成的虚拟链路相对应的物理链路的实际 时延可以采用多种方法。例如，遍历候选物理节点集合，当第一虚拟节 点映射至候选物理节点集合中的一个候选物理节点，计算此候选物理节 点分别与第二物理节点、第三物理节点之间的物理链路的实际时延。

如果第二虚拟节点已映射至第二物理节点并且第三虚拟节点已映射 至第三物理节点，则获取候选物理节点与第二物理节点之间的物理链路 的第一时延、候选物理节点与第三物理节点之间的物理链路的第二时延， 将第一时延和第二时延之和作为实际时延。

如果仅有第二虚拟节点映射至第二物理节点，则将实际时延确定为 第一时延；如果仅有第三虚拟节点映射至第三物理节点，则将实际时延 确定为第二时延。选取实际时延最小的候选物理节点作为第一虚拟节点 映射的物理节点。

在一个实施例中，遍历候选物理节点集合C中的每一个候选物理节 点，计算相应的物理链路时延，选择时延值最小的物理链路，完成虚拟 节点及虚拟链路的映射。例如，遍历候选物理节点集合C，假设

映射 至候选物理节点上，分别计算候选物理节点至

之间物理链路的 实际时延。如果

已经映射至

已经映射至

记候选物理节点 为

计算物理链路的时延和

如果仅有

已映射至

计算物理链路时延

如果仅有

已 经映射至

计算物理链路时延

选取实际时延值最小的候选物 理节点，将其作为映射目标。对所有传输时延受限的SFP完成映射处理， 即网络切片请求映射结束。

图6为根据本公开的网络切片配置方法的另一个实施例的流程示意 图，如图6所示：

步骤601，分析虚拟网络请求，标记有端到端传输时延要求的SFP， 加入集合L。

步骤602，确定L中路径的映射顺序，按长度降序排序，如果长度相 同，则按时延要求升序排序。

步骤603，按照映射顺序依次映射SFP，按照数据传输的方向依次为 每个虚拟节点寻找候选物理节点集合C。每条SFP的映射顺序都按照数据 传输的方向。

步骤6031，判断判断

是否被映射过，如果是，则进入步骤6033， 如果否，则进入步骤6032。

步骤6033，判断判断

是否被映射过，如果是，则进入步骤6036， 如果否，则进入步骤6034。

步骤6034，构建物理候选集C₂，其中，C₂包括

周围d跳范围内的 物理节点。

步骤6032，判断判断

是否被映射过，如果是，则进入步骤6035， 如果否，则进入步骤6037。

步骤6035，构建物理候选集C₃，其中，集合C₃包括

周围d跳范围 内的物理节点。

步骤6036，构建候选物理集合C₄＝C₂∪C₃。

步骤6037，在物理网络中选择计算资源容量符合要求的物理节点集 合，按照物理节点重要程度NI值降序排列。

步骤604，遍历C中的每个候选物理节点，计算与当前映射相关的物 理链路时延，选取时延值最小的物理节点作为映射目标的物理节点。

步骤605，完成所有SFP的映射，即网络切片请求映射结束。

上述实施例中的网络切片配置方法，面向具有数据传输端到端时延 要求的业务类型，考虑复杂的SFC结构类型；在现有技术中，面向时延 约束业务的网络切片映射方案只考虑一跳节点的最短路径，而本公开综 合考虑多跳的最短路径，本公开是面向端到端数据传输时延约束业务的 网络切片部署、配置方案。

上述实施例中的网络切片配置方法，结合虚拟节点位置信息在移动 核心网部署网络切片；在按照数据传输方向依次映射路径上的虚拟节点 时，分析了前、后虚拟节点的映射情况，同时结合物理节点的拓扑信息 选择映射目标；与现有技术中的资源分配算法相比，本公开考虑了虚拟 节点位置信息，同时使节点与链路协同映射，实现了高效的虚拟网络映 射。

在一个实施例中，本公开提供一种网络切片配置装置，包括：路径 获取模块71、映射顺序确定模块72、候选节点获取模块73、时延确定模 块74和节点映射处理模块75。路径获取模块71获取与用于建立网络切 片的虚拟网络请求相对应的、具有传输时延要求的服务功能路径SFP并 建立SFP路径集合。映射顺序确定模块72根据路径长度信息和时延指 标信息确定SFP路径集合中的SFP的映射顺序。候选节点获取模块73 基于映射顺序，按照数据传输的方向依次为每条SFP中的虚拟节点建立 候选物理节点集合。

时延确定模块74在候选物理节点集合中的每个候选物理节点被虚 拟节点映射后，计算与形成的虚拟链路相对应的物理链路的实际时延。 节点映射处理模块75基于实际时延从候选物理节点集合中选取候选物理 节点进行SFP的虚拟节点映射以及相关的虚拟链路映射，用以对SFP进 行映射。

在一个实施例中，映射顺序确定模块72基于路径长度对SFP路径 集合中的SFP进行降序排序；其中，如果具有路径长度相同的多个SPF， 则映射顺序确定模块72基于时延指标对此多个SPF进行升序排序。

如图8所示，候选节点获取模块73包括：虚拟节点确定单元731和物 理节点确定单元732。虚拟节点确定单元732获取SFP当前需映射的第一 虚拟节点。虚拟节点确定单元732获取第一虚拟节点在SFP中的前一个和 后一个虚拟节点，分别为第二虚拟节点和第三虚拟节点。物理节点确定 单元732判断第二虚拟节点和第三虚拟节点是否已完成映射，基于判断结 果建立第一虚拟节点的候选物理节点集合。

如果第二虚拟节点和第三虚拟节点未完成映射，物理节点确定单元 732在物理网络中选取计算资源容量大于第一虚拟节点的计算资源需求 的第一物理节点集合，将第一物理节点集合作为候选物理节点集合。

如果第二虚拟节点已映射至第二物理节点，则物理节点确定单元732 获取第二物理节点集合；其中，第二物理节点集合包括：与第二物理节 点之间的距离小于预设的距离阈值的其他物理节点。如果第三虚拟节点 已映射至第三物理节点，则物理节点确定单元732获取第三物理节点集合； 其中，第三物理节点集合包括：与第三物理节点之间的距离小于预设的 距离阈值的其他物理节点。物理节点确定单元732将第二物理节点集合和 第三物理节点集合的并集作为候选物理节点集合。

在一个实施例中，时延确定模块74遍历候选物理节点集合，当第一 虚拟节点映射至候选物理节点集合中的一个候选物理节点，计算此候选 物理节点分别与第二物理节点、第三物理节点之间的物理链路的实际时 延。节点映射处理模块75选取实际时延最小的候选物理节点作为第一虚 拟节点映射的物理节点。

如果第二虚拟节点已映射至第二物理节点并且第三虚拟节点已映射 至第三物理节点，则时延确定模块74获取候选物理节点与第二物理节点 之间的物理链路的第一时延、候选物理节点与第三物理节点之间的物理 链路的第二时延，将第一时延和第二时延之和作为实际时延。

如果仅有第二虚拟节点映射至第二物理节点，则时延确定模块74将 实际时延确定为第一时延；如果仅有第三虚拟节点映射至第三物理节点， 则时延确定模块74将实际时延确定为第二时延。

图9为根据本公开的网络切片配置装置的另一个实施例的模块示意 图。如图9所示，该装置可包括存储器91、处理器92、通信接口93以 及总线94。存储器91用于存储指令，处理器92耦合到存储器91，处理 器92被配置为基于存储器91存储的指令执行实现上述的网络切片配置 方法。

存储器91可以为高速RAM存储器、非易失性存储器(non-volatile memory)等，存储器91也可以是存储器阵列。存储器91还可能被分块， 并且块可按一定的规则组合成虚拟卷。处理器92可以为中央处理器CPU， 或专用集成电路ASIC(Application SpecificIntegrated Circuit)，或者是 被配置成实施本公开的网络切片配置方法的一个或多个集成电路。

在一个实施例中，本公开提供一种计算机可读存储介质，计算机可 读存储介质存储有计算机指令，指令被处理器执行时实现如上任一个实 施例中的方法。

上述实施例中的网络切片配置方法、装置以及存储介质，面向具有 数据传输端到端时延要求的业务类型，考虑复杂的SFC结构类型，综合 考虑多跳的最短路径，提供面向端到端数据传输时延约束业务的网络切 片部署、配置方案；结合虚拟节点位置信息在移动核心网部署网络切片， 在按照数据传输方向依次映射路径上的虚拟节点时，分析了前、后虚拟 节点的映射情况，同时结合物理节点的拓扑信息选择映射目标，考虑了 虚拟节点位置信息，同时使节点与链路协同映射，实现了高效的虚拟网 络映射，提高了物理资源的利用效率，提升运营商的收益，能够提高用 户的使用感受。

可能以许多方式来实现本公开的方法和***。例如，可通过软件、 硬件、固件或者软件、硬件、固件的任何组合来实现本公开的方法和 ***。用于方法的步骤的上述顺序仅是为了进行说明，本公开的方法 的步骤不限于以上具体描述的顺序，除非以其它方式特别说明。此外， 在一些实施例中，还可将本公开实施为记录在记录介质中的程序，这 些程序包括用于实现根据本公开的方法的机器可读指令。因而，本公 开还覆盖存储用于执行根据本公开的方法的程序的记录介质。

本公开的描述是为了示例和描述起见而给出的，而并不是无遗漏的 或者将本公开限于所公开的形式。很多修改和变化对于本领域的普通技 术人员而言是显然的。选择和描述实施例是为了更好说明本公开的原理 和实际应用，并且使本领域的普通技术人员能够理解本公开从而设计适 于特定用途的带有各种修改的各种实施例。

Claims (16)

1.一种网络切片配置方法，包括：

获取与用于建立网络切片的虚拟网络请求相对应的、具有传输时延要求的服务功能路径SFP并建立SFP路径集合；

根据路径长度信息和时延指标信息确定所述SFP路径集合中的所述SFP的映射顺序；

基于所述映射顺序，按照数据传输的方向依次为每条所述SFP中的虚拟节点建立候选物理节点集合；

在所述候选物理节点集合中的每个候选物理节点被虚拟节点映射后，计算与形成的虚拟链路相对应的物理链路的实际时延；

基于所述实际时延从所述候选物理节点集合中选取候选物理节点进行所述SFP的虚拟节点映射以及相关的虚拟链路映射，用以对所述SFP进行映射。

2.如权利要求1所述的方法，所述根据路径长度信息和时延指标信息确定所述SFP路径集合中的所述SFP的映射顺序包括：

基于路径长度对所述SFP路径集合中的所述SFP进行降序排序；

其中，如果具有路径长度相同的多个SPF，则基于所述时延指标对此多个SPF进行升序排序。

3.如权利要求1所述的方法，所述按照数据传输的方向依次为每条所述SFP中的虚拟节点建立候选物理节点集合包括：

获取所述SFP当前需映射的第一虚拟节点；

获取所述第一虚拟节点在所述SFP中的前一个和后一个虚拟节点，分别为第二虚拟节点和第三虚拟节点；

判断所述第二虚拟节点和所述第三虚拟节点是否已完成映射，基于判断结果建立所述第一虚拟节点的候选物理节点集合。

4.如权利要求3所述的方法，所述基于判断结果建立所述第一虚拟节点的候选物理节点集合包括：

如果所述第二虚拟节点和所述第三虚拟节点未完成映射，在物理网络中选取计算资源容量大于所述第一虚拟节点的计算资源需求的第一物理节点集合，将所述第一物理节点集合作为所述候选物理节点集合。

5.如权利要求4所述的方法，所述基于判断结果建立所述第一虚拟节点的候选物理节点集合包括：

如果所述第二虚拟节点已映射至第二物理节点，则获取第二物理节点集合；其中，所述第二物理节点集合包括：与第二物理节点之间的距离小于预设的距离阈值的其他物理节点；

如果所述第三虚拟节点已映射至第三物理节点，则获取第三物理节点集合；其中，所述第三物理节点集合包括：与第三物理节点之间的距离小于预设的距离阈值的其他物理节点；

将所述第二物理节点集合和所述第三物理节点集合的并集作为所述候选物理节点集合。

6.如权利要求5所述的方法，所述在所述候选物理节点集合中的每个候选物理节点被虚拟节点映射后，计算与形成的虚拟链路相对应的物理链路的实际时延包括：

遍历所述候选物理节点集合，当所述第一虚拟节点映射至所述候选物理节点集合中的一个候选物理节点，计算此候选物理节点分别与所述第二物理节点、第三物理节点之间的物理链路的实际时延；

所述基于所述实际时延从所述候选物理节点集合中选取候选物理节点进行所述SFP的虚拟节点映射包括：

选取所述实际时延最小的候选物理节点作为所述第一虚拟节点映射的物理节点。

7.如权利要求6所述的方法，所述计算此候选物理节点分别与所述第二物理节点、第三物理节点之间的物理链路的实际时延包括：

如果所述第二虚拟节点已映射至第二物理节点并且所述第三虚拟节点已映射至第三物理节点，则获取所述候选物理节点与所述第二物理节点之间的物理链路的第一时延、所述候选物理节点与所述第三物理节点之间的物理链路的第二时延，将所述第一时延和所述第二时延之和作为所述实际时延；

如果仅有所述第二虚拟节点映射至第二物理节点，则将所述实际时延确定为所述第一时延；

如果仅有所述第三虚拟节点映射至第三物理节点，则将所述实际时延确定为所述第二时延。

8.一种网络切片配置装置，包括：

路径获取模块，用于获取与用于建立网络切片的虚拟网络请求相对应的、具有传输时延要求的服务功能路径SFP并建立SFP路径集合；

映射顺序确定模块，用于根据路径长度信息和时延指标信息确定所述SFP路径集合中的所述SFP的映射顺序；

候选节点获取模块，用于基于所述映射顺序，按照数据传输的方向依次为每条所述SFP中的虚拟节点建立候选物理节点集合；

时延确定模块，用于在所述候选物理节点集合中的每个候选物理节点被虚拟节点映射后，计算与形成的虚拟链路相对应的物理链路的实际时延；

节点映射处理模块，用于基于所述实际时延从所述候选物理节点集合中选取候选物理节点进行所述SFP的虚拟节点映射以及相关的虚拟链路映射，用以对所述SFP进行映射。

9.如权利要求8所述的装置，其中，

所述映射顺序确定模块，用于基于路径长度对所述SFP路径集合中的所述SFP进行降序排序；其中，如果具有路径长度相同的多个SPF，则基于所述时延指标对此多个SPF进行升序排序。

10.如权利要求8所述的装置，其中，

所述候选节点获取模块，包括：

虚拟节点确定单元，用于获取所述SFP当前需映射的第一虚拟节点；获取所述第一虚拟节点在所述SFP中的前一个和后一个虚拟节点，分别为第二虚拟节点和第三虚拟节点；

物理节点确定单元，用于判断所述第二虚拟节点和所述第三虚拟节点是否已完成映射，基于判断结果建立所述第一虚拟节点的候选物理节点集合。

11.如权利要求10所述的装置，其中，

所述物理节点确定单元，用于如果所述第二虚拟节点和所述第三虚拟节点未完成映射，在物理网络中选取计算资源容量大于所述第一虚拟节点的计算资源需求的第一物理节点集合，将所述第一物理节点集合作为所述候选物理节点集合。

12.如权利要求11所述的装置，其中，

所述物理节点确定单元，还用于如果所述第二虚拟节点已映射至第二物理节点，则获取第二物理节点集合；其中，所述第二物理节点集合包括：与第二物理节点之间的距离小于预设的距离阈值的其他物理节点；如果所述第三虚拟节点已映射至第三物理节点，则获取第三物理节点集合；其中，所述第三物理节点集合包括：与第三物理节点之间的距离小于预设的距离阈值的其他物理节点；将所述第二物理节点集合和所述第三物理节点集合的并集作为所述候选物理节点集合。

13.如权利要求12所述的装置，其中，

所述时延确定模块，还用于遍历所述候选物理节点集合，当所述第一虚拟节点映射至所述候选物理节点集合中的一个候选物理节点，计算此候选物理节点分别与所述第二物理节点、第三物理节点之间的物理链路的实际时延；

所述节点映射处理模块，用于选取所述实际时延最小的候选物理节点作为所述第一虚拟节点映射的物理节点。

14.如权利要求13所述的装置，其中，

所述时延确定模块，具体用于如果所述第二虚拟节点已映射至第二物理节点并且所述第三虚拟节点已映射至第三物理节点，则获取所述候选物理节点与所述第二物理节点之间的物理链路的第一时延、所述候选物理节点与所述第三物理节点之间的物理链路的第二时延，将所述第一时延和所述第二时延之和作为所述实际时延；如果仅有所述第二虚拟节点映射至第二物理节点，则将所述实际时延确定为所述第一时延；如果仅有所述第三虚拟节点映射至第三物理节点，则将所述实际时延确定为所述第二时延。

15.一种网络切片配置装置，包括：

存储器；以及耦接至所述存储器的处理器，所述处理器被配置为基于存储在所述存储器中的指令，执行如权利要求1至7中任一项所述的方法。

16.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，所述指令被处理器执行如权利要求1至7中任一项所述的方法。

Images