CN102136986B - Load sharing method and exchange equipment - Google Patents
Load sharing method and exchange equipment Download PDFInfo
- Publication number
- CN102136986B CN102136986B CN2010101038243A CN201010103824A CN102136986B CN 102136986 B CN102136986 B CN 102136986B CN 2010101038243 A CN2010101038243 A CN 2010101038243A CN 201010103824 A CN201010103824 A CN 201010103824A CN 102136986 B CN102136986 B CN 102136986B
- Authority
- CN
- China
- Prior art keywords
- weighting
- hop device
- flow
- data packets
- 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.)
- Active
Links
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 different paths, in order to realize the load balancing for flow.The equal-cost route technology comprises again two kinds of basic modes, is respectively forward data packets one by one and pursue flow forwarding.
Forwarding data packets one by one refers to select transfer path into each packet, and the different pieces of information bag of same data flow may select different paths to transmit; Refer to select transfer path into each data flow by flow forwarding, all packets of a data flow all select identical path to transmit.
For pursuing the flow forwarding mode, prior art can realize other load balancing of port level.Be other load balancing mode schematic diagram of prior art middle port level as Fig. 1.In Fig. 1, F arrives A and has 2 equal-cost routes, i.e. F-B-A and F-C-A.When F received that destination address is article one data flow of A, selecting paths F-C-A all was forwarded to A by C with the packet 1 in article one data flow, packet 2 and packet 3; When F receives that destination address is the second data flow of A, owing to having selected path F-C-A for article one data flow before, this moment is in order to realize load balancing, can select F-B-A for the second data flow, that is, the packet 4 in the second data flow, 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 affect destination address and be the forwarding of the message of other equipment.For example, if F to only having route, i.e. a F-B-X between X; Because above-mentioned load balancing mode has selected path F-B-A to forward the partial data stream that F is sent to A, and do not consider the data flow that sends on 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 for 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 for realizing the load balancing of whole networking.
The present invention also proposes a kind of switching equipment, is used for realizing the load balancing of whole networking.
Technical scheme of the present invention is achieved in that
A kind of load sharing method arranges in advance weighting and transmits in switching equipment, number of data packets corresponding to each next-hop device that comprises described switching equipment transmitted in described weighting; Described method comprises:
Obtain flow statistic, transmit according to routing table and the described weighting of described flow statistic renewal of pre-save;
When described switching equipment forwards the packet of data flow, search the fast-forwarding table, when not having the relevant information of described data flow in the fast-forwarding table, if there is equal-cost route, transmit as the described weighting of index search take the next-hop device of every equal-cost route, select to be used for the next-hop device of forwarding data flow; With the package forward of described data flow to the described next-hop device of selecting.
A kind of switching equipment comprises:
Maintenance unit is transmitted in weighting, is used for that weighting is set and transmits, and number of data packets corresponding to each next-hop device that comprises described switching equipment transmitted in described weighting; Obtain flow statistic, transmit according to routing table and the described weighting of described flow statistic renewal of pre-save;
Retransmission unit, be used for when the packet to data flow forwards, search the fast-forwarding table, when not having the relevant information of described data flow in the fast-forwarding table, if there is equal-cost route, transmit as the described weighting of index search take the next-hop device of every equal-cost route, select to be used for the next-hop device of forwarding data flow; With the package forward of described data flow to the described next-hop device of selecting.
As fully visible, load sharing method and switching equipment that the present invention proposes arrange in switching equipment and upgrade weighting and transmit according to routing table and flow statistic, and the number of data packets that comprises that each next-hop device is corresponding is transmitted in this weighting; When the first packet to data flow forwards constantly, if there is equal-cost route, transmit take the next-hop device of every equal-cost route as the index search weighting, select to be used for the next-hop device that forwards, and with the first package forward of data flow 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 on the whole the load balancing of whole networking.
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 present invention one;
Fig. 4 is the realization flow figure of load sharing method in the embodiment of the present invention two;
Fig. 5 is the structural representation of embodiment of the present invention switching equipment.
Embodiment
For making purpose of the present invention, technological means and advantage more clear, below in conjunction with accompanying drawing, the present invention is described in further detail.
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 network and the routing table in switching equipment, calculate number of data packets corresponding to each next-hop device; 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 network, and sets up a list item for every active stream, forms flow statistic, and is stored in buffer memory (Cache), and flow statistic generally can comprise content as shown in table 1.In table 1 front 7 classified seven tuples of data flow as, can distinguish a unique data flow; Also comprise the information such as outgoing interface, number of data packets in 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 in Cache can't be by permanent storage, and can regularly report according to certain mechanism, remove entries when reporting, and again set up new list item for new data flow in network.By above-mentioned stream statistical report mechanism, switching equipment just can get flow statistic.
Specifically in the present invention, weighting is set in switching equipment in advance transmits, the number of data packets that comprises that each next-hop device is corresponding is transmitted in this weighting, transmits according to the routing table update weighting of the flow statistic that gets and pre-save.
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, number of data packets corresponding to each next-hop device that comprises described switching equipment transmitted in described weighting;
Step 202: obtain flow statistic, transmit according to routing table and the described weighting of described flow statistic renewal of pre-save;
Step 203: when described switching equipment forwards the packet of data flow, search the fast-forwarding table, when not having the relevant information of described data flow in the fast-forwarding table, if there is equal-cost route, transmit as the described weighting of index search take the next-hop device of every equal-cost route, select to be used for the next-hop device of forwarding data flow; With the package forward of described data flow 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: the 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 the fast-forwarding table and equal-cost route occurring, search weighting and transmit the process of carrying out forwarding data flow, 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 both can intert mutually.
Below the specific embodiment of the present invention is described in further detail.
Embodiment one:
Fig. 3 is the realization flow figure of load sharing method in the embodiment of the present 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 that each next-hop device is corresponding is transmitted in this weighting.Under initial condition, the number of data packets that each next-hop device is corresponding is set to 0.
Be example of the routing table in switching equipment as table 2:
| Purpose IP/ mask | Agreement | Pre | Expense | Down hop | 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 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:
| Down hop | 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, for each next-hop device, search corresponding outgoing interface in routing table; In flow statistic, find out the number of data packets in all list items corresponding to interface, with the number of data packets that finds be added to weighting transmit in number of data packets corresponding to this next-hop device.
For example, be the next-hop device of 2.2.2.2 for the IP address, at first look-up table 2, and getting corresponding outgoing interface is Vlan-interface2; Look-up table 4 afterwards, and getting Vlan-interface2 place list item has 2, i.e. the 2nd row in table 4 and the 2nd row reciprocal; Number of data packets in these two list items (namely 1100 and 1100) is added to weighting, and to transmit middle IP address be number of data packets corresponding to next-hop device of 2.2.2.2, and namely obtaining number of data packets corresponding to this next-hop device is 2200.
Adopt above-mentioned same mode, the number of data packets corresponding to each next-hop device adds up, and the weighting after being upgraded is transmitted, and is as shown in table 5:
| Down hop | 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 renewal is transmitted
Step 304: the packet of receiving data stream, search the fast-forwarding table, if there is not the relevant information of this data flow in the fast-forwarding table, 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 the fast-forwarding table, according to the fast-forwarding table, this packet forwarded.
Step 305: search routing table, judge whether to exist equal-cost route, if there is no, execution in step 306; If exist, execution in step 307.
Step 306: according to this routing table, this packet is forwarded, and fast-forwarding table, process ends are set.
Step 307: the next-hop device take every equal-cost route is transmitted (table 5) as the index search weighting, determines the next-hop device that the corresponding data bag is minimum, with this package forward to the next-hop device of determining.
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, its IP address is respectively 2.2.2.2 and 3.3.3.3; Take these 2 next-hop devices as index look-up table 5, find corresponding number of data packets and be respectively 2200 and 2900, select the less next-hop device of corresponding data bag (being 2.2.2.2), with package forward to this next-hop device.
Step 308: the traffic flow information in step 307 and the next-hop device information selected are saved in the fast-forwarding table, in order to the follow-up data bag of this data flow is directly searched the fast-forwarding table and forwarded.
In above-mentioned steps 302, switching equipment is to obtain flow statistic by receiving the flow statistic that reports according to stream statistical report mechanism, the 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, in the present embodiment, the method flow of load balancing finishes.Wherein, the package forward process of the updating maintenance process transmitted of the weighting of step 302～303 and step 304～308 can mutually be interted and carries out.
In the specific implementation of said method, upgrade and safeguard when weighting is transmitted, 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 hardware handles system environments limited in one's ability.
Embodiment two:
In order further to improve the accuracy of load balancing, the mode that the present embodiment adopts precise load to share.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 real-time update is transmitted, and is identified for the next-hop device of forwarding data bag.Detailed process such as Fig. 4:
Fig. 4 is the realization flow figure of load sharing method in the embodiment of the present invention two.Comprise:
Step 401～406: concrete mode is with step 301～306.
Step 407: in routing table, the outgoing interface information that the next-hop device of the equal-cost route of judging in finding step 405 is corresponding; Take the outgoing interface that finds as index, obtain the number of data packets in all list items that in current flow statistic, this outgoing interface is corresponding, with the number of data packets that finds be added to weighting transmit in number of data packets corresponding to this next-hop device.
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, get these 2 outgoing interfaces corresponding to next-hop device and be respectively Vlan-interface2 and Vlan-interface3;
Suppose that current flow statistic is as shown in table 6, take outgoing interface Vlan-interface2 and Vlan-interface3 as index, current flow statistic carried out real-time searching:
| 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 take outgoing interface Vlan-interface2 and Vlan-interface3 as index look-up table 6, the number of data packets that gets in all list items corresponding to outgoing interface Vlan-interface2 is 400, number of data packets in all list items corresponding to Vlan-interface3 is 100, afterwards, the weighting of preserving before the number of data packets that finds is added to is transmitted in (i.e. table 5), the weighting that obtains after real-time update is transmitted, and is as shown in table 7.
| Down hop | 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 real-time update is transmitted
Step 408: (table 7) transmitted in the weighting after take the next-hop device of every equal-cost route as the index search real-time update, determines the next-hop device that the corresponding data bag is minimum, with this package forward 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 real-time update is transmitted, and the real-time results that can reflect in real time stream statistics in network are transmitted in this weighting, so transmit more accurate than the weighting in embodiment one; Therefore, the present embodiment can be realized more accurate load balancing.
Step 409: the next-hop device information of selecting in step 408 is issued in the fast-forwarding table, in order to the follow-up data bag of this data flow is directly searched the fast-forwarding table and forwarded.
So far, the flow process shared of the embodiment of the present invention two precise loads finishes.
In addition, in above-mentioned two embodiment, can transmit according to predetermined rule weighting and carry out aging update, for example, during any one next-hop device is corresponding in weighting is transmitted number-of-packet purpose counter overflow, all zero clearings of number of data packets corresponding to all next-hop devices in weighting can being transmitted; Perhaps, according to predetermined digestion period, the regular zero clearing of number of data packets corresponding to all next-hop devices during weighting is transmitted.
The present invention also proposes a kind of switching equipment, is the structural representation of embodiment of the present invention switching equipment as Fig. 5, and this equipment comprises:
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 for receiving the flow statistic that reports according to stream statistical report mechanism, perhaps, can be used for the statistical information according to default machine-processed data query flow forwarding;
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 that forwards, take outgoing interface corresponding to the next-hop device of equal-cost route as index, obtain the number of data packets in all list items that described in the flow statistic of current data stream, outgoing interface is corresponding;
Above-mentioned renewal subelement 512 can also be used for obtaining number of data packets that subelement 513 obtains and being added to weighting and transmitting described.
As fully visible, load sharing method and switching equipment that the present invention proposes arrange in switching equipment and upgrade weighting and transmit according to routing table and flow statistic, and the number of data packets that comprises that each next-hop device is corresponding is transmitted in this weighting; When the first packet to data flow forwards, if there is equal-cost route, transmit take the next-hop device of every equal-cost route as the index search weighting, select the minimum next-hop device of corresponding data bag, and with this package forward to this next-hop device, preserve simultaneously the fast-forwarding table; When the follow-up data bag of data flow is forwarded, directly forward by searching the fast-forwarding table.In this way, can make switching equipment be forwarded to the data packet number equilibrium of each next-hop device, thereby realize on the whole the load balancing of whole networking.
The above is only preferred embodiment of the present invention, and is in order to limit the present invention, within the spirit and principles in the present invention not all, any modification of making, is equal to replacement, improvement etc., within all should being included in the scope of protection of the invention.
Claims (9)
1. a load sharing method, is characterized in that, weighting is set in switching equipment in advance transmits, and number of data packets corresponding to each next-hop device that comprises described switching equipment transmitted in described weighting; Described method comprises:
Obtain flow statistic; For each next-hop device in routing table, search outgoing interface corresponding to next-hop device in described routing table; In described flow statistic, search the number of data packets in all list items corresponding to described outgoing interface, with the described number of data packets that finds be added to weighting transmit described in number of data packets corresponding to next-hop device;
When described switching equipment forwards the packet of data flow, search the fast-forwarding table, when not having the relevant information of described data flow in the fast-forwarding table, if there is equal-cost route, transmit take the next-hop device of every equal-cost route as the described weighting of index search, determine the next-hop device that the corresponding data bag is minimum, with the described next-hop device of determining as the next-hop device that is used for forwarding data flow; With the package forward of described data flow 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. want 2 described methods according to right, it is characterized in that, described equal-cost route appears and after, and searching before weighting transmits, further comprise:
For each next-hop device of described equal-cost route, carry out respectively following steps:
In routing table, search the outgoing interface corresponding to next-hop device of equal-cost route; Take the described outgoing interface that finds as index, obtain the number of data packets in all list items that described in the flow statistic of current data stream, outgoing interface is corresponding, with the described number of data packets that finds be added to weighting transmit described in number of data packets corresponding to next-hop device.
4. 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 that during the described weighting that sets in advance is transmitted, each next-hop device is corresponding is 0.
5. method according to claim 1, it is characterized in that, described method further comprises: in weighting is transmitted, and when number-of-packet purpose counter overflow corresponding to any one next-hop device, number of data packets zero clearing corresponding to all next-hop devices during weighting is transmitted; Perhaps, described weighting is transmitted in the regular zero clearing of number of data packets corresponding to all next-hop devices.
6. method according to claim 1, is characterized in that, described package forward with data flow further comprises: described traffic flow information and next-hop device information are kept in the fast-forwarding table to the next-hop device of selecting;
When having the relevant information of data flow in the fast-forwarding table, utilize described fast-forwarding table that the packet of described data flow is forwarded.
7. a switching equipment, is characterized in that, this equipment comprises:
Maintenance unit is transmitted in weighting, is used for that weighting is set and transmits, and number of data packets corresponding to each next-hop device that comprises described switching equipment transmitted in described weighting; Obtain flow statistic, to each next-hop device, search outgoing interface corresponding to this next-hop device in routing table; In described flow statistic, search the number of data packets in all list items corresponding to described outgoing interface, with the described number of data packets that finds be added to weighting transmit described in number of data packets corresponding to next-hop device;
Retransmission unit, be used for when the packet to data flow forwards, search the fast-forwarding table, when not having the relevant information of described data flow in the fast-forwarding table, if there is equal-cost route, transmit as the described weighting of index search take the next-hop device of every equal-cost route, determine the next-hop device that the corresponding data bag is minimum, with the described next-hop device of determining as the next-hop device that is used for forwarding data flow; With the package forward of described data flow to the described next-hop device of selecting.
8. switching equipment according to claim 7, is characterized in that, described weighting is transmitted maintenance unit and comprised the reception subelement and upgrade subelement;
Described reception subelement be used for to receive the flow statistic that reports according to stream statistical report mechanism, perhaps according to the statistical information of default machine-processed data query flow forwarding;
Described renewal subelement is used for each next-hop device, searches outgoing interface corresponding to this next-hop device in routing table; In described flow statistic, search the number of data packets in all list items corresponding to described outgoing interface, with the described number of data packets that finds be added to weighting transmit described in number of data packets corresponding to next-hop device.
9. switching equipment according to claim 8, 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 that forwards, take outgoing interface corresponding to the next-hop device of equal-cost route as index, obtain the number of data packets in all list items that described in the flow statistic of current data stream, outgoing interface is corresponding;
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 CN102136986A (en) | 2011-07-27 |
| CN102136986B true 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) |
Families Citing this family (6)
| 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 |
| US9882814B2 (en) * | 2014-09-25 | 2018-01-30 | Intel Corporation | Technologies for bridging between coarse-grained and fine-grained load balancing |
| 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 |
| CN108881035B (en) * | 2018-09-13 | 2020-11-06 | 杭州迪普科技股份有限公司 | Message forwarding method and device |
| CN111050353B (en) | 2018-10-11 | 2021-12-03 | 华为技术有限公司 | Data transmission method and device for wireless backhaul network |
Citations (4)
| 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 |
| 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 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005159430A (en) * | 2003-11-20 | 2005-06-16 | Hitachi Ltd | Packet distribution method, information relaying apparatus, and network system |
-
2010
- 2010-01-22 CN CN2010101038243A patent/CN102136986B/en active Active
Patent Citations (4)
| 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 |
| 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 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102136986A (en) | 2011-07-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101119313A (en) | Load sharing method and equipment | |
| CN102136986B (en) | Load sharing method and exchange equipment | |
| US20110063979A1 (en) | Network traffic management | |
| CN100417138C (en) | Load sharing method | |
| CN104335537A (en) | System and method for layer-2 multicast multipathing | |
| US10084701B2 (en) | Packet relaying method and non-transitory computer-readable recording medium | |
| US20160112299A1 (en) | Configuring forwarding information | |
| KR20170037818A (en) | Information-centric networking with small multi-path or single-path forwarding state | |
| CN1744563B (en) | Method for realizing strate gic route in Ethernet switch | |
| US7280482B2 (en) | Dynamic load distribution using local state information | |
| CN100450037C (en) | Method and device for implementing sharing IP message load | |
| EP3094052A1 (en) | Method and device for forwarding information | |
| CN108234320B (en) | Message transmission method and switch | |
| CN102075438A (en) | Unicast data frame transmission method and device | |
| CN110691379A (en) | Active routing communication method suitable for wireless ad hoc network | |
| CN101330466A (en) | Method and device for forwarding multicast message | |
| CN102891800A (en) | Scalable forwarding table with overflow address learning | |
| JP2003258842A (en) | Packet communication system and transferring device | |
| WO2012109909A1 (en) | Method and apparatus for sharing data stream load | |
| CN104767690A (en) | Flow scheduling device and method | |
| CN101789949A (en) | Method and router equipment for realizing load sharing | |
| CN101534253A (en) | Message forwarding method and device | |
| Garcia-Luna-Aceves et al. | A light-weight forwarding plane for content-centric networks | |
| US20150003291A1 (en) | Control apparatus, communication system, communication method, and program | |
| CN102724131A (en) | Method and device for achieving internet protocol (IP) message equal-cost multi-path routing balancing |
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 |
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. |
|
| CP03 | Change of name, title or address |