CN103152284A - Method for balancing multipath output intelligent loads of router and router - Google Patents
Method for balancing multipath output intelligent loads of router and router Download PDFInfo
- Publication number
- CN103152284A CN103152284A CN2013100862808A CN201310086280A CN103152284A CN 103152284 A CN103152284 A CN 103152284A CN 2013100862808 A CN2013100862808 A CN 2013100862808A CN 201310086280 A CN201310086280 A CN 201310086280A CN 103152284 A CN103152284 A CN 103152284A
- Authority
- CN
- China
- Prior art keywords
- route
- router
- down hop
- bar
- static routing
- 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
Images
Abstract
The invention discloses a method for balancing multipath output intelligent loads of a router and the router. Static routes in corresponding network segments are generated according to multiple default routes with the same priority of the router, and identity values are set for the static routes; weight values of the multiple static routes are calculated, and the loads are balanced on the basis of the weight values; the next hop is assigned so as to determine an exit of flow; and time delays of the generated static routes are automatically calculated at regular intervals, the weight value of each route is updated, and busy-idle changes of lines are dynamically adapted, so that the router can dynamically regulate weights according to the real-time flow on each line and reasonably distribute different flows to appropriate lines. The disadvantage in traditional multiple lines that the flow tracks in a fixed line during both use or non-use of the fixed line is overcome, the bandwidth utilization rates of the lines are greatly increased, and the net surfing experience is greatly improved.
Description
Technical field
The present invention relates to communication technique field, relate in particular to a kind of method and router of router multipath output intelligent load balancing.
Background technology
Fig. 1 is a kind of networking structure that can realize load balancing, and this kind networking model is usually used in the occasions such as Internet bar, hotel, school, residential quarter access.A plurality of user terminals, arrive the webserver from broadband router and can generate many equal-cost links, be i.e. many routes that cost is identical because multilink connects identical broadband router by multilink access web server such as link 1, links 2.In prior art, the data that the come from same user terminal same link that flows away makes all data flow of each user terminal walk the same interface that identical link arrives the webserver.This kind implementation is by collocation strategy route on broadband router, the user terminal outgoing interface is arranged, but this kind mode strategy route is used variation complicated and can't the dynamically adapting network configuration, just needs again be configured tactful route in case network configuration changes; In addition, the access to netwoks problem that network availability risk that the single line fault brings and network bandwidth deficiency are brought easily appears in this kind mode, so the user tends to rent many circuits.In the face of multi situation, the user needs rationally to use the function of many circuits, make the data flow that comes from same user terminal carry out load balancing at broadband router, be a part of data link 1, a part of data links 2 that flow away that flow away, part data can be selected other equal-cost links, neither cause the waste of line resource, can realize again the lifting of network service quality.
Summary of the invention
The technical problem to be solved in the present invention is method and the router that proposes a kind of router multipath output intelligent load balancing, the access to netwoks problem of bringing to solve network availability risk that the single line fault brings and network bandwidth deficiency.
A kind of method of router multipath output intelligent load balancing is characterized in that, comprises the steps:
Obtain and treat transmitting data flow;
If described data flow does not match state table, and when having the identical default route of N bar priority, generate static routing and the down hop of the corresponding network segment and every static routing is arranged ident value according to described default route, calculating the current weight of described N bar static routing;
According to the current weight of described N bar static routing, specify down hop, set up state table;
Refresh corresponding Route Distinguisher value, from specifying the outgoing interface forwarding data;
Wherein, described N is the integer more than or equal to 2, the down hop of the corresponding default route of described down hop.
Further, described static routing is that A, B, class c network address with destination address is as the purpose network of route.
The initial weight of the N bar default route that further, described priority is identical is identical.
Further, the method also comprises the step of described static routing being carried out regular burin-in process, specifically comprises:
S1: timing is set;
S2: trigger timed events, travel through the static routing that all have ident value, if ident value is 1, put this value 0; If ident value is 0, delete this route.
Further, the current weight of the described N bar of described calculating static routing comprises,
S1: create a new stream table according to the down hop of selected route;
S2: record the time delay of this stream table and the maximum delay threshold value is set, the difference of described time delay time of system log (SYSLOG) when referring to that this stream is given out a contract for a project and returning bag that should the stream table;
S3: calculate the time delay of every route, described route time delay refers to the mean value of the time delay of current record in the time delay of this stream table record and route;
S4: timing is set;
S5: trigger timed events, calculate the ratio of maximum delay threshold value and every route time delay, round numbers is as the weights of corresponding route.
Further, described current weight according to described N bar route is specified down hop, and set up state table and comprise,
Add up the current weight of described N bar route;
At first select minimum weights from described weights, then weights addition successively of each selection from the residue weights generates a data formation, generates a formation that comprises N adjacent interval according to described data queue;
Generate a random number, search the residing interval of described random number, with the down hop of down hop corresponding to described interval maximum as data stream transmitting;
According to designated size in data flow, set up state table, record outgoing interface;
Wherein, described random number is the arbitrary value in the data queue that generates.
Further,, in described data flow, designated size comprises the source IP of packet and IP pair of purpose IP composition; Perhaps, the five-tuple information of the protocol type of packet, destination address, destination interface, source address and source port composition.
Further,, if described data flow matches state table, according to the down hop forwarding data bag of state table appointment.
Correspondingly, the present invention also discloses a kind of router, and described router comprises,
Acquisition module is used for obtaining treating transmitting data flow;
Matching module is used for treating that transmitting data flow and state table list item mate;
Module is set, is used for not matching state table when described data flow, and when having the identical default route of N bar priority, generate static routing and the down hop of the corresponding network segment and every static routing is arranged ident value according to described default route;
The first computing module is used for calculating the current weight of described N bar static routing;
The second computing module is used for the current weight according to described N bar route, specifies down hop, sets up state table;
Forwarding module is used for from specifying the outgoing interface forwarding data;
Wherein, described N is the integer more than or equal to 2, the down hop of the corresponding default route of described down hop.
Further, described static routing is that A, B, class c network address with destination address is as the purpose network of route.
The initial weight of the N bar default route that further, described priority is identical is identical.
The default route that technical scheme of the present invention is identical according to many priority of router generates the static routing of the corresponding network segment and static routing is arranged ident value, calculate the weights of many static routing, take weights as foundation, decide the outlet of flow by load-balancing algorithm, and regularly calculate the time delay of the static routing of described generation, upgrade the weights of each route, the busy that adapts to dynamically circuit changes, thereby realizes the lifting of network service quality.
Description of drawings
Fig. 1 is a kind of networking structure schematic diagram of realizing load balancing;
The router multipath that Fig. 2 provides for the embodiment of the present invention is exported the method flow diagram of intelligent load balancing;
Fig. 3 is the method flow diagram of current weight of the calculating N bar route of the embodiment of the present invention;
Fig. 4 is the method flow diagram of the load-balancing algorithm of the embodiment of the present invention;
Fig. 5 is the aging flow chart of the static routing of the embodiment of the present invention;
The structured flowchart of the router that Fig. 6 provides for the embodiment of the present invention.
Embodiment
By describing technology contents of the present invention in detail, being realized purpose and effect, below in conjunction with execution mode and coordinate accompanying drawing to be described in detail.
The router multipath that Fig. 2 provides for the embodiment of the present invention is exported the method flow diagram of intelligent load balancing.As shown in Figure 2, the method comprises the steps:
Step 101: obtain and treat transmitting data flow.
Each user terminal to transmit data flows to broadband router, waits for that broadband router forwards the data to destination address.
Step 102: judge describedly treat whether transmitting data flow matches state table, if, execution in step 108; Otherwise, execution in step 103.
The state table list item comprises the user terminal characteristics information of interrelated preservation and corresponding to the outgoing interface information of many equal-cost links of broadband router.Described user terminal characteristics information refers to can unique identification send the terminal use's of data flow information, is used for being different from the other-end user.Source IP address that carries such as data flow etc.Outgoing interface is for being used for the outgoing interface sign of transmitting data flow, perhaps being outgoing interface sign and down hop routing address.For some virtual interface, can't determine to want the physical address of transmitting data flow by interface identifier, need in this case outgoing interface and the binding of down hop routing address are determined actual physical port.
Step 103: describedly treat that transmitting data flow matches the identical route of N bar priority, generate static routing and the down hop of the corresponding network segment and every static routing is arranged ident value according to described default route.The down hop of the corresponding default route of described down hop.
Described static routing destination network segment is identical, and priority is identical, and down hop is the down hop of corresponding default route, and initial weight is the current weight of corresponding default route, and is this data flow appointment down hop.Described static routing is that A, B, class c network address with destination address is as the purpose network of route.
The route that described priority is identical refers to the equal-cost route more than two or two, can get to reach destination address and the approximately uniform route of cost.If there is no many routes that priority is identical, also just can't realize load balancing.If just can determine all only to send to a destination address from all messages of different terminals according to concrete network topology structure, certainly exist the identical route of N bar priority, need to not mate in this kind situation yet.
Step 104: the current weight of calculating the static routing of described N bar.
Fig. 3 is the method flow diagram of current weight of the calculating N bar route of the embodiment of the present invention, and idiographic flow comprises:
The current weight of the described N bar of described calculating static routing comprises,
Step 1041: create a new stream table according to the down hop of selected route;
Step 1042: record the time delay of this stream table and the maximum delay threshold value is set, the difference of described time delay time of system log (SYSLOG) when referring to that this stream is given out a contract for a project and returning bag that should the stream table;
When first bag of forwarding is searched routing table, the current system time is recorded in state table.When receiving first time bag of this stream, the current system time that bag received in record.With the time delay of time difference as this stream table, default stream table maximum delay threshold value is if this time delay difference greater than default stream table maximum delay threshold value (for example 5000ms), is put this time delay and is default stream table maximum delay threshold value (5000ms).
Step 1043: calculate every route time delay, described route time delay refers to the mean value of the time delay of current record in the time delay of this stream table record and route;
Here need to prove, the time delay of router current record is to change along with the forwarding of data traffic is continuous.In the present embodiment, the initial time delay of router is set to 1ms, and along with data constantly are forwarded, the route time delay of router records is constantly updated.Again after transmitting data flow, when calculating the static routing current weight, every static routing time delay refers to according to specifying route next jump to create the mean value of time delay and the route time delay that router upgrades of new stream table record at every turn.
Step 1044: timing is set;
Step 1045: trigger timed events, calculate the ratio of maximum delay threshold value and every route time delay, round numbers is as the weights of corresponding route, execution in step S1044.
In the present embodiment,, round as this routing metric divided by every route time delay with default stream table maximum delay threshold value (5000ms).
Step 105: according to described N bar route current weight, specify down hop, set up state table.
This step utilizes load-balancing algorithm to specify down hop, sets up state table.Fig. 4 is the method flow diagram of the load-balancing algorithm of the embodiment of the present invention.The method specifically comprises:
Step 1051: the current weight of adding up described N bar route.
Step 1052: at first select minimum weights from described weights, then weights addition successively of each selection from the residue weights generates a data formation, generates a formation that comprises N adjacent interval according to described data queue.For example, the weights of N bar route are respectively k1, k2, k3......kn; Selecting minimum weights k1 represents with X1, and then select one arbitrarily from remaining weights, the weights X1 addition with described minimum obtains X2; Then select one arbitrarily from remaining weights, with the X2 addition, obtain X3, by that analogy, obtain the data queue of X1, an X2, X3......Xn, generate the interval formation that comprises N adjacent interval, i.e. [0X1], [X1X2], [X2X3] according to described data queue ... [Xn-1Xn].
Described step 1052 is a concrete example just.The process that comprises the formation of N adjacent interval for generation selects first weights can be any one in the weights of N bar route, represents with X1, and then select one arbitrarily from remaining weights, the weights X1 addition with described minimum obtains X2; Then select one arbitrarily from remaining weights, with the X2 addition, obtain X3, by that analogy ..., the value of the adjacent interval that forms like this may be different, but only need to change the scope of follow-up generation random number, can realize load balancing equally.
Step 1053: generate a random number, search the residing interval of described random number, with the down hop of down hop corresponding to described interval maximum as data stream transmitting.
Generate a random number P, the span of P is 1 to Xn; Search P and be in which interval, find corresponding interval with the appointment down hop of down hop corresponding to this interval maximum as stream, set up state table, record outgoing interface.Described random number P can adopt Generating Random Number to obtain.
Here be noted that down hop corresponding to P interval maximum of living in namely obtains routing metric corresponding to this maximum, selects this route as down hop.
Step 1054: according to designated size in data flow, set up state table, record outgoing interface.
In described data flow, designated size comprises the source IP of packet and IP pair of purpose IP composition; Perhaps, the five-tuple information of the protocol type of packet, destination address, destination interface, source address and source port composition.Record in described state table list item interrelated preservation the user terminal data bag source IP and the outgoing interface information of IP pair of forming of purpose IP and many equal-cost links of router; Perhaps record protocol type, destination address, destination interface, source address and the five-tuple information of source port composition and the outgoing interface information of many equal-cost links of router of the user terminal data bag of interrelated preservation.
Step 106: refresh corresponding Route Distinguisher value.
Here need to prove, can arrange according to actual conditions for the setting of the ident value of every static routing, is mainly the needs for follow-up static routing burin-in process.In the present embodiment, will be labeled as 1 from the value of statistical indicant of the route of specifying the outgoing interface forwarding data.
Step 107: from specifying the outgoing interface forwarding data.
Find corresponding outgoing interface according to designated size in data flow, send data.
Step 108: according to the down hop forwarding data bag of state table appointment.
Particularly, suppose in networking structure shown in Figure 1,3 interfaces of broadband router configuration form 3 routes that priority is identical to the webserver, represent with link 1, link 2 and link 3 respectively.In the situation that 3 routes all come into force, obtain the weights of 3 routes.If broadband router gets 6 data flow, if data flow matches state table, can be according to routing link forwarding data corresponding to the outgoing interface of state table appointment; If data flow does not match state table, need to distribute described data to flow on certain link according to the weights of 3 routes and transmit.After the router initialization, the weights of 3 routes are identical.Under default situations, the weights that 6 data fail to be convened for lack of a quorum according to 3 routes are distributed equally, and namely link 1 distributes 2 data flow, and link 2 distributes 2 data flow, and link 3 distributes 2 data flow.
In case the broadband router receive data also begins the transmission of data, flow under each interface can change constantly, transfer of data is constantly to carry out, when the continuous receiving data stream of broadband router, the weighted value of 3 routes is engraved in variation when being, sometime, some links may be in idle condition, some links may be in busy condition, ideally, are to transmit treating that transmitting data flow is assigned on idle link.Therefore, need to the weights of current route be recomputated.Adopt interval to schedule in the present embodiment, calculate 3 route current weight, according to the current weight of 3 routes, according to load-balancing algorithm, specify down hop, set up state table, record outgoing interface; From specifying the outgoing interface forwarding data.
The below describes load-balancing algorithm with instantiation:
The initial weight of supposing current 3 routes is respectively 1,2,3; Select minimum weights 1 use X1 and represent, then select any one from remaining weights, as select 3, the weights X1 addition with described minimum obtains X2, and namely 4; Then select remaining one from remaining weights, with the X2 addition, obtain X3, namely 6, like this, obtain the data queue of X1, an X2, X3, namely 1,4,6.Generate an interval formation that comprises 3 adjacent intervals, i.e. [01], [14], [46] according to described data queue.Then generate a random number between 1 to 6, be 5 as random number, search the interval that random number 5 is in [46], the maximum 6 corresponding according to this interval, the down hop that can obtain described maximum 6 correspondences is the second routing link, record this routing interface, set up state table.According to designated size in data flow, for described second routing link forwarding data.After reaching predetermined time interval, need to recomputate the average residual bandwidth of current route corresponding interface, according to described each routing metric of average residual bandwidth calculation, according to load-balancing algorithm, data stream is distributed.
The method also comprises the step of described static routing being carried out regular burin-in process.Fig. 5 is the aging flow chart of the static routing of the embodiment of the present invention.Idiographic flow comprises:
Step 501: route timer ageing time is set.
Step 502: timer triggers.
Step 503: get a static routing that generates by default route.
Step 504: judge the ident value of this route entry, if ident value is 1, execution in step 505; If ident value is 0, execution in step 506.
Step 505: this ident value is set to 0.
Step 506: delete this route.
Step 507: judge whether this route is the static routing that the last item generates by default route, if not, execution in step 503; Otherwise, execution in step 501.
The structured flowchart of the router that Fig. 6 provides for the embodiment of the present invention.As shown in Figure 6, described router comprises,
Acquisition module 601 is used for obtaining treating transmitting data flow.Each user terminal to transmit data flows to broadband router, waits for that broadband router forwards the data to destination address.
Matching module 602 is used for described band transmitting data flow and state table list item are mated.
Module 603 is set, is used for not matching state table when described data flow, and when having the identical default route of N bar priority, generate static routing and the down hop of the corresponding network segment and every static routing is arranged ident value according to described default route.
The first computing module 604 is used for calculating the current weight of described N bar static routing.Described router is according to the time-delay calculation current weight of route, and calculation procedure can be with reference to the detailed description of figure 3.
The second computing module 605 is used for the current weight according to described N bar route, specifies down hop, sets up state table.Described current weight according to described N bar route specifies down hop to realize according to load-balancing algorithm, and concrete steps can be with reference to the detailed description of figure 4 parts.
Forwarding module 606 is used for from specifying the outgoing interface forwarding data;
Wherein, described N is the integer more than or equal to 2, and described down hop refers to the down hop that default route is corresponding.
Wherein, described static routing is that A, B, class c network address with destination address is as the purpose network of route.
The initial weight of the N bar default route that described priority is identical is identical.
The course of work of each functional module can be seen the detailed description of examining Fig. 2 part.
technical scheme of the present invention, the default route identical according to many priority of router generates the static routing of the corresponding network segment and static routing arranged ident value, calculate the weights of many static routing, take weights as foundation, decide the outlet of flow by load-balancing algorithm, and regularly automatically calculate the time delay of the static routing of described generation, upgrade the weights of each route, the dynamic busy that adapts to circuit changes, make the router can be according to real-time traffic on each circuit, dynamically adjust weight, the reasonable distribution different flow is to suitable circuit, overcome in traditional multi-line, circuit busy no matter, flow is all walked the drawback of fixed line, improved greatly the line bandwidth utilance, and having improved greatly online experiences.
Above-mentioned is only preferred embodiment of the present invention and institute's application technology principle, anyly is familiar with those skilled in the art in the technical scope that the present invention discloses, and the variation that can expect easily or replacement all should be encompassed in protection scope of the present invention.
Claims (10)
1. the method for a router multipath output intelligent load balancing, is characterized in that, comprises the steps:
Obtain and treat transmitting data flow;
If described data flow does not match state table, and when having the identical default route of N bar priority, generate static routing and the down hop of the corresponding network segment and every static routing is arranged ident value according to described default route, calculating the current weight of described N bar static routing;
According to the current weight of described N bar static routing, specify down hop, set up state table;
Refresh corresponding Route Distinguisher value, from specifying the outgoing interface forwarding data;
Wherein, described N is the integer more than or equal to 2, the down hop of the corresponding default route of described down hop.
2. the method for router multipath according to claim 1 output intelligent load balancing, is characterized in that, described static routing is that A, B, class c network address with destination address is as the purpose network of route.
3. the method for router multipath output intelligent load balancing according to claim 1, is characterized in that, the initial weight of the N bar default route that described priority is identical is identical.
4. the method for router multipath output intelligent load balancing according to claim 1, is characterized in that, the method also comprises the step of described static routing being carried out regular burin-in process, specifically comprises:
S1: timing is set;
S2: trigger timed events, travel through the static routing that all have ident value, if ident value is 1, put this value 0; If ident value is 0, delete this route.
5. the method for router multipath according to claim 1 output intelligent load balancing, is characterized in that, the current weight of the described N bar of described calculating static routing comprises,
S1: create a new stream table according to the down hop of selected route;
S2: record the time delay of this stream table and the maximum delay threshold value is set, the difference of described time delay time of system log (SYSLOG) when referring to that this stream is given out a contract for a project and returning bag that should the stream table;
S3: calculate the time delay of every route, described route time delay refers to the mean value of the time delay of current record in the time delay of this stream table record and route;
S4: timing is set;
S5: trigger timed events, calculate the ratio of maximum delay threshold value and every route time delay, round numbers is as the weights of corresponding route.
6. the method for router multipath output intelligent load balancing according to claim 1, is characterized in that, described current weight according to described N bar route is specified down hop, set up state table and comprise,
Add up the current weight of described N bar route;
At first select minimum weights from described weights, then weights addition successively of each selection from the residue weights generates a data formation, generates a formation that comprises N adjacent interval according to described data queue;
Generate a random number, search the residing interval of described random number, with the down hop of down hop corresponding to described interval maximum as data stream transmitting;
According to designated size in data flow, set up state table, record outgoing interface;
Wherein, described random number is the arbitrary value in the data queue that generates.
7. the method for router multipath output intelligent load balancing according to claim 6, is characterized in that, in described data flow, designated size comprises the source IP of packet and IP pair of purpose IP composition; Perhaps, the five-tuple information of the protocol type of packet, destination address, destination interface, source address and source port composition.
8. the method for router multipath output intelligent load balancing according to claim 1, is characterized in that, if described data flow matches state table, according to the down hop forwarding data bag of state table appointment.
9. a router, is characterized in that, described router comprises,
Acquisition module is used for obtaining treating transmitting data flow;
Matching module is used for treating that transmitting data flow and state table list item mate;
Module is set, is used for not matching state table when described data flow, and when having the identical default route of N bar priority, generate static routing and the down hop of the corresponding network segment and every static routing is arranged ident value according to described default route;
The first computing module is used for calculating the current weight of described N bar static routing;
The second computing module is used for the current weight according to described N bar route, specifies down hop, sets up state table;
Forwarding module is used for from specifying the outgoing interface forwarding data;
Wherein, described N is the integer more than or equal to 2, the down hop of the corresponding default route of described down hop.
10. router according to claim 9, is characterized in that, the initial weight of the N bar default route that described priority is identical is identical.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310086280.8A CN103152284B (en) | 2013-03-18 | 2013-03-18 | A kind of router multipath exports method and the router of intelligent load equilibrium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310086280.8A CN103152284B (en) | 2013-03-18 | 2013-03-18 | A kind of router multipath exports method and the router of intelligent load equilibrium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103152284A true CN103152284A (en) | 2013-06-12 |
| CN103152284B CN103152284B (en) | 2016-06-01 |
Family
ID=48550154
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310086280.8A Active CN103152284B (en) | 2013-03-18 | 2013-03-18 | A kind of router multipath exports method and the router of intelligent load equilibrium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103152284B (en) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104410572A (en) * | 2014-11-25 | 2015-03-11 | 青岛海信宽带多媒体技术有限公司 | Routing list generating method and device of digital receiver |
| CN105450651A (en) * | 2015-12-04 | 2016-03-30 | 浙江宇视科技有限公司 | Monitoring video code stream dynamic route selection method and device |
| CN106293533A (en) * | 2016-08-11 | 2017-01-04 | 浪潮(北京)电子信息产业有限公司 | A kind of based on the load-balancing method between storage multipath and system |
| CN107454039A (en) * | 2016-05-31 | 2017-12-08 | 北京京东尚科信息技术有限公司 | The method of network attack detection system and detection network attack |
| CN108111431A (en) * | 2016-11-24 | 2018-06-01 | 腾讯科技（北京）有限公司 | Business datum sending method and device |
| CN108809828A (en) * | 2018-05-23 | 2018-11-13 | 国网江苏省电力有限公司苏州供电分公司 | A kind of power communication network route method of load flow and business risk joint equalization |
| CN108933737A (en) * | 2017-05-26 | 2018-12-04 | 中兴通讯股份有限公司 | Load-balancing method and device |
| TWI655450B (en) * | 2013-11-21 | 2019-04-01 | 德商特雷斯威拂股份有限公司 | Positioning method and wireless node of linear frequency modulation spread spectrum positioning system |
| CN114285790A (en) * | 2021-12-21 | 2022-04-05 | 天翼云科技有限公司 | Data processing method and device, electronic equipment and computer readable storage medium |
| CN117714360A (en) * | 2024-02-07 | 2024-03-15 | 腾讯科技（深圳）有限公司 | Data routing method, device, electronic equipment, storage medium and program product |
| CN117714360B (en) * | 2024-02-07 | 2024-04-26 | 腾讯科技（深圳）有限公司 | Data routing method, device, electronic equipment, storage medium and program product |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004017650A2 (en) * | 2002-08-19 | 2004-02-26 | Soma Networks, Inc. | Scheduler for a shared channel |
| CN1859276A (en) * | 2005-07-27 | 2006-11-08 | 华为技术有限公司 | Multiple port path selecting method for network equipment |
| CN101184049A (en) * | 2007-12-12 | 2008-05-21 | 中兴通讯股份有限公司 | Dynamic load sharing method and system |
| CN102761601A (en) * | 2012-05-30 | 2012-10-31 | 浪潮电子信息产业股份有限公司 | MPIO (Multiple Path Input/Output) polling method based on dynamic weighting paths |
-
2013
- 2013-03-18 CN CN201310086280.8A patent/CN103152284B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004017650A2 (en) * | 2002-08-19 | 2004-02-26 | Soma Networks, Inc. | Scheduler for a shared channel |
| CN1859276A (en) * | 2005-07-27 | 2006-11-08 | 华为技术有限公司 | Multiple port path selecting method for network equipment |
| CN101184049A (en) * | 2007-12-12 | 2008-05-21 | 中兴通讯股份有限公司 | Dynamic load sharing method and system |
| CN102761601A (en) * | 2012-05-30 | 2012-10-31 | 浪潮电子信息产业股份有限公司 | MPIO (Multiple Path Input/Output) polling method based on dynamic weighting paths |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TWI655450B (en) * | 2013-11-21 | 2019-04-01 | 德商特雷斯威拂股份有限公司 | Positioning method and wireless node of linear frequency modulation spread spectrum positioning system |
| CN104410572B (en) * | 2014-11-25 | 2017-08-18 | 青岛海信宽带多媒体技术有限公司 | The route table generating method and device of a kind of digital reception device |
| CN104410572A (en) * | 2014-11-25 | 2015-03-11 | 青岛海信宽带多媒体技术有限公司 | Routing list generating method and device of digital receiver |
| CN105450651A (en) * | 2015-12-04 | 2016-03-30 | 浙江宇视科技有限公司 | Monitoring video code stream dynamic route selection method and device |
| CN107454039A (en) * | 2016-05-31 | 2017-12-08 | 北京京东尚科信息技术有限公司 | The method of network attack detection system and detection network attack |
| CN106293533A (en) * | 2016-08-11 | 2017-01-04 | 浪潮(北京)电子信息产业有限公司 | A kind of based on the load-balancing method between storage multipath and system |
| CN108111431A (en) * | 2016-11-24 | 2018-06-01 | 腾讯科技（北京）有限公司 | Business datum sending method and device |
| CN108933737A (en) * | 2017-05-26 | 2018-12-04 | 中兴通讯股份有限公司 | Load-balancing method and device |
| CN108809828A (en) * | 2018-05-23 | 2018-11-13 | 国网江苏省电力有限公司苏州供电分公司 | A kind of power communication network route method of load flow and business risk joint equalization |
| CN108809828B (en) * | 2018-05-23 | 2021-02-26 | 国网江苏省电力有限公司苏州供电分公司 | Power communication network routing method for joint balance of load flow and business risk |
| CN114285790A (en) * | 2021-12-21 | 2022-04-05 | 天翼云科技有限公司 | Data processing method and device, electronic equipment and computer readable storage medium |
| CN117714360A (en) * | 2024-02-07 | 2024-03-15 | 腾讯科技（深圳）有限公司 | Data routing method, device, electronic equipment, storage medium and program product |
| CN117714360B (en) * | 2024-02-07 | 2024-04-26 | 腾讯科技（深圳）有限公司 | Data routing method, device, electronic equipment, storage medium and program product |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103152284B (en) | 2016-06-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103152284A (en) | Method for balancing multipath output intelligent loads of router and router | |
| CN103188165B (en) | A kind of router multipath exports method and the router of intelligent load equilibrium | |
| Li et al. | OpenFlow based load balancing for fat-tree networks with multipath support | |
| CN102884767B (en) | 2nd layer of multi-path network link cost is by figure distribution | |
| CN103716208B (en) | Support network management, system, interchanger and the network of elephant stream | |
| Trestian et al. | OFLoad: An OpenFlow-based dynamic load balancing strategy for datacenter networks | |
| CN102223303A (en) | Load equilibrium method based on transparent interconnection of lots of links (TRILL) and routing bridge (RB) | |
| CN104468353A (en) | SDN based data center network flow management method | |
| CN106063195A (en) | Control device discovery in networks having separate control and forwarding devices | |
| CN104871490B (en) | The multipath communication device of energy ecology and its method for distributing business for improving energy ecology can be improved | |
| EP3337093B1 (en) | Optimizing information related to a route and/or a next hop for multicase traffic | |
| CN104106240A (en) | Balancing of Forwarding and Address Resolution in Overlay Networks | |
| WO2009078427A1 (en) | Path control method and node | |
| CN101789949B (en) | Method and router equipment for realizing load sharing | |
| CN104301417B (en) | A kind of load-balancing method and device | |
| CN101667961B (en) | Policy-routing system based on grid service and dynamic policy-generating method | |
| Alyatama et al. | Adaptive routing and spectrum allocation in elastic optical networks | |
| CN101572674A (en) | Routing computation method and device thereof | |
| CN115225722A (en) | Computing resource notification method and device, storage medium and electronic device | |
| CN101110763A (en) | Method for fast weighing and selecting port | |
| CN102098740A (en) | Link aggregation routing method and device | |
| CN101355521B (en) | Control method for equalizing load, communication apparatus and communication system | |
| CN116232982A (en) | Route calculation method and related equipment | |
| He et al. | Performance of multipath in fiber-wireless (FiWi) access network with network virtualization | |
| CN102932268A (en) | Data packet transmitting method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C53 | Correction of patent of invention or patent application | ||
| CB03 | Change of inventor or designer information |
Inventor after: Wei Yuanshou Inventor after: Shang Xiaoding Inventor after: Zhao Bin Inventor after: Xiang Yangchao Inventor before: Wei Yuanshou Inventor before: Shang Xiaoding Inventor before: Zhao Bin |
|
| COR | Change of bibliographic data |
Free format text: CORRECT: INVENTOR; FROM: WEI YUANSHOU SHANG XIAODING ZHAO BIN TO: WEI YUANSHOU SHANG XIAODING ZHAO BIN XIANG YANGCHAO |
|
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |