CN103401726B

CN103401726B - Network path detection method and device, system

Info

Publication number: CN103401726B
Application number: CN201310306932.4A
Authority: CN
Inventors: 张春宇; 魏波
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2013-07-19
Filing date: 2013-07-19
Publication date: 2016-12-07
Anticipated expiration: 2033-07-19
Also published as: CN103401726A

Abstract

The open a kind of network path detection method of the present invention and device, system, when switch receives probe messages, if switch is the initial exchange machine in path to be detected or intermediary switch, switch determines the general coupling head of probe messages and the occurrence information match visited in hydrometer of switch, and determine the occurrence information match in the forwarding flow table with switch of the verification stream table data in probe messages according to the instruction visited in hydrometer of switch, then according to the instruction in the forwarding flow table of switch, probe messages is sent to the next switch of switch, and send detection response message to controller；So that the detection response message that controller sends according to switch, if the detection response message that the next switch being not received by switch in Preset Time sends, then determine that the path between switch and the next switch of switch exists fault, in order to solve the problem that in prior art, existence cannot specifically determine failure path.

Description

Network path detection method and device, system

Technical field

The present embodiments relate to communication technical field, particularly relate to a kind of network path detection method and dress Put, system.

Background technology

In software defined network (SDN, Software Defined Network) technology, controller leads to The agreement (OpenFlow) crossing standard realizes the management of switch all to the whole network, completes switch All of the port information and overall network topology.Controller can be by OpenFlow amendment switch Stream table information, it is achieved to message in the whole network switch transmission path control.

Due to the transmission of switch bearing message, the therefore connectedness in the path between detection the whole network switch Critically important, it is to be detected between switch by path trace (TraceRoute) technology in the prior art The connectedness in path.Such as, source node send for the first time with TTL field (time-to-live, TTL) value is the test packet of 1, and test packet is through first switch, and it is 0 that its value just subtracts 1, Test packet is just abandoned by first switch, and first switch sends the difference of TTL time-out to source node Misrepresenting deliberately literary composition, source node may determine that source node is connection to the path of the first switch；Afterwards, source joint It is the test packet of 2 that some second time sends ttl value, and test packet often subtracts through a switch ttl value 1, when test packet is through second switch, and ttl value is 0, and test packet is just by second switch Abandoning, second switch sends the error message of TTL time-out to source node, and source node may determine that source Node is connection to the path of the second switch；Afterwards, source node third time sends ttl value is 3 Test packet, test packet often subtracts 1 through a switch ttl value, when test packet is through the 3rd Switch, ttl value is 0, and test packet is just abandoned by the 3rd switch, and the 3rd switch saves to source Point sends the error message of TTL time-out, and source node may determine that source node to the path of the 3rd switch is Connection.Further, it is assumed that source node does not has after sending the test packet that ttl value is 4 for the 4th time Receive error message, it may be determined that the path of source node to the 4th switch exists failure path, but by The path every time forwarded in test packet is the most different, and the test packet that the 4th time sends likely does not has Have through above-mentioned the second switch the most after tested and the 3rd switch, it is thus impossible to determine that source node arrives There is fault in which section path between the 4th switch, say, that not can determine that between which two switch Path there is fault.

It follows that prior art cannot specifically determine fault by TraceRoute detection failure path The problem in path.

Summary of the invention

The present invention provides a kind of network path detection method and device, system, in order to solve prior art The problem that middle existence cannot specifically determine failure path.

First aspect, it is provided that a kind of network path detection method, including:

Switch receives probe messages, and described probe messages is that described controller is according to path to be detected Path list item builds；

If described switch is the initial exchange machine in described path to be detected or intermediary switch, described Switch determine the general coupling head of described probe messages and described switch visit in hydrometer Join an information match, and described switch is according to the instruction in the described spy hydrometer of described switch Determine the verification stream table data in described probe messages and mating in the forwarding flow table of described switch Item information match, according to the instruction in the described forwarding flow table of described switch, by described detection report Literary composition is sent to the next switch being connected on described path to be detected with described switch, and to institute State controller and send detection response message, so that the detection that described controller sends according to described switch Response message, if what the next switch being not received by described switch in Preset Time sent Detection response message, it is determined that the road between described switch and the next switch of described switch There is fault in footpath.

Based on first aspect, in the implementation that the first is possible, described method also includes:

If described switch is the termination switch in described path to be detected, described switch if it is determined that The general coupling head of described probe messages and the occurrence information phase in the spy hydrometer of described switch Mate, and described switch determines described detection report according to the instruction visited in hydrometer of described switch Verification stream table data in literary composition and the occurrence information match in the forwarding flow table of described switch, then Detection response message is sent to described controller, so that what described controller sent according to described switch Detection response message, determines the path between described switch and a upper switch of described switch It it is connection.

The first possible implementation based on first aspect, in the implementation that the second is possible In, if described switch is the initial exchange machine in described path to be detected, the most described switch receives Probe messages includes: described switch receives the described probe messages that described controller sends；

If described switch is the intermediary switch in described path to be detected or terminates switch, then institute State switch receive probe messages include: described switch receive on described detective path with described friendship The described probe messages that the upper switch connected of changing planes sends.

Based on first aspect or the first of first aspect or the possible implementation of the second, the 3rd Plant in possible implementation, before described switch receives probe messages, including:

Described switch receive described controller send described spy hydrometer, and with described switch Corresponding described forwarding flow table.

The third possible implementation based on first aspect, the 4th kind of possible implementation In, the occurrence information in described spy hydrometer includes the protocol port information of described probe messages, Occurrence information in described forwarding flow table includes source host information and the purpose in described path to be detected Host information.

Based on first aspect or the first of first aspect or the possible implementation of the second, the 5th Plant in possible implementation, when described probe messages is UDP UDP message, institute The general coupling head stating probe messages includes the protocol port information of described probe messages；Described detection The verification stream table data of message include source host information and the destination host information in described path to be detected.

Second aspect, it is provided that a kind of network path detection method, described method is applied to controller, bag Include:

Receive the detection response message that the switch in path to be detected sends, described detection response message Include the mark of described switch；

Mark according to the described switch that described detection response message includes, however, it is determined that described exchange When machine is the initial exchange machine in described path to be detected or intermediary switch, and do not have in Preset Time Have and receive what the next switch being connected with described switch on described path to be detected sent Detection response message, it is determined that the path between described switch and described next switch exists event Barrier.

Based on second aspect, in the implementation that the first is possible, in described reception path to be detected Switch send detection response message after, including:

Mark according to the described switch that described detection response message includes, however, it is determined that described exchange When machine is the termination switch in described path to be detected, then determine institute according to described detection response message State the upper friendship terminating switch and being connected with described termination switch on described path to be detected Path between changing planes is connection.

The first possible implementation based on second aspect or second aspect is possible at the second In implementation, before the detection response message that the switch in receiving path to be detected sends, also Including:

Spy hydrometer is sent to each switch in described path to be detected, and by described road to be detected Forwarding flow table corresponding with each switch in footpath is sent to switch corresponding in described path to be detected；

In described path to be detected, each switch includes initial exchange machine, intermediary switch and termination exchange Machine.

The implementation that the second based on second aspect is possible, in the implementation that the third is possible In, the occurrence information in described spy hydrometer includes the protocol port information of described probe messages, Occurrence information in described forwarding flow table includes source host information and the purpose in described path to be detected Host information.

The implementation that the second based on second aspect is possible, the 4th kind of possible implementation In, described spy hydrometer is sent to each switch in described path to be detected, and described waiting is visited Survey the forwarding flow table corresponding with each switch in path and be sent to friendship corresponding in described path to be detected After changing planes, including:

Path list item according to path to be detected, builds probe messages, the path in described path to be detected List item includes the source host information in described path to be detected, destination host information and each switch letter Breath.

The 4th kind of possible implementation based on second aspect, the 5th kind of possible implementation In, described probe messages includes general coupling head and verification stream table data；

The general coupling head of described probe messages is in order to corresponding with each switch in described path to be detected The occurrence information visited in hydrometer mate, if described probe messages is UDP During UDP message, the general coupling head of described probe messages includes the protocol port number of described probe messages Information；

The verification stream table data of described probe messages in order to each switch pair in described path to be detected Occurrence information in the forwarding flow table answered carries out mating, the verification stream table data of described probe messages Source host information and destination host information including described path to be detected.

Based on second aspect the 4th or the 5th kind of possible implementation, the 6th kind of possible realization In mode, the described path list item according to path to be detected, after building probe messages, including:

Described probe messages is sent to the initial exchange machine in described path to be detected, so that described Beginning switch is if it is determined that the detection stream of general coupling head and described initial exchange machine of described probe messages Occurrence information match in table, and the instruction visited in hydrometer according to described initial exchange machine is true Verification stream table data in fixed described probe messages and the occurrence in the forwarding flow table of described switch Information match, then according to the instruction in the forwarding flow table of described initial exchange machine, by described detection report Literary composition is sent to the next switch of described initial exchange machine, and sends probe response to described controller Message.

The third aspect, it is provided that a kind of network path detection device, is positioned at exchanger side, including:

Receiver module, is used for receiving probe messages, and described probe messages is that controller is according to road to be detected The path list item in footpath builds；

Determine module, in described switch is described path to be detected initial exchange machine or in Between switch time, determine in the general coupling head of described probe messages and the spy hydrometer of described switch Occurrence information match, and determine described spy according to the instruction visited in hydrometer of described switch Observe and predict the verification stream table data in literary composition and the occurrence information phase in the forwarding flow table of described switch Join；

Sending module, for according to the instruction in the forwarding flow table of described switch, by described detection report Literary composition is sent to the next switch of described switch, and sends probe response report to described controller Literary composition, so that the detection response message that described controller sends according to described switch, if at Preset Time Inside it is not received by the detection response message that the next switch of described switch sends, it is determined that institute There is fault in the path stated between switch and the next switch of described switch.

Based on the third aspect, in the implementation that the first is possible, if described switch be described in treat Described, termination switch in detective path, determines that module determines the general coupling of described probe messages Head and the occurrence information match in the spy hydrometer of described switch, and according to described switch Visit verification stream table data and described switch that the instruction in hydrometer determines in described probe messages During occurrence information match in forwarding flow table；

Described sending module, for sending detection response message to described controller；So that described control The detection response message that device sends according to described switch, determines described switch and described switch Path between a upper switch is connection.

The first possible implementation based on the third aspect, in the implementation that the second is possible In, if described switch is the initial exchange machine in described path to be detected, the most described receiver module: Specifically for receiving the described probe messages that described controller sends；

If described switch is the intermediary switch in described path to be detected or terminates switch, then institute State receiver module: specifically for receiving upper be connected on described detective path with described switch The described probe messages that switch sends.

Based on the third aspect or the first of the third aspect or the possible implementation of the second, at the third In possible implementation, described receiver module, it is additionally operable to receive the described spy that described controller sends Hydrometer, and the described forwarding flow table corresponding with described switch.

The third possible implementation based on the third aspect, the 4th kind of possible implementation In, the occurrence information in described spy hydrometer includes the protocol port information of described probe messages, Occurrence information in described forwarding flow table includes source host information and the purpose in described path to be detected Host information.

Based on the third aspect or the first of the third aspect or the possible implementation of the second, at the 5th kind In possible implementation, when described probe messages is UDP UDP message, described The general coupling head of probe messages includes the protocol port information of described probe messages；Described detection report The verification stream table data of literary composition include source host information and the destination host information in described path to be detected.

Fourth aspect, it is provided that a kind of network path detection device, is positioned at controller side, including:

Receiver module, for receiving the detection response message that the switch in path to be detected sends, institute State detection response message and include the mark of described switch；

Determine module, the mark of the described switch for including according to described detection response message, If it is determined that described switch is the initial exchange machine in described path to be detected or intermediary switch, and The detection response message that the next switch of described switch sends it is not received by Preset Time, Then determine that the path between described switch and described next switch exists fault.

Based on fourth aspect, in the implementation that the first is possible, described determine module, be additionally operable to Mark according to the described switch that described detection response message includes, however, it is determined that described switch is During termination switch in described path to be detected, then determine described end according to described detection response message Stop switch and the upper switch being connected on described path to be detected with described termination switch Between path be connection.

The first possible implementation based on fourth aspect or fourth aspect is possible at the second In implementation, described device also includes:

Sending module, for spy hydrometer is sent to each switch in described path to be detected, and Forwarding flow table corresponding with each switch in described path to be detected is sent to described path to be detected The switch of middle correspondence；

The implementation that the second based on fourth aspect is possible, in the implementation that the third is possible In, the occurrence information in described spy hydrometer includes the protocol port information of described probe messages, Occurrence information in described forwarding flow table includes source host information and the purpose in described path to be detected Host information.

The implementation that the second based on fourth aspect is possible, the 4th kind of possible implementation In, described device, it is characterised in that also include:

Build module, for being sent in described path to be detected by spy hydrometer at described sending module Each switch, and forwarding flow table corresponding with each switch in described path to be detected is sent to institute After stating switch corresponding in path to be detected, according to the path list item in path to be detected, build and visit Observing and predicting literary composition, the path list item in described path to be detected includes the source host letter in described path to be detected Breath, destination host information and each exchanger information.

The 4th kind of possible implementation based on fourth aspect, the 5th kind of possible implementation In, described probe messages includes general coupling head and verification stream table data；

Based on fourth aspect the 4th or the 5th kind of possible implementation, the 6th kind of possible realization In mode, described sending module, it is additionally operable to the probe messages of described structure module construction is sent to institute State the initial exchange machine in path to be detected, so that described initial exchange machine is if it is determined that described probe messages The occurrence information match visited in hydrometer of general coupling head and described initial exchange machine, and root The verification stream table in described probe messages is determined according to the instruction visited in hydrometer of described initial exchange machine Data and the occurrence information match in the forwarding flow table of described switch, then according to described initial friendship Instruction in the forwarding flow table changed planes, is sent to next of described initial exchange machine by described probe messages Individual switch, and send detection response message to described controller.

5th aspect, it is provided that a kind of network path detection system, including: controller and path to be detected In each switch, in described path to be detected, each switch includes initial exchange machine；

Described controller, builds probe messages for the path list item according to described path to be detected, and Described probe messages is sent to described initial exchange machine；

Described initial exchange machine, for after receiving described probe messages, however, it is determined that described detection The general coupling head of message and the occurrence information match in the spy hydrometer of described initial exchange machine, And described initial exchange machine determines institute according to the instruction in the described spy hydrometer of described initial exchange machine State the verification stream table data in probe messages and the occurrence in the forwarding flow table of described initial exchange machine Information match, according to the instruction in the described forwarding flow table of described initial exchange machine, by described detection Message is sent to the next switch being connected on described path to be detected with described initial exchange machine, And send detection response message to described controller；

Described controller, is additionally operable to the detection response message sent according to described initial exchange machine, if The probe response that the next switch of described initial exchange machine sends it is not received by Preset Time Message, it is determined that the road between the next switch of described initial exchange machine and described initial exchange machine There is fault in footpath.

Based on the 5th aspect, in the implementation that the first is possible, next of described initial exchange machine Individual switch includes intermediary switch；

Described intermediary switch, for if it is determined that general coupling head and the described centre of described probe messages The occurrence information match visited in hydrometer of switch, and described intermediary switch is according in described Between switch described spy hydrometer in instruction determine the verification stream table data in described probe messages With the occurrence information match in the forwarding flow table of described intermediary switch, exchange in the middle of described Instruction in the described forwarding flow table of machine, is sent to described probe messages on described path to be detected The next switch being connected with described intermediary switch, and send probe response report to described controller Literary composition；

Described controller, is additionally operable to the detection response message sent according to described intermediary switch, if The probe response that the next switch of described intermediary switch sends it is not received by Preset Time Message, it is determined that the road between described intermediary switch and the next switch of described intermediary switch There is fault in footpath.

Based on the 5th aspect or the first possible implementation of the 5th aspect, possible at the second In implementation, the next switch of described initial exchange machine includes terminating switch, or described The next switch of intermediary switch includes terminating switch；

Described termination switch, for if it is determined that general coupling head and the described termination of described probe messages The occurrence information match visited in hydrometer of switch, and described termination switch is according to described end Only the instruction visited in hydrometer of switch determines the verification stream table data in described probe messages and institute State the occurrence information match in the forwarding flow table terminating switch, then send to described controller and visit Survey response message；

Described controller, is additionally operable to the detection response message sent according to described termination switch, determines Path between described termination switch and a upper switch of described termination switch connects.

The present invention by switch receive probe messages time, if described switch be initial exchange machine or During intermediary switch, and determine the general coupling head of described probe messages and the detection stream of described switch Occurrence information match in table, and determine that the verification stream table data in described probe messages are with described Occurrence information match in the forwarding flow table of switch, then according to the forwarding flow table of described switch In instruction, described probe messages is sent to the next switch of described switch, and to described Controller sends detection response message；So that the detection that described controller sends according to described switch rings Answer message, if the spy that the next switch being not received by described switch in Preset Time sends Survey response message, it is determined that the path between described switch and the next switch of described switch There is fault, the problem that can solve can not specifically determine failure path in prior art.

Accompanying drawing explanation

In order to be illustrated more clearly that the embodiment of the present invention or technical scheme of the prior art, below by right In embodiment or description of the prior art, the required accompanying drawing used is briefly described, it is clear that Ground, the accompanying drawing in describing below is some embodiments of the present invention, for those of ordinary skill in the art From the point of view of, on the premise of not paying creative work, it is also possible to obtain other according to these accompanying drawings Accompanying drawing.

The schematic flow sheet of the network path detection method that Fig. 1 provides for one embodiment of the invention；

The schematic flow sheet of the network path detection method that Fig. 2 provides for another embodiment of the present invention；

The signaling diagram of the network path detection method that Fig. 3 provides for another embodiment of the present invention,

Fig. 4 is the system architecture diagram of the network path detection method application described in embodiment illustrated in fig. 3；

The structural representation of the network path detection device that Fig. 5 provides for another embodiment of the present invention；

The structural representation of the network path detection device that Fig. 6 provides for another embodiment of the present invention；

The structural representation of the network path detection device that Fig. 7 provides for another embodiment of the present invention；

The structural representation of the network path detection device that Fig. 8 provides for another embodiment of the present invention；

A kind of structural representation of the network path detection system that Fig. 9 provides for another embodiment of the present invention Figure；

Figure 10 shows for another structure of the network path detection system that another embodiment of the present invention provides It is intended to.

Detailed description of the invention

For making the purpose of the embodiment of the present invention, technical scheme and advantage clearer, below in conjunction with this Accompanying drawing in inventive embodiments, clearly and completely retouches the technical scheme in the embodiment of the present invention State, it is clear that described embodiment is a part of embodiment of the present invention rather than whole embodiments. Based on the embodiment in the present invention, those of ordinary skill in the art are not making creative work premise Lower obtained every other embodiment, broadly falls into the scope of protection of the invention.

The schematic flow sheet of the network path detection method that Fig. 1 provides for one embodiment of the invention, such as Fig. 1 Shown in, the network path detection method of the present embodiment may include that

101, switch receives probe messages, and described probe messages is that controller is according to path to be detected Path list item build.

For example, the road described to be detected that controller includes according to the path list item in path to be detected The source host information in footpath, destination host information and each exchanger information build probe messages.Detection report Literary composition includes general coupling head (Common match header) and verification stream table data (Real match Data)；

Wherein, the general coupling head of described probe messages in order to each switch in described path to be detected The corresponding occurrence information visited in hydrometer is mated, if described probe messages is user datagram During agreement UDP message, the general coupling head of described probe messages includes the agreement end of described probe messages Number information；

In an optional embodiment of the present invention, before described switch receives probe messages, bag Include:

Wherein, the forwarding flow table of described switch is the described controller road according to described path to be detected Footpath list item builds；

The path list item in described path to be detected such as includes the source host information in described path to be detected With the information of each switch in destination host information, and described path to be detected, wherein, respectively exchange The information of machine such as includes the mark that sequence number that each switch is corresponding is corresponding with each switch, each switch Corresponding mark includes the mark of initial exchange machine, the mark of intermediary switch and terminates switch mark Know；

Occurrence information in the forwarding flow table that described switch is corresponding such as includes described road to be detected The source host information in footpath and destination host information, it is also possible to include information (the such as institute of described switch State sequence number and the mark of switch)；

The spy hydrometer of described switch is the peace that described controller is set up between described switch Build after full tunnel, for and described probe messages carry out mating, if described probe messages is for using During user data datagram protocol message, the occurrence information in described spy hydrometer such as includes described detection report The protocol port information of literary composition.

In an optional embodiment of the present invention, according to the identification information of switch, if described friendship Changing planes is the initial exchange machine in described path to be detected, and the most described switch receives probe messages bag Include: described switch receives the described probe messages that described controller sends；

102, the initial exchange machine in described switch is described path to be detected or intermediary switch, If described switch determines the general coupling head of described probe messages and the spy hydrometer of described switch In occurrence information match, and determine described according to the instruction visited in hydrometer of described switch Verification stream table data in probe messages and the occurrence information phase in the forwarding flow table of described switch Coupling, then according to the instruction in the forwarding flow table of described switch, be sent to institute by described probe messages State the next switch of switch, and send detection response message to described controller；So that it is described The detection response message that controller sends according to described switch, if be not received by Preset Time The detection response message that the next switch of described switch sends, it is determined that described switch and institute There is fault in the path stated between the next switch of switch.

In an optional embodiment of the present invention, described controller sends according to described switch Detection response message, if what the next switch receiving described switch in Preset Time sent Detection response message, it is determined that the road between described switch and the next switch of described switch Jing Shi UNICOM.

In an optional embodiment of the present invention, if described switch is in described path to be detected Termination switch, the most described switch receives after probe messages and includes:

Described switch determines the general coupling head of described probe messages and the detection stream of described switch Occurrence information match in table, and determine institute according to the instruction visited in hydrometer of described switch State the verification stream table data in probe messages and the occurrence information in the forwarding flow table of described switch Match, then send detection response message to described controller；So that described controller is according to described friendship Change planes send detection response message, determine a upper switch of described switch and described switch Between path be connection.

The present invention by switch receive probe messages time, if described switch be initial exchange machine or During intermediary switch, and determine the general coupling head of described probe messages and the detection stream of described switch Occurrence information match in table, and determine institute according to the instruction visited in hydrometer of described switch State the verification stream table data in probe messages and the occurrence information in the forwarding flow table of described switch Match, then according to the instruction in the forwarding flow table of described switch, described probe messages is sent to The next switch of described switch, and send detection response message to described controller；So that institute State the detection response message that controller sends according to described switch, if not receiving in Preset Time To described switch next switch send detection response message, it is determined that described switch with There is fault in the path between the next switch of described switch.Can solve in prior art not The problem that can specifically determine failure path.

The schematic flow sheet of the network path detection method that Fig. 2 provides for another embodiment of the present invention, such as figure Shown in 2, including:

201, the detection response message that the switch during controller receives path to be detected sends, described Detection response message includes the mark of described switch.

In an optional embodiment of the present invention, described controller receives the friendship in path to be detected Change planes send detection response message before, including:

Spy hydrometer is sent to each switch in described path to be detected by described controller, and by institute State forwarding flow table corresponding with each switch in path to be detected be sent in described path to be detected right The switch answered；

In described path to be detected, each switch includes initial exchange machine, intermediary switch and termination exchange Machine；

Wherein, described spy hydrometer is the escape way that described controller is set up between each switch Rear structure, for and described probe messages carry out mating, when described probe messages is user data During datagram protocol message, the occurrence information in described spy hydrometer such as includes the association of described probe messages View port number information.

Wherein, the forwarding flow table that each switch is corresponding is that described controller is according to described path to be detected Path list item builds；

The path list item in described path to be detected such as includes source host information and the mesh in described path to be detected Host information, and the information of each switch in described path to be detected, wherein, the letter of each switch Breath such as includes the mark that sequence number that each switch is corresponding is corresponding with each switch, the mark that each switch is corresponding Know and include the mark of initial exchange machine, the mark of intermediary switch and terminate switch identification；

Occurrence information in the forwarding flow table that described switch is corresponding such as includes described path to be detected Source host information and destination host information, it is also possible to include information (the most described exchange of described switch The sequence number of machine and mark)；

In an optional embodiment of the present invention, described spy hydrometer is sent to described to be detected Each switch in path, and forwarding flow table corresponding with each switch in described path to be detected is sent out After giving switch corresponding in described path to be detected, including:

Described controller, according to the path list item in path to be detected, builds probe messages, described to be detected The path list item in path include the source host information in described path to be detected, destination host information and Each exchanger information；

Wherein, described probe messages includes general coupling head and verification stream table data；

In an optional embodiment of the present invention, described controller is according to the path in path to be detected List item, after building probe messages, including:

Described probe messages is sent to the initial exchange machine in described path to be detected by described controller, So that described initial exchange machine determines the general coupling head of described probe messages and described initial exchange machine The occurrence information match visited in hydrometer, and in the spy hydrometer according to described initial exchange machine Instruction determine in the forwarding flow table of verification stream table data and the described switch in described probe messages Occurrence information match, then according to the instruction in the forwarding flow table of described initial exchange machine, by institute State probe messages and be sent to the next switch of described initial exchange machine, and send to described controller Detection response message.

202, the mark of the described switch that controller includes according to described detection response message, if Determine that described switch is the initial exchange machine in described path to be detected or intermediary switch, and in advance If the detection response message that the next switch being not received by described switch in the time sends, then Determine that the path between described switch and described next switch exists fault.

In an optional embodiment of the present invention, controller wraps according in described detection response message The mark of the described switch included, however, it is determined that described switch is the initial friendship in described path to be detected Change planes or intermediary switch, and the next switch receiving described switch in Preset Time is sent out The detection response message sent, it is determined that the path between described switch and described next switch is UNICOM.

In an optional embodiment of the present invention, controller wraps according in described detection response message The mark of the described switch included, however, it is determined that described switch is that the termination in described path to be detected is handed over When changing planes, the most described controller determines between described switch and a upper switch of described switch Path be UNICOM.It should be noted that in the present embodiment, the spy that switch sends to controller Surveying response message and include the identification information of this switch, the identification information of described switch is used for indicating The type of exchange, such as, terminate switch, intermediary switch or initial exchange machine.Therefore, terminate handing over The detection response message to controller transmission of changing planes includes the mark of this termination switch, works as controller Stage is to after detection response message, however, it is determined that detection response message includes the mark terminating switch Know, it is determined that this detection response message is to terminate switch to send, and determines that path detection terminates, and Determine that the path between this termination switch and a upper switch of this termination switch is UNICOM.

The embodiment of the present invention by switch when receiving probe messages, if described switch is handed over for initial Change planes or during intermediary switch, and determine the general coupling head of described probe messages and described switch Visit the occurrence information match in hydrometer, and according to the instruction visited in hydrometer of described switch Determine the verification stream table data in described probe messages and mating in the forwarding flow table of described switch Item information match, then according to the instruction in the forwarding flow table of described switch, by described probe messages It is sent to the next switch of described switch, and sends detection response message to described controller； So that the detection response message that described controller sends according to described switch, if not having in Preset Time There is the detection response message that the next switch receiving described switch sends, it is determined that described friendship Change planes and path between the next switch of described switch exists fault.Existing skill can be solved The problem that can not specifically determine failure path in art.

The signaling diagram of the network path detection method that Fig. 3 provides for another embodiment of the present invention, Fig. 4 is figure The system architecture diagram of the network path detection method application described in 3 illustrated embodiments, as it is shown on figure 3, this Network path detection method described in embodiment includes:

301, controller determines the path list item in path to be detected.

As shown in Figure 4, controller (Controller) and each switch are by Openflow agreement Through completing the Path Setup between each switch and controller, controller is permissible by Openflow agreement All switches are managed, it is achieved all of the port information and the overall network to each switch Topology.When host A needs and host B communication failure occurs, in order to between host A and host B Path failure position, now, controller can be according to the medium education of host A (Medium Access Control, MAC) address and Internet protocol (Internet Protocol, IP) address, and the MAC Address of host B and IP address, and the topology information according to overall network, Determine the path to be detected between host A and host B, determine path to be detected between host A and host B Path list item, as in figure 2 it is shown, the path list item between host A and host B include switch 1 to The sequence number (such as 1,2,3,4,5) of switch 5 correspondence, also includes that switch 1 to switch 5 is right The mark answered, such as, the initial exchange machine that is designated of switch 1, the termination that is designated of switch 5 is handed over Change planes, switch 2 to switch 4 be designated intermediary switch.Further, host A and host B Between path list item in also include host A (source host) information and host B (destination host) information.

It should be noted that before step 301, spy hydrometer is the most sent to by controller Each switch in path to be detected, and forwarding flow table corresponding for switch each in path to be detected is sent out Give switch corresponding in path to be detected.

As shown in Figure 4, controller respectively with switch 1, switch 2, switch 3, switch 4 When setting up secure connection with switch 5, by the escape way each set up, spy hydrometer can be sent out Give switch 1, switch 2, switch 3, switch 4 and switch 5.Visit in hydrometer Join the protocol port information such as including probe messages in an information.

As shown in Figure 4, when needing communication between host A and host B, controller is according to host A And the path list item between host B, determine the forwarding flow table of switch 1 to switch 5 correspondence.Need Illustrating, each self-corresponding forwarding flow table of switch 1 to switch 5 includes occurrence information.Its In, the occurrence information in the forwarding flow table of switch 1 to switch 5 correspondence such as include host A and The source host information in the path between host B and destination host information；Wherein, source host information is such as Including source port information, source host (host A) IP address or MAC Address, destination host information is such as Including destination interface information, the IP address of destination host (host B) or MAC Address.

302, controller is according to the path list item in path to be detected, builds probe messages.

Wherein, the probe messages that controller builds includes openflow head, general coupling head and verification stream Table data.

Wherein, openflow head is the openflow agreement communicated between controller and switch Head；

General coupling head is in order to the coupling visited in hydrometer corresponding with each switch in path to be detected Information carries out mating, and such as, probe messages is UDP (User Datagram Protocol, UDP) message time, can by the port numbers of the udp protocol of this probe messages (such as 55555) it is set to general coupling head.

User verifies stream table data in order in the forwarding flow table corresponding with each switch in path to be detected Occurrence information carry out mating, guarantee, with this, the friendship being sent to correspondence that probe messages can be correct On changing planes.Wherein, verification stream table data include the source host information in path to be detected and purpose master Machine information；Wherein, source host information such as includes source port information, source host (host A) IP ground Location or MAC Address, destination host information such as includes destination interface information, destination host (host B) IP address or MAC Address.

303, the probe messages of structure is sent to initial exchange machine by controller.

Such as, controller will be able to be visited by openflow agreement between controller and initial exchange machine Observe and predict literary composition and be sent to initial exchange machine.

304, initial exchange machine determines the detection of the general coupling head in probe messages and initial exchange machine Occurrence information matches success in stream table, and the instruction visited in hydrometer according to initial exchange machine is true Determine the verification stream table data in probe messages and the occurrence information in the forwarding flow table of initial exchange machine The match is successful.

305, initial exchange machine is according to the instruction in the forwarding flow table of initial exchange machine, by probe messages It is sent to the next switch of initial exchange machine.

As shown in Figure 4, the probe messages that controller is sent by initial exchange machine (switch 1) is removed After openflow head, the probe messages after removing openflow head is sent to switch 2.

306, initial exchange machine sends detection response message to controller.

Wherein, detection response message can include the mark of the probe messages that controller builds and initial The information (the such as sequence number of initial exchange machine, mark etc.) of switch, further, probe response Message can also include the forwarding flow table information of initial exchange machine, so that controller is to initial exchange machine The detection response message sent is verified.

If 307, controller is not received by the next switch of initial exchange machine in Preset Time The detection response message sent, it is determined that the path between initial exchange machine and next switch exists Fault.

For example, as shown in Figure 4, there is fault in the path between switch 1 and switch 2, Then switch 2 do not receive switch 1 send probe messages, thus switch 2 be also impossible to Controller sends detection response message.Therefore, controller is receiving the detection sound that switch 1 sends After answering message, in Preset Time, it is not received by the detection response message that switch 2 sends, then Determine that the path between switch 1 and switch 2 exists fault.

If it should be noted that assuming that controller receives the spy that switch 2 sends in Preset Time Survey response message, it is determined that the path between switch 1 with switch 2 connects, then switch 2 can be at the occurrence visited in hydrometer of the general coupling head in determining probe messages with switch 2 Information matches success, and determine the school in probe messages according to the instruction visited in hydrometer of switch 2 Test the occurrence information matches in the forwarding flow table of stream table data and initial exchange machine successfully on the basis of, Send probe messages to switch 3, and send detection response message to controller；Further, Assume that controller receives the detection response message that switch 3 sends in Preset Time, it is determined that hand over Change planes the path between 2 and switch 3 be connection, if be not received by Preset Time exchange The detection response message that machine 3 sends, it is determined that the path between switch 2 and switch 3 exists event Barrier, by that analogy, probe messages can be transmitted to terminate switch (switch 5) by switch 4, Now, after switch 5 receives probe messages, it is not necessary to forward probe messages again, but directly Sending detection response message to controller, wherein, the detection response message that switch 5 sends includes Terminate the mark of switch so that controller determines termination path detection at termination switch.Therefore, If controller receives the probe response report that in path to be detected, each switch returns in Preset Time Literary composition, then may determine that path to be detected is connection.

It should be noted that assume to there is path failure between switch 1 and switch 2, then control Think highly of new using switch 2 as initial exchange device, redefine the path list item in path to be detected, with And rebuild probe messages according to the path list item in the path to be detected redefined, afterwards will again The probe messages built is sent to the initial exchange machine redefined, and it is same that repeat the above steps continues initiation The fault-finding of sample.

The embodiment of the present invention builds probe messages by controller according to the path list item in path to be detected, And the initial exchange machine that probe messages is sent in path to be detected so that initial exchange machine is determining Occurrence information phase in the spy hydrometer of the general coupling head in probe messages and initial exchange machine Join, and determine the verification stream table data in probe messages and mating in the forwarding flow table of initial exchange machine On the basis of item information match, return detection response message to controller, and probe messages is sent To the next switch (first intermediary switch) of initial exchange machine so that hand in the middle of first Change planes in the spy hydrometer of the general coupling head in determining probe messages and first intermediary switch Occurrence information match, and determine that verification stream table data in probe messages are handed in the middle of first On the basis of occurrence information match in the forwarding flow table changed planes, this first intermediary switch to Controller returns detection response message, and probe messages is sent to the second intermediary switch, it is assumed that treat The path between each switch in detective path is connection, then controller can be in Preset Time Receive the detection response message that in path to be detected, each switch returns, may thereby determine that to be detected Path is connection；Assume to there is fault in path to be detected, then controller can be according to when default In the information of switch that includes of last detection response message of receiving, determine last There is fault in the path between switch and the next switch of individual transmission detection response message.

Owing to the controller of the embodiment of the present invention need not the number according to switch each in path to be detected Amount sends the probe messages of respective amount, but only that send a probe messages to path to be detected In initial exchange machine, afterwards, if controller is respectively handed in Preset Time respectively receives path to be detected Change planes the detection response message returned respectively, determine that this path to be detected is connection, therefore, it can Improve detection efficient；Secondly, it is assumed that there is fault in path to be detected, controller can be according to finally One information sending the switch that detection response message includes, determines that last sends detection and rings Answer the path between the switch of message and next switch to there is fault, therefore can specifically determine Failure path.

The structural representation of the network path detection device that Fig. 5 provides for another embodiment of the present invention；Position In exchanger side, as it is shown in figure 5, include:

Receiver module 51, is used for receiving probe messages, and described probe messages is that controller is according to be detected The path list item in path builds；

Determine module 52, in described switch is described path to be detected initial exchange machine or During intermediary switch, determine the general coupling head of described probe messages and the spy hydrometer of described switch In occurrence information match, and determine described according to the instruction visited in hydrometer of described switch Verification stream table data in probe messages and the occurrence information phase in the forwarding flow table of described switch Coupling；

Sending module 53, for according to the instruction in the forwarding flow table of described switch, by described detection Message is sent to the next switch of described switch, and sends probe response report to described controller Literary composition, so that the detection response message that described controller sends according to described switch, if at Preset Time Inside it is not received by the detection response message that the next switch of described switch sends, it is determined that institute There is fault in the path stated between switch and the next switch of described switch.

For example, if described switch is the termination switch in described path to be detected, described Determine that module 52 determines in the general coupling head of described probe messages and the spy hydrometer of described switch Occurrence information match, and determine described spy according to the instruction visited in hydrometer of described switch Observe and predict the verification stream table data in literary composition and the occurrence information phase in the forwarding flow table of described switch Timing；

Described sending module 53, for sending detection response message to described controller；So that described control The detection response message that device processed sends according to described switch, determines described switch and described switch A upper switch between path be connection.

For example, if described switch is the initial exchange machine in described path to be detected, then described Receiver module 51: specifically for receiving the described probe messages that described controller sends；

If described switch is the intermediary switch in described path to be detected or terminates switch, then institute State receiver module 51: specifically for receiving upper be connected on described detective path with described switch The described probe messages that individual switch sends.

For example, described receiver module 51, it is additionally operable to receive the described detection that described controller sends Stream table, and the described forwarding flow table corresponding with described switch.

For example, the occurrence information in described spy hydrometer includes the agreement end of described probe messages Number information, the occurrence information in described forwarding flow table includes the source host letter in described path to be detected Breath and destination host information.

For example, when described probe messages is UDP UDP message, described detection The general coupling head of message includes the protocol port information of described probe messages；Described probe messages Verification stream table data include source host information and the destination host information in described path to be detected.

The structural representation of the network path detection device that Fig. 6 provides for another embodiment of the present invention；Position In controller side, as shown in Figure 6, including:

Receiver module 61, for receiving the detection response message that the switch in path to be detected sends, Described detection response message includes the mark of described switch；

Determine module 62, the mark of the described switch for including according to described detection response message Know, however, it is determined that described switch is the initial exchange machine in described path to be detected or intermediary switch Time, and the detection sound that the next switch being not received by described switch in Preset Time sends Answer message, it is determined that the path between described switch and described next switch exists fault.

For example, determine module 62, be additionally operable to include according to described detection response message described in The mark of switch, however, it is determined that when described switch is the termination switch in described path to be detected, Then according to described detection response message determine described termination switch and on described path to be detected with Path between the upper switch that described termination switch connects is connection.

For example, described device also includes:

Sending module 63, for spy hydrometer is sent to each switch in described path to be detected, with And forwarding flow table corresponding with each switch in described path to be detected is sent to described road to be detected Switch corresponding in footpath；

For example, described device also includes:

Build module 64, for being sent to by spy hydrometer described to be detected at described sending module 63 Each switch in path, and forwarding flow table corresponding with each switch in described path to be detected is sent out After giving switch corresponding in described path to be detected, according to the path list item in path to be detected, Building probe messages, the path list item in described path to be detected includes the source master in described path to be detected Machine information, destination host information and each exchanger information.

For example, described probe messages includes general coupling head and verification stream table data；

For example, described sending module 63, it is additionally operable to the detection described structure module 64 built Message is sent to the initial exchange machine in described path to be detected so that described initial exchange machine if it is determined that The general coupling head of described probe messages and the occurrence letter in the spy hydrometer of described initial exchange machine Manner of breathing mates, and determines described probe messages according to the instruction visited in hydrometer of described initial exchange machine In verification stream table data and described switch forwarding flow table in occurrence information match, then root According to the instruction in the forwarding flow table of described initial exchange machine, described probe messages is sent to described initial The next switch of switch, and send detection response message to described controller.

The structural representation of the network path detection device that Fig. 7 provides for another embodiment of the present invention.Should Network path detection device can be switch.As it is shown in fig. 7, comprises: processor 71, memorizer 72 and communication bus 73, processor 71 is connected with memorizer 72 by communication bus 73, memorizer The instruction realizing network path detection method is preserved in 72；Further, it is also possible to include that communication connects Mouth 74, by communication interface and other network element devices (such as controller or other switch) communication link Connect.

Processor 71 is for calling the instruction execution following steps in memorizer 72:

Receiving probe messages, described probe messages is the described controller routing table according to path to be detected Item builds；

If it is determined that described switch is the initial exchange machine in described path to be detected or intermediary switch, And determine the general coupling head of described probe messages and the occurrence visited in hydrometer of described switch Information match, and determine described detection report according to the instruction in the described spy hydrometer of described switch Verification stream table data in literary composition and the occurrence information match in the forwarding flow table of described switch, root According to the instruction in the described forwarding flow table of described switch, it is sent to described probe messages treat described The next switch being connected with described switch on detective path, and send detection to described controller Response message, so that the detection response message that described controller sends according to described switch, if in advance If the detection response message that the next switch being not received by described switch in the time sends, then Determine that the path between described switch and the next switch of described switch exists fault.

For example, however, it is determined that described switch is the termination switch in described path to be detected, and Determine the general coupling head of described probe messages and the occurrence visited in the hydrometer letter of described switch Manner of breathing mates, and determines in described probe messages according to the instruction visited in hydrometer of described switch Verification stream table data and the occurrence information match in the forwarding flow table of described switch, then to described Controller sends detection response message, so that the detection that described controller sends according to described switch rings Answer message, determine that the path between described switch and a upper switch of described switch is to connect 's.

For example, however, it is determined that described switch is the initial exchange machine in described path to be detected, then Reception probe messages specifically includes: receive the described probe messages that described controller sends；

If it is determined that described switch is the intermediary switch in described path to be detected or terminates switch, Then receive probe messages to specifically include: receive upper with what described switch was connected on described detective path The described probe messages that one switch sends.

For example, before receiving probe messages, including:

Receive described controller send described spy hydrometer, and corresponding with described switch described in Forwarding flow table；Wherein, the occurrence information in described spy hydrometer includes the agreement of described probe messages Port number information, the occurrence information in described forwarding flow table includes the source host in described path to be detected Information and destination host information.

The structural representation of the network path detection device that Fig. 8 provides for another embodiment of the present invention.Should Network path detection device can be controller.As shown in Figure 8, including processor 81, memorizer 82 and communication bus 83, processor 81 is connected with memorizer 82 by communication bus 83, memorizer The instruction realizing network path detection method is preserved in 82；Further, it is also possible to include that communication connects Mouth 84, is communicated to connect with other network element devices (such as switch) by communication interface 84.

Processor 81 is for calling the instruction execution following steps in memorizer 82:

According to the mark of the described switch that described detection response message includes, when determining described exchange When machine is the initial exchange machine in described path to be detected or intermediary switch, if not having in Preset Time Have and receive what the next switch being connected with described switch on described path to be detected sent Detection response message, it is determined that the path between described switch and described next switch exists event Barrier.

For example, according to the mark of the described switch that described detection response message includes, when really When fixed described switch is the termination switch in described path to be detected, then according to described probe response Message determines described termination switch and is connected with described termination switch on described path to be detected A upper switch between path be connection.

For example, before the detection response message that the switch in receiving path to be detected sends, Also include:

For example, described spy hydrometer is sent to each switch in described path to be detected, and Forwarding flow table corresponding with each switch in described path to be detected is sent to described path to be detected After the switch of middle correspondence, including:

Path list item according to path to be detected, builds probe messages, the path in described path to be detected List item includes the source host information in described path to be detected, destination host information and each switch letter Breath；

For example, the general coupling head of described probe messages is in order to respectively to hand in described path to be detected The occurrence information visited in hydrometer of correspondence of changing planes is mated, if described probe messages is number of users During according to datagram protocol UDP message, the general coupling head of described probe messages includes the association of described probe messages View port number information；

For example, the described path list item according to path to be detected, after building probe messages, bag Include:

A kind of structural representation of the network path detection system that Fig. 9 provides for another embodiment of the present invention, As it is shown in figure 9, include: each switch in controller 91 and path to be detected；Wherein, road to be detected Each switch in footpath includes initial exchange machine 92；

For example, controller 91, build detection for the path list item according to described path to be detected Message, and described probe messages is sent to described initial exchange machine；

Initial exchange machine 92, for after receiving described probe messages, however, it is determined that described detection report The general coupling head of literary composition and the occurrence information match in the spy hydrometer of described initial exchange machine, and Described initial exchange machine determines described according to the instruction in the described spy hydrometer of described initial exchange machine Verification stream table data in probe messages and the occurrence letter in the forwarding flow table of described initial exchange machine Manner of breathing mates, according to the instruction in the described forwarding flow table of described initial exchange machine, by described detection report Literary composition is sent to the next switch being connected on described path to be detected with described initial exchange machine, and Detection response message is sent to described controller；

Controller 91, is additionally operable to the detection response message sent according to described initial exchange machine, if in advance If the probe response report that the next switch being not received by described initial exchange machine in the time sends Literary composition, it is determined that the path between the next switch of described initial exchange machine and described initial exchange machine There is fault.

For example, as it is shown in figure 9, the next switch of initial exchange machine includes intermediary switch 93；

Intermediary switch 93, for if it is determined that the general coupling head of described probe messages is handed in the middle of described The occurrence information match visited in hydrometer changed planes, and described intermediary switch is according to described centre Instruction in the described spy hydrometer of switch determine verification stream table data in described probe messages with Occurrence information match in the forwarding flow table of described intermediary switch, according to described intermediary switch Described forwarding flow table in instruction, described probe messages is sent on described path to be detected with The next switch that described intermediary switch connects, and send probe response report to described controller Literary composition；

Controller 91, is additionally operable to the detection response message sent according to described intermediary switch, if in advance If the probe response report that the next switch being not received by described intermediary switch in the time sends Literary composition, it is determined that the path between described intermediary switch and the next switch of described intermediary switch There is fault.

For example, the network path detection system that Figure 10 provides for another embodiment of the present invention is again A kind of structural representation, as shown in Figure 10, the next switch of described initial exchange machine includes end Only switch 94, or as it is shown in figure 9, the next switch of described intermediary switch includes terminating Switch 94；

Terminate switch 94, for if it is determined that the general coupling head of described probe messages is handed over described termination The occurrence information match visited in hydrometer changed planes, and described termination switch is according to described termination The instruction visited in hydrometer of switch determines that the verification stream table data in described probe messages are with described Terminate the occurrence information match in the forwarding flow table of switch, then send detection to described controller Response message；

Controller 91, is additionally operable to the detection response message sent according to described termination switch, determines institute State the path terminated between switch and a upper switch of described termination switch to connect.

In several embodiments provided herein, it should be understood that disclosed system, dress Put and method, can realize by another way.Such as, device embodiment described above is only It is only illustrative, such as, the division of described unit, it is only a kind of logic function and divides, actual Can have when realizing other dividing mode, the most multiple unit or assembly can in conjunction with or can collect Become to another system, or some features can be ignored, or do not perform.Another point, shown or beg for The coupling each other of opinion or direct-coupling or communication connection can be by some interfaces, device or The INDIRECT COUPLING of unit or communication connection, can be electrical, machinery or other form.

The described unit illustrated as separating component can be or may not be physically separate, The parts shown as unit can be or may not be physical location, i.e. may be located at a ground Side, or can also be distributed on multiple NE.Can select therein according to the actual needs Some or all of unit realizes the purpose of the present embodiment scheme.

It addition, each functional unit in each embodiment of the present invention can be integrated in a processing unit In, it is also possible to it is that unit is individually physically present, it is also possible to two or more unit are integrated in In one unit.Above-mentioned integrated unit both can realize to use the form of hardware, it would however also be possible to employ hard Part adds the form of SFU software functional unit and realizes.

The above-mentioned integrated unit realized with the form of SFU software functional unit, can deposit with the form of code Storage is in a computer read/write memory medium.Above-mentioned code is stored in a computer-readable storage In medium, including some instructions in order to make processor or hardware circuit perform each embodiment institute of the present invention State the part or all of step of method.And aforesaid storage medium includes: USB Without the miniature high power capacity mobile storage disc of phisical drive, portable hard drive, read only memory (English: Read-Only Memory, is called for short ROM), random access memory (English: Random Access Memory, is called for short RAM), the various media that can store program code such as magnetic disc or CD.

Last it is noted that above example is only in order to illustrate technical scheme, rather than right It limits；Although the present invention being described in detail with reference to previous embodiment, this area common Skilled artisans appreciate that the technical scheme described in foregoing embodiments still can be repaiied by it Change, or wherein portion of techniques feature is carried out equivalent；And these amendments or replacement, not The essence making appropriate technical solution departs from the protection domain of various embodiments of the present invention technical scheme.

Claims

1. a network path detection method, it is characterised in that including:

Switch receives probe messages, and described probe messages is the controller path according to path to be detected List item builds；

Method the most according to claim 1, it is characterised in that also include:

Method the most according to claim 2, it is characterised in that

If described switch is the initial exchange machine in described path to be detected, the most described switch receives Probe messages includes: described switch receives the described probe messages that described controller sends；

4. according to the method described in any one of claim 1-3, it is characterised in that described switch Before receiving probe messages, including:

Method the most according to claim 4, it is characterised in that in described spy hydrometer Join an information and include the protocol port information of described probe messages, the occurrence in described forwarding flow table Information includes source host information and the destination host information in described path to be detected.

6. according to the method described in any one of claim 1-3, it is characterised in that when described detection When message is UDP UDP message, the general coupling head of described probe messages includes described The protocol port information of probe messages；The verification stream table data of described probe messages are waited to visit described in including Survey source host information and the destination host information in path.

7. a network path detection method, it is characterised in that described method is applied to controller, Including:

Mark according to the described switch that described detection response message includes, however, it is determined that described exchange When machine is the initial exchange machine in described path to be detected or intermediary switch, and do not have in Preset Time Have and receive what the next switch being connected with described switch on described path to be detected sent Detection response message, it is determined that the path between described switch and described next switch exists event Barrier；

Before the detection response message that switch in receiving path to be detected sends, also include:

Method the most according to claim 7, it is characterised in that described reception path to be detected In switch send detection response message after, including:

9. according to the method described in claim 7 or 8, it is characterised in that in described spy hydrometer Occurrence information include the protocol port information of described probe messages, in described forwarding flow table Join an information and include source host information and the destination host information in described path to be detected.

10. according to the method described in claim 7 or 8, it is characterised in that described will visit hydrometer Be sent to each switch in described path to be detected, and by described path to be detected with each switch After corresponding forwarding flow table is sent in described path to be detected the switch of correspondence, including:

11. methods according to claim 10, it is characterised in that described probe messages includes General coupling head and verification stream table data；

12. methods according to claim 11, it is characterised in that described according to road to be detected The path list item in footpath, after building probe messages, including:

13. 1 kinds of network path detection devices, are positioned at exchanger side, it is characterised in that including:

14. devices according to claim 13, it is characterised in that:

If described switch is the termination switch in described path to be detected, determine that module is true described The general coupling head of fixed described probe messages and the occurrence information visited in hydrometer of described switch Match, and determine the school in described probe messages according to the instruction visited in hydrometer of described switch When testing the occurrence information match in the forwarding flow table of stream table data and described switch；

15. devices according to claim 14, it is characterised in that if described switch is institute State the initial exchange machine in path to be detected, the most described receiver module: specifically for receiving described control The described probe messages that device sends；

16. according to the device described in any one of claim 13-15, it is characterised in that described reception Module, is additionally operable to receive the described spy hydrometer that described controller sends, and with described switch pair The described forwarding flow table answered.

17. devices according to claim 16, it is characterised in that in described spy hydrometer Occurrence information includes the protocol port information of described probe messages, the coupling in described forwarding flow table Item information includes source host information and the destination host information in described path to be detected.

18. according to the device described in any one of claim 13-15, it is characterised in that when described spy When observing and predicting literary composition for UDP UDP message, the general coupling head of described probe messages includes institute State the protocol port information of probe messages；The verification stream table data of described probe messages are treated described in including The source host information of detective path and destination host information.

19. 1 kinds of network path detection devices, are positioned at controller side, it is characterised in that including:

Determine module, the mark of the described switch for including according to described detection response message, If it is determined that described switch is the initial exchange machine in described path to be detected or intermediary switch, and The detection response message that the next switch of described switch sends it is not received by Preset Time, Then determine that the path between described switch and described next switch exists fault；

Sending module, for spy hydrometer is sent to each switch in described path to be detected, and Forwarding flow table corresponding with each switch in described path to be detected is sent to described path to be detected The switch of middle correspondence；In described path to be detected, each switch includes initial exchange machine, middle exchange Machine and termination switch.

20. devices according to claim 19, it is characterised in that described determine module, also The mark of the described switch for including according to described detection response message, however, it is determined that described exchange When machine is the termination switch in described path to be detected, then determine institute according to described detection response message State the upper friendship terminating switch and being connected with described termination switch on described path to be detected Path between changing planes is connection.

21. according to the device described in claim 19 or 20, it is characterised in that described spy hydrometer In occurrence information include the protocol port information of described probe messages, in described forwarding flow table Occurrence information includes source host information and the destination host information in described path to be detected.

22. according to the device described in claim 19 or 20, it is characterised in that also include:

23. devices according to claim 22, it is characterised in that described probe messages includes General coupling head and verification stream table data；

24. devices according to claim 23, it is characterised in that described sending module, also For the initial friendship that the probe messages of described structure module construction is sent in described path to be detected Change planes, so that described initial exchange machine is if it is determined that the general coupling head of described probe messages is initial with described The occurrence information match visited in hydrometer of switch, and according to the detection of described initial exchange machine Instruction in stream table determines the forwarding of the verification stream table data in described probe messages and described switch Occurrence information match in stream table, then according to the finger in the forwarding flow table of described initial exchange machine Order, is sent to the next switch of described initial exchange machine by described probe messages, and to described control Device processed sends detection response message.

25. 1 kinds of network path detection systems, it is characterised in that including: controller and road to be detected Each switch in footpath, in described path to be detected, each switch includes initial exchange machine；

26. systems according to claim 25, it is characterised in that described initial exchange machine Next switch includes intermediary switch；

27. according to the system described in claim 25 or 26, it is characterised in that described initial exchange The next switch of machine includes terminating switch, or the next switch of intermediary switch includes Terminate switch；