CN106375105B

CN106375105B - A kind of method, controller, interchanger and the system of determining path failure

Info

Publication number: CN106375105B
Application number: CN201510443925.8A
Authority: CN
Inventors: 刘海霞
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Cloud Computing Technologies Co Ltd
Priority date: 2015-07-24
Filing date: 2015-07-24
Publication date: 2019-10-25
Anticipated expiration: 2035-07-24
Also published as: CN106375105A

Abstract

The invention discloses a kind of methods of determining path failure, controller, interchanger and system, controller is by treating the preset flow entry of the respective switch for including on detective path, indicate the path label in interchanger path where reporting it after receiving fault trace message, controller will correspond to the exchanger information of the path label received, each exchanger information that path to be detected with the predetermined correspondence path label includes is compared, determine whether path to be detected breaks down according to comparison result, wherein, controller only need to the initial exchange machine on path to be detected issue a fault trace message detection at least one path can be completed, improve the efficiency of path detection；And whole process interchanger need to only complete the function of the data Layers such as message forwarding and information reporting under the control of the controller, meet the characteristic that control panel is separated with forwarding surface in SDN.

Description

A kind of method, controller, interchanger and the system of determining path failure

Technical field

The present invention relates to field of communication technology more particularly to a kind of method of determining path failure, controller, interchanger and System.

Background technique

Software defined network (English: Software Defined Network, referred to as: SDN) start a network neck The revolution in domain, it relies on the theory of control and forward separating, control plane is contracted to controller, is convenient for global monitoring and management Data center network apparatus.With the continuous research of the various key technologies of SDN, inquire into and mature, SDN also gradually by operator/ Preferred embodiment of the cloud service provider as management data center network.

OpenFlow agreement is a kind of network communication protocol of controller control forwarding surface equipment in SDN, realizes data The separation of layer and control layer.OpenFlow network is passed through by OpenFlow interchanger and controller (English: Controller) The channel OpenFlow (English: OpenFlow Channel) composition, wherein controller is control centre, according to the configuration of user or The agreement of person's dynamic operation generates flow table (English: Flow Table) and is sent to OpenFlow interchanger.It may fortune on controller Row experimental arrangement or the software etc. of third party's exploitation.The flow table of OpenFlow interchanger reception controller setting, and according to Flow table carries out Message processing, to the state and event of controller report OpenFlow interchanger.Flow table is OpenFlow interchanger Be forwarded the kernel data structure of policy control, including matching domain (English: Match), counter (English: Counter) and It takes action domain (English: Action).

But controller and OpenFlow interchanger can not know the actual transmissions situation of message, so that message can not be determined Forward-path whether failure.It in order to solve this problem, can be by traditional multiprotocol label switching (English: Multi- Protocol Label Switching, referred to as: MPLS) in label switched path (English: Label-Switched Path, Referred to as: LSP) path tracing (English: TraceRoute) scheme is applied in SDN, is tracked to the forward-path of message.

MPLS LSP path tracing scheme by LSP source end node (initial exchange machine on a such as forward-path or Router) send the MPLS Echo Request report that life span (English: Time To Live, abbreviation: TTL) stepping is 1 Text, allow LSP on the way node in the Echo Request message for being subsequently received TTL time-out, return carry present node downstream The MPLS Echo Reply message of information (information such as next hop address and outgoing label including present node) to source end node, The information of each node to enable source end node available onto LSP, and determine whether LSP breaks down.

For example, R1, R2, R3 and R4 constitute a LSP, and R1 is the originating router on the LSP, when on R1 in Fig. 1 When executing the LSP path tracing for being directed to R4, R1 successively sends the MPLS Echo Request that TTL is 1,2 and 3 to R2, R3 and R4 Message, and determine whether the LSP breaks down according to whether R2, R3 and R4 return to MPLS Echo Reply message.

Although can be with the practical forward-path of probe messages using the LSP path tracing scheme in MPLS in SDN scene Whether failure, but there are the following problems:

First, with the increase of interchanger quantity on forward-path, what the initial exchange machine on forward-path needed to send The quantity of MPLS Echo Request message will also increase, and result in the decline of tracking efficiency.

OpenFlow interchanger is served only for the forwarding of data Layer in second, SDN, but the LSP path tracing scheme in MPLS Need OpenFlow interchanger to complete the function of the control layers such as initialization of MPLS Echo message, do not meet in SDN control plane with The characteristic of forwarding surface separation.

Summary of the invention

The embodiment of the present invention provides method, controller, interchanger and the system of a kind of determining path failure, to solve with The increase of interchanger quantity causes to track efficiency decline on forward-path and the LSP path tracing scheme of MPLS is not met The problem of stalling characteristic of the control plane of SDN and forwarding surface.

In a first aspect, the embodiment of the invention provides a kind of methods of determining path failure, comprising:

Controller determines the exchanger information for the respective switch for including on path to be detected, and is the path to be detected Distribute the path label for identifying the path to be detected；

The controller is according to determining respective switch information, the respective switch on the path to be detected respectively Flow entry is issued, the flow entry includes the path label, the matching domain for matching fault trace message and is used to indicate The path label is reported to the action domain of the controller when fault trace message is matched with matching domain；

The controller receive the interchanger on the path to be detected processing flow through the fault trace message of itself when, The path label reported according to received flow entry, and by the received path label and report the path label The corresponding storage of the exchanger information of interchanger；

The controller believes the exchanger information corresponding to the path label of storage with the respective switch determined Breath is compared；

If comparison result is consistent, it is determined that the path to be detected is normal, otherwise determines that event occurs in the path to be detected Barrier.

With reference to first aspect, in the first possible implementation of the first aspect, the controller is respectively to described Respective switch on path to be detected issues flow entry, comprising:

Initial exchange machine of the controller on the path to be detected issues the first flow entry, first flow entry Matching domain include initial exchange machine on the path to be detected and the exchanger information for terminating interchanger, first flow table The action domain of item includes the path label, the finger path label being encapsulated in the MPLS label of fault trace message Show, the fault trace message for being packaged with the path label is sent on the path to be detected and the initial exchange machine The instruction of connected next interchanger, and the fault trace message for being packaged with the path label is reported to the control The instruction of device；

The controller is intermediate each of in addition to initial exchange machine and termination interchanger on the path to be detected to be handed over It changes planes and issues the second flow entry, the matching domain of second flow entry includes the path label, the row of second flow entry Dynamic domain includes the instruction that the fault trace message for being packaged with the path label is reported to the controller, and will be packaged with The fault trace message of the path label be sent on the path to be detected be connected with the intermediary switch it is next The instruction of a interchanger；

Termination interchanger of the controller on the path to be detected issues third flow entry, the third flow entry Matching domain include the path label, the action domain of the third flow entry includes the failure that will be packaged with the path label Tracking message is reported to the instruction of the controller.

The possible implementation of with reference to first aspect the first, in second of possible implementation of first aspect In, the action domain of first flow entry includes the finger being encapsulated in the path label in the MPLS label of fault trace message Show, comprising:

The action domain of first flow entry includes by the interchanger pair on the path label and the path to be detected The interchanger label answered, the instruction being encapsulated in the MPLS label of fault trace message together；Or

The action domain of first flow entry includes the MPLS being individually encapsulated the path label in fault trace message Instruction in label.

With reference to first aspect, the first or second of possible implementation of first aspect, in the third of first aspect In the possible implementation of kind, the fault trace message is the controller according to the initial exchange on the path to be detected What machine and the exchanger information for terminating interchanger constructed, and the initial exchange machine is handed down to by the controller, in order to institute State initial exchange machine by the path to be detected by fault trace message transmissions to the termination interchanger.

With reference to first aspect with the first any one into the third possible implementation of first aspect, In 4th kind of possible implementation of one side, the controller believes the interchanger corresponding to the path label of storage It ceases after being compared with the respective switch information determined, the method also includes:

Respective switch of the controller on the path to be detected, which sends to be used to indicate, deletes the flow entry Instruction.

With reference to first aspect with the first any one into the third possible implementation of first aspect, In 5th kind of possible implementation of one side, the controller is respectively under the respective switch on the path to be detected Before hair flow entry, further includes:

A length of T1 when the survival of the flow entry is arranged in the controller, indicates each exchange on the path to be detected Machine deletes the flow entry by T1 duration after receiving the flow entry；Or

A length of T2 when the survival of the flow entry is arranged in the controller, indicates each on the path to be detected Interchanger deletes the flow entry by T2 duration after receiving the tracking message.

Second aspect, the embodiment of the invention provides a kind of methods of determining path failure, comprising:

Interchanger receives the flow entry that controller issues；

The interchanger is any one interchanger on the path to be detected that controller determines, the flow entry includes institute State the path label, the matching domain for matching fault trace message and be used to indicate in event that controller is path allocation to be detected The path label is reported to the action domain of the controller by barrier tracking message when matching with matching domain；

The interchanger is when receiving fault trace message, according to of the fault trace message and the flow entry With the whether matched result in domain, it is determined whether the path label is reported to institute according to the instruction in the action domain of the flow entry State controller.

In conjunction with second aspect, in the first possible implementation of the second aspect,

If the interchanger is the initial exchange machine on the path to be detected, the matching domain of the flow entry includes institute It states the initial exchange machine on path to be detected and terminates the exchanger information of interchanger, the action domain of the flow entry includes described Path label, the instruction path label being encapsulated in the MPLS label of fault trace message will be packaged with the path The fault trace message of label is sent to the next interchanger being connected on the path to be detected with the initial exchange machine Instruction, and the fault trace message for being packaged with the path label is reported to the instruction of the controller；

If the interchanger is the intermediate exchange on the path to be detected except initial exchange machine and in addition to terminating interchanger When machine, then the matching domain of the flow entry includes the path label, and the action domain of the flow entry is described including that will be packaged with The fault trace message of path label is reported to the instruction of the controller, and the failure for being packaged with the path label is chased after Track message is sent to the instruction for the next interchanger being connected on the path to be detected with the intermediary switch；

If the interchanger is the termination interchanger on the path to be detected, the matching domain of the flow entry includes institute Path label is stated, the action domain of the flow entry includes being used to indicate to be packaged on the fault trace message of the path label Offer the instruction of the controller.

In conjunction with the first possible implementation of second aspect, in second of possible implementation of second aspect In, the action domain of the flow entry includes the instruction being encapsulated in the path label in the MPLS label of fault trace message, Include:

The action domain of the flow entry includes that the path label is corresponding with the interchanger on the path to be detected Interchanger label, the instruction being encapsulated in the MPLS label of fault trace message together；Or

The action domain of the flow entry includes the MPLS label being individually encapsulated the path label in fault trace message In instruction.

In conjunction with the first or second of possible implementation of second aspect, second aspect, in the third of second aspect In the possible implementation of kind, the fault trace message is the controller according to the initial exchange on the path to be detected What machine and the exchanger information for terminating interchanger constructed, for detecting the transmission state in the path to be detected.

In conjunction with the third possible implementation of second aspect, in the 4th kind of possible implementation of second aspect In,

If the interchanger is the initial exchange machine on the path to be detected, the interchanger receives fault trace report Text, comprising:

The interchanger receives the fault trace message that the controller is sent；

If the interchanger is the intermediary switch or termination friendship in addition to initial exchange machine on the path to be detected It changes planes, then the interchanger receives fault trace message, comprising:

The interchanger receives what the upper interchanger being connected on the path to be detected with the interchanger was sent Fault trace message.

In conjunction with any one of the first of second aspect and second aspect into the 4th kind of possible implementation, In 5th kind of possible implementation of one side,

If the interchanger is the initial exchange machine on the path to be detected, the interchanger determines that the failure chases after Whether track message matches with the matching domain of the flow entry, comprising:

The interchanger is with determining the source internet protocol IP address, purpose IP address, source MAC of the fault trace message Whether location and target MAC (Media Access Control) address match with the matching domain of the flow entry；

If the interchanger is the intermediary switch or termination exchange on the path to be detected in addition to initial exchange machine Machine, then the interchanger determines whether the fault trace message matches with the matching domain of the flow entry, comprising:

The interchanger determine MPLS label in the fault trace message and the flow entry matching domain whether Match.

In conjunction with any one of the first of second aspect and second aspect into the 4th kind of possible implementation, In 6th kind of possible implementation of two aspects, the method also includes:

The interchanger is determining whether the exchanger information of itself and the path label being reported to the controller Later, the flow entry is deleted according to the instruction of the controller；Or

The survival duration T1 that the interchanger is arranged in the flow entry according to the controller, is receiving the stream The flow entry is deleted by T1 duration after list item；Or

The survival duration T2 that the interchanger is arranged in the flow entry according to the controller is receiving the event The flow entry is deleted by T2 duration after barrier tracking message.

The third aspect, the embodiment of the invention provides a kind of controllers, comprising:

Allocation unit, for determining the exchanger information for the respective switch for including on path to be detected, and for it is described to Detective path distributes the path label for identifying the path to be detected；

Transmission unit, for according to determining respective switch information, each friendship on the path to be detected respectively It changes planes and issues flow entry, the flow entry includes the path label, the matching domain for matching fault trace message and is used for Indicate the action domain that the path label is reported to the controller when fault trace message is matched with matching domain；

Receiving unit is handling the fault trace message for flowing through itself for receiving the interchanger on the path to be detected When, the path label that is reported according to received flow entry；

Storage unit, for believing the interchanger of the received path label and the interchanger for reporting the path label The corresponding storage of breath；

Comparing unit, the exchanger information and determining respective switch corresponding to the path label for that will store Information is compared；If comparison result is consistent, it is determined that the path to be detected is normal, otherwise determines that the path to be detected goes out Existing failure.

In conjunction with the third aspect, in the first possible implementation of the third aspect, the transmission unit is specifically used for:

Initial exchange machine on the path to be detected issues the first flow entry, the matching domain packet of first flow entry It includes the initial exchange machine on the path to be detected and terminates the exchanger information of interchanger, the action domain of first flow entry Including the path label, the instruction path label being encapsulated in the MPLS label of fault trace message will be packaged with The fault trace message of the path label be sent on the path to be detected be connected with the initial exchange machine it is next The instruction of a interchanger, and the fault trace message for being packaged with the path label is reported to the instruction of the controller；

Each intermediary switch on the path to be detected except initial exchange machine and in addition to terminating interchanger issues the Two flow entrys, the matching domain of second flow entry include the path label, and the action domain of second flow entry includes will The fault trace message for being packaged with the path label is reported to the instruction of the controller, and will be packaged with the path mark The fault trace message of label is sent to the next interchanger being connected on the path to be detected with the intermediary switch Instruction；

Termination interchanger on the path to be detected issues third flow entry, the matching domain packet of the third flow entry The path label is included, the action domain of the third flow entry includes that will be packaged on the fault trace message of the path label Offer the instruction of the controller.

In conjunction with the first possible implementation of the third aspect, in second of possible implementation of the third aspect In, the action domain of first flow entry includes the finger being encapsulated in the path label in the MPLS label of fault trace message Show, comprising:

In conjunction with the first or second of possible implementation of the third aspect, the third aspect, in the third of the third aspect In the possible implementation of kind, the fault trace message is the controller according to the initial exchange on the path to be detected What machine and the exchanger information for terminating interchanger constructed, and the initial exchange machine is handed down to by the controller, in order to institute State initial exchange machine by the path to be detected by fault trace message transmissions to the termination interchanger.

In conjunction with any one of the first of the third aspect and the third aspect into the third possible implementation, In 4th kind of possible implementation of three aspects, in the comparing unit by the exchange corresponding to the path label of storage After machine information is compared with the respective switch information determined, the transmission unit is also used to:

Respective switch transmission on the path to be detected is used to indicate the instruction for deleting the flow entry.

In conjunction with any one of the first of the third aspect and the third aspect into the third possible implementation, In 5th kind of possible implementation of three aspects, the controller further include:

Setting unit, for issuing flow table in respective switch of the transmission unit respectively on the path to be detected Before, a length of T1 when the survival of the flow entry is set, indicates that the respective switch on the path to be detected is receiving The flow entry is deleted by T1 duration after the flow entry；Or, a length of T2 when the survival of the flow entry is arranged, described in instruction Respective switch on the path to be detected deletes the flow entry by T2 duration after receiving the tracking message.

Fourth aspect, the embodiment of the invention provides a kind of interchanger, the interchanger determines to be detected for controller Any one interchanger on path, the interchanger include:

Receiving unit, the flow entry issued for receiving controller；The flow entry includes that the controller is to be detected The path label of path allocation, the matching domain for matching fault trace message and be used to indicate fault trace message with match The path label is reported to the action domain of the controller by domain when matching；

Determination unit, for when the receiving unit receives fault trace message, according to the fault trace message With the whether matched result of matching domain of the flow entry, it is determined whether will be described according to the instruction in the action domain of the flow entry Path label is reported to the controller.

In conjunction with fourth aspect, in the first possible implementation of the fourth aspect,

If the interchanger is the initial exchange machine on the path to be detected, the matching domain of the flow entry includes institute It states the initial exchange machine on path to be detected and terminates the exchanger information of interchanger, the action domain of the flow entry includes described Path label, the instruction path label being encapsulated in the MPLS label of fault trace message will be packaged with the path The fault trace message of label is sent to the next interchanger being connected on the path to be detected with the initial exchange machine Instruction and the fault trace message for being packaged with the path label is reported to the instruction of the controller；

In conjunction with the first possible implementation of fourth aspect, in second of possible implementation of fourth aspect In, the action domain of the flow entry includes the instruction being encapsulated in the path label in the MPLS label of fault trace message, Include:

In conjunction with the first or second of possible implementation of fourth aspect, fourth aspect, in the third of fourth aspect In the possible implementation of kind, the fault trace message is the controller according to the initial exchange on the path to be detected What machine and the exchanger information for terminating interchanger constructed, for detecting the transmission state in the path to be detected.

In conjunction with the third possible implementation of fourth aspect, in the 4th kind of possible implementation of fourth aspect In,

If the interchanger is the initial exchange machine on the path to be detected, the receiving unit receives fault trace Message, comprising:

The receiving unit receives the fault trace message that the controller is sent；

If the interchanger is the intermediary switch or termination friendship in addition to initial exchange machine on the path to be detected It changes planes, then the receiving unit receives fault trace message, comprising:

The receiving unit receives the upper interchanger being connected on the path to be detected with the interchanger and sends Fault trace message.

In conjunction with any one of the first of fourth aspect and fourth aspect into the 4th kind of possible implementation, In 5th kind of possible implementation of three aspects,

If the interchanger is the initial exchange machine on the path to be detected, the determination unit determines the failure Whether tracking message matches with the matching domain of the flow entry, comprising:

The determination unit determines the source internet protocol IP address, purpose IP address, source MAC of the fault trace message Whether address and target MAC (Media Access Control) address match with the matching domain of the flow entry；

If the interchanger is the intermediary switch or termination exchange on the path to be detected in addition to initial exchange machine Machine, then the determination unit determines whether the fault trace message matches with the matching domain of the flow entry, comprising:

The determination unit determine MPLS label in the fault trace message and the flow entry matching domain whether Matching.

In conjunction with any one of the first of fourth aspect and fourth aspect into the 4th kind of possible implementation, In 6th kind of possible implementation of four aspects, the interchanger further include:

Unit is deleted, for determining whether in the determination unit by the exchanger information of itself and the path label After offering the controller, the flow entry is deleted according to the instruction of the controller；Or, according to the controller described The survival duration T1 being arranged in flow entry deletes the stream by T1 duration after the receiving unit receives the flow entry List item；Or, the survival duration T2 being arranged in the flow entry according to the controller, receives described in the receiving unit The flow entry is deleted by T2 duration after fault trace message.

5th aspect, the embodiment of the invention provides a kind of controllers, comprising:

Processor, for determining the exchanger information for the respective switch for including on path to be detected, and to be described wait visit Survey the path label that path allocation is used to identify the path to be detected；

Transceiver, for according to determining respective switch information, each exchange on the path to be detected respectively Machine issues flow entry, and the flow entry is comprising the path label, the matching domain for matching fault trace message and for referring to Show the action domain that the path label is reported to the controller when fault trace message is matched with matching domain；And it receives What the interchanger on the path to be detected was reported when processing flows through the fault trace message of itself, according to received flow entry The path label；

Memory, for by the exchanger information of the received path label and the interchanger for reporting the path label Corresponding storage；

The processor is also used to, exchanger information corresponding to the path label that the memory is stored and really Fixed respective switch information is compared；If comparison result is consistent, it is determined that the path to be detected is normal, otherwise determines institute Path to be detected is stated to break down.

In conjunction with the 5th aspect, in the first possible implementation of the 5th aspect, the transceiver is specifically used for:

In conjunction with the first possible implementation of the 5th aspect, in second of possible implementation of the 5th aspect In, the action domain of first flow entry includes the finger being encapsulated in the path label in the MPLS label of fault trace message Show, comprising:

In conjunction with the first or second of possible implementation of the 5th aspect, the 5th aspect, in the third of the 5th aspect In the possible implementation of kind, the fault trace message is the controller according to the initial exchange on the path to be detected What machine and the exchanger information for terminating interchanger constructed, and the initial exchange machine is handed down to by the controller, in order to institute State initial exchange machine by the path to be detected by fault trace message transmissions to the termination interchanger.

In conjunction with the first any one into the third possible implementation of the 5th aspect and the 5th aspect, the In 4th kind of possible implementation of five aspects, in the processor by the interchanger corresponding to the path label of storage After information is compared with the respective switch information determined, the transceiver is also used to:

In conjunction with the first any one into the third possible implementation of the 5th aspect and the 5th aspect, the In 5th kind of possible implementation of five aspects, the processor is also used to:

Before respective switch of the transceiver respectively on the path to be detected issues flow entry, described in setting A length of T1 when the survival of flow entry, indicate the respective switch on the path to be detected after receiving the flow entry by T1 duration deletes the flow entry；Or, a length of T2 when the survival of the flow entry is arranged, indicate on the path to be detected Respective switch delete the flow entry by T2 duration after receiving the tracking message.

6th aspect, the embodiment of the invention provides a kind of interchanger, the interchanger determines to be detected for controller Any one interchanger on path, the interchanger include:

Transceiver, the flow entry issued for receiving controller；The flow entry includes that the controller is road to be detected The path label of diameter distribution and is used to indicate in fault trace message and matching domain the matching domain for matching fault trace message The path label is reported to the action domain of the controller when matching；

Processor, for when the transceiver receives fault trace message, according to the fault trace message and institute State the whether matched result of matching domain of flow entry, it is determined whether according to the instruction in the action domain of the flow entry, described in instruction The path label is reported to the controller by transceiver.

In conjunction with the 6th aspect, in the first possible implementation of the 6th aspect,

In conjunction with the first possible implementation of the 6th aspect, in second of possible implementation of the 6th aspect In, the action domain of the flow entry includes the instruction being encapsulated in the path label in the MPLS label of fault trace message, Include:

In conjunction with the first or second of possible implementation of the 6th aspect, the 6th aspect, in the third of the 6th aspect In the possible implementation of kind, the fault trace message is the controller according to the initial exchange on the path to be detected What machine and the exchanger information for terminating interchanger constructed, for detecting the transmission state in the path to be detected.

In conjunction with the third possible implementation of the 6th aspect, in the 4th kind of possible implementation of the 6th aspect In,

If the interchanger is the initial exchange machine on the path to be detected, the transceiver receives fault trace report Text, comprising:

The transceiver receives the fault trace message that the controller is sent；

If the interchanger is the intermediary switch or termination friendship in addition to initial exchange machine on the path to be detected It changes planes, then the transceiver receives fault trace message, comprising:

The transceiver receives what the upper interchanger being connected on the path to be detected with the interchanger was sent Fault trace message.

In conjunction with the first any one into the 4th kind of possible implementation of the 6th aspect and the 6th aspect, the In 5th kind of possible implementation of five aspects,

If the interchanger is the initial exchange machine on the path to be detected, the processor determines that the failure chases after Whether track message matches with the matching domain of the flow entry, comprising:

The processor is with determining the source internet protocol IP address, purpose IP address, source MAC of the fault trace message Whether location and target MAC (Media Access Control) address match with the matching domain of the flow entry；

If the interchanger is the intermediary switch or termination exchange on the path to be detected in addition to initial exchange machine Machine, then the processor determines whether the fault trace message matches with the matching domain of the flow entry, comprising:

The processor determine MPLS label in the fault trace message and the flow entry matching domain whether Match.

In conjunction with the first any one into the 4th kind of possible implementation of the 6th aspect and the 6th aspect, the In 6th kind of possible implementation of six aspects, the processor is also used to:

After determining whether the exchanger information of itself and the path label being reported to the controller, according to institute The flow entry is deleted in the instruction for stating controller；Or, the survival duration T1 being arranged in the flow entry according to the controller, The flow entry is deleted by T1 duration after the transceiver receives the flow entry；Or, according to the controller in institute The survival duration T2 being arranged in flow entry is stated, is deleted after the transceiver receives the fault trace message by T2 duration The flow entry.

7th aspect, the embodiment of the invention provides a kind of systems of determining path failure, comprising:

Controller, for determining the exchanger information for the respective switch for including on path to be detected, and to be described wait visit Survey the path label that path allocation is used to identify the path to be detected；According to determining respective switch information, respectively to institute It states the respective switch on path to be detected and issues flow entry, the flow entry includes the path label, for matching failure It tracks the matching domain of message and is used to indicate and the path label is reported to institute when fault trace message is matched with matching domain State the action domain of controller；Receive interchanger on the path to be detected when processing flows through the fault trace message of itself, The path label reported according to received flow entry, and by the received path label and report the path label The corresponding storage of the exchanger information of interchanger；Exchanger information by storage corresponding to the path label with determine it is each Exchanger information is compared；If comparison result is consistent, it is determined that the path to be detected is normal, otherwise determines described to be detected It breaks down in path；

Interchanger, any one interchanger on path to be detected determined for the controller, for receiving the control The flow entry that device processed issues；The flow entry includes the path label that the controller is path allocation to be detected, for matching The matching domain of fault trace message and being used to indicate reports the path label when fault trace message is matched with matching domain To the action domain of the controller；When receiving fault trace message, according to the fault trace message and the flow entry The whether matched result of matching domain, it is determined whether the path label is reported according to the instruction in the action domain of the flow entry To the controller.

Using scheme provided in an embodiment of the present invention, controller is pre- by treating the respective switch for including on detective path Flow entry is set, indicates that the path label in interchanger path where reporting it after receiving fault trace message, controller will correspond to The exchanger information of the path label received, each friendship that the path to be detected with the predetermined corresponding path label includes Information of changing planes is compared, and determines whether path to be detected breaks down according to comparison result, wherein controller need to only issue one The detection at least one path can be completed in a fault trace message, improves the efficiency of path detection；And whole process is handed over The function of the data Layers such as message forwarding and information reporting need to only be completed under the control of the controller by changing planes, and meet control plane in SDN The characteristic that plate is separated with forwarding surface.

Detailed description of the invention

Fig. 1 is the exemplary diagram of LSP path tracing process under the prior art；

Fig. 2 is the method flow diagram that a kind of controller side provided in an embodiment of the present invention determines path failure；

Fig. 3 is a kind of schematic diagram of a scenario of SDN provided in an embodiment of the present invention；

Fig. 4 is the method flow diagram that a kind of exchanger side provided in an embodiment of the present invention determines path failure；

Fig. 5 is a kind of structural schematic diagram of controller provided in an embodiment of the present invention；

Fig. 6 is a kind of structural schematic diagram of interchanger provided in an embodiment of the present invention；

Fig. 7 is the structural schematic diagram of another controller provided in an embodiment of the present invention；

Fig. 8 is the structural schematic diagram of another interchanger provided in an embodiment of the present invention.

Specific embodiment

The embodiment of the invention provides method, controller, interchanger and the system of a kind of determining path failure, controller is logical The preset flow entry of the respective switch treated and include on detective path is crossed, instruction interchanger reports after receiving fault trace message The path label in path where it, the exchanger information for the path label that controller corresponding will receive are and predetermined right Should path to be detected each exchanger information for including of path label be compared, path to be detected is determined according to comparison result Whether break down, wherein controller, which need to only issue a fault trace message, can be completed the detection at least one path, mention The high efficiency of path detection；And whole process interchanger need to be only completed under the control of the controller in message forwarding and information The function of the data Layers such as report, meets the characteristic that control panel is separated with forwarding surface in SDN.

It is to be herein pointed out interchanger described in the present invention refers to OpenFlow interchanger, support OpenFlow agreement.

Technical solution of the present invention is illustrated with each embodiment with reference to the accompanying drawings of the specification.

As shown in fig.2, one embodiment of the invention provides a kind of method that controller side determines path failure, process It is as follows:

Step 201: controller determines the exchanger information for the respective switch for including on path to be detected, and for it is described to Detective path distributes the path label for identifying the path to be detected.

Wherein, the corresponding exchanger information of interchanger can be the Internet protocol (English: Internet of interchanger Protocol, referred to as: IP) address and media access control (English: Medium Access Control, referred to as: MAC) address, It is also possible to name or the character etc. of interchanger described in energy unique identification, such as S1 or one section of hexadecimal character string etc..It is described Path label can be can path to be detected described in unique identification name or character etc., for example, can be by interchanger 1 → exchange The path label of 2 → interchanger of machine, 3 this paths is defined as P1.

As shown in figure 3, controller can pass through after interchanger S1~S7 is connected on controller by OpenFlow agreement OpenFlow agreement collects the port information of each interchanger (such as each interchanger is connected by which port with next interchanger) With the topological structure of overall network.If controller need to detect the path between S1 and S7 whether failure, can be according to network Topological structure uses relevant algorithm, such as ospf (English: Open Shortest Path First, letter Claim: OSPF) algorithm, carry out the screening of all reachable paths from S1 to S7, it is assumed that each exchange that the reachable path screened includes The information of machine is as follows:

Path 1:S1 → S2 → S4 → S5 → S7；

Path 2:S1 → S3 → S4 → S6 → S7；

Then controller can distribute unique path label P1 for path 1, distribute unique path label P2 for path 2.

Step 202: the controller is each on the path to be detected respectively according to determining respective switch information A interchanger issues flow entry, the flow entry include the path label, the matching domain for matching fault trace message and It is used to indicate the action domain that the path label is reported to the controller when fault trace message is matched with matching domain.

Optionally, the controller can the initial exchange machine on the path to be detected issue the first flow entry, institute The matching domain for stating the first flow entry includes the exchanger information of initial exchange machine and termination interchanger on the path to be detected, The action domain of first flow entry includes the path label, and the path label is encapsulated in the MPLS of fault trace message Instruction in label, by the fault trace message for being packaged with the path label be sent on the path to be detected with it is described The instruction of the connected next interchanger of initial exchange machine, and the fault trace message for being packaged with the path label is reported To the instruction of the controller.

And the controller can be every except initial exchange machine and in addition to terminating interchanger on the path to be detected A intermediary switch issues the second flow entry, and the matching domain of second flow entry includes the path label, the second The action domain of list item includes the instruction that the fault trace message for being packaged with the path label is reported to the controller, and The fault trace message for being packaged with the path label is sent on the path to be detected and the intermediary switch phase The instruction of next interchanger even.

And the controller can the termination interchanger on the path to be detected issue third flow entry, it is described The matching domain of third flow entry includes the path label, and the action domain of the third flow entry includes that will be packaged with the path The fault trace message of label is reported to the instruction of the controller.

Wherein, the fault trace message be the controller according on the path to be detected initial exchange machine and end Only the exchanger information of interchanger constructs, and after step 202 by the controller, passes through OpenFlow agreement Send-packet message is handed down to the initial exchange machine, in order to which the initial exchange machine will by the path to be detected Fault trace message transmissions give the termination interchanger.

The embodiment of the present invention is by the way of adding MPLS label in the heading in fault trace message, in this way in event Barrier tracking message is transferred in the entire repeating process for terminating interchanger from initial exchange machine, only needs to analyze in initial exchange machine The IP packet head of fault trace message, each intermediary switch in addition to except initial exchange machine and terminating interchanger can be according only to event The MPLS label of barrier tracking message carries out message forwarding, to save the processing time to fault trace message, improves event The forward efficiency of barrier tracking message.

Optionally, include in the action domain of first flow entry is encapsulated in fault trace message for the path label MPLS label in instruction, can have following two indicating mode:

The first indicating mode:

The action domain of first flow entry includes by the interchanger pair on the path label and the path to be detected The interchanger label answered, the instruction being encapsulated in the MPLS label of fault trace message together.

Wherein, the interchanger label is each interchanger after being connected on controller by OpenFlow agreement, control Device distributes to each interchanger.If interchanger supports processing to multilayer labels message, controller can indicate that interchanger will be to The interchanger label of interchanger on detective path is marked with the MPLS that corresponding path label is encapsulated in fault trace message in pairs In label.

For example, the flow entry that controller is handed down to each interchanger in path P 1 and path P 2 can be such as following table in Fig. 3 Shown in 1:

1 flow entry example of table

In table 1, L1~L7 characterizes the corresponding interchanger label of interchanger S1~S7.Below by taking S1, S2 as an example, to table The meaning of flow entry shown in 1 is explained as follows:

In table 1, " dl_src=S1, dl_dst=S7 " indicate matched message to the matching domain of the flow entry of S1 The IP address that the IP address and MAC Address that source IP address and source MAC are S1, purpose IP address and target MAC (Media Access Control) address are S7 And MAC Address.In the action domain of the flow entry of S1 " table0, push_mpls:L7, P1, L7, P1, L5, P1, L4, P1, Output:Controller, output:1 " instruction, indicate in table 0, in the heading with the matched message of matching domain Middle addition MPLS label, L7, P1, L7, P1, L5, P1, L4, P1 are successively pressed into MPLS label, then will be added to MPLS mark The message of label is reported to controller, and the message from the port of S1 1 is dealt into next interchanger S2 (controller is known in advance S1 connects S2 by port 1)；"push_mpls:L7,P2,L7,P2,L6,P2,L4,P2,output:Controller, Output:2 " instruction indicates that L7, P2, L7, P2, L6, P2, L4, P2 are successively pressed into the MPLS label of message, then should Message is reported to controller, and the message is dealt into next interchanger S3 from the port of S1 2.Wherein, MPLS label is one Kind stack, defers to the sequence for first entering to go out afterwards.

It should be noted that " table 0, push_mpls:L7, P1, L7, P1, L5, P1, L4, P1, output: It can also include that multiple " pop_mpls " are instructed after Controller, output:1 " instruction, for will be pressed into the MPLS of the message The interchanger label and path label of correspondence P1 in label is deleted, then pass through again " push_mpls:L7, P2, L7, P2, L6, The interchanger label of corresponding P2 and path label indentation are reported in P2, L4, P2, output:Controller, output:2 " instruction In the MPLS label of text.

In table 1, the matching domain " mpls=P1 " of the flow entry of S2 indicates the MPLS label of matched message (i.e. The outermost layer label of MPLS label) it is P1.In the action domain of the flow entry of S2 " table0, output:Controller, Pop_mpls, goto:table1 " instruction, indicate in table 0, will be assisted with the matched message of matching domain by OpenFlow Then the Packet-in information reporting of view pops up the MPLS label (i.e. P1) of outer layer to controller, and message turns by treated It is continued with to table 1；" table1, mpls=L4, pop_mpls, output:1 " are indicated in table 1, are deleted MPLS label is the MPLS label (i.e. L4) of the packet outer layer of L4, and treated message is dealt into from the port of interchanger S2 1 Next interchanger S4.

Second of indicating mode:

For example, the flow entry that controller is handed down to each interchanger in path P 1 and path P 2 can also be as follows in Fig. 3 Shown in table 2:

2 flow entry example of table

Below by taking S1, S2 as an example, the meaning of flow entry shown in table 2 is explained as follows:

In table 2, " dl_src=S1, dl_dst=S7 " indicate matched message to the matching domain of the flow entry of S1 The IP address that the IP address and MAC Address that source IP address and source MAC are S1, purpose IP address and target MAC (Media Access Control) address are S7 And MAC Address.In the action domain of the flow entry of S1 " table0, push_mpls:P1, output:Controller, Output:1 " instruction, indicate in table 0, with add MPLS label in the heading of the matched message of the matching domain, and P1 is pressed into MPLS label, the message for being added to MPLS label is then reported to controller, and by the message from S1's Port 1 is dealt into next interchanger S2；" pop_mpls, push_mpls:P2, output:Controller, output:2 " refer to It enables, indicates to delete the P1 for being pressed into MPLS label in the message, and P2 is pressed into the MPLS label of the message, then by the message It is reported to controller, and the message is dealt into next interchanger S2 from the port of S1 2.

In table 2, the matching domain " mpls=P1 " of the flow entry of S2 indicates that the MPLS label of matched message is P1. The flow entry of S2 action domain in " table 0, output:Controller, output:1 " instruction, indicate in table0 In, by with the matched message of matching domain by the Packet-in information reporting of OpenFlow agreement to controller, then by the report Text is dealt into next interchanger S4 from the port of interchanger S2 1.

Second of indicating mode is suitable for not supporting the interchanger of processing multilayer labels message.

It should be noted that controller is when indicating that each interchanger reports the path label, in addition to enabling each switchboard direct It connects except reporting using path label as the fault trace message of MPLS label, each switchboard direct can also be enabled to connect the report road Diameter label.

From Tables 1 and 2 it is found that controller issued S1 is a fault trace message, but S1 can be according to two where it The exchanger information that paths include carries out different encapsulation to the fault trace message, and then generates two fault trace reports Text is used for subsequent path detection.Therefore, in the embodiment of the present invention, controller need to only issue a fault trace message can be complete At the detection at least one path.

Step 203: the controller receives the interchanger on the path to be detected and chases after in the failure that processing flows through itself The path label reported when track message, according to received flow entry, and by the received path label and report described The corresponding storage of the exchanger information of the interchanger of path label.

Wherein, the interchanger of fault trace message is only normally received, just can report path according to the instruction of flow entry Label is to controller.For example, if the forward-path between interchanger S1 and S2 is normal, S2 receives the event of S1 transmission in Fig. 3 After barrier tracking message, path label P1 is just passed through into Packet-in information reporting to controller, controller disappears from Packet-in Know that the sender of the message is S2 in breath, and then can determine that the forward-path between S1 and S2 works normally.If S1 and S2 Between forward-path failure, subsequent interchanger, including S2, S4, S5 and S7 will not receive fault trace message, also Path label P1 will not be reported to controller.

Since other than the flow table for forwarding fault trace message, there is also common for forwarding on each interchanger Other flow tables of message, the embodiment of the present invention pass through using path label as the matching domain for being used to forward fault trace message flow table , on the one hand can be to avoid the influence to having flow table on interchanger with the MPLS label of fault trace message, it on the other hand can be with Avoid the interference to common message.In addition, passage path label distinguishes fault trace message, avoid between fault trace message Interference, allow controller to detect a plurality of forward-path simultaneously.

In practical application, an overtime duration, such as 30 seconds are can be set in the controller, and controller can issue failure Start timer after tracking message, the path label that desampler reports in the time-out duration, then more than the time-out duration Execute step 204.

Step 204: exchanger information of the controller by storage corresponding to the path label with determine it is each Exchanger information is compared；If comparison result is consistent, it is determined that the path to be detected is normal, otherwise determines described to be detected It breaks down in path.

For example, if whole interchangers in path P 1 send Packet-in message to controller, being controlled in Fig. 3 The practical forward-path of the fault trace message of device record are as follows:

P1:S1 → S2 → S4 → S5 → S7；

This interchanger that theoretically should include according to the P1 that network topology structure and related algorithm determine in advance with controller Exchanger information it is completely the same, therefore controller can determine that P1 is normal, thus also demonstrate the control plane and forwarding surface of P1 Consistency.

In another example in Fig. 3, if controller does not receive the Packet-in message that the interchanger S7 in path P 2 is reported, The practical forward-path for the fault trace message that controller is recorded are as follows:

P2:S1 → S3 → S4 → S6；

Since this is inconsistent with the exchanger information of the pre-determined P2 of the controller interchanger that theoretically should include, Controller can determine P2 failure, and the failure occur the last one send Packet-in message interchanger and with this Between next interchanger of interchanger connection, i.e. between S6 and S7, this also illustrates the control plane of P2 and forwarding surface are inconsistent.

Optionally, in order to guarantee to save the memory space of each interchanger, after path tracing, controller can also be right Issue in advance whether the flow entry of failure is recycled for detective path, when recycling can in conjunction with following two way of recycling, Any way of recycling therein can also be used:

The first way of recycling:

Second of way of recycling:

A length of T1 when the survival of the flow entry is arranged in the controller, indicates each exchange on the path to be detected Machine deletes the flow entry by T1 duration after receiving the flow entry.Alternatively, the flow entry is arranged in the controller Survival when a length of T2, indicate the respective switch on the path to be detected after receiving the tracking message by T2 duration deletes the flow entry.

As shown in fig.4, another embodiment of the present invention additionally provides a kind of method that exchanger side determines path failure, Process is as follows:

Step 401: interchanger receives the flow entry that controller issues；The interchanger is the road to be detected that controller determines Any one interchanger on diameter, the flow entry include the path label that the controller is path allocation to be detected, are used for It matches the matching domain of fault trace message and is used to indicate the path label when fault trace message is matched with matching domain It is reported to the action domain of the controller.

Optionally, if the interchanger is the initial exchange machine on the path to be detected, the matching of the flow entry Domain includes the exchanger information of the initial exchange machine and termination interchanger on the path to be detected, the action domain of the flow entry Including the path label, the instruction path label being encapsulated in the MPLS label of fault trace message will be packaged with The fault trace message of the path label be sent on the path to be detected be connected with the initial exchange machine it is next The instruction of a interchanger, and the fault trace message for being packaged with the path label is reported to the instruction of the controller.

Wherein, the MPLS that the path label is encapsulated in fault trace message for including in the action domain of the flow entry Instruction in label can be path label interchanger label corresponding with the interchanger on the path to be detected, The instruction being encapsulated in the MPLS label of fault trace message together, specific flow entry example may refer to interchanger in table 1 The corresponding flow entry of S1.The path label is individually encapsulated in the MPLS label of fault trace message alternatively, can be Instruction, specific flow entry example may refer to the corresponding flow entry of interchanger S1 in table 2.

If the interchanger is the intermediate exchange on the path to be detected except initial exchange machine and in addition to terminating interchanger When machine, then the matching domain of the flow entry includes the path label, and the action domain of the flow entry is described including that will be packaged with The fault trace message of path label is reported to the instruction of the controller, and the failure for being packaged with the path label is chased after Track message is sent to the instruction for the next interchanger being connected on the path to be detected with the intermediary switch, specifically Flow entry example may refer to the corresponding flow entry of interchanger S2~S6 in table 1 or table 2.

If the interchanger is the termination interchanger on the path to be detected, the matching domain of the flow entry includes institute State path label, the action domain of the flow entry include the fault trace message for being packaged with the path label is reported to it is described The instruction of controller, specific flow entry example may refer to the corresponding flow entry of interchanger S7 in table 1 or table 2.

Step 402: the interchanger is when receiving fault trace message, according to the fault trace message and the stream The whether matched result of the matching domain of list item, it is determined whether according to the flow entry action domain instruction by the path label It is reported to the controller.

Wherein, the fault trace message be the controller according on the path to be detected initial exchange machine and end Only the exchanger information of interchanger constructs, for detecting the transmission state in the path to be detected.

If the interchanger is the initial exchange machine on the path to be detected, the interchanger receives fault trace report Text, then what the interchanger received is the fault trace message that the controller is sent.For example, in Fig. 3, in path P 1 On, S1 is initial exchange machine, and what S1 was received is the fault trace message that controller is sent.

If the interchanger is the intermediary switch or termination friendship in addition to initial exchange machine on the path to be detected It changes planes, then what the interchanger received is the upper interchanger hair being connected on the path to be detected with the interchanger The fault trace message sent.For example, in path P 1, S2 is the intermediary switch on path to be detected, and S2 is received in Fig. 3 To be S1 forwarding fault trace message, S7 be terminate interchanger, what S7 was received be S5 forwarding fault trace message.

Optionally, if the interchanger is the initial exchange machine on the path to be detected, the interchanger passes through ratio Source internet protocol IP address, purpose IP address, source MAC and the target MAC (Media Access Control) address of the fault trace message and institute The matching domain of flow entry is stated, to determine whether the two matches；

If the interchanger is the intermediary switch or termination exchange on the path to be detected in addition to initial exchange machine Machine, then the interchanger comes true by comparing the matching domain of MPLS label and the flow entry in the fault trace message Both fixed matching.

Optionally, the interchanger determine whether for the exchanger information of itself and the path label to be reported to it is described After controller, the flow entry can also be deleted according to the instruction of the controller；Alternatively, can be existed according to the controller The survival duration T1 being arranged in the flow entry deletes the flow entry by T1 duration after receiving the flow entry；Or Person can receive the fault trace message according to the survival duration T2 that the controller is arranged in the flow entry The flow entry is deleted by T2 duration afterwards.

As shown in fig.5, the embodiment of the invention provides a kind of controller, for realizing present invention one kind shown in Fig. 2 The method for determining path failure, the controller include:

Allocation unit 501 for determining the exchanger information for the respective switch for including, and is described on path to be detected Path allocation to be detected is used to identify the path label in the path to be detected.

Transmission unit 502, it is each on the path to be detected respectively for according to determining respective switch information Interchanger issues flow entry, and the flow entry includes the path label, the matching domain for matching fault trace message and use The path label is reported to the action domain of the controller when fault trace message is matched with matching domain in instruction.

Receiving unit 503 is handling the fault trace for flowing through itself for receiving the interchanger on the path to be detected The path label reported when message, according to received flow entry.

Storage unit 504, for exchanging the received path label and the interchanger that reports the path label The corresponding storage of machine information.

Comparing unit 505, each friendship for the exchanger information corresponding to the path label that will be stored and determination Information of changing planes is compared；If comparison result is consistent, it is determined that the path to be detected is normal, otherwise determines the road to be detected Diameter breaks down.

Optionally, the transmission unit 502 is specifically used for: the initial exchange machine on the path to be detected issues first Flow entry, the matching domain of first flow entry include the friendship of the initial exchange machine and termination interchanger on the path to be detected It changes planes information, the action domain of first flow entry includes the path label, and the path label is encapsulated in fault trace The fault trace message for being packaged with the path label is sent on the road to be detected by the instruction in the MPLS label of message The instruction for the next interchanger being connected on diameter with the initial exchange machine, and the failure for being packaged with the path label is chased after Track message is reported to the instruction of the controller；And except initial exchange machine and interchanger is terminated on the path to be detected Except each intermediary switch issue the second flow entry, the matching domain of second flow entry includes the path label, institute The action domain for stating the second flow entry includes that the fault trace message for being packaged with the path label is reported to the controller Instruction, and the fault trace message for being packaged with the path label is sent on the path to be detected and the centre The instruction of the connected next interchanger of interchanger；And the termination interchanger on the path to be detected issues third stream List item, the matching domain of the third flow entry include the path label, and the action domain of the third flow entry includes that will encapsulate There is the fault trace message of the path label to be reported to the instruction of the controller.

Optionally, what the action domain of first flow entry included is encapsulated in fault trace message for the path label Instruction in MPLS label can be path label interchanger mark corresponding with the interchanger on the path to be detected Label, the instruction being encapsulated in the MPLS label of fault trace message together；Alternatively, being also possible to individually seal the path label Instruction in the MPLS label of fault trace message.

Optionally, the fault trace message be the controller according on the path to be detected initial exchange machine and The exchanger information construction of interchanger is terminated, and the initial exchange machine is handed down to by the controller, in order to described Beginning interchanger gives fault trace message transmissions to the termination interchanger by the path to be detected.

Optionally, the exchanger information in the comparing unit 505 by storage corresponding to the path label and determination Respective switch information be compared after, the transmission unit 502 is also used to: each friendship on the path to be detected Transmission of changing planes is used to indicate the instruction for deleting the flow entry.

Optionally, the controller can also include:

Setting unit 506, under the transmission unit 502 respectively respective switch on the path to be detected Before sending out flow entry, a length of T1 when the survival of the flow entry is set, indicates that the respective switch on the path to be detected exists It receives and deletes the flow entry by T1 duration after the flow entry；Or, a length of T2 when the survival of the flow entry is arranged, refer to Show that the respective switch on the path to be detected deletes the stream by T2 duration after receiving the tracking message List item.

As shown in fig.6, the embodiment of the invention provides a kind of interchanger, for realizing present invention one kind shown in Fig. 4 The method for determining path failure, the interchanger is any one interchanger on the path to be detected that controller determines, described Interchanger includes:

Receiving unit 601, the flow entry issued for receiving controller；The flow entry includes that the controller is wait visit Survey the path label of path allocation, the matching domain for matching fault trace message and be used to indicate fault trace message with The path label is reported to the action domain of the controller when with domain matching.

Determination unit 602, for being chased after according to the failure when the receiving unit 601 receives fault trace message The whether matched result of matching domain of track message and the flow entry, it is determined whether according to the instruction in the action domain of the flow entry The path label is reported to the controller.

Optionally, if the interchanger is the initial exchange machine on the path to be detected, the matching of the flow entry Domain includes the exchanger information of the initial exchange machine and termination interchanger on the path to be detected, the action domain of the flow entry Including the path label, the instruction path label being encapsulated in the MPLS label of fault trace message will be packaged with The fault trace message of the path label be sent on the path to be detected be connected with the initial exchange machine it is next The instruction of a interchanger, and the fault trace message for being packaged with the path label is reported to the instruction of the controller. If the interchanger is the intermediary switch on the path to be detected except initial exchange machine and in addition to terminating interchanger, institute The matching domain for stating flow entry includes the path label, and the action domain of the flow entry includes that will be packaged with the path label Fault trace message is reported to the instruction of the controller, and the fault trace message for being packaged with the path label is sent To the instruction for the next interchanger being connected on the path to be detected with the intermediary switch.If the interchanger is institute The termination interchanger on path to be detected is stated, then the matching domain of the flow entry includes the path label, the flow entry Action domain includes being used to indicate the instruction that the fault trace message for being packaged with the path label is reported to the controller.

Optionally, the MPLS that the path label is encapsulated in fault trace message that the action domain of the flow entry includes Instruction in label can be path label interchanger label corresponding with the interchanger on the path to be detected, The instruction being encapsulated in the MPLS label of fault trace message together；Alternatively, being also possible to for the path label being individually encapsulated Instruction in the MPLS label of fault trace message.

Optionally, the fault trace message be the controller according on the path to be detected initial exchange machine and The exchanger information construction of interchanger is terminated, for detecting the transmission state in the path to be detected.

Optionally, if the interchanger is the initial exchange machine on the path to be detected, the receiving unit 601 is connect What is received is the fault trace message that the controller is sent.If the interchanger is to remove initial exchange on the path to be detected Intermediary switch except machine terminates interchanger, then the receiving unit 601 it is received be on the path to be detected with The fault trace message that the connected upper interchanger of the interchanger is sent.

Optionally, if the interchanger is the initial exchange machine on the path to be detected, the determination unit 602 is logical Cross source internet protocol IP address, purpose IP address, source MAC and the target MAC (Media Access Control) address for determining the fault trace message Whether matched with the matching domain of the flow entry, come determine the fault trace message and the flow entry matching domain whether Match.If the interchanger is the intermediary switch or termination interchanger on the path to be detected in addition to initial exchange machine, The determination unit 602 by determine MPLS label and the flow entry in the fault trace message matching domain whether Match, to determine whether the fault trace message matches with the matching domain of the flow entry.

Optionally, the interchanger can also include:

Unit 603 is deleted, for determining whether in the determination unit 602 by the exchanger information of itself and the path Label is reported to after the controller, deletes the flow entry according to the instruction of the controller；Or, according to the controller The survival duration T1 being arranged in the flow entry, by T1 duration after the receiving unit 601 receives the flow entry Delete the flow entry；Or, the survival duration T2 being arranged in the flow entry according to the controller, in the receiving unit 601 receive and delete the flow entry by T2 duration after the fault trace message.

As shown in fig.7, the embodiment of the invention also provides a kind of controller, the controller includes:

Processor 701, for determining the exchanger information for the respective switch for including on path to be detected, and for it is described to Detective path distributes the path label for identifying the path to be detected.

Transceiver 702, for according to determining respective switch information, each friendship on the path to be detected respectively It changes planes and issues flow entry, the flow entry includes the path label, the matching domain for matching fault trace message and is used for Indicate the action domain that the path label is reported to the controller when fault trace message is matched with matching domain；And it connects The interchanger received on the path to be detected is reported when processing flows through the fault trace message of itself, according to received flow entry The path label.

Memory 703, for by the received path label of the transceiver 702 and the friendship for reporting the path label The corresponding storage of the exchanger information changed planes.

The processor 701 is also used to, and the interchanger corresponding to the path label that the memory 703 is stored is believed It ceases and is compared with the respective switch information determined；If comparison result is consistent, it is determined that the path to be detected is normal, otherwise Determine that the path to be detected is broken down.

Optionally, the transceiver 702 is specifically used for: the initial exchange machine on the path to be detected issues first-class List item, the matching domain of first flow entry include the exchange of the initial exchange machine and termination interchanger on the path to be detected Machine information, the action domain of first flow entry include the path label, and the path label is encapsulated in fault trace report Instruction in the MPLS label of text, the fault trace message for being packaged with the path label is sent in the path to be detected The instruction of the upper next interchanger being connected with the initial exchange machine, and the fault trace that the path label will be packaged with Message is reported to the instruction of the controller；And on the path to be detected except initial exchange machine and terminate interchanger it Outer each intermediary switch issues the second flow entry, and the matching domain of second flow entry includes the path label, described The action domain of second flow entry includes the finger that the fault trace message for being packaged with the path label is reported to the controller Show, and the fault trace message for being packaged with the path label is sent on the path to be detected and the intermediate friendship It changes planes the instruction of connected next interchanger；And the termination interchanger on the path to be detected issues third flow table , the matching domain of the third flow entry includes the path label, and the action domain of the third flow entry includes that will be packaged with The fault trace message of the path label is reported to the instruction of the controller.

Optionally, it the exchanger information in the processor 701 by storage corresponding to the path label and determines After respective switch information is compared, the transceiver 702 is also used to: the respective switch on the path to be detected Transmission is used to indicate the instruction for deleting the flow entry.

Optionally, the processor 701 is also used to, each on the path to be detected respectively in the transceiver 702 Before a interchanger issues flow entry, a length of T1 when the survival of the flow entry is set, is indicated each on the path to be detected A interchanger deletes the flow entry by T1 duration after receiving the flow entry；Or, the survival of the flow entry is arranged Shi Changwei T2 indicates the respective switch on the path to be detected after receiving the tracking message by T2 duration Delete the flow entry.

Further, when the memory 703 can also be stored with the processor 701 or the operation of the transceiver 702 Required journey logic bomb.

As shown in fig.8, the embodiment of the invention also provides a kind of interchanger, the interchanger be controller determine to Any one interchanger on detective path, the interchanger include:

Transceiver 801, the flow entry issued for receiving controller；The flow entry includes that the controller is to be detected The path label of path allocation, the matching domain for matching fault trace message and be used to indicate fault trace message with match The path label is reported to the action domain of the controller by domain when matching.

Processor 802, for when the transceiver 801 receives fault trace message, according to the fault trace report The literary and flow entry whether matched result of matching domain, it is determined whether according to the instruction in the action domain of the flow entry, refer to Show that the path label is reported to the controller by the transceiver 801.

Optionally, if the interchanger is the initial exchange machine on the path to be detected, the transceiver 801 is received Be fault trace message that the controller is sent.If the interchanger is to remove initial exchange machine on the path to be detected Except intermediary switch or terminate interchanger, then the transceiver 801 it is received be on the path to be detected with it is described The fault trace message that the connected upper interchanger of interchanger is sent.

Optionally, if the interchanger is the initial exchange machine on the path to be detected, the processor 802 passes through Determine source internet protocol IP address, purpose IP address, source MAC and the target MAC (Media Access Control) address of the fault trace message with Whether the matching domain of the flow entry matches, come determine the fault trace message and the flow entry matching domain whether Match.If the interchanger is the intermediary switch or termination interchanger on the path to be detected in addition to initial exchange machine, The processor 802 by determine MPLS label and the flow entry in the fault trace message matching domain whether Match, to determine whether the fault trace message matches with the matching domain of the flow entry.

Optionally, the processor 802 is also used to, and is being determined whether the exchanger information of itself and the path label It is reported to after the controller, the flow entry is deleted according to the instruction of the controller；Or, according to the controller in institute The survival duration T1 being arranged in flow entry is stated, deletes institute by T1 duration after the transceiver 801 receives the flow entry State flow entry；Or, the survival duration T2 being arranged in the flow entry according to the controller, receives in the transceiver 801 The flow entry is deleted by T2 duration after to the fault trace message.

Further, the interchanger usually may also include for the transceiver 801 or the operation of the processor 802 The memory 803 that journey logic bomb of Shi Suoxu etc. is stored.

In addition, the embodiment of the invention also provides a kind of system of determining path failure, which includes:

Controller, for determining the exchanger information for the respective switch for including on path to be detected, and to be described wait visit Survey the path label that path allocation is used to identify the path to be detected；According to determining respective switch information, respectively to institute It states the respective switch on path to be detected and issues flow entry, the flow entry includes the path label, for matching failure It tracks the matching domain of message and is used to indicate and the path label is reported to institute when fault trace message is matched with matching domain State the action domain of controller；Receive interchanger on the path to be detected when processing flows through the fault trace message of itself, The path label reported according to received flow entry, and by the received path label and report the path label The corresponding storage of the exchanger information of interchanger；Exchanger information by storage corresponding to the path label with determine it is each Exchanger information is compared；If comparison result is consistent, it is determined that the path to be detected is normal, otherwise determines described to be detected It breaks down in path.

In conclusion controller passes through a fault trace message just using technical solution provided in an embodiment of the present invention The detection at least one path can be completed, the efficiency of path detection is greatly improved；And by the way that path label is made It on the one hand can be to avoid to flow table existing on interchanger to identify different paths for the MPLS label of fault trace message It influences, on the other hand can also avoid the interference between different fault trace messages, controller be detected simultaneously more Forward-path.

It should be understood by those skilled in the art that, the embodiment of the present invention can provide as method, system or computer program Product.Therefore, complete hardware embodiment, complete software embodiment or reality combining software and hardware aspects can be used in the present invention Apply the form of example.Moreover, it wherein includes the computer of computer usable program code that the present invention, which can be used in one or more, The computer program implemented in usable storage medium (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.) produces The form of product.

The present invention be referring to according to the method for the embodiment of the present invention, the process of equipment (system) and computer program product Figure and/or block diagram describe.It should be understood that every one stream in flowchart and/or the block diagram can be realized by computer program instructions The combination of process and/or box in journey and/or box and flowchart and/or the block diagram.It can provide these computer programs Instruct the processor of general purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices to produce A raw machine, so that being generated by the instruction that computer or the processor of other programmable data processing devices execute for real The device for the function of being specified in present one or more flows of the flowchart and/or one or more blocks of the block diagram.

These computer program instructions, which may also be stored in, is able to guide computer or other programmable data processing devices with spy Determine in the computer-readable memory that mode works, so that it includes referring to that instruction stored in the computer readable memory, which generates, Enable the manufacture of device, the command device realize in one box of one or more flows of the flowchart and/or block diagram or The function of being specified in multiple boxes.

These computer program instructions also can be loaded onto a computer or other programmable data processing device, so that counting Series of operation steps are executed on calculation machine or other programmable devices to generate computer implemented processing, thus in computer or The instruction executed on other programmable devices is provided for realizing in one or more flows of the flowchart and/or block diagram one The step of function of being specified in a box or multiple boxes.

Although preferred embodiments of the present invention have been described, it is created once a person skilled in the art knows basic Property concept, then additional changes and modifications may be made to these embodiments.So it includes excellent that the following claims are intended to be interpreted as It selects embodiment and falls into all change and modification of the scope of the invention.

Obviously, those skilled in the art can carry out various modification and variations without departing from this hair to the embodiment of the present invention The spirit and scope of bright embodiment.In this way, if these modifications and variations of the embodiment of the present invention belong to the claims in the present invention And its within the scope of equivalent technologies, then the present invention is also intended to include these modifications and variations.

Claims

1. a kind of method of determining path failure characterized by comprising

Controller determines the exchanger information for the respective switch for including on path to be detected, and is the path allocation to be detected For identifying the path label in the path to be detected；

The controller is according to determining respective switch information, and the respective switch on the path to be detected issues respectively Flow entry, the flow entry include the path label, the matching domain for matching fault trace message and are used to indicate in event The path label is reported to the action domain of the controller by barrier tracking message when matching with matching domain；

The controller receive the interchanger on the path to be detected processing flow through the fault trace message of itself when, according to The path label that received flow entry reports, and by the received path label with report exchanging for the path label The corresponding storage of the exchanger information of machine；

Exchanger information of the controller by storage corresponding to the path label and the respective switch information determined into Row compares；

If comparison result is consistent, it is determined that the path to be detected is normal, otherwise determines that the path to be detected is broken down.

2. the method as described in claim 1, which is characterized in that the controller is each on the path to be detected respectively Interchanger issues flow entry, comprising:

Initial exchange machine of the controller on the path to be detected issues the first flow entry, of first flow entry It include the exchanger information of the initial exchange machine and termination interchanger on the path to be detected with domain, first flow entry Action domain includes the path label, and the multiprotocol label switching MPLS that the path label is encapsulated in fault trace message is marked The fault trace message for being packaged with the path label is sent on the path to be detected and described by the instruction in label The instruction of the connected next interchanger of beginning interchanger, and when the fault trace message is matched with matching domain, will encapsulate There is the fault trace message of the path label to be reported to the instruction of the controller；

Each intermediary switch of the controller on the path to be detected except initial exchange machine and in addition to terminating interchanger The second flow entry is issued, the matching domain of second flow entry includes the path label, the action domain of second flow entry When including matching in the fault trace message for being packaged with the path label with matching domain, the event of the path label will be packaged with Barrier tracking message is reported to the instruction of the controller, and the fault trace message for being packaged with the path label is sent to The instruction for the next interchanger being connected on the path to be detected with the intermediary switch；

Termination interchanger of the controller on the path to be detected issues third flow entry, of the third flow entry It include the path label with domain, the action domain of the third flow entry includes in the fault trace for being packaged with the path label When message is matched with matching domain, the fault trace message for being packaged with the path label is reported to the instruction of the controller.

3. method according to claim 2, which is characterized in that the action domain of first flow entry includes marking the path Instruction of the sealing in the MPLS label of fault trace message, comprising:

The action domain of first flow entry includes that the path label is corresponding with the interchanger on the path to be detected Interchanger label, the instruction being encapsulated in the MPLS label of fault trace message together；Or

The action domain of first flow entry includes the MPLS label being individually encapsulated the path label in fault trace message In instruction.

4. method as claimed in any one of claims 1-3, which is characterized in that the fault trace message is the controller According to the exchanger information construction of initial exchange machine and termination interchanger on the path to be detected, and by the controller Be handed down to the initial exchange machine, in order to the initial exchange machine by the path to be detected by fault trace message transmissions To the termination interchanger.

5. method as claimed in any one of claims 1-3, which is characterized in that the controller is described by corresponding to for storage After the exchanger information of path label is compared with the respective switch information determined, the method also includes:

Respective switch transmission of the controller on the path to be detected is used to indicate the instruction for deleting the flow entry.

6. method as claimed in any one of claims 1-3, which is characterized in that the controller is respectively to the road to be detected Respective switch on diameter issues before flow entry, further includes:

A length of T1 when the survival of the flow entry is arranged in the controller, indicates that the respective switch on the path to be detected exists It receives and deletes the flow entry by T1 duration after the flow entry；Or

A length of T2 when the survival of the flow entry is arranged in the controller, indicates each exchange on the path to be detected Machine deletes the flow entry by T2 duration after receiving the tracking message.

7. a kind of method of determining path failure characterized by comprising

Interchanger receives the flow entry that controller issues；

The interchanger is any one interchanger on the path to be detected that controller determines, the flow entry includes the control Device processed is that the path label of path allocation to be detected, the matching domain for matching fault trace message and being used to indicate is chased after in failure The path label is reported to the action domain of the controller when track message is matched with matching domain；

The interchanger is when receiving fault trace message, according to the matching domain of the fault trace message and the flow entry Whether matched result, it is determined whether the path label is reported to the control according to the instruction in the action domain of the flow entry Device processed.

8. the method for claim 7, which is characterized in that further include:

If the interchanger is the initial exchange machine on the path to be detected, the matching domain of the flow entry include it is described to The exchanger information of initial exchange machine and termination interchanger on detective path, the action domain of the flow entry includes the path The path label is encapsulated in the instruction in the multiprotocol label switching MPLS label of fault trace message, will encapsulated by label Under thering is the fault trace message of the path label to be sent to and be connected on the path to be detected with the initial exchange machine The instruction of one interchanger, and when the fault trace message is matched with matching domain, the path label will be packaged with Fault trace message is reported to the instruction of the controller；

If the interchanger is the intermediary switch on the path to be detected except initial exchange machine and in addition to terminating interchanger, Then the matching domain of the flow entry includes the path label, and the action domain of the flow entry, which is included in, is packaged with the path mark When the fault trace message of label is matched with matching domain, the fault trace message for being packaged with the path label is reported to the control The instruction of device processed, and the fault trace message for being packaged with the path label is sent on the path to be detected and institute State the instruction of the connected next interchanger of intermediary switch；

If the interchanger is the termination interchanger on the path to be detected, the matching domain of the flow entry includes the road The action domain of diameter label, the flow entry includes matching in the fault trace message for being packaged with the path label with matching domain When, the fault trace message for being packaged with the path label is reported to the instruction of the controller.

9. method according to claim 8, which is characterized in that the action domain of the flow entry includes sealing the path label Instruction in the MPLS label of fault trace message, comprising:

The action domain of the flow entry includes by path label exchange corresponding with the interchanger on the path to be detected Machine label, the instruction being encapsulated in the MPLS label of fault trace message together；Or

The action domain of the flow entry includes that the path label is individually encapsulated in the MPLS label of fault trace message Instruction.

10. method as claimed in any one of claims 7-9, which is characterized in that the fault trace message is the control Device is constructed according to the exchanger information of initial exchange machine and termination interchanger on the path to be detected, described for detecting The transmission state in path to be detected.

11. method as claimed in claim 10, which is characterized in that further include:

If the interchanger is the initial exchange machine on the path to be detected, the interchanger receives fault trace message, Include:

If the interchanger is the intermediary switch or termination interchanger in addition to initial exchange machine on the path to be detected, Then the interchanger receives fault trace message, comprising:

The interchanger receives the failure that the upper interchanger being connected on the path to be detected with the interchanger is sent Track message.

12. method as claimed in any one of claims 7-9, which is characterized in that further include:

If the interchanger is the initial exchange machine on the path to be detected, the interchanger determines the fault trace report It is literary whether to be matched with the matching domain of the flow entry, comprising:

The interchanger determines source internet protocol IP address, purpose IP address, source the media access of the fault trace message Whether control MAC Address and target MAC (Media Access Control) address match with the matching domain of the flow entry；

If the interchanger is the intermediary switch or termination interchanger on the path to be detected in addition to initial exchange machine, The interchanger determines whether the fault trace message matches with the matching domain of the flow entry, comprising:

The interchanger determines whether the MPLS label in the fault trace message matches with the matching domain of the flow entry.

13. method as claimed in any one of claims 7-9, which is characterized in that the method also includes:

The interchanger after determining whether the exchanger information of itself and the path label being reported to the controller, The flow entry is deleted according to the instruction of the controller；Or

The survival duration T1 that the interchanger is arranged in the flow entry according to the controller, is receiving the flow entry The flow entry is deleted by T1 duration afterwards；Or

The survival duration T2 that the interchanger is arranged in the flow entry according to the controller, chases after receiving the failure The flow entry is deleted by T2 duration after track message.

14. a kind of controller characterized by comprising

Allocation unit for determining the exchanger information for the respective switch for including, and is described to be detected on path to be detected Path allocation is used to identify the path label in the path to be detected；

Transmission unit, for according to determining respective switch information, the respective switch on the path to be detected respectively Flow entry is issued, the flow entry includes the path label, the matching domain for matching fault trace message and is used to indicate The path label is reported to the action domain of the controller when fault trace message is matched with matching domain；

Receiving unit, for receive the interchanger on the path to be detected processing flow through the fault trace message of itself when, The path label reported according to received flow entry；

Storage unit, for by the exchanger information pair of the received path label and the interchanger for reporting the path label It should store；

Comparing unit, the respective switch information for the exchanger information corresponding to the path label that will be stored and determination It is compared；If comparison result is consistent, it is determined that the path to be detected is normal, otherwise determines that event occurs in the path to be detected Barrier.

15. controller as claimed in claim 14, which is characterized in that the transmission unit is specifically used for:

Initial exchange machine on the path to be detected issues the first flow entry, and the matching domain of first flow entry includes institute It states the initial exchange machine on path to be detected and terminates the exchanger information of interchanger, the action domain of first flow entry includes The path label is encapsulated in the finger in the multiprotocol label switching MPLS label of fault trace message by the path label Show, the fault trace message for being packaged with the path label is sent on the path to be detected and the initial exchange machine The instruction of connected next interchanger, and when the fault trace message is matched with matching domain, the road will be packaged with The fault trace message of diameter label is reported to the instruction of the controller；

Each intermediary switch on the path to be detected except initial exchange machine and in addition to terminating interchanger issues second List item, the matching domain of second flow entry include the path label, and the action domain of second flow entry is included in encapsulation When having the fault trace message of the path label to match with matching domain, the fault trace message of the path label will be packaged with It is reported to the instruction of the controller, and the fault trace message for being packaged with the path label is sent to described wait visit Survey the instruction for the next interchanger being connected on path with the intermediary switch；

Termination interchanger on the path to be detected issues third flow entry, and the matching domain of the third flow entry includes institute State path label, the action domain of the third flow entry include the fault trace message for being packaged with the path label with match When domain matches, the fault trace message for being packaged with the path label is reported to the instruction of the controller.

16. controller as claimed in claim 15, which is characterized in that the action domain of first flow entry includes by the road Instruction of the diameter Tag Packaging in the MPLS label of fault trace message, comprising:

17. the controller as described in any one of claim 14-16, which is characterized in that the fault trace message is described Controller is constructed according to the exchanger information of initial exchange machine and termination interchanger on the path to be detected, and by described Controller is handed down to the initial exchange machine, in order to the initial exchange machine by the path to be detected by fault trace report Text is transferred to the termination interchanger.

18. the controller as described in any one of claim 14-16, which is characterized in that in the comparing unit by storage After exchanger information corresponding to the path label is compared with the respective switch information determined, the transmission unit It is also used to:

19. the controller as described in any one of claim 14-16, which is characterized in that the controller further include:

Setting unit, for respective switch of the transmission unit respectively on the path to be detected issue flow entry it Before, a length of T1 when the survival of the flow entry is set, indicate respective switch on the path to be detected receive it is described The flow entry is deleted by T1 duration after flow entry；Or, a length of T2 when the survival of the flow entry is arranged, indicate described Respective switch on path to be detected deletes the flow entry by T2 duration after receiving the tracking message.

20. a kind of interchanger, which is characterized in that the interchanger is any one friendship on the path to be detected that controller determines It changes planes, the interchanger includes:

Receiving unit, the flow entry issued for receiving controller；The flow entry includes that the controller is path to be detected It the path label of distribution, the matching domain for matching fault trace message and is used to indicate in fault trace message and matching domain The path label is reported to the action domain of the controller by timing；

Determination unit, for when the receiving unit receives fault trace message, according to the fault trace message and institute State the whether matched result of matching domain of flow entry, it is determined whether according to the flow entry action domain instruction by the path Label is reported to the controller.

21. interchanger as claimed in claim 20, which is characterized in that further include:

If the interchanger is the termination interchanger on the path to be detected, the matching domain of the flow entry includes the road Diameter label, the action domain of the flow entry include be used to indicate the fault trace message for being packaged with the path label with match When domain matches, the fault trace message for being packaged with the path label is reported to the instruction of the controller.

22. interchanger as claimed in claim 21, which is characterized in that the action domain of the flow entry includes marking the path Instruction of the sealing in the MPLS label of fault trace message, comprising:

23. the interchanger as described in any one of claim 20-22, which is characterized in that the fault trace message is described Controller is constructed according to the exchanger information of initial exchange machine and termination interchanger on the path to be detected, for detecting The transmission state in the path to be detected.

24. interchanger as claimed in claim 23, which is characterized in that further include:

If the interchanger is the initial exchange machine on the path to be detected, the receiving unit receives fault trace report Text, comprising:

If the interchanger is the intermediary switch or termination interchanger in addition to initial exchange machine on the path to be detected, Then the receiving unit receives fault trace message, comprising:

The receiving unit receives the event that the upper interchanger being connected on the path to be detected with the interchanger is sent Barrier tracking message.

25. the interchanger as described in any one of claim 20-22, which is characterized in that further include:

If the interchanger is the initial exchange machine on the path to be detected, the determination unit determines the fault trace Whether message matches with the matching domain of the flow entry, comprising:

The determination unit determines that the source internet protocol IP address, purpose IP address, source media of the fault trace message connect Enter to control whether MAC Address and target MAC (Media Access Control) address match with the matching domain of the flow entry；

If the interchanger is the intermediary switch or termination interchanger on the path to be detected in addition to initial exchange machine, The determination unit determines whether the fault trace message matches with the matching domain of the flow entry, comprising:

The determination unit determines whether the MPLS label in the fault trace message matches with the matching domain of the flow entry.

26. the interchanger as described in any one of claim 20-22, which is characterized in that the interchanger further include:

Unit is deleted, for determining whether for the exchanger information of itself and the path label to be reported in the determination unit After the controller, the flow entry is deleted according to the instruction of the controller；Or, according to the controller in the flow table The survival duration T1 being arranged in deletes the flow table by T1 duration after the receiving unit receives the flow entry ?；Or, the survival duration T2 being arranged in the flow entry according to the controller, receives the event in the receiving unit The flow entry is deleted by T2 duration after barrier tracking message.

27. a kind of system of determining path failure characterized by comprising

Controller for determining the exchanger information for the respective switch for including, and is the road to be detected on path to be detected Diameter distributes the path label for identifying the path to be detected；According to determining respective switch information, respectively to it is described to Respective switch on detective path issues flow entry, and the flow entry includes the path label, for matching fault trace It the matching domain of message and is used to indicate the path label is reported to the control when fault trace message is matched with matching domain The action domain of device processed；Receive interchanger on the path to be detected when processing flows through the fault trace message of itself, according to The path label that received flow entry reports, and by the received path label with report exchanging for the path label The corresponding storage of the exchanger information of machine；The exchanger information corresponding to the path label of storage is exchanged with each of determination Machine information is compared；If comparison result is consistent, it is determined that the path to be detected is normal, otherwise determines the path to be detected It breaks down；

Interchanger, any one interchanger on path to be detected determined for the controller, for receiving the controller The flow entry issued；The flow entry includes the path label that the controller is path allocation to be detected, for matching failure It tracks the matching domain of message and is used to indicate and the path label is reported to institute when fault trace message is matched with matching domain State the action domain of controller；When receiving fault trace message, according to of the fault trace message and the flow entry With the whether matched result in domain, it is determined whether the path label is reported to institute according to the instruction in the action domain of the flow entry State controller.