一种基于广度优先搜索的服务功能链部署方法

摘要

本发明公开了一种基于广度优先搜索的服务功能链部署方法。本发明提出的部署算法并没有约束网络的规模及稀疏特性等，因此可以适用于大部分网络。本发明提出的算法是基于服务终端和用户之间的最短路，来实现服务功能链部署的，所以部署所消耗的带宽成本和时延都会降低，部署成本也会随之降低。在节点的选择时，考虑到了节点负载率和链路负载率，并设计了最优选择因子来体现负载率对于节点选择的影响，优化了负载均衡。