Font Size: a A A

Research And Implementation Of Service Chain Orchestration Optimization System Based On SDN

Posted on:2022-06-07Degree:MasterType:Thesis
Country:ChinaCandidate:J W TangFull Text:PDF
GTID:2518306341450684Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
With the rapid growth of network traffic and continuous updating of network services,computer networks increasingly rely on the functions provided by middleware boxes,and the coupling of functional services and hardware devices will reduce scalability.At the same time,with the development of software-defined networking and network function virtualization,in order to reduce network operating costs,research on the orchestration and deployment of service function chains has become increasingly important,with the goal of improving resource utilization in the network and improving speed and flexibility of network service deployment.In the software-defined network environment,this article provides a solution for how to efficiently orchestrate the service function chain,and implements a service orchestration optimization system for its design.The first key issue is to provide an optimal solution for the service function chain request at a certain moment.For network link resources,an orchestration algorithm based on direction guidance is first proposed.On this basis,the balance of node load is considered combined with simulated annealing.And the algorithm of tabu search,a heuristic arrangement algorithm based on global resources is proposed.This algorithm combines the ideas of greed and heuristic.In terms of algorithm efficiency,it not only shortens the search time,but also ensures the search of the optimal solution,which can reduce the search time.The resource occupation also reduces the balanced load of the node,which can serve more user requests.The second key issue is to provide an optimal solution for the orchestration and reconstruction of all service function chains that have been deployed at a certain moment.In the deployment scenario one by one,an orchestration and reconstruction algorithm based on the weight of redundant resources is proposed,combined with actual scenario analysis.The most influential factor is used as the improvement condition;and in the scenario of collaborative deployment,an orchestration and reconstruction algorithm based on multi-path planning is proposed,and the A*algorithm is improved to realize multiple service function chains searching for the optimal solution at the same time,and the search process is considered In order to improve the utilization of network resources,the network load was reduced by 12.11%while ensuring a higher request acceptance rate.The experimental results show that the solutions corresponding to the two problems have effectively improved the utilization of network resources.This article first introduces the research background and significance of the subject,clarifies the research focus of this article,analyzes the needs of the system through business scenarios,studies and solves the key problems of the system,and introduces the system from both the overall design and the detailed design.Architecture and functional structure,detail the design and implementation of core modules,describe the interaction between and within modules of typical scenarios,prove the feasibility of the system design;finally design test cases to test the implemented system to verify the effectiveness of the system.
Keywords/Search Tags:Software Defined Network, Service Function Chain, Resource Balancing, Simulated Annealing, Tabu Search, A*
PDF Full Text Request
Related items