Research On Virtual Network Mapping Technology

The innovation of Internet infrastructure can not develop as fast as its application layer,which led to the "rigid" of Internet, and the emergence of virtual network technology is a good solution to this problem.Network virtualization technology is establishing a number of independent virtual networks on shared physical network resourcesthrough the abstractallocation and isolation mechanism.Among the key technology of virtual networks, virtual network mapping technology is a focus of current research. Virtual network mapping mechanism will directly affect the interests of the underlying facility providers and users.So, after a full study in a virtual network and its mapping technology,Istudy from both the static and dynamic aspects of thevirtual network mapping technology, and put forward two improved algorithms:In the study of the static virtual network mapping, we first analyzed the existing static algorithms,proposed two concepts as node splitting and link segmentation,and then build the appropriate network model.In the model,we proposed three concepts as the physical network expansion map, mirroring link, mirroring node.We abstracted the mapping process into MILP model multi-commodity logistics issues.We present related algorithms, and simulat by NSFnet network topology, using LINGO software.The study of the dynamic virtual network mapping, that is, the study of allocating resource bestlyfor request of dynamic virtual network.We first analyzed the existing dynamic algorithms,then built a MILP model,doing the optimization of remapping cost as the goal.We research from four directions(VN link or node dynamically increasing,VN link or node dynamically reducing,VN’s resourcerequests dynamically increasing,VN’s resourcerequests dynamically reducing).We proposed a dynamic heuristic algorithm to reduce the complexity of problem.Thenwe simulated in CloudSim which is a Cloud Computing simulation platform.From the simulation results, we can see that, compared with other dynamic virtual network mapping algorithm, this algorithm significantly reduces the remapping cost and improve the performance of the mapping mechanism.