Method for mapping mobile virtual network based on clustering

Abstract

The invention discloses a method for mapping a mobile virtual network based on clustering. The method for mapping the mobile virtual network based on the clustering aims to improve the mapping success rate from a virtual network to a mobile physical network and virtual network revenue and to reduce mapping overhead. The method for mapping the mobile virtual network based on the clustering takes the physical network clustering as a basis and solves the problems that nodes and links in the process of virtual network mapping and in the process of resource allocation are poor in coordination, and algorithm performance is poor when virtual network topology is sparse in a mobile network environment. The method for mapping the mobile virtual network based on the clustering comprises the following steps: according to the displacement law of the nodes, predicting stability of the links among the nodes, clustering the physical network accordingly, and dividing the virtual network mapping into an inter-cluster mapping mode and an inside-cluster mapping mode. According to the method for mapping the mobile virtual network based on the clustering, due to the fact that a clustering method based on node prediction and the inter-cluster and the inside-cluster mapping modes based on the clustering are introduced, the virtual network mapping can achieve efficient and high success rate of request for the virtual network in the mobile network environment as well.

Description

technical field [0001] The invention relates to the field of virtual network mapping, in particular to a clustering-based mobile environment virtual network mapping method. Background technique [0002] The virtual network is one of the main ideas to solve the inherent defects of the Internet such as poor scalability, poor manageability, and too complicated service quality assurance. This method can carry out experiments on new network structures without changing the current network architecture. As experimental data, network traffic provides an important environment platform for the design and testing of new network architectures. The virtual network mapping problem is one of the key links in the construction of virtual networks. [0003] In recent years, in order to solve the problem of virtual network mapping, researchers have conducted research from various aspects, and the main achievements are: [0004] (1) Virtual network mapping algorithm for load balancing [000...

AI Technical Summary

Problems solved by technology

Two virtual network mapping algorithms based on this topology-aware node resource measurement method: RW-MaxMatch and RW-BFS both use the NodeRank value of the node to construct a virtual network mapping scheme, which not only helps the mapping of virtual nodes, but also helps The mapping of virtual links can effectively improve the success rate of virtual network mapping, but currently the algorithm is not able to handle virtual network requests with location requirements for virtual nodes

[0022] At present, the research work of virtual network mapping mainly focuses on the mapping method of virtual network nodes and links in the fixed network environment, and there are few researches on virtual network mapping specifically for the wireless mobile network environment.

Images