Abstract
Network virtualization allows multiple independent and mutual non-interfering virtual networks (VNs) to run simultaneously on a shared substrate network (SN) providing a promising method for overcoming the network ossification. Substrate infrastructure failures occur frequently, most of which are substrate link failures. This has created a research hotspot in the field of survivable VN. In this paper, we add to the research by analyzing the substrate link failures and proposing a survivable VN link shared protection method based on the maximum spanning tree. First, an integer linear programming formulation for the survivable VN link shared protection is established to minimize the backup link bandwidth ratio. Second, an efficient VN mapping algorithm based on optimal matching is designed to make full use of the limited substrate resources. This mapping algorithm that fully considers the topological connections between nodes in the node mapping phase improves the acceptance ratio and the long-term average revenue to cost ratio. Finally, a maximum spanning tree link protection algorithm is proposed, and a reasonable sharing mechanism of backup link resources among different VNs is designed to ensure the VN survivability and reduce the SN resource consumption. The experimental results show that our method not only guarantees the VN survivability but also reduces SN resource consumption.
Highlights
With the rapid growth of the Internet, the problem of network ossification is worsening
We propose a survivable virtual network link shared protection method based on maximum spanning tree (SVNLSPM-MST) in this paper
(i) We provide an integer linear programming (ILP) formulation for survivable link shared protection and propose a virtual networks (VNs) mapping algorithm which includes virtual node mapping based on the optimal matching (OM-VNM) and virtual link mapping based on improved k-shortest path (I-k-SPVLM)
Summary
With the rapid growth of the Internet, the problem of network ossification is worsening. Many innovative methods of survivable virtual link protection proposed by researchers have improved the VN survivability when substrate link failure occurs They have reduced the consumption of SN resources, and have promoted the survivable VN research [20]–[27]. (ii) Most of the prior approaches generally do not consider the occurrence of multi-substrate link failures To solve these problems, we propose a survivable virtual network link shared protection method based on maximum spanning tree (SVNLSPM-MST) in this paper. (i) We provide an ILP formulation for survivable link shared protection and propose a VN mapping algorithm which includes virtual node mapping based on the optimal matching (OM-VNM) and virtual link mapping based on improved k-shortest path (I-k-SPVLM) This algorithm fully considers the topological connections between nodes during the node mapping phase, ensuring the mapping performance and reducing the SN resource consumption.
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
