CN108028803B - 用于确定网络中的服务方案的拓扑的方法、控制器和系统 - Google Patents

Abstract

用于确定用于提供服务方案的通信资源的逻辑拓扑的控制器和方法。控制器包括功能标识符，图形生成器和映射器。该标识符耦合到将服务与至少一种服务类型和网络功能库(NF)相关联的服务级别描述(SLD)，并为每种服务类型识别库中的至少一个NF。生成器耦合到SLD和表示直接耦合的资源实体之间的至少一个数据流的原始服务级别图(SLG)的库，并且将至少一个原始SLG与每个识别的NF相关联。映射器耦合到服务级别描述和网络基础设施元件的映射，并且将原始SLG的至少一个资源实体映射到可用网络基础设施元件上。

Description

用于确定网络中的服务方案的拓扑的方法、控制器和系统

相关申请的交叉引用

本申请要求于2015年9月15日提交的序列号为62/218,962的美国临时专利申请以及于 2016年9月1日提交的序列号为15/254,572的美国专利申请的优先权的权益，两者的内容通过引用并入本文。

技术领域

本公开公开涉及无线接入网络，并且特别涉及用于虚拟化网络拓扑的方法和装置，以动态地构建网络功能能力，从而为服务供应商提供服务。

背景技术

无线资源在带宽和吞吐量方面的需求不断增加。考虑到满足这种日益增长的需求的一种方法是通过网络的虚拟化，其中使用集中的网络资源来创建一系列网络切片，在每个网络切片上，使用为特定服务提供动态服务级别能力的那些网络功能对一个或多个现有网络节点进行实例化为。使用网络切片意味着只有适当的网络功能才被实例化，并且仅在适当的时候才被实例化。

一些示例中，每个切片用于向一类设备提供单独的服务。网络运营商可以为服务供应商提供切片或一系列切片，其可以用于向客户及其终端用户提供服务级别的能力，例如公用设施及其位于远程的智能电表。

特定切片的网络功能可以通过将某些网络功能从基于云的资源下载到一个或多个现有网络节点或存在点(PoP)，并实例化为虚拟网络功能(VNF)来实现。给定的PoP可以在其上下载和实例化一个或多于一个VNF，每个VNF对应于一个或多于一个切片。当功能不再适用时，相应的VNF可以被终止或停用或修改以反映更合适的功能。

为了为给定的切片提供期望的服务级别能力，识别应当用哪些VNF将哪些节点实例化通常是手动配置的，这需要相当多的时间和精力。

因此需要方法和系统来减少在该活动中手动配置的量，以便最大化网络对不断变化的客户需求的灵活性和响应性。

发明内容

本公开公开了一种用于确定用于提供服务的数据平面中的无线通信资源的网络拓扑的方法和装置。该确定包括使用客户指定的信息来识别适合于提供服务的NF，识别使用NF和客户指定的信息对服务建模的SLG，以及使用SLG和客户指定的信息将网络图映射到逻辑拓扑。

根据本公开的示例，公开了一种用于为提供服务的网络确定拓扑的控制器。控制器包括功能标识符，图形生成器和映射器。该标识符耦合到将服务与至少一种服务类型和NF库相关联的SLD。标识符为每个服务类型标识库中至少一个NF。生成器耦合到SLD和表示直接耦合的资源实体之间的至少一个数据流的原始SLG库。生成器将至少一个原始SLG与每个识别的NF相关联。映射器耦合到SLD和网络基础设施元件的映射上。映射器将原始SLG的至少一个资源实体映射到可用的网络基础设施元件上。

SLD可以包括关于资源实体的信息。SLD可以是由客户提供的。信息可以是关于服务的资源实体和/或性能属性的结构属性。结构属性可以是设备属性，通信属性和/或流量属性。性能属性可以是QoS可测量属性，QoS不可测量属性，QoS承诺和/或QoE属性。资源实体可以是终端用户设备，客户实体和/或耦合到多个原始SLG的INSF。映射的资源实体可以是客户实体和/或INSF。客户实体可以包括服务器和/或数据中心(DC)。多个原始SLG可以在INSF耦合。INSF可以在多个PoP处被实例化和/或在分层结构中被重复。可用的基础设施元件可以包括PoP。控制器可以包括拓扑优化器。优化器可以形成映射器的一部分。优化器可以受到客户提供的资源实体的位置，客户提供的约束，流量工程(TE)约束，函数放置约束，节点激活约束，水平递归约束，函数冲突约束，功能分组约束，功能处理负载约束，功能计数约束和/或计算资源约束的影响。

根据本公开的示例，公开了一种用于确定提供服务的网络的拓扑的方法。该方法包括如下动作：根据SLD识别至少一个NF，将表示直接耦合的资源实体之间的至少一个数据流的原始SLG与每个识别的NF相关联，并将原始SLG的至少一个资源实体映射到可用网络基础设施元件上。识别动作可以包括从SLD获得关于资源实体的信息，并且可以包括将服务与至少一种服务类型相关联并且识别每种服务类型的至少一个NF。生成动作可以包括从SLD获取关于资源实体的信息。资源实体可以是终端用户设备，客户实体和/或耦合到多个原始SLG 的INSF。生成动作可以包括在INSF处耦合多个原始SLG。生成动作可以包括在多个PoP处实例化INSF和/或以分层结构多次重复INSF。生成动作可以包括将原始SLG在公共INSF处链接在一起。映射动作可以包括从SLD获得关于资源实体的信息。映射动作可以包括将资源实体与PoP相关联。该方法可以包括优化拓扑的动作。优化动作可以包括对服务和/或整个网络提供性能改进。性能改进可以包括减少激活节点数量，增加总流量，增加最小服务流量速率，降低成本和/或增加收入。优化动作可以包括构建增强服务功能链(SFC)图，制定优化问题，通过松弛进行引导，通过强制执行功能约束进行过滤，和/或通过贪婪选择去除功能实例的动作。功能约束可以是功能冲突约束和/或功能分组约束。

根据本公开的示例，公开了一种其上存储有计算机程序的计算机程序产品，其包含计算机可读程序指令，当由控制器中的处理单元执行时，该指令使得控制器执行动作。这些动作包括从SLD识别至少一个NF，将表示直接耦合的资源实体之间至少一个数据流的原始SLG 与每个识别的NF相关联，并将原始SLG的至少一个资源实体映射到可用的网络基础设施元件上。

在本发明的实施例的一方面，提供了一种用于确定网络中的服务方案(serviceoffering) 的拓扑的方法，所述方法包括：根据与服务方案相关联的服务级别描述(SLD)来识别网络功能(NF)集合；根据每个识别的NF以及与所识别的NF集合相关联的排序，选择服务级别图(SLG)原语，所述原语定义初始资源实体和终止资源实体之间的数据流；并且根据所选择的SLG原语和已知的逻辑拓扑，将与SLG原语相关联的至少一个资源实体映射到网络内的逻辑节点上。

在第一方面的实施例中，该方法可以包括从客户接收SLD，其中可选地，所接收的SLD 进一步指定应用功能。在另一个实施例中，根据指定的应用功能执行选择SLG原语。在本发明的另一个实施例中，识别NF集合包括从SLD获得关于资源实体的信息。在另一实施例中，根据SLD执行选择SLG原语。在另一个实施例中，从列表中选择资源实体，该列表包括：终端用户设备，客户实体和耦合到多个原始SLG的网络服务功能(INSF)。在另一实施例中，选择SLG原语还包括根据网络功能的排序链接所选择的SLG原语。在另一个实施例中，将与SLG原语相关联的至少一个资源实体映射到逻辑节点包括：将与所选择的SLG原语相关联的每个资源实体映射到与网络相关联的存在点(PoP)，并且可选地根据网络的已知逻辑拓扑来执行将每个资源实体映射到PoP。在另一个实施例中，映射至少一个资源实体包括定义服务方案的逻辑拓扑。

在另一实施例中，该方法还包括优化拓扑。优化拓扑可以包括对服务和网络中的至少一个提供性能改进，在一些实施例中，所述改进可以选自包括以下的列表：减少激活节点数量，增加总流量，增加最小服务流量速率，降低成本和增加收入。在另一个实施例中，优化包括以下中的至少一个：构造增强的SFC图；制定优化问题；通过松弛进行引导；通过强制执行功能约束进行过滤；并通过贪婪选择去除功能实例。在另一实施例中，功能约束可以是功能冲突约束和/或功能分组约束。

在本发明的实施例的另一方面，提供了一种用于定义网络上的服务方案的拓扑的软件定义拓扑(SDT)控制器。SDT控制器可以包括网络接口，处理器和存储器。网络接口可以向连接到网络的节点发送和接收。存储器存储在被处理器执行时使得SDT控制器执行以下操作的指令：根据与服务方案相关联的服务级别描述(SLD)来识别网络功能(NF)集合；根据每个识别的NF以及与所识别的NF集合相关联的排序，选择服务级别图(SLG)原语，原语定义初始资源实体和终止资源实体之间的数据流；根据所选择的SLG原语和已知的逻辑拓扑，将与SLG原语相关联的至少一个资源实体映射到网络内的逻辑节点；并通过网络接口将指令发送到网络中的逻辑节点，以实例化由相关联的资源实体定义的功能。

在一个实施例中，通过网络接口从客户接收SLD。在另一个实施例中，SLD进一步指定应用功能，并且其中所述指令还包括根据应用功能选自SLG原语的指令。在另一实施例中，至少在资源实体上映射的指令包括：将与所选SLG原语相关联的每个资源实体映射到与网络相关联的存在点(PoP)的指令。

附图说明

现在将参考以下附图描述本公开的示例，其中不同附图中的相同附图标记表示相同的元件，其中：

图1是根据本公开一示例的用于确定用户平面中的SDT的SDT控制器的示例配置的框图；

图2是示出了可用服务类型的示例列表并且指定了每种服务类型的结构和性能属性的表格，该每种服务类型在期望服务的服务级别描述(SLD)中由图1的功能标识符的客户指定；

图3是示出图1的功能标识符如何能够从图2的SLD识别针对每种服务类型的网络功能 (NF)的示例的表格；

图4示出了示例性原始服务级别图(SLG)，图1的图形生成器可以根据该示例性原始服务级别图使用图2的SLD从所识别的NF产生网络图描述；

图5是示出由包括在网络服务功能(INSF)处连接的图4的原始SLG的SLG组成的示例复合SLG的示意图；

图6是示出图5的INSF的水平和/或垂直再现的示例的示意图；

图7是示出图1的图形生成器可如何使用图2的SLD和图4的原始SLG来生成每个识别的NF的网络图描述的表格；

图8是示出可以由根据逻辑拓扑描述的图1的拓扑优化器执行以生成虚拟网络拓扑的示例性方法动作的流程图；

图9是根据本公开的一个示例的处理系统的示意图；

图10是示出根据本公开的一个示例的SDT控制器可以采取的示例性方法动作的流程图；和

图11是示出定义服务级别拓扑的方法的示例的流程图。

具体实施方式

网络虚拟化为网络运营商提供了定制其网络配置以提供适合运营商客户的当前需求的客户特定服务方案的能力。这些需求可以在某些情况下在网络运营商的帮助下由客户识别。

这样的服务可以在包括提供构成服务的网络功能的一个或多个VNF的网络切片中实现。这样的VNF可以在PoP上实例化，运营商具有访问该PoP的权限，该PoP具有支持期望的VNF功能的能力，并且该PoP的地理位置适于支持客户及其终端用户。

一些示例中，VNF可以并入一个或多个虚拟服务功能(VSF)。一些示例中，VSF可以作为一个或多个服务功能链(SFC)的一部分提供。一些示例中，SFC定义了链接约束。一些示例中，可以由客户定义VSF以反映运营商可能知道或可能不知道的服务业务逻辑。一些示例中，VSF可以由客户提供给运营商作为用作一个或多个VNF的一部分的实例化的库。一些示例中，运营商可以向客户提供的SFC添加一个或多个NF。在适当的时间和位置，包括 VSF和/或NF的VNF可以从运营商的基于云的资源中下载并实例化，以支持服务。

当服务的需求改变时，切片中的现有VNF的功能可以在给定PoP上修改和/或终止，迁移到其他PoP和/或在附加的PoP上复制，和/或新的VNF可以被实例化以在附加PoP上提供附加功能。

因此，在运营商的基础设施资源的部署和使用中，网络虚拟化可以提供效率。实现该效率的方式可以是：通过增加切片中提供的服务的范围，增加向给定客户提供的切片数量以及增加可被支持的客户数量。随着服务和客户的数量和范围的增加，考虑到其他网络切片的需求，通过管理与网络切片中的给定服务相关联的虚拟网络拓扑，可以获得更高的效率。因此，与切片相关联的资源的配置可以不仅由客户识别的标准来确定。

应当理解，根据由客户提供的SLD集合生成虚拟网络拓扑可能是耗时的过程。由于预期切片的创建是动态的，所以人为驱动的过程不可能是合适的。此外，如果旨在响应于客户和/ 或网络需求而动态地修改切片的拓扑，则定义虚拟网络拓扑的过程将受益于由管理实体代表网络运营商进行的自动创建和修改。

如下面将要讨论的，从客户获得SLD。SLD将请求的服务与一个或多个服务类型相关联和/或将其分解成一个或多个服务类型并描述每种服务类型的属性。属性可以是描述参与服务类型的资源实体的结构属性，资源实体的通信方式，以及从这些实体发出或指向这样的实体的数据流量的本质，和/或将服务类型的性能作为整体描述的性能属性。

在第一阶段，分析SLD以识别将用于每种服务类型的网络功能(NF)。NF可以从NF的预先定义的库中选择。

在第二阶段，针对每种服务类型的识别的NF以及与它们中的每一个相关联的结构和/或性能属性进行审查，以便为每种服务类型生成SLG。每个SLG可以由一个或多个SLG原语 (也称为原始SLG)组成。原语源于和/或终止于根据服务级别描述确定的INSF。SLG原语和INSF可以在多个PoP上实例化和/或在分层结构中多次重复以提供增强的能力。当原始SLG 和INSF在多个PoP被实例化时，它被称为水平重现。当原始SLG和INSF以分层结构重复多次时，其中较早层的输出耦合到较晚层的输入，这已知为垂直重现。INSF识别在服务类型中的给定阶段执行的处理动作。SLG可以在INSF处耦合以形成复合SLG。原始SLG可以从预先定义的SLG库取得。每个服务类型的SLG可以在INSF链接在一起以构建链接的网络图描述，该网络图描述标识要执行以实现服务但缺乏任何地理信息的网络功能。

本领域技术人员将理解，上述第二阶段可以被看作是尝试将每个所识别的NF分解成彼此连接的SLG原语集合。该过程可以是递归的，使得NF被分解成SLG原语和更简单的NF，然后重复该过程直到任何剩余的NF是SLG原语。这可以产生相互连接的SLG原语集合。

在第三阶段，使用SLD，其包括关于客户及其终端用户的地理分布信息，以及任何客户强加的地理约束，冲突约束或分组(布置(collocation))约束，结合已知网络拓扑以识别或选择可将不同INSF实例化的位置(以可用PoP和关于一般无线网络基础设施(GWNI)的其他信息的形式)，允许将链接的网络图映射到物理网络基础设施。这允许定义一个虚拟网络拓扑。在客户服务方案正在网络切片内实现的实施例中，分配给切片的计算和连接资源的拓扑可以被用作一组逻辑位置，在该组逻辑位置处，INSF可被实例化，以创建对应于相互连接的SLG原语集合的逻辑拓扑。

在可以被认为形成处理的第三阶段的一部分的第四阶段，虚拟网络拓扑可被调整以优化对服务和整个网络生效的切片中之一或二者的性能。调整切片性能的示例可以包括识别未由 SLD指定的附加INSF并且识别可对其进行实例化的位置，以提供操作效率。

在这样的第四阶段执行的优化可以包括迭代过程，其包括诸如标准松弛，执行约束，过滤和/或功能位移之类的技术。一些示例中，可以共同地和/或同时地执行第二，第三和第四阶段中的一个或多个或一个或多个的子集。

图1是示出总体上以100示出的SDT控制器的示例块的处理框图，其处理信息和资源，以在虚拟网络中为给定切片的用户平面确定和应用拓扑的。

控制器100包括功能标识符110，图形生成器120和拓扑映射器130。一些示例中，控制器100可以包括优化器140。一些示例中，优化器140可以形成映射器130的一部分。控制器100还包括和/或可以访问许多库，包括NF库150，SLG库160，GWNI 170和约束库180。

标识符110接受NF服务描述111，NF服务质量(QoS)/体验质量(QoE)描述112和一个或多个NF 151作为输入，并且生成NF描述113。

NF服务描述111和NF QoS/QoE描述112从客户10获得。NF服务描述111和NF QoS/QoE 形成由客户10提供的SLD的一部分。一些示例中，SLD可以包括由网络运营商维护并提供给客户10以填写的表单或问卷。这样，SLD可以随时更新和/或改进，这取决于可使用的能力。使用运营商提供的表格可以允许客户10以可由装置100自动处理的方式指定SLD。同时，使用这种形式可以由SLD的客户10规定规范。NF151可以从NF库150获得。

SLD描述客户10如何看待期望的服务。SLD可将期望服务内的预期处理与一个或多个预先定义的服务类型相关联和/或将其分解成一个或多个预先定义的服务类型。例如，服务类型的描述可以标识服务类型，由服务类型执行什么通信和/或用于服务类型的目的和/或应用是什么。例如，在示出了示例服务类型的非限制性列表的图2中，指定为“A”的第一服务类型可以被描述为执行用于支持因特网聊天应用的信息收集。

由客户10识别的NF服务描述111描述了关于这种服务类型的一个或多个结构属性。

结构属性可以描述但不限于终端用户设备，客户实体和/或(客户提供的)INSF(“资源实体”)，由每种服务类型支持的通信方式和/或潜在流量源。

设备属性描述了期望在服务类型的情境中执行处理的每个资源实体。设备属性可以描述但不限于资源实体(例如，资源实体是否是终端用户设备(诸如无线设备)，客户实体(诸如服务器和/或数据中心(DC))和/或INSF(其可以是或可以不是客户识别的)。在这种情况下，无线设备是指连接到无线网络的设备，无论设备是否还具有有线连接。

一些示例中，设备属性可以识别对这些资源实体的位置的客户强加的约束。设备属性还可以描述实体的移动性(例如，固定的还是移动的)，能力(例如，云资源，它具有什么无线电接入技术(RAT)规范接口，它是否具有GPS和/或是否是面向服务的虚拟网络自动创建 (SONAC)可配置的和/或是否可以支持给定的通信协议)，功率容量(例如，无限制(例如，连接到电力线)或受限制，如果是，在多大程度上受限制)；密度(例如通用高，中和/ 或低(H/M/L)指示)和/或地理分布。

通信属性描述了与每个实体的通信如何在服务内发生。这样的属性可以描述但不限于通信规模(例如，本地(即，在网络边缘处或邻近网络边缘)或远程)，距离，方向和/或通信方式(例如，单播、多播、广播)。

流量属性描述从每个实体发出的数据流量的性质，包括但不限于其突发性(例如，倾向于是突发的和/或相对连续的流)。

NF QoS/QoE描述112可以包括描述由客户10识别的每种服务类型的期望性能的多个属性。这样的性能属性可以描述但不限于QoS可测量属性，QoS不可测量的属性，QoS承诺和/或QoE属性。

QoS可测量和Q08不可测量的属性可以被认为是在服务类型的情境中执行的给定数据通信的QoS的属性。

QoS可测量属性描述可以被客观量化和/或测量的与功能块相关联的数据通信的性能属性，QoS(和扩展QoE)计算对该功能块感兴趣。这样的属性可以描述但不限于数据速率(例如，阈值和/或目标值和/或H/M/L指示)，覆盖范围(例如，阈值和/或目标值和/或百分比和 /或H/M/L指示)，延迟(例如，阈值和/或目标值和/或百分比和/或H/M/L指示)和/或通信可靠性(例如，阈值和/或目标百分比和/或HM/L指示)。

QoS不可测量的属性描述与QoS(并且通过扩展，QoE)计算感兴趣的服务类型相关联的数据通信的性能属性，但是这不一定被客观量化和/或测量。这样的属性可以例如描述一个级别(例如，H/M/L指示和/或等级)，但是可能不能识别定量阈值和/或目标值和/或百分比。这种不可测量属性的非限制性示例是隐私，其可以仅具有H/M/L指示和TE，其可以具有“最尽力”的指示，表示TE不是必须被实现。

QoS承诺描述了客户正在请求的承诺，并且网络运营商准备提供该承诺，以满足服务类型的已识别的QoS可测量和/或不可测量的属性。在QoS可测量的和/或不可测量属性方面，这样的QoS承诺可以描述阈值和/或目标值的百分比将被保证，和/或仅将最尽力来满足这样的阈值和/或目标值。

QoE属性描述了每个服务类型的QoE(与QoS相反)目的感兴趣的属性。QoE属性可以被认为是整体客户(即所有客户或整个客户群体)，服务和/或虚拟网络QoE的属性，QoS 属性的情况是与个人通信的级别相反。QoE属性可以描述但不限于中断速率(例如，阈值和 /或目标百分比和/或H/M/L指示，每个区域的吞吐量(每种通信类型(例如，单播，多播，广播和/或任播)(通常以每平方公里的吞吐量测量)和/或延迟状态(每种通信类型(例如，突发和/或流))(例如，阈值和/或目标百分比和/或H/M/L指示)。

在这方面，单播，多播，广播和任播是指用于通信的机制，其中源节点与耦合到源节点的多个目的地节点中的一个或多个通信。在广播通信中，源节点向多个目的地节点中的每一个发送相同的消息。多播通信类似于广播，但只有那些订阅多播组的目的地节点才会收到消息。在单播通信中，源节点将消息发送到目的地节点中的特定一个。在任播通信中，源节点将消息发送到目的节点中的一个且仅一个，而不指定哪个节点。相反，选择哪个节点取决于路由实现，例如，具有最短路由距离的节点或具有最小负载的节点。广播，多播和单播网络通信在IPv6和IPv4中可用，而在IPv4中任播通信不可用。无论SLD是否被提供为客户完成的表格或问卷，一些示例中，可以设置或者以印刷或计算机表格或表单描绘具有相关联的NF 服务描述111和NF QoS/QoE描述112的可用预先定义的服务类型的列表。图2中示出了用于非限制性示例服务的这种表单的非限制性示例。一些示例中，客户可以仅选择适用于期望服务的服务类型，并且完成所选服务类型的SLD信息。

图2中示出了非限制性示例服务方案的这种表单的非限制性示例。表单200包括多个列和多个行。除了标题(header)之外，每行201-207对应于一种可用的服务类型。在每行中，列对应于正在被描述的服务类型的不同方面和/或属性。列241-244、250中所示的这些方面和 /或属性中的一些由运营商定义为服务级别描述111的一部分。一些示例中，客户完成列 241-244、450作为提供NF服务描述111的一部分。表单200中的其他列，例如210、220、230是针对每种服务类型预先定义的并在客户完成表单之前填写。

列210标识服务类型ID。列220标识服务类型执行什么通信。列230标识归因于服务类型的目的和/或应用。一些示例中，这些列210-230被提供用于在完成NF服务描述111时供运营商参考和考虑。多个列240-244标识NF服务描述111的属性，例如，设备属性240-242，通信属性243和/或流量属性244。一些示例中，可以在公共列中描述一个或多个属性，例如列240，其包含关于移动性和功率容量的信息。多个列250标识NF QoS/QoE描述112的属性。列260描述了由服务类型执行的网络处理的类型。一些示例中，这样的网络处理由运营商根据网络条件指定。一些示例中，这样的网络处理取决于运营商在NF服务描述111中提供的信息。

NF 151描述了可以通过下载到一个或多个网络节点(诸如PoP)的软件来实现的各种用户平面功能，以执行某些网络动作。一些示例中，NF 151包括但不限于分组聚合(PA)，分组分配器(PD)，定位点(AP)，虚拟交换机(VS)，点到多点交换机(PtMP)，无线传输协议会聚(RTPC)，密钥材料支架(KMH，key material holder)，传输协议转换(TPT)，负载均衡(LB)，深度包检测(DPI)和/或防火墙(FW)功能。NF库150可以定义预定义的可用NF集合151。应当理解，可以不时地修改NF库150以适当地定义和/或添加新的和/ 或去除旧的NF151。

PA功能可以以来自多个源的消息或信息的表单收集和/或连接数据。PD功能可以将消息或信息传递到多个目的地。无论是在上传(UL)还是下载(DL)或两个方向，AP功能可以保持和/或处理数据。AP功能可以提供移动性和/或功率效率的状态支持。无论是否满足条件， VS功能可以转发数据。在单播和广播传输之间，PtMP切换功能可能会改变数据传输到多个目的地的方式。RTCP功能可以将可能具有不同AL规范的多址链路(AL)接口在会聚点收敛成统一的数据格式。KMH功能可以提供网络访问保护。TPT功能可以提供传输协议。LB功能可以在PoP及其互连网络链路之间提供负载均衡。DPI功能可以提供网络安全能力。FW功能可以提供对来自网络的信息的选择性访问。应当理解，考虑到本公开内容，其它NF 151可能是已知的或变得显而易见。

标识符110可以在服务级别描述中检查由运营商选择的每种服务类型的NF服务描述111 和NF QoS/QoE描述112，并且生成NF描述113，NF描述113包括来自将实施这种服务类型的NF库150的一个或多个NF 151。

图3中的表单300示意性地描绘了将在为每种服务类型提供如SLD中所描述的服务中执行的一个或多个NF 151的标识符110进行的标识，其中附加列360、370被附加到图2所示的表单200，用于网络处理描述和适当NFs 151的规范。

一些示例中，为单个服务类型识别多个NF 151。一些示例中，针对上行链路(UL)和/ 或下行链路(DL)通信方向中的每一个识别NF 151，在这种情况下，从无线设备到服务器的方向被表示为UL。

生成器120接受NF描述113，SLG服务描述121，SLG QoS/QoE描述122和一个或多个SLG 161作为输入，并且生成链接的网络图描述123。

SLG服务描述121和SLG QoS/QoE描述122形成由客户10提供的SLD的一部分。一些示例中，SLG服务描述121和/或SLG QoS/QoE描述112可以包含分别与NF服务描述111 和NFQoS/QoE描述112相同的信息。一些示例中，SLG服务描述121和/或SLG QoS/QoE 描述122可以具有分别与NF服务描述111和NF QoS/QoE描述112相同的一个或多个项目和/或属性。一些示例中，可以根据由客户10识别的服务的服务类型来组织SLG服务描述121 和/或SLGQoS/QoE描述122。

每个SLG 161描述来自第一资源实体401在第二资源实体401处的至少一个数据和/或通信流。本领域技术人员将理解，在SLG原语内，存在至少一个初始资源实体和至少一个终止资源实体。许多这样的SLG 161被称为原始SLG 410-480。它们描述直接耦合的实体401之间的数据流量。图4中以图形形式示出了原始SLG 410-480的非限制性示例。它们包括但不限于线410，星420，全广播网格430，全单播网格440，PtMP广播450，PtMP任播460，PtMP单播470和部分网格SLG 480。

SLG库160可以定义预定义的可用原语SLG集合410-480。应当理解，可以不时地修改 SLG库160以适当地定义和/或添加新的和/或去除旧的原始SLG 410-480。

线SLG 410描述两个实体401之间的点对点通信。线SLG 410可以适合于例如两个实体 401之间的直接通信。

星SLG 420描述一组(M个)第一实体401和公共第二实体401之间的通信，其中M是任何自然数。星SLG 420可以适用于例如机器对机器(M2M)通信或机器型通信(MTC)，其中多个(M个)智能读取器((M个)第一实体401的组)提供供服务器(第二实体401) 收集的信息，并且服务器向读者提供控制和/或指令。

全广播网格SLG 430描述多个(P个)实体401之间的通信，其中每个实体401可以向各个其他实体401广播，其中P是任何自然数。全广播网格SLG 430可以适合于例如私人社交网络，包括但不限于提供电话会议能力。

全单播网格SLG 440描述多个(Q个)实体401之间的通信，其中每个实体401可以以单播方式与各个其他实体401进行通信，其中Q是任何自然数。全单播网格SLG 440可以适合于例如移动宽带(MBB)通信。

PtMP广播SLG 450，PtMP任播SLG 460和PtMP单播SLG 470均描述第一实体401和多个(N个)第二实体401之间的通信，其中N是任何自然数。第一实体401可以向(N个) 第二实体401中的每一个广播、任播或单播。PtMP广播SLG 450可以适合于例如提供网络助手能力和/或用于本地的车对车(C2C)通信。PtMP任播SLG 460可以适合于例如访问多个(N个)高速缓存中任一缓存的内容。

部分网格SLG 480描述了多个(M个)第一实体401和多个(N个)第二实体401之间的通信。(M个)第一实体401中的每一个可以以(单播方式)与(N个)第二实体401中的每一个通信。部分网格SLG 480可以适用于例如来自多个服务器的内容分布，或者适用于其中存在到因特网的多个网关(GW)的一般因特网通信。

应当理解，考虑到本公开的内容，其他原始SLG 410-480可能是已知的或显而易见的。

除了原始SLG 410-480之外，复合SLG490描述了实体401之间的数据流量，该实体401 具有至少一个中介INSF 492，其可以包括客户指定的INSF 492。这样的复合SLG 490可以被理解为可分解成在INSF 492处耦合的多个SLG 493。复合SLG 490的一些非限制性示例在图 5中以图形的形式示出，包括线+线SLG 510，星+线SLG 520，线+PtMP(广播/任播/单播) SLG 530和星+PtMP(广播/任播/单播)SLG 540。

在线+线SLG 510中，INSF 492可以提供例如每个设备移动性AP能力。例如，INSF492 可以沿着链路511对从实体401接收到的消息和/或数据进行用户特定的过滤，并根据客户提供的标准，选择性地将特定消息/数据沿着链路516传递到另一实体401。

在星+线SLG 520中，INSF 492可以提供例如流量集成和/或聚合能力。例如，INSF492 可以根据客户提供的标准，从多个(M个)实体401沿着链路521整理(collate)信息统计和/或对其进行分析，并且将结果沿链路526转发到另一个实体401。

在线+PtMP(广播/任播/单播)SLG 530中，INSF 492可以提供PtMP广播/任播/单播能力。例如，INSF 492可以根据客户提供的标准处理从实体401沿着链路531接收到的信息，然后将它沿链路536广播至(N个)其他实体401。

在星+PtMP(广播/任播/单播)SLG 540中，INSF 492可以提供MxN虚拟交换机(VS)能力。例如，INSF 492可以根据客户提供的标准，对沿链路541来自多个(M个)实体401 的信息统计进行整理和/或对其进行分析，并将结果沿着链接546广播/任播/单播至(N个) 其他实体401。

应当理解，在某些方面，线+线SLG 510可以被视为N＝1且M＝1的星+PtMP(广播/任播/单播)SLG 540的特定示例，星+线SLG 520可以被视为M＝1的星+PtMP SLG 540的特定示例，并且线+PtMP SLG 530可以被视为N＝1的星+PtMP SLG 540的特定示例。

还将理解，考虑到本公开的内容，其他复合SLG490可能是已知的或者显而易见的。

一些示例中，一个或多个分解的SLG 493本身即是复合SLG 490，其又可以进一步分解成在INSF 492处耦合的多个SLG 493。因此，由于复合SLG 490的这种递归性质，可以理解，部分SLG 161可在一个或多个INSF 492处执行相当复杂的处理。

一些示例中，客户10可以将客户识别的INSF 492识别为SLD的一部分。一些示例中，控制器100可以识别在SLG 493之间插入INSF 492的益处。

此外，SLG 161及其相关联的INSF 492可以在多个PoP上实例化，和/或在分层结构中多次重复，以在服务类型中为更大的能力建模。这种重复被称为重现。水平再现是指在多个 PoP处实例化INSF 492，其中多个实例都映射到SFC中的一个公共功能。垂直再现是指在SLG 161和INSF 492的分层结构中多次重复。一些示例中，由于在SFC中插入了新功能，垂直重现反映了SFC中的变化。一些示例中，附加的INSF 492可以被引入到重复的INSF 492的相邻层之间。复合SLG 490中的INSF 492可以具有在区段图中多个(K个)的水平重现和多个(L个)垂直重现，其中K和L可以是任何自然数。

图6示出了复合SLG 490中INFS 492的重现的五个非限制性示例。在该图中，不存在箭头，这表示流量流和/或连接是双向的，而使用箭头表示指示方向上的单向流量流和/或连接。

在610大体示出的示例中，线+线SLG 510以L＝2垂直重现，其中一个SLG 510的输出耦合到另一个SLG 510的输入。

在620大体示出的示例中，星+线SLG 520以K＝3水平重现。

在630大体示出的示例中，星+线SLG 520以K＝2水平重现并以L＝2垂直重现。应当理解，由于星+线SLG 520具有多个输入521而仅有一个输出526，所以水平重现导致左侧有多个SLG 520，而垂直重现导致右侧仅有单个SLG 520，其原因是最左侧的两个SLG 520的输出526耦合到最右侧的单个SLG 520的输入521。

在640大体示出的示例中，线+PtMP SLG 530以K＝2水平重现并以L＝2垂直重现。应该理解，因为线+PtMP SLG 530具有单个输入531和多个输出536，水平重现导致右侧有多个SLG 530，而垂直重现导致左侧仅单个SLG 530，其原因是最左侧的单个SLG 530的输出536耦合到最右侧的两个SLG 530的输入531。

在650大体示出的示例中，星+PtMP SLG 540以K＝2水平重现。

在660大体示出的示例中，星+PtMP SLG 540以K＝2水平重现且以L＝2垂直重现。

考虑到本公开的内容，具有相同或不同的复合SLG 490的其它再现模式可能是已知的或显而易见的。例如，这种再现模式可以模拟或对应于MBB或MTC能力。

生成器120为SLD中识别的每个服务类型以及由标识符110生成的NF描述113来评估 SLG服务描述121和SLG QoS/QoE描述122，并且为每个服务类型生成网络图描述124。

每种服务类型的网络图描述124包括原始SLG 410-480或复合SLG 490，其具有或不具有水平和/或垂直重现。一些示例中，可以使用速记符号来描述每种服务类型的网络图描述124。可能适合使用的这种速记的非限制性示例的形式为：

FN-X(K，L)

其中：

FN是描述执行这种服务类型的NF 151的标识符。一些示例中，标识符类似于图3的列 370中以示例示出的标识符；

X是描述模拟与NF 151相关联的网络能力的原语SLG 410-480或复合SLG 490的标识符。一些示例中，标识符类似于图5中示例复合SLG 510-540中以字母表示的标识符；和

K，L是原始SLG 410-480和/或复合SLG 490的水平和垂直重现的次数。一些示例中，数字K，L可以表示重现的确切次数。一些示例中，数字K，L可以代表最大重现次数。一些示例中，数字K，L可以表示最小的重现次数。因此，一些示例中，可以将多个重现表示为最小值和最大值之间的范围。

一些示例中，给定的服务类型可以顺序地或并行地(包括但不限于在UL和DL方向上) 执行多于一个NF 151。

一些示例中，客户10可能被提示作为SLD的一部分，以为给定服务类型识别一个或多个SLG 161。对这种客户识别的SLG 161予以重视。根据该限定，基于SLG库160中的可用的预定义原始SLG 410-480及其对SLG服务描述121和SLG QoS/QoE描述122的分析，生成器120自行确定适当的SLG 161和/或任何客户识别的SLG 161。

图7中使用表单700示意性的描述每种服务类型的网络图描述124的生成，其中附加列 780、790附到图3所示的表单300，用于使用上述示例速记，分别规范原始SLG 410-480以及网络图描述123。

每种服务类型的网络图描述124在INSF 482处链接在一起，以建立链接的网络图123，该网络图123描述了使得由网络切片所表示的服务方案生效的网络功能。应当理解，链接的网络图描述123没有关于网络切片的拓扑的任何地理信息。

映射器130接受链接的网络图描述123，逻辑拓扑(LT)服务描述131，LT QoS/QoE描述132和GWNI信息171作为输入，并且生成LT描述133。

LT服务描述131和LT QoS/QoE描述132形成由客户10提供的服务级别描述的一部分。一些示例中，LT服务描述131和/或LT QoS/QoE描述132可以包含分别与NF服务描述111(和/或SLG服务描述121)和NF QoS/QoE描述111(和/或SLG QoS/QoE描述122)相同的信息。一些示例中，LT服务描述131和/或LT QoS/QoE描述132可以具有分别与NF服务描述111(和/或SLG服务描述121)和NF QoS/QoE描述112(和/或SLG QoS/QoE描述122) 相同的一个或多个项目和/或属性。

GWNI 170可以包括物理网络拓扑信息，其包括但不限于可以用作资源实体401的PoP 的位置——该资源实体包括客户实体(诸如服务器和/或DC)和INSF 492(无论其是否是客户识别的)，以及有关PoP的信息，该信息包括每PoP功能可用性和处理负载范围。GWNI170 还可以包括关于PoP之间互连的信息，云资源分配，物理链路上的链路带宽(BW)分布等。一些示例中，GWNI 170可以包括设备之间的统计负载，延迟和容量信息，该设备包括基站 (BS)，路由器和PoP。此外，GWNI 170可以包括信息，该信息与所考虑的服务的逻辑网络切片和其他逻辑网络切片及其基础设施，处理和/或存储需求有关，其中处理和/或存储需求包括标称剩余网络资源、物理链路容量和无线电资源。使用GWNI信息171，结合LT服务描述131和由客户10提供的SLD中标识的LT QoS/QoE描述132，映射器130将链接的网络图描述123中的至少一个资源实体401映射到GWNI 170中的物理元件上，产生LT描述133。

特别地，映射器130将识别的客户实体和INSF 492分配给GWNI 170内的PoP，该PoP具有可用处理和/或存储容量，并满足在LT服务描述131中指定的任何结构属性以及LTQoS/QoE描述132中指定的任何性能属性。

优化器140从约束库180接受LT描述133和约束181作为输入，并且生成虚拟网络拓扑142。一些示例中，优化器140还可以接受客户提供的约束141，该约束141可以形成服务级别描述的一部分。如果优化器140形成映射器130的一部分，则客户提供的约束141可以形成LT服务描述131和/或LT QoS/QoE描述132的一部分。

优化器140调整LT描述133，以改进实现服务方案和/或整体网络性能的网络切片的性能。作为一般规则，这种性能改进可以包括以下中的一个或多个：减少激活的PoP的数量，增加总流量速率，增加最小服务流量速率，降低成本(以传输成本和/或计算成本来衡量)，以及增加收入(以所提供的性能和实现性能的成本之间的差值来衡量)。

一些示例中，优化器140通过类似于图8的示例流程图中所示的问题解决过程来执行这样的调整。图8示出了方法800。

一个动作810是用于构造增强的SFC(A-SFC)图。能够用于实施该动作的方法和算法的示例可以在Li等人(“Li”)的序列号为PCT/US2016/014159、标题为“VF-FG/SFC增强”的PCT国际专利申请中找到。

一个动作820用于根据A-SFC图将优化问题表格化，其可以通过启发式解决方案来解决。可用于执行该动作的方法和算法的示例可以在Li的“建立(formulation)问题”标题下找到。

这样的启发式解决方案可以包括动作830、840、850的优化工具包中的一个或多个。可以用于执行这种动作的方法和算法的示例可以在Li的“一种实用的启发式解决方案”标题下找到。

一个动作830通过松弛进行引导。引导通过测量从通过重新采样的群体的近似分布进行抽样时测量这些性能来估计性能。松弛通过一个更易解决的相近(nearby)问题来对困难问题进行粗略估计。在本公开中，这包括通过替换一个PoP对所构造的图重新采样。这为基于解决松弛问题的快速决策提供了一种机制。可用于执行该动作的方法和算法的示例可以在Li 的“A.通过松弛进行引导”的标题下找到。

一个动作840通过强制执行功能约束进行过滤。这为冲突功能提供决策。功能约束可以是功能冲突约束和/或功能分组约束(或功能搭配约束)。

这种约束的示例可以在Li的标题“建立问题”中找到。

约束可以包括系统约束181和/或客户提供的约束141。系统约束181可以包括但不限于以下中的一个或多个：

●与A-SFC上的TE和/或服务流量分布有关的第一级TE约束，

●与物理网络上的TE有关的第二级TE约束，以支持第一级TE决策，

●当NF在PoP处没有收到流量时将NF置于PoP的功能放置约束，

●节点激活约束，其中当至少一个NF置于其上时激活PoP，

●水平递归约束，其中NF的实例数量具有上限，

●功能冲突约束，其中避免将两个NF同时置于公共PoP上，

●功能分组约束，其中两个NF应该在一个公共PoP上并置；

●功能处理负载约束，将传入流量速率限制为小于或等于PoP可用的处理速率，

●功能计数约束，其中位于公共PoP上的NF的数量具有上限，和/或

●计算资源约束，其中在PoP可用的计算资源具有上限。

客户提供的约束可以包括但不限于施加在INSF 492上的约束。也就是说，LT描述133 中的INSF 492可以划入下列三个类别之一，即(a)不是客户识别的INSF 492，(b)客户识别的INSF 492，其中INSF 492被映射到的PoP的地理位置由客户10确定，以及(c)客户识别的INSF 492，其中客户10未指定地理位置和/或约束和/或对位置施加松散或可变约束。

在第一类别中，客户10没有指定INSF 492的事实意味着映射器130和/或优化器140可以自由地将INSF 492映射到任何可用的PoP上。因此，映射器130和/或优化器140可以映射INSF 492来使网络切片和/或整个网络中的性能最大化或满足系统约束181。

在第二类别中，客户10已经对INSF 492的位置施加了约束，并且映射器130和/或优化器140将在满足这样的约束的可用PoP上映射INSF 492。

在第三类别中，客户10未对客户指定的INSF 492的位置施加明显约束或任何约束，这意味着映射器130和/或优化器140在将INSF 492映射到任何可用PoP时较为自由。这样，映射器130/优化器140可以映射INSF 492，以使网络切片和/或整个网络中的性能最大化。

如下面将看到的那样，不受约束映射INSF 492的能力可允许优化器140移动和/或修改 INSF 492作为优化过程的一部分。例如，优化器140可以通过用第二复合SLG 490替换第一复合SLG 490，来分解第一复合SLG 490中的INSF 492(其落入第一或第三类别)，其中第一复合SLG 490中的INSF 492通过由第二复合SLG 490的组件互连的多个INSF 492替换。例如，优化器140可以插入执行PA功能的INSF 492，以将大量的间歇性小数据流转换成较小数量的周期性较大数据流。

可用于执行该动作的方法和算法的示例可以在Li的标题“B.通过强制执行非搭配约束进行过滤”下找到。

一个动作850通过去除功能实例来进行贪婪选择。贪婪选择尝试通过在每个阶段进行局部最佳选择来找到全局最优。一个贪婪启发式可以产生一个在合理的时间内近似全局最优解的局部最优解。在本公开中，这涉及贪婪地替代一个或多个NF实例来迭代地提高网络性能。可用于执行此动作的方法和算法的示例可以在Li的标题“C.通过关闭eta节点进行贪婪选择”中找到。

一些示例中，一个或多个动作830、840和850中的一个或多个的子集可以共同地和/或同时执行。一些示例中，可以省略动作830、840和850中的一个或多个或一个或多个的子集。

示例设备

已经详细描述了根据本公开的示例实施例，应注意，实施例主要存在于装置或设备的组合以及与一个或多个这样的组件之间的交互相关的处理动作。

图9是可以用于实现大体以900表示的一个或多个设备(例如SDT控制器100)的处理系统的框图，用于根据本文公开的一种或多种方法执行动作。

设备900包括处理单元910，存储介质920和通信接口930。一些示例中，设备900还可以包括将这些组件中的一些或全部以及其他设备和/或控制器互连的处理总线940。一些示例中，设备900可以包括输入/输出(I/O)设备950，网络连接设备960，收发器970和/或天线 980。

处理单元910，例如通过向通信接口930发送数据和/或控制信号以及通过从存储介质920 检索数据和/或指令，来控制设备900的一般操作以执行本文公开的方法动作。

无论如何配置，处理单元910的硬件被配置为能够以足够的软件，处理能力，存储器资源和网络吞吐量能力来操作，以处理置于其上的任何工作负载。

如上所述，存储介质920提供由设备900使用的数据的存储。

存储介质920还可以被配置为：在计算机程序产品上的计算机程序中存储计算机代码和/ 或代码序列，指令，配置信息，数据和/或脚本，当其被处理单元910执行时，使得处理单元 910执行本文所公开的与设备900相关联的一个或多个功能。通信接口930有助于与I/O设备 950，网络连接设备960和/或通信网络中的其他实体的通信。一些示例中，通信接口930用于连接到收发器970，收发器970可以包括一个或多个发射机和/或接收机，以及至少一个天线980，通过该天线980实现这种通信。因此，通信接口930可以包括一个或多个接口和适当数量的端口，以将内部和外部I/O设备950，网络连接设备960等耦合到处理单元910。

网络连接设备960可使得处理单元910能够与互联网或一个或多个内联网(未示出)通信，从而与远程设备进行通信，用于数据处理和/或通信。网络连接设备960还可以包括一个或多个收发器970和/或与一个或多个收发器970接口，用于无线或以其他方式发送和接收信号。通过这样的网络连接，可以设想处理单元910可以在执行上述方法动作中的一个或多个的过程中从网络接收信息或者可以向网络输出信息。

收发器970操作以准备待发送的数据和/或转换接收的数据以供处理单元910进行处理。

可以省略其他组件以及设备900的相关功能，以免混淆本文呈现的概念。

示例方法

现在转到图10，其中示出了大体以1000示出的流程图，在提供所提供的服务的网络内，示出了由控制器100中的处理器采取的示例动作，用于确定服务方案的拓扑。

一个示例性动作1010根据SLD识别至少一个NF。

一个示例性动作1020将表示直接耦合的资源实体之间的至少一个数据流的原始SLG与每个所识别的NF相关联。

一个示例性动作1030将原始SLG的资源实体映射到可用的网络基础设施元件上。

一个示例性动作1040可以优化拓扑。

图11是示出一些实施例使用的方法1100的示例的另一流程图。在1102中接收服务方案的服务级别描述。一些实施例中，SLD还可以包括应用特定功能的标识。在1104中，SLD用于选择用于实现服务方案的网络功能集合。在1104中选择的NF可以完全替代应用功能(如果被指定)，或者其可以补充所包含的应用功能。在1106中，可以定义NF和应用功能的排序。这可以根据SLD和其他信息来完成。这个被排序的功能集(可能有应用程序和网络功能)可以被认为对网络功能描述，如NFD 113进行定义。在1108中，根据NFD和预定义的SLG 原语库，选择SLG原语集合。可以根据被排序的功能以及服务方案的描述以及SLG原语库来完成SLG原语的选择。链接的SLG原语以及每个SLG的终端节点处的功能产生网络服务图，例如网络图描述123。在1110中，可以使用互连的SLG原语以及它们表示的网络功能的排序与底层网络(或网络切片)的拓扑结合生成拓扑。一些实施例中(例如使用图8的方法 800)，可以进一步优化该拓扑。

术语

术语“包含”和“包括”以开放式方式使用，因此应被解释为表示“包括但不限于”。术语“示例”和“示例性”仅用于表示用于说明性目的的实例，不应被解释为将本发明的范围限制于所述实例。特别地，术语“示例性”不应被解释为表示或向其所使用的表述赋予任何褒义的，有利的或其他性质，不管是在设计，性能或其他方面。

任何形式的术语“耦合”和“通信”旨在表示无论是电学、机械、化学还是其他方式通过某些接口，设备，中间组件或连接的直接连接或间接连接。

除非另有说明，诸如“向上”，“向下”，“左”和“右”的方向术语用于指代附图中的方向。类似地，诸如“向内”和“向外”之类的用词分别用于表示朝向和远离设备的几何中心及其面积或体积或其指定部分的方向。此外，本文所述的所有尺寸旨在仅以示例的方式说明某些实施例，并不旨在将本公开的范围限于可能偏离可能指定的尺寸的任何实施例。

除非另有说明，单数形式的引用包括复数形式，反之亦然。

如本文所使用的，诸如“第一”和“第二”的关系术语，以及诸如“a”，“b”等等的编号设备可以仅用于将一个实体或元件与另一实体或元件区分开，而不一定要求或暗示这些实体或元件之间的任何物理或逻辑关系或顺序。

概括(general)

本文中记载了本公开的原理，方面和实施例的所有描述以及其具体示例旨在包括其结构和功能等同物。另一意图是，这样的等同物包括当前已知的等同物以及将来开发的等同物，即所开发的执行相同功能的任何元件，而不管其结构如何。

应当理解，可以通过省略，添加或用等效功能元件替换所述元件来修改本公开，且本公开提供了可以在多种特定情况下实现的多个适用的发明理念。所讨论的具体实施例仅仅是说明制造和使用本公开的具体方式，并不限制本公开的范围。相反，本文阐述的一般原理被认为仅仅是对本公开的范围的说明。

很明显，参考该说明书，在不脱离如所附权利要求限定的本公开的情况下，可对本文公开的实施例进行包含替代，修改和等价物的各种修改和变形，这对相关领域的普通技术人员而言是显而易见的。

因此，本文公开的说明书和实施例仅被认为是示例，其中本公开的真实范围由以下编号的权利要求书公开。

Claims (11)

1.一种用于确定网络中的服务方案的拓扑的方法，所述方法包括：

从客户接收服务级别描述SLD，其中所接收的SLD指定应用功能；

根据与所述服务方案相关联的所述SLD从虚拟网络功能集合来识别网络功能NF集合，其中所述虚拟网络功能集合包括运营商添加的NF以及作为客户提供的服务功能链SFC的一部分提供的一个或多个虚拟功能；

根据每个识别的NF以及与所识别的NF集合相关联的排序，选择服务级别图SLG原语，所述原语定义初始资源实体和终止资源实体之间的数据流；和

根据所选择的SLG原语和已知的逻辑拓扑，将与SLG原语相关联的至少一个资源实体映射到所述网络内的逻辑节点；

其中，所述选择SLG原语根据所述指定的应用功能来执行；

其中，选择所述SLG原语还包括根据所述网络功能的排序来链接所选择的SLG原语。

2.根据权利要求1所述的方法，其中识别NF集合包括从所述SLD获得关于资源实体的信息。

3.根据权利要求1或2所述的方法，其中，根据所述SLD执行选择SLG原语。

4.根据权利要求1或2所述的方法，其中，从列表中选择所述资源实体，所述列表包括：终端用户设备，客户实体和耦合到多个原语SLG的网络服务功能INSF。

5.根据权利要求1或2所述的方法，其中将与SLG原语相关联的至少一个资源实体映射到逻辑节点包括将与所选择的SLG原语相关联的每个所述资源实体映射到与所述网络相关联的存在点PoP。

6.根据权利要求5所述的方法，其中根据所述网络的已知逻辑拓扑来执行将每个所述资源实体映射到PoP。

7.根据权利要求5所述的方法，其中映射所述至少一个资源实体包括定义所述服务方案的逻辑拓扑。

8.根据权利要求1或2所述的方法，还包括由所述客户发送所述SLD。

9.一种用于定义网络上服务方案的拓扑的软件定义拓扑SDT控制器，包括：

用于接收和发送到连接至所述网络的节点的网络接口；

处理器；和

用于存储指令的存储器，所述指令在被所述处理器执行时使所述SDT控制器执行以下操作：

通过所述网络接口从客户接收服务级别描述SLD；

根据与所述服务方案相关联的所述SLD从虚拟网络功能集合来识别网络功能NF集合，其中所述虚拟网络功能集合包括运营商添加的NF以及作为客户提供的服务功能链SFC的一部分提供的一个或多个虚拟功能；

根据每个识别的NF以及与所识别的NF集合相关联的排序，选择服务级别图SLG原语，所述原语定义初始资源实体和终止资源实体之间的数据流；

根据所选择的SLG原语和已知的逻辑拓扑，将与SLG原语相关联的至少一个资源实体映射到网络内的逻辑节点；和

通过所述网络接口将指令发送到所述网络中的所述逻辑节点，以实例化由所述相关联的资源实体定义的功能；

其中，选择所述SLG原语还包括根据所述网络功能的排序来链接所选择的SLG原语；

其中所述SLD还指定应用功能，并且其中所述指令还包括根据所述应用功能来选择SLG原语的指令。

10.根据权利要求9所述的SDT控制器，其中至少在资源实体上映射的所述指令包括：将与所选择的SLG原语相关联的每个所述资源实体映射到与所述网络相关联的存在点PoP的指令。

11.一种系统，包括：根据权利要求9或10所述的SDT控制器。

Images