基于延迟和抖动感知的多播服务功能树嵌入算法

来源：电子与信息学报杂志2024年第1期北京时间：

作者：刘亮, 陈翔, 桂晓菁, 徐勇军, 杜娅荣, 侯泽天, 段洁

单位：1.重庆邮电大学通信与信息工程学院 重庆 4000652.重庆邮电大学自动化学院 重庆 400065

摘要：针对软件定义网络/网络功能虚拟化(SDN/NFV)架构中，多播请求流(MRs)需满足严格时延和抖动约束下遍历由多个虚拟网络功能(VNFs)依序组成的服务功能树(SFT)问题。该文提出一种基于最优链路选择函数进行深度优先搜索构建SFT的路由算法。首先，提出网络资源相对成本函数，以保证网络负载自动均衡。其次，联合考虑网络资源、VNF动态放置及多播流延迟和抖动约束，构建SFT动态嵌入问题的整数线性规划模型(ILP)。最后，针对该NP难问题，设计辅助边权图和最优链路选择函数进行路由路径选择，并以最小化资源消耗成本为目标提出具有延迟和抖动感知的SFT嵌入算法(SFT-EA)。仿真结果表明，SFT-EA在吞吐量，流接受率和网络负载均衡方面具有更好的性能。

关键词：网络功能虚拟化, 服务功能树, 多播, 延迟和抖动

基金资助：国家自然科学基金(62171070, 61701058)，重庆邮电大学博士启动基金(A2023007)