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

Multi-source multicast service function chain optimization deployment algorithm

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

In the software defined network and network function virtualization environment,for the deployment of service function chain in multicast,this paper explored the deployment of joint virtual network function and traffic routing in multi-source multicast.The purpose was to minimize the total node resource consumption and link resource consumption cost.At the same time,considering the node,link and bandwidth delay constraints,it established an integer linear programming model and proposed a heuristic algorithm called multi-source multicast tree optimization.The algorithm aimed to find the nearest source node for all users,obtained multiple source and destination node groups,constructed a multicast service function tree for each group,and then optimized the multicast service function tree.Experimental simulation results show that compared with other heuristic algorithms,this algorithm effectively reduces the total cost,link utilization and delay.