CN105721577A - Software defined network-oriented server load balancing method - Google Patents

Software defined network-oriented server load balancing method Download PDF

Info

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
Application number
CN201610086201.7A
Other languages
Chinese (zh)
Other versions
CN105721577B (en
Inventor
龚冉
崔杰
王良民
仲红
谢晴晴
殷赵霞
肖云
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing Upeed Network Technology Co ltd
Original Assignee
Anhui University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Anhui University filed Critical Anhui University
Priority to CN201610086201.7A priority Critical patent/CN105721577B/en
Publication of CN105721577A publication Critical patent/CN105721577A/en
Application granted granted Critical
Publication of CN105721577B publication Critical patent/CN105721577B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1001Protocols 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

A kind of server load balancing method of software-oriented definition network
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):
F ( i , t + 1 ) = α * p o r t s p e e d ( i , t ) + ( 1 - α ) * F ( i , t ) F ( i , 2 ) = p o r t s p e e d ( i , 2 ) ,
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):
P o r t s p e e d ( t ) ‾ = ( Σ i = 1 n p o r t s p e e d ( i , t ) ) / n ,
M a x P o r t s p e e d ( t ) = M a x i = 1 n ( p o r t s p e e d ( i , 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):
F ( i , t + 1 ) = &alpha; * p o r t s p e e d ( i , t ) + ( 1 - &alpha; ) * F ( i , t ) F ( i , 2 ) = p o r t s p e e d ( i , 2 ) ,
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):
P o r t s p e e d ( t ) &OverBar; = ( &Sigma; i = 1 n p o r t s p e e d ( i , t ) ) / n ,
M a x P o r t s p e e d ( t ) = M a x i = 1 n ( p o r t s p e e d ( i , 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):
V a r i a n c e S p e e d ( t ) = &Sigma; i = 1 n ( p o r t s p e e d ( i , t ) - P o r t s p e e d ( t ) &OverBar; ) / n ,
&sigma; p o r t s p e e d ( t ) = V a r i a n c e S p e e d ( 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:
P ( t ) = ( M a x P o r t s p e e d ( t ) - P o r t s p e e d ( t ) &OverBar; ) / &sigma; p o r t s p e e d ( t ) .
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):
F ( i , t + 1 ) = &alpha; * p o r t s p e e d ( i , t ) + ( 1 - &alpha; ) * F ( i , t ) F ( i , 2 ) = p o r t s p e e d ( i , 2 ) ,
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):
P o r t s p e e d ( t ) &OverBar; = ( &Sigma; i = 1 n p o r t s p e e d ( i , t ) ) / n ,
M a x P o r t s p e e d ( t ) = M a x i = 1 n ( p o r t s p e e d ( i , 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):
V a r i a n c e S p e e d ( t ) = &Sigma; i = 1 n ( p o r t s p e e d ( i , t ) - P o r t s p e e d ( t ) &OverBar; ) / n ,
&sigma; p o r t s p e e d ( t ) = V a r i a n c e S p e e d ( 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:
P ( t ) = ( M a x P o r t s p e e d ( t ) - P o r t s p e e d ( t ) &OverBar; ) / &sigma; p o r t s p e e d ( t ) ,
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.
CN201610086201.7A 2016-02-15 2016-02-15 Software defined network-oriented server load balancing method Active CN105721577B (en)

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)

* Cited by examiner, † Cited by third party
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)
CN106453116A (en) * 2016-11-03 2017-02-22 上海斐讯数据通信技术有限公司 SDN (Software Defined Network) based least connection load balancing method and system
CN106453114A (en) * 2016-10-11 2017-02-22 刘昱 Flow distribution method and apparatus
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (4)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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&#39;s traffic load and energy consumption
US10749757B2 (en) Method and apparatus for generating network control policy, and network controller
CN104767694B (en) A kind of stream compression forwarding method towards Fat Tree data center network architectures
CN110851429B (en) Edge computing credible cooperative service method based on influence self-adaptive aggregation
CN111538587B (en) Service function chain reconfiguration method based on load balancing
CN106130796B (en) SDN network topology traffic visualization monitoring method and control terminal
CN108829494A (en) Container cloud platform intelligence method for optimizing resources based on load estimation
CN105242956A (en) Virtual function service chain deployment system and deployment method therefor
CN102780581B (en) AFDX (Avionics Full Duplex Switched Ethernet) end-to-end delay bound claculation method based on random network calculus
CN103825838B (en) A kind of data center removes bandwidth fragmentation stream scheduling method
CN102415059A (en) Bus control device
CN101572623A (en) Method for comprehensively evaluating network performance based on subjective and objective combination evaluation
CN105791151B (en) A kind of dynamic flow control method and device
CN103888371B (en) A kind of method and apparatus of virtual network mapping
WO2023109068A1 (en) Automatic virtual machine migration decision-making method based on user experience in multi-cloud environment
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
CN114884895A (en) Intelligent traffic scheduling method based on deep reinforcement learning
CN107682191A (en) A kind of power scheduling network information centralized management method and system
Cao et al. Towards tenant demand-aware bandwidth allocation strategy in cloud datacenter
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

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