CN105376171A - Dynamic balancing method and system for link aggregation - Google Patents

Dynamic balancing method and system for link aggregation Download PDF

Info

Publication number
CN105376171A
CN105376171A CN201510882837.8A CN201510882837A CN105376171A CN 105376171 A CN105376171 A CN 105376171A CN 201510882837 A CN201510882837 A CN 201510882837A CN 105376171 A CN105376171 A CN 105376171A
Authority
CN
China
Prior art keywords
link
message
outbound
outlet card
weight
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
CN201510882837.8A
Other languages
Chinese (zh)
Other versions
CN105376171B (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.)
Ruijie Networks Co Ltd
Original Assignee
Fujian Star Net Communication 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 Fujian Star Net Communication Co Ltd filed Critical Fujian Star Net Communication Co Ltd
Priority to CN201510882837.8A priority Critical patent/CN105376171B/en
Publication of CN105376171A publication Critical patent/CN105376171A/en
Application granted granted Critical
Publication of CN105376171B publication Critical patent/CN105376171B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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 invention provides a dynamic balancing method and system for link aggregation. The method comprises the following steps: selecting a link for a message from a certain user according to the loads and packet losses of the links in an egress card; if a plurality of links without packet losses exist in the egress card, selecting a first light-load link for the message, wherein the first light-load link is a link of which the link weight is smaller than a first preset link weight; if only one link without packet losses exists in the egress card, selecting the link without packet losses for the message; and if all the links in the egress card are links with packet losses, selecting a second light-load link for the message, wherein the second light-load link is a link of which the link weight is smaller than a second preset link weight. Through the dynamic balancing method for link aggregation, the link balancing can be effectively achieved, so as to prevent the problem that some of the links are jammed while some others are idle.

Description

Aggregated links method for dynamically balancing and system
Technical field
The present invention relates to communication technical field, be specifically related to a kind of aggregated links method for dynamically balancing and system.
Background technology
Multiple physical link is bundled formation logical connection, and this logical connection is referred to as AggregatePort (hereinafter referred to as AP).AP function meets IEEE802.3ad standard, and it may be used for expanding link bandwidth, provides higher connection reliability.
AP function supports flow equilibrium, uniform flow can be distributed to each Member Link.Wherein, AP can according to the source MAC of message, target MAC (Media Access Control) address, source MAC+target MAC (Media Access Control) address, source IP address, object IP address and source IP address+object IP address etc. calculate HASH value, then according to HASH value, flow are assigned in each Member Link of AP fifty-fifty.But HASH equalization algorithm, be a stateless algorithm, based on service message, hash to fixing link.The problem that this algorithm causes be business may HASH to identical link, cause some link congestion, some link is without business.
Summary of the invention
For defect of the prior art, the invention provides a kind of aggregated links method for dynamically balancing and system, the present invention effectively can realize link equalization, avoids occurring that part of links is blocked up, and part of links is left unused problem.
For solving the problems of the technologies described above, the invention provides following technical scheme:
First aspect, the invention provides a kind of aggregated links method for dynamically balancing, comprising:
Be select link from the message of certain user according to the loading condition of each link and packet drop in outlet card;
When there is multiple not packet loss link in outlet card, for described message selects the first underloading link; Described first underloading link is the link that link weight is less than that first presets link weight;
When export in card only exist one not packet loss link time, for described message selects this not packet loss link;
When in outlet card, each link is packet loss link, for described message selects the second underloading link; Described second underloading link is the link that link weight is less than that second presets link weight.
Further, when selecting the first underloading link or the second underloading link for described message, the account form of described link weight is:
Work as L iwhen>=80%, W i=5%*W1 i;
As 50% < L iduring < 80%, W i=40%*W1 i;
Work as L iwhen≤50%, W i=W1 i;
Correspondingly, the described first account form presetting link weight or the second default link weight is:
W’＝(W 1+W 2+…+W n)/m；
Wherein, W ibe the link weight of i-th link current time, L ibe the link load of i-th link current time, W1 ibe the link bandwidth of i-th link, W ' represents that first presets link weight or the second default link weight, and 1≤i≤n, n is number of links total in current time outlet card, and m is the total number of users in outlet card on all links of current time.
Further, before being the message selection link from certain user according to the loading condition and packet drop that export each link in card, described method also comprises:
The request message for the rate information and queue packet loss information of asking each link is sent to outlet card in each predetermined period;
Receive the rate information that comprise each link of outlet card according to the transmission of described request message and the response message of queue packet loss information, obtain loading condition and the packet drop of each link in described outlet card according to described response message;
Wherein, the rate information of each link in described response message and queue packet loss information are Mean Speed information and the average queue packet loss information that described outlet is stuck in each link obtained by multiple repairing weld in described predetermined period.
Further, before the loading condition obtaining each link in described outlet card according to described response message and packet drop, described method also comprises:
If carry appointment outbound in described message, and described appointment outbound does not break down, then for this message selects described appointment outbound, otherwise be this message selection link according to the loading condition of each link in outlet card and packet drop;
If carry preferred outbound in described message, and there is not packet drop in described preferred outbound, be then that this message selects described preferred outbound, otherwise be this message selection link according to the loading condition of each link in outlet card and packet drop.
Further, before the loading condition obtaining each link in described outlet card according to described response message and packet drop, described method also comprises:
Judging whether the user that described message is corresponding is new user, if not, then judge whether the corresponding in advance link of described user exists packet drop, if do not exist, is then link that described message selects this user corresponding in advance; Otherwise be that described message selects link according to the loading condition of each link and packet drop in outlet card.
Further, described method also comprises: be recorded as the time that described message selects link;
Correspondingly, when being again described message selection link, judging that current time is nearest once for this message selects time of link whether to exceed preset time threshold, is then if so, this message selection link according to the loading condition of each link in outlet card and packet drop; Otherwise, for this message selects original link.
Second aspect, present invention also offers a kind of aggregated links dynamic equalization system, comprising:
Balanced unit, for being select link from the message of certain user according to the loading condition of each link and packet drop in outlet card;
Wherein, described balanced unit, specifically for:
When there is multiple not packet loss link in outlet card, for described message selects the first underloading link; Described first underloading link is the link that link weight is less than that first presets link weight;
When export in card only exist one not packet loss link time, for described message selects this not packet loss link;
When in outlet card, each link is packet loss link, for described message selects the second underloading link; Described second underloading link is the link that link weight is less than that second presets link weight.
Further, described balanced unit be described message select the first underloading link or the second underloading link time, the account form of described link weight is:
Work as L iwhen>=80%, W i=5%*W1 i;
As 50% < L iduring < 80%, W i=40%*W1 i;
Work as L iwhen≤50%, W i=W1 i;
Correspondingly, the described first account form presetting link weight or the second default link weight is:
W’＝(W 1+W 2+…+W n)/m；
Wherein, W ibe the link weight of i-th link current time, L ibe the link load of i-th link current time, W1 ibe the link bandwidth of i-th link, W ' represents that first presets link weight or the second default link weight, and 1≤i≤n, n is number of links total in current time outlet card, and m is the total number of users in outlet card on all links of current time.
Further, described system also comprises: acquiring unit;
Described acquiring unit comprises: sending module and receiver module;
Described sending module, for sending the request message for the rate information and queue packet loss information of asking each link in each predetermined period to outlet card;
Described receiver module, for receiving the rate information that comprise each link of outlet card according to the transmission of described request message and the response message of queue packet loss information, obtains loading condition and the packet drop of each link in described outlet card according to described response message;
Wherein, the rate information of each link in described response message and queue packet loss information are Mean Speed information and the average queue packet loss information that described outlet is stuck in each link obtained by multiple repairing weld in described predetermined period.
Further, described system also comprises: the first judging unit and the second judging unit;
Described first judging unit, specifies outbound or preferred outbound for judging whether to carry in described message;
Described second judging unit, when specifying outbound for determining at described first judging unit to carry in described message, judges whether described appointment outbound breaks down;
Or, for when described first judging unit is determined to carry preferred outbound in described message, judge whether described preferred outbound exists packet drop;
Described balanced unit, also for when described second judging unit determines that described appointment outbound does not break down, for described message selects described appointment outbound; Or,
When described second judging unit determines that described appointment outbound breaks down, be that described message selects link according to the loading condition of each link and packet drop in outlet card;
Described balanced unit, also for when described second judging unit determines that described preferred outbound does not exist packet drop, for described message selects described preferred outbound; Or,
When described second judging unit determines that described preferred outbound exists packet drop, be that described message selects link according to the loading condition of each link and packet drop in outlet card.
Further, described system also comprises: the 3rd judging unit and the 4th judging unit;
Described 3rd judging unit, for judging whether the user that described message is corresponding is new user;
Described 4th judging unit, during for determining user that described message is corresponding at described 3rd judging unit for new user, judges whether the corresponding in advance link of described user exists packet drop;
Described balanced unit, time also for determining that at described 4th judging unit the corresponding in advance link of described user does not exist packet drop, is the link that described message selects this user corresponding in advance;
Or,
When described 4th judging unit determines that the corresponding in advance link of described user exists packet drop, be that described message selects link according to the loading condition of each link in outlet card and packet drop.
Further, described system also comprises: record cell;
Correspondingly, described balanced unit comprises acquisition module, judge module and balance module;
Wherein, described record cell is the time that described message selects link for recording described balance module;
Correspondingly, when described balance module is described message selection link again, described acquisition module, for obtaining the time of described balance module the last time for described message selection link from described record cell;
Described judge module, for judging whether current time exceedes preset time threshold apart from the time that described balance module the last time is described message selection link;
Described balance module, for when described judge module determination current time selects the time of link to exceed preset time threshold apart from described balance module the last time for described message, be this message selection link according to the loading condition of each link in outlet card and packet drop;
Or,
When described judge module determination current time does not exceed preset time threshold apart from the time that described balance module the last time is described message selection link, for this message selects original link.
The third aspect, present invention also offers a kind of network interface card, comprises aggregated links dynamic equalization system recited above.
As shown from the above technical solution, aggregated links method for dynamically balancing of the present invention, according to the loading condition of each link and packet drop in outlet card dynamically for user's message selects suitable link.Particularly, when there is multiple not packet loss link in outlet card, for described message selects the first underloading link; When export in card only exist one not packet loss link time, for described message selects this not packet loss link; When in outlet card, each link is packet loss link, for described message selects the second underloading link.When practical application, adopt aggregated links method for dynamically balancing of the present invention, effectively can realize the load balancing of each aggregated links, improve each aggregated link utilization, avoid occurring that part of links is blocked up, part of links is left unused problem.
Accompanying drawing explanation
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, be briefly described to the accompanying drawing used required in embodiment or description of the prior art below, apparently, accompanying drawing in the following describes is some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.
Fig. 1 is the flow chart of the aggregated links method for dynamically balancing that first embodiment of the invention provides;
Fig. 2 is the flow chart of the aggregated links method for dynamically balancing that third embodiment of the invention provides;
Fig. 3 is the flow chart of 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 of the step 100 that four embodiment of the invention provides;
Fig. 5 is other implementation procedure flow charts of the step 100 that four embodiment of the invention provides;
Fig. 6 is other implementation procedure flow charts of the step 100 that four embodiment of the invention provides;
Fig. 7 is the flow chart of a kind of aggregated links method for dynamically balancing that fifth embodiment of the invention provides;
Fig. 8 is the flow chart of a kind of aggregated links method for dynamically balancing that sixth embodiment of the invention provides;
Fig. 9 is the flow chart of the another kind of aggregated links method for dynamically balancing that sixth embodiment of the invention provides;
Figure 10 is the structural representation of the aggregated links dynamic equalization system that seventh embodiment of the invention provides;
Figure 11 is the structural representation of the aggregated links dynamic equalization system that ninth embodiment of the invention provides;
Figure 12 is the structural representation of the aggregated links dynamic equalization system that tenth embodiment of the invention provides;
Figure 13 is the structural representation of the aggregated links dynamic equalization system that eleventh embodiment of the invention provides;
Figure 14 is the structural representation of a kind of aggregated links dynamic equalization system that twelveth embodiment of the invention provides;
Figure 15 is the structural representation of the another kind of aggregated links dynamic equalization system that twelveth embodiment of the invention provides.
Embodiment
For making the object of the embodiment of the present invention, technical scheme and advantage clearly, below in conjunction with the accompanying drawing in the embodiment of the present invention, clear, complete description is carried out to the technical scheme in the embodiment of the present invention, obviously, described embodiment is the present invention's part embodiment, instead of whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, belong to the scope of protection of the invention.
Fig. 1 shows the flow chart of the aggregated links method for dynamically balancing that first embodiment of the invention provides, and see Fig. 1, the method comprises the steps:
Step 101: be select link from the message of certain user according to the loading condition of each link and packet drop in outlet card.
In this step, be select link from the message of certain user according to the loading condition of each link and packet drop in outlet card, specifically comprise following several situation:
A. when there is multiple not packet loss link in outlet card, for described message selects the first underloading link; Described first underloading link is the link that link weight is less than that first presets link weight;
B. when export in card only exist one not packet loss link time, for described message selects this not packet loss link;
C. when in outlet card, each link is packet loss link, for described message selects the second underloading link; Described second underloading link is the link that link weight is less than that second presets link weight.
Aggregated links method for dynamically balancing described in the present embodiment, according to the loading condition of each link and packet drop in outlet card dynamically for user's message selects suitable link.Particularly, when there is multiple not packet loss link in outlet card, for described message selects the first underloading link; When export in card only exist one not packet loss link time, for described message selects this not packet loss link; When in outlet card, each link is packet loss link, for described message selects the second underloading link.When practical application, adopt aggregated links method for dynamically balancing described in the present embodiment, effectively can realize the load balancing of each aggregated links, improve each aggregated link utilization, avoid occurring that part of links is blocked up, part of links is left unused problem.
In second embodiment of the invention, give a kind of account form of above-mentioned link weight.Particularly, in the present embodiment, when selecting the first underloading link or the second underloading link for described message, link weight can calculate by mode shown below:
Work as L iwhen>=80%, W i=5%*W1 i;
As 50% < L iduring < 80%, W i=40%*W1 i;
Work as L iwhen≤50%, W i=W1 i;
Correspondingly, give above-mentioned first and preset the circular that link weight and second presets link weight.Wherein, the described first default link weight or the second default link weight can calculate according to account form below:
W’＝(W 1+W 2+…+W n)/m；
Wherein, W ibe the link weight of i-th link current time, L ibe the link load of i-th link current time, W1 ibe the link bandwidth of i-th link, W ' represents that first presets link weight or the second default link weight, and 1≤i≤n, n is number of links total in current time outlet card, and m is the total number of users in outlet card on all links of current time.
In the present embodiment, the described first default link weight and the second default link weight stress practicability is above the average weight of user every in current time aggregated links.When the link weight of certain link is less than the average weight of every user, can think that this link is underloading link, therefore this link can be selected accordingly as the outbound of user's message.Certainly, in order to improve link utilization further, a most underloading link can also be selected from the multiple underloading links utilizing said method to determine, then determining the outbound of this most underloading link as user's message.
Fig. 2 shows the flow chart of the aggregated links method for dynamically balancing that third embodiment of the invention provides, and see Fig. 2, the method comprises the steps:
Step 101: the loading condition and the packet drop that obtain each link in outlet card.
In this step, following sub-step S1 and S2 is specifically comprised.
S1: send the request message for the rate information and queue packet loss information of asking each link to outlet card in each predetermined period.
In this step S1, such as, the every 100ms of entrance card asks rate information and the queue packet loss information of each aggregated links to outlet card.
S2: receive the rate information that comprise each link of outlet card according to the transmission of described request message and the response message of queue packet loss information, obtains loading condition and the packet drop of each link in described outlet card according to described response message;
Wherein, the rate information of each link in described response message and queue packet loss information are Mean Speed information and the average queue packet loss information that described outlet is stuck in each link obtained by multiple repairing weld in described predetermined period.
In this step S2, outlet card adds up Mean Speed information and the average queue packet loss information of each aggregated links in this outlet card.Such as within the cycle of a 100ms, outlet card every 20ms sampled point, then calculates Mean Speed information and the average queue packet loss information of multiple repairing weld point, and the Mean Speed information in this cycle and average queue packet loss information is sent to entrance card.Wherein, outlet card adopts multiple repairing weld, calculates the method for multiple repairing weld mean value, has ensured that sampling rate is level and smooth.
Step 102: be select link from the message of certain user according to the loading condition of each link and packet drop in outlet card.
In the present embodiment, entrance cartoon is crossed and is blocked to outlet loading condition and the packet drop that the mode sent a request message obtains each link in outlet card, correspondingly, the request message that outlet card sends according to entrance card, mode by repeatedly evenly gathering in predetermined period, obtain Mean Speed information and the average queue packet loss information of each aggregated links, and send the response message with these information to entrance card.
In four embodiment of the invention, see Fig. 3, before above-mentioned steps 101, described method also comprises the steps.
Step 100: if carry appointment outbound in described message, and described appointment outbound does not break down, then for this message selects described appointment outbound, otherwise be this message selection link according to the loading condition of each link in outlet card and packet drop;
If carry preferred outbound in described message, and there is not packet drop in described preferred outbound, be then that this message selects described preferred outbound, otherwise be this message selection link according to the loading condition of each link in outlet card and packet drop.
Wherein, specify outbound or preferably outbound be that entrance is when being stuck in the service message receiving user, according to the affine attribute of appointment outbound or the preferred affine attribute of outbound of this service message, the appointment outbound stamped for message marks or preferably exports link indicia.Wherein, if carry a certain appointment outbound in a message, as long as so this appointment outbound can also work, not breaking down, so when distributing outbound for this message, just distributing this appointment outbound.If carry a certain preferred outbound in a message, as long as so this preferred outbound does not exist packet drop, so when distributing outbound for this message, just distribute this preferred outbound.
See Fig. 4, above-mentioned steps 100 can according to step operation below when reality performs.
Step 80: judge whether carry appointment outbound in described message, if so, then performs step 80a, otherwise performs step 90.
Step 80a: judge whether described appointment outbound breaks down, if not, then performs step 100a, otherwise performs step 101.
Step 100a: for this message selects described appointment outbound.
Step 90: judge whether carry preferred outbound in described message, if so, then perform 90a, otherwise perform step 101.
Step 90a: judge whether described preferred outbound exists packet drop, if not, then performs step 100b, otherwise performs step 101.
Step 100b: for this message selects described preferred outbound.
Wherein, when practical application, before above-mentioned steps 80, when entrance is stuck in the service message receiving user (source IP, object IP, source IP+ object IP), can judge whether this user exists and specify the affine attribute of outbound, if so, then entrance card can be stamped for this message and specify the affine attribute of outbound and appointment outbound mark, given service priority attribute simultaneously.In like manner, when entrance is stuck in the service message receiving user (source IP, object IP, source IP+ object IP), can judge whether this user exists the affine attribute of preferred outbound, if, then entrance card can be stamped the affine attribute of preferred outbound for this message and preferably export link indicia, simultaneously given service priority attribute.
Before the service message for above-mentioned user carries out link selection, first judge whether carry appointment outbound in described message, if, then judge whether described appointment outbound breaks down, under the prerequisite that described appointment outbound does not break down, described appointment outbound can be selected for this message.If described appointment outbound breaks down, then can be that this message selects suitable link according to the link equalization method described in first embodiment.
When not carrying appointment outbound in described message, judge whether carry preferred outbound in described message, if, then whether there is packet drop in disconnected described preferred outbound, under described preferred outbound does not exist the prerequisite of packet drop, described preferred outbound can be selected for this message.If described preferred outbound exists packet drop, then can be that this message selects suitable link according to the link equalization method described in first embodiment.When not carrying preferred outbound in described message, can be that this message selects suitable link according to the link equalization method described in above-mentioned first embodiment equally.
In addition, above-mentioned steps 100 also can according to step operation below when reality performs.
Step 80 ': judge whether to carry in described message and specify outbound or preferred outbound, if so, then perform step 80 ' a.
Step 80 ' a: if outbound is determined in referring to of carrying in described message, then judge whether described appointment outbound sends fault, if not, perform step 100 ' a, otherwise perform step 101.
If what carry in described message is preferred outbound, then judge whether described preferred outbound exists packet drop, if not, then perform step 100 ' b, otherwise perform step 101.
Step 100 ' a: for this message selects described appointment outbound.
Step 100 ' b: for this message selects described preferred outbound.
Method described in the present embodiment, not only achieves the equilibrium of aggregated links, also meets the link selection problem that some has the user's message of specifying outbound or preferred outbound.
Certainly, above-mentioned steps 100 also when reality performs can be specified the situation of outbound for only considering or only consider the situation of preferred outbound, as shown in Figure 5 and Figure 6.
In fifth embodiment of the invention, see Fig. 7, before above-mentioned steps 101, described method also comprises the steps.
Step 80 ": judge whether the user that described message is corresponding is new user, if not, then perform step 90 ", otherwise perform step 101.
Step 90 ": judge whether the corresponding in advance link of described user exists packet drop, if do not exist, then performs step 100 ", otherwise perform step 101.
Step 100 ": the link selecting this user corresponding in advance for described message.
In the present embodiment, before carrying out link selection, needing to judge whether the user that described message is corresponding is new user, if new user, is then that this message selects suitable link according to the link equalization method described in above-mentioned first embodiment; If old user, then whether link corresponding before judging this old user exists packet drop, if link corresponding does not before exist packet drop, is then link corresponding before the selection of this message.If before corresponding link exists packet drop, be then that this message selects suitable link according to the link equalization method described in above-mentioned first embodiment.
In the present embodiment, in order to avoid frequently for old user changes outbound, whether outbound corresponding before can first judging this old user exists packet drop, if do not exist, can be then outbound corresponding before this old user selects, and be no longer necessary for this old user and redistribute new link.
In sixth embodiment of the invention, see Fig. 8, after described step 102, described method also comprises the steps.
Step 103: be recorded as the time that described message selects link.
Correspondingly, see Fig. 9, when again performing above-mentioned steps 101, needing before step 101, performing following steps.
Step 101 ': obtain the last time for this message selection link
Step 101 ": judge that current time is nearest once for this message selects the time of link whether to exceed preset time threshold, if so, then perform step 101; Otherwise perform step 101 " '.
Step 101 " ': for this message selects original link.
In the present embodiment, in order to ensure that flow infrequently switches, can set adjustment interval threshold, i.e. described preset time threshold, such as, be 2s.When twice link adjustment interval is less than 2s, do not carry out link adjustment, the service disconnection caused to avoid link adjustment too frequently or other problems.
Seventh embodiment of the invention provides a kind of aggregated links dynamic equalization system, and see Figure 10, this system comprises:
Balanced unit 11, for being select link from the message of certain user according to the loading condition of each link and packet drop in outlet card;
Wherein, described balanced unit 11, specifically for:
When there is multiple not packet loss link in outlet card, for described message selects the first underloading link; Described first underloading link is the link that link weight is less than that first presets link weight;
When export in card only exist one not packet loss link time, for described message selects this not packet loss link;
When in outlet card, each link is packet loss link, for described message selects the second underloading link; Described second underloading link is the link that link weight is less than that second presets link weight.
Aggregated links dynamic equalization system described in the present embodiment, according to the loading condition of each link and packet drop in outlet card dynamically for user's message selects suitable link.Particularly, when there is multiple not packet loss link in outlet card, for described message selects the first underloading link; When export in card only exist one not packet loss link time, for described message selects this not packet loss link; When in outlet card, each link is packet loss link, for described message selects the second underloading link.When practical application, adopt aggregated links dynamic equalization system described in the present embodiment, effectively can realize the load balancing of each aggregated links, improve each aggregated link utilization, avoid occurring that part of links is blocked up, part of links is left unused problem.
In eighth embodiment of the invention, give a kind of account form of above-mentioned link weight.Wherein, when selecting the first underloading link or the second underloading link for described message, above-mentioned link weight can calculate according to mode shown in below:
Work as L iwhen>=80%, W i=5%*W1 i;
As 50% < L iduring < 80%, W i=40%*W1 i;
Work as L iwhen≤50%, W i=W1 i;
Correspondingly, give above-mentioned first and preset the circular that link weight or second presets link weight.Described first account form presetting link weight or the second default link weight is:
W’＝(W 1+W 2+…+W n)/m；
Wherein, W ibe the link weight of i-th link current time, L ibe the link load of i-th link current time, W1 ibe the link bandwidth of i-th link, W ' represents that first presets link weight or the second default link weight, and 1≤i≤n, n is number of links total in current time outlet card, and m is the total number of users in outlet card on all links of current time.
In ninth embodiment of the invention, see Figure 11, described system also comprises acquiring unit 12.
Described acquiring unit 12 comprises: sending module 121 and receiver module 122;
Described sending module 121, for sending the request message for the rate information and queue packet loss information of asking each link in each predetermined period to outlet card;
Described receiver module 122, for receiving the rate information that comprise each link of outlet card according to the transmission of described request message and the response message of queue packet loss information, obtains loading condition and the packet drop of each link in described outlet card according to described response message;
Wherein, the rate information of each link in described response message and queue packet loss information are Mean Speed information and the average queue packet loss information that described outlet is stuck in each link obtained by multiple repairing weld in described predetermined period.
Balanced unit 11, for being select link from the message of certain user according to the loading condition of each link and packet drop in outlet card;
In tenth embodiment of the invention, see Figure 12, described system also comprises: the first judging unit 13 and the second judging unit 14;
Described first judging unit 13, specifies outbound or preferred outbound for judging whether to carry in described message;
Described second judging unit 14, when specifying outbound for determining at described first judging unit 13 to carry in described message, judges whether described appointment outbound breaks down;
Or, for when described first judging unit 13 is determined to carry preferred outbound in described message, judge whether described preferred outbound exists packet drop;
Described balanced unit 11, also for when described second judging unit 14 determines that described appointment outbound does not break down, for described message selects described appointment outbound;
Or,
For when described second judging unit 14 determines that described appointment outbound breaks down, be that described message selects link according to the loading condition of each link and packet drop in outlet card.
Described balanced unit 11, also for when described second judging unit 14 determines that described preferred outbound does not exist packet drop, for described message selects described preferred outbound;
Or,
For when described second judging unit 14 determines that described preferred outbound exists packet drop, be that described message selects link according to the loading condition of each link and packet drop in outlet card.
In eleventh embodiment of the invention, see Figure 13, described system also comprises: the 3rd judging unit 15 and the 4th judging unit 16;
Described 3rd judging unit 15, for judging whether the user that described message is corresponding is new user;
Described 4th judging unit 16 is for determining user that described message is corresponding for new user during at described 3rd judging unit 15, judge whether the corresponding in advance link of described user exists packet drop;
Described balanced unit 11, during for determining that at described 4th judging unit 16 the corresponding in advance link of described user does not exist packet drop, is the link that described message selects this user corresponding in advance;
Or,
When described 4th judging unit 16 determines that the corresponding in advance link of described user exists packet drop, be that described message selects link according to the loading condition of each link in outlet card and packet drop.
In twelveth embodiment of the invention, see Figure 14, described system also comprises: record cell 17;
Correspondingly, see Figure 15, described balanced unit 11 comprises acquisition module 111, judge module 112 and balance module 113;
Wherein, described record cell 17 is the time that described message selects link for recording described balanced unit 11;
Correspondingly, when described balanced unit 11 is described message selection link again, described acquisition module 111, for obtaining the time of described balanced unit 11 the last time for described message selection link from described record cell 17;
Described judge module 112, for judging whether current time exceedes preset time threshold apart from the time that described balanced unit 11 the last time is described message selection link;
Described balance module 113, for determine at described judge module 112 current time apart from described balanced unit 11 the last time for described message select the time of link to exceed preset time threshold time, be this message selection link according to the loading condition of each link in outlet card and packet drop;
Or, when described judge module 112 determines that current time does not exceed preset time threshold apart from the time that described balanced unit 11 the last time is described message selection link, for this message selects original link.
Wherein, the system described in above-mentioned 7th to the 13 embodiment may be used for the method described in the aforementioned first to the 6th embodiment of performing, its principle and technique effect similar, no longer describe in detail herein.
Fourteenth embodiment of the invention provides a kind of network interface card, this network interface card comprise as arbitrary in above-mentioned 9th to the 15 embodiment as described in aggregated links dynamic equalization system.
Due to the network interface card described in the present embodiment, contain above-mentioned aggregated links dynamic equalization system, therefore the network interface card that the present embodiment provides has link equalization ability, the load balancing of each aggregated links can be realized, improve each aggregated link utilization, avoid occurring that part of links is blocked up, part of links is left unused problem.
Above embodiment only for illustration of technical scheme of the present invention, is not intended to limit; Although with reference to previous embodiment to invention has been detailed description, those of ordinary skill in the art is to be understood that: it still can be modified to the technical scheme described in foregoing embodiments, or carries out equivalent replacement to wherein portion of techniques feature; And these amendments or replacement, do not make the essence of appropriate technical solution depart from the spirit and scope of various embodiments of the present invention technical scheme.

Claims (12)

1. an aggregated links method for dynamically balancing, is characterized in that, comprising:
Be select link from the message of certain user according to the loading condition of each link and packet drop in outlet card;
When there is multiple not packet loss link in outlet card, for described message selects the first underloading link; Described first underloading link is the link that link weight is less than that first presets link weight;
When export in card only exist one not packet loss link time, for described message selects this not packet loss link;
When in outlet card, each link is packet loss link, for described message selects the second underloading link; Described second underloading link is the link that link weight is less than that second presets link weight.
2. method according to claim 1, is characterized in that, when selecting the first underloading link or the second underloading link for described message, the account form of described link weight is:
Work as L iwhen>=80%, W i=5%*W1 i;
As 50% < L iduring < 80%, W i=40%*W1 i;
Work as L iwhen≤50%, W i=W1 i;
Correspondingly, the described first account form presetting link weight or the second default link weight is:
W’＝(W 1+W 2+…+W n)/m；
Wherein, W ibe the link weight of i-th link current time, L ibe the link load of i-th link current time, W1 ibe the link bandwidth of i-th link, W ' represents that first presets link weight or the second default link weight, and 1≤i≤n, n is number of links total in current time outlet card, and m is the total number of users in outlet card on all links of current time.
3. method according to claim 1, is characterized in that, before being the message selection link from certain user according to the loading condition and packet drop that export each link in card, described method also comprises:
The request message for the rate information and queue packet loss information of asking each link is sent to outlet card in each predetermined period;
Receive the rate information that comprise each link of outlet card according to the transmission of described request message and the response message of queue packet loss information, obtain loading condition and the packet drop of each link in described outlet card according to described response message;
Wherein, the rate information of each link in described response message and queue packet loss information are Mean Speed information and the average queue packet loss information that described outlet is stuck in each link obtained by multiple repairing weld in described predetermined period.
4. method according to claim 3, is characterized in that, before the loading condition obtaining each link in described outlet card according to described response message and packet drop, described method also comprises:
If carry appointment outbound in described message, and described appointment outbound does not break down, then for this message selects described appointment outbound, otherwise be this message selection link according to the loading condition of each link in outlet card and packet drop;
If carry preferred outbound in described message, and there is not packet drop in described preferred outbound, be then that this message selects described preferred outbound, otherwise be this message selection link according to the loading condition of each link in outlet card and packet drop.
5. method according to claim 3, is characterized in that, before the loading condition obtaining each link in described outlet card according to described response message and packet drop, described method also comprises:
Judging whether the user that described message is corresponding is new user, if not, then judge whether the corresponding in advance link of described user exists packet drop, if do not exist, is then link that described message selects this user corresponding in advance; Otherwise be that described message selects link according to the loading condition of each link and packet drop in outlet card.
6. according to the arbitrary described method of Claims 1 to 5, it is characterized in that, described method also comprises: be recorded as the time that described message selects link;
Correspondingly, when being again described message selection link, judging that current time is nearest once for this message selects time of link whether to exceed preset time threshold, is then if so, this message selection link according to the loading condition of each link in outlet card and packet drop; Otherwise, for this message selects original link.
7. an aggregated links dynamic equalization system, is characterized in that, comprising:
Balanced unit, for being select link from the message of certain user according to the loading condition of each link and packet drop in outlet card;
Wherein, described balanced unit, specifically for:
When there is multiple not packet loss link in outlet card, for described message selects the first underloading link; Described first underloading link is the link that link weight is less than that first presets link weight;
When export in card only exist one not packet loss link time, for described message selects this not packet loss link;
When in outlet card, each link is packet loss link, for described message selects the second underloading link; Described second underloading link is the link that link weight is less than that second presets link weight.
8. system according to claim 7, is characterized in that, described balanced unit be described message select the first underloading link or the second underloading link time, the account form of described link weight is:
Work as L iwhen>=80%, W i=5%*W1 i;
As 50% < L iduring < 80%, W i=40%*W1 i;
Work as L iwhen≤50%, W i=W1 i;
Correspondingly, the described first account form presetting link weight or the second default link weight is:
W’＝(W 1+W 2+…+W n)/m；
Wherein, W ibe the link weight of i-th link current time, L ibe the link load of i-th link current time, W1 ibe the link bandwidth of i-th link, W ' represents that first presets link weight or the second default link weight, and 1≤i≤n, n is number of links total in current time outlet card, and m is the total number of users in outlet card on all links of current time.
9. system according to claim 7, is characterized in that, described system also comprises: acquiring unit;
Described acquiring unit comprises: sending module and receiver module;
Described sending module, for sending the request message for the rate information and queue packet loss information of asking each link in each predetermined period to outlet card;
Described receiver module, for receiving the rate information that comprise each link of outlet card according to the transmission of described request message and the response message of queue packet loss information, obtains loading condition and the packet drop of each link in described outlet card according to described response message;
Wherein, the rate information of each link in described response message and queue packet loss information are Mean Speed information and the average queue packet loss information that described outlet is stuck in each link obtained by multiple repairing weld in described predetermined period.
10. system according to claim 9, is characterized in that, described system also comprises: the first judging unit and the second judging unit;
Described first judging unit, specifies outbound or preferred outbound for judging whether to carry in described message;
Described second judging unit, when specifying outbound for determining at described first judging unit to carry in described message, judges whether described appointment outbound breaks down;
Or, for when described first judging unit is determined to carry preferred outbound in described message, judge whether described preferred outbound exists packet drop;
Described balanced unit, also for when described second judging unit determines that described appointment outbound does not break down, for described message selects described appointment outbound; Or,
When described second judging unit determines that described appointment outbound breaks down, be that described message selects link according to the loading condition of each link and packet drop in outlet card;
Described balanced unit, also for when described second judging unit determines that described preferred outbound does not exist packet drop, for described message selects described preferred outbound; Or,
When described second judging unit determines that described preferred outbound exists packet drop, be that described message selects link according to the loading condition of each link and packet drop in outlet card.
11. systems according to claim 9, is characterized in that, described system also comprises: the 3rd judging unit and the 4th judging unit;
Described 3rd judging unit, for judging whether the user that described message is corresponding is new user;
Described 4th judging unit, during for determining user that described message is corresponding at described 3rd judging unit for new user, judges whether the corresponding in advance link of described user exists packet drop;
Described balanced unit, time also for determining that at described 4th judging unit the corresponding in advance link of described user does not exist packet drop, is the link that described message selects this user corresponding in advance;
Or,
When described 4th judging unit determines that the corresponding in advance link of described user exists packet drop, be that described message selects link according to the loading condition of each link in outlet card and packet drop.
12. according to the arbitrary described system of claim 7 ~ 11, and it is characterized in that, described system also comprises: record cell;
Correspondingly, described balanced unit comprises acquisition module, judge module and balance module;
Wherein, described record cell is the time that described message selects link for recording described balance module;
Correspondingly, when described balance module is described message selection link again, described acquisition module, for obtaining the time of described balance module the last time for described message selection link from described record cell;
Described judge module, for judging whether current time exceedes preset time threshold apart from the time that described balance module the last time is described message selection link;
Described balance module, for when described judge module determination current time selects the time of link to exceed preset time threshold apart from described balance module the last time for described message, be this message selection link according to the loading condition of each link in outlet card and packet drop;
Or,
When described judge module determination current time does not exceed preset time threshold apart from the time that described balance module the last time is described message selection link, for this message selects original link.
CN201510882837.8A 2015-12-04 2015-12-04 Aggregated links method for dynamically balancing and system Active CN105376171B (en)

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 true CN105376171A (en) 2016-03-02
CN105376171B 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)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111224889A (en) * 2019-12-30 2020-06-02 视联动力信息技术股份有限公司 Data transmission method and device

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103188753B (en) * 2011-12-27 2016-05-25 中国移动通信集团山东有限公司 Carry out method and the device of transfer of data based on different links between heterogeneous network

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111224889A (en) * 2019-12-30 2020-06-02 视联动力信息技术股份有限公司 Data transmission method and device

Also Published As

Publication number Publication date
CN105376171B (en) 2018-08-03

Similar Documents

Publication Publication Date Title
CN101815033B (en) Method, device and system for load balancing
CN107086934B (en) The configuration method and gateway of networking equipment
CN103634224B (en) The method and system of data transmission in network
CN101873269B (en) Data retransmission device and method for distributing buffer to ports
CN109218216B (en) Link aggregation flow distribution method, device, equipment and storage medium
CN104378308A (en) Method and device for detecting message sending rate
US20160196073A1 (en) Memory Module Access Method and Apparatus
CN101692652A (en) Method for preventing interrupt of traffics in aggregation link
CN108306824B (en) Message sending method and device
CN107579925B (en) Message forwarding method and device
CN104518936B (en) Link dynamic aggregation method and apparatus
CN103023815B (en) Aggregation link load sharing method and device
EP1985028B1 (en) Method and apparatus for packet aggregation in power line communication network
CN113542051B (en) Monitoring flow load balancing method based on software defined network
CN104980359A (en) Flow control method of fiber channel over Ethernet (FCoE), flow control device of FCoE and flow control system of FCoE
EP3244587A1 (en) Method, device and system for precision time protocol time synchronization in aggregation network
US8902738B2 (en) Dynamically adjusting active members in multichassis link bundle
CN112866390B (en) Data transmission method, device, terminal equipment and storage medium
US9531630B2 (en) Capacity estimates using burst-trailer trains
CN105376171A (en) Dynamic balancing method and system for link aggregation
US9628366B2 (en) Methods, systems, and computer readable media for sustaining active control over concurrent session connections
CN103516619A (en) Bandwidth adjusting method and device in network virtualization system
CN106209676A (en) The data processing method of cloud host computer systems based on many equipment and device
CN109644409A (en) Control method, terminal device and the computer storage medium of terminal transmission data
RU2009104702A (en) CUSTOM NETWORK AND METHOD FOR USING MULTIPLE ACCESS SYSTEMS FOR CONNECTING WITH REMOTE (REMOTE) COMMUNICATION NETWORK (S)

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