多源多播服务功能链优化部署算法

来源：计算机应用研究杂志2022年第6期北京时间：

作者：任诚,陈绪祥,唐斌文,王宇,李豪,

单位：1.西南石油大学电气信息学院,成都610500；2.电子科技大学信息与通信工程学院,成都611731；3.西南石油大学信息学院,四川南充637001；

摘要：在软件定义网络和网络功能虚拟化环境下，针对多播中的服务功能链（SFC）部署，探究了多源多播中的联合虚拟网络功能（VNF）部署和流量路由问题，目的是最小化节点资源消耗和链路资源消耗总成本。同时考虑到节点、链路及带宽延迟限制，建立了整数线性规划模型，并提出一种名为多源多播树优化的启发式算法。该算法旨在为所有用户找到最近的源节点，获得多个源、目节点组，为每个组构造一棵多播服务功能树，然后优化多播服务功能树。实验仿真结果表明，与其他启发式算法相比，该算法有效地降低了总成本、链路利用率及时延。

关键词：软件定义网络,网络功能虚拟化,服务功能链,多源多播,时延,

基金资助：国家自然科学基金资助项目(61907036,51905457)；南充市市校合作项目(19SXHZ0018)；；