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

摘要：

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

关键词：网络虚拟化、节点恢复度因子、生存性虚拟网络映射、虚拟网络重映射、多节点故障

所属期刊栏目：41

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

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

页数：共7页

页码：3313-3319