Research On Virtual Network Mapping Algorithms Based On OpenFlow Network

Network Virtualization has been put forward by the academia as the implementation of the construction of new architecture network technology. Multiple heterogeneous and independent of the Virtual NetWork is built on the underlying physical NetWork infrastructure construction. Virtual NetWork use the Request access to resources. The core of the problem is how to assign the underlying resource to Virtual NetWork Request. OpenFlow network is a new hotspot in the research of the current network virtualization technology. This thesis’research content about Virtual NetWork Mapping based on OpenFlow network includes:(1)Bidding Multi-Domain Virtual Network Mapping(B-MDVNM):Research and development status of OpenFlow network is introduced. OpenFlow network is superior to the traditional physical network. The research focus on that virtual network deployment upon OpenFlow domains in centralized way to solve Multi-domain mapping. Multi-domain mapping is divided into virtual node mapping and Multi-domain link mapping in this framework.(2)Balancing Heuristic Algorithm:(BHA):This algorithm is used to solve the problem of virtual node mapping. Three heuristic rules is proposed:First, virtual node mapping to the OpenFlow domain as few as possible; Second, reduce the price of mapping and mapping time; Third, ensure OpenFlow domain of load balancing on the basis of the former two rules.(3)Bidding Ant colony Algorithm(B-ACO):This algorithm is used to solve the problem of Multi-domain link mapping. The calculation formula of transition probability is given, the algorithm provide local pheromone updating and global pheromone updates. Algorithm simulation is designed to select the appropriate parameter values based on B-ACO.The proposed algorithms is compared with existing virtual mapping algorithm. Experimental results show that the algorithm satisfied virtual network request demand in Multi-domain, it still can achieve lower mapping overhead and load balance between each domain.