一种基于改进的启发式算法的服务功能链映射方法

本发明提供一种基于改进的启发式算法的服务功能链映射方法，包括设置物理网络拓扑结构及服务功能链SFC的拓扑结构、节点数量和相关参数；初始化迭代参数，并初始化每个SFC的候选解；将每个SFC的候选解进行离散化处理，随后根据节点映射和链路映射的顺序，计算每个候选解的适应值并进行排序，根据适应值的优劣将种群分为上下子群，若处于上子群按逐维更新机制进行更新当前最优解；若处于下子群采用改进的气泡网捕食或Levy飞行机制更新当前最优解；迭代结束后，得到资源利用率最高的服务功能链上各功能节点与服务器之间的映射关系。实施本发明，在保证链路资源消耗最小的情况，给出最优SFC映射关系和服务器资源利用率，提升了资源的使用效率和网络性能。