Research And Verification On Software Defined Network Routing Algorithm

In the face of increasing pressure on network traffic and ever-increasing application requirements,the traditional network has become overwhelmed.Software-defined network is a new type of network architecture that separates the control plane of the network device from the data plane and enables the centralized configuration and management of the entire network resources so as to make the network data flow more flexible and controllable.The business service layout and link load balancing algorithm in the network have always been the focus of network research,which can ensure the network performance and enhance the user experience.This thesis mainly studies the following three aspects from the perspective of network performance optimization:(1)A distributed coordination network service layout algorithm based on multi-knapsack model is proposed.The algorithm maximizes the benefits of the global network,classifies the characteristics according to the service request,preferentially allocates the service requests with high profit per weight,so as to guarantee the QoS of the service and improve the overall benefit of the whole network.The simulation results show that the proposed algorithm has superior performance in terms of global network total benefit,node response rate and node utility ratio.(2)A multi-objective optimization SDN load balancing routing algorithm is proposed.Considering the available bandwidth of the link,the link delay and the number of path hops,the algorithm takes all aspects into consideration by defining the weight variable W.The algorithm first obtains the Top-K path between nodes as an alternative path,and then obtains the optimal path through multi-objective optimization evaluation.The simulation results show that this algorithm can effectively improve the global network load balancing and business request acceptance rate.(3)Design and implement an SDN verification system that is optimized for load balancing.Ryu Controller is responsible for building the network,network topology information collection and multi-target routing algorithms model and other functions,OpenFlow switches provide the underlying support,the ultimate use of video services to complete the verification system.The experimental results show that the multi-objective routing algorithm can optimize the link routing and improve the network load balancing performance.