基于最优加权图匹配的服务功能链部署方法

服务功能链技术通过对虚拟网络功能的编排来支持灵活的网络服务请求。针对资源有限网络中的服务功能链部署问题,提出了一种基于最优加权图匹配的服务功能链部署方法,把服务功能链组合为功能拓扑图,利用邻接矩阵特征向量分解算法获取功能拓扑与物理拓扑的加权图匹配方式,并通过爬山算法对匹配结果进一步优化。仿真结果表明,所提方法在降低服务功能链部署所需带宽的同时,优化了节点负载和链路带宽的均衡度,可以支持更多的服务请求,且复杂度低,具有较高的时效性。