CN106549819A - A kind of connective detection method, controller and equipment - Google Patents
A kind of connective detection method, controller and equipment Download PDFInfo
- Publication number
- CN106549819A CN106549819A CN201510606716.0A CN201510606716A CN106549819A CN 106549819 A CN106549819 A CN 106549819A CN 201510606716 A CN201510606716 A CN 201510606716A CN 106549819 A CN106549819 A CN 106549819A
- Authority
- CN
- China
- Prior art keywords
- equipment
- label
- address
- direct access
- access path
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
- H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
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
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;
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 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.
Memory element, for storing the corresponding relation that the receiving unit is received.
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:
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 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;
Wherein, first equipment is the equipment on the equative route in addition to the source device.
Alternatively, the equipment also includes:
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.
Alternatively, the equipment also includes:
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.
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 (20)
1. a kind of connective detection method, it is characterised in that include:
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.
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;
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: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 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.
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
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.
5. the method according to claim 3 or 4, it is characterised in that 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.
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:
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.
8. method according to claim 7, it is characterised in that 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.
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:
The source device determines event according to the detection response message that the other equipment on the equative route sends
Barrier equipment.
10. the method according to any one in claim 7-9, it is characterised in that methods described is also
Including:
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.
11. a kind of controllers, it is characterised in that include:
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.
12. controllers according to claim 11, it is characterised in that 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.
13. a kind of equipment, it is characterised in that include:
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.
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
When the pointer points to last label in the list of labels, the list of labels is deleted
In pointer.
15. equipment according to claim 13 or 14, it is characterised in that 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.
16. equipment according to claim 13 or 14, it is characterised in that 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.
17. a kind of equipment, it is characterised in that include:
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.
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;
Wherein, first equipment is the equipment on the equative route in addition to the source device.
19. equipment according to claim 17 or 18, it is characterised in that 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.
20. equipment according to any one in claim 17-19, it is characterised in that 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.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510606716.0A CN106549819B (en) | 2015-09-22 | 2015-09-22 | connectivity detection method, controller and equipment |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510606716.0A CN106549819B (en) | 2015-09-22 | 2015-09-22 | connectivity detection method, controller and equipment |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106549819A true CN106549819A (en) | 2017-03-29 |
CN106549819B CN106549819B (en) | 2019-12-17 |
Family
ID=58364272
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510606716.0A Active CN106549819B (en) | 2015-09-22 | 2015-09-22 | connectivity detection method, controller and equipment |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106549819B (en) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106878113A (en) * | 2017-04-12 | 2017-06-20 | 杭州迪普科技股份有限公司 | A kind of link connectivity detection method and device |
CN108650190A (en) * | 2018-04-12 | 2018-10-12 | 国家计算机网络与信息安全管理中心 | A kind of data distribution systems and data distributing method of multipath |
CN108809759A (en) * | 2018-05-29 | 2018-11-13 | 新华三技术有限公司 | Detect the method, apparatus and router of link state |
CN109120449A (en) * | 2018-08-28 | 2019-01-01 | 新华三技术有限公司 | A kind of detection method and device of link failure |
CN111682986A (en) * | 2020-06-08 | 2020-09-18 | 平安科技(深圳)有限公司 | Full-scale link quality detection method and device, computer equipment and storage medium |
WO2020238799A1 (en) * | 2019-05-24 | 2020-12-03 | 中兴通讯股份有限公司 | Twamp-based detection method and related device |
CN113595897A (en) * | 2021-08-13 | 2021-11-02 | 新华三信息安全技术有限公司 | Path detection method and device |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1815970A (en) * | 2005-02-01 | 2006-08-09 | 华为技术有限公司 | Method for detecting network chain fault and positioning said fault |
CN101094121A (en) * | 2007-07-23 | 2007-12-26 | 华为技术有限公司 | Method, system and device for detecting Ethernet links among not direct connected devices |
CN102437931A (en) * | 2011-12-29 | 2012-05-02 | 华为技术有限公司 | Detection method and device of service path |
CN103401726A (en) * | 2013-07-19 | 2013-11-20 | 华为技术有限公司 | Network path detecting method, device and system |
US20150229552A1 (en) * | 2012-07-13 | 2015-08-13 | Telefonaktiebolaget L M Ericsson (Publ) | Connectivity fault management in a communication network |
-
2015
- 2015-09-22 CN CN201510606716.0A patent/CN106549819B/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1815970A (en) * | 2005-02-01 | 2006-08-09 | 华为技术有限公司 | Method for detecting network chain fault and positioning said fault |
CN101094121A (en) * | 2007-07-23 | 2007-12-26 | 华为技术有限公司 | Method, system and device for detecting Ethernet links among not direct connected devices |
CN102437931A (en) * | 2011-12-29 | 2012-05-02 | 华为技术有限公司 | Detection method and device of service path |
US20150229552A1 (en) * | 2012-07-13 | 2015-08-13 | Telefonaktiebolaget L M Ericsson (Publ) | Connectivity fault management in a communication network |
CN103401726A (en) * | 2013-07-19 | 2013-11-20 | 华为技术有限公司 | Network path detecting method, device and system |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106878113A (en) * | 2017-04-12 | 2017-06-20 | 杭州迪普科技股份有限公司 | A kind of link connectivity detection method and device |
CN108650190A (en) * | 2018-04-12 | 2018-10-12 | 国家计算机网络与信息安全管理中心 | A kind of data distribution systems and data distributing method of multipath |
CN108809759A (en) * | 2018-05-29 | 2018-11-13 | 新华三技术有限公司 | Detect the method, apparatus and router of link state |
CN109120449A (en) * | 2018-08-28 | 2019-01-01 | 新华三技术有限公司 | A kind of detection method and device of link failure |
WO2020238799A1 (en) * | 2019-05-24 | 2020-12-03 | 中兴通讯股份有限公司 | Twamp-based detection method and related device |
CN111682986A (en) * | 2020-06-08 | 2020-09-18 | 平安科技(深圳)有限公司 | Full-scale link quality detection method and device, computer equipment and storage medium |
WO2021135512A1 (en) * | 2020-06-08 | 2021-07-08 | 平安科技(深圳)有限公司 | Full-quantity link quality detection method and apparatus, computer device and storage medium |
CN111682986B (en) * | 2020-06-08 | 2023-11-07 | 平安科技(深圳)有限公司 | Full link quality detection method, full link quality detection device, computer equipment and storage medium |
CN113595897A (en) * | 2021-08-13 | 2021-11-02 | 新华三信息安全技术有限公司 | Path detection method and device |
Also Published As
Publication number | Publication date |
---|---|
CN106549819B (en) | 2019-12-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106549819A (en) | A kind of connective detection method, controller and equipment | |
CN104737506B (en) | Meet the system across the path cost criteria of multiple ABR, method and apparatus | |
CN106559324A (en) | A kind of method E-Packeted based on equal cost multipath and the network equipment | |
CN104604192B (en) | MPLS Segment routings | |
CN102792646B (en) | Communication system, control device, communication means | |
KR101177203B1 (en) | Mapless global traffic load balancing via anycast | |
US8848544B2 (en) | Event correlation using network data flow simulation over unmanaged network segments | |
CN107135159B (en) | The method and system that optimal path determines in a kind of SDN network | |
CN105721321B (en) | A kind of the outgoing interface update method and device of equal cost multipath | |
CN102611628B (en) | For realizing the method and apparatus that transmission path switches | |
CN103004147B (en) | Message forwarding path determining method, network device and control device | |
CN103891220B (en) | The MPLS using LDP quickly re-routes method and the NE of (LDP-FRR) | |
CN107347032B (en) | Message forwarding method and device | |
US20140181292A1 (en) | Systems and methods for topology discovery and application in a border gateway protocol based data center | |
CN106789629B (en) | Business fast convergent method and device | |
CN104168209B (en) | Multiple access SDN message forwarding method and controller | |
CN108463989A (en) | It is linked across the business function of multiple sub-networks | |
CN105594167A (en) | Method, controller, forwarding device, and network system for forwarding packets | |
EP3306873B1 (en) | Routing method, and relevant device and system | |
CN102811175B (en) | Neighbor table item updating method and router | |
CN103475578B (en) | A kind of routing resource and device | |
CN109218197A (en) | Conflict solving in Segment routing | |
CN109155760A (en) | Path is grouped using fixed header size to record | |
CN109361596A (en) | Route computing method, device and electronic equipment | |
CN106559246A (en) | The implementation method and server of cluster |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |