CN112738820A - 一种服务功能链的动态部署方法、装置及计算机设备 - Google Patents

一种服务功能链的动态部署方法、装置及计算机设备 Download PDF

Info

Publication number
CN112738820A
CN112738820A CN202011530663.6A CN202011530663A CN112738820A CN 112738820 A CN112738820 A CN 112738820A CN 202011530663 A CN202011530663 A CN 202011530663A CN 112738820 A CN112738820 A CN 112738820A
Authority
CN
China
Prior art keywords
physical
node
virtual network
representing
target
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
CN202011530663.6A
Other languages
English (en)
Other versions
CN112738820B (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.)
Beijing University of Posts and Telecommunications
State Grid Beijing Electric Power Co Ltd
Original Assignee
Beijing University of Posts and Telecommunications
State Grid Beijing Electric Power 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 Beijing University of Posts and Telecommunications, State Grid Beijing Electric Power Co Ltd filed Critical Beijing University of Posts and Telecommunications
Priority to CN202011530663.6A priority Critical patent/CN112738820B/zh
Publication of CN112738820A publication Critical patent/CN112738820A/zh
Application granted granted Critical
Publication of CN112738820B publication Critical patent/CN112738820B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/02—Arrangements for optimising operational condition

Landscapes

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

Abstract

本发明公开了一种服务功能链的动态部署方法、装置及计算机设备，其中，该方法包括：获取目标服务功能链及物理网络的拓扑结构；获取目标服务功能链中的多个虚拟网络功能及多条虚拟链路，并获取物理网络的拓扑结构中的多个物理节点及多条物理链路；继而确定各虚拟网络功能的优先级及各物理节点的优先级以及确定虚拟网络功能的目标部署方案；最终，确定所有可能的映射路径；根据多个虚拟网络功能、多条虚拟链路、多个物理节点及多条物理链路建立目标函数及目标约束条件；根据目标函数、目标约束条件及所有可能的映射路径确定将目标服务功能链部署于物理网络上的最优路径。

Description

一种服务功能链的动态部署方法、装置及计算机设备
技术领域
本发明涉及移动通信技术领域，具体涉及一种服务功能链的动态部署方法、装置及计算机设备。
背景技术
随着智能终端等各种新型移动终端的广泛使用和互联网技术的迅速发展，移动数据传输量迅速增长。由于僵化封闭的网络架构，传统网络已经无法灵活配置网络部署方式，使得传统网络无法满足用户对移动网络的需求。此外，随着增强现实、智能交通等改变人们生活模式的应用愈来愈多，且上述应用对系统吞吐量、端到端时延及网络可靠性等多方面的性能也有较高的要求，因此，网络切片技术应运而生。
5G网络切片技术可以快速部署和集中管理无线虚拟网络中的资源。它主要是借助软件定义网络(SoftwareDefinedNetwork，SDN)和网络功能虚拟化(NetworkFunctionVirtualization,NFV)技术，将底层的基础设施通过资源重组来形成各式各样的网络切片，也就是采用NFV技术和SDN技术将有限的物理资源形成逻辑上相互独立的虚拟网络资源，将虚拟网络功能(Virtualized Network Function,VNF)根据特定规则编排，构成与用户业务相对应的服务功能链(Service Function Chain,SFC)进而在不同网络切片下为用户提供特定服务。但是，现有的虚拟网络功能部署技术,仅仅考虑了资源利用率的最大化，而导致部署虚拟网络功能的时延较长及可靠性较差，影响用户的体验。
发明内容
有鉴于此，本发明实施例提供了一种服务功能链的动态部署方法、装置及计算机设备，以解决现有的虚拟网络功能部署技术,仅考虑了资源利用率的最大化，而导致部署虚拟网络功能的时延较长及可靠性较差，影响用户体验的问题。
根据第一方面，本发明实施例提供了一种服务功能链的动态部署方法，包括：获取目标服务功能链，及物理网络的拓扑结构，所述物理网络用于提供所述目标服务功能链所需的网络资源；获取所述目标服务功能链中的多个虚拟网络功能及多条虚拟链路，并获取所述物理网络的拓扑结构中的多个物理节点及多条物理链路；分别根据所述虚拟网络功能的位置信息及物理节点的位置信息，确定各虚拟网络功能的优先级及各物理节点的优先级；根据所述虚拟网络功能的优先级及所述物理节点的优先级，确定虚拟网络功能的目标部署方案；根据所述虚拟网络功能的目标部署方案，确定所有可能的映射路径；根据所述多个虚拟网络功能、多条虚拟链路、多个物理节点及多条物理链路建立将所述目标服务功能链部署于物理网络上的目标函数及目标约束条件；根据所述目标函数、目标约束条件及所有可能的映射路径确定将所述目标服务功能链部署于物理网络上的最优路径。
结合第一方面，在第一方面第一实施方式中，所述分别根据所述虚拟网络功能的位置信息及物理节点的位置信息，确定各虚拟网络功能的优先级及各物理节点的优先级的过程，包括：根据所述虚拟网络功能的位置信息确定第一位置属性影响因子，所述虚拟网络功能的位置信息包括节点连接度、节点有效性及节点适应性；根据所述第一位置属性影响因子、预设阻尼系数及节点资源状态，确定虚拟网络功能的优先级。
结合第一方面第一实施方式，在第一方面第二实施方式中，根据所述物理节点的位置信息，分别确定各物理节点的优先级的过程，包括：根据所述物理节点的位置信息确定第二位置属性影响因子，所述物理节点的位置信息包括节点连接度、节点有效性及节点适应性；根据所述第二位置属性影响因子、预设阻尼系数及节点资源状态，确定物理节点的优先级。
结合第一方面或者第一方面第一实施方式，在第一方面第三实施方式中，通过以下公式，确定虚拟网络功能的优先级：
Ef(v)＝W1*L(v)+W2*E(v)+W3*T(v)，
Figure BDA0002852044290000031
Figure BDA0002852044290000032
其中，Ef(v)表示第一位置属性影响因子，W1表示第一熵权，W2表示第二熵权，W3表示第三熵权，L(v)表示节点连接度，E(v)表示节点有效性，T(v)表示节点适应性，Au表示虚拟网络功能u的正常工作概率，Av表示虚拟网络功能v的正常工作概率，r(u)表示虚拟网络功能的优先级，γ表示预设阻尼系数，
Figure BDA0002852044290000033
表示节点资源状态，
Figure BDA0002852044290000034
表示链路影响因素。
结合第一方面或者第一方面第二实施方式，在第一方面第四实施方式中，通过以下公式，确定物理节点的优先级：
Ef(n)＝W1*L(n)+W2*E(n)+W3*T(n)，
Figure BDA0002852044290000035
Figure BDA0002852044290000036
其中，Ef(n)表示第二位置属性影响因子，W1表示第一熵权，W2表示第二熵权，W3表示第三熵权，L(n)表示节点连接度，E(n)表示节点有效性，T(n)表示节点适应性，Am表示物理节点m的正常工作概率，An表示物理节点m的正常工作概率，r(m)表示物理节点的优先级，γ表示预设阻尼系数，
Figure BDA0002852044290000037
表示节点资源状态，
Figure BDA0002852044290000038
表示链路影响因素。
结合第一方面，在第一方面第五实施方式中，所述根据所述目标函数、目标约束条件及所有可能的映射路径确定将所述目标服务功能链部署于物理网络上的最优路径，包括：根据所述约束条件，对所有可能的映射路径进行初次筛选，生成初始路径集合；根据所述目标函数，对所述初始路径集合进行再次筛选，确定将所述目标服务功能链部署于物理网络上的最短路径，作为所述最优路径。
结合第一方面或第一方面第五实施方式，在第一方面第六实施方式中，通过下述公式，得到所述目标函数：
Figure BDA00028520442900000416
其中，Tuv表示各虚拟链路的部署时延，cuv表示部署成本；ρ和Γ表示两个调节因子。
通过以下公式确定各虚拟链路的部署时延：
Figure BDA0002852044290000041
其中，
Figure BDA0002852044290000042
表示处理时延，
Figure BDA0002852044290000043
表示传输时延；
通过下述公式，确定所述处理时延：
Figure BDA0002852044290000044
Figure BDA0002852044290000045
Figure BDA0002852044290000046
Figure BDA0002852044290000047
Figure BDA0002852044290000048
其中，
Figure BDA0002852044290000049
表示每跳链路luv的处理时延，tmax表示链路的时延阈值，
Figure BDA00028520442900000410
表示虚拟网络功能u与物理节点m之间的映射情况，若虚拟网络功能u映射至物理节点m时，则
Figure BDA00028520442900000411
否则
Figure BDA00028520442900000412
αi、βi表示线性函数系数，i∈I表示线性函数的数目；
Figure BDA00028520442900000413
表示物理节点m的负载；
Figure BDA00028520442900000414
表示虚拟网络功能的资源需求；
Figure BDA00028520442900000415
表示物理节点的资源容量；
通过下述公式，确定所述传输时延；
Figure BDA0002852044290000051
其中，t′uv表示目标服务功能链中各虚拟链路的预设传输时延，
Figure BDA0002852044290000052
表示链路二进制变量，如果虚拟链路luv映射到物理链路lmn上时，
Figure BDA0002852044290000053
反之，则为0；
通过以下公式，确定部署成本cuv：
Figure BDA0002852044290000054
Figure BDA0002852044290000055
其中，
Figure BDA0002852044290000056
表示虚拟网络单元中的虚拟网络功能u与物理节点m之间的映射情况，若虚拟网络功能u映射至物理节点m时，则
Figure BDA0002852044290000057
否则
Figure BDA0002852044290000058
同样的，当虚拟网络功能v映射于物理节点n时，则
Figure BDA0002852044290000059
否则
Figure BDA00028520442900000510
Figure BDA00028520442900000511
表示当虚拟网络功能u映射于物理节点m上时，物理节点m的租用价格；
Figure BDA00028520442900000512
表示虚拟网络功能v映射于物理节点n上时，节点n的租用价格；cmn表示物理链路lmn上单位带宽的租用价格，Cmax表示最大部署成本；
Figure BDA00028520442900000513
表示虚拟链路luv的资源需求；
通过以下公式，确定物理节点m的租用价格
Figure BDA00028520442900000514
Figure BDA00028520442900000515
其中，rc表示物理节点m的剩余计算资源，τ为非零常数；
通过以下公式，确定物理链路lmn上单位带宽的租用价格cmn：
Figure BDA00028520442900000516
其中，rb表示物理链路lmn中的剩余带宽资源，ε为非零常数
通过以下公式，确定虚拟链路luv的资源需求
Figure BDA00028520442900000517
Figure BDA00028520442900000518
其中，Lp表示预设包长，
Figure BDA00028520442900000519
表示处理时延，
Figure BDA00028520442900000520
表示虚拟功能链中VNF的资源需求。
结合第一方面，在第一方面第七实施方式中，通过以下过程建立目标约束条件，包括：根据虚拟网络功能与物理节点的对应关系建立节点映射约束条件；根据所述目标服务功能链的资源需求及所述物理节点的资源量，建立资源约束条件；根据虚拟链路与物理链路建立链路映射约束条件；根据目标服务功能链的可靠性需求及物理链路的可靠性，建立可靠性约束条件；根据预设规则建立映射二进制变量约束条件。
结合第一方面，在第一方面第八实施方式中，通过以下公式建立所述节点映射条件：
Figure BDA0002852044290000061
通过以下公式建立资源约束条件：
Figure BDA0002852044290000062
Figure BDA0002852044290000063
其中，
Figure BDA0002852044290000064
表示物理链路容量；
通过以下公式建立链路映射约束条件：
Figure BDA0002852044290000065
通过以下公式建立可靠性约束条件：
Figure BDA0002852044290000066
其中，R(luv)表示虚拟链路uv的可靠性需求，R(lmn)表示物理链路mn的可靠性需求，另外针对每一目标服务功能链，应保证其上的虚拟网络功能均能够映射到物理节点上，即：
Figure BDA0002852044290000067
其中，
Figure BDA0002852044290000068
表示第i种用户业务请求对应的虚拟功能服务链是否需要VNF u，若需要则
Figure BDA0002852044290000071
通过以下公式，建立二进制变量约束条件：
Figure BDA0002852044290000072
Figure BDA0002852044290000073
Figure BDA0002852044290000074
其中，
Figure BDA0002852044290000075
为节点映射二进制变量，
Figure BDA0002852044290000076
为链路映射二进制变量。
结合第一方面或者第一方面任一实施方式，该方法还包括：根据所述最优路径，更新所述物理网络中对应物理节点的处理器容量资源和链路资源。
根据第二方面，本发明实施例提供了一种服务功能链的动态部署装置，包括：第一获取模块，用于获取目标服务功能链，及物理网络的拓扑结构，所述物理网络用于提供所述目标服务功能链所需的网络资源；节点获取模块，用于获取所述目标服务功能链中的多个虚拟网络功能及多条虚拟链路，并获取所述物理网络的拓扑结构中的多个物理节点及多条物理链路；优先级确定模块，用于分别根据所述虚拟网络功能的位置信息及物理节点的位置信息，确定各虚拟网络功能的优先级及各物理节点的优先级；部署方案确定模块，用于根据所述虚拟网络功能的优先级及所述物理节点的优先级，确定虚拟网络功能的目标部署方案；映射路径确定模块，用于根据所述虚拟网络功能的目标部署方案，确定所有可能的映射路径；目标确定模块，用于根据所述多个虚拟网络功能、多条虚拟链路、多个物理节点及多条物理链路建立将所述目标服务功能链部署于物理网络上的目标函数及目标约束条件；最优路径确定模块，用于根据所述目标函数、目标约束条件及所有可能的映射路径确定将所述目标服务功能链部署于物理网络上的最优路径。
根据第三方面，本发明实施例提供了一种计算机设备，包括：包括：至少一个处理器；及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器执行第一方面或者第一方面的任意一种实施方式中所述的服务功能链的动态部署方法的步骤。
根据第四方面，本发明实施例提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现第二方面或者第二方面的任意一种实施方式中所述的服务功能链的动态部署方法的步骤。
本发明技术方案，具有如下优点：
本发明提供的一种服务功能链的动态部署方法、装置及计算机设备，其中，该方法包括：获取目标服务功能链，及物理网络的拓扑结构，物理网络用于提供目标服务功能链所需的网络资源；获取目标服务功能链中的多个虚拟网络功能及多条虚拟链路，并获取物理网络的拓扑结构中的多个物理节点及多条物理链路；分别根据虚拟网络功能的位置信息及物理节点的位置信息，确定各虚拟网络功能的优先级及各物理节点的优先级；根据虚拟网络功能的优先级及物理节点的优先级，确定虚拟网络功能的目标部署方案；根据虚拟网络功能的目标部署方案，确定所有可能的映射路径；根据多个虚拟网络功能、多条虚拟链路、多个物理节点及多条物理链路建立将目标服务功能链部署于物理网络上的目标函数及目标约束条件；根据目标函数、目标约束条件及所有可能的映射路径确定将目标服务功能链部署于物理网络上的最优路径。通过实施本发明，结合物理网络上的多个物理节点及目标服务功能链，确定所有可能的映射路径，继而根据目标约束条件及目标函数，确定最优路径，可以实现在时延较低且可满足可靠性要求的条件下，以较低的部署成本部署虚拟网络功能，满足不同组用户的业务需求，提高用户的体验。
附图说明
为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例中服务功能链的动态部署方法的一个具体示例的流程图；
图2为本发明实施例中服务功能链的动态部署方法中确定虚拟网络功能优先级的一个具体示例的流程图；
图3为本发明实施例中服务功能链的动态部署方法中确定物理节点优先级的一个具体示例的流程图；
图4为本发明实施例中服务功能链的动态部署方法中建立目标约束条件的一个具体示例的流程图；
图5为本发明实施例中服务功能链的动态部署方法中端到端时延的仿真结果示意图；
图6为本发明实施例中服务功能链的动态部署方法中平均部署成本的仿真结果示意图；
图7为本发明实施例中服务功能链的动态部署方法中链路资源利用率的仿真结果示意图；
图8为本发明实施例中服务功能链的动态部署方法中链路可靠性的仿真结果示意图；
图9为本发明实施例中服务功能链的动态部署装置的一个具体示例的原理框图；
图10为本发明实施例中计算机设备的一个具体示例图。
具体实施方式
下面将结合附图对本发明的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。术语“第一”、“第二”、“第三”仅用于描述目的，而不能理解为指示或暗示相对优先级。此外，下面所描述的本发明不同实施方式中所涉及的技术特征只要彼此之间未构成冲突就可以相互结合。
在实际应用场景中，可将网络功能虚拟化(Network Function Virtualization,NFV)技术与软件定义网络(Software Defined Network,SDN)相结合，将原本硬件设备专有的网络功能通过通用设备实现，对硬件设备进行虚拟化，抽象形成虚拟资源并进行集中管理，可以极大提高网络资源利用率，快速按需为用户进行业务部署；将不同种类的虚拟网络功能(Virtualized Network Function,VNF)按照特定的规则编排，构成与用户业务相对应的服务功能链，将VNF部署至不同的通用设备为用户提供服务。
SFC是针对5G移动通信网络所提出的新型业务模式，基于NFV技术的软硬件解耦可使得SFC在不依赖底层物理网络拓扑的情况下调整虚拟资源，此时各种网络元件转换成独立的VNF，可以在物理机等通用设备上进行灵活部署，是实现5G网络切片的基础，因此5G网络切片下服务功能链中的VNF部署问题的研究是十分重要的。此外，在应用5G网络时，由于各大场景对端到端服务的时延要求很高，因此如何在有限的底层资源下保证通信服务的可靠性及尽可能地降低通信服务的时延极其重要。
本发明实施例所涉及的内容可应用于5G网络场景下的服务功能链的部署场景中，端到端的服务功能链业务请求可以是由不同的VNF有序组成，根据它们的资源需求需要映射到底层网络(Physical Network,PN)进行服务。底层网络的基础设施由接入网和核心网两部分组成，接入网和核心网之间通过SDN网络连接。通过隔离，多个VNF可以在同一个底层节点上运行，互不影响。
基于上述场景，本发明实施例提供了一种服务功能链的动态部署方法、装置及计算机设备，目的是能够在低时延高可靠的情况下，以较低的成本部署VNF。
本发明实施例提供了一种服务功能链的动态部署方法，如图1所示，包括：
步骤S11：获取目标服务功能链及物理网络的拓扑结构；物理网络用于提供目标服务功能链所需的网络资源；在本实施例中，目标服务功能链可以是承载有多个虚拟网络功能的服务链，实际上目标服务功能链可承载有多个业务需求；物理网络可以是底层网络，底层网络上包括多条底层链路及多个底层节点(物理节点)；底层网络可以表示为一无向图，即Gp＝(Np，Lp)，其中，Np表示底层节点集合，每一个底层节点可以部署有多个虚拟网络功能；Lp表示所有底层链路的集合；底层节点资源可以包括CPU资源、存储资源及磁盘资源等，主要为CPU资源；底层节点n的CPU容量可以表示为
Figure BDA0002852044290000111
连接底层节点m和底层节点n的底层链路可以用lmn表示，其带宽为
Figure BDA0002852044290000112
可靠性为R(lmn)。
具体地，目标服务功能链可以用有向图表示，即Gv＝(Nv，Lv)，其中，Nv表示所有虚拟网络功能的集合；Lv表示连接VNF的所有虚拟链路的集合；每个服务功能链存在多个虚拟网络功能，上述多个虚拟网络功能有序排列；具体地，可以定义一个二进制变量来表示虚拟链路是否与底层链路映射，二进制变量表示为
Figure BDA0002852044290000113
含义为虚拟链路luv是否映射到物理链路lmn，虚拟链路映射到底层链路后的时延为Tuv，
Figure BDA0002852044290000114
表示虚拟链路luv所需要的网络资源，可以通过下述公式计算：
Figure BDA0002852044290000115
其中，Lp表示包长，
Figure BDA0002852044290000116
表示处理时延，
Figure BDA0002852044290000117
表示虚拟服务功能链中各个VNF的资源需求。
步骤S12：获取目标服务功能链中的多个虚拟网络功能及多条虚拟链路，并获取物理网络的拓扑结构中的多个物理节点及多条物理链路；在本实施例中，目标服务功能链上多条虚拟链路及有序排列有多个VNF；底层网络的拓扑结构可以用无向图表示，上述底层网络上包括有多个物理节点及多条物理链路，可以为多个虚拟网络功能提供网络资源。
步骤S13：分别根据虚拟网络功能的位置信息及物理节点的位置信息，确定各虚拟网络功能的优先级及各物理节点的优先级；在本实施例中，虚拟网络功能的位置信息可以包括虚拟网络功能的抗毁性及虚拟网络功能相邻链路的可靠性，虚拟网络功能的抗毁性，即虚拟节点的抗毁性与节点的连接度、有效性、适应性及可用度有关。其中，节点的连接度与节点相邻的链路总数决定；有效性由节点效率表示，也就是说，节点效率定义为与其他节点之间的距离的倒数，传输距离越短，节点效率就越高；节点可用度可以用节点正常工作概率表示，节点正常工作概率与正常运行时间、停机时间相关，即平均故障间隔时间和平均修复时间。
同样的，物理节点的位置信息可以包括物理节点的抗毁性及相邻链路的可靠性，物理节点的抗毁性与物理节点的连接度、有效性、适应性及可用度有关。其中，节点的连接度与节点相邻的链路总数决定；有效性由节点效率表示，也就是说，节点效率定义为与其他节点之间的距离的倒数，传输距离越短，节点效率就越高；节点可用度可以用节点正常工作概率表示，节点正常工作概率与正常运行时间、停机时间相关，即平均故障间隔时间和平均修复时间。
具体地，根据节点的抗毁性及相邻链路的可靠性确定节点位置属性影响因子，根据节点位置属性因子的大小确定各节点的优先级，也就是确定各节点的重要性。
步骤S14：根据虚拟网络功能的优先级及物理节点的优先级，确定虚拟网络功能的目标部署方案。
在本实施例中，虚拟网络功能的优先级可以表示在多个虚拟网络功能中各虚拟网络功能的重要性排序，物理节点的优先级可以表示在底层网络中各底层节点的重要性排序。根据虚拟网络功能的优先级排序及底层节点的优先级排序，可以确定多个虚拟网络功能与底层网络上的物理节点的目标部署方案。
例如，目标服务功能链上可以有两个VNF，分别为第一VNF及第二VNF，且第一VNF的优先级高于第二VNF的优先级；底层网络上可以有两个物理节点，分别为A1节点及A2节点，A1节点的优先级可以高于A2节点的优先级；此时，确定的目标部署方案可以是第一VNF部署于A1节点上，第二VNF部署于第二VNF。结合各个虚拟网络功能的优先级及各个物理节点的优先级，也就是通过各个节点的得分结果进行VNF的部署。可以把得分值大的VNF部署到得分值大的物理节点上，且该物理节点必须满足虚拟网络功能的可靠性需求约束。
步骤S15：根据虚拟网络功能的目标部署方案，确定所有可能的映射路径；在本实施例中，根据目标服务功能链上的各个虚拟网络功能与底层网络的目标部署方案。
步骤S16：根据多个虚拟网络功能、多条虚拟链路、多个物理节点及多条物理链路建立将目标服务功能链部署于物理网络上目标函数及目标约束条件；在本实施例中，部署方案的指标可以包括时延、部署成本等参数，可以根据部署方案的时延表达式及部署成本表达式确定本发明实施例中的目标函数；目标约束条件可以包括节点映射约束条件、资源约束条件、链路映射约束条件、可靠性约束条件及二进制变量约束条件。
步骤S17：根据目标函数、目标约束条件及所有可能的映射路径确定将目标服务功能链部署于物理网络上的最优路径。在本实施例中，根据目标函数及多个目标约束条件对所有可能的映射路径进行筛选，确定最优路径，即确定将目标服务功能链上的多个虚拟网络功能部署于底层网络上的多个底层节点的部署方案对应的映射路径。具体地，在VNF部署后，也就是得到目标部署方案之后，进行链路的映射。优化目标(即目标函数)为最小化端到端时延，同时考虑了部署成本，继而在映射过程中寻找最短的时延路径，由于要同时保证部署成本，需要寻找一些相对最短的路径，最终选出满足时延最短路径；目标服务功能链部署到物理网络上，约束条件对虚拟功能映射和物理映射均有作用。
本发明提供的一种服务功能链的动态部署方法，包括：获取目标服务功能链，及物理网络的拓扑结构，物理网络用于提供目标服务功能链所需的网络资源；获取目标服务功能链中的多个虚拟网络功能及多条虚拟链路，并获取物理网络的拓扑结构中的多个物理节点及多条物理链路；分别根据虚拟网络功能的位置信息及物理节点的位置信息，确定各虚拟网络功能的优先级及各物理节点的优先级；根据虚拟网络功能的优先级及物理节点的优先级，确定虚拟网络功能的目标部署方案；根据虚拟网络功能的目标部署方案，确定所有可能的映射路径；根据多个虚拟网络功能、多条虚拟链路、多个物理节点及多条物理链路建立将目标服务功能链部署于物理网络上的目标函数及目标约束条件；根据目标函数、目标约束条件及所有可能的映射路径确定将目标服务功能链部署于物理网络上的最优路径。通过实施本发明，结合物理网络上的多个物理节点及目标服务功能链，确定所有可能的映射路径，继而根据目标约束条件及目标函数，确定最优路径，可以实现在时延较低且可满足可靠性要求的条件下，以较低的部署成本部署虚拟网络功能，满足不同组用户的业务需求，提高用户的体验。
作为本发明一个可选实施方式，如图2所示，上述步骤S13，根据虚拟网络功能的位置信息，分别确定各虚拟网络功能的优先级的过程，包括：
步骤S21：根据虚拟网络功能的位置信息确定第一位置属性影响因子，虚拟网络功能的位置信息包括链路可靠性及节点抗毁性，节点抗毁性包括节点连接度、节点有效性及节点适应性；在本实施例中，虚拟网络功能的节点连接度可以用L(v)表示，虚拟网络功能的节点有效性可以用E(v)表示，虚拟网络功能的节点适应性可以用T(v)表示。
其中，节点连接度L(v)与目标节点相邻链路数量s(v)在量值上相等；
节点有效性表示节点效率，即目标节点与其他节点之间的传输距离的倒数，当A节点与B节点之间的传输距离越短，节点效率越高，可以通过下述公式计算虚拟网络功能的节点有效性E(v)：
Figure BDA0002852044290000141
其中，D(u，v)表示节点u与节点v之间的传输距离。
节点的适应性T(v)是指当节点m失效后，所有以最短路径通过m节点相连的其他节点为恢复与m相连的链路所增加通信距离的最小值，可通过下述公式计算：
Figure BDA0002852044290000142
具体地，可以通过多个节点的节点连接度、节点有效性及节点适应性构建标准评价矩阵，如下所示：
Figure BDA0002852044290000158
根据上述标准评价矩阵确定各评价指标的熵权，继而通过下述公式计算各虚拟网络功能的第一位置属性影响因子：
Ef(v)＝W1*L(v)+W2*E(v)+W3*T(v)，
其中，W1表示第一熵权，W2表示第二熵权，W3表示第三熵权，L(v)表示节点连接度，E(v)表示节点有效性，T(v)表示节点适应性。
步骤S22：根据第一位置属性影响因子、预设阻尼系数及节点资源状态，确定虚拟网络功能的优先级。在本实施例中，
具体地，通过以下公式，确定虚拟网络功能的优先级：
Figure BDA0002852044290000151
Figure BDA0002852044290000152
其中，Ef(v)表示第一位置属性影响因子，Au表示虚拟网络功能u的正常工作概率，Av表示虚拟网络功能v的正常工作概率，r(u)表示虚拟网络功能的优先级，γ表示预设阻尼系数，
Figure BDA0002852044290000153
表示节点资源状态，
Figure BDA0002852044290000154
表示链路影响因素。
具体地，节点的可用度表示目标节点正常工作的概率，可以根据目标节点的正常运行时间及停机时间确定，通过下述公式确定节点的可用度Am：
Figure BDA0002852044290000155
其中，MTTF表示平均故障间隔时间，即正常运行时间；MTTR表示平均修复时间，即停机时间；
具体地，通过下述公式确定链路影响因素
Figure BDA0002852044290000156
Figure BDA0002852044290000157
其中，λuv表示链路luv的失效率。
本发明实施例的服务功能链的动态部署方法，结合各节点的优先级确定多种部署方案，将较高优先级的虚拟网络功能及底层节点相互对应，且要求底层节点可以满足虚拟网络功能的可靠性需求；当底层网络中的所有节点均无法满足目标服务功能链的需求时，底层网络可以拒绝该服务功能链的接入。在VNF部署成功后，进行链路的映射，根据最小化端到端时延和部署成本的优化目标，确定最短时延的映射路径。
也就是说，首先需要保证映射的可靠性，确定多条相对最短的路径，即确定满足可靠性约束的时延最短路径；继而根据服务功能链中每条子链路的可靠性要求进行大小排序，选择可靠性要求较高的链路进行映射，进而删除所有不满足该SFC相应子链路需求的底层链路，减少了搜索空间，提高了映射效率；接着根据K-最短路径算法选出K条时延最短的路径，按照时延大小递增排序，最后选择满足该SFC的链路可靠性约束的时延最短路径，实现了在保证SFC的可靠性要求前提下的时延最小化。
作为本发明一个可选实施方式，如图3所示，上述步骤S13，根据物理节点的位置信息，分别确定各物理节点的优先级的过程，包括：
步骤S31：根据物理节点的位置信息确定第二位置属性影响因子，物理节点的位置信息包括节点连接度、节点有效性及节点适应性；详细过程可以参见上述实施例中步骤S21的描述，在此不再赘述。
步骤S32：根据第二位置属性影响因子、预设阻尼系数及节点资源状态，确定物理节点的优先级。在本实施例中，通过以下公式，确定物理节点的优先级：
Ef(n)＝W1*L(n)+W2*E(n)+W3*T(n)，
Figure BDA0002852044290000161
Figure BDA0002852044290000162
其中，Ef(n)表示第二位置属性影响因子，W1表示第一熵权，W2表示第二熵权，W3表示第三熵权，L(n)表示节点连接度，E(n)表示节点有效性，T(n)表示节点适应性，Am表示物理节点m的正常工作概率，An表示物理节点m的正常工作概率，r(m)表示物理节点的优先级，γ表示预设阻尼系数，
Figure BDA0002852044290000171
表示节点资源状态，
Figure BDA0002852044290000172
表示链路影响因素。
作为本发明一个可选实施方式，上述步骤S17，根据目标函数、目标约束条件及所有可能的映射路径确定将目标服务功能链部署于物理网络上的最优路径，包括：
首先，根据约束条件，对所有可能的映射路径进行初次筛选，生成初始路径集合；在本实施例中，约束条件可以包括节点映射约束条件、资源约束条件、链路映射约束条件、可靠性约束条件及二进制变量约束条件。
具体地，节点映射约束条件表示目标服务功能链上的每个VNF只能映射于底层网络上的一个底层节点上：资源约束条件表示映射到底层节点的服务功能链的网络资源需求需要小于底层网络上的底层节点和底层链路的资源限制；链路映射约束条件表示每条虚拟链路至少映射到一条或多条底层链路上；可靠性约束条件表示当服务功能链上的多个虚拟网络功能映射到底层网络时，需要满足服务功能链对链路可靠性的最小约束，以保证SFC映射成功的可能性；二进制变量约束条件表示节点映射二进制变量与链路映射二进制变量的取值范围为一或零。也就是说，根据设置的多个约束条件，将不满足各个约束条件的映射路径过滤。
其次，根据目标函数，对初始路径集合进行再次筛选，确定将目标服务功能链部署于物理网络上的最短路径，作为最优路径。在本实施例中，根据目标函数，分别计算各个初始路径的时延与成本，将最小时延与最小成本的对应的路径确定为最优路径，也就是最优路径；按照最优路径对应的映射路径服务功能链上的多个虚拟网络功能部署于底层网络上。
具体地，通过下述公式，得到目标函数：
Figure BDA0002852044290000173
其中，Tuv表示各虚拟链路的部署时延，cuv表示部署成本；ρ和Γ表示两个调节因子。
具体地，通过以下公式确定各虚拟链路的部署时延：
Figure BDA0002852044290000181
其中，
Figure BDA0002852044290000182
表示处理时延，
Figure BDA0002852044290000183
表示传输时延；
具体地，通过下述公式，确定处理时延：
Figure BDA0002852044290000184
Figure BDA0002852044290000185
Figure BDA0002852044290000186
Figure BDA0002852044290000187
Figure BDA0002852044290000188
其中，
Figure BDA0002852044290000189
表示每跳链路luv的处理时延，tmax表示链路的时延阈值，
Figure BDA00028520442900001810
表示虚拟网络功能u与物理节点m之间的映射情况，若虚拟网络功能u映射至物理节点m时，则
Figure BDA00028520442900001811
否则
Figure BDA00028520442900001812
αi、βi表示线性函数系数，i∈I表示线性函数的数目；
Figure BDA00028520442900001813
表示物理节点m的负载；
Figure BDA00028520442900001814
表示虚拟网络功能的资源需求；
Figure BDA00028520442900001815
表示物理节点的资源容量；
通过下述公式，确定传输时延；
Figure BDA00028520442900001816
Figure BDA00028520442900001817
其中，t′uv表示目标服务功能链中各虚拟链路的预设传输时延，
Figure BDA00028520442900001818
表示链路二进制变量，如果虚拟链路luv映射到物理链路lmn上时，
Figure BDA00028520442900001819
反之，则为0；
通过以下公式，确定部署成本cuv：
Figure BDA00028520442900001820
Figure BDA00028520442900001821
其中，
Figure BDA0002852044290000191
表示虚拟网络单元中的虚拟网络功能u与物理节点m之间的映射情况，若虚拟网络功能u映射至物理节点m时，则
Figure BDA0002852044290000192
否则
Figure BDA0002852044290000193
同样的，当虚拟网络功能v映射于物理节点n时，则
Figure BDA0002852044290000194
否则
Figure BDA0002852044290000195
Figure BDA0002852044290000196
表示当虚拟网络功能u映射于物理节点m上时，物理节点m的租用价格；
Figure BDA0002852044290000197
表示虚拟网络功能v映射于物理节点n上时，节点n的租用价格；cmn表示物理链路lmn上单位带宽的租用价格；Cmax表示最大部署成本，
Figure BDA00028520442900001916
表示虚拟链路luv的资源需求；
通过以下公式，确定物理节点m的租用价格
Figure BDA0002852044290000198
Figure BDA0002852044290000199
其中，rc表示物理节点m的剩余计算资源，τ为非零常数；
通过以下公式，确定物理链路lmn上单位带宽的租用价格cmn：
Figure BDA00028520442900001910
其中，rb表示物理链路lmn中的剩余带宽资源，ε为非零常数
通过以下公式，确定虚拟链路luv的资源需求
Figure BDA00028520442900001911
Figure BDA00028520442900001912
其中，Lp表示预设包长，
Figure BDA00028520442900001913
表示处理时延，
Figure BDA00028520442900001914
表示虚拟功能链中VNF的资源需求。
作为本发明一个可选实施方式，如图4所示，通过以下过程建立目标约束条件，包括：
步骤S41：根据虚拟网络功能与物理节点的对应关系建立节点映射约束条件；在本实施例中，具体地，通过以下公式建立节点映射条件：
Figure BDA00028520442900001915
步骤S42：根据目标服务功能链的资源需求及物理节点的资源量，建立资源约束条件；在本实施例中，通过以下公式建立资源约束条件：
Figure BDA0002852044290000201
Figure BDA0002852044290000202
其中，
Figure BDA0002852044290000203
表示物理链路容量。
步骤S43：根据虚拟链路与物理链路建立链路映射约束条件；在本实施例中，通过以下公式建立链路映射约束条件：
Figure BDA0002852044290000204
步骤S44：根据目标服务功能链的可靠性需求及物理链路的可靠性，建立可靠性约束条件；在本实施例中，通过以下公式建立可靠性约束条件：
Figure BDA0002852044290000205
其中，R(luv)表示虚拟链路uv的可靠性需求，R(lmn)表示物理链路mn的可靠性需求，另外针对每一目标服务功能链，应保证其上的虚拟网络功能均能够映射到物理节点上，即：
Figure BDA0002852044290000206
其中，
Figure BDA0002852044290000207
表示第i种用户业务请求对应的虚拟功能服务链是否需要VNF u，若需要则
Figure BDA0002852044290000208
步骤S45：根据预设规则建立映射二进制变量约束条件。在本实施例中，通过以下公式，建立二进制变量约束条件：
Figure BDA0002852044290000209
Figure BDA00028520442900002010
Figure BDA00028520442900002011
其中，
Figure BDA00028520442900002012
为节点映射二进制变量，
Figure BDA00028520442900002013
为链路映射二进制变量。
作为本发明一个可选实施方式，该动态部署方法，还包括：根据最优路径，更新物理网络中对应物理节点的处理器容量资源和链路资源。
本发明实施例的服务功能链的动态部署方法，结合链路的资源状态部署服务功能链上的多个虚拟网络功能，协同部署阶段与映射阶段，降低了算法复杂性，同时也提高了底层资源的利用率。结合节点抗毁性和链路的可靠性，可以更准确地评价节点的重要性，提高了SFC部署成功的可能性，能够更加有效地实现节点负载均衡，同时减小处理时延，也从整体上保证了可靠性。
以下，结合仿真结果对上述实施例的服务功能链的动态部署方法进行验证，本实施例的方法可以是DSFC算法，评价指标可以包括端到端时延、平均部署成本、链路利用率及链路的可靠性；对每次仿真结果可以多次求平均值，提高仿真的准确性；仿真参数的设置可以是如下表1所示：
表1
仿真参数 参数值
物理层链路带宽 [30,100]Mbps
每跳VNF的数量 [2,5]个
链路带宽需求 [25,35]Mbps
非零常数τ 30
非零常数ε 20
如图5所示，可以看出本发明实施例方法的服务功能链端到端时延较低，考虑了节点和链路容量的限制，实现了负载的均衡，从而降低了传输时延降低。而SFC-GRC算法可以是现有算法，没有考虑节点抗毁性的影响，导致传输时延和处理时延过长。
如图6所示，可以得到随着功能服务链请求个数的增加，时间平均部署成本起初也会迅速增加，但最终仍会趋于一个稳定值，DSFC算法的平均部署成本相对越小。
图7和图8分别表示单位时间内不同服务功能链请求强度下不同算法的链路利用率和链路可靠性。从图中可以看出，本发明在VNF部署阶段就考虑到了对链路映射阶段的影响，提高了资源的利用率，也保证了服务功能链部署的可靠性。
本发明实施例提供了一种服务功能链的动态部署装置，如图9所示，包括：
第一获取模块61，用于获取目标服务功能链，及物理网络的拓扑结构，物理网络用于提供目标服务功能链所需的网络资源；详细实施内容可参见上述方法实施例中步骤S11的相关描述。
节点获取模块62，用于获取目标服务功能链中的多个虚拟网络功能及多条虚拟链路，并获取物理网络的拓扑结构中的多个物理节点及多条物理链路；详细实施内容可参见上述方法实施例中步骤S12的相关描述。
优先级确定模块63，用于分别根据虚拟网络功能的位置信息及物理节点的位置信息，确定各虚拟网络功能的优先级及各物理节点的优先级；详细实施内容可参见上述方法实施例中步骤S13的相关描述。
部署方案确定模块64，用于根据虚拟网络功能的优先级及物理节点的优先级，确定虚拟网络功能的目标部署方案；详细实施内容可参见上述方法实施例中步骤S14的相关描述。
映射路径确定模块65，用于根据虚拟网络功能的目标部署方案，确定所有可能的映射路径；详细实施内容可参见上述方法实施例中步骤S15的相关描述。
目标确定模块66，用于根据多个虚拟网络功能、多条虚拟链路、多个物理节点及多条物理链路建立将目标服务功能链部署于物理网络上的目标函数及目标约束条件；详细实施内容可参见上述方法实施例中步骤S16的相关描述。
最优路径确定模块67，用于根据目标函数、目标约束条件及所有可能的映射路径确定将目标服务功能链部署于物理网络上的最优路径。详细实施内容可参见上述方法实施例中步骤S17的相关描述。
本发明提供的一种服务功能链的动态部署装置，包括：第一获取模块61，用于获取目标服务功能链及物理网络的拓扑结构；节点获取模块62，用于获取目标服务功能链中的多个虚拟网络功能及多条虚拟链路，并获取物理网络的拓扑结构中的多个物理节点及多条物理链路优先级确定模块63，用于分别根据虚拟网络功能的位置信息及物理节点的位置信息，确定各虚拟网络功能的优先级及各物理节点的优先级；部署方案确定模块64，用于根据虚拟网络功能的优先级及物理节点的优先级，确定虚拟网络功能的目标部署方案；映射路径确定模块65，用于根据虚拟网络功能的目标部署方案，确定所有可能的映射路径；目标确定模块66，用于根据多个虚拟网络功能、多条虚拟链路、多个物理节点及多条物理链路建立将目标服务功能链部署于物理网络上的目标函数及目标约束条件；最优路径确定模块67，用于根据目标函数、目标约束条件及所有可能的映射路径确定将目标服务功能链部署于物理网络上的最优路径。
通过实施本发明，结合物理网络上的多个物理节点及目标服务功能链，确定所有可能的映射路径，继而根据目标约束条件及目标函数，确定最优路径，可以实现在时延较低且可满足可靠性要求的条件下，以较低的部署成本部署虚拟网络功能，满足不同组用户的业务需求，提高用户的体验。
本发明实施例还提供了一种计算机设备，如图10所示，该计算机设备可以包括处理器71和存储器72，其中处理器71和存储器72可以通过总线70或者其他方式连接，图10中以通过总线70连接为例。
处理器71可以为中央处理器(Central Processing Unit，CPU)。处理器71还可以为其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等芯片，或者上述各类芯片的组合。
存储器72作为一种非暂态计算机可读存储介质，可用于存储非暂态软件程序、非暂态计算机可执行程序及模块，如本发明实施例中的服务功能链的动态部署方法对应的程序指令/模块。处理器71通过运行存储在存储器72中的非暂态软件程序、指令及模块，从而执行处理器的各种功能应用及数据处理，即实现上述方法实施例中的服务功能链的动态部署方法。
存储器72可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储处理器71所创建的数据等。此外，存储器72可以包括高速随机存取存储器，还可以包括非暂态存储器，例如至少一个磁盘存储器件、闪存器件、或其他非暂态固态存储器件。在一些实施例中，存储器72可选包括相对于处理器71远程设置的存储器，这些远程存储器可以通过网络连接至处理器71。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
一个或者多个模块存储在存储器72中，当被处理器71执行时，执行如图1所示实施例中的服务功能链的动态部署方法。
上述计算机设备具体细节可以对应参阅图1所示的实施例中对应的相关描述和效果进行理解，此处不再赘述。
本发明实施例还提供了一种非暂态计算机可读介质，非暂态计算机可读存储介质存储计算机指令，计算机指令用于使计算机执行如上述实施例中任意一项描述的服务功能链的动态部署方法，其中，存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)、随机存储记忆体(Random Access Memory，RAM)、快闪存储器(Flash Memory)、硬盘(Hard Disk Drive，缩写：HDD)或固态硬盘(Solid-State Drive，SSD)等；存储介质还可以包括上述种类的存储器的组合。显然，上述实施例仅仅是为清楚地说明所作的举例，而并非对实施方式的限定。对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。而由此所引伸出的显而易见的变化或变动仍处于本发明创造的保护范围之中。

Claims (13)

1.一种服务功能链的动态部署方法，其特征在于，包括：
获取目标服务功能链，及物理网络的拓扑结构，所述物理网络用于提供所述目标服务功能链所需的网络资源；
获取所述目标服务功能链中的多个虚拟网络功能及多条虚拟链路，并获取所述物理网络的拓扑结构中的多个物理节点及多条物理链路；
分别根据所述虚拟网络功能的位置信息及物理节点的位置信息，确定各虚拟网络功能的优先级及各物理节点的优先级；
根据所述虚拟网络功能的优先级及所述物理节点的优先级，确定虚拟网络功能的目标部署方案；
根据所述虚拟网络功能的目标部署方案，确定所有可能的映射路径；
根据所述多个虚拟网络功能、多条虚拟链路、多个物理节点及多条物理链路建立将所述目标服务功能链部署于物理网络上的目标函数及目标约束条件；
根据所述目标函数、目标约束条件及所有可能的映射路径确定将所述目标服务功能链部署于物理网络上的最优路径。
2.根据权利要求1所述的方法，其特征在于，所述分别根据所述虚拟网络功能的位置信息，确定各虚拟网络功能的优先级的过程，包括：
根据所述虚拟网络功能的位置信息确定第一位置属性影响因子，所述虚拟网络功能的位置信息包括节点连接度、节点有效性及节点适应性；
根据所述第一位置属性影响因子、预设阻尼系数及节点资源状态，确定虚拟网络功能的优先级。
3.根据权利要求1所述的方法，其特征在于，根据所述物理节点的位置信息，分别确定各物理节点的优先级的过程，包括：
根据所述物理节点的位置信息确定第二位置属性影响因子，所述物理节点的位置信息包括节点连接度、节点有效性及节点适应性；
根据所述第二位置属性影响因子、预设阻尼系数及节点资源状态，确定物理节点的优先级。
4.根据权利要求1或2所述的方法，其特征在于，通过以下公式，确定虚拟网络功能的优先级：
Ef(v)＝W1*L(v)+W2*E(v)+W3*T(v)，
Figure FDA0002852044280000021
Figure FDA0002852044280000022
其中，Ef(v)表示第一位置属性影响因子，W1表示第一熵权，W2表示第二熵权，W3表示第三熵权，L(v)表示节点连接度，E(v)表示节点有效性，T(v)表示节点适应性，Au表示虚拟网络功能u的正常工作概率，Av表示虚拟网络功能v的正常工作概率，r(u)表示虚拟网络功能的优先级，γ表示预设阻尼系数，
Figure FDA0002852044280000023
表示节点资源状态，
Figure FDA0002852044280000024
表示链路影响因素。
5.根据权利要求1或3所述的方法，其特征在于，通过以下公式，确定物理节点的优先级：
Ef(n)＝W1*L(n)+W2*E(n)+W3*T(n)，
Figure FDA0002852044280000025
Figure FDA0002852044280000026
其中，Ef(n)表示第二位置属性影响因子，W1表示第一熵权，W2表示第二熵权，W3表示第三熵权，L(n)表示节点连接度，E(n)表示节点有效性，T(n)表示节点适应性，Am表示物理节点m的正常工作概率，An表示物理节点m的正常工作概率，r(m)表示物理节点的优先级，γ表示预设阻尼系数，
Figure FDA0002852044280000027
表示节点资源状态，
Figure FDA0002852044280000028
表示链路影响因素。
6.根据权利要求1所述的方法，其特征在于，所述根据所述目标函数、目标约束条件及所有可能的映射路径确定将所述目标服务功能链部署于物理网络上的最优路径，包括：
根据所述目标约束条件，对所有可能的映射路径进行初次筛选，生成初始路径集合；
根据所述目标函数，对所述初始路径集合进行再次筛选，确定将所述目标服务功能链部署于物理网络上的最短路径，作为所述最优路径。
7.根据权利要求1或6所述的方法，其特征在于，通过下述公式，得到所述目标函数：
Figure FDA0002852044280000031
其中，Tuv表示各虚拟链路的部署时延，cuv表示部署成本；ρ和Γ表示两个调节因子。
通过以下公式确定各虚拟链路的部署时延：
Figure FDA0002852044280000032
其中，
Figure FDA0002852044280000033
表示处理时延，
Figure FDA0002852044280000034
表示传输时延；
通过下述公式，确定所述处理时延：
Figure FDA0002852044280000035
Figure FDA0002852044280000036
Figure FDA0002852044280000037
Figure FDA0002852044280000038
Figure FDA0002852044280000039
其中，
Figure FDA00028520442800000310
表示每跳链路luv的处理时延，tmax表示链路的时延阈值，
Figure FDA00028520442800000311
表示虚拟网络功能u与物理节点m之间的映射情况，若虚拟网络功能u映射至物理节点m时，则
Figure FDA00028520442800000312
否则
Figure FDA00028520442800000313
αi、βi表示线性函数系数，i∈I表示线性函数的数目；
Figure FDA00028520442800000314
表示物理节点m的负载；
Figure FDA00028520442800000315
表示虚拟网络功能的资源需求；
Figure FDA00028520442800000316
表示物理节点的资源容量；
通过下述公式，确定所述传输时延；
Figure FDA0002852044280000041
其中，t′uv表示目标服务功能链中各虚拟链路的预设传输时延，
Figure FDA0002852044280000042
表示链路二进制变量，如果虚拟链路luv映射到物理链路lmn上时，
Figure FDA0002852044280000043
反之，则为0；
通过以下公式，确定部署成本cuv：
Figure FDA0002852044280000044
Figure FDA0002852044280000045
其中，
Figure FDA0002852044280000046
表示虚拟网络单元中的虚拟网络功能u与物理节点m之间的映射情况，若虚拟网络功能u映射至物理节点m时，则
Figure FDA0002852044280000047
否则
Figure FDA0002852044280000048
同样的，当虚拟网络功能v映射于物理节点n时，则
Figure FDA0002852044280000049
否则
Figure FDA00028520442800000410
Figure FDA00028520442800000411
表示当虚拟网络功能u映射于物理节点m上时，物理节点m的租用价格；
Figure FDA00028520442800000412
表示虚拟网络功能v映射于物理节点n上时，节点n的租用价格；cmn表示物理链路lmn上单位带宽的租用价格；Cmax表示最大部署成本。
Figure FDA00028520442800000413
表示虚拟链路luv的资源需求；
通过以下公式，确定物理节点m的租用价格
Figure FDA00028520442800000414
Figure FDA00028520442800000415
其中，rc表示物理节点m的剩余计算资源，τ为非零常数；
通过以下公式，确定物理链路lmn上单位带宽的租用价格cmn：
Figure FDA00028520442800000416
其中，rb表示物理链路lmn中的剩余带宽资源，ε为非零常数
通过以下公式，确定虚拟链路luv的资源需求
Figure FDA00028520442800000420
Figure FDA00028520442800000417
其中，Lp表示预设包长，
Figure FDA00028520442800000418
表示处理时延，
Figure FDA00028520442800000419
表示虚拟功能链中VNF的资源需求。
8.根据权利要求1所述的方法，其特征在于，通过以下过程建立目标约束条件：
根据虚拟网络功能与物理节点的对应关系建立节点映射约束条件；
根据所述目标服务功能链的资源需求及所述物理节点的资源量，建立资源约束条件；
根据虚拟链路与物理链路建立链路映射约束条件；
根据目标服务功能链的可靠性需求及物理链路的可靠性，建立可靠性约束条件；
根据预设规则建立映射二进制变量约束条件。
9.根据权利要求8所述的方法，其特征在于，通过以下公式建立所述节点映射条件：
Figure FDA0002852044280000051
通过以下公式建立资源约束条件：
Figure FDA0002852044280000052
Figure FDA0002852044280000053
其中，
Figure FDA0002852044280000054
表示物理链路容量；
通过以下公式建立链路映射约束条件：
Figure FDA0002852044280000055
通过以下公式建立可靠性约束条件：
Figure FDA0002852044280000056
其中，R(luv)表示虚拟链路uv的可靠性需求，R(lmn)表示物理链路mn的可靠性需求，另外针对每一目标服务功能链，应保证其上的虚拟网络功能均能够映射到物理节点上，即：
Figure FDA0002852044280000061
其中，
Figure FDA0002852044280000062
表示第i种用户业务请求对应的虚拟功能服务链是否需要VNFu，若需要则
Figure FDA0002852044280000063
通过以下公式，建立二进制变量约束条件：
Figure FDA0002852044280000064
Figure FDA0002852044280000065
Figure FDA0002852044280000066
其中，
Figure FDA0002852044280000067
为节点映射二进制变量，
Figure FDA0002852044280000068
为链路映射二进制变量。
10.根据权利要求1-9任一项所述的方法，其特征在于，还包括：
根据所述最优路径，更新所述物理网络中对应物理节点的处理器容量资源和链路资源。
11.一种服务功能链的动态部署装置，其特征在于，包括：
第一获取模块，用于获取目标服务功能链，及物理网络的拓扑结构，所述物理网络用于提供所述目标服务功能链所需的网络资源；
节点获取模块，用于获取所述目标服务功能链中的多个虚拟网络功能及多条虚拟链路，并获取所述物理网络的拓扑结构中的多个物理节点及多条物理链路；
优先级确定模块，用于分别根据所述虚拟网络功能的位置信息及物理节点的位置信息，确定各虚拟网络功能的优先级及各物理节点的优先级；
部署方案确定模块，用于根据所述虚拟网络功能的优先级及所述物理节点的优先级，确定虚拟网络功能的目标部署方案；
映射路径确定模块，用于根据所述虚拟网络功能的目标部署方案，确定所有可能的映射路径；
目标确定模块，用于根据所述多个虚拟网络功能、多条虚拟链路、多个物理节点及多条物理链路建立将所述目标服务功能链部署于物理网络上的目标函数及目标约束条件；
最优路径确定模块，用于根据所述目标函数、目标约束条件及所有可能的映射路径确定将所述目标服务功能链部署于物理网络上的最优路径。
12.一种计算机设备，其特征在于，包括：至少一个处理器；及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器执行权利要求1-10中任一项所述的服务功能链的动态部署方法的步骤。
13.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-10中任一项所述的服务功能链的动态部署方法的步骤。
CN202011530663.6A 2020-12-22 2020-12-22 一种服务功能链的动态部署方法、装置及计算机设备 Active CN112738820B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011530663.6A CN112738820B (zh) 2020-12-22 2020-12-22 一种服务功能链的动态部署方法、装置及计算机设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011530663.6A CN112738820B (zh) 2020-12-22 2020-12-22 一种服务功能链的动态部署方法、装置及计算机设备

Publications (2)

Publication Number Publication Date
CN112738820A true CN112738820A (zh) 2021-04-30
CN112738820B CN112738820B (zh) 2023-04-11

Family

ID=75604041

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011530663.6A Active CN112738820B (zh) 2020-12-22 2020-12-22 一种服务功能链的动态部署方法、装置及计算机设备

Country Status (1)

Country Link
CN (1) CN112738820B (zh)

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113708972A (zh) * 2021-08-31 2021-11-26 广东工业大学 一种服务功能链部署方法、装置、电子设备及存储介质
CN113766481A (zh) * 2021-10-14 2021-12-07 深圳市明瑾科技有限公司 一种网络通信装置及方法
CN113794748A (zh) * 2021-08-03 2021-12-14 华中科技大学 一种性能感知的服务功能链智能部署方法及装置
CN114244713A (zh) * 2021-10-29 2022-03-25 国网浙江省电力有限公司嘉兴供电公司 一种电力5g网络切片的资源备份方法及装置
CN114268548A (zh) * 2021-12-24 2022-04-01 国网河南省电力公司信息通信公司 一种基于5g的网络切片资源编排与映射方法
CN114598613A (zh) * 2022-04-07 2022-06-07 中国移动通信集团陕西有限公司 虚拟网络功能的部署方法、装置、设备及介质
CN114944985A (zh) * 2022-05-11 2022-08-26 重庆大学 一种资源异构环境下面向可靠性的服务功能链备份方法
CN114995900A (zh) * 2022-05-23 2022-09-02 中国联合网络通信集团有限公司 多个微服务模块的部署方法、装置及计算机可读存储介质
CN115086175A (zh) * 2022-04-26 2022-09-20 北京邮电大学 资源优化的方法及装置
CN115242732A (zh) * 2022-08-02 2022-10-25 嘉兴学院 面向智慧医疗的数据中心网络带宽资源调度方法
CN115361284A (zh) * 2022-06-22 2022-11-18 国家电网有限公司信息通信分公司 一种基于sdn的虚拟网络功能的部署调整方法
CN115426310A (zh) * 2022-09-06 2022-12-02 中国电信股份有限公司 最优路径确定方法及装置、可读存储介质、电子设备
CN115913966A (zh) * 2022-12-06 2023-04-04 中国联合网络通信集团有限公司 虚拟网络功能部署方法、装置、电子设备及存储介质
WO2023130743A1 (zh) * 2022-01-10 2023-07-13 中兴通讯股份有限公司 路径计算方法、节点、存储介质及计算机程序产品

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108260169A (zh) * 2018-01-26 2018-07-06 重庆邮电大学 一种基于QoS保障的服务功能链动态部署方法
US20190182169A1 (en) * 2017-12-11 2019-06-13 State Grid Henan Information & Telecommunication Company Method for dynamically allocating resources in an sdn/nfv network based on load balancing
CN110134493A (zh) * 2019-05-05 2019-08-16 西安邮电大学 一种基于资源碎片避免的服务功能链部署算法
CN110768837A (zh) * 2019-10-28 2020-02-07 北京邮电大学 一种网络切片虚拟资源分配方法、系统及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20190182169A1 (en) * 2017-12-11 2019-06-13 State Grid Henan Information & Telecommunication Company Method for dynamically allocating resources in an sdn/nfv network based on load balancing
CN108260169A (zh) * 2018-01-26 2018-07-06 重庆邮电大学 一种基于QoS保障的服务功能链动态部署方法
CN110134493A (zh) * 2019-05-05 2019-08-16 西安邮电大学 一种基于资源碎片避免的服务功能链部署算法
CN110768837A (zh) * 2019-10-28 2020-02-07 北京邮电大学 一种网络切片虚拟资源分配方法、系统及装置

Cited By (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113794748A (zh) * 2021-08-03 2021-12-14 华中科技大学 一种性能感知的服务功能链智能部署方法及装置
CN113794748B (zh) * 2021-08-03 2022-07-12 华中科技大学 一种性能感知的服务功能链智能部署方法及装置
CN113708972B (zh) * 2021-08-31 2022-06-28 广东工业大学 一种服务功能链部署方法、装置、电子设备及存储介质
CN113708972A (zh) * 2021-08-31 2021-11-26 广东工业大学 一种服务功能链部署方法、装置、电子设备及存储介质
CN113766481A (zh) * 2021-10-14 2021-12-07 深圳市明瑾科技有限公司 一种网络通信装置及方法
CN113766481B (zh) * 2021-10-14 2023-11-28 山东鑫泽网络科技有限公司 一种网络通信装置及方法
CN114244713A (zh) * 2021-10-29 2022-03-25 国网浙江省电力有限公司嘉兴供电公司 一种电力5g网络切片的资源备份方法及装置
CN114244713B (zh) * 2021-10-29 2024-04-09 国网浙江省电力有限公司桐乡市供电公司 一种电力5g网络切片的资源备份方法及装置
CN114268548A (zh) * 2021-12-24 2022-04-01 国网河南省电力公司信息通信公司 一种基于5g的网络切片资源编排与映射方法
WO2023130743A1 (zh) * 2022-01-10 2023-07-13 中兴通讯股份有限公司 路径计算方法、节点、存储介质及计算机程序产品
CN114598613A (zh) * 2022-04-07 2022-06-07 中国移动通信集团陕西有限公司 虚拟网络功能的部署方法、装置、设备及介质
CN114598613B (zh) * 2022-04-07 2023-09-29 中国移动通信集团陕西有限公司 虚拟网络功能的部署方法、装置、设备及介质
CN115086175A (zh) * 2022-04-26 2022-09-20 北京邮电大学 资源优化的方法及装置
CN115086175B (zh) * 2022-04-26 2023-06-30 北京邮电大学 资源优化的方法及装置
CN114944985B (zh) * 2022-05-11 2023-11-24 重庆大学 一种资源异构环境下面向可靠性的服务功能链备份方法
CN114944985A (zh) * 2022-05-11 2022-08-26 重庆大学 一种资源异构环境下面向可靠性的服务功能链备份方法
CN114995900A (zh) * 2022-05-23 2022-09-02 中国联合网络通信集团有限公司 多个微服务模块的部署方法、装置及计算机可读存储介质
CN114995900B (zh) * 2022-05-23 2024-05-14 中国联合网络通信集团有限公司 多个微服务模块的部署方法、装置及计算机可读存储介质
CN115361284A (zh) * 2022-06-22 2022-11-18 国家电网有限公司信息通信分公司 一种基于sdn的虚拟网络功能的部署调整方法
CN115361284B (zh) * 2022-06-22 2023-12-05 国家电网有限公司信息通信分公司 一种基于sdn的虚拟网络功能的部署调整方法
CN115242732A (zh) * 2022-08-02 2022-10-25 嘉兴学院 面向智慧医疗的数据中心网络带宽资源调度方法
CN115426310A (zh) * 2022-09-06 2022-12-02 中国电信股份有限公司 最优路径确定方法及装置、可读存储介质、电子设备
CN115913966A (zh) * 2022-12-06 2023-04-04 中国联合网络通信集团有限公司 虚拟网络功能部署方法、装置、电子设备及存储介质

Also Published As

Publication number Publication date
CN112738820B (zh) 2023-04-11

Similar Documents

Publication Publication Date Title
CN112738820B (zh) 一种服务功能链的动态部署方法、装置及计算机设备
CN108260169B (zh) 一种基于QoS保障的服务功能链动态部署方法
CN110247793B (zh) 一种移动边缘云中的应用程序部署方法
CN108965014B (zh) QoS感知的服务链备份方法及系统
CN108684046B (zh) 一种基于随机学习的接入网服务功能链部署方法
Nogueira et al. Virtual network mapping into heterogeneous substrate networks
CN110768837A (zh) 一种网络切片虚拟资源分配方法、系统及装置
CN111901170B (zh) 可靠性感知的服务功能链备份保护方法
CN109150627A (zh) 基于动态资源需求及拓扑感知的虚拟网络映射的构建方法
CN104917659B (zh) 一种基于虚拟网络连接特性的虚拟网络映射方法
CN111835564B (zh) 一种电力物联网通信链路故障自适应恢复方法及系统
CN109412963B (zh) 一种基于流拆分的服务功能链部署方法
CN112350949B (zh) 软件定义网络中基于流调度的重路由拥塞控制方法及系统
CN106817306B (zh) 一种确定目标路由的方法及装置
CN109347657B (zh) Sdn模式下支撑科技业务的虚拟数据域构建方法
CN112543151B (zh) Sdn控制器部署方法、装置、电子设备和存储介质
CN113300861B (zh) 网络切片配置方法、装置以及存储介质
CN105472484A (zh) 一种电力骨干光传输网波道均衡路由波长分配方法
CN109743751A (zh) 无线接入网的资源分配方法及装置
CN110224873B (zh) 一种基于vnf实例复用的nfv编排方法及装置
CN114244713A (zh) 一种电力5g网络切片的资源备份方法及装置
CN107040466B (zh) 基于物联网分层架构的多域协同数据传输的路径选择方法
CN108923961B (zh) 一种多入口网络服务功能链优化方法
CN114390489B (zh) 一种端到端网络切片的服务化部署方法
CN114466059B (zh) 一种向移动边缘计算系统提供可靠服务功能链的方法

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