[1]马丁,费选,慕小武.一种基于业务感知和可调节跳数的虚拟化层构建算法[J].郑州大学学报(工学版),2021,42(05):50-55.[doi:10.13705/j.issn.1671-6833.2021.05.009]
 MA Ding,FEI Xuan,et al.A VNF-aware Virtualization Layer Constructing Algorithm Based on Adjustable Hop Count[J].Journal of Zhengzhou University (Engineering Science),2021,42(05):50-55.[doi:10.13705/j.issn.1671-6833.2021.05.009]
点击复制

一种基于业务感知和可调节跳数的虚拟化层构建算法()
分享到:

《郑州大学学报(工学版)》[ISSN:1671-6833/CN:41-1339/T]

卷:
42
期数:
2021年05期
页码:
50-55
栏目:
出版日期:
2021-09-10

文章信息/Info

Title:
A VNF-aware Virtualization Layer Constructing Algorithm Based on Adjustable Hop Count
作者:
马丁12费选1慕小武2
河南工业大学人工智能与大数据学院;郑州大学数学与统计学院;
Author(s):
MA Ding1 2 FEI Xuan1 MU Xiaowu2
1.School of Artificial Intelligence and Big Data, Henan University of Technology, Zhengzhou 450001, China; 2.School of Mathematics and Statistics, Zhengzhou University, Zhengzhou 450001, China
关键词:
Keywords:
network function virtualization virtual network function virtualization layer service function chain hop constraint
DOI:
10.13705/j.issn.1671-6833.2021.05.009
文献标志码:
A
摘要:
为了对业务类型进行感知,构建业务一致性视图,屏蔽底层无关细节,实现服务功能链的有效映射,对网络功能虚拟化环境下的物理网络拓扑抽象化展开研究,提出了二阶段的虚拟化层构建算法。通过分析服务功能链功能需求,建立节点映射,通过可调节跳数的非冗余链路映射方法进行链路映射。仿真实验在所构建的虚拟化层上使用分层图算法映射服务功能链,测试不同跳数约束下的映射性能,数据显示:与跳数约束为2时相比,当跳数约束增加至3时,各项性能指标均有显著的提升,但是当跳数约束继续增加至4和5时,虚拟化层的构建开销分别增加约27%和52%,而性能指标几乎没有提升。仿真结果表明:所提出的算法能够在特定规模的物理网络上构建性价比最优的虚拟化层。
Abstract:
In network function virtualization environment, topology abstractions are crucial to create unified topology view and conceal underlying details. To map service function chain effectively, a VNF-aware virtua-lization layer constructing algorithm based on adjustable hop count is proposed considering network topology abstraction. Firstly, virtual nodes mapping is implemented via analyzing the virtual network functions required in service function chain request. Secondly, virtual links mapping is implemented via proposed non-redundant link mapping method with adjustable hop count. To evaluate the performance under different hop count, the layered graph algorithm is used as the service function chain mapping algorithm which is executed over the constructed virtualization layer. The experimental results show that: when the value of hop count equals 3, compared to the situation in which the value of hop count equals 2, the overall performance is improved significantly; when the value of hop count increased to 4 and 5, compared to the situation in which the value of hop count equals 3, the cost of constructing virtualization layer increases by 27% and 52%, respectively. However, the overall performance improves slightly. Finally, simulation experiments show that the proposed algorithm can effectively map service function chain requests and determine the optimal virtualization layer in terms of performance and cost for the specific physical network.

参考文献/References:

[1] MIJUMBI R,SERRAT J,GORRICHO J L,et al.Network function virtualization:state-of-the-art and research challenges[J].IEEE communications surveys & tutorials,2016,18(1):236-262.

[2] YI B,WANG X W,LI K Q,et al.A comprehensive survey of network function virtualization[J].Computer networks,2018,133:212-262.
[3] 周伟林,杨芫,徐明伟.网络功能虚拟化技术研究综述[J].计算机研究与发展,2018,55(4):675-688.
[4] 王进文,张晓丽,李琦,等.网络功能虚拟化技术研究进展[J].计算机学报,2019,42(2):185-206.
[5] SAHHAF S,TAVERNIER W,ROST M,et al.Network service chaining with optimized network function embedding supporting service decompositions[J].Computer networks,2015,93:492-505.
[6] 胡宇翔,范宏伟,兰巨龙,等.一种支持硬件加速的虚拟网络功能部署模型[J].电子与信息学报,2019,41(8):1893-1901.
[7] YE Q,ZHUANG W H,LI X,et al.End-to-end delay modeling for embedded VNF chains in 5G core networks[J].IEEE internet of things journal,2019,6(1):692-704.
[8] CAO H T,ZHU H B,YANG L X.Notice of violation of IEEE publication principles:dynamic embedding and scheduling of service function chains for future SDN/NFV-enabled networks[J].IEEE access,2019,7:39721-39730.
[9] PEI J N,HONG P L,XUE K P,et al.Efficiently embedding service function chains with dynamic virtual network function placement in geo-distributed cloud system[J].IEEE transactions on parallel and distributed systems,2019,30(10):2179-2192.
[10] ABUJODA A,PAPADIMITRIOU P.DistNSE:distributed network service embedding across multiple providers[C]//2016 8th International Conference on Communication Systems and Networks (COMSNETS).Piscataway:IEEE,2016:1-8.
[11] HU Y X,LI Y F,ZING C,et al.Providing customized security based on network function composition and reconfiguration[J].China communications,2016,13(增刊1):177-189.
[12] FU X Y,YU F R,WANG J Y,et al.Dynamic service function chain embedding for NFV-enabled IoT:a deep reinforcement learning approach[J].IEEE transactions on wireless communications,2020,19(1):507-519.
[13] SUN G,ZHOU R,SUN J,et al.Energy-efficient provisioning for service function chains to support delay-sensitive applications in network function virtualization[J].IEEE internet of things journal,2020,7(7):6116-6131.
[14] SPRING N,MAHAJAN R,WETHERALL D,et al.Measuring ISP topologies with rocketfuel[J].IEEE/ACM transactions on networking,2004,12(1):2-16.[15] HUANG X,GANAPATHY S,WOLF T.Evaluating algorithms for composable service placement in computer networks[C]//2009 IEEE International Conference on Communications.Piscataway:IEEE,2009:1-6.
[16] 马丁,庄雷,兰巨龙.一种求解服务链映射问题的离散粒子群优化算法[J].小型微型计算机系统,2017,38(8):1811-1817.

更新日期/Last Update: 2021-10-11