The Research On Virtual SDN Network Mapping Of Based On Ant Colony Optimization

With the rapid development of science and technology,people's learning,work and life have been inseparable from Internet,resulting in complex and mutable demands of Internet.However,the redundant tradition network has been unable to realize these demands.Therefore,we need a new type of innovational network architecture to lead a network technology revolution.In order to meet the requirements of current and future Internet applications,a new generation of future network architecture,Software Defined Network(SDN),came into being.Its separation of control plane and forwarding plane makes network virtualization become an important direction for SDN research.The SDN network virtualization is how to reasonably allocate the limited physical resources so as to both meet resourceful requirements of node and link from virtual SDN(vSDN)and use substrate resources efficiently.This is actually a NP-hard problem and also a focus in the study of this paper,the Virtual Network Mapping Problem(VNMP).The paper,which takes SDN network virtualization as a guidance,further studies virtual SDN network mapping problem under environment of SDN network,and then virtual SDN Mapping Based on Ant Colony Optimization(vSDNM-ACO)algorithm is proposed in this paper.The vSDNM-ACO algorithm taking minimum cost of vSDN mapping as a purpose sets up a problem-solving model for vSDN mapping problem based on characteristics of SDN network and maps first node based on resource demand priority;It proposes the SDN switch tendentious factor(SSTF)and the SDN link tendentious factor(SLTF)based on node and link load;And then it optimizes transition probability in the Ant Colony Optimization(ACO).Finally,it maps vSDN node and link in the light of transition probability by many iterations to select a optimal solution of vSDN mapping minimum cost.The simulation experiments show that vSDNM-ACO algorithm has achieved better results compared with the existing vSDN mapping algorithms in these performance parameters,including acceptance ratio,load balancing of SDN node,load balancing of SDN links and revenue cost ratio,which improves the utilization of SDN network resources,enhances the stability of SDN network and saves operating costs of service providers(SP)and physical costs of infrastructure providers(InP).