计算机工程与应用 ›› 2020, Vol. 56 ›› Issue (12): 73-80.DOI: 10.3778/j.issn.1002-8331.1902-0225
高航航,赵尚弘,王翔,彭聪
GAO Hanghang, ZHAO Shanghong, WANG Xiang, PENG Cong
摘要:
针对虚拟网络映射过程中链路资源受限和网络生存性问题,分别提出一种基于节点扩展资源的节点映射方案和一种虚拟网络重映射方案。为克服节点映射后链路映射阶段的资源不足问题,通过将节点扩展资源大的节点作为承载节点以确保链路映射的可靠性和高效性,链路映射阶段采用一种基于最小链路代价的映射方案以获得高可靠映射,在此基础上针对网络故障采取一种重映射策略,将失效节点迅速重映射至候选节点集中以确保虚拟网络服务的连续性。通过仿真对几种算法性能进行对比,结果表明所提算法在虚拟网络映射成功率、虚拟网络恢复成功率和资源负载利用率等方面均取得较好结果。