摘要
在网络功能虚拟化环境中,网络拓扑抽象是构建一致性视图、屏蔽底层无关细节的重要保证。针对服务功能链的映射问题,从网络拓扑抽象化的角度出发,提出一种基于业务感知和可调节跳数的虚拟化层构建算法。通过分析服务功能链功能需求,建立节点映射,通过可调节跳数的非冗余链路映射方法进行链路映射。仿真实验在所构建的虚拟化层上使用分层图算法映射服务功能链,测试不同跳数约束下的映射性能,数据显示:与跳数约束为2时相比,当跳数约束增加至3时,各项性能指标均有显著的提升,但是当跳数约束继续增加至4和5时,虚拟化层的构建开销分别增加约27%和52%,而性能指标几乎没有提升。仿真结果表明:所提出的算法能够有效地承载服务链请求,并能够在特定规模的物理网络上构建性价比最优的虚拟化层。
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 virtualization 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.
作者
马丁
费选
慕小武
MA Ding;FEI Xuan;MU Xiaowu(School of Artificial Intelligence and Big Data,Henan University of Technology,Zhengzhou 450001,China;School of Mathematics and Statistics,Zhengzhou University,Zhengzhou 450001,China)
出处
《郑州大学学报（工学版）》
CAS
北大核心
2021年第5期50-55,共6页
Journal of Zhengzhou University（Engineering Science）
基金
国家自然科学基金资助项目(61772173)
河南省博士后科研资助项目(001703069)
河南工业大学高层次人才科研启动基金项目(2017BS013)
省属高校基本科研业务费专项资金(2017QNJH01)。
关键词
网络功能虚拟化
虚拟网络功能
虚拟化层
服务功能链
跳数约束
network function virtualization
virtual network function
virtualization layer
service function chain
hop constraint
