兰巨龙,
王鹏,
胡宇翔
国家数字交换系统工程技术研究中心 ??郑州 ??450000
基金项目:国家863计划(2015AA016102)，国家自然科学基金(61521003, 61702547)
详细信息
作者简介:李丹：男，1989年生，博士生，研究方向为新型网络体系结构
兰巨龙：男，1962 年生，教授，博士生导师，主要研究方向为网络体系结构、信息安全
王鹏：男，1985年生，博士，主要研究方向为新型网络体系结构、路由技术
胡宇翔：男，1982年生，博士，主要研究方向为新型网络体系结构、网络安全
通讯作者:李丹 pkulidan@foxmail.com
中图分类号:TP393计量
文章访问数:1163
HTML全文浏览量:400
PDF下载量:44
被引次数:0
出版历程
收稿日期:2018-04-28
修回日期:2018-10-10
网络出版日期:2018-10-30
刊出日期:2019-03-01
Service Function Chain Deployment Algorithm Based on Longest Effective Function Sequence
Dan LI,,Julong LAN,
Peng WANG,
Yuxiang HU
National Digital Switching System Engineering & Technology Research Center, Zhengzhou 450000, China
Funds:The National 863 Program of China (2015AA016102), The National Natural Science Foundation of China (61521003, 61702547)
摘要
摘要:服务功能链的服务性能取决于功能的部署位置和数据传输路径的选择。针对资源有限的网络中的服务功能链部署问题，该文设计了一种基于最长有效功能序列(LEFS)的服务功能链部署算法，以功能复用和带宽需求联合优化为目标，在控制路径长度的同时根据LEFS逐步搜索中继节点，直至满足服务请求。仿真结果表明，该算法能够均衡网络资源，同时优化网络的功能部署率和带宽利用率，与其他算法相比，网络资源利用率降低了10%，可以支持更多的服务请求，且算法计算复杂度低，可以实现对服务请求的快速响应。
关键词:服务功能链/
最长有效功能序列/
功能复用/
带宽需求
Abstract:The efficiency of Service Function Chain (SFC) depends closely on where functions are deployed and how to select paths for data transmission. For the problem of SFC deployment in a resource-constrained network, this paper proposes an optimization algorithm for SFC deployment based on the Longest Effective Function Sequence (LEFS). To optimize function deployment and bandwidth requirement jointly, the upper bound of path length is set and relay nodes are searched incrementally on the basis of LEFS until the service request is satisfied. Simulation results show that, the proposed algorithm can balance network resource and optimize the function deploymen rate and bandwidth utilization. Compared with other algorithms, the utilization of network resource decreases 10%, so that more service requests can be supported. What is more, the algorithm has a lower computation complexity and can response to service requests quickly.
Key words:Service Function Chain (SFC)/
Longest Effective Function Sequence (LEFS)/
Function reuse/
Bandwidth requirement
PDF全文下载地址:
https://jeit.ac.cn/article/exportPdf?id=9f18ad7e-32de-4a60-8661-20a275f1ff64
