特征关联的服务功能链可靠性优化算法

来源：电讯技术杂志2024年第1期北京时间：

作者：张顺利,邵苏杰

单位：(1.晋中学院 信息技术与工程系，山西 晋中 030619;2.北京邮电大学 计算机学院，北京 100876)

摘要：针对优化服务功能链(Service Function Chain,SFC)可靠性时资源利用率低的问题，提出了特征关联的服务功能链可靠性优化算法。首先，从底层节点的资源可用率、周边资源密集度、全网中心性评价其作为虚拟网络功能（Virtual Network Function，VNF）实例备选节点的优势，从VNF实例的节点度数与带宽流量评价其作为备选对象的优势。其次，逐个对优越性最高的VNF实例选择备份底层节点，直到所有SFC的可靠性满足客户要求。在为VNF实例选择备份底层节点时，提出了基于资源特征关联感知的备份节点选择算法，将当前VNF实例所映射的底层节点与其他待备份VNF实例的底层节点的邻接节点进行关联，为当前VNF实例选择最优备份底层节点的同时，减少为其他待备份VNF实例选择备份底层节点时链路的开销。仿真结果表明，相比于已有算法，该SFC可靠性优化算法下备份实例数降低了约29%，备份带宽资源消耗降低了约42%，SFC接受率提升了约12%。

关键词：网络功能虚拟化(VNF)；服务功能链(SFC)；服务可靠性；资源备份；特征关联；

基金资助：国家重点研发计划(2018YFB1402704)；信息网络安全公安部重点实验室开放课题(C20612)