CN103534996A - Method and device for implementing load balance - Google Patents

Method and device for implementing load balance Download PDF

Info

Publication number
CN103534996A
CN103534996A CN201280004550.XA CN201280004550A CN103534996A CN 103534996 A CN103534996 A CN 103534996A CN 201280004550 A CN201280004550 A CN 201280004550A CN 103534996 A CN103534996 A CN 103534996A
Authority
CN
China
Prior art keywords
virtual link
array
link array
sign
bar
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
Application number
CN201280004550.XA
Other languages
Chinese (zh)
Other versions
CN103534996B (en
Inventor
王哲
姚志明
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN103534996A publication Critical patent/CN103534996A/en
Application granted granted Critical
Publication of CN103534996B publication Critical patent/CN103534996B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/24Multipath
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • H04L47/125Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering

Abstract

The invention provides a method and device for implementing load balance, wherein when a first node overloads, multiple virtual links are selected between the first node and a second node are selected to transmit a service stream to the second node for complete process, and the method for implementing load balance can be used for implementing effective load balance on the multiple virtual links, such as implementation of effective load balance considering a stretch factor and a weight factor. The method for implementing load balance is mainly intended to process the first node for load balance for the service loaded by the virtual links when links are added or cancelled, to use the the new virtual links to load and share the link with currently heaviest load when the virtual links are added, to select the link with lightest load to load the service loaded by the cancelled links when the links are cancelled, and more important to act maximumly without affecting the primary service stream when the virtual links are added or cancelled. Particularly, expandable virtual links and the service weight factor can be used for optimizing load balance based on the service.

Description

Realize the method and apparatus of load balancing
Technical field
The embodiment of the present invention relates to the communication technology, relates in particular to a kind of method and apparatus of realizing load balancing.
Background technology
In wireless network, signaling and data are high to time delay and reliability requirement in transmitting procedure, most communication links (as core net and controller, controller and base station etc.) are all configured to the transmission link of many load balancing under general scene, the reliability that promotes communication, prevents certain the overweight service disconnection that causes of link load.
The algorithm of realizing load balancing mainly comprises: wheel turns method, Hash hashing, minimum connection method, fastest response method, minimum deletion method and weighting method, Stochastic Equilibrium algorithm etc.
Above-mentioned algorithm can solve the demand of the balanced scene of majority of network environmental loads, and these algorithm and applications are comparatively relevant, and complexity is in O (logn) arrives O (n) interval.If minimum connection method is exactly to do some load balancing for server and client side's TCP connection number of times, and then the few server of selection connection number of times is client service.Above-mentioned algorithm increases link itself and the scene of deleting is considered to such an extent that be not many especially, and link circuit condition is generally uncertain on the impact of business while changing.
At present, when network environment changes because of some reasons, as loss of link, link disconnect, control path, increase link, control route deletion link, when some such scenes occur, the Business Stream of link bearer also can change in the selection of link, as deleted link, how to find new link after can not re-using, how newly-increased link efficiently removes to share the heavy traffic load of original link.When deleting and increase link, how guaranteeing to reach real load balancing in link flow aspect becomes the current technical issues that need to address.
Summary of the invention
In view of this, the embodiment of the present invention provides a kind of method and apparatus of realizing load balancing, is difficult to the problem of load balancing realizing when deleting link and increasing link for solving prior art in link flow aspect.
First aspect, the embodiment of the present invention provides a kind of method that realizes load balancing, comprising:
First node obtains the virtual link array between current described first node and Section Point, and the position that the sign of each virtual link in described virtual link array distributes adopts the index value of described virtual link array to represent, described index value is unique;
Described first node obtains the hashed value corresponding to Business Stream that need to send described Section Point according to hash algorithm, in described virtual link array, search the corresponding virtual link sign of the index value identical with hashed value, employing identifies corresponding virtual link with described virtual link and carries described Business Stream.
Second aspect, the embodiment of the present invention provides a kind of communication equipment, comprising: processor and memory;
Described processor, for obtaining the virtual link array between current communication equipment and another communication equipment, the position that each virtual link sign in described virtual link array distributes adopts the index of described virtual link array to represent, described index value is unique;
Described memory, the current virtual link array of obtaining for storing described processor;
Described processor, also for obtain hashed value corresponding to Business Stream that needs to send described another communication equipment according to hash algorithm, in the current virtual link array of storing in described memory, search the corresponding virtual link sign of the index value identical with hashed value, employing identifies corresponding virtual link with described virtual link and carries described Business Stream.
The third aspect, the embodiment of the present invention provides a kind of communication equipment, comprising:
Array acquiring unit, for obtaining the virtual link array between current communication equipment and another communication equipment, the position that each virtual link sign in described virtual link array distributes adopts the index of described virtual link array to represent, described index value is unique;
Virtual link is chosen unit, for obtain hashed value corresponding to Business Stream that needs to send described another communication equipment according to hash algorithm, in the current virtual link array of obtaining at described array acquiring unit, search the corresponding virtual link sign of the index value identical with hashed value, employing identifies corresponding virtual link with described virtual link and carries described Business Stream.
As shown from the above technical solution, the method and apparatus of realizing load balancing of the embodiment of the present invention, by first node, first obtain the virtual link array between current first node and Section Point, and then according to hash algorithm, obtain the hashed value of Business Stream, so that virtual link traffic streams corresponding to the index value consistent with hashed value, realize thus the Business Stream carrying on each virtual link between first node and Section Point balanced, solved the problem that is difficult to realize load balancing when deleting link in prior art and increasing link in link flow aspect simultaneously.
Accompanying drawing explanation
In order to be illustrated more clearly in technical scheme of the present invention, to the accompanying drawing of required use in embodiment be briefly described below, apparently: accompanying drawing is the accompanying drawing of some embodiments of the present invention below, for those of ordinary skills, do not paying under the prerequisite of creative work, can also obtain other accompanying drawing that can realize equally technical solution of the present invention according to these accompanying drawings.
Figure 1A is the scene graph of node in inventive embodiments;
The schematic flow sheet of the method that realizes load balancing that Figure 1B provides for one embodiment of the invention;
The schematic flow sheet of the method that realizes load balancing that Fig. 2 provides for another embodiment of the present invention;
The schematic flow sheet of the method that realizes load balancing that Fig. 3 provides for another embodiment of the present invention;
The schematic flow sheet of the method that realizes load balancing that Fig. 4 provides for another embodiment of the present invention;
The schematic flow sheet of the method that realizes load balancing that Fig. 5 provides for another embodiment of the present invention;
The schematic flow sheet of the method that realizes load balancing that Fig. 6 provides for another embodiment of the present invention;
The schematic flow sheet of the method that realizes load balancing that Fig. 7 provides for another embodiment of the present invention;
The structural representation of the communication equipment that Fig. 8 provides for one embodiment of the invention;
The structural representation of the communication equipment that Fig. 9 provides for another embodiment of the present invention.
Embodiment
For making the object, technical solutions and advantages of the present invention clearer, below in conjunction with the accompanying drawing in the embodiment of the present invention, technical scheme of the present invention is clearly and completely described.Obviously, each following embodiment is the embodiment of a part of the present invention.Based on each following embodiment of the present invention, those of ordinary skills are even without making creative work, also can be by the even whole technical characterictic of equivalent transformation part, and obtain, can solve the technology of the present invention problem, realize other embodiment of the technology of the present invention effect, and these conversion and each embodiment of coming does not obviously depart from scope disclosed in this invention.
Current, the algorithm using in realizing the method for load balancing comprises: wheel turns method, Hash hashing, minimum linking number equalization algorithm, fastest response method, minimum deletion method, weighting method and Stochastic Equilibrium algorithm etc.Those algorithms can solve the demand of the balanced scene of majority of network environmental loads, and these algorithm and applications are comparatively relevant, and complexity is in O (logn) arrives O (n) interval.If minimum linking number equalization algorithm is exactly to connect number of times for server and client side's TCP to do some load balancing, link itself is increased and the scene of deleting is considered to such an extent that be not many especially, and on the impact of business, be generally uncertain during link circuit condition variation.
In addition, in actual applications, the time that the service request each time of client stops at server may have larger difference, extension along with the operating time, if adopt simple poll or Stochastic Equilibrium algorithm, connection process number on each station server may produce great difference, does not so in fact reach real load balancing.
Below simply introduce minimum linking number equalization algorithm of the prior art (Least Connection Scheduling):
Minimum linking number equalization algorithm is to needing each station server of load to have a data record in inside, record the number of connection that current this server is being processed, when having new service connection request, current request will be distributed to the minimum server of linking number, equilibrium is tallied with the actual situation more, and load is more balanced.
Minimum linking number equalization algorithm is a kind of dynamic dispatching algorithm, and it estimates the loading condition of server by the current active linking number of server.Scheduler need to record the number that each server has connected, and when a request is scheduled for certain station server, its linking number adds one; When connecting termination or overtime, its linking number subtracts one.
The request service of processing when minimum linking number equalization algorithm is applicable to length, as application such as FTP.
When each server has identical handling property, minimum linking number equalization algorithm can distribute the large request of load variations to smooth on each server, and all processing times, long request can not be sent on same station server.But, when the disposal ability of each server is different, this algorithm is unsatisfactory, because TCP can enter TIME_WAIT state after connecting the request of processing, the TIME_WAIT of TCP is generally 2 minutes, now connect the resource that also takies server, so there will be such situation, processed the received connection of server that performance is high, connects in TIME_WAIT state, and the low server of performance has been busy with processing the connection of receiving, also constantly receive new connection request.
Although it is excellent that minimum linking number equalization algorithm turns method than wheel, but this minimum linking number equalization algorithm is according to the loading level of destination server, on link, to carry out load balancing, the not consideration of scene that most realistic link increases and deletes, even if can carry out the how many equilibrium of linking number according to the load condition of server, be in fact difficult to reach real load balancing in link flow aspect.
In view of above-mentioned, a kind of method that realizes load balancing is provided in the embodiment of the present invention, when increasing and deleting in order to virtual link in network, realize the load balancing of each virtual link.
For more clear description this method, below simply introduce the concept of physical link and virtual link.
Physical link is two or more internodal physical link numbers, and virtual link is abstract multilink out in a physical link, and many virtual links can corresponding same physical link.
The virtual link expanded of mentioning in the embodiment of the present invention refers in load-balancing algorithm, can be according to actual needs by the array space of depositing virtual link sign by 2n(n > 0) and multiple amplify, to realize Business Stream more balanced object when selecting virtual link sign in array according to the result of hash algorithm.
As shown in Figure 1A, between two nodes, there are 8 physical links, the business virtual link of physical link carrying can be 8n bar (n is more than or equal to 1), how balanced the load of describing for convenience virtual link between first node and Section Point is, here suppose that n equals 1, both the quantity of physical link and the quantity of virtual link equated.
Embodiment mono-
Figure 1A shows the part-structure schematic diagram of the control system that one embodiment of the invention provides, Figure 1B shows the schematic flow sheet of the method that realizes load balancing that one embodiment of the invention provides, shown in Figure 1A and Figure 1B, the method that realizes load balancing in the present embodiment is as described below.
101, first node obtains the virtual link array between current described first node and Section Point, and the position that the sign of each virtual link in described virtual link array distributes adopts the index value of described virtual link array to represent, described index value is unique.
In conjunction with following table one, virtual link array comprises sign and the index value of virtual link, and wherein index value represents the position at the sign place of described virtual link.Wherein, virtual link be identified at distributing equilibrium in virtual link array, thus, can realize the Business Stream carrying on each virtual link balanced.
Length in virtual link array is 8 o'clock, and index value adopts Arabic numerals 0~7 to represent.
In addition, virtual link sign adopts ID n to represent, wherein n gets the integer that is greater than 0, the virtual link sign in following various forms: ID1, ID2, ID3 etc.
It should be noted that, the content (as " R " in table one) in the initial condition of virtual link array in the represented position of index value is invalid numerical value.
102, according to hash algorithm, to obtain the hashed value corresponding to Business Stream that need to send described Section Point be mould value to first node, in described virtual link array, search the corresponding virtual link sign of the index value identical with hashed value, employing identifies corresponding virtual link with described virtual link and carries described Business Stream.
For instance, first node can, according to the value of specific fields in Business Stream (as object IP), obtain the corresponding hashed value of Business Stream that need to be sent to Section Point in conjunction with hash algorithm.
Again for instance, a certain Business Stream can obtain mould value as (object IP) %8 according to hash algorithm, and then the sign that can search the index value corresponding virtual link identical with mould value in current virtual link array, adopt the virtual link corresponding with the sign of virtual link to carry described Business Stream.
In conjunction with following table one, for the second virtual link array 01, if a certain Business Stream obtains mould value 2 according to hash algorithm, the index value 2 corresponding virtual links corresponding with mould value 2 are designated ID1, and then adopt the virtual link of ID1 to carry above-mentioned Business Stream.
From above-described embodiment, the method that realizes load balancing of the present embodiment, by first node, first obtain the virtual link array between current first node and Section Point, and then according to hash algorithm, obtain the hashed value of Business Stream, so that virtual link traffic streams corresponding to the index value consistent with hashed value, realize thus the Business Stream carrying on each virtual link between first node and Section Point balanced, solved the problem that is difficult to realize load balancing when deleting link in prior art and increasing link in link flow aspect simultaneously.
Table one
Figure BDA00003451561800061
Embodiment bis-
On the basis of the embodiment shown in Figure 1B, " described first node obtains the virtual link array between current described first node and Section Point " in step 101, can comprise following sub-step, as shown in Figure 2.
If there is N bar virtual link between 1011 first nodes and described Section Point, according to initialized virtual link array (being the virtual link array of initial condition), obtain the first virtual link array, the sign distributing equilibrium of N bar virtual link in described the first virtual link array;
Described the first virtual link array is the virtual link array between current described first node and Section Point; Wherein, N is more than or equal to 1 positive integer.
In conjunction with above-mentioned table one, if there is a virtual link (as ID1) between first node and Section Point, according to initialized virtual link array, obtain the first virtual link array, as the first virtual link array in table one.
In conjunction with following table three, if there are eight virtual links (as ID1~ID8) between first node and Section Point, according to initialized virtual link array, obtain the first virtual link array, as the first virtual link array in table three.
Because the first virtual link array is the virtual link array between current described first node and Section Point, correspondingly, above-mentioned step 102 can be following content:
It is mould value that first node obtains the hashed value corresponding to Business Stream that need to send described Section Point according to hash algorithm, the sign of searching the index value corresponding virtual link identical with hashed value in described the first virtual link array, adopts the virtual link corresponding with the sign of described virtual link to carry described Business Stream.
Thus, it is balanced that the method that realizes load balancing of the present embodiment can realize the Business Stream carrying on each virtual link between first node and Section Point, solved the problem that is difficult to realize load balancing when deleting link in prior art and increasing link in link flow aspect simultaneously.
Be understandable that, in Figure 1A, when first node load is overweight, many virtual links between selection first node and Section Point are given Section Point by the processing of Business Stream and are completed, and can use the above-mentioned method that realizes load balancing on many virtual links, to carry out effective load balancing.
For the relation that clearer description business changes and virtual link changes, suppose that first node has configured two virtual links to Section Point when initial, for Link1(virtual link ID1) and Link2(virtual link ID2), after service operation gets up, first node carries out increase and the deletion of virtual link as required, now the method that realizes load balancing in the present embodiment is responsible for processing first node increases and the Business Stream that virtual link carried when virtual link deletes carries out load balancing at virtual link, while accomplishing to increase virtual link, use new virtual link to remove to share the heaviest virtual link of present load, while deleting virtual link, select the lightest link of present load to remove to carry the Business Stream of deleted virtual link carrying.Especially, said method seldom affects original Business Stream when increasing and delete virtual link.The description of each embodiment in following Fig. 3 to Fig. 7.
Embodiment tri-
On the basis of the embodiment shown in Fig. 2, after the step of " obtaining the first virtual link array according to the sign of the M bar virtual link of initialized virtual link array and increase " in step 1011, the above-mentioned method that realizes load balancing also can comprise step 1012 as shown in Figure 3;
If 1012 described first nodes are determined the first instruction of the increase M bar virtual link of the control system transmission that receives described first node place,
According to the sign of the M bar virtual link of described the first virtual link array and increase, obtain the second virtual link array, the sign distributing equilibrium of N+M bar virtual link in described the second virtual link array;
Described the second virtual link array is the virtual link array between current described first node and Section Point; Wherein, M is more than or equal to 1 positive integer.
Be understandable that, in actual applications, the variation of virtual link can be dynamic, as first node can increase by one or more virtual link according to the first instruction of the control system receiving, or can delete one or more of virtual links according to the second instruction of the control system receiving.For this reason, in step 1012 illustrated, between two current nodes, increase the scene of M bar virtual link.
In conjunction with above-mentioned table one, if there is a virtual link between first node and Section Point, as ID1, between first node and Section Point, increasing two virtual links (is N=1 again, M=2 is as ID5, ID6), now, according to the first virtual link array, obtain the second virtual link array 02.
In addition, in table two described as follows, after 1 of increase or many virtual links, the second virtual link array obtaining.
If M=7, is understandable that, between first node and Section Point, increase by seven virtual links, now, the business of the upper carrying of the ID1 of former index value 0~6 correspondence is shared by current ID2~ID8 equilibrium.As the demonstration of the last column in table two.
Table two
For instance, according to described the first virtual link array, obtain the step of the second virtual link array, can comprise:
Search the sign of the more Q bar virtual link of access times in the first virtual link array, the sign that adopts the sign of the M bar virtual link increasing to replace respectively the more Q bar virtual link of described access times, obtains described the second virtual link array;
Wherein, described access times are described virtual link is identified at the frequency occurring in described the first virtual link array, the frequency that for example in the arbitrary array of the second virtual link array 01~07 in table two, the sign of virtual link occurs; Q is greater than zero and be less than or equal to the positive integer of M.
That is to say, above-mentioned first node is according to the access times of each virtual link in described the first virtual link array, and the sign of described M bar virtual link configures the distribution of described N+M bar virtual link sign, obtains described the second virtual link array.
In the present embodiment, when increasing a virtual link, first node can be searched the heaviest virtual link of present load, allows newly-increased virtual link remove to share the Business Stream on the heaviest virtual link of carrying.Thus, very little on the impact of original business.
In actual applications, virtual link is dynamically increasing and is dynamically deleting, in the present embodiment, only dynamically to increase to example, describe, as in table two, from 1, be increased to 8, business can directly be selected corresponding virtual link according to certain hash algorithm (as order IP%8), and if current virtual link is 5 (corresponding table two the 7th row), the virtual link of mould value 2 correspondences is designated ID2; The virtual link of mould value 0 correspondence be designated ID5, the virtual link of mould value 1 correspondence be designated ID4, mould value is to select the virtual link traffic streams of ID2 at 2 o'clock, mould value is to select the virtual link traffic streams of ID1 at 7 o'clock.
By upper table two, can be found out, link of every increase, very little to other service impacts, as when increasing virtual link as ID8, only have the position corresponding to virtual link ID1 of pack heaviest to use newly-increased virtual link ID8 to share, the virtual link of other service selection does not all change.
In addition,, because the second virtual link array is the virtual link array between current described first node and Section Point, correspondingly, above-mentioned step 102 can be following content:
It is mould value that first node obtains the hashed value corresponding to Business Stream that need to send described Section Point according to hash algorithm, in described the second virtual link array, search the corresponding virtual link sign of the index value identical with hashed value, adopt the virtual link corresponding with the sign of described virtual link to carry described Business Stream.
By upper, can realize the virtual link array (the second virtual link array 01~07 as above) between the current first node of Real-time Obtaining and Section Point, and then in current virtual link array, search the corresponding virtual link sign of the index value identical with hashed value, adopt and identify corresponding virtual link traffic streams with virtual link.
Embodiment tetra-
On the basis of the embodiment shown in Fig. 3, after the step of " obtaining the second virtual link array according to the sign of the M bar virtual link of described the first virtual link array and increase " in step 1011a, the above-mentioned method that realizes load balancing also can comprise step 1013 as shown in Figure 4;
If 1013 described first nodes are determined, receive the first extended instruction that comprises spreading factor that described control system sends, described the first extended instruction is used to indicate described first node and according to described spreading factor, expands the length of current virtual link array,
According to described the first extended instruction and described the second virtual link array, obtain the 3rd virtual link array, the sign distributing equilibrium of N+M bar virtual link in described the 3rd virtual link array;
Described the 3rd virtual link array is the virtual link array between current described first node and Section Point.
In conjunction with above-mentioned table one, if spreading factor can be 2, according to the first extended instruction, the length of current virtual link array (as the second virtual link array) is expanded to 16 by 8, now, in the virtual link array that it is 16 that the sign of each virtual link in former the second virtual link array need to redistribute in length, the virtual link array that redistribution of N+M bar virtual link sign is 16 in length.That is to say, according to the first extended instruction and the second virtual link array, obtain the 3rd virtual link array, as the 3rd virtual link array in above-mentioned table one.
The index value of the virtual link array that correspondingly, length is 16 also represents by 0~15.
Because the 3rd virtual link array is the virtual link array between current described first node and Section Point, correspondingly, above-mentioned step 102 can be following content:
It is mould value that first node obtains the hashed value corresponding to Business Stream that need to send described Section Point according to hash algorithm, the sign of searching the index value corresponding virtual link identical with hashed value in described the 3rd virtual link array, adopts the virtual link corresponding with the sign of described virtual link to carry described Business Stream.
By upper, can realize the virtual link array (the 3rd virtual link array as above) between the current first node of Real-time Obtaining and Section Point, and then in current virtual link array, search the corresponding virtual link sign of the index value identical with hashed value, adopt and identify corresponding virtual link traffic streams with virtual link.
In the optional application scenarios of another kind, spreading factor can be acquiescence/default spreading factor in node, and now, above-mentioned step 1013 can be following not shown step 1013 '.
If 1013 ' described first node is determined, receive the second extended instruction that described control system sends, described the second extended instruction is used to indicate described first node and according to default spreading factor, expands the length of current virtual link array,
According to described the second extended instruction and described the second virtual link array, obtain the 4th virtual link array, the sign distributing equilibrium of N+M bar virtual link in described the 4th virtual link array;
Described the 4th virtual link array is the virtual link array between current described first node and Section Point.
For instance, if acquiescence/default spreading factor is 2, according to the second extended instruction, the length of virtual link array expands to 16 by 8; If the spreading factor of acquiescence is 4, according to the second extended instruction, the length of virtual link array expands to 32 by 8.Now, in the sign of each virtual link in former the second virtual link array virtual link array that can to redistribute in length be 16/32.
Because the 4th virtual link array is the virtual link array between current described first node and Section Point, correspondingly, above-mentioned step 102 can be following content:
It is mould value that first node obtains the hashed value corresponding to Business Stream that need to send described Section Point according to hash algorithm, the sign of searching the index value corresponding virtual link identical with hashed value in described the 4th virtual link array, adopts the virtual link corresponding with the sign of described virtual link to carry described Business Stream.
By upper, can realize the virtual link array (the 4th virtual link array as above) between the current first node of Real-time Obtaining and Section Point, and then in current virtual link array, search the corresponding virtual link sign of the index value identical with hashed value, adopt and identify corresponding virtual link traffic streams with virtual link.
Embodiment five
Conventionally, operational authority repeated factor record be the weight (general, only to carry a kind of business on a virtual link) of the business of carrying on link, can carry out load balancing according to operational authority repeated factor in the present embodiment.
In embodiments of the present invention, the access times of virtual link are for accelerating the seek rate that first node is searched the virtual link of pack heaviest, according to index value, once find the access times of certain virtual link, the dynamic change scene that increases and delete for virtual link.
Operational authority repeated factor is for coordinating the load-balancing method based on business to accelerate to search.For instance, when increasing virtual link, need to share in time the Business Stream on the virtual link of bearing the business that operational authority repeated factor is large in current virtual link array; When deleting virtual link, select the little virtual link of operational authority repeated factor to go to bear the original business on deleted virtual link, avoid the business to carrying on the large virtual link of operation factor to impact.
On the basis of the embodiment shown in Fig. 3, the step of " obtaining the second virtual link array according to the sign of the M bar virtual link of described the first virtual link array and increase " in step 1012 comprises following not shown step a01.
If the business of carrying on the described N bar of a01 virtual link has operational authority repeated factor,, according to the distribution of sign of product configuration N+M bar virtual link of access times of carrying the virtual link of described business in described operational authority repeated factor and the first virtual link array, obtain the second virtual link array;
Wherein, the access times of described virtual link are described virtual link is identified at the frequency occurring in described the first virtual link array.
That is to say, above-mentioned product is larger, represents that the load of above-mentioned virtual link is heavier, and the virtual link that need to newly increase is shared the load on the virtual link that product is partly large.
Or, in Another Application scene, if the business of carrying on described N bar virtual link has operational authority repeated factor, can obtain according to the product of every virtual link access times in the operational authority repeated factor average of described every virtual link carrying and the first virtual link array the weights (load of larger this link of expression of weights is more serious) of this virtual link, and then configure according to the weights of described virtual link the distribution that described N+M bar virtual link identifies, to obtain described the second virtual link array;
Wherein, the access times of described virtual link are that described virtual link is identified at the frequency occurring in described the first virtual link array; Operational authority repeated factor average can be the mean value of all operational authority repeated factors in node.
In conjunction with above-mentioned table one, in the second virtual link array 01, the virtual link access times that ID2 is corresponding are that the virtual link access times that 4, ID1 is corresponding are 4.In the second virtual link array 02, the virtual link access times that ID5 is corresponding are that the virtual link access times that 3, ID6 is corresponding are that the virtual link access times that 2, ID1 is corresponding are 3.
Will be appreciated that, operational authority repeated factor can be default numerical value, and operational authority repeated factor can be got between 0~1, and numeral is larger, and the business of numeral correspondence is more important.Or operational authority repeated factor can be got the numeral between 1~10, numeral is larger, and the business of this numeral correspondence is more important.
Further, when increasing virtual link, serious if the large business of operational authority repeated factor is transshipped, can cause catastrophic consequence, need thus to share in time the large Business Stream of operational authority repeated factor carrying on some or a plurality of virtual links.
When the virtual link that is designated ID1 in table three described as follows is deleted by first node (the third line of table three), with respect to ID2, be designated the operational authority repeated factor that the virtual link of ID3 carries large, therefore, cannot adopt the virtual link of ID3 to be used for carrying other business, now can not select the virtual link that is designated ID3 to go to fill the position of the deleted virtual link that is designated ID1 in current virtual link array.In the third line of table three, adopt the Business Stream of the virtual link carrying of the former ID1 of being designated of virtual link carrying that is designated ID2, now can reach equally the effect of load balancing.
By upper, can realize the virtual link array (the second virtual link array as above) between the current first node of Real-time Obtaining and Section Point, and then in current virtual link array, search the corresponding virtual link sign of the index value identical with hashed value, adopt and identify corresponding virtual link traffic streams with virtual link.
In the optional application scenarios of another kind, the step of " obtaining the 3rd virtual link array according to described the first extended instruction and described the second virtual link array " in above-mentioned steps 1012 can comprise following not shown sub-step b01:
If the business of carrying on the described N+M bar of b01 virtual link has default operational authority repeated factor, according to described operational authority repeated factor and product, described first extended instruction of the access times of the virtual link of this business of carrying, configure the distribution of described N+M bar virtual link sign, obtain described the 3rd virtual link array;
Wherein, the access times of described virtual link are that described virtual link is identified at the frequency occurring in described the second virtual link array.
That is to say, if the business of carrying on described N+M bar virtual link has default operational authority repeated factor, according to the weights of each virtual link in the second virtual link array and the first extended instruction, configure the distribution that described N+M bar virtual link identifies, obtain described the 3rd virtual link array.
The operational authority repeated factor of business and the product of the access times of the virtual link of carrying this business of the weights of this place's virtual link for carrying on this virtual link.
Ordinary business practice stream, when selecting virtual link, all utilizes certain field (as object IP) to add that a hash algorithm (as the simplest delivery hash algorithm) obtains mould value, and the index value identical with mould value carries out the selection of virtual link.
Embodiment six
On the basis of the embodiment shown in Fig. 2, after the step of " obtaining the first virtual link array according to initialized virtual link array " in step 1011, the above-mentioned method that realizes load balancing also can comprise step 1012 as shown in Figure 5 ' ';
1012 ' ' if described first node is determined the second instruction of the deletion P bar virtual link of the control system transmission that receives described first node place,
According to the sign of the P bar virtual link of described the first virtual link array and deletion, obtain the 5th virtual link array, the sign distributing equilibrium of N-P bar virtual link in described the 5th virtual link array;
Described the 5th virtual link array is the virtual link array between current described first node and Section Point; Wherein, P is less than the positive integer of N.
Be understandable that, in actual applications, the variation of virtual link can be dynamic, as increased by one or more virtual link, or can delete one or more of virtual links.For this reason, in step 1012 ' ' illustrated, the scene of deleting P bar virtual link between two current nodes.
In actual applications, above-mentioned 1012 ' ' in, according to described the first virtual link array and the sign of deleting P bar virtual link, obtain the step of the 5th virtual link array, can specifically comprise:
Search the sign of the less R bar virtual link of access times in the first virtual link array, the sign that adopts R bar virtual link is balanced sign of replacing the P bar virtual link of described deletion respectively, obtains described the 5th virtual link array;
Wherein, described access times are described virtual link is identified at the frequency occurring in described the first virtual link array; R is greater than zero and be less than or equal to the positive integer of P.
Associative list three, if there are eight virtual links, as ID1~ID8 between first node and Section Point.If P=1, is understandable that, between first node and Section Point, delete a virtual link, as deleted virtual link ID1, now, the business of carrying on ID1 can be carried by the virtual link by ID2, as the 5th virtual link array 01 obtaining.
Certainly, if P=2, be understandable that, between first node and Section Point, delete two virtual links, as delete virtual link ID1, ID2, now, the business of carrying on ID1 can be carried by the virtual link by ID3, the business of carrying on ID2 can be carried by the virtual link by ID4, as the 5th virtual link array 02 obtaining.
Table three
Figure BDA00003451561800151
Virtual link of every deletion, on other business, without impact, can there is not the variation of service link on a large scale, as when deleting link ID1, only have the position that virtual link ID1 is corresponding to be replaced by the lightest virtual link ID2 of load, but the virtual link of other business can not make any adjustments.
That is to say, when deleting a virtual link, find the lightest virtual link of present load, remove to bear the business transformation task of deleted virtual link.Said method is very little to the influence degree of original business.
Correspondingly, because the 5th virtual link array is the virtual link array between current described first node and Section Point, correspondingly, above-mentioned step 102 can be following content:
It is mould value that first node obtains the hashed value corresponding to Business Stream that need to send described Section Point according to hash algorithm, the sign of searching the index value corresponding virtual link identical with hashed value in described the 5th virtual link array, adopts the virtual link corresponding with the sign of described virtual link to carry described Business Stream.
By upper, can realize the virtual link array (the 5th virtual link array as above) between the current first node of Real-time Obtaining and Section Point, and then in current virtual link array, search the corresponding virtual link sign of the index value identical with hashed value, adopt and identify corresponding virtual link traffic streams with virtual link.
Embodiment seven
On the basis of the embodiment shown in Fig. 5, after the step of " obtaining the 5th virtual link array according to the sign of described the first virtual link array and deletion P bar virtual link " in step 1012, the above-mentioned method that realizes load balancing also can comprise step 1013 as shown in Figure 6 ' ';
1013 ' ' if determining, described first node receives the 3rd extended instruction that comprises spreading factor that described control system sends, described the 3rd extended instruction is used to indicate described first node and according to described spreading factor, expands the length of current virtual link array
According to described the 3rd extended instruction and described the 5th virtual link array, obtain the 6th virtual link array, the sign distributing equilibrium of N-P bar virtual link in described the 6th virtual link array;
Described the 6th virtual link array is the virtual link array between current described first node and Section Point.
For instance, if spreading factor is 6,, according to the 3rd extended instruction, the length of virtual link array expands to 48 by 8, now, in the sign of each virtual link in former the 6th virtual link array virtual link array that need to redistribute in length be 48; If expansion is because of 8,, according to the 3rd extended instruction, the length of virtual link array expands to 64 by 8, and now, each virtual link sign in former the 6th virtual link array needs to redistribute in the virtual link array that is 64 in length.
Because the 6th virtual link array is the virtual link array between current described first node and Section Point, correspondingly, above-mentioned step 102 can be following content:
It is mould value that first node obtains the hashed value corresponding to Business Stream that need to send described Section Point according to hash algorithm, the sign of searching the index value corresponding virtual link identical with hashed value in described the 6th virtual link array, adopts the virtual link corresponding with the sign of virtual link to carry described Business Stream.
By upper, can realize the virtual link array (the 6th virtual link array as above) between the current first node of Real-time Obtaining and Section Point, and then in current virtual link array, search the corresponding virtual link sign of the index value identical with hashed value, adopt and identify corresponding virtual link traffic streams with virtual link.
In another optional application scenarios, above-mentioned extended instruction can not comprise spreading factor, and now spreading factor can be default value, specific as follows:
If 1013 ' described first node is determined, receive the 4th extended instruction that described control system sends, described the 4th extended instruction is used to indicate described first node and according to default spreading factor, expands the length of current virtual link array,
According to described the 4th extended instruction and described the 5th virtual link array, obtain the 7th virtual link array, the sign distributing equilibrium of N-P bar virtual link in described the 7th virtual link array;
Described the 7th virtual link array is the virtual link array between current described first node and Section Point.
For instance, for example the spreading factor of acquiescence is 2, and, according to the 4th extended instruction, the length of virtual link array expands to 16 by 8, now, each virtual link sign in former the 7th virtual link array needs to redistribute in the virtual link array that is 16 in length.Following table four.
Table four
Figure BDA00003451561800171
Embodiment eight
In another optional application scenarios, " according to the sign of described the first virtual link array and deletion P bar virtual link, obtaining the step of the 5th virtual link array " in above-mentioned steps 1012 can comprise following not shown step S01.
If the business of carrying on the described N bar of S01 virtual link has operational authority repeated factor, according to described operational authority repeated factor and the product of the access times of the virtual link of this business of carrying, configure the distribution of the sign of described N-P bar virtual link, obtain described the 5th virtual link array;
Wherein, the access times of described virtual link are that described virtual link is identified at the frequency occurring in described the first virtual link array.
Or, in other embodiments, if the business of carrying on described N bar virtual link has operational authority repeated factor, obtain the average of all operational authority repeated factors, according to the product of the access times of the virtual link of described average and this business of carrying, (product is larger, load is heavier) configure the distribution of the sign of described N-P bar virtual link, obtain described the 5th virtual link array.
For instance, operational authority repeated factor can be got between 0~1, and numeral is larger, and the business of numeral correspondence is important.
Certainly, when deleting virtual link, the virtual link of selecting to carry the business that operational authority repeated factor is little goes to bear original business of deleted virtual link, avoids impacting carrying the virtual link of the business that operational authority repeated factor is large.
In the third optional application scenarios, the step of " obtaining the 7th virtual link array according to described the 4th extended instruction and described the 5th virtual link array " in above-mentioned steps 1013 ', comprises following not shown step q01:
If the business of carrying on the described N-P bar of q01 virtual link has default operational authority repeated factor,, according to described operational authority repeated factor and the product of the access times of the virtual link of this business of carrying, the distribution that the 4th extended instruction configures the sign of described N-P bar virtual link, obtain described the 7th virtual link array;
Wherein, the access times of described virtual link are that described virtual link is identified at the frequency occurring in described the 5th virtual link array.
Be understandable that, in above-mentioned arbitrary embodiment, when increasing a virtual link, first node can be searched the heaviest virtual link of present load, allows newly-increased virtual link remove to share the Business Stream on the final virtual link of carrying.When deleting a virtual link, find the lightest virtual link of present load, remove to bear the business transformation task of deleted virtual link.The complexity of said method is low, can be O (1), and then increasing and deleting in the process of link, very little on the impact of original business.
Embodiment nine
Fig. 7 shows the schematic flow sheet of the method that realizes load balancing that another embodiment of the present invention provides, and shown in Fig. 7 and table five, the method that realizes load balancing in the present embodiment is as described below.
If there is N bar virtual link between 701 described first nodes and described Section Point, according to initialized virtual link array, obtain the first virtual link array, the sign of N bar virtual link described in described the first virtual link array distributing equilibrium;
Described the first virtual link array is the virtual link array between current described first node and Section Point; Wherein, N is more than or equal to 1 positive integer.
If 702 described first nodes are determined the first instruction of the increase M bar virtual link of the control system transmission that receives described first node place,
According to the sign of the M bar virtual link of described the first virtual link array and increase, obtain the second virtual link array, the sign distributing equilibrium of N+M bar virtual link in described the second virtual link array;
Described the second virtual link array is the virtual link array between current described first node and Section Point; Wherein, M is more than or equal to 1 positive integer.
If 702 ' described first node is determined the 3rd instruction of the deletion P bar virtual link of the control system transmission that receives described first node place,
According to the sign of the P bar virtual link of described the second virtual link array and deletion, obtain the 8th virtual link array, N+M-P bar virtual link sign distributing equilibrium in described the 8th virtual link array;
Described the 8th virtual link array is the virtual link array between current described first node and Section Point.
If 703 described first nodes are determined the second instruction of the deletion P bar virtual link of the control system transmission that receives described first node place,
According to the sign of the P bar virtual link of described the first virtual link array and deletion, obtain the 5th virtual link array, the sign distributing equilibrium of N-P bar virtual link in described the 5th virtual link array;
Described the 5th virtual link array is the virtual link array between current described first node and Section Point; Wherein, P is less than the positive integer of N.
If 703 ' described first node is determined the 4th instruction of the increase M bar virtual link of the control system transmission that receives described first node place,
According to the sign of the M bar virtual link of described the 5th virtual link array and increase, obtain the 9th virtual link array, N-P+M bar virtual link sign distributing equilibrium in described the 9th virtual link array;
Described the 9th virtual link array is the virtual link array between current described first node and Section Point.
Table five
Figure BDA00003451561800201
Table six
Figure BDA00003451561800202
For instance, when initial, deposit in the virtual link array of virtual link sign (as R) and be invalid value, the result that now Business Stream is selected be invalid value (now, without available virtual link), the mode providing by above-mentioned steps 1011 increases after a virtual link, and the sign that in virtual link array, all positions are this virtual link is as ID1;
After this, if increase again after a new virtual link ID2, now, first node can be searched the sign of the virtual link of the more Q bar of current virtual link access times, adopt the sign of M bar virtual link replace the more Q bar virtual link of access times sign in part sign, until the arrangement that all virtual links are identified in current virtual link array is even, reach the effect of load balancing;
Similar with increase virtual link process while deleting virtual link, the sign of just constantly searching the less virtual link of current virtual link access times, and the sign of the less virtual link of access times is constantly replaced to the sign of deleted virtual link, until the arrangement being identified in virtual link array of all virtual links is even, reach load balancing.
704, according to hash algorithm, to obtain the hashed value corresponding to Business Stream that need to send described Section Point be mould value to first node, in current virtual link array, search the corresponding virtual link sign of the index value identical with hashed value, employing identifies corresponding virtual link with virtual link and carries described Business Stream.
The method that realizes load balancing in above-described embodiment can not affect original business when deleting virtual link and increasing virtual link, only at virtual link deleted or that increase, identifying the business of carrying on corresponding virtual link can be affected, and in virtual link array, other virtual links identify the business of carrying on corresponding virtual link and do not have any impact.
By upper, when network virtual link circuit condition changes, very little to other service impact degree in virtual link excursion, load balancing efficiency is high, and algorithm and the business degree of coupling are low, and extensibility is strong, can solve the Load Balance Design of various fields.
In the present embodiment, can expand virtual link is that Business Stream fictionalizes n bar virtual link (multiple that n is physical link), and in use table six, virtual link access times array and operational authority repeated factor preservation array are carried out more excellent load balancing simultaneously, virtual link access times array is (as the first virtual link array in table 2, the number of times that the virtual link of ID1 is used is the statistic in list item space here, be 8) for accelerating virtual link, search and select, the selection of virtual link sign can be according to actual needs, as abundant in memory headroom, can select larger value, the hashed value hash of Hash obtains more even like this, the probability that in list item space, each virtual link is used is more even.
In above-mentioned arbitrary embodiment, can expand that virtual link can be understood as is exactly to utilize array space to preserve the number of times that virtual link is used, and the number of times that virtual link is used is more, and the Business Stream ratio being carried on this virtual link is also just heavier.If virtual link is rationally expanded, the load balancing effect obtaining is more even, because virtual link is expanded manyly, from probability theory angle, knows that load is more balanced on real physical links.
Said method can conveniently be expanded, and the complexity that virtual link is searched is O (1), except expanding very easily virtual link, when virtual link increases and delete, can also add operational authority repeated factor to carry out optimum load balancing.
Embodiment ten
According to the embodiment of the present invention on the other hand, the embodiment of the present invention also provides a kind of communication equipment, and as described in Figure 8, the communication equipment in the present embodiment comprises: processor 81 and memory 82;
Wherein, described processor 81 is for obtaining the virtual link array between current communication equipment and another communication equipment, the position that each virtual link sign in described virtual link array distributes adopts the index of described virtual link array to represent, described index value is unique;
The current virtual link array that described memory 82 obtains for storing described processor;
Described processor 81 is also for obtaining hashed value corresponding to Business Stream that needs to send described another communication equipment according to hash algorithm, in the current virtual link array of storing in described memory, search the corresponding virtual link sign of the index value identical with hashed value, employing identifies corresponding virtual link with described virtual link and carries described Business Stream.
In a kind of optional application scenarios, when there is N bar virtual link between described communication equipment and described another communication equipment in processor 81, according to initialized virtual link array, obtain the first virtual link array, the sign distributing equilibrium of N bar virtual link in described the first virtual link array;
Described memory 82 is for storing the first virtual link array between current described communication equipment and described another communication equipment; Wherein, N is more than or equal to 1 positive integer.
Now, processor 81 is also for obtaining hashed value corresponding to Business Stream that needs to send described another communication equipment according to hash algorithm, in the first virtual link array of storing in described memory, search the corresponding virtual link sign of the index value identical with hashed value, employing identifies corresponding virtual link with described virtual link and carries described Business Stream.
In the optional application scenarios of the second, described communication equipment also comprises not shown: receiver 83;
Wherein, receiver 83 is for the first instruction of the increase M bar virtual link that receives the control system at described communication equipment place and send;
Described processor 81 is also for after described receiver 83 receives described the first instruction, according to the sign of the M bar virtual link of described the first virtual link array and increase, obtain the second virtual link array, in described the second virtual link array, the sign of N+M bar virtual link is all unbalanced;
Described memory 82 is for storing the second virtual link array between current described communication equipment and described another communication equipment; Wherein, M is more than or equal to 1 positive integer.
Now, described processor 81 is also for obtaining hashed value corresponding to Business Stream that needs to send described another communication equipment according to hash algorithm, in second the virtual link array of storing, search the corresponding virtual link sign of the index value identical with hashed value in described memory, adopt to identify corresponding virtual link with described virtual link and carry described Business Stream.
In the third optional application scenarios, communication equipment also comprises not shown receiver 83;
Wherein, the first extended instruction that comprises spreading factor that described receiver 83 also sends for receiving described control system, described the first extended instruction is used to indicate described communication equipment and according to described spreading factor, expands the length of current virtual link array;
Described processor 81 is also for after described receiver 83 receives described the first extended instruction, according to described the first extended instruction and described the second virtual link array, obtain the 3rd virtual link array, the sign distributing equilibrium of N+M bar virtual link in described the 3rd virtual link array;
Described memory 82 is for storing the 3rd virtual link array between current described communication equipment and described another communication equipment;
Now, described processor 81 is also for obtaining hashed value corresponding to Business Stream that needs to send described another communication equipment according to hash algorithm, in the 3rd the virtual link array of storing, search the corresponding virtual link sign of the index value identical with hashed value in described memory, adopt to identify corresponding virtual link with described virtual link and carry described Business Stream.
In the 4th kind of optional application scenarios, communication equipment also comprises not shown receiver 83;
Wherein, the second extended instruction that described receiver 83 also sends for receiving described control system, described the second extended instruction is used to indicate described communication equipment and according to default spreading factor, expands the length of current virtual link array;
Described processor 81 is also for after described receiver 83 receives described the second extended instruction, according to described the second extended instruction and described the second virtual link array, obtain the 4th virtual link array, the sign distributing equilibrium of N+M bar virtual link in described the 4th virtual link array;
Described memory 82 is for storing the 4th virtual link array between current described communication equipment and described another communication equipment.
Now, described processor 81 is also for obtaining hashed value corresponding to Business Stream that needs to send described another communication equipment according to hash algorithm, in described memory 82, in the 4th virtual link array of storage, search the corresponding virtual link sign of the index value identical with hashed value, employing identifies corresponding virtual link with described virtual link and carries described Business Stream.
In the 5th kind of optional application scenarios, when described processor 81 also has operational authority repeated factor for the business of carrying on described N bar virtual link, distribution according to the sign of the access times configuration N+M bar virtual link of each virtual link in the product of the access times of the virtual link of described operational authority repeated factor and the described business of carrying, the first virtual link array, obtains the second virtual link array;
Wherein, the access times of described virtual link are described virtual link is identified at the frequency occurring in described the first virtual link array.
In the 6th kind of optional application scenarios, described communication equipment also comprises not shown receiver 83;
Described receiver 83 is for the second instruction of the deletion P bar virtual link that receives the control system at described communication equipment place and send;
Described processor 81 is for after described receiver 83 receives described the second instruction, according to the sign of the P bar virtual link of described the first virtual link array and deletion, obtain the second virtual link array, the sign distributing equilibrium of N-P bar virtual link in described the second virtual link array;
Described memory 82 is for storing the 5th virtual link array between current described communication equipment and described another communication equipment; Wherein, P is the positive integer that is less than N.
Described processor 81 is also for obtaining hashed value corresponding to Business Stream that needs to send described another communication equipment according to hash algorithm, in described memory 82, in the 5th virtual link array of storage, search the corresponding virtual link sign of the index value identical with hashed value, employing identifies corresponding virtual link with described virtual link and carries described Business Stream.
In the 7th kind of optional application scenarios, the 3rd extended instruction that comprises spreading factor that described receiver 83 also sends for receiving described control system, described the 3rd extended instruction is used to indicate described communication equipment and according to described spreading factor, expands the length of current virtual link array;
Described processor 81 is for after described receiver 83 receives described the 3rd extended instruction, according to described the 3rd extended instruction and described the 5th virtual link array, obtain the 6th virtual link array, the sign distributing equilibrium of N-P bar virtual link in described the 6th virtual link array;
Described memory 82 is for storing the 6th virtual link array between current described communication equipment and described another communication equipment;
Now, described processor 81 is also for obtaining hashed value corresponding to Business Stream that needs to send described another communication equipment according to hash algorithm, in described memory 82, in the 6th of storage the virtual link array, search the corresponding virtual link sign of the index value identical with hashed value, employing identifies corresponding virtual link with described virtual link and carries described Business Stream.
Or,
The 4th extended instruction that described receiver 83 also sends for receiving described control system, described the 4th extended instruction is used to indicate described communication equipment and according to default spreading factor, expands the length of current virtual link array;
Described processor 81 is for after described receiver 83 receives described the 4th extended instruction, according to described the 4th extended instruction and described the 5th virtual link array, obtain the 7th virtual link array, the sign distributing equilibrium of N-P bar virtual link in described the 7th virtual link array;
Described memory 82 is for storing the 7th virtual link array between current described communication equipment and described another communication equipment.
Now, described processor 81 is also for obtaining hashed value corresponding to Business Stream that needs to send described another communication equipment according to hash algorithm, in described memory 82, in the 7th of storage the virtual link array, search the corresponding virtual link sign of the index value identical with hashed value, employing identifies corresponding virtual link with described virtual link and carries described Business Stream.
In the 8th kind of optional application scenarios, when described processor 81 has operational authority repeated factor specifically for the business of carrying on described N bar virtual link, according to described operational authority repeated factor and the product of the access times of the virtual link of this business of carrying, configure the distribution of the sign of described N-P bar virtual link, obtain described the 5th virtual link array;
Wherein, the access times of described virtual link are described virtual link is identified at the frequency occurring in described the first virtual link array.
Embodiment 11
According to the embodiment of the present invention on the other hand, the embodiment of the present invention provides a kind of communication equipment, and as shown in Figure 9, the communication equipment of the present embodiment comprises: array acquiring unit 91 and virtual link are chosen unit 92;
Array acquiring unit 91 is for obtaining the virtual link array between current communication equipment and another communication equipment, the position that each virtual link sign in described virtual link array distributes adopts the index of described virtual link array to represent, described index value is unique;
Virtual link is chosen unit 92 for obtain hashed value corresponding to Business Stream that needs to send described another communication equipment according to hash algorithm, in the current virtual link array of obtaining at described array acquiring unit 91, search the corresponding virtual link sign of the index value identical with hashed value, employing identifies corresponding virtual link with described virtual link and carries described Business Stream.
For instance, when there is N bar virtual link between described communication equipment and described another communication equipment in described array acquiring unit 91, according to initialized virtual link array, obtain the first virtual link array, the sign distributing equilibrium of N bar virtual link in described the first virtual link array;
Described the first virtual link array is the virtual link array between current described communication equipment and another communication equipment; Wherein, N is more than or equal to 1 positive integer.
A kind of, optionally realize in scene, described communication equipment also comprises not shown receiving element 93;
Receiving element 93 is for the first instruction of the increase M bar virtual link that receives the control system at described communication equipment place and send;
Described array acquiring unit 91 is also for after described receiving element 93 receives described the first instruction, according to the sign of the M bar virtual link of described the first virtual link array and increase, obtain the second virtual link array, in described the second virtual link array, the sign of N+M bar virtual link is all unbalanced;
Described the second virtual link array is the second virtual link array between current described communication equipment and another communication equipment; Wherein, M is more than or equal to 1 positive integer.
In the optional application scenarios of the second, the first extended instruction that comprises spreading factor that above-mentioned receiving element 93 also sends for receiving described control system, described the first extended instruction is used to indicate described communication equipment and according to described spreading factor, expands the length of current virtual link array;
Described array acquiring unit 91 is also for after described receiving element 93 receives described the first extended instruction, according to described the first extended instruction and described the second virtual link array, obtain the 3rd virtual link array, the sign distributing equilibrium of N+M bar virtual link in described the 3rd virtual link array;
Described the 3rd virtual link array is the 3rd virtual link array between current described communication equipment and described another communication equipment;
Or
The second extended instruction that described receiving element 93 also sends for receiving described control system, described the second extended instruction is used to indicate described communication equipment and according to default spreading factor, expands the length of current virtual link array;
Described array acquiring unit 91 is also for after described receiving element 93 receives described the second extended instruction, according to described the second extended instruction and described the second virtual link array, obtain the 4th virtual link array, the sign distributing equilibrium of N+M bar virtual link in described the 4th virtual link array;
Described the 4th virtual link array is the 4th virtual link array between current described communication equipment and described another communication equipment.
In the third optional application scenarios, when described array acquiring unit 91 also has operational authority repeated factor for the business of carrying on described N bar virtual link, distribution according to described operational authority repeated factor with the sign of the product configuration N+M bar virtual link of the access times of the virtual link of the described business of carrying, obtains the second virtual link array;
Wherein, the access times of described virtual link are described virtual link is identified at the frequency occurring in described the first virtual link array.
In the 4th kind of optional application scenarios, described communication equipment also comprises not shown receiving element 93;
Described receiving element 93 is for the second instruction of the deletion P bar virtual link that receives the control system at described communication equipment place and send;
Described array acquiring unit 91 is for after described receiving element 93 receives described the second instruction, according to the sign of the P bar virtual link of described the first virtual link array and deletion, obtain the second virtual link array, the sign distributing equilibrium of N-P bar virtual link in described the second virtual link array;
Described the 5th virtual link array is the 5th virtual link array between current described communication equipment and described another communication equipment; Wherein, P is the positive integer that is less than N.
In the 5th kind of optional application scenarios, the 3rd extended instruction that comprises spreading factor that described receiving element 93 also sends for receiving described control system, described the 3rd extended instruction is used to indicate described communication equipment and according to described spreading factor, expands the length of current virtual link array;
Described array acquiring unit 91 is for after described receiving element 93 receives described the 3rd extended instruction, according to described the 3rd extended instruction and described the 5th virtual link array, obtain the 6th virtual link array, the sign distributing equilibrium of N-P bar virtual link in described the 6th virtual link array;
Described the 6th virtual link array is the 6th virtual link array between current described communication equipment and described another communication equipment;
Or,
The 4th extended instruction that described receiving element 93 also sends for receiving described control system, described the 4th extended instruction is used to indicate described communication equipment and according to default spreading factor, expands the length of current virtual link array;
Described array acquiring unit 91 is for after described receiving element 93 receives described the 4th extended instruction, according to described the 4th extended instruction and described the 5th virtual link array, obtain the 7th virtual link array, the sign distributing equilibrium of N-P bar virtual link in described the 7th virtual link array;
Described the 7th virtual link array is the 7th virtual link array between current described communication equipment and described another communication equipment.
In the 6th kind of optional application scenarios, when described array acquiring unit 91 has operational authority repeated factor specifically for the business of carrying on described N bar virtual link, according to described operational authority repeated factor and the product of the access times of the virtual link of this business of carrying, configure the distribution of the sign of described N-P bar virtual link, obtain described the 5th virtual link array;
Wherein, the access times of described virtual link are described virtual link is identified at the frequency occurring in described the first virtual link array.
Above-mentioned communication equipment is balanced for the Business Stream that can realize when transmitting business stream on each virtual link.
Will be appreciated that, in the embodiment of above communication equipment, the division of each functional unit only illustrates, can be as required in practical application, for example the facility of the configuration requirement of corresponding hardware or the realization of software is considered, and above-mentioned functions is distributed, by different functional units, completed, the internal structure that is about to described communication equipment is divided into different functional units, to complete all or part of function described above.And, in practical application, corresponding functional unit in the present embodiment can be to be realized by corresponding hardware, also can be completed by the corresponding software of corresponding hardware implement, for example, thus aforesaid array acquiring unit can be to carry out general processor or other hardware devices that corresponding computer program completes aforementioned function; For another example, aforesaid receiving element, can be to have the hardware of carrying out aforementioned receiving element function, receiver for example, thus can be also to carry out general processor or other hardware devices that corresponding computer program completes aforementioned function; (each embodiment that this specification provides can apply foregoing description principle).
One of ordinary skill in the art will appreciate that: accompanying drawing is the schematic diagram of an embodiment, the module in accompanying drawing or flow process might not be that enforcement the present invention is necessary.
One of ordinary skill in the art will appreciate that: the module in the device in embodiment can be described and be distributed in the device of embodiment according to embodiment, also can carry out respective change and be arranged in the one or more devices that are different from the present embodiment.The module of above-described embodiment can be merged into a module, also can further split into a plurality of submodules.
The invention described above embodiment sequence number, just to describing, does not represent the quality of embodiment.
One of ordinary skill in the art will appreciate that: all or part of step that realizes said method embodiment can complete by the relevant hardware of program command, aforementioned program can be stored in a computer read/write memory medium, this program, when carrying out, is carried out the step that comprises said method embodiment; And aforesaid storage medium comprises: various media that can be program code stored such as ROM, RAM, magnetic disc or CDs.
Finally it should be noted that: each embodiment, only in order to technical scheme of the present invention to be described, is not intended to limit above; Although the present invention is had been described in detail with reference to aforementioned each embodiment, those of ordinary skill in the art is to be understood that: its technical scheme that still can record aforementioned each embodiment is modified, or some or all of technical characterictic is wherein equal to replacement; And these modifications or replacement do not make the essence of appropriate technical solution depart from the scope of various embodiments of the present invention technical scheme.

Claims (28)

1. a method that realizes load balancing, is characterized in that, comprising:
First node obtains the virtual link array between current described first node and Section Point, and the position that the sign of each virtual link in described virtual link array distributes adopts the index value of described virtual link array to represent, described index value is unique;
Described first node obtains the hashed value corresponding to Business Stream that need to send described Section Point according to hash algorithm, in described virtual link array, search the corresponding virtual link sign of the index value identical with hashed value, employing identifies corresponding virtual link with described virtual link and carries described Business Stream.
2. method according to claim 1, is characterized in that, described first node obtains the step of the virtual link array between current described first node and Section Point, comprising:
If there is N bar virtual link between described first node and described Section Point, according to initialized virtual link array, obtain the first virtual link array, the sign distributing equilibrium of N bar virtual link in described the first virtual link array;
Described the first virtual link array is the virtual link array between current described first node and Section Point;
Wherein, N is more than or equal to 1 positive integer.
3. method according to claim 2, is characterized in that, described according to initialized virtual link array, obtain the step of the first virtual link array after, comprising:
If described first node is determined the first instruction of the increase M bar virtual link of the control system transmission that receives described first node place,
According to the sign of the M bar virtual link of described the first virtual link array and increase, obtain the second virtual link array, the sign distributing equilibrium of N+M bar virtual link in described the second virtual link array;
Described the second virtual link array is the virtual link array between current described first node and Section Point;
Wherein, M is more than or equal to 1 positive integer.
4. method according to claim 3, is characterized in that, the described sign according to the M bar virtual link of described the first virtual link array and increase is obtained the step of the second virtual link array, comprising:
Search the sign of the more Q bar virtual link of access times in the first virtual link array, the sign that adopts the sign of the M bar virtual link increasing to replace respectively the more Q bar virtual link of described access times, obtains described the second virtual link array;
Wherein, described access times are described virtual link is identified at the frequency occurring in described the first virtual link array;
Wherein, Q is greater than zero and be less than or equal to the positive integer of M.
5. method according to claim 3, is characterized in that, the described sign according to the M bar virtual link of described the first virtual link array and increase comprises after obtaining the step of the second virtual link array:
If described first node is determined, receive the first extended instruction that comprises spreading factor that described control system sends, described the first extended instruction is used to indicate described first node and according to described spreading factor, expands the length of current virtual link array,
According to described the first extended instruction and described the second virtual link array, obtain the 3rd virtual link array, the sign distributing equilibrium of N+M bar virtual link in described the 3rd virtual link array;
Described the 3rd virtual link array is the virtual link array between current described first node and Section Point;
Or,
If described first node is determined, receive the second extended instruction that described control system sends, described the second extended instruction is used to indicate described first node and according to default spreading factor, expands the length of current virtual link array,
According to described the second extended instruction and described the second virtual link array, obtain the 4th virtual link array, the sign distributing equilibrium of N+M bar virtual link in described the 4th virtual link array;
Described the 4th virtual link array is the virtual link array between current described first node and Section Point.
6. method according to claim 3, is characterized in that, the described sign according to the M bar virtual link of described the first virtual link array and increase is obtained the step of the second virtual link array, comprising:
If the business of carrying on described N bar virtual link has operational authority repeated factor, the distribution with the sign of the product configuration N+M bar virtual link of the access times of the virtual link of the described business of carrying according to described operational authority repeated factor, obtains the second virtual link array;
Wherein, the access times of described virtual link are described virtual link is identified at the frequency occurring in described the first virtual link array.
7. method according to claim 5, is characterized in that, the described step of obtaining the 3rd virtual link array according to described the first extended instruction and described the second virtual link array, comprising:
If the business of carrying on described N+M bar virtual link has default operational authority repeated factor, according to described operational authority repeated factor and product, described first extended instruction of the access times of the virtual link of this business of carrying, configure the distribution of described N+M bar virtual link sign, obtain described the 3rd virtual link array;
Wherein, the access times of described virtual link are that described virtual link is identified at the frequency occurring in described the second virtual link array.
8. method according to claim 2, is characterized in that, described according to initialized virtual link array, obtain the step of the first virtual link array after, comprising:
If described first node is determined the second instruction of the deletion P bar virtual link of the control system transmission that receives described first node place,
According to the sign of the P bar virtual link of described the first virtual link array and deletion, obtain the 5th virtual link array, the sign distributing equilibrium of N-P bar virtual link in described the 5th virtual link array;
Described the 5th virtual link array is the virtual link array between current described first node and Section Point;
Wherein, P is less than the positive integer of N.
9. method according to claim 8, is characterized in that, the described sign according to described the first virtual link array and deletion P bar virtual link is obtained the step of the 5th virtual link array, comprising:
Search the sign of the less R bar virtual link of access times in the first virtual link array, the sign that adopts R bar virtual link is balanced sign of replacing the P bar virtual link of described deletion respectively, obtains described the 5th virtual link array;
Wherein, described access times are described virtual link is identified at the frequency occurring in described the first virtual link array;
R is greater than zero and be less than or equal to the positive integer of P.
10. method according to claim 8, is characterized in that, the described sign according to described the first virtual link array and deletion P bar virtual link comprises after obtaining the step of the 5th virtual link array:
If described first node is determined, receive the 3rd extended instruction that comprises spreading factor that described control system sends, described the 3rd extended instruction is used to indicate described first node and according to described spreading factor, expands the length of current virtual link array,
According to described the 3rd extended instruction and described the 5th virtual link array, obtain the 6th virtual link array, the sign distributing equilibrium of N-P bar virtual link in described the 6th virtual link array;
Described the 6th virtual link array is the virtual link array between current described first node and Section Point;
Or,
If described first node is determined, receive the 4th extended instruction that described control system sends, described the 4th extended instruction is used to indicate described first node and according to default spreading factor, expands the length of current virtual link array,
According to described the 4th extended instruction and described the 5th virtual link array, obtain the 7th virtual link array, the sign distributing equilibrium of N-P bar virtual link in described the 7th virtual link array;
Described the 7th virtual link array is the virtual link array between current described first node and Section Point.
11. methods according to claim 8, is characterized in that, obtain the step of the 5th virtual link array according to the sign of described the first virtual link array and deletion P bar virtual link, comprising:
If the business of carrying on described N bar virtual link has operational authority repeated factor, according to described operational authority repeated factor and the product of the access times of the virtual link of this business of carrying, configure the distribution of the sign of described N-P bar virtual link, obtain described the 5th virtual link array;
Wherein, the access times of described virtual link are described virtual link is identified at the frequency occurring in described the first virtual link array.
12. methods according to claim 10, is characterized in that, the described step of obtaining the 7th virtual link array according to described the 4th extended instruction and described the 5th virtual link array, comprising:
If the business of carrying on described N-P bar virtual link has default operational authority repeated factor, according to described operational authority repeated factor and sum of products the 4th extended instruction of the access times of the virtual link of this business of carrying, configure the distribution of described N-P bar virtual link sign, obtain described the 7th virtual link array;
Wherein, the access times of described virtual link are that described virtual link is identified at the frequency occurring in described the 5th virtual link array.
13. 1 kinds of communication equipments, is characterized in that, comprising: processor and memory;
Described processor, for obtaining the virtual link array between current communication equipment and another communication equipment, the position that each virtual link sign in described virtual link array distributes adopts the index of described virtual link array to represent, described index value is unique;
Described memory, the current virtual link array of obtaining for storing described processor;
Described processor, also for obtain hashed value corresponding to Business Stream that needs to send described another communication equipment according to hash algorithm, in the current virtual link array of storing in described memory, search the corresponding virtual link sign of the index value identical with hashed value, employing identifies corresponding virtual link with described virtual link and carries described Business Stream.
14. equipment according to claim 13, is characterized in that,
Described processor, when there is N bar virtual link between described communication equipment and described another communication equipment, according to initialized virtual link array, obtain the first virtual link array, the sign distributing equilibrium of N bar virtual link in described the first virtual link array;
Described memory, for storing the first virtual link array between current described communication equipment and described another communication equipment;
Wherein, N is more than or equal to 1 positive integer.
15. communication equipments according to claim 14, is characterized in that, described communication equipment also comprises:
Receiver, for receiving the first instruction of the increase M bar virtual link that the control system at described communication equipment place sends;
Described processor, also for after receiving described the first instruction at described receiver, according to the sign of the M bar virtual link of described the first virtual link array and increase, obtain the second virtual link array, in described the second virtual link array, the sign of N+M bar virtual link is all unbalanced;
Described memory, for storing the second virtual link array between current described communication equipment and described another communication equipment;
Wherein, M is more than or equal to 1 positive integer.
16. communication equipments according to claim 15, is characterized in that,
Described receiver, the first extended instruction that comprises spreading factor also sending for receiving described control system, described the first extended instruction is used to indicate described communication equipment and according to described spreading factor, expands the length of current virtual link array;
Described processor, also for after receiving described the first extended instruction at described receiver, according to described the first extended instruction and described the second virtual link array, obtain the 3rd virtual link array, the sign distributing equilibrium of N+M bar virtual link in described the 3rd virtual link array;
Described memory, for storing the 3rd virtual link array between current described communication equipment and described another communication equipment;
Or
Described receiver, the second extended instruction also sending for receiving described control system, described the second extended instruction is used to indicate described communication equipment and according to default spreading factor, expands the length of current virtual link array;
Described processor, also for after receiving described the second extended instruction at described receiver, according to described the second extended instruction and described the second virtual link array, obtain the 4th virtual link array, the sign distributing equilibrium of N+M bar virtual link in described the 4th virtual link array;
Described memory, for storing the 4th virtual link array between current described communication equipment and described another communication equipment.
17. communication equipments according to claim 15, it is characterized in that, described processor, while also thering is operational authority repeated factor for the business of carrying on described N bar virtual link, distribution according to the sign of the access times configuration N+M bar virtual link of each virtual link in the product of the access times of the virtual link of described operational authority repeated factor and the described business of carrying, the first virtual link array, obtains the second virtual link array;
Wherein, the access times of described virtual link are described virtual link is identified at the frequency occurring in described the first virtual link array.
18. communication equipments according to claim 14, is characterized in that, described communication equipment also comprises: receiver;
Described receiver, for receiving the second instruction of the deletion P bar virtual link that the control system at described communication equipment place sends;
Described processor, for after described receiver receives described the second instruction, according to the sign of the P bar virtual link of described the first virtual link array and deletion, obtain the second virtual link array, the sign distributing equilibrium of N-P bar virtual link in described the second virtual link array;
Described memory, for storing the 5th virtual link array between current described communication equipment and described another communication equipment;
Wherein, P is the positive integer that is less than N.
19. communication equipments according to claim 18, it is characterized in that, described receiver, the 3rd extended instruction that comprises spreading factor also sending for receiving described control system, described the 3rd extended instruction is used to indicate described communication equipment and according to described spreading factor, expands the length of current virtual link array;
Described processor, for after described receiver receives described the 3rd extended instruction, according to described the 3rd extended instruction and described the 5th virtual link array, obtain the 6th virtual link array, the sign distributing equilibrium of N-P bar virtual link in described the 6th virtual link array;
Described memory, for storing the 6th virtual link array between current described communication equipment and described another communication equipment;
Or,
Described receiver, the 4th extended instruction also sending for receiving described control system, described the 4th extended instruction is used to indicate described communication equipment and according to default spreading factor, expands the length of current virtual link array;
Described processor, for after described receiver receives described the 4th extended instruction, according to described the 4th extended instruction and described the 5th virtual link array, obtain the 7th virtual link array, the sign distributing equilibrium of N-P bar virtual link in described the 7th virtual link array;
Described memory, for storing the 7th virtual link array between current described communication equipment and described another communication equipment.
20. communication equipments according to claim 18, it is characterized in that, described processor, specifically for, when the business of carrying on described N bar virtual link has operational authority repeated factor, according to described operational authority repeated factor and the product of the access times of the virtual link of this business of carrying, configure the distribution of the sign of described N-P bar virtual link, obtain described the 5th virtual link array;
Wherein, the access times of described virtual link are described virtual link is identified at the frequency occurring in described the first virtual link array.
21. 1 kinds of communication equipments, is characterized in that, comprising:
Array acquiring unit, for obtaining the virtual link array between current communication equipment and another communication equipment, the position that each virtual link sign in described virtual link array distributes adopts the index of described virtual link array to represent, described index value is unique;
Virtual link is chosen unit, for obtain hashed value corresponding to Business Stream that needs to send described another communication equipment according to hash algorithm, in the current virtual link array of obtaining at described array acquiring unit, search the corresponding virtual link sign of the index value identical with hashed value, employing identifies corresponding virtual link with described virtual link and carries described Business Stream.
22. equipment according to claim 21, is characterized in that,
Described array acquiring unit, when there is N bar virtual link between described communication equipment and described another communication equipment, according to initialized virtual link array, obtain the first virtual link array, the sign distributing equilibrium of N bar virtual link in described the first virtual link array;
Described the first virtual link array is the virtual link array between current described communication equipment and another communication equipment;
Wherein, N is more than or equal to 1 positive integer.
23. communication equipments according to claim 22, is characterized in that, described communication equipment also comprises:
Receiving element, for receiving the first instruction of the increase M bar virtual link that the control system at described communication equipment place sends;
Described array acquiring unit, also for after receiving described the first instruction at described receiving element, according to the sign of the M bar virtual link of described the first virtual link array and increase, obtain the second virtual link array, in described the second virtual link array, the sign of N+M bar virtual link is all unbalanced;
Described the second virtual link array is the second virtual link array between current described communication equipment and another communication equipment;
Wherein, M is more than or equal to 1 positive integer.
24. communication equipments according to claim 23, is characterized in that,
Described receiving element, the first extended instruction that comprises spreading factor also sending for receiving described control system, described the first extended instruction is used to indicate described communication equipment and according to described spreading factor, expands the length of current virtual link array;
Described array acquiring unit, also for after receiving described the first extended instruction at described receiving element, according to described the first extended instruction and described the second virtual link array, obtain the 3rd virtual link array, the sign distributing equilibrium of N+M bar virtual link in described the 3rd virtual link array;
Described the 3rd virtual link array is the 3rd virtual link array between current described communication equipment and described another communication equipment;
Or
Described receiving element, the second extended instruction also sending for receiving described control system, described the second extended instruction is used to indicate described communication equipment and according to default spreading factor, expands the length of current virtual link array;
Described array acquiring unit, also for after receiving described the second extended instruction at described receiving element, according to described the second extended instruction and described the second virtual link array, obtain the 4th virtual link array, the sign distributing equilibrium of N+M bar virtual link in described the 4th virtual link array;
Described the 4th virtual link array is the 4th virtual link array between current described communication equipment and described another communication equipment.
25. communication equipments according to claim 23, it is characterized in that, described array acquiring unit, while also thering is operational authority repeated factor for the business of carrying on described N bar virtual link, distribution according to described operational authority repeated factor with the sign of the product configuration N+M bar virtual link of the access times of the virtual link of the described business of carrying, obtains the second virtual link array;
Wherein, the access times of described virtual link are described virtual link is identified at the frequency occurring in described the first virtual link array.
26. communication equipments according to claim 22, is characterized in that, described communication equipment also comprises: receiving element;
Described receiving element, for receiving the second instruction of the deletion P bar virtual link that the control system at described communication equipment place sends;
Described array acquiring unit, for after described receiving element receives described the second instruction, according to the sign of the P bar virtual link of described the first virtual link array and deletion, obtain the second virtual link array, the sign distributing equilibrium of N-P bar virtual link in described the second virtual link array;
Described the 5th virtual link array is the 5th virtual link array between current described communication equipment and described another communication equipment;
Wherein, P is the positive integer that is less than N.
27. communication equipments according to claim 26, it is characterized in that, described receiving element, the 3rd extended instruction that comprises spreading factor also sending for receiving described control system, described the 3rd extended instruction is used to indicate described communication equipment and according to described spreading factor, expands the length of current virtual link array;
Described array acquiring unit, for after described receiving element receives described the 3rd extended instruction, according to described the 3rd extended instruction and described the 5th virtual link array, obtain the 6th virtual link array, the sign distributing equilibrium of N-P bar virtual link in described the 6th virtual link array;
Described the 6th virtual link array is the 6th virtual link array between current described communication equipment and described another communication equipment;
Or,
Described receiving element, the 4th extended instruction also sending for receiving described control system, described the 4th extended instruction is used to indicate described communication equipment and according to default spreading factor, expands the length of current virtual link array;
Described array acquiring unit, for after described receiving element receives described the 4th extended instruction, according to described the 4th extended instruction and described the 5th virtual link array, obtain the 7th virtual link array, the sign distributing equilibrium of N-P bar virtual link in described the 7th virtual link array;
Described the 7th virtual link array is the 7th virtual link array between current described communication equipment and described another communication equipment.
28. communication equipments according to claim 26, it is characterized in that, described array acquiring unit, specifically for, when the business of carrying on described N bar virtual link has operational authority repeated factor, according to described operational authority repeated factor and the product of the access times of the virtual link of this business of carrying, configure the distribution of the sign of described N-P bar virtual link, obtain described the 5th virtual link array;
Wherein, the access times of described virtual link are described virtual link is identified at the frequency occurring in described the first virtual link array.
CN201280004550.XA 2012-11-29 2012-11-29 Realize the method and apparatus of load balancing Active CN103534996B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2012/085560 WO2014082259A1 (en) 2012-11-29 2012-11-29 Method and device for implementing load balancing

Publications (2)

Publication Number Publication Date
CN103534996A true CN103534996A (en) 2014-01-22
CN103534996B CN103534996B (en) 2016-06-08

Family

ID=49935415

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201280004550.XA Active CN103534996B (en) 2012-11-29 2012-11-29 Realize the method and apparatus of load balancing

Country Status (2)

Country Link
CN (1) CN103534996B (en)
WO (1) WO2014082259A1 (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103929492A (en) * 2014-04-28 2014-07-16 华为技术有限公司 Method, devices and system for load balancing of service chain
CN106411555A (en) * 2015-08-03 2017-02-15 阿里巴巴集团控股有限公司 Communication link configuration method, apparatus and correlation system
CN107077300A (en) * 2014-09-12 2017-08-18 Netapp股份有限公司 For balancing segmentation removing and the rate-matched technology of I/O workloads
CN109450808A (en) * 2018-11-07 2019-03-08 盛科网络(苏州)有限公司 Make the method for ECMP Member Link distributing equilibrium in ECMP group
CN112860431A (en) * 2021-01-20 2021-05-28 重庆六花网络科技有限公司 Connection method, system, equipment and storage medium of micro service node
CN112860431B (en) * 2021-01-20 2024-03-15 重庆六花网络科技有限公司 Connection method, system, equipment and storage medium of micro service node

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101051939A (en) * 2006-06-15 2007-10-10 华为技术有限公司 Method and device for realizing network flow load sharing
US20110051735A1 (en) * 2009-08-27 2011-03-03 Broadcom Corporation Dynamic load balancing using virtual link credit accounting
CN102571558A (en) * 2010-11-30 2012-07-11 马维尔以色列(M.I.S.L.)有限公司 Load balancing hash computation for network switches

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102025563B (en) * 2010-11-30 2012-05-30 东南大学 Network flow identification method based on Hash collision compensation
CN102752226A (en) * 2012-08-01 2012-10-24 杭州迪普科技有限公司 Link load balance device and management server

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101051939A (en) * 2006-06-15 2007-10-10 华为技术有限公司 Method and device for realizing network flow load sharing
US20110051735A1 (en) * 2009-08-27 2011-03-03 Broadcom Corporation Dynamic load balancing using virtual link credit accounting
CN102571558A (en) * 2010-11-30 2012-07-11 马维尔以色列(M.I.S.L.)有限公司 Load balancing hash computation for network switches

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103929492A (en) * 2014-04-28 2014-07-16 华为技术有限公司 Method, devices and system for load balancing of service chain
WO2015165312A1 (en) * 2014-04-28 2015-11-05 华为技术有限公司 Method, apparatus and system for load balancing of service chain
CN103929492B (en) * 2014-04-28 2017-08-29 华为技术有限公司 Business chain load-balancing method and its device, system
US10673760B2 (en) 2014-04-28 2020-06-02 Huawei Technologies Co., Ltd. Method, apparatus, and system for load balancing of service chain
US11539626B2 (en) 2014-04-28 2022-12-27 Huawei Technologies Co., Ltd. Method, apparatus, and system for load balancing of service chain
CN107077300A (en) * 2014-09-12 2017-08-18 Netapp股份有限公司 For balancing segmentation removing and the rate-matched technology of I/O workloads
CN106411555A (en) * 2015-08-03 2017-02-15 阿里巴巴集团控股有限公司 Communication link configuration method, apparatus and correlation system
CN106411555B (en) * 2015-08-03 2020-02-14 阿里巴巴集团控股有限公司 Communication link configuration method, device and related system
CN109450808A (en) * 2018-11-07 2019-03-08 盛科网络(苏州)有限公司 Make the method for ECMP Member Link distributing equilibrium in ECMP group
CN112860431A (en) * 2021-01-20 2021-05-28 重庆六花网络科技有限公司 Connection method, system, equipment and storage medium of micro service node
CN112860431B (en) * 2021-01-20 2024-03-15 重庆六花网络科技有限公司 Connection method, system, equipment and storage medium of micro service node

Also Published As

Publication number Publication date
WO2014082259A1 (en) 2014-06-05
CN103534996B (en) 2016-06-08

Similar Documents

Publication Publication Date Title
US20230379381A1 (en) Load balanced network file accesses
CN102611735B (en) A kind of load-balancing method of application service and system
CN109618002B (en) Micro-service gateway optimization method, device and storage medium
CN103945000A (en) Load balance method and load balancer
CN109218355A (en) Load equalizing engine, client, distributed computing system and load-balancing method
CN103929368A (en) Load balance method and device for multiple service units
CN106201356A (en) A kind of dynamic data dispatching method based on link available bandwidth state
CN103534996A (en) Method and device for implementing load balance
CN102130839B (en) Data transmission method and device
CN103067295A (en) Method and device and system for service transmission
CN105099950A (en) Resource allocation method, message communication method and devices
CN105515977A (en) Method, device and system for obtaining transmission path in network
CN102957624A (en) Content routing method and device
CN103401802A (en) Transmission protocol based message load balancing method and device
CN109995839B (en) Load balancing method, system and load balancer
CN104852859A (en) Aggregate interface service processing method and aggregate interface service processing equipment
CN107959702B (en) Routing method and device
CN108093047A (en) Data transmission method for uplink, device, electronic equipment and middleware system
Ammar et al. Dynamic SDN controllers-switches mapping for load balancing and controller failure handling
CN105243078A (en) File resource distribution method, system and apparatus
CN107229635B (en) Data processing method, storage node and coordination node
CN102904803A (en) Message transmission method and equipment
CN105323234A (en) Service node capability processing method and device, service classifier and service controller
CN113259440B (en) Load balancing-based dynamic deployment method and system for virtual network functions
CN114945032A (en) Electric power internet of things terminal data access system, method, device, equipment and medium

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant