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