CN106549819B

CN106549819B - connectivity detection method, controller and equipment

Info

Publication number: CN106549819B
Application number: CN201510606716.0A
Authority: CN
Inventors: 郑明�; 宋伟; 董峰
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2015-09-22
Filing date: 2015-09-22
Publication date: 2019-12-17
Anticipated expiration: 2035-09-22
Also published as: CN106549819A

Abstract

The invention provides a connectivity detection method, a controller and equipment. The method comprises the following steps: determining that N equal cost paths exist between source equipment and target equipment; 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; the source address is the IP address of the source equipment, and the destination address is the IP address of the destination equipment; the label list comprises a pointer and a plurality of labels which are arranged in sequence, 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. The invention can realize the connectivity detection of all equivalent paths existing between the source equipment and the target equipment.

Description

connectivity detection method, controller and equipment

Technical Field

the present invention relates to the field of communications technologies, and in particular, to a connectivity detection method, a controller, and a device.

Background

Equal-Cost Multi-path Routing (ECMP) is a path that reaches the same destination Internet Protocol (IP) address or multiple paths with Equal Cost values between destination network segments. The ECMP protocol can be used for realizing multipath load balancing and link backup in equal multipath.

The existing ECMP path connectivity detection method realizes path connectivity detection by increasing a Time To Live (TTL) value in a detection message, and the TTL value of the detection message is reduced by 1 every Time the detection message passes through a router. When TTL in the detection Message is 0, the detection Message which is convenient to discard is received, and an Internet Control Message Protocol (ICMP) Message is sent to a sending end of the detection Message.

specifically, taking fig. 1-3 as an example, two paths exist between a sending end (source device) 1 and a destination device 2 of a detection message, which are device 1-device a-device B-device 2 and device 1-device a-device C-device 2, respectively.

In the prior art, the device 1 first sends a detection packet with TTL value equal to 1 to the device 2, after the detection packet passes through the device a, the TTL value is reduced by 1 to become 0, and at this time, the device a discards the detection packet and returns an ICMP packet to the device 1, thereby informing the device 1 that the path is not reachable.

further, the device 1 sends a detection message with TTL equal to 2 to the device 2 again, after the detection message passes through the device a and the device B in sequence, the TTL value becomes 0, and at this time, the device B discards the detection message and returns an ICMP message to the device 1, thereby informing the device 1 that the path is not reachable.

Further, the device 1 sends a detection message with TTL equal to 3 to the device 2 again, after the detection message passes through the device a and the device B in sequence, the TTL value becomes 1, at this time, the message is continuously sent to the device 2, and after reaching the device 2, the TTL value becomes 0, the device 2 finds that the destination address is its own IP address, returns an ICMP message, and informs that the device 1 is reachable.

Although the foregoing method in the prior art can implement detection of path connectivity between the device 1 and the device 2, the inventor of the present invention finds that multiple paths may be included between the device 1 and the device 2, and the selection of each path is determined by the device itself, for example, in the foregoing example, whether the device a selects the device B to send the probe packet, or selects the device C to send the probe packet, is determined by the device a itself. And the device a can only select one device each time, that is, can only implement connectivity detection on one path each time, the prior art cannot guarantee that the connectivity of all paths existing between the device 1 and the device 2 is detected.

Disclosure of Invention

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

The first aspect of the invention discloses a connectivity detection method, which comprises the following steps:

Determining that N equal cost paths exist between source equipment and target equipment; the N is more than or equal to 2;

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.

with reference to the first aspect, in a first possible implementation manner of the first aspect, 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.

the second aspect of the present invention discloses another connectivity probing method, including:

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 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.

With reference to the second aspect, in a first possible implementation manner of the second aspect, when the pointer does not point to a 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.

With reference to the second aspect or any one of the first possible implementation manners of the second aspect, in a second possible implementation manner of the second aspect, the method further includes:

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.

With reference to the second aspect or any one of the first possible implementation manners of the second aspect, in a third possible implementation manner of the second aspect, the method further includes: 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.

the third aspect of the present invention discloses a method for detecting connectivity, 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 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.

With reference to the third aspect, in a first possible implementation manner of the third aspect, the method further includes:

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.

with reference to the third aspect and any one implementation manner of the first possible implementation manner of the third aspect, in a second possible implementation manner of the third aspect, when the source device does not receive a probe response packet 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.

With reference to the third aspect, the first possible implementation manner of the third aspect, and any one implementation manner of the second possible implementation manner of the third aspect, in a third possible implementation manner of the third aspect, the method further includes:

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.

a fourth aspect of the present invention discloses 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;

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.

with reference to the fourth aspect, in a first possible implementation manner of the fourth aspect, the method further includes:

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.

A fifth aspect of the invention discloses an apparatus 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;

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.

With reference to the fifth aspect, in a first possible implementation manner of the fifth aspect, the apparatus 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 sequentially move to the next label position along the label list; or the like, or, alternatively,

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

with reference to the fifth aspect or any one implementation manner of the first possible implementation manner of the fifth aspect, in a second possible implementation manner of the fifth aspect, the method further includes:

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.

with reference to the fifth aspect or any one implementation manner of the first possible implementation manner of the fifth aspect, in a third possible implementation manner of the fifth aspect, the method further includes:

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 first equipment is located, and storing the corresponding relation between each direct connection path and the label of the direct connection path.

A sixth aspect of the present invention discloses an apparatus 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 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;

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.

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

with reference to the sixth aspect or any one of the first possible implementation manners of the sixth aspect, in a second possible implementation manner of the sixth aspect, the method further includes:

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.

With reference to the sixth aspect, the first possible implementation manner of the sixth aspect, or any one implementation manner of the second possible implementation manner of the sixth aspect, in a third possible implementation manner of the sixth aspect, the method further includes:

And the receiving unit is used for receiving the corresponding relation between the label of each direct connection path where the source equipment is located and the direct connection path, which is sent by the controller.

The invention allocates labels for each direct connection path in the network in advance, and correspondingly generates N detection messages when N equivalent paths exist between the source equipment and the target equipment, thereby realizing that the detection messages are forwarded along the appointed equivalent path according to the label list in each detection message. Because the label list in each detection message is used for representing an equivalent path, and the label lists in the detection messages are different, the forwarding of N detection messages is completed according to the label sequence in the label list, and all equivalent paths existing between the source equipment and the destination equipment can be traversed. In the forwarding process of the detection message, the first device (i.e., the intermediate device) continues to forward the detection message according to the sequence of the label list, and simultaneously generates a detection response message and sends the detection response message to the source device, so that the source device in the invention can judge the connectivity of the equivalent path represented by the label list by judging whether the detection response message fed back by each intermediate device is received. Therefore, the invention can realize the connectivity detection of all equivalent paths existing between the source equipment and the destination equipment.

Drawings

in order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below.

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;

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

FIG. 4 is a schematic diagram of a label assignment process according to the present invention;

fig. 5 is a schematic flowchart of a connectivity detection method according to an embodiment of the present invention;

FIG. 6 is a diagram illustrating a tag list structure according to the present invention;

Fig. 7 is a schematic flowchart of another connectivity detection method according to an embodiment of the present invention;

fig. 8 is a flowchart illustrating a further connectivity detection method according to an embodiment of the present invention;

fig. 9 is a schematic structural diagram of a controller according to an embodiment of the present invention;

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

FIG. 11 is a schematic structural diagram of an apparatus according to an embodiment of the present invention;

FIG. 12 is a schematic structural diagram of another apparatus provided in an embodiment of the present invention;

FIG. 13 is a schematic structural diagram of another apparatus according to an embodiment of the present invention;

Fig. 14 is a schematic structural diagram of another apparatus according to an embodiment of the present invention.

Detailed Description

the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.

in the invention, a label is allocated to each direct connection path in the network in advance, wherein the direct connection path is a path which only comprises two network devices and takes the two network devices as endpoints. For example, as shown in fig. 4, the source device is device 1, the destination device is device 2, and the intermediate device includes device a, device B, and device C, then the present invention assigns a first tag 8001 to the direct path between device 1 and device a in advance, assigns a second tag 8011 to the direct path between device a and device B, assigns a third tag 8021 to the direct path between device B and device 2, assigns a fourth tag 8012 to the direct path between device a and device C, and assigns a fifth tag 8022 to the direct path between device C and device 2.

Specifically, the method for allocating a label to each direct connection path in the network in the present invention may include:

step 001, collecting network topology;

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

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

specifically, the invention acquires the direct connection paths among all the devices to obtain the network topology formed by all the devices, and then allocates labels to each direct connection path according to the network topology. Optionally, in the present invention, a controller in the network may collect a connection relationship between each device to obtain a direct connection path between each device, so as to obtain a network topology of the entire network, where the controller allocates a label to each direct connection path in the network. The controller then issues the assigned tag to the associated device.

In addition, the invention can also carry out Label distribution of Multi-Protocol Label Switching (MPLS) by expanding an Interior Gateway Protocol (IGP) so as to realize the Label distribution of direct connection paths among all devices.

Specifically, as shown in fig. 5, a flowchart of a connectivity detection method provided in an embodiment of the present invention is shown, where the method is executed by a controller, and the method specifically includes:

step 101, determining that N equal cost paths exist between source equipment and destination equipment; and N is more 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 fig. 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 messages.

In the invention, after the label distribution of the direct connection path among all the devices in the whole network is finished, the invention firstly determines the number of the equivalent paths existing between the source device and the destination device and generates the detection messages with the same number.

wherein any one of the N probing messages includes a source address, a destination address, and a list of labels representing an equal cost path. The source address is an Internet Protocol (IP) address of the source device, and the destination address is an IP address of the destination device; the label list comprises a pointer and a plurality of labels which are arranged in sequence, and each label is used for representing one direct connection path. When the pointer points to one of the labels arranged in sequence, the detection message can be controlled to be forwarded to the output port corresponding to the label. And the output port corresponds to the next direct connection path for continuously forwarding the detection message, wherein the label lists in different detection messages are different.

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 equal cost paths, respectively, to detect connectivity of the N equal cost paths.

specifically, taking fig. 4 as an example, the source device 1 and the destination device 2 of the present invention include two equivalent paths, which are respectively: device 1-device a-device B-device 2 and device 1-device a-device C-device 2. At this time, the present invention generates two detection messages, such as a first detection message and a second detection message, according to the two equal cost paths. The two detection messages both include the IP address of the device 1, the IP address of the device 2, and a label list, where the first detection message includes a first label list, the first label list is used to indicate the path of the device 1-the device a-the device B-the device 2, and the second detection message includes a second label list, the second label list is used to indicate the path of the device 1-the device a-the device C-the device 2.

In the present invention, to detect the connectivity of all paths included between the device 1 and the device 2, the present invention issues both the two detection messages to the device 1, so that the control device 1 first forwards the detection message to the first device corresponding to the first label according to the first label in the label list in the two detection messages, respectively.

for the tag list in the present invention, it includes a pointer and a plurality of sequentially arranged tags, i.e. one indicated path. Still taking the example shown in fig. 4, the tags in the first tag list for representing the 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, and the tags in the second tag list for representing the device 1-device a-device C-device 2 include a first tag 8001, a fourth tag 8012 and a fifth tag 8022 arranged in sequence, where a specific structural form of the tag list can be seen in fig. 6. Meanwhile, a pointer is also included in the tag list and is used for pointing to one tag in the plurality of sequentially arranged tags. Specifically, when the pointer points to one of the labels arranged in sequence, the detection packet is controlled to be forwarded to an egress port corresponding to the label.

for the purpose of further explanation of the embodiments of the present invention, the following description of the present invention is continued by taking the example of detecting the connectivity of an equivalent path, i.e., device 1-device a-device B-device 2. As shown in fig. 7, which illustrates a flowchart of another connectivity probing method provided in an embodiment of the present invention, where the method is executed by a first device, and the method specifically includes:

step 201, a first device receives a detection message.

The first device may be any device on an equivalent forwarding path except a source device and a destination device. The probe message includes a source address, a destination address, and a list of labels used to represent an equal cost path. Wherein the source address is an IP address of a source device (i.e., device 1) of the equal cost path, and the destination address is an IP address of a destination device (i.e., device 2) 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.

In this embodiment, assuming that the first device is device a, device 1 in the present invention first determines an egress port of the first tag according to the first tag pointed by the pointer in the tag list of the probe packet, and sends the probe packet to device a corresponding to the first tag through the egress port.

In the invention, the output port is used for determining the next direct connection path for continuously forwarding the detection message. Specifically, in this embodiment, the direct connection path using the device a as the detection message sending end includes two corresponding output ports, and the two output ports respectively correspond to the direct connection path between the device a and the device B and the direct connection path between the device a and the device C. In order to ensure that the device a is successfully sent to the device B without error, the present invention needs to determine an output port corresponding to a direct connection path between the device a and the device B, such as the output port 1, according to the first label pointed by the pointer, and as long as the device a sends a detection message from the output port 1, it is ensured that the detection message is sent to the device B via 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 packet in the source device, the pointer is generally the first label pointed to.

in this embodiment, the first tag is 8001, the second tag is 8011, and the third tag is 8021, where the tag list may be represented as: 8001/8011/8021, where is a pointer, this time indicating that the pointer points to the first tag 8001. Specifically, in the present invention, if the current pointer points to the first tag 8001, the current pointer is used to inform the device 1 to forward the detection packet to the egress port corresponding to the first tag 8001, that is, to forward the detection packet to the device a. If the current pointer points to the second label 8011, the current pointer is used to inform the device a to forward the detection packet to the egress port corresponding to the second label 8011, that is, to the device B.

Then, in this embodiment, the tag list received by the device a is 8001/8011 × 8021, that is, the pointer points to the second tag 8011.

optionally in this embodiment, the first device may perform MPLS label allocation by receiving and storing a correspondence between a label of each direct connection path where the source device is located and the direct connection path, which is sent by the controller, or by using an IGP, so as to obtain a label of each direct connection path where the first device is located, and store a correspondence between each direct connection path and the label of the direct connection path.

Step 202, the first device 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 device, and the destination address is the IP address of the source device.

In this embodiment, after receiving the probe packet, the device a generates a probe response packet according to the probe packet, where the probe response packet uses the IP address of the device a as a source address and the IP address of the device 1 as a destination address.

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

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

step 204, the first device determines an egress port of the detection packet according to the current label pointed by the pointer, where the egress port corresponds to a next direct path on the equal cost path.

in this embodiment, device a includes two egress ports, for example, egress port 1 corresponds to a direct connection path between device a and device B, and egress port 2 corresponds to a direct connection path between device a and device C. Specifically, when the device a continues to forward the detection packet, it first determines, according to the second tag 8011 pointed by the pointer, that an egress port of the detection packet for subsequent forwarding is an egress port 1, and continues to forward the detection packet along a direct connection path between the device a and the device B through the egress port 1.

Step 205, the first device sends the probe packet to the next direct path through the egress port.

in this embodiment, the device a determines an output port corresponding to the second tag 8011 according to the second tag 8011, and further forwards the detection packet to the device B from the output port.

In the above embodiment of the present invention, when the pointer does not point to the last label in the label list, before the first device sends the probe packet in step 205, the method further includes: the first device controls the pointer to sequentially move to a next tag position along the tag list.

in the invention, after the first device determines the output port for the subsequent forwarding of the detection message, the first device sequentially moves the pointer to the next label position along the label list. Specifically, the device a in this embodiment moves the pointer sequentially to the back of the third tag 8021, where the tag list is: 8001/8011/8021, the forwarding path used to inform the device B that the device B continues to forward the probe packet is the output port corresponding to the third label 8021, that is, the probe packet is specifically continuously forwarded to the device C (the second device).

It should be noted that in this embodiment, after receiving the probe packet sent by the device 1, the device a totally includes two processing actions, one processing action is from step 202 to step 203, generates a probe response packet, and sends the probe response packet to the device 1; another processing action is step 204-step 205, in which device a controls the pointer to move to the next label position along the label list sequence, and completes the continuous forwarding of the probe packet. Therefore, the above-described embodiments of the present invention are only exemplary embodiments, and the execution order of the above-described two processing actions is not limited by the present invention.

of course, for the above embodiment of the present invention, the first device may also be a device B, and the processing action of the device B is the same as the processing action of the device a, that is, after receiving the probe packet sent by the device a, the first device generates a second probe response packet, sends the second probe response packet to the device 1, and continues to control the pointer to sequentially move to the next tag position along the tag list, and controls the probe packet to continue to be forwarded. 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 first device sends the probe packet before step 205 when the pointer points to the last label in the label list, the method further includes: the first device deletes the pointer in the tag list.

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

it should be noted that, in this embodiment, since the current pointer already points to the last tag in the tag list, before the device B sends the probe packet to the device 2, the device B deletes the pointer in the tag list. At this time, the device 2 does not include a pointer in the label list in the received probe message, and then when the device 2 receives the probe message and detects that the label list does not include the pointer, the device does not continue to forward the probe message, but only returns a probe response message to the device 1, where 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 further noted that, in some cases, as shown in fig. 4 of the present invention, the two equal-cost paths included between the source device 1 and the destination device 2 have the same front-end direct paths, that is, for both the two equal-cost paths, the device 1 needs to send a detection message to the device a first time, at this time, when generating the tag list, the tag list may not include the tag of the direct-cost path with the same front-end, but only include the tag of the direct-cost path with the back-end from the branch point, for example, for the first tag list and the second tag list in the foregoing embodiment, the first tag list may be 8011 × 8021, and the second tag list is 8012 × 8022. When receiving the first detection message including the first tag list, the device a forwards the first detection message according to the egress port to which the tag 8011 points, and when receiving the second detection message including the second tag list, the device a forwards the second detection message according to the egress port to which the tag 8012 points.

Therefore, by applying the technical scheme of the invention, the invention allocates labels to each direct connection path in the network in advance, and correspondingly generates N detection messages when N equivalent paths exist between the source equipment and the target equipment, thereby realizing that the detection messages are forwarded along the specified direct connection path according to the label list in each detection message. Because the label list in each detection message is used for representing an equivalent path, and the label lists in the detection messages are different, the forwarding of N detection messages is completed according to the label sequence in the label list, and all equivalent paths existing between the source equipment and the destination equipment can be traversed. In the forwarding process of the detection message, the first device (i.e. the intermediate device) continues to forward the detection message according to the sequence of the label list, and simultaneously generates a detection response message and sends the detection response message to the source device, so that the source device in the invention can judge the connectivity of the equivalent path represented by the label list by judging whether the detection response message fed back by each intermediate device is received. Therefore, the invention can realize the connectivity detection of all paths existing between the source equipment and the destination equipment.

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

Step 301, a source device receives a probe packet.

The detection message comprises 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 IP address of the 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.

In this embodiment, the source device first receives a probe packet sent from the controller, and then executes a subsequent sending process according to a tag list in the received probe packet.

In this embodiment, optionally, the source device may receive and store a correspondence between a label of each direct connection path where the source device is located and the direct connection path, which is sent by the controller, so as to clearly learn each equivalent path.

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

The description is continued by taking the connectivity of the equivalent path shown in fig. 4 and the probe device 1-device a-device B-device 2 as an example. The label list of the detection message is as follows: 8001/8011/8021, the current pointer points to the first tag 8001, and device 1 determines the egress port corresponding to the first tag 8001 according to the first tag 8001.

in step 303, the source device controls the pointer to move to the second tag position along the tag list in sequence.

After the device 1 determines the next direct connection path for forwarding the detection packet, the pointer is sequentially moved to the second label position along the label list, that is, the current label list is: 8001/8011*/8021.

And step 304, the source device sends the detection message through the next direct connection path according to the exit port to detect the connectivity of the equivalent path.

specifically, the device 1 sends the detection packet to the device a through a direct connection path between the device 1 and the device a.

wherein preferably, the method further comprises:

And the source equipment receives the detection response message sent by the first equipment on the equivalent path and determines the path connection between the source equipment and the first equipment.

wherein, the first device is a device on the equal cost path except the source device, such as device a and device B.

in this embodiment, when the device 1 receives the probe response packet returned by the device a, it indicates that the current path from the device 1 to the device a is connected, and when the device 1 receives the probe response packet returned by the device B, it indicates that the current path from the device 1 to the device B is connected.

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

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

In order to further determine the failed device, the present invention may further include:

In the practical application process of the present invention, the source device may continuously receive the probe response packet returned by the other devices except the source device, and specifically, when the source device receives the probe response packet returned by the device a, and receives the probe response packet returned by the device B and the probe response packet returned by the device 2, it may be determined that the current equal-cost path device 1 is connected to the device a, the device B is connected to the device 2. When the source device receives only the probe response packet returned by the device a and the probe response packet returned by the device B, but does not receive the probe response packet returned by the device 2, it may be determined that the probe packet is lost on the direct connection path from the device B to the device 2, and at this time, it is determined that the equal-cost path device 1-device a-device B-device 2 is not connected.

Therefore, the invention realizes the judgment of the connectivity of the path represented by the label list by judging whether the source equipment receives the detection response message fed back by each intermediate equipment.

Based on the connectivity detection method provided by the foregoing invention, the present invention further provides a controller, as shown in fig. 9, including:

An equal cost path number determining unit 901, configured to determine that N equal cost paths exist between the source device and the destination device; the N is more than or equal to 2;

a detection packet generating unit 902, configured to generate N detection packets, where any one of the N detection packets 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 probe packet sending unit 903, configured to send the N probe packets to the source device, so that the source device sends the N probe packets to a corresponding one of the N equal-cost paths respectively to detect connectivity of the N equal-cost paths.

optionally, the method further includes:

a collecting unit 904 for collecting the network topology;

A label allocation unit 905, configured to allocate a label to each direct-connected path in the network according to the network topology;

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

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

meanwhile, the present invention also provides a controller, as shown in fig. 10, the controller may be a host server containing computing capability, or a personal computer PC, or a portable computer or terminal, etc., and the specific implementation of the present invention is not limited to the specific implementation of the controller. The controller includes:

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 are in communication with each other via a bus 400.

A processor 100 for executing a program 110.

in particular, program 110 may include program code comprising computer operating instructions.

The processor 100 may be a central processing unit CPU, or an Application Specific Integrated Circuit (ASIC), or one or more Integrated circuits configured to implement embodiments of the present invention.

And a memory 300 for storing the program 110. Memory 300 may comprise high-speed RAM memory and may also include non-volatile memory (non-volatile memory), such as at least one disk memory. The method shown in fig. 5 can be implemented when the program 110 is executed.

Meanwhile, based on the connectivity detection method provided by the previous invention, the present invention further provides a device, as shown in fig. 11, including:

a receiving unit 1101, configured to receive a probe packet, where the probe packet includes a source address, a destination address, and a label list indicating 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;

a detection response message generating unit 1102, 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 1103, configured to send the probe response packet to the source device;

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

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

optionally, the apparatus further includes:

A pointer processing unit, configured to control the pointer to sequentially move to a next tag position along the tag list when the pointer does not point to a last tag in the tag list; or, when the pointer points to the last tag in the tag list, deleting the pointer in the tag list.

Optionally, the apparatus further includes:

and a storage unit, configured to store the corresponding relationship received by the receiving unit 7000.

Optionally, the apparatus further includes:

and the label distribution unit is used for carrying out MPLS label distribution through the extended IGP so as to obtain the label of each direct connection path where the first equipment is located, and storing the corresponding relation between each direct connection path and the label of the direct connection path.

In addition, the present invention also provides an apparatus, as shown in fig. 12, the apparatus including:

a processor 2100, a communication interface 2200, a memory 2300, and a bus 2400.

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

a processor 2100 for executing the program 2110.

In particular, the program 2110 may comprise program code comprising computer operating instructions.

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

the memory 2300 stores the program 2110. Memory 2300 may include high speed RAM memory and may also include non-volatile memory, such as at least one disk memory. Program 2110, when executed, may implement the method illustrated in fig. 7.

based on the connectivity detection method provided by the previous text, the present invention further provides a device, as shown in fig. 13, including:

A receiving unit 1301, configured to receive a probe packet, where the probe packet 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 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;

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

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

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

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

optionally, the apparatus further comprises:

In addition, the present invention also provides an apparatus, as shown in fig. 14, the apparatus including:

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

Processor 3100, communication interface 3200, and memory 3300 communicate with each other via bus 3400.

a processor 3100 for executing the program 3110.

in particular, the program 3110 may include program code including computer operating instructions.

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

A memory 3300 for storing a program 3110. Memory 3300 may include high-speed RAM memory, and may also include non-volatile memory, such as at least one disk memory. Program 3110, when executed, may implement the method illustrated in fig. 8.

it should be noted that, in the present specification, the embodiments are all described in a progressive manner, each embodiment focuses on differences from other embodiments, and the same and similar parts among the embodiments may be referred to each other. For the device-like embodiment, since it is basically similar to the method embodiment, the description is simple, and for the relevant points, reference may be made to the partial description of the method embodiment.

finally, it should also be noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.

The above description of the embodiments is only intended to facilitate the understanding of the method of the invention and its core ideas; meanwhile, for a person skilled in the art, according to the idea of the present invention, there may be variations in the specific embodiments and the application scope, and in summary, the content of the present specification should not be construed as a limitation to the present invention.

Claims

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;

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;

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;

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

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

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;

8. the method of claim 7, further comprising:

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:

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

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;

12. the controller of claim 11, further comprising:

A collecting unit for collecting a 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;

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

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

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;

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;

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

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