一种基于业务感知和可调节跳数的虚拟化层构建算法

摘要

在网络功能虚拟化环境中,网络拓扑抽象是构建一致性视图、屏蔽底层无关细节的重要保证。针对服务功能链的映射问题,从网络拓扑抽象化的角度出发,提出一种基于业务感知和可调节跳数的虚拟化层构建算法。通过分析服务功能链功能需求,建立节点映射,通过可调节跳数的非冗余链路映射方法进行链路映射。仿真实验在所构建的虚拟化层上使用分层图算法映射服务功能链,测试不同跳数约束下的映射性能,数据显示:与跳数约束为2时相比,当跳数约束增加至3时,各项性能指标均有显著的提升,但是当跳数约束继续增加至4和5时,虚拟化层的构建开销分别增加约27%和52%,而性能指标几乎没有提升。仿真结果表明:所提出的算法能够有效地承载服务链请求,并能够在特定规模的物理网络上构建性价比最优的虚拟化层。