基于多节点故障恢复的虚拟网络映射算法

作者：朱国晖; 刘秀霞^*; 张茵; 陈刚

来源：计算机工程与设计, 2020, 41(12): 3313-3319.

DOI：10.16208/j.issn1000-7024.2020.12.003

• 网络虚拟化
• 节点恢复度因子
• 生存性虚拟网络映射
• 虚拟网络重映射
• 多节点故障

为保障虚拟网络映射成功,大量研究者提出许多虚拟网络映射算法,但在这些算法中,一部分忽略了物理网络发生故障的情况,另一部分只考虑了单个物理节点发生故障。为此,针对在物理网络出现多个节点故障问题,提出一种基于多节点故障恢复的虚拟网络映射算法。将物理网络资源按比例分为主、备用资源,在虚拟请求到达之前,每个物理节点都会通过广度优先搜索算法创建节点候选集合;当发生多节点故障时,采用提出的节点选择策略找到最佳候选节点;依据所提目标函数对受影响的虚拟节点逐一进行重映射。仿真结果表明,该算法具有最佳的长期业务利润,提高了虚拟网络恢复率,缩短了故障恢复时延。

• 单位
  中国联合网络通信有限公司; 西安邮电大学; 通信与信息工程学院