CN114650234A - 数据处理方法、装置和服务器 - Google Patents

数据处理方法、装置和服务器 Download PDF

Info

Publication number
CN114650234A
CN114650234A CN202210252778.6A CN202210252778A CN114650234A CN 114650234 A CN114650234 A CN 114650234A CN 202210252778 A CN202210252778 A CN 202210252778A CN 114650234 A CN114650234 A CN 114650234A
Authority
CN
China
Prior art keywords
target
energy consumption
server
service function
network system
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202210252778.6A
Other languages
English (en)
Other versions
CN114650234B (zh
Inventor
郑丹阳
沈一春
沈纲祥
揭水平
符小东
房洪莲
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhongtian Communication Technology Co ltd
Jiangsu Zhongtian Technology Co Ltd
Zhongtian Broadband Technology Co Ltd
Original Assignee
Zhongtian Communication Technology Co ltd
Jiangsu Zhongtian Technology Co Ltd
Zhongtian Broadband Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zhongtian Communication Technology Co ltd, Jiangsu Zhongtian Technology Co Ltd, Zhongtian Broadband Technology Co Ltd filed Critical Zhongtian Communication Technology Co ltd
Priority to CN202210252778.6A priority Critical patent/CN114650234B/zh
Publication of CN114650234A publication Critical patent/CN114650234A/zh
Application granted granted Critical
Publication of CN114650234B publication Critical patent/CN114650234B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5041—Network service management, e.g. ensuring proper service fulfilment according to agreements characterised by the time relationship between creation and deployment of a service
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0893—Assignment of logical groups to network elements

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Power Sources (AREA)

Abstract

本说明书提供了数据处理方法、装置和服务器。基于该方法，当需要在目标网络***中部署目标服务功能链时，先获取目标服务功能链的参数数据，以及目标网络***的网络拓扑数据和运行参数；再根据预设的构建规则，利用目标服务功能链的参数数据，以及目标网络***的网络拓扑数据和运行参数，构建针对目标服务功能链的目标加权能耗层级辅助图；根据该目标加权能耗层级辅助图，确定出对应的目标部署策略。从而可以通过构建并基于目标加权能耗层级辅助图，充分利用目标网络***当前已存在的功能实例的计算资源，准确地确定出能耗较少、效果较好的目标部署策略，进而可以根据该目标部署策略以较低的处理成本在目标网络***中部署和运行目标服务功能链。

Description

数据处理方法、装置和服务器
技术领域
本说明书属于网络技术领域，尤其涉及数据处理方法、装置和服务器。
背景技术
基于网络功能虚拟化框架，需求方所请求的业务服务通常会先被拆分为多个以链状形式连接的服务功能，得到相应的服务功能链。为了实现上述业务服务，需要将上述服务功能链部署到对应的网络***(例如，微型数据中心的网络***)中进行实例化处理。
基于现有方法，往往通过侧重于降低新开启的交换机货服务器的数量，来寻找最优的策略；再根据该策略，在网络***中部署并运行相应的服务功能链，以为需求方提供所请求的业务服务。
但是，在根据上述方法所确定的策略部署并运行服务功能链时往往存在能耗较大、处理成本较高，无法充分、合理地利用网络***中可用的计算资源的技术问题。
针对上述问题，目前尚未提出有效的解决方案。
发明内容
本说明书提供了数据处理方法、装置和服务器，可以通过构建并基于目标加权能耗层级辅助图，充分利用目标网络***当前已存在的功能实例的计算资源，准确地确定出能耗较少、效果较好的目标部署策略，进而可以根据该目标部署策略以较低的处理成本在目标网络***中部署和运行目标服务功能链。
本说明书实施例提供了一种数据处理方法，包括：
获取目标服务功能链的参数数据，以及目标网络***的网络拓扑数据和运行参数；
根据预设的构建规则，利用所述目标服务功能链的参数数据，以及目标网络***的网络拓扑数据和运行参数，构建针对目标服务功能链的目标加权能耗层级辅助图；
根据所述目标加权能耗层级辅助图，确定出针对目标服务功能链的目标部署策略。
在一个实施例中，所述运行参数包括：服务器运行参数和交换机运行参数；其中，所述服务器运行参数至少包括：服务器当前的开关状态、服务器当前存在的功能实例；所述交换机运行参数至少包括：交换机当前的开关状态。
在一个实施例中，根据预设的构建规则，利用所述目标服务功能链的参数数据，以及目标网络***的网络拓扑数据和运行参数，构建针对目标服务功能链的目标加权能耗层级辅助图，包括：
根据所述目标服务功能链的参数数据，确定多个目标服务功能，以及目标服务功能之间的连接关系；
根据所述多个目标服务功能、目标服务功能之间的连接关系，以及目标网络***的网络拓扑数据和运行参数，构建初始的能耗层级辅助图；其中，所述初始的能耗层级辅助图包括多个结构层；所述结构层对应一个目标服务功能；所述结构层包含有支持承接所对应的目标服务功能的服务器节点；
根据目标网络***的网络拓扑数据和运行参数，确定服务器节点的能耗权重参数，以及相邻结构层中的服务器节点之间的连边的能耗权重参数；
根据服务器节点的能耗权重参数和连边的能耗权重参数，处理所述初始的能耗层级辅助图，得到对应的目标加权能耗层级辅助图。
在一个实施例中，根据目标网络***的网络拓扑数据和运行参数，确定服务器节点的能耗权重参数，包括：
按照以下算式确定服务器节点的能耗权重参数：
Figure BDA0003544772560000021
其中，GHs表示对应服务器s的服务器节点的能耗权重参数，φ表示服务器s的开关状态，
Figure BDA0003544772560000026
表示开启服务器s时的能耗，
Figure BDA0003544772560000022
表示服务器s当前已使用的计算资源，θ表示服务器s当前是否存在目标服务功能SF的功能实例，
Figure BDA0003544772560000023
表示在服务器s当前不存在目标服务功能SF的功能实例的情况下初次创建该目标服务功能SF的功能实例时所使用的计算资源，
Figure BDA0003544772560000024
表示在服务器s当前存在目标服务功能SF的功能实例的情况下进行目标服务功能SF的功能实例扩展时所使用的计算资源，Ps peak表示服务器s满载荷时的能耗，Cs表示服务器s计算资源总量。
在一个实施例中，根据目标网络***的网络拓扑数据和运行参数，确相邻结构层中的服务器节点之间的中转路径的能耗权重参数，包括：
按照以下算式确定相邻结构层中的服务器节点之间的连边的能耗权重参数：
Figure BDA0003544772560000025
其中，GHm,n服务器节点m与服务器节点n之间的连边的能耗权重参数，服务器节点m位于相邻结构层中的上一个结构层，服务器节点n位于相邻结构层中的下一个结构层，r表示服务器节点m所对应的服务器与服务器节点n所对应的服务器之间的中转路径
Figure BDA0003544772560000031
中的交换机，|γm|表示中转路径中的交换机的数量，
Figure BDA0003544772560000032
表示交换机r的开关状态，
Figure BDA0003544772560000033
表示开启交换机r时的能耗，
Figure BDA0003544772560000034
表示交换机r的端口在传输数据时的能耗。
在一个实施例中，所述方法还包括：
根据初始的能耗层级辅助图，以及目标网络***的网络拓扑数据和运行参数，通过Dijkstra算法搜索相邻结构层中的服务器节点之间的最低能耗路径，作为所述中转路径。
在一个实施例中，根据服务器节点的能耗权重参数和连边的能耗权重参数，处理所述初始的能耗层级辅助图，得到对应的目标加权能耗层级辅助图，包括：
在所述初始的能耗层级辅助图中的服务器节点处标注对应的服务器节点的能耗权重参数；在所述初始的能耗层级辅助图中相邻结构层中的服务器节点之间的连边标注对应的连边的能耗权重参数，得到所述目标加权能耗层级辅助图。
在一个实施例中，根据所述目标加权能耗层级辅助图，确定出针对目标服务功能链的目标部署策略，包括：
根据目标加权能耗层级辅助图，搜索起点与终点之间的最小权重路径，作为目标链路路径；
根据所述目标链路路径，确定出针对目标服务功能链的目标部署策略。
在一个实施例中，根据目标加权能耗层级辅助图，搜索起点与终点之间的最小权重路径，作为目标链路路径，包括：
将目标加权能耗层级辅助图中的各相邻结构层中的服务器节点之间的连边所标注的连边的能耗权重参数，叠加该连边的起始服务器节点的能耗权重参数，得到叠加操作后的目标加权能耗层级辅助图；
根据叠加操作后的目标加权能耗层级辅助图，通过Dijkstra算法搜索起点与终点之间的最小权重路径，作为目标链路路径。
在一个实施例中，在根据所述目标加权能耗层级辅助图，确定出针对目标服务功能链的目标部署策略之后，所述方法还包括：
根据所述目标部署策略，在所述目标网络***中部署目标服务功能链。
在一个实施例中，所述目标网络***包括以下至少之一：微型数据中心的网络***、边缘计算的网络***、物联网的网络***。
在一个实施例中，目标网络***的网络拓扑数据和运行参数根据在先部署于目标网络***的已有功能服务链的加权能耗层级辅助图确定。
本说明书实施例还提供了一种数据处理装置，包括：
获取模块，用于获取目标服务功能链的参数数据，以及目标网络***的网络拓扑数据和运行参数；
构建模块，用于根据预设的构建规则，利用所述目标服务功能链的参数数据，以及目标网络***的网络拓扑数据和运行参数，构建针对目标服务功能链的目标加权能耗层级辅助图；
确定模块，用于根据所述目标加权能耗层级辅助图，确定出针对目标服务功能链的目标部署策略。
本说明书实施例还提供了一种服务器，包括处理器以及用于存储处理器可执行指令的存储器，所述处理器执行所述指令时实现所述数据处理方法的相关步骤。
本说明书实施例还提供了一种计算机可读存储介质，其上存储有计算机指令，所述指令被处理器执行时实现所述数据处理方法的相关步骤。
基于本说明书提供的数据处理方法、装置和服务器，当需要在目标网络***中部署目标服务功能链时，可以先获取目标服务功能链的参数数据，以及目标网络***的网络拓扑数据和运行参数；再根据预设的构建规则，利用目标服务功能链的参数数据，以及目标网络***的网络拓扑数据和运行参数，构建得到针对目标服务功能链的目标加权能耗层级辅助图；再根据该目标加权能耗层级辅助图，确定出针对目标服务功能链的目标部署策略。从而可以通过构建并基于考虑了在先部署的已有的服务功能链的目标加权能耗层级辅助图，充分利用目标网络***当前已存在的功能实例的计算资源，准确地确定出能耗较少、效果较好的目标部署策略，进而可以根据该目标部署策略以较低的处理成本在目标网络***中部署和运行目标服务功能链，为需求方提供相应的业务服务。
附图说明
为了更清楚地说明本说明书实施例，下面将对实施例中所需要使用的附图作简单地介绍，下面描述中的附图仅仅是本说明书中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本说明书的一个实施例提供的数据处理方法的流程示意图；
图2是在一个场景示例中，应用本说明书实施例提供的数据处理方法的一种实施例的示意图；
图3是在一个场景示例中，应用本说明书实施例提供的数据处理方法的一种实施例的示意图；
图4是在一个场景示例中，应用本说明书实施例提供的数据处理方法的一种实施例的示意图；
图5是本说明书的一个实施例提供的服务器的结构组成示意图；
图6是本说明书的一个实施例提供的数据处理装置的结构组成示意图。
具体实施方式
为了使本技术领域的人员更好地理解本说明书中的技术方案，下面将结合本说明书实施例中的附图，对本说明书实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本说明书一部分实施例，而不是全部的实施例。基于本说明书中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都应当属于本说明书保护的范围。
参阅图1所示，本说明书实施例提供了一种数据处理方法。其中，该方法具体实施时，可以包括以下内容。
S101：获取目标服务功能链的参数数据，以及目标网络***的网络拓扑数据和运行参数。
S102：根据预设的构建规则，利用所述目标服务功能链的参数数据，以及目标网络***的网络拓扑数据和运行参数，构建针对目标服务功能链的目标加权能耗层级辅助图。
S103：根据所述目标加权能耗层级辅助图，确定出针对目标服务功能链的目标部署策略。
在一个实施例中，上述服务功能链(SFC，Service Function Chain)具体可以理解为为了实现相对应的业务服务，将多个相关的服务功能(Service Function)按照一定顺序以链式方式进行连接所得到链式结构。具体实施时，可以通过将该服务功能链上部署于网络***中进行实例化，得到多个相连的服务功能实例(SFI，Service Function Instance)；再通过运行上述多个相连的服务功能实例，以实现相应的业务服务。
上述目标服务功能链具体可以理解为待部署运行的服务功能链。具体的，上述目标服务功能链具体可以理解为与需求方所请求的目标业务服务对应的服务功能链。
根据不同的应用场景和处理需求，上述目标服务可以包括不同内容的业务服务。具体的，例如，上述目标服务可以包括：联合计算服务、信息查询服务，或者结算服务等等。
进一步，上述目标服务可以被拆分为多个目标服务功能。其中，上述目标服务功能也可以包括多种不同内容的服务功能。例如，上述目标服务功能具体可以包括：防火墙功能、大数据处理功能，或者验证功能等等。
当然，需要说明的是，上述所列举的目标服务、目标服务功能只是一种示意性说明。对于目标服务、目标服务功能的具体内容，本说明书不作限定。
在一个实施例中，具体实施时，服务器可以接收来自需求方发起的业务服务请求；根据业务服务请求，确定出需求方所需要的目标业务服务；根据目标业务服务，确定出多个相关的目标服务功能；并以链式方式连接多个目标服务功能，得到所述目标服务功能链。
其中，需求方具体可以通过用户终端向上述服务器发起上述业务服务请求。服务器可以在接收并响应该业务服务请求，确定出上述目标服务功能链后，通过在目标网络***(例如，微型数据中心的网络***)中部署并运行上述目标服务功能链，以为需求方提供对应的目标业务服务。
在本实施例中，上述服务器具体可以包括一种布设于微型数据中心一侧，能够实现数据传输、数据处理等功能的后台服务器。具体的，所述服务器例如可以为一个具有数据运算、存储功能以及网络交互功能的电子设备。或者，所述服务器也可以为运行于该电子设备中，为数据处理、存储和网络交互提供支持的软件程序。在本实施例中，并不具体限定所述服务器的数量。所述服务器具体可以为一个服务器，也可以为几个服务器，或者，由若干服务器形成的服务器集群。
在本实施例中，所述用户终端具体可以包括一种布设于需求方一侧，能够实现数据采集、数据传输等功能的前端。具体的，所述用户终端例如可以为台式电脑、平板电脑、笔记本电脑等电子设备。或者，所述用户终端也可以为能够运行于上述电子设备中的软件应用。例如，可以是在智能手机上运行的某APP等。
在一个实施例中，上述目标服务功能链的参数数据至少可以包括包含有多个按序排列的目标服务功能的标识信息的数据组。
具体的，例如，上述目标服务功能链的参数数据可以表示为以下所示的数据组：SFC＝(a,SF1,SF2,……,SFi,……SFn,b)。其中，a为目标服务功能链的起点，b为目标服务功能链的终点，SFi为编号为i的目标服务功能的标识信息，n为目标服务功能链所包含的目标服务功能的总数。其中，上述起点具体可以表示输入，终点具体可以表示输出。
在一个实施例中，上述目标服务功能链的参数数据具体还可以包含有目标服务功能的关联数据，例如，实现目标服务功能所需的计算资源、支持目标服务功能的服务的类型等等。
在一个实施例中，上述目标网络***的网络拓扑数据至少可以包括目标网络***的服务器数据集、交换机(或者路由)数据集、链路数据集等。
在一个实施例中，上述目标网络***的网络拓扑数据具体可以表示为以下形式：G＝(S,R,L)。其中，G表示目标网络***的网络拓扑数据集，S表示目标网络***中的服务器数据集，R表示目标网络***中的交换机数据集，L表示为目标网络***中的链路数据集。目标网络***中的任意一个服务器s∈S，目标网络***中的任意一个交换机r∈R，目标网络***中的任意一条链接链路l∈L。
进一步，上述目标网络***的网络拓扑数据具体还可以包括目标网络***中的服务器、交换机(或路由)的基本特征参数。
具体的，上述服务器的基本特征参数具体可以包括：服务器开启时的能耗，服务器初次创建某个服务功能的功能实例的能耗和所需的计算资源，服务器基于已存在的某个服务功能的功能实例进行功能实例扩展时的能耗和所需的计算资源，服务器满载荷时的能耗，服务器的计算资源总量、服务器的型号等等。
上述交换机的基本特征参数具体可以包括：交换机开启时的能耗、交换机的端口数量、交换机的端口在传输数据时的能耗、交换机的型号等等。
需要说明的是，基于现有方法，在部署和运行新的服务功能链时，往往没有考虑之前已经部署的已有的其他服务功能链，没有有效利用服务器已存在的服务功能实例，大多都是在服务器上重新创建新的服务功能实例。而在服务器上创建新的服务功能实例，往往耗费计算资源较多、能耗较大，这样势必会增加部署和运行新的服务功能链时的总能耗。
实际上，许多不同的服务功能链往往会包含有一个或多个相同的服务功能(例如，防火墙功能、大数据处理功能等)。因此，可以考虑利用之前已经部署的已有的其他服务功能链，在已存在的服务功能实例的基础上提通过进行功能实例的扩展来复用其他服务功能链中的服务功能。而进行已存在的服务功能实例的功能实例的扩展所需的能耗，往往要小于重新创建新的服务功能实例。
因此，在本说明实施例所提供的数据处理方法中不仅会考虑在服务器上创建新的服务功能实例，还会考虑利用之前已经部署的已有的其他服务功能链，通过进行已存在的功能实例的扩展，来利用服务器当前已存在的服务功能实例，从而可以有效地减少部署和运行新的服务功能链时的总能耗。
在一个实施例中，所述目标网络***具体可以包括以下至少之一：微型数据中心的网络***、边缘计算的网络***、物联网的网络***等等。当然，需要说明的是，上述所列举的目标网络***只是一种示意性说明。具体实施时，根据具体情况和处理需求，还可以将本说明书实施例提供的数据处理方法应用于其他合适的网络***中。对此，本说明书不作限定。
在一个实施例中，所述目标网络***具体还可以是已经部署并运行有其他服务功能链的网络***。具体的，例如，在部署目标服务功能链之前，目标网络***中的某些服务器已经存在某些服务功能实例。
在一个实施例中，所述运行参数具体可以包括能够表征目标网络***中的服务器、交换机等设备的当前最新的运行状态的参数数据。
在一个实施例中，所述运行参数具体可以包括：服务器运行参数和交换机运行参数等。其中，所述服务器运行参数至少可以包括：服务器当前的开关状态、服务器当前存在的功能实例等；所述交换机运行参数至少可以包括：交换机当前的开关状态等。
进一步，上述服务器运行参数具体还可以包括：服务器当前已使用的计算资源、服务器当前存在的服务功能实例等。上述交换机运行参数具体还可以包括：交换机当前已使用的端口等。
在一个实施例中，上述目标网络***的网络拓扑数据和运行参数具体可以根据在先部署于目标网络***的已有功能服务链的加权能耗层级辅助图确定。
在本实施例中，每次在目标网络***中部署和运行一个新的服务功能链时，都会构建一个相应的加权能耗层级辅助图。每次在构建新的加权能耗层级辅助图时，可以根据当前已有功能服务链的加权能耗层级辅助图确定出最新的目标网络***的网络拓扑数据和运行参数，以便能够充分、有效地利用目标网络***中在先部署的已有的服务功能链。
在一个实施例中，上述目标加权能耗层级辅助图具体可以理解为与目标服务功能链对应的加权能耗层级辅助图。
具体可以参阅图2所示，目标加权能耗层级辅助图(可以记为：E-SLG)具体可以包括多个结构层。每一个结构层对应目标服务功能链中的一个目标服务功能。每一个结构层具体可以包含有一个或多个服务器节点，其中，每个服务器节点对应支持承接所在结构层所对应的目标服务功能的一个服务器。相邻的两个结构层中的不同服务器节点之间还设置有连边，用于表征两个服务器节点所对应的两个服务之间的中转路径(或称中转链接链路等)。进一步，在目标加权能耗层级辅助图中的服务器节点和连边处还分别标注有相对应的能耗权重参数，例如，服务器节点的能耗权重参数(或称服务器能耗)，连边的能耗权重参数(或称路由能耗)。
其中，所述服务器节点的能耗权重参数具体能在考虑了服务器节点所对应的服务器当前的开启状态、当前已存在的服务功能实例的情况下，准确地表征出实现目标服务功能链中对应的目标服务功能时的该服务器的能耗。所述连边的能耗权重参数具体能在考虑了在先部署于目标网络***的已有功能服务链的情况下，准确地表征出在部署和运行目标服务功能链时连边所对应的中转路径的能耗。
上述目标加权能耗层级辅助图考虑了在先部署的服务功能链，以及当前的服务器和中转路径的具体使用和能耗情况。因此，基于上述目标加权能耗层级辅助图，能够较为准确、高效地确定出部署和运行目标服务功能链时能耗相对较小(或者最小)的部署策略(或称映射策略)。
在一个实施例中，上述根据预设的构建规则，利用所述目标服务功能链的参数数据，以及目标网络***的网络拓扑数据和运行参数，构建针对目标服务功能链的目标加权能耗层级辅助图，具体实施时，可以包括以下内容：
S1：根据所述目标服务功能链的参数数据，确定多个目标服务功能，以及目标服务功能之间的连接关系；
S2：根据所述多个目标服务功能、目标服务功能之间的连接关系，以及目标网络***的网络拓扑数据和运行参数，构建初始的能耗层级辅助图；其中，所述初始的能耗层级辅助图包括多个结构层；所述结构层对应一个目标服务功能；所述结构层包含有支持承接所对应的目标服务功能的服务器节点；
S3：根据目标网络***的网络拓扑数据和运行参数，确定服务器节点的能耗权重参数，以及相邻结构层中的服务器节点之间的连边的能耗权重参数；
S4：根据服务器节点的能耗权重参数和连边的能耗权重参数，处理所述初始的能耗层级辅助图，得到对应的目标加权能耗层级辅助图。
在一个实施例中，上述根据服务器节点的能耗权重参数和连边的能耗权重参数，处理所述初始的能耗层级辅助图，得到对应的目标加权能耗层级辅助图，具体实施时，可以包括以下内容：在所述初始的能耗层级辅助图中的服务器节点处标注对应的服务器节点的能耗权重参数，作为服务器节点的权重；在所述初始的能耗层级辅助图中相邻结构层中的服务器节点之间的连边标注对应的连边的能耗权重参数，作为连边的权重，得到所述目标加权能耗层级辅助图。
在一个实施例中，参阅图3所示，以构建针对包含有两个目标服务功能(例如，SF1、SF2)的目标服务功能链的目标加权能耗层级辅助图为例。上述目标服务功能链的参数数据可以表示为：(a,SF1,SF2,b)。
根据目标服务功能链的参数数据，可以拆分出两个目标服务功能，分别记为：SF1和SF2。其中，目标服务功能之间的连接关系可以为：SF1与起点a相接；SF2先连接SF1再连接终点b。
参阅图4所示，首先，可以根据上述多个目标服务功能、目标服务功能之间的连接关系，确定出初始的能耗层级辅助图的基本框架包括垂直方向上的两个结构层：第一结构层和第二结构层。其中，位于上方的第一结构层与起点a相连，对应目标服务功能SF1；位于下方的第二结构层与终点b相连，对应目标服务功能SF2。
接着，根据目标服务功能链的参数数据，以及目标网络***的网络拓扑数据和运行参数，从目标网络***找中筛选出当前能够支持承接目标服务功能的SF1服务器，并将上述服务器所对应的服务器节点：
Figure BDA0003544772560000102
填入第一结构层中。其中，|SF1|表示目标网络***中当前能够支持承接目标服务功能SF1服务器总数。类似的，可以从目标网络***找中筛选出当前能够支持承接目标服务功能的SF2服务器，并将上述服务器所对应的服务器节点：
Figure BDA0003544772560000103
填入第一结构层中。其中，|SF2|表示目标网络***中当前能够支持承接目标服务功能SF2服务器总数。从而可以构建得到针对目标服务功能链的初始的能耗层级辅助图。
然后，可以根据相应的计算规则，根据目标网络***的网络拓扑数据和运行参数，分别计算出各个服务器节点的能耗权重参数，以及相邻结构层中的服务器节点之间的各个连边的能耗权重参数。再将上述服务器节点的能耗权重参数、连边的能耗权重参数分别标注到初始的能耗层级辅助图中对应的服务器节点或连边处，从而可以得到对应的目标加权能耗层级辅助图。
在一个实施例中，上述根据目标网络***的网络拓扑数据和运行参数，确定服务器节点的能耗权重参数，具体实施时，包括：
可以按照以下算式确定服务器节点的能耗权重参数：
Figure BDA0003544772560000101
其中，GHs表示对应服务器s的服务器节点的能耗权重参数，φ表示服务器s的开关状态，
Figure BDA0003544772560000104
表示开启服务器s时的能耗，
Figure BDA0003544772560000105
表示服务器s当前已使用的计算资源，θ表示服务器s当前是否存在目标服务功能SF的功能实例，
Figure BDA0003544772560000106
表示在服务器s当前不存在目标服务功能SF的功能实例的情况下初次创建该目标服务功能SF的功能实例时所使用的计算资源，
Figure BDA0003544772560000107
表示在服务器s当前存在目标服务功能SF的功能实例的情况下进行目标服务功能SF的功能实例扩展时所使用的计算资源，Ps peak表示服务器s满载荷时的能耗，Cs表示服务器s计算资源总量。
在一个实施例中，上述ρs具体可以为进行目标服务功能SF的功能实例扩展时的能耗与初次创建该目标服务功能SF的功能实例时的能耗之间的比例参数。其中，上述比例参数的具体数值可以预先通过对大量服务功能进行创建功能实例和功能实例扩展测试确定得到。
在一个实施例中，具体确定服务器节点的能耗权重参数时，根据目标网络***的运行参数，在确定服务器当前的开关状态为开启状态时，可以将算式中的φ设置为1；相反，在确定服务器当前的开关状态为关闭状态时，可以将算式中的φ设置为0。根据目标网络***的运行参数，在确定服务器当前已经存在目标服务功能SF的功能实例(服务功能实例)的情况下，可以将算式中的θ设置为1；相反，在确定服务器当前不存在目标服务功能SF的功能实例(服务功能实例)的情况下，可以将算式中的θ设置为0。
在一个实施例中，上述根据目标网络***的网络拓扑数据和运行参数，确相邻结构层中的服务器节点之间的中转路径的能耗权重参数，具体实施时，包括：
可以按照以下算式确定相邻结构层中的服务器节点之间的连边的能耗权重参数：
Figure BDA0003544772560000111
其中，GHm,n服务器节点m与服务器节点n之间的连边的能耗权重参数，服务器节点m位于相邻结构层中的上一个结构层，服务器节点n位于相邻结构层中的下一个结构层，r表示服务器节点m所对应的服务器与服务器节点n所对应的服务器之间的中转路径
Figure BDA0003544772560000112
中的交换机，γm表示中转路径中的交换机的数量，
Figure BDA0003544772560000113
表示交换机r的开关状态，
Figure BDA0003544772560000114
表示开启交换机r时的能耗，
Figure BDA0003544772560000115
表示交换机r的端口在传输数据时的能耗。
在一个实施例中，所述方法具体实施时，还可以包括以下内容：根据初始的能耗层级辅助图，以及目标网络***的网络拓扑数据和运行参数，通过Dijkstra算法搜索相邻结构层中的服务器节点之间的最低能耗路径，作为所述中转路径。
在一个实施例中，具体确定连边的能耗权重参数时，根据目标网络***的运行参数，在确定交换机当前的开关状态为开启状态时，可以将算式中的
Figure BDA0003544772560000116
设置为1；相反，在确定交换机当前的开关状态为关闭状态时，可以将算式中的
Figure BDA0003544772560000117
设置为0。
在本实施例中，具体实施时，基于初始的能耗层级辅助图，调用Dijkstra算法搜索出相邻结构中的两个服务器节点m和服务器节点n之间的最低能耗路径，作为上述两个服务器节点所对应的服务器之间的中转路径
Figure BDA0003544772560000118
其中，上述Dijkstra算法(或称戴克斯特拉算法)具体可以是一种使用类似广度优先搜索的方法来解决赋权图的单源最短路径问题的算法。
通过上述实施例，可以基于初始的能耗层级辅助图，调用Dijkstra算法快速地找到用于确定初始的能耗层级辅助图中相邻结构中的两个服务器节点之间的连边的权重的最优中转路径。
在一个实施例中，上述根据所述目标加权能耗层级辅助图，确定出针对目标服务功能链的目标部署策略，具体实施时，可以包括以下内容：
S1：根据目标加权能耗层级辅助图，搜索起点与终点之间的最小权重路径，作为目标链路路径；
S2：根据所述目标链路路径，确定出针对目标服务功能链的目标部署策略。
其中，上述目标链路路径具体可以理解为基于目标加权能耗层级辅助图所找出的从起点出发终点结束的权重最小路径。上述目标部署策略也可以称为最低功耗服务功能链映射策略，具体可以理解为能够实现目标业务服务且能耗最低的部署策略。
在一个实施例中，上述根据目标加权能耗层级辅助图，搜索起点与终点之间的最小权重路径，作为目标链路路径，具体实施时，可以包括以下内容：将目标加权能耗层级辅助图中的各相邻结构层中的服务器节点之间的连边所标注的连边的能耗权重参数，叠加该连边的起始服务器节点的能耗权重参数，得到叠加操作后的目标加权能耗层级辅助图；根据叠加操作后的目标加权能耗层级辅助图，通过Dijkstra算法搜索起点与终点之间的最小权重路径，作为目标链路路径。
通过上述实施例，可以基于叠加操作后的目标加权能耗层级辅助图，调用Dijkstra算法快速地找到最优的目标链路路径。
在一个实施例中，在根据所述目标加权能耗层级辅助图，确定出针对目标服务功能链的目标部署策略之后，所述方法具体实施时，还可以包括以下内容：根据所述目标部署策略，在所述目标网络***中部署目标服务功能链。
在一个实施例中，上述根据所述目标部署策略，在所述目标网络***中部署目标服务功能链，具体实施时，可以包括：根据目标部署策略，在目标链路路径所经过的服务器节点所对应的服务器进行以下操作中的一种：开启服务器并在该服务器上创建对应的目标服务功能的功能实例；在已开启的服务器上创建对应的目标服务功能的功能实例；在存在相应的目标服务功能的功能实例的服务器进行目标服务功能的功能实例扩展。
从而可以根据目标部署策略，充分利用目标网络***中服务器当前已存在的功能实例的计算资源，进行功能实例扩展，以相对较低的能耗、较少的数据处理成本完成目标服务功能链的部署和运行。
在一个实施例中，在根据所述目标部署策略，在所述目标网络***中部署目标服务功能链之后，所述方法还包括：接收并响应针对目标服务功能链的运行请求；运行所述目标服务功能链，以为需求方提供相应的目标业务服务。
由上可见，基于本说明书实施例提供的数据处理方法，当需要在目标网络***中部署目标服务功能链时，可以先获取目标服务功能链的参数数据，以及目标网络***的网络拓扑数据和运行参数；再根据预设的构建规则，利用目标服务功能链的参数数据，以及目标网络***的网络拓扑数据和运行参数，构建得到针对目标服务功能链的目标加权能耗层级辅助图；再根据该目标加权能耗层级辅助图，确定出针对目标服务功能链的目标部署策略。从而可以通过构建并基于目标加权能耗层级辅助图，充分利用目标网络***当前已存在的功能实例的计算资源，准确地确定出能耗较少的目标部署策略，进而可以根据该目标部署策略以较低的处理成本在目标网络***中部署和运行目标服务功能链，为需求方提供相应的业务服务。
本说明书实施例还提供一种服务器，包括处理器以及用于存储处理器可执行指令的存储器，所述处理器具体实施时可以根据指令执行以下步骤：获取目标服务功能链的参数数据，以及目标网络***的网络拓扑数据和运行参数；根据预设的构建规则，利用所述目标服务功能链的参数数据，以及目标网络***的网络拓扑数据和运行参数，构建针对目标服务功能链的目标加权能耗层级辅助图；根据所述目标加权能耗层级辅助图，确定出针对目标服务功能链的目标部署策略。
为了能够更加准确地完成上述指令，参阅图5所示，本说明书实施例还提供了另一种具体的服务器，其中，所述服务器包括网络通信端口501、处理器502以及存储器503，上述结构通过内部线缆相连，以便各个结构可以进行具体的数据交互。
其中，所述网络通信端口501，具体可以用于获取目标服务功能链的参数数据，以及目标网络***的网络拓扑数据和运行参数。
所述处理器502，具体可以用于根据预设的构建规则，利用所述目标服务功能链的参数数据，以及目标网络***的网络拓扑数据和运行参数，构建针对目标服务功能链的目标加权能耗层级辅助图；根据所述目标加权能耗层级辅助图，确定出针对目标服务功能链的目标部署策略。
所述存储器503，具体可以用于存储相应的指令程序。
在本实施例中，所述网络通信端口501可以是与不同的通信协议进行绑定，从而可以发送或接收不同数据的虚拟端口。例如，所述网络通信端口可以是负责进行web数据通信的端口，也可以是负责进行FTP数据通信的端口，还可以是负责进行邮件数据通信的端口。此外，所述网络通信端口还可以是实体的通信接口或者通信芯片。例如，其可以为无线移动网络通信芯片，如GSM、CDMA等；其还可以为Wifi芯片；其还可以为蓝牙芯片。
在本实施例中，所述处理器502可以按任何适当的方式实现。例如，处理器可以采取例如微处理器或处理器以及存储可由该(微)处理器执行的计算机可读程序代码(例如软件或固件)的计算机可读介质、逻辑门、开关、专用集成电路(Application SpecificIntegrated Circuit，ASIC)、可编程逻辑控制器和嵌入微控制器的形式等等。本说明书并不作限定。
在本实施例中，所述存储器503可以包括多个层次，在数字***中，只要能保存二进制数据的都可以是存储器；在集成电路中，一个没有实物形式的具有存储功能的电路也叫存储器，如RAM、FIFO等；在***中，具有实物形式的存储设备也叫存储器，如内存条、TF卡等。
本说明书实施例还提供了一种基于上述数据处理方法的计算机存储介质，所述计算机存储介质存储有计算机程序指令，在所述计算机程序指令被执行时实现：获取目标服务功能链的参数数据，以及目标网络***的网络拓扑数据和运行参数；根据预设的构建规则，利用所述目标服务功能链的参数数据，以及目标网络***的网络拓扑数据和运行参数，构建针对目标服务功能链的目标加权能耗层级辅助图；根据所述目标加权能耗层级辅助图，确定出针对目标服务功能链的目标部署策略。
在本实施例中，上述存储介质包括但不限于随机存取存储器(Random AccessMemory,RAM)、只读存储器(Read-Only Memory,ROM)、缓存(Cache)、硬盘(Hard DiskDrive,HDD)或者存储卡(Memory Card)。所述存储器可以用于存储计算机程序指令。网络通信单元可以是依照通信协议规定的标准设置的，用于进行网络连接通信的接口。
在本实施例中，该计算机存储介质存储的程序指令具体实现的功能和效果，可以与其它实施方式对照解释，在此不再赘述。
参阅图6所示，在软件层面上，本说明书实施例还提供了一种数据处理装置，该装置具体可以包括以下的结构模块：
获取模块601，具体可以用于获取目标服务功能链的参数数据，以及目标网络***的网络拓扑数据和运行参数；
构建模块602，具体可以用于根据预设的构建规则，利用所述目标服务功能链的参数数据，以及目标网络***的网络拓扑数据和运行参数，构建针对目标服务功能链的目标加权能耗层级辅助图；
确定模块603，具体可以用于根据所述目标加权能耗层级辅助图，确定出针对目标服务功能链的目标部署策略。
在一个实施例中，所述运行参数具体可以包括：服务器运行参数和交换机运行参数；其中，所述服务器运行参数至少包括：服务器当前的开关状态、服务器当前存在的功能实例；所述交换机运行参数至少包括：交换机当前的开关状态。
在一个实施例中，上述构建模块602具体实施时，可以按照以下方式实现根据预设的构建规则，利用所述目标服务功能链的参数数据，以及目标网络***的网络拓扑数据和运行参数，构建针对目标服务功能链的目标加权能耗层级辅助图：根据所述目标服务功能链的参数数据，确定多个目标服务功能，以及目标服务功能之间的连接关系；根据所述多个目标服务功能、目标服务功能之间的连接关系，以及目标网络***的网络拓扑数据和运行参数，构建初始的能耗层级辅助图；其中，所述初始的能耗层级辅助图包括多个结构层；所述结构层对应一个目标服务功能；所述结构层包含有支持承接所对应的目标服务功能的服务器节点；根据目标网络***的网络拓扑数据和运行参数，确定服务器节点的能耗权重参数，以及相邻结构层中的服务器节点之间的连边的能耗权重参数；根据服务器节点的能耗权重参数和连边的能耗权重参数，处理所述初始的能耗层级辅助图，得到对应的目标加权能耗层级辅助图。
在一个实施例中，上述构建模块602具体实施时，可以按照以下算式确定服务器节点的能耗权重参数：
Figure BDA0003544772560000151
其中，GHs表示对应服务器s的服务器节点的能耗权重参数，φ表示服务器s的开关状态，
Figure BDA0003544772560000153
表示开启服务器s时的能耗，
Figure BDA0003544772560000154
表示服务器s当前已使用的计算资源，θ表示服务器s当前是否存在目标服务功能SF的功能实例，
Figure BDA0003544772560000155
表示在服务器s当前不存在目标服务功能SF的功能实例的情况下初次创建该目标服务功能SF的功能实例时的能耗，
Figure BDA0003544772560000156
表示在服务器s当前存在目标服务功能SF的功能实例的情况下进行目标服务功能SF的功能实例扩展时的能耗，Ps peak表示服务器s满载荷时的能耗，Cs表示服务器s计算资源总量。
在一个实施例中，在一个实施例中，上述构建模块602具体实施时，可以按照以下算式确定相邻结构层中的服务器节点之间的连边的能耗权重参数：
Figure BDA0003544772560000152
其中，GHm,n服务器节点m与服务器节点n之间的连边的能耗权重参数，服务器节点m位于相邻结构层中的上一个结构层，服务器节点n位于相邻结构层中的下一个结构层，r表示服务器节点m所对应的服务器与服务器节点n所对应的服务器之间的中转路径
Figure BDA0003544772560000157
中的交换机，γm表示中转路径中的交换机的数量，
Figure BDA0003544772560000158
表示交换机r的开关状态，
Figure BDA0003544772560000159
表示开启交换机r时的能耗，
Figure BDA00035447725600001510
表示交换机r的端口在传输数据时的能耗。
在一个实施例中，在一个实施例中，上述构建模块602具体实施时，还可以根据初始的能耗层级辅助图，以及目标网络***的网络拓扑数据和运行参数，通过Dijkstra算法搜索相邻结构层中的服务器节点之间的最低能耗路径，作为所述中转路径。
在一个实施例中，在一个实施例中，上述构建模块602具体实施时，可以按照以下方式处理所述初始的能耗层级辅助图，得到对应的目标加权能耗层级辅助图：在所述初始的能耗层级辅助图中的服务器节点处标注对应的服务器节点的能耗权重参数；在所述初始的能耗层级辅助图中相邻结构层中的服务器节点之间的连边标注对应的连边的能耗权重参数，得到所述目标加权能耗层级辅助图。
在一个实施例中，所述确定模块603具体实施时，可以按照以下方式根据所述目标加权能耗层级辅助图，确定出针对目标服务功能链的目标部署策略：根据目标加权能耗层级辅助图，搜索起点与终点之间的最小权重路径，作为目标链路路径；根据所述目标链路路径，确定出针对目标服务功能链的目标部署策略。
在一个实施例中，所述确定模块603具体实施时，可以将目标加权能耗层级辅助图中的各相邻结构层中的服务器节点之间的连边所标注的连边的能耗权重参数，叠加该连边的起始服务器节点的能耗权重参数，得到叠加操作后的目标加权能耗层级辅助图；根据叠加操作后的目标加权能耗层级辅助图，通过Dijkstra算法搜索起点与终点之间的最小权重路径，作为目标链路路径。
在一个实施例中，所述装置具体还可以包括部署模块，具体可以用于根据所述目标部署策略，在所述目标网络***中部署目标服务功能链。
在一个实施例中，所述目标网络***具体可以包括以下至少之一：微型数据中心的网络***、边缘计算的网络***、物联网的网络***等。
在一个实施例中，目标网络***的网络拓扑数据和运行参数根据在先部署于目标网络***的已有功能服务链的加权能耗层级辅助图确定。
需要说明的是，上述实施例阐明的单元、装置或模块等，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。为了描述的方便，描述以上装置时以功能分为各种模块分别描述。当然，在实施本说明书时可以把各模块的功能在同一个或多个软件和/或硬件中实现，也可以将实现同一功能的模块由多个子模块或子单元的组合实现等。以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个***，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
由上可见，基于本说明书实施例提供的数据处理装置，通过构建并基于目标加权能耗层级辅助图，充分利用目标网络***当前已存在的功能实例的计算资源，准确地确定出能耗较少的目标部署策略，进而可以根据该目标部署策略以较低的处理成本在目标网络***中部署和运行目标服务功能链，为需求方提供相应的业务服务。
在一个具体的场景示例中，可以利用本说明书实施例提供的数据处理方法实现面向微型数据中心(例如，目标网络***)基于已布置功能实例的最低功耗服务功能链映射策略(例如，目标部署策略)的确定。
在本场景示例中，对具体涉及到以下参数进行如下说明。
(1)G＝(S,R,L)(例如，目标网络***的网络拓扑数据)。G代表微型数据中心的服务器网络拓扑结构；其中，S代表服务器节点集合(例如，服务器的数据集)；R代表路由节点集合(例如，交换机的数据集)；L代表链路集合(例如，链路的数据集)。
(2)对每一个服务器s∈S而言，Ps peak代表其满载荷状态的能耗；
Figure BDA0003544772560000171
代表其开启所需要的能耗；Cs代表其总共的计算资源大小；
Figure BDA0003544772560000172
代表服务器s的正在使用的计算资源；
Figure BDA0003544772560000173
代表了s能够承载的服务功能种类。
(3)对于每一个路由节点(或称交换机节点)r∈R而言，
Figure BDA0003544772560000174
代表开启这个路由节点所需的能耗；
Figure BDA0003544772560000175
代表每一个端口在传输数据时所产生的能耗；δr代表这个路由节点的总端口数目。
(3)对于一个服务功能链业务而言，SFC＝(a,SF1,SF2,……,SFi,……SFf,b)其中，a、b分别代表起点和终点；SFi代表第i个被需要的服务功能；f是一个正整数代表总共被需要的服务功能的数量。
(4)对于每一个服务功能SFi而言，
Figure BDA0003544772560000176
代表了在服务器s上实例化第一个SFi所需要的计算资源；
Figure BDA0003544772560000177
(即ρs)代表了如果在服务器s上已经存在SFi的实例，那么扩张该实例去承载新的SFi时所需要的计算资源
Figure BDA0003544772560000178
与原重新创建示例所需要计算资源
Figure BDA0003544772560000179
的比值。
具体实施时，为了实现将已建立实例及共享新建实例纳入考虑范围的低功耗服务功能链映射，首先可以构建服务功能链映射功耗层级辅助图(例如，目标加权能耗层级辅助图)，可以参阅图2所示。
在本场景示例中，服务功能链为SFC＝(a,SF1,SF2,b)。图中，每一个椭圆都代表一个在微型数据中心里的服务器(服务器节点)。其中，
Figure BDA00035447725600001710
代表第x个能够承载SF1的服务器。由于被需求的服务功能链共请求两个服务功能，该服务功能链映射功耗层级辅助图也就仅有两层。其中，每一层都包括能承载SFi的所有服务器。例如，第一层包括了所有能够承载SF1的服务器，其中NSFi是包括所有能承载SFi的服务器节点集合。
在图中，每一条实线都代表从一个点到另一个点的最低功耗开销路径(例如，连边)。具体可以使用GHm,n来表示从节点m到节点n的功耗。其功耗的计算方式如下所示：
Figure BDA0003544772560000181
其中，
Figure BDA0003544772560000183
等于1或0，表示是否需要新开启路由器或者交换机，|γm|代表从路径m到n中经过的路由节点的数量。即，GHm,n计算了从一点到另一点所需要新开启路由节点及路由节点端口的能耗开销。
对于每一个服务器的功耗，可以使用GHs来表示，具体计算方式如下所示：
Figure BDA0003544772560000182
其中，φ等于1或0，表示是否需要新开启服务器s，如果需要开启则为1，反之则为0；θ等于1或者0，表示是否在服务器s上已经存在了被需求服务功能SF的实例，如果不存在则为1，反之则为0。GHs计算了为了通过实例化(或扩张已有实例)来满足所需求的服务功能SF，服务器s所需要的能耗大小可以通过椭圆型标注框标注出。
通过以上的两个能耗计算公式，可以获得服务功能链映射功耗层级辅助图中每一个节点和边的能耗权重。
具体实施时，首先，可以按照以下方式通过相应的算法来得到服务功能链映射功耗层级辅助图(对应目标加权能耗层级辅助图)。
具体的，输入：服务功能链SFC＝(a，SFF1，...，SFf，b)，微型数据中心网络拓扑G＝(S，R，L)；输出：服务功能链映射功耗层级辅助图(
Figure BDA0003544772560000184
其中，V＝{V0，V1，...，Vf，Vf+1})。
该算法具体实现步骤可以包括以下步骤：
S1：针对每一个被需求的SFi而言，寻找能承载它的服务器s(即
Figure BDA0003544772560000185
)，并将其加入节点集合
Figure BDA0003544772560000186
中；
S2：用ξi表示SFC中第i个元素，对于每一个ξi而言，E-SLG中的
Figure BDA0003544772560000187
S3：设置一个整数变量i＝0；
S4：对于每个在
Figure BDA0003544772560000188
中的节点m及每个在
Figure BDA0003544772560000189
中的节点n而言，根据GHm，n计算方法并通过Dijkstra算法寻找从m到n的最低功耗路径pathm，n，在E-SLG中通过边em，n连接m与n，其权重为pathm，n的功耗(即E＝E∪em，n)；
S5：对于每个在
Figure BDA00035447725600001810
中的节点m而言，根据GHm的计算方法，计算服务器m承载SFi所需要的功耗，并计算为节点的权重；
S6：如果i≤f+1,则i＝i+1，并返回步骤S4；
S7：返回上述步骤所创建的服务功能链映射功耗层级辅助图(E-SLG)。
通过以上算法，能够为一个被请求的服务功能链业务创建相应的服务功能链映射功耗层级辅助图(E-SLG)。
进一步，可以按照以下方式通过相应的算法得到最低功耗服务功能链映射策略(例如，目标部署策略)。
具体的，输入：服务功能链映射功耗层级辅助图(
Figure BDA0003544772560000191
)；输出：服务功能路径(SFP)(例如，目标链路路径)。
该算法具体实现步骤可以包括以下步骤：
S1：设置一个整数变量i＝0；
S2：在E-SLG中，对于每个在
Figure BDA0003544772560000192
中的节点m而言，将m的功耗权重加至每一条以其为起点的边上；
S3：如果i≤f+1,则i＝i+1，并返回第2步；
S4：在E-SLG上，使用Dijkstra算法寻找从a到b的最小权重路径作为SFP；
S5：返回SFP。
通过以上算法，能够得到一条从在微型数据中心的起点a到终点b的服务功能路径SFP，进而可以基于该路径SFP确定出对应的最低功耗服务功能链映射策略。
在本场景示例中，还对基于上述路径SFP所对应的策略是功耗最小的映射策略进行了证明。具体证明过程可以参阅以下内容。
理论：通过最低功耗服务功能链映射策略产生的服务功能路径所产生的能耗为目前微型数据中心中承载所需服务功能链产生的最低能耗。
证明：在服务功能链映射功耗层级辅助图中，(1)每一层节点都包括了相应服务功能能被承载的所有服务器，(2)层级间的连接包含了所有从一层节点服务器到下一个层节点间的最低功耗连通情况，(3)由于以m为起点的边必然需要通过m，把节点m的计算功耗加在以其为起点的边上不会增加额外的能耗计算。综上，可以首先证明，从a到b的最低消耗服务路径存在于所生成的服务功能链映射功耗层级辅助图。我们将使用反证的方法，假设存在一条服务功能路径其开销低于服务功能链映射功耗层级辅助图中的最低开销路径，则(1)其使用了服务功能链映射功耗层级辅助图以外的连通方式，(2)对于某对节点而言，存在更低开销的路径能够被选择。对于第(1)点而言，服务功能链映射功耗层级辅助图包含了所有最低开销的连接，因为服务功能路径是多段点到点的连接，所以如果要使用最低的能耗开销，其每一段开销都需要是当前这段路径的最低能耗开销，所以(1)不成立。对于第(2)点而言，如果存在更低能耗开销的路径，则服务功能链映射功耗层级辅助图的建立出现错误；基于服务功能链映射功耗层级辅助图是正确建立的，则(2)不成立。所以，最低开销的服务功能路径一定存在于服务功能链映射功耗层级辅助图中。因此，上述最低功耗服务功能链映射策略可以通过采用Dijkstra算法找出从a至b最低开销的路径也即为所有服务功能路径中的最低功耗开销路径。所以，这一条路径所需的能耗一定也是最低的。
通过上述场景示例，验证了本说明书实施例提供的数据处理方法通过构建并基于服务功能链映射功耗层级辅助图，利用已部署的服务功能实例进行功能实例扩展，能够在不更改微型数据中心的网络拓扑的前提下，确定出最低功耗开销的服务功能数据链映射策略；同时，通过使多条服务功能链共享功能实例的方式降低计算资源的开销，也增加了能被接收的服务功能链的总量，降低了整体的处理成本。
虽然本说明书提供了如实施例或流程图所述的方法操作步骤，但基于常规或者无创造性的手段可以包括更多或者更少的操作步骤。实施例中列举的步骤顺序仅仅为众多步骤执行顺序中的一种方式，不代表唯一的执行顺序。在实际中的装置或客户端产品执行时，可以按照实施例或者附图所示的方法顺序执行或者并行执行(例如并行处理器或者多线程处理的环境，甚至为分布式数据处理环境)。术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、产品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、产品或者设备所固有的要素。在没有更多限制的情况下，并不排除在包括所述要素的过程、方法、产品或者设备中还存在另外的相同或等同要素。第一，第二等词语用来表示名称，而并不表示任何特定的顺序。
本领域技术人员也知道，除了以纯计算机可读程序代码方式实现控制器以外，完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件，而对其内部包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至，可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。
本说明书可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构、类等等。也可以在分布式计算环境中实践本说明书，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
通过以上的实施例的描述可知，本领域的技术人员可以清楚地了解到本说明书可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，本说明书的技术方案本质上可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，移动终端，服务器，或者网络设备等)执行本说明书各个实施例或者实施例的某些部分所述的方法。
本说明书中的各个实施例采用递进的方式描述，各个实施例之间相同或相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。本说明书可用于众多通用或专用的计算机***环境或配置中。例如：个人计算机、服务器计算机、手持设备或便携式设备、平板型设备、多处理器***、基于微处理器的***、置顶盒、可编程的电子设备、网络PC、小型计算机、大型计算机、包括以上任何***或设备的分布式计算环境等等。
虽然通过实施例描绘了本说明书，本领域普通技术人员知道，本说明书有许多变形和变化而不脱离本说明书的精神，希望所附的权利要求包括这些变形和变化而不脱离本说明书的精神。

Claims (15)

1.一种数据处理方法，其特征在于，包括：
获取目标服务功能链的参数数据，以及目标网络***的网络拓扑数据和运行参数；
根据预设的构建规则，利用所述目标服务功能链的参数数据，以及目标网络***的网络拓扑数据和运行参数，构建针对目标服务功能链的目标加权能耗层级辅助图；
根据所述目标加权能耗层级辅助图，确定出针对目标服务功能链的目标部署策略。
2.根据权利要求1所述的方法，其特征在于，所述运行参数包括：服务器运行参数和交换机运行参数；其中，所述服务器运行参数至少包括：服务器当前的开关状态、服务器当前存在的功能实例；所述交换机运行参数至少包括：交换机当前的开关状态。
3.根据权利要求2所述的方法，其特征在于，根据预设的构建规则，利用所述目标服务功能链的参数数据，以及目标网络***的网络拓扑数据和运行参数，构建针对目标服务功能链的目标加权能耗层级辅助图，包括：
根据所述目标服务功能链的参数数据，确定多个目标服务功能，以及目标服务功能之间的连接关系；
根据所述多个目标服务功能、目标服务功能之间的连接关系，以及目标网络***的网络拓扑数据和运行参数，构建初始的能耗层级辅助图；其中，所述初始的能耗层级辅助图包括多个结构层；所述结构层对应一个目标服务功能；所述结构层包含有支持承接所对应的目标服务功能的服务器节点；
根据目标网络***的网络拓扑数据和运行参数，确定服务器节点的能耗权重参数，以及相邻结构层中的服务器节点之间的连边的能耗权重参数；
根据服务器节点的能耗权重参数和连边的能耗权重参数，处理所述初始的能耗层级辅助图，得到对应的目标加权能耗层级辅助图。
4.根据权利要求3所述的方法，其特征在于，根据目标网络***的网络拓扑数据和运行参数，确定服务器节点的能耗权重参数，包括：
按照以下算式确定服务器节点的能耗权重参数：
Figure FDA0003544772550000011
其中，GHs表示对应服务器s的服务器节点的能耗权重参数，φ表示服务器s的开关状态，Ps act表示开启服务器s时的能耗，
Figure FDA0003544772550000021
表示服务器s当前已使用的计算资源，θ表示服务器s当前是否存在目标服务功能SF的功能实例，
Figure FDA0003544772550000022
表示在服务器s当前不存在目标服务功能SF的功能实例的情况下初次创建该目标服务功能SF的功能实例时所使用的计算资源，
Figure FDA0003544772550000023
表示在服务器s当前存在目标服务功能SF的功能实例的情况下进行目标服务功能SF的功能实例扩展时所使用的计算资源，Ps peak表示服务器s满载荷时的能耗，Cs表示服务器s计算资源总量。
5.根据权利要求3所述的方法，其特征在于，根据目标网络***的网络拓扑数据和运行参数，确定相邻结构层中的服务器节点之间的连边的能耗权重参数，包括：
按照以下算式确定相邻结构层中的服务器节点之间的连边的能耗权重参数：
Figure FDA0003544772550000024
其中，GHm,n服务器节点m与服务器节点n之间的连边的能耗权重参数，服务器节点m位于相邻结构层中的上一个结构层，服务器节点n位于相邻结构层中的下一个结构层，r表示服务器节点m所对应的服务器与服务器节点n所对应的服务器之间的中转路径
Figure FDA0003544772550000025
中的交换机，|γm|表示中转路径中的交换机的数量，
Figure FDA0003544772550000026
表示交换机r的开关状态，Pr act表示开启交换机r时的能耗，Pr port表示交换机r的端口在传输数据时的能耗。
6.根据权利要求5所述的方法，其特征在于，所述方法还包括：
根据初始的能耗层级辅助图，以及目标网络***的网络拓扑数据和运行参数，通过Dijkstra算法搜索相邻结构层中的服务器节点之间的最低能耗路径，作为所述中转路径。
7.根据权利要求3所述的方法，其特征在于，根据服务器节点的能耗权重参数和连边的能耗权重参数，处理所述初始的能耗层级辅助图，得到对应的目标加权能耗层级辅助图，包括：
在所述初始的能耗层级辅助图中的服务器节点处标注对应的服务器节点的能耗权重参数；在所述初始的能耗层级辅助图中相邻结构层中的服务器节点之间的连边处标注对应的连边的能耗权重参数，得到所述目标加权能耗层级辅助图。
8.根据权利要求7所述的方法，其特征在于，根据所述目标加权能耗层级辅助图，确定出针对目标服务功能链的目标部署策略，包括：
根据目标加权能耗层级辅助图，搜索起点与终点之间的最小权重路径，作为目标链路路径；
根据所述目标链路路径，确定出针对目标服务功能链的目标部署策略。
9.根据权利要求8所述的方法，其特征在于，根据目标加权能耗层级辅助图，搜索起点与终点之间的最小权重路径，作为目标链路路径，包括：
将目标加权能耗层级辅助图中的各相邻结构层中的服务器节点之间的连边所标注的连边的能耗权重参数，叠加该连边的起始服务器节点的能耗权重参数，得到叠加操作后的目标加权能耗层级辅助图；
根据叠加操作后的目标加权能耗层级辅助图，通过Dijkstra算法搜索起点与终点之间的最小权重路径，作为目标链路路径。
10.根据权利要求7所述的方法，其特征在于，在根据所述目标加权能耗层级辅助图，确定出针对目标服务功能链的目标部署策略之后，所述方法还包括：
根据所述目标部署策略，在所述目标网络***中部署目标服务功能链。
11.根据权利要求1所述的方法，其特征在于，所述目标网络***包括以下至少之一：微型数据中心的网络***、边缘计算的网络***、物联网的网络***。
12.根据权利要求1所述的方法，其特征在于，目标网络***的网络拓扑数据和运行参数根据在先部署于目标网络***的已有功能服务链的加权能耗层级辅助图确定。
13.一种数据处理装置，其特征在于，包括：
获取模块，用于获取目标服务功能链的参数数据，以及目标网络***的网络拓扑数据和运行参数；
构建模块，用于根据预设的构建规则，利用所述目标服务功能链的参数数据，以及目标网络***的网络拓扑数据和运行参数，构建针对目标服务功能链的目标加权能耗层级辅助图；
确定模块，用于根据所述目标加权能耗层级辅助图，确定出针对目标服务功能链的目标部署策略。
14.一种服务器，其特征在于，包括处理器以及用于存储处理器可执行指令的存储器，所述处理器执行所述指令时实现权利要求1至12中任一项所述方法的步骤。
15.一种计算机可读存储介质，其特征在于，其上存储有计算机指令，所述指令被处理器执行时实现权利要求1至12中任一项所述方法的步骤。
CN202210252778.6A 2022-03-14 2022-03-14 数据处理方法、装置和服务器 Active CN114650234B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210252778.6A CN114650234B (zh) 2022-03-14 2022-03-14 数据处理方法、装置和服务器

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210252778.6A CN114650234B (zh) 2022-03-14 2022-03-14 数据处理方法、装置和服务器

Publications (2)

Publication Number Publication Date
CN114650234A true CN114650234A (zh) 2022-06-21
CN114650234B CN114650234B (zh) 2023-10-27

Family

ID=81994421

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210252778.6A Active CN114650234B (zh) 2022-03-14 2022-03-14 数据处理方法、装置和服务器

Country Status (1)

Country Link
CN (1) CN114650234B (zh)

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150333930A1 (en) * 2014-05-15 2015-11-19 Akamai Technologies, Inc. Dynamic service function chaining
KR20170079887A (ko) * 2015-12-31 2017-07-10 서강대학교산학협력단 클라우드 환경에서 네트워크 기능 가상화의 서비스 기능 체이닝을 위한 가상 네트워크 기능 배치 및 재구성 방법
US20180026911A1 (en) * 2016-07-25 2018-01-25 Cisco Technology, Inc. System and method for providing a resource usage advertising framework for sfc-based workloads
CN109245918A (zh) * 2018-08-20 2019-01-18 中天宽带技术有限公司 软件定义频谱灵活光网络能耗优化方法及其***
CN111385202A (zh) * 2020-03-17 2020-07-07 重庆邮电大学 一种基于虚拟网络功能的路由分配方法
US20210286638A1 (en) * 2020-03-12 2021-09-16 At&T Intellectual Property I, L.P. Application deployment in multi-cloud environment
CN113708972A (zh) * 2021-08-31 2021-11-26 广东工业大学 一种服务功能链部署方法、装置、电子设备及存储介质
CN113918277A (zh) * 2021-09-18 2022-01-11 浙江工业大学 一种面向数据中心的服务功能链优化编排方法和***
CN114172820A (zh) * 2021-11-26 2022-03-11 广东技术师范大学 跨域sfc动态部署方法、装置、计算机设备及存储介质

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150333930A1 (en) * 2014-05-15 2015-11-19 Akamai Technologies, Inc. Dynamic service function chaining
KR20170079887A (ko) * 2015-12-31 2017-07-10 서강대학교산학협력단 클라우드 환경에서 네트워크 기능 가상화의 서비스 기능 체이닝을 위한 가상 네트워크 기능 배치 및 재구성 방법
US20180026911A1 (en) * 2016-07-25 2018-01-25 Cisco Technology, Inc. System and method for providing a resource usage advertising framework for sfc-based workloads
CN109245918A (zh) * 2018-08-20 2019-01-18 中天宽带技术有限公司 软件定义频谱灵活光网络能耗优化方法及其***
US20210286638A1 (en) * 2020-03-12 2021-09-16 At&T Intellectual Property I, L.P. Application deployment in multi-cloud environment
CN111385202A (zh) * 2020-03-17 2020-07-07 重庆邮电大学 一种基于虚拟网络功能的路由分配方法
CN113708972A (zh) * 2021-08-31 2021-11-26 广东工业大学 一种服务功能链部署方法、装置、电子设备及存储介质
CN113918277A (zh) * 2021-09-18 2022-01-11 浙江工业大学 一种面向数据中心的服务功能链优化编排方法和***
CN114172820A (zh) * 2021-11-26 2022-03-11 广东技术师范大学 跨域sfc动态部署方法、装置、计算机设备及存储介质

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
KE YANG; HONG ZHANG; PEILIN HONG: "Energy-Aware Service Function Placement for Service Function Chaining in Data Centers", 2016 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM) *
NICOLAS HUIN; ANDREA TOMASSILLI; FREDERIC GIROIRE; BRIGITTE JAUMARD: "Energy-efficient service function chain provisioning", JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING *
李源灏, 毛玉明, 韦云凯: "网络服务功能链技术研究与建模", 计算机应用研究 *
黄梅根;汪涛;刘亮;庞瑞琴;杜欢;: "基于软件定义网络资源优化的虚拟网络功能部署策略", 计算机科学, no. 1 *

Also Published As

Publication number Publication date
CN114650234B (zh) 2023-10-27

Similar Documents

Publication Publication Date Title
Sun et al. Energy-efficient and traffic-aware service function chaining orchestration in multi-domain networks
Wojciechowski et al. Netmarks: Network metrics-aware kubernetes scheduler powered by service mesh
KR101544359B1 (ko) 관리성 및 효율적인 확장 배포를 위한 애플리케이션 기술 시스템 및 방법
Zheng et al. A heuristic survivable virtual network mapping algorithm
JP5651756B2 (ja) ネットワークトポロジー要求を物理ネットワークにマッピングする方法及び通信システム
Das Sarma et al. Distributed random walks
Gavalas et al. An approach for near-optimal distributed data fusion in wireless sensor networks
CN113708972A (zh) 一种服务功能链部署方法、装置、电子设备及存储介质
Khanli et al. FRDT: footprint resource discovery tree for grids
Hu et al. Throughput optimized scheduler for dispersed computing systems
US11575581B2 (en) Utilizing constraints to determine optimized network plans and to implement an optimized network plan
Xiao et al. A multidomain survivable virtual network mapping algorithm
Di et al. Efficient online virtual network mapping using resource evaluation
CN111371608B (zh) 一种部署sfc业务链的方法、装置和介质
JP2022544619A (ja) ブロックチェーンクロスドメインブロードキャストネットワーク負荷を均等化する方法、システム、コンピュータ機器及び可読記憶媒体
Malik et al. Latency based group discovery algorithm for network aware cloud scheduling
Siasi et al. Service function chain provisioning schemes for multi-layer fog networks
Bartolomeo et al. Oakestra: A lightweight hierarchical orchestration framework for edge computing
CN113132176A (zh) 一种控制边缘节点的方法、节点及边缘计算***
CN114650234A (zh) 数据处理方法、装置和服务器
CN112422687A (zh) 路由决策方法和装置、存储介质
Yang et al. High-performance docker integration scheme based on OpenStack
CN116016448A (zh) 一种服务网络访问方法、装置、设备及存储介质
CN106897137B (zh) 一种基于虚拟机热迁移的物理机与虚拟机映射转换方法
Gangeshwari et al. Hpcloud: A novel fault tolerant architectural model for hierarchical mapreduce

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant