Research And Implementation Of Backtracking Load Balancing Technology Based On SDN Flowtable

The problem of hot-path caused by the uneven distribution of traffic,on the one hand,leads to heavy congestion on the local path of the network,and on the other hand,the remaining resources of the network are not fully utilized.Load balancing is a kind of traffic scheduling technology that migrates the traffic on a heavy path from a heavily loaded path to a more idle path on other paths,thereby alleviating network congestion.However,the tightly coupled and opaque decentralized management mode of forwarding and control makes conventional networks less controllable.It is difficult to understand the path load status of the entire network(even a partial network),and it is difficult to implement effective load balancingSoftware-Defined Networking(SDN)This new generation of network architectures,with decoupling,centralized control,and programmable features such as forwarding and control,make load balancing an opportunity to overcome these challenges.Based on SDN's path load balancing architecture for network traffic,this paper presents a SDN flow table-based congestion determination and path source-backward load balancing technology.It uses new congestion determination to resolve the lack of flow table capacity factors caused by previous load balancing methods.,And the use of path source backtracking to solve the past methods of congestion scheduling points are too fixed and other shortcomings,to achieve more adaptive network path load balancing.The main work is summarized in the following six aspects:1.Explain the research background and significance of multi-path based SDN load balancing technology,analyze the research status of SDN load balancing technology based on multi-path.It points out that there are fixed and non-removable scheduling points,which makes the network congestion solve the problem of delay or lack of resolution;and the path evaluation technology in the SDN environment lacks the capacity of the flow table and causes network congestion.2.According to the research scenario,formal definition of SDN load balancing technology related concepts,based on the establishment of a formal description of the SDN load model;based on this,continue to establish an equilibrium model to deal with the above load model,that is,analysis,Summarize and formally define the basic activities involved in SDN load balancing and their basic behaviors.Based on the establishment of a formal model of SDN multi-path load balancing,analyze the structural connectivity of the load balancing model from a mathematical perspective and derive its Behavioral process characteristics.Based on the above-mentioned load balancing concept model and mathematical model,two pushdown automata for SDN multi-path load balancing are established.From the aspect of computability,it is proved that the above process of SDN multi-path load balancing has final reachability.In order to obtain a new computer system for SDN multipath load balancing.3.Based on the above new computer system,a SDN load balancing framework algorithm is constructed from the technical level,which includes two sub-frameworks:for traffic congestion,a load balancing sub-framework based on backtracking mechanism is proposed;for stream table congestion,flow is considered Load balancing sub-frame of table capacity factor;further elaborates the principle and pseudo code of the key algorithm in the above framework algorithm;then gives the corresponding complexity analysis,and provides the technical design basis for implementing SDN load balancing system..4.Based on the project design,using object-oriented software development methods,design the system's structure diagram,sequence diagram and class diagram.Implement a prototype system for multipath load balancing based on SDN flow tables.5.Follow the project scenario,design test cases,and verify the functionality of the path-backed load balancing system based on the SDN flow table.Experimental results show that the path backdated load balancing system based on SDN flow table is initially in line with the project scenario,that is,it can select an appropriate scheduling point for traffic scheduling in load balancing and generate a flow table capacity for the existing routing algorithm.Node blacklist.6.Compared with the results of the two load balancing technologies such as ECMP and LARRBLO,we can see that the path backdated load balancing technology based on the SDN flow table studied in this paper is better than the first two algorithms in non-strictly symmetrical networks.Faster congestion solves efficiency and balance power.