| 引用本文: | 陆 旭,陈 影,许中平,等.面向电力-通信网融合与时延优化的服务功能链部署方法[J].电力系统保护与控制,2021,49(22):43-50.[点击复制] |
| LU Xu,CHEN Ying,XU Zhongping,et al.A delay-optimized placement method for a service function chain considering the integration of grids and public communication networks[J].Power System Protection and Control,2021,49(22):43-50[点击复制] |
|
| 摘要: |
| 为深化电力网与通信网融合建设，针对网络融合场景下网络连接处选择的动态性和服务功能链(SFC)分段部署方案的差异性导致的SFC业务时延恶化问题，提出了一种面向网络融合场景的时延优化服务功能链部署方法。首先，通过构建电力网与通信网融合模型，将服务功能链部署问题描述为以时延优化为目标的二进制整数规划(BIP)问题。其次，基于最小生成树算法搜索求解融合网络下的最优网络连接处及服务功能链分段方案，将服务功能链部署问题拆解为两个同构的服务功能子链部署问题。最后，提出了基于最小生成树的嵌套式服务功能子链部署方法，分别在电力通信专网与公共通信网中求解时延优化的服务功能子链部署方案。仿真结果表明，与现有SFC部署方法相比，所提服务功能链部署方法在时延上平均提升29.34%，在服务功能链请求接受率上平均提升12.08%。 |
| 关键词: 虚拟网络功能 服务功能链 网络融合 电力通信网 时延优化 |
| DOI：DOI: 10.19783/j.cnki.pspc.210218 |
| 投稿时间：2021-03-03修订日期：2021-07-14 |
| 基金项目:国家自然科学基金项目资助(51777068)；国家电网公司科技项目资助(SGTYHT/19-JS-215) |
|
| A delay-optimized placement method for a service function chain considering the integration of grids and public communication networks |
| LU Xu,CHEN Ying,XU Zhongping,WANG Wei,LIU Wenlong,CHEN Minghao |
| (1. East Inner Mongolia Electric Power Company Limited, Hohhot 010010, China; 2. Beijing Sgitg-Accenture Information
Technology Co., Ltd., Beijing 100080, China; 3. School of Electrical and Electronic Engineering,
North China Electric Power University, Beijing 102206, China) |
| Abstract: |
| To improve the integration of power grids and public communication networks, this paper proposes a novel delay-optimized placement method for the Service Function Chain (SFC). This is intended to solve the problem of delay deterioration caused by the dynamics of network connection selection and the difference in segmentation schemes of SFC in a network convergence scenario. First, by proposing an integration model of power grids and public communication networks, this method describes the SFC placement problem as a Binary Integer Programming (BIP) problem whose objective function is the minimum of SFC’ delay. Then, it searches the optimal network connection and SFC segmentation scheme using the minimum spanning tree algorithm, and that splits the SFC placement problem into two homogeneous problems of sub-chain placement. Finally, a nested sub-chain placement method based on minimum spanning tree is proposed to obtain the delay-optimized placement scheme for two sub-chains placed on a power communication network and public communication network respectively. Simulation results show that, compared with existing SFC placement methods, the proposed method improves the total delay by 29.34% and the acceptance rate of SFC service request by 12.08% on average.
This work is supported by the National Natural Science Foundation of China (No. 51777068) and the Science and Technology Project of State Grid Corporation of China (No. SGTYHT/19-JS-215). |
| Key words: virtual network function service function chain networks integration power communication network delay optimization |
