基于知识图谱的服务功能链在线部署算法

作者：徐泽汐; 庄雷; 张坤丽; 桂明宇

来源：通信学报, 2022, 43(08): 41-51.

• 网络功能虚拟化
• 服务功能链
• 知识图谱
• 实体对齐
• 虚拟网络功能部署

沉浸式云XR、全息通信等新型网络业务的出现对网络服务质量提出了更高的要求。为保证网络服务的可获得性，在实施虚拟网络功能部署时，必须根据网络功能的属性以及之间的依赖关系，将网络服务的时延、可靠性等控制在一定的服务质量等级内。然而邻接矩阵、边表等传统的网络表征形式无法涵盖这些关键网络信息，造成算法在输入阶段的信息缺失，进而导致计算结果的偏差。因此，为了准确提取用户需求，反映网络资源的动态变化，采用知识图谱对网络及其业务进行表征，提出了一种基于知识图谱的服务功能链在线部署算法。所提算法对网络业务请求与底层网络分别进行知识提取，构建或更新相应的知识图谱，分解出它们的关系集合，并基于此设计了一种基于编辑距离的关系对齐方法，指导复杂依赖关系下的服务功能链在线部署。实验表明，所提算法使复杂网络环境下的服务功能链部署请求接收率提高了10%～15%，网络平均能耗降低了约13%，且复杂度低，时效性较强。