CN104518986A - Link load balancing system and method based on remote site detection - Google Patents

Abstract

The invention relates to a link load balancing system and a method based on remote site detection. The link load balancing equipment can regularly detect whether the remote site can be reached through all ISP links, and if the remote site cannot be reached through a certain link, the equipment can not select the link but select other reachable links. Therefore, the load balance of the data flow is ensured, and the effectiveness of data flow transmission is ensured.

Description

Link load balancing system and method based on remote site detection

technical field

The invention relates to the field of network application delivery control, in particular to a link load balancing system and method based on remote site detection.

Background technique

Link load balance (link load balance) is to distribute data traffic among multiple Internet Service Provider (Internet Service Provider, hereinafter referred to as: ISP) links through a certain algorithm, so as to achieve load balance. Commonly used link load balancing algorithms are: round robin (rr), weighted round robin (wrr), hash IP (hi), etc.

The link load balancing algorithm in the prior art usually only considers the status of the respective ISP link nodes (usually the status of the ISP gateway), but does not pay attention to the network status specified by the client other than the aforementioned link nodes. In this way, if the state of the specified ISP link node is normal, but other link nodes in the network fail, for example, the link node that the remote site that the client data packet intends to reach may pass through a link node fails, the client data packet cannot sent to the destination address.

To sum up, the existing technology only solves the accessibility of data from the client to the ISP gateway, but cannot guarantee that the client can access the remote site smoothly.

Contents of the invention

In order to overcome the problems existing in the prior art, the object of the present invention is to propose a link load balancing system and method based on remote site detection, so as to ensure the effectiveness of data traffic transmission while ensuring data traffic load balancing.

The present invention is a link load balancing system based on remote site detection, which is composed of a user input module, a remote site detection module, a load balancing link selection module, an ISP gateway, the Internet, and n (n≧1) remote sites, in:

The user input module: used for setting the remote site detector and setting the remote site;

The remote site detection module: used to send detection packets to the remote site set by the user through different ISP links, record the detection results, and send the detection results to the load balancing link selection module;

The load balancing link selection module is used to select a link according to a predetermined load balancing algorithm and the above detection results.

Each remote site must be associated with a remote site detector, and n (n>1) remote sites can be associated with the same remote site detector.

A link load balancing method based on remote site detection is realized by the following steps on the basis of the above-mentioned system construction:

Step 1, setting up the remote site detector;

Step 2, setting n (n≧1) remote sites and the detection IPs of the remote sites;

Step 3, the detection IP of each remote site must be associated with a remote site detector;

Step 4, the link load balancing module regularly sends detection data packets to the remote site through different links to detect the reachability of the remote site;

Step 5, the link load balancing module selects a link according to the link state and the reachability of the remote site detected above.

in:

The step of setting the remote site detector in Step 1 includes setting the name of the remote site detector, the detection time interval and the type of the detection data packet.

The step of setting n (n≧1) remote sites and the detection IPs of the remote sites described in step 2 includes setting the IP address of the network segment to which the remote sites belong, setting the detection IP address, and connecting the set remote sites with the above-mentioned set Remote site probe association.

Each remote site described in step three must be associated with a remote site probe.

Each remote site described in Step 3 must be associated with a remote site detector, and n (n>1) remote sites must be associated with the same remote site detector.

The present invention introduces a link load balancing system and method based on remote site detection. The link load balancing device regularly detects whether all ISP links passed by the remote site are reachable. If the remote site is unreachable through a certain ISP link, the device The ISP link will not be selected to send data packets but other reachable links will be selected. The invention not only ensures the load balance of the data flow but also ensures the validity of the data flow transmission.

Description of drawings

Fig. 1 is the structural representation of the system of the present invention;

Fig. 2 is a schematic diagram of the work flow of the remote site detector and the remote site provided by the system of the present invention;

Fig. 3 is the reachability workflow diagram of the system detection of the present invention reaching the remote site link;

Fig. 4 is a flow chart of link load balancing based on remote site detection in the system of the present invention.

Detailed ways

In the following description, many technical details are proposed in order to enable readers to better understand the application. However, those skilled in the art can understand that even without these technical details and various changes and modifications based on the following implementation modes, it is still the technical solution claimed by the claims of the present application.

In order to make the purpose, technical solution and advantages of the present invention clearer, the following will further describe the implementation of the present invention in detail in conjunction with the accompanying drawings. As shown in Figure 1, a link load balancing system based on remote site detection is composed of a user input module 1, a remote site detection module 2, a load balancing link selection module 3, an ISP gateway 4, the Internet 5, n(n ≧1) remote stations 6, wherein: the user input module: used to set the remote station detector and n (n≧1) remote stations; the remote station detection module: used to pass through different The ISP link sends a detection packet to the remote site set by the user, records the detection result, and sends the detection result to the load balancing link selection module; the load balancing link selection module is used for according to the predetermined load balancing algorithm and The above detection results select the link.

Each remote site must be associated with a remote site detector, and n (n>1) remote sites can be associated with the same remote site detector.

Fig. 2 is the work flow chart that remote site detector is set and remote site is set in the system of the present invention, as shown in Fig. 2, user input module selects operation type at first: remote site detector is set or remote site is set, when selecting operation type is setting For remote site detectors, it usually includes setting the detection type and detection time interval, etc., and then users can add/delete/update remote site detector settings as needed; when selecting the operation type as setting remote sites, it usually includes setting the network segment, selected detection IP address, etc., and then users can also add/delete/update remote sites as needed. associated. As shown in Figure 2, the system of the present invention sets the remote site detector and the workflow of setting the remote site can be briefly described as follows: the user input terminal first selects the operation type, such as the operation type selects and sets the remote site detector, and then adds/deletes/updates the remote site The operation of site detector configuration, and then return to the user input terminal; if the operation type selects the remote site setting, and then performs the operation of adding or deleting the remote site, at this time, if the operation of adding a remote site is selected, the corresponding remote site detector is searched. If the corresponding remote site detector is found, set and associate the remote site with the remote site detector, update the remote site configuration, and return to the user input terminal; if the corresponding remote site detector is not found, directly return to the user input terminal; if If the operation of deleting the remote site is selected, the configuration of the remote site will be updated directly, and the user input terminal will be returned.

Fig. 3 is the work flow diagram of the link reachability of the system detection of the present invention reaching the remote site, and the remote site detection module is used to send to n (n≧1) remote sites set by the user through different ISP links Detect data packets, record the detection results, and send the detection results to the load balancing link selection module. The remote site detection module runs as a daemon process. This module sends detection data packets to the remote site set by the user through different ISP links. The type and sending time interval of the detection data packets are set by the remote site detector associated with the remote site. If a response packet from a remote site is received from a certain link within the set waiting time, it means that the remote site is reachable through the link; otherwise, it means that the remote site is unreachable through the link; at this time, The remote site detection module will record the detection results and deliver the detection results to the load balancing link selection module. As shown in Figure 3, the system of the present invention detects the reachability of the link to the remote site and its workflow can be briefly described as follows: the user input terminal starts the remote site detection module, reads the configuration of the remote site, and judges whether it is necessary to detect the remote site, such as If necessary, send a probe data packet of the specified type of remote site detector associated with the remote site through each ISP link to determine whether a probe response packet has been received, and if so, set the link status corresponding to the remote site It is reachable; then judge whether to wait for timeout, if wait for timeout, further set the link state of all links of the remote site that has not received the response data packet as unreachable; finally send the detection result (reachable and unreachable) to Load balancing link selection module.

Fig. 4 is a flow chart of link load balancing based on remote site detection in the system of the present invention. The load balancing link selection module is used to select an ISP link according to a predetermined load balancing algorithm and the above detection results. When the link load balancing device receives a data packet sent to a remote site, it will apply a load balancing algorithm such as round robin (RR) or weighted round robin (WRR) to select a link, and check the ISP when selecting a link The status of the link itself (usually the status of the ISP gateway) and the reachability of the remote site through the link. If the ISP link status is abnormal (for example, the link is broken) or the remote site is unreachable through the link, the Select that link. If the destination address of the data packet is not within the remote site set by the user, it is considered that the destination address is reachable through each link. When selecting a link, it is only necessary to check the status of the ISP link itself. As shown in Figure 4, the working process of the link load balancing based on the remote site detection of the system of the present invention can be briefly described as: the load balancing link selection module receives the above-mentioned detection result data packet, and selects an ISP with the link load balancing algorithm Link, to determine whether to find an ISP link? If not, then discard the data packet; if an ISP link is found, then determine whether the link status is normal? If it is normal, then further judge whether the destination address is within the range set by the user input terminal? If it is within the stated range, further judge whether it is reachable? If it is reachable, select this link to send user data packets; if the destination address of the data packet is not within the range of remote sites set by the user, it is considered that the destination address is reachable through all links, and you can directly select this link Link sends user data packets. The above realizes effective transmission of data traffic while ensuring load balancing of data traffic.

A link load balancing method based on remote site detection is realized by the following steps on the basis of the above-mentioned system construction:

Step 1, setting the remote site detector, the setting of the remote site detector includes setting the name of the remote site detector, the detection time interval, the detection data packet type, and the like. The user can define n (n≧1) remote site detectors according to the needs; the detection interval can be set according to the number of remote sites, generally 5 to 15 seconds or longer; the detection packet type can be set to ICMP (InternetControl Message Protocol: Internet Control Message Protocol) or TCP type;

Step 2, setting n (n≧1) remote sites and their remote site detection IPs, such as setting one or more network segment IP addresses, and setting the remote site detection IP of the network segment in each network segment;

Step 3, the detection IP of each remote site must be associated with a remote site detector, that is, the user needs to set the detector used to detect the remote site when setting up the remote site, for example, indicate the name of the probe used by the remote site; different remote sites can be Associate the same remote station detector, that is, different remote stations can use the same detector to detect the remote station. If different stations use the same remote station detector, the packet type detection interval used by the remote station detection module to detect the remote station etc. will be the same.

Step 4, the link load balancing module regularly sends detection data packets to the remote site through different links to detect the reachability of the remote site;

Step 5, the link load balancing module selects a link according to the link status and the reachability of the remote site detected above, that is, when the link load balancing device selects a link, it not only considers the link status, but also considers that the remote site passes through the link. reachability, the link status is abnormal or the link with unreachable destination address will not be selected to send data.

Now give examples to illustrate the system and method of the present invention. For example, an enterprise adopts a load balancing device model of ArrayAPV6250, two ISP links: for example: China Unicom and China Telecom, and the access gateway IP addresses are for example 60.10.10.1 and 59.50.10.1 respectively , according to the present invention, the following settings can be made to realize link load balancing based on remote site detection:

1) Set the IP addresses of the three interfaces of the ArrayAPV6250 device:

The IP address of Port1 is 60.10.10.100, which is connected to the gateway of China Unicom; the address of port2 is 59.50.10.100, which is connected to the gateway of China Telecom; the address of port3 is 10.3.1.100, which is connected to intranet users.

ip address "port1" 60.10.10.100255.255.255.0

ip address "port2" 59.50.10.100255.255.255.0

ip address "port3" 10.3.1.100255.255.255.0

2) Set up two optional links for link load balancing:

llb link route "link_un" 60.10.10.1

llb link route "link_tel" 59.50.10.1

3) Set up remote site probes:

llb rsite checker rsite_hc1icmp03033

llb rsite checker rsite_hc2tcp80533

Two remote site detectors are set here, that is, the detector names are set respectively, for example, the detector names are set to hc1 and hc2, the detector type is set, for example: icmp or tcp, the detection port is set, the detection interval is set, and the site is changed The number of consecutive probes whose state is "UP (reachable)", and the number of consecutive probes that change the status of the station to "DOWN (unreachable)".

4) Set up the remote site:

llb rsite net site1202.117.30.0255.255.255.0rsite_hc1202.117.30.10

llb rsite net site2202.118.168.0255.255.255.0rsite_hc2202.118.168.10

Here, two remote sites are set, that is, the network numbers of the remote sites, the subnet mask, the remote detectors associated with the two remote sites, and the detection IP addresses of the two remote sites are respectively set.

5) Start the remote site detection process:

llb rsite health on

After setting the remote site above, the ArrayAPV6250 device will periodically send detection packets to the remote site through different ISP links. The type of detection data packet and the detection time interval are determined by the remote site detector associated with the remote site, and the detection results will be sent to Load balancing link selection module.

6) The user can view the detection results of the ArrayAPV6250 device:

"UP" in the detection result indicates that the remote site is reachable through the corresponding link, and "DOWN" indicates that the remote site is unreachable through the corresponding link.

The ArrayAPV6250 device will check the reachability of the remote site when applying the link load balancing policy to select a link. If the destination address of the data packet is within the range of a remote site set by the user, and the site is unreachable through a link, the APV device will not send the data packet to the site through the link, but will choose other reachable sites. link; if the destination address of the data packet is not within the remote site range set by the user, it is considered that the destination address is reachable through all links.

It should be noted that each unit mentioned in each device embodiment of the present invention is a logical unit. Physically, a logical unit may be a physical unit, or a part of a physical unit, or may be a plurality of physical units. The combination of units, the physical implementation of these logic units is not the most important, the combination of functions realized by these logic units is the key to solve the technical problems raised by the present invention. In addition, in order to highlight the innovative part of the present invention, the present invention does not introduce the above-mentioned equipment implementations and units that are not closely related to solving the technical problems proposed by the present invention, but this does not mean that there are no above-mentioned equipment implementations and other related Implementation unit.

Although the present invention has been illustrated and described with reference to certain preferred embodiments thereof, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the present invention. The spirit and scope of the invention.

Claims (7)

1. A link load balancing system based on remote site detection, which is composed of a user input module, a load balancing link selection module, an ISP gateway, the Internet, one or n(n≧1) n(n≧1) remote A site composition characterized by a remote site detection module installed between the user input module and the load balancing link selection module, wherein: The user input module: used for setting the remote site detector and setting the remote site; The remote site detection module: used to send detection packets to the remote site set by the user through different ISP links, record the detection results, and send the detection results to the load balancing link selection module; The load balancing link selection module is used to select a link according to a predetermined load balancing algorithm and the above detection results. 2. A link load balancing system based on remote site detection according to claim 1, characterized in that each remote site must be associated with a remote site probe. 3. A link load balancing system based on remote site detection according to claim 2, characterized in that n (n≧1) remote sites can be associated with the same remote site detector. 4. A link load balancing method based on remote site detection, characterized in that it adopts the following steps to realize on the basis of above-mentioned system construction: Step 1, setting up the remote site detector; Step 2, setting n(n≧1) remote sites and their detection IPs; Step 3, the detection IP of each remote site must be associated with a remote site detector; Step 4, the link load balancing module regularly sends detection data packets to the remote site through different links to detect the reachability of the remote site; Step 5, the link load balancing module selects a link according to the link state and the reachability of the remote site detected above. 5. A method for link load balancing based on remote site detection according to claim 4, characterized in that the setting of the remote site detector in step 1 includes setting the name of the remote site detector, the detection time interval and the detection time interval packet type. 6. A method for link load balancing based on remote site detection according to claim 4, characterized in that n (n≧1) remote sites and their remote sites are set in step 2 The detection IP of the site includes setting the IP address of the network segment to which the remote site belongs, setting the detection IP address, and associating the set remote site with the above-mentioned set remote site detector. 7. A link load balancing method based on remote site detection according to claim 3, characterized in that each remote site described in step 3 must be associated with a remote site detector and also includes different remote sites associated with the same remote Site detector.