The Research On SDN/NFV Network Architecture Survivable Algorithm

Nowadays,the complexity of the whole network scale and the network function type is more and more large,the new technology is increasing the demand for network performance,and the traditional network architecture has been unable to meet the needs of ondemand mobilization,rapid configuration,and so on.Software defined Network(SDN)is proposed to deal with the existing network architecture can not solve the problem and break through the network performance bottlenecks.Using network function virtualization(NFV)technology to virtualize network resources can to a large extent solve the problems that the existing network cannot solve and reach the network performance requirements that the existing network cannot achieve.Network services run on actual physical devices,which will inevitably lead to inevitable network failures.SDN / NFV new network architecture can detect,process and recover network failures more efficiently than traditional network architecture in the field of network survivability.In order to ensure the survivability of optical network and Overlay network,the architecture based on SDN can efficiently realize disjoint path routing function,and find disjoint routing between source node and destination node quickly.When the main path fails,the traffic flow is converted to the standby path,so the fast disjoint path algorithm has a high research value.In the process of network virtualization,how to find the best embedding in the underlying physical network,and how to provide survivability protection for the virtual network.To ensure the normal operation of the original virtual network under the condition of the failure of the underlying physical network resources,the research of the survivability virtual network embedding problem has become an important neighborhood in the research of NFV.In this paper,based on the research direction of survivability algorithm under the SDN/NFV network architecture,we mainly study the following three aspects:In this paper,the survivability technology of network is studied,and the fault failure environment of network is studied,and the existing path protection algorithms and disjoint path algorithms are discussed.In this paper,the constraint conditions of disjoint shared risk link group are studied,and the concept of conflict edge set is proposed.The conflict edge set is obtained by capacity setting,the original problem of dividing and dominating the conflict edge set is obtained,and the SRLG disjoint routing problem is solved in parallel.The theoretical analysis and experimental results show that the proposed algorithm is superior to other existing algorithms.This paper studies the relationship between node,link mapping and survivability requirements.In the design of survivability virtual network embedding algorithm,considering that nodes have specific functional constraints,this paper combines the shortcomings of existing algorithms.A survivabal virtual network embedding algorithm based on star decomposition dynamic programming node mapping is proposed and compared with the existing algorithms.The experimental results show that the proposed algorithm is superior to other existing algorithms.