CN105376171B - Aggregated links method for dynamically balancing and system - Google Patents
Aggregated links method for dynamically balancing and system Download PDFInfo
- Publication number
- CN105376171B CN105376171B CN201510882837.8A CN201510882837A CN105376171B CN 105376171 B CN105376171 B CN 105376171B CN 201510882837 A CN201510882837 A CN 201510882837A CN 105376171 B CN105376171 B CN 105376171B
- Authority
- CN
- China
- Prior art keywords
- link
- message
- outlet
- packet loss
- outbound
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
Abstract
The present invention provides a kind of aggregated links method for dynamically balancing and system, the method includes:The loading condition of each link and packet drop are that the message from certain user selects link in being blocked according to outlet;There are when multiple not packet loss links in outlet blocks, link is lightly loaded for message selection first;The first underloading link is the link that link weight is less than the first default link weight;When only existing a not packet loss link in outlet blocks, the not packet loss link is selected for the message;When each link is packet loss link in outlet blocks, for message selection the second underloading link;The second underloading link is the link that link weight is less than the second default link weight.Aggregated links method for dynamically balancing provided by the invention can effectively realize link equalization, avoid the occurrence of part of links congestion, and part of links is left unused problem.
Description
Technical field
The present invention relates to fields of communication technology, and in particular to a kind of aggregated links method for dynamically balancing and system.
Background technology
Multiple physical links are bundled to form a logical connection, this logical connection is referred to as Aggregate
Port (hereinafter referred to as AP).AP functions meet IEEE802.3ad standards, it can be used for extending link bandwidth, provide higher
Connection reliability.
AP functions support flow equilibrium, can uniform flow distribute to each Member Link.Wherein, AP can be according to report
Source MAC, the target MAC (Media Access Control) address of text, source MAC+target MAC (Media Access Control) address, source IP address, purpose IP address and source IP
Location+purpose IP address etc. calculates HASH values, and then flow is equally distributed in each Member Link of AP according to HASH values.So
And HASH equalization algorithms, it is a stateless algorithm, is based on service message, hash arrives fixed link.Caused by this algorithm
Problem be business may HASH to identical link, lead to certain link congestions, certain links are without business.
Invention content
For the defects in the prior art, a kind of aggregated links method for dynamically balancing of present invention offer and system, the present invention
It can effectively realize link equalization, avoid the occurrence of part of links congestion, part of links is left unused problem.
In order to solve the above technical problems, the present invention provides following technical scheme:
In a first aspect, the present invention provides a kind of aggregated links method for dynamically balancing, including:
The loading condition of each link and packet drop are that the message from certain user selects link in being blocked according to outlet;
There are when multiple not packet loss links in outlet blocks, link is lightly loaded for message selection first;Described first is light
It is the link that link weight is less than the first default link weight to carry link;
When only existing a not packet loss link in outlet blocks, the not packet loss link is selected for the message;
When each link is packet loss link in outlet blocks, for message selection the second underloading link;Described second is light
It is the link that link weight is less than the second default link weight to carry link.
Further, when for the first underloading link of message selection or the second underloading link, the link weight
Calculation is:
Work as LiWhen >=80%, Wi=5%*W1i;
As 50% < LiWhen < 80%, Wi=40%*W1i;
Work as LiWhen≤50%, Wi=W1i;
Correspondingly, the calculation of the described first default link weight or the second default link weight is:
W '=(W1+W2+…+Wn)/m;
Wherein, WiFor the link weight at i-th link current time, LiFor the link load at i-th link current time,
W1iFor the link bandwidth of i-th link, W ' indicates that the first default link weight or the second default link weight, 1≤i≤n, n are
Total number of links in current time outlet card, m are total number of users of current time all chain roads in outlet card.
Further, the loading condition of each link and packet drop are that the message from certain user selects in being blocked according to outlet
Before selecting link, the method further includes:
Block to outlet in each predetermined period and sends asking for rate information and queue packet loss information for asking each link
Seek message;
Receive the rate information comprising each link that outlet card is sent according to the request message and queue packet loss information
Response message obtains the loading condition and packet drop of each link in the outlet card according to the response message;
Wherein, the rate information of each link in the response message and queue packet loss information are described in the outlet is stuck in
The Mean Speed information and average queue packet loss information of each link obtained by multiple repairing weld in predetermined period.
Further, the loading condition and packet drop for exporting each link in card is being obtained according to the response message
Before, the method further includes:
Then it is the report if carrying specified outbound in the message, and the specified outbound does not break down
Selected works select the specified outbound, and the loading condition of each link and packet drop select for the message in otherwise being blocked according to outlet
Link;
If preferred outbound is carried in the message, and the preferred outbound be not present packet drop, then for
The message selects the preferred outbound, and the loading condition of each link and packet drop are the message in otherwise being blocked according to outlet
Select link.
Further, the loading condition and packet drop for exporting each link in card is being obtained according to the response message
Before, the method further includes:
Judge whether the corresponding user of the message is new user, if it is not, then judging the user corresponding link in advance
With the presence or absence of packet drop, if being not present, the user corresponding link in advance is selected for the message;Otherwise blocked according to outlet
In each link loading condition and packet drop be the message select link.
Further, the method further includes:It is recorded as the time of the message selection link;
Correspondingly, when being that the message selects link again, judge that current time distance is the last and selected for the message
Whether the time for selecting link is more than preset time threshold, if so, according to the loading condition and packet loss feelings of each link in outlet card
Condition is that the message selects link;Otherwise, original link is selected for the message.
Second aspect, the present invention also provides a kind of aggregated links dynamic equalization systems, including:
Balanced unit, loading condition and packet drop for each link in being blocked according to outlet are the message from certain user
Select link;
Wherein, the balanced unit, is specifically used for:
There are when multiple not packet loss links in outlet blocks, link is lightly loaded for message selection first;Described first is light
It is the link that link weight is less than the first default link weight to carry link;
When only existing a not packet loss link in outlet blocks, the not packet loss link is selected for the message;
When each link is packet loss link in outlet blocks, for message selection the second underloading link;Described second is light
It is the link that link weight is less than the second default link weight to carry link.
Further, when the balanced unit is the first underloading link of message selection or the second underloading link, institute
The calculation for stating link weight is:
Work as LiWhen >=80%, Wi=5%*W1i;
As 50% < LiWhen < 80%, Wi=40%*W1i;
Work as LiWhen≤50%, Wi=W1i;
Correspondingly, the calculation of the described first default link weight or the second default link weight is:
W '=(W1+W2+…+Wn)/m;
Wherein, WiFor the link weight at i-th link current time, LiFor the link load at i-th link current time,
W1iFor the link bandwidth of i-th link, W ' indicates that the first default link weight or the second default link weight, 1≤i≤n, n are
Total number of links in current time outlet card, m are total number of users of current time all chain roads in outlet card.
Further, the system also includes:Acquiring unit;
The acquiring unit includes:Sending module and receiving module;
The sending module, for each predetermined period to outlet card send for ask each link rate information and
The request message of queue packet loss information;
The receiving module, the rate information for including each link sent according to the request message for receiving outlet card
With the response message of queue packet loss information, the loading condition of each link in the outlet card is obtained according to the response message and is lost
Packet situation;
Wherein, the rate information of each link in the response message and queue packet loss information are described in the outlet is stuck in
The Mean Speed information and average queue packet loss information of each link obtained by multiple repairing weld in predetermined period.
Further, the system also includes:First judging unit and second judgment unit;
First judging unit, for judging whether to carry specified outbound in the message or preferably exporting chain
Road;
The second judgment unit, for carrying specified outlet chain in determining the message in first judging unit
Lu Shi, judges whether the specified outbound breaks down;
Or, for when carrying preferred outbound during first judging unit determines the message, described in judgement
It is preferred that outbound whether there is packet drop;
The balanced unit is additionally operable to determine that the specified outbound does not break down in the second judgment unit
When, select the specified outbound for the message;Or,
When the second judgment unit determines that the specified outbound breaks down, each link in being blocked according to outlet
Loading condition and packet drop are that the message selects link;
The balanced unit is additionally operable to determine that packet loss feelings are not present in the preferred outbound in the second judgment unit
When condition, the preferred outbound is selected for the message;Or,
The preferred outbound is determined in the second judgment unit there are when packet drop, each chain in blocking according to outlet
The loading condition and packet drop on road are that the message selects link.
Further, the system also includes:Third judging unit and the 4th judging unit;
The third judging unit, for judging whether the corresponding user of the message is new user;
4th judging unit is new use for determining the corresponding user of the message not in the third judging unit
When family, judge that corresponding link whether there is packet drop to the user in advance;
The balanced unit is additionally operable to determine that corresponding link is not present the user in advance in the 4th judging unit
When packet drop, the user corresponding link in advance is selected for the message;
Or,
Determine that corresponding link blocks there are when packet drop according to outlet the user in advance in the 4th judging unit
In each link loading condition and packet drop be the message select link.
Further, the system also includes:Recording unit;
Correspondingly, the balanced unit includes acquisition module, judgment module and balance module;
Wherein, the recording unit is the time that the message selects link for recording the balance module;
Correspondingly, when the balance module is that the message selects link again, the acquisition module is used for from described
It is the time that the message selects link that described balance module the last time is obtained in recording unit;
The judgment module, for judging that current time selects chain apart from described balance module the last time for the message
Whether the time on road is more than preset time threshold;
The balance module, for determining that current time is apart from described balance module the last time in the judgment module
When the time of the message selection link is more than preset time threshold, the loading condition and packet loss feelings of each link in being blocked according to outlet
Condition is that the message selects link;
Or,
Determine that current time selects link apart from described balance module the last time for the message in the judgment module
Time when being less than preset time threshold, original link is selected for the message.
The third aspect, the present invention also provides a kind of network interface cards, including aggregated links dynamic equalization system recited above.
As shown from the above technical solution, aggregated links method for dynamically balancing of the present invention, each chain in being blocked according to outlet
The loading condition and packet drop on road are dynamically that user's message selects suitable link.Specifically, exist in outlet blocks more
When a not packet loss link, for message selection the first underloading link;When only existing a not packet loss link in outlet blocks, it is
The message selects the not packet loss link;It is light for message selection second when each link is packet loss link in outlet blocks
Carry link.In practical application, using aggregated links method for dynamically balancing of the present invention, each polymeric chain can be effectively realized
The load balancing on road improves each aggregated link utilization, avoids the occurrence of part of links congestion, and part of links is left unused problem.
Description of the drawings
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technology description to be briefly described, it should be apparent that, the accompanying drawings in the following description is the present invention
Some embodiments for those of ordinary skill in the art without creative efforts, can also basis
These attached drawings obtain other attached drawings.
Fig. 1 is the flow chart for the aggregated links method for dynamically balancing that first embodiment of the invention provides;
Fig. 2 is the flow chart for the aggregated links method for dynamically balancing that third embodiment of the invention provides;
Fig. 3 is the flow chart for the aggregated links method for dynamically balancing that four embodiment of the invention provides;
Fig. 4 is a kind of specific implementation process flow diagram flow chart for the step 100 that four embodiment of the invention provides;
Fig. 5 is other realization process flows diagram flow chart for the step 100 that four embodiment of the invention provides;
Fig. 6 is other realization process flows diagram flow chart for the step 100 that four embodiment of the invention provides;
Fig. 7 is a kind of flow chart for aggregated links method for dynamically balancing that fifth embodiment of the invention provides;
Fig. 8 is a kind of flow chart for aggregated links method for dynamically balancing that sixth embodiment of the invention provides;
Fig. 9 is the flow chart for another aggregated links method for dynamically balancing that sixth embodiment of the invention provides;
Figure 10 is the structural schematic diagram for the aggregated links dynamic equalization system that seventh embodiment of the invention provides;
Figure 11 is the structural schematic diagram for the aggregated links dynamic equalization system that ninth embodiment of the invention provides;
Figure 12 is the structural schematic diagram for the aggregated links dynamic equalization system that tenth embodiment of the invention provides;
Figure 13 is the structural schematic diagram for the aggregated links dynamic equalization system that eleventh embodiment of the invention provides;
Figure 14 is a kind of structural schematic diagram for aggregated links dynamic equalization system that twelveth embodiment of the invention provides;
Figure 15 is the structural representation for another aggregated links dynamic equalization system that twelveth embodiment of the invention provides
Figure.
Specific implementation mode
In order to make the object, technical scheme and advantages of the embodiment of the invention clearer, below in conjunction with the embodiment of the present invention
In attached drawing, technical solution in the embodiment of the present invention carries out clear, complete description, it is clear that described embodiment is
A part of the embodiment of the present invention, instead of all the embodiments.Based on the embodiments of the present invention, those of ordinary skill in the art
The every other embodiment obtained without creative efforts, shall fall within the protection scope of the present invention.
Fig. 1 shows the flow chart for the aggregated links method for dynamically balancing that first embodiment of the invention provides, referring to figure
1, this method comprises the following steps:
Step 101:The loading condition of each link and packet drop are the message selection from certain user in being blocked according to outlet
Link.
In this step, the loading condition of each link and packet drop are that the message from certain user selects in being blocked according to outlet
Link is selected, following several situations are specifically included:
A. in outlet blocks there are when multiple not packet loss links link is lightly loaded for message selection first;Described first
It is the link that link weight is less than the first default link weight to be lightly loaded link;
When b. only existing a not packet loss link in outlet blocks, the not packet loss link is selected for the message;
C. when each link is packet loss link in outlet blocks, for message selection the second underloading link;Described second
It is the link that link weight is less than the second default link weight to be lightly loaded link.
Aggregated links method for dynamically balancing described in the present embodiment, the loading condition and packet loss of each link in being blocked according to outlet
Situation is dynamically that user's message selects suitable link.Specifically, there are when multiple not packet loss links in outlet blocks, for institute
State message selection the first underloading link;When only existing a not packet loss link in outlet blocks, this is selected not lose for the message
Packet link;When each link is packet loss link in outlet blocks, for message selection the second underloading link.In practical application
When, using the aggregated links method for dynamically balancing described in the present embodiment, it can effectively realize the load balancing of each aggregated links, carry
High each aggregated link utilization, avoids the occurrence of part of links congestion, and part of links is left unused problem.
In second embodiment of the invention, a kind of calculation of above-mentioned link weight is given.Specifically, in this reality
It applies in example, when for the first underloading link of message selection or the second underloading link, link weight can be by shown in following
Mode is calculated:
Work as LiWhen >=80%, Wi=5%*W1i;
As 50% < LiWhen < 80%, Wi=40%*W1i;
Work as LiWhen≤50%, Wi=W1i;
Correspondingly, the circular of the above-mentioned first default link weight and the second default link weight is given.Its
In, the first default link weight or the second default link weight can be calculated according to following calculation:
W '=(W1+W2+…+Wn)/m;
Wherein, WiFor the link weight at i-th link current time, LiFor the link load at i-th link current time,
W1iFor the link bandwidth of i-th link, W ' indicates that the first default link weight or the second default link weight, 1≤i≤n, n are
Total number of links in current time outlet card, m are total number of users of current time all chain roads in outlet card.
In the present embodiment, the described first default link weight and the second default link weight are actually and gather at current time
Close the average weight per user in link.When the link weight of certain link is less than the average weight per user, it is believed that should
Link is underloading link, therefore can select the link as the outbound of user's message accordingly.Certainly, in order to further increase
Link utilization can also be selected one from the multiple underloading links determined using the above method and most be lightly loaded link, then
Determine that this is most lightly loaded outbound of the link as user's message.
Fig. 2 shows the flow charts for the aggregated links method for dynamically balancing that third embodiment of the invention provides, referring to figure
2, this method comprises the following steps:
Step 101:Obtain the loading condition and packet drop of each link in outlet card.
In this step, following sub-step S1 and S2 is specifically included.
S1:Block to outlet in each predetermined period and sends rate information and queue packet loss information for asking each link
Request message.
In this step S1, for example, entrance card asks rate information and the queue of each aggregated links per 100ms to outlet card
Packet loss information.
S2:It receives outlet and blocks the rate information comprising each link sent according to the request message and queue packet loss information
Response message, according to the response message obtain it is described outlet card in each link loading condition and packet drop;
Wherein, the rate information of each link in the response message and queue packet loss information are described in the outlet is stuck in
The Mean Speed information and average queue packet loss information of each link obtained by multiple repairing weld in predetermined period.
In this step S2, outlet card counts the Mean Speed information of each aggregated links and average queue in the outlet card and loses
Package informatin.Such as within the period of a 100ms, then outlet card calculates the flat of multiple repairing weld point per mono- sampled point of 20ms
Equal rate information and average queue packet loss information, and by the period Mean Speed information and average queue packet loss information send
Give entrance card.Wherein, outlet card uses multiple repairing weld, and the method for calculating multiple repairing weld average value has ensured that sampling rate is smooth.
Step 102:The loading condition of each link and packet drop are the message selection from certain user in being blocked according to outlet
Link.
In the present embodiment, entrance card obtains each link in outlet card by way of blocking to outlet and sending request message
Loading condition and packet drop, correspondingly, the request message that outlet card is sent according to entrance card, by multiple in predetermined period
The mode uniformly acquired obtains the Mean Speed information and average queue packet loss information of each aggregated links, and is sent to entrance card
Response message with these information.
In four embodiment of the invention, referring to Fig. 3, before above-mentioned steps 101, the method further includes walking as follows
Suddenly.
Step 100:If carrying specified outbound in the message, and the specified outbound does not break down,
It is then that the message selects the specified outbound, being otherwise should according to the loading condition of each link and packet drop in outlet card
Message selects link;
If preferred outbound is carried in the message, and the preferred outbound be not present packet drop, then for
The message selects the preferred outbound, and the loading condition of each link and packet drop are the message in otherwise being blocked according to outlet
Select link.
Wherein, when specified outbound or preferred outbound are that entrance is stuck in the service message for receiving user, according to
The specified outbound affinity property or preferred outbound affinity property of the service message, the specified outlet chain stamped for message
Road sign is remembered or preferably outbound marks.Wherein, if carrying a certain specified outbound in a message, as long as then this refers to
Determining outbound can also work, and not break down, then when distributing outbound for the message, just distribute the specified outlet
Link.If carrying a certain preferred outbound in a message, as long as then the preferred outbound be not present packet drop,
So when distributing outbound for the message, the preferred outbound is just distributed.
Referring to Fig. 4, above-mentioned steps 100 can be operated when actually executing according to below step.
Step 80:Judge whether carry specified outbound in the message, if so, thening follow the steps 80a, otherwise holds
Row step 90.
Step 80a:Judge whether the specified outbound breaks down, if it is not, thening follow the steps 100a, otherwise executes
Step 101.
Step 100a:The specified outbound is selected for the message.
Step 90:Judge whether carry preferred outbound in the message, if so, executing 90a, otherwise executes step
Rapid 101.
Step 90a:Judge that the preferred outbound whether there is packet drop, if it is not, thening follow the steps 100b, otherwise
Execute step 101.
Step 100b:The preferred outbound is selected for the message.
Wherein, in practical application, before above-mentioned steps 80, entrance, which is stuck in, receives user (source IP, destination IP, source
IP+ destination IPs) service message when, can judge that the user whether there is specified outbound affinity property, if so, entrance card
Can be that the message stamps specified outbound affinity property and specified outbound label, while given service priority attribute.
Similarly, when entrance is stuck in the service message for receiving user's (source IP, destination IP, source IP+destination IP), whether can judge the user
There are preferred outbound affinity property, preferred outbound affinity property and excellent is stamped if so, entrance card can be the message
Select a mouthful link indicia, while given service priority attribute.
Before carrying out link selection for the service message of above-mentioned user, first judge whether to carry in the message specified
Outbound does not break down if so, judging whether the specified outbound breaks down in the specified outbound
Under the premise of, can be that the message selects the specified outbound.It, can be according to if the specified outbound breaks down
Link equalization method described in one embodiment is that the message selects suitable link.
When specifying outbound without carrying in the message, judge preferred outlet chain whether is carried in the message
Packet loss feelings are not present in the preferred outbound if so, whether there is packet drop in the preferred outbound that breaks in road
Can be that the message selects the preferred outbound under the premise of condition.If there are packet drops for the preferred outbound, can
It is that the message selects suitable link according to the link equalization method described in one embodiment.When not carried in the message
Can be equally that message selection is suitable according to the link equalization method described in above-mentioned one embodiment it is preferred that when outbound
Link.
In addition, above-mentioned steps 100 can also be operated when actually executing according to below step.
Step 80 ':Judge specified outbound or preferred outbound whether are carried in the message, if so, holding
Row step 80 ' a.
Step 80 ' a:If what is carried in the message refers to determining outbound, whether the specified outbound is judged
Failure is sent, if it is not, step 100 ' a is executed, it is no to then follow the steps 101.
If what is carried in the message is preferred outbound, judge that the preferred outbound whether there is packet loss feelings
Condition, if it is not, 100 ' b are thened follow the steps, it is no to then follow the steps 101.
Step 100 ' a:The specified outbound is selected for the message.
Step 100 ' b:The preferred outbound is selected for the message.
Method described in the present embodiment, not only realizes the equilibrium of aggregated links, also meets certain with specified outlet
The link selection problem of the user's message of link or preferred outbound.
Certainly, above-mentioned steps 100 may be and consider the case where only considering to specify outbound or only when actually executing
It is preferred that the case where outbound, as shown in Figure 5 and Figure 6.
In fifth embodiment of the invention, referring to Fig. 7, before above-mentioned steps 101, the method further includes walking as follows
Suddenly.
Step 80 ":Judge whether the corresponding user of the message is new user, if it is not, thening follow the steps 90 ", is otherwise held
Row step 101.
Step 90 ":Judge that corresponding link executes step to the user with the presence or absence of packet drop if being not present in advance
Rapid 100 ", it is no to then follow the steps 101.
Step 100 ":The user corresponding link in advance is selected for the message.
In the present embodiment, it before carrying out link selection, needs to judge whether the corresponding user of the message is newly to use
Family is then that the message selects suitable link according to the link equalization method described in above-mentioned one embodiment if new user;
If old user, then corresponding link whether there is packet drop before judging the old user, if corresponding link is not before
There are packet drops, then corresponding link before being selected for the message.If corresponding link is there are packet drop before, according to
Link equalization method described in above-mentioned one embodiment is that the message selects suitable link.
In the present embodiment, in order to avoid being frequently that old user replaces outbound, before can first judging the old user
Corresponding outbound whether there is packet drop, if being not present, corresponding outlet chain before being old user selection
Road, and no longer need to redistribute new link for the old user.
In sixth embodiment of the invention, referring to Fig. 8, after the step 102, the method further includes walking as follows
Suddenly.
Step 103:It is recorded as the time of the message selection link.
Correspondingly, it referring to Fig. 9, when executing above-mentioned steps 101 again, needs before step 101, to execute following step
Suddenly.
Step 101 ':Obtain the last time that link is selected for the message
Step 101 ":Judge that current time distance is the last and selects whether the time of link is more than when presetting for the message
Between threshold value, if so, thening follow the steps 101;It is no to then follow the steps 101 " '.
Step 101 " ':Original link is selected for the message.
In the present embodiment, in order to ensure that flow infrequently switches, adjustment interval threshold can be set, i.e., when described default
Between threshold value, for example, 2s.When the interval of link adjustment twice is less than 2s, adjusted without link, to avoid excessively frequent chain
Service disconnection or other problems caused by the adjustment of road.
Seventh embodiment of the invention provides a kind of aggregated links dynamic equalization system, and referring to Figure 10, which includes:
Balanced unit 11, loading condition and packet drop for each link in being blocked according to outlet are the report from certain user
Selected works select link;
Wherein, the balanced unit 11, is specifically used for:
There are when multiple not packet loss links in outlet blocks, link is lightly loaded for message selection first;Described first is light
It is the link that link weight is less than the first default link weight to carry link;
When only existing a not packet loss link in outlet blocks, the not packet loss link is selected for the message;
When each link is packet loss link in outlet blocks, for message selection the second underloading link;Described second is light
It is the link that link weight is less than the second default link weight to carry link.
Aggregated links dynamic equalization system described in the present embodiment, the loading condition and packet loss of each link in being blocked according to outlet
Situation is dynamically that user's message selects suitable link.Specifically, there are when multiple not packet loss links in outlet blocks, for institute
State message selection the first underloading link;When only existing a not packet loss link in outlet blocks, this is selected not lose for the message
Packet link;When each link is packet loss link in outlet blocks, for message selection the second underloading link.In practical application
When, using the aggregated links dynamic equalization system described in the present embodiment, it can effectively realize the load balancing of each aggregated links, carry
High each aggregated link utilization, avoids the occurrence of part of links congestion, and part of links is left unused problem.
In eighth embodiment of the invention, a kind of calculation of above-mentioned link weight is given.Wherein, it is being described
When the first underloading link of message selection or the second underloading link, above-mentioned link weight can be counted according to mode shown below
It calculates:
Work as LiWhen >=80%, Wi=5%*W1i;
As 50% < LiWhen < 80%, Wi=40%*W1i;
Work as LiWhen≤50%, Wi=W1i;
Correspondingly, the circular of the above-mentioned first default link weight or the second default link weight is given.Institute
The calculation for stating the first default link weight or the second default link weight is:
W '=(W1+W2+…+Wn)/m;
Wherein, WiFor the link weight at i-th link current time, LiFor the link load at i-th link current time,
W1iFor the link bandwidth of i-th link, W ' indicates that the first default link weight or the second default link weight, 1≤i≤n, n are
Total number of links in current time outlet card, m are total number of users of current time all chain roads in outlet card.
In ninth embodiment of the invention, referring to Figure 11, the system also includes acquiring units 12.
The acquiring unit 12 includes:Sending module 121 and receiving module 122;
The sending module 121, for being sent to outlet card for asking the rate of each link to be believed in each predetermined period
The request message of breath and queue packet loss information;
The receiving module 122, the rate for including each link sent according to the request message for receiving outlet card
The response message of information and queue packet loss information obtains the loading condition of each link in the outlet card according to the response message
And packet drop;
Wherein, the rate information of each link in the response message and queue packet loss information are described in the outlet is stuck in
The Mean Speed information and average queue packet loss information of each link obtained by multiple repairing weld in predetermined period.
Balanced unit 11, loading condition and packet drop for each link in being blocked according to outlet are the report from certain user
Selected works select link;
In tenth embodiment of the invention, referring to Figure 12, the system also includes:First judging unit 13 and second is sentenced
Disconnected unit 14;
First judging unit 13, for judging whether carry specified outbound or preferred outlet in the message
Link;
The second judgment unit 14 is specified out for being carried in determining the message in first judging unit 13
When mouth link, judge whether the specified outbound breaks down;
Or, for when carrying preferred outbound during first judging unit 13 determines the message, judging institute
It states preferred outbound and whether there is packet drop;
The balanced unit 11 is additionally operable to determine that event does not occur for the specified outbound in the second judgment unit 14
When barrier, the specified outbound is selected for the message;
Or,
It is each in being blocked according to outlet for when the second judgment unit 14 determines that the specified outbound breaks down
The loading condition and packet drop of link are that the message selects link.
The balanced unit 11 is additionally operable to determine that there is no lose the preferred outbound in the second judgment unit 14
When packet situation, the preferred outbound is selected for the message;
Or,
For determining that the preferred outbound there are when packet drop, blocks according to outlet in the second judgment unit 14
In each link loading condition and packet drop be the message select link.
In eleventh embodiment of the invention, referring to Figure 13, the system also includes:Third judging unit 15 and the 4th
Judging unit 16;
The third judging unit 15, for judging whether the corresponding user of the message is new user;
4th judging unit 16 is used to determine that the corresponding user of the message is not in the third judging unit 15
When new user, judge that corresponding link whether there is packet drop to the user in advance;
The balanced unit 11, for determining the user in the 4th judging unit 16, corresponding link is not deposited in advance
In packet drop, the user corresponding link in advance is selected for the message;
Or,
Determining the user in the 4th judging unit 16, corresponding link is there are when packet drop in advance, according to outlet
The loading condition of each link and packet drop are that the message selects link in card.
In twelveth embodiment of the invention, referring to Figure 14, the system also includes:Recording unit 17;
Correspondingly, referring to Figure 15, the balanced unit 11 includes acquisition module 111, judgment module 112 and balance module
113;
Wherein, the recording unit 17 is the time that the message selects link for recording the balanced unit 11;
Correspondingly, when the balanced unit 11 is that the message selects link again, the acquisition module 111 is used for
The last time that link is selected for the message of the balanced unit 11 is obtained from the recording unit 17;
The judgment module 112, for judging current time apart from 11 the last time of the balanced unit for the message
Select whether the time of link is more than preset time threshold;
The balance module 113, for determining current time apart from the balanced unit 11 most in the judgment module 112
When being closely once that the message selects the time of link to be more than preset time threshold, the loading condition of each link in being blocked according to outlet
It is that the message selects link with packet drop;
Or, determining that current time is the last for the message apart from the balanced unit 11 in the judgment module 112
When the time of selection link is less than preset time threshold, original link is selected for the message.
Wherein, the system described in above-mentioned 7th to the 13rd embodiment can be used for executing aforementioned first to sixth embodiment
The method, principle is similar with technique effect, and and will not be described here in detail.
Fourteenth embodiment of the invention provides a kind of network interface card, which includes such as above-mentioned 9th to the 15th implementation
Any aggregated links dynamic equalization system of example.
Due to the network interface card described in the present embodiment, above-mentioned aggregated links dynamic equalization system, therefore the present embodiment are contained
The network interface card of offer has link equalization ability, can realize the load balancing of each aggregated links, improve each aggregated link utilization,
Avoid the occurrence of part of links congestion, part of links is left unused problem.
Above example is only used to illustrate the technical scheme of the present invention, rather than its limitations;Although with reference to the foregoing embodiments
Invention is explained in detail, it will be understood by those of ordinary skill in the art that:It still can be to aforementioned each implementation
Technical solution recorded in example is modified or equivalent replacement of some of the technical features;And these are changed or replace
It changes, the spirit and scope for various embodiments of the present invention technical solution that it does not separate the essence of the corresponding technical solution.
Claims (10)
1. a kind of aggregated links method for dynamically balancing, which is characterized in that including:
The loading condition of each link and packet drop are that the message from certain user selects link in being blocked according to outlet;
There are when multiple not packet loss links in outlet blocks, link is lightly loaded for message selection first;The first underloading chain
Road is the link that link weight is less than the first default link weight;
When only existing a not packet loss link in outlet blocks, the not packet loss link is selected for the message;
When each link is packet loss link in outlet blocks, for message selection the second underloading link;The second underloading chain
Road is the link that link weight is less than the second default link weight;
Wherein, when for the first underloading link of message selection or the second underloading link, the calculation of the link weight
For:
Work as LiWhen >=80%, Wi=5%*W1i;
As 50% < LiWhen < 80%, Wi=40%*W1i;
Work as LiWhen≤50%, Wi=W1i;
Correspondingly, the calculation of the described first default link weight or the second default link weight is:
W '=(W1+W2+…+Wn)/m;
Wherein, WiFor the link weight at i-th link current time, LiFor the link load at i-th link current time, W1iFor
The link bandwidth of i-th link, W ' indicate that the first default link weight or the second default link weight, 1≤i≤n, n are current
Total number of links in moment outlet card, m are total number of users of current time all chain roads in outlet card.
2. according to the method described in claim 1, it is characterized in that, in the loading condition and packet loss according to each link in outlet card
Situation is before the message from certain user selects link, and the method further includes:
The request of rate information and queue packet loss information in each predetermined period to outlet card transmission for asking each link disappears
Breath;
Receive the response of the rate information comprising each link and queue packet loss information that outlet card is sent according to the request message
Message obtains the loading condition and packet drop of each link in the outlet card according to the response message;
Wherein, the rate information of each link in the response message and queue packet loss information are that the outlet is stuck in described preset
The Mean Speed information and average queue packet loss information of each link obtained by multiple repairing weld in period.
3. according to the method described in claim 2, it is characterized in that, each in obtaining the outlet card according to the response message
Before the loading condition and packet drop of link, the method further includes:
If carrying specified outbound in the message, and the specified outbound does not break down, then selected for the message
The specified outbound is selected, the loading condition of each link and packet drop are that the message selects chain in otherwise blocking according to outlet
Road;
If carrying preferred outbound in the message, and packet drop is not present in the preferred outbound, then is the report
Selected works select the preferred outbound, and the loading condition of each link and packet drop select for the message in otherwise being blocked according to outlet
Link.
4. according to the method described in claim 2, it is characterized in that, each in obtaining the outlet card according to the response message
Before the loading condition and packet drop of link, the method further includes:
Judge whether the corresponding user of the message is new user, if it is not, then judge the user in advance corresponding link whether
There are packet drops, if being not present, the user corresponding link in advance is selected for the message;Otherwise each in being blocked according to outlet
The loading condition and packet drop of link are that the message selects link.
5. method according to any one of claims 1 to 4, which is characterized in that the method further includes:It is recorded as the message
Select the time of link;
Correspondingly, when being that the message selects link again, judge that current time distance is the last and select chain for the message
Whether the time on road is more than preset time threshold, if so, the loading condition of each link and packet drop are in being blocked according to outlet
The message selects link;Otherwise, original link is selected for the message.
6. a kind of aggregated links dynamic equalization system, which is characterized in that including:
Balanced unit, loading condition and packet drop for each link in being blocked according to outlet are that the message from certain user selects
Link;
Wherein, the balanced unit, is specifically used for:
There are when multiple not packet loss links in outlet blocks, link is lightly loaded for message selection first;The first underloading chain
Road is the link that link weight is less than the first default link weight;
When only existing a not packet loss link in outlet blocks, the not packet loss link is selected for the message;
When each link is packet loss link in outlet blocks, for message selection the second underloading link;The second underloading chain
Road is the link that link weight is less than the second default link weight;
Wherein, when the balanced unit is the first underloading link of message selection or the second underloading link, the link weight
Weight calculation be:
Work as LiWhen >=80%, Wi=5%*W1i;
As 50% < LiWhen < 80%, Wi=40%*W1i;
Work as LiWhen≤50%, Wi=W1i;
Correspondingly, the calculation of the described first default link weight or the second default link weight is:
W '=(W1+W2+…+Wn)/m;
Wherein, WiFor the link weight at i-th link current time, LiFor the link load at i-th link current time, W1iFor
The link bandwidth of i-th link, W ' indicate that the first default link weight or the second default link weight, 1≤i≤n, n are current
Total number of links in moment outlet card, m are total number of users of current time all chain roads in outlet card.
7. system according to claim 6, which is characterized in that the system also includes:Acquiring unit;
The acquiring unit includes:Sending module and receiving module;
The sending module, for blocking the rate information and the queue that send for asking each link to outlet in each predetermined period
The request message of packet loss information;
The receiving module blocks the rate information comprising each link sent according to the request message and team for receiving outlet
The response message of row packet loss information obtains the loading condition and packet loss feelings of each link in the outlet card according to the response message
Condition;
Wherein, the rate information of each link in the response message and queue packet loss information are that the outlet is stuck in described preset
The Mean Speed information and average queue packet loss information of each link obtained by multiple repairing weld in period.
8. system according to claim 7, which is characterized in that the system also includes:First judging unit and second is sentenced
Disconnected unit;
First judging unit, for judging whether carry specified outbound or preferred outbound in the message;
The second judgment unit, for carrying specified outbound in determining the message in first judging unit
When, judge whether the specified outbound breaks down;
Or, described preferred for when carrying preferred outbound during first judging unit determines the message, judging
Outbound whether there is packet drop;
The balanced unit, be additionally operable to when the second judgment unit determines that the specified outbound does not break down, be
The message selects the specified outbound;Or,
When the second judgment unit determines that the specified outbound breaks down, the load of each link in being blocked according to outlet
Situation and packet drop are that the message selects link;
The balanced unit is additionally operable to determine that packet drop is not present in the preferred outbound in the second judgment unit
When, select the preferred outbound for the message;Or,
The preferred outbound is determined in the second judgment unit there are when packet drop, each link in blocking according to outlet
Loading condition and packet drop are that the message selects link.
9. system according to claim 8, which is characterized in that the system also includes:Third judging unit and the 4th is sentenced
Disconnected unit;
The third judging unit, for judging whether the corresponding user of the message is new user;
4th judging unit is new user for determining the corresponding user of the message not in the third judging unit
When, judge that corresponding link whether there is packet drop to the user in advance;
The balanced unit is additionally operable to determine that packet loss is not present in corresponding link to the user in advance in the 4th judging unit
When situation, the user corresponding link in advance is selected for the message;
Or,
Determining the user in the 4th judging unit, corresponding link is each in being blocked according to outlet there are when packet drop in advance
The loading condition and packet drop of link are that the message selects link.
10. according to any system of claim 6~9, which is characterized in that the system also includes:Recording unit;
Correspondingly, the balanced unit includes acquisition module, judgment module and balance module;
Wherein, the recording unit is the time that the message selects link for recording the balance module;
Correspondingly, when the balance module is that the message selects link again, the acquisition module is used for from the record
It is the time that the message selects link that described balance module the last time is obtained in unit;
The judgment module, for judging that current time selects link apart from described balance module the last time for the message
Whether the time is more than preset time threshold;
The balance module, for determining that current time apart from described balance module the last time is described in the judgment module
When message selects the time of link to be more than preset time threshold, the loading condition of each link and packet drop are in being blocked according to outlet
The message selects link;
Or,
When the judgment module determines that current time is message selection link apart from described balance module the last time
Between when being less than preset time threshold, original link is selected for the message.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510882837.8A CN105376171B (en) | 2015-12-04 | 2015-12-04 | Aggregated links method for dynamically balancing and system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510882837.8A CN105376171B (en) | 2015-12-04 | 2015-12-04 | Aggregated links method for dynamically balancing and system |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105376171A CN105376171A (en) | 2016-03-02 |
CN105376171B true CN105376171B (en) | 2018-08-03 |
Family
ID=55377989
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510882837.8A Active CN105376171B (en) | 2015-12-04 | 2015-12-04 | Aggregated links method for dynamically balancing and system |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105376171B (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111224889A (en) * | 2019-12-30 | 2020-06-02 | 视联动力信息技术股份有限公司 | Data transmission method and device |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103188753A (en) * | 2011-12-27 | 2013-07-03 | 中国移动通信集团山东有限公司 | Method and device for data transmission based on different links between heterogeneous networks |
-
2015
- 2015-12-04 CN CN201510882837.8A patent/CN105376171B/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103188753A (en) * | 2011-12-27 | 2013-07-03 | 中国移动通信集团山东有限公司 | Method and device for data transmission based on different links between heterogeneous networks |
Non-Patent Citations (1)
Title |
---|
《大型局域网中安全设备应用研究》;丁梅;《软件导刊》;20141231;第155页-第157页 * |
Also Published As
Publication number | Publication date |
---|---|
CN105376171A (en) | 2016-03-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101977162B (en) | Load balancing method of high-speed network | |
CN101815033B (en) | Method, device and system for load balancing | |
US9055392B2 (en) | Method and apparatus of communicating packet data units in a wireless network environment and system using thereof | |
US8542586B2 (en) | Proportional bandwidth sharing of the excess part in a MEF traffic profile | |
RU2019135687A (en) | LOGIC CHANNEL PRIORITIZATION PROCEDURE FOR LOGIC SINGLE LINE COMMUNICATION CHANNELS | |
CN107409080A (en) | For servicing the system and method for providing maximum filling link via binding | |
CN108055203A (en) | A kind of equivalent route load sharing method and device | |
CN104067578B (en) | Dynamic load leveling without packet reordering | |
CN104980359A (en) | Flow control method of fiber channel over Ethernet (FCoE), flow control device of FCoE and flow control system of FCoE | |
CN108156074A (en) | Pretection switch method, the network equipment and system | |
CN101965014B (en) | Distribution method and distribution control device for Gn interface data | |
CN102014075B (en) | Traffic policing method and device | |
CN103825834B (en) | The method and network-switching equipment of flow load sharing are adjusted in a kind of EVI | |
CN110225553A (en) | Data distribution method, device and system | |
EP3286966A1 (en) | Resource reallocation | |
EP2789147B1 (en) | Method and apparatus for load balancing in communication system | |
CN106254259B (en) | A kind of method and device of flow control | |
CN103797841A (en) | Admission control method and device | |
CN105376176A (en) | Method, device and system for guaranteeing the service quality of mobile Internet video services | |
JP2012065314A (en) | Data delivery device and data delivery system | |
US20130003546A1 (en) | System and Method for Achieving Lossless Packet Delivery in Packet Rate Oversubscribed Systems | |
US20080205287A1 (en) | Apparatus and method for controlling the transfer of communication traffic to multiple links of a multi-link system | |
CN105376171B (en) | Aggregated links method for dynamically balancing and system | |
US20220053373A1 (en) | Communication apparatus, communication method, and program | |
CN106791679A (en) | A kind of determination method and device of video transmission path |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP01 | Change in the name or title of a patent holder |
Address after: Cangshan District of Fuzhou City, Fujian province 350002 Jinshan Road No. 618 juyuanzhou Industrial Park, 19 floor Patentee after: RUIJIE NETWORKS Co.,Ltd. Address before: Cangshan District of Fuzhou City, Fujian province 350002 Jinshan Road No. 618 juyuanzhou Industrial Park, 19 floor Patentee before: Beijing Star-Net Ruijie Networks Co.,Ltd. |
|
CP01 | Change in the name or title of a patent holder |