计算机工程 ›› 2020, Vol. 46 ›› Issue (10): 182-187,192.doi: 10.19678/j.issn.1000-3428.0055914

• 移动互联与通信技术 • 上一篇    下一篇

面向多链路故障的生存性虚拟网络映射算法

朱国晖, 刘秀霞, 张茵   

  1. 西安邮电大学 通信与信息工程学院, 西安 710121
  • 收稿日期:2019-09-04 修回日期:2019-11-04 发布日期:2019-11-12
  • 作者简介:朱国晖(1969-),男,副教授、博士,主研方向为移动互联网、对等网络、复杂网络路由算法;刘秀霞、张茵,硕士研究生。
  • 基金项目:
    国家自然科学基金(61371087)。

Survivable Virtual Network Embedding Algorithm for Multiple Link Failures

ZHU Guohui, LIU Xiuxia, ZHANG Yin   

  1. School of Communications and Information Engineering, Xi'an University of Posts and Telecommunications, Xi'an 710121, China
  • Received:2019-09-04 Revised:2019-11-04 Published:2019-11-12

摘要: 针对物理网络发生多链路故障情况下的虚拟网络映射问题,提出一种生存性虚拟网络映射算法。该算法为物理链路提供备份资源,并采用多路径选择算法创建备份路由集合。根据目标函数求解整数线性规划,从故障链路备份路由集中选择带宽资源平衡度最大的路径,为受链路故障影响的虚拟链路进行重映射。仿真结果表明,该算法可有效缩短故障恢复时延,提高长期平均收益开销比与平均故障恢复率。

关键词: 生存性虚拟网络映射, 多链路故障, 链路重映射, 平均故障恢复率, 故障恢复时延

Abstract: To address the Virtual Network Embedding(VNE) problem in the case of multiple link failures in physical networks,this paper proposes a Survivable Virtual Network Embedding(SVNE) algorithm.This algorithm provides backup resources for physical links and uses a multiple path selection algorithm to create a backup route set.According to the objective function,the integer linear programming is solved.The path with the largest bandwidth resource balance is selected from the backup route set of the failed link to implement re-embedding for the virtual links that are affected by the link failure.Simulation results show that the proposed algorithm can effectively shorten the failure recovery delay,and improve the long-term average revenue-to-expense ratio and average failure recovery rate.

Key words: Survivable Virtual Network Embedding(SVNE), multiple link failure, link re-embedding, average failure recovery rate, failure recovery delay

中图分类号: