Research On Survivability Virtual Network Mapping Model And Algorithm

With the explosive growth of the number of network users,the traditional network has faced significant challenges,as the rigid problem is becoming more and more serious.In recent years,network virtualization(NV)technology,as an effective way to solve the problem of network rigid,has received great attention.In the exploration of NV problem,as one of the important research contents-virtual network mapping,as many virtual network requests(Virtual Network Request,VNR)can be mapped to the same underlying physical network(Substrate Network,SN),so that the resources on the SN can be shared.However,due to the limited number of physical networks,the increase in the number of network communications has been seriously hampered.In view of this,this paper presents a network virtualization(Network Virtualization,NV)technology,which can greatly improve the degree of network rigidity.At present,there are many evaluation indicators of network virtualization technology,such as VNR acceptance rate,network speeds response time and network stability.Noteworthy is that,as the number of Internet users increasing scale,network failure problems becomes an important factor affecting the stability of network.Therefore,how to improve the survivability of network has become an important subject of study in recent years.The survivability of existing algorithms are more concentrated in unilaterally improved the stability of the network,which makes the waste of resources is becoming increasingly prominent,also appeared the load is not balanced and limited network environments,and so on.According to the above problems to experiment and explore the network survivability,the main contents are the following:1)To meet the needs of different user link protection,this paper presented the survivability of adjusted resource mapping algorithm for virtual network GSVNE.First,GSVNE divided the physical network link into two parts: the primary flow and the backup flow resource,the former is used under network normal situation and the later is used under network failure situation;Then,use new intelligent optimization algorithm group search optimization algorithm(Group Search Optimizer,GSO)to solve optimization problem;Last,use simulation experiment on algorithm performance for validation.Experiments show that this algorithm can be used to meet user demand for link protect ion and improve resource utilization.2)Due to network user number of increased and the set of backup resources,the accept rate is not high under the environment of less resource,so this paper further proposed a algorithm which supports path cutting and resources sharing(GSBKE-Pc-Yshare),this algorithm support virtual requests of different link to share same physical resource road to reduce using number of backup resources,that allows two article physical path to support virtual backup resources for virtual link,and equipment between of mapping path no longer limit for single,so that greatly improving the acceptance rate of the network.3)Regional network provider is the most common in the reality of the environment,but most of the studies confined to a single area network provider environment.In real life,especially for network users with high data security requirements,ordinary single-area network mapping has been difficult to meet the demand.Therefore,this paper proposes a survivable virtual network mapping algorithm(IntD-GRC-SVNE)which supports cross-area mapping.The algorithm supports cross-area mapping and by mapping the communication users to different regional networks to improve data security.At the same time,the algorithm refers to the existing new metric GRC(measure the potential mapping ability of nodes),which makes the load of the physical network more balanced and greatly improves the network acceptance rate and obtains higher revenue.