北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2024, Vol. 47 ›› Issue (1): 72-77.

• 论文 • 上一篇    下一篇

多域网络中单节点失效的虚拟网路恢复策略

凌申,武穆清,赵敏   

  1. 北京邮电大学
  • 收稿日期:2022-12-14 修回日期:2023-03-02 出版日期:2024-02-26 发布日期:2024-02-26
  • 通讯作者: 武穆清 E-mail:wumuqing@bupt.edu.cn
  • 基金资助:
    国家自然科学基金项目

Virtual Network Recovery Strategy for Single Node Failure in Multi-Domain Networks

LING Shen, WU Muqing, ZHAO Min   

  • Received:2022-12-14 Revised:2023-03-02 Online:2024-02-26 Published:2024-02-26

摘要: 目前针对节点失效的虚拟网络恢复问题研究都是针对单域物理网络,而现实网络都是多域分布的。因此,提出了针对多域网络中的单节点失效(SNFMDN)问题的虚拟网络恢复策略。以最大化恢复率和最小化恢复成本为目标,建立了 SNFMDN 问题的整数规划模型;为快速求解该问题,提出了 2 种基于带宽消耗的虚拟网络恢复算法。实验结果表明,所提出的恢复策略可以有效地恢复受影响的虚拟网络,且恢复成本也相对较低。

关键词: 网络虚拟化, 多域网络, 虚拟网络恢复, 节点失效, 虚拟网络映射

Abstract: Most existing research on virtual network recovery for node failure is focused on single-domain underlying network, while the real network is multi-domain distributed. Therefore, a virtual network recovery strategy is proposed for single node failure in multi-domain networks ( SNFMDN). In order to maximize the recovery rate and minimize the recovery cost, an integer programming model of the SNFMDN problem is established. This optimization problem cannot be solved quickly. Besides, two virtual network recovery algorithms based on bandwidth consumption are proposed to solve the SNFMDN problem. The experimental results show that the proposed recovery strategy can effectively recover the affected virtual network, and the recovery cost is relatively low.

Key words: network virtualization ,  multi-domain network ,  virtual network recovery ,  node failure ,  virtual network embedding

中图分类号: