基于SDN与NFV的服务功能链编排算法

doi:10.13190/j.jbupt.2021-218

北京邮电大学学报 ›› 2022, Vol. 45 ›› Issue (2): 85-90.doi: 10.13190/j.jbupt.2021-218

基于SDN与NFV的服务功能链编排算法

贾雨宁¹, 魏翼飞¹, 周军华²

1. 北京邮电大学电子工程学院, 北京 100876;
2. 北京市复杂产品先进制造工程研究中心北京市仿真中心, 北京 100854

收稿日期:2021-09-27 发布日期:2021-12-16
通讯作者: 魏翼飞(1983—),男,教授,博士生导师,邮箱:weiyifei@bupt.edu.cn。 E-mail:weiyifei@bupt.edu.cn
作者简介:贾雨宁(1998—),男,硕士生。
基金资助:
国家自然科学基金项目(61871058)

Service Function Chain Orchestrating Algorithm Based on SDN and NFV

JIA Yuning¹, WEI Yifei¹, ZHOU Junhua²

1. School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China;
2. Beijing Simulation Center, Beijing Advanced Manufacturing Engineering Research Center for Complex Products, Beijing 100854, China

Received:2021-09-27 Published:2021-12-16

摘要/Abstract

摘要： 在服务功能链(SFC)部署的资源编排问题中, 基于软件定义网络(SDN)与网络功能虚拟化(NFV)融合的技术背景和SDN控制器、网络功能虚拟化与物理底层计算资源层组成的3层架构,提出了一种基于SDN和NFV的主动控制资源优化算法。首先通过多标准的聚合多准则效用算法对用户效用进行建模,将优化目标转化为最大化用户效用的问题;然后根据算法对未来状态的预测以及对网络利用率的实时监控,对到达的SFC请求进行决策并发出控制指令,以此为依据占用虚拟化网络功能持有的底层资源。仿真结果表明,与静态的时序资源分配算法相比,主动控制资源优化算法在资源利用率、接受率、创造用户效用等方面具有更好的性能。

关键词: 软件定义网络, 网络功能虚拟化, 服务功能链, 资源分配

Abstract: By combining software defined network (SDN) and network function virtualization (NFV), and applying them to the resource orchestration problem of service function chains (SFC) deployment, the three-tier architecture consisting of SDN controller, network function virtualization and physical underlying computing resource layer in the process of heterogeneous network resource mapping is considered. An optimization algorithm for active control resources based on SDN and NFV is proposed. First, the user's utility is modeled by the multi-standard aggregated multi-criteria utility algorithm, and the optimization goal is transformed into a user's utility maximum problem. Then, based on the algorithm's prediction of the future state and real-time monitoring of the network utilization, the controller makes decisions and issues control commands for the arriving SFC requests, which is then used to occupy the underlying resources held by the virtual network function. The simulation results show that compared with the static timing resource allocation algorithm, the proposed active control algorithm performs better in terms of resource utilization, acceptance rate, and user creation utility.

Key words: software defined network, network function virtualization, service function chain, resource allocation

中图分类号:

TN911.22

贾雨宁, 魏翼飞, 周军华. 基于SDN与NFV的服务功能链编排算法[J]. 北京邮电大学学报, 2022, 45(2): 85-90.

JIA Yuning, WEI Yifei, ZHOU Junhua. Service Function Chain Orchestrating Algorithm Based on SDN and NFV[J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(2): 85-90.

参考文献

[1] LU Z M, LEI T, WEN X M, et al. SDN based user-centric framework for heterogeneous wireless networks[J]. Mobile Information Systems, 2016, 18(7):1-9.
[2] ZHAO Y X, CHEN Y Y, JIAN R L, et al. A resource allocation scheme for SDN-based 5G ultra-dense heterogeneous networks[C]//2017 IEEE Globecom Workshops (GC Wkshps). Piscataway, NJ:IEEE Press, 2017:1-6.
[3] BARAKABITZE A A, AHMAD A, MIJUMBI R, et al. 5G network slicing using SDN and NFV:a survey of taxonomy, architectures and future challenges[J/OL]. Computer Networks, 2020, 167[2021-08-19]. https://www.sci-encedirect.com/science/article/pii/S1389128619304773.
[4] LI H, WANG L H, WEN X M, et al. MSV:an algorithm for coordinated resource allocation in network function virtualization[J/OL]. IEEE Access, 2018, 6:76876-76888[2021-08-18]. https://ieeexplore.ieee.org/abstract/document/8540353.
[5] MA N N, ZHANG J, HUANG T. A model based on genetic algorithm for service chain resource allocation in NFV[C]//20173rd IEEE International Conference on Computer and Communications (ICCC). Piscataway, NJ:IEEE Press, 2017:607-611.
[6] QU L, ASSI C, SHABAN K, et al. A reliability-aware network service chain provisioning with delay guarantees in NFV-enabled enterprise datacenter networks[J]. IEEE Transactions on Network and Service Management, 2017, 14(3):554-568.
[7] MEHRAGHDAM S, KELLER M, KARL H. Specifying and placing chains of virtual network functions[C]//2014 IEEE 3rd International Conference on Cloud Networking (CloudNet). Piscataway, NJ:IEEE Press, 2014:7-13.
[8] DING W R, YU H F, LUO S X. Enhancing the reliability of services in NFV with the costefficient redundancy scheme[C]//2017 IEEE International Conference on Communications. Piscataway, NJ:IEEE Press, 2017:1-6.
[9] NGUYEN-VUONG Q T, AGOULMINE N, CHERKAOUI E H, et al. Multicriteria optimization of access selection to improve the quality of experience in heterogeneous wireless access networks[J]. IEEE Transactions on Vehicular Technology, 2013, 62(4):1785-1800.
[10] SHAKERI S, PARSAEEFARD S, DERAKHSHANI M. Proactive admission control and dynamic resource management in SDN-based virtualized networks[C]//20178th International Conference on the Network of the Future. Piscataway, NJ:IEEE Press, 2017:46-51.
[11] STEPANOV S, STEPANOV M. Modeling of openFlow-based SDN node with taking into account the differences of serving TCP and UDP traffic streams[C]//201924th Conference of Open Innovations Association (FRUCT). Piscataway, NJ:IEEE Press, 2019:415-421.

[1]	魏明亮耿绥燕赵雄文胡玮范静怡. 超密集网络中移动边缘计算的资源分配和任务卸载联合优化研究[J]. 北京邮电大学学报, 2023, 46(2): 50-56.
[2]	公雨魏翼飞. 一种集成学习辅助DDPG的资源优化算法[J]. 北京邮电大学学报, 2023, 46(2): 29-36.
[3]	彭维平杨玉莹宋成阎俊豪. VEC中多边缘节点协作卸载与资源分配算法[J]. 北京邮电大学学报, 2023, 46(2): 78-83.
[4]	郭兴康孙君. 基于交替方向乘子法与深度强化学习算法的资源分配[J]. 北京邮电大学学报, 2022, 45(6): 126-130.
[5]	孔紫璇李航向万陈亚文郑伟. 用户动态接入下的多播业务链部署和调整方法[J]. 北京邮电大学学报, 2022, 45(6): 55-61.
[6]	李竟博, 马礼, 马东超, 傅颖勋, 李阳. 基于SDN的一体化融合网络路由调度机制[J]. 北京邮电大学学报, 2022, 45(4): 84-90.
[7]	李竟博马礼马东超傅颖勋李阳. 基于SDN的一体化融合网络路由调度机制[J]. 北京邮电大学学报, 2022, 45(4): 98-104.
[8]	郁小松, 朱青橙, 顾佳明, 赵永利, 张杰. 云边协同光量子物联网架构及资源分配[J]. 北京邮电大学学报, 2022, 45(3): 50-56.
[9]	杜梅, 周军华, 李敦桥, 陈士钊, 魏翼飞. MEC计算卸载与资源分配联合智能优化方案[J]. 北京邮电大学学报, 2022, 45(2): 65-71.
[10]	张雨晴, 李云, 黄鸿锐, 庄宏成. 异构网络中任务卸载与资源分配联合优化算法[J]. 北京邮电大学学报, 2022, 45(2): 91-97.
[11]	高晓娜, 卢光跃, 叶迎晖, 昝金枚. 认知反向散射网络通信容量公平的资源优化[J]. 北京邮电大学学报, 2021, 44(6): 26-32.
[12]	王敬超, 高先明, 黄玉栋, 汪硕, 黄韬. 时间敏感网络的控制架构[J]. 北京邮电大学学报, 2021, 44(2): 95-101.
[13]	黄晓舸, 王永生, 赖晨彬, 陈前斌. 车联网基于信任度的RSU识别及资源分配算法[J]. 北京邮电大学学报, 2021, 44(2): 109-115.
[14]	张天魁, 王筱斐, 杨立伟, 杨鼎成. 移动网络SFC部署与计算资源分配联合算法[J]. 北京邮电大学学报, 2021, 44(1): 7-13.
[15]	马璐, 刘铭, 李超, 路兆铭, 马欢. 面向6G边缘网络的云边协同计算任务调度算法[J]. 北京邮电大学学报, 2020, 43(6): 66-73.

基于SDN与NFV的服务功能链编排算法

Service Function Chain Orchestrating Algorithm Based on SDN and NFV

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价