CN102447638A - Load balancing method and forwarding apparatus - Google Patents
Load balancing method and forwarding apparatus Download PDFInfo
- Publication number
- CN102447638A CN102447638A CN2012100089105A CN201210008910A CN102447638A CN 102447638 A CN102447638 A CN 102447638A CN 2012100089105 A CN2012100089105 A CN 2012100089105A CN 201210008910 A CN201210008910 A CN 201210008910A CN 102447638 A CN102447638 A CN 102447638A
- Authority
- CN
- China
- Prior art keywords
- sequence number
- message
- physical port
- load balancing
- forwarding
- 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.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a load balancing method and a forwarding apparatus. The method comprises steps as follows: a forwarding apparatus generates a serial number for a message to be forwarded, and establishes a corresponding relationship between the serial number and a physical port on the forwarding apparatus participating in load balancing; and the forwarding apparatus forwards the message from the physical port corresponding to the serial number. The invention solves the problem that a single link or apparatus can not complete flow carrying under the conditions of quick increase of visitor volume and data flow in correlation techniques, and implement load balancing on the link under the conditions of high data flow and high visitor volume, so that the single link or apparatus can carry high loads, thereby enhancing the system performance.
Description
Technical field
The present invention relates to the communications field, in particular to a kind of method and forwarding unit of load balancing.
Background technology
Along with the fast development of network and popularizing of network of relation application, the Internet has become must an obligato part in people's routine work life.But since at present each core of existing network along with the raising of traffic carrying capacity, the quick growth of visit capacity and data traffic, its disposal ability and calculating strength be correspondingly increase also, makes single equipment can't bear at all.In the case; Do a large amount of HardwareUpgrings if throw away existing equipment, with the significant wastage that causes existing resource, the while is with the lifting of traffic carrying capacity; The great number cost input that will cause again HardwareUpgring again, even the remarkable again equipment of performance can not satisfy the demand that the current business amount increases.As shown in Figure 1, load balancing (being called load balancing again), its meaning is carried out load balance, is shared on a plurality of operating units and carry out exactly, thereby finishes the work task jointly.Load balancing is based upon on the existing network infrastructure, it provide a kind of cheapness again effective method extended network equipment and server bandwidth, increase throughput, strengthen the network data-handling capacity, improve network more flexible and availability.
The load balancing of switch and router generally adopts the link aggregation technology now, and it is used as many physical links as a single polymerization logical links and uses; And concrete operations generally are to DMAC, SMAC; DIP, SIP, UDP; Several elements such as PORT carry out the hash scheduling algorithm, choose an outbound port.Its concrete implementation has two kinds:
Mode one: the realization of pure software.Because need to ensure the unimpeded of network and high speed in real time, the CPU of equipment may can't bear heavy burden.
Mode two: the realization of software and hardware combining.Such solution can alleviate the burden of equipment CPU to a certain extent, but still needs its computing to realize the processing of packet and to the packet delivery of link polymerization terminal port.So also need on hardware card, accomplish calculation task by the chip of configure dedicated, farthest alleviate the CPU burden.In addition, above-mentioned two kinds of methods are all meticulous inadequately, and every stream can not become more meticulous.
Summary of the invention
The invention provides a kind of method and forwarding unit of load balancing, to solve at least under the situation that visit capacity and data traffic increase fast in the correlation technique, single link or equipment can't be accomplished the problem that flow carries.
According to an aspect of the present invention, a kind of method of load balancing is provided, has comprised: forwarding unit is that message to be transmitted generates a sequence number, and sets up the corresponding relation between the physical port of participating in load balancing on said sequence number and the said forwarding unit; Said forwarding unit is from transmitting said message with said sequence number corresponding physical port.
Preferably; Forwarding unit is that message to be transmitted generates a sequence number and comprises: said forwarding unit in response to the triggering of said message to produce said sequence number; Wherein, the value of said sequence number is a positive integer, and every triggering once; The value of said sequence number increases accordingly, after the value of said sequence number reaches preset maximum value, restarts to increase from zero.
Preferably; The corresponding relation of setting up on said sequence number and the said forwarding unit between the physical port of participating in load balancing comprises: divided by the number of the physical port of participation load balancing and get remainder, confirm that the port numbers physical port identical with said remainder is the corresponding physical port with sequence number; Or with said sequence number hash to participate in load balancing physical port to set up the corresponding relation between said sequence number and the physical port.
Preferably, said forwarding unit is router or switch.
Preferably, the physical port of said participation load balancing is the aggregated links port.
Preferably, be before message to be transmitted generates a sequence number, also to comprise: characteristic information extraction from said message to be transmitted at forwarding unit; Obtain the index of transmitting according to said characteristic information, and from said transmitting, obtain forwarding information.
Preferably, said message comprises one of following at least: two layer message, three-tier message, MPLS message, PWE3 message.
Preferably, it is one of following that said characteristic information comprises at least: the port PROT information that said message gets into, forwarding label information, the source MAC of said message, the target MAC (Media Access Control) address of said message, IP source address, IP destination address.
According to a further aspect in the invention; A kind of forwarding unit is provided; Comprise: the sequence number generation module is used to message to be transmitted and generates a sequence number, and sets up the corresponding relation between the physical port of participating in load balancing on said sequence number and the said forwarding unit; Forwarding module is used for from transmitting said message with said sequence number corresponding physical port.
Preferably; Said sequence number generation module comprises: the sequence number generation unit is used for triggering in response to said message to produce said sequence number, wherein; The value of said sequence number is a positive integer; Every triggering once, the value of said sequence number increases accordingly, after the value of said sequence number reaches preset maximum value, restarts to increase from zero.
Preferably; Said sequence number generation module also comprises: first sets up the unit; Be used for sequence number divided by the number of the physical port of participating in load balancing and get remainder; Confirm that the port numbers physical port identical with said remainder is the corresponding physical port, with the corresponding relation between the physical port of setting up said sequence number and participation load balancing; Second sets up the unit, and the physical port that is used for said sequence number is hashed to the participation load balancing is to set up the corresponding relation between said sequence number and the physical port.
Preferably, said equipment also comprises: extraction module is used for from said message characteristic information extraction to be transmitted; Acquisition module is used for obtaining the index of transmitting according to said characteristic information, and from said transmitting, obtains forwarding information.
Through the present invention; Adopting forwarding unit is that message to be transmitted generates a sequence number, and sets up the corresponding relation between the physical port of participating in load balancing on this sequence number and the forwarding unit, from transmitting above-mentioned message with sequence number corresponding physical port; Solved under the situation that visit capacity and data traffic increase fast in the correlation technique; Single link or equipment can't be accomplished the problem that flow carries, and then under the situation of high amount of traffic and high access, link are carried out load balancing; Make single link or equipment can carry high load capacity, promoted the performance of system.
Description of drawings
Accompanying drawing described herein is used to provide further understanding of the present invention, constitutes the application's a part, and illustrative examples of the present invention and explanation thereof are used to explain the present invention, do not constitute improper qualification of the present invention.In the accompanying drawings:
Fig. 1 is the sketch map according to the load transmitting scene of correlation technique;
Fig. 2 is the flow chart according to the method for the load balancing of the embodiment of the invention;
Fig. 3 is the flow chart of the method for load balancing according to the preferred embodiment of the invention;
Fig. 4 is the structured flowchart one according to the forwarding unit of the embodiment of the invention;
Fig. 5 is the structured flowchart two according to the forwarding unit of the embodiment of the invention; And
Fig. 6 is the structured flowchart three according to the forwarding unit of the embodiment of the invention.
Embodiment
Hereinafter will and combine embodiment to specify the present invention with reference to accompanying drawing.Need to prove that under the situation of not conflicting, embodiment and the characteristic among the embodiment among the application can make up each other.
Under visit capacity in the correlation technique and the quick situation about increasing of data traffic; Single link or equipment can't be accomplished the problem that flow carries; The embodiment of the invention provides a kind of method of load balancing; As shown in Figure 2, be that this method comprises according to the flow chart of the method for the load balancing of the embodiment of the invention:
Step S202, forwarding unit are that message to be transmitted generates a sequence number, and set up the corresponding relation between the physical port of participating in load balancing on sequence number and the forwarding unit;
Step S204, forwarding unit is from E-Packeting with sequence number corresponding physical port.
Pass through the embodiment of the invention; Adopting forwarding unit is that message to be transmitted generates a sequence number, and sets up the corresponding relation between the physical port of participating in load balancing on this sequence number and the forwarding unit, from transmitting above-mentioned message with sequence number corresponding physical port; Solved under the situation that visit capacity and data traffic increase fast in the correlation technique; Single link or equipment can't be accomplished the problem that flow carries, and then under the situation of high amount of traffic and high access, link are carried out load balancing; Make single link or equipment can carry high load capacity, promoted the performance of system.
Before step S202, also need be from message to be transmitted characteristic information extraction, obtain the index of transmitting according to characteristic information, and from transmit, obtain forwarding information.Wherein, forwarding unit can be router, also can be switch, or with the forwarding unit of its realization identical function.
In the process of execution in step S202, forwarding unit is that process that message to be transmitted generates a sequence number can be a forwarding unit in response to the triggering of message to produce sequence number.Wherein, the value of sequence number is a positive integer, every triggering once, the value of sequence number increases accordingly, after the value of sequence number reaches preset maximum value, restarts to increase from zero.In implementation process, every data flow all disposes a sequence number generator, this sequence number generator can be through hardware designs in forwarding unit, also can be in forwarding unit, to realize through software loading.The sequence number generator adopts message to trigger, and every needs the transmitting of stream of load balancing that an independently sequence number generator all can be arranged, and when the message of correspondence triggered, the value of sequence number all can change accordingly; Sequence number value adopts endless form, resets after the arrival maximum to change from zero continuation increase.
The value of sequence number can add 1 after each message triggers; Can add 2, regulation is not done in accelerating of sequence number value, can arbitrarily be provided with yet; Based on the consideration of convenience and practicality, present embodiment is chosen in value that each message triggers the back sequence number and adds 1 and operate.Wherein, the maximum of sequence number can be set to a fixing value, and for example, the peak of unified sequence number is set to 100.Certainly, also can this value be set to participate in the integral multiple of the physical port quantity of load balancing, for example, the quantity of participating in the physical port of load balancing is 8, then can sequence number value be set to 64.
Corresponding relation setting up between the physical port of participating in load balancing on sequence number and the forwarding unit can comprise: do complementation with the sequence number and the number of the physical port of participating in load balancing; Wherein, Can use the number of sequence number divided by the physical port of participating in load balancing; And obtain its remainder, confirm that the port numbers physical port identical with remainder is the corresponding physical port; Or with sequence number hash to participate in load balancing physical port to set up the corresponding relation between sequence number and the physical port.
In implementation process, when surplus mode equally loaded is got in employing, can select this value to be set to participate in the mode of integral multiple of the physical port quantity of load balancing.For example; The quantity of participating in the physical port of load balancing is 5, then can sequence number value be set to 50, then can be provided with this moment when remainder from 0 to 4 respectively corresponding 5 physical ports; When data flow need be carried out load balancing; Along with the increase of the value of sequence number, can each message in the data flow be balanced to a physical port respectively, realize load balancing.Certainly, also can select the mode equally loaded of hash (like Hash HASH algorithm).When implementing, whenever the value of sequence number changes once, then the message of correspondence is hashed on the link at the physical port place of participating in load balancing and transmit.This kind mode is comparatively complicated with respect to getting surplus mode, but all can reach effect of load balance.Certainly, as long as can be applied to not give unnecessary details at this in the embodiment of the invention with mode or algorithm that aforesaid way can reach identical or similar effect.
The load of considering single link is less, and the load after the multilink polymerization is bigger, is the aggregated links port so the physical port of participating in load balancing can be set.Then many physical links are polymerized to a logical links use, in this case, can avoid the impact of big flow to single link, have improved the availability of system.
In the process of carrying out above-mentioned each step; The type of message can be for multiple ,-can be two layer message, three-tier message; The MPLS message; A kind of in the PWE3 message, but be not limited only to the message of these types, can trigger as the type of message in the load balancing process as long as can realize the message of similar functions.Characteristic information also can comprise multiple ,-comprise-: the port PROT information that message gets into, forwarding label information, the source MAC of message, the target MAC (Media Access Control) address of message, IP source address, the IP destination address, but be not limited only to these characteristics.
The embodiment of the invention is based on the load-balancing method of local sequence number; Through the notion of calling sequence in transmit this locality number, promptly introduce a sequence number, form the load balancing of every the flow that becomes more meticulous; Thereby flow all is downloaded to many physical links; Avoided the quick growth with visit capacity and data traffic, single link or equipment can't be accomplished the carrying of flow, have promoted the performance of system.
Preferred embodiment
The application scenarios of embodiment of the present invention is as shown in Figure 1; When equipment 1 has big flow to exchange to equipment 2; But between equipment 1 and the equipment 2, a certain single link A, B or C can not satisfy carrying, at this time just need link aggregation; Aggregating into a single polymerization logical links to many physical links (this example is exactly link A, B and C) uses.
As shown in Figure 3, the embodiment of the invention combines existing link aggregation technology, and a kind of method based on the load balancing of local sequence number to switch or router is provided, and comprises the steps:
Step S302 according to the message that port is come in, extracts its characteristic information.
Need to prove that this load-balancing method is not distinguished the message classification, message can be two common three-tier messages, also can be MPLS message, PWE3 message etc., but is not limited only to the message of these types.Characteristic information comprises following one or more: source MAC and target MAC (Media Access Control) address, IP source address and the destination address etc. of the port PO RT information that message gets into, forwarding label information, message, but be not limited only to these characteristics.
Step S304 obtains the index of transmitting according to characteristic information.
Transmit obtaining of index, need to combine characteristic information.At first combine characteristic information, deliver to corresponding forwarding process to message; Secondly handle corresponding the forwarding according to message, extract the index of transmitting.For example, for a common two layer message, need obtain the index of transmitting through VLAN and purpose MAC; For the message of common three layers of forwarding, need obtain the index of transmitting through the purpose IP of message; For a MPLS message, need obtain the corresponding index of transmitting through the label information that carries in the message.
Step S306 according to the index of transmitting that obtains, searches and transmits, and obtains forwarding information.
Step S308 judges whether to carry out load balancing.If then carry out load balancing, execution in step S310; If not, execution in step S316 then.
Step S310 through the message triggering mode, obtains the corresponding sequence number value of stream at the sequence number generation module.
Particularly, the notion of calling sequence number, purpose are exactly in order to simplify routing algorithm; When load balancing is calculated and the message particular content is relatively independent comes out, cancellation is original when adopting link aggregation to DMAC, SMAC; DIP; SIP, several elements such as UDPPORT carry out the HASH scheduling algorithm, and then save hardware resource or software resource.
Step S312 according to the port information module, obtains the actual physics port information of participating in load balancing.
Step S314, the forward-path that load calculated is balanced.According to obtaining sequence number value and the actual physics port information of participating in load balancing, adopt to get surplus algorithm or other algorithms, the forward-path that load calculated is balanced.
Step S316, message is transmitted.According to obtaining forward-path information, be forwarded to the destination to message.
It is thus clear that the method for describing among Fig. 3 based on the load balancing of local sequence number to switch or router is guaranteeing under the normal prerequisite of transmitting of data the extraordinary load balancing of having accomplished the data flow; And only needing under the situation of a spot of software resource, just can accomplish load balancing every the stream that becomes more meticulous; Load-balancing algorithm no longer relies on the element in the message, and it is relatively independent that the actual content of load balancing and message has been accomplished, and avoids adopting relative complex algorithms such as HASH, alleviated the complexity of hardware resource and software resource.
According to the embodiment of the invention on the other hand; The embodiment of the invention provides a kind of forwarding unit; As shown in Figure 4, be that this equipment comprises according to the structured flowchart one of the forwarding unit of the embodiment of the invention: sequence number generation module 10; Be used to message to be transmitted and generate a sequence number, and set up the corresponding relation between the physical port of participating in load balancing on sequence number and the forwarding unit; Forwarding module 20 with 10 couplings of sequence number generation module, is used for from E-Packeting with sequence number corresponding physical port.
As shown in Figure 5, be that sequence number generation module 10 comprises according to the structured flowchart two of the forwarding unit of the embodiment of the invention: sequence number generation unit 102; Be used in response to the triggering of message to produce sequence number, wherein, the value of sequence number is a positive integer; The employing message triggers; Every triggering once, the value of sequence number increases accordingly, after the value of sequence number reaches preset maximum value, restarts to increase from zero; First sets up unit 104; Be used for the sequence number and the number of the physical port of participating in load balancing are done complementation; And obtain its remainder; Confirm that the port numbers physical port identical with remainder is the corresponding physical port, with the corresponding relation between the physical port of setting up sequence number and participation load balancing; Second sets up unit 106, and the physical port that is used for sequence number is hashed to the participation load balancing is to set up the corresponding relation between sequence number and the physical port.
As shown in Figure 6, be that equipment also comprises according to the structured flowchart three of the forwarding unit of the embodiment of the invention: extraction module 30 is used for from message characteristic information extraction to be transmitted; Acquisition module 40 with extraction module 30 and 10 couplings of sequence number generation module, is used for obtaining the index of transmitting according to characteristic information, and from transmit, obtains forwarding information.
The equipment and the accompanying drawing that will combine the foregoing description to provide are below introduced a kind of forwarding unit that is applied in the reality, maybe be slightly different on the name of module and function, but can realize identical technique effect with above-mentioned forwarding unit.
Present embodiment provides a kind of forwarding unit to switch or router, and this equipment not only comprises: extraction module, and acquisition module, the sequence number generation module, forwarding module also comprises the link aggregation module, computing module.Wherein, when the link aggregation module is used to obtain the polymerization logical links, the actual physics port information of participation.Computing module is first in the foregoing description to be set up unit and second set up the unit and from the sequence number generation module, separate, and with the module that its function corresponding is set up separately, in the present embodiment it is set up separately, and the speed of service can be faster.This computing module is used for choosing of actual forward-path, according to the sequence number value of transmitting acquisition, and the participation polymerization actual physics port information of link aggregation module acquisition, adopt complementation or other algorithms, choose a forward-path.
Further the course of work that connects each other between the function of each module and each module is described below.
Extraction module is used for the data flow received according to port, obtains it and transmits characteristic information.
Acquisition module is used for according to the message forwarding characteristic information from the extraction module extraction, confirms the index of transmitting of its correspondence, and obtains corresponding forwarding information.
The sequence number generation module is used for the information according to extraction module, judges whether to carry out load balancing, if need load balancing then to produce corresponding sequence number value, and adopts the message trigger mode.
The link aggregation module is used to obtain all information of the actual physics port of actual participation load balancing.
Computing module is used for according to the value of the sequence number of sequence number generation module and the port information that the link aggregation module is obtained, and adopts and gets surplus algorithm or other algorithms, the path that computational load is balanced.
Forwarding module is used for transmitting corresponding message from the forward-path information of computing module or acquisition module acquisition.
The embodiment of the invention is according to the data message of receiving; Extract the characteristic information in the message; And then find that message is pairing to be transmitted; Sequence number value in transmitting according to it and by the resulting actual physics port information of link aggregation module through complementation or other algorithms, is chosen a reasonable forward-path.This forwarding unit not only can well be accomplished on switch and router the load balancing of flow, has avoided the impact of big flow to single link, and every the flow that more can become more meticulous realizes becoming more meticulous control.
From above description, can find out that the present invention has realized following technique effect:
Through various embodiments of the present invention, adopting forwarding unit is that message to be transmitted generates a sequence number, and sets up the corresponding relation between the physical port of participating in load balancing on this sequence number and the forwarding unit; From transmitting above-mentioned message with sequence number corresponding physical port; Solved under the situation that visit capacity and data traffic increase fast in the correlation technique, single link or equipment can't be accomplished the problem that flow carries, and then under the situation of high amount of traffic and high access; Link is carried out load balancing; Make single link or equipment can carry high load capacity, promoted the performance of system, improved user experience.
Obviously, it is apparent to those skilled in the art that above-mentioned each module of the present invention or each step can realize with the general calculation device; They can concentrate on the single calculation element; Perhaps be distributed on the network that a plurality of calculation element forms, alternatively, they can be realized with the executable program code of calculation element; Thereby; Can they be stored in the storage device and carry out, and in some cases, can carry out step shown or that describe with the order that is different from here by calculation element; Perhaps they are made into each integrated circuit modules respectively, perhaps a plurality of modules in them or step are made into the single integrated circuit module and realize.Like this, the present invention is not restricted to any specific hardware and software combination.
More than be merely the preferred embodiments of the present invention, be not limited to the present invention, for a person skilled in the art, the present invention can have various changes and variation.All within spirit of the present invention and principle, any modification of being done, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (12)
1. the method for a load balancing is characterized in that, comprising:
Forwarding unit is that message to be transmitted generates a sequence number, and sets up the corresponding relation between the physical port of participating in load balancing on said sequence number and the said forwarding unit;
Said forwarding unit is from transmitting said message with said sequence number corresponding physical port.
2. method according to claim 1 is characterized in that, forwarding unit is that sequence number of message generation to be transmitted comprises:
Said forwarding unit in response to the triggering of said message to produce said sequence number; Wherein, the value of said sequence number is a positive integer, and every triggering once; The value of said sequence number increases accordingly, after the value of said sequence number reaches preset maximum value, restarts to increase from zero.
3. method according to claim 2 is characterized in that, the corresponding relation of setting up between the physical port of participating in load balancing on said sequence number and the said forwarding unit comprises:
Divided by the number of the physical port of participating in load balancing and get remainder, confirm that the port numbers physical port identical with said remainder is the corresponding physical port with sequence number;
Or with said sequence number hash to participate in load balancing physical port to set up the corresponding relation between said sequence number and the physical port.
4. method according to claim 1 is characterized in that, said forwarding unit is router or switch.
5. method according to claim 1 is characterized in that, the physical port of said participation load balancing is the aggregated links port.
6. according to each described method in the claim 1 to 5, it is characterized in that, is before message to be transmitted generates a sequence number, also to comprise at forwarding unit:
Characteristic information extraction from said message to be transmitted;
Obtain the index of transmitting according to said characteristic information, and from said transmitting, obtain forwarding information.
7. method according to claim 6 is characterized in that, it is one of following that said message comprises at least:
Two layer message, three-tier message, MPLS message, PWE3 message, L3VPN message.
8. method according to claim 7 is characterized in that, it is one of following that said characteristic information comprises at least:
The port PROT information that said message gets into, forwarding label information, the source MAC of said message, the target MAC (Media Access Control) address of said message, IP source address, IP destination address, vlan information.
9. a forwarding unit is characterized in that, comprising:
The sequence number generation module is used to message to be transmitted and generates a sequence number, and sets up the corresponding relation between the physical port of participating in load balancing on said sequence number and the said forwarding unit;
Forwarding module is used for from transmitting said message with said sequence number corresponding physical port.
10. equipment according to claim 9 is characterized in that, said sequence number generation module comprises:
The sequence number generation unit is used for triggering in response to said message to produce said sequence number, wherein; The value of said sequence number is a positive integer; Every triggering once, the value of said sequence number increases accordingly, after the value of said sequence number reaches preset maximum value, restarts to increase from zero.
11. equipment according to claim 10 is characterized in that, said sequence number generation module also comprises:
First sets up the unit; Be used for sequence number divided by the number of the physical port of participating in load balancing and get remainder; Confirm that the port numbers physical port identical with said remainder is the corresponding physical port, with the corresponding relation between the physical port of setting up said sequence number and participation load balancing;
Second sets up the unit, and the physical port that is used for said sequence number is hashed to the participation load balancing is to set up the corresponding relation between said sequence number and the physical port.
12., it is characterized in that said equipment also comprises according to each equipment in the claim 9 to 11:
Extraction module is used for from said message characteristic information extraction to be transmitted;
Acquisition module is used for obtaining the index of transmitting according to said characteristic information, and from said transmitting, obtains forwarding information.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2012100089105A CN102447638A (en) | 2012-01-12 | 2012-01-12 | Load balancing method and forwarding apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2012100089105A CN102447638A (en) | 2012-01-12 | 2012-01-12 | Load balancing method and forwarding apparatus |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102447638A true CN102447638A (en) | 2012-05-09 |
Family
ID=46009739
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2012100089105A Pending CN102447638A (en) | 2012-01-12 | 2012-01-12 | Load balancing method and forwarding apparatus |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102447638A (en) |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102870382A (en) * | 2012-06-29 | 2013-01-09 | 华为技术有限公司 | Forwarding method, receiving method, first router an second router |
| CN102970242A (en) * | 2012-11-09 | 2013-03-13 | 深圳市共进电子股份有限公司 | Method for achieving load balancing |
| CN104601411A (en) * | 2015-02-02 | 2015-05-06 | 华为技术有限公司 | Link failure detection method and device |
| CN104683257A (en) * | 2013-12-03 | 2015-06-03 | 国际商业机器公司 | Method and device for performing traffic load balancing on ingress traffic |
| CN106130920A (en) * | 2016-07-14 | 2016-11-16 | 腾讯科技（深圳）有限公司 | A kind of message forwarding method and device |
| CN107239962A (en) * | 2016-03-28 | 2017-10-10 | 北京京东尚科信息技术有限公司 | The matching process and system of multi-dimensional data unit in electronic information |
| WO2018049691A1 (en) * | 2016-09-19 | 2018-03-22 | 华为技术有限公司 | Session persistence method and apparatus, and storage medium |
| CN109600321A (en) * | 2017-09-30 | 2019-04-09 | 迈普通信技术股份有限公司 | Message forwarding method and device |
| CN110191064A (en) * | 2019-03-22 | 2019-08-30 | 星融元数据技术(苏州)有限公司 | Flow load balance method, apparatus, equipment, system and storage medium |
| CN111245904A (en) * | 2019-12-31 | 2020-06-05 | 国家计算机网络与信息安全管理中心 | Load balancing scheduling system and method for multi-network-port server cluster |
| CN112463360A (en) * | 2020-10-29 | 2021-03-09 | 空气动力学国家重点实验室 | Parallel read-in method for billion-hundred-GB-level grid data file |
| WO2021115183A1 (en) * | 2019-12-12 | 2021-06-17 | 中兴通讯股份有限公司 | Address management method, server and computer-readable storage medium |
| CN114244845A (en) * | 2021-12-15 | 2022-03-25 | 锐捷网络股份有限公司 | Load balancing method and device and electronic equipment |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1303084A2 (en) * | 2001-10-05 | 2003-04-16 | Samsung Electronics Co., Ltd. | Redundancy mechanization protocol for a massively parallel router |
| CN101175033A (en) * | 2007-11-27 | 2008-05-07 | 中兴通讯股份有限公司 | Message order-preserving method and device thereof |
| CN101247351A (en) * | 2008-03-18 | 2008-08-20 | 杭州华三通信技术有限公司 | Load sharing method and device |
| CN101404619A (en) * | 2008-11-17 | 2009-04-08 | 杭州华三通信技术有限公司 | Method for implementing server load balancing and a three-layer switchboard |
| CN102148768A (en) * | 2011-05-26 | 2011-08-10 | 杭州华三通信技术有限公司 | Message forwarding method and device |
| US8073968B1 (en) * | 2004-11-03 | 2011-12-06 | Cisco Technology, Inc. | Method and apparatus for automatically optimizing routing operations at the edge of a network |
-
2012
- 2012-01-12 CN CN2012100089105A patent/CN102447638A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1303084A2 (en) * | 2001-10-05 | 2003-04-16 | Samsung Electronics Co., Ltd. | Redundancy mechanization protocol for a massively parallel router |
| US8073968B1 (en) * | 2004-11-03 | 2011-12-06 | Cisco Technology, Inc. | Method and apparatus for automatically optimizing routing operations at the edge of a network |
| CN101175033A (en) * | 2007-11-27 | 2008-05-07 | 中兴通讯股份有限公司 | Message order-preserving method and device thereof |
| CN101247351A (en) * | 2008-03-18 | 2008-08-20 | 杭州华三通信技术有限公司 | Load sharing method and device |
| CN101404619A (en) * | 2008-11-17 | 2009-04-08 | 杭州华三通信技术有限公司 | Method for implementing server load balancing and a three-layer switchboard |
| CN102148768A (en) * | 2011-05-26 | 2011-08-10 | 杭州华三通信技术有限公司 | Message forwarding method and device |
Cited By (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102870382B (en) * | 2012-06-29 | 2014-12-03 | 华为技术有限公司 | Forwarding method, receiving method, first router an second router |
| CN102870382A (en) * | 2012-06-29 | 2013-01-09 | 华为技术有限公司 | Forwarding method, receiving method, first router an second router |
| CN102970242B (en) * | 2012-11-09 | 2015-06-17 | 深圳市共进电子股份有限公司 | Method for achieving load balancing |
| CN102970242A (en) * | 2012-11-09 | 2013-03-13 | 深圳市共进电子股份有限公司 | Method for achieving load balancing |
| US9912596B2 (en) | 2013-12-03 | 2018-03-06 | International Business Machines Corporation | Autonomic traffic load balancing in link aggregation groups by modification of switch ingress traffic routing |
| CN104683257A (en) * | 2013-12-03 | 2015-06-03 | 国际商业机器公司 | Method and device for performing traffic load balancing on ingress traffic |
| US9787591B2 (en) | 2013-12-03 | 2017-10-10 | International Business Machines Corporation | Autonomic ingress traffic load balancing in link aggregation groups by modification of switch routing |
| CN104683257B (en) * | 2013-12-03 | 2017-12-15 | 国际商业机器公司 | Method and apparatus to entering inbound traffics traffic load balance |
| CN104601411A (en) * | 2015-02-02 | 2015-05-06 | 华为技术有限公司 | Link failure detection method and device |
| CN107239962A (en) * | 2016-03-28 | 2017-10-10 | 北京京东尚科信息技术有限公司 | The matching process and system of multi-dimensional data unit in electronic information |
| US10909041B2 (en) | 2016-03-28 | 2021-02-02 | Beijing Jingdong Shangke Information Technology Co., Ltd. | Method and system for matching multi-dimensional data units in electronic information system |
| CN106130920A (en) * | 2016-07-14 | 2016-11-16 | 腾讯科技（深圳）有限公司 | A kind of message forwarding method and device |
| US10880369B2 (en) | 2016-09-19 | 2020-12-29 | Huawei Technologies Co., Ltd. | Session persistence method, device, and storage medium |
| CN109196842B (en) * | 2016-09-19 | 2020-11-06 | 华为技术有限公司 | Session keeping method, device and storage medium |
| CN109196842A (en) * | 2016-09-19 | 2019-01-11 | 华为技术有限公司 | A kind of session keeping method, equipment and storage medium |
| WO2018049691A1 (en) * | 2016-09-19 | 2018-03-22 | 华为技术有限公司 | Session persistence method and apparatus, and storage medium |
| CN109600321A (en) * | 2017-09-30 | 2019-04-09 | 迈普通信技术股份有限公司 | Message forwarding method and device |
| CN109600321B (en) * | 2017-09-30 | 2022-06-21 | 迈普通信技术股份有限公司 | Message forwarding method and device |
| CN110191064A (en) * | 2019-03-22 | 2019-08-30 | 星融元数据技术(苏州)有限公司 | Flow load balance method, apparatus, equipment, system and storage medium |
| WO2021115183A1 (en) * | 2019-12-12 | 2021-06-17 | 中兴通讯股份有限公司 | Address management method, server and computer-readable storage medium |
| CN111245904A (en) * | 2019-12-31 | 2020-06-05 | 国家计算机网络与信息安全管理中心 | Load balancing scheduling system and method for multi-network-port server cluster |
| CN112463360A (en) * | 2020-10-29 | 2021-03-09 | 空气动力学国家重点实验室 | Parallel read-in method for billion-hundred-GB-level grid data file |
| CN114244845A (en) * | 2021-12-15 | 2022-03-25 | 锐捷网络股份有限公司 | Load balancing method and device and electronic equipment |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102447638A (en) | Load balancing method and forwarding apparatus | |
| CN102771094B (en) | Distributed routing framework | |
| CN107819663B (en) | Method and device for realizing virtual network function service chain | |
| Nguyen et al. | Decentralized and revised content-centric networking-based service deployment and discovery platform in mobile edge computing for IoT devices | |
| CN102763380B (en) | For the system and method for routing packets | |
| CN103155500B (en) | For the method and system of the stateless load balance of network service flow | |
| US8676980B2 (en) | Distributed load balancer in a virtual machine environment | |
| CN102792644B (en) | For the system and method for routing packets | |
| CN104468358A (en) | Message forwarding method and device of distributive virtual switch system | |
| WO2015100487A1 (en) | Distributed multi-level stateless load balancing | |
| CN109361606B (en) | Message processing system and network equipment | |
| CN107547391B (en) | Message transmission method and device | |
| CN107995123A (en) | A kind of SiteServer LBS and method based on interchanger | |
| EP3767880A1 (en) | Optimizing information related to a route and/or a next hop for multicast traffic | |
| CN108768866A (en) | Across the card retransmission method of multicast message, device, the network equipment and readable storage medium storing program for executing | |
| Cheng et al. | Application-aware SDN routing for big data networking | |
| CN101789949B (en) | Method and router equipment for realizing load sharing | |
| Zhang et al. | A stable matching based elephant flow scheduling algorithm in data center networks | |
| CN102904825A (en) | Hash based message transmission method and device | |
| CN108965121A (en) | Transmit method, host and the interchanger of data | |
| CN112272145A (en) | Message processing method, device, equipment and machine readable storage medium | |
| CN106375355B (en) | Load balancing processing method and device | |
| CN110120897A (en) | Link detection method, apparatus, electronic equipment and machine readable storage medium | |
| CN114268613B (en) | Data transmission system, method, device and storage medium | |
| US10205661B1 (en) | Control messages for scalable satellite device clustering control in a campus network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20120509 |
|
| RJ01 | Rejection of invention patent application after publication |