[1]马丁,费选,慕小武.一种基于业务感知和可调节跳数的虚拟化层构建算法[J].郑州大学学报(工学版),2021,42(05):50-55.
点击复制

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

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

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

文章信息/Info

Title:
A VNF-Aware Virtualization la<x>yer Constructing Algorithm ba<x>sed on Adjustable Hop Count
作者:
马丁费选慕小武
文献标志码:
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-aware service function chain effectively, a two-stage algorithm is proposed to construct virtualization la<x>yer through topology abstraction. First, virtual nodes mapping is implemented via analyzing the virtual network functions required in service function chain request. Second, virtual li<x>nks mapping is implemented via proposed non-redundant li<x>nk mapping method with adjustable hop count. To evaluate the performance under different hop count, the la<x>yered Graph algorithm is used as the service function chain mapping algorithm which is executed over the constructed virtualization la<x>yer. The experimental results show: 1) 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 2) 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 la<x>yer increases by 27% and 52% respectively. However, the overall performance improved slightly. Finally, simulation experiments show that the proposed algorithm can determine the optimal virtualization la<x>yer in terms of performance and cost for the specific physical network
更新日期/Last Update: 2021-10-11