CN113285823A - 基于容器的业务功能链编排方法 - Google Patents

基于容器的业务功能链编排方法 Download PDF

Info

Publication number
CN113285823A
CN113285823A CN202110378838.4A CN202110378838A CN113285823A CN 113285823 A CN113285823 A CN 113285823A CN 202110378838 A CN202110378838 A CN 202110378838A CN 113285823 A CN113285823 A CN 113285823A
Authority
CN
China
Prior art keywords
vnf
node
function chain
container
service function
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.)
Pending
Application number
CN202110378838.4A
Other languages
English (en)
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.)
State Grid Corp of China SGCC
State Grid Information and Telecommunication Co Ltd
Information and Telecommunication Branch of State Grid Liaoning Electric Power Co Ltd
Great Power Science and Technology Co of State Grid Information and Telecommunication Co Ltd
Original Assignee
State Grid Corp of China SGCC
State Grid Information and Telecommunication Co Ltd
Information and Telecommunication Branch of State Grid Liaoning Electric Power Co Ltd
Great Power Science and Technology Co of State Grid Information and Telecommunication 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 State Grid Corp of China SGCC, State Grid Information and Telecommunication Co Ltd, Information and Telecommunication Branch of State Grid Liaoning Electric Power Co Ltd, Great Power Science and Technology Co of State Grid Information and Telecommunication Co Ltd filed Critical State Grid Corp of China SGCC
Priority to CN202110378838.4A priority Critical patent/CN113285823A/zh
Publication of CN113285823A publication Critical patent/CN113285823A/zh
Pending legal-status Critical Current

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/08—Configuration management of networks or network elements
    • H04L41/0893—Assignment of logical groups to network elements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种基于容器的业务功能链编排方法，包括：VNF编排管理器根据第一约束条件，并调用VNF放置算法计算得到最佳放置方案；根据所述最佳放置方案将业务功能链部署所需的VNF节点放置到虚拟服务平台网络切片的各个容器中；SDN控制器根据业务功能链的需求，调用虚拟链路映射算法为业务功能链选取一条满足第二约束条件的最佳路径；将链接各个VNF节点的虚拟链路映射到虚拟服务平台网络切片的物理链路上，直至构成一条完整的端到端路径。本发明基于SDN技术和NFV技术，实现了电力业务在对应虚拟服务平台上的快速部署。

Description

基于容器的业务功能链编排方法
技术领域
本发明涉及一种基于容器的业务功能链编排方法。
背景技术
虚拟电厂业务的主要技术框架包括分布式能源的智能计量与控制，信息通信技术基础设施，建模、预测、调度优化技术，以及电力市场协调运营方法。虚拟电厂场景下虚拟业务的应用模型主要有三种：集中控制、云边协同下的部分区域自治、信息孤岛下的完全区域自治。
(1)集中控制模型：通过泛在电力物联网将海量的能源运行、能源使用、能源控制参量等数据汇聚于云平台，通过平台对能源流、信息流与业务流的处理和分析，可根据用户特点与需求，实现用能监测、设备监控、调度优化、远程数据采集、远程诊断等各类业务应用的灵活定制。
(2)云边协同下的部分区域自治模型：通过云平台与边缘计算中心的协同控制，将大多数时延、地理位置敏感的业务应用放在靠近用户侧的边缘计算中心进行处理并实时反馈处理结果，满足本区域内供需侧的能源调控要求。云平台只负责进行跨区域的能源调度及中长期的趋势分析。
(3)信息孤岛下的完全区域自治模型：该模式只适用在本自治域和云中心及其他自治域完全隔离，形成“信息孤岛”的情况下。此时本区域内的边缘计算中心可临时承担云平台的一切功能，进行区域内的能源调配和完全的自治，在通信恢复后将中断期间的数据上报云平台，并重新建立与云平台的协作关系。
如何提高虚拟电厂的三种业务在虚拟平台上的部署效率，是一个值得研究的方向。
发明内容
本发明的目的在于克服现有技术的不足，提供一种基于容器的业务功能链编排方法。
本发明的目的是通过以下技术方案来实现的：基于容器的业务功能链编排方法，包括：
VNF编排管理器根据第一约束条件，并调用VNF放置算法计算得到最佳放置方案；
根据所述最佳放置方案将业务功能链部署所需的VNF节点放置到虚拟服务平台网络切片的各个容器中；
SDN控制器根据业务功能链的需求，调用虚拟链路映射算法为业务功能链选取一条满足第二约束条件的最佳路径；
将链接各个VNF节点的虚拟链路映射到虚拟服务平台网络切片的物理链路上，直至构成一条完整的端到端路径。
优选的，所述第一约束条件包括业务功能链的源节点、目的节点、VNF节点的排列顺序和资源需求。
优选的，所述VNF节点的排列顺序方法包括：
建立VNF节点的依赖性关系图，若一个VNF节点依赖于另一个VNF节点，则该VNF节点为另一个VNF节点的后代节点，另一个VNF节点为该VNF节点的祖先节点；
选择一个没有后代的VNF节点p；
对于VNF节点p的每个祖先节点q∈βp，更新祖先节点q的权重,βp＝{q|(p,q)∈D,p,q∈N}；
移除VNF节点p以及VNF节点p与其祖先节点q之间的连接；
重复上述步骤，直到所有VNF节点p的权重都计算完毕；
根据权重对VNF节点p进行降序排序，得到VNF节点p的排列顺序。
优选的，所述VNF节点p的权重的计算公式为：
Figure BDA0003011997080000021
γp＝{q|(p,q)∈D,p,q∈N}。
优选的，所述第二约束条件包括时延要求和带宽要求。
本发明的有益效果是：本发明提出了基于容器的业务功能链自适应部署策略，设计了面向多目标优化的VNF放置算法和虚拟链路映射算法，实现了电力业务在对应虚拟服务平台上的快速部署。
附图说明
图1为基于容器的业务功能链编排方法的一种流程图；
图2为VNF节点的排列顺序方法的一种流程图；
图3为依赖性关系图的一种示意图；
图4为业务功能链部署的一种示意图。
具体实施方式
下面将结合实施例，对本发明的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员在没有付出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。
参阅图1-4，本发明提供一种基于容器的业务功能链编排方法：
如图1所示，基于容器的业务功能链编排方法，包括：
S1.VNF编排管理器根据第一约束条件，并调用VNF放置算法计算得到最佳放置方案。
具体的，所述第一约束条件包括业务功能链的源节点、目的节点、VNF节点的排列顺序和资源需求。
如图2所示，所述VNF节点的排列顺序方法包括：
S11.建立VNF节点的依赖性关系图，若一个VNF节点依赖于另一个VNF节点，则该VNF节点为另一个VNF节点的后代节点，另一个VNF节点为该VNF节点的祖先节点。
如图3所示，某一个电力物联业务请求需要七个VNF节点，各个箭头表示VNF节点之间的顺序依赖性。
为了描述电力物联业务请求中各个VNF节点之间的依赖关系，本实施例定义了如公式(1)和公式(2)所示的两个运算符。具体来说，如果VNF节点q依赖于VNF节点p，在公式(3)中将VNF节点q称为VNF节点p的后代节点。另一方面，如果VNF节点p依赖于VNF节点q，在公式(4)中将q称为节点p的祖先节点。
γp＝{q|(p,q)∈D,p,q∈N} (1)
βp＝{q|(p,q)∈D,p,q∈N} (2)
定义1：对于任意VNF节点p，如果VNF节点p在它的祖先节点之后和它的后代节点之前，则认为链没有违反依赖性关系图D的依赖性限制；为了保证依赖性限制，同时给予具有较高资源需求的VNF节点优先级，本实施例设置了一个变量来表示VNF节点p的权重，权重的计算如下式所示：
Figure BDA0003011997080000031
定义2：对于任意VNF节点p，它的权重都小于它祖先节点的权重，大于它后代节点的权重。
定义3：对于任意两个VNF节点p和VNF节点q，如果ξ(p)＞ξ(q)，则在链中将VNF节点p置于VNF节点q前，这样做不会违反依赖性关系图D的要求。
S12.选择一个没有后代的VNF节点p；
S13.对于VNF节点p的每个祖先节点q∈βp，更新祖先节点q的权重；
S14.移除VNF节点p以及VNF节点p与其祖先节点q之间的连接；
S15.重复S11-S14，直到所述VNF节点p的权重都计算完毕；
S16.根据权重对VNF节点p进行降序排序，得到VNF节点p的排列顺序。
S2.根据所述最佳放置方案将业务功能链部署所需的VNF节点放置到虚拟服务平台网络切片的各个容器中。
本实施例中，VNF编排管理器需要根据业务功能链的源节点、目的节点以及VNF的排列顺序、资源需求等约束条件，调用相应的VNF放置算法，计算得到最佳的放置方案，将业务功能链部署所需的一系列VNF放置到虚拟服务平台网络切片中的各个容器中，以满足用户定制的电力业务需求。
S3.SDN控制器根据业务功能链的需求，调用虚拟链路映射算法为业务功能链选取一条满足第二约束条件的最佳路径。
具体的，所述第二约束条件包括时延要求和带宽要求。
S4.将链接各个VNF节点的虚拟链路映射到虚拟服务平台网络切片的物理链路上，直至构成一条完整的端到端路径。
图4给出了一条业务功能链部署的示意图，该条服务链共有5个虚拟业务功能，SDN控制器以及VNF管理编排器依据SFC请求以及当前网络状态，实时地将业务功能链所需的VNF分配在物理节点1、物理节点5、物理节点2、物理节点4、物理节点3上的某一个容器上，另一方面，SDN控制器为该条业务功能链规划的路径为(s,1)→(1,5)→(5,2)→(2,4)→(4,3)→(3,D)。虚拟服务平台中物理节点上部署的容器具有承载VNF的能力，节点数量越多，其具有VNF所需的各类资源越多，服务链部署成功的概率越大，请求被接受的也越多。
以上所述仅是本发明的优选实施方式，应当理解本发明并非局限于本文所披露的形式，不应看作是对其他实施例的排除，而可用于各种其他组合、修改和环境，并能够在本文所述构想范围内，通过上述教导或相关领域的技术或知识进行改动。而本领域人员所进行的改动和变化不脱离本发明的精神和范围，则都应在本发明所附权利要求的保护范围内。

Claims (5)

1.基于容器的业务功能链编排方法，其特征在于，包括：
VNF编排管理器根据第一约束条件，并调用VNF放置算法计算得到最佳放置方案；
根据所述最佳放置方案将业务功能链部署所需的VNF节点放置到虚拟服务平台网络切片的各个容器中；
SDN控制器根据业务功能链的需求，调用虚拟链路映射算法为业务功能链选取一条满足第二约束条件的最佳路径；
将链接各个VNF节点的虚拟链路映射到虚拟服务平台网络切片的物理链路上，直至构成一条完整的端到端路径。
2.根据权利要求1所述的基于容器的业务功能链编排方法，其特征在于，所述第一约束条件包括业务功能链的源节点、目的节点、VNF节点的排列顺序和资源需求。
3.根据权利要求2所述的基于容器的业务功能链编排方法，其特征在于，所述VNF节点的排列顺序方法包括：
建立VNF节点的依赖性关系图，若一个VNF节点依赖于另一个VNF节点，则该VNF节点为另一个VNF节点的后代节点，另一个VNF节点为该VNF节点的祖先节点；
选择一个没有后代的VNF节点p；
对于VNF节点p的每个祖先节点q∈βp，更新祖先节点q的权重,βp＝{q|(p,q)∈D,p,q∈N}；
移除VNF节点p以及VNF节点p与其祖先节点q之间的连接；
重复上述步骤，直到所有VNF节点p的权重都计算完毕；
根据权重对VNF节点p进行降序排序，得到VNF节点p的排列顺序。
4.根据权利要求3所述的基于容器的业务功能链编排方法，其特征在于，所述VNF节点p的权重的计算公式为：
Figure FDA0003011997070000011
γp＝{q|(p,q)∈D,p,q∈N}。
5.根据权利要求1所述的基于容器的业务功能链编排方法，其特征在于，所述第二约束条件包括时延要求和带宽要求。
CN202110378838.4A 2021-04-08 2021-04-08 基于容器的业务功能链编排方法 Pending CN113285823A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110378838.4A CN113285823A (zh) 2021-04-08 2021-04-08 基于容器的业务功能链编排方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110378838.4A CN113285823A (zh) 2021-04-08 2021-04-08 基于容器的业务功能链编排方法

Publications (1)

Publication Number Publication Date
CN113285823A true CN113285823A (zh) 2021-08-20

Family

ID=77276602

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110378838.4A Pending CN113285823A (zh) 2021-04-08 2021-04-08 基于容器的业务功能链编排方法

Country Status (1)

Country Link
CN (1) CN113285823A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114827284A (zh) * 2022-04-21 2022-07-29 中国电子技术标准化研究院 工业物联网中服务功能链编排方法、装置及联邦学习系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
CN108260169A (zh) * 2018-01-26 2018-07-06 重庆邮电大学 一种基于QoS保障的服务功能链动态部署方法
WO2019218812A1 (zh) * 2018-05-17 2019-11-21 中兴通讯股份有限公司 物理光网络虚拟化映射方法、装置、控制器及存储介质
CN111193604A (zh) * 2019-08-23 2020-05-22 腾讯科技（深圳）有限公司 虚拟网络功能链的部署方法、装置、设备及存储介质
CN111865668A (zh) * 2020-06-30 2020-10-30 南京邮电大学 一种基于sdn和nfv的网络切片方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
CN108260169A (zh) * 2018-01-26 2018-07-06 重庆邮电大学 一种基于QoS保障的服务功能链动态部署方法
WO2019218812A1 (zh) * 2018-05-17 2019-11-21 中兴通讯股份有限公司 物理光网络虚拟化映射方法、装置、控制器及存储介质
CN111193604A (zh) * 2019-08-23 2020-05-22 腾讯科技（深圳）有限公司 虚拟网络功能链的部署方法、装置、设备及存储介质
CN111865668A (zh) * 2020-06-30 2020-10-30 南京邮电大学 一种基于sdn和nfv的网络切片方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
朱晓荣;张倩;: "面向多业务需求的NFV和SDN融合的资源优化算法" *
朱晓荣;张倩;: "面向多业务需求的NFV和SDN融合的资源优化算法", 通信学报, no. 11, pages 2 - 5 *
韩静等: "基于词语热度的启发式中文句子压缩算法", 计算机工程与应用, pages 2 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114827284A (zh) * 2022-04-21 2022-07-29 中国电子技术标准化研究院 工业物联网中服务功能链编排方法、装置及联邦学习系统
CN114827284B (zh) * 2022-04-21 2023-10-03 中国电子技术标准化研究院 工业物联网中服务功能链编排方法、装置及联邦学习系统

Similar Documents

Publication Publication Date Title
WO2020181896A1 (zh) 一种多智能体强化学习调度方法、系统及电子设备
CN107871164B (zh) 一种雾计算环境个性化深度学习方法
Yu et al. Intelligent edge: Leveraging deep imitation learning for mobile edge computation offloading
CN113282368B (zh) 一种用于变电站巡视的边缘计算资源调度方法
Han et al. Tailored learning-based scheduling for kubernetes-oriented edge-cloud system
Liu et al. A reinforcement learning-based resource allocation scheme for cloud robotics
CN113794494B (zh) 一种面向低轨卫星网络的边缘计算系统及计算卸载优化方法
CN106934497B (zh) 基于深度学习的智慧小区用电量实时预测方法及装置
CN111010295A (zh) 一种基于sdn-mec的配用电通信网任务迁移方法
CN104463465B (zh) 一种基于分布式模型的实时监控集群处理方法
CN106060145A (zh) 一种分布式多云数据中心中基于收益的请求访问控制方法
Wang et al. An energy saving based on task migration for mobile edge computing
CN112365366A (zh) 一种基于智能化5g切片的微电网管理方法及系统
CN115686846B (zh) 边缘计算中融合图神经网络和强化学习的容器集群在线部署方法
CN114564312A (zh) 一种基于自适应深度神经网络的云边端协同计算方法
CN115033359A (zh) 一种基于时延控制的物联代理多任务调度方法和系统
Zhou et al. Digital twin-empowered network planning for multi-tier computing
Hosen et al. MSRM-IoT: A Reliable Resource Management for Cloud, Fog, and Mist-Assisted IoT Networks
CN111199316A (zh) 一种基于执行时间评估的云雾协同计算电网调度方法
CN113285823A (zh) 基于容器的业务功能链编排方法
CN113114335B (zh) 一种基于人工智能的软件定义天基网络组网架构
Salehnia et al. SDN-based optimal task scheduling method in Fog-IoT network using combination of AO and WOA
CN117493020A (zh) 一种数据网格的计算资源调度实现方法
CN116684472A (zh) 一种面向端侧算力网络的服务部署系统及其服务部署方法
Zhang et al. A data stream prediction strategy for elastic stream computing systems

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