CN104580002A - Elephant-flow load balancing transmitting method and device - Google Patents
Elephant-flow load balancing transmitting method and device Download PDFInfo
- Publication number
- CN104580002A CN104580002A CN201510019099.4A CN201510019099A CN104580002A CN 104580002 A CN104580002 A CN 104580002A CN 201510019099 A CN201510019099 A CN 201510019099A CN 104580002 A CN104580002 A CN 104580002A
- Authority
- CN
- China
- Prior art keywords
- counter
- transmit port
- numerical value
- port
- flow
- 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
Abstract
The invention provides an elephant-flow load balancing transmitting method and device. The elephant-flow load balancing transmitting method comprises the steps that, after each statistical cycle is started, whether a current flow needs to be switched to any other transmission port of an exchanger or not is judged in sequence; if yes, an output port meeting switching conditions is searched; after the flow is switched to the output port meeting the switching conditions, the output port meeting the switching conditions is locked instantly, and an election right of the output port is stopped; the output port is unlocked after at least one statistical cycle, and the election right of the output port is recovered; if not, the flow is transmitted through a current transmission port. After each transmission port of the exchanger receives any one flow, the corresponding transmission port is locked instantly, and the election right of the transmission port is stopped; the corresponding transmission port is unlocked after at least one statistical cycle, the dynamic load balancing performance of the exchanger is effectively improved, and further the situations of transmission congestion and packet loss are avoided.
Description
Technical field
The present invention relates to network communication field, particularly relate to the balanced retransmission method of a kind of large current load and device.
Background technology
In modern data center network, the main flow bandwidth that server connects has tended to the speed of 10G, along with the progress of science and technology, estimates that the access rate of 40G also can engender.From network equipment bandwidth angle, the bandwidth ability of TOR switch and core switch also needs to promote, and so, from network bandwidth utilization factor angle, the research of load-balancing technique also becomes current focus.
In conventional data centers, the information participating in transmitting is called stream, the English full name " Flow " of described stream, and according to attribute definition Flow such as message characteristic and interfaces, the mode of a traditional definition Flow has: Mac address, source; Object Mac address; VLAN; MPLS label; Five-tuple (source IP+ object IP+ tetra-layers of head protocol number+four layers of head source port+ tetra-layers of head destination interface).Described " stream " is divided into " flowing greatly ", " rill " two kinds according to its proportion occupying link bandwidth or the size that occupies bandwidth.Described large stream, its English full name is " Elephant flow ", and the bandwidth occupying link is comparatively large, and be the TCP message that some are active for a long time, it does not require network delay, only has requirement to bandwidth, usually consumes the bandwidth more than 80%.
Along with the development of science and technology, modern data center network gradually adopts the deployment thinking of L2 Over L3, that is: adopt the network architecture of large three layers, for this network architecture, load-balancing technique mainly adopts the abbreviation of ECMP(Equal-Cost Multipath Routing) technology, the Chinese of described ECMP is translated and is called: wait load load balance technology, traditional ECMP technology adopts hash way selection path, in this ECMP technology, due to same elephant flow, in its heading, information is identical, therefore the path that hash selects is also naturally identical, so, can cause occurring more congested node in networking, further, in consolidated network framework, other forward-path is in idle state, cause network resource utilization very low.
Under normal circumstances, ECMP technology is generally the load-balancing technique based on flowLet, and it is by the transmission receiving terminal of identical flow by different path.Load-balancing technique based on flowLet is transmitting flow, especially during elephant flow, when multiple flow meets switching condition simultaneously, multiple flow is switched to same transmit port one paths simultaneously, so, the transmit port that is switched to can be caused to occur congested, and this kind of congested generation is even larger than not doing switching at runtime impact.
Summary of the invention
An object of the present invention is to provide the balanced retransmission method of a kind of large current load and device.
One of for achieving the above object, the balanced retransmission method of large current load of an embodiment of the present invention, described method comprises:
After each measurement period starts, judge that current flow is the need of other the transmit port being switched to switch all successively;
If so, the described output port meeting switching condition is searched;
After described flow is switched to the output port meeting switching condition, instant locking meets the described output port of switching condition, stops its election right;
And after at least one measurement period, described output port is unlocked, recover its election right;
If not, described flow is forwarded by current transmit port.
As a further improvement on the present invention, described " searching the output port meeting switching condition " specifically comprises:
After the current statistic cycle starts, described flow selects the transmit port switched to be the minimum and unblocked described transmit port of present load bandwidth.
As a further improvement on the present invention, described method also comprises:
In each transmit port, one byte counter counter is all set, for record each measurement period terminate after the described load bandwidth of transmit port.
As a further improvement on the present invention, the numerical value of described byte counter counter
counter=last counter+packetLength- counter/X；
Wherein, when described counter represents current statistic end cycle, the numerical value of described byte counter counter; Described packetLength enters the length of the flow of this transmit port after representing that the current statistic cycle starts; When described last counter represents a statistics end cycle, the numerical value of described byte counter counter; Described X represents in each measurement period, the discount configured threshold preset.
As a further improvement on the present invention, described method also comprises:
All arrange a unblock timer in each transmit port of described switch, described unblock timer is for storing release period;
After described transmit port is locked, immediately trigger described unblock timer, and after each measurement period after it is locked, to the numerical value cumulative 1 of described release period;
When the numerical value of described release period equals described systemic presupposition unblock threshold value, current transmission port is unlocked, recover its election right; Meanwhile, the numerical value of described unblock timer is reset.
As a further improvement on the present invention, at the end of n measurement period, the load bandwidth of each transmit port is predisposed to the historical evaluation bandwidth of its correspondence, described n be greater than 1 positive integer;
Described systemic presupposition unlocks the numerical value that threshold value is more than or equal to n measurement period doubly.
One of for achieving the above object, the balanced retransmission unit of large current load of an embodiment of the present invention, described device comprises: judge module, locking module, unlocked state;
Described judge module judges that current flow is the need of other the transmit port being switched to switch after starting for each measurement period all successively;
If so, the described output port meeting switching condition is searched;
After described flow is switched to the output port meeting switching condition, immediately locked the described output port meeting switching condition by described locking module, stop its election right;
And by described unlocked state, described output port is unlocked after at least one measurement period, recover its election right;
If not, described flow is forwarded by current transmit port.
As a further improvement on the present invention, described judge module also for:
After the current statistic cycle starts, described flow is made to select the transmit port switched to be the minimum and unblocked described transmit port of present load bandwidth.
As a further improvement on the present invention, described device also comprises: byte counter counter;
All arrange described byte counter counter in each transmit port, described byte counter counter is for the described load bandwidth of the transmit port after recording each measurement period and terminating.
As a further improvement on the present invention, the numerical value of described byte counter counter
counter=last counter+packetLength- counter/X，
Wherein, when described counter represents current statistic end cycle, the numerical value of described byte counter counter; Described packetLength enters the length of the flow of this transmit port after representing that the current statistic cycle starts; When described last counter represents a statistics end cycle, the numerical value of described byte counter counter; Described X represents in each measurement period, the discount configured threshold preset.
As a further improvement on the present invention, described device also comprises: unlock timer;
All arrange described unblock timer in each transmit port of described switch, described unblock timer is for storing release period;
Described transmit port, by after the locking of described locking module, triggers described unblock timer immediately, and after each measurement period after it is locked, to the numerical value cumulative 1 of described release period;
When the numerical value of described release period equals described systemic presupposition unblock threshold value, by unlocked state, current transmission port is unlocked, recover its election right; Meanwhile, the numerical value of described unblock timer is reset.
As a further improvement on the present invention, described processing module also for:
At the end of n measurement period, the load bandwidth of each transmit port is predisposed to the historical evaluation bandwidth of its correspondence, described n be greater than 1 positive integer;
Described systemic presupposition unlocks the numerical value that threshold value is more than or equal to n measurement period doubly.
Compared with prior art, the invention has the beneficial effects as follows: the balanced retransmission method of large current load of the present invention and device, the transmit port of switch, after receiving any one flow, locks this transmit port all immediately, make it within the current statistic cycle, stop its election right; And after at least one measurement period, described output port is unlocked, recover its election right; Effectively raise the performance of each transmit port dynamic load leveling of described switch, and then avoid described each to transmit generation that is congested and packet loss.
Accompanying drawing explanation
Fig. 1 is the flow chart of the balanced retransmission method of large current load in an embodiment of the present invention;
Fig. 2 is the module map of the balanced retransmission unit of large current load in an embodiment of the present invention;
Fig. 3 is prior art and contrast schematic diagram of the present invention in the balanced repeating process of large current load in an embodiment of the present invention.
Embodiment
Describe the present invention below with reference to embodiment shown in the drawings.But these execution modes do not limit the present invention, the structure that those of ordinary skill in the art makes according to these execution modes, method or conversion functionally are all included in protection scope of the present invention.
As shown in Figure 1, in one embodiment of the present invention, the balanced retransmission method of described large current load comprises:
The transmit port of multiple flow selective sequential switch forwards, and after each measurement period starts, judges that current flow is the need of other the transmit port being switched to switch all successively.
If so, the described output port meeting switching condition is searched; After described flow is switched to the output port meeting switching condition, instant locking meets the described output port of switching condition, makes it within the current statistic cycle, stops its election right;
If not, described flow is forwarded by current transmit port.
In present embodiment, flow is in described switch repeating process, and it carries corresponding forwarding information, comprising: source address, destination address etc.; Between source address and destination address, there are many forward-paths, namely described flow all can be forwarded to destination address from its source address by each transmit port of corresponding switch.
Further; when described flow selects the transmit port of switch; in order to prevent forward-path congested; usual meeting, before it enters each transmit port of switch, is prejudged after it enters corresponding output port, whether path congestion problem can be occurred; if; search the described output port meeting switching condition to forward, if not, forwarded by current transmit port.
Further, in the present embodiment, if estimate current transmit port by when occurring congested, described flow searches the described output port meeting switching condition automatically.In the preferred embodiment of the present invention, after the current statistic cycle starts, described flow selects the transmit port switched to be the minimum and unblocked described transmit port of present load bandwidth.
Further, described flow selects the minimum transmission means of load bandwidth to have multiple, in the embodiment of the invention, one byte counter counter is all set in each transmit port, for record each measurement period terminate after the described load bandwidth of transmit port.
In present embodiment, when each output port often enters a described flow, the numerical value of its byte counter counter is all corresponding to be increased progressively.
Further, described byte counter counter scans the transmit port of its correspondence at each measurement period Posterior circle, and after each scan period, successively decreases according to the discount configured threshold preset to the numerical value of byte counter counter.
So, the numerical value of described byte counter counter
counter=last counter+packetLength- counter/X；
Wherein, when described counter represents current statistic end cycle, the numerical value of described byte counter counter; Described packetLength enters the length of the flow of this transmit port after representing that the current statistic cycle starts; When described last counter represents a statistics end cycle, the numerical value of described byte counter counter; Described X represents in each measurement period, the discount configured threshold preset.
Certainly, can configure granularity to described counter, such as counter often adds 1, represent that actual corresponding byte number increases by 4, be not described in detail at this, the discount configured threshold preset also can set according to actual needs, such as, can be set as the numerical value such as 64,128,256,512.
Further, the numerical value of byte counter counter is after n measurement period, the numerical value that certain is fixing can be converged gradually, this fixing numerical value reflects the average bandwidth of each transmit port at n measurement period inner segment, in present embodiment, the numerical value of byte counter counter after n measurement period is referred to as historical evaluation bandwidth, and according to described historical evaluation bandwidth calculation the release period of output port.
Further, in present embodiment, after described output port is locked, after at least one measurement period, described output port is unlocked, recover its election right; With under described transmit port load bandwidth information accurately situation, this transmit port is made to participate in election.So, avoid the load bandwidth of described transmit port to increase severely suddenly, finally cause congested and generation that is packet loss problem.
Accordingly, described release period is set to the integral multiple of described measurement period, and it is minimum is set to a measurement period.
In a preferred implementation mode of the present invention, set the release period of described output port according to described historical evaluation bandwidth.
In concrete example of the present invention, all arrange a unblock timer in each transmit port of described switch, described unblock timer is for storing release period;
After described transmit port is locked, immediately trigger described unblock timer, and after each measurement period after it is locked, to the numerical value cumulative 1 of described release period;
When the numerical value of described release period equals described systemic presupposition unblock threshold value, current transmission port is unlocked, recover its election right; , the numerical value of described unblock timer is reset meanwhile, during to be once locked in this transmit port, accurately record release period.
It is a convenient value that described systemic presupposition unlocks threshold value, it specifically sets according to actual needs, and in this example, described systemic presupposition unlocks the numerical value that threshold value is more than or equal to n measurement period doubly, the numerical value that described n is the load bandwidth of output port when being evaluation history bandwidth, is not described in detail at this.
Shown in composition graphs 3, in the present invention one example, balanced for the large current load of the application retransmission method is contrasted with the balanced retransmission method of large current load of prior art, understands the present invention to facilitate.
In this example, current SWITCH has the transmit port of 3100 Mbps, described transmit port represents with port, be respectively port0, port1, port2, belong in same ECMP group, initially have two flow1, flow2, bandwidth is 10Mbps and 20Mbps respectively, and forwards from member port0 and port1 respectively.So, after a upper measurement period terminates, the numerical value of the byte counter counter of port0, port1, port2 is respectively 10Mbps, 20Mbps, 0Mbps; Meanwhile, when the current statistic cycle starts, the flow that each port preparing successively to enter switch carries out forwarding is respectively flow3, flow4, and the size of described flow3, flow4 is respectively: 50Mbps, 60Mbps.
In figure, dotted arrow direction indication is for conventionally to forward, because the numerical value of byte counter counter is after a measurement period, just change, therefore in same measurement period, flow3, flow4 select in Port0-2, the transmit port that load bandwidth is the lightest forwards, therefore, flow3, flow4 all enter port2, and after described flow4 enters port2, exceed the maximum bandwidth 100Mbps of port2 place link, cause, through the flow of port2, congestion packet loss occurs.
And in the specific embodiment of the present invention, after flow3 enters into port2, immediately port2 is locked, stop its election right, so, when flow4 arrives, described flow4 selects the port switched to be the minimum and unblocked described port of present load bandwidth.Only have port0 to satisfy condition, therefore described flow4 enter into port0 and forward; Further, after at least one measurement period, along with the continuous output of flow in the port of locking, locked transmit port will be unlocked, and to recover its election right, not be described in detail at this.
Shown in composition graphs 2, the balanced retransmission unit of large current load of an embodiment of the present invention, described device comprises: judge module 100, locking module 200, unlocked state 300.
The transmit port of multiple flow selective sequential switch forwards, and after each measurement period starts, judge module 100 judges that current flow is the need of other the transmit port being switched to switch all successively;
If so, the described output port meeting switching condition is searched; After described flow is switched to the output port meeting switching condition, meet the described output port of switching condition by locking module 200 locking immediately, stop its election right;
And by unlocked state 300, described output port is unlocked after at least one measurement period, recover its election right;
If not, described flow is forwarded by current transmit port.
In present embodiment, flow is in described switch repeating process, and it carries corresponding forwarding information, comprising: source address, destination address etc.; Between source address and destination address, there are many forward-paths, namely described flow all can be forwarded to destination address from its source address by each transmit port of corresponding switch.
Further; when being made described flow select the transmit port of switch by judge module 100; in order to prevent forward-path congested; judge module 100 usually can before described flow enters each transmit port of switch, prejudges after it enters corresponding output port, whether path congestion problem can occur; if; search the described output port meeting switching condition to forward, if not, forwarded by current transmit port.
Further, in the present embodiment, if judge module 100 estimates current transmit port when being about to occur congested, described flow is searched automatically meet the described output port of switching condition.In the preferred embodiment of the present invention, after the current statistic cycle starts, described flow is made to select the transmit port switched to be the minimum and unblocked described transmit port of present load bandwidth by judge module 100.
Further, described flow selects the minimum transmission means of load bandwidth to have multiple, in the embodiment of the invention, described device also comprises byte counter counter 400, all arrange byte counter counter 400 in each transmit port, it is for the described load bandwidth of the transmit port after recording each measurement period and terminating.
In present embodiment, when each output port often enters a described flow, the numerical value of its byte counter counter 400 is all corresponding to be increased progressively.
Further, byte counter counter 400 scans the transmit port of its correspondence at each measurement period Posterior circle, and after each scan period, successively decreases according to the discount configured threshold preset to the numerical value of byte counter counter.
So, the numerical value of byte counter counter 400
counter=last counter+packetLength- counter/X；
Wherein, when described counter represents current statistic end cycle, the numerical value of byte counter counter 400; Described packetLength enters the length of the flow of this transmit port after representing that the current statistic cycle starts; When described last counter represents a statistics end cycle, the numerical value of byte counter counter 400; Described X represents in each measurement period, the discount configured threshold preset.
Certainly, can configure granularity to described counter, such as counter often adds 1, represent that actual corresponding byte number increases by 4, be not described in detail at this, the discount configured threshold preset also can set according to actual needs, such as, can be set as the numerical value such as 64,128,256,512.
Further, the numerical value of byte counter counter 400 is after n measurement period, the numerical value that certain is fixing can be converged gradually, this fixing numerical value reflects the average bandwidth of each transmit port at n measurement period inner segment, in present embodiment, the numerical value of byte counter counter 400 after n measurement period is referred to as historical evaluation bandwidth, and according to described historical evaluation bandwidth calculation the release period of output port.
Further, in present embodiment, after described output port is locked module 200 locking, by unlocked state 300, described output port is unlocked after at least one measurement period, recover its election right; With under described transmit port load bandwidth information accurately situation, this transmit port is made to participate in election.So, avoid the load bandwidth of described transmit port to increase severely suddenly, finally cause congested and generation that is packet loss problem.
Accordingly, described release period is set to the integral multiple of described measurement period, and it is minimum is set to a measurement period.
In a preferred implementation of the present invention, set the release period of described output port according to described historical evaluation bandwidth.
In concrete example of the present invention, described device also comprises unblock timer 500, all arranges unlock timer 500 in each transmit port of described switch, unlocks timer 500 for storing release period;
Described transmit port is locked after module 200 locks, and instant triggers described unblock timer 500, and after each measurement period after it is locked, to the numerical value cumulative 1 of described release period;
When the numerical value of described release period equals described systemic presupposition unblock threshold value, unlocked by unlocked state 300 pairs of current transmission ports, recover its election right; Meanwhile, the numerical value unlocking timer 500 is reset, during to be once locked in this transmit port, accurately records release period.
It is a convenient value that described systemic presupposition unlocks threshold value, it specifically sets according to actual needs, and in this example, described systemic presupposition unlocks the numerical value that threshold value is more than or equal to n measurement period doubly, the numerical value that described n is the load bandwidth of output port when being evaluation history bandwidth, is not described in detail at this.
Those skilled in the art can be well understood to, and for convenience and simplicity of description, the system of foregoing description, the specific works process of device and module, with reference to the corresponding process in preceding method execution mode, can not repeat them here.
In sum, the balanced retransmission method of large current load of the present invention and device, the transmit port of switch, after receiving any one flow, locks this transmit port all immediately, makes it within the current statistic cycle, stops its election right; And after at least one measurement period, described output port is unlocked, recover its election right; Effectively raise the performance of each transmit port dynamic load leveling of described switch, and then avoid described each to transmit generation that is congested and packet loss.
For convenience of description, various module is divided into describe respectively with function when describing above device.Certainly, the function of each module can be realized in same or multiple software and/or hardware when implementing the application.
As seen through the above description of the embodiments, those skilled in the art can be well understood to the application and can realize by the mode of general hardware platform.Based on such understanding, the technical scheme of the application embodies with the form of the product of switch the part that prior art contributes in essence in other words.
Device embodiments described above is only schematic, the wherein said module illustrated as separating component can or may not be physically separates, parts as module display can be or may not be physical module, namely can be positioned at a place, or also can be distributed on multiple mixed-media network modules mixed-media.Some or all of module wherein can be selected according to the actual needs to realize the object of present embodiment scheme.Those of ordinary skill in the art, when not paying creative work, are namely appreciated that and implement.
The application can describe in the general context of computer executable instructions, such as program module.Usually, program module comprises the routine, program, object, assembly, data structure etc. that perform particular task or realize particular abstract data type.Also can put into practice the application in a distributed computing environment, in these distributed computing environment (DCE), be executed the task by the remote processing devices be connected by communication network.In a distributed computing environment, program module can be arranged in the local and remote computer preservation medium comprising preservation equipment.
Be to be understood that, although this specification is described according to execution mode, but not each execution mode only comprises an independently technical scheme, this narrating mode of specification is only for clarity sake, those skilled in the art should by specification integrally, technical scheme in each execution mode also through appropriately combined, can form other execution modes that it will be appreciated by those skilled in the art that.
A series of detailed description listed is above only illustrating for feasibility execution mode of the present invention; they are also not used to limit the scope of the invention, all do not depart from the skill of the present invention equivalent implementations done of spirit or change all should be included within protection scope of the present invention.
Claims (12)
1. the balanced retransmission method of large current load, it is characterized in that, described method comprises:
After each measurement period starts, judge that current flow is the need of other the transmit port being switched to switch all successively;
If so, the described output port meeting switching condition is searched;
After described flow is switched to the output port meeting switching condition, instant locking meets the described output port of switching condition, stops its election right;
And after at least one measurement period, described output port is unlocked, recover its election right;
If not, described flow is forwarded by current transmit port.
2. the balanced retransmission method of large current load according to claim 1, it is characterized in that, described " searching the output port meeting switching condition " specifically comprises:
After the current statistic cycle starts, described flow selects the transmit port switched to be the minimum and unblocked described transmit port of present load bandwidth.
3. the balanced retransmission method of large current load according to claim 2, it is characterized in that, described method also comprises:
In each transmit port, one byte counter counter is all set, for record each measurement period terminate after the described load bandwidth of transmit port.
4. the balanced retransmission method of large current load according to claim 3, is characterized in that,
The numerical value of described byte counter counter
counter=last counter+packetLength- counter/X；
Wherein, when described counter represents current statistic end cycle, the numerical value of described byte counter counter; Described packetLength enters the length of the flow of this transmit port after representing that the current statistic cycle starts; When described last counter represents a statistics end cycle, the numerical value of described byte counter counter; Described X represents in each measurement period, the discount configured threshold preset.
5. the balanced retransmission method of the large current load according to any one of Claims 1-4, it is characterized in that, described method also comprises:
All arrange a unblock timer in each transmit port of described switch, described unblock timer is for storing release period;
After described transmit port is locked, immediately trigger described unblock timer, and after each measurement period after it is locked, to the numerical value cumulative 1 of described release period;
When the numerical value of described release period equals described systemic presupposition unblock threshold value, current transmission port is unlocked, recover its election right; Meanwhile, the numerical value of described unblock timer is reset.
6. the balanced retransmission method of large current load according to claim 5, it is characterized in that, described method also comprises:
At the end of n measurement period, the load bandwidth of each transmit port is predisposed to the historical evaluation bandwidth of its correspondence, described n be greater than 1 positive integer;
Described systemic presupposition unlocks the numerical value that threshold value is more than or equal to n measurement period doubly.
7. the balanced retransmission unit of large current load, it is characterized in that, described device comprises:
Judge module, locking module, unlocked state;
Described judge module judges that current flow is the need of other the transmit port being switched to switch after starting for each measurement period all successively;
If so, the described output port meeting switching condition is searched;
After described flow is switched to the output port meeting switching condition, immediately locked the described output port meeting switching condition by described locking module, stop its election right;
And by described unlocked state, described output port is unlocked after at least one measurement period, recover its election right;
If not, described flow is forwarded by current transmit port.
8. the balanced retransmission unit of large current load according to claim 7, is characterized in that, described judge module also for:
After the current statistic cycle starts, described flow is made to select the transmit port switched to be the minimum and unblocked described transmit port of present load bandwidth.
9. the balanced retransmission unit of large current load according to claim 8, it is characterized in that, described device also comprises: byte counter counter;
All arrange described byte counter counter in each transmit port, described byte counter counter is for the described load bandwidth of the transmit port after recording each measurement period and terminating.
10. the balanced retransmission unit of large current load according to claim 9, is characterized in that,
The numerical value of described byte counter counter
counter=last counter+packetLength- counter/X，
Wherein, when described counter represents current statistic end cycle, the numerical value of described byte counter counter; Described packetLength enters the length of the flow of this transmit port after representing that the current statistic cycle starts; When described last counter represents a statistics end cycle, the numerical value of described byte counter counter; Described X represents in each measurement period, the discount configured threshold preset.
11. balanced retransmission units of large current load according to any one of claim 7 to 10, it is characterized in that, described device also comprises: unlock timer;
All arrange described unblock timer in each transmit port of described switch, described unblock timer is for storing release period;
Described transmit port, by after the locking of described locking module, triggers described unblock timer immediately, and after each measurement period after it is locked, to the numerical value cumulative 1 of described release period;
When the numerical value of described release period equals described systemic presupposition unblock threshold value, by unlocked state, current transmission port is unlocked, recover its election right; Meanwhile, the numerical value of described unblock timer is reset.
The balanced retransmission units of 12. large current load according to claim 11, is characterized in that, described processing module also for:
At the end of n measurement period, the load bandwidth of each transmit port is predisposed to the historical evaluation bandwidth of its correspondence, described n be greater than 1 positive integer;
Described systemic presupposition unlocks the numerical value that threshold value is more than or equal to n measurement period doubly.
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 true CN104580002A (en) | 2015-04-29 |
| CN104580002B 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) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107113244A (en) * | 2015-06-27 | 2017-08-29 | 华为技术有限公司 | A kind of methods, devices and systems of data forwarding |
| WO2018014569A1 (en) * | 2016-07-19 | 2018-01-25 | 华为技术有限公司 | Method, apparatus and device for balancing load |
| CN108270687A (en) * | 2016-12-30 | 2018-07-10 | 华为技术有限公司 | A kind of load balance process method and device |
| CN109547341A (en) * | 2019-01-04 | 2019-03-29 | 烽火通信科技股份有限公司 | A kind of load sharing method and system of link aggregation |
| CN111817973A (en) * | 2020-06-28 | 2020-10-23 | 电子科技大学 | Data center network load balancing method |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1863066A (en) * | 2005-05-11 | 2006-11-15 | 华为技术有限公司 | Method for dynamicaly regulating link bandwidth and stater |
| CN101022456A (en) * | 2007-03-22 | 2007-08-22 | 华为技术有限公司 | Link junction method, port load equalizing method and apparatus thereof |
| CN101227402A (en) * | 2008-02-20 | 2008-07-23 | 杭州华三通信技术有限公司 | Method and apparatus for sharing polymerization link circuit flow |
| CN101496348A (en) * | 2006-07-31 | 2009-07-29 | 思科技术公司 | Technique for multiple path forwarding of label-switched data traffic |
| CN101729424A (en) * | 2009-12-16 | 2010-06-09 | 杭州华三通信技术有限公司 | Flow forwarding method, devices and system |
| US20120263048A1 (en) * | 2011-04-14 | 2012-10-18 | Cisco Technology, Inc. | Methods for Even Hash Distribution for Port Channel with a Large Number of Ports |
| CN102761479A (en) * | 2012-06-28 | 2012-10-31 | 华为技术有限公司 | Method for selecting link and device therefore |
-
2015
- 2015-01-14 CN CN201510019099.4A patent/CN104580002B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1863066A (en) * | 2005-05-11 | 2006-11-15 | 华为技术有限公司 | Method for dynamicaly regulating link bandwidth and stater |
| CN101496348A (en) * | 2006-07-31 | 2009-07-29 | 思科技术公司 | Technique for multiple path forwarding of label-switched data traffic |
| CN101022456A (en) * | 2007-03-22 | 2007-08-22 | 华为技术有限公司 | Link junction method, port load equalizing method and apparatus thereof |
| CN101227402A (en) * | 2008-02-20 | 2008-07-23 | 杭州华三通信技术有限公司 | Method and apparatus for sharing polymerization link circuit flow |
| CN101729424A (en) * | 2009-12-16 | 2010-06-09 | 杭州华三通信技术有限公司 | Flow forwarding method, devices and system |
| US20120263048A1 (en) * | 2011-04-14 | 2012-10-18 | Cisco Technology, Inc. | Methods for Even Hash Distribution for Port Channel with a Large Number of Ports |
| CN102761479A (en) * | 2012-06-28 | 2012-10-31 | 华为技术有限公司 | Method for selecting link and device therefore |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107113244A (en) * | 2015-06-27 | 2017-08-29 | 华为技术有限公司 | A kind of methods, devices and systems of data forwarding |
| CN107113244B (en) * | 2015-06-27 | 2020-11-17 | 华为技术有限公司 | Data forwarding method, device and system |
| WO2018014569A1 (en) * | 2016-07-19 | 2018-01-25 | 华为技术有限公司 | Method, apparatus and device for balancing load |
| US11134014B2 (en) | 2016-07-19 | 2021-09-28 | Huawei Technologies Co., Ltd. | Load balancing method, apparatus, and device |
| CN108270687A (en) * | 2016-12-30 | 2018-07-10 | 华为技术有限公司 | A kind of load balance process method and device |
| CN109547341A (en) * | 2019-01-04 | 2019-03-29 | 烽火通信科技股份有限公司 | A kind of load sharing method and system of link aggregation |
| CN111817973A (en) * | 2020-06-28 | 2020-10-23 | 电子科技大学 | Data center network load balancing method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104580002B (en) | 2017-07-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11757764B2 (en) | Optimized adaptive routing to reduce number of hops | |
| Sen et al. | Scalable, optimal flow routing in datacenters via local link balancing | |
| CN111682952B (en) | On-demand probing for quality of experience metrics | |
| Wang et al. | Adaptive path isolation for elephant and mice flows by exploiting path diversity in datacenters | |
| CN104580002A (en) | Elephant-flow load balancing transmitting method and device | |
| EP4024780A1 (en) | Path detection method and apparatus, and computer storage medium | |
| CN112019395B (en) | Method, network device and system for measurement of network | |
| US10454839B1 (en) | Deadlock avoidance in leaf-spine networks | |
| WO2017025021A1 (en) | Method and device for processing flow table | |
| EP3008868B1 (en) | Multicast flow reordering scheme | |
| US20150016245A1 (en) | Method and apparatus for protection switching in packet transport system | |
| EP3713160A1 (en) | Packet transmission method and apparatus | |
| JP2023126364A (en) | Congestion avoidance in slice-based network | |
| EP4149066A1 (en) | Communication method and apparatus | |
| WO2013095664A1 (en) | Traffic control on an on-chip network | |
| US10305787B2 (en) | Dropping cells of a same packet sent among multiple paths within a packet switching device | |
| CN110324255B (en) | Data center network coding oriented switch/router cache queue management method | |
| US20230198897A1 (en) | Method, network device, and system for controlling packet sending | |
| EP3562108B1 (en) | Load sharing between hybrid tunnels | |
| Nithin et al. | Efficient load balancing for multicast traffic in data center networks using SDN | |
| US9503396B2 (en) | Cell forwarding order selection for sending packets | |
| EP3258654B1 (en) | Method and system for reducing pim protocol dr change | |
| US9813319B1 (en) | Method of detecting packet loss in a communication network | |
| US11876680B2 (en) | Method and apparatus for determining link for forwarding service flow | |
| US20230164080A1 (en) | Load balancing method, apparatus, and system |
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. |