CN105991426A - Method and device for managing link in load sharing - Google Patents

Abstract

The invention provides a method and a device for managing links in load sharing. The method comprises the steps that network equipment switches traffic to an (i+1)th load sharing link when an ith load sharing link currently used by an output interface of the network equipment is abnormal, and the traffic is forwarded to a target network by using the (i+1)th load sharing link, wherein i is an positive integer.

Description

Link management method and device in load sharing

technical field

The invention relates to the communication field, in particular to a link management method and device in load sharing.

Background technique

In the field of data communications, especially in data bearer networks, load sharing is a strategy and method for balancing loads on multiple links on network node devices. Now this strategy is used more and more frequently in network data devices. With the frequent use, more and more problems are exposed, and data developers need to use reasonable methods to solve them.

In case of an abnormal interruption of a link in load sharing, for example, a link is shut down by human error during load sharing, or the optical fiber module in the link is damaged, the demand for fast link convergence becomes stronger and stronger. At present, there are two mainstream methods to achieve load sharing convergence at home and abroad: 1. One is that the protocol finds link abnormality and re-establishes link load sharing. For example, IP routing load sharing formed by routing, when a link interruption is found, the update platform forms routing load sharing with forwarding plane routing; link aggregation is discovered and implemented through LACP (Link Aggregation Control Protocol, link aggregation control protocol) Form and update forwarding paths in link aggregation. 2. Through the detection mechanism, such as: BFD (Bidirectional Forwarding Detection, two-way detection protocol), OAM (Operation Administration and Maintenance, operation management and maintenance) and other link detection methods to detect the connectivity of the link, find link abnormalities and quickly detect switch.

The above two methods of load sharing and convergence need to rely on protocol awareness, and then notify the forwarding module to reselect an effective path for forwarding. Through this load sharing and convergence technology, whether it is on a centralized device or a distributed device, it can be achieved within 50ms Convergence is difficult.

FIG. 1 is a schematic diagram of a network in the prior art. As shown in Figure 1, the IP of network a: 100.1.1.2 communicates with the IP of network b: 200.1.1.2, and there are n routes to network b after checking the routing table through network device a. According to the current implementation process of the forwarding plane, when the link between network device a and network b is abnormal, the routing module of the platform will switch the path. After the path switch occurs, the route will not be updated immediately, so that As a result, a large number of forwarded packets are discarded because the route update is not completed during the period of route re-convergence update.

Contents of the invention

The invention provides a link management method and device in load sharing, and the technical problem to be solved is how to reduce the number of packets lost during link switching.

In order to solve the problems of the technologies described above, the present invention provides the following technical solutions:

A method for managing links in load sharing, comprising: when an i-th load-sharing link currently used by an outgoing interface of a network device is abnormal, the network device switches traffic to the i+1-th load-sharing link , and use the i+1th load sharing link to forward the traffic to the destination network, where i is a positive integer.

Wherein, before the network device switches the traffic to the (i+1)th load sharing link, the method further includes: the network device detects whether the (i+1)th load sharing link works normally; if the If the i+1 th load sharing link works normally, the network device triggers an operation of switching traffic to the i+1 th load sharing link.

Wherein, the detecting by the network device whether the i+1 load sharing link is working normally includes: the network device obtaining the first random value corresponding to the i-th load sharing link in the pre-stored routing strategy, Increase the value of the first random number by one to obtain a second random value, and use the second random value to perform a modulo operation with the number of load sharing links to obtain the second random value corresponding to the load sharing table stored in advance. key value, obtain the state of the outgoing interface corresponding to the key value in the load sharing table; if the state of the outgoing interface is open, then determine that the i+1th load sharing link is working normally, otherwise , to determine that the i+1th load sharing link is not working properly.

Wherein, the method further includes: if the (i+1)th load sharing link does not work normally, the network device detects whether the (i+2)th load sharing link works normally.

Wherein, the load sharing link includes: at least one of a route load sharing link, a tunnel load sharing link, and a link aggregation load sharing link.

A management device for links in load sharing, comprising: a switching module, used to switch traffic to the i+1 load sharing link when the i-th load sharing link currently used by the outgoing interface of the network device is abnormal road; a transmission module, configured to use the i+1th load sharing link to forward the traffic to the destination network, where i is a positive integer.

Wherein, the device further includes: a detection module, configured to detect whether the i+1th load sharing link works normally; a triggering module, configured to, if the i+1th load sharing link works normally, then Trigger the operation of switching traffic to the i+1th load sharing link.

Wherein, the detection module includes: an acquisition unit, configured to acquire a first random value corresponding to the i-th load sharing link in a pre-stored routing strategy; a first calculation unit, configured to convert the first random number to The value of the value is increased by one to obtain a second random value; the second calculation unit is used to use the second random value and the number of load sharing links to perform a modulo operation to obtain the second random value corresponding to the load sharing table stored in advance. key value, obtain the state of the outgoing interface corresponding to the key value in the load sharing table; the determination unit is used to determine the i+1th load sharing chain if the state of the outgoing interface is open If the link works normally, otherwise, it is determined that the i+1th load sharing link does not work normally.

Wherein, the detection module is further configured to detect whether the i+2th load sharing link works normally if the i+1th load sharing link does not work normally.

Wherein, the load sharing link includes: at least one of a route load sharing link, a tunnel load sharing link, and a link aggregation load sharing link.

The present invention provides an embodiment, no matter which link of the outgoing interface of the network device is abnormal, the traffic will be automatically switched to the next link and forwarded to the destination network, so as to realize the rediscovery of the link without affecting the protocol or the detection mechanism Under normal circumstances, the purpose of link switching is to achieve the purpose of fast convergence of load sharing and link aggregation load sharing, and solve the problems of slow link convergence and serious packet loss that are common in data equipment when links are abnormal.

Description of drawings

FIG. 1 is a schematic diagram of a network in the prior art;

2 is a schematic flow diagram of a link management method in load sharing provided by the present invention;

3 is a schematic flow diagram of a link management method in load sharing provided by an application example of the present invention;

Fig. 4 is a schematic diagram of networking of the network provided by the present invention;

FIG. 5 is a schematic structural diagram of a link management device in load sharing provided by the present invention.

detailed description

In order to make the purpose, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments. It should be noted that, in the case of no conflict, the embodiments in the present application and the features in the embodiments can be combined arbitrarily with each other.

FIG. 2 is a schematic flowchart of a method for managing links in load sharing provided by the present invention. The method shown in Figure 1 includes:

Step 201, when the i-th load sharing link currently used by the outgoing interface of the network device is abnormal, the network device switches the traffic to the i+1-th load sharing link;

Step 202, the network device forwards the traffic to the destination network using the i+1 load sharing link, where i is a positive integer.

In the method embodiment provided by the present invention, no matter which link of the outbound interface of the network device is abnormal, the traffic will be automatically switched to the next link and forwarded to the destination network, so as to realize the rediscovery of the link without affecting the protocol or the detection mechanism. In the case of link switching, the purpose of link switching is to achieve the purpose of fast convergence of load sharing and link aggregation load sharing, and solve the problems of slow link convergence and serious packet loss that are common in data equipment when links are abnormal.

The method embodiment provided by the present invention is described further below:

Wherein, before the network device switches the traffic to the (i+1)th load sharing link, the method further includes: the network device detects whether the (i+1)th load sharing link works normally; if the If the i+1 th load sharing link works normally, the network device triggers an operation of switching traffic to the i+1 th load sharing link.

Check whether the link is normal before switching to ensure that the traffic can be transmitted after switching to the i+1th link, improving the effectiveness of switching.

Wherein, the network device detecting whether the i+1th load sharing link works normally includes:

The network device acquires the first random value corresponding to the i-th load sharing link in the pre-stored routing strategy, increases the value of the first random number by one to obtain a second random value, and uses the second Performing a modulo operation on the random value and the number of load sharing links to obtain the key value corresponding to the second random value in the pre-stored load sharing table, and obtaining the state of the outgoing interface corresponding to the key value in the load sharing table;

If the state of the outgoing interface is open, it is determined that the i+1 load sharing link works normally; otherwise, it is determined that the i+1 load sharing link does not work normally.

It should be noted that the i+1th link is determined by adding one to the first random value corresponding to the faulty link, which complies with the provisions of the management protocol in the prior art, and there is no need to modify the management protocol in the prior art. flow, that is, the method provided by the present invention can be used, and the compatibility is strong.

In addition, if the i+1 th load sharing link does not work normally, the network device detects whether the i+2 th load sharing link works normally.

Specifically, if the outbound interface is down, add 1 to the originally obtained random value to point to the next load sharing entry. The number of links obtained from the load sharing strategy table is increased by one, and a new load sharing table key value is formed to check the load sharing table, and the cycle continues until the status of the outbound interface is found to be up; if all interfaces are If it is down, the link can be cycled up to n times.

Wherein, the load sharing link includes: at least one of a route load sharing link, a tunnel load sharing link, and a link aggregation load sharing link.

The above-mentioned load sharing link is only used as an example, and other types of load sharing links in the prior art are also applicable to the present invention, which will not be repeated here.

The method provided by the present invention will be further described below with specific application examples:

FIG. 3 is a schematic flowchart of a method for managing links in load sharing provided by an application example of the present invention. The methods shown in Figure 3 include:

301: The forwarding module of network device a searches for the route of the data message from network a according to the destination ip in the message, and obtains the outgoing interface, next-hop IP, load sharing flag and load sharing index in the routing table. Determine whether the destination IP route forms load sharing, if not load sharing, the next hop destination ip in the encapsulated message is sent from the outgoing interface given in the routing table;

302: If it is load sharing, then check the load sharing routing strategy table according to the load sharing index given in the routing table, and obtain the number of links leading to the destination IP from the load sharing routing strategy table and packet-based flow-based routing strategy;

303: Perform modulo calculation according to the random value of the route selection policy in the policy table and the number of links, calculate the key value of the load sharing table to check the load sharing table, and obtain the outgoing interface and next-hop IP in the load sharing table;

The above steps are the basic process of load sharing processing. When the load sharing link is abnormal, the normal processing process is in a waiting state, waiting for the platform to form a new routing load sharing process. The file will be discarded when the link is down. The present invention improves on the original basis. When an abnormality occurs in the link, the interface query is performed by the forwarding plane. After the interface is found to be down, the link will not be taken. The added exception is handled as follows:

304: Query the interface status in the egress direction port attribute table according to the outbound interface information obtained in load sharing. Data development technicians will know that there are generally two types of link abnormalities, namely: 1. Artificial shutdown of the interface; 2. Sudden damage to physical components in the link, including fiber breakage, optical module abnormality, etc. For the first case, if the interface is actively shut down, the platform will transmit the information from the platform to the forwarding plane, and the sudden abnormality of the physical component is discovered by the forwarding plane and reported to the main control platform. For the second case, it will take more time for route load sharing to converge. But for the present invention, whether it is the first or the second case, it will achieve minimal or even no packet loss convergence. The forwarding plane obtains the outbound interface information from the load sharing table, then uses the outbound interface information to find out the interface attribute table, and obtains the outbound interface status up/down (UP/DOWN) from the outbound interface attribute table. Judging that if the outbound interface is up, then obtain the outbound interface and the next hop IP in the current load sharing table and forward it out. If the outbound interface is down, add 1 to the original random value to point to the next load sharing entry. The number of links obtained from the load sharing strategy table is reduced by one, and a new load sharing table key value is built to check the load sharing table, and the cycle continues until the status of the outbound interface is found to be up; if all interfaces are down If , the maximum number of loop links is n times.

The processing of the present invention is mainly processed when the link is abnormal and the new load sharing has not yet been formed. Referring to the processing flow of 304 in the flow shown in Figure 3, the normal load sharing process is resumed after the new steady state is formed. , and when the link is not in a steady state, all packets whose interface is down will be discarded. The number of discarded packets is completely determined by the convergence of load sharing.

for example

Example 1 suitable for the present invention: as shown in FIG. 1 , there are N routing load sharing links from network a to network b passing through network device a. With the present invention, when any link of the outgoing interface of the network device a is abnormal, the traffic will be automatically switched to the next link and forwarded to the destination network. Using the present invention can greatly improve the stability and safety of network routing similar to the network 1.

Example 2 suitable for the present invention: as shown in FIG. 1 , there are N tunnel load sharing links from network a to network b passing through network device a. By using the present invention, only obtaining the outgoing interface information from the routing table is replaced by obtaining the outgoing interface information from the label table. When the outbound interface of network device a is abnormal, no matter which link is abnormal, the traffic will be automatically switched to the next link and forwarded to the destination network. Using the present invention can greatly improve the stability and security of the network tunnel similar to the network 1.

Example 3 suitable for the present invention: FIG. 4 is a schematic diagram of networking of the network provided by the present invention. As shown in Figure 4, network a to network b passing through network device a to network device b is a smartgroup (link aggregation) link aggregated by N links, and N physical links form a smartgroup load sharing. Using the present invention, the outbound interface is obtained from the routing table as the smartgroup interface, and then the forwarding plane searches the smartgroup route selection strategy table and load sharing table information to obtain outbound interface information. When the link is abnormal, the present invention can also be used to check the interface polling.

FIG. 5 is a schematic structural diagram of a link management device in load sharing provided by the present invention. In conjunction with the method shown in Figure 2 and Figure 3, the device shown in Figure 5 includes:

The switching module 501 is used to switch the traffic to the i+1th load sharing link when the i-th load sharing link currently used by the outgoing interface of the network device is abnormal;

The transmission module 502 is configured to use the i+1th load sharing link to forward the traffic to the destination network, where i is a positive integer.

Wherein, the device also includes:

A detection module, configured to detect whether the i+1th load sharing link works normally;

A triggering module, configured to trigger the operation of switching traffic to the i+1th load sharing link if the i+1th load sharing link works normally.

Wherein, the detection module includes:

An acquisition unit, configured to acquire the first random value corresponding to the i-th load sharing link in the pre-stored routing strategy;

a first calculation unit, configured to increase the value of the first random number by one to obtain a second random value;

The second calculation unit is configured to use the second random value and the number of load sharing links to perform a modulo operation to obtain a key value corresponding to the second random value in a pre-stored load sharing table, in the load sharing table Obtain the state of the outgoing interface corresponding to the key value;

A determination unit, configured to determine that the i+1 load sharing link works normally if the state of the outgoing interface is open, otherwise, determine that the i+1 load sharing link does not work normally.

Wherein, the detection module is further configured to detect whether the i+2th load sharing link works normally if the i+1th load sharing link does not work normally.

Wherein, the load sharing link includes: at least one of a route load sharing link, a tunnel load sharing link, and a link aggregation load sharing link.

In the device embodiment provided by the present invention, no matter which link of the outgoing interface of the network device is abnormal, the traffic will be automatically switched to the next link and forwarded to the destination network, so as to realize the rediscovery of the link without affecting the protocol or the detection mechanism. In the case of link switching, the purpose of link switching is to achieve the purpose of fast convergence of load sharing and link aggregation load sharing, and solve the problems of slow link convergence and serious packet loss that are common in data equipment when links are abnormal.

Those of ordinary skill in the art can understand that all or part of the steps of the above-mentioned embodiments can be implemented using a computer program flow, the computer program can be stored in a computer-readable storage medium, and the computer program can be run on a corresponding hardware platform (such as system, device, device, device, etc.), and when executed, includes one or a combination of the steps of the method embodiment.

Optionally, all or part of the steps in the above embodiments can also be implemented using integrated circuits, and these steps can be fabricated into individual integrated circuit modules, or multiple modules or steps among them can be fabricated into a single integrated circuit module accomplish. As such, the present invention is not limited to any specific combination of hardware and software.

The devices/functional modules/functional units in the above embodiments can be realized by general-purpose computing devices, and they can be concentrated on a single computing device, or distributed on a network composed of multiple computing devices.

When each device/functional module/functional unit in the above-mentioned embodiments is realized in the form of a software function module and sold or used as an independent product, it can be stored in a computer-readable storage medium. The computer-readable storage medium mentioned above may be a read-only memory, a magnetic disk or an optical disk, and the like.

The above is only a specific embodiment of the present invention, but the scope of protection of the present invention is not limited thereto. Anyone skilled in the art can easily think of changes or substitutions within the technical scope disclosed in the present invention. Should be covered within the protection scope of the present invention. Therefore, the protection scope of the present invention should be based on the protection scope described in the claims.

Claims (10)

1. the management method of a load sharing link, it is characterised in that including:

When i-th load sharing link that the outgoing interface of the network equipment is currently used occurs abnormal, described Flow switch to i+1 bar load sharing link, and is used i+1 bar load sharing chain by the network equipment Described flow is forwarded to purpose network by road, and wherein i is positive integer.

Method the most according to claim 1, it is characterised in that the described network equipment is by flow switch Before i+1 bar load sharing link, described method also includes:

It is the most normal that the described network equipment detects described i+1 bar load sharing antenna efficiency；

If described i+1 bar load sharing antenna efficiency is normal, the most described network equipment triggers flow It is switched to the operation of i+1 bar load sharing link.

Method the most according to claim 2, it is characterised in that described network equipment detection described the I+1 bar load sharing antenna efficiency the most normally includes:

The described network equipment obtains i-th load sharing link correspondence in the routing policy prestored First random value, increases by one by the numerical value of described first random number, obtains the second random value, utilizes described Second random value and load sharing number of links carry out modular arithmetic, obtain described second random value and are prestoring Key assignments corresponding to load balancing table, described load balancing table obtains the outgoing interface that described key-value pair is answered State；

If the state of described outgoing interface is for opening, it is determined that described i+1 bar load sharing antenna efficiency Normally, otherwise, it determines described i+1 bar load sharing antenna efficiency is abnormal.

The most according to the method in claim 2 or 3, it is characterised in that described method also includes:

If described i+1 bar load sharing antenna efficiency is abnormal, the detection of the most described network equipment is described The i-th+2 load sharing antenna efficiency are the most normal.

Method the most according to claim 1, it is characterised in that described load sharing link includes: In routing load sharing link, tunnel load sharing link and link aggregation load sharing link at least one Individual.

6. the managing device of a load sharing link, it is characterised in that including:

Handover module, for going out when i-th load sharing link that the outgoing interface of the network equipment is currently used Now during exception, by flow switch to i+1 bar load sharing link；

Transport module, is used for using i+1 bar load sharing link that described flow is forwarded to purpose network, Wherein i is positive integer.

Device the most according to claim 6, it is characterised in that described device also includes:

Detection module, is used for detecting described i+1 bar load sharing antenna efficiency the most normal；

Trigger module, if normal for described i+1 bar load sharing antenna efficiency, then triggering will stream Cut-to-measure changes to the operation of i+1 bar load sharing link.

Device the most according to claim 7, it is characterised in that described detection module includes:

Acquiring unit, for obtaining i-th load sharing link correspondence in the routing policy prestored The first random value；

First computing unit, for the numerical value of described first random number is increased by one, obtains the second random value；

Second computing unit, is used for utilizing described second random value and load sharing number of links to carry out modular arithmetic, Obtain described second random value at key assignments corresponding to the load balancing table prestored, at described load sharing Table obtains the state of the outgoing interface that described key-value pair is answered；

Determine unit, if the state for described outgoing interface is unlatching, it is determined that described i+1 bar is born Lotus sharing link is working properly, otherwise, it determines described i+1 bar load sharing antenna efficiency is abnormal.

9. according to the device described in claim 7 or 8, it is characterised in that:

Described detection module, if it is abnormal, then to be additionally operable to described i+1 bar load sharing antenna efficiency It is the most normal that the described network equipment detects described the i-th+2 load sharing antenna efficiency.

Device the most according to claim 6, it is characterised in that described load sharing link includes: In routing load sharing link, tunnel load sharing link and link aggregation load sharing link at least one Individual.