CN102136986A - Load sharing method and exchange equipment - Google Patents
Load sharing method and exchange equipment Download PDFInfo
- Publication number
- CN102136986A CN102136986A CN2010101038243A CN201010103824A CN102136986A CN 102136986 A CN102136986 A CN 102136986A CN 2010101038243 A CN2010101038243 A CN 2010101038243A CN 201010103824 A CN201010103824 A CN 201010103824A CN 102136986 A CN102136986 A CN 102136986A
- Authority
- CN
- China
- Prior art keywords
- weighting
- hop device
- transmitted
- flow
- data
- 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
- 238000000034 method Methods 0.000 title claims abstract description 44
- 238000012423 maintenance Methods 0.000 claims description 9
- 230000007246 mechanism Effects 0.000 claims description 9
- 230000006855 networking Effects 0.000 abstract description 6
- 235000008694 Humulus lupulus Nutrition 0.000 abstract 1
- 230000008569 process Effects 0.000 description 11
- 230000009191 jumping Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 2
- 230000032683 aging Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 230000029087 digestion Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000004321 preservation Methods 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a load sharing method and exchange equipment. The method comprises the following steps: presetting a weighting forwarding table in the exchange equipment, wherein the weighting forwarding table comprises data packet number corresponding to next hops of equipment of the exchange equipment; acquiring stream statistical information, and updating the weighting forwarding table according to a pre-stored routing table and the stream statistical information; querying a quick forwarding table when the exchange equipment transmits the data packet of a data stream, and when the related information of the data stream does not exist in the quick transmitting table, if equivalent routes occur, querying the weighting forwarding table by taking the net hop of equipment of each equivalent route as an index, and selecting the next hop of equipment for forwarding the data stream; and transmitting the data packet of the data stream to the next hop of equipment which is selected. The invention can realize the load sharing of whole networking.
Description
Technical field
The present invention relates to the route technology field, particularly a kind of load sharing method and switching equipment.
Background technology
At present, realize that the method that routing overhead is shared mainly contains equal-cost route technology and non-equivalence route technology.
Wherein, the equal-cost route technology is, when going to the destination and have many equal-cost routes, data can be distributed on the different paths, so that realize the load balancing for flow.The equal-cost route technology comprises two kinds of basic modes again, is respectively to forward data packets one by one and pursue circulation and send out.
Forwarding data packets one by one is meant and is that each packet selects transfer path, and the different pieces of information bag of same data flow may select for use different paths to transmit; Send out to be meant to be that each data flow is selected transfer path by circulating, all packets of a data flow all select for use identical path to transmit.
At pursuing the stream forwarding formula, prior art can realize other load balancing of port level.As Fig. 1 is other load balancing mode schematic diagram of prior art middle port level.Among Fig. 1, F arrives A and has 2 equal-cost routes, i.e. F-B-A and F-C-A.When F receives that destination address is article one data flow of A, select path F-C-A, article one data packets in data flows 1, packet 2 and packet 3 all are forwarded to A by C; When F receives that destination address is the second data flow of A, owing to selected path F-C-A before for article one data flow, this moment is in order to realize load balancing, can select F-B-A for the second data flow, that is, second data packets in data flows 4, packet 5 and packet 6 all are forwarded to A by B.
But aforesaid way only considers to arrive the load balancing of a destination address, and this will inevitably influence the message forwarding of destination address for other equipment.For example, if F to only having route, i.e. a F-B-X between the X; Because above-mentioned load balancing mode has selected path F-B-A to transmit the partial data stream that F is sent to A, and do not consider the data flow that sends on the F-B-X, this just causes occurring blocking up on the F-B of path, and over-burden to cause B.
As seen, existing load balancing mode to as if mail to the different data streams of same destination address, its different data streams that can only realize same destination address is at other load balancing of port level, and can not realize the load balancing of whole networking.
Summary of the invention
The present invention proposes a kind of load sharing method, is used to realize the load balancing of whole networking.
The present invention also proposes a kind of switching equipment, is used to realize the load balancing of whole networking.
Technical scheme of the present invention is achieved in that
A kind of load sharing method is provided with weighting in advance and transmits in switching equipment, the number of data packets of each next-hop device correspondence that comprises described switching equipment is transmitted in described weighting; Described method comprises:
Obtain flow statistic, upgrade described weighting according to the routing table of preserving in advance and described flow statistic and transmit;
When described switching equipment is transmitted the packet of data flow, search fast and transmit, when in transmitting fast, not having the relevant information of described data flow, if equal-cost route, then the next-hop device with every equal-cost route is that the described weighting of index search is transmitted, and selects to be used for the next-hop device that data flow is transmitted; The packet of described data flow is forwarded to the described next-hop device of selecting.
A kind of switching equipment comprises:
Maintenance unit is transmitted in weighting, is used to be provided with weighting and transmits, and the number of data packets of each next-hop device correspondence that comprises described switching equipment is transmitted in described weighting; Obtain flow statistic, upgrade described weighting according to the routing table of preserving in advance and described flow statistic and transmit;
Retransmission unit, be used for when the packet of data flow is transmitted, search fast and transmit, when in transmitting fast, not having the relevant information of described data flow, if equal-cost route, then the next-hop device with every equal-cost route is that the described weighting of index search is transmitted, and selects to be used for the next-hop device that data flow is transmitted; The packet of described data flow is forwarded to the described next-hop device of selecting.
As fully visible, load sharing method and switching equipment that the present invention proposes are provided with in switching equipment and upgrade weighting and transmit according to routing table and flow statistic, and the number of data packets that comprises each next-hop device correspondence is transmitted in this weighting; When the first packet to data flow is transmitted constantly, if equal-cost route, then the next-hop device with every equal-cost route is that the index search weighting is transmitted, and selects the next-hop device be used to transmit, and the first packet of data flow is forwarded to this next-hop device.In this way, can make switching equipment be forwarded to the data packet number equilibrium of each next-hop device, thereby realize the load balancing of whole networking on the whole.
Description of drawings
Fig. 1 is other load balancing mode schematic diagram of prior art middle port level;
Fig. 2 is the overview flow chart of load sharing method provided by the invention;
Fig. 3 is the realization flow figure of load sharing method in the embodiment of the invention one;
Fig. 4 is the realization flow figure of load sharing method in the embodiment of the invention two;
Fig. 5 is the structural representation of embodiment of the invention switching equipment.
Embodiment
For making purpose of the present invention, technological means and advantage more clear, the present invention is described in further detail below in conjunction with accompanying drawing.
The present invention proposes a kind of method that realizes load balancing, and its basic thought is: by the feedback information of the statistics of the stream in the network and the routing table in the switching equipment, calculate the number of data packets of each next-hop device correspondence; When equal-cost route occurring, dynamically adjust the next-hop device of transmitting data flow according to this number, thereby realize load balancing.
At present, the stream statistical technique can count the various flows in the network, and sets up a list item for every active stream, forms flow statistic, and is stored in the buffer memory (Cache), and flow statistic generally can comprise content as shown in table 1.In the table 1 preceding 7 classified seven tuples of data flow as, can distinguish a unique data flow; Also comprise information such as outgoing interface, number of data packets in the flow statistic.
| Source IP | Purpose IP | Protocol number | Source port | Destination interface | TOS | Incoming interface | Outgoing interface | Number of data packets |
| 1.1.1.1 | 2.2.2.2 | 11 | 20 | 40 | 80 | Vlan-interface1 | Vlan-interface2 | 1100 |
| 3.3.3.3 | 4.4.4.4 | 13 | 60 | 80 | 40 | Vlan-interface3 | Vlan-interface4 | 1200 |
Table 1
Flow statistic among the Cache can't be by permanent storage, and can regularly report according to certain mechanism, remove entries when reporting, and set up new list item for new data flow in the network again.By above-mentioned stream statistical report mechanism, switching equipment just can get access to flow statistic.
Specifically in the present invention, weighting is set in switching equipment in advance transmits, the number of data packets that comprises each next-hop device correspondence is transmitted in this weighting, transmits according to the routing table update weighting of flow statistic that gets access to and preservation in advance.
Referring to Fig. 2, Fig. 2 is the overview flow chart of load sharing method provided by the invention.Comprise:
Step 201: weighting is set in switching equipment in advance transmits, the number of data packets of each next-hop device correspondence that comprises described switching equipment is transmitted in described weighting;
Step 202: obtain flow statistic, upgrade described weighting according to the routing table of preserving in advance and described flow statistic and transmit;
Step 203: when described switching equipment is transmitted the packet of data flow, search fast and transmit, when in transmitting fast, not having the relevant information of described data flow, if equal-cost route, then the next-hop device with every equal-cost route is that the described weighting of index search is transmitted, and selects to be used for the next-hop device that data flow is transmitted; The packet of described data flow is forwarded to the described next-hop device of selecting.
So far, load sharing method flow process provided by the invention finishes.By above-mentioned flow process as seen, load sharing method of the present invention comprises two processes: foundation that weighting is transmitted and maintenance process, and this process comprises step 201 and step 202; And when not having the relevant information of described data flow in transmitting fast and equal-cost route occurring, search weighting and transmit and carry out the process that data flow is transmitted, comprise step 203.Wherein, step 201 was carried out before step 202 and step 203, and the execution sequence of step 202 and step 203 and on-fixed, the two can intert mutually.
Below the specific embodiment of the present invention done describe in further detail.
Embodiment one:
Fig. 3 is the realization flow figure of load sharing method in the embodiment of the invention one.Comprise:
Step 301: search the routing table of switching equipment, obtain next-hop device information; Weighting is set transmits, the number of data packets that comprises each next-hop device correspondence is transmitted in this weighting.Under initial condition, the number of data packets of each next-hop device correspondence is set to 0.
As table 2 is example of the routing table in the switching equipment:
| Purpose IP/ mask | Agreement | ?Pre | Expense | Next jumping | Outgoing interface |
| 10.10.10.10/24 | DIRECT | ?0 | 20 | 2.2.2.2 | Vlan-interface2 |
| 10.10.10.10/24 | DIRECT | ?0 | 20 | 3.3.3.3 | Vlan-interface3 |
| 10.10.10.10/24 | DIRECT | ?0 | 20 | 4.4.4.4 | Vlan-interface4 |
| 10.10.10.10/24 | DIRECT | ?0 | 20 | 5.5.5.5 | Vlan-interface5 |
| 20.20.20.20/24 | DIRECT | ?0 | 30 | 3.3.3.3 | Vlan-interface3 |
| 20.20.20.20/24 | DIRECT | ?0 | 30 | 4.4.4.4 | Vlan-interface4 |
| 30.30.30.30/24 | DIRECT | ?0 | 20 | 6.6.6.6 | Vlan-interface6 |
| 40.40.40.40/24 | DIRECT | ?0 | 40 | 2.2.2.2 | Vlan-interface2 |
| 40.40.40.40/24 | DIRECT | ?0 | 40 | 3.3.3.3 | Vlan-interface3 |
| 127.0.0.0/8 | DIRECT | ?0 | 0 | 127.0.0.1 | InLoopBack0 |
| 127.0.0.1/32 | DIRECT | ?0 | 0 | 127.0.0.1 | InLoopBack0 |
Table 2---routing table
In routing table, get access to next hop information and comprise: 2.2.2.2,3.3.3.3,4.4.4.4,5.5.5.5,6.6.6.6 and 127.0.0.1.
The weighting of initial setting up is transmitted as table 3:
| Next jumping | Number of data packets |
| 2.2.2.2 | 0 |
| 3.3.3.3 | 0 |
| 4.4.4.4 | 0 |
| 5.5.5.5 | 0 |
| 6.6.6.6 | 0 |
| 127.0.0.1 | 0 |
Table 3---initial weighting is transmitted
Step 302: receive the flow statistic that Cache reports according to stream statistical report mechanism.
The flow statistic example that receives for switching equipment as table 4:
| Source IP | Purpose IP | Protocol number | Source port | Destination interface | ?TOS | Incoming interface | Outgoing interface | The message number |
| 51.51.51.51 | 10.10.10.10 | 11 | 20 | 40 | ?80 | Vlan-interface1 | Vlan-interface2 | 1100 |
| 52.52.52.52 | 10.10.10.10 | 11 | 20 | 40 | ?80 | Vlan-interface2 | Vlan-interface3 | 700 |
| 53.53.53.53 | 10.10.10.10 | 11 | 20 | 40 | 80 | Vlan-interface3 | Vlan-interface4 | 900 |
| 54.54.54.54 | 10.10.10.10 | 11 | 20 | 40 | 80 | Vlan-interface3 | Vlan-interface5 | 1100 |
| 55.55.55.55 | 20.20.20.20 | 13 | 60 | 80 | 40 | Vlan-interface1 | Vlan-interface3 | 1000 |
| 56.56.56.56 | 20.20.20.20 | 13 | 60 | 80 | 40 | Vlan-interface1 | Vlan-interface4 | 1200 |
| 57.57.57.57 | 30.30.30.30 | 13 | 60 | 80 | 40 | Vlan-interface3 | Vlan-interface6 | 800 |
| 58.58.58.58 | 40.40.40.40 | 13 | 60 | 80 | 40 | Vlan-interface1 | Vlan-interface2 | 1100 |
| 59.59.59.59 | 40.40.40.40 | 13 | 60 | 80 | 40 | Vlan-interface2 | Vlan-interface3 | 1200 |
Table 4---flow statistic
Step 303: utilize routing table (table 2) and flow statistic (table 4), upgrade weighting and transmit (table 3).Be specially,, in routing table, search corresponding outgoing interface at each next-hop device; In flow statistic, find out the number of data packets in all list items of interface correspondence, with the number of data packets that finds be added to weighting transmit in the number of data packets of this next-hop device correspondence.
For example, be the next-hop device of 2.2.2.2 for the IP address, at first look-up table 2, and getting access to corresponding outgoing interface is Vlan-interface2; Look-up table 4 afterwards, and getting access to Vlan-interface2 place list item has 2, i.e. row of the 2nd in the table 4 and the 2nd row reciprocal; With the number of data packets in these two list items (promptly 1100 and 1100) be added to weighting transmit in the IP address be the number of data packets of the next-hop device correspondence of 2.2.2.2, the number of data packets that promptly obtains this next-hop device correspondence is 2200.
Adopt above-mentioned same mode, the number of data packets of each next-hop device correspondence is added up, the weighting after obtaining upgrading is transmitted, and is as shown in table 5:
| Next jumping | Number of data packets |
| 2.2.2.2 | 2200 |
| 3.3.3.3 | 2900 |
| 4.4.4.4 | 2100 |
| 5.5.5.5 | 1100 |
| 6.6.6.6 | 800 |
| 127.0.0.1 | 0 |
Table 5---the weighting after the renewal is transmitted
Step 304: the packet of receiving data stream, search fast and transmit, if there is not the relevant information of this data flow in transmitting fast, then judge the first packet that this packet is this data flow, execution in step 305; If have the relevant information of this data flow in transmitting fast, then this packet transmitted according to transmitting fast.
Step 305: search routing table, judge whether to exist equal-cost route, if there is no, then execution in step 306; If exist, then execution in step 307.
Step 306: according to this routing table this packet is transmitted, and be provided with fast and transmit process ends.
Step 307: the next-hop device with every equal-cost route is that (table 5) transmitted in the index search weighting, determines the next-hop device that the corresponding data bag is minimum, this packet is forwarded to the next-hop device of determining.
For example,, find this packet and have 2 equal-cost routes when switching equipment receives certain packet, respectively corresponding 2 next-hop devices of these 2 equal-cost routes, its IP address is respectively 2.2.2.2 and 3.3.3.3; With these 2 next-hop devices is index search table 5, finds corresponding number of data packets and is respectively 2200 and 2900, then selects the less next-hop device of corresponding data bag (being 2.2.2.2), and packet is forwarded to this next-hop device.
Step 308: the traffic flow information in the step 307 and the next-hop device information selected is saved in transmits fast, transmit fast and transmit so that the follow-up data bag of this data flow directly searched.
In the above-mentioned steps 302, switching equipment is to obtain flow statistic by receiving the flow statistic that reports according to stream statistical report mechanism, present embodiment also can adopt other obtain manner, for example, switching equipment is inquired about flow statistic according to default mechanism, thereby obtains flow statistic.
So far, the method flow of load balancing finishes in the present embodiment.Wherein, the packet repeating process of the updating maintenance process transmitted of the weighting of step 302～303 and step 304～308 can intert mutually and carries out.
In the specific implementation of said method, upgrade and safeguard when weighting is transmitted, be to carry out according to the flow statistic that reports or inquire about, under this mode, number of data packets during weighting is transmitted can not reflect the real-time results of stream statistics fully in real time, and reflection is the flow statistic that reports the last time or inquire about; But, the execution mode of this mode is simpler, and is also lower to the requirement of hardware, therefore is applicable in the hardware handles system environments limited in one's ability.
Embodiment two:
In order further to improve the accuracy of load balancing, present embodiment adopts the mode of accurate load balancing.Concrete, can judge have equal-cost route after, and searching before weighting transmits, by switching equipment weighting is transmitted and carries out real-time update; Afterwards, the weighting of searching after the real-time update is transmitted, and is identified for transmitting the next-hop device of packet.Detailed process such as Fig. 4:
Fig. 4 is the realization flow figure of load sharing method in the embodiment of the invention two.Comprise:
Step 401～406: concrete mode is with step 301～306.
Step 407: in routing table, the outgoing interface information of the next-hop device correspondence of the equal-cost route of judging in the finding step 405; With the outgoing interface that finds is index, obtains the number of data packets in all list items of this outgoing interface correspondence in the current flow statistic, with the number of data packets that finds be added to weighting transmit in the number of data packets of this next-hop device correspondence.
For example, when switching equipment receives certain packet, find this packet and have 2 equal-cost routes, respectively corresponding 2 next-hop devices of these 2 equal-cost routes are when its IP address is respectively 2.2.2.2 and 3.3.3.3; Search above-mentioned table 2, the outgoing interface that gets access to these 2 next-hop device correspondences is respectively Vlan-interface2 and Vlan-interface3;
Supposing that current flow statistic is as shown in table 6, is that index carries out real-time searching to current flow statistic with outgoing interface Vlan-interface2 and Vlan-interface3:
| Source IP | Purpose IP | Protocol number | Source port | Destination interface | ?TOS | Incoming interface | Outgoing interface | Number of data packets |
| 51.51.51.51 | 10.10.10.10 | 11 | 20 | 40 | ?80 | Vlan-interface1 | Vlan-interface2 | 400 |
| 52.52.52.52 | 10.10.10.10 | 11 | 20 | 40 | ?80 | Vlan-interface2 | Vlan-interface3 | 100 |
| 53.53.53.53 | 10.10.10.10 | 11 | 20 | 40 | ?80 | Vlan-interface3 | Vlan-interface4 | 100 |
The flow statistic of table 6---real-time searching
By being index search table 6 with outgoing interface Vlan-interface2 and Vlan-interface3, the number of data packets that gets access in all list items of outgoing interface Vlan-interface2 correspondence is 400, number of data packets in all list items of Vlan-interface3 correspondence is 100, afterwards, the number of data packets that finds is added to the weighting of preserving before to be transmitted in (i.e. table 5), the weighting that obtains after the real-time update is transmitted, and is as shown in table 7.
| Next jumping | Number of data packets |
| 2.2.2.2 | 2600 |
| 3.3.3.3 | 3000 |
| 4.4.4.4 | 2100 |
| 5.5.5.5 | 1100 |
| 6.6.6.6 | 800 |
| 127.0.0.1 | 0 |
Table 7---the weighting after the real-time update is transmitted
Step 408: with the next-hop device of every equal-cost route is that (table 7) transmitted in weighting after the index search real-time update, determines the next-hop device that the corresponding data bag is minimum, this packet is forwarded to the next-hop device of determining.
Specifically search and pass-through mode with step 307.At this moment, this step is searched is that weighting after the real-time update is transmitted, and the real-time results that can reflect stream statistics in the network are in real time transmitted in this weighting, so transmit more accurate than the weighting among the embodiment one; Therefore, present embodiment can be realized more accurate load share.
Step 409: the next-hop device information of selecting in the step 408 is issued to transmits fast, transmit fast and transmit so that the follow-up data bag of this data flow directly searched.
So far, the flow process of the embodiment of the invention two accurate load balancings finishes.
In addition, in above-mentioned two embodiment, can transmit according to predetermined rule weighting and carry out aging update, for example, when the number-of-packet purpose counter of any one next-hop device correspondence overflows in weighting is transmitted, all zero clearings of number of data packets of all next-hop device correspondences in weighting can being transmitted; Perhaps, according to predetermined digestion period, the regular zero clearing of number of data packets of all next-hop device correspondences during weighting transmitted.
The present invention also proposes a kind of switching equipment, is the structural representation of embodiment of the invention switching equipment as Fig. 5, and this equipment comprises:
Maintenance unit 510 is transmitted in weighting, is used to be provided with weighting and transmits, and the number of data packets of each next-hop device correspondence that comprises described switching equipment is transmitted in described weighting; Obtain flow statistic, upgrade described weighting according to the routing table of preserving in advance and described flow statistic and transmit;
Retransmission unit 520, be used for when the packet of data flow is transmitted, search fast and transmit, when in transmitting fast, not having the relevant information of described data flow, if equal-cost route, then the next-hop device with every equal-cost route is that the described weighting of index search is transmitted, and selects to be used for the next-hop device that data flow is transmitted; The packet of described data flow is forwarded to the described next-hop device of selecting.
Above-mentioned weighting is transmitted maintenance unit 510 and can be comprised reception subelement 511 and upgrade subelement 512; Wherein, receive subelement 511 and be used to receive the flow statistic that reports according to stream statistical report mechanism, perhaps, can be used for the statistical information of sending out according to default machine-processed data query circulation;
Upgrade subelement 512, be used for each next-hop device is searched the outgoing interface of this next-hop device correspondence in routing table; In described flow statistic, search the number of data packets in all list items of described outgoing interface correspondence, with the described number of data packets that finds be added to weighting transmit described in the number of data packets of next-hop device correspondence.
Above-mentioned weighting is transmitted maintenance unit 510 and can also be comprised and obtain subelement 513, be used for when there is equal-cost route in the data flow of transmitting, outgoing interface with the next-hop device correspondence of equal-cost route is an index, obtains the number of data packets in all list items of outgoing interface correspondence described in the flow statistic of current data stream;
Above-mentioned renewal subelement 512 can also be used for obtaining number of data packets that subelement 513 obtained and being added to weighting and transmitting described.
As fully visible, load sharing method and switching equipment that the present invention proposes are provided with in switching equipment and upgrade weighting and transmit according to routing table and flow statistic, and the number of data packets that comprises each next-hop device correspondence is transmitted in this weighting; When the first packet of data flow is transmitted, if equal-cost route, then the next-hop device with every equal-cost route is that the index search weighting is transmitted, select the minimum next-hop device of corresponding data bag, and this packet is forwarded to this next-hop device, preserve simultaneously and transmit fast; When the follow-up data bag of data flow is transmitted, transmit direct forwarding fast by searching.In this way, can make switching equipment be forwarded to the data packet number equilibrium of each next-hop device, thereby realize the load balancing of whole networking on the whole.
The above only is preferred embodiment of the present invention, and is in order to restriction the present invention, within the spirit and principles in the present invention not all, any modification of being made, is equal to replacement, improvement etc., all should be included within the scope of protection of the invention.
Claims (11)
1. a load sharing method is characterized in that, weighting is set in switching equipment in advance transmits, and the number of data packets of each next-hop device correspondence that comprises described switching equipment is transmitted in described weighting; Described method comprises:
Obtain flow statistic, upgrade described weighting according to the routing table of preserving in advance and described flow statistic and transmit;
When described switching equipment is transmitted the packet of data flow, search fast and transmit, when in transmitting fast, not having the relevant information of described data flow, if equal-cost route, then the next-hop device with every equal-cost route is that the described weighting of index search is transmitted, and selects to be used for the next-hop device that data flow is transmitted; The packet of described data flow is forwarded to the described next-hop device of selecting.
2. method according to claim 1 is characterized in that, the described flow statistic of obtaining is: receive the flow statistic that reports according to stream statistical report mechanism, perhaps, according to default mechanism inquiry flow statistic.
3. method according to claim 2 is characterized in that, described according to routing table and flow statistic upgrade weighting transmit into:
At each next-hop device in the routing table, carry out following steps respectively:
In described routing table, search the outgoing interface of next-hop device correspondence; In described flow statistic, search the number of data packets in all list items of described outgoing interface correspondence, with the described number of data packets that finds be added to weighting transmit described in the number of data packets of next-hop device correspondence.
4. want 3 described methods according to right, it is characterized in that, the described appearance after the equal-cost route, and searching before weighting transmits, further comprise:
At each next-hop device of described equal-cost route, carry out following steps respectively:
In routing table, search the outgoing interface of the next-hop device correspondence of equal-cost route; With the described outgoing interface that finds is index, obtain the number of data packets in all list items of outgoing interface correspondence described in the flow statistic of current data stream, with the described number of data packets that finds be added to weighting transmit described in the number of data packets of next-hop device correspondence.
5. method according to claim 1 is characterized in that, the mode that described selection is used for the next-hop device of data flow forwarding is:
Next-hop device with every equal-cost route is that the described weighting of index search is transmitted, and determines the next-hop device that the corresponding data bag is minimum, with the described next-hop device of determining as being used for the next-hop device that data flow is transmitted.
6. method according to claim 1 is characterized in that, when creating route, carries out the described step that weighting is transmitted that sets in advance;
The number of data packets of each next-hop device correspondence was 0 during the described weighting that sets in advance was transmitted.
7. method according to claim 1, it is characterized in that, described method further comprises: in weighting is transmitted, and when the number-of-packet purpose counter of any one next-hop device correspondence overflows, the number of data packets zero clearing of all next-hop device correspondences during weighting transmitted; Perhaps, described weighting is transmitted in the regular zero clearing of number of data packets of all next-hop device correspondences.
8. method according to claim 1 is characterized in that, described packet with data flow is forwarded to after the next-hop device of selecting, and further comprises: described traffic flow information and next-hop device information are kept at transmit fast;
When in transmitting fast, having the relevant information of data flow, utilize described transmitting fast that the packet of described data flow is transmitted.
9. a switching equipment is characterized in that, this equipment comprises:
Maintenance unit is transmitted in weighting, is used to be provided with weighting and transmits, and the number of data packets of each next-hop device correspondence that comprises described switching equipment is transmitted in described weighting; Obtain flow statistic, upgrade described weighting according to the routing table of preserving in advance and described flow statistic and transmit;
Retransmission unit, be used for when the packet of data flow is transmitted, search fast and transmit, when in transmitting fast, not having the relevant information of described data flow, if equal-cost route, then the next-hop device with every equal-cost route is that the described weighting of index search is transmitted, and selects to be used for the next-hop device that data flow is transmitted; The packet of described data flow is forwarded to the described next-hop device of selecting.
10. switching equipment according to claim 9 is characterized in that, described weighting is transmitted maintenance unit and comprised the reception subelement and upgrade subelement;
Described reception subelement is used to receive the flow statistic that reports according to stream statistical report mechanism, perhaps the statistical information of sending out according to default machine-processed data query circulation;
Described renewal subelement is used for each next-hop device is searched the outgoing interface of this next-hop device correspondence in routing table; In described flow statistic, search the number of data packets in all list items of described outgoing interface correspondence, with the described number of data packets that finds be added to weighting transmit described in the number of data packets of next-hop device correspondence.
11. switching equipment according to claim 10, it is characterized in that, described weighting is transmitted maintenance unit and is also comprised and obtain subelement, be used for when there is equal-cost route in the data flow of transmitting, outgoing interface with the next-hop device correspondence of equal-cost route is an index, obtains the number of data packets in all list items of outgoing interface correspondence described in the flow statistic of current data stream;
Described renewal subelement also is used for obtaining number of data packets that subelement obtains and being added to weighting and transmitting described.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010101038243A CN102136986B (en) | 2010-01-22 | 2010-01-22 | Load sharing method and exchange equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010101038243A CN102136986B (en) | 2010-01-22 | 2010-01-22 | Load sharing method and exchange equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102136986A true CN102136986A (en) | 2011-07-27 |
| CN102136986B CN102136986B (en) | 2013-11-06 |
Family
ID=44296646
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2010101038243A Active CN102136986B (en) | 2010-01-22 | 2010-01-22 | Load sharing method and exchange equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102136986B (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102739518A (en) * | 2012-05-30 | 2012-10-17 | 杭州华三通信技术有限公司 | Flow load sharing method and equipment |
| CN105471745A (en) * | 2014-09-25 | 2016-04-06 | 英特尔公司 | Technologies for bridging between coarse-grained and fine-grained load balancing |
| CN105591793A (en) * | 2015-07-07 | 2016-05-18 | 杭州华三通信技术有限公司 | Fast forwarding table item aging method and device |
| WO2018014569A1 (en) * | 2016-07-19 | 2018-01-25 | 华为技术有限公司 | Method, apparatus and device for balancing load |
| CN108881035A (en) * | 2018-09-13 | 2018-11-23 | 杭州迪普科技股份有限公司 | A kind of message forwarding method and device |
| CN111050353A (en) * | 2018-10-11 | 2020-04-21 | 华为技术有限公司 | Data transmission method and apparatus for wireless backhaul network |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1466340A (en) * | 2002-06-24 | 2004-01-07 | �人��������������ι�˾ | Method for forwarding data by strategic stream mode and data forwarding equipment |
| US20050111453A1 (en) * | 2003-11-20 | 2005-05-26 | Masahiko Mizutani | Packet distributing method, information forwarder, and network system |
| CN1744563A (en) * | 2004-08-31 | 2006-03-08 | 杭州华为三康技术有限公司 | Method for realizing strate gic route in Ethernet switch |
| CN101119313A (en) * | 2007-09-14 | 2008-02-06 | 杭州华三通信技术有限公司 | Load sharing method and equipment |
| CN101437303A (en) * | 2008-12-11 | 2009-05-20 | 西安交通大学 | Method for routing and forwarding Ad Hoc network data packet |
-
2010
- 2010-01-22 CN CN2010101038243A patent/CN102136986B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1466340A (en) * | 2002-06-24 | 2004-01-07 | �人��������������ι�˾ | Method for forwarding data by strategic stream mode and data forwarding equipment |
| US20050111453A1 (en) * | 2003-11-20 | 2005-05-26 | Masahiko Mizutani | Packet distributing method, information forwarder, and network system |
| CN1744563A (en) * | 2004-08-31 | 2006-03-08 | 杭州华为三康技术有限公司 | Method for realizing strate gic route in Ethernet switch |
| CN101119313A (en) * | 2007-09-14 | 2008-02-06 | 杭州华三通信技术有限公司 | Load sharing method and equipment |
| CN101437303A (en) * | 2008-12-11 | 2009-05-20 | 西安交通大学 | Method for routing and forwarding Ad Hoc network data packet |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102739518B (en) * | 2012-05-30 | 2015-12-09 | 杭州华三通信技术有限公司 | A kind of flow load sharing method and apparatus |
| CN102739518A (en) * | 2012-05-30 | 2012-10-17 | 杭州华三通信技术有限公司 | Flow load sharing method and equipment |
| CN105471745A (en) * | 2014-09-25 | 2016-04-06 | 英特尔公司 | Technologies for bridging between coarse-grained and fine-grained load balancing |
| CN105471745B (en) * | 2014-09-25 | 2019-04-30 | 英特尔公司 | Method and apparatus for bridging between coarse-grained and fine-grained load balancing |
| CN105591793A (en) * | 2015-07-07 | 2016-05-18 | 杭州华三通信技术有限公司 | Fast forwarding table item aging method and device |
| CN105591793B (en) * | 2015-07-07 | 2019-01-18 | 新华三技术有限公司 | A kind of fast-turn construction list item aging method and device |
| CN107634912B (en) * | 2016-07-19 | 2020-04-28 | 华为技术有限公司 | Load balancing method, device and equipment |
| WO2018014569A1 (en) * | 2016-07-19 | 2018-01-25 | 华为技术有限公司 | Method, apparatus and device for balancing load |
| CN107634912A (en) * | 2016-07-19 | 2018-01-26 | 华为技术有限公司 | Load-balancing method, device and equipment |
| US11134014B2 (en) | 2016-07-19 | 2021-09-28 | Huawei Technologies Co., Ltd. | Load balancing method, apparatus, and device |
| CN108881035A (en) * | 2018-09-13 | 2018-11-23 | 杭州迪普科技股份有限公司 | A kind of message forwarding method and device |
| CN108881035B (en) * | 2018-09-13 | 2020-11-06 | 杭州迪普科技股份有限公司 | Message forwarding method and device |
| CN111050353A (en) * | 2018-10-11 | 2020-04-21 | 华为技术有限公司 | Data transmission method and apparatus for wireless backhaul network |
| US11496923B2 (en) | 2018-10-11 | 2022-11-08 | Huawei Technologies Co., Ltd. | Data transmission method and apparatus used in wireless backhaul network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102136986B (en) | 2013-11-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101119313A (en) | Load sharing method and equipment | |
| US8897130B2 (en) | Network traffic management | |
| US10581700B2 (en) | Service flow processing method, apparatus, and device | |
| US10250501B2 (en) | Service packet forwarding method and apparatus | |
| CN102136986B (en) | Load sharing method and exchange equipment | |
| US20160112299A1 (en) | Configuring forwarding information | |
| CN1744563B (en) | Method for realizing strate gic route in Ethernet switch | |
| EP3496346A1 (en) | Data message forwarding method and apparatus | |
| CN104601485B (en) | The distribution method of network flow and the method for routing for realizing network flow distribution | |
| CN103581022B (en) | MAC address finding and transmitting method and device | |
| KR102059971B1 (en) | Data routing method and apparatus | |
| CN101789949B (en) | Method and router equipment for realizing load sharing | |
| CN108234320A (en) | Message transmitting method and interchanger | |
| WO2017218264A1 (en) | Flow classification for information centric network protocols | |
| US20170214610A1 (en) | Packet relaying method and non-transitory computer-readable recording medium | |
| CN104754640A (en) | Network resource scheduling method and network resource management server | |
| CN106713182A (en) | Method and device for processing flow table | |
| CN104767690A (en) | Flow scheduling device and method | |
| CN106850432B (en) | Message forwarding method and device | |
| CN104243340B (en) | Message processing method and device in a kind of software defined network | |
| Garcia-Luna-Aceves et al. | A light-weight forwarding plane for content-centric networks | |
| EP2830267A1 (en) | Control apparatus, communication system, node control method and program | |
| Garcia-Luna-Aceves et al. | Content-centric networking using anonymous datagrams | |
| US10476805B2 (en) | Network communication method, device, and internet system | |
| CN108600097B (en) | Communication equipment capable of transmitting data in multiple paths, data communication network system and data communication method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CP03 | Change of name, title or address | ||
| CP03 | Change of name, title or address |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Patentee after: Xinhua three Technology Co., Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Patentee before: Huasan Communication Technology Co., Ltd. |