基于加权图的链路映射算法

摘要：

服务功能链(Service Function Chain,SFC)作为一种服务部署概念,为网络提供了更高的灵活性.文中研究服务功能部署中的映射问题,针对服务功能链的业务编排平面部署提出一种基于加权图的链路映射算法,来平衡功能服务节点部署到物理节点上的负载要求.给出了一种服务功能虚拟链路的映射算法,即先进行服务功能组合,随后针对实际的链路情况进行建模分析,利用效率矩阵求解初值,最后利用启发式算法对前者进行纠正.通过建模分析,并与降低链路带宽需求的图匹配策略的特征向量分解算法进行对比,该算法可以在链路节点负载和链路带宽均衡的情况下完成服务请求,并且在服务链长度不断增长和流量数增加的过程中,算法对于吞吐量的变化更加稳定,可以降低对于现有物理网络进行映射的代价.

关键词：网络功能虚拟化;软件定义网络;服务功能链;服务部署;映射

所属期刊栏目：48

分类号：TP393(计算技术、计算机技术)

资助基金：浙江省基础公益研究计划;国家重点研发计划基金;国家自然科学基金;浙江省重点研发计划基金

在线出版日期：2021-11-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：476-480,489