基于最长有效功能序列的服务功能链部署算法

作者：李丹^*; 兰巨龙; 王鹏; 胡宇翔

来源：电子与信息学报, 2019, 41(03): 680-686.

• 服务功能链
• 最长有效功能序列
• 功能复用
• 带宽需求

服务功能链的服务性能取决于功能的部署位置和数据传输路径的选择。针对资源有限的网络中的服务功能链部署问题,该文设计了一种基于最长有效功能序列(LEFS)的服务功能链部署算法,以功能复用和带宽需求联合优化为目标,在控制路径长度的同时根据LEFS逐步搜索中继节点,直至满足服务请求。仿真结果表明,该算法能够均衡网络资源,同时优化网络的功能部署率和带宽利用率,与其他算法相比,网络资源利用率降低了10%,可以支持更多的服务请求,且算法计算复杂度低,可以实现对服务请求的快速响应。