CN105324962B

CN105324962B - Path detection method and communication node

Info

Publication number: CN105324962B
Application number: CN201480025685.3A
Authority: CN
Inventors: 蒋胜; 陈国义; 阴元斌
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2014-05-09
Filing date: 2014-05-09
Publication date: 2018-10-12
Anticipated expiration: 2034-05-09
Also published as: CN105324962A; WO2015168948A1

Abstract

The embodiment of the present invention provides a kind of path detection method and communication node, wherein this method includes：First communication node receives the second communication node and initiates the first path detection message that node is sent by first network as path detection, and first communication node is the first node of the second network；First path is sent to second communication node to reply message, the path replies message the information for including first communication node；It is detected as proxy path and initiates node, obtain the information for being located at other nodes that the path detection is initiated between node and the path detection terminal node on path in second network；The information for being located at other nodes that the path detection is initiated between node and the path detection terminal node on path in second network is sent to second communication node.The information of each node in the second network can be obtained to realize that the path detection in first network initiates node.

Description

Path detection method and communication node

Technical field

The present embodiments relate to field of communication technology more particularly to a kind of path detection methods and communication node.

Background technology

In current Internet protocol (Internet Protocol, abbreviation：It IP, can be by interconnecting network control) in network Messaging protocol (Internet Control Message Protocol, abbreviation processed：ICMP IP numbers) are transmitted in IP network to detect According to the path that packet passes through, i.e., the information for each node that transmission of IP data packet passes through in IP network.The network architecture shown in Fig. 1 In, if node A needs to know the path between node F, then node A can be used as first node to destination node be node F ICMP message is sent, which includes life span (Time to Live, the abbreviation in the packet header IP：TTL), node A is every It is secondary to destination node send ICMP message in the packet header IP TTL by Zhejiang increase by 1, such as：Node A is sent out for the first time to node F The TTL in the packet header IP that the ICMP message sent includes is 1, the IP that node A includes to the ICMP message of second of transmission of node F The TTL in packet header is 2, and then node A often sends an ICMP message to destination node, and so on.To node A and node F Between each node can be returned to node A oneself information (such as：IP address) so that node A obtains the road between node F Diameter.

If in heterogeneous network, such as：IP network and multiprotocol label switching (Multi-Protocol Label Switch, Referred to as：MPLS) in the network that network or IP tunnel coexist, if path detection, which initiates node, is located at IP network, MPLS network or Person's IP tunnel is located at the centre position of entire IP network, the ingress in the MPLS network of PiPe (tunnel) pattern or IP tunnel After receiving path detection message, path detection message is packaged, there are one larger for carrying in the message after encapsulation The TTL of the MPLS label or TTL of IP tunnel encapsulation header, the message after the encapsulation can be transmitted in MPLS network or IP tunnel, Until egress, egress decapsulate the message after the encapsulation, path detection message is obtained, if egress detects road The TTL that diameter detects the packet header IP in message is 1, then initiates the information that node returns to the egress to path detection；If egress It detects that the TTL in the packet header IP in subsequent path detection message is not 1, then transmits those path detection message downwards, from And it can receive the path detection that the TTL in the packet header IP is 1 in each node between egress and path detection terminal node Message, and the information of each node of node feeding back is respectively initiated to path detection.

However, path detection initiates the information that node is only able to detect each node in IP network, place can not be detected The information of each node in the MPLS network and IP tunnel of PiPe patterns.

Invention content

A kind of path detection method of offer of the embodiment of the present invention and communication node, for realizing the road in first network Diameter detection node can obtain the information of each node in the second network.

In a first aspect, the embodiment of the present invention provides a kind of path detection method, including：

First communication node receives that the second communication node is sent as path detection initiation node by first network One path detection message, the first path detection message are used to indicate first communication node by second communication node Path detection is carried out, the first path detection message includes the internet protocol address of path detection terminal node, described First communication node is the first node of the second network, and the first network is IP network, and second network is multiprotocol label Exchange agreement MPLS network or IP tunnel；

First communication node sends first path to second communication node and replies message, and the path, which is replied, to disappear Breath includes the information of first communication node；

First communication node detects as proxy path and initiates node, obtains and is located at the road in second network The information of other nodes between node and the path detection terminal node on path is initiated in diameter detection；

First communication node sends agency's detection to second communication node and returns to message, and agency's detection is returned It includes being located at the path detection in second network to initiate road between node and the path detection terminal node to return message The information of other nodes on diameter.

In the first possible realization method of first aspect, it further includes agency's detection that the first path, which replies message, Outstanding message；Alternatively,

Before first communication node is replied message to second communication node transmission first path, further include：

First communication node sends agency's detection to second communication node and waits for the arrival of news, described agency's detection etc. Wait for that message includes agency's detection outstanding message；

Wherein, the agency detects outstanding message and is used to indicate：It is logical that second communication node does not receive described first Believe that being located at the path detection in second network that node is sent initiates between node and the path detection terminal node Keep path detection state and second communication node by second network before the information of other nodes on path In be located at the path detection and initiate the information of other nodes between node and the path detection terminal node on path and lock After the information of first communication node.

With reference to first aspect or the first possible realization method of first aspect, second in first aspect are possible In realization method, the first path detection message received include value for 1 the first life span TTL, described the One TTL is used to indicate first communication node for 1 and carries out path detection by second communication node.

Second of possible realization method with reference to first aspect, in the third possible realization method of first aspect In, the first path detection message is internet control message protocol ICMP message either ICMPv6 message or empty transmission The User Datagram Protocol UDP packets of control protocol TCP packets or sky.

Second of possible realization method with reference to first aspect, in the 4th kind of possible realization method of first aspect In, the first path detection message is TCP packets or UDP packets；

Before first communication node is replied message to the second communication node transmitting path, further include：

First communication node determines the check value inspection according to the check value in the TCP packets or the UDP packets It surveys as failure.

With reference to first aspect or the first possible realization method of first aspect, the 5th kind in first aspect are possible In realization method, the first path detection message is the IP packets for including multi-path detection option, and the multi-path detection option is used for Indicate that first communication node carries out path detection by second communication node.

With reference to first aspect or first aspect the first to the possible realization side of any one of the 5th kind of realization method Formula, in the 6th kind of possible realization method of first aspect, path of first communication node as second network Node is initiated in detection, is obtained and is located at path detection initiation node and the path detection terminal node in second network Between other nodes on path information before, further include：

The first path is detected the source IP address in message by second communication node by first communication node IP address be changed to the IP address of first communication node, obtain the second path detection message；

First communication node seals the second path detection message according to the agreement of second network Dress, the second path detection message after being encapsulated, the second path detection message after the encapsulation include the 2nd TTL；

First communication node is according to purpose IP address in the second path detection message after the encapsulation, at least twice It is located at its between path detection initiation node and the path detection terminal node on path into second network Its node sends the second path detection message after the encapsulation；Wherein, the second path after the encapsulation sent for the first time The 2nd TTL that detection message includes is 1, and the second path detection message after the encapsulation sent every time includes 2nd TTL is 1 incremental according to interval TTL；

First communication node, which receives, is located at path detection initiation node and the path in second network The second path detection that other nodes between detection terminal node on path are sent replies message；

First communication node detects as proxy path and initiates node, obtains other nodes in second network Information, including：

First communication node initiates node and the path according in second network positioned at the path detection Second path detection that other nodes between detection terminal node on path are sent replies message, and obtains second net It is located at the information for other nodes that the path detection is initiated between node and the path detection terminal node on path in network.

The 6th kind of possible realization method with reference to first aspect, in the 7th kind of possible realization method of first aspect In, when first communication node receives second path inspection that same node is sent in second network at least twice When survey replies message, alternatively, disappearing when first communication node does not receive the second path detection reply in preset time When breath, first communication node stops sending the second path detection message.

Second aspect, the embodiment of the present invention also provide a kind of path detection method, including：

Second communication node initiates node as path detection, according to the Internet protocol IP of path detection terminal node Message is detected in location by first network to the path detection terminal node transmitting path, and the first network is internet protocol IP network is discussed, the first path detection message is used to indicate first communication node and just carries out path detection；

Second communication node receives the first path that the first communication node is sent and replies message, first communication section Point be the second network first node, second network be multi protocol label switching protocol MPLS network or IP tunnel, it is described First path replies message the information for including first communication node；

Second communication node receives the agency that first communication node is sent and detects return message, agency's inspection Survey return message include be located in second network path detection initiate node and the path detection terminal node it Between other nodes on path information；

Second communication node will be located at the path detection and initiate node and path inspection in second network The information locking of other nodes between survey terminal node on path is after the information of first communication node.

In the first possible realization method of second aspect, it further includes agency's detection that the first path, which replies message, Outstanding message；Alternatively,

Second communication node receives after the first path that first communication node is sent replies message, and also wraps It includes：

Second communication node receives agency's detection that first communication node is sent and waits for the arrival of news, agency's inspection Survey waits for the arrival of news detects outstanding message including agency；

Wherein, the agency detects outstanding message and is used to indicate：It is logical that second communication node does not receive described first Believe that being located at the path detection in second network that node is sent initiates between node and the path detection terminal node Keep path detection state and second communication node by second network before the information of other nodes on path In be located at the path detection and initiate the information of other nodes between node and the path detection terminal node on path and lock After the information of first communication node；

Second communication node will be located at the path detection and initiate node and path inspection in second network The information locking of other nodes between terminal node on path is surveyed after the information of first communication node, including：

Second communication node detects outstanding message according to the agency, and the path will be located in second network The information locking that other nodes on path between node and the path detection terminal node are initiated in detection is logical in described first After the information for believing node.

In conjunction with the first possible realization method of second aspect, in second of possible realization method of second aspect In, second communication node will be located at the path detection and initiate node and path detection termination in second network The information locking of other nodes between node on path further includes after the information of first communication node：

When second communication node determines that having received the path that the path detection terminal node is sent replies message When, alternatively, when second communication node determination does not receive path in preset time and replies message, second communication Node detects outstanding message according to the agency, stops path detection.

Second in conjunction with the possible realization method of the first of second aspect or second aspect or second aspect is possible Realization method, in the third possible realization method of second aspect, second communication node is initiated as path detection Node, according to the internet protocol address of path detection terminal node, by first network to the path detection terminal node Point transmitting path detects message, including：

Second communication node initiates node as path detection, according to the IP of the path detection terminal node Location at least sends path detection message three times by first network to the path detection terminal node, and the path detection disappears Breath includes the first life span TTL；Wherein, the path detection message the first TTL that includes sent for the first time is 1, the first TTL that the path detection message sent every time includes are 1 incremental according to interval TTL.

In conjunction with the third possible realization method of second aspect, in the 4th kind of possible realization method of second aspect In, the path detection message is internet control message protocol ICMP message either ICMPv6 message or empty transmission control The User Datagram Protocol UDP packets of agreement TCP packets or sky.

In conjunction with the third possible realization method of second aspect, in the 5th kind of possible realization method of second aspect In, the path detection message is that either the UDP packets TCP packets or the UDP packets include check value to TCP packets, the school The testing result for testing value is failure.

Second in conjunction with the possible realization method of the first of second aspect or second aspect or second aspect is possible Realization method, in the 6th kind of possible realization method of second aspect, second communication node is initiated as path detection Node, according to the internet protocol address of path detection terminal node, by first network to the path detection terminal node Point transmitting path detects message, including：

Second communication node initiates node as path detection, according to the IP of the path detection terminal node Location includes once the IP packets of multi-path detection option, the path to path detection terminal node transmission by first network Detection option is used to indicate second communication node and just carries out path detection.

The third aspect, the embodiment of the present invention provide a kind of communication node, and the communication node is as the first communication node, packet It includes：

Receiving unit, the sent by first network as path detection initiation node for receiving the second communication node One path detection message, the first path detection message are used to indicate first communication node by second communication node Path detection is carried out, the first path detection message includes the internet protocol address of path detection terminal node, described First communication node is the first node of the second network, and the first network is IP network, and second network is multiprotocol label Exchange agreement MPLS network or IP tunnel；

Transmission unit is replied message for sending first path to second communication node, and the path replies message Include the information of first communication node；

Processing unit obtains described second when detecting initiation node as proxy path for first communication node It is located at the letter for other nodes that the path detection is initiated between node and the path detection terminal node on path in network Breath；

The transmission unit is additionally operable to send agency's detection return message, agency's detection to second communication node It includes being located at the path detection in second network to initiate between node and the path detection terminal node to return to message The information of other nodes on path.

In the first possible realization method of the third aspect, the first path that the transmission unit is sent is replied Message further includes agency's detection outstanding message；Alternatively,

The transmission unit is additionally operable to sending to second communication node before first path replies message, to described Second communication node sends agency's detection and waits for the arrival of news, and agency's detection waits for the arrival of news detects outstanding message including agency；

In conjunction with the possible realization method of the first of the third aspect or the third aspect, second in the third aspect is possible In realization method, the first path detection message that the receiving unit receives includes the first life span that value is 1 TTL, the first TTL are used to indicate first communication node for 1 and carry out path detection by second communication node.

In conjunction with second of possible realization method of the third aspect, in the third possible realization method of the third aspect In, first path detection message that the receiving unit receives be internet control message protocol ICMP message or The User Datagram Protocol UDP packets of ICMPv6 message either empty transmission control protocol TCP packet or sky.

In conjunction with second of possible realization method of the third aspect, in the 4th kind of possible realization method of the third aspect In, the first path detection message that the receiving unit receives is TCP packets or UDP packets；

The processing unit is additionally operable to reply message it to the second communication node transmitting path in the transmission unit Before, according to the check value in the TCP packets or the UDP packets, determine that the check value is detected as failure.

In conjunction with the possible realization method of the first of the third aspect or the third aspect, the 5th kind in the third aspect is possible In realization method, the first path detection message that the receiving unit receives is the IP packets for including multi-path detection option, institute It states multi-path detection option and is used to indicate first communication node by second communication node progress path detection.

In conjunction with the first of the third aspect or the third aspect to the possible realization side of any one of the 5th kind of realization method Formula, in the 6th kind of possible realization method of the third aspect, the processing unit is additionally operable in obtaining second network Before the information that the path detection initiates other nodes between node and the path detection terminal node on path, Source IP address in first path detection message is changed to described first by the IP address of second communication node to lead to Believe the IP address of node, obtains the second path detection message；And the agreement according to second network, by second path Detection message is packaged, and the second path detection message after being encapsulated, the second path detection after the encapsulation disappears Breath includes the 2nd TTL；

The transmission unit is additionally operable to according to purpose IP address, at least two in the second path detection message after the encapsulation It is secondary to be located at into second network between path detection initiation node and the path detection terminal node on path Other nodes send the second path detection message after the encapsulation；Wherein, the second tunnel after the encapsulation sent for the first time The 2nd TTL that diameter detection message includes is 1, and the second path detection message after the encapsulation sent every time includes The 2nd TTL according to interval TTL be 1 be incremented by；

The receiving unit, which is additionally operable to receive in second network, is located at path detection initiation node and the road The second path detection that other nodes between diameter detection terminal node on path are sent replies message；

The processing unit, which obtains, is located at path detection initiation node and the path detection in second network The information of other nodes between terminal node on path, specially：The processing unit is located at according in second network The path detection initiates described second that other nodes between node and the path detection terminal node on path are sent Path detection replies message, and obtains and is located at path detection initiation node and path detection termination in second network The information of other nodes between node on path.

In conjunction with the 6th kind of possible realization method of the third aspect, in the 7th kind of possible realization method of the third aspect In, the transmission unit is additionally operable to, and is sent when the receiving unit receives same node in second network at least twice Second path detection when replying message, alternatively, when the receiving unit does not receive second tunnel in preset time When diameter test returns message, stop sending the second path detection message.

Fourth aspect, the embodiment of the present invention also provide a kind of communication node, the communication node as the second communication node, Including：

The communication node is as the second communication node, which is characterized in that including：

Transmission unit terminates when initiating node as path detection for second communication node according to path detection The internet protocol address of node detects message, institute by first network to the path detection terminal node transmitting path It is Internet protocol IP network to state first network, first path detection message be used to indicate first communication node just into Row path detection；

Receiving unit, the first path for receiving the transmission of the first communication node reply message, first communication node For the first node of the second network, second network is multi protocol label switching protocol MPLS network or IP tunnel, described the One path replies message the information for including first communication node；And receive agency's inspection that first communication node is sent It surveys and returns to message, it includes being located at the path detection in second network to initiate node and institute that the agency, which detects and returns to message, State the information of other nodes between path detection terminal node on path；

Processing unit initiates node and path detection end for that will be located at the path detection in second network Only the information locking of other nodes between node on path is after the information of first communication node.

In the first possible realization method of fourth aspect, the first path that the receiving unit receives is replied Message further includes agency's detection outstanding message；Alternatively,

The receiving unit is additionally operable to after receiving the first path that first communication node is sent and replying message, and is connect It receives agency's detection that first communication node is sent to wait for the arrival of news, agency's detection waits for the arrival of news to be waited for including agency's detection Information；

The processing unit is specifically used for：Outstanding message is detected according to the agency, institute will be located in second network The information locking of other nodes between path detection initiation node and the path detection terminal node on path is stated in described After the information of first communication node.

In conjunction with the first possible realization method of fourth aspect, in second of possible realization method of fourth aspect In, the processing unit is additionally operable to that path detection initiation node and the path detection will be located in second network The information locking of other nodes between terminal node on path is after the information of first communication node, described in determination When the path that receiving unit has received the path detection terminal node transmission replies message, alternatively, when determining the reception When unit does not receive path in preset time and replies message, outstanding message is detected according to the agency, stops path detection.

Second in conjunction with the possible realization method of the first of fourth aspect or fourth aspect or fourth aspect is possible Realization method, in the third possible realization method of fourth aspect, the transmission unit is specifically used for：Second communication When node initiates node as path detection, according to the IP address of the path detection terminal node, by first network to institute It states path detection terminal node and at least sends path detection message three times, the path detection message includes the first life span TTL；Wherein, the first TTL that the path detection message sent for the first time includes is 1, the road sent every time The first TTL that diameter detection message includes is 1 incremental according to interval TTL.

In conjunction with the third possible realization method of fourth aspect, in the 4th kind of possible realization method of fourth aspect In, the path detection message that the transmission unit is sent is that internet control message protocol ICMP message or ICMPv6 disappear Cease the User Datagram Protocol UDP packets of either empty transmission control protocol TCP packet or sky.

In conjunction with the third possible realization method of fourth aspect, in the 5th kind of possible realization method of fourth aspect In, the path detection message that the transmission unit is sent is TCP packets either the UDP packets TCP packets or the UDP packets Include check value, the testing result of the check value is failure.

Second in conjunction with the possible realization method of the first of fourth aspect or fourth aspect or fourth aspect is possible Realization method, in the 6th kind of possible realization method of fourth aspect, the transmission unit is specifically used for：When described second logical When believing that node initiates node as path detection, according to the IP address of the path detection terminal node, pass through first network one It is secondary sent to the path detection terminal node include multi-path detection option IP packets, the multi-path detection option is used to indicate institute It states the second communication node and just carries out path detection.

5th aspect, the embodiment of the present invention also provide a kind of communication node, the communication node as the first communication node, Including：

Receiver, first sent by first network as path detection initiation node for receiving the second communication node Path detection message, first path detection message be used to indicate first communication node by second communication node into Row path detection, first path detection message include the internet protocol address of path detection terminal node, and described the One communication node is the first node of the second network, and the first network is IP network, and second network is handed over for multiprotocol label Change agreement MPLS network or IP tunnel；

Transmitter is replied message for sending first path to second communication node, and the path replies message packet Include the information of first communication node；

Processor obtains second net when detecting initiation node as proxy path for first communication node It is located at the information for other nodes that the path detection is initiated between node and the path detection terminal node on path in network；

The transmitter is additionally operable to send agency's detection return message to second communication node, and agency's detection is returned It includes being located at the path detection in second network to initiate road between node and the path detection terminal node to return message The information of other nodes on diameter.

In the first possible realization method of the 5th aspect, the first path reply that the transmitter is sent disappears Breath further includes agency's detection outstanding message；Alternatively,

The transmitter is additionally operable to sending to second communication node before first path replies message, to described the Two communication nodes send agency's detection and wait for the arrival of news, and agency's detection waits for the arrival of news detects outstanding message including agency；

In conjunction with the first possible realization method of the 5th aspect or the 5th aspect, second at the 5th aspect is possible In realization method, the first path detection message that the receiver receives includes the first life span TTL that value is 1, First TTL is used to indicate first communication node for 1 and carries out path detection by second communication node.

In conjunction with second of possible realization method of the 5th aspect, in the third possible realization method of the 5th aspect In, the first path detection message that the receiver receives is internet control message protocol ICMP message or ICMPv6 The User Datagram Protocol UDP packets of message either empty transmission control protocol TCP packet or sky.

In conjunction with second of possible realization method of the 5th aspect, in the 4th kind of possible realization method of the 5th aspect In, the first path detection message that the receiver receives is TCP packets or UDP packets；

The processor is additionally operable to before the transmitter is replied message to the second communication node transmitting path, root According to the check value in the TCP packets or the UDP packets, determine that the check value is detected as failure.

In conjunction with the first possible realization method of the 5th aspect or the 5th aspect, the 5th kind at the 5th aspect is possible In realization method, the first path detection message that the receiver receives is the IP packets for including multi-path detection option, described Multi-path detection option is used to indicate first communication node and carries out path detection by second communication node.

In conjunction with the first of the 5th aspect or the 5th aspect to the possible realization side of any one of the 5th kind of realization method Formula, in the 6th kind of possible realization method of the 5th aspect, the processor is additionally operable to the position in obtaining second network It, will before the information that the path detection initiates other nodes between node and the path detection terminal node on path Source IP address in the first path detection message is changed to first communication by the IP address of second communication node The IP address of node obtains the second path detection message；And the agreement according to second network, second path is examined It surveys message to be packaged, the second path detection message after being encapsulated, the second path detection message after the encapsulation Including the 2nd TTL；

The transmitter is additionally operable to according to purpose IP address in the second path detection message after the encapsulation, at least twice It is located at its between path detection initiation node and the path detection terminal node on path into second network Its node sends the second path detection message after the encapsulation；Wherein, the second path after the encapsulation sent for the first time The 2nd TTL that detection message includes is 1, and the second path detection message after the encapsulation sent every time includes 2nd TTL is 1 incremental according to interval TTL；

The receiver, which is additionally operable to receive in second network, is located at path detection initiation node and the path The second path detection that other nodes between detection terminal node on path are sent replies message；

The processor, which obtains, is located at path detection initiation node and path detection end in second network The only information of other nodes between node on path, specially：The processor is according to being located in second network Path detection initiates second path that other nodes between node and the path detection terminal node on path are sent Test returns message obtains and is located at path detection initiation node and the path detection terminal node in second network Between other nodes on path information.

In conjunction with the 6th kind of possible realization method of the 5th aspect, in the 7th kind of possible realization method of the 5th aspect In, the transmitter is additionally operable to, when the receiver receives the institute that same node is sent in second network at least twice When stating the second path detection and replying message, alternatively, when the receiver does not receive second path detection in preset time When replying message, stop sending the second path detection message.

6th aspect, the embodiment of the present invention also provide a kind of communication node, the communication node as the second communication node, Including：

Transmitter, when initiating node as path detection for second communication node, according to path detection terminal node The internet protocol address of point detects message by first network to the path detection terminal node transmitting path, described First network is Internet protocol IP network, and the first path detection message is used to indicate first communication node and just carries out Path detection；

Receiver, the first path for receiving the transmission of the first communication node reply message, and first communication node is The first node of second network, second network be multi protocol label switching protocol MPLS network or IP tunnel, described first Path replies message the information for including first communication node；And receive agency's detection that first communication node is sent Return to message, the agency detect return message include be located in second network path detection initiation node with it is described The information of other nodes between path detection terminal node on path；

Processor initiates node and path detection termination for that will be located at the path detection in second network The information locking of other nodes between node on path is after the information of first communication node.

In the first possible realization method of the 6th aspect, the first path reply that the receiver receives disappears Breath further includes agency's detection outstanding message；Alternatively,

The receiver is additionally operable to after receiving the first path that first communication node is sent and replying message, and is received Agency's detection that first communication node is sent waits for the arrival of news, and agency's detection, which waits for the arrival of news to detect including agency, waits for letter Breath；

The processor is specifically used for：Outstanding message is detected according to the agency, it is described by being located in second network Path detection initiates the information lockings of other nodes on path between node and the path detection terminal node in described the After the information of one communication node.

In conjunction with the first possible realization method of the 6th aspect, in second of possible realization method of the 6th aspect In, the processor is additionally operable to that path detection initiation node and path detection end will be located in second network Only the information locking of other nodes between node on path is after the information of first communication node, connects described in the determination When the path that receipts device has received the path detection terminal node transmission replies message, alternatively, when the determining receiver exists When not receiving path in preset time and replying message, outstanding message is detected according to the agency, stops path detection.

Second in conjunction with the first possible realization method or the 6th aspect of the 6th aspect or the 6th aspect is possible Realization method, in the third possible realization method of the 6th aspect, the transmitter is specifically used for：Second communication section When point initiates node as path detection, according to the IP address of the path detection terminal node, by first network to described Path detection terminal node at least sends path detection message three times, and the path detection message includes the first life span TTL； Wherein, the first TTL that the path detection message sent for the first time includes is 1, the path inspection sent every time The first TTL that message includes is surveyed according to interval TTL to be incremented by for 1.

In conjunction with the third possible realization method of the 6th aspect, in the 4th kind of possible realization method of the 6th aspect In, the path detection message that the transmitter is sent is internet control message protocol ICMP message or ICMPv6 message The either User Datagram Protocol UDP packets of empty transmission control protocol TCP packet or sky.

In conjunction with the third possible realization method of the 6th aspect, in the 5th kind of possible realization method of the 6th aspect In, the path detection message that the transmitter is sent is TCP packets either in the UDP packets TCP packets or the UDP packets Including check value, the testing result of the check value is failure.

Second in conjunction with the first possible realization method or the 6th aspect of the 6th aspect or the 6th aspect is possible Realization method, in the 6th kind of possible realization method of the 6th aspect, the transmitter is specifically used for：When second communication It is primary by first network according to the IP address of the path detection terminal node when node initiates node as path detection Include the IP packets of multi-path detection option to path detection terminal node transmission, the multi-path detection option is used to indicate described Second communication node just carries out path detection.

Path detection method and communication node provided in an embodiment of the present invention, when the first communication node determines it by as road When the second communication node that node is initiated in diameter detection carries out path detection, sent to the second communication node by the first communication node The information of first communication node, and the first communication node detects as proxy path and initiates node, obtains second network Middle path detection initiates the information of other nodes on node to the path of path detection terminal node, then is communicated to described second Node sends other nodes on the second network path detection initiation node to the path of path detection terminal node Information.Node is initiated to path to which the second communication node realized in first network can obtain the detection of the second network path The information for detecting each node on the path of terminal node, solves the problems of the prior art.

Description of the drawings

In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below There is attached drawing needed in technology description to be briefly described, it should be apparent that, the accompanying drawings in the following description is this hair Some bright embodiments for those of ordinary skill in the art without creative efforts, can be with root Other attached drawings are obtained according to these attached drawings.

Fig. 1 is a kind of application scenario diagram of prior art path detection method；

Fig. 2 is the first application scenario diagram of path detection method of the present invention；

Fig. 3 is the flow chart of path detection method embodiment one of the present invention；

Fig. 4 is the flow chart of path detection method embodiment two of the present invention；

Fig. 5 is the flow chart of path detection method embodiment three of the present invention；

Fig. 6 is the flow chart of path detection method example IV of the present invention；

Fig. 7 is second of application scenario diagram of path detection method of the present invention；

Fig. 8 is the flow chart of path detection method embodiment five of the present invention；

Fig. 9 is the flow chart of path detection method embodiment six of the present invention；

Figure 10 is the structural schematic diagram of communication node embodiment one of the present invention；

Figure 11 is the structural schematic diagram of communication node embodiment two of the present invention；

Figure 12 is the structural schematic diagram of communication node embodiment three of the present invention；

Figure 13 is the structural schematic diagram of communication node example IV of the present invention.

Specific implementation mode

In order to make the object, technical scheme and advantages of the embodiment of the invention clearer, below in conjunction with the embodiment of the present invention In attached drawing, technical scheme in the embodiment of the invention is clearly and completely described, it is clear that described embodiment is A part of the embodiment of the present invention, instead of all the embodiments.Based on the embodiments of the present invention, those of ordinary skill in the art The every other embodiment obtained without creative efforts, shall fall within the protection scope of the present invention.

Fig. 2 is the first application scenario diagram of path detection method of the present invention, as shown in Fig. 2, the second communication node is located at First network, fourth communication node are located at third network, and the first communication node and third communication node are located at the second network.It is described First network and the third network can be IP network, and the second network node can be used as path detection to initiate node, the 4th As path detection terminal node, second communication node can initiate to detect second communication node and institute communication node State the path between fourth communication node, you can to detect the IP that second communication node is sent to the fourth communication node The node that data packet is passed through.Wherein, the IP data packets that second communication node is sent to the fourth communication node pass through institute The second network is stated, the transmission mode of second network is different from the transmission mode of the first network and the third network, For example second network can be MPLS network or IP tunnel, in second network node and the fourth communication node Between path on, first communication node is the first node of second network, and the third communication node is described the The tail node of two networks.It should be noted that there may be appoint between second communication node and first communication node The communication node for quantity of anticipating may exist any number of communication between first communication node and the third communication node Node may exist any number of communication node between the third communication node and the fourth communication node.

Based on the network architecture shown in Fig. 2, Fig. 3 is the flow chart of path detection method embodiment one of the present invention, such as Fig. 3 institutes Show, the method for the present embodiment may include：

S101, first communication node receive second communication node and initiate node, the fourth communication as path detection Node detects message as the first path that path detection terminal node is sent.The first path detection message is used to indicate institute It states the first communication node and path detection is carried out by second communication node.The first path detection message includes being used as path Detect the IP address of the fourth communication node of terminal node.First communication node is the first node of second network, described First network is IP network, and second network is MPLS network or IP tunnel.The fourth communication node is located at third network, The third network and the second network isomery.

In the present embodiment, which can be connect from the upstream node of first communication node by first network Receive first path detection message.The first network is IP network, which detects the source IP address of message and examined for path The IP address (i.e. the IP address of second communication node) for initiating node is surveyed, the purpose IP address of first path detection message is The IP address (i.e. the IP address of the fourth communication node) of path detection terminal node.First communication node is according to the first via The source IP address of diameter detection message can determine that first communication node is initiated second communication of node as path detection Node carries out path detection, i.e. second communication node needs to obtain the information of first communication node, first communication node Information include first communication node IP address.Optionally, can also include that path is examined in first path detection message The contingent claim of survey, the contingent claim can be that the recipient of requirement first path detection message provides bandwidth, Congestion Level SPCC One or more of.When first path detection message includes that the recipient for requiring the first path to detect message provides band When wide and Congestion Level SPCC incidental information, the information of first communication node further include first communication node bandwidth and this The Congestion Level SPCC of one communication node.The present embodiment is not limited thereto.Wherein, which is the head of second network Node, that is, first communication node is second network in second communication node to the path side of path detection terminal node Upward first node, second network are MPLS network or IP tunnel.

S102, first communication node send first path to second communication node and reply message, and described first Path replies message the information for including first communication node.

In the present embodiment, which determines that first communication node carries out path inspection by the second communication node Survey, then first communication node information of first communication node is carried be sent in the first path replies message this Two communication nodes.

S103, first communication node are detected as proxy path initiates node, obtains and is located in second network The path detection initiates the information of other nodes on path between node and path detection terminal node.

In the present embodiment, which detects as proxy path and initiates node, can be similarly in this Be located in two networks the path detection initiate other nodes between node and the path detection terminal node on path into Row path detection, so as to obtain on the path between second communication node and the path detection terminal node The information of other nodes in second network.

S104, first communication node send agency's detection to second communication node and return to message, the agency It includes being located at the path detection in second network to initiate node and the path detection terminal node that detection, which returns to message, Between other nodes on path information.

In the present embodiment, which is located at the path detection in obtaining second network and initiates node After the information of other nodes between the path detection terminal node on path, by other nodes in second network Information is carried is sent to second communication node in agency detects and returns to message, to which second communication node can be from the generation Reason detection is returned to obtain in message in second network and be terminated with the path detection positioned at path detection initiation node The information of other nodes between node on path, and will in second network be located at the path detection initiate node with it is described The information locking of other nodes between path detection terminal node on path is after the information of the first communication node.

In the first optional realization method, due to having received first communication node before second communication node The first path of transmission replies message, then receiving the agency inspection of first communication node transmission in second communication node When surveying return message, the agency sent by first communication node that can receive second communication node detects return It is located at the path detection in second network that message includes and initiates road between node and the path detection terminal node Information locking on diameter is after the information of first communication node.

In second of optional realization method, which is sent to the first via of second communication node It further includes agency's detection outstanding message that diameter, which replies message,.

In the third optional realization method, which sends first path to second communication node and returns After multiple message, also agency's detection is sent to second communication node and waited for the arrival of news, it includes generation that agency detection, which waits for the arrival of news, Reason detection outstanding message.

The agency detects outstanding message and is used to indicate：

(1) first communication node is detected as proxy path initiates to be located at the road in node acquisition second network The information of other nodes between node and the path detection terminal node on path is initiated in diameter detection,

(2) second communication node, which does not receive, is located at institute in second network that first communication node is sent Road is kept before stating the information of other nodes between path detection initiation node and the path detection terminal node on path Diameter detecting state, and

(3) second communication node will be located at path detection initiation node and the path in second network The information locking of other nodes between detection terminal node on path is after the information of first communication node.

In the present embodiment, which can detect outstanding message according to the agency and know first communication node It is located at second net to what the path detection terminal node was passed through as acting on behalf of detection node and removing to detect second communication node The information of other nodes in network.In the prior art, path detection initiates node in the information for getting path detection terminal node Or do not received in preset time after path replies message, path detection process will be terminated, and in embodiments of the present invention, First communication node, which will be used as, to be acted on behalf of detection node and removes to initiate in second network second communication node to the path detection Path detection between terminal node, it is possible to which there are first communication nodes not to send agency's inspection to second communication node It surveys before returning to message, which has received the information of path detection terminal node, alternatively, second communication section The path that point does not receive other communication nodes (communication node in addition to the first communication node) return in preset time is returned Multiple message, therefore, in order to ensure second communication node can will agency's detection return in the second network in message this second The information of other nodes on communication node to the path between the path detection terminal node is sent out as second communication node A part for the result of the path detection risen is then acted on behalf of and needs to indicate that second communication node is not receiving in detection outstanding message Second communication node is to the path between the path detection terminal node in the second network sent to first communication node On other nodes information before keep path detection state.In the prior art, path detection as a result, be this second communication Node connects to be ranked up according to the tandem of the information of each node received, and in embodiments of the present invention, this is second logical Letter node may have received in second network this in receiving second network before the information of other nodes second logical Believe the information of the node transmission after the tail node or the tail node on node to the path between the path detection terminal node, And other nodes in second network on second communication node to the path between the path detection terminal node with should First communication node is adjacent and after first communication node, in order to ensure that second communication node arrives in the second network The information of other nodes on path between the path detection terminal node is located at first communication in the result of path detection Position after the information of node, the agency detect outstanding message and also need to indicate that second communication node arrives in second network The information of other nodes on path between the path detection terminal node needs to be locked to first communication node It after information, thereby may be ensured that in path detection result, respectively second communication node is between the path detection terminal node Path on node information sequence with each node in second communication node to the path of the path detection terminal node On sequence consensus.

In the present embodiment, when first communication node determines that first communication node is initiated node as path detection When second communication node carries out path detection, which sends first communication node to second communication node Information, and first communication node detects as proxy path and initiates node, obtains second communication in second network The information of other nodes on node to the path of the path detection terminal node, then to described in second communication node transmission The information of other nodes in second network on second communication node to the path of the path detection terminal node.To realize Second communication node in the first network can obtain the information of each node in second network.

Based on the network architecture shown in Fig. 2, Fig. 4 is the flow chart of path detection method embodiment two of the present invention, such as Fig. 4 institutes Show, the method for the present embodiment may include：

S201, second communication node initiate node as path detection, according to being somebody's turn to do as path detection terminal node The IP address of fourth communication node detects message to the path detection terminal node transmitting path, and the first network is IP Network, the path detection message are used to indicate first communication node and just carry out path detection.

In the present embodiment, which needs to detect (is in the fourth communication node Third network) between path when, second communication node can serve as path detection initiate node, by the fourth communication section Point is used as path detection terminal node, and according to the IP address of the fourth communication node, road is sent to the path detection terminal node Diameter detects message, and the source IP address in the path detection message is IP address (i.e. second communication that path detection initiates node The IP address of node), purpose IP address be path detection terminal node IP address (i.e. the IP address of the fourth communication node), The path detection message needs before reaching path detection terminal node by second communication node and the fourth communication section Each node between point on path, each node between second communication node and the fourth communication node on path can receive The path detection message sent to second communication node.

The first path that S202, second communication node receive first communication node transmission replies message, and described the One communication node is the first node of the second network, and second network is MPLS network or IP tunnel, and the first path is returned Multiple message includes the information of first communication node.

In the present embodiment, there are the second network on the path between second communication node and the fourth communication node, that Second communication node send path detection message can pass through the second network, second network be MPLS network or IP tunnel, When the first node (i.e. first communication node) of the second network receives the path detection message, second communication node is being known just Path detection is carried out, is replied message in first path then first communication node can carry the information of first communication node In be sent to second communication node, to second communication node receive first communication node transmission first path return Multiple message, obtains the information of first communication node.

S203, second communication node receive the agency that first communication node is sent and detect return message, described Agency's detection return message include second network be located at the path detection initiate node and path detection terminal node it Between other nodes on path information.

In the present embodiment, when first communication node knows that second communication node just carries out path detection, and this Path between two communication nodes and path detection terminal node (i.e. fourth communication node) is by where first communication node The second network, then first communication node can be used as proxy path detection initiate node, to be located at path detection initiate It is on path between node (i.e. second communication node) and path detection terminal node (i.e. the fourth communication node) and same Sample is in other nodes in the second network and carries out path detection, is located at second communication node and the four-way so as to obtain Believe the information of other nodes in the second network on the path between node, then first communication node will be in second network The information of other nodes is carried is sent to second communication node in agency detects and returns to message, to second communication node The agency that first communication node transmission can be received detects return message, and detects to return in message from the agency and obtain second The information of other nodes in network between first communication node and the fourth communication node on path.

S204, second communication node will be located at the path detection and initiate node and the road in second network The information locking of other nodes between diameter detection terminal node on path is after the information of first communication node.

In the present embodiment, since first communication node is that second communication node (i.e. should to path detection terminal node Fourth communication node) path on the second network first node, second communication node can will agency detection return message in Including the second network in be located at the path detection and initiate its between node and the path detection terminal node on path The information locking of its node is after the information of first communication node.

In the first optional realization method, due to having received first communication node before second communication node The first path of transmission replies message, then second communication node receives the agency detection of first communication node transmission When returning to message, which can be detected to return in second network that message includes and initiate section positioned at the path detection Information locking between point and the path detection terminal node on path is after the information of first communication node.

In second of optional realization method, second communication node receive first communication node transmission this first It further includes agency's detection outstanding message that path, which replies message,.

In the third optional realization method, which receives the first via of first communication node transmission After diameter replies message, the agency's detection for also receiving first communication node transmission waits for the arrival of news, and agency detection waits for the arrival of news It include agency's detection outstanding message.

The agency detects outstanding message and is used to indicate：

In the present embodiment, which can detect outstanding message according to the agency and know first communication node As act on behalf of detection node go to detect second communication node and the path detection terminal node (i.e. the fourth communication node) it Between be located at second network in other nodes information.In the prior art, path detection initiates node and is getting path detection The information of terminal node is not received in preset time after path replies message, and will terminate path detection process, and In the embodiment of the present invention, which will be used as proxy path detection to initiate node and remove to initiate this in second network the Two communication nodes are to the path detection between the path detection terminal node, it is possible to which there are first communication nodes not to Before two communication nodes send agency's detection return message, which has received the letter of path detection terminal node Breath, alternatively, second communication node does not receive other communication nodes (leading in addition to the first communication node in preset time Letter node) return path reply message, therefore, in order to ensure second communication node can will agency detection return message in The second network in the information of other nodes on second communication node to the path between the path detection terminal node make A part for the result for the path detection initiated for second communication node, then act on behalf of need to indicate in detection outstanding message this Two communication nodes in the second network for not receiving first communication node transmission second communication node to the path detection Path detection state is kept before the information of other nodes on path between terminal node, therefore second communication node exists The agency for not receiving first communication node transmission detects holding path detection state before returning to message.In the prior art, Path detection as a result, be that the tandem that second communication node connects according to the information of each node received is ranked up, And in embodiments of the present invention, second communication node may in receiving second network before the information of other nodes, Have received tail node in second network on second communication node to the path between the path detection terminal node or The information that node after the tail node is sent, and in second network second communication node to the path detection terminal node Other nodes on path between point are adjacent with first communication node and after first communication node, in order to protect Demonstrate,prove the information bit of other nodes in the second network on second communication node to the path between the path detection terminal node Position in path detection result after the information of first communication node, agency detection outstanding message also needs to instruction will The information of other nodes in second network on second communication node to the path between the path detection terminal node It is locked in after the information of first communication node, second communication node is in the generation for receiving first communication node transmission After reason detection returns to message, outstanding message is detected by second communication node in the second network to the path detection according to the agency After the information of the first communication node of information locking of other nodes on path between terminal node, and the first communication section Position of the information of point in the result of path detection and second communication node in the second network to the path detection terminal node Position of the information of other nodes on path between point in the result of path detection is adjacent.It thereby may be ensured that path is examined Survey result in, respectively the sequence of the information of the node on second communication node to the path between the path detection terminal node with Sequence consensus of each node on second communication node to the path of the path detection terminal node.

In second communication node by second communication node in second network to the path detection terminal node Between path on other nodes information locking after the information of first communication node, when second communication node When determining that the path for having received the transmission of path detection terminal node replies message, alternatively, when second communication node determines It does not receive the path that other communication nodes are sent in preset time to reply message, second communication node is according to the generation Reason detection outstanding message, stops path detection.Wherein, second communication node determination has received path detection terminal node hair The path sent replies message, for example,：Second communication node can in obtaining second network other nodes information it Preceding or later, the path for receiving path detection terminal node transmission replies message.Wherein, which determines It does not receive the path that other communication nodes are sent in preset time to reply message, for example,：Second communication node can be It obtains after the information of other nodes in the second network or before, does not receive other communication nodes in preset time and send Path reply message.

The present embodiment is used as path detection by second communication node and initiates node, according to path detection terminal node IP address, by first network to the path detection terminal node transmitting path detect message, receive the second network head The path that node is sent replies message, and then the first node is obtained in second network as proxy path detection initiation node and is somebody's turn to do The information of other nodes on second communication node to the path of the path detection terminal node, second communication node receive again Other sections in second network that the first node is sent on second communication node to the path of the path detection terminal node The information of point.To realize that second communication node in the first network can obtain the letter of other nodes in second network Breath.

Based on the network architecture shown in Fig. 2, Fig. 5 is the flow chart of path detection method embodiment three of the present invention, such as Fig. 5 institutes Show, the method for the present embodiment may include：

S301, second communication node initiate node as path detection, according to being somebody's turn to do as path detection terminal node The IP address of fourth communication node at least sends path detection message three times, the path to the path detection terminal node It includes the first TTL to detect message；Wherein, the first TTL that the path detection message sent for the first time includes is 1, every time The first TTL that the path detection message sent includes is 1 incremental according to interval TTL.

In the present embodiment, need to obtain and path detection termination if second communication node initiates node as path detection Routing information between node (i.e. the fourth communication node), then the second communication node can be that path detection is whole according to destination IP The only IP address of node at least sends path detection message three times, the path detection message package to the path detection terminal node Include the first TTL, the first TTL is the TTL in the packet header IP, wherein the value of the first TTL is in the transmittance process of the path detection message Continuous variation of successively decreasing：Often by the communication node in first network or third network, the value of the first TLL just subtracts 1.And And the value of the first TTL is continuous in the path detection message that sends out every time of second communication node as path detection initiate point Incremental variations.

If the downstream node of second communication node is first communication node (for the first node of the second network), this first The downstream node of communication node is the tail node of second network, and the downstream node of the tail node of second network is path detection Terminal node (i.e. the fourth communication node), at this moment, which will obtain between the path detection terminal node Routing information, which needs to send that at least to carry purpose IP address three times be path detection terminal node The path detection message of IP address.The first TTL that the path detection message that second communication node is sent for the first time includes is 1, The first TTL that the path detection message that so first communication node receives second communication node transmission includes is 1, this One TTL can indicate that second the first communication node of communication node pair carries out path detection for 1, this is because first communication node RX path detects message, according to the first TTL that the path detection message includes, subtracts 1 by the first TTL and obtains 0, this first Communication node obtains 0 and determines that second communication node carries out path inspection to first communication node after can subtracting each other 1 according to the first TTL It surveys, which terminates at first communication node, and then first communication node is by first communication node Information carrying is sent to second communication node in first path replies message.The road that second of second communication node is sent The first TTL that diameter detection message includes is 2, the path detection message that third time second communication node is sent include the One TTL is 3.It should be noted that may exist any number of section between second communication node and first communication node Point, there are any number of node, the periprocts of second network between first communication node and the tail node of second network There are any number of nodes between point and the path detection terminal node, and therefore, which at least sends three times Path detection message, the number of nodes between specific transmission times and second communication node and the path detection terminal node It is related.

In the first optional realization method, the path detection message can be include the first TTL ICMP message or Person's ICMPv6 message, so that each node on the path between second communication node and the fourth communication node is receiving Determine that respectively the node is by the second communication node path detection to the ICMP message or ICMPv6 message for being 1 including the first TTL.

In second of optional realization method, the path detection message can be include the first TTL empty TCP packets or Include the UDP packets of the first TTL, so that each node on the path between second communication node and the fourth communication node It is receiving including the first TTL empty TCP packets for being 1 or sky UDP packets, is determining that respectively the node is examined by the second communication node path It surveys.

In the third optional realization method, which can be the UDP packets or packet for including the first TTL Include the TCP packets of the first TTL, and the UDP packets or the TCP packets include check value (checksum), and the check value Testing result is failure, so that each node on the path between second communication node and the fourth communication node is connecing Receive including the first TTL be 1 TCP packets either UDP packets when the check value in the TCP packets or the UDP packets is detected, When determining that the check value testing result is failure, you can determine that respectively the node is by the second communication node path detection.

S302, first communication node receive second communication node as path detection initiation node transmission including value First path for 1 the first TTL detects message.

In the present embodiment, which can receive the path detection message of second communication node transmission, if When the path detection message includes the TTL that value is 1, which can be known as to first path detection and disappeared Breath.The first TTL that value is 1 is subtracted 1 by first communication node, 0 is obtained, after first communication node can be according to subtracting each other at this time It obtains 0 and determines that first communication node carries out path detection by second communication node.

In the first optional realization method, what which received second communication node transmission includes When the ICMP message or ICMPv6 message of the first TTL that value is 1, which can determine first communication node By the second communication node path detection.

In second of optional realization method, what which received second communication node transmission includes When the empty TCP packets for the first TTL that value is 1 or empty UDP packets including the first TTL that value is 1, which can be true Fixed first communication node is by the second communication node path detection.

In the third optional realization method, what which received second communication node transmission includes When the TCP packets for the first TTL that value is 1 or UDP packets including the first TTL that value is 1, and first communication node is according to this Check value in TCP packets or the UDP packets, when determining that the testing result of the school inspection value is failure, which can be with Determine first communication node by the second communication node path detection.

S303, first communication node send first path to second communication node and reply message, and described first Path replies message the information for including first communication node.

In the present embodiment, which detects message according to the first path, determines the first communication node quilt After the second communication node path detection, which carries the information of first communication node and is returned in first path It is sent to second communication node in multiple message.Correspondingly, which receives being somebody's turn to do for first communication node transmission First path replies message, and replies message the middle information for obtaining first communication node from the first path.

S304, first communication node send agency's detection to second communication node and wait for the arrival of news, the agency Detection waits for the arrival of news detects outstanding message including agency.

In the present embodiment, which can also send agency's detection to second communication node and wait for the arrival of news, Agency detection waits for the arrival of news detects outstanding message including agency, which detects outstanding message and be used to indicate：

Correspondingly, second communication node receive first communication node transmission the agency detection wait for the arrival of news after, It detects outstanding message according to the agency and does not receive and be located at the road in second network that first communication node is sent The information that other nodes between node and the path detection terminal node on path are initiated in diameter detection keeps path inspection before Survey state, while after the position of the information in the first communication node and ground adjacent with the information of first communication node Side presets an adjacent position, which, which is used to lock, is located at the road in the second network that first communication node obtains The information of other nodes between node and the path detection terminal node on path is initiated in diameter detection.

The first path is detected the source IP address in message and is communicated by described second by S305, first communication node The IP address of node is changed to the IP address of first communication node, obtains the second path detection message.

S306, first communication node according to the agreement of second network, by the second path detection message into Row encapsulation, the second path detection message after being encapsulated, the second path detection message after the encapsulation include the 2nd TTL.

S307, first communication node according to purpose IP address in the second path detection message after the encapsulation, until It is few that into second network, other nodes send the second path detection message after the encapsulation twice；Wherein, it sends out for the first time The 2nd TTL that the second path detection message after the encapsulation sent includes is 1, second after the encapsulation sent every time The 2nd TTL that path detection message includes is 1 incremental according to interval TTL.

S308, first communication node receive the second path detection that other nodes are sent in second network and reply Message.

S309, first communication node are according to second path detection that other nodes are sent in second network It replies message, obtains and be located in second network between path detection initiation node and the path detection terminal node The information of other nodes on path.

In the present embodiment, after which waits for the arrival of news to second communication node transmission agency's detection, make It detects initiation node for proxy path and obtains and be located at path detection initiation node and the path detection in second network The information of other nodes between terminal node on path.Specifically, the first path detection which receives Source IP address in message is the IP address of second communication node, which needs to be detected according to the first path Message is located at path between path detection initiation node and the path detection terminal node to obtain in second network On other nodes information, therefore, first communication node by the first path detect message in source IP address be changed to The IP address of first communication node obtains the second path detection message, wherein source IP in the second path detection message The IP address that location is the IP address of first communication node, purpose IP address is above-mentioned path detection terminal node, this second Further include the first TTL in path detection message.First communication node disappears the second path detection further according to the agreement of the second network Breath is packaged, the second path detection message after being encapsulated, and is also wrapped in the second path detection message after the encapsulation The 2nd TTL has been included, the 2nd TTL is the TTL of MPLS label or the TTL of IP tunnel encapsulation header, therefore, the second path after encapsulation It includes the first TTL and the 2nd TTL to detect message, it should be noted that the 2nd TTL second path detections after the encapsulation disappear It can change in the transmittance process of second network of breath, often pass through one and jump, the 2nd TTL will subtract 1, and the first TTL was being transmitted Journey will not change.And the second path inspection after the encapsulation sent out every time as first communication node for acting on behalf of detection initiate point The value for surveying the 2nd TTL in message is continuous incremental variations.

It, at this moment, should if the downstream node of first communication node is the tail node (i.e. third communication node) of the second network First communication node, which will obtain, is located at the second network on the path between first communication node and the path detection terminal node Other nodes information, first communication node need send at least twice encapsulate after the second path detection message.First The 2nd TTL that the second path detection message after the encapsulation that secondary first communication node is sent includes is 1, then second net The tail node of network receives the then message of the second path inspection after the encapsulation of first communication node transmission, the 2nd TTL is subtracted 1 0, the second path detection message after the encapsulation is terminated in the tail node of second network, and the tail node of second network can incite somebody to action The second path detection message decapsulation after the encapsulation, obtains the second path detection message, is then examined according to second path The IP address that the first TTL that survey message includes is 1 and source IP address is the first communication node determines the first communication node to it Path detection is carried out, the tail node of second network replys the information of the tail node of second network by the second path detection Message is sent to first communication node.Second communication node receive second network tail node send this second Path detection replies message and then sends the second path detection message after primary encapsulation, i.e. second of first communication section The 2nd TTL that the second path detection message after the encapsulation that point is sent includes is 2, then the tail node of second network receives Then message is examined in the second path after the encapsulation that first communication node is sent, since the tail node of second network is the second net Final jump communication node in network, then the tail node of second network can be directly by the second path detection after the encapsulation Message decapsulates, and obtains the second path detection message, is then 1 according to the first TTL that the second path detection message includes Determine that first communication node carries out path detection to the tail node of second network, the tail node of second network by this second The information of the tail node of network is replied message by the second path detection is sent to first communication node.To first communication Node can obtain the information of the tail node of second network twice, i.e., when first communication node receive at least twice this second When the second path detection that same node is sent in network replies message, which stops retransmiting the after encapsulation Two path detection message.Optionally, disappear when first communication node does not receive the inspection of the second path in preset time and then replys When breath, then first communication node stops retransmiting the second path detection message after encapsulation.

It should be noted that there may be any number of between first communication node and the tail node of second network Communication node, therefore, the specific transmission times of the second path detection message after the encapsulation of first communication node with this first Interstitial content between communication node and the tail node of second network is related.

S310, first communication node send agency's detection to second communication node and return to message, the agency It includes being located at the path detection in second network to initiate node and the path detection terminal node that detection, which returns to message, Between other nodes on path information.

In the present embodiment, which is located at the path detection in receiving second network and initiates node The second path detection that other nodes between the path detection terminal node on path are sent replies message, and obtaining should It is located at other nodes on path between path detection initiation node and the path detection terminal node in second network Information after, which will be located at the path detection and initiate node and the path detection in second network The information of other nodes between terminal node on path is carried is sent to second communication node in agency's detection return message. It is located at other sections on path between path detection initiation node and the path detection terminal node in second network The information of point is arranged according to the sequencing that the second path detection that each node is sent replies message is received.Correspondingly, this The agency that two communication nodes can receive first communication node transmission detects return message.

S311, second communication node will be located at the path detection and initiate node and the road in second network The information locking of other nodes between diameter detection terminal node on path is after the information of first communication node.

In the present embodiment, second communication node will in second network be located at the path detection initiate node with it is described The information locking of other nodes between path detection terminal node on path first communication node in path detection result Information after, and be located at the path detection in second network and initiate between node and the path detection terminal node The information of other nodes on path is adjacent with the information of first communication node.It thereby may be ensured that in path detection result, Respectively the sequence of the information of the node on second communication node to the path between the path detection terminal node exists with each node Sequence consensus on second communication node to the path of the path detection terminal node.

Further, second communication node by the information locking of other nodes in second network in described first After the information of communication node, further include：When second communication node determination has received the path detection terminal node When the path of transmission replies message, alternatively, when second communication node determination does not receive path reply in preset time Message, second communication node detect outstanding message according to the agency, stop path detection.So as to complete entire path Detection process.

The present embodiment, when first communication node determines that first communication node is initiated the of node as path detection When two communication nodes carry out path detection, which sends the letter of first communication node to second communication node Breath, and first communication node detects as proxy path and initiates node, obtains second communication section in second network Point then to second communication node sends described the to the information of other nodes on the path of the path detection terminal node The information of other nodes in two networks on second communication node to the path of the path detection terminal node.It should to realize Second communication node in first network can obtain the information in the path in second network.

Based on the network architecture shown in Fig. 2, Fig. 6 is the flow chart of path detection method example IV of the present invention, such as Fig. 6 institutes Show, the method for the present embodiment may include：

S401, second communication node initiate node as path detection, according to being somebody's turn to do as path detection terminal node The IP address of fourth communication node includes the IP packets of multi-path detection option, the road to path detection terminal node transmission Diameter detection option is used to indicate second communication node and just carries out path detection.

In the present embodiment, acquisition approach is needed to detect terminal node if second communication node initiates node as path detection Routing information between point (i.e. fourth communication node), then second communication node can be that the path detection is whole according to destination IP The only IP address of node, to the path detection terminal node send a path detection message, i.e., second communication node to this Path detection terminal node sends an IP packet, and multi-path detection option is carried in the IP packets, and the multi-path detection option is for referring to Show that second communication node just carries out path detection, which needs to send to the path detection terminal node primary IP packets.Each node on path between second communication node and the path detection terminal node can receive IP packets that second communication node is sent, and according to the multi-path detection option entrained by the IP packets determine that this second leads to Believe that node carries out path detection, while the IP packets are sent to downstream node by each node, until the IP packets reach the path detection Terminal node.

S402, first communication node receive the carrying that second communication node is sent as path detection initiation node should The IP packets of multi-path detection option.

In the present embodiment, which can receive the path detection message of second communication node transmission, this The path detection message that first communication node receives is known as first path and detects message by place, and first path detection message is Carry the IP packets of multi-path detection option.After first communication node receives the IP packets of second communication node transmission, really When carrying the multi-path detection option in the fixed IP packets, you can determine that second communication node carries out path detection.

S403, first communication node send first path to second communication node and reply message, and described first Path replies message the information for including first communication node.

S404, first communication node send agency's detection to second communication node and wait for the arrival of news, the agency Detection waits for the arrival of news detects outstanding message including agency.

In the present embodiment, the specific implementation process of S403 and S404 and S303 and S304 in the method for the present invention embodiment three Specific implementation process is similar, and details are not described herein again.

The first path is detected the source IP address in message and is communicated by described second by S405, first communication node The IP address of node is changed to the IP address of first communication node, obtains the second path detection message.

S406, first communication node according to the agreement of second network, by the first path detect message into Row encapsulation, the second path detection message after being encapsulated, the second path detection message after the encapsulation include the 2nd TTL.

S407, first communication node according to purpose IP address in the second path detection message after the encapsulation, until It is few that into second network, other nodes send the second path detection message after the encapsulation twice；Wherein, it sends out for the first time The 2nd TTL that the second path detection message after the encapsulation sent includes is 1, second after the encapsulation sent every time The 2nd TTL that path detection message includes is 1 incremental according to interval TTL.

S408, first communication node receive the second path detection that other nodes are sent in second network and reply Message.

S409, first communication node are according to second path detection that other nodes are sent in second network It replies message, obtains and be located in second network between path detection initiation node and the path detection terminal node The information of other nodes on path.

In the present embodiment, after which waits for the arrival of news to second communication node transmission agency's detection, make It detects initiation node for proxy path and obtains and be located at path detection initiation node and the path detection in second network The information of other nodes between terminal node on path.Specifically, the first path detection which receives Source IP address in message is the IP address of second communication node, which needs to be detected according to the first path Message is located at path between path detection initiation node and the path detection terminal node to obtain in second network On other nodes information, therefore, first communication node by the first path detect message in source IP address be changed to The IP address of first communication node obtains the second path detection message, wherein source IP in the second path detection message The IP address that location is the IP address of first communication node, purpose IP address is above-mentioned path detection terminal node.This first Second path detection message is packaged by communication node further according to the agreement of the second network, the second path after being encapsulated Message is detected, and the second path detection message after the encapsulation includes the 2nd TTL, it should be noted that the 2nd TTL exists It can change in the transmittance process of the second network after the encapsulation, often pass through one and jump, the 2nd TTL will subtract 1.

It, at this moment, should if the downstream node of first communication node is the tail node (i.e. third communication node) of the second network First communication node, which will obtain, is located at the second network on the path between first communication node and the path detection terminal node Other nodes information, first communication node need send at least twice encapsulate after the second path detection message.First The 2nd TTL that the second path detection message after the encapsulation that secondary first communication node is sent includes is 1, then second net The tail node of network receives the then message of the second path inspection after the encapsulation of first communication node transmission, the tail of second network Node can directly decapsulate the second path detection message after the encapsulation, obtain the second path detection message, then basis The multi-path detection option that the second path detection message includes determines tail node of first communication node to second network Path detection is carried out, the tail node of second network replys the information of the tail node of second network by the second path detection Message is sent to first communication node.Second communication node receive second network tail node send this second Path detection replies message and then sends the second path detection message after primary encapsulation, i.e. second of first communication section The 2nd TTL that the second path detection message after the encapsulation that point is sent includes is 2, then the tail node of second network receives Then message is examined in the second path after the encapsulation that first communication node is sent, since the tail node of second network is the second net The tail node of the final jump communication node of network, second network can directly decapsulate the second path detection message, obtain The second path detection message is obtained, the multi-path detection option for then including according to the second path detection message determines the first communication Node carries out path detection to the tail node of second network, and the tail node of second network is by the tail node of second network Information is replied message by the second path detection is sent to first communication node.To which first communication node can obtain two The information of the tail node of secondary second network, i.e., when first communication node receives same node in second network at least twice When the second path detection sent replies message, second communication node stopping retransmits the second path detection message.Optionally, When first communication node does not receive the inspection of the second path in preset time then to be replied message, then first communication node stops Only send the second path detection message.

S410, first communication node send agency's detection to second communication node and return to message, the agency It includes being located at the path detection in second network to initiate node and the path detection terminal node that detection, which returns to message, Between other nodes on path information.

S411, second communication node will be located at the path detection and initiate node and the road in second network The information locking of other nodes between diameter detection terminal node on path is after the information of first communication node.

In the present embodiment, specific implementation process and the S310 and S311 in the method for the present invention embodiment three of S410 and S411 Specific implementation process it is similar, details are not described herein again.

The present embodiment, when first communication node determines that first communication node is initiated being somebody's turn to do for node as path detection When second communication node carries out path detection, which sends first communication node to second communication node Information, and first communication node detects as proxy path and initiates node, obtains second communication in second network The information of other nodes on node to the path of the path detection terminal node, then to described in second communication node transmission The information of other nodes in second network on second communication node to the path of the path detection terminal node.To realize Second communication node in the first network can obtain the information of each node in second network.

It should be noted that in Fig. 5 or shown in fig. 6 embodiments, if first node (the i.e. first communication of second network Node) it is obtained in second network as proxy path detection node and initiates node and path inspection positioned at the path detection The information of other nodes between survey terminal node on path, when the first node of second network receives the same node twice When the information of the node sent, the first node of second network stops continuing path inspection as proxy path detection node It surveys, the information of all nodes received is then sent to the second communication node.If second communication node is receiving this After the information of the first node for second network that the first node of second network is sent, and receive only the head of second network The agency that node is sent, which detects, returns to message, is examined in second communication node and the path so the second communication node can be determined Faulty presence on the path between terminal node is surveyed, second communication node can detect according to the agency and return to message at this time The information of the last one node of middle carrying determines that failure occurs in the downstream node of the last one node, alternatively, this is last There is failure in path between one node and the downstream node of the last one node.

Below by with the application scenarios of path detection method shown in Fig. 7, the present invention will be described in detail.Fig. 7 is this hair Second of application scenario diagram of bright path detection method, such as Fig. 7, node A are located at first network, and first network is IP network, section Point F is located at third network, and third network is IP network, from node A to node F there are node B, node C, node D and Node E, node B, node C, node D and node E are located at the second network, and the second network is MPLS network or IP tunnel, wherein Node B also both was located at first network (i.e. IP network) positioned at the second network, and node E also is located at third network positioned at the second network (i.e. IP network)；On from node A to the direction of node F, node B is the first node of the second network, and node E is the tail of the second network Node.Node A needs to obtain the information in path between node A and node F, namely obtains node B, node C, node D and section The information of point E, specific implementation process can be described in following two embodiments.

Based on the network architecture shown in Fig. 7, Fig. 8 is the flow chart of path detection method embodiment five of the present invention, such as Fig. 8 institutes Show, the method for the present embodiment may include：

S501, node A include the first TTL to node F transmissions according to the IP address that purpose IP address is node F For 1 path detection message.

What S502, Node-B receiver node A were sent includes the path detection message that the first TTL is 1, node B to The first path that node A sends the information for carrying node B replies message.

In the present embodiment, when node A needs to obtain the information in path between node A and node F, node A to Node F transmitting pathes detect message, and node A sends the path detection message to node F for the first time, which disappears Breath includes the first TTL (TTL of IP) that value is 1, and the path detection message that node A is sent for the first time is first by node B It receives, the first TTL in the path detection message is subtracted 1 (subtracting 1 by 1) and obtains 0 by node B, the path detection message It is terminated in node B, while node B is determined according to the IP address that the source IP address in the path detection message is node A Node A just carries out path detection, then node B, which replies message the information of node B by first path, is sent to this Node A, the first path reply message including source IP address be node B IP address, purpose IP address is node A IP address.Optionally, the contingent claim of path detection can also be included in path detection message, which can be requirement The recipient that the first path detects message provides one or more of bandwidth, Congestion Level SPCC.When first path detection disappears When breath includes the incidental information for the recipient's offer bandwidth and Congestion Level SPCC for requiring first path detection message, node B Information further include node B bandwidth and node B congestion program.Node A receive that node B sends this first Path replies message, and obtains the first path and reply message the information for the node B for including, to which node A can be obtained Routing information between node A and node F includes：The information of node B.

S503, node B send agency's detection to node A and wait for the arrival of news.

In the present embodiment, node B determines that node A carries out path detection, and between node A and node F Path is needed by second network, and node B sends agency's detection to node A and waits for the arrival of news, which, which detects to wait for, disappears Breath includes agency's detection outstanding message, which detects outstanding message and be used to indicate：Node A is detected as proxy path and is initiated Node obtains the information of other nodes between node A and node F on path in second network, node A Other nodes on the path in second network that node B is sent between node A and node F are not received Information before keep path detection state and node A by second network between node A and node F Path on other nodes information locking after the information of node B.Then node B needs to examine as proxy path It surveys and initiates node, obtain the information of node C, node D and node E in second network.Correspondingly, node A is received It waits for the arrival of news to agency's detection that node B is sent, and determines that node B will obtain the second net according to agency's detection outstanding message Then the information of other nodes on path in network between node A and node F detects outstanding message according to agency It is correspondingly processed.

S504, node B are detected as proxy path and are initiated node, obtain the letter of node C, node D and node E Breath.

In the present embodiment, node B is detected as proxy path and is initiated node, and what will be received from node A includes the The first path that one TTL is 1 detects the IP address that the source IP address in message is changed to node B by the IP address of node A, Obtain the second path detection message, then according to the agreement of the second network (such as mpls protocol or IP tunneling protocol), to this Two path detection message are packaged, and the second path detection message after being encapsulated, the second path detection after the encapsulation disappears Breath further includes the 2nd TTL, such as：The second path detection message after the encapsulation includes：MPLS heads including the 2nd TTL+include The path detection message that first TTL is 1, alternatively, the IP tunnel head including the 2nd TTL+include the path detection that the first TTL is 1 Message, the source IP address that the second path detection message after the encapsulation includes be node B IP address, second after the encapsulation The purpose IP address that path detection message includes is the IP address of node F.Node B settings are sent to node F for the first time The encapsulation after the second path detection message the 2nd TTL for including be 1, the 2nd TTL for including that node B is sent is The second path detection message after 1 encapsulation will be received first by node C, and node C examines the second path after the encapsulation Survey the 2nd TTL in message subtract 1 (also i.e. by 1 subtract 1) 0, the second path detection message after encapsulation end the node C at Only, then node C decapsulates the second path detection message after the encapsulation, that is, removes MPLS and IP tunnel head, Obtain the second path detection message, according to the first TTL in the second path detection message be 1 determine node B to node C into Row path detection, then the node C carrying of the information of node C is sent to node B in the second path replies message, should The second path that Node-B receiver is sent to node C replies message, and obtains the information of node C, to obtain in the second network The information of each node on node B to the path of node F：The information of node C.

After the Node-B receiver is replied message to second path that node C is sent, after the encapsulation that first time is sent The second path detection message in the 2nd TTL add 1 to obtain the second path detection message after the encapsulation of second of transmission again, this The 2nd TTL that the second path detection message after the encapsulation of secondary transmission includes is 2, by the second path detection after the encapsulation Message is sent to node C, and node C receives the second path detection message after the encapsulation that node B is sent, by the envelope The 2nd TTL subtracts 1 (also i.e. by 2 subtract 1) obtains 1 in the second path detection message after dress, and then node C will include after subtracting each other The 2nd TTL (for 1) encapsulation after the second path detection message be sent to node D, node D receive this include second The second path detection message after the encapsulation that TTL is 1, subtracting 1 by the 2nd TTL, (also subtracting 1 by 1) obtains 0, second after the encapsulation Path detection message terminates at node D, and then node D unseals the second path detection message after the encapsulation Dress removes MPLS and IP tunnel head, obtain the second path detection message, node D is according to the second path detection message In the first TTL be 1 to determine that node B carries out path detection to node D, then the information of node D is carried on the second tunnel Diameter is sent to node B in replying message, second path that the Node-B receiver to node D is sent replies message, and obtains The information of node D, to obtain being located at the information of each node on node B to the path of node F in the second network：The section The information of point C, the information of node D.

After the Node-B receiver is replied message to second path that node D is sent, after the encapsulation that second is sent The second path detection message in the 2nd TTL add 1 to obtain the second path detection message after the encapsulation that sends of third time again, this The 2nd TTL that the second path detection message after the encapsulation sent three times includes is 3, by the second path detection after the encapsulation Message is sent to node C, and node C receives the second path detection message after the encapsulation that node B is sent, by the envelope The 2nd TTL subtracts 1 (also i.e. by 3 subtract 1) obtains 2 in the second path detection message after dress, and node C will be including the after subtracting each other The second path detection message after the encapsulation of two TTL (for 2) is sent to node D, and node D receives what node C was sent The the second path detection message after encapsulation for being 2 including the 2nd TTL, will be second in the second path detection message after the encapsulation TTL subtracts 1, and (also i.e. by 2 subtract 1) obtains 1, and then node D is by second after the encapsulation including the 2nd TTL (for 1) after subtracting each other Path detection message is sent to node E, and the second path detection after the encapsulation that it is 1 including the 2nd TTL that node E, which is received, disappears Breath, subtracting 1 by the 2nd TTL, (also subtracting 1 by 1) obtains 0, and the second path detection message after the encapsulation terminates at node E, so Node E decapsulates the second path detection message afterwards, that is, removes MPLS and IP tunnel head, obtains the inspection of the second path Message is surveyed, is that 1 determination node B carries out path detection to its node E according to the first TTL in the second path detection message, Then the carrying of the information of node E is sent to node B, the Node-B receiver to node E in the second path replies message Second path sent replies message, and obtains the information of node E, to obtain being arrived positioned at node B in the second network The information of each node on the path of node F：The information of the information of node C, the information of node D, node E.

After the second path that the Node-B receiver is sent to node E replies message, after the encapsulation that third time is sent In second path detection message the 2nd TTL add again 1 obtain the 4th time transmission encapsulation after the second path detection message, the 4th The 2nd TTL that the second path detection message after the encapsulation of secondary transmission includes is 4, and the second path detection after the encapsulation is disappeared Breath is sent to node C, and node C receives the second path detection message after the encapsulation that node B is sent, by the encapsulation The 2nd TTL subtracts 1 (also i.e. by 4 subtract 1) obtains 3 in the second path detection message afterwards, this is included second after subtracting each other by node C The second path detection message after the encapsulation of TTL (for 3) is sent to node D, and node D receives the packet that node C is sent The second path detection message after the encapsulation that the 2nd TTL is 3 is included, by the 2nd TTL in the second path detection message after the encapsulation Subtracting 1, (also subtracting 1 by 3) obtains 2, and node D examines the second path after the encapsulation including the 2nd TTL (for 2) after subtracting each other It surveys message and is sent to node E, node E receives the second path detection message after the encapsulation that node D is sent, by second TTL subtracts 1, and (also subtracting 1 by 2) obtains 1, and since node E is the tail node of second network, node E can be to this at this time The second path detection message after encapsulation is decapsulated, that is, removes MPLS and IP tunnel head, is obtained the second path detection and is disappeared Breath is that 1 determination node B carries out path detection to node E according to the first TTL in the second path detection message, then will The information carrying of node E is sent to node B in the second path replies message, which sends to node E Second path replies message, and node B determinations have received the second path that node E is sent twice and reply message, then the section Point B stops retransmiting the second path detection message after encapsulation, i.e. node B terminates proxy path detection process, the final section The information of each node that point B obtains in the second network being located on node B to the path of node F is：The information of node C, The information of the information and node E of node D.

The information of the information of node C, the information of node D and node E is carried and is examined in agency by S505, node B It surveys return message and is sent to node A.

In the present embodiment, node B by the information of node C in second network got, the information of node D and The information of node E, which carries to detect in agency, returns to message, is sent to node A.

S506, node A receive the agency that node B is sent and detect return message, by the information of node C, the section The information of point D and the information locking of node E are after the information of node B.

In the present embodiment, node A receives the agency that node B is sent and detects return message, and agency detection is returned The information for returning the information of node C, the information of node D and the node E that are carried in message is the second net that node B is obtained It is located at the information of other nodes on node A to the path of node F in network.And node C, node D and node E After node B, node A will detect the information for returning and being carried in message, lock from the agency received from node B After the information of node B, it can obtain as follows：The information of node B, the information of node C, node D The information of information and node E.

S507, node A include the first TTL to node F transmissions according to the IP address that purpose IP address is node F For 2 path detection message.

In the present embodiment, node A is received after the path detection that node B is sent replies message, due to for the first time The first TTL is 1 in the path detection message that node A is sent, then this time (i.e. second) node A will be in path detection message The first TTL add 1 the first obtained TTL to be 2 again, it includes the first TTL for 2 path detection message to be sent to node F.The B What node received that node A sends first includes the path detection message that the first TTL is 2, by the in the path detection message One TTL subtracts 1, and (also subtracting 1 by 2) obtains 1, then will be packaged, and be encapsulated including the first TTL path detection message for being 1 Path detection message afterwards, the path detection message after the encapsulation further include the 2nd TTL.

In Uniform (unification) model of MPLS network, node B is by first in the path detection message before encapsulation The value of TTL is copied into the value of the 2nd TTL in the path detection message after encapsulation, i.e. road after the encapsulation that node B is obtained The 2nd TTL that diameter detection message includes is 1, and the path detection message after the encapsulation is sent to node C by node B, should Node C by the 2nd TTL that the path detection message after the encapsulation includes subtract 1 (also subtracting 1 by 1) 0, the road after the encapsulation Diameter detection message terminates at node C, node C decapsulations, the path detection message before being encapsulated, before the encapsulation Path detection message the first TTL that includes subtract 1 (also subtracting 1 by 1) 0, know that node A carries out path detection, to The information carrying of node C is sent to node A by node C in path replies message, to which node A obtains the node The information of node C is placed on after the information of node B by the information of C.

In PiPe (pipeline) models or IP tunnel of MPLS network, node B is by the path detection message after encapsulation In the 2nd TTL be set as a higher value (such as 255), i.e., the 2nd TTL that the path detection message after the encapsulation includes is Path detection message after the encapsulation is sent to the node C, node C by the path detection after the encapsulation by 225, node B The 2nd TTL that message includes subtracts 1 and obtains 254, and node C will be sent out including the 2nd TTL for the path detection message after 254 encapsulation Give the node D, node D by the 2nd TTL that the path detection message after the encapsulation includes subtract 1 253, node D will The path detection message after encapsulation for being 253 including the 2nd TTL is sent to node E, node E decapsulations, before being encapsulated Path detection message, the 2nd TTL for including according to the path detection message before the encapsulation (for 1) subtract 10, know the section Point A carries out path detection, to which the information carrying of node E is sent to node A by node E in path replies message, To which the node A information for obtaining node E obtains after the information of node E is placed on the information of node B：The section The information of point B, the information of node E.

S508, node A include the first TTL to node F transmissions according to the IP address that purpose IP address is node F For 3 path detection message.

In the present embodiment, node A is received after the path detection that node E is sent replies message, due to second The first TTL is 2 in the path detection message that node A is sent, then this time (i.e. for the third time) node A by path detection message In the first TTL add again 1 the first TTL is 3, it includes the first TTL for 3 path detection message to be sent to node F.The B is saved What point received that node A sends first should include the path detection message that the first TTL is 3, by the in the path detection message One TTL subtracts 1 for 3 and obtains 2, then will be packaged including the first TTL path detection message for being 2, the path after being encapsulated Message is detected, the path detection message after the encapsulation further includes the 2nd TTL.

In Uniform (unification) model of MPLS network, node B is by first in the path detection message before encapsulation The value of TTL is copied into the value of the 2nd TTL in the path detection message after encapsulation, that is, the path detection message after encapsulating includes The 2nd TTL be 2, the path detection message after the encapsulation is sent to the node C, node C by node B will be after the encapsulation The 2nd TTL that path detection message includes subtract 1 (also subtracting 1 by 2) 1, node C by including the 2nd TTL be 1 encapsulation after Path detection message be sent to the node D, node D the 2nd TTL that the path detection message after the encapsulation includes subtracted 1 0 is obtained, the path detection message after the encapsulation terminates at node D, and node D decapsulations obtain path detection message, and will The value of 2nd TTL copies as the value for the first TTL that the path detection message includes, and is 1 to obtain the first TTL, and this One TTL subtracts 1, and (also subtracting 1 by 1) obtains 0, and node D knows that node A carries out path detection, to which node D is by node D's Information carrying is sent to node A in path replies message, to which node A obtains the information of node D, by node D Information be placed on after the information of node B.In this Uniform models, node A receives the information of node D Afterwards, it includes path detection message that the first TTL is 4 that node A is sent to node F, and node E can receive the road after encapsulating Diameter detects message, and when the 2nd TTL in the path detection message after the encapsulation that node E is received is 1, node E will The value of 2nd TTL copies as the value (for 1) of the first TTL, to which the information of node E is sent to node A.Node A connects Receive the information of node E, then it includes the first TTL for 5 path detection message to send to node F, node E can be received Path detection message after the encapsulation, the 2nd TTL in path detection message after the encapsulation that node E is received are 2 When, since node E is the tail node of second network, node E is decapsulated, and the value of the 2nd TTL is copied as the first TTL Value (for 2), then by the value of the first TTL subtract 1 (subtracting 1 by 2) 1, finally will be including the first TTL's (for 1) after subtracting each other Path detection message is sent to node F, is replied message to which node A receives node F transmitting pathes.

In PiPe (pipeline) models or IP tunnel of MPLS network, node B is by the path detection message after encapsulation In the 2nd TTL be set as a higher value (such as 255), i.e. the 2nd TTL that path detection message after node B encapsulation includes It is 225, the path detection message after encapsulation is sent to the node C, node C by the path detection after the encapsulation by node B The 2nd TTL that message includes subtracts 1 and obtains 254, and node C will be sent out including the 2nd TTL for the path detection message after 254 encapsulation Give the node D, node D by the 2nd TTL that the path detection message after the encapsulation includes subtract 1 253, node D will The path detection message after encapsulation for being 253 including the 2nd TTL is sent to node E, node E decapsulations, before being encapsulated Path detection message, the first TTL for including according to the path detection message before the encapsulation be 2 subtract 11, node E will be wrapped The path detection message (the path detection message after encapsulating) for including the first TTL (for 1) after subtracting each other is sent to node F, should By subtracting 1 from the first TTL in the path detection message received from node E, (subtracting 1 by 1) obtains 0 to node F, the path detection Message is terminated in node F, and node F is known according to the IP address that the purpose IP address of the path detection message is node F Node A carries out path detection to node F, is sent out in path replies message to which node F carries the information of node F Give node A, to which node A obtains the information of node F, by the information of node F be placed on node E information it Afterwards, it obtains：The information of the information of node B, the information of node E, node F.The letter of node F is got in node A After breath, indicate that path detection message arrived node F, to which node A stoppings retransmit path detection message.

It should be noted that the execution sequence of S507 and S508 and S504-S506 is in no particular order.

If S506 is executed before S507, the information that node A has been obtained after having executed S506 is：The letter of node B The information of breath, the information of node C, the information of node D, node E.The information obtained after having executed S507 is：It should The information of the information of node B, the information of node C, the information of node D, the information of node E, node E, due to existing The information of two same node points, only takes one of them, to obtain：The information of node B, the information of node C, the section The information of point D, the information of node E.The information obtained after having executed S508 is：The information of node B, node C The information of information, the information of node D, the information of node E and node F.

If S507 is executed before S506, the information that node A has been obtained after having executed S507 is：The letter of node B The information of breath, node E.The information obtained after having executed S506 is：The information of node B, is somebody's turn to do at the information of node C The information of the information of node D, the information of node E, node E, since there are the information of two same node points, only take wherein it One, to obtain：The information of node B, the information of node C, the information of node D, the information of node E.It is holding The information obtained after S508 of having gone is：The information of node B, the information of node C, the information of node D, node E The information of information and node F.

In the present embodiment, the proxy path detection node of node A is used as by node B, obtains node C, the section The information of point D and node E, and return to message by acting on behalf of to detect and be sent to node A, realize node A and node F it Between path by pipe models MPLS network either IP tunnel when node A can obtain in MPLS network or IP tunnels The information of each node in road.

If node C breaks down or failure occurs in the path between node B and node C, node B conducts Node is initiated in proxy path detection, after node B sends the second path detection message after the encapsulation that the 2nd TTL for including is 1, The information for the node C that node C is sent not being received, then node B sends agency's detection to node A and returns to message, It includes empty information that the agency, which detects and returns to message, that is, indicates that the letter of any node after node B has not been obtained in node B Breath, to which node A will confirm that failure or node B and node C occurs in the downstream node (i.e. C nodes) of node B Between path there is failure.

If node D breaks down or failure occurs in the path between node C and node D, node B conducts Node is initiated in proxy path detection, after node B sends the second path detection message after the encapsulation that the 2nd TTL for including is 1, The information for the node C that node C is sent is received, then node B transmissions include second after the encapsulation that the 2nd TTL is 2 After path detection message, node B does not receive the information that any node returns, then node B sends agency's inspection to node A It surveys and returns to message, which detects the information for returning to that message includes node C, and node A is not received after node C yet Any node send information, to node A according to agency return message in node C information, will confirm that node C The path that occurs between failure or node C and node D of downstream node (i.e. the D nodes) there is failure.

If node E breaks down or failure occurs in the path between node D and node E, node B conducts Node is initiated in proxy path detection, after node B sends the second path detection message after the encapsulation that the 2nd TTL for including is 1, The information for the node C that node C is sent is received, then node B transmissions include second after the encapsulation that the 2nd TTL is 2 After path detection message, the information for the node D that node D is sent is received, it is 3 that then node B transmissions, which include the 2nd TTL, After the second path detection message after encapsulation, node B does not receive the information that any node returns, then node B is to the section Point A sends agency's detection and returns to message, which detects the information for returning to that message includes the information and node D of node C, Node A does not receive the information of any node transmission after node D yet, to which node A returns to message according to agency In node C information and node D information, will confirm that the downstream node (i.e. the E nodes) of node D occur failure or There is failure in path between person node D and node E.

Based on the network architecture shown in Fig. 7, Fig. 9 is the flow chart of path detection method embodiment six of the present invention, such as Fig. 9 institutes Show, the method for the present embodiment may include：

S601, node A include path detection to node F transmissions according to the IP address that purpose IP address is node F The IP packets of option.

What S602, Node-B receiver node A were sent should include the IP packets of multi-path detection option, and node B is to the node The first path that A sends the information for carrying node B replies message.

In the present embodiment, when node A needs to obtain the information in path between node F, node A is to node F Transmitting path detects message, which is the IP packets for including multi-path detection option, and node B is firstly received the section The IP packets including multi-path detection option that point A is sent, node B determine that node A just carries out path according to multi-path detection option Detection, then node B, which replies message the information of node B by first path, is sent to node A, which returns The IP address that the source IP address that multiple message includes is node B, purpose IP address are the IP address of node A.Optionally, path Further include the contingent claim of path detection in detection message, which can be connecing for requirement first path detection message Debit provides one or more of bandwidth, Congestion Level SPCC.When first path detection message includes requiring the first path When detecting the recipient of message and providing the incidental information of bandwidth and Congestion Level SPCC, the information of node B further includes the band of node B Wide and node B congestion program.Node A receives the first path that node B is sent and replies message, and obtains first path The information for the node B for including is replied message, to which node A can obtain the letter of the path between node A and node F Breath includes：The information of node B.

S603, node B send agency's detection to node A and wait for the arrival of news.

In the present embodiment, the specific implementation of the specific implementation process and the S503 in the method for the present invention embodiment five of S603 Journey is similar, and details are not described herein again.

S604, node B are detected as proxy path and are initiated node, obtain the letter of node C, node D and node E Breath.

In the present embodiment, node B is detected as proxy path and is initiated node, will be in the IP packets including multi-path detection option Source IP address is changed to the IP address of node B by the IP address of node A, obtains the second path detection message, then basis The agreement (such as mpls protocol or IP tunneling protocol) of second network, is packaged the second path detection message, is sealed The second path detection message after dress, the second path detection message after the encapsulation further includes the 2nd TTL, such as：After the encapsulation The second path detection message include：MPLS heads including the 2nd TTL+include the IP packets of multi-path detection option, alternatively, including The IP packets of the IP tunnel head of 2nd TTL+include multi-path detection option, the source IP that the second path detection message after the encapsulation includes Address is the IP address of node B, and the purpose IP address that the second path detection message after the encapsulation includes is the IP of node F Address.Second that the second path detection message after the encapsulation sent for the first time to node F includes is arranged in node B TTL is 1, and the second path detection message that the 2nd TTL for including that node B is sent is 1 will be received first by node C, should Node C the 2nd TTL in the second path detection message after the encapsulation is subtracted 1 (also subtracting 1 by 1) 0, second after the encapsulation Path detection message terminates at node C, and then node C unseals the second path detection message after the encapsulation Dress removes MPLS and IP tunnel head, obtain the second path detection message, the road for including according to the second path detection message Diameter detection option determines that node B carries out path detection to it, and the information of node C, which is then carried the reply in the second path, disappears Node B is sent in breath, the second path which sends to node C replies message, and obtains the letter of node C Breath, to obtain the information for each node being located in the second network on node B to the path of node F：The information of node C.

After the Node-B receiver is replied message to second path that node C is sent, after the encapsulation that first time is sent The second path detection message in the 2nd TTL add 1 to obtain the second path detection message after the encapsulation of second of transmission again, this The 2nd TTL that the second path detection message after the encapsulation of secondary transmission includes is 2, by the second path detection after the encapsulation Message is sent to node C, and node C receives the second path detection message after the encapsulation that node B is sent, by the envelope The 2nd TTL subtracts 1 (also i.e. by 2 subtract 1) obtains 1 in the second path detection message after dress, and then node C will include after subtracting each other The 2nd TTL (for 1) encapsulation after the second path detection message be sent to node D, node D receive this include second The second path detection message after the encapsulation that TTL is 1, subtracting 1 by the 2nd TTL, (also subtracting 1 by 1) obtains 0, second after the encapsulation Path detection message terminates at node D, and then node D unseals the second path detection message after the encapsulation Dress removes MPLS and IP tunnel head, obtain the second path detection message, node D is according to the second path detection message Including multi-path detection option determine that node B carries out path detection to node D, then the information of node D is carried and is existed Second path is sent to node B in replying message, second path that the Node-B receiver to node D is sent replies message, The information for obtaining node D, to obtain being located at the information of each node on node B to the path of node F in the second network： The information of node C, the information of node D.

After the Node-B receiver is replied message to second path that node D is sent, after the encapsulation that second is sent The second path detection message in the second ttl value add 1 to obtain the second path detection message after the encapsulation that sends of third time again, should The 2nd TTL that the second path detection message after the encapsulation that third time is sent includes is 3, and the second path after the encapsulation is examined It surveys message and is sent to node C, node C receives the second path detection message after the encapsulation that node B is sent, by this The 2nd TTL subtracts 1 (also i.e. by 3 subtract 1) obtains 2 in the second path detection message after encapsulation, and node C will be after including subtracting each other The second path detection message after the encapsulation of 2nd TTL (for 2) is sent to node D, and node D receives node C and sends Include the 2nd TTL be 2 encapsulation after the second path detection message, will be second in the second path detection message after the encapsulation TTL subtracts 1, and (also i.e. by 2 subtract 1) obtains 1, and then node D is by second after the encapsulation including the 2nd TTL (for 1) after subtracting each other Path detection message is sent to node E, and the second path detection after the encapsulation that it is 1 including the 2nd TTL that node E, which is received, disappears Breath, subtracting 1 by the 2nd TTL, (also subtracting 1 by 1) obtains 0, and the second path detection message after the encapsulation terminates at node E, so Node E decapsulates the second path detection message afterwards, that is, removes MPLS and IP tunnel head, obtains the inspection of the second path Message is surveyed, the multi-path detection option for including according to the second path detection message determines that node B carries out path to node E Then the carrying of the information of node E is sent to node B by detection in the second path replies message, which arrives this Second path that node E is sent replies message, and obtains the information of node E, to obtain being located at node B in the second network The information of each node on to the path of node F：The information of the information of node C, the information of node D, node E.

After the second path that the Node-B receiver is sent to node E replies message, after the encapsulation that third time is sent The second ttl value adds 1 to obtain the second path detection message after the encapsulation of the 4th transmission again in second path detection message, this The 2nd TTL that the second path detection message after the encapsulation of four transmissions includes is 4, by the second path detection after the encapsulation Message is sent to node C, and node C receives the second path detection message after the encapsulation that node B is sent, by the envelope The 2nd TTL subtracts 1 (also i.e. by 4 subtract 1) obtains 3 in the second path detection message after dress, this is included the after subtracting each other by node C The second path detection message after the encapsulation of two TTL (for 3) is sent to node D, and node D receives what node C was sent The the second path detection message after encapsulation for being 3 including the 2nd TTL, will be second in the second path detection message after the encapsulation TTL subtracts 1, and (also i.e. by 3 subtract 1) obtains 2, and node D is by the second path after the encapsulation including the 2nd TTL (for 2) after subtracting each other Detection message is sent to node E, and node E receives the second path detection message after the encapsulation that node D is sent, by the Two TTL subtract 1, and (also subtracting 1 by 2) obtains 1, and since node E is the tail node of second network, node E can be right at this time The second path detection message after the encapsulation is decapsulated, that is, removes MPLS and IP tunnel head, obtains the second path detection Then message carries the information of node E on the second tunnel according to the multi-path detection option that the second path detection message includes Diameter is sent to node B in replying message, second path that the Node-B receiver to node E is sent replies message, the node B determines that having received second path that node E is sent twice replies message, then after node B stoppings retransmit encapsulation Second path detection message, i.e. node B terminate proxy path detection process, and final node B obtains being located in the second network The information of each node is on node B to the path of node F：The information of node C, the information of node D and node E Information.

The information of the information of node C, the information of node D and node E is carried and is examined in agency by S605, node B It surveys return message and is sent to node A.

S606, node A receive the agency that node B is sent and detect return message, by the information of node C, the section The information of point D and the information locking of node E are after the information of node B.

In the present embodiment, node A receives the agency that node B is sent and detects return message, and agency detection is returned The information for returning the information of node C, the information of node D and the node E that are carried in message is the second net that node B is obtained The information of other nodes on path in network between node A and node F.And node C, node D and should Node E is in after node B, and node A will detect the letter for returning and being carried in message from the agency received from node B Breath, is locked in after the information of node B, such as：The information and the section of the information of node B, the information of node C, node D The information of point E.

S607, node B according to purpose IP address be node F IP address, by this include multi-path detection option IP Packet, which is packaged, is sent to node F.

S608, node A receive the path that node E and node F are sent and reply message respectively.

In the present embodiment, the Node-B receiver to node A send should include path detection select IP after, by the IP packets Continue to be transferred to node F, since the IP packets will be transmitted in the second network, so node B carries out the IP packets Encapsulation, then retransmits.

In PIPE (pipeline) models or IP tunnel of MPLS network, node B is by second in the IP packets after encapsulation TTL is set as a higher value (such as 255), i.e. the 2nd TTL that path detection message after node B encapsulation includes is 225, should Path detection message after encapsulation is sent to the node C, node C by node B The 2nd TTL subtract 1 254, node C by this include the 2nd TTL be 254 encapsulation after path detection message be sent to the section Point D, node D by the 2nd TTL that the path detection message after the encapsulation includes subtract 1 253, this is included the by node D Path detection message after the encapsulation that two TTL are 253 is sent to node E, and node E decapsulations, acquisition includes path detection The IP packets of option, node E know that node A carries out path detection, to the section according to multi-path detection option and source IP address The information carrying of node E is sent to node A by point E in path replies message, to which node A obtains node E's Information obtains after the information of node E is placed on the information of node B：The information of node B, the information of node E. IP packets including multi-path detection option are sent to node F by node E according to the IP address that purpose IP address is node F, The IP address and the multi-path detection option that node F is node F according to the purpose IP address of the IP packets, know A pairs of the node Node F carries out path detection, to which the information carrying of node F is sent to the section by node F in path replies message Point A, to which the node A information for obtaining node F obtains after the information of node F is placed on the information of node E： The information of the information of node B, the information of node E, node F.After node A gets the information of node F, table Show that path detection message arrived node F.

It should be noted that the execution sequence of S607 and S604-S606 is in no particular order.

If S606 is executed before S607, the information that node A has been obtained after having executed S606 is：The letter of node B The information of breath, the information of node C, the information of node D, node E.The information obtained after having executed S607 is：It should The information of node B, the information of node C, the information of node D, the information of node E, the information of node E and node F Information, due to there are the information of two same node points, only taking one of them, to obtain：The information of node B is somebody's turn to do The information of the information of node C, the information of node D, node E.

If S607 is executed before S606, the information that node A has been obtained after having executed S607 is：The letter of node B The information of breath, the information of node E and node F.The information obtained after having executed S606 is：The information of node B is somebody's turn to do The information of the information of node C, the information of node D, the information of node E, the information of node E, node F, due to existing The information of two same node points, only takes one of them, to obtain：The information of node B, the information of node C, the section The information of point D, the information of node E.

If node C breaks down or failure occurs in the path between node B and node C, node B conducts Node is initiated in proxy path detection, after node B sends the second path detection message after the encapsulation that the 2nd TTL for including is 1, The information for the node C that node C is sent not being received, then node B sends agency's detection to node A and returns to message, It includes empty information that the agency, which detects and returns to message, that is, indicates that the letter of any node after node B has not been obtained in node B Breath, to which node A will confirm that failure or node B and the section occurs in the next node (i.e. the node C) of node B There is failure in path between point C.

If node D breaks down or failure occurs in the path between node C and node D, node B conducts Node is initiated in proxy path detection, after node B sends the second path detection message after the encapsulation that the 2nd TTL for including is 1, The information for the node C that node C is sent is received, then node B transmissions include second after the encapsulation that the 2nd TTL is 2 After path detection message, node B does not receive the information that any node returns, then node B sends agency's inspection to node A It surveys and returns to message, which detects the information for returning to that message includes node C, and node A is not received after node B yet Any node send information, to node A according to agency return message in node C information, will confirm that node C The path that occurs between failure or node C and node D of next node (i.e. the node D) there is failure.

If node E breaks down or failure occurs in the path between node D and node E, node B conducts Node is initiated in proxy path detection, after node B sends the second path detection message after the encapsulation that the 2nd TTL for including is 1, The information for the node C that node C is sent is received, then node B transmissions include second after the encapsulation that the 2nd TTL is 2 After path detection message, the information for the node D that node D is sent is received, it is 3 that then node B transmissions, which include the 2nd TTL, After the second path detection message after encapsulation, node B does not receive the information that any node returns, then node B is to the section Point A sends agency's detection and returns to message, which detects the information for returning to that message includes the information and node D of node C, Node A does not receive the information of any node transmission after node D yet, to which node A returns to message according to agency In node C information and node D information, will confirm that failure occurs in the next node (i.e. the node E) of node D Or there is failure in the path between node D and node E.

Figure 10 is the structural schematic diagram of communication node embodiment one of the present invention, as shown in Figure 10, the communication section of the present embodiment Point is used as the first communication node, may include：Receiving unit 11, transmission unit 12 and processing unit 13, wherein receiving unit 11 For receiving the second communication node the first path detection message that node is sent by first network, institute are initiated as path detection State first path detection message be used to indicate first communication node by second communication node carry out path detection, it is described First path detection message includes the IP address of path detection terminal node, and first communication node is the first section of the second network Point, the first network are IP network, and second network is MPLS network or IP tunnel；Transmission unit 12 is used for described Second communication node sends first path and replies message, and the path replies message the information for including first communication node； When processing unit 13 detects initiation node for first communication node as proxy path, position in second network is obtained The information of other nodes between node and the path detection terminal node on path is initiated in the path detection；It sends single Member 12 is additionally operable to send agency's detection return message to second communication node, and it includes described that the agency, which detects and returns to message, It is located at other nodes on path between path detection initiation node and the path detection terminal node in second network Information.

Optionally, it further includes agency's detection outstanding message that the first path that transmission unit 12 is sent, which replies message,；Or Person,

Transmission unit 12 is additionally operable to sending to second communication node before first path replies message, to described the Two communication nodes send agency's detection and wait for the arrival of news, and agency's detection waits for the arrival of news detects outstanding message including agency；

Optionally, the first path detection message that receiving unit 11 receives includes the first TTL that value is 1, described First TTL is used to indicate first communication node for 1 and carries out path detection by second communication node.

Optionally, the first path detection message that receiving unit 11 receives is that internet control message protocol ICMP disappears Cease the TCP packets of either ICMPv6 message or sky or the UDP packets of sky.

Optionally, the first path detection message that receiving unit 11 receives is TCP packets or UDP packets；Processing unit 13 are additionally operable to before transmission unit 12 is replied message to the second communication node transmitting path, according to the TCP packets or Check value in the UDP packets determines that the check value is detected as failure.

Optionally, the first path detection message that receiving unit 11 receives is the IP packets for including multi-path detection option, The multi-path detection option is used to indicate first communication node and carries out path detection by second communication node.

Optionally, processing unit 13 be additionally operable to be located in obtaining second network path detection initiate node with Before the information of other nodes between the path detection terminal node on path, the first path is detected in message Source IP address is changed to the IP address of first communication node by the IP address of second communication node, obtains the second path Detect message；And the agreement according to second network, the second path detection message is packaged, after being encapsulated The second path detection message, the second path detection message after the encapsulation includes the 2nd TTL；

Transmission unit 12 is additionally operable to according to purpose IP address in the second path detection message after the encapsulation, at least twice It is located at its between path detection initiation node and the path detection terminal node on path into second network Its node sends the second path detection message after the encapsulation；Wherein, the second path after the encapsulation sent for the first time The 2nd TTL that detection message includes is 1, and the second path detection message after the encapsulation sent every time includes 2nd TTL is 1 incremental according to interval TTL；

Receiving unit 11, which is additionally operable to receive in second network, is located at path detection initiation node and the path The second path detection that other nodes between detection terminal node on path are sent replies message；

Processing unit 13, which obtains, is located at path detection initiation node and path detection end in second network The only information of other nodes between node on path, specially：Processing unit 13 is according to being located in second network Path detection initiates second path that other nodes between node and the path detection terminal node on path are sent Test returns message obtains and is located at path detection initiation node and the path detection terminal node in second network Between other nodes on path information.

Optionally, transmission unit 12 is additionally operable to, when receiving unit 11 receive at least twice it is same in second network When second path detection that node is sent replies message, alternatively, described in not received in preset time when receiving unit 11 When second path detection replies message, stop sending the second path detection message.

The communication node of the present embodiment can be used for executing the first communication node in above method embodiment of the present invention and be held Capable technical solution, implementing principle and technical effect are similar, and details are not described herein again.

Figure 11 is the structural schematic diagram of communication node embodiment two of the present invention, as shown in figure 11, the communication section of the present embodiment Point is used as the first communication node, may include：Receiver 21, transmitter 22 and processor 23；Wherein, receiver 21 is for receiving Second communication node initiates node as path detection and detects message, the first via by the first path that first network is sent Diameter detection message is used to indicate first communication node and carries out path detection, the first path by second communication node Detection message includes the IP address of path detection terminal node, and first communication node is the first node of the second network, described First network is IP network, and second network is MPLS network or IP tunnel；Transmitter 22 is used for second communication Node sends first path and replies message, and the path replies message the information for including first communication node；Processor 23 When detecting initiation node as proxy path for first communication node, obtains and be located at the path in second network The information of other nodes on path between node and the path detection terminal node is initiated in detection；Transmitter 22 be additionally operable to Second communication node sends agency's detection and returns to message, and it includes position in second network that the agency, which detects and returns to message, The information of other nodes between node and the path detection terminal node on path is initiated in the path detection.

Optionally, it further includes agency's detection outstanding message that the first path that transmitter 22 is sent, which replies message,；Alternatively,

Transmitter 22 is additionally operable to before sending first path to second communication node and replying message, to described second Communication node sends agency's detection and waits for the arrival of news, and agency's detection waits for the arrival of news detects outstanding message including agency；

Optionally, receiver 21 receives first path detection message includes value for 1 the first TTL, and described the One TTL is used to indicate first communication node for 1 and carries out path detection by second communication node.

Optionally, receiver 21 receive the first path detection message be ICMP message either ICMPv6 message or The UDP packets of empty TCP packets or sky.

Optionally, the first path detection message that receiver 21 receives is TCP packets or UDP packets；Processor 23 is also For before transmitter 22 is replied message to the second communication node transmitting path, according to the TCP packets or the UDP Check value in packet determines that the check value is detected as failure.

Optionally, the first path detection message that receiver 21 receives is the IP packets for including multi-path detection option, institute It states multi-path detection option and is used to indicate first communication node by second communication node progress path detection.

Optionally, processor 23 is additionally operable to be located at path detection initiation node and institute in obtaining second network Before the information for stating other nodes between path detection terminal node on path, the first path is detected into the source in message IP address is changed to the IP address of first communication node by the IP address of second communication node, obtains the inspection of the second path Survey message；And the agreement according to second network, the second path detection message is packaged, after being encapsulated The second path detection message, the second path detection message after the encapsulation include the 2nd TTL；

Transmitter 22 is additionally operable to according to purpose IP address in the second path detection message after the encapsulation, at least twice to It is located in second network other on path between path detection initiation node and the path detection terminal node Node sends the second path detection message after the encapsulation；Wherein, the second path inspection after the encapsulation sent for the first time It is 1 to survey the 2nd TTL that message includes, the institute that the second path detection message after the encapsulation sent every time includes It is 1 incremental that the 2nd TTL, which is stated, according to interval TTL；

Receiver 21, which is additionally operable to receive in second network, is located at path detection initiation node and path inspection The second path detection that other nodes between survey terminal node on path are sent replies message；

Processor 23, which obtains, is located at path detection initiation node and path detection termination in second network The information of other nodes between node on path, specially：Processor 23 according in second network be located at the path Second path detection that other nodes between node and the path detection terminal node on path are sent is initiated in detection It replies message, obtains and be located in second network between path detection initiation node and the path detection terminal node The information of other nodes on path.

Optionally, transmitter 22 is additionally operable to, when receiver 21 receives same node in second network at least twice When second path detection sent replies message, alternatively, when receiver 21 does not receive second tunnel in preset time When diameter test returns message, stop sending the second path detection message.

Figure 12 is the structural schematic diagram of communication node embodiment three of the present invention, as shown in figure 12, the communication section of the present embodiment Point is used as the second communication node, may include：Transmission unit 31, receiving unit 32 and processing unit 33；Wherein, transmission unit 31 When initiating node as path detection for second communication node, according to the IP address of path detection terminal node, pass through First network detects message to the path detection terminal node transmitting path, and the first network is Internet protocol IP network Network, the first path detection message are used to indicate first communication node and just carry out path detection；Receiving unit 32 is used for The first path for receiving the transmission of the first communication node replies message, and first communication node is the first node of the second network, institute It is MPLS network or IP tunnel to state the second network, and the first path replies message the letter for including first communication node Breath；And receive the agency that first communication node is sent and detect return message, it includes institute that the agency, which detects and returns to message, State the other sections being located in the second network between path detection initiation node and the path detection terminal node on path The information of point；Processing unit 33, which is used to that the path detection will to be located in second network, initiates node and the path detection The information locking of other nodes between terminal node on path is after the information of first communication node.

Optionally, it further includes agency's detection outstanding message that the first path that receiving unit 32 receives, which replies message,；Or Person,

Receiving unit 32 is additionally operable to after receiving the first path that first communication node is sent and replying message, and is received Agency's detection that first communication node is sent waits for the arrival of news, and agency's detection, which waits for the arrival of news to detect including agency, waits for letter Breath；

Processing unit 33 is specifically used for：Outstanding message is detected according to the agency, it is described by being located in second network Path detection initiates the information lockings of other nodes on path between node and the path detection terminal node in described the After the information of one communication node.

Optionally, processing unit 33 is additionally operable to that path detection initiation node and institute will be located in second network The information locking of other nodes between path detection terminal node on path is stated after the information of first communication node, When determining that receiving unit 32 has received the path that the path detection terminal node is sent and replies message, alternatively, when determining When receiving unit 32 does not receive path in preset time and replies message, outstanding message is detected according to the agency, stops road Diameter detects.

Optionally, transmission unit 31 is specifically used for：When second communication node initiates node as path detection, according to The IP address of the path detection terminal node at least sends road three times by first network to the path detection terminal node Diameter detects message, and the path detection message includes the first TTL；Wherein, it is wrapped in the path detection message sent for the first time The first TTL included is 1, and the first TTL that the path detection message sent every time includes is according to interval TTL 1 is incremented by.

Optionally, the path detection message that transmission unit 31 is sent is ICMP message either ICMPv6 message or sky TCP packets or sky UDP packets.

Optionally, transmission unit 31 send the path detection message be TCP packets either the UDP packets TCP packets or The UDP packets include check value, and the testing result of the check value is failure.

Optionally, transmission unit 31 is specifically used for：When second communication node initiates node as path detection, root According to the IP address of the path detection terminal node, include to path detection terminal node transmission once by first network The IP packets of multi-path detection option, the multi-path detection option are used to indicate second communication node and just carry out path detection.

The communication node of the present embodiment can be used for executing the second communication node in above method embodiment of the present invention and be held Capable technical solution, implementing principle and technical effect are similar, and details are not described herein again.

Figure 13 is the structural schematic diagram of communication node example IV of the present invention, as shown in figure 13, the communication section of the present embodiment Point is used as the second communication node, may include：Transmitter 41, receiver 42 and processor 43；Wherein, transmitter 41 is for described When second communication node initiates node as path detection, according to the IP address of path detection terminal node, pass through first network Message is detected to the path detection terminal node transmitting path, the first network is Internet protocol IP network, described the One path detection message is used to indicate first communication node and just carries out path detection；Receiver 42 is for receiving the first communication The first path that node is sent replies message, and first communication node is the first node of the second network, and second network is MPLS network or IP tunnel, the first path reply message the information for including first communication node；And receive institute The agency for stating the transmission of the first communication node detects return message, and it includes position in second network that the agency, which detects and returns to message, The information of other nodes between node and the path detection terminal node on path is initiated in the path detection；Processor 43 initiate path between node and the path detection terminal node for will be located at the path detection in second network On other nodes information locking after the information of first communication node.

Optionally, it further includes agency's detection outstanding message that the first path that receiver 42 receives, which replies message,；Alternatively,

Receiver 42 is additionally operable to after receiving the first path that first communication node is sent and replying message, and receives institute The agency's detection for stating the transmission of the first communication node waits for the arrival of news, and agency's detection, which waits for the arrival of news to detect including agency, waits for letter Breath；

Processor 43 is specifically used for：Outstanding message is detected according to the agency, the road will be located in second network Diameter detection initiates the information locking of other nodes between node and the path detection terminal node on path in described first After the information of communication node.

Optionally, processor 43 be additionally operable to will in second network be located at the path detection initiate node with it is described The information locking of other nodes between path detection terminal node on path after the information of first communication node, when When determining that receiver 42 has received the path that the path detection terminal node is sent and replies message, alternatively, being received when determining When device 42 does not receive path in preset time and replies message, outstanding message is detected according to the agency, stops path detection.

Optionally, transmitter 41 is specifically used for：When second communication node initiates node as path detection, according to institute The IP address for stating path detection terminal node at least sends path three times by first network to the path detection terminal node Message is detected, the path detection message includes the first TTL；Wherein, the path detection message of transmission includes for the first time The first TTL be 1, the first TTL that the path detection message sent every time includes according to interval TTL be 1 It is incremented by.

Optionally, the path detection message that transmitter 41 is sent is ICMP message either ICMPv6 message or sky The UDP packets of TCP packets or sky.

Optionally, the path detection message that transmitter 41 is sent is TCP packets either the UDP packets TCP packets or institute It includes check value to state UDP packets, and the testing result of the check value is failure.

Optionally, transmitter 41 is specifically used for：When second communication node initiates node as path detection, according to The IP address of the path detection terminal node includes once road to path detection terminal node transmission by first network The IP packets of diameter detection option, the multi-path detection option are used to indicate second communication node and just carry out path detection.

One of ordinary skill in the art will appreciate that：Realize that all or part of step of above method embodiment can pass through The relevant hardware of program instruction is completed, and program above-mentioned can be stored in a computer read/write memory medium, the program When being executed, step including the steps of the foregoing method embodiments is executed；And storage medium above-mentioned includes：ROM, RAM, magnetic disc or light The various media that can store program code such as disk.

Finally it should be noted that：The above embodiments are only used to illustrate the technical solution of the present invention., rather than its limitations；To the greatest extent Present invention has been described in detail with reference to the aforementioned embodiments for pipe, it will be understood by those of ordinary skill in the art that：Its according to So can with technical scheme described in the above embodiments is modified, either to which part or all technical features into Row equivalent replacement；And these modifications or replacements, various embodiments of the present invention technology that it does not separate the essence of the corresponding technical solution The range of scheme.

Claims

1. a kind of path detection method, which is characterized in that including：

First communication node receives the second communication node and initiates the first via that node is sent by first network as path detection Diameter detects message, and the first path detection message is used to indicate first communication node and is carried out by second communication node Path detection, first path detection message include the internet protocol address of path detection terminal node, and described first Communication node is the first node of the second network, and the first network is IP network, and second network is multiprotocol label switching Agreement MPLS network or IP tunnel；

First communication node sends first path to second communication node and replies message, and the first path reply disappears Breath includes the information of first communication node；

First communication node detects as proxy path and initiates node, obtains and is located at path inspection in second network Survey the information for initiating other nodes between node and the path detection terminal node on path；

First communication node sends agency's detection to second communication node and returns to message, and the agency, which detects to return, to disappear Breath includes being located at the path detection in second network to initiate between node and the path detection terminal node on path Other nodes information.

2. according to the method described in claim 1, it is characterized in that, it further includes agency's detection etc. that the first path, which replies message, Wait for information；Alternatively,

First communication node sends agency's detection to second communication node and waits for the arrival of news, and the agency, which detects to wait for, to disappear Breath includes agency's detection outstanding message；

Wherein, the agency detects outstanding message and is used to indicate：Second communication node is not receiving first communication It is located at the path detection in second network that node is sent and initiates road between node and the path detection terminal node Before the information of other nodes on diameter, path detection state is kept；And second communication node is by second network In be located at the path detection and initiate the information of other nodes between node and the path detection terminal node on path and lock After the information of first communication node.

3. method according to claim 1 or 2, which is characterized in that the first path detection message received First communication node is used to indicate including the first life span TTL, the first TTL that value is 1 for 1 by described second to be led to Believe that node carries out path detection.

4. according to the method described in claim 3, it is characterized in that, first path detection message is internet control message Agreement ICMP message either ICMPv6 message or sky transmission control protocol TCP packet or sky User Datagram Protocol UDP Packet.

5. according to the method described in claim 3, it is characterized in that, first path detection message is TCP packets or UDP Packet；

First communication node determines that the check value is detected as according to the check value in the TCP packets or the UDP packets Failure.

6. method according to claim 1 or 2, which is characterized in that it includes path inspection that the first path, which detects message to be, The IP packets of option are surveyed, the multi-path detection option is used to indicate first communication node by second communication node into walking along the street Diameter detects.

7. method according to claim 1 or 2, which is characterized in that first communication node is as second network Path detection initiate node, obtain and be located at the path detection in second network to initiate node whole with the path detection Only before the information of other nodes between node on path, further include：

The first path is detected IP of the source IP address in message by second communication node by first communication node Address substitution is the IP address of first communication node, obtains the second path detection message；

The second path detection message is packaged, obtains according to the agreement of second network by first communication node The second path detection message after must encapsulating, the second path detection message after the encapsulation include the 2nd TTL；

First communication node is according to purpose IP address in the second path detection message after the encapsulation, at least twice to institute State the other sections being located in the second network between path detection initiation node and the path detection terminal node on path Point sends the second path detection message after the encapsulation；Wherein, the second path detection after the encapsulation sent for the first time The 2nd TTL that message includes is 1, and the second path detection message after the encapsulation sent every time includes described 2nd TTL is 1 incremental according to interval TTL；

First communication node, which receives, is located at path detection initiation node and the path detection in second network The second path detection that other nodes between terminal node on path are sent replies message；

First communication node detects as proxy path and initiates node, obtains the letter of other nodes in second network Breath, including：

First communication node initiates node and the path detection according in second network positioned at the path detection Second path detection that other nodes between terminal node on path are sent replies message, and obtains in second network The information of other nodes between node and the path detection terminal node on path is initiated positioned at the path detection.

8. the method according to the description of claim 7 is characterized in that described in being received at least twice when first communication node When second path detection that same node is sent in second network replies message, alternatively, when first communication node exists When not receiving second path detection in preset time and replying message, first communication node stops sending second tunnel Diameter detects message.

9. a kind of path detection method, which is characterized in that including：

Second communication node initiates node as path detection, according to the internet protocol address of path detection terminal node, Message is detected to the path detection terminal node transmitting path by first network, the first network is Internet protocol IP Network, first path detection message are used to indicate the first communication node and just carry out path detection by second communication node；

Second communication node receives the first path that the first communication node is sent and replies message, and first communication node is The first node of second network, second network be multi protocol label switching protocol MPLS network or IP tunnel, described first Path replies message the information for including first communication node；

Second communication node receives the agency that first communication node is sent and detects return message, and agency's detection is returned It includes being located at the path detection in second network to initiate road between node and the path detection terminal node to return message The information of other nodes on diameter；

Second communication node will be located at the path detection and initiate node and path detection end in second network Only the information locking of other nodes between node on path is after the information of first communication node.

10. according to the method described in claim 9, it is characterized in that, it further includes agency's detection that the first path, which replies message, Outstanding message；Alternatively,

Second communication node receives after the first path that first communication node is sent replies message, and further includes：

Second communication node receives agency's detection that first communication node is sent and waits for the arrival of news, described agency's detection etc. Wait for that message includes agency's detection outstanding message；

Wherein, the agency detects outstanding message and is used to indicate：Second communication node is not receiving first communication It is located at the path detection in second network that node is sent and initiates road between node and the path detection terminal node Before the information of other nodes on diameter, path detection state is kept；And second communication node is by second network In be located at the path detection and initiate the information of other nodes between node and the path detection terminal node on path and lock After the information of first communication node；

Second communication node will be located at the path detection and initiate node and path detection end in second network Only the information locking of other nodes between node on path is after the information of first communication node, including：

Second communication node detects outstanding message according to the agency, and the path detection will be located in second network The information locking of other nodes between node and the path detection terminal node on path is initiated in first communication section After the information of point.

11. according to the method described in claim 10, it is characterized in that, second communication node is by position in second network In the path detection initiate the information lockings of other nodes between node and the path detection terminal node on path in After the information of first communication node, further include：

When second communication node determines that having received the path that the path detection terminal node is sent replies message, or Person, when second communication node determination does not receive path in preset time to be replied message, second communication node Outstanding message is detected according to the agency, stops path detection.

12. according to the method described in claim 9-11 any one, which is characterized in that second communication node is as path Detection is initiated node and is examined to the path by first network according to the internet protocol address of path detection terminal node It surveys terminal node transmitting path and detects message, including：

Second communication node initiates node as path detection, according to the IP address of the path detection terminal node, leads to It crosses first network and at least sends path detection message three times to the path detection terminal node, the path detection message includes First life span TTL；Wherein, the first TTL that the path detection message sent for the first time includes is 1, every time The first TTL that the path detection message sent includes is 1 incremental according to interval TTL.

13. according to the method for claim 12, which is characterized in that

The path detection message is internet control message protocol ICMP message either ICMPv6 message or empty transmission control The User Datagram Protocol UDP packets of agreement TCP packets processed or sky.

14. according to the method for claim 12, which is characterized in that the path detection message be TCP packets or UDP packets, The TCP packets or the UDP packets include check value, and the testing result of the check value is failure.

15. according to the method described in claim 9-11 any one, which is characterized in that second communication node is as path Detection is initiated node and is examined to the path by first network according to the internet protocol address of path detection terminal node It surveys terminal node transmitting path and detects message, including：

Second communication node initiates node as path detection, according to the IP address of the path detection terminal node, leads to Cross first network and sent to the path detection terminal node include multi-path detection option IP packets, multi-path detection option use Path detection is just carried out in instruction second communication node.

16. a kind of communication node, the communication node is as the first communication node, which is characterized in that including：

Receiving unit initiates the first via that node is sent by first network for receiving the second communication node as path detection Diameter detects message, and the first path detection message is used to indicate first communication node and is carried out by second communication node Path detection, first path detection message include the internet protocol address of path detection terminal node, and described first Communication node is the first node of the second network, and the first network is IP network, and second network is multiprotocol label switching Agreement MPLS network or IP tunnel；

Transmission unit is replied message for sending first path to second communication node, and the first path replies message Include the information of first communication node；

Processing unit obtains second network when detecting initiation node as proxy path for first communication node In be located at the information of other nodes that the path detection is initiated between node and the path detection terminal node on path；

The transmission unit is additionally operable to send agency's detection return message to second communication node, and the agency, which detects, to be returned Message includes being located at the path detection in second network to initiate path between node and the path detection terminal node On other nodes information.

17. communication node according to claim 16, which is characterized in that the first path that the transmission unit is sent It further includes agency's detection outstanding message to reply message；Alternatively,

The transmission unit is additionally operable to before sending first path to second communication node and replying message, to described second Communication node sends agency's detection and waits for the arrival of news, and agency's detection waits for the arrival of news detects outstanding message including agency；

18. communication node according to claim 16 or 17, which is characterized in that the receiving unit receive described One path detection message includes that the first life span TTL, the first TTL that value is 1 is used to indicate first communication section for 1 Point carries out path detection by second communication node.

19. communication node according to claim 18, which is characterized in that the first path that the receiving unit receives Detect message be internet control message protocol ICMP message either ICMPv6 message or sky transmission control protocol TCP packet or The User Datagram Protocol UDP packets of person's sky.

20. communication node according to claim 18, which is characterized in that the first path that the receiving unit receives It is TCP packets or UDP packets to detect message；

The processing unit is additionally operable to before the transmission unit is replied message to the second communication node transmitting path, root According to the check value in the TCP packets or the UDP packets, determine that the check value is detected as failure.

21. communication node according to claim 16 or 17, which is characterized in that described the first of the receiving unit reception Path detection message is the IP packets for including multi-path detection option, and the multi-path detection option is used to indicate first communication node Path detection is carried out by second communication node.

22. communication node according to claim 16 or 17, which is characterized in that the processing unit is additionally operable to obtaining It is located in second network other on path between path detection initiation node and the path detection terminal node Before the information of node, by the first path detect message in source IP address by second communication node IP address more It is changed to the IP address of first communication node, obtains the second path detection message；And the agreement according to second network, The second path detection message is packaged, the second path detection message after being encapsulated, after the encapsulation Second path detection message includes the 2nd TTL；

The transmission unit is additionally operable to according to purpose IP address in the second path detection message after the encapsulation, at least twice to It is located in second network other on path between path detection initiation node and the path detection terminal node Node sends the second path detection message after the encapsulation；Wherein, the second path inspection after the encapsulation sent for the first time It is 1 to survey the 2nd TTL that message includes, the institute that the second path detection message after the encapsulation sent every time includes It is 1 incremental that the 2nd TTL, which is stated, according to interval TTL；

The receiving unit, which is additionally operable to receive in second network, is located at path detection initiation node and path inspection The second path detection that other nodes between survey terminal node on path are sent replies message；

The processing unit, which obtains, is located at path detection initiation node and path detection termination in second network The information of other nodes between node on path, specially：The processing unit is according to being located in second network Path detection initiates second path that other nodes between node and the path detection terminal node on path are sent Test returns message obtains and is located at path detection initiation node and the path detection terminal node in second network Between other nodes on path information.

23. communication node according to claim 22, which is characterized in that the transmission unit is additionally operable to, when the reception When second path detection that unit receives same node transmission in second network at least twice replies message, or Person stops sending described the when the receiving unit does not receive second path detection in preset time to be replied message Two path detection message.

24. a kind of communication node, the communication node is as the second communication node, which is characterized in that including：

Transmission unit, when initiating node as path detection for second communication node, according to path detection terminal node Internet protocol address, message is detected to the path detection terminal node transmitting path by first network, described the One network is Internet protocol IP network, and first path detection message is used to indicate the first communication node and is just communicated by described second Node carries out path detection；

Receiving unit, the first path for receiving the transmission of the first communication node reply message, and first communication node is the The first node of two networks, second network are multi protocol label switching protocol MPLS network or IP tunnel, the first via Diameter replies message the information for including first communication node；And it receives agency's detection that first communication node is sent and returns Message is returned, it includes being located at the path detection in second network to initiate node and the road that the agency, which detects and returns to message, The information of other nodes between diameter detection terminal node on path；

Processing unit initiates node and the path detection terminal node for will be located at the path detection in second network The information locking of other nodes between point on path is after the information of first communication node.

25. communication node according to claim 24, which is characterized in that the first path that the receiving unit receives It further includes agency's detection outstanding message to reply message；Alternatively,

The receiving unit is additionally operable to after receiving the first path that first communication node is sent and replying message, and receives institute The agency's detection for stating the transmission of the first communication node waits for the arrival of news, and agency's detection, which waits for the arrival of news to detect including agency, waits for letter Breath；

The processing unit is specifically used for：Outstanding message is detected according to the agency, the road will be located in second network Diameter detection initiates the information locking of other nodes between node and the path detection terminal node on path in described first After the information of communication node.

26. communication node according to claim 25, which is characterized in that the processing unit is additionally operable to by described second It is located at the letter for other nodes that the path detection is initiated between node and the path detection terminal node on path in network Breath is locked in after the information of first communication node, when determining that the receiving unit has received the path detection and terminate When the path that node is sent replies message, alternatively, when the determining receiving unit does not receive path reply in preset time When message, outstanding message is detected according to the agency, stops path detection.

27. according to the communication node described in claim 24-26 any one, which is characterized in that the transmission unit is specifically used In：When second communication node initiates node as path detection, according to the IP address of the path detection terminal node, lead to It crosses first network and at least sends path detection message three times to the path detection terminal node, the path detection message includes First life span TTL；Wherein, the first TTL that the path detection message sent for the first time includes is 1, every time The first TTL that the path detection message sent includes is 1 incremental according to interval TTL.

28. communication node according to claim 27, which is characterized in that the path detection that the transmission unit is sent Message is the internet control message protocol ICMP message either transmission control protocol TCP packet or sky of ICMPv6 message or sky User Datagram Protocol UDP packets.

29. communication node according to claim 27, which is characterized in that the path detection that the transmission unit is sent Message is that either the UDP packets TCP packets or the UDP packets include check value to TCP packets, the testing result of the check value For failure.

30. according to the communication node described in claim 24-26 any one, which is characterized in that the transmission unit is specifically used In：When second communication node initiates node as path detection, according to the IP address of the path detection terminal node, By first network to the path detection terminal node send include multi-path detection option IP packets, the multi-path detection option It is used to indicate second communication node and just carries out path detection.

31. a kind of communication node, the communication node is as the first communication node, which is characterized in that including：

Receiver initiates the first path that node is sent by first network for receiving the second communication node as path detection Detect message, first path detection message is used to indicate first communication node by second communication node into walking along the street Diameter detects, and the first path detection message includes the internet protocol address of path detection terminal node, and described first is logical Believe that node is the first node of the second network, the first network is IP network, and second network is assisted for multiprotocol label switching Discuss MPLS network or IP tunnel；

Transmitter is replied message for sending first path to second communication node, and the first path replies message packet Include the information of first communication node；

Processor obtains when detecting initiation node as proxy path for first communication node in second network The information of other nodes between node and the path detection terminal node on path is initiated positioned at the path detection；

The transmitter is additionally operable to send agency's detection return message to second communication node, and the agency, which detects to return, to disappear Breath includes being located at the path detection in second network to initiate between node and the path detection terminal node on path Other nodes information.

32. communication node according to claim 31, which is characterized in that the first path that the transmitter is sent is returned Multiple message further includes agency's detection outstanding message；Alternatively,

The transmitter is additionally operable to before sending first path to second communication node and replying message, logical to described second Letter node sends agency's detection and waits for the arrival of news, and agency's detection waits for the arrival of news detects outstanding message including agency；

33. the communication node according to claim 31 or 32, which is characterized in that the receiver receive described first Path detection message includes that the first life span TTL, the first TTL that value is 1 is used to indicate first communication node for 1 Path detection is carried out by second communication node.

34. communication node according to claim 33, which is characterized in that the first path inspection that the receiver receives Survey message be internet control message protocol ICMP message either ICMPv6 message or sky transmission control protocol TCP packet or Empty User Datagram Protocol UDP packets.

35. communication node according to claim 33, which is characterized in that the first path inspection that the receiver receives It is TCP packets or UDP packets to survey message；

The processor is additionally operable to before the transmitter is replied message to the second communication node transmitting path, according to institute The check value in TCP packets or the UDP packets is stated, determines that the check value is detected as failure.

36. the communication node according to claim 31 or 32, which is characterized in that the first via that the receiver receives It is the IP packets for including multi-path detection option that diameter, which detects message, and the multi-path detection option is used to indicate the first communication node quilt Second communication node carries out path detection.

37. the communication node according to claim 31 or 32, which is characterized in that the processor is additionally operable to obtaining institute State the other sections being located in the second network between path detection initiation node and the path detection terminal node on path Before the information of point, the first path is detected into the source IP address in message and is replaced by the IP address of second communication node For the IP address of first communication node, the second path detection message is obtained；And the agreement according to second network, it will The second path detection message is packaged, the second path detection message after being encapsulated, and after the encapsulation Two path detection message include the 2nd TTL；

The transmitter is additionally operable to according to purpose IP address in the second path detection message after the encapsulation, at least twice to institute State the other sections being located in the second network between path detection initiation node and the path detection terminal node on path Point sends the second path detection message after the encapsulation；Wherein, the second path detection after the encapsulation sent for the first time The 2nd TTL that message includes is 1, and the second path detection message after the encapsulation sent every time includes described 2nd TTL is 1 incremental according to interval TTL；

The receiver, which is additionally operable to receive in second network, is located at path detection initiation node and the path detection The second path detection that other nodes between terminal node on path are sent replies message；

The processor, which obtains, is located at path detection initiation node and the path detection terminal node in second network The information of other nodes between point on path, specially：The processor according in second network be located at the path Second path detection that other nodes between node and the path detection terminal node on path are sent is initiated in detection It replies message, obtains and be located in second network between path detection initiation node and the path detection terminal node The information of other nodes on path.

38. according to the communication node described in claim 37, which is characterized in that the transmitter is additionally operable to, when the receiver When receiving second path detection that same node is sent in second network at least twice and replying message, alternatively, working as When the receiver does not receive second path detection in preset time and replies message, stop sending the second path inspection Survey message.

39. a kind of communication node, the communication node is as the second communication node, which is characterized in that including：

Transmitter, when initiating node as path detection for second communication node, according to path detection terminal node Internet protocol address, by first network to the path detection terminal node transmitting path detect message, described first Network is Internet protocol IP network, and first path detection message is used to indicate the first communication node just by second communication section Point carries out path detection；

Receiver, the first path for receiving the transmission of the first communication node reply message, and first communication node is second The first node of network, second network are multi protocol label switching protocol MPLS network or IP tunnel, the first path Reply message the information for including first communication node；And it receives the agency that first communication node is sent and detects return Message, it includes being located at the path detection in second network to initiate node and the path that the agency, which detects and returns to message, The information of other nodes between detection terminal node on path；

Processor initiates node and the path detection terminal node for will be located at the path detection in second network Between other nodes on path information locking after the information of first communication node.

40. communication node according to claim 39, which is characterized in that the first path that the receiver receives is returned Multiple message further includes agency's detection outstanding message；Alternatively,

The receiver is additionally operable to after receiving the first path that first communication node is sent and replying message, described in reception Agency's detection that first communication node is sent waits for the arrival of news, and agency's detection waits for the arrival of news detects outstanding message including agency；

The processor is specifically used for：Outstanding message is detected according to the agency, the path will be located in second network The information locking that other nodes on path between node and the path detection terminal node are initiated in detection is logical in described first After the information for believing node.

41. communication node according to claim 40, which is characterized in that the processor is additionally operable to by second net It is located at the information for other nodes that the path detection is initiated between node and the path detection terminal node on path in network It is locked in after the information of first communication node, when determining that the receiver has received the path detection terminal node When the path of transmission replies message, alternatively, when determining that the receiver does not receive path in preset time and replies message, Outstanding message is detected according to the agency, stops path detection.

42. according to the communication node described in claim 39-41 any one, which is characterized in that the transmitter is specifically used for： When second communication node initiates node as path detection, according to the IP address of the path detection terminal node, pass through First network at least sends path detection message three times to the path detection terminal node, and the path detection message includes the One life span TTL；Wherein, the first TTL that the path detection message sent for the first time includes is 1, is sent out every time The first TTL that the path detection message sent includes is 1 incremental according to interval TTL.

43. communication node according to claim 42, which is characterized in that the path detection that the transmitter is sent disappears Breath is the internet control message protocol ICMP message either transmission control protocol TCP packet or sky of ICMPv6 message or sky User Datagram Protocol UDP packets.

44. communication node according to claim 42, which is characterized in that the path detection that the transmitter is sent disappears Breath is that either the UDP packets TCP packets or the UDP packets include check value to TCP packets, and the testing result of the check value is Failure.

45. according to the communication node described in claim 39-41 any one, which is characterized in that the transmitter is specifically used for： When second communication node initiates node as path detection, according to the IP address of the path detection terminal node, lead to Cross first network and sent to the path detection terminal node include multi-path detection option IP packets, multi-path detection option use Path detection is just carried out in instruction second communication node.