CN105721577A - Software defined network-oriented server load balancing method - Google Patents
Software defined network-oriented server load balancing method Download PDFInfo
- Publication number
- CN105721577A CN105721577A CN201610086201.7A CN201610086201A CN105721577A CN 105721577 A CN105721577 A CN 105721577A CN 201610086201 A CN201610086201 A CN 201610086201A CN 105721577 A CN105721577 A CN 105721577A
- Authority
- CN
- China
- Prior art keywords
- port
- value
- flow velocity
- flow
- portspeed
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 65
- 238000004458 analytical method Methods 0.000 claims abstract description 24
- 238000012360 testing method Methods 0.000 claims abstract description 20
- 239000000203 mixture Substances 0.000 claims description 23
- 238000009499 grossing Methods 0.000 claims description 14
- 230000004044 response Effects 0.000 claims description 11
- 238000004364 calculation method Methods 0.000 claims description 4
- 238000012935 Averaging Methods 0.000 claims description 3
- 230000000737 periodic effect Effects 0.000 claims description 3
- 238000001514 detection method Methods 0.000 abstract description 5
- 230000008901 benefit Effects 0.000 abstract description 3
- 238000000926 separation method Methods 0.000 abstract description 3
- 230000008569 process Effects 0.000 description 4
- 239000000284 extract Substances 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 230000001932 seasonal effect Effects 0.000 description 2
- 238000000714 time series forecasting Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000013178 mathematical model Methods 0.000 description 1
- 230000004899 motility Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 238000005303 weighing Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a server load balancing method facing a Software Defined Network (SDN), which is realized by using a modularization idea in a Software Defined Network (SDN) environment and sequentially comprises the following steps: the port detection module periodically counts the real-time flow of the SDN switch port connected with each server, and calculates the flow rate and the port predicted flow rate of the next test time point; the port flow velocity analysis module analyzes the flow rate of each port obtained from the port detection module and judges whether load balancing is needed or not; and the SDN controller issues a flow table to distribute new service flow to the specified server. The method comprehensively considers the real-time flow rate and the predicted flow rate and combines the structural advantages of SDN control and forwarding separation, and has better load balancing capability and efficiency.
Description
Technical field
The invention belongs to technical field of the computer network, be specifically related to the server load balancing method of a kind of software-oriented definition network.
Background technology
In traditional TCP/IP network struture system, network equipment logic control and data forward close coupling, lack motility, expand rapidly along with network size and expose variety of problems and challenge.People are only by being continuously increased new procotol or being added in the stub network equipment such as switch and router by various sophisticated functions.These method for repairing and mending adds additional the complexity of basic unit's equipment, increases the redundancy of network transaction data and the management difficulty of network.The appearance of SDN concept and correlation technique is precisely in order to overcome disadvantage mentioned above.
SDN is the new network framework of a kind of numerical control separation, Network Programmable.It is divided into application layer, key-course, forwarding from top to bottom.Application layer mainly provides a user with various service;Key-course is mainly made up of several SDN controllers, is used for being responsible for processing the data resource collected, safeguards network topology, information state etc.;Forwarding primary responsibility processes based on the data of stream table, forwards and state collection.In this separation architecture, technical staff can utilize the SDN controller of key-course to formulate efficiently, neatly by the mode programmed to meet the forwarding strategy of business demand or test new procotol.
Load balancing is primarily referred to as in network and in the way of concurrent or independent access, mass data stream is distributed to multiple stage node device so that it is process information simultaneously.The wait corresponding time of user is so greatly reduced, thus improve the disposal ability of system.Its essence is through carrying out packet data dynamically adding up and analyzing in real time, according to analyzing result, data stream is reasonably assigned on multiple stage node device.Load balancing strengthens the disposal ability of data in network, improves the performance of server cluster.
Z-score is also standard score, and calculating process is that the number difference with average is again divided by standard deviation.Z-score can reflect a given mark range averaging number and have how many standard deviations, represents mark relative position amount number in group in units of standard deviation.
Time series forecasting is a kind of to consider variable development and change rule in time and make the Forecasting Methodology extrapolated with the conventional statistics founding mathematical models of this variable.
Single Exponential Smoothing is the one of time series forecasting, is used as the prediction of middle or short term economic trend in statistics, the flow in network can be carried out short-term forecast in network communication field.
Summary of the invention
Goal of the invention: it is an object of the invention to solve the deficiencies in the prior art, the server load balancing method of a kind of software-oriented definition network is provided, by each port flow rate information of the switch of Connection Service device cluster is judged, calculate the designated port of assignment of traffic, thus reaching server cluster is realized the purpose of load balancing, efficient port flow rate detection and prediction and the shunting to server cluster can be realized by the present invention.
Technical scheme: the server load balancing method of a kind of software-oriented definition network of the present invention, comprises the following steps successively:
(1) port detecting module periodic statistical goes out the SDN switch port real-time traffic that each server connects, and calculates flow rate and the port prediction flow velocity of point of next testing time;
(2) each port flow speed that the analysis of port flow velocity analysis module obtains from port detecting module, it may be judged whether need to carry out load dispatch;
(3) load balancing module is responsible for the access request of new user and the load dispatch to the unbalance server cluster of flow velocity, and SDN controller adds stream table and sets up new session with the server specified or revise the server that original session is deployed to specify by stream table.
Further, described step (1) method particularly includes:
(1.1) SDN controller regularly sends port statistics request message to all SDN switch in network by port detecting module and obtains port information, port statistics response message is sent to SDN controller by safe lane by SDN switch, controller is by the real-time traffic of the response message collection of each switch ports themselves of Connection Service device to each port the flow velocity portspeed (i calculating each port, t), wherein i represents the i-th port of SDN switch;
(1.2) according to the flow velocity portspeed of each server connectivity port, (i t), uses the Single Exponential Smoothing in statistics to calculate the port prediction flow rate F (i, t+1) of point of next testing time.
Further, described step (2) method particularly includes:
(2.1) flow rate that the analysis of port flow velocity analysis module obtains from port detecting module, calculates the meansigma methods of each port flow velocityVariance VarianceSpeed (t), standard deviation sigmaportspeed(t);By the flow speed value portspeed of relatively each port, (i t) calculates Peak Flow Rate MaxPortspeed (t) that each port takies;Meansigma methods by Peak Flow Rate MaxPortspeed (t) He each port flow velocityStandard deviation sigmaportspeed(t)As parameter, calculate flow velocity imbalance values P (t) according to the z-score method in statistics;According to current flow value and flow velocity predictor calculation go out mixture velocity value Q (i, t);
(2.2) P (t) threshold value PThreshold and bandwidth threshold BwThreshold is set according to the actual demand of network, when P (t) value reaches P (t) threshold value PThreshold or Peak Flow Rate MaxPortspeed (t) reaches bandwidth threshold BwThreshold, server cluster needs to carry out load dispatch.
Further, described step (3) method particularly includes:
(3.1) when there being new main frame to access server cluster, load balancing module selects mixture velocity value Q, and (i, t) minimum port is as designated port;Load balancing module judges according to the object information of port flow velocity analysis module every 15s, if server cluster needs to carry out load balancing, (i, port t) is set to designated port will to have minimum mixture velocity value Q;
(3.2) SDN controller issues stream table to the SDN switch port specified, and sets up session or by original session synchronization to given server, it is achieved the load balancing to server cluster between main frame and given server.
Further, each port flow velocity portspeed in described step (1.1) (i, defining method t) is:
(1.1.1) determine flow velocity portspeed (i, t):
Portspeed (i, t)=(portstraffic (i, t)-portstraffic (i, t-1))/intervaltime,
Wherein (i, t) represents the i port flow value of t to portstraffic, and portstraffic (i, t-1) represents the i port flow value in t-1 moment, and intervaltime represents the interval of two testing time points.
Further, in described step (1.2), the defining method of the port prediction flow rate F (i, t+1) of next testing time point is:
(1.2.1) Single Exponential Smoothing in statistics is used to determine some port flow velocity predictive value F of the next testing time (i, t+1):
Wherein portspeed (i, t) for the flow speed value of t, F (i, t) for the flow velocity predictive value in t-1 moment, wherein the flow velocity predictive value of the 1st time period and the flow speed value of the 1st time period are equal, and α is smoothing constant, and span is [0,1], α value is set according to real network flow condition, generally in order to make flow velocity predictive value reflect up-to-date changing value sensitively, bigger α value should be taken;If reflecting this seasonal effect in time series long-term forecast value, less α value should be taken.
Further, in described step (2.1), the defining method of P (t) value is:
(2.1.1) by the flow speed value portspeed of each port, (i t) determines the meansigma methods of each port flow velocityPeak Flow Rate MaxPortspeed (t):
WhereinFor all of the port flow velocity and, it is assumed that have n port;
(2.1.2) by the flow speed value portspeed of each port, (i, t) with the meansigma methods of port flow velocityDetermine the variance VarianceSpeed (t) of each port flow velocity, standard deviation sigmaportspeed(t):
(2.1.3) by the meansigma methods of port Peak Flow Rate MaxPortspeed (t) He each port flow velocityStandard deviation sigmaportspeed(t)As parameter, determine P (t) value according to the z-score method in statistics:
Z-score is for calculating given how many standard deviations of mark range averaging number in statistics, mark relative position amount number of present position in group is represented in units of standard deviation, use z-score to calculate port Peak Flow Rate value relative position amount number in all of the port flow velocity, reflect whether overall flow velocity is in the state of equilibrium to a certain extent;
(2.1.4) utilize port flow speed value portspeed (i, t) and port flow velocity predictive value F (i, t+1) determine each port mixture velocity value Q (i, t):
Q (i, t)=β * portspeed (i, t)+(1-β) * F (i, t+1), 1 < i < n
Wherein (i, t) for each port flow speed value, F (i, t+1) is each port flow velocity predictive value at next testing time point to portspeed.The selection of β is determined as the case may be, and β is more big, and (i, value t) is more subject to the impact of current flow to Q;β is more little, and (i, value t) is more subject to the impact of flow velocity predictive value to Q.
Beneficial effect: the present invention utilizes knowledge of statistics, mixture velocity information according to each port of SDN switch being connected with server, dynamically by server extremely suitable to user's request and conversation dispatching, achieve the load balancing of server, real-time flow rate and predicted velocity are considered and combines SDN and control and forward the framework advantage being separated, there is good load balance ability and efficiency.Compared with prior art, the invention have the advantages that
(1) present invention adopts modularization programming, extract the switch ports themselves flow rate information under SDN framework, use the calculated flow velocity imbalance values of z-score, port Peak Flow Rate jointly to judge that server cluster is the need of carrying out load balancing, server cluster flow velocity overload is had flexibly and reacts timely.
(2) the single exponential smoothing predicted method in statistics is applied in the selection calculating of port by the present invention, compares traditional dynamic load balancing method, it is possible to network flow velocity carries out certain anticipation and valuation, thus improve the effect of load balancing.
Accompanying drawing explanation
Fig. 1 is the load-balancing method flow chart in the present invention;
Fig. 2 is that the load-balancing method in the present invention implements network diagram.
Detailed description of the invention
Below technical solution of the present invention is described in detail, but protection scope of the present invention is not limited to described embodiment.
The present invention is applicable to software defined network (SoftwareDefinedNetwork, it is abbreviated as SDN) in environment, use each port flow velocity of switch obtaining Connection Service device cluster on SDN controller and adopt the z-score in statistics and Single Exponential Smoothing to achieve the server load balancing under SDN environment.
As it is shown in figure 1, the present invention newly added three modules in SDN controller, it is port detecting module, port flow velocity analysis module, load balancing module respectively.OpenFlow agreement is most important south orientation agreement in SDN framework, and port statistics request message and port statistics response message are the important component parts in OpenFlow agreement.
Port detecting module in the present invention regularly sends port statistics request message to each switch in network, port statistics response message is sent to controller by safe lane by SDN switch, and controller obtains the flow of each port by the response message of each switch ports themselves of Connection Service device and calculates real-time flow rate value and flow velocity predictive value.Port flow velocity analysis module calculates maximum port flow speed value and flow velocity imbalance values by the real-time flow rate value of each port, and goes out server cluster the need of carrying out load balancing by the Analyzing on Size of the two parameter value.If needing load balancing, each port real-time flow rate value that load balancing module provides according to port detecting module and flow velocity predictor calculation go out the mixture velocity value of each port, will have the switch ports themselves that port label is flow to be allocated of minimum mixture velocity value;When there being new main frame to access server cluster, load balancing module selects the minimum port of mixture velocity value as the switch ports themselves specified.SDN controller obtains the server specified by the switch ports themselves specified, and adds stream table and sets up session or amendment stream table by original session synchronization to the server specified, complete the load balancing to server cluster between main frame and given server.
The specific works flow process of the present invention is:
(1) port detecting module periodic statistical goes out the SDN switch port real-time traffic that each server connects, and calculates flow rate and the port prediction flow velocity of point of next testing time.
(1.1) SDN controller regularly sends port statistics request message to all SDN switch in network by port detecting module and obtains port information, and port statistics response message is sent to controller by safe lane by SDN switch.Controller is by the real-time traffic of the response message collection of each switch ports themselves of Connection Service device to each port and calculate the flow velocity portspeed of each port (i, t), wherein i represents the i-th port of SDN switch.
(1.2) according to the flow velocity portspeed of each server connectivity port, (i t), uses the Single Exponential Smoothing in statistics to calculate the port prediction flow rate F (i, t+1) of point of next testing time.
(2) each port flow speed that the analysis of port flow velocity analysis module obtains from port detecting module, it may be judged whether need to carry out load balancing.
(2.1) flow rate that the analysis of port flow velocity analysis module obtains from port detecting module, calculates the meansigma methods of each port flow velocityVariance VarianceSpeed (t), standard deviation sigmaportspeed(t);By the flow speed value portspeed of relatively each port, (i t) calculates Peak Flow Rate MaxPortspeed (t) that each port takies;Meansigma methods by Peak Flow Rate MaxPortspeed (t) He each port flow velocityStandard deviation sigmaportspeed(t)As parameter, calculate flow velocity imbalance values P (t) according to the z-score method in statistics;According to current flow value and flow velocity predictor calculation go out mixture velocity value Q (i, t).
(2.2) P (t) threshold value PThreshold and bandwidth threshold BwThreshold is set according to the actual demand of network, when P (t) value reaches P (t) threshold value PThreshold or Peak Flow Rate MaxPortspeed (t) reaches bandwidth threshold BwThreshold, server cluster needs to carry out load dispatch.
(3) load balancing module is responsible for the access request of new user and the load dispatch to the unbalance server cluster of flow velocity, and SDN controller adds stream table and sets up new session with the server specified or revise the server that original session is deployed to specify by stream table.
(3.1) when there being new main frame to access server cluster, load balancing module selects mixture velocity value Q, and (i, t) minimum port is as designated port;Load balancing module judges according to the object information of port flow velocity analysis module every 15s, if server cluster needs to carry out load balancing, (i, port t) is set to designated port will to have minimum mixture velocity value Q;
(3.2) SDN controller issues stream table to the SDN switch port specified, and sets up session or by original session synchronization to given server, it is achieved the load balancing to server cluster between main frame and given server.
In the present invention, each port flow velocity portspeed in step (1.1) (i, defining method t) is:
(1.1.1) determine flow velocity portspeed (i, t):
Portspeed (i, t)=(portstraffic (i, t)-portstraffic (i, t-1))/intervaltime,
Wherein (i, t) represents the i port flow value of t to portstraffic, and portstraffic (i, t-1) represents the i port flow value in t-1 moment, and intervaltime represents the interval of two testing time points.
In the present invention, in step (1.2), the defining method of the port flow rate F (i, t+1) of next testing time point is:
(1.2.1) Single Exponential Smoothing in statistics is used to determine some port flow velocity predictive value F of the next testing time (i, t+1):
Wherein (i, t) for the flow speed value of t, F, (i, t) for the flow velocity predictive value in t-1 moment for portspeed.Wherein the flow velocity predictive value of the 1st time period and the flow speed value of the 1st time period are equal.α is smoothing constant, and span is [0,1], arranges α value according to real network flow condition in the present invention.General in order to make flow velocity predictive value reflect up-to-date changing value sensitively, bigger α value should be obtained;If reflecting this seasonal effect in time series long-term forecast value, less α value should be taken.
In the present invention, in step (2.1), the defining method of P (t) value is:
(2.1.1) by the flow speed value portspeed of each port, (i t) determines the meansigma methods of each port flow velocityPeak Flow Rate MaxPortspeed (t):
WhereinFor all of the port flow velocity and, it is assumed that have n port.
(2.1.2) by the flow speed value portspeed of each port, (i, t) with the meansigma methods of port flow velocityDetermine the variance VarianceSpeed (t) of each port flow velocity, standard deviation sigmaportspeed(t):
(2.1.3) by the meansigma methods of port Peak Flow Rate MaxPortspeed (t) He each port flow velocityStandard deviation sigmaportspeed(t)As parameter, determine P (t) value according to the z-score method in statistics:
In the present invention, mixture velocity value Q in step (2.1) (i, defining method t) is:
(2.1.4) utilize port flow speed value portspeed (i, t) and port flow velocity predictive value F (i, t+1) determine each port mixture velocity value Q (i, t):
Q (i, t)=β * portspeed (i, t)+(1-β) * F (i, t+1), 1 < i < n
Wherein (i, t) for each port flow speed value, F (i, t+1) is each port flow velocity predictive value at next testing time point to portspeed.The selection of β is determined as the case may be, and β is more big, and (i, value t) is more subject to the impact of current flow to Q;β is more little, and (i, value t) is more subject to the impact of flow velocity predictive value to Q;
Embodiment 1:
In the present embodiment, the server load balancing method of software-oriented definition network, adopts Topology connection relevant device as shown in Figure 2, and four servers constitute a Web server cluster.Controller is responsible for disposing dynamic strategy and is carried out the access burden of balanced each Web server.Server cluster externally provides a virtual ip address, when new host subscriber accesses the virtual IP address of Web server cluster or server cluster needs to carry out load dispatch, according to the load-balancing method in the present invention, SDN controller distributes a suitable server to the main frame of user in the way of adding stream table or amendment stream table, and its concrete grammar comprises the following steps:
Step I, each port of SDN switch is carried out flow rate detection by port detecting module:
First, port detecting module sends port statistics request message every 5s to the SDN switch in network, and port statistics response message is sent to SDN controller by safe lane by switch.Port detecting module extracts the flow value of each port from port statistics response message, calculates flow speed value.Assume flow speed value respectively 16Mb/s, 25Mb/s, 15Mb/s, 70Mb/s of four Web server Server1, Server2, Server3, Server4 connectivity ports;
Then, port detecting module calculates the predicted velocity after next 5s by Single Exponential Smoothing.Assume that α takes 0.7, flow velocity predictive value respectively 11Mb/s, 27Mb/s, 20Mb/s, 30Mb/s to current time before a upper 5s.Being computed, after next 5s, predicted velocity value is 14.5Mb/s, 25.6Mb/s, 16.5Mb/s, 58Mb/s.
Step II, each port flow speed obtained from port detecting module is analyzed by port flow velocity analysis module, it may be judged whether need to carry out load dispatch:
First, port flow velocity analysis module obtains the flow rate of each port from port detecting module, calculates the connectivity port of Server4 and has Peak Flow Rate and maximum port flow speed value is 70Mb/s, and flow velocity imbalance values is 1.7.Assume that port bandwidth threshold value be 100Mbps, P threshold value is 1.5.Although now maximum port flow speed value is in the scope of port bandwidth threshold value, but flow velocity imbalance values is much larger than set P threshold value.The difference of the implication according to z-score, maximum port flow speed value and flow velocity meansigma methods has 1.7 standard deviations, and the balanced intensity of overall flow velocity is not within the scope set, and now server cluster needs load balance scheduling.
Then, port flow velocity analysis module obtains real-time flow rate value and the flow velocity predictive value of each port from port detecting module.Assume that β takes 0.6, calculated mixture velocity value respectively 15.4Mb/s, 25.2Mb/s, 15.6Mb/s, 65.2Mb/s of each port by Single Exponential Smoothing.
Step III, load balancing module is responsible for the access request of new user the load dispatch to the unbalance server cluster of flow velocity:
First, load balancing module obtains the mixture velocity value of each port from port flow velocity analysis module, and the switch ports themselves of Server1 server has minimum mixture velocity value.According to step II it can be seen that now server cluster mass flow discrepancy weighing apparatus, this partial session, to Server1 server, and is synchronized in Server1 server, it is achieved that the shunting to flow by the session stream table of load balancing module amendment part Server4 server.
Then, when the virtual IP address having new subscriber's main station to access server cluster, load balancing module sets up session by adding stream table between new subscriber's main station and the Server1 server with minimum mixture velocity value.
By above-described embodiment it can be seen that the present invention using flow velocity imbalance values, port Peak Flow Rate whether more than corresponding P threshold value, port bandwidth threshold value as the condition judging load balancing.Use the real-time bandwidth value of port, port flow velocity predictive value as parameter, calculate the port numbers of minimum mixture velocity value, service traffics distributed to the server of this port.
In sum, the present invention, based on novel SDN framework, carries out modularization programming in SDN controller, it is achieved that port detecting module, port flow velocity analysis module, load balancing module.The switch ports themselves of Connection Service device is carried out flow rate detection by port detecting module;Port flow velocity analysis module analyzes server cluster the need of carrying out load balancing by calculated load parameter;Load balancing module calculates the switch ports themselves distributing to new and old subscriber's main station and to add or to realize the load balancing to server cluster in the way of amendment stream table by minimum mixture velocity value.
Claims (7)
1. the server load balancing method of a software-oriented definition network, it is characterised in that: comprise the following steps successively:
(1) port detecting module periodic statistical goes out the SDN switch port real-time traffic that each server connects, and calculates flow rate and the port prediction flow velocity of point of next testing time;
(2) each port flow speed that the analysis of port flow velocity analysis module obtains from port detecting module, it may be judged whether need to carry out load dispatch;
(3) load balancing module is responsible for the access request of new user and the load dispatch to the unbalance server cluster of flow velocity, and SDN controller adds stream table and sets up new session with the server specified or revise the server that original session is deployed to specify by stream table.
2. the server load balancing method of software-oriented according to claim 1 definition network, it is characterised in that: described step (1) method particularly includes:
(1.1) SDN controller regularly sends port statistics request message to all SDN switch in network by port detecting module and obtains port information, port statistics response message is sent to SDN controller by safe lane by SDN switch, controller is by the real-time traffic of the response message collection of each switch ports themselves of Connection Service device to each port the flow velocity portspeed (i calculating each port, t), wherein i represents the i-th port of SDN switch;
(1.2) according to the flow velocity portspeed of each server connectivity port, (i t), uses the Single Exponential Smoothing in statistics to calculate the port prediction flow rate F (i, t+1) of point of next testing time.
3. the server load balancing method of software-oriented according to claim 1 definition network, it is characterised in that: described step (2) method particularly includes:
(2.1) flow rate that the analysis of port flow velocity analysis module obtains from port detecting module, calculates the meansigma methods of each port flow velocityVariance VarianceSpeed (t), standard deviation sigmaportspeed(t);By the flow speed value portspeed of relatively each port, (i t) calculates Peak Flow Rate MaxPortspeed (t) that each port takies;Meansigma methods by Peak Flow Rate MaxPortspeed (t) He each port flow velocityStandard deviation sigmaportspeed(t)As parameter, calculate flow velocity imbalance values P (t) according to the z-score method in statistics;According to current flow value and flow velocity predictor calculation go out mixture velocity value Q (i, t);
(2.2) P (t) threshold value PThreshold and bandwidth threshold BwThreshold is set according to the actual demand of network, when P (t) value reaches P (t) threshold value PThreshold or Peak Flow Rate MaxPortspeed (t) reaches bandwidth threshold BwThreshold, server cluster needs to carry out load dispatch.
4. the server load balancing method of software-oriented according to claim 1 definition network, it is characterised in that: described step (3) method particularly includes:
(3.1) when there being new main frame to access server cluster, load balancing module selects mixture velocity value Q, and (i, t) minimum port is as designated port;Load balancing module judges according to the object information of port flow velocity analysis module every 15s, if server cluster needs to carry out load balancing, (i, port t) is set to designated port will to have minimum mixture velocity value Q;
(3.2) SDN controller issues stream table to the SDN switch port specified, and sets up session or by original session synchronization to given server, it is achieved the load balancing to server cluster between main frame and given server.
5. the server load balancing method of software-oriented according to claim 2 definition network, it is characterised in that: each port flow velocity portspeed in described step (1.1) (i, defining method t) is:
(1.1.1) determine flow velocity portspeed (i, t):
Portspeed (i, t)=(portstraffic (i, t)-portstraffic (i, t-1))/intervaltime,
Wherein (i, t) represents the i port flow value of t to portstraffic, and portstraffic (i, t-1) represents the i port flow value in t-1 moment, and intervaltime represents the interval of two testing time points.
6. the server load balancing method of software-oriented according to claim 2 definition network, it is characterised in that: in described step (1.2), the defining method of the port prediction flow rate F (i, t+1) of next testing time point is:
(1.2.1) Single Exponential Smoothing in statistics is used to determine some port flow velocity predictive value F of the next testing time (i, t+1):
Wherein portspeed (i, t) for the flow speed value of t, F, (i, t) for the flow velocity predictive value in t-1 moment, wherein the flow velocity predictive value of the 1st time period and the flow speed value of the 1st time period are equal, α is smoothing constant, and span is [0,1].
7. the server load balancing method of software-oriented according to claim 3 definition network, it is characterised in that: in described step (2.1), the defining method of P (t) value is:
(2.1.1) by the flow speed value portspeed of each port, (i t) determines the meansigma methods of each port flow velocityPeak Flow Rate MaxPortspeed (t):
WhereinFor all of the port flow velocity and, it is assumed that have n port;
(2.1.2) by the flow speed value portspeed of each port, (i, t) with the meansigma methods of port flow velocityDetermine the variance VarianceSpeed (t) of each port flow velocity, standard deviation sigmaportspeed(t):
(2.1.3) by the meansigma methods of port Peak Flow Rate MaxPortspeed (t) He each port flow velocityStandard deviation sigmaportspeed(t)As parameter, determine P (t) value according to the z-score method in statistics:
Z-score is for calculating given how many standard deviations of mark range averaging number in statistics, represents mark relative position amount number of present position in group in units of standard deviation;
(2.1.4) utilize port flow speed value portspeed (i, t) and port flow velocity predictive value F (i, t+1) determine each port mixture velocity value Q (i, t):
Q (i, t)=β * portspeed (i, t)+(1-β) * F (i, t+1), 1 < i < n
Wherein portspeed (i, t) for each port flow speed value, F (i, t+1) the flow velocity predictive value put in the next testing time for each port, the selection of β is determined as the case may be, and β is more big, (i, value t) is more subject to the impact of current flow to Q;β is more little, and (i, value t) is more subject to the impact of flow velocity predictive value to Q.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610086201.7A CN105721577B (en) | 2016-02-15 | 2016-02-15 | Software defined network-oriented server load balancing method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610086201.7A CN105721577B (en) | 2016-02-15 | 2016-02-15 | Software defined network-oriented server load balancing method |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105721577A true CN105721577A (en) | 2016-06-29 |
CN105721577B CN105721577B (en) | 2018-12-14 |
Family
ID=56156602
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610086201.7A Active CN105721577B (en) | 2016-02-15 | 2016-02-15 | Software defined network-oriented server load balancing method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105721577B (en) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106411772A (en) * | 2016-09-29 | 2017-02-15 | 四川通信科研规划设计有限责任公司 | Network traffic load balancing method based on software defined network (SDN) |
CN106453114A (en) * | 2016-10-11 | 2017-02-22 | 刘昱 | Flow distribution method and apparatus |
CN106453116A (en) * | 2016-11-03 | 2017-02-22 | 上海斐讯数据通信技术有限公司 | SDN (Software Defined Network) based least connection load balancing method and system |
CN106850803A (en) * | 2017-02-06 | 2017-06-13 | 上海斐讯数据通信技术有限公司 | A kind of WRR system and algorithm based on SDN |
CN107220108A (en) * | 2017-07-06 | 2017-09-29 | 山东超越数控电子有限公司 | A kind of method and system for realizing cloud data center load balancing |
CN107634882A (en) * | 2017-10-10 | 2018-01-26 | 安徽大学 | Load-balancing method based on elevator dispatching algorithm under SDN frameworks |
CN107846445A (en) * | 2017-09-20 | 2018-03-27 | 南京邮电大学 | A kind of server load balancing method based on SDN |
CN108540559A (en) * | 2018-04-16 | 2018-09-14 | 北京航空航天大学 | A kind of SDN controllers for supporting IPSec VPN load balancing |
CN109831388A (en) * | 2017-11-23 | 2019-05-31 | 中国电信股份有限公司 | Method and apparatus for optimizing flow load balance |
CN110275437A (en) * | 2019-06-06 | 2019-09-24 | 江苏大学 | SDN network flow advantage monitoring node dynamic select system and its dynamic selection method based on deep learning |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1308435A (en) * | 2000-12-14 | 2001-08-15 | 陈常嘉 | Multiple-flow network controller |
WO2012042360A2 (en) * | 2010-09-28 | 2012-04-05 | Alcatel Lucent | Method and apparatus for scheduling communication traffic in atca-based equipment |
CN104410582A (en) * | 2014-12-10 | 2015-03-11 | 国家电网公司 | Traffic balancing method for electric power communication network based on traffic prediction |
CN104852857A (en) * | 2014-02-14 | 2015-08-19 | 航天信息股份有限公司 | Distributed data transmission method and system based on load balancing |
-
2016
- 2016-02-15 CN CN201610086201.7A patent/CN105721577B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1308435A (en) * | 2000-12-14 | 2001-08-15 | 陈常嘉 | Multiple-flow network controller |
WO2012042360A2 (en) * | 2010-09-28 | 2012-04-05 | Alcatel Lucent | Method and apparatus for scheduling communication traffic in atca-based equipment |
CN104852857A (en) * | 2014-02-14 | 2015-08-19 | 航天信息股份有限公司 | Distributed data transmission method and system based on load balancing |
CN104410582A (en) * | 2014-12-10 | 2015-03-11 | 国家电网公司 | Traffic balancing method for electric power communication network based on traffic prediction |
Non-Patent Citations (2)
Title |
---|
HONG ZHONG,ET AL.: "《An Efficient SDN Load Balancing Scheme Based on Variance Analysis for Massive Mobile Users》", 《MOBILE INFORMATION SYSTEMS》 * |
王勇等: "《基于SDN的云中心动态负载均衡方法》", 《桂林电子科技大学学报》 * |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106411772B (en) * | 2016-09-29 | 2019-04-23 | 四川通信科研规划设计有限责任公司 | Network traffic load equalization methods based on SDN |
CN106411772A (en) * | 2016-09-29 | 2017-02-15 | 四川通信科研规划设计有限责任公司 | Network traffic load balancing method based on software defined network (SDN) |
CN106453114B (en) * | 2016-10-11 | 2020-03-17 | 刘昱 | Flow distribution method and device |
CN106453114A (en) * | 2016-10-11 | 2017-02-22 | 刘昱 | Flow distribution method and apparatus |
CN106453116B (en) * | 2016-11-03 | 2019-11-26 | 上海斐讯数据通信技术有限公司 | A kind of Smallest connection load-balancing method and system based on SDN |
CN106453116A (en) * | 2016-11-03 | 2017-02-22 | 上海斐讯数据通信技术有限公司 | SDN (Software Defined Network) based least connection load balancing method and system |
CN106850803A (en) * | 2017-02-06 | 2017-06-13 | 上海斐讯数据通信技术有限公司 | A kind of WRR system and algorithm based on SDN |
CN107220108A (en) * | 2017-07-06 | 2017-09-29 | 山东超越数控电子有限公司 | A kind of method and system for realizing cloud data center load balancing |
CN107220108B (en) * | 2017-07-06 | 2020-06-30 | 山东超越数控电子股份有限公司 | Method and system for realizing load balance of cloud data center |
CN107846445A (en) * | 2017-09-20 | 2018-03-27 | 南京邮电大学 | A kind of server load balancing method based on SDN |
CN107634882B (en) * | 2017-10-10 | 2020-05-01 | 安徽大学 | Elevator scheduling algorithm-based load balancing method under SDN architecture |
CN107634882A (en) * | 2017-10-10 | 2018-01-26 | 安徽大学 | Load-balancing method based on elevator dispatching algorithm under SDN frameworks |
CN109831388A (en) * | 2017-11-23 | 2019-05-31 | 中国电信股份有限公司 | Method and apparatus for optimizing flow load balance |
CN108540559A (en) * | 2018-04-16 | 2018-09-14 | 北京航空航天大学 | A kind of SDN controllers for supporting IPSec VPN load balancing |
CN108540559B (en) * | 2018-04-16 | 2020-12-18 | 北京航空航天大学 | SDN controller supporting IPSec VPN load balancing |
CN110275437A (en) * | 2019-06-06 | 2019-09-24 | 江苏大学 | SDN network flow advantage monitoring node dynamic select system and its dynamic selection method based on deep learning |
CN110275437B (en) * | 2019-06-06 | 2022-11-15 | 江苏大学 | SDN network flow dominance monitoring node dynamic selection system and method thereof |
Also Published As
Publication number | Publication date |
---|---|
CN105721577B (en) | 2018-12-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105721577A (en) | Software defined network-oriented server load balancing method | |
CN103294521B (en) | A kind of method reducing data center's traffic load and energy consumption | |
US10749757B2 (en) | Method and apparatus for generating network control policy, and network controller | |
CN110851429B (en) | Edge computing credible cooperative service method based on influence self-adaptive aggregation | |
CN104767694B (en) | A kind of stream compression forwarding method towards Fat Tree data center network architectures | |
CN102415059B (en) | Bus control device | |
CN111538587B (en) | Service function chain reconfiguration method based on load balancing | |
CN106130796B (en) | SDN network topology traffic visualization monitoring method and control terminal | |
WO2023109068A1 (en) | Automatic virtual machine migration decision-making method based on user experience in multi-cloud environment | |
CN105242956A (en) | Virtual function service chain deployment system and deployment method therefor | |
CN103825838B (en) | A kind of data center removes bandwidth fragmentation stream scheduling method | |
CN101572623A (en) | Method for comprehensively evaluating network performance based on subjective and objective combination evaluation | |
CN115277574B (en) | Data center network load balancing method under SDN architecture | |
CN103412635A (en) | Energy-saving method and energy-saving device of data center | |
CN106027288A (en) | Communication traffic prediction method for distribution line information monitoring service | |
Mi et al. | Software-defined green 5G system for big data | |
CN115174404B (en) | Multi-device federal learning system based on SDN networking | |
CN114884895A (en) | Intelligent traffic scheduling method based on deep reinforcement learning | |
CN104219319A (en) | Method for distributed network flow self-organizing scheduling | |
Cao et al. | Towards tenant demand-aware bandwidth allocation strategy in cloud datacenter | |
Qi et al. | SDN-based dynamic multi-path routing strategy for satellite networks | |
CN105491329A (en) | Large-scale monitoring video stream converging method based on stream-oriented computation | |
CN107154897A (en) | Isomery stream partition method based on bag scattering in DCN | |
Fu et al. | An efficient VNF deployment scheme for cloud networks | |
CN107835130A (en) | A kind of flow allocation method and device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20200617 Address after: No.12 mozhou East Road, Nanjing Economic and Technological Development Zone, 211100 Patentee after: NANJING UPEED NETWORK TECHNOLOGY Co.,Ltd. Address before: 230601 No. 111 Jiulong Road, Hefei economic and Technological Development Zone, Anhui, China Patentee before: ANHUI University |