CN101217491A - A method of rectification processing unit load allocation method and device - Google Patents
A method of rectification processing unit load allocation method and device Download PDFInfo
- Publication number
- CN101217491A CN101217491A CNA2008100556483A CN200810055648A CN101217491A CN 101217491 A CN101217491 A CN 101217491A CN A2008100556483 A CNA2008100556483 A CN A2008100556483A CN 200810055648 A CN200810055648 A CN 200810055648A CN 101217491 A CN101217491 A CN 101217491A
- Authority
- CN
- China
- Prior art keywords
- processing unit
- stream processing
- stream
- split ratio
- distributing strategy
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Abstract
The invention discloses the technical proposal for adjusting the load sharing of a flow processing unit. An index table of the flow processing unit, which is used for indexing a flow processing unit, consists of a data flow index and a flow processing unit identifier used for processing data flow. When the load sharing of the flow processing unit needs to be adjusted, the flow processing unit identifier in the index table of the flow processing unit is adjusted according to a shunt strategy. The technical proposal of the invention changes the corresponding relation between the data flow index and the flow processing unit through adjusting the flow processing unit identifier in the index table, thus changing the flow processing unit which processes the data flow and realizing the flexible adjustment of the load sharing of the flow processing unit.
Description
Technical field
The present invention relates to the load balancing technology, refer to a kind of method and device of adjusting the stream processing unit load balancing especially.
Background technology
Referring to Fig. 1, Figure 1 shows that the structural representation of distributed stream processing framework, comprise stream distribution unit and a plurality of stream processing unit.In order to improve the stream handling property of network system, adopt distributed stream shown in Figure 1 to handle framework usually data stream is handled.Wherein, the stream distribution unit is used to receive data, and according to certain distributing strategy the data flow of receiving is sent to the stream processing unit processing.
In order to realize the load balancing of stream processing unit in the network system, the stream distribution unit utilizes the HASH algorithm that the data flow of receiving is handled usually.Stream processing unit concordance list is as shown in Table 1 set up in the stream distribution unit, and this concordance list is made up of stream index and two parts of stream processing unit sign, and wherein stream index is used for identification data stream, and the corresponding stream processing unit of each stream index identifies.
| Stream index | The stream processing unit sign |
| 0 | ID 0 |
| 1 | ID 1 |
| ... | |
| N-1 | ID N-1 |
Table one
As shown in Table 1, suppose that there be N stream processing unit in current system, then the specific implementation of stream distribution unit calculated data stream index is: the stream distribution unit is when receiving the stream first packet of data flow, the five-tuple of stream first packet is fixed the HASH value of length as the input parameter of HASH function, this HASH value is got surplus this data flow corresponding data flow index that obtains to N.Then, the stream distribution unit obtains corresponding stream processing unit sign according to table one index, identify the stream table of setting up this data flow according to the five-tuple of this stream first packet correspondence and the stream processing unit that obtains, the subsequent packet of this data flow then is sent to corresponding stream processing unit according to the stream table of setting up and handles.
Characteristic according to the HASH algorithm, the HASH algorithm can guarantee that the HASH value of calculating is the value of a regular length, and when input parameter changes, the value of calculating Discrete Stochastic in this length range distributes, and can guarantee also that therefore this HASH value gets lookup table index Discrete Stochastic distribution in the scope of 0～N-1 after surplus to stream processing unit number N.Stream index in the stream processing unit concordance list and stream processing unit sign are to concern one to one, therefore shunt according to the method described above to make each stream processing unit handle the data flow of similar number substantially, realize the load balancing of stream processing unit.
Though above-mentioned prior art can realize the load balancing of stream processing unit, do not provide the technical scheme of adjusting each stream processing unit load sharing.For example under situation as shown in Figure 2, suppose that originally there were three stream processing units in system, the bar number of having built stream on each stream processing unit is respectively 1000.At this moment increase a stream processing unit in system, then this moment, corresponding stream processing unit concordance list as shown in Table 2.
| Stream index | The stream processing unit sign |
| 0 | ID 0 |
| 1 | ID 1 |
| 2 | ID 2 |
| 3 | ID 3 |
Table two
If also exist 1000 streams that needs are newly-built this moment, so according to the prior art scheme, follow-up 1000 newly-built streams will on average be assigned on four stream processing units, and finally the fluxion amount of each stream processing unit processing will be 1250,1250,1250,250.As seen, do not realize the load balancing of each stream processing unit.At this moment, then need the load that stream processing unit is shared is adjusted, owing to do not provide relevant technical scheme in the prior art, therefore the load that can not share each stream processing unit is flexibly adjusted.
Summary of the invention
In view of this, the invention provides a kind of method and device of adjusting the stream processing unit load balancing, use the load balancing that method provided by the present invention and device can be adjusted each stream processing unit flexibly.
For achieving the above object, technical scheme of the present invention is achieved in that
A kind of method of adjusting the stream processing unit load balancing, the stream processing unit concordance list that is used for the index stream processing unit comprise stream index and handle the stream processing unit sign of this data flow;
When needs were adjusted the load balancing of stream processing unit, the stream processing unit of adjusting in the described stream processing unit concordance list according to distributing strategy identified.
A kind of device of adjusting the stream processing unit load balancing, this device comprises:
Memory cell is used to preserve the stream processing unit concordance list of index stream processing unit; Described stream processing unit concordance list comprises stream index and handles the stream processing unit sign of this data flow;
Adjustment unit is used for when needs are adjusted the load balancing of stream processing unit, adjusts the sign of the stream processing unit in the stream processing unit concordance list in the described memory cell according to distributing strategy.
A kind of technical scheme of adjusting the stream processing unit load balancing provided by the present invention, when needs were adjusted the load balancing of stream processing unit, the stream processing unit of adjusting in the stream processing unit concordance list according to distributing strategy identified.By adjusting the stream processing unit sign in the concordance list, the corresponding relation between stream index and the stream processing unit is changed, thereby the stream processing unit of data streams is changed, realize flexible adjustment to the stream processing unit load balancing.
Description of drawings
Fig. 1 is the structure chart that distributed stream is handled framework in the prior art;
Fig. 2 is that distributed stream is handled framework one concrete exemplary plot in the prior art;
Fig. 3 is the flow chart of method in the embodiment of the invention;
The structure chart of Fig. 4 for installing in the embodiment of the invention;
Fig. 5 handles structural representation under the framework for embodiment of the invention device is applied in distributed stream.
Embodiment
In the detailed description of this part, only, illustrate and described preferred embodiment of the present invention by to implementing the example of the desired best mode of inventor of the present invention.It will be appreciated that and not deviate under the prerequisite of the present invention, it is made amendment with regard to each conspicuous aspect.Correspondingly, it is exemplary in itself that drawing and description should be regarded as, rather than restrictive.
In the technical scheme of the embodiment of the invention, can be when needs to be adjusted the load balancing of stream processing unit, the stream processing unit of adjusting in the stream processing unit concordance list identifies to satisfy concrete distributing strategy.Because which stream processing unit is data flow specifically mail to handle, be to determine by the corresponding relation between stream index and the stream processing unit sign in the stream processing unit concordance list, therefore when needs are adjusted the load balancing of stream processing unit, can identify according to the stream processing unit that the situation of reality is adjusted in the stream processing unit concordance list, corresponding relation between stream index and the stream processing unit is changed, the stream processing unit of data streams is changed, and then realize adjusting flexibly the load balancing of stream processing unit according to distributing strategy.
For example, under the scene of Fig. 2, because the adding of stream processing unit 4 causes the load balancing inequality of each stream processing unit in the network system, according to embodiment of the invention scheme, then can be behind newly-increased stream processing unit 4, adjust stream processing unit sign in the stream processing unit concordance list, make it to be revised as form as shown in Table 3.
| Stream index | The stream processing unit sign |
| 0 | ID 3 |
| 1 | ID 3 |
| 2 | ID 3 |
| 3 | ID 3 |
Table three
Like this, shunt according to the stream processing unit concordance list shown in the table three, the stream distribution unit then can be sent to back 1000 data flow of receiving newly-increased stream processing unit 4 and handle.Count to when reaching equilibrium at the bar of stream processing unit 1,2,3 and 4 data streams, then can revise the stream processing unit sign in the stream processing unit concordance list once more, be modified as form as shown in Table 2.And then 1,2,3 and 4 of stream processing units can be realized load balancing according to the concordance list shown in the table two.
In the technical scheme of the embodiment of the invention, because the follow-up message of data flow is to be sent to corresponding stream processing unit according to the stream table of setting up to handle, the modification to the stream processing unit concordance list here can not exert an influence to the data flow of having determined the Data Stream Processing unit.Therefore, the load that can bear stream processing unit smoothly of the technical scheme of the embodiment of the invention is adjusted.
In addition, the embodiment of the invention can also at first be determined the split ratio of each stream processing unit according to distributing strategy, promptly handles the split ratio of follow-up data stream; In the stream processing unit concordance list, fill each stream processing unit sign according to the split ratio of determining then.Wherein, in the stream processing unit concordance list, fill the concrete mode that each stream processing unit identifies, can clearly introduce by table four according to split ratio.
| Stream index | The stream processing unit sign |
| 0 | ID 0 |
| 1 | ID 0 |
| 2 | ID 3 |
| 3 | ID 3 |
Table four
If according to distributing strategy determine that the split ratio of stream processing unit 0 is 50%, the split ratio of stream processing unit 1 is 0%, the split ratio of stream processing unit 2 is 0%, the split ratio of stream processing unit 3 is 50%; Then according to above-mentioned split ratio, in the stream processing unit identified areas of stream processing unit concordance list, do not fill in the sign of stream processing unit 1 and stream processing unit 2, and,, promptly distinguish corresponding 50%*4=2 data stream index according to 50% distribution for stream processing unit 0 and stream processing unit 3.In the stream processing unit concordance list shown in the table four, the stream index of the sign of stream processing unit 0 corresponding 0 and 1, the stream index of the sign of stream processing unit 3 corresponding 2 and 3.Certainly, the sign of stream processing unit 0 not necessarily needs corresponding 0 and 1 stream index, also can be corresponding 1 and 2, as long as satisfy 50% distribution.
If the split ratio of stream processing unit 0 is 60%, the split ratio of stream processing unit 3 is 40%, because the not corresponding integer of 60%*4=2.4, and the also not corresponding integer of 60%*4=1.6.At this moment, can carry out rounding operation, promptly allow corresponding 2 the data stream index of stream processing unit 0, make stream processing unit 3 corresponding 1 data stream index, 1 remaining each stream index can make its corresponding stream processing unit sign 0 or 3.For this situation, overall treatment principle is exactly to make stream processing unit be identified at the interior distribution proportion of stream processing unit concordance list farthest near split ratio.
Here, for the convenient sign of adjusting stream processing unit in the stream processing unit concordance list in proportion, can be directly with the index value of the stream first packet five-tuple value that computing obtains through HASH as data flow.Because the value that obtains through the HASH computing is a discrete distribution at random, therefore the stream index value of calculating according to the method is discrete distribution at random equally.After improving, the item number in the stream processing unit concordance list will increase, with regard to the ratio of sharing of the convenient adjustment stream processing unit of energy, specifically as shown in Table 5.
| Stream index | The stream processing unit sign |
| 0 | ID 0 |
| 1 | ID 1 |
| 3 | ID 2 |
| 4 | ID 3 |
| 5 | ID 2 |
| 6 | ID 3 |
| ... | ... |
| M-2 | ID 2 |
| M-1 | ID 0 |
Table five
When message during, can also calculate according to the hexa-atomic batch total of this message and obtain the corresponding data flow index from the VPN private network.This hexa-atomic group except the protocol type that comprises source IP, purpose IP that five-tuple comprises, source port number, destination slogan, the carrying of IP layer, also comprise the VPN private network ID under the stream.
In the technical scheme of the embodiment of the invention, the split ratio of determining each stream processing unit according to distributing strategy specifically can be: obtain required resource occupation information according to distributing strategy from each stream processing unit, determine the split ratio of each stream processing unit according to resource occupation information.When distributing strategy during based on CPU usage, then obtain separately CPU occupation rate from each stream processing unit, determine the split ratio of each stream processing unit according to the CPU occupation rate; When distributing strategy based on building the stream bar when counting, then from each stream processing unit obtain separately build stream bar number, determine the split ratio of each stream processing unit according to building stream bar number; When distributing strategy during based on the newly-built flow rate of maximum, obtain separately maximum newly-built flow rate from each stream processing unit, determine the split ratio of each stream processing unit according to the newly-built flow rate of maximum.
For the purpose and the advantage that make the embodiment of the invention is clearer, below with reference to the accompanying drawing embodiment that develops simultaneously, the present invention is described in further detail.
Referring to Fig. 3, Fig. 3 is the flow chart of embodiment of the invention method.Specifically may further comprise the steps:
In step 301, when needs are adjusted the load balancing of stream processing unit, obtain required resource occupation information from each stream processing unit according to distributing strategy.
Wherein, need the situation of the load balancing of adjustment stream processing unit to comprise: when increasing stream processing unit newly, to adjust new and old stream processing unit load sharing condition according to distributing strategy; Also can be meant when periodically adjusting load balancing, when current period arrives; Can also be that perhaps other need adjust the situation of stream processing unit load balancing under the situation of change distributing strategy.
At this moment, when distributing strategy during, then need to obtain separately CPU occupation rate from each stream processing unit based on CPU usage; When distributing strategy based on building the stream bar when counting, then need from each stream processing unit obtain separately build stream bar number; When distributing strategy during based on the newly-built flow rate of maximum, need obtain separately maximum newly-built flow rate from each stream processing unit, be used for calculating split ratio.
In step 302, determine the split ratio of each stream processing unit according to the resource occupation information of obtaining.
When distributing strategy during based on CPU usage, according to
Calculate the split ratio of each stream processing unit; Wherein, n represents the number of stream processing unit; X
mCPU occupation rate, the 0≤m≤n-1 of expression m stream processing unit; λ
mThe split ratio of expression m stream processing unit.As seen, the CPU occupation rate of other stream processing units is all relevant in the CPU occupation rate of the split ratio of stream processing unit and oneself itself and the whole system.If the CPU occupation rate of relative other stream processing units of the CPU occupation rate of current stream processing unit is lower, the split ratio of this stream processing unit is just bigger so, otherwise less.
When distributing strategy based on building the stream bar when counting, according to
Calculate the split ratio of each stream processing unit; Wherein, n represents the number of stream processing unit; T
mBar number, 0≤m≤n-1 are flowed in building of expression m stream processing unit; λ
mThe split ratio of expression m stream processing unit.As seen, similar with the CPU occupation rate here, if other stream processing units are less relatively for the stream bar number that current stream processing unit has been built, the split ratio of this stream processing unit is just bigger so, otherwise less.At some in particular cases, as system initialization, this moment each stream processing unit to build stream bar number average be 0, at this moment, then needn't can directly make X according to above-mentioned formula
m=0,0≤m≤n-1.
When distributing strategy during based on the newly-built flow rate of maximum, according to
Calculate the split ratio of each stream processing unit; Wherein, n represents the number of stream processing unit; P
mMaximum newly-built flow rate, the 0≤m≤n-1 of expression m stream processing unit; λ
mThe split ratio of expression m stream processing unit.On behalf of current stream processing unit, the maximum newly-built flow rate of stream processing unit handle the ability of newly-built stream, therefore two kinds of strategies of this strategy and front are opposite, if the ability that current stream processing unit is handled newly-built stream relatively other stream processing unit is strong, then split ratio is bigger.
In step 303, in described stream processing unit concordance list, fill each stream processing unit sign according to the split ratio of determining.
In addition, introduce the embodiment of the invention on the other hand.Referring to Fig. 4, Fig. 4 is a kind of device of adjusting the stream processing unit load balancing that the embodiment of the invention provided, and this device comprises memory cell and adjustment unit.
Wherein, memory cell is used to preserve the stream processing unit concordance list of index stream processing unit; Described stream processing unit concordance list comprises stream index and handles the stream processing unit sign of this data flow.Adjustment unit is used for when needs are adjusted the load balancing of stream processing unit, adjusts the sign of the stream processing unit in the stream processing unit concordance list in the described memory cell according to distributing strategy.
In addition, this device can further include the shunting administrative unit, is used for determining according to distributing strategy the split ratio of each stream processing unit, and is sent to adjustment unit.Accordingly, adjustment unit is then filled each stream processing unit sign according to the split ratio of receiving in described stream processing unit concordance list.The shunting administrative unit can be according to distributing strategy to the required resource occupation information of each stream processing unit request; And determine the split ratio of each stream processing unit according to the resource occupation information that each stream processing unit returns.The shunting administrative unit can adopt the mode of broadcast request to the required resource occupation information of each stream processing unit request.Wherein, the computational methods of calculating each stream processing unit split ratio can be based on CPU usage, build stream bar number and maximum newly-built flow rate.Concrete computational methods can be not described in detail in this referring to the relevant introduction among the method embodiment.
Memory cell in the present embodiment device and adjustment unit are positioned at the stream distribution unit, the present embodiment device be applied in distributed stream handle under the framework structural representation as shown in Figure 5, comprise the shunting administrative unit, a plurality of stream processing units and stream distribution unit.Wherein comprise adjustment unit, memory cell and performance element in the stream distribution unit.
The shunting administrative unit is broadcasted the request of obtaining resource occupation information according to distributing strategy to all stream processing units when needs are adjusted the load balancing of stream processing unit; After each stream processing unit is received request, obtain the resource occupation information of self, and return this information to the shunting administrative unit according to information requested; The shunting administrative unit is calculated the split ratio of each stream processing unit correspondence according to distributing strategy, and these data are issued adjustment unit in the stream distribution unit; Adjustment unit is filled each stream processing unit sign according to the split ratio of receiving in the stream processing unit concordance list in memory cell; Performance element in the stream distribution unit carries out the shunting of data flow according to the stream processing unit concordance list of preserving in the memory cell.Here, it should be noted that the single line arrow is represented control channel at the double-lined arrow representative data passage shown in Fig. 5.The mutual employing control channel of shunting administrative unit and stream processing unit and stream distribution unit in the present embodiment so just can not influence the bandwidth on the data channel.
The technical scheme of the embodiment of the invention, by adjusting the stream processing unit sign in the concordance list, corresponding relation between stream index and the stream processing unit is changed, thereby the stream processing unit of data streams is changed, realize flexible adjustment the stream processing unit load balancing.
The above only is preferred embodiment of the present invention, and is in order to restriction the present invention, within the spirit and principles in the present invention not all, any modification of being made, is equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (10)
1. a method of adjusting the stream processing unit load balancing is characterized in that, the stream processing unit concordance list that is used for the index stream processing unit comprises stream index and handles the stream processing unit sign of this data flow;
When needs were adjusted the load balancing of stream processing unit, the stream processing unit of adjusting in the described stream processing unit concordance list according to distributing strategy identified.
2. method according to claim 1 is characterized in that, the described stream processing unit sign of adjusting in the described stream processing unit concordance list according to distributing strategy comprises:
Determine the split ratio of each stream processing unit according to distributing strategy;
In described stream processing unit concordance list, fill each stream processing unit sign according to the split ratio of determining.
3. method according to claim 2 is characterized in that, determines that according to distributing strategy the split ratio of each stream processing unit comprises:
Obtain required resource occupation information according to distributing strategy from each stream processing unit, determine the split ratio of each stream processing unit according to resource occupation information.
4. method according to claim 3 is characterized in that,
When distributing strategy during based on the CPU occupation rate, obtain separately CPU occupation rate from each stream processing unit, according to
Calculate the split ratio of each stream processing unit;
Wherein, n represents the number of stream processing unit; X
mCPU occupation rate, the 0≤m≤n-1 of expression m stream processing unit; λ
mThe split ratio of expression m stream processing unit.
5. method according to claim 3 is characterized in that,
When distributing strategy based on building the stream bar when counting, from each stream processing unit obtain separately build flow amount, according to
Calculate the split ratio of each stream processing unit;
Wherein, n represents the number of stream processing unit; T
mBar number, 0≤m≤n-1 are flowed in building of expression m stream processing unit; λ
mThe split ratio of expression m stream processing unit.
6. method according to claim 3 is characterized in that,
When distributing strategy during based on the newly-built flow rate of maximum, obtain separately maximum newly-built flow rate from each stream processing unit, according to
Calculate the split ratio of each stream processing unit;
Wherein, n represents the number of stream processing unit; P
mMaximum newly-built flow rate, the 0≤m≤n-1 of expression m stream processing unit; λ
mThe split ratio of expression m stream processing unit.
7. according to the described method of arbitrary claim in the claim 1 to 6, it is characterized in that described stream index is: data flow five-tuple or hexa-atomic group of value that calculates according to hash algorithm.
8. a device of adjusting the stream processing unit load balancing is characterized in that, this device comprises:
Memory cell is used to preserve the stream processing unit concordance list of index stream processing unit; Described stream processing unit concordance list comprises stream index and handles the stream processing unit sign of this data flow;
Adjustment unit is used for when needs are adjusted the load balancing of stream processing unit, adjusts the sign of the stream processing unit in the stream processing unit concordance list in the described memory cell according to distributing strategy.
9. device according to claim 8 is characterized in that, this method further comprises: the shunting administrative unit;
Described shunting administrative unit is used for determining according to distributing strategy the split ratio of each stream processing unit, and is sent to adjustment unit;
Described adjustment unit is used for filling each stream processing unit sign according to the split ratio of receiving at described stream processing unit concordance list.
10. device according to claim 9 is characterized in that,
Described shunting administrative unit is used for according to distributing strategy to the required resource occupation information of each stream processing unit request; The resource occupation information of returning according to each stream processing unit is determined the split ratio of each stream processing unit.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2008100556483A CN101217491A (en) | 2008-01-04 | 2008-01-04 | A method of rectification processing unit load allocation method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2008100556483A CN101217491A (en) | 2008-01-04 | 2008-01-04 | A method of rectification processing unit load allocation method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101217491A true CN101217491A (en) | 2008-07-09 |
Family
ID=39623853
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA2008100556483A Pending CN101217491A (en) | 2008-01-04 | 2008-01-04 | A method of rectification processing unit load allocation method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101217491A (en) |
Cited By (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101335709B (en) * | 2008-08-07 | 2010-09-22 | 杭州华三通信技术有限公司 | Method for implementing load sharing among flow analysis servers and shunting equipment |
| CN102143041A (en) * | 2010-07-02 | 2011-08-03 | 华为技术有限公司 | Network traffic sharing method, device and system |
| CN102238634A (en) * | 2010-05-05 | 2011-11-09 | ***通信集团公司 | Method and device for data distribution in wireless network |
| CN102325124A (en) * | 2011-05-23 | 2012-01-18 | 北京网康科技有限公司 | Flow-guiding function-supported application identification equipment and method |
| CN102404224A (en) * | 2011-11-28 | 2012-04-04 | 曙光信息产业(北京)有限公司 | Self-adaptive balanced load shunting equipment and method |
| CN102497601A (en) * | 2011-12-13 | 2012-06-13 | 曙光信息产业(北京)有限公司 | Adaptive data splitting method |
| CN102571560A (en) * | 2011-12-13 | 2012-07-11 | 曙光信息产业(北京)有限公司 | Method for proportionally and accurately realizing distribution according to hash |
| CN103139094A (en) * | 2013-03-12 | 2013-06-05 | 华为技术有限公司 | Method and device for adjusting uneven load sharing |
| CN103430620A (en) * | 2011-01-13 | 2013-12-04 | 阿尔卡特朗讯 | Arrangement for providing functions of mobile IP-CAN gateway and use of such arrangement for offloading traffic from said IP-CAN |
| CN103607357A (en) * | 2013-11-19 | 2014-02-26 | 曙光信息产业(北京)有限公司 | Message distribution method and message distribution device in system |
| CN103782270A (en) * | 2013-10-28 | 2014-05-07 | 华为技术有限公司 | Method for managing stream processing system, and related apparatus and system |
| CN106034086A (en) * | 2015-03-19 | 2016-10-19 | 中兴通讯股份有限公司 | Load sharing method and device |
| CN107105015A (en) * | 2017-03-31 | 2017-08-29 | 北京奇艺世纪科技有限公司 | The shunt method and device of a kind of data flow |
| US9916182B2 (en) | 2013-07-17 | 2018-03-13 | Huawei Technologies Co., Ltd. | Method and apparatus for allocating stream processing unit |
| US9935881B2 (en) | 2012-09-28 | 2018-04-03 | Huawei Technologies Co., Ltd. | Method and apparatus of load sharing |
| CN108667708A (en) * | 2018-04-19 | 2018-10-16 | 国家计算机网络与信息安全管理中心 | The acquisition analysis system and capturing analysis method of one kind of multiple VPN flows |
| CN108984770A (en) * | 2018-07-23 | 2018-12-11 | 北京百度网讯科技有限公司 | Method and apparatus for handling data |
| CN111147390A (en) * | 2019-11-22 | 2020-05-12 | 国家计算机网络与信息安全管理中心 | Load sharing and remainder seeking method and device |
-
2008
- 2008-01-04 CN CNA2008100556483A patent/CN101217491A/en active Pending
Cited By (27)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101335709B (en) * | 2008-08-07 | 2010-09-22 | 杭州华三通信技术有限公司 | Method for implementing load sharing among flow analysis servers and shunting equipment |
| CN102238634A (en) * | 2010-05-05 | 2011-11-09 | ***通信集团公司 | Method and device for data distribution in wireless network |
| CN102238634B (en) * | 2010-05-05 | 2015-05-27 | ***通信集团公司 | Method and device for data distribution in wireless network |
| CN102143041A (en) * | 2010-07-02 | 2011-08-03 | 华为技术有限公司 | Network traffic sharing method, device and system |
| CN103430620B (en) * | 2011-01-13 | 2017-08-25 | 阿尔卡特朗讯 | The arrangement of mobile IP CAN gateway functions is provided and arranged with this from IP CAN relieving flowing volumes |
| CN103430620A (en) * | 2011-01-13 | 2013-12-04 | 阿尔卡特朗讯 | Arrangement for providing functions of mobile IP-CAN gateway and use of such arrangement for offloading traffic from said IP-CAN |
| CN102325124A (en) * | 2011-05-23 | 2012-01-18 | 北京网康科技有限公司 | Flow-guiding function-supported application identification equipment and method |
| CN102325124B (en) * | 2011-05-23 | 2016-08-17 | 北京网康科技有限公司 | A kind of application identification Apparatus and method for supporting drainage function |
| CN102404224B (en) * | 2011-11-28 | 2014-12-31 | 曙光信息产业(北京)有限公司 | Self-adaptive balanced load shunting equipment and method |
| CN102404224A (en) * | 2011-11-28 | 2012-04-04 | 曙光信息产业(北京)有限公司 | Self-adaptive balanced load shunting equipment and method |
| CN102571560A (en) * | 2011-12-13 | 2012-07-11 | 曙光信息产业(北京)有限公司 | Method for proportionally and accurately realizing distribution according to hash |
| CN102497601A (en) * | 2011-12-13 | 2012-06-13 | 曙光信息产业(北京)有限公司 | Adaptive data splitting method |
| US9935881B2 (en) | 2012-09-28 | 2018-04-03 | Huawei Technologies Co., Ltd. | Method and apparatus of load sharing |
| CN103139094A (en) * | 2013-03-12 | 2013-06-05 | 华为技术有限公司 | Method and device for adjusting uneven load sharing |
| CN103139094B (en) * | 2013-03-12 | 2017-04-12 | 华为技术有限公司 | Method and device for adjusting uneven load sharing |
| US9916182B2 (en) | 2013-07-17 | 2018-03-13 | Huawei Technologies Co., Ltd. | Method and apparatus for allocating stream processing unit |
| WO2015061939A1 (en) * | 2013-10-28 | 2015-05-07 | 华为技术有限公司 | Management method for stream processing system, and related device and system |
| CN103782270B (en) * | 2013-10-28 | 2017-03-08 | 华为技术有限公司 | The management method of stream processing system and relevant device and system |
| CN103782270A (en) * | 2013-10-28 | 2014-05-07 | 华为技术有限公司 | Method for managing stream processing system, and related apparatus and system |
| CN103607357A (en) * | 2013-11-19 | 2014-02-26 | 曙光信息产业(北京)有限公司 | Message distribution method and message distribution device in system |
| CN106034086A (en) * | 2015-03-19 | 2016-10-19 | 中兴通讯股份有限公司 | Load sharing method and device |
| CN107105015A (en) * | 2017-03-31 | 2017-08-29 | 北京奇艺世纪科技有限公司 | The shunt method and device of a kind of data flow |
| CN108667708A (en) * | 2018-04-19 | 2018-10-16 | 国家计算机网络与信息安全管理中心 | The acquisition analysis system and capturing analysis method of one kind of multiple VPN flows |
| CN108667708B (en) * | 2018-04-19 | 2019-08-13 | 国家计算机网络与信息安全管理中心 | The acquisition analysis system and capturing analysis method of one kind of multiple VPN flows |
| CN108984770A (en) * | 2018-07-23 | 2018-12-11 | 北京百度网讯科技有限公司 | Method and apparatus for handling data |
| US11416283B2 (en) | 2018-07-23 | 2022-08-16 | Beijing Baidu Netcom Science And Technology Co., Ltd. | Method and apparatus for processing data in process of expanding or reducing capacity of stream computing system |
| CN111147390A (en) * | 2019-11-22 | 2020-05-12 | 国家计算机网络与信息安全管理中心 | Load sharing and remainder seeking method and device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101217491A (en) | A method of rectification processing unit load allocation method and device | |
| US7545744B2 (en) | Method and system for fairly adjusting bandwidth among distributed network elements | |
| CN101009655B (en) | Traffic scheduling method and device | |
| US8355328B2 (en) | Dynamic load balancing | |
| CN103118134B (en) | A kind of large Data dissemination method for guaranteeing quality of oriented mission level and device | |
| Gallager et al. | Flow control and routing algorithms for data networks | |
| CN101189842B (en) | Method and apparatus for enhanced delivery of content over a data network | |
| US8125903B2 (en) | Wireless multicast for layered media | |
| EP2377278B1 (en) | Hierarchical rate color marker | |
| CN1835447A (en) | Realizing method of data stream constraint control | |
| CN107743099B (en) | Data stream processing method, device and storage medium | |
| CN107734511A (en) | Network capacity extension method and access network equipment | |
| CN102726009A (en) | Data flow exchange control method and relative device | |
| CN107835133A (en) | A kind of flow priority control method based on multiple attribute decision making (MADM) | |
| CN1618195A (en) | Process for the transmission of data by a multi-user, point to multi-point digital data transmission system | |
| CN101883294A (en) | Method and device for allocating uplink bandwidth | |
| CN1822550A (en) | Method and apparatus for controlling connections in a communication network | |
| CN109218217B (en) | Load sharing method, device, routing equipment and storage medium | |
| CN101009657A (en) | Measurement of the output speed of the buffer queue, allocation method and device of Iub bandwidth | |
| CN1303797C (en) | Method for detecting voice-over-ip networks | |
| CN1192563C (en) | Band width split method using emulation weighting reasonable queue technology | |
| CN105262696A (en) | Multipath traffic distribution method and related device | |
| US9231828B2 (en) | Hierarchical rate color marker | |
| CN101557346A (en) | Polling-based packet queue output scheduling method and packet switching node | |
| CN1757206A (en) | System and method for providing differentiated services |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20080709 |