CN106549819B - A connectivity detection method, controller and device - Google Patents

Abstract

The invention provides a connectivity detection method, controller and equipment. The method includes: determining that there are N equivalent paths between the source device and the destination device; generating N detection messages, any one of the N detection messages includes a source address, a destination address, and an equivalent path label list; wherein, the source address is the IP address of the source device, and the destination address is the IP address of the destination device; the label list includes pointers and multiple sequentially arranged labels, and each label is used to represent a direct connection path; the direct connection path is a path including only two network devices and using the two network devices as endpoints; sending the N detection packets to the source device, so that the source device sends the N detection packets respectively A corresponding one of the N equivalent paths is used to detect the connectivity of the N equivalent paths. The invention can realize the connectivity detection of all equivalent paths existing between the source equipment and the destination equipment.

Description

A connectivity detection method, controller and device

technical field

The present invention relates to the technical field of communications, and more specifically, to a connectivity detection method, controller and equipment.

Background technique

Equal-cost multi-path routing (English: Equal-Cost Multi-path Routing, abbreviation: ECMP) is to reach the same destination Internet Protocol (English: Internet Protocol, abbreviation: IP) address or multiple cost (cost) between destination network segments ) with equal values. Using ECMP protocol can realize multi-path load balancing and link backup in equal value multi-path.

The connectivity detection method of existing ECMP path realizes path connectivity detection by increasing the time-to-live (English: TimeTo Live, abbreviation: TTL) value in the detection message, whenever detection message passes through a router, its TTL value increases will subtract 1. When the TTL in the detection message is 0, it is convenient for the receiver to cancel and discard the received detection message, and send an Internet Control Message Protocol (English: Internet Control Message Protocol, ICMP for short) message to the receiver of the detection message. sender.

Specifically, taking Figure 1-3 as an example, there are two paths between the sender (source device) 1 of the probe message and the destination device 2, which are device 1-device A-device B-device 2 and device 1-device A-device C-device 2.

In the existing technology, device 1 will first send a detection message with a TTL value equal to 1 to device 2. After the detection message passes through device A, the TTL value is reduced by 1 and becomes 0. At this time, device A discards the detection message. , and return an ICMP message to device 1, informing device 1 that the path is unreachable.

Further, device 1 sends a detection message with a TTL value equal to 2 to device 2 again, and after the detection message passes through device A and device B in turn, the TTL value becomes 0, and device B discards the detection message at this time, and Return an ICMP packet to device 1, informing device 1 that the path is unreachable.

Furthermore, device 1 sends a probe message with a TTL value equal to 3 to device 2 again. After the probe message passes through device A and device B in turn, the TTL value becomes 1. At this time, the message will continue to be sent to device 2 and After reaching device 2, the TTL value becomes 0, and device 2 finds that the destination address is its own IP address, and returns an ICMP message, informing device 1 that the path is reachable.

Although the above method in the prior art can realize the detection of path connectivity between device 1 and device 2, the inventors of the present invention found that there may be multiple paths between device 1 and device 2, and the selection of each path All are determined by the device itself. For example, in the above example, whether device A chooses device B to send the detection packet or chooses device C to send the detection packet is determined by device A itself. And device A can only select one device at a time, that is, it can only detect the connectivity of one path at a time, so the existing technology cannot guarantee the connectivity of all paths existing between device 1 and device 2. probing.

Contents of the invention

In view of this, the present invention provides a connectivity detection method, a controller and a device, so as to realize the connectivity detection of all paths existing between the source device and the destination device.

A first aspect of the present invention discloses a connectivity detection method, comprising:

Determine that there are N equivalent paths between the source device and the destination device; the N is greater than or equal to 2;

Generating N detection messages, any one of the N detection messages includes a source address, a destination address, and a label list used to represent an equivalent path; wherein, the source address is the Internet protocol of the source device IP address, the destination address is the IP address of the destination device; the label list includes a pointer and a plurality of sequentially arranged labels, and each label is used to represent a direct connection path; wherein, the direct connection path is only a path including two network devices and having the two network devices as endpoints;

sending the N detection packets to the source device, so that the source device sends the N detection packets to a corresponding one of the N equivalent paths to detect the N Connectivity of the equivalent paths.

With reference to the first aspect, in a first possible implementation manner of the first aspect, before determining that there are N equivalent paths between the source device and the destination device, the method further includes:

collect network topology;

assigning a label to each direct path in the network according to the network topology;

sending the label of each direct path where the network device is located to each network device in the network;

The determining that there are N equivalent paths between the source device and the destination device includes: determining that there are N equivalent paths between the source device and the destination device according to the network topology.

A second aspect of the present invention discloses another connectivity detection method, comprising:

The first device receives a detection packet, wherein the detection packet includes a source address, a destination address, and a label list for representing an equivalent path; wherein the source address is the Internet address of the source device of the equivalent path Protocol IP address, the destination address is the IP address of the destination device of the equal-cost path; the label list includes a pointer and a plurality of sequentially arranged labels, and each label is used to represent a direct path; wherein, the A direct path is a path that only includes two network devices and uses the two network devices as endpoints;

The first device generates a probe response message according to the probe message; wherein the probe response message includes a source address and a destination address, the source address is the IP address of the first device, and the destination address is the IP address of the source device;

The first device sends the probe response packet to the source device;

The first device determines the egress port of the probe message according to the current label pointed to by the pointer, and the egress port corresponds to the next direct path on the equivalent path;

The first device sends the detection packet to the next direct path through the egress port.

With reference to the second aspect, in the first possible implementation of the second aspect, when the pointer does not point to the last label in the label list, before sending the detection message, the method further includes : the first device controls the pointer to sequentially move to the next label position along the label list; or

When the pointer points to the last label in the label list, before sending the probe message, the method further includes: the first device deleting the pointer in the label list.

In combination with any one of the second aspect and the first possible implementation manner of the second aspect, in the second possible implementation manner of the second aspect, the method further includes:

The first device receives and stores the correspondence between the label of each direct path where the source device is located and the direct path sent by the controller.

With reference to any one of the second aspect and the first possible implementation manner of the second aspect, in a third possible implementation manner of the second aspect, the method further includes: the first device passes The extended interior gateway protocol IGP performs multi-protocol label switching MPLS label allocation to obtain the label of each direct path where the first device is located, and stores the correspondence between each direct path and the label of the direct path.

A third aspect of the present invention discloses another connectivity detection method, including:

The source device receives a probe message, where the probe message includes a source address, a destination address, and a label list for representing an equal-cost path; where the source address is the Internet Protocol IP address of the source device, and the The destination address is the IP address of the destination device of the equivalent path; the label list includes a pointer and a plurality of sequentially arranged labels, and each label is used to represent a direct path; wherein, the direct path is only a path including two network devices and having the two network devices as endpoints;

The source device determines an outbound port corresponding to the first label according to the first label pointed to by the pointer, and the outbound port corresponds to the next direct path on the equivalent path;

The source device controls the pointer to move sequentially along the label list to a second label position;

The source device sends the detection message through the next direct path according to the egress port to detect the connectivity of the equal-cost path.

In combination with the third aspect, the first possible implementation of the third aspect also includes:

When the source device receives the probe response message sent by the first device on the equal-cost path, determine that the path between the source device and the first device is connected;

Wherein, the first device is a device on the equivalent path other than the source device.

In combination with any one of the third aspect and the first possible implementation manner of the third aspect, in the second possible implementation manner of the third aspect, when the source device does not receive When receiving the probe response message sent by the destination device, the source device determines that the equal-cost path is abnormal; the method further includes:

The source device determines the faulty device according to the probe response packets sent by other devices on the equal-cost path.

In combination with any of the third aspect, the first possible implementation of the third aspect, and the second possible implementation of the third aspect, in the third possible implementation of the third aspect, The method also includes:

The source device receives and stores the correspondence between the label of each direct path where the source device is located and the direct path sent by the controller.

A fourth aspect of the present invention discloses a controller, comprising:

An equivalent path number determination unit, configured to determine that there are N equivalent paths between the source device and the destination device; said N is greater than or equal to 2;

A detection message generation unit, configured to generate N detection messages, any one of the N detection messages includes a source address, a destination address, and a label list for representing an equivalent path; wherein, the source address is the IP address of the Internet protocol of the source device, and the destination address is the IP address of the destination device; the label list includes a pointer and a plurality of sequentially arranged labels, and each label is used to represent a direct path; wherein , the direct path is a path that only includes two network devices and takes the two network devices as endpoints;

A detection packet sending unit, configured to send the N detection packets to the source device, so that the source device sends the N detection packets to a corresponding one of the N equivalent paths Equivalent paths to detect the connectivity of the N equivalent paths.

In combination with the fourth aspect, the first possible implementation of the fourth aspect also includes:

a collection unit, configured to collect network topology;

a label allocation unit, configured to allocate labels for each direct path in the network according to the network topology;

a label sending unit, configured to send the label of each direct path where the network device is located to each network device in the network;

The unit for determining the number of equal-cost paths is specifically configured to determine, according to the network topology, that there are N equal-cost paths between the source device and the destination device.

A fifth aspect of the present invention discloses a device comprising:

A receiving unit, configured to receive a detection message, wherein the detection message includes a source address, a destination address, and a label list for representing an equivalent path; wherein the source address is a source device of the equivalent path The IP address of the Internet Protocol, the destination address is the IP address of the destination device of the equal-cost path; the label list includes a pointer and a plurality of sequentially arranged labels, and each label is used to represent a direct path; wherein, The direct path is a path that only includes two network devices and uses the two network devices as endpoints;

A probe response message generating unit, configured to generate a probe response message according to the probe message; wherein the probe response message includes a source address and a destination address, the source address is the IP address of the device, and the destination The address is the IP address of the source device;

a first sending unit, configured to send the probe response message to the source device;

A determining unit, configured to determine an egress port of the probe message according to the current label pointed to by the pointer, where the egress port corresponds to the next direct path on the equal-cost path;

A second sending unit, configured to send the detection message to the next direct path through the egress port.

With reference to the fifth aspect, the first possible implementation manner of the fifth aspect further includes a pointer processing unit, where the pointer processing unit is configured to:

When the pointer does not point to the last label in the label list, controlling the pointer to move sequentially to the next label position along the label list; or,

When the pointer points to the last label in the label list, delete the pointer in the label list.

In combination with any one of the fifth aspect and the first possible implementation manner of the fifth aspect, under the second possible implementation manner of the fifth aspect, it also includes:

The receiving unit is configured to receive the corresponding relationship between the label of each direct connection path where the source device is located and the direct connection path sent by the controller;

A storage unit, configured to store the corresponding relationship received by the receiving unit.

In combination with any one of the fifth aspect and the first possible implementation manner of the fifth aspect, under the third possible implementation manner of the fifth aspect, it also includes:

A label allocation unit, configured to perform multi-protocol label switching MPLS label allocation by extending the interior gateway protocol IGP, so as to obtain the label of each direct path where the first device is located, and store each direct path and the direct path The corresponding relationship between the label of the path.

A sixth aspect of the present invention discloses a device comprising:

A receiving unit, configured to receive a probe message, wherein the probe message includes a source address, a destination address, and a label list for representing an equal-cost path; wherein the source address is the Internet Protocol IP address of the source device address, the destination address is the IP address of the destination device of the equal-cost path; the label list includes a pointer and a plurality of sequentially arranged labels, and each label is used to represent a direct connection path; wherein the direct connection The path is a path including only two network devices and taking the two network devices as endpoints;

The first determining unit is configured to determine an outbound port corresponding to the first label according to the first label pointed to by the pointer, and the outbound port corresponds to the next direct path on the equivalent path;

a pointer control unit, configured to control the pointer to move sequentially along the label list to a second label position;

A sending unit, configured to send the probe message through the next direct path according to the egress port to detect the connectivity of the equal-cost path.

With reference to the sixth aspect, in a first possible implementation manner of the sixth aspect, the first determining unit is further configured to, when receiving the probe response message sent by the first device on the equal-cost path, determine the a path connection between the source device and the first device;

Wherein, the first device is a device on the equivalent path other than the source device.

In combination with any one of the sixth aspect and the first possible implementation manner of the sixth aspect, under the second possible implementation manner of the sixth aspect, it also includes:

The second determining unit is configured to determine that the equivalent-cost path is abnormal when the probe response message sent by the destination device is not received within a preset time; and according to the probes sent by other devices on the equal-cost path The response message identifies the faulty device.

In combination with any of the sixth aspect, the first possible implementation of the sixth aspect, and the second possible implementation of the sixth aspect, in the third possible implementation of the sixth aspect, Also includes:

The receiving unit is configured to receive the corresponding relationship between the label of each direct path where the source device is located and the direct path sent by the controller.

A storage unit, configured to store the corresponding relationship received by the receiving unit.

The present invention pre-allocates labels for each direct path in the network, and when there are N equivalent paths between the source device and the destination device, correspondingly generate N detection messages, and then according to the label list in each detection message Realize that detection packets are forwarded along the specified equal-cost path. Since the label list in each detection message in the present invention is used to represent an equivalent path, and the label lists in each detection message are different, the present invention completes the forwarding of N detection messages according to the label order in the label list All equivalent paths between the source device and the destination device can be traversed. In addition, during the forwarding process of the detection message, the first device (ie, the intermediate device) generates a detection response message while continuing to forward the detection message in sequence according to the label list, and sends the detection response message to the source device, Therefore, the source device in the present invention can judge the connectivity of the equivalent path represented by the label list by judging whether it has received the probe response message fed back by each intermediate device. Therefore, the present invention can realize the connectivity detection of all equivalent paths existing between the source device and the destination device.

Description of drawings

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the following briefly introduces the drawings that are required in the description of the embodiments or the prior art.

FIG. 1 is a schematic diagram of a connectivity detection method in the prior art;

FIG. 2 is a schematic diagram of another connectivity detection method in the prior art;

3 is a schematic diagram of another connectivity detection method in the prior art;

Fig. 4 is a schematic diagram of the label assignment process in the present invention;

FIG. 5 is a schematic flowchart of a connectivity detection method provided by an embodiment of the present invention;

Fig. 6 is a structural schematic diagram of a label list in the present invention;

FIG. 7 is a schematic flowchart of another connectivity detection method provided by an embodiment of the present invention;

FIG. 8 is a schematic flowchart of another connectivity detection method provided by an embodiment of the present invention;

FIG. 9 is a schematic structural diagram of a controller provided by an embodiment of the present invention;

FIG. 10 is a schematic structural diagram of another controller provided by an embodiment of the present invention;

FIG. 11 is a schematic structural diagram of a device provided by an embodiment of the present invention;

Fig. 12 is a schematic structural diagram of another device provided by an embodiment of the present invention;

Fig. 13 is a schematic structural diagram of another device provided by an embodiment of the present invention;

Fig. 14 is a schematic structural diagram of another device provided by an embodiment of the present invention.

Detailed ways

The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

In the present invention, the present invention pre-allocates a label for each direct path in the network, wherein the direct path is a path that only includes two network devices and takes the two network devices as end points. For example, as shown in Figure 4, the source device is device 1, the destination device is device 2, and the intermediate devices include device A, device B, and device C, then the present invention pre-allocates the first label 8001 for the direct path between device 1 and device A , assign the second label 8011 to the direct path between device A and device B, assign the third label 8021 to the direct path between device B and device 2, and assign the fourth label to the direct path between device A and device C 8012. Allocate a fifth label 8022 for the direct path between device C and device 2.

Specifically, the method for assigning labels for each direct path in the network in the present invention may include:

Step 001, collecting network topology;

Step 002, assigning a label to each direct path in the network according to the network topology;

Step 003, sending the label of each direct path where the network device is located to each network device in the network.

Specifically, in the present invention, the present invention obtains a network topology composed of various devices by collecting direct connection paths between various devices, and then assigns a label to each direct connection path according to the network topology. Optionally, in the present invention, the controller in the network can collect the connection relationship between each device, so as to obtain the direct connection path between each device, and then obtain the network topology of the entire network. At this time, the controller is each device in the network. Labels are assigned to directly connected paths. Then, the controller sends the allocated labels to related devices.

In addition, the present invention can also perform multi-protocol label switching (English: Multi-Protocol Label Switching, abbreviated: MPLS) label allocation by extending the Interior Gateway Protocol (English: Interior Gateway Protocol, referred to as IGP), so as to realize the direct connection between various devices. The label assignment for the path.

Specifically, as shown in FIG. 5 , it shows a schematic flowchart of a connectivity detection method provided by an embodiment of the present invention. The method is executed by a controller, and the method specifically includes:

Step 101, determine that there are N equivalent paths between the source device and the destination device; said N is greater than or equal to 2.

Specifically, the present invention may determine that N equal-cost paths exist between the source device and the destination device according to the network topology.

Still taking the example shown in Figure 4, the present invention can determine that there are two equivalent paths between the source device 1 and the destination device 2, which are: device 1-device A-device B-device 2 and device 1-device A - Device C - Device 2.

Step 102, generating N detection packets.

In the present invention, after the present invention completes the label allocation of the direct paths between the various devices in the entire network, the present invention first determines the number of equivalent paths existing between the source device and the destination device, and generates the same number of detection messages .

Wherein, any one of the N detection packets includes a source address, a destination address, and a label list used to indicate an equal-cost path. Wherein, the source address is the Internet Protocol (English: Internet Protocol, IP) address of the source device, and the destination address is the IP address of the destination device; the label list includes pointers and a plurality of sequentially arranged Labels, each label is used to represent a direct path. In the present invention, when the pointer points to one of the plurality of sequentially arranged labels, the detection message can be controlled to be forwarded to the egress port corresponding to the one label. Wherein, the label lists in different detection messages are different, and the egress port corresponds to the next direct path through which the detection messages are forwarded.

Step 103, sending the N detection packets to the source device, so that the source device sends the N detection packets to a corresponding one of the N equivalent paths to detect Connectivity of the N equivalent paths.

Still taking the example shown in Figure 4 as an example, there are two equal-cost paths between the source device 1 and the destination device 2 in the present invention, which are: device 1-device A-device B-device 2 and device 1-device A-device C-device 2. At this time, the present invention will generate two detection messages based on the two equal-cost paths, such as a first detection message and a second detection message. The two detection messages both include the IP address of device 1, the IP address of device 2, and a label list, wherein the first detection message includes a first label list, and the first label list is used to indicate that device 1- For the path of device A-device B-device 2, the second detection message includes a second label list, and the second label list is used to indicate the path of device 1-device A-device C-device 2.

In the present invention, to detect the connectivity of all paths included between device 1 and device 2, the present invention will send the two detection messages to device 1, so as to control device 1 to follow the two detection messages respectively. The first label in the label list in the text forwards the detection message to the first device corresponding to the first label.

As for the tag list in the present invention, it includes a pointer and a plurality of sequentially arranged tags, and the plurality of sequentially arranged tags is an indicated path. Still taking the example shown in FIG. 4, the tags in the first tag list used to represent device 1-device A-device B-device 2 include a first tag 8001, a second tag 8011, and a third tag 8021 arranged in sequence, The tags in the second tag list used to represent device 1-device A-device C-device 2 include the first tag 8001, the fourth tag 8012 and the fifth tag 8022 arranged in sequence, wherein the specific structure of the tag list can be found in Figure 6 shows. At the same time, the label list also includes a pointer, and the pointer is used to point to one of the multiple sequentially arranged labels. Specifically, when the pointer points to a label among the plurality of sequentially arranged labels, the detection message is controlled to be forwarded to the egress port corresponding to the one label.

In order to facilitate further description of the embodiment of the present invention, the present invention will continue to be described below by taking the connectivity of the equivalent path of detecting device 1-device A-device B-device 2 as an example. As shown in FIG. 7 , it shows a schematic flowchart of another connectivity detection method provided by an embodiment of the present invention. The method is executed by the first device, and the method specifically includes:

In step 201, the first device receives a detection message.

Wherein, the first device may be any device on an equal-cost forwarding path except the source device and the destination device. The detection message includes a source address, a destination address, and a label list used to represent an equal-cost path. Wherein, the source address is the IP address of the source device (i.e. device 1) of the equal-cost path, and the destination address is the IP address of the destination device (i.e. device 2) of the equal-cost path; the label list It includes a pointer and a plurality of labels arranged in sequence, and each label is used to represent a direct connection path; wherein, the direct connection path is a path that only includes two network devices and takes the two network devices as endpoints.

In this embodiment, assuming that the first device is device A, the device 1 in the present invention will first determine the outgoing port of the first label according to the first label pointed to by the pointer in the label list of the detection message, and through the outgoing port Send a detection packet to device A corresponding to the first label.

In the present invention, the egress port is used to determine the next direct path for further forwarding of the detection message. Specifically, in this embodiment, the direct connection path with device A as the sender of the detection message includes two, so correspondingly, device A will include two outbound ports, and the two outbound ports correspond to the connection between device A and device B respectively. and the direct path between device A and device C. In order to ensure that device A is sent to device B successfully and without error, the present invention needs to first determine the output port corresponding to the direct connection path between device A and device B according to the first label pointed by the pointer, such as output port 1, as long as device A will detect The packet is sent from the egress port 1, which ensures that the detection packet will be sent to the device B through the direct connection path between the device A and the device B.

It should be noted that, in the actual application process, in the label list of the detection message in the source device, the pointer generally points to the first label.

In this embodiment, the first label is 8001, the second label is 8011, and the third label is 8021. At this time, the label list can be expressed as: 8001*/8011/8021, where * is a pointer, which means that the pointer points to the first Label 8001. Specifically, in the invention, if the current pointer points to the first label 8001, it is used to inform the device 1 to forward the detection message to the output port corresponding to the first label 8001, that is, to forward to the device A. If the current pointer points to the second label 8011, it is used to inform the device A to continue forwarding the detection message to the egress port corresponding to the second label 8011, that is, to forward the detection message to the device B.

So specifically in this embodiment, the tag list received by device A is 8001/8011*/8021, that is, the pointer points to the second tag 8011.

Optionally in this embodiment, the first device may receive and store the corresponding relationship between the label of each direct path where the source device is located and the direct path sent by the controller, or perform MPLS through the IGP. label allocation, to obtain the label of each direct connection path where the first device is located, and store the correspondence between each direct connection path and the label of the direct connection path.

Step 202, the first device generates a probe response message according to the probe message. The probe response message includes a source address and a destination address, the source address is the IP address of the first device, and the destination address is the IP address of the source device.

In this embodiment, after receiving the probe message, device A generates a probe response message based on the probe message. The probe response message uses the IP address of device A as the source address and the IP address of device 1 as the source address. Destination address.

Step 203, the first device sends the probe response packet to the source device.

After generating the probe response message, device A sends the probe response message to device 1 according to the destination address in the probe response message, that is, the IP address of device 1 .

In step 204, the first device determines the egress port of the probe message according to the current label pointed to by the pointer, and the egress port corresponds to the next direct path on the equal-cost path.

In this embodiment, device A includes two outgoing ports. For example, outgoing port 1 corresponds to a direct connection path between device A and device B, and outgoing port 2 corresponds to a direct connection path between device A and device C. Specifically, when device A continues to forward the detection message, first, according to the second label 8011 pointed to by the pointer, it determines that the output port for the subsequent forwarding of the detection message is output port 1, and through the output port 1, the detection message is sent along the path between device A and The direct path between devices B continues to forward.

Step 205, the first device sends the detection message to the next direct path through the egress port.

In this embodiment, device A determines the outbound port corresponding to the second label 8011 according to the second label 8011, and then forwards the detection message from the outbound port to device B.

In the above embodiments of the present invention, when the pointer does not point to the last label in the label list, before the first device sends the detection message in step 205, the method further includes: the first device controls the The pointer moves to the next label position sequentially along the label list.

In the present invention, after the first device determines the outgoing port for the subsequent forwarding of the detection message, the first device moves the pointer along the label list to the next label position sequentially. Specifically, the device A in this embodiment moves the pointer * to the back of the third label 8021 in order, and the label list at this time is: 8001/8011/8021*, which is used to inform the device B that the device B continues to forward the detection message The forwarding path of the message is the egress port corresponding to the third label 8021, that is, to continue forwarding the detection message to the device C (the second device).

It should be noted that in this embodiment, after device A receives the detection message sent by device 1, it includes two processing actions in total. One processing action is step 202 to step 203, which generates a detection response message and sends the detection The response message is sent to device 1; another processing action is step 204-step 205, device A controls the pointer to move to the next label position along the label list, and completes the continued forwarding of the detection message. Therefore, the above embodiments of the present invention are only exemplary embodiments, and the present invention does not limit the execution order of the above two processing actions.

Of course, for the above-mentioned embodiments of the present invention, the first device may also be device B, and the processing action of device B is the same as that of device A, that is, after receiving the detection message sent by device A, the second detection message is generated. Response message, and send the second probe response message to device 1, and continue to control the pointer to move to the next label position in order along the label list, so as to control the continued forwarding of the probe message. The only difference is that the source address in the second probe response message generated by device B is the IP address of device B, and the destination address is still the IP address of device 1 .

In another embodiment of the present invention, if the pointer points to the last label in the label list, before the first device sends the detection message in step 205, the method further includes: the first device deletes the Pointer to a list of labels.

In this embodiment, the first device is device B. After device B receives the detection message sent by device A, it continues to control the pointer to move to the next label position along the label list. At this time, the label list in the detection message is: 8001/8011/8021*, obviously the pointer has moved At the position of the last label in the label list, device B determines the direct connection path corresponding to the last label 8021 according to the last label 8021 pointed to by the pointer, and sends the probe message to device 2.

It should be noted that, in this embodiment, since the current pointer has already pointed to the last label in the label list, before device B sends the probe message to device 2, device B will delete the pointer in the label list. At this time, the label list in the detection message received by device 2 no longer includes pointers, so when device 2 receives the detection message and detects that the label list does not include pointers, it will not continue to forward the detection message. Instead, only a probe response message is returned to the device 1, the source address in the probe response message is the IP address of the device 2, and the destination address is the IP address of the device 1.

Finally, it should be noted that, in some cases, as shown in Figure 4 of the present invention, the front-end direct paths of the two equal-cost paths included between the source device 1 and the destination device 2 are the same, that is, the two equal-cost paths are It is necessary for device 1 to send a detection message to device A first, so at this time, when the present invention generates a label list, the label list may not include the label of the same direct path in the previous section, but only include the back section direct path starting from the branch point. For the labels of connected paths, for example, for the first label list and the second label list in the above embodiment, the first label list may be 8011*/8021, and the second label list may be 8012*/8022. When device A receives the first detection packet including the first label list, it forwards the first detection packet according to the outgoing port pointed to by the label 8011; when device A receives the second detection packet including the second label list , forward the second detection packet according to the outgoing port pointed to by the label 8012.

Therefore, applying the above-mentioned technical solution of the present invention, the present invention pre-allocates labels for each direct connection path in the network, and when there are N equivalent paths between the source device and the destination device, correspondingly generate N detection messages, and then according to each The label list in each detection message realizes that the detection message is forwarded along the specified direct path. Since the label list in each detection message in the present invention is used to represent an equivalent path, and the label lists in each detection message are different, the present invention completes the forwarding of N detection messages according to the label order in the label list All equivalent paths between the source device and the destination device can be traversed. In addition, during the forwarding process of the detection message, the first device (ie, the intermediate device) generates a detection response message while continuing to forward the detection message in sequence according to the label list, and sends the detection response message to the source device, Therefore, the source device in the present invention can judge the connectivity of the equivalent path represented by the label list by judging whether it has received the probe response message fed back by each intermediate device. Therefore, the present invention can realize the connectivity detection of all paths existing between the source device and the destination device.

Based on the connectivity detection method provided in the foregoing invention embodiments, the present invention also provides a connectivity detection method, as shown in FIG. 8, the method is executed by the source device, and the method specifically includes:

In step 301, the source device receives a detection message.

Wherein, the probe message includes a source address, a destination address, and a label list for representing an equivalent path; wherein, the source address is the IP address of the source device, and the destination address is the equivalent path The IP address of the destination device; the label list includes a pointer and a plurality of sequentially arranged labels, and each label is used to represent a direct path; wherein, the direct path includes only two network devices and uses the A path where two network devices are endpoints.

In this embodiment, the source device first receives the detection message sent by the controller, and then performs a subsequent sending process according to the label list in the received detection message.

Optionally in this embodiment, the source device may receive and store the corresponding relationship between the label of each direct path where the source device is located and the direct path sent by the controller, so as to clearly know the equivalent path.

In step 302, the source device determines an outbound port corresponding to the first label according to the first label pointed to by the pointer, wherein the outbound port corresponds to a next direct path on the equal-cost path.

Still taking the connectivity shown in FIG. 4 and detecting the equivalent path of device 1-device A-device B-device 2 as an example to continue the description. The label list of the detection message is: 8001*/8011/8021, the current pointer * points to the first label 8001, and the device 1 determines the egress port corresponding to the first label 8001 according to the first label 8001.

Step 303, the source device controls the pointer to move sequentially along the label list to a second label position.

After device 1 determines the next direct path for forwarding the probe message, it moves the pointer to the second label position sequentially along the label list, that is, the current label list is: 8001/8011*/8021.

Step 304, the source device sends the detection message through the next direct path according to the egress port to detect the connectivity of the equal-cost path.

Specifically, device 1 sends the detection packet to device A through the direct path between device 1 and device A.

Wherein preferably, method also comprises:

The source device receives the probe response packet sent by the first device on the equal-cost path, and determines that the path between the source device and the first device is connected.

Wherein, the first device is a device on the equivalent path other than the source device, such as device A and device B.

In this embodiment, when device 1 receives the probe response message returned by device A, it indicates that the current path from device 1 to device A is connected; when device 1 receives the probe response message returned by device B, it indicates that The current path from device 1 to device B is connected.

In addition, when the source device does not receive the probe response message sent by the destination device within a preset time, the source device determines that the equal-cost path is abnormal.

In this embodiment, when device 1 does not receive the probe response message sent by device 2 within a preset time, device 1 determines that the equal-cost path device 1-device A-device B-device 2 is abnormal.

In order to further determine the faulty equipment that has failed, the present invention may further include:

The source device determines the faulty device according to the probe response packets sent by other devices on the equal-cost path.

During the actual application of the present invention, the source device will continuously receive probe response messages returned by other devices except the source device. Specifically, when the source device receives the probe response message returned by device A, and After receiving the probe response message returned by device B and the probe response message returned by device 2, it can be determined that the current equal-cost path device 1-device A-device B-device 2 is connected. When the source device only receives the probe response message returned by device A and the probe response message returned by device B, but does not receive the probe response message returned by device 2, it can be determined that the probe message is lost in the slave device B. On the direct path between devices 2, it is determined that the equivalent-cost path device 1-device A-device B-device 2 is not connected.

Therefore, the present invention realizes judging the connectivity of the path represented by the label list by judging whether the source device has received the probe response message fed back by each intermediate device.

Based on a connectivity detection method provided by the previous invention, the present invention also provides a controller, as shown in FIG. 9 , including:

An equivalent path number determining unit 901, configured to determine that there are N equivalent paths between the source device and the destination device; said N is greater than or equal to 2;

A detection message generation unit 902, configured to generate N detection messages, any one of the N detection messages includes a source address, a destination address, and a label list used to represent an equivalent path; wherein, the source The address is the Internet Protocol IP address of the source device, and the destination address is the IP address of the destination device; the label list includes a pointer and a plurality of sequentially arranged labels, and each label is used to represent a direct connection path; Wherein, the direct connection path is a path including only two network devices and taking the two network devices as endpoints;

A detection packet sending unit 903, configured to send the N detection packets to the source device, so that the source device sends the N detection packets to corresponding An equivalent path is used to detect the connectivity of the N equivalent paths.

Wherein optionally, also include:

A collection unit 904, configured to collect network topology;

A label assignment unit 905, configured to assign a label to each direct path in the network according to the network topology;

A label sending unit 906, configured to send to each network device in the network the label of each direct path where the network device is located;

At this time, the unit 901 for determining the number of equal-cost paths is specifically configured to determine, according to the network topology, that there are N equal-cost paths between the source device and the destination device.

At the same time, the present invention also provides a controller, as shown in Figure 10, the controller can be a host server with computing power, or a personal computer PC, or a portable portable computer or terminal, etc., the present invention specifically The embodiment does not limit the specific implementation of the controller. Controllers include:

A processor (processor) 100 , a communication interface (Communications Interface) 200 , a memory (memory) 300 , and a bus 400 .

The processor 100 , the communication interface 200 , and the memory 300 communicate with each other through the bus 400 .

The processor 100 is configured to execute a program 110 .

Specifically, the program 110 may include program codes including computer operation instructions.

The processor 100 may be a central processing unit CPU, or a specific integrated circuit (English: Application Specific Integrated Circuit, ASIC for short), or one or more integrated circuits configured to implement the embodiments of the present invention.

The memory 300 is used to store the program 110 . The memory 300 may include a high-speed RAM memory, and may also include a non-volatile memory (non-volatile memory), such as at least one magnetic disk memory. When the program 110 is executed, the method shown in FIG. 5 can be realized.

At the same time, based on the connectivity detection method provided by the previous invention, the present invention also provides a device, as shown in Figure 11, including:

The receiving unit 1101 is configured to receive a detection message, wherein the detection message includes a source address, a destination address and a label list used to represent an equivalent path; wherein the source address is the source of the equivalent path The Internet Protocol IP address of the device, the destination address being the IP address of the destination device of the equal-cost path; the label list includes a pointer and a plurality of sequentially arranged labels, and each label is used to represent a direct path; wherein , the direct path is a path that only includes two network devices and takes the two network devices as endpoints;

A probe response message generation unit 1102, configured to generate a probe response message according to the probe message; wherein the probe response message includes a source address and a destination address, the source address is the IP address of the device, and the The destination address is the IP address of the source device;

A first sending unit 1103, configured to send the probe response message to the source device;

A determining unit 1104, configured to determine an egress port of the probe message according to the current label pointed to by the pointer, where the egress port corresponds to the next direct path on the equal-cost path;

The second sending unit 1105 is configured to send the detection message to the next direct path through the egress port.

Wherein optionally, described equipment also comprises:

A pointer processing unit, configured to control the pointer to sequentially move to the next label position along the label list when the pointer does not point to the last label in the label list; or, when the pointer points to the label When the last tag in the list, delete the pointer in the list of tags.

Wherein optionally, described equipment also comprises:

The receiving unit is configured to receive the corresponding relationship between the label of each direct connection path where the source device is located and the direct connection path sent by the controller;

The storage unit is configured to store the corresponding relationship received by the receiving unit 7000.

Wherein optionally, described equipment also comprises:

The label allocation unit is configured to perform MPLS label allocation through the extended IGP, so as to obtain the label of each direct path where the first device is located, and store the correspondence between each direct path and the label of the direct path.

In addition, the present invention also provides a device, as shown in Figure 12, the device includes:

Processor 2100 , communication interface 2200 , memory 2300 , and bus 2400 .

The processor 2100 , the communication interface 2200 , and the memory 2300 communicate with each other through the bus 2400 .

The processor 2100 is configured to execute a program 2110 .

Specifically, the program 2110 may include program codes, and the program codes include computer operation instructions.

The processor 2100 may be a central processing unit CPU, or an ASIC, or one or more integrated circuits configured to implement embodiments of the present invention.

The memory 2300 is used to store the program 2110 . The memory 2300 may include a high-speed RAM memory, and may also include a non-volatile memory, such as at least one magnetic disk memory. When the program 2110 is executed, the method shown in FIG. 7 can be realized.

Based on a connectivity detection method provided by the previous invention, the present invention also provides a device, as shown in Figure 13, including:

The receiving unit 1301 is configured to receive a detection message, wherein the detection message includes a source address, a destination address, and a label list used to represent an equivalent path; wherein the source address is the Internet protocol address of the source device IP address, the destination address is the IP address of the destination device of the equal-cost path; the label list includes a pointer and a plurality of sequentially arranged labels, and each label is used to represent a direct path; wherein, the direct The connecting path is a path including only two network devices and taking the two network devices as endpoints;

The first determining unit 1302 is configured to determine an outbound port corresponding to the first label according to the first label pointed to by the pointer, and the outbound port corresponds to the next direct path on the equivalent path;

A pointer control unit 1303, configured to control the pointer to move sequentially along the label list to a second label position;

The sending unit 1304 is configured to send the probe message through the next direct path according to the egress port to detect the connectivity of the equal-cost path.

Optionally, the first determining unit 1302 is further configured to determine the path between the source device and the first device when receiving the probe response message sent by the first device on the equal-cost path connected;

Wherein, the first device is a device on the equivalent path other than the source device.

Optionally, the device also includes:

The second determining unit is configured to determine that the equivalent-cost path is abnormal when the probe response message sent by the destination device is not received within a preset time; and according to the probes sent by other devices on the equal-cost path The response message identifies the faulty device.

Optionally, the device also includes:

The receiving unit is configured to receive the corresponding relationship between the label of each direct connection path where the source device is located and the direct connection path sent by the controller;

A storage unit, configured to store the corresponding relationship received by the receiving unit.

In addition, the present invention also provides a device, as shown in Figure 14, the device includes:

Processor 3100 , communication interface 3200 , memory 3300 , and bus 3400 .

The processor 3100 , the communication interface 3200 , and the memory 3300 communicate with each other through the bus 3400 .

The processor 3100 is configured to execute the program 3110 .

Specifically, the program 3110 may include program codes including computer operation instructions.

The processor 3100 may be a central processing unit CPU, or an ASIC, or one or more integrated circuits configured to implement embodiments of the present invention.

The memory 3300 is used to store the program 3110 . The memory 3300 may include a high-speed RAM memory, and may also include a non-volatile memory, such as at least one magnetic disk memory. When the program 3110 is executed, the method shown in FIG. 8 can be realized.

It should be noted that each embodiment in this specification is described in a progressive manner, and each embodiment focuses on the differences from other embodiments. For the same and similar parts in each embodiment, refer to each other, that is, Can. As for the device-type embodiments, since they are basically similar to the method embodiments, the description is relatively simple, and for related parts, please refer to part of the description of the method embodiments.

Finally, it should also be noted that in this text, relational terms such as first and second etc. are only used to distinguish one entity or operation from another, and do not necessarily require or imply that these entities or operations, any such actual relationship or order exists. Furthermore, the term "comprises", "comprises" or any other variation thereof is intended to cover a non-exclusive inclusion such that a process, method, article, or apparatus comprising a set of elements includes not only those elements, but also includes elements not expressly listed. other elements of or also include elements inherent in such a process, method, article, or device. Without further limitations, an element defined by the phrase "comprising a ..." does not exclude the presence of additional identical elements in the process, method, article or apparatus comprising said element.

The description of the above embodiments is only used to help understand the method of the present invention and its core idea; meanwhile, for those of ordinary skill in the art, according to the idea of the present invention, there will be changes in the specific implementation and scope of application. In summary, the contents of this specification should not be construed as limiting the present invention.

Claims (20)

1. A connectivity probing method, comprising:

Determining that N equal cost paths exist between source equipment and target equipment; the N is more than or equal to 2; the N equivalent paths are determined based on labels distributed to each direct connection path in the network in advance;

Generating N detection messages, wherein any one of the N detection messages comprises a source address, a destination address and a label list for representing an equivalent path; wherein, the source address is an Internet Protocol (IP) address of the source equipment, and the destination address is an IP address of the destination equipment; the label list comprises a pointer and a plurality of labels which are sequentially arranged, and each label is used for representing a direct connection path; the direct connection path is a path which only comprises two network devices and takes the two network devices as endpoints;

and sending the N detection messages to the source equipment, so that the source equipment sends the N detection messages to a corresponding equivalent path in the N equivalent paths respectively to detect the connectivity of the N equivalent paths.

2. The method of claim 1,

Before determining that N equal cost paths exist between the source device and the destination device, the method further includes:

Collecting network topology;

distributing labels for each direct connection path in the network according to the network topology;

Sending a label of each direct connection path where the network equipment is located to each network equipment in the network;

The determining that there are N equal cost paths between the source device and the destination device includes: and determining that N equivalent paths exist between the source equipment and the destination equipment according to the network topology.

3. a connectivity probing method, comprising:

the method comprises the steps that a first device receives a detection message, wherein the detection message comprises a source address, a destination address and a label list used for representing an equivalent path; wherein, the source address is an Internet Protocol (IP) address of a source device of the equal cost path, and the destination address is an IP address of a destination device of the equal cost path; the label list comprises a pointer and a plurality of labels which are sequentially arranged, and each label is used for representing a direct connection path; the direct connection path is a path which only comprises two network devices and takes the two network devices as endpoints; the detection message is generated by a controller, wherein the controller generates one of N detection messages after determining that N equivalent paths exist between the source equipment and the target equipment based on a label pre-allocated to each direct connection path in the network;

the first equipment generates a detection response message according to the detection message; the detection response message comprises a source address and a destination address, wherein the source address is the IP address of the first equipment, and the destination address is the IP address of the source equipment;

the first equipment sends the detection response message to the source equipment;

the first device determines an output port of the detection message according to the current label pointed by the pointer, wherein the output port corresponds to a next direct connection path on the equal cost path;

And the first equipment sends the detection message to the next direct connection path through the output port.

4. The method of claim 3,

when the pointer does not point to the last label in the label list, before the sending the probe packet, the method further includes: the first device controls the pointer to move to the next label position along the label list sequence; or

when the pointer points to the last label in the label list, before the probe packet is sent, the method further includes: and the first equipment deletes the pointer in the label list.

5. the method according to claim 3 or 4, characterized in that the method further comprises:

the first device receives and stores a corresponding relation between the label of each direct connection path where the source device is located and the direct connection path, wherein the label of each direct connection path is sent by the controller.

6. the method according to claim 3 or 4, characterized in that the method further comprises:

the first equipment performs multi-protocol label switching (MPLS) label distribution through an extended Interior Gateway Protocol (IGP) so as to obtain a label of each direct connection path where the first equipment is located, and stores a corresponding relation between each direct connection path and the label of the direct connection path.

7. a connectivity probing method, comprising:

the method comprises the steps that source equipment receives a detection message, wherein the detection message comprises a source address, a destination address and a label list used for representing an equivalent path; wherein, the source address is an Internet Protocol (IP) address of the source equipment, and the destination address is an IP address of the destination equipment of the equal cost path; the label list comprises a pointer and a plurality of labels which are sequentially arranged, and each label is used for representing a direct connection path; the direct connection path is a path which only comprises two network devices and takes the two network devices as endpoints; the detection message is generated by a controller, wherein the controller generates one of N detection messages after determining that N equivalent paths exist between the source equipment and the target equipment based on a label pre-allocated to each direct connection path in the network;

The source device determines an output port corresponding to a first label according to the first label pointed by the pointer, wherein the output port corresponds to a next direct connection path on the equal cost path;

The source device controls the pointer to move to a second tag position along the tag list sequence;

and the source equipment sends the detection message through the next direct connection path according to the output port so as to detect the connectivity of the equivalent path.

8. the method of claim 7, further comprising:

When the source device receives a detection response message sent by first equipment on the equivalent path, determining path communication between the source device and the first equipment;

Wherein the first device is a device on the equal cost path except the source device.

9. The method according to claim 7 or 8, wherein when the source device does not receive a probe response message sent by the destination device within a preset time, the source device determines that the equal cost path is abnormal; the method further comprises the following steps:

And the source equipment determines the fault equipment according to the detection response messages sent by other equipment on the equivalent path.

10. the method according to any one of claims 7-9, further comprising:

the source device receives and stores the corresponding relation between the label of each direct connection path where the source device is located and the direct connection path, wherein the label of each direct connection path is sent by the controller.

11. a controller, comprising:

The system comprises an equal cost path number determining unit, a path selecting unit and a path selecting unit, wherein the equal cost path number determining unit is used for determining that N equal cost paths exist between source equipment and target equipment; the N is more than or equal to 2; the N equivalent paths are determined based on labels distributed to each direct connection path in the network in advance;

A detection message generating unit, configured to generate N detection messages, where any one of the N detection messages includes a source address, a destination address, and a label list used for representing an equivalent path; wherein, the source address is an Internet Protocol (IP) address of the source equipment, and the destination address is an IP address of the destination equipment; the label list comprises a pointer and a plurality of labels which are sequentially arranged, and each label is used for representing a direct connection path; the direct connection path is a path which only comprises two network devices and takes the two network devices as endpoints;

A detection message sending unit, configured to send the N detection messages to the source device, so that the source device sends the N detection messages to a corresponding one of the N equal-cost paths, respectively, to detect connectivity of the N equal-cost paths.

12. the controller of claim 11, further comprising:

A collecting unit for collecting a network topology;

the label distribution unit is used for distributing labels to each direct connection path in the network according to the network topology;

A label sending unit, configured to send a label of each direct connection path where the network device is located to each network device in the network;

the equal cost path number determining unit is specifically configured to determine that N equal cost paths exist between the source device and the destination device according to the network topology.

13. A network device, comprising:

A receiving unit, configured to receive a probe packet, where the probe packet includes a source address, a destination address, and a label list for indicating an equal cost path; wherein, the source address is an Internet Protocol (IP) address of a source device of the equal cost path, and the destination address is an IP address of a destination device of the equal cost path; the label list comprises a pointer and a plurality of labels which are sequentially arranged, and each label is used for representing a direct connection path; the direct connection path is a path which only comprises two network devices and takes the two network devices as endpoints; the detection message is generated by a controller, wherein the controller generates one of N detection messages after determining that N equivalent paths exist between the source equipment and the target equipment based on a label pre-allocated to each direct connection path in the network;

a detection response message generating unit, configured to generate a detection response message according to the detection message; the detection response message comprises a source address and a destination address, wherein the source address is the IP address of the equipment, and the destination address is the IP address of the source equipment;

A first sending unit, configured to send the probe response packet to the source device;

A determining unit, configured to determine an egress port of the probe packet according to a current tag pointed by the pointer, where the egress port corresponds to a next direct path on the equal cost path;

a second sending unit, configured to send the probe packet to the next direct path through the egress port.

14. The network device of claim 13, further comprising a pointer processing unit to:

When the pointer does not point to the last label in the label list, controlling the pointer to sequentially move to the next label position along the label list; or

And when the pointer points to the last label in the label list, deleting the pointer in the label list.

15. the network device of claim 13 or 14, further comprising:

a receiving unit, configured to receive a correspondence between a label of each direct connection path where the source device is located and the direct connection path, where the label is sent by a controller;

and the storage unit is used for storing the corresponding relation received by the receiving unit.

16. the network device of claim 13 or 14, further comprising:

And the label distribution unit is used for performing multi-protocol label switching (MPLS) label distribution through an extended Interior Gateway Protocol (IGP) so as to obtain a label of each direct connection path where the network equipment is located, and storing the corresponding relation between each direct connection path and the label of the direct connection path.

17. A network device, comprising:

A receiving unit, configured to receive a probe packet, where the probe packet includes a source address, a destination address, and a label list for indicating an equal cost path; wherein, the source address is an Internet Protocol (IP) address of a source device, and the destination address is an IP address of a destination device of the equal cost path; the label list comprises a pointer and a plurality of labels which are sequentially arranged, and each label is used for representing a direct connection path; the direct connection path is a path which only comprises two network devices and takes the two network devices as endpoints; the detection message is generated by a controller, wherein the controller generates one of N detection messages after determining that N equivalent paths exist between the source equipment and the target equipment based on a label pre-allocated to each direct connection path in the network;

a first determining unit, configured to determine, according to a first tag pointed by the pointer, an egress port corresponding to the first tag, where the egress port corresponds to a next direct path on the equal cost path;

the pointer control unit is used for controlling the pointer to sequentially move to a second label position along the label list;

And a sending unit, configured to send the probe packet through the next direct connection path according to the egress port to detect connectivity of the equal cost path.

18. The network device according to claim 17, wherein the first determining unit is further configured to determine path connectivity between the source device and the first device when receiving a probe response packet sent by the first device on the equal-cost path;

wherein the first device is a device on the equal cost path except the source device.

19. the network device of claim 17 or 18, further comprising:

a second determining unit, configured to determine that the equal cost path is abnormal when a probe response message sent by the destination device is not received within a preset time; and determining the fault equipment according to the detection response messages sent by other equipment on the equivalent path.

20. The network device of any one of claims 17-19, further comprising:

A receiving unit, configured to receive a correspondence between a label of each direct connection path where the source device is located and the direct connection path, where the label is sent by a controller;

and the storage unit is used for storing the corresponding relation received by the receiving unit.