Research On Multi-domain Virtual Network Mapping Algorithm

With the development of network virtualization technology, virtual network mapping has become a research hotspot of the new generation of internet. However, the diversification of the network applications has brought great challenges for the virtual network mapping. The flexible and simple topology of unicast virtual network makes the unicast-oriented network virtualizing becoming possible. And for unicast virtual network mapping algorithm can well adapt to the unicast service. In practical application, there are also many multicast-oriented network applications or services which can be abstracted as multicast virtual networks. However, for a particular type of virtual network mapping algorithm is difficult to suit for other kinds of virtual networks. As diversification of the network applications, there may be existing an application which owns not only unicast virtual network, but also multicast virtual network. This kind of virtual network is called hybrid virtual network(HVN: Hybrid Virtual Network). The traditional virtual network mapping algorithm cannot solve the problem of hybrid virtual network mapping well. Therefor this thesis focus on the hybrid virtual network mapping problem.This thesis summarizes some characteristics of hybrid virtual network in chapter two. Then we investigate the problem of survivable mapping for hybrid virtual network under single regional failure. In this chapter, we abstract the problem of survivable HVN mapping under any single regional failure as multiple subgraphs. For each separated HVN mapping, we decompose the certain HVN request into many unicast virtual networks and multicast virtual networks. And we first mapping the multicast virtual network which has a stronger constraints. At last we reuse the the strategy of min-cost set cover algorithm to eliminate redundant mapping solutions. Therefore save more substrate resources.In this thesis, we also focus on the virtual network mapping problems under multidomain substrate network. In the third chapter we focused on the substrate network which consists of multi domains(multi infrastructure providers). We model this problem as the network optimization model to solve the hybrid virtual network mapping. In order to solve this problem in a rational time, we design two corresponding hybrid virtual network mapping of cross-domain mapping algorithms. The first is to improve the traditional unicast virtual network cross-domain mapping framework in order to adapt to the hybrid virtual network mapping. The second is introducing the strategy of spectral clustering into our cross-domain mapping problem, thus design a new mapping scheme.