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

作者：任诚^*; 陈绪祥; 唐斌文; 王宇; 李豪

来源：计算机应用研究, 2022, 39(06): 1814-1819.

DOI：10.19734/j.issn.1001-3695.2021.11.0615

• 软件定义网络
• 网络功能虚拟化
• 服务功能链
• 多源多播
• 时延

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

• 单位
  西南石油大学; 电子科技大学