CN101184053A - LAN export link selecting method, device and routing device - Google Patents

LAN export link selecting method, device and routing device Download PDF

Info

Publication number
CN101184053A
CN101184053A CNA2007103069742A CN200710306974A CN101184053A CN 101184053 A CN101184053 A CN 101184053A CN A2007103069742 A CNA2007103069742 A CN A2007103069742A CN 200710306974 A CN200710306974 A CN 200710306974A CN 101184053 A CN101184053 A CN 101184053A
Authority
CN
China
Prior art keywords
outbound
business stream
lan
node
source address
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
Application number
CNA2007103069742A
Other languages
Chinese (zh)
Other versions
CN101184053B (en
Inventor
李蔚
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
New H3C Technologies Co Ltd
Original Assignee
Hangzhou H3C Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hangzhou H3C Technologies Co Ltd filed Critical Hangzhou H3C Technologies Co Ltd
Priority to CN2007103069742A priority Critical patent/CN101184053B/en
Publication of CN101184053A publication Critical patent/CN101184053A/en
Application granted granted Critical
Publication of CN101184053B publication Critical patent/CN101184053B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The invention discloses a selection method and a device for LAN (local area network) export link, comprising: judge that whether the source address is matched with the appointed address of the preinstalled nodes after receiving a business flow transmitted from the LAN nodes; if matched, the business flow is sent through the export link according to the recorded export link information related with the address of the appointed nodes and initialize the aging time of the recorded export link information. The invention still discloses a routing device realizing the selection of the LAN export link. The invention has the advantages that the packet loss of multi-process business in the selecting and forwarding process of the export link is solved and the forwarding performance of the system is improved.

Description

LAN export link selecting method, device and routing device
Technical field
The present invention relates to communication technical field, relate in particular to a kind of LAN export link selecting method and device, and a kind of routing device of realizing that LAN export link is selected.
Background technology
The phenomenon of present local area network (LAN) ubiquity high bandwidth internal network, low bandwidth outbound, be that local area network (LAN) inserts ISP (Internet Service Provider, ISP) outbound bandwidth deficiency, therefore, along with the growth of local area network applications business and network traffics, outbound becomes the transmission bottleneck of local area network (LAN) day by day.Descend for the LAN services quality that above-mentioned reason caused, the multiple exit link is set, and to carry out load balancing be a kind of effective improvement method, promptly under the prerequisite that does not change network environment, increase one or more of outbounds, to increase the local area network (LAN) outlet bandwidth.
As shown in Figure 1, operation principle for the LAN export link load balancing: the assignment of traffic that local area network (LAN) is inserted ISP is to different LAN export links, as dedicated link, cable or ADSL (Asymmetric Digital Subscriber Line, Asymmetrical Digital Subscriber Line) etc.; Simultaneously, if a LAN export link occurs unusually, the assignment of traffic that will belong to this outbound automatically is to other normal links.
Along with the application of multiple exit link load sharing, for Business Stream, must carry out outbound according to certain algorithm and select.At present, carry out the method that outbound selects and mainly contain two kinds: be that granularity is carried out that outbound is selected and is that granularity is carried out outbound and selected with the data flow with the packet.
Wherein, with the packet be granularity to carry out the method that outbound selects to be adopted be to forward data packets one by one, promptly before transmitting each packet, all calculate its corresponding outbound.The advantage of this outbound selection mode is to reach the load balancing of flow between outbound to greatest extent, thereby has improved the bandwidth availability ratio of outbound as much as possible.But this outbound selection mode is transmitted owing to need packet-by-packet calculating, therefore the forwarding performance of the serious reduction of meeting system.Simultaneously, this outbound selection mode often is assigned to same data packets in data flows on the different outbounds, because the forward-path difference, the packet that some back is sent out might arrive the destination in advance; For the Network that requires packet must order to arrive, the packet of sending out thereafter earlier extremely can be dropped, that is, be the out of order packet loss that causes that the outbound selection of granularity can cause same Business Stream with the packet, and business is caused harmful effect.
Be that the method that the outbound of granularity is selected to be adopted is to utilize data flow of five-tuple unique identification of packet with the data flow, then according to the load balancing algorithm with different distribution of flows to each outbound.The advantage of this outbound selection mode is to avoid the out of order packet loss problem that causes of Business Stream, and then improves the forwarding performance of system.But for some needed the close-fitting service application of multi-process, this outbound selection mode still was difficult to overcome its packet loss problem.For example, a lot of online games all belong to the multi-process business, and have strict sequential relationship between a plurality of process, and each process has port numbers separately respectively simultaneously; When employing is the outbound selection mode of granularity with the data flow, the different process data of same recreation can be assigned to different outbounds, be difficult to guarantee that each process data stream arrives in proper order, therefore cause the packet loss phenomenon, make this multi-process business unavailable.
In sum, for multi-process is professional, adopts existing outbound selection scheme all to be difficult to guarantee sequential relationship between its a plurality of processes, and cause the packet loss phenomenon thus, reduced the system forwards performance.
Summary of the invention
Embodiments of the invention aim to provide the technical scheme that a kind of LAN export link is selected, with overcome the multi-process business in data forwarding process owing to the out of order packet loss problem that causes.
For achieving the above object, embodiments of the invention provide a kind of LAN export link selecting method, are applied to insert from local area network (LAN) the routing device of ISP, so that the flow that inserts ISP from local area network (LAN) is carried out the selection of outbound; May further comprise the steps:
When receiving, judge whether its source address is complementary with the specified node address of presetting from LAN node transmission Business Stream;
If this source address is complementary with the specified node address of presetting, then according to the outbound information that is write down, be associated with described specified node address, Business Stream is sent by this outbound, and, the ageing time of the outbound information that initialization is write down.
Embodiments of the invention also provide a kind of LAN export link choice device, are applied to insert from local area network (LAN) the routing device of ISP, so that the flow that inserts ISP from local area network (LAN) is carried out the selection of outbound; Comprise:
Strategy is preserved the unit, comprises at least that wherein node transmits, and is used to preserve default specified node address and related outbound thereof;
The source address matches unit, be used for received Business Stream from the LAN node transmission, its source address in transmitting, this node is mated, and under the situation of coupling according to the outbound information that write down, be associated triggering Business Stream transmitting element with described specified node address, and the ageing time of the outbound information that writes down of initialization;
The Business Stream transmitting element is connected with this source address matches unit unit, is used for this Business Stream is sent by this outbound.
Embodiments of the invention also provide a kind of routing device of realizing that LAN export link is selected, comprise above-mentioned LAN export link choice device.
As shown from the above technical solution, embodiments of the invention are by being the load balancing that granularity is carried out outbound with the node, and the mode that adopts the data of same node to transmit on same outbound has following beneficial effect:
1, solved the packet loss problem that the multi-process business exists in outbound selection repeating process;
2, improved the system forwards performance.
With reference to the accompanying drawing description of a preferred embodiment, above-mentioned and other purpose of the present invention, feature and advantage will be more obvious by following.
Description of drawings
Fig. 1 is the operation principle schematic diagram of LAN export link load balancing in the prior art;
Fig. 2 is the flow chart of LAN export link selecting method one embodiment provided by the present invention;
Fig. 3 is the flow chart of another embodiment of LAN export link selecting method provided by the present invention;
Fig. 4 is the LAN export link selecting method provided by the present invention flow chart of an embodiment again;
Fig. 5 is the schematic diagram of LAN export link selecting method one specific embodiment provided by the present invention;
Fig. 6 is the block diagram of LAN export link choice device one embodiment provided by the present invention;
Fig. 7 is the block diagram of another embodiment of LAN export link choice device provided by the present invention;
Fig. 8 is the LAN export link choice device provided by the present invention block diagram of an embodiment again.
Embodiment
To describe specific embodiments of the invention in detail below.Should be noted that the embodiments described herein only is used to illustrate, be not limited to the present invention.
At first, it is pointed out that the LAN export link selecting method that the embodiment of the invention provides is applied to from the routing device of local area network (LAN) access ISP, so that the flow that inserts ISP from local area network (LAN) is carried out the selection of outbound.
See also Fig. 2, shown the flow chart of an embodiment of LAN export link selecting method provided by the present invention, may further comprise the steps:
S101, default load balancing strategy wherein comprise pre-configured specified node address at least;
The business of enterprise generally is divided into two big classes, and a class business is that multithreading has sequential to require, and is called for short the sequential business; For instance, online game generally all is this sequential business, and Internet bar's majority all can use the outbound of a plurality of access ISP to guarantee high availability at present, and therefore relatively exigence guarantees unlikely packet loss in the repeating process.
Another kind of business is the single-threaded/multi-threaded business that does not have sequential to require, and is called for short unordered business.
Because the sequential business often needs very high host configuration, so how enterprise can be at the beginning of being provided with service application, and the node of sequential business is supported in appointment, the address field of unified planning two class business, that is enterprise can specify the node of supporting the sequential business in advance.
Preferable, can transmit the node of specifying support sequential business in advance by node is set, for the data that these nodes send, need carry out the selection of outbound according to node granularity.
It is to be noted, during transmitting, this node must record specified node, but might not record the outbound that specified node is associated, outbound that both can related in advance good specified node address correspondence, preferable, also can in the data flow repeating process of reality, carry out the associated record of outbound.
S102, when receiving from Business Stream that LAN node sends, judge that whether its source address is complementary with default specified node address;
Concrete, this coupling work can be finished by utilizing hash algorithm to search in node is transmitted.Why adopt hash algorithm, its purpose is to realize disposable quick location, avoids mating item by item the processing that is caused and lags behind.
If coupling, explanation need be carried out the selection of outbound, then execution in step S103 according to node granularity.Correspondingly, if do not match, then handled getting final product according to other existing outbound selection mode.
S103, obtain being write down, with the outbound information of this specified node address correlation;
By above-mentioned steps S101 as can be seen, when configuration specified node address, might not dispose the outbound that is associated simultaneously.In fact, because the real-time status of the performance of outbound and local area network (LAN) transmission data is closely related, specify the load balancing that often is unfavorable between the multiple exit link, so preferred embodiment is dynamic related outbound with specified node in advance.
That is, step S103 comprises:
Whether S1031, detection have recorded the outbound information that is associated with this specified node;
S1032, be then, directly obtain this outbound information and its ageing time of initialization;
S1033 otherwise, determine an outbound according to the loading condition of current outbound, write down it for the outbound that is associated with this specified node and ageing time is set.
Wherein, the associated outbound aging mechanism of specified node can be realized by following operation: timer is set, and when the list item that in Preset Time, do not have correspondence to E-Packet, the outbound deletion that it is related.Like this, in the specified node data forwarding process, on same outbound, transmit, guarantee the sequential relationship between a plurality of processes of same service application from the data of same node are inevitable; Simultaneously, when in the Preset Time during not from the data of a certain specified node, illustrate that the transmission of a certain service application finishes, discharge the outlet link bundling so, and in addition related again when next service application begins, help reaching the load balancing between the multiple exit link.
S104, Business Stream is sent by this outbound.
Can find out, by above-mentioned steps S101~S104, providing a kind of is the outbound selection mode of granularity with the node, and can overcome with the data flow is the professional packet loss problem of sequential that exists in the outbound selection course of granularity, thereby has improved the forwarding performance of system.Particularly, for the outbound of having introduced aging mechanism dynamically associates scheme, can further help the load balancing between the multiple exit link.
Generally speaking, in most local area network (LAN)s, operation system has very high similitude, the type of service, the network traffics that is to say each node in the local area network (LAN) all are more or less the same, like this, even if it is the export link selecting method of granularity that whole nodes are all adopted with the node as specified node, big difference appears in the bandwidth load that also can not cause local area network (LAN) to have more between the link.
But preferable, particularly special for some, the local area network (LAN) that the partial service flow differs greatly just can be used in combination multiple outbound selection mode, with the proof load equilibrium.It should be noted that, with the node outbound selection mode of granularity and be the outbound selection mode of granularity with the Business Stream or be that the outbound selection mode of granularity is not a contradiction with the packet, but can be used simultaneously, and the combination of above-mentioned outbound selection mode can reach better bandwidth usage effect.
Wherein, the outbound selection mode that with the node is granularity combines with the outbound selection mode that with the Business Stream is granularity, it is a kind of preferred implementation, its basic thought is, the uniform data that meets strategy for source address is handled according to the node granularity mode, do not meet tactful main frame for source address, can use outbound selection scheme based on Business Stream.
With regard to its specific implementation, need be in the default load balancing strategy stage, the default strategy that carries out load balancing in conjunction with Business Stream.As shown in Figure 3, shown embodiment flow chart in conjunction with the export link selecting method of node granularity mode and Business Stream granularity mode.
Wherein, when the source address of Business Stream among the step S102 and pre-configured specified node address do not match, then carry out the step of the outbound information that is associated according to Business Stream five-tuple information acquisition.
Based on five-tuple information, i.e. source address, source port number, destination address, destination slogan and COS (the ToS value of message) can be described the attribute of a Business Stream.The present invention can deliver by the relative set work flow and realize, this work flow is delivered the Business Stream forwarding item that is used to write down outbound and five-tuple associating information configuration formation.It should be noted that this work flow is delivered to transmit with above-mentioned node is in par, similarly transmits fast.
Then the step of the outbound information that is associated according to Business Stream five-tuple information acquisition comprises:
Whether S1031 ', inspection exist with the Business Stream of Business Stream five-tuple information matches is transmitted item;
S1032 ', be then, directly obtain this outbound information, and the ageing time transmitted of this Business Stream of initialization;
S1033 ' otherwise, determine an outbound according to the loading condition of current outbound, itself and this five-tuple associating information is recorded as Business Stream transmits and be provided with ageing time.
Wherein, the aging mechanism transmitted of the aging mechanism transmitted of the middle Business Stream of step S1031 '~S1033 ' and above-mentioned node is identical.
Step S1033 ' afterwards, execution in step S104 still, thus realize that data that every source address belongs to the sequential business all carry out outbound according to node granularity and select, other data flow is carried out link selection according to the Business Stream granularity.
Similarly, the outbound selection mode that with the node is granularity combines with the outbound selection mode that with the packet is granularity, it also is a kind of preferred implementation, its basic thought is, the uniform data that meets strategy for source address is handled according to the node granularity mode, do not meet tactful main frame for source address, can use outbound selection scheme based on packet.
With regard to its specific implementation, need be in the load balancing policy configurations stage, pre-configured binding data bag carries out the strategy of load balancing.As shown in Figure 4, shown embodiment flow chart in conjunction with the export link selecting method of node granularity mode and packet granularity mode.
Wherein, when the source address of Business Stream among the step S102 and pre-configured specified node address do not match, execution in step S103 then ": for each packet in the Business Stream, determine an outbound according to the loading condition of current outbound respectively.
Certainly, embodiment illustrated in fig. 3 and embodiment illustrated in fig. 4 comparing carried out the merits and demerits that the outbound selection was selected and carried out according to Business Stream to outbound along having continued according to packet respectively.Because in the present invention, the carrying out outbound by node and select to overcome the professional existing packet loss problem of sequential of its combination, therefore be to reach to greatest extent the load balancing of multilink in conjunction with its advantage of scheme of carrying out the outbound selection according to packet, but may cause the loss of forwarded packets of same Business Stream with sequential relationship; Be can not to exist because of between process or the packet loss phenomenon that causes of in-process sequential confusion in conjunction with carry out its advantage of scheme that outbound selects according to Business Stream, but effect of load balance may be inferior slightly.But it is in general, preferable in conjunction with the scheme of carrying out the outbound selection according to Business Stream.
Better, can select, carry out the outbound selection and carry out outbound selection three combining carry out outbound by node according to packet by Business Stream, wherein, with undertaken by node that processing that outbound selects to carry out combination and the foregoing description are provided identical, select to be realized as specified services stream by setting in advance Business Stream and carry out outbound, do not repeat them here with sequential requirement with the scheme of carrying out the outbound selection according to packet by Business Stream.
Please, shown the application schematic diagram of LAN export link selecting method one specific embodiment provided by the present invention in conjunction with Fig. 5.
Its application background is: certain enterprise introduces many wide area network links for improving network service quality, and as shown in Figure 5, the business of main frame 1 belongs to the sequential business, and the business of main frame 2 belongs to unordered business.Concrete, main frame 1 (address is IP1) starts service application, comprising N process, between each process sequential relationship is arranged, need to use with the load balancing technology of node as granularity, the port of each process communication is respectively Port11, Port12 ... Port1N; Main frame 2 (address is IP2) belongs to unordered business, comprising N application, does not have a sequential relationship between each is used, and each port of using is respectively Port21, Port22 ... Port2N.It is that granularity and flow are the outbound selection technology of granularity that enterprise combines node, sets up two at gateway side and transmits, and one is traditional based on the transmitting of 5 tuples, and is referred to as work flow and delivers; Another is based on transmitting of source address, is referred to as node and transmits.
Then, when the data arrival gateway side of main frame 1 process 1, whether extraction message source address utilizes hash algorithm to search in node is transmitted corresponding forwarding item; If the coupling list item is arranged, then transmit according to the outbound of list item appointment; Otherwise continue;
The source address that gateway extracts message judges whether that according to configured strategy needs use with the outbound selection technology of node as granularity;
Message source matching addresses strategy promptly belongs to the address field that uses node granularity; Simultaneously according to the outbound of the load balancing situation decision message of outbound, then this outbound is recorded in during node transmits, and related this message source address.
When main frame 1 process 2~N arrives gateway side, through identical processing.
And, use 1 data when main frame 2 and arrive gateway side, extract the message source address to utilize hash algorithm in node is transmitted, to search whether corresponding forwarding item to be arranged,, then transmit according to the outbound of list item appointment if the coupling list item is arranged; Otherwise continue; Because therefore the IP address of main frame 2 does not exist the coupling list item in the present embodiment not in specified node, continues to carry out;
The source address that gateway extracts message judges whether that according to configured strategy needs use with the outbound selection technology of node as granularity;
The message source address strategy that do not match does not need to use the outbound selection technology of node granularity; Continue to carry out;
Whether the five-tuple that extracts message utilizes hash algorithm to search in stream forwarding list corresponding forwarding item; If the coupling list item is arranged, then transmit according to the outbound of list item appointment; Otherwise continue;
The five-tuple that extracts message is as flow label, simultaneously according to the outbound of the load balancing situation decision message of outbound, then with flow label and outbound associated record in work flow is delivered;
Main frame 2 is used 1 follow-up data arrival gateway side, utilizes the message source address not find corresponding forwarding item in node is transmitted, and utilizes the five-tuple of message to find corresponding forwarding item then in stream forwarding list, transmits according to the outbound of list item appointment;
When main frame 2 is used 2~N arrival gateway side, through identical processing.
In said process, the aging mechanism that node is transmitted, work flow is delivered is identical, and configuration list item ageing time is provided with timer, and the list item that does not have correspondence to E-Packet in is at the appointed time deleted.
One of ordinary skill in the art will appreciate that: all or part of step that realizes said method embodiment can be finished by the relevant hardware of program command, and described program can be stored in the computer read/write memory medium; This program comprises the steps: when carrying out
When receiving, judge that whether its source address is complementary with default specified node address from Business Stream that LAN node sends;
If this source address is complementary with the specified node address of presetting, then according to the outbound information that is write down, be associated with described specified node address, with described Business Stream by sending with described outbound, and, the ageing time of the outbound information that initialization is write down.
Described storage medium comprises: ROM/RAM (Read Only Memory/Random-AccessMemory, read-only memory/random-access memory), magnetic disc or CD etc.
Embodiments of the invention also provide a kind of LAN export link choice device 100, are applied to insert from local area network (LAN) the routing device of ISP, so that the flow that inserts ISP from local area network (LAN) is carried out the selection of outbound; See also Fig. 6, comprising:
Strategy is preserved unit 101, comprises at least that wherein node transmits 1011, is used to preserve default specified node address and related outbound thereof; Preferable, there is sequential relationship between each process of the business of this specified node;
Wherein, in order to reach the purpose of load balancing, the associated outbound of specified node can dynamic-configuration, but not specifies in advance.
Source address matches unit 102, be used for received Business Stream from the LAN node transmission, its source address transmitted in 1011 at this node mate, and under the situation of coupling according to the outbound information that write down, be associated triggering Business Stream transmitting element 103 with described specified node address, and the ageing time of the outbound information that writes down of initialization;
Business Stream transmitting element 103 is connected with this source address matches unit 102, is used for this Business Stream is sent by this outbound.
By the device that above-mentioned fact Example provided, can realize with the node being the selection that granularity is carried out LAN export link, assurance is transmitted on same outbound from the data of same node, therefore can overcome with the data flow is the professional packet loss problem of sequential that exists in the outbound selection course of granularity, thereby has improved the forwarding performance of system.
Wherein, source address matches unit 102 can comprise:
Source address matches module 1021 is transmitted 101 with node and is connected, and is used for that the source address of Business Stream is transmitted 1011 at node and mates;
The first outbound extraction module 1022, transmitting 1011 with source address matches module 1021 and node is connected, be used for according to the triggering of source address matches module 1021 under the source address matches situation, trigger Business Stream transmitting element 103 according to the outbound information that write down, be associated, and transmit the ageing time of the outbound information that initialization is write down in 1011 at node with described specified node address.
Because associated outbound information might be dynamically recording, therefore not necessarily can extract success.For non-pre-configured, perhaps carried out the situation of dynamically recording, can extract success, the then ageing time of initialization outbound information, and triggering Business Stream transmitting element 103; For extracting unsuccessful situation, then trigger the first outbound distribution module 1023 and carry out dynamic assignment;
The first outbound distribution module 1023, transmitting 1011 with the first outbound extraction module 1022 with node is connected, be used for transmitting under the 1011 non-existent situations of outbound information that are associated with the specified node address at node, accept the triggering of the first outbound extraction module 1022, determine an outbound and trigger Business Stream transmitting element 103 according to the loading condition of current outbound, and, be recorded in node and transmit in 1011 with corresponding specified node address correlation and ageing time is set.
Preferable, be that the outbound of granularity is selected to select with the outbound that is granularity and/or is that the outbound of granularity is selected to combine with the packet with the node with the Business Stream.
Participate in Fig. 7, shown another embodiment of LAN export link choice device 100, it combines with the node is that the outbound of granularity is selected and is that the outbound of granularity is selected with the Business Stream.
Wherein, strategy is preserved unit 101 and is comprised that also work flow delivers 1012, is used to preserve the Business Stream that has write down and transmits, and this Business Stream is transmitted five-tuple information and the outbound information that item comprises associated configuration.
Then LAN export link choice device 100 also comprises Business Stream matching unit 104, can comprise:
Transmit a matching module 1041, deliver 1012 with work flow and be connected, be used for transmitting 1011 triggerings that do not match under the situation at node, the five-tuple information of Business Stream is delivered in 1012 at work flow mated according to source address matches unit 102;
The second outbound extraction module 1042, delivering 1012 with a forwarding matching module 1041 with work flow is connected, be used for according to the match triggers of transmitting a matching module 1042, according to write down, trigger Business Stream transmitting element 103 with the outbound information of five-tuple associating information, and the ageing time transmitted of initialization Business Stream;
The second outbound distribution module 1043, delivering 1012 with a forwarding matching module 1041 with work flow is connected, be used for according to the triggering that do not match of transmitting a matching module 1041, determine an outbound and trigger Business Stream transmitting element 103 according to the loading condition of current outbound, and it is that ageing time is transmitted and be provided with to Business Stream that itself and five-tuple information are delivered in 1012 associated configuration at work flow.
As can be seen, combine carry out scheme that outbound selects according to Business Stream after, LAN export link choice device 100 can not exist because of between process or the packet loss phenomenon that causes of in-process sequential confusion, has improved the system forwards performance.
Accordingly, participate in Fig. 8, shown another embodiment of LAN export link choice device 100, it combines with the node is that the outbound of granularity is selected and is that the outbound of granularity is selected with the packet.
Wherein, LAN export link choice device 100 also comprises packet dispensing unit 105, be used for transmitting 1011 triggerings that do not match under the situation at node according to source address matches unit 102, for each packet in the described Business Stream, determine an outbound and trigger Business Stream transmitting element 103 according to the loading condition of current outbound respectively.
As can be seen, combine carry out scheme that outbound selects according to packet after, LAN export link choice device 100 is on the basis of avoiding the packet loss phenomenon that the sequential entanglement is caused between process, can reach load balancing to greatest extent, but might be because in-process sequential entanglement causes packet loss.
Embodiments of the invention also provide a kind of routing device of realizing that LAN export link is selected, as the router as gateway, also can be switches etc.Be provided with the LAN export link choice device 100 that the foregoing description provides in this routing device.
Though described the present invention with reference to several exemplary embodiments, should be appreciated that used term is explanation and exemplary and nonrestrictive term.The spirit or the essence that do not break away from invention because the present invention can specifically implement in a variety of forms, so be to be understood that, the foregoing description is not limited to any aforesaid details, and should be in the spirit and scope that claim limited of enclosing explain widely, therefore fall into whole variations in claim or its equivalent scope and remodeling and all should be the claim of enclosing and contain.

Claims (10)

1. a LAN export link selecting method is applied to from the routing device of local area network (LAN) access ISP, so that the flow that inserts ISP from local area network (LAN) is carried out the selection of outbound; It is characterized in that, may further comprise the steps:
When receiving, judge that whether its source address is complementary with default specified node address from Business Stream that LAN node sends;
If this source address is complementary with the specified node address of presetting, then according to the outbound information that is write down, be associated with described specified node address, described Business Stream is sent by described outbound, and, the ageing time of the outbound information that initialization is write down.
2. LAN export link selecting method according to claim 1 is characterized in that, if this source address is complementary with default specified node address, but the outbound information that is associated with described specified node address is further comprising the steps of when not existing:
Determine an outbound according to the loading condition of current outbound, write down it and send by described outbound, and be the outbound information setting ageing time that is write down for the outbound that is associated with described specified node and with described Business Stream.
3. LAN export link selecting method according to claim 1 and 2, it is characterized in that, the step that also comprises default load balancing strategy, the step of described default load balancing strategy comprises default specified node address at least, wherein, described specified node is for existing the node of sequential relationship between professional each process.
4. LAN export link selecting method according to claim 3 is characterized in that, the step of described default load balancing strategy also comprises: the default strategy that carries out load balancing in conjunction with Business Stream;
Then, if the source address of Business Stream does not match with the specified node address of presetting, also comprise:
Check the Business Stream forwarding item that whether records with described Business Stream five-tuple information matches;
Be then, directly, described Business Stream is sent by described outbound, and the described Business Stream of initialization transmitted the ageing time of item according to the outbound information in the described Business Stream forwarding item;
Otherwise, determine an outbound and described Business Stream is sent by described outbound according to the loading condition of current outbound, and, itself and described five-tuple associating information are recorded as Business Stream transmit and be provided with ageing time.
5. LAN export link selecting method according to claim 3 is characterized in that, the step of described default load balancing strategy also comprises: default binding data bag carries out the strategy of load balancing
Then, if the source address of Business Stream does not match with the specified node address of presetting, also comprise:
For each packet in the described Business Stream, determine an outbound according to the loading condition of current outbound respectively and send by described outbound.
6. a LAN export link choice device is applied to from the routing device of local area network (LAN) access ISP, so that the flow that inserts ISP from local area network (LAN) is carried out the selection of outbound; It is characterized in that, comprising:
Strategy is preserved the unit, comprises at least that wherein node transmits, and is used to preserve default specified node address and related outbound thereof;
The source address matches unit, be used for received Business Stream from the LAN node transmission, its source address in transmitting, described node is mated, and under the situation of coupling according to the outbound information that write down, be associated triggering Business Stream transmitting element with described specified node address, and the ageing time of the outbound information that writes down of initialization;
The Business Stream transmitting element is connected with described source address matches unit, is used for described Business Stream is sent by described outbound.
7. LAN export link choice device according to claim 6 is characterized in that, described source address matches unit comprises:
The source address matches module is transmitted with described node and to be connected, and is used for the source address of described Business Stream transmitted at described node mating;
The first outbound extraction module, transmit with node with described source address matches module and to be connected, be used for according to the triggering of described source address matches module under the source address matches situation, trigger described Business Stream transmitting element according to the outbound information that is write down, be associated with described specified node address, and the ageing time of the outbound information that writes down of initialization;
The first outbound distribution module, transmit with described node with the described first outbound extraction module and to be connected, be used for transmitting under the non-existent situation of outbound information that is associated with described specified node address at described node, accept the triggering of the described first outbound extraction module, determine an outbound and trigger described Business Stream transmitting element according to the loading condition of current outbound, and, be recorded in described node transmit in corresponding specified node address correlation and ageing time is set.
8. according to claim 6 or 7 described LAN export link choice devices, it is characterized in that, described strategy is preserved the unit and is comprised that also work flow delivers, and is used to preserve the Business Stream that has write down and transmits, and described Business Stream is transmitted five-tuple information and the outbound information that item comprises associated configuration;
Then, described LAN export link choice device also comprises the Business Stream matching unit, and described Business Stream matching unit comprises:
Transmit a matching module, deliver with described work flow and be connected, be used for transmitting triggering under the situation of not matching at node, the five-tuple information of described Business Stream is mated in described work flow is delivered according to described source address matches unit;
The second outbound extraction module, deliver with work flow with a described forwarding matching module and to be connected, be used for match triggers according to a described forwarding matching module, according to write down, trigger described Business Stream transmitting element with the outbound information of described five-tuple associating information, and the ageing time transmitted of the described Business Stream of initialization;
The second outbound distribution module, deliver with work flow with a described forwarding matching module and to be connected, be used for the triggering that do not match according to a described forwarding matching module, determine an outbound and trigger described Business Stream transmitting element according to the loading condition of current outbound, and, be that Business Stream is transmitted item and ageing time is set with itself and described five-tuple information associated configuration in described work flow is delivered.
9. according to claim 6 or 7 described LAN export link choice devices, it is characterized in that, described strategy is preserved the unit and also is used to dispose the strategy that the binding data bag carries out load balancing, then described LAN export link choice device also comprises: the packet dispensing unit, be used for transmitting triggering under the situation of not matching at node according to described source address matches unit, for each packet in the described Business Stream, determine an outbound and trigger described Business Stream transmitting element according to the loading condition of current outbound respectively.
10. a routing device of realizing that LAN export link is selected is characterized in that, comprises arbitrary described LAN export link choice device as claim 6-9.
CN2007103069742A 2007-12-29 2007-12-29 LAN export link selecting method, device and routing device Expired - Fee Related CN101184053B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2007103069742A CN101184053B (en) 2007-12-29 2007-12-29 LAN export link selecting method, device and routing device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2007103069742A CN101184053B (en) 2007-12-29 2007-12-29 LAN export link selecting method, device and routing device

Publications (2)

Publication Number Publication Date
CN101184053A true CN101184053A (en) 2008-05-21
CN101184053B CN101184053B (en) 2010-10-27

Family

ID=39449141

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007103069742A Expired - Fee Related CN101184053B (en) 2007-12-29 2007-12-29 LAN export link selecting method, device and routing device

Country Status (1)

Country Link
CN (1) CN101184053B (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101808034A (en) * 2010-03-16 2010-08-18 杭州华三通信技术有限公司 Method and device for routing management
CN102223265A (en) * 2011-06-15 2011-10-19 北京星网锐捷网络技术有限公司 Forwarding method of modified massages and testing method, device and system of massage modification
CN102916898A (en) * 2012-11-02 2013-02-06 杭州迪普科技有限公司 Application keeping method and device of multilink egress
CN104780566A (en) * 2014-01-14 2015-07-15 中兴通讯股份有限公司 Method and device for realizing flow balance of wireless router terminal
WO2016107134A1 (en) * 2014-12-29 2016-07-07 中兴通讯股份有限公司 Service chain route management system and usage method therefor
CN107294859A (en) * 2016-04-13 2017-10-24 中兴通讯股份有限公司 A kind of information transmitting methods, apparatus and system
CN107592272A (en) * 2017-10-17 2018-01-16 盛科网络(苏州)有限公司 A kind of method and device that load balancing is carried out based on source IP address
CN110601991A (en) * 2019-09-16 2019-12-20 赛尔网络有限公司 Flow packet-by-packet distribution method and device, electronic equipment and storage medium
CN114615273A (en) * 2022-03-02 2022-06-10 北京百度网讯科技有限公司 Data sending method, device and equipment based on load balancing system

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100531113C (en) * 2004-04-23 2009-08-19 华为技术有限公司 A routing method for convergence service
CN100394745C (en) * 2006-04-14 2008-06-11 迈普(四川)通信技术有限公司 Method for dynamically selecting outlet pathway

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101808034A (en) * 2010-03-16 2010-08-18 杭州华三通信技术有限公司 Method and device for routing management
CN102223265A (en) * 2011-06-15 2011-10-19 北京星网锐捷网络技术有限公司 Forwarding method of modified massages and testing method, device and system of massage modification
CN102916898A (en) * 2012-11-02 2013-02-06 杭州迪普科技有限公司 Application keeping method and device of multilink egress
CN104780566A (en) * 2014-01-14 2015-07-15 中兴通讯股份有限公司 Method and device for realizing flow balance of wireless router terminal
WO2015106526A1 (en) * 2014-01-14 2015-07-23 中兴通讯股份有限公司 Method and apparatus for wireless routing terminal achieving flow equalizing
CN104780566B (en) * 2014-01-14 2019-09-24 南京中兴新软件有限责任公司 A kind of wireless router terminal realizes the method and device of flow equalization
CN105812257A (en) * 2014-12-29 2016-07-27 中兴通讯股份有限公司 Business chain router management system and use method thereof
CN105812257B (en) * 2014-12-29 2019-09-10 中兴通讯股份有限公司 Business chain route management system and its application method
WO2016107134A1 (en) * 2014-12-29 2016-07-07 中兴通讯股份有限公司 Service chain route management system and usage method therefor
CN107294859A (en) * 2016-04-13 2017-10-24 中兴通讯股份有限公司 A kind of information transmitting methods, apparatus and system
CN107592272A (en) * 2017-10-17 2018-01-16 盛科网络(苏州)有限公司 A kind of method and device that load balancing is carried out based on source IP address
CN107592272B (en) * 2017-10-17 2020-10-27 盛科网络(苏州)有限公司 Method and device for load balancing based on source IP address
CN110601991A (en) * 2019-09-16 2019-12-20 赛尔网络有限公司 Flow packet-by-packet distribution method and device, electronic equipment and storage medium
CN114615273A (en) * 2022-03-02 2022-06-10 北京百度网讯科技有限公司 Data sending method, device and equipment based on load balancing system
CN114615273B (en) * 2022-03-02 2023-08-01 北京百度网讯科技有限公司 Data transmission method, device and equipment based on load balancing system

Also Published As

Publication number Publication date
CN101184053B (en) 2010-10-27

Similar Documents

Publication Publication Date Title
CN101184053B (en) LAN export link selecting method, device and routing device
US8547843B2 (en) System, method, and computer program product for controlling output port utilization
US6947379B1 (en) Packet routing to reduce susceptibility to disturbances
US8824466B2 (en) Creating and/or managing meta-data for data storage devices using a packet switch appliance
US6721334B1 (en) Method and apparatus for packet aggregation in packet-based network
CN104618194B (en) Software defined network monitoring messages method and SDN controllers, switching equipment
CN101180860A (en) Traffic diversion in an ethernet-based access network
CN101507186B (en) Ethernet switching
CN104272708A (en) Two level packet distribution with stateless first level packet distribution to a group of servers and stateful second level packet distribution to a server within the group
US20030108063A1 (en) System and method for aggregating multiple information channels across a network
US20020186667A1 (en) Communication in a bidirectional ring network with single-direction receiving
US11190439B2 (en) Data stream transmission
US20050195817A1 (en) Switching device and multicast packet processing method therefor
CN108777646A (en) Flux monitoring method and device
CN108768866A (en) Across the card retransmission method of multicast message, device, the network equipment and readable storage medium storing program for executing
CN103281257A (en) Method and device for processing protocol message
CN101729425A (en) Method and equipment for flow sending in VRRP networking
US6973024B1 (en) Method for modem element switchover using multicast groups
CN100450095C (en) System and method for providing QoS service to virtual special line
CN113489640B (en) Message forwarding method, device and gateway system
CN101808037B (en) Method and device for traffic management in switch network
CN105262682B (en) A kind of software defined network system and its traffic grooming method for electric power data communication
CN104158743A (en) Method and device of cross-card forwarding of message of distributed router
CN109861929B (en) Data caching processing method and device
US20040179533A1 (en) Dynamic assignment of re-assembly queues

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20101027

Termination date: 20191229

CF01 Termination of patent right due to non-payment of annual fee