CN108123891A - The dynamic load balancing method realized in SDN network using distributed domain controller - Google Patents
The dynamic load balancing method realized in SDN network using distributed domain controller Download PDFInfo
- Publication number
- CN108123891A CN108123891A CN201711281430.5A CN201711281430A CN108123891A CN 108123891 A CN108123891 A CN 108123891A CN 201711281430 A CN201711281430 A CN 201711281430A CN 108123891 A CN108123891 A CN 108123891A
- Authority
- CN
- China
- Prior art keywords
- mrow
- msub
- load
- domain controller
- controller
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/08—Load balancing or load distribution
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses the dynamic load balancing method that distributed domain controller is used to realize in a kind of SDN network, including step：All domain controllers in current SDN network obtain its respective status information, and the input load of all interchangers of its management, current composite load is calculated according to the status information of acquisition and input load, and the current composite load of acquisition is transferred to root controller, root controller obtains the load balance degree of all domain controllers according to the current composite load of all domain controllers in SDN network received, root controller judges whether to need to perform load balancing operation according to the load balance degree of acquisition, if it is root controller moves to an interchanger under the corresponding domain controller of integrated load maximum under the corresponding domain controller of the minimum value.The present invention can solve the problems, such as in existing SDN network due to the connection between controller and interchanger be it is static caused by load imbalance between distributed domain controller.
Description
Technical field
The invention belongs to wireless communication technique fields, are controlled more particularly, in a kind of SDN network using distributed domain
The dynamic load balancing method that device is realized.
Background technology
Software defined network (Software defined network, abbreviation SDN) as a kind of new network architecture,
Just increasingly become communications industry focus of attention.When the scale increase of SDN network, the controller of single centralization is in the short time
Bottleneck can be run into during a large amount of network requests of interior processing, in order to solve this problem, people develop distributed controller, cause
Whole network is divided into multiple and different domain (Domain), and the controller in these domains, which has, to be physically distributed, collects in logic
In characteristic, so as to realize better scalability and availability.
However, the framework of existing this distributed domain controller, since the connection between controller and interchanger is quiet
State, the problem of so causing load imbalance between distributed domain controller, and then influence the performance of SDN network.
The content of the invention
For the disadvantages described above or Improvement requirement of the prior art, the present invention provides distribution is used in a kind of SDN network
The dynamic load balancing method that domain controller is realized, it is intended that solving in existing SDN network due to controller and interchanger
Between connection be it is static caused by load imbalance problem between distributed domain controller.
To achieve the above object, one side according to the invention provides and distributed domain control is used in a kind of SDN network
The dynamic load balancing method that device processed is realized, is applied including root controller, multiple domain controllers and multiple switch
In SDN network, the method includes the steps：
(1) all domain controllers in current SDN network obtain all friendships of its respective status information and its management
The input load changed planes calculates current composite load according to the status information of acquisition and input load, and by the current comprehensive of acquisition
It closes load and is transferred to root controller；
(2) root controller obtains institute according to the current composite load of all domain controllers in SDN network received
There is the load balance degree of domain controller；
(3) root controller judges whether to need to perform load balancing operation according to the load balance degree of acquisition, if
(4) are then entered step, otherwise represent load balancing in current SDN network, process terminates.
(4) root controller selects maximum and minimum value pair respectively from from the load of the current composite of all domain controllers
The domain controller answered, and an interchanger under the corresponding domain controller of integrated load maximum is moved into the minimum value pair
Under the domain controller answered.
Preferably, the status information of domain controller includes CPU usage, bandwidth utilization rate, memory usage and disk
Rate is read and write, the input load of all interchangers is exactly to carry out normalizing to the request data package Message arrival rate in all interchangers
Result after change.
Preferably, it is specifically using the following formula that current composite load is calculated in step (1)：
Wherein CiRepresent i-th of domain controller, Lcurrent(Ci) represent that the current composite of i-th of domain controller loads, Lcpu
(Ci) represent i-th of domain controller CPU usage, Lband(Ci) represent i-th of domain controller bandwidth utilization rate, Lmem(Ci)
Represent the memory usage of i-th of domain controller, Ldisk(Ci) represent i-th of domain controller disk read-write rate, Lswitch
(Ci) represent i-th of domain controller management all interchangers input load, w1, w2, w3, w4 and w5 represent it is above-mentioned five finger
Mark corresponding weights.
Preferably, the input load of all interchangers of i-th of domain controller management is equal to：
Wherein Rmsg(Ci) represent the request data package Message arrival rate in all interchangers, N tables in i-th of domain controller
Show the sum of domain controller in SDN network.
Preferably, the load of the current composite of acquisition is transferred to root controller this process by domain controller, is current comprehensive
The difference that conjunction load and domain controller last time are passed between the integrated load of root controller is more than the 5% of load threshold and arrives
When 10%, if difference is less than or equal to 5% to the 10% of load threshold, domain controller does not transfer the load of its current composite.
Preferably, step (2) is calculated using the following formula：
Wherein Γ represents load balance degree,Represent that all domain controllers pass to the current composite of root controller
The average value of load.
Preferably, in step (3), when load balance degree is more than load balance degree threshold value, represent to need to perform negative
Equalization operation is carried, otherwise represents that load balancing operation need not be performed.
Preferably, in step (4), an interchanger under the corresponding domain controller of the maximum is moved into the minimum value
This process is specially under corresponding domain controller：
First, the load value of the respective switch of the corresponding domain controller management of integrated load maximum is calculated：
Lgen=α * Rpacket+β*Tround
Wherein α and β is weight coefficient, wherein α ＞ β, and have alpha+beta=1, RpacketRepresent interchanger request data package
Message delivery rate, TroundRepresent the message two-way time between interchanger and domain controller；
Then, the exchange corresponding to maximum load value is therefrom selected according to descending sort to the load values of all interchangers
Machine, and determine whether that the following formula is set up：
Wherein LoverloadedRepresent the current composite load of the corresponding domain controller of integrated load maximum, LtargetIt represents
The current composite load of the corresponding domain controller of integrated load minimum value, θ represent the corresponding domain controller of integrated load maximum
Load deviation rate between the corresponding domain controller of integrated load minimum value, if set up, by the integrated load maximum
An interchanger under corresponding domain controller is moved under the corresponding domain controller of the minimum value, and else process terminates.
In general, by the above technical scheme conceived by the present invention compared with prior art, it can obtain down and show
Beneficial effect：
(1) present invention dynamically can be moved load from the domain controller overloaded by way of interchanger migration
It moves on on the domain controller not overloaded, so as to realize the load balancing in SDN network between distributed domain controller,
So as to improve the performance of SDN network, increase the handling capacity of SDN network, reduce the delay of SDN network.
(2) present invention accurately acquires the current composite load of domain controller by step (1), so as to accurately anti-
Reflect the current loading condition of SDN network.
(3) present invention for current composite load and domain controller last time in step (1) by passing to root controller
Integrated load between difference judgement, and then determine whether domain controller needs to transfer the load of its current composite.So as to
Mitigate the communication number between domain controller and root controller, avoid unnecessary communication waste SDN network resource.
Description of the drawings
Fig. 1 is the application net for the dynamic load balancing method realized in SDN network of the present invention using distributed domain controller
Network environment map；
Fig. 2 is the method for the present invention and comparative graph of traditional static configuration method in terms of average throughput；
The comparative graph of average request data packet arrival rate when Fig. 3 is present invention use different domain controllers；
Fig. 4 is the flow chart for the dynamic load balancing method realized in SDN network of the present invention using distributed domain controller.
Specific embodiment
In order to make the purpose , technical scheme and advantage of the present invention be clearer, with reference to the accompanying drawings and embodiments, it is right
The present invention is further elaborated.It should be appreciated that the specific embodiments described herein are merely illustrative of the present invention, and
It is not used in the restriction present invention.As long as in addition, technical characteristic involved in the various embodiments of the present invention described below
Conflict is not formed each other to can be combined with each other.
As shown in Figure 1 and Figure 4, the dynamic load leveling side realized in SDN network of the present invention using distributed domain controller
Method is applied in the SDN network including root controller, multiple domain controllers and multiple switch, the described method includes with
Lower step：
(1) all domain controllers (Domain controller) in current SDN network obtain its respective state letter
The input load of breath and all interchangers of its management calculates current composite according to the status information of acquisition and input load
Load, and the current composite load of acquisition is transferred to root controller (Root controller)；
Specifically, the status information of domain controller includes CPU usage, bandwidth utilization rate, memory usage and magnetic
Disk reads and writes rate, and the input load of all interchangers is exactly to the request data package Message arrival rate in all interchangers
(packet-in message arrival rate) be normalized after result.
It is specifically using the following formula that current composite load is calculated in this step：
Wherein CiRepresent i-th of domain controller, Lcurrent(Ci) represent that the current composite of i-th of domain controller loads, Lcpu
(Ci) represent i-th of domain controller CPU usage, Lband(Ci) represent i-th of domain controller bandwidth utilization rate, Lmem(Ci)
Represent the memory usage of i-th of domain controller, Ldisk(Ci) represent i-th of domain controller disk read-write rate, Lswitch
(Ci) represent i-th of domain controller management all interchangers input load, w1, w2, w3, w4 and w5 represent it is above-mentioned five finger
Mark corresponding weights, the value range of w1, w2, w3 and w4 is between 0 to 0.2, and the value range of w5 is between 0.8 to 1, and
There is w1+w2+w3+w4+w5=1.
In above formula,
Wherein Rmsg(Ci) represent the request data package Message arrival rate in all interchangers, N tables in i-th of domain controller
Show the sum of domain controller in SDN network.
The load of the current composite of acquisition is transferred to root controller this process by domain controller, is loaded based on current composite
And the difference that the domain controller last time is passed between the integrated load of root controller is more than load threshold (its value is 0.8)
5% to 10% this premise, if difference is less than or equal to 5% to the 10% of load threshold, it is current that domain controller does not transfer it
Integrated load.This have the advantage that mitigate the communication number between domain controller and root controller, avoid unnecessary logical
News waste SDN network resource.
(2) root controller obtains institute according to the current composite load of all domain controllers in SDN network received
There is the load balance degree of domain controller；
Specifically, this step is calculated using the following formula：
Wherein Γ represents load balance degree,Represent that all domain controllers pass to the current composite of root controller
The average value of load.
(3) root controller judges whether to need to perform load balancing operation according to the load balance degree of acquisition, if
(4) are then entered step, otherwise represent load balancing in current SDN network, process terminates.
Specifically, when load balance degree is more than load balance degree threshold value, expression needs to perform load balancing behaviour
Make, otherwise represent that load balancing operation need not be performed.In the present invention, load balance degree threshold value value range is 0.1 to arrive
Between 0.2.
(4) root controller selects maximum and minimum value pair respectively from from the load of the current composite of all domain controllers
The domain controller answered, and an interchanger under the corresponding domain controller of integrated load maximum is moved into the minimum value pair
Under the domain controller answered.
In this step, that an interchanger under the corresponding domain controller of the maximum is moved to the minimum value is corresponding
This process is specially under domain controller：
First, the negative of the respective switch of the corresponding domain controller management of integrated load maximum is calculated according to the following formula
Load value：
Lgen=α * Rpacket+β*Tround
Wherein α and β is weight coefficient, wherein α ＞ β, and have alpha+beta=1, RpacketRepresent interchanger request data package
Message delivery rate (packet-in message transmission rate), TroundRepresent interchanger and domain controller it
Between message two-way time (Round-trip time)；
Then, the exchange corresponding to maximum load value is therefrom selected according to descending sort to the load values of all interchangers
Machine, and determine whether that the following formula is set up：
Wherein LoverloadedRepresent the current composite load of the corresponding domain controller of integrated load maximum, LtargetIt represents
The current composite load of the corresponding domain controller of integrated load minimum value, θ represent the corresponding domain controller of integrated load maximum
Load deviation rate between the corresponding domain controller of integrated load minimum value, value range are 0.5 to 0.7.
If set up, an interchanger under the corresponding domain controller of integrated load maximum is moved into the minimum
It is worth under corresponding domain controller, else process terminates.
Experimental result
In an experiment, using the distributed domain controller architecture realized based on Floodlight controllers in the present invention,
The domain controller is to be developed based on Java and using modularized design, be easy to expand.In addition, using Cassandra as load
The distributed domain controller of equalizing layer, Cassandra are a kind of NoSQL databases, its effect is controlled for synchronous main root
Device and the data from root controller.At the same time, the network topology structure in the present invention is emulated using Mininet.
The ability of a controller processing request data package is finally assessed using Cbench instruments, the parameter of experimental facilities is in the following table 1
In provide.
Table 1
In this network topology structure, two controllers are employed to realize distributed control plane, it is each to control
Device all as host (master) role and connects interchanger in varying numbers.At the same time, each controller is also used as slave
(slave) role and other switch devices are connected to, in this way, machine migration just can be swapped between the two controllers
Operation.Data plane is divided into two domains and the two domains include 4 and 3 switch devices respectively.
A, handling capacity
Handling capacity is one of important indicator for weighing load balancing, removes to weigh a controller in base using Cbench
Under conditions of above-mentioned, the request data package of how much quantity can be handled within the unit interval, the result is that 15806 request datas
It wraps (pps) per second.For the performance more of the invention between two models of static configuration method, during beginning, with 6000pps's
Rate sends request data package to each controller.At 30 seconds, increase the transmission rate of domain controller A to 17000pps, and
The rate of domain controller B remains unchanged.The experimental result of the method using two domain controllers is shown in Fig. 2.
As shown in Fig. 2, when starting, before the transmission rate for sending request data package message is changed, two models it is total
Average throughput is held at same level, is overloaded this is because the two controllers are all no, and keeps normal work
State.After the transmission rate that 30 seconds add domain controller A, the average throughput of the two both increases in a short time,
But average throughput the reason for being higher than static configuration method, generating this result of the present invention is to add domain controller A
Message delivery rate after, overload phenomenon has occurred in domain controller A, this has resulted in the generation of packet loss phenomenon, also results in
The decline of handling capacity, then, in the present invention, load can dynamically be transferred to the domain do not overloaded from the domain controller A of overload
On controller B, after load balancing operation, two controllers are not all overloading, so compared to static configuration method,
Average throughput is increased.
B, load-balancing performance
In order to evaluate the performance of the present invention, being sent with different request data package message delivery rates to two controllers please
It seeks data packet and draws the execution time of algorithm.At 60 seconds of beginning, request is sent to two controllers with the rate of 8000pps
Data packet, this rate will not trigger load balancing operation.After 60 seconds, increase the message delivery rate of domain controller A extremely
Domain controller A during 16000pps is overloaded and triggers load balancing operation, and experimental result is as shown in Figure 3.
As shown in figure 3, during 0 to 60 seconds, the request data package Message arrival rate of two controllers is almost consistent,
At 60 seconds, the violent increase of the request data package Message arrival rate of domain controller A, however, the Message arrival rate of two controllers
It is intended to balance in a short time, this is because domain controller A is overloaded and triggers load balancing operation, therefore can
To see, loaded within 5 second time and be transferred to from domain controller A on domain controller B, this is greatly improved SDN network
Performance.
As it will be easily appreciated by one skilled in the art that the foregoing is merely illustrative of the preferred embodiments of the present invention, not to
The limitation present invention, all any modification, equivalent and improvement made within the spirit and principles of the invention etc., should all include
Within protection scope of the present invention.
Claims (8)
1. the dynamic load balancing method realized in a kind of SDN network using distributed domain controller, is applied including root control
In the SDN network of device processed, multiple domain controllers and multiple switch, which is characterized in that the method includes the steps：
(1) all domain controllers in current SDN network obtain all interchangers of its respective status information and its management
Input load, current composite load is calculated according to the status information of acquisition and input load, and the current composite of acquisition is born
Load is transferred to root controller；
(2) root controller obtains all domains according to the current composite load of all domain controllers in SDN network received
The load balance degree of controller；
(3) root controller judges whether to need to perform load balancing operation according to the load balance degree of acquisition, if it is into
Enter step (4), otherwise represent load balancing in current SDN network, process terminates.
(4) root controller selects maximum and minimum value corresponding respectively from from the load of the current composite of all domain controllers
Domain controller, and it is corresponding that an interchanger under the corresponding domain controller of integrated load maximum is moved to the minimum value
Under domain controller.
2. dynamic equalization carrying method according to claim 1, which is characterized in that the status information of domain controller includes
CPU usage, bandwidth utilization rate, memory usage and disk read-write rate, the input load of all interchangers is exactly to institute
Have the request data package Message arrival rate in interchanger be normalized after result.
3. dynamic equalization carrying method according to claim 1, which is characterized in that current composite is calculated in step (1) and is born
Carry is specifically using the following formula：
<mrow>
<msub>
<mi>L</mi>
<mrow>
<mi>c</mi>
<mi>u</mi>
<mi>r</mi>
<mi>r</mi>
<mi>e</mi>
<mi>n</mi>
<mi>t</mi>
</mrow>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>C</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mfenced open = "[" close = "]">
<mtable>
<mtr>
<mtd>
<mrow>
<mi>w</mi>
<mn>1</mn>
</mrow>
</mtd>
<mtd>
<mrow>
<mi>w</mi>
<mn>2</mn>
</mrow>
</mtd>
<mtd>
<mrow>
<mi>w</mi>
<mn>3</mn>
</mrow>
</mtd>
<mtd>
<mrow>
<mi>w</mi>
<mn>4</mn>
</mrow>
</mtd>
<mtd>
<mrow>
<mi>w</mi>
<mn>5</mn>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
<mfenced open = "[" close = "]">
<mtable>
<mtr>
<mtd>
<mrow>
<msub>
<mi>L</mi>
<mrow>
<mi>c</mi>
<mi>p</mi>
<mi>u</mi>
</mrow>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>C</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<msub>
<mi>L</mi>
<mrow>
<mi>b</mi>
<mi>a</mi>
<mi>n</mi>
<mi>d</mi>
</mrow>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>C</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<msub>
<mi>L</mi>
<mrow>
<mi>m</mi>
<mi>e</mi>
<mi>m</mi>
</mrow>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>C</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<msub>
<mi>L</mi>
<mrow>
<mi>d</mi>
<mi>i</mi>
<mi>s</mi>
<mi>k</mi>
</mrow>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>C</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<msub>
<mi>L</mi>
<mrow>
<mi>s</mi>
<mi>w</mi>
<mi>i</mi>
<mi>t</mi>
<mi>c</mi>
<mi>h</mi>
</mrow>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>C</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
</mrow>
Wherein CiRepresent i-th of domain controller, Lcurrent(Ci) represent that the current composite of i-th of domain controller loads, Lcpu(Ci) table
Show the CPU usage of i-th of domain controller, Lband(Ci) represent i-th of domain controller bandwidth utilization rate, Lmem(Ci) represent the
The memory usage of i domain controller, Ldisk(Ci) represent i-th of domain controller disk read-write rate, Lswitch(Ci) represent
The input load of all interchangers of i-th of domain controller management, w1, w2, w3, w4 and w5 represent that above-mentioned five indexs are corresponding
Weights.
4. dynamic equalization carrying method according to claim 3, which is characterized in that i-th of domain controller management is owned
The input load of interchanger is equal to：
<mrow>
<msub>
<mi>L</mi>
<mrow>
<mi>s</mi>
<mi>w</mi>
<mi>i</mi>
<mi>t</mi>
<mi>c</mi>
<mi>h</mi>
</mrow>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>C</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mfrac>
<mrow>
<msub>
<mi>R</mi>
<mrow>
<mi>m</mi>
<mi>s</mi>
<mi>g</mi>
</mrow>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>C</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>0</mn>
</mrow>
<mi>N</mi>
</munderover>
<msub>
<mi>R</mi>
<mrow>
<mi>m</mi>
<mi>s</mi>
<mi>g</mi>
</mrow>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>C</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
</mrow>
</mfrac>
</mrow>
Wherein Rmsg(Ci) representing the request data package Message arrival rate in all interchangers in i-th of domain controller, N represents SDN
The sum of domain controller in network.
5. dynamic equalization carrying method according to claim 4, which is characterized in that domain controller is by the current composite of acquisition
Load is transferred to root controller this process, is once to pass to the comprehensive of root controller in current composite load and domain controller
When difference between conjunction load is more than 5% to the 10% of load threshold, if 5% of difference less than or equal to load threshold arrives
10%, then domain controller do not transfer its current composite load.
6. dynamic equalization carrying method according to claim 5, which is characterized in that step (2) be using the following formula into
Row calculates：
<mrow>
<mi>&Gamma;</mi>
<mo>=</mo>
<mfrac>
<mn>1</mn>
<mi>N</mi>
</mfrac>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>N</mi>
</munderover>
<msup>
<mrow>
<mo>(</mo>
<msub>
<mi>L</mi>
<mrow>
<mi>c</mi>
<mi>u</mi>
<mi>r</mi>
<mi>r</mi>
<mi>e</mi>
<mi>n</mi>
<mi>t</mi>
</mrow>
</msub>
<mo>(</mo>
<msub>
<mi>C</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
<mo>-</mo>
<msub>
<mover>
<mi>L</mi>
<mo>&OverBar;</mo>
</mover>
<mrow>
<mi>c</mi>
<mi>u</mi>
<mi>r</mi>
<mi>r</mi>
<mi>e</mi>
<mi>n</mi>
<mi>t</mi>
</mrow>
</msub>
<mo>)</mo>
</mrow>
<mn>2</mn>
</msup>
</mrow>
Wherein Γ represents load balance degree,Represent that all domain controllers pass to the current composite load of root controller
Average value.
7. dynamic equalization carrying method according to claim 6, which is characterized in that in step (3), work as load balance degree
During more than load balance degree threshold value, expression needs to perform load balancing operation, otherwise represents that load balancing behaviour need not be performed
Make.
8. dynamic equalization carrying method according to claim 7, which is characterized in that in step (4), which is corresponded to
Domain controller under an interchanger move to this process under the corresponding domain controller of the minimum value and be specially：
First, the load value of the respective switch of the corresponding domain controller management of integrated load maximum is calculated：
Lgen=α * Rpacket+β*Tround
Wherein α and β is weight coefficient, whereinAnd there is alpha+beta=1, RpacketRepresent disappearing for interchanger request data package
Cease transmission rate, TroundRepresent the message two-way time between interchanger and domain controller；
Then, the interchanger corresponding to maximum load value is therefrom selected according to descending sort to the load values of all interchangers, and
Determine whether that the following formula is set up：
<mrow>
<msub>
<mi>L</mi>
<mrow>
<mi>g</mi>
<mi>e</mi>
<mi>n</mi>
</mrow>
</msub>
<mo>&le;</mo>
<mfrac>
<mrow>
<msub>
<mi>L</mi>
<mrow>
<mi>o</mi>
<mi>v</mi>
<mi>e</mi>
<mi>r</mi>
<mi>l</mi>
<mi>o</mi>
<mi>a</mi>
<mi>d</mi>
<mi>e</mi>
<mi>d</mi>
</mrow>
</msub>
<mo>-</mo>
<msub>
<mi>L</mi>
<mrow>
<mi>t</mi>
<mi>arg</mi>
<mi>e</mi>
<mi>t</mi>
</mrow>
</msub>
</mrow>
<mi>&theta;</mi>
</mfrac>
</mrow>
Wherein LoverloadedRepresent the current composite load of the corresponding domain controller of integrated load maximum, LtargetRepresent comprehensive negative
The current composite load of the corresponding domain controller of minimum value is carried, θ represents the corresponding domain controller of integrated load maximum and synthesis
The load deviation rate between the corresponding domain controller of minimum value is loaded, it is if set up, the integrated load maximum is corresponding
An interchanger under domain controller is moved under the corresponding domain controller of the minimum value, and else process terminates.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711281430.5A CN108123891A (en) | 2017-12-07 | 2017-12-07 | The dynamic load balancing method realized in SDN network using distributed domain controller |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711281430.5A CN108123891A (en) | 2017-12-07 | 2017-12-07 | The dynamic load balancing method realized in SDN network using distributed domain controller |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108123891A true CN108123891A (en) | 2018-06-05 |
Family
ID=62228862
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711281430.5A Pending CN108123891A (en) | 2017-12-07 | 2017-12-07 | The dynamic load balancing method realized in SDN network using distributed domain controller |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108123891A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108900428A (en) * | 2018-06-26 | 2018-11-27 | 南京邮电大学 | Controller load-balancing method based on interchanger dynamic migration |
| CN111918314A (en) * | 2020-08-20 | 2020-11-10 | 浪潮思科网络科技有限公司 | Mobile network optimization method and system based on distributed SDN |
| CN112637286A (en) * | 2020-12-10 | 2021-04-09 | 中国联合网络通信集团有限公司 | Network architecture adjusting method, device, system and computer readable storage medium |
| CN114979007A (en) * | 2022-05-18 | 2022-08-30 | 公诚管理咨询有限公司 | Load balancer adjusting method and system based on 5G core network NFV slicing technology |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104301243A (en) * | 2014-09-22 | 2015-01-21 | 华为技术有限公司 | Load control method and device |
| CN104754053A (en) * | 2015-04-01 | 2015-07-01 | 清华大学深圳研究生院 | Distributed software-defined network and method of dynamically controlling controllers therein |
| CN106027410A (en) * | 2016-07-28 | 2016-10-12 | 北京邮电大学 | Method and device for load balancing of controller |
| US20160381124A1 (en) * | 2015-06-24 | 2016-12-29 | International Business Machines Corporation | Optimizing routing and load balancing in an sdn-enabled cloud during enterprise data center migration |
| CN106789642A (en) * | 2016-11-22 | 2017-05-31 | 东华大学 | A kind of dynamic load balancing method based on SDN |
-
2017
- 2017-12-07 CN CN201711281430.5A patent/CN108123891A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104301243A (en) * | 2014-09-22 | 2015-01-21 | 华为技术有限公司 | Load control method and device |
| CN104754053A (en) * | 2015-04-01 | 2015-07-01 | 清华大学深圳研究生院 | Distributed software-defined network and method of dynamically controlling controllers therein |
| US20160381124A1 (en) * | 2015-06-24 | 2016-12-29 | International Business Machines Corporation | Optimizing routing and load balancing in an sdn-enabled cloud during enterprise data center migration |
| CN106027410A (en) * | 2016-07-28 | 2016-10-12 | 北京邮电大学 | Method and device for load balancing of controller |
| CN106789642A (en) * | 2016-11-22 | 2017-05-31 | 东华大学 | A kind of dynamic load balancing method based on SDN |
Non-Patent Citations (1)
| Title |
|---|
| 杨思锦等: "一种动态自调节的SDN控制器负载均衡算法 ", 《计算机应用与软件》 * |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108900428A (en) * | 2018-06-26 | 2018-11-27 | 南京邮电大学 | Controller load-balancing method based on interchanger dynamic migration |
| CN111918314A (en) * | 2020-08-20 | 2020-11-10 | 浪潮思科网络科技有限公司 | Mobile network optimization method and system based on distributed SDN |
| CN111918314B (en) * | 2020-08-20 | 2024-03-29 | 浪潮思科网络科技有限公司 | Mobile network optimization method and system based on distributed SDN |
| CN112637286A (en) * | 2020-12-10 | 2021-04-09 | 中国联合网络通信集团有限公司 | Network architecture adjusting method, device, system and computer readable storage medium |
| CN114979007A (en) * | 2022-05-18 | 2022-08-30 | 公诚管理咨询有限公司 | Load balancer adjusting method and system based on 5G core network NFV slicing technology |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108123891A (en) | The dynamic load balancing method realized in SDN network using distributed domain controller | |
| CN111198764A (en) | SDN-based load balancing implementation system and method | |
| CN104780213B (en) | A kind of master-salve distributed figure processing system load dynamic optimization method | |
| CN103338252B (en) | Realizing method of distributed database concurrence storage virtual request mechanism | |
| CN104901898B (en) | A kind of load-balancing method and device | |
| CN108628674A (en) | Method for scheduling task, cloud platform based on cloud platform and computer storage media | |
| CN102567080B (en) | Virtual machine position selection system facing load balance in cloud computation environment | |
| CN105900063A (en) | Method for scheduling in multiprocessing environment and device therefor | |
| CN103931262B (en) | A kind of data dispatching method and equipment | |
| Xie et al. | Pandas: robust locality-aware scheduling with stochastic delay optimality | |
| CN109062668B (en) | Multi-priority virtual network function migration method based on 5G access network | |
| CN107291544A (en) | Method and device, the distributed task scheduling execution system of task scheduling | |
| CN104125166B (en) | A kind of array dispatching method and computing system | |
| CN106790381A (en) | Dynamic feedback of load equalization methods based on weighting Smallest connection | |
| CN106612236A (en) | Many-core network processor and micro engine message scheduling method and micro engine message scheduling system thereof | |
| Gran et al. | InfiniBand congestion control: modelling and validation | |
| CN104023408A (en) | Dispatcher and data dispatching method based on network multi-path parallel transmission | |
| CN107967164A (en) | A kind of method and system of live migration of virtual machine | |
| CN108605017A (en) | Inquiry plan and operation perception communication buffer management | |
| CN104731528A (en) | Construction method and system for storage service of cloud computing block | |
| CN109167737A (en) | The CAN dispatching method of fused data reduction and dynamic priority queue | |
| CN106131162B (en) | A method of network service agent is realized based on IOCP mechanism | |
| CN107391039A (en) | A kind of data object storage method and device | |
| CN104009904B (en) | The virtual network construction method and system of facing cloud platform big data processing | |
| CN104899097A (en) | Thread allocation quantity calculating method and apparatus |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180605 |
|
| RJ01 | Rejection of invention patent application after publication |