CN108055203A - A kind of equivalent route load sharing method and device - Google Patents
A kind of equivalent route load sharing method and device Download PDFInfo
- Publication number
- CN108055203A CN108055203A CN201711432093.5A CN201711432093A CN108055203A CN 108055203 A CN108055203 A CN 108055203A CN 201711432093 A CN201711432093 A CN 201711432093A CN 108055203 A CN108055203 A CN 108055203A
- Authority
- CN
- China
- Prior art keywords
- interface
- equivalent route
- updated
- weight sector
- remaining bandwidth
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/125—Shortest path evaluation based on throughput or bandwidth
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/70—Routing based on monitoring results
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
This application discloses a kind of equivalent route load sharing method and device, method therein includes：The remaining bandwidth of each interface is calculated in real time；The weight sector for determining whether to trigger pair equivalent route corresponding with each interface is updated；If so, the weight sector of the remaining bandwidth pair equivalent route corresponding with each interface based on each interface is updated；And when the message received has hit a plurality of equivalent route, the weight sector based on the updated equivalent route carries out flow load sharing.The application can realize the effect for making full use of bandwidth resources.
Description
Technical field
This application involves field of communication technology more particularly to a kind of equivalent route load sharing methods and device.
Background technology
With the development of network technology, people gradually adopt multiple exit link to replace original single outlet in a network
Link is solved the problems, such as due to single outbound generates failure network service to be caused to be interrupted, ensured to a certain extent
The reliability of network service.In a network, it is equivalent route towards same destination and the identical a plurality of circuit of expense, road of equal value
By being shared to the flow for leading to same destination.But the mass flow discrepancy weighing apparatus shared between each equivalent route, it can lead
It causes the flow that part equivalent route undertakes excessive and reaches the bandwidth upper limit, the flow that part equivalent route undertakes is less and causes band
Width waste.That is, being faced with how equivalent route loads by loading routing to realize by the way of multiple exit link
The problem of sharing.
In the prior art, equivalent route load balancing is realized by loading routing, main stream approach is used based on five-tuple
The mode of valley-fill load balancing.Wherein, five-tuple refers to five important marks in network transmission：Source IP, destination IP, source
Mouth, destination interface and agreement.Five-tuple valley-fill load balancing can be divided into source address and share, and destination address is shared, source address with
Destination address is shared jointly, and source address, destination address, source port and destination interface are shared jointly, these valley-fill load balancing sides
The central principle of formula is basically identical.First, set weight total value and distribute each equivalent route to weight sector.Secondly, select
A kind of valley-fill load balancing mode, the corresponding valley-fill load balancing number formulary of extraction network traffics are calculated according to 32 cryptographic Hash are carried out,
The weight sector total value of the cryptographic Hash and setting is subjected to complementation and obtains remainder.Finally, the weight sector hit according to the remainder
The corresponding interface of the corresponding equivalent route of the weight sector to be selected to carry out flow transmission.
But problem existing in the prior art is, in practical applications, the flow of every Business Stream may be of different sizes, by
Current load, which shares mode, can not make full use of bandwidth resources, it is also possible to exist due to the flow of interface actual transmissions is more than threshold value
Influence the situation of network service.Therefore need to study a kind of equivalent route load balancing side that can make full use of bandwidth resources
Method.
The content of the invention
The application provides a kind of equivalent route load sharing method, and applied to network forwarding equipment, this method includes：
The remaining bandwidth of each interface is calculated in real time；
Determine whether that triggering a pair weight sector for equivalent route corresponding with each interface is updated；
If so, the weight sector of the remaining bandwidth pair equivalent route corresponding with each interface based on each interface carries out more
Newly；And
When the message received has hit a plurality of equivalent route, the weight sector based on the updated equivalent route into
Row flow load sharing.
Optionally, the remaining bandwidth for calculating each interface, including：
Calculate the data traffic and first of the uplink traffic threshold value corresponding to each interface sent in each interface unit interval
Difference；And calculate the data traffic that is received in each interface unit interval and the corresponding to each interface downlink flow threshold
Two differences；
Determine whether first difference is more than second difference；
If the first difference is more than the second difference, remaining bandwidth of second difference as corresponding interface is taken；Conversely, it then takes
Remaining bandwidth of first difference as the interface.
Optionally, the weight sector for determining whether to trigger pair equivalent route corresponding with each interface is updated, and is wrapped
It includes：
Detect that the remaining bandwidth of the either interface in each interface reaches default less than the duration of standard bandwidth threshold value
Threshold value, the then weight sector for triggering pair equivalent route corresponding with the interface are updated；
Or,
The weight sector for periodically triggering pair equivalent route corresponding with each interface based on default interval duration carries out
Update.
Optionally, the remaining bandwidth for detecting each interface reaches default threshold less than the duration of standard bandwidth threshold value
Value, the then weight sector for triggering pair equivalent route corresponding with the interface are updated, including:
Detect that the remaining bandwidth of either interface in each interface reaches default threshold less than the duration of standard bandwidth threshold value
The weight sector of the corresponding equivalent route of the interface is arranged to 0, and is not less than standard bandwidth in the remaining bandwidth of the interface by value
During threshold value, the weight sector of triggering pair equivalent route corresponding with the interface is updated.
Optionally, the weight sector based on updated each equivalent route carries out load balancing, including：
Address information is extracted based on selected load balancing mode and carries out that cryptographic Hash is calculated；
The cryptographic Hash and weight total value are subjected to complementation and obtain remainder；
Weight sector based on remainder hit selects the corresponding interface of equivalent route corresponding with the weight sector.
The application also provides a kind of equivalent route load balancing device, and applied to network forwarding equipment, which includes：
Computing module, for calculating the remaining bandwidth of each interface in real time；
Judgment module is used to determine whether that the weight sector of triggering pair equivalent route corresponding with each interface is updated；
Update module, it is corresponding with each interface etc. for the remaining bandwidth pair based on each interface if triggering the update
The weight sector of valency routing is updated；And
Module is shared, when the message received has hit a plurality of equivalent route, for being based on the updated road of equal value
By weight sector carry out flow load sharing.
Optionally, the computing module is specifically used for：
Calculate the data traffic and first of the uplink traffic threshold value corresponding to each interface sent in each interface unit interval
Difference；And calculate the data traffic that is received in each interface unit interval and the corresponding to each interface downlink flow threshold
Two differences；
Determine whether first difference is more than second difference；
If the first difference is more than the second difference, remaining bandwidth of second difference as corresponding interface is taken；Conversely, it then takes
Remaining bandwidth of first difference as the interface.
Optionally, the judgment module is specifically used for：
Detect that the remaining bandwidth of the either interface in each interface reaches default less than the duration of standard bandwidth threshold value
Threshold value, the then weight sector for triggering pair equivalent route corresponding with the interface are updated；
Or,
The weight sector for periodically triggering pair equivalent route corresponding with each interface based on default interval duration carries out
Update.
Optionally, the judgment module is further used for:
Detect that the remaining bandwidth of either interface in each interface reaches default threshold less than the duration of standard bandwidth threshold value
The weight sector of the corresponding equivalent route of the interface is arranged to 0, and is not less than standard bandwidth in the remaining bandwidth of the interface by value
During threshold value, the weight sector of triggering pair equivalent route corresponding with the interface is updated.
Optionally, the module of sharing is specifically used for：
Address information is extracted based on selected load balancing mode and carries out that cryptographic Hash is calculated；
The cryptographic Hash and weight total value are subjected to complementation and obtain remainder；
Weight sector based on remainder hit selects the corresponding interface of equivalent route corresponding with the weight sector.
In the application, by calculating the remaining bandwidth of each interface in real time, and determine whether to trigger pair corresponding with each interface
The weight sector of equivalent route be updated；If so, the remaining bandwidth pair equivalence corresponding with each interface based on each interface
The weight sector of routing is updated；And when the message received has hit a plurality of equivalent route, based on updated described
The weight sector of equivalent route carries out flow load sharing.
Due to being carried out more using the weight sector of the remaining bandwidth pair equivalent route corresponding with each interface based on each interface
Newly, therefore it can realize that the dynamic of weight sector updates, and makes full use of bandwidth to provide so as to reach according to the actual conditions of each interface
The effect in source.
Description of the drawings
It in order to illustrate the technical solutions in the embodiments of the present application or in the prior art more clearly, below will be to embodiment or existing
There is attached drawing needed in technology description to be briefly described, it should be apparent that, come for those of ordinary skill in the art
It says, can also be obtained according to these attached drawings other attached drawings.
Fig. 1 is a kind of networking diagram for realizing equivalent route load balancing；
Fig. 2 is a kind of networking diagram for realizing equivalent route load balancing that one embodiment of the application provides；
Fig. 3 is a kind of flow chart for equivalent route load sharing method that one embodiment of the application provides；
Fig. 4 is a kind of tables of data for remaining bandwidth algorithm that one embodiment of the application provides；
Fig. 5 is a kind of logic diagram for equivalent route load balancing device that one embodiment of the application provides；
Fig. 6 is that carrying a kind of forwarded of equivalent route load balancing device that one embodiment of the application provides is set
Standby hardware structure diagram.
Specific embodiment
In the prior art, if realizing the load balancing of equivalent route, main stream approach using common network forwarding equipment
It is using the valley-fill load balancing mode based on five-tuple.Wherein, five-tuple refers to five important marks in network transmission：Source
Address, destination address, source port, destination interface and agreement.Corresponding, specific load balancing mode is with being divided into source
Location is shared, and destination address is shared, and source address is shared jointly with destination address, source address, destination address, source port and destination interface
It shares jointly, the central principle of above-mentioned load balancing mode is basically identical.
Below by taking source address and destination address are shared jointly as an example, the realization that parity price routing overhead is shared carries out specifically
It is bright.First, set weight total value and each equivalent route is pressed into weight distribution weight sector.Secondly, based on selected load point
Load mode extracts address information and carries out that cryptographic Hash is calculated, and the cryptographic Hash and the weight sector total value of setting are carried out complementation
Obtain remainder.Finally, the corresponding of the corresponding equivalent route of the weight sector is selected according to the weight sector of remainder hit
Interface carries out flow transmission；Wherein, above-mentioned equivalent route has one-to-one interface.
Above-mentioned equivalent route refers to a plurality of present in network forwarding equipment go to same destination address and expense is identical
Route table items, these route table items, that is, equivalent routes；Wherein, a plurality of equivalent route can be to leading to the flow of same destination address
Carry out flow load sharing.
Above-mentioned weight sector refers to the section for the weight distribution situation for embodying each equivalent route.For example, routing A and road
By B equivalent routes each other, if routing A and the weight distribution for routeing B are 1:2, and weight total value is first set as 3000, Ze Yu roads
[0-1000] could be provided as by the corresponding weight sectors of A, weight sector corresponding with routing B could be provided as [0-3000].
But in this method, the flow of every Business Stream may be of different sizes, and valley-fill load balancing mode can not be abundant
Utilize bandwidth resources, it is also possible to there is a situation where to influence network service due to the flow of interface actual transmissions is more than threshold value.
In the prior art, special load balancing equipment can also be used to realize the load balancing of equivalent route, refer to figure
1, Fig. 1 is a kind of networking diagram for realizing equivalent route load balancing.Wherein, special load balancing deployed with devices in operator A and
In the network of operator B, host A, host B and the equal and special load balancing equipment of host C connect, and circuit 1 and circuit 2 are each other etc.
Valency is route, circuit 3 and circuit 4 equivalent route each other.It is special at this point, if host A needs the network service of access operator A
Load balancing equipment first carries out the selection of operator's circuit, then carries out load balancing.But this method needs replacing the network equipment,
It can cause the waste of infrastructure resource.
In view of considerations above, the application proposes a kind of equivalent route load sharing method, by calculating each interface in real time
Remaining bandwidth, and determine whether that triggering a pair weight sector for equivalent route corresponding with each interface is updated；If so, base
It is updated in the weight sector of the remaining bandwidth pair of each interface equivalent route corresponding with each interface；And when the report received
When text has hit a plurality of equivalent route, the weight sector based on the updated equivalent route carries out flow load sharing.
On the one hand, due to the weight sector using the remaining bandwidth pair equivalent route corresponding with each interface based on each interface
It is updated, therefore can realize that the dynamic of weight sector updates, and makes full use of so as to reach according to the actual conditions of each interface
The effect of bandwidth resources.
On the other hand, please refer to Fig.2, common network forwarding equipment, which carries, corresponds to above-mentioned equivalent route load balancing side
After the logical algorithm of method, dynamic load balancing can be realized, it is achieved thereby that the function of traditional special load balancing equipment.
The application is described below by specific embodiment and with reference to specific application scenarios.
It please refers to Fig.3, Fig. 3 is a kind of equivalent route load sharing method that one embodiment of the application provides, applied to net
Network forwarding unit performs following steps：
S101 calculates the remaining bandwidth of each interface in real time；
S102, it is determined whether trigger a pair weight sector for equivalent route corresponding with each interface and be updated；
S103, if so, the weight sector of the equivalent route corresponding with each interface of the remaining bandwidth pair based on each interface into
Row update；
S104 and, when the message received has hit a plurality of equivalent route, based on the updated equivalent route
Weight sector carries out flow load sharing.
Above-mentioned network forwarding equipment can include the non-dedicated general forwarding unit in load balancing；For example, it may be road
The general forwarding unit of carrier network is deployed in by device or interchanger etc.；Wherein, the general forwarding unit is in load point
Ability in terms of load is not as good as special load equalizer.
, it is necessary to first count data traffic and the reception flow that each interface is sent within the unit interval in this example, then based on surplus
Remaining bandwidth algorithm calculates the remaining bandwidth of each interface.
Wherein, the function of traffic statistics can be that network forwarding equipment is realized by the function of carrying, and can also pass through
The external equipment with traffic statistic function is realized.
In a kind of embodiment shown, the algorithm can specifically include：Network forwarding equipment calculates each interface list
First difference of the data traffic sent in the time of position and the uplink traffic threshold value corresponding to each interface；And calculate each interface
The data traffic received in unit interval and the second difference corresponding to each interface downlink flow threshold；Determine that described first is poor
Whether value is more than second difference；If the first difference is more than the second difference, the second difference is taken as the surplus of corresponding interface
Remaining bandwidth；Conversely, then take remaining bandwidth of first difference as the interface.
For example, in practical applications, please referring to Fig.4, network forwarding equipment realizes the technology of this example using three interfaces
Scheme is respectively designated as interface 1, interface 2, interface 3, and counts the data traffic of each interface transmission per second and the data flow received
Amount；Wherein, each interface has respective uplink traffic threshold value and downlink traffic threshold value.Specifically, with 1 second for the unit time,
Interface 1 sends 20MB data traffics within the unit interval and receives 40MB data traffics, and the uplink traffic threshold value of interface 1 is
100MB and downlink traffic threshold value are also 100MB, then first difference is 80MB, and second difference is 60MB, it may be determined that
The remaining bandwidth of interface 1 is 60MB.Other interfaces carry out the calculating of remaining bandwidth using identical method.
In this example, after remaining bandwidth being calculated, if network forwarding equipment detects the either interface in each interface
Remaining bandwidth reach predetermined threshold value less than the duration of standard bandwidth threshold value, then a triggering pair equivalence road corresponding with the interface
By weight sector be updated.It is understood that the standard bandwidth threshold value can be adjusted according to practical application scene
Whole, the predetermined threshold value of duration can also be configured according to actual demand.
For example, standard bandwidth threshold value is arranged to 5MB, the predetermined threshold value of duration is arranged to 5 seconds, if forwarded
Equipment detects that the duration of remaining bandwidth in interface 1 less than 5MB reaches 5 seconds, will trigger pair corresponding with interface 1 etc.
The weight sector of valency routing is updated.
In this way, only described remaining bandwidth reaches predetermined threshold value less than the duration of standard bandwidth threshold value,
Just trigger the weight sector update.That is, remaining bandwidth is less than standard bandwidth in a short time during bandwidth brief fluctuations
Threshold value can't trigger the weight update, can save resource.
In a kind of embodiment shown, if network forwarding equipment detects the tape remaining of either interface in each interface
Width reaches predetermined threshold value less than the duration of standard bandwidth threshold value, then sets the weight sector of the corresponding equivalent route of the interface
0 is set to, and when the remaining bandwidth of the interface is not less than standard bandwidth threshold value, triggering pair equivalent route corresponding with the interface
Weight sector is updated.
In this way, when the remaining bandwidth of either interface reaches default threshold less than the duration of standard bandwidth threshold value
Value, is first arranged to 0 by the weight sector of the corresponding equivalent route of the interface, can stop using the equivalent route, make the interface
There is sufficient time release caching, beneficial to subsequently putting back into.
In the another embodiment shown, network forwarding equipment is based on default interval duration and periodically triggers pair
The weight sector of equivalent route corresponding with each interface is updated.Wherein, interval duration can be adjusted according to actual demand
It is whole；For example, to the overload condition of interface and paying no attention in certain time, interval duration can be arranged to larger value；If
The overload condition of interface is taken notice of in certain time, that is to say, that, it is necessary to the overload condition that Processing Interface occurs as early as possible, it is possible to
Interval duration is arranged to smaller value.
By this embodiment, remaining bandwidth situation need not be paid close attention to when determining whether and triggering weight sector update, only
Weight sector update need to be periodically triggered according to the interval duration of setting.
In this example, if it is determined that trigger the update of weight sector, then the remaining bandwidth pair based on each interface and each interface
The weight sector of corresponding equivalent route is updated.For example, for aforementioned interface 1, interface 2 and interface 3, obtained in certain 1 second
It is as follows to go out to obtain each interface remaining bandwidth：1 remaining bandwidth 20MB of interface, 2 remaining bandwidth 40MB of interface, 3 remaining bandwidth of interface
20MB is first provided with weight total value 4000, the setting of weight sector is carried out further according to the ratio of each interface remaining bandwidth, with interface
The weight sector of 1 corresponding equivalent route could be provided as [0-1000], and the weight sector with 2 corresponding equivalent route of interface can
To be arranged to [0-3000], could be provided as [0-4000] with the weight sector of 3 corresponding equivalent route of interface.
In this example, if the message that network forwarding equipment receives has hit a plurality of equivalent route, network forwarding equipment
Address information is extracted based on selected load balancing mode and carries out that cryptographic Hash is calculated；Wherein described selected load balancing
Mode can be：Source address is shared, and destination address is shared, and source address and destination address are shared jointly, source address, destination address,
Source port and destination interface are shared jointly.It is understood that load balancing mode be not limited to more than it is several.It is meanwhile different
The central principle of load balancing mode is roughly the same, and difference does not influence the realization of the technical program.
It is illustrated for example, being shared jointly with source address and destination address.Network forwarding equipment is with extracting the source in message
Location and destination address carry out 32 cryptographic Hash and calculate.
In this example, after 32 cryptographic Hash are calculated, the cryptographic Hash and the progress complementation of foregoing weight total value are obtained remaining
Number, and the weight sector based on remainder hit selects the corresponding interface of equivalent route corresponding with the weight sector.
For example, the remainder acquired hits foregoing weight sector [0-1000], then interface 1 is selected to carry out message forwarding；It acquires
Remainder hit foregoing weight sector [0-3000], then interface 2 is selected to carry out message forwarding；The remainder acquired hits foregoing weight
Section [0-4000] then selects interface 3 to carry out message forwarding.
In the present embodiment, by calculating the remaining bandwidth of each interface, and determine whether that triggering is pair corresponding with each interface etc.
The weight sector of valency routing is updated；If so, the remaining bandwidth pair equivalent route corresponding with each interface based on each interface
Weight sector be updated；And when the message received has hit a plurality of equivalent route, based on the updated equivalence
The weight sector of routing carries out flow load sharing.
On the one hand, due to the weight sector using the remaining bandwidth pair equivalent route corresponding with each interface based on each interface
It is updated, therefore can realize that the dynamic of weight sector updates, and makes full use of so as to reach according to the actual conditions of each interface
The effect of bandwidth resources.
On the other hand, common network forwarding equipment carries the logic calculation corresponding to above-mentioned equivalent route load sharing method
After method, dynamic load balancing can be realized, it is achieved thereby that the function of traditional special load balancing equipment.
Corresponding with above method embodiment, present invention also provides the embodiments of device.
Fig. 5 is refer to, Fig. 5 is a kind of equivalent route load balancing device 20 that one embodiment of the application provides, and is applied to
Network forwarding equipment；Wherein, Fig. 6 is refer to, as the network forwarding equipment for carrying the equivalent route load balancing device 20
In involved hardware structure, CPU, memory, nonvolatile memory, network interface and internal bus etc. are generally included；With
Exemplified by software is realized, the equivalent route load balancing device 20 is it is generally understood that the computer journey of loading in memory
Sequence, the logic device that the software and hardware formed afterwards by CPU operations is combined, the equivalent route load balancing device 20 wrap
It includes：
Computing module 201, for the true remaining bandwidth for calculating each interface；
Judgment module 202 is used to determine whether that the weight sector for triggering pair equivalent route corresponding with each interface carries out
Update；
Update module 203, it is corresponding with each interface for the remaining bandwidth pair based on each interface if triggering the update
The weight sector of equivalent route is updated；And
Module 204 is shared, when the message received has hit a plurality of equivalent route, for being based on the updated equivalence
The weight sector of routing carries out flow load sharing.
In this example, the computing module is specifically used for：
Calculate the data traffic and first of the uplink traffic threshold value corresponding to each interface sent in each interface unit interval
Difference；And calculate the data traffic that is received in each interface unit interval and the corresponding to each interface downlink flow threshold
Two differences；
Determine whether first difference is more than second difference；
If the first difference is more than the second difference, remaining bandwidth of second difference as corresponding interface is taken；Conversely, it then takes
Remaining bandwidth of first difference as the interface.
In this example, the judgment module is specifically used for：
Detect that the remaining bandwidth of the either interface in each interface reaches default less than the duration of standard bandwidth threshold value
Threshold value, the then weight sector for triggering pair equivalent route corresponding with the interface are updated；
Or,
The weight sector for periodically triggering pair equivalent route corresponding with each interface based on default interval duration carries out
Update.
In this example, the judgment module is further used for:
Detect that the remaining bandwidth of either interface in each interface reaches default threshold less than the duration of standard bandwidth threshold value
The weight sector of the corresponding equivalent route of the interface is arranged to 0, and is not less than standard bandwidth in the remaining bandwidth of the interface by value
During threshold value, the weight sector of triggering pair equivalent route corresponding with the interface is updated.
In this example, the module of sharing is specifically used for：
Address information is extracted based on selected load balancing mode and carries out that cryptographic Hash is calculated；
The cryptographic Hash and weight total value are subjected to complementation and obtain remainder；
Weight sector based on remainder hit selects the corresponding interface of equivalent route corresponding with the weight sector.
For device embodiment, since it corresponds essentially to embodiment of the method, so related part is real referring to method
Apply the part explanation of example.The apparatus embodiments described above are merely exemplary, wherein described be used as separating component
The unit of explanation may or may not be physically separate, and the component shown as unit can be or can also
It is not physical location, you can be located at a place or can also be distributed in multiple network element.It can be according to reality
It needs that some or all of module therein is selected to realize the purpose of application scheme.Those of ordinary skill in the art are not paying
In the case of going out creative work, you can to understand and implement.
The foregoing is merely the preferred embodiment of the application, not limiting the application, all essences in the application
God and any modification, equivalent substitution, improvement and etc. within principle, done, should be included within the scope of the application protection.
Claims (10)
1. a kind of equivalent route load sharing method, which is characterized in that including：
The remaining bandwidth of each interface is calculated in real time；
Determine whether that triggering a pair weight sector for equivalent route corresponding with each interface is updated；
If so, the weight sector of the remaining bandwidth pair equivalent route corresponding with each interface based on each interface is updated；With
And
When the message received has hit a plurality of equivalent route, the weight sector based on the updated equivalent route is flowed
Measure load balancing.
2. according to the method described in claim 1, it is characterized in that, the remaining bandwidth for calculating each interface, including：
Calculate the first difference of the data traffic and the uplink traffic threshold value corresponding to each interface that are sent in each interface unit interval；
And calculate the data traffic that is received in each interface unit interval and second corresponding to each interface downlink flow threshold is poor
Value；
Determine whether first difference is more than second difference；
If the first difference is more than the second difference, remaining bandwidth of second difference as corresponding interface is taken；Conversely, then take first
Remaining bandwidth of the difference as the interface.
3. according to the method described in claim 1, it is characterized in that, described determine whether to trigger pair equivalence corresponding with each interface
The weight sector of routing is updated, including：
Detect that the remaining bandwidth of the either interface in each interface reaches predetermined threshold value less than the duration of standard bandwidth threshold value,
The weight sector for then triggering pair equivalent route corresponding with the interface is updated；
Or,
A pair weight sector for equivalent route corresponding with each interface is periodically triggered based on default interval duration to be updated.
4. according to the method described in claim 3, it is characterized in that, the remaining bandwidth for detecting each interface is less than index zone
The duration of wide threshold value reaches predetermined threshold value, then the weight sector for triggering pair equivalent route corresponding with the interface carries out more
Newly, including:
Detect that the remaining bandwidth of either interface in each interface reaches predetermined threshold value less than the duration of standard bandwidth threshold value, it will
The weight sector of the corresponding equivalent route of the interface is arranged to 0, and is not less than standard bandwidth threshold value in the remaining bandwidth of the interface
When, the weight sector of triggering pair equivalent route corresponding with the interface is updated.
5. the according to the method described in claim 1, it is characterized in that, weight based on updated each equivalent route
Section carries out load balancing, including：
Address information is extracted based on selected load balancing mode and carries out that cryptographic Hash is calculated；
The cryptographic Hash and weight total value are subjected to complementation and obtain remainder；
Weight sector based on remainder hit selects the corresponding interface of equivalent route corresponding with the weight sector.
6. a kind of equivalent route load balancing device, which is characterized in that including：
Computing module, for calculating the remaining bandwidth of each interface in real time；
Judgment module is used to determine whether that the weight sector of triggering pair equivalent route corresponding with each interface is updated；
Update module, if triggering the update, for the road of equal value corresponding with each interface of the remaining bandwidth pair based on each interface
By weight sector be updated；And
Module is shared, when the message received has hit a plurality of equivalent route, for based on the updated equivalent route
Weight sector carries out flow load sharing.
7. device according to claim 6, which is characterized in that the computing module is specifically used for：
Calculate the first difference of the data traffic and the uplink traffic threshold value corresponding to each interface that are sent in each interface unit interval；
And calculate the data traffic that is received in each interface unit interval and second corresponding to each interface downlink flow threshold is poor
Value；
Determine whether first difference is more than second difference；
If the first difference is more than the second difference, remaining bandwidth of second difference as corresponding interface is taken；Conversely, then take first
Remaining bandwidth of the difference as the interface.
8. device according to claim 6, which is characterized in that the judgment module is specifically used for：
Detect that the remaining bandwidth of the either interface in each interface reaches predetermined threshold value less than the duration of standard bandwidth threshold value,
The weight sector for then triggering pair equivalent route corresponding with the interface is updated；
Or,
A pair weight sector for equivalent route corresponding with each interface is periodically triggered based on default interval duration to be updated.
9. device according to claim 8, which is characterized in that the judgment module is further used for:
Detect that the remaining bandwidth of either interface in each interface reaches predetermined threshold value less than the duration of standard bandwidth threshold value, it will
The weight sector of the corresponding equivalent route of the interface is arranged to 0, and is not less than standard bandwidth threshold value in the remaining bandwidth of the interface
When, the weight sector of triggering pair equivalent route corresponding with the interface is updated.
10. device according to claim 6, which is characterized in that the module of sharing is specifically used for：
Address information is extracted based on selected load balancing mode and carries out that cryptographic Hash is calculated；
The cryptographic Hash and weight total value are subjected to complementation and obtain remainder；
Weight sector based on remainder hit selects the corresponding interface of equivalent route corresponding with the weight sector.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711432093.5A CN108055203B (en) | 2017-12-26 | 2017-12-26 | Equivalent routing load sharing method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711432093.5A CN108055203B (en) | 2017-12-26 | 2017-12-26 | Equivalent routing load sharing method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108055203A true CN108055203A (en) | 2018-05-18 |
| CN108055203B CN108055203B (en) | 2020-10-02 |
Family
ID=62127902
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711432093.5A Active CN108055203B (en) | 2017-12-26 | 2017-12-26 | Equivalent routing load sharing method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108055203B (en) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109361603A (en) * | 2018-11-26 | 2019-02-19 | 浪潮思科网络科技有限公司 | The method and system of equative route flow are adjusted based on programmable exchange chip dynamic |
| CN109450807A (en) * | 2018-11-28 | 2019-03-08 | 迈普通信技术股份有限公司 | A kind of interface selection method and communication equipment |
| CN110417654A (en) * | 2019-07-30 | 2019-11-05 | 杭州迪普科技股份有限公司 | The optimization method and device of minimum discharge link scheduling algorithm |
| CN110768917A (en) * | 2019-10-31 | 2020-02-07 | 杭州迪普科技股份有限公司 | Message transmission method and device |
| CN108055203B (en) * | 2017-12-26 | 2020-10-02 | 杭州迪普科技股份有限公司 | Equivalent routing load sharing method and device |
| CN112087376A (en) * | 2019-06-14 | 2020-12-15 | 中兴通讯股份有限公司 | Load sharing method and device |
| CN113595915A (en) * | 2020-04-30 | 2021-11-02 | 华为技术有限公司 | Method for forwarding message and related equipment |
| CN113746734A (en) * | 2021-07-30 | 2021-12-03 | 苏州浪潮智能科技有限公司 | Flow forwarding method, device, equipment and medium |
| CN113806083A (en) * | 2021-09-06 | 2021-12-17 | 杭州迪普科技股份有限公司 | Method and device for processing aggregation stream data |
| CN113992596A (en) * | 2021-10-18 | 2022-01-28 | 北京沃东天骏信息技术有限公司 | Interface current limiting method, device, equipment, system and storage medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050111442A1 (en) * | 2003-11-20 | 2005-05-26 | Tekelec | Methods and systems for message transfer part (MTP) load sharing using MTP load sharing groups |
| US7299019B1 (en) * | 2001-04-02 | 2007-11-20 | At&T Bls Intellectual Property, Inc. | Cellular handoff based on traffic load sharing |
| CN101184049A (en) * | 2007-12-12 | 2008-05-21 | 中兴通讯股份有限公司 | Dynamic load sharing method and system |
| CN103281253A (en) * | 2013-05-27 | 2013-09-04 | 杭州华三通信技术有限公司 | Load sharing method of non-equivalent route and equipment |
| CN106332141A (en) * | 2016-09-13 | 2017-01-11 | 杭州华三通信技术有限公司 | Flow load sharing method and flow load sharing device |
| CN106533940A (en) * | 2016-10-25 | 2017-03-22 | 上海斐讯数据通信技术有限公司 | SDN-based equivalent route Hash routing method, apparatus and system |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108055203B (en) * | 2017-12-26 | 2020-10-02 | 杭州迪普科技股份有限公司 | Equivalent routing load sharing method and device |
-
2017
- 2017-12-26 CN CN201711432093.5A patent/CN108055203B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7299019B1 (en) * | 2001-04-02 | 2007-11-20 | At&T Bls Intellectual Property, Inc. | Cellular handoff based on traffic load sharing |
| US20050111442A1 (en) * | 2003-11-20 | 2005-05-26 | Tekelec | Methods and systems for message transfer part (MTP) load sharing using MTP load sharing groups |
| CN101184049A (en) * | 2007-12-12 | 2008-05-21 | 中兴通讯股份有限公司 | Dynamic load sharing method and system |
| CN103281253A (en) * | 2013-05-27 | 2013-09-04 | 杭州华三通信技术有限公司 | Load sharing method of non-equivalent route and equipment |
| CN106332141A (en) * | 2016-09-13 | 2017-01-11 | 杭州华三通信技术有限公司 | Flow load sharing method and flow load sharing device |
| CN106533940A (en) * | 2016-10-25 | 2017-03-22 | 上海斐讯数据通信技术有限公司 | SDN-based equivalent route Hash routing method, apparatus and system |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108055203B (en) * | 2017-12-26 | 2020-10-02 | 杭州迪普科技股份有限公司 | Equivalent routing load sharing method and device |
| CN109361603A (en) * | 2018-11-26 | 2019-02-19 | 浪潮思科网络科技有限公司 | The method and system of equative route flow are adjusted based on programmable exchange chip dynamic |
| CN109450807A (en) * | 2018-11-28 | 2019-03-08 | 迈普通信技术股份有限公司 | A kind of interface selection method and communication equipment |
| CN109450807B (en) * | 2018-11-28 | 2022-02-22 | 迈普通信技术股份有限公司 | Interface selection method and communication equipment |
| CN112087376A (en) * | 2019-06-14 | 2020-12-15 | 中兴通讯股份有限公司 | Load sharing method and device |
| CN110417654A (en) * | 2019-07-30 | 2019-11-05 | 杭州迪普科技股份有限公司 | The optimization method and device of minimum discharge link scheduling algorithm |
| CN110768917B (en) * | 2019-10-31 | 2021-09-21 | 杭州迪普科技股份有限公司 | Message transmission method and device |
| CN110768917A (en) * | 2019-10-31 | 2020-02-07 | 杭州迪普科技股份有限公司 | Message transmission method and device |
| CN113595915A (en) * | 2020-04-30 | 2021-11-02 | 华为技术有限公司 | Method for forwarding message and related equipment |
| CN113746734A (en) * | 2021-07-30 | 2021-12-03 | 苏州浪潮智能科技有限公司 | Flow forwarding method, device, equipment and medium |
| CN113746734B (en) * | 2021-07-30 | 2023-04-28 | 苏州浪潮智能科技有限公司 | Traffic forwarding method, device, equipment and medium |
| CN113806083A (en) * | 2021-09-06 | 2021-12-17 | 杭州迪普科技股份有限公司 | Method and device for processing aggregation stream data |
| CN113806083B (en) * | 2021-09-06 | 2023-07-25 | 杭州迪普科技股份有限公司 | Method and device for processing aggregate flow data |
| CN113992596A (en) * | 2021-10-18 | 2022-01-28 | 北京沃东天骏信息技术有限公司 | Interface current limiting method, device, equipment, system and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108055203B (en) | 2020-10-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108055203A (en) | A kind of equivalent route load sharing method and device | |
| CN102098301B (en) | The adaptive data transmission method of multilink and system | |
| US10979491B2 (en) | Determining load state of remote systems using delay and packet loss rate | |
| EP2612469B1 (en) | Localized congestion exposure | |
| US20150222561A1 (en) | Bandwidth control apparatus | |
| CN109547341B (en) | Load sharing method and system for link aggregation | |
| CN103634223B (en) | A kind of dynamic control transmission method based on network service flow and device | |
| CN104378308A (en) | Method and device for detecting message sending rate | |
| CN112039796B (en) | Data packet transmission method and device, storage medium and electronic equipment | |
| WO2015188487A1 (en) | Service providing method, device and system | |
| CN106656679B (en) | Availability bandwidth measurement method | |
| EP3963827B1 (en) | Systems and methods for distributed charging in digital telecommunications networks | |
| CN109151070B (en) | Block chain-based service scheduling method and electronic device for point-to-point CDN (content delivery network) | |
| EP3281361B1 (en) | Latency measurer | |
| CN103297282A (en) | Network delay measuring device and method | |
| US9298660B2 (en) | Super speed USB hub and traffic management method thereof | |
| CN109067926A (en) | Load-balancing method, device, computer equipment and storage medium | |
| EP4149066A1 (en) | Communication method and apparatus | |
| CN105591983A (en) | QoS outlet bandwidth adjustment method and device | |
| CN101848158B (en) | Load balance method and device for data channels and network exchange equipment | |
| CN108696427A (en) | A kind of data transmission method and device | |
| US9215616B2 (en) | Base station device, data transmission control method, and data transmission control system | |
| CN102448120A (en) | Multipath load sharing method and device | |
| De Silva et al. | Throughput estimation for short lived TCP cubic flows | |
| US9912563B2 (en) | Traffic engineering of cloud services |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20210616 Address after: 310051 05, room A, 11 floor, Chung Cai mansion, 68 Tong Xing Road, Binjiang District, Hangzhou, Zhejiang. Patentee after: Hangzhou Dip Information Technology Co.,Ltd. Address before: 6 / F, Zhongcai building, 68 Tonghe Road, Binjiang District, Hangzhou City, Zhejiang Province Patentee before: Hangzhou DPtech Technologies Co.,Ltd. |