CN106549819A

CN106549819A - A kind of connective detection method, controller and equipment

Info

Publication number: CN106549819A
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: 2017-03-29
Anticipated expiration: 2035-09-22
Also published as: CN106549819B

Abstract

The present invention provides a kind of connective detection method, controller and equipment.Method includes：Determine；N number of probe messages are generated, any one in N number of probe messages includes source address, destination address and the list of labels for representing an equative route；Wherein, IP address of the source address for source device, IP address of the destination address for purpose equipment；List of labels includes pointer and multiple tactic labels, and each label is used to represent a direct access path；Direct access path is only to include two network equipments and the path with described two network equipments as end points；N number of probe messages are sent to the source device, so that N number of probe messages are sent respectively in the N bars equative route a corresponding equative route to detect the connectedness of the N bars equative route by the source device.The present invention can realize the connective detection to all equative routes existed between source device and purpose equipment.

Description

A kind of connective detection method, controller and equipment

Technical field

The present invention relates to communication technical field, more particularly, it relates to a kind of connective detection method, control Device processed and equipment.

Background technology

Equal cost multipath route (English：Equal-Cost Multi-path Routing, referred to as：ECMP) To reach same purpose Internet Protocol (English：Internet Protocol, referred to as：IP) address or The equal different paths of a plurality of expense (cost) value that exists between destination network segment.Can using ECMP agreements To realize load balance and link backup in equivalent multipath.

The connective detection method in existing ECMP paths is by increasing the time-to-live (English in probe messages Text：Time To Live, referred to as：TTL) value carrys out the connective detection of realizing route, whenever probe messages Jing A router is crossed, its ttl value will subtract 1.When the TTL in probe messages is 0, convenient cancellation is received The probe messages for receiving are abandoned, and sends an Internet Control Message agreement (English：Internet Control Message Protocol, referred to as：ICMP) transmitting terminal of the message to the probe messages.

Specifically by taking Fig. 1-3 as an example, deposit between the transmitting terminal (source device) 1 of probe messages and purpose equipment 2 In two paths, respectively equipment 1- device As-equipment B- equipment 2 and equipment 1- device As-equipment C- equipment 2.

In prior art, equipment 1 can send probe messages of the ttl value equal to 1, the spy to equipment 2 first Text is observed and predicted after device A, ttl value subtracts 1 and is changed into 0, now the probe messages are abandoned by device A, and to Equipment 1 returns an icmp packet, and 1 path of annunciator is unreachable.

Further, equipment 1 sends probe messages of the ttl value equal to 2, the probe messages to equipment 2 again After sequentially passing through device A, equipment B, ttl value is changed into 0, and now the probe messages are abandoned by equipment B, and An icmp packet is returned to equipment 1,1 path of annunciator is unreachable.

Further, equipment 1 sends probe messages of the ttl value equal to 3, the detection report to equipment 2 again After text sequentially passes through device A, equipment B, ttl value is changed into 1, and now message may proceed to send to equipment 2, And ttl value is changed into 0 after arrival equipment 2, equipment 2 finds that destination address is the IP address of oneself, returns one Icmp packet, 1 path of annunciator are reachable.

Although said method of the prior art can be realized to the path connectivity between equipment 1 and equipment 2 Detection, but it was found by the inventors of the present invention that mulitpath is potentially included between equipment 1 and equipment 2, and per bar The selection in path is all self-determining by equipment, such as in above-mentioned example, device A is that selection equipment B sends Probe messages, or select equipment C to send probe messages, it is self-determining by device A.And device A An equipment can only be selected every time, i.e., can only realize the connectedness detection to a paths every time, then existing There is technology also cannot just ensure that the connectedness in all paths to existing between equipment 1 and equipment 2 is all visited Survey.

The content of the invention

In view of this, the present invention provides a kind of connective detection method, controller and equipment, right to realize The connective detection in all paths existed between source device and purpose equipment.

A first aspect of the present invention discloses a kind of connective detection method, including：

Determine；The N is more than or equal to 2；

N number of probe messages are generated, any one in N number of probe messages includes source address, purpose Address and the list of labels for representing an equative route；Wherein, the source address is the source device Internet protocol IP address, the destination address is the IP address of the purpose equipment；The label column Table includes pointer and multiple tactic labels, and each label is used to represent a direct access path；Wherein, The direct access path is only to include two network equipments and the path with described two network equipments as end points；

N number of probe messages are sent to the source device, so that the source device is by N number of detection Message be sent respectively to the N bars equative route in a corresponding equative route to detect described N bars etc. The connectedness of cost path.

With reference in a first aspect, in the first possible implementation of first aspect, the determination source sets For before there is N bar equative routes between purpose equipment, methods described also includes：

Collection network topology；

It is every direct access path distribution label in network according to the network topology；

Every direct access path that the network equipment is located is sent to each network equipment in the network Label；

There is N bar equative routes between the determination source device and purpose equipment includes：Opened up according to the network Flutter and there is N bar equative routes between the determination source device and purpose equipment.

A second aspect of the present invention discloses another kind of connectedness detection method, including：

First equipment receive probe messages, wherein, the probe messages include source address, destination address and For representing the list of labels of an equative route；Wherein, the source address is the source of the equative route The Internet protocol IP address of equipment, the destination address are the IP ground of the purpose equipment of the equative route Location；The list of labels includes pointer and multiple tactic labels, and each label is used to represent one Direct access path；Wherein, the direct access path is only to include two network equipments and set with described two networks The standby path for end points；

First equipment generates detection response message according to the probe messages；Wherein described probe response Message includes source address and destination address, and the source address is the IP address of first equipment, the mesh Address be the source device IP address；

First equipment sends the detection response message to the source device；

The current label that first equipment is pointed to according to the pointer, determine the probe messages go out end Mouthful, the next direct access path on the corresponding equative route of the exit port；

First equipment sends the probe messages to next direct access path by the exit port.

With reference to second aspect, in the first possible implementation of second aspect, when the pointer does not refer to During to last label in the list of labels, before the transmission probe messages, the side Method also includes：First equipment controls the pointer and is sequentially moved to next label along the list of labels Position；Or

When the pointer points to last label in the list of labels, the transmission detection Before message, methods described also includes：First equipment deletes the pointer in the list of labels.

With reference to any one implementation in the first possible implementation of second aspect, second aspect, Under second possible implementation of second aspect, methods described also includes：

Every direct access path that the source device that first equipment is received and storage control sends is located Label and the direct access path corresponding relation.

With reference to any one implementation in the first possible implementation of second aspect, second aspect, Under the third possible implementation of second aspect, methods described also includes：First equipment leads to Crossing expanding internal gateway protocol IGP carries out multiprotocol label switching MPLS label distribution, described to obtain The label of every direct access path that the first equipment is located, and every direct access path is stored with the direct access path Label corresponding relation.

A third aspect of the present invention discloses another connective detection method, including：

Source device receives probe messages, wherein, the probe messages include source address, destination address and use In the list of labels for representing an equative route；Wherein, the source address is the Internet of the source device Protocol IP address, the destination address are the IP address of the purpose equipment of the equative route；The label List includes pointer and multiple tactic labels, and each label is used to represent a direct access path；Its In, the direct access path is only to include two network equipments and the road with described two network equipments as end points Footpath；

The first label that the source device is pointed to according to the pointer, determine first label it is corresponding go out Port, the next direct access path on the corresponding equative route of the exit port；

The source device controls the pointer and is sequentially moved to the second label position along the list of labels；

The source device sends the probe messages by next direct access path according to the exit port To detect the connectedness of the equative route.

With reference to the third aspect, in the first possible implementation of the third aspect, also include：

When the detection response message that the first equipment that the source device is received on the equative route sends When, determine that the path between the source device and first equipment connects；

Wherein, first equipment is the equipment on the equative route in addition to the source device.

With reference to any one implementation in the first possible implementation of the third aspect, the third aspect, Under second possible implementation of the third aspect, receive when the source device is no in Preset Time To the purpose equipment send detection response message when, the source device determines the equative route exception； Methods described also includes：

The source device determines event according to the detection response message that the other equipment on the equative route sends Barrier equipment.

Second of the first possible implementation, the third aspect with reference to the third aspect, the third aspect Any one implementation in possible implementation, in the third possible implementation of the third aspect Under, methods described also includes：

Every direct access path that the source device that the source device is received and storage control sends is located The corresponding relation of label and the direct access path.

A fourth aspect of the present invention discloses a kind of controller, including：

For determining, equative route quantity determining unit, exist that N bars are of equal value between source device and purpose equipment Path；The N is more than or equal to 2；

Probe messages signal generating unit, for generating N number of probe messages, appointing in N number of probe messages Meaning one includes source address, destination address and the list of labels for representing an equative route；Wherein, The source address is the Internet protocol IP address of the source device, and the destination address is set for the purpose Standby IP address；The list of labels includes pointer and multiple tactic labels, and each label is used for Represent a direct access path；Wherein, the direct access path is only to include two network equipments and with described two Path of the individual network equipment for end points；

Probe messages transmitting element, for sending N number of probe messages to the source device, so that institute State source device N number of probe messages are sent respectively to corresponding one etc. in the N bars equative route Cost path is detecting the connectedness of the N bars equative route.

With reference to fourth aspect, in the first possible implementation of fourth aspect, also include：

Collector unit, for collection network topology；

Label allocation unit, for being marked for every direct access path distribution in network according to the network topology Sign；

Label transmitting element, for sending the network equipment institute to each network equipment in the network Every direct access path label；

According to the network topology, the equative route quantity determining unit is specifically for determining that the source sets It is standby to there is N bar equative routes between purpose equipment.

A fifth aspect of the present invention discloses a kind of equipment, including：

Receiving unit, for receiving probe messages, wherein, the probe messages include source address, purpose Address and the list of labels for representing an equative route；Wherein, the source address is the road of equal value The Internet protocol IP address of the source device in footpath, the destination address are the purpose equipment of the equative route IP address；The list of labels includes pointer and multiple tactic labels, and each label is used for table Show a direct access path；Wherein, the direct access path is for only including two network equipments and with described two Path of the network equipment for end points；

Detection response message signal generating unit, for generating detection response message according to the probe messages；Its Described in detection response message include source address and destination address, the source address is the IP ground of the equipment Location, the destination address are the IP address of the source device；

First transmitting element, for the detection response message is sent to the source device；

Determining unit, for the current label pointed to according to the pointer, determines going out for the probe messages Port, the next direct access path on the corresponding equative route of the exit port；

Second transmitting element, for sending the detection to next direct access path by the exit port Message.

In terms of the 5th, the first possible implementation in terms of the 5th, also including pointer process Unit, the pointer processing unit are used for：

When the pointer is not directed to last label in the list of labels, the pointer edge is controlled The list of labels is sequentially moved to next label position；Or,

When the pointer points to last label in the list of labels, the list of labels is deleted In pointer.

With reference to any one implementation in the first the possible implementation in terms of the 5th, in terms of the 5th, Under second possible implementation in terms of the 5th, also include：

Receiving unit, the mark of every direct access path that the source device for receiving controller transmission is located Sign the corresponding relation with the direct access path；

Memory element, for storing the corresponding relation that the receiving unit is received.

With reference to any one implementation in the first the possible implementation in terms of the 5th, in terms of the 5th, Under the third the possible implementation in terms of the 5th, also include：

Label allocation unit, for carrying out multiprotocol label switching by expanding internal gateway protocol IGP MPLS label is distributed, and to obtain the label of every direct access path that first equipment is located, and stores every The corresponding relation of bar direct access path and the label of the direct access path.

A sixth aspect of the present invention discloses a kind of equipment, including：

Receiving unit, for receiving probe messages, wherein, the probe messages include source address, purpose Address and the list of labels for representing an equative route；Wherein, the source address is the source device Internet protocol IP address, the destination address is the IP address of the purpose equipment of the equative route； The list of labels includes pointer and multiple tactic labels, and it is direct-connected that each label is used for expression one Path；Wherein, the direct access path is only to include two network equipments and be with described two network equipments The path of end points；

First determining unit, for the first label pointed to according to the pointer, determines first label Corresponding exit port, the next direct access path on the corresponding equative route of the exit port；

Pointer control unit, is sequentially moved to second label along the list of labels for controlling the pointer Position；

Transmitting element, for according to the exit port, sending the detection by next direct access path Message is detecting the connectedness of the equative route.

In terms of the 6th, the first the possible implementation in terms of the 6th, described first determines list Unit is additionally operable to when the detection response message of the transmission of the first equipment on the equative route is received, it is determined that Path between the source device and first equipment connects；

With reference to any one implementation in the first the possible implementation in terms of the 6th, in terms of the 6th, Under second possible implementation in terms of the 6th, also include：

Second determining unit, for when the detection that the purpose equipment transmission is not received in Preset Time During response message, the equative route exception is determined；And according to the other equipment on the equative route The detection response message of transmission determines faulty equipment.

With reference to second in terms of the first the possible implementation in terms of the 6th, in terms of the 6th, the 6th Any one implementation in possible implementation, the third the possible implementation in terms of the 6th Under, also include：

Receiving unit, the mark of every direct access path that the source device for receiving controller transmission is located Sign the corresponding relation with the direct access path.

It is of the invention to distribute label for every direct access path in network in advance, and work as between source device and purpose equipment When there is N bar equative routes, N number of probe messages are correspondingly generated, and then according in each probe messages List of labels realizes that probe messages are forwarded along specified equative route.Due to each probe messages in the present invention In list of labels be used to represent an equative route that and list of labels in each probe messages to be different, Therefore the present invention being capable of ergodic source according to the forwarding that the label order in list of labels completes N number of probe messages The all equative routes existed between equipment and purpose equipment.And in the repeating process of probe messages, first Equipment (i.e. intermediate equipment) is also generated while list of labels order forwarding probe messages are continued according to Detection response message, and the source device detection response message being sent in source device, therefore the present invention The detection response message for judging whether to receive each intermediate equipment feedback can be passed through, the label is judged The connectedness of the equative route that list is represented.Therefore, the present invention can be realized to source device and purpose equipment Between the connective detection of all equative routes that exists.

Description of the drawings

In order to be illustrated more clearly that the embodiment of the present invention or technical scheme of the prior art, below will be to reality Apply accompanying drawing to be used needed for example or description of the prior art to be briefly described.

Fig. 1 is a kind of schematic diagram of connective detection method in prior art；

Fig. 2 is the schematic diagram of another kind of connectedness detection method in prior art；

Fig. 3 is the schematic diagram of another connective detection method in prior art；

Fig. 4 is label assigning process schematic diagram in the present invention；

Fig. 5 is a kind of schematic flow sheet of connective detection method provided in an embodiment of the present invention；

Fig. 6 is the structural representation of list of labels in the present invention；

Fig. 7 is the schematic flow sheet of another kind of connectedness detection method provided in an embodiment of the present invention；

Fig. 8 is the schematic flow sheet of another connective detection method provided in an embodiment of the present invention；

Fig. 9 is a kind of structural representation of controller provided in an embodiment of the present invention；

Figure 10 is the structural representation of another kind of controller provided in an embodiment of the present invention；

Figure 11 is a kind of structural representation of equipment provided in an embodiment of the present invention；

Figure 12 is the structural representation of another kind of equipment provided in an embodiment of the present invention；

Figure 13 is the structural representation of another equipment provided in an embodiment of the present invention；

Figure 14 is the structural representation of another equipment provided in an embodiment of the present invention.

Specific embodiment

Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out Clearly and completely describe, it is clear that described embodiment is only a part of embodiment of the invention, and It is not all, of embodiment.Based on the embodiment in the present invention, those of ordinary skill in the art are not doing The every other embodiment obtained under the premise of going out creative work, belongs to the scope of protection of the invention.

In the present invention, the present invention distributes label for each direct access path in network in advance, wherein, it is described Direct access path is only to include two network equipments and the path with described two network equipments as end points.For example Shown in Fig. 4, source device includes device A, equipment B for equipment 2, intermediate equipment for equipment 1, purpose equipment With equipment C, then the present invention distributes the first label 8001 for the direct access path between equipment 1 and device A in advance, Distribute the second label 8011 for the direct access path between device A and equipment B, be direct-connected between equipment B and equipment 2 The 3rd label 8021 of path allocation, is that the direct access path between device A and equipment C distributes the 4th label 8012, Distribute the 5th label 8022 for the direct access path between equipment C and equipment 2.

Specifically can include for the method for every direct access path distribution label in network in the present invention：

Step 001, collection network topology；

Step 002, is every direct access path distribution label in network according to the network topology；

Step 003, sends the straight per bar of the network equipment place to each network equipment in the network The label of access path.

Specifically in the present invention, direct access path of the present invention by each equipment room of collection, to obtain by each The network topology that individual equipment is constituted, and then according to the network topology, be every direct access path distribution label. Alternatively, the present invention can be gathered the annexation of each equipment room by the controller controller in network, To obtain the direct access path of each equipment room, and then the network topology of whole network is obtained, now controller Distribute label for each direct access path in the network.Then, the label for distributing is issued to by controller In relevant device.

It is also possible to pass through expanding internal gateway protocol (English：Interior GatewayProtocol, abbreviation IGP) carry out multiprotocol label switching (English：Multi-Protocol Label Switching, referred to as：MPLS) label distribution, to realize the label of the direct access path to each equipment room Distribution.

Specifically, as shown in figure 5, it illustrates a kind of connective detection method provided in an embodiment of the present invention Schematic flow sheet, the method is executed by a controller, and methods described is specifically included：

Step 101, determines；The N more than etc. In 2.

Specifically, the present invention can be determined between the source device and purpose equipment according to the network topology There is N bar equative routes.

Still as a example by shown in Fig. 4, then present invention may determine that having two between source device 1 and purpose equipment 2 Bar equative route, respectively：Equipment 1- device As-equipment B- equipment 2 and equipment 1- device As-equipment C- equipment 2.

Step 102, generates N number of probe messages.

In the present invention, in the present invention is completed to whole network the direct access path of each equipment room label After distribution, the present invention determines the equative route quantity existed between source device and purpose equipment first, and generates The probe messages of equal number.

Wherein, any one in N number of probe messages includes source address, destination address and for representing The list of labels of one equative route.Wherein, the source address is the Internet Protocol (English of the source device Text：Internet Protocol, referred to as：IP) address, the destination address are the IP ground of the purpose equipment Location；The list of labels includes pointer and multiple tactic labels, and each label is used to represent one Direct access path.When in the present invention, pointer points to a label in the plurality of tactic label, The probe messages can be controlled to be forwarded to the corresponding exit port of one label.Wherein, it is different List of labels in probe messages is different, and the exit port correspondence probe messages continue the next direct-connected of forwarding Path.

Step 103, sends N number of probe messages to the source device, so that the source device will be described N number of probe messages be sent respectively to the N bars equative route in a corresponding equative route to detect State the connectedness of N bar equative routes.

Specifically still as a example by shown in Fig. 4, including two roads of equal value between source device 1 and purpose equipment 2 in the present invention Footpath, respectively：Equipment 1- device As-equipment B- equipment 2 and equipment 1- device As-equipment C- equipment 2.Now, The present invention can generate two probe messages according to two equative routes, and such as the first probe messages and second are visited Observe and predict text.IP address, the IP address of equipment 2 and a label in two probe messages including equipment 1 List, wherein the first probe messages include the first list of labels, first list of labels is used to represent Equipment 1- device As -2 this paths of equipment B- equipment, the second probe messages include the second list of labels, institute The second list of labels is stated for representing equipment 1- device As -2 this paths of equipment C- equipment.

In the present invention, the connectedness in all paths for including between desire detecting devices 1 and equipment 2, the present invention Two probe messages can be handed down to equipment 1, be detected according to this two respectively with control device 1 first Probe messages are forwarded to the first label corresponding first and are set by the first label in the list of labels in message It is standby.

For the list of labels in the present invention, which includes pointer and multiple tactic labels, the plurality of The paths that tactic label is indicated.Still as a example by shown in Fig. 4, for representing equipment 1- equipment Label in first list of labels of A- equipment B- equipment 2 includes tactic first label 8001, second Label 8011 and the 3rd label 8021, for representing the second label column of equipment 1- device As-equipment C- equipment 2 Label in table includes tactic first label 8001, the 4th label 8012 and the 5th label 8022, The specific constructive form of wherein list of labels is see shown in Fig. 6.At the same time, also include in list of labels Pointer, pointer are used to point to a label in the plurality of tactic label.Specifically, when described When pointer points to a label in the plurality of tactic label, the probe messages are controlled to institute State a label correspondence exit port to be forwarded.

For the ease of further illustrating to the embodiment of the present invention, below the present invention with detecting devices 1- equipment Go on to say as a example by the connectedness of 2 this equative route of A- equipment B- equipment.As shown in fig. 7, it illustrates The schematic flow sheet of another kind of connectedness detection method provided in an embodiment of the present invention, the method are set by first Standby to perform, method is specifically included：

Step 201, the first equipment receive probe messages.

Wherein, first equipment can be on a forward-path of equal value except source device and purpose equipment it Outer arbitrary equipment.The probe messages include source address, destination address and for representing a road of equal value The list of labels in footpath.Wherein, the source address is the IP of the source device (i.e. equipment 1) of the equative route Address, the destination address are the IP address of the purpose equipment (i.e. equipment 2) of the equative route；It is described List of labels includes pointer and multiple tactic labels, and each label is used to represent a direct access path； Wherein, the direct access path is only to include two network equipments and with described two network equipments as end points Path.

In this example, it is assumed that the first equipment is device A, the equipment 1 in the present invention can be first depending on visiting The first label of pointer sensing in the list of labels of text is observed and predicted, the exit port of first label is determined, via The exit port sends probe messages to the corresponding device A of the first label.

In the present invention, exit port is for determining that probe messages continue next direct access path of forwarding. Specifically in the present embodiment, two are included as the direct access path of probe messages transmitting terminal using device A, then It is corresponding, two exit ports can be included in device A, two exit port difference corresponding device A and equipment B Between direct access path, and the direct access path between device A and equipment C.The present invention is in order to ensure device A success Equipment B is inerrably sent to, then needs the first label for being first depending on pointer sensing to determine device A and equipment The corresponding exit port of direct access path between B, such as exit port 1, if device A by probe messages from the exit port 1 sends, then ensure that probe messages can be sent to equipment B via the direct access path between device A and equipment B.

It should be noted that in actual application, in source device in the list of labels of probe messages, First label that pointer is typically all pointed to.

The first label in the present embodiment is 8001, and the second label is 8011, and the 3rd label is 8021, this When list of labels can be expressed as：8001*/8011/8021, wherein * are pointer, now represent that pointer is pointed to First label 8001.Specifically in invention, if current pointer is directed to the first label 8001, it is used for Probe messages are forwarded by annunciator 1 to 8001 corresponding exit port of the first label, that is, be forwarded to equipment A.If current pointer is directed to the second label 8011, for annunciator A by probe messages continue to Second label, 8011 corresponding exit port is forwarded, that is, be forwarded to equipment B.

So specifically in the present embodiment, the list of labels that device A is received is 8001/8011*/8021, i.e., Pointer points to the second label 8011.

Optional in the present embodiment, the first equipment can pass through to receive the described of simultaneously storage control transmission The label and the corresponding relation of the direct access path of every direct access path that source device is located, can also pass through IGP MPLS label distribution is carried out, to obtain the label of every direct access path that first equipment is located, and is deposited Store up the corresponding relation of every direct access path and the label of the direct access path.

Step 202, the first equipment generate detection response message according to the probe messages.Wherein probe response Message includes source address and destination address, and the source address is the IP address of first equipment, the purpose Address is the IP address of the source device.

In the present embodiment, device A can generate detection according to the probe messages after probe messages are received Response message, the detection response message using the IP address of device A as source address, with the IP address of equipment 1 As destination address.

Step 203, the first equipment send the detection response message to the source device.

Device A after detection response message is generated, according to the destination address in detection response message, i.e. equipment 1 IP address, detection response message is sent to equipment 1.

Step 204, the current label that the first equipment is pointed to according to pointer, determine the probe messages go out end Mouthful, the next direct access path on the corresponding equative route of the exit port.

In the present embodiment, device A includes two exit ports, such as between exit port 1 corresponding device A and equipment B Direct access path, the direct access path between exit port 2 corresponding device A and equipment C.Specifically, device A after During continuous forwarding probe messages, be first depending on pointer sensing the second label 8011 determine that probe messages are carried out after The exit port of continuous forwarding is exit port 1, by the exit port 1 by probe messages along between device A and equipment B Direct access path continues forwarding.

Step 205, the first equipment send the detection report to next direct access path by the exit port Text.

In the present embodiment, device A is according to the second label 8011, determine the second label 8011 it is corresponding go out Port, and then probe messages are continued to equipment B to be forwarded from the exit port.

In the above embodiment of the present invention, when pointer is not directed to last label in the list of labels When, before the first equipment sends the probe messages in step 205, methods described also includes：First sets Next label position is sequentially moved to along the list of labels for the control pointer.

In the present invention, when the first equipment is after it is determined that probe messages carry out the exit port of follow-up forwarding, the Pointer is just sequentially moved to next label position along the list of labels by one equipment.Specifically, i.e. this reality The device A applied in example is sequentially moved to pointer * behind the 3rd label 8021, and list of labels now is： 8001/8011/8021*, for annunciator B, equipment B continues the forward-path of forwarding probe messages and is 3rd label, 8021 corresponding exit port, i.e., specifically continue forwarding probe messages to equipment C (the second equipment).

It should be noted that in the present embodiment, device A after the probe messages that the equipment that receives 1 sends, Include altogether two process actions, a process action is step 202 to step 203, generates probe response Message, and detection response message is sent to equipment 1；Another process action is step 204- step 205, if Standby A control pointers are sequentially moved to next label position along list of labels, and complete the continuation turn of probe messages Send out.Therefore, the above embodiment of the present invention is exemplary embodiment, and the present invention is for above-mentioned two process The execution sequence of action is not limited.

Certainly, for the above embodiment of the present invention, its first equipment can also be equipment B, its equipment B's Process action is identical with the process action of device A, i.e., after the probe messages for receiving device A transmission, raw Into the second detection response message, and the second detection response message is sent to equipment 1, and continue to control pointer Next label position is sequentially moved to along list of labels, the continuation forwarding of probe messages is controlled.Which is unique not Same to be, equipment B generates IP address of the source address in the second detection response message for equipment B, destination Location IP address still for equipment 1.

In another embodiment, if when pointer points to last in the list of labels During label, before first equipment of step 205 sends the probe messages, methods described also includes：First Equipment deletes the pointer in the list of labels.

In the present embodiment, the first equipment is equipment B.Equipment B receives the probe messages of device A transmission Afterwards, continue control pointer and next label position is sequentially moved to along the list of labels, now probe messages Middle list of labels is：8001/8011/8021*, it is clear that pointer has been moved in list of labels last At the position of individual label, last label 8021 that now equipment B is pointed to according to pointer determines that this is last One 8021 corresponding direct access path of label, probe messages are sent to equipment 2.

It should be noted that in the present embodiment, as current pointer has been had been directed in list of labels Last label, then when equipment B sends probe messages to equipment 2, equipment B can delete label column Pointer in table.Now, no longer include pointer in the list of labels in the probe messages that equipment 2 is received, So when equipment 2 receives probe messages, when not including pointer in detecting list of labels, do not continue to Forwarding probe messages, and only a detection response message is returned to equipment 1, the source ground in the detection response message IP address of the location for equipment 2, IP address of the destination address for equipment 1.

Finally also, it should be noted that in some cases, such as accompanying drawing of the present invention 4, source device 1 and purpose The leading portion direct access path of two equative routes included between equipment 2 is identical, i.e., equal for two equative routes Equipment 1 is needed first to send probe messages to device A, then now, it is of the invention when list of labels is generated, The label of leading portion identical direct access path can not be included in list of labels, and only included from the beginning of branch point Back segment direct access path label, for example, for above-described embodiment in the first list of labels and second mark For signing list, its first list of labels can be 8011*/8021, and the second list of labels is 8012*/8022. When device A receives the first probe messages including the first list of labels, by the first probe messages according to mark Sign 8011 exit ports pointed to be forwarded, detect including the second of the second list of labels when device A is received During message, the second probe messages are forwarded according to the exit port that label 8012 is pointed to.

Therefore above-mentioned technical proposal of the present invention is applied, the present invention is every direct access path distribution in network in advance Label, and when there is N bar equative routes between source device and purpose equipment, correspondingly generate N number of detection report Text, and then realize that probe messages are turned along specified direct access path according to the list of labels in each probe messages Send out.As the list of labels in each probe messages in the present invention is for one equative route of expression, and respectively List of labels in individual probe messages is different, therefore the present invention completes N according to the label order in list of labels The forwarding of individual probe messages can travel through all equative routes existed between source device and purpose equipment.And In the repeating process of probe messages, the first equipment (i.e. intermediate equipment) is continuing according to list of labels order While forwarding probe messages, detection response message is also generated, and the detection response message is sent to into source Source device in equipment, therefore the present invention can pass through to judge whether to receive each intermediate equipment feedback Detection response message, the connectedness of the equative route for realizing judging that the list of labels is represented.Therefore, originally Invention can realize the connective detection to all paths existed between source device and purpose equipment.

Based on a kind of connective detection method provided in an embodiment of the present invention above, the present invention also provides a kind of Connective detection method, as shown in figure 8, the method is performed by source device, method is specifically included：

Step 301, source device receive probe messages.

Wherein, the probe messages include source address, destination address and for representing an equative route List of labels；Wherein, the source address is the IP address of the source device, and the destination address is described etc. The IP address of the purpose equipment of cost path；The list of labels includes pointer and multiple tactic labels, Each label is used to represent a direct access path；Wherein, the direct access path is only to set including two networks The standby and path with described two network equipments as end points.

In the present embodiment, source device receives the probe messages for coming from controller transmission, Jin Eryi first Follow-up transmission process is performed according to the list of labels in the probe messages for receiving.

In the present embodiment alternatively, the source device that source device can be received and storage control sends The label of every direct access path being located and the corresponding relation of the direct access path, clearly to know per bar Equative route.

Step 302, the first label that source device is pointed to according to the pointer determine the first label correspondence Exit port, wherein the next direct access path on the exit port correspondence equative route.

Still with shown in Fig. 4, and the connectedness of detecting devices 1- device As -2 this equative route of equipment B- equipment As a example by go on to say.The list of labels of wherein probe messages is：8001*/8011/8021, current pointer * refer to To in the first label 8001, equipment 1 according to first label 8001 determine first label 8001 it is corresponding go out Port.

Step 303, source device control the pointer and are sequentially moved to the second label position along the list of labels Put.

It is after equipment 1 determines next direct access path of probe messages forwarding, pointer is suitable along the list of labels Sequence moves to the second label position, i.e., current list of labels is：8001/8011*/8021.

Step 304, source device send the detection by next direct access path according to the exit port Message is detecting the connectedness of the equative route.

Specifically, the probe messages are sent to setting by equipment 1 by the direct access path between equipment 1 and device A Standby A.

Wherein preferably, method also includes：

Source device receives the detection response message that the first equipment on the equative route sends, it is determined that described Path between source device and first equipment connects.

Wherein, first equipment is the equipment on the equative route in addition to the source device, is such as set Standby A, equipment B.

In the present embodiment, when equipment 1 receives the detection response message of device A return, show current Connect from equipment 1 to the path device A, when equipment 1 receives the detection response message of equipment B returns, Show current from equipment 1 to the path connection equipment B.

Additionally, when the source device does not receive the detection sound that the purpose equipment sends in Preset Time When answering message, the source device determines the equative route exception.

In the present embodiment, when equipment 1 does not receive the probe response report of the transmission of equipment 2 in Preset Time Wen Shi, equipment 1 determine that equative route equipment 1- device As-equipment B- equipment 2 is abnormal.

In order to further determine that the faulty equipment for breaking down, the present invention can further include：

According to the detection response message that the other equipment on the equative route sends, source device determines that failure sets It is standby.

In actual application of the present invention, source device constantly can be received in addition to the source device Other equipment returns to obtain detection response message, specifically, when the detection that source device receives device A return rings Message is answered, and receives the detection response message that the detection response message and equipment 2 of equipment B returns are returned, Can determine that current equative route equipment 1- device As-equipment B- equipment 2 is connected.Set when source device is received only The detection response message that the detection response message and equipment B that standby A is returned is returned, and do not receive equipment 2 and return Detection response message when, it may be determined that probe messages have been lost in direct-connected between 2 from equipment B to equipment On path, now determine that equative route equipment 1- device As-equipment B- equipment 2 is not connected.

Therefore the present invention is by judging whether source device receives the probe response report of each intermediate equipment feedback Text, the connectedness in the path for realizing judging that the list of labels is represented.

Based on a kind of connective detection method that the present invention is provided above, the present invention also provides a kind of controller, As shown in figure 9, including：

Equative route quantity determining unit 901, exist N bars for determining between source device and purpose equipment Equative route；The N is more than or equal to 2；

Probe messages signal generating unit 902, for generating N number of probe messages, in N number of probe messages Any one include source address, destination address and for represent an equative route list of labels；Its In, the source address is the Internet protocol IP address of the source device, and the destination address is the mesh Equipment IP address；The list of labels includes pointer and multiple tactic labels, each label For representing a direct access path；Wherein, the direct access path is for only including two network equipments and with institute State the path that two network equipments are end points；

Probe messages transmitting element 903, for sending N number of probe messages to the source device, so that The source device is sent respectively to N number of probe messages corresponding one in the N bars equative route Equative route is detecting the connectedness of the N bars equative route.

Wherein alternatively, also include：

Collector unit 904, for collection network topology；

Label allocation unit 905, for being distributed for every direct access path in network according to the network topology Label；

Label transmitting element 906, for sending the network equipment to each network equipment in the network The label of every direct access path being located；

Now, the equative route quantity determining unit 901 is specifically for true according to the network topology It is fixed between the source device and purpose equipment, to there is N bar equative routes.

Meanwhile, the present invention also provides a kind of controller, and as shown in Figure 10, the controller can be comprising meter The host server of calculation ability, or personal computer PC, or portable portable computer Or terminal etc., the specific embodiment of the invention is not limited to implementing for controller.Controller bag Include：

Processor (processor) 100, communication interface (Communications Interface) 200, deposits Reservoir (memory) 300, bus 400.

Processor 100, communication interface 200, memorizer 300 complete mutual communication by bus 400.

Processor 100, for configuration processor 110.

Specifically, program 110 can include program code, and described program code includes that computer operation refers to Order.

The possibly central processor CPU of processor 100, or specific integrated circuit (English： Application Specific Integrated Circuit, referred to as：ASIC), or be arranged to implement this One or more integrated circuits of inventive embodiments.

Memorizer 300, for depositing program 110.Memorizer 300 may include high-speed RAM memorizer, It is likely to also include nonvolatile memory (non-volatile memory), for example, at least one disk is deposited Reservoir.When program 110 is performed, the method shown in Fig. 5 can be realized.

Simultaneously based on a kind of connective detection method that the present invention is provided above, the present invention also provides one kind and sets It is standby, as shown in figure 11, including：

Receiving unit 1101, for receiving probe messages, wherein, the probe messages include source address, Destination address and the list of labels for representing an equative route；Wherein, the source address is described etc. The Internet protocol IP address of the source device of cost path, the destination address are the purpose of the equative route The IP address of equipment；The list of labels includes pointer and multiple tactic labels, and each label is used In one direct access path of expression；Wherein, the direct access path is for only including two network equipments and with described Path of two network equipments for end points；

Detection response message signal generating unit 1102, for generating detection response message according to the probe messages； Wherein described detection response message includes source address and destination address, and the source address is the IP of the equipment Address, the destination address are the IP address of the source device；

First transmitting element 1103, for the detection response message is sent to the source device；

Determining unit 1104, for the current label pointed to according to the pointer, determines the probe messages Exit port, the next direct access path on the exit port correspondence equative route；

Second transmitting element 1105, for sending described to next direct access path by the exit port Probe messages.

Wherein alternatively, the equipment also includes：

Pointer processing unit, for being not directed to last label in the list of labels when the pointer When, control the pointer next label position is sequentially moved to along the list of labels；Or, working as the finger When pin points to last label in the list of labels, the pointer in the list of labels is deleted.

Wherein alternatively, the equipment also includes：

Memory element, for storing the corresponding relation of the reception of the receiving unit 7000.

Wherein alternatively, the equipment also includes：

Label allocation unit, for carrying out MPLS label distribution by extending IGP, to obtain described the The label of every direct access path that one equipment is located, and every direct access path is stored with the direct access path The corresponding relation of label.

Additionally, the present invention also provides a kind of equipment, as shown in figure 12, equipment includes：

Processor 2100, communication interface 2200, memorizer 2300, bus 2400.

Processor 2100, communication interface 2200, memorizer 2300 complete mutual by bus 2400 Communication.

Processor 2100, for configuration processor 2110.

Specifically, program 2110 can include program code, and described program code includes that computer operation refers to Order.

The possibly central processor CPU of processor 2100, or specific integrated circuit ASIC, Or be arranged to implement one or more integrated circuits of the embodiment of the present invention.

Memorizer 2300, for depositing program 2110.Memorizer 2300 may include high-speed RAM memorizer, It is likely to also include nonvolatile memory, for example, at least one disk memory.Program 2110 is performed When can realize shown in Fig. 7 method.

Based on a kind of connective detection method that the present invention is provided above, the present invention also provides a kind of equipment, As shown in figure 13, including：

Receiving unit 1301, for receiving probe messages, wherein, the probe messages include source address, Destination address and the list of labels for representing an equative route；Wherein, the source address is the source The Internet protocol IP address of equipment, the destination address are the IP ground of the purpose equipment of the equative route Location；The list of labels includes pointer and multiple tactic labels, and each label is used to represent one Direct access path；Wherein, the direct access path is only to include two network equipments and set with described two networks The standby path for end points；

First determining unit 1302, for the first label pointed to according to the pointer, determines described first The corresponding exit port of label, the next direct access path on the corresponding equative route of the exit port；

Pointer control unit 1303, is sequentially moved to second along the list of labels for controlling the pointer Label position；

Transmitting element 1304, for according to the exit port, sending described by next direct access path Probe messages are detecting the connectedness of the equative route.

Alternatively, first determining unit 1302 is additionally operable to work as first received on the equative route During the detection response message that equipment sends, determine that the path between the source device and first equipment connects It is logical；

Alternatively, the equipment also includes：

Additionally, the present invention also provides a kind of equipment, as shown in figure 14, equipment includes：

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

Processor 3100, communication interface 3200, memorizer 3300 complete mutual by bus 3400 Communication.

Processor 3100, for configuration processor 3110.

Specifically, program 3110 can include program code, and described program code includes that computer operation refers to Order.

The possibly central processor CPU of processor 3100, or specific integrated circuit ASIC, Or be arranged to implement one or more integrated circuits of the embodiment of the present invention.

Memorizer 3300, for depositing program 3110.Memorizer 3300 may include high-speed RAM memorizer, It is likely to also include nonvolatile memory, for example, at least one disk memory.Program 3110 is performed When can realize shown in Fig. 8 method.

It should be noted that each embodiment in this specification is described by the way of progressive, each What embodiment was stressed is all the difference with other embodiment, identical similar between each embodiment Part mutually referring to.For device class embodiment, due to the basic phase of itself and embodiment of the method Seemingly, so fairly simple, the part explanation of the related part referring to embodiment of the method for description.

Finally, in addition it is also necessary to explanation, herein, such as first and second or the like relational terms It is used merely to an entity or operation are made a distinction with another entity or operation, and not necessarily requires Or imply these entities or there is any this actual relation or order between operating.And, art Language " including ", "comprising" or its any other variant are intended to including for nonexcludability, so as to So that a series of process, method, article or equipment including key elements not only includes those key elements, and Also include other key elements for being not expressly set out, or also include for this process, method, article or The intrinsic key element of person's equipment.In the absence of more restrictions, by sentence "including a ..." The key element of restriction, it is not excluded that also deposit in the process including the key element, method, article or equipment In other identical element.

The explanation of above example is only intended to help and understands the method for the present invention and its core concept；Meanwhile, For one of ordinary skill in the art, according to the thought of the present invention, in specific embodiment and model is applied Place and will change, in sum, this specification content should not be construed as limiting the invention.

Claims

1. a kind of connective detection method, it is characterised in that include：

Determine；The N is more than or equal to 2；

2. method according to claim 1, it is characterised in that

Before there is N bar equative routes between the determination source device and purpose equipment, methods described is also wrapped Include：

Collection network topology；

There is N bar equative routes between the determination source device and purpose equipment includes：According to the network There is N bar equative routes between the topology determination source device and purpose equipment.

3. a kind of connective detection method, it is characterised in that include：

First equipment sends the detection response message to the source device；

4. method according to claim 3, it is characterised in that

When the pointer is not directed to last label in the list of labels, the transmission spy Before observing and predicting text, methods described also includes：First equipment controls the pointer along the list of labels It is sequentially moved to next label position；Or

5. the method according to claim 3 or 4, it is characterised in that methods described also includes：

6. the method according to claim 3 or 4, it is characterised in that methods described also includes：

First equipment carries out multiprotocol label switching MPLS marks by expanding internal gateway protocol IGP Distribution is signed, to obtain the label of every direct access path that first equipment is located, and is stored direct-connected per bar The corresponding relation of path and the label of the direct access path.

7. a kind of connective detection method, it is characterised in that include：

8. method according to claim 7, it is characterised in that also include：

9. the method according to claim 7 or 8, it is characterised in that when the source device is default When the detection response message that the purpose equipment sends is not received in the time, the source device determines described Equative route exception；Methods described also includes：

10. the method according to any one in claim 7-9, it is characterised in that methods described is also Including：

11. a kind of controllers, it is characterised in that include：

12. controllers according to claim 11, it is characterised in that also include：

Collector unit, for collection network topology；

13. a kind of equipment, it is characterised in that include：

14. equipment according to claim 13, it is characterised in that also including pointer processing unit, The pointer processing unit is used for：

When the pointer is not directed to last label in the list of labels, the pointer edge is controlled The list of labels is sequentially moved to next label position；Or

15. equipment according to claim 13 or 14, it is characterised in that also include：

16. equipment according to claim 13 or 14, it is characterised in that also include：

17. a kind of equipment, it is characterised in that include：

18. equipment according to claim 17, it is characterised in that first determining unit is also used In when the detection response message of the transmission of the first equipment on the equative route is received, the source is determined Path between equipment and first equipment connects；

19. equipment according to claim 17 or 18, it is characterised in that also include：

20. equipment according to any one in claim 17-19, it is characterised in that also include：