Reliable SDN virtual network mapping algorithm

Abstract

The invention provides a reliable SDN virtual network mapping algorithm, introducing a virtual network mapping model with fault-tolerant capability and solving by virtue of a mixed integer linear programming way. Specific to the problem that nodes and links are invalid after virtual network mapping is completed, a strategy combining active protection with passive restoration is provided. In the aspect of active protection, backup resources are reserved for virtual nodes and virtual links with high importance in a virtual network request. Specific to topology with high node and link importance,if a fault occurs, fault restoration success rate is relatively low, so that backup sub-networks need to be reserved in advance to protect sub-networks which are likely to be in fault; and specific to topology with relatively low node and link importance, if the fault occurs, fault restoration can be succeeded easily, so that the backup resources do not need to be reserved, and only a remapping way needs to be adopted for performing the fault restoration. Importance measurement criteria in the algorithm provided by the invention are based on a ratio of resources in feasible regions of nodes in the virtual network and restorability of links.

Description

technical field [0001] The invention belongs to the field of network technology, and relates to a virtual network mapping problem in an SDN (Software Defined Network, software-defined network) network, in particular to a reliable SDN virtual network mapping algorithm, which is a mechanism for recovery of SDN physical network node link failures . Background technique [0002] 1. SDN background [0003] With the continuous expansion of the network scale, too many complex protocols are built into the closed network equipment, which increases the difficulty for operators to customize and optimize the network, and researchers cannot deploy new protocols on a large scale in the real environment. At the same time, the rapid growth of Internet traffic, the continuous expansion of users' demand for traffic, and the continuous emergence of various new services have increased the cost of network operation and maintenance. In order to solve the problem of TCP / IP network architecture, ...

AI Technical Summary

Problems solved by technology

In this method, after the virtual network mapping is completed, the remaining resources of the physical network are insufficient at this time, so for nodes and links with large resource requirements in the virtual network, the mapping of backup nodes and backup links may not be completed, and the fault recovery The rate is low, and the recovery rate is large

Images