5G网络下资源感知的服务功能链协同构建和映射算法

为了充分发挥网络功能虚拟化带来的灵活性优势,实现5G场景下定制化服务的高效部署,提出了一种资源感知的服务功能链协同构建和映射算法。该算法首先根据服务请求构建出服务功能链集合,然后对集合中的服务链进行映射,最终求解出资源优化的服务链部署方案。在服务功能链构建阶段,采用基于广度优先搜索的服务功能链构建算法,得到服务功能链所有的构建方案;在服务链映射阶段,采用双层编码方法,将服务功能链构建方案和映射方案进行混合编码,然后利用改进的遗传粒子群算法对问题进行求解,计算出符合当前底层网络状态的服务功能链构建方案和映射方案。仿真结果表明,与TASAR算法相比,所提出的协同构建和映射算法服务请求接受率提高了9%,带宽资源开销降低了13%,节点资源开销提高了9%。