CN107579923A - The balancing link load method and SDN controllers of a kind of SDN - Google Patents
The balancing link load method and SDN controllers of a kind of SDN Download PDFInfo
- Publication number
- CN107579923A CN107579923A CN201710840759.4A CN201710840759A CN107579923A CN 107579923 A CN107579923 A CN 107579923A CN 201710840759 A CN201710840759 A CN 201710840759A CN 107579923 A CN107579923 A CN 107579923A
- Authority
- CN
- China
- Prior art keywords
- port
- link
- load
- forwarding
- sdn
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Embodiments of the invention disclose the balancing link load method and SDN controllers of a kind of SDN, are related to the communications field, can make full use of the link circuit resource of SDN, improve overall performance of network.This method, including：Data link workable for the link information that SDN controllers report according to interchanger calculates SDN, link information include link capacity；Port corresponding to data link with identical destination address is added into load port group, and according to the weight of corresponding ports in the link capacity configuration load port set of each data link, the weight of corresponding ports is port number；The first message for the data flow that interchanger is sent is obtained, obtains the header information of first message；Hash operation is carried out according to header information and obtains the load balancing factor；According to the weight selection forwarding port of each port in the load balancing factor and load port group；According to forwarding port generation forwarding flow table, and forwarding flow table is sent to interchanger.
Description
Technical field
Embodiments of the invention are related to the communications field, more particularly to a kind of SDN (Software Defined
Networking, software defined network) network balancing link load method and SDN controllers.
Background technology
With internet, the development of network technology, applied business, service type become increasingly abundant, growing number of user
The continuous improvement of quantity and user for quality of service requirement, stability, reliability to network propose higher requirement.
Under current network environment, that multilink reaches same destination address simultaneously can typically be present.But
If using traditional route technology, the packet of identical purpose IP address can only select a paths therein to complete forwarding,
Other links are in Status of Backups or disarmed state, cause packet loss of link and link utilization relatively low, reduce network service quality.
To solve the problem, legacy network devices use ECMP (Equal-Cost Multipath Routing, equal cost multipath) etc.
Valency routing algorithm, in the case of a plurality of equal-cost link, a plurality of data link can be used simultaneously.This routing algorithm is in data flow
Route Selection on, using the method for Hash mapping, every data stream is mapped on the different outbounds of ECMP groups and completed
Data forwarding.
The situation that a plurality of different links reach same destination address is equally existed in new network architecture SDN,
But the method that multi-link load balance in the case of this kind is not defined in SDN.At present, still used in SDN
ECMP algorithms realize the load balancing of multilink and link backup.
The specific method of ECMP algorithms is：In heading header information (comprising source IP address, purpose IP address,
The fields such as L4 port numbers) calculate hash value, and use the hash value mark data stream, then according to the hash value to ECMP groups
Membership's modulus, according to result of calculation choose multilink in a link pair data flow forwarded.Calculated using ECMP
Although method can be forwarded using multilink, for a data stream, the header information in its heading is true
Fixed, i.e., corresponding outbound is also certain, and ECMP algorithms are actually static routing, when a link is in congestion
During state, the routing result of data flow may or the link, be further exacerbated by the possibility of Network Packet Loss.
To sum up, in new SDN framework, ECMP algorithms do not account for load on link and link capacity (most
Heavy load) etc. factor, when the link bandwidth difference in ECMP groups, balancing link load can be caused to go wrong, at one
In ECMP groups, congestion, the situation of packet loss may occur in some Member Links, and some other link load may be very light,
Even without flow, lead to not make full use of network link transmitting data flow, reduce overall performance of network.
The content of the invention
Embodiments of the invention provide a kind of the balancing link load method and SDN controllers of SDN, can be fully sharp
With the link circuit resource of SDN, overall performance of network is improved.
First aspect, a kind of load-balancing method of SDN is provided, including：
Data link workable for the link information that SDN controllers report according to interchanger calculates SDN, wherein described
Link information includes link capacity；The SDN controllers add port corresponding to the data link with identical destination address
Load port group, and the weight of corresponding ports in the load port group is configured according to the link capacity of each data link, its
In, the weight of the corresponding ports is port number；The SDN controllers obtain the first message for the data flow that interchanger is sent,
Obtain the header information of the first message；The SDN controllers carry out Hash operation according to the header information and obtain load
Weigh the factor；The SDN controllers turn according to the weight selection of each port in the load balancing factor and the load port group
Originator mouth；The SDN controllers are sent to exchange according to the forwarding port generation forwarding flow table, and by the forwarding flow table
Machine.
Second aspect, there is provided a kind of SDN controllers, including：
Link management module, data link workable for the link information for being reported according to interchanger calculates SDN,
Wherein described link information includes link capacity；
The link management module, it is additionally operable to port corresponding to the data link with identical destination address adding load
Port set, and according to the weight of corresponding ports in the link capacity of each data link configuration load port group, wherein, institute
The weight for stating corresponding ports is port number；
Message processing module (MPM), the first message of the data flow for obtaining interchanger transmission, obtains the head of the first message
Information；
Routing module control, the header information for being obtained according to the message processing module (MPM) carry out Hash operation and obtained
Take the load balancing factor；
Link management module, it is additionally operable to the load balancing factor according to routing module control acquisition and the link pipe
Manage the weight selection forwarding port of each port in the load port group that module obtains；
The routing module control, the forwarding port for being additionally operable to be selected according to the link management module generate forwarding flow
Table, and the forwarding flow table is sent to interchanger.
In such scheme, SDN controllers calculate SDN according to what interchanger reported comprising link capacity link information
Workable data link；Then port corresponding to the data link with identical destination address is added into load port group, and
According to the weight of corresponding ports in the link capacity configuration load port set of each data link, the weight of corresponding ports is port
Quantity；The first message for the data flow that interchanger is sent is obtained, obtains the header information of first message；Hash is carried out according to header information
Computing obtains the load balancing factor；According to the weight selection forwarding port of each port in the load balancing factor and load port group；
Finally according to forwarding port generation forwarding flow table, and forwarding flow table is sent to interchanger, such interchanger can be according to this turn
When hair flow table forwards to data stream；Due to considering the link capacity of data link simultaneously when it is determined that forwarding flow table, because
This can make full use of the link circuit resource of SDN, improve overall performance of network.
Brief description of the drawings
In order to illustrate the technical solution of the embodiments of the present invention more clearly, below will be in embodiment or description of the prior art
The required accompanying drawing used is briefly described, it should be apparent that, drawings in the following description are only some realities of the present invention
Example is applied, for those of ordinary skill in the art, on the premise of not paying creative work, can also be according to these accompanying drawings
Obtain other accompanying drawings.
Fig. 1 is the structure chart of communication system provided in an embodiment of the present invention；
Fig. 2 is a kind of flow chart of the balancing link load method of SDN provided in an embodiment of the present invention；
Fig. 3 is a kind of flow chart of the balancing link load method for SDN that another embodiment of the present invention provides；
Fig. 4 is a kind of structure chart of SDN controllers provided in an embodiment of the present invention；
Fig. 5 is a kind of structure chart for SDN controllers that another embodiment of the present invention provides.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete
Site preparation describes, it is clear that described embodiment is only part of the embodiment of the present invention, rather than whole embodiments.It is based on
Embodiment in the present invention, those of ordinary skill in the art are obtained every other under the premise of creative work is not made
Embodiment, belong to the scope of protection of the invention.
The system architecture and business scenario of description of the embodiment of the present invention are in order to which more clearly the explanation present invention is implemented
The technical scheme of example, does not form the restriction for technical scheme provided in an embodiment of the present invention, those of ordinary skill in the art
Understand, with the differentiation of system architecture and the appearance of new business scene, technical scheme provided in an embodiment of the present invention is for similar
Technical problem, it is equally applicable.
The above method is described in detail with reference to specific embodiment.Shown in reference picture 1, embodiments of the invention should
For following communication system, including：More interchangers, the communication system applications in SDN therefore embodiments herein also
Including an at least SDN controller, wherein every SDN controller controls the forwarding data flow of one or more interchanger；Such as Fig. 1
Shown, at least being established between interchanger has two data links (data link one and data link two), and interchanger is with using
Family network or service network connection, to realize the data stream transmitting between user network and service network.
Based on above-mentioned communication system, embodiments of the invention provide a kind of load-balancing method of SDN, reference picture
Shown in 2, comprise the following steps：
101st, data link workable for the link information that SDN controllers report according to interchanger calculates SDN, wherein
Link information includes link capacity.
Before step 101, connection, SDN controls are established using OpenFlow protocol interfaces between SDN controllers and interchanger
Device processed generates visual network topology structure, based on the network topology knot using LLDP protocol discovery overall situations SDN topology
Data link, wherein link information workable for the link information that structure SDN controllers report according to interchanger calculates SDN are also
Can including port status etc. information.
102nd, port corresponding to the data link with identical destination address is added load port group by SDN controllers, and
According to the weight of corresponding ports in the link capacity configuration load port set of each data link, wherein, the weight of corresponding ports
For port number.
Wherein in step 102, port corresponding to the data link with identical destination address is added load by SDN controllers
Port set portGroup, and the member in portGroup can configure, and can only at most include 8 ports, a port
A port group can only be added.According to the weight of corresponding ports in the link capacity configuration load port set of link, according to port
Weight load port group portGroup can be expanded to the extension load port group weightPortGroup based on weight,
Wherein port number corresponding to data link adds according to the ratio of weight, and is discrete addition.Such as：One portGroup
Comprising two ports, corresponding link capacity is respectively 1M and 2M, then its corresponding weighted value is 1:2.Shown in table specific as follows：
Foundation load port set portGroup：Include two ports：Port1 and Port2, its link capacity are respectively
1M data link corresponds to port1, and link capacity is respectively that 2M data link corresponds to port2；
| Port1 | Port2 |
Extend load port group WeightPortGroup：Corresponding weight is 1:2, include three ports
| Port1 | Port2 | Port2 |
This port combination so that port2 is easier to be selected as exit port.That is the big link of link capacity can have more
Big chance is utilized.
103rd, SDN controllers obtain the first message for the data flow that interchanger is sent, and obtain the header information of first message.
Specifically, the first message for the data flow for being not matched to flow table is encapsulated in packet_in message by interchanger, hair
SDN controllers are given, wherein, header information includes source MAC, purpose MAC, source IP address, purpose IP address, L4 ports or wherein
Any combination, such as triple or five-tuple information are formed by above-mentioned element.In addition before the header information of first message is obtained also
Whether the first message that the data flow can be detected first is legal message, if the header information of first message is then parsed, if otherwise
Abandon the first message of the data flow.
104th, SDN controllers carry out Hash operation according to header information and obtain the load balancing factor.
105th, SDN controllers forward port according to the weight selection of each port in the load balancing factor and load port group.
Specifically, the scheme of step 105 is, SDN controllers will respectively be held according in the load balancing factor and load port group
The weight of mouth and the port being calculated alternately forward port, and it is averagely surplus in scheduled duration to detect alternative forwarding port
Remaining bandwidth；If SDN controllers determine that average residual bandwidth is more than or equal to the bandwidth threshold of setting, alternative forwarding port is set
It is set to forwarding port；Otherwise average residual bandwidth of other ports in scheduled duration in load port group is detected, and will be negative
The maximum port of average residual bandwidth is arranged to forward port in load port group.Such as：SDN controllers pass through traffic statistics work(
Can, the traffic statistics of standby port port1 in one or more detection cycle are detected, standby port port1 is calculated and exists
Average residual bandwidth in scheduled duration t., will if standby port port1 average residuals bandwidth is more than or equal to bandwidth threshold T
Standby port port1 is arranged to the forwarding port of data flow, if standby port port1 average residuals bandwidth is less than bandwidth threshold
T, then other ports in searching loop portGroup, choose the maximum port of current average residual bandwidth, then with bandwidth threshold
Value T compares, if meeting comparative result, the port is arranged to forward port, if traversal terminates again without qualified
Standby port, then the maximum standby port of current average residual bandwidth is chosen as forwarding port.
Specifically, SDN controllers carry out modulo operation using the summation of the load balancing factor and weight, chosen according to result
Port numbering in weightPortGroup, by the port alternately port.For example breathed out by the tuple of heading 5
The load balancing factor that uncommon computing obtains a message is 2, when the capacity of port1 and port2 respective links is respectively 1M and 4M,
So as to which the weight of weightPortGroup middle ports is 1:4, altogether comprising 5 ports, stored and (do not made according to port order
It is specific to limit), it is as shown in the table.
| Port1 | Port2 | Port2 | Port2 | Port2 |
Modulo operation is carried out according to the load balancing factor and each port weight sum, the result of selection port is：2mod5=
2, then according to the storage address of each port in weightPortGroup, choose port port2.In embodiments of the present invention, according to
The extension of port weight so that the probability for obtaining port2 increases, it is easier to uses the link that bandwidth is larger.
106th, SDN controllers are according to forwarding port generation forwarding flow table, and forwarding flow table is sent to interchanger.
Forwarding flow gauge seal is turned in packet_out message according to port is forwarded, is sent to interchanger by SDN controllers,
Interchanger will forward flow table translation to be written to hardware resource, then will be by stream compression according to the action of the instruction of forwarding flow table
Hair.
In such scheme, SDN controllers calculate SDN according to what interchanger reported comprising link capacity link information
Workable data link；Then port corresponding to the data link with identical destination address is added into load port group, and
According to the weight of corresponding ports in the link capacity configuration load port set of each data link, the weight of corresponding ports is port
Quantity；The first message for the data flow that interchanger is sent is obtained, obtains the header information of first message；Hash is carried out according to header information
(Hash) computing obtains the load balancing factor；Forwarding is selected according to the weight of each port in the load balancing factor and load port group
Port；Finally according to forwarding port generation forwarding flow table, and forwarding flow table is sent to interchanger, such interchanger can basis
When the forwarding flow table flows into row forwarding to data；Due to considering the chain appearance of a street of data link simultaneously when it is determined that forwarding flow table
Amount, therefore the link circuit resource of SDN can be made full use of, improve overall performance of network.
In another embodiment, shown in reference picture 3, in addition in step 107, SDN monitoring control devices load port groups respectively
The state of individual port, when it is determined that the state of either port is down, then either port being removed into load port group, and delete any
Forwarding flow table corresponding to port.Flow table is forwarded corresponding to the either port due to deleting, therefore when interchanger receives again
When having the data flow that can not be forwarded, SDN controllers determine that needs reselect forwarding port, and perform the step after step 102
Suddenly.This avoid influence of the port status to network performance.
In a kind of embodiment as shown in Figure 3, also include step 108 after step 106, SDN monitoring control devices turn
The packet loss of originator mouth；When it is determined that the packet loss of forwarding port is more than packet loss threshold value, then forwarding port is reselected, and delete
Except forwarding flow table is forwarded corresponding to port.Carry out carrying out packet loss system by monitoring the packet loss of forwarding port within a period of time
Meter, is avoided because burst (burst) flow causes to recalculate routing, causes TCP disconnections, reduces network performance.Wherein in step
Rapid 108 kinds, in a kind of exemplary scheme, forwarding port is reselected, is specifically included：SDN controllers obtain and are dropped message
Header information；Hash (Hash) computing is carried out according to header information and obtains the new load balancing factor；It is equal according to new load
The weight of each port reselects forwarding port in the weighing apparatus factor and load port group.Wherein the process specific implementation and step
103-105 is similar to be repeated no more here.
Embodiments of the invention shown in reference picture 4 provide a kind of SDN controllers, including：
Link management module 41, Data-Link workable for the link information for being reported according to interchanger calculates SDN
Road, wherein the link information includes link capacity；
Link management module 41, it is additionally operable to port corresponding to the data link with identical destination address adding load end
Mouth group, and according to the weight of corresponding ports in the link capacity of each data link configuration load port group, wherein, it is described
The weight of corresponding ports is port number；
Message processing module (MPM) 42, the first message of the data flow for obtaining interchanger transmission, obtains the head of the first message
Portion's information；
Routing module control 43, the header information for being obtained according to the message processing module (MPM) 42 carry out Hash fortune
Calculate and obtain the load balancing factor；
Link management module 41, it is additionally operable to the load balancing factor according to the routing module control 43 acquisition and the chain
The weight selection forwarding port of each port in the load port group that road management module 41 obtains；
The routing module control 43, the forwarding port for being additionally operable to be selected according to the link management module 41 generate forwarding
Flow table, and the forwarding flow table is sent to interchanger.
Optionally, as shown in figure 5, SDN controllers also include：The link management module 41 is specifically used for will be according to described
The weight of each port and the port being calculated alternately forward port in the load balancing factor and the load port group, examine
Survey average residual bandwidth of the alternative forwarding port in scheduled duration；If it is determined that the average residual bandwidth is more than or equal to
The bandwidth threshold of setting, then the alternative forwarding port is arranged to forward port；Otherwise detect in the load port group
Average residual bandwidth of other ports in scheduled duration, and by the maximum port of average residual bandwidth in the load port group
It is arranged to forward port.
Optionally, the link management module 41, it is additionally operable to monitor the state of each port in the load port group, when
The state for determining either port is down, then the either port is removed into the load port group, the routing module control
43 are additionally operable to delete forwarding flow table corresponding to the either port.
Optionally, the SDN controllers also include：Flow statistical module 44, for monitoring the packet loss of the forwarding port
Rate；When it is determined that the packet loss of the forwarding port is more than packet loss threshold value, then the link management module 41 is used to select again
Forwarding port is selected, the routing module control is additionally operable to delete forwarding flow table corresponding to the forwarding port.
In addition, message processing module (MPM) 42 is additionally operable to obtain the header information for being dropped message；The routing module control 43,
The header information progress Hash operation for being additionally operable to be dropped message according to obtaining the message processing module (MPM) obtains newly
The load balancing factor；The link management module 41, it is additionally operable to the new load obtained according to the routing module control
The weight of each port reselects forwarding port in balance factor and the load port group.
In such scheme, SDN controllers calculate SDN according to what interchanger reported comprising link capacity link information
Workable data link；Then port corresponding to the data link with identical destination address is added into load port group, and
According to the weight of corresponding ports in the link capacity configuration load port set of each data link, the weight of corresponding ports is port
Quantity；The first message for the data flow that interchanger is sent is obtained, obtains the header information of first message；Hash is carried out according to header information
Computing obtains the load balancing factor；According to the weight selection forwarding port of each port in the load balancing factor and load port group；
Finally according to forwarding port generation forwarding flow table, and forwarding flow table is sent to interchanger, such interchanger can be according to this turn
When hair flow table forwards to data stream；Due to considering the link capacity of data link simultaneously when it is determined that forwarding flow table, because
This can make full use of the link circuit resource of SDN, improve overall performance of network.
In addition, also providing a kind of calculating readable media (or medium), including carry out when executed in above-described embodiment
The computer-readable instruction of the operation of method.
In addition, a kind of computer program product is also provided, including above computer readable media (or medium).
It should be understood that in various embodiments of the present invention, the size of the sequence number of above-mentioned each process is not meant to perform suitable
The priority of sequence, the execution sequence of each process should be determined with its function and internal logic, without the implementation of the reply embodiment of the present invention
Process forms any restriction.
Those of ordinary skill in the art are it is to be appreciated that the list of each example described with reference to the embodiments described herein
Member and algorithm steps, it can be realized with the combination of electronic hardware or computer software and electronic hardware.These functions are actually
Performed with hardware or software mode, application-specific and design constraint depending on technical scheme.Professional and technical personnel
Described function can be realized using distinct methods to each specific application, but this realization is it is not considered that exceed
The scope of the present invention.
It is apparent to those skilled in the art that for convenience and simplicity of description, the system of foregoing description,
The specific work process of device and unit, the corresponding process in preceding method embodiment is may be referred to, will not be repeated here.
In several embodiments provided herein, it should be understood that disclosed system, apparatus and method, can be with
Realize by another way.For example, apparatus embodiments described above are only schematical, for example, the unit
Division, only a kind of division of logic function, can there is other dividing mode, such as multiple units or component when actually realizing
Another system can be combined or be desirably integrated into, or some features can be ignored, or do not perform.It is another, it is shown or
The mutual coupling discussed or direct-coupling or communication connection can be the indirect couplings by some interfaces, equipment or unit
Close or communicate to connect, can be electrical, mechanical or other forms.
The unit illustrated as separating component can be or may not be physically separate, show as unit
The part shown can be or may not be physical location, you can with positioned at a place, or can also be distributed to multiple
On NE.Some or all of unit therein can be selected to realize the mesh of this embodiment scheme according to the actual needs
's.
In addition, each functional unit in each embodiment of the present invention can be integrated in a processing unit, can also
That unit is individually physically present, can also two or more units it is integrated in a unit.
If the function is realized in the form of SFU software functional unit and is used as independent production marketing or in use, can be with
It is stored in a computer read/write memory medium.Based on such understanding, technical scheme is substantially in other words
The part to be contributed to prior art or the part of the technical scheme can be embodied in the form of software product, the meter
Calculation machine software product is stored in a storage medium, including some instructions are causing a computer equipment (can be
People's computer, server, or network equipment etc.) perform all or part of step of each embodiment methods described of the present invention.
And foregoing storage medium includes：USB flash disk, mobile hard disk, read-only storage (English full name:Read-only memory, English letter
Claim：ROM), random access memory (English full name：Random access memory, English abbreviation：RAM), magnetic disc or light
Disk etc. is various can be with the medium of store program codes.
The foregoing is only a specific embodiment of the invention, but protection scope of the present invention is not limited thereto, any
Those familiar with the art the invention discloses technical scope in, change or replacement can be readily occurred in, should all be contained
Cover within protection scope of the present invention.Therefore, protection scope of the present invention should be based on the protection scope of the described claims.
Claims (10)
- A kind of 1. load-balancing method of SDN, it is characterised in that including：Data link workable for the link information that SDN controllers report according to interchanger calculates SDN, wherein the link Packet contains link capacity；The SDN controllers by corresponding to the data link with identical destination address port add load port group, and according to The link capacity of each data link configures the weight of corresponding ports in the load port group, wherein, the corresponding ports Weight is port number；The SDN controllers obtain the first message for the data flow that interchanger is sent, and obtain the header information of the first message；The SDN controllers carry out Hash operation according to the header information and obtain the load balancing factor；The SDN controllers forward end according to the weight selection of each port in the load balancing factor and the load port group Mouthful；The SDN controllers are sent to interchanger according to the forwarding port generation forwarding flow table, and by the forwarding flow table.
- 2. according to the method for claim 1, it is characterised in that the SDN controllers according to the load balancing factor and The weight selection forwarding port of each port, specifically also includes in the load port group：The SDN controllers are by according to the weight of each port in the load balancing factor and the load port group and calculating The port gone out alternately forwards port, detects average residual bandwidth of the alternative forwarding port in scheduled duration；, will be described alternative if the SDN controllers determine that the average residual bandwidth is more than or equal to the bandwidth threshold of setting Forwarding port is arranged to forward port；Otherwise it is average surplus in scheduled duration that other ports in the load port group are detected Remaining bandwidth, and the maximum port of average residual bandwidth in the load port group is arranged to forward port.
- 3. according to the method for claim 1, it is characterised in that the SDN controllers are additionally operable to monitor the load port The state of each port in group, when it is determined that the state of either port is down, then by the either port removal load end Mouth group, and delete forwarding flow table corresponding to the either port.
- 4. according to the method for claim 1, it is characterised in that methods described also includes：The packet loss of port is forwarded described in the SDN monitoring control devices；When it is determined that the packet loss of the forwarding port is more than packet loss threshold value, then forwarding port is reselected, and described in deletion Forward forwarding flow table corresponding to port.
- 5. according to the method for claim 4, it is characterised in that it is described to reselect forwarding port, specifically include：The SDN controllers obtain the header information for being dropped message；The SDN controllers carry out Hash operation according to the header information and obtain the new load balancing factor；The SDN controllers select again according to the weight of each port in the new load balancing factor and the load port group Select forwarding port.
- A kind of 6. SDN controllers, it is characterised in that including：Link management module, data link workable for the link information for being reported according to interchanger calculates SDN, wherein The link information includes link capacity；The link management module, it is additionally operable to port corresponding to the data link with identical destination address adding load port Group, and according to the weight of corresponding ports in the link capacity of each data link configuration load port group, wherein, it is described right The weight for answering port is port number；Message processing module (MPM), the first message of the data flow for obtaining interchanger transmission, obtains the header information of the first message；Routing module control, it is negative that the header information for being obtained according to the message processing module (MPM) carries out Hash operation acquisition Carry balance factor；Link management module, it is additionally operable to the load balancing factor according to routing module control acquisition and the link management mould The weight selection forwarding port of each port in the load port group that block obtains；The routing module control, the forwarding port generation forwarding flow table selected according to the link management module is additionally operable to, and The forwarding flow table is sent to interchanger.
- 7. SDN controllers according to claim 6, it is characterised in that the link management module is specifically used for basis The weight of each port and the port being calculated alternately forward end in the load balancing factor and the load port group Mouthful, detect average residual bandwidth of the alternative forwarding port in scheduled duration；If it is determined that the average residual band is wider than Or the bandwidth threshold equal to setting, then the alternative forwarding port is arranged to forward port；Otherwise the load port is detected Average residual bandwidth of other ports in scheduled duration in group, and average residual bandwidth in the load port group is maximum Port be arranged to forward port.
- 8. SDN controllers according to claim 6, it is characterised in thatThe link management module, for monitoring the state of each port in the load port group, when it is determined that either port State is down, then the either port is removed into the load port group, and the routing module control is additionally operable to described in deletion Forwarding flow table corresponding to either port.
- 9. SDN controllers according to claim 6, it is characterised in that the SDN controllers also include：Traffic statistics mould Block；The flow statistical module, for monitoring the packet loss of the forwarding port；When it is determined that the packet loss of the forwarding port During more than packet loss threshold value, then the link management module is used to reselect forwarding port, and the routing module control is also used In deleting flow table is forwarded corresponding to the forwarding port.
- 10. SDN controllers according to claim 9, it is characterised in that the message processing module (MPM), which is additionally operable to obtain, is lost Abandon the header information of message；The routing module control, it is additionally operable to be dropped the header information of message according to obtaining the message processing module (MPM) Carry out Hash operation and obtain the new load balancing factor；The link management module, it is additionally operable to the new load balancing factor and the institute obtained according to the routing module control The weight for stating each port in load port group reselects forwarding port.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710840759.4A CN107579923B (en) | 2017-09-18 | 2017-09-18 | Link load balancing method of SDN and SDN controller |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710840759.4A CN107579923B (en) | 2017-09-18 | 2017-09-18 | Link load balancing method of SDN and SDN controller |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107579923A true CN107579923A (en) | 2018-01-12 |
| CN107579923B CN107579923B (en) | 2019-12-10 |
Family
ID=61033882
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710840759.4A Active CN107579923B (en) | 2017-09-18 | 2017-09-18 | Link load balancing method of SDN and SDN controller |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107579923B (en) |
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108600055A (en) * | 2018-07-26 | 2018-09-28 | 新华三技术有限公司合肥分公司 | Data forwarding method, device and routing device |
| CN109347623A (en) * | 2018-10-18 | 2019-02-15 | 盛科网络（苏州）有限公司 | Conversate the method and device of holding in a kind of application of balancing link load |
| CN109547341A (en) * | 2019-01-04 | 2019-03-29 | 烽火通信科技股份有限公司 | A kind of load sharing method and system of link aggregation |
| CN109672625A (en) * | 2018-11-07 | 2019-04-23 | 中国科学院信息工程研究所 | A kind of the low orbit satellite feed load-balancing method and system of optimization time delay |
| CN109714259A (en) * | 2018-12-27 | 2019-05-03 | 新华三技术有限公司 | A kind of flow processing method and device |
| CN110399137A (en) * | 2019-06-18 | 2019-11-01 | 平安科技（深圳）有限公司 | Port delet method, device, equipment and the storage medium of more live load equilibrium applications |
| CN110430143A (en) * | 2019-08-23 | 2019-11-08 | 锐捷网络股份有限公司 | The load-balancing method and device of the network equipment |
| CN111277510A (en) * | 2020-01-22 | 2020-06-12 | 普联技术有限公司 | Link load balancing method and device, controller and gateway equipment |
| CN111726299A (en) * | 2019-03-18 | 2020-09-29 | 华为技术有限公司 | Flow balancing method and device |
| WO2020259807A1 (en) * | 2019-06-25 | 2020-12-30 | Huawei Technologies Co., Ltd. | Device and method for improved load balancing with limited forwarding rules in software defined networks |
| CN112565102A (en) * | 2020-11-30 | 2021-03-26 | 锐捷网络股份有限公司 | Load balancing method, device, equipment and medium |
| WO2021155663A1 (en) * | 2020-02-07 | 2021-08-12 | 华为技术有限公司 | Method and apparatus for determining link forwarding service flow |
| CN113422731A (en) * | 2021-06-22 | 2021-09-21 | 恒安嘉新（北京）科技股份公司 | Load balance output method and device, convergence and shunt equipment and medium |
| CN113542051A (en) * | 2021-05-27 | 2021-10-22 | 贵州电网有限责任公司 | Monitoring flow load balancing method based on software defined network |
| CN114448879A (en) * | 2022-04-07 | 2022-05-06 | 南京邮电大学 | SDN-based data center network flow scheduling method |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140379927A1 (en) * | 2013-06-24 | 2014-12-25 | Nec Laboratories America, Inc. | Network Followed by Compute Load Balancing Procedure for Embedding Cloud Services in Software-Defined Flexible-Grid Optical Transport Networks |
| CN104301246A (en) * | 2014-10-27 | 2015-01-21 | 盛科网络（苏州）有限公司 | Large-flow load balanced forwarding method and device based on SDN |
| CN104767694A (en) * | 2015-04-08 | 2015-07-08 | 大连理工大学 | Data stream forwarding method facing Fat-Tree data center network architecture |
| US20150207741A1 (en) * | 2014-01-22 | 2015-07-23 | Futurewei Technologies Inc. | Apparatus for hybrid routing in sdn networks to avoid congestion and achieve good load balancing under fluctuating traffic load |
| CN105610709A (en) * | 2016-02-03 | 2016-05-25 | 西安电子科技大学 | SDN-based high-volume data stream load balancing system and method |
| CN106330545A (en) * | 2016-08-26 | 2017-01-11 | 电子科技大学 | Seismic interpretation system and data transmission scheduling method based on system |
| CN106936705A (en) * | 2017-03-06 | 2017-07-07 | 重庆邮电大学 | A kind of software defined network route selection method |
| CN107094115A (en) * | 2017-05-19 | 2017-08-25 | 重庆邮电大学 | A kind of ant group optimization Load Balance Routing Algorithms based on SDN |
-
2017
- 2017-09-18 CN CN201710840759.4A patent/CN107579923B/en active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140379927A1 (en) * | 2013-06-24 | 2014-12-25 | Nec Laboratories America, Inc. | Network Followed by Compute Load Balancing Procedure for Embedding Cloud Services in Software-Defined Flexible-Grid Optical Transport Networks |
| US20150207741A1 (en) * | 2014-01-22 | 2015-07-23 | Futurewei Technologies Inc. | Apparatus for hybrid routing in sdn networks to avoid congestion and achieve good load balancing under fluctuating traffic load |
| CN104301246A (en) * | 2014-10-27 | 2015-01-21 | 盛科网络（苏州）有限公司 | Large-flow load balanced forwarding method and device based on SDN |
| CN104767694A (en) * | 2015-04-08 | 2015-07-08 | 大连理工大学 | Data stream forwarding method facing Fat-Tree data center network architecture |
| CN105610709A (en) * | 2016-02-03 | 2016-05-25 | 西安电子科技大学 | SDN-based high-volume data stream load balancing system and method |
| CN106330545A (en) * | 2016-08-26 | 2017-01-11 | 电子科技大学 | Seismic interpretation system and data transmission scheduling method based on system |
| CN106936705A (en) * | 2017-03-06 | 2017-07-07 | 重庆邮电大学 | A kind of software defined network route selection method |
| CN107094115A (en) * | 2017-05-19 | 2017-08-25 | 重庆邮电大学 | A kind of ant group optimization Load Balance Routing Algorithms based on SDN |
Cited By (27)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108600055A (en) * | 2018-07-26 | 2018-09-28 | 新华三技术有限公司合肥分公司 | Data forwarding method, device and routing device |
| CN109347623A (en) * | 2018-10-18 | 2019-02-15 | 盛科网络（苏州）有限公司 | Conversate the method and device of holding in a kind of application of balancing link load |
| CN109672625A (en) * | 2018-11-07 | 2019-04-23 | 中国科学院信息工程研究所 | A kind of the low orbit satellite feed load-balancing method and system of optimization time delay |
| CN109714259A (en) * | 2018-12-27 | 2019-05-03 | 新华三技术有限公司 | A kind of flow processing method and device |
| CN109714259B (en) * | 2018-12-27 | 2021-04-27 | 新华三技术有限公司 | Traffic processing method and device |
| CN109547341B (en) * | 2019-01-04 | 2021-12-21 | 烽火通信科技股份有限公司 | Load sharing method and system for link aggregation |
| CN109547341A (en) * | 2019-01-04 | 2019-03-29 | 烽火通信科技股份有限公司 | A kind of load sharing method and system of link aggregation |
| CN111726299B (en) * | 2019-03-18 | 2023-05-09 | 华为技术有限公司 | Flow balancing method and device |
| CN111726299A (en) * | 2019-03-18 | 2020-09-29 | 华为技术有限公司 | Flow balancing method and device |
| CN110399137A (en) * | 2019-06-18 | 2019-11-01 | 平安科技（深圳）有限公司 | Port delet method, device, equipment and the storage medium of more live load equilibrium applications |
| CN110399137B (en) * | 2019-06-18 | 2024-05-31 | 平安科技（深圳）有限公司 | Port deletion method, device, equipment and storage medium for multi-live load balancing application |
| CN114026830B (en) * | 2019-06-25 | 2024-06-25 | 华为技术有限公司 | Apparatus and method for improving load balancing in a software defined network using limited forwarding rules |
| JP2022537825A (en) * | 2019-06-25 | 2022-08-30 | ホアウェイ・テクノロジーズ・カンパニー・リミテッド | Device and method for improved load balancing with limited forwarding rules in software-defined networks |
| WO2020259807A1 (en) * | 2019-06-25 | 2020-12-30 | Huawei Technologies Co., Ltd. | Device and method for improved load balancing with limited forwarding rules in software defined networks |
| JP7351595B2 (en) | 2019-06-25 | 2023-09-27 | ホアウェイ・テクノロジーズ・カンパニー・リミテッド | Device and method for improving load balancing with limited forwarding rules in software-defined networks |
| CN114026830A (en) * | 2019-06-25 | 2022-02-08 | 华为技术有限公司 | Apparatus and method for improved load balancing in software defined networks using limited forwarding rules |
| CN110430143A (en) * | 2019-08-23 | 2019-11-08 | 锐捷网络股份有限公司 | The load-balancing method and device of the network equipment |
| CN111277510A (en) * | 2020-01-22 | 2020-06-12 | 普联技术有限公司 | Link load balancing method and device, controller and gateway equipment |
| WO2021155663A1 (en) * | 2020-02-07 | 2021-08-12 | 华为技术有限公司 | Method and apparatus for determining link forwarding service flow |
| US11876680B2 (en) | 2020-02-07 | 2024-01-16 | Huawei Technologies Co., Ltd. | Method and apparatus for determining link for forwarding service flow |
| CN112565102B (en) * | 2020-11-30 | 2022-11-11 | 锐捷网络股份有限公司 | Load balancing method, device, equipment and medium |
| CN112565102A (en) * | 2020-11-30 | 2021-03-26 | 锐捷网络股份有限公司 | Load balancing method, device, equipment and medium |
| CN113542051B (en) * | 2021-05-27 | 2022-08-30 | 贵州电网有限责任公司 | Monitoring flow load balancing method based on software defined network |
| CN113542051A (en) * | 2021-05-27 | 2021-10-22 | 贵州电网有限责任公司 | Monitoring flow load balancing method based on software defined network |
| CN113422731A (en) * | 2021-06-22 | 2021-09-21 | 恒安嘉新（北京）科技股份公司 | Load balance output method and device, convergence and shunt equipment and medium |
| CN114448879B (en) * | 2022-04-07 | 2022-07-22 | 南京邮电大学 | SDN-based data center network flow scheduling method |
| CN114448879A (en) * | 2022-04-07 | 2022-05-06 | 南京邮电大学 | SDN-based data center network flow scheduling method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107579923B (en) | 2019-12-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107579923A (en) | The balancing link load method and SDN controllers of a kind of SDN | |
| US8605628B2 (en) | Utilizing betweenness to determine forwarding state in a routed network | |
| CN102263697B (en) | Method and device for sharing aggregated link traffic | |
| CN109391560A (en) | Notifying method, agent node and the computer equipment of network congestion | |
| CN103685054A (en) | Multipath load balancing method based on service awareness | |
| CN112350949B (en) | Rerouting congestion control method and system based on flow scheduling in software defined network | |
| CN103703727A (en) | Method and apparatus for resilient routing of control traffic in a split-architecture system | |
| CN108337179A (en) | Link flow control method and device | |
| CN106209615B (en) | A kind of Dynamic Route Control method and system calculating forward-path based on SPFA algorithm | |
| CN106941455A (en) | The method and device that balanced load is shared | |
| CN104168212B (en) | The method and apparatus for sending message | |
| CN107342906A (en) | A kind of detection method, equipment and the system of elephant stream | |
| CN105556916A (en) | Network flow information statistics method and apparatus | |
| CN107888492A (en) | A kind of method and apparatus of VRRP load balancing | |
| CN101217528A (en) | A link aggregation method and device | |
| CN111726299B (en) | Flow balancing method and device | |
| GB2578415A (en) | Methods and systems for transmitting information packets through tunnel groups at a network node | |
| CN105471747A (en) | Intelligent router routing method and apparatus thereof | |
| CN105262534B (en) | A kind of method for routing and device suitable for satellite communication network | |
| CN105745874A (en) | Method and device for determining service function path | |
| Lei et al. | Multipath routing in SDN-based data center networks | |
| CN104580002B (en) | The big balanced retransmission method of current load and device | |
| CN102158422B (en) | Message forwarding method and equipment for layer 2 ring network | |
| CN108924825A (en) | A kind of high energy efficiency trust management and credible routing method towards SDWSNs | |
| CN109286563B (en) | Data transmission control method and device |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CP02 | Change in the address of a patent holder |
Address after: 610041 15-24 floor, 1 1 Tianfu street, Chengdu high tech Zone, Sichuan Patentee after: MAIPU COMMUNICATION TECHNOLOGY Co.,Ltd. Address before: 610041 16 Hing Hing Road, Chengdu high tech Development Zone, Sichuan, China 16 Patentee before: MAIPU COMMUNICATION TECHNOLOGY Co.,Ltd. |
|
| CP02 | Change in the address of a patent holder | ||
| CP02 | Change in the address of a patent holder |
Address after: 610041 nine Xing Xing Road 16, hi tech Zone, Sichuan, Chengdu Patentee after: MAIPU COMMUNICATION TECHNOLOGY Co.,Ltd. Address before: 610041 15-24 floor, 1 1 Tianfu street, Chengdu high tech Zone, Sichuan Patentee before: MAIPU COMMUNICATION TECHNOLOGY Co.,Ltd. |
|
| CP02 | Change in the address of a patent holder |