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

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

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

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.