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

• 作者: 兰巨龙 李丹 王鹏 胡宇翔
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 服务功能链 加权图匹配 特征向量分解 爬山算法
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 学术论文
• 页码范围: 10-18
• 页数: 9页
• 分类号: TP393
• 字数: 7597字
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2019059

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	兰巨龙		217	1088	16.0	22.0
2	胡宇翔		71	317	9.0	15.0
3	王鹏		17	33	3.0	4.0
4	李丹		5	10	2.0	3.0