软件定义并行多径SFC编排OA北大核心CSTPCD

网络功能虚拟化(Network Functions Virtualization, NFV)技术可以通过动态实例化以及根据随时间变化的服务需求去动态地部署虚拟网络功能。基于NFV的多域网络切片中服务功能链(Service Function Chaining, SFC)的编排问题研究缺乏考虑多域场景,大多数启发式算法仅仅考虑了上界,SFC映射策略无法满足低时延高可靠要求。建立了面向并行业务流服务时延优化的数学模型,并进一步基于拉格朗日松弛法提出了一种考虑了下界的启发式SFC映射策略,可以有效地降低时延,提高服务的可靠性。与多租户边缘网络中可靠的SFC编排算法以及多路径低延迟SFC编排算法相比,所提算法平均包交付率分别提升了3.3%和7.4%,平均资源消耗分别降低了9%和19.2%。