CN104580002B - The big balanced retransmission method of current load and device - Google Patents
The big balanced retransmission method of current load and device Download PDFInfo
- Publication number
- CN104580002B CN104580002B CN201510019099.4A CN201510019099A CN104580002B CN 104580002 B CN104580002 B CN 104580002B CN 201510019099 A CN201510019099 A CN 201510019099A CN 104580002 B CN104580002 B CN 104580002B
- Authority
- CN
- China
- Prior art keywords
- transmission port
- numerical value
- flow
- measurement period
- port
- 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.)
- Active
Links
Abstract
The present invention provides a kind of balanced retransmission method of big current load and device, and methods described includes:After each measurement period starts, judge whether current flow needs to be switched to other transmission ports of interchanger successively;If so, searching the output port for meeting switching condition;The flow is switched to after the output port for meeting switching condition, and locking immediately meets the output port of switching condition, is stopped it and is elected right;And the output port is unlocked after at least one measurement period, recover it and elect right;If it is not, the flow is forwarded by current transmission port.The present invention locks the transmission port immediately after the transmission port of interchanger receives any one flow, stops it and elects right;And the output port is unlocked after at least one measurement period, the performance of the interchanger dynamic load leveling is effectively raised, and then avoid the generation of each described transmission congestion and packet loss.
Description
Technical field
The present invention relates to network communication field, more particularly to a kind of balanced retransmission method of big current load and device.
Background technology
In modern data center network, the main flow bandwidth of server connection has tended to 10G speed, with science and technology
It is progressive, it is contemplated that 40G access rate can also engender.From network equipment bandwidth angle, TOR interchangers and core are handed over
The bandwidth ability changed planes is also required to lifting, in this way, from network bandwidth utilization factor angle, the research of load-balancing technique also into
For current focus.
In conventional data centers, the information for participating in transmission is referred to as stream, and the English full name " Flow " of the stream is special according to message
One Flow of attribute definition such as property and interface, one Flow of traditional definition mode has:Source Mac addresses;Purpose Mac addresses;
VLAN;MPLS label;Five-tuple(Source IP++ four layers of head protocol numbers of tetra- layers of purpose IP+ tetra- layers of head destination interfaces of head source port+).Institute
State " stream " and the proportion of link bandwidth is occupied according to it or the size of bandwidth is occupied and be divided into two kinds of " big stream ", " rill ".It is described big
Stream, its English full name for " Elephant flow ", the bandwidth for occupying link is larger, is some active TCP messages for a long time,
It does not require network delay, and only bandwidth is required, generally bandwidth of the consumption more than 80%.
With the development of science and technology, modern data center network gradually adopts L2 Over L3 deployment thinking, i.e.,:Using big
Three layers of the network architecture;For the network architecture, load-balancing technique mainly uses ECMP(Equal-Cost Multipath
Routing abbreviation)Technology, the Chinese of the ECMP is translated referred to as:Deng load load balance technology, traditional ECMP skills
Art selects path using hash modes, in the ECMP technologies, due to same elephant flow, information phase in its heading
Together, thus the path of hash selections is also naturally identical, it is further, same in this way, can cause occur more congested nodes in networking
Other forward-paths are in idle state in the network architecture, cause network resource utilization very low.
Under normal circumstances, ECMP technologies are generally the load-balancing technique based on flowLet, and it passes through identical flow
The transmission receiving terminal in different paths.Load-balancing technique based on flowLet is in transmission flow, especially elephant flow
When, when multiple flow meet switching condition simultaneously, multiple flow are switched to the same paths of transmission port one simultaneously, in this way, meeting
The transmission port being switched to is caused congestion occur, and the generation of this kind of congestion is even bigger than not doing switching at runtime influence.
The content of the invention
An object of the present invention is to provide a kind of balanced retransmission method of big current load and device.
One of to achieve the above object, the balanced retransmission method of big current load of an embodiment of the present invention, methods described bag
Include:
After each measurement period starts, judge whether current flow needs to be switched to other biographies of interchanger successively
Defeated port;
If so, searching the output port for meeting switching condition;
The flow is switched to after the output port for meeting switching condition, and locking immediately meets the output of switching condition
Port, stops it and elects right;
And the output port is unlocked after at least one measurement period, recover it and elect right;
If it is not, the flow is forwarded by current transmission port.
As a further improvement on the present invention, described " lookup meets the output port of switching condition " specifically includes:
After the current statistic cycle starts, the transmission port of flow selection switching is minimum and not for present load bandwidth
The locked transmission port.
As a further improvement on the present invention, methods described also includes:
A byte counter counters are respectively provided with each transmission port, for recording after each measurement period terminates
The load bandwidth of transmission port.
As a further improvement on the present invention, the numerical value of the byte counter counters
counter=last counter+packetLength- counter/X;
Wherein, when the counter represents current statistic end cycle, the numerical value of the byte counter counters;
After the packetLength represents that the current statistic cycle starts, into the flow of transmission port length;The last
When counter represents a statistics end cycle, the numerical value of the byte counter counters;The X represents each statistics
In cycle, default discount configures threshold value.
As a further improvement on the present invention, methods described also includes:
A unblock timer is respectively provided with each transmission port of the interchanger, the unblock timer, which is used to store, to be solved
The lock cycle;
After the transmission port is locked, the unblock timer, and each statistics after it is locked are triggered immediately
After cycle, to the numerical value cumulative 1 of the release period;
When the numerical value of the release period, which is equal to the systemic presupposition, unlocks threshold value, current transmission port is solved
Lock, recovers it and elects right;Meanwhile, the numerical value of the unblock timer is reset.
As a further improvement on the present invention, at the end of by n measurement period, the load bandwidth of each transmission port is preset
For its corresponding historical evaluation bandwidth, the n is the positive integer more than 1;
The systemic presupposition unblock threshold value is more than or equal to the numerical value of n times of measurement period.
One of to achieve the above object, the big current load equilibrium retransmission unit of an embodiment of the present invention, described device bag
Include:Judge module, locking module, unlocked state;
After the judge module starts for each measurement period, judge whether current flow needs to be switched to successively
Other transmission ports of interchanger;
If so, searching the output port for meeting switching condition;
The flow is switched to after the output port for meeting switching condition, is met by locking module locking immediately and cut
The output port of condition is changed, stops it and elects right;
And the output port is unlocked by the unlocked state after at least one measurement period, recover its choosing
Lift right;
If it is not, the flow is forwarded by current transmission port.
As a further improvement on the present invention, the judge module is additionally operable to:
After the current statistic cycle starts, make the transmission port of flow selection switching for present load bandwidth it is minimum and
The unblocked transmission port.
As a further improvement on the present invention, described device also includes:Byte counter counters;
The byte counter counters are respectively provided with each transmission port, the byte counter counters are used for
Record the load bandwidth of the transmission port after each measurement period terminates.
As a further improvement on the present invention, the numerical value of the byte counter counters
Counter=last counter+packetLength- counter/X,
Wherein, when the counter represents current statistic end cycle, the numerical value of the byte counter counters;
After the packetLength represents that the current statistic cycle starts, into the flow of transmission port length;The last
When counter represents a statistics end cycle, the numerical value of the byte counter counters;The X represents each statistics
In cycle, default discount configures threshold value.
As a further improvement on the present invention, described device also includes:Unlock timer;
The unblock timer is respectively provided with each transmission port of the interchanger, the unblock timer is used to store
Release period;
After the transmission port is locked by the locking module, the unblock timer is triggered immediately, and it is locked at it
After each measurement period afterwards, to the numerical value cumulative 1 of the release period;
When the numerical value of the release period, which is equal to the systemic presupposition, unlocks threshold value, by unlocked state to current transmission
Port is unlocked, and is recovered it and is elected right;Meanwhile, the numerical value of the unblock timer is reset.
As a further improvement on the present invention, the processing module is additionally operable to:
At the end of by n measurement period, the load bandwidth of each transmission port is predisposed to its corresponding historical evaluation bandwidth,
The n is the positive integer more than 1;
The systemic presupposition unblock threshold value is more than or equal to the numerical value of n times of measurement period.
Compared with prior art, the beneficial effects of the invention are as follows:The balanced retransmission method of the big current load of the present invention and device,
The transmission port of interchanger locks the transmission port immediately after any one flow is received, and makes it in current statistic week
In phase, stop it and elect right;And the output port is unlocked after at least one measurement period, recover its franchise
Profit;The performance of each transmission port dynamic load leveling of the interchanger is effectively raised, and then avoids each described biography
The generation of defeated congestion and packet loss.
Brief description of the drawings
Fig. 1 is the flow chart of the big balanced retransmission method of current load in an embodiment of the present invention;
Fig. 2 is the module map of big current load equilibrium retransmission unit in an embodiment of the present invention;
Fig. 3 is that prior art is shown with contrast of the invention in the big balanced repeating process of current load in an embodiment of the present invention
It is intended to.
Embodiment
Below with reference to embodiment shown in the drawings, the present invention will be described in detail.But these embodiments are simultaneously
The present invention is not limited, structure that one of ordinary skill in the art is made according to these embodiments, method or functionally
Conversion is all contained in protection scope of the present invention.
As shown in figure 1, in one embodiment of the present invention, the balanced retransmission method of big current load includes:
The transmission port of multiple flow sequential selections interchangers is forwarded, and after each measurement period starts, according to
It is secondary to judge whether current flow needs to be switched to other transmission ports of interchanger.
If so, searching the output port for meeting switching condition;The flow is switched to the output for meeting switching condition
Behind port, locking immediately meets the output port of switching condition, makes it within the current statistic cycle, stops its franchise
Profit;
If it is not, the flow is forwarded by current transmission port.
In present embodiment, flow is in by the interchanger repeating process, and it carries corresponding forwarding information, bag
Include:Source address, destination address etc.;There is a plurality of forward-path between source address and destination address, that is, correspond to each of interchanger
The flow from its source address can be forwarded to destination address by individual transmission port.
Further, when the flow selects the transmission port of interchanger, in order to prevent forward-path congestion, it will usually
Before it enters each transmission port of interchanger, prejudge it and enter after corresponding output port, if can occur path
Congestion problems, if so, the output port that lookup meets switching condition is forwarded, if it is not, passing through current transmission port
Forwarded.
Further, in the present embodiment, if estimate current transmission port and will occur congestion, the flow from
It is dynamic to search the output port for meeting switching condition.In the preferred embodiment of the present invention, after the current statistic cycle starts,
The transmission port of the flow selections switching is present load bandwidth minimum and the unblocked transmission port.
Further, the minimum transmission means of the flow selections load bandwidth has a variety of, is embodied in the present invention one
In mode, a byte counter counters are respectively provided with each transmission port, for recording after each measurement period terminates
The load bandwidth of transmission port.
In present embodiment, when each output port often enters a flow, its byte counter counter
Numerical value is accordingly incremented by.
Further, the byte counter counters scan its corresponding transmission end in each measurement period Posterior circle
Mouthful, and after each scan period, the numerical value of byte counter counters is passed according to default discount configuration threshold value
Subtract.
In this way, the numerical value of the byte counter counters
counter=last counter+packetLength- counter/X;
Wherein, when the counter represents current statistic end cycle, the numerical value of the byte counter counters;
After the packetLength represents that the current statistic cycle starts, into the flow of transmission port length;The last
When counter represents a statistics end cycle, the numerical value of the byte counter counters;The X represents each statistics
In cycle, default discount configures threshold value.
Certainly, granularity can be configured to the counter, such as counter often adds 1, represents that actual correspondence byte numbers increase
Plus 4, be not described in detail herein, default discount configuration threshold value can also be set according to actual needs, for example, can set
For the numerical value such as 64,128,256,512.
Further, the numerical value of byte counter counters can gradually converge some after n measurement period
Fixed numerical value, the numerical value of the fixation reflects average bandwidth of each transmission port in n measurement period inner segment, present embodiment
In, numerical value of the byte counter counters after n measurement period is referred to as historical evaluation bandwidth, and according to the history
Assess the release period of output port described in bandwidth calculation.
Further, in present embodiment, after the output port is locked, to institute after at least one measurement period
State output port to be unlocked, recover it and elect right;In the case of the transmission port load bandwidth information is accurate, to make
The transmission port participates in election.So, it is to avoid the load bandwidth of the transmission port increases severely suddenly, finally causes congestion and packet loss
The generation of problem.
Accordingly, the release period is set to the integral multiple of the measurement period, and its minimum is set to a statistics week
Phase.
In the preferred embodiment mode of the present invention, the output port is set according to the historical evaluation bandwidth
Release period.
In the specific example of the present invention, a unblock timer is respectively provided with each transmission port of the interchanger, it is described
Unblock timer is used to store release period;
After the transmission port is locked, the unblock timer, and each statistics after it is locked are triggered immediately
After cycle, to the numerical value cumulative 1 of the release period;
When the numerical value of the release period, which is equal to the systemic presupposition, unlocks threshold value, current transmission port is solved
Lock, recovers it and elects right;Meanwhile, the numerical value of the unblock timer is reset, to be locked in the transmission port next time
When, accurately record release period.
The systemic presupposition unblock threshold value is a convenient value, its specific setting according to actual needs, described in this example
Systemic presupposition unblock threshold value is more than or equal to the numerical value of n times of measurement period, and the n is that the load bandwidth of output port is that assessment is gone through
Numerical value during history bandwidth, is not described in detail herein.
With reference to shown in Fig. 3, in an example of the invention, by the balanced retransmission method of the big current load of the application and prior art
The big balanced retransmission method of current load is contrasted, and the present invention is understood to facilitate.
In this example, current SWITCH has 3100 Mbps transmission port, and the transmission port is represented with port, respectively
For port0, port1, port2, belong in same ECMP groups, initially there is two flow1, flow2, bandwidth is 10Mbps respectively
And 20Mbps, and forwarded respectively from member port0 and port1.In this way, after a upper measurement period terminates, port0,
The numerical value of port1, port2 byte counter counters is respectively 10Mbps, 20Mbps, 0Mbps;Meanwhile, united currently
When the meter cycle starts, it is respectively flow3, flow4 that the flow that each port of interchanger forwarded is prepared to enter into successively, described
Flow3, flow4 size is respectively:50Mbps、60Mbps.
Dotted arrow direction indication is is forwarded according to prior art in figure, due to the numerical value of byte counter counters
After a measurement period, just change, therefore in same measurement period, flow3, flow4 are selected in Port0-2, are born
The wide most light transmission port of carrier band is forwarded, therefore, flow3, flow4 are into port2, and enter port2 in the flow4
Afterwards, beyond the maximum bandwidth 100Mbps of link where port2, cause occur congestion packet loss by port2 flow.
And in the embodiment of the present invention, after flow3 enters port2, port2 is locked immediately, stopped
Only it elects right, in this way, during flow4 arrivals, and the port of flow4 selection switching is minimum and not for present load bandwidth
The locked port.Only port0 meets condition, therefore, the flow4 enters port0 and forwarded;Further,
After at least one measurement period, with the continuous output of flow in the port of locking, locked transmission port will be unlocked,
Right is elected to recover it, is not described in detail herein.
With reference to shown in Fig. 2, the big current load equilibrium retransmission unit of an embodiment of the present invention, described device includes:Judge
Module 100, locking module 200, unlocked state 300.
The transmission port of multiple flow sequential selections interchangers is forwarded, and after each measurement period starts, is judged
Module 100 judges whether current flow needs to be switched to other transmission ports of interchanger successively;
If so, searching the output port for meeting switching condition;The flow is switched to the output for meeting switching condition
Behind port, the output port of switching condition is met by the locking immediately of locking module 200, stops it and elects right;
And be unlocked after at least one measurement period by 300 pairs of output ports of unlocked state, recover its choosing
Lift right;
If it is not, the flow is forwarded by current transmission port.
In present embodiment, flow is in by the interchanger repeating process, and it carries corresponding forwarding information, bag
Include:Source address, destination address etc.;There is a plurality of forward-path between source address and destination address, that is, correspond to each of interchanger
The flow from its source address can be forwarded to destination address by individual transmission port.
Further, when making the flow select the transmission port of interchanger by judge module 100, for anti-rotation stop
Path congestion is sent out, judge module 100 would generally prejudge it before the flow enters each transmission port of interchanger
Into after corresponding output port, if can occur path congestion problem, if so, searching the output port for meeting switching condition
Forwarded, if it is not, being forwarded by current transmission port.
Further, in the present embodiment, if judge module 100 estimates current transmission port and will occur congestion
When, the flow is searched the output port for meeting switching condition automatically.In the preferred embodiment of the present invention, current
After measurement period starts, by judge module 100 make the flow select the transmission port of switching for present load bandwidth it is minimum,
And the unblocked transmission port.
Further, the minimum transmission means of the flow selections load bandwidth has a variety of, is embodied in the present invention one
In mode, described device also includes byte counter counters 400, and byte counter meters are respectively provided with each transmission port
Number device 400, it is used for the load bandwidth for recording the transmission port after each measurement period terminates.
In present embodiment, when each output port often enters a flow, its byte counter counter 400
Numerical value accordingly be incremented by.
Further, byte counter counters 400 scan its corresponding transmission end in each measurement period Posterior circle
Mouthful, and after each scan period, the numerical value of byte counter counters is passed according to default discount configuration threshold value
Subtract.
In this way, the numerical value of byte counter counters 400
counter=last counter+packetLength- counter/X;
Wherein, when the counter represents current statistic end cycle, the numerical value of byte counter counters 400;
After the packetLength represents that the current statistic cycle starts, into the flow of transmission port length;The last
When counter represents a statistics end cycle, the numerical value of byte counter counters 400;The X represents each statistics
In cycle, default discount configures threshold value.
Certainly, granularity can be configured to the counter, such as counter often adds 1, represents that actual correspondence byte numbers increase
Plus 4, be not described in detail herein, default discount configuration threshold value can also be set according to actual needs, for example, can set
For the numerical value such as 64,128,256,512.
Further, the numerical value of byte counter counters 400 can be converged gradually after n measurement period
Some numerical value fixed, the numerical value of the fixation reflects average bandwidth of each transmission port in n measurement period inner segment, this implementation
In mode, numerical value of the byte counter counters 400 after n measurement period is referred to as historical evaluation bandwidth, and according to
The release period of output port described in the historical evaluation bandwidth calculation.
Further, in present embodiment, after the output port is locked the locking of module 200, at least one system
It is unlocked after the meter cycle by 300 pairs of output ports of unlocked state, recovers it and elect right;With in the transmission port
In the case of load bandwidth information is accurate, the transmission port is set to participate in election.So, it is to avoid the load bandwidth of the transmission port
Increase severely suddenly, finally cause the generation of congestion and packet loss problem.
Accordingly, the release period is set to the integral multiple of the measurement period, and its minimum is set to a statistics week
Phase.
In the preferred embodiment of the present invention, the unblock of the output port is set according to the historical evaluation bandwidth
Cycle.
In the specific example of the present invention, described device also includes unblock timer 500, in each transmission of the interchanger
Port is respectively provided with unblock timer 500, and unblock timer 500 is used to store release period;
The transmission port is locked after the locking of module 200, the unblock timer 500 is triggered immediately, and locked at it
After each measurement period after fixed, to the numerical value cumulative 1 of the release period;
It is current by 300 pairs of unlocked state when the numerical value of the release period, which is equal to the systemic presupposition, unlocks threshold value
Transmission port is unlocked, and is recovered it and is elected right;Meanwhile, the numerical value for unlocking timer 500 is reset, with the transmission port
When being locked next time, release period is accurately recorded.
The systemic presupposition unblock threshold value is a convenient value, its specific setting according to actual needs, described in this example
Systemic presupposition unblock threshold value is more than or equal to the numerical value of n times of measurement period, and the n is that the load bandwidth of output port is that assessment is gone through
Numerical value during history bandwidth, is not described in detail herein.
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 module, may be referred to the corresponding process in preceding method embodiment, will not be repeated here.
In summary, the balanced retransmission method of big current load of the invention and device, the transmission port of interchanger are being received
After any one flow, the transmission port is locked immediately, makes it within the current statistic cycle, is stopped it and is elected right;And
The output port is unlocked after at least one measurement period, recovers it and elects right;Effectively raise the exchange
The performance of each transmission port dynamic load leveling of machine, and then avoid the generation of each described transmission congestion and packet loss.
For convenience of description, it is divided into various modules during description apparatus above with function to describe respectively.Certainly, this is being implemented
The function of each module can be realized in same or multiple softwares and/or hardware during application.
As seen through the above description of the embodiments, those skilled in the art can be understood that the application can
Realized by the mode of general hardware platform.Understood based on such, the technical scheme of the application is substantially in other words to existing
There is the part that technology contributes to be embodied in the form of the product of interchanger.
Device embodiments described above are only schematical, wherein the module illustrated as separating component
It can be or may not be physically separate, the part shown as module can be or may not be physics mould
Block, you can with positioned at a place, or can also be distributed on multiple mixed-media network modules mixed-medias.It can be selected according to the actual needs
In some or all of module realize the purpose of present embodiment scheme.Those of ordinary skill in the art are not paying creation
Property work in the case of, you can to understand and implement.
The application can be described in the general context of computer executable instructions, such as program
Module.Usually, program module includes performing particular task or realizes routine, program, object, the group of particular abstract data type
Part, data structure etc..The application can also be put into practice in a distributed computing environment, in these DCEs, by
Remote processing devices connected by communication network perform task.In a distributed computing environment, program module can be with
Preserved positioned at including the local and remote computer including preserving equipment in medium.
It should be understood that, although the present specification is described in terms of embodiments, but not each embodiment only includes one
Individual independent technical scheme, this narrating mode of specification is only that for clarity, those skilled in the art will should say
Bright book is as an entirety, and the technical scheme in each embodiment may also be suitably combined to form those skilled in the art can
With the other embodiment of understanding.
Those listed above is a series of to be described in detail only for feasibility embodiment of the invention specifically
Bright, they simultaneously are not used to limit the scope of the invention, all equivalent implementations made without departing from skill spirit of the present invention
Or change should be included in the scope of the protection.
Claims (12)
1. a kind of balanced retransmission method of big current load, it is characterised in that methods described includes:
After each measurement period starts, judge whether current flow needs to be switched to other transmission end of interchanger successively
Mouthful;
If so, searching the output port for meeting switching condition;
The flow is switched to after the output port for meeting switching condition, and locking immediately meets the output end of switching condition
Mouthful, stop it and elect right;
And the output port is unlocked after at least one measurement period, recover it and elect right;
If it is not, the flow is forwarded by current transmission port.
2. the balanced retransmission method of big current load according to claim 1, it is characterised in that described " lookup meets switching bar
The output port of part " is specifically included:
After the current statistic cycle starts, the transmission port of the flow selections switching is present load bandwidth minimum and not locked
The fixed transmission port.
3. the balanced retransmission method of big current load according to claim 2, it is characterised in that methods described also includes:
A byte counter counters are respectively provided with each transmission port, for recording the transmission after each measurement period terminates
The load bandwidth of port.
4. the balanced retransmission method of big current load according to claim 3, it is characterised in that
The numerical value of the byte counter counters
counter=last counter+packetLength- counter/X;
Wherein, when the counter represents current statistic end cycle, the numerical value of the byte counter counters;It is described
After packetLength represents that the current statistic cycle starts, into the flow of transmission port length;The last
When counter represents a statistics end cycle, the numerical value of the byte counter counters;The X represents each statistics
In cycle, default discount configures threshold value.
5. the balanced retransmission method of big current load according to any one of Claims 1-4, it is characterised in that methods described is also
Including:
A unblock timer is respectively provided with each transmission port of the interchanger, the unblock timer is used to store unblock week
Phase;
After the transmission port is locked, the unblock timer, and each measurement period after it is locked are triggered immediately
Afterwards, to the numerical value cumulative 1 of the release period;
When the numerical value of the release period, which is equal to systemic presupposition, unlocks threshold value, current transmission port is unlocked, recovers it
Elect right;Meanwhile, the numerical value of the unblock timer is reset.
6. the balanced retransmission method of big current load according to claim 5, it is characterised in that methods described also includes:
At the end of by n measurement period, the load bandwidth of each transmission port is predisposed to its corresponding historical evaluation bandwidth, described
N is the positive integer more than 1;
The systemic presupposition unblock threshold value is more than or equal to the numerical value of n times of measurement period.
7. a kind of big current load equilibrium retransmission unit, it is characterised in that described device includes:
Judge module, locking module, unlocked state;
After the judge module starts for each measurement period, judge whether current flow needs to be switched to exchange successively
Other transmission ports of machine;
If so, searching the output port for meeting switching condition;
The flow is switched to after the output port for meeting switching condition, and by the locking module, locking meets switching bar immediately
The output port of part, stops it and elects right;
And the output port is unlocked by the unlocked state after at least one measurement period, recover its franchise
Profit;
If it is not, the flow is forwarded by current transmission port.
8. big current load equilibrium retransmission unit according to claim 7, it is characterised in that the judge module is additionally operable to:
After the current statistic cycle starts, make the transmission port of flow selection switching for present load bandwidth it is minimum and not by
The transmission port of locking.
9. big current load equilibrium retransmission unit according to claim 8, it is characterised in that described device also includes:byte
Counter counters;
The byte counter counters are respectively provided with each transmission port, the byte counter counters are used to record
The load bandwidth of transmission port after each measurement period terminates.
10. big current load equilibrium retransmission unit according to claim 9, it is characterised in that
The numerical value of the byte counter counters
Counter=last counter+packetLength- counter/X,
Wherein, when the counter represents current statistic end cycle, the numerical value of the byte counter counters;It is described
After packetLength represents that the current statistic cycle starts, into the flow of transmission port length;The last
When counter represents a statistics end cycle, the numerical value of the byte counter counters;The X represents each statistics
In cycle, default discount configures threshold value.
11. the big current load equilibrium retransmission unit according to any one of claim 7 to 10, it is characterised in that described device
Also include:Unlock timer;
The unblock timer is respectively provided with each transmission port of the interchanger, the unblock timer, which is used to store, to be unlocked
Cycle;
After the transmission port is locked by the locking module, the unblock timer is triggered immediately, and after it is locked
After each measurement period, to the numerical value cumulative 1 of the release period;
When the numerical value of the release period, which is equal to systemic presupposition, unlocks threshold value, current transmission port is carried out by unlocked state
Unblock, recovers it and elects right;Meanwhile, the numerical value of the unblock timer is reset.
12. big current load equilibrium retransmission unit according to claim 11, it is characterised in that the processing module is also used
In:
At the end of by n measurement period, the load bandwidth of each transmission port is predisposed to its corresponding historical evaluation bandwidth, described
N is the positive integer more than 1;
The systemic presupposition unblock threshold value is more than or equal to the numerical value of n times of measurement period.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510019099.4A CN104580002B (en) | 2015-01-14 | 2015-01-14 | The big balanced retransmission method of current load and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510019099.4A CN104580002B (en) | 2015-01-14 | 2015-01-14 | The big balanced retransmission method of current load and device |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104580002A CN104580002A (en) | 2015-04-29 |
CN104580002B true CN104580002B (en) | 2017-07-28 |
Family
ID=53095224
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510019099.4A Active CN104580002B (en) | 2015-01-14 | 2015-01-14 | The big balanced retransmission method of current load and device |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104580002B (en) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107113244B (en) * | 2015-06-27 | 2020-11-17 | 华为技术有限公司 | Data forwarding method, device and system |
CN107634912B (en) * | 2016-07-19 | 2020-04-28 | 华为技术有限公司 | Load balancing method, device and equipment |
CN108270687B (en) * | 2016-12-30 | 2020-08-25 | 华为技术有限公司 | Load balancing processing method and device |
CN109547341B (en) * | 2019-01-04 | 2021-12-21 | 烽火通信科技股份有限公司 | Load sharing method and system for link aggregation |
CN111817973B (en) * | 2020-06-28 | 2022-03-25 | 电子科技大学 | Data center network load balancing method |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1863066A (en) * | 2005-05-11 | 2006-11-15 | 华为技术有限公司 | Method for dynamicaly regulating link bandwidth and stater |
CN101227402A (en) * | 2008-02-20 | 2008-07-23 | 杭州华三通信技术有限公司 | Method and apparatus for sharing polymerization link circuit flow |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8718060B2 (en) * | 2006-07-31 | 2014-05-06 | Cisco Technology, Inc. | Technique for multiple path forwarding of label-switched data traffic |
CN100583895C (en) * | 2007-03-22 | 2010-01-20 | 华为技术有限公司 | Link junction method, port load equalizing method and apparatus thereof |
CN101729424B (en) * | 2009-12-16 | 2012-09-26 | 杭州华三通信技术有限公司 | Flow forwarding method, devices and system |
US8446910B2 (en) * | 2011-04-14 | 2013-05-21 | Cisco Technology, Inc. | Methods for even hash distribution for port channel with a large number of ports |
CN102761479B (en) * | 2012-06-28 | 2015-09-09 | 华为技术有限公司 | Link selecting method and device |
-
2015
- 2015-01-14 CN CN201510019099.4A patent/CN104580002B/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1863066A (en) * | 2005-05-11 | 2006-11-15 | 华为技术有限公司 | Method for dynamicaly regulating link bandwidth and stater |
CN101227402A (en) * | 2008-02-20 | 2008-07-23 | 杭州华三通信技术有限公司 | Method and apparatus for sharing polymerization link circuit flow |
Also Published As
Publication number | Publication date |
---|---|
CN104580002A (en) | 2015-04-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104580002B (en) | The big balanced retransmission method of current load and device | |
Wang et al. | Expeditus: Congestion-aware load balancing in clos data center networks | |
US7130272B1 (en) | Method and apparatus for performing high-speed traffic shaping | |
EP4024780A1 (en) | Path detection method and apparatus, and computer storage medium | |
US9059922B2 (en) | Network traffic distribution | |
CN102263697B (en) | Method and device for sharing aggregated link traffic | |
Fang et al. | A loss-free multipathing solution for data center network using software-defined networking approach | |
US10277487B2 (en) | Systems and methods for maintaining network service levels | |
Kanagevlu et al. | SDN controlled local re-routing to reduce congestion in cloud data center | |
Lee et al. | Path layout planning and software based fast failure detection in survivable OpenFlow networks | |
US8462636B2 (en) | Systems and methods for communication of management traffic over link aggregation group interface for a network element with distributed architecture | |
CN107579923A (en) | The balancing link load method and SDN controllers of a kind of SDN | |
CN102118277A (en) | Method and device for packet loss detection, and a router | |
CN105991338B (en) | Network O&M management method and device | |
CN110417569A (en) | A kind of network link failure processing method and endpoint of a tunnel equipment | |
CN108206753A (en) | A kind of method, apparatus and system for detecting time delay | |
CN107342906A (en) | A kind of detection method, equipment and the system of elephant stream | |
EP4149066A1 (en) | Communication method and apparatus | |
CN108337179A (en) | Link flow control method and device | |
CN102035741B (en) | The retransmission method of unicast message and equipment in a kind of ring topology network | |
CN102158422B (en) | Message forwarding method and equipment for layer 2 ring network | |
WO2016177190A1 (en) | Method and device for auto-negotiating lacp reference system and reference port | |
WO2023226633A1 (en) | Fault processing method, and related device and system | |
CN106713158B (en) | The method and device of load balancing in Clos network | |
Spurgeon et al. | Ethernet switches: An introduction to network design with switches |
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 | ||
CP03 | Change of name, title or address | ||
CP03 | Change of name, title or address |
Address after: 215000 unit 13 / 16, 4th floor, building B, No.5 Xinghan street, Suzhou Industrial Park, Jiangsu Province Patentee after: Suzhou Shengke Communication Co.,Ltd. Address before: Xinghan Street Industrial Park of Suzhou city in Jiangsu province 215021 B No. 5 Building 4 floor 13/16 unit Patentee before: CENTEC NETWORKS (SU ZHOU) Co.,Ltd. |