CN1889574A - Multi-protocol tag switched network data area detecting method - Google Patents

Abstract

A method for carrying out surface detection on network data of multiprotocol countermark interchange includes receiving test packet sent out periodically from exit node by entrance node through return back countermark interchange path after test packet being able to be identified by exit node and entrance node is set in advance, then confirming whether exit node and return back LSP are all normal or not by entrance node according situation of received test pack.

Description

The method that a kind of multi-protocol tag switched network data area detects

Technical field

The present invention relates to field of network communication, particularly relate to the method that a kind of multi-protocol tag switched network data area detects.

Background technology

Multiprotocol label switching (MPLS, Multi-Protocol Label Switching) the label encapsulation that is meant the fixed length with weak point is divided into groups or the Layer 2 data frame for three layers, and on network directly according to the label forwarding packet, and needn't as IP, need to carry out the technology of complicated route querying.

Use the network of MPLS technology to be commonly referred to as the MPLS network, three layers of grouping or Layer 2 data frame with label encapsulation are called the MPLS grouping, the path that MPLS is grouped in the MPLS transmission over networks is called label switched path (LSP, Label Switched Path), be positioned at the entity that the LSP two ends are used to transmit grouping and then be called LSR (LSR, Label Switching Router).

LSP generally sets up by manual configuration or protocol-driven, rather than sets up by traffic driven, so need whether have connectedness with data surface testing mechanism detection LSP.

At present, ITU-T Y.1711 standard a kind of MPLS network data area testing mechanism is proposed.This mechanism is divided into two classes with the grouping on the MPLS network: a class is a traffic packet, and an other class is to run, administer and maintain (OAM, Operation Administrative and Maintenance) grouping.

Wherein, traffic packet is when realizing that certain is used, the business datum relevant with this application of MPLS Network Transmission; OAM grouping then be used to detect traffic packet the connectedness of LSP of process, comprise connectivity checking (CV, Connectivity Verification) grouping, forward direction defective indication (FDI, ForwardDefect Indicator) grouping, back are to defective indication (BDI, Backward Detect Indicator) grouping, failure detection (FFD, Fast Failure Detection) grouping fast.Wherein, CV grouping and FFD are grouped into the defect detection grouping, and FDI and BDI are defective indication grouping.

Fig. 1 is that a typical LSP data surface detects schematic diagram.As shown in Figure 1, LSR1 is an Ingress node, and LSR2 is an Egress node, has three LSP between Ingress node and the Egress node, i.e. LSP1, LSP2, LSP3, and wherein, LSP1 is a working LSP, and LSP2 is for returning LSP, and LSP3 is for protecting LSP.

Ingress node and Egress node are for the direction of detected LSP transmission grouping, and in general, the source LSR of transmission grouping is called Ingress node, and the purpose LSR of transmission grouping is called Egress node;

Working LSP is the LSP of LSR1 to the LSR2 transmit traffic packets, and when whether testing LSP had connectedness, this working LSP was exactly detected LSP, and Ingress node LSR1 then will send the defect detection grouping to Egress node LSR2 by working LSP;

Returning LSP is the LSP of LSR2 to the LSR1 transmit traffic packets, and when working LSP is detected, Egress node LSR2 will send defective indication grouping to Ingress node LSR1 by returning LSP;

Protection LSP is as the standby LSP of working LSP, when Ingress node is determined the working LSP defectiveness, will switch to traffic packet on the protection LSP, and LSP is transferred to Egress node with traffic packet by protection.

Here, regardless of being working LSP, returning LSP that still protect LSP, its transmission direction all is unidirectional.When carrying out certain and use, working LSP and return the traffic packet that LSP generally can carry this application.Such as: working LSP carrying user sends to the traffic packet of server, returns LSP and then carries the traffic packet that server sends to the user.Working LSP with return LSP and can pass through intermediate node identical or inequality, and intermediate node can be a LSR, also can be a plurality of LSR.

Adopt ITU-T Y.1711 the standard core concept of carrying out the method that data surface detects be: Ingress node LSR1 periodically sends the defect detection grouping by detected working LSP to Egress node LSR2; Egress node LSR2 judges whether defectiveness of detected working LSP according to the situation that receives the defect detection grouping, if having, then periodically sends the defective indication to Ingress node LSR1 and divides into groups by returning LSP.

, can no longer be described in detail how according to the situation judgment task LSP of the grouping that receives defectiveness whether as for Egress node LSR2 referring to ITU-T standard Y.1711 herein.

Afterwards, can carry out the result that data surface detects to working LSP handles accordingly.Such as: if Ingress node LSR1 does not receive defective indication grouping, the expression working LSP is normal, will continue to divide into groups to the Egress node transmitted traffic by working LSP, promptly continues to carry out and uses; If Ingress node LSR1 receives defective indication grouping, then the working LSP defect situation can be reported to webmaster, perhaps the flow with the working LSP carrying switches on the protection LSP.

This shows that prior art can only testing LSP, and testing LSP has two necessary conditions, one is that to return LSP be normal, the 2nd, and Egress node LSR2 also is normal.That is to say, must guarantee accurately judgment task LSR defectiveness whether of Egress node, and by returning LSP with the defective indication Ingress node that divides into groups to send to.

And in the practical application, return LSP and have defective, Egress node LSR2 self also may break down, and this all will cause using and can't normally carry out.But prior art can only detect working LSP under the normal condition returning LSP and Egress node LSR2, can't and return LSP itself to Egress node LSR2 and detect, and does not utilize corresponding monitoring or management with implementation status.

Summary of the invention

In view of this, main purpose of the present invention is to provide a kind of method of multi-protocol tag switched network data area detection, can and return LSP to Egress node and effectively detect.

In order to achieve the above object, the technical scheme of the present invention's proposition is:

The method that a kind of multi-protocol tag switched network data area detects, after the test packet that inlet porting node and Egress node can be discerned, this method is further comprising the steps of:

A, Ingress node receive the test packet that Egress node periodically sends by returning LSP;

Whether B, Ingress node are determined Egress node according to the situation of acceptance test grouping and return LSP all normal.

Preferably, the testing time section is set, whether all normal method is the described definite Egress node of step B with returning LSP:

Ingress node carries out defects detection according to the situation of the grouping of acceptance test in the testing time section, if defectiveness, it is not all normal then determining Egress node and returning LSP; Otherwise, determine Egress node and return LSP all normal.

Preferably, the described definite Egress node of step B is not all normal further comprising afterwards with returning LSP:

Ingress node is not that all normal situation reports are given webmaster with Egress node with returning LSP.

Preferably, this method further comprises: for Egress node disposes standby Egress node, for working LSP disposes standby working LSP, and create Label Forwarding Information Base and be used for writing task LSP and return the contingency table of corresponding relation between the LSP, described Label Forwarding Information Base is used for corresponding relation between writing task LSP and the standby working LSP, and writing task LSP and standby working LSP forwarding state;

The described definite Egress node of step B is not all normal further comprising afterwards with returning LSP:

Ingress node will be switched on the standby working LSP by the flow of working LSP carrying, and the method that described flow switches is:

X1, inquiry contingency table are determined the working LSP corresponding with returning LSP;

X2, the forwarding state of working LSP in the Label Forwarding Information Base is recorded as un-activation, and the forwarding state of the standby working LSP of correspondence is recorded as activation.

Preferably, described working LSP comprises sub-LSP, and described standby working LSP comprises standby sub-LSP, and described Label Forwarding Information Base also records sub-LSP and standby sub-LSP forwarding state, further comprises after the described step X2:

The forwarding state of Label Forwarding Information Base neutron LSP is recorded as un-activation, and standby sub-LSP is recorded as activation.

Preferably, further comprise after the described step X1:

The working LSP of determining is recorded as defective working LSP.

Preferably, switch to flow on the standby working LSP after, if Ingress node determines Egress node and to return LSP all normal, further comprise after the then described step X2:

Ingress node will be changed on the working LSP by the flow traditional method of indicating the pronunciation of a Chinese character of standby working LSP carrying, and the method for described flow anti-switching is:

Y1, inquiry contingency table are determined the working LSP corresponding with returning LSP;

Y2, the forwarding state of working LSP in the Label Forwarding Information Base is recorded as activation, and with the forwarding state record un-activation of the standby working LSP of correspondence.

Preferably, described test packet is the defect detection grouping, a described testing time Duan Weisan cycle.

Preferably, described defect detection is grouped into connectivity checking CV grouping or failure detection FFD grouping fast.

Preferably, this method further comprises:

Z1, Ingress node periodically send the defect detection grouping by working LSP to Egress node;

Z2, Egress node if having, then periodically send defective indication grouping by returning LSP to Ingress node according to the situation judgment task LSP that receives defect detection grouping defectiveness whether.

Preferably, the described Egress node of step Z2 further comprises after Ingress node sends defective indication grouping:

Ingress node receives defective indication grouping, and the defect situation of working LSP is reported to webmaster, or the flow of working LSP carrying is switched on the protection LSP.

In sum, the present invention proposes the method that a kind of multi-protocol tag switched network data area detects, can send test packet by returning LSP to Ingress node by Egress node, whether the situation that Ingress node divides into groups according to acceptance test is again determined Egress node and returns LSP all normal, thereby reaches Egress node and the purpose of returning the LSP detection.

In addition, because the present invention program also for working LSP has disposed standby working LSP, for Egress node has disposed standby Egress node, and detects working LSP simultaneously.Like this, when the working LSP defectiveness, just flow is switched on the protection LSP; When Egress node and/or when returning LSP and breaking down, then flow is switched on the standby working LSP, by Ingress node and the grouping of standby Egress node converting flow, thereby guarantee the normal execution of using.

Description of drawings

Fig. 1 is that prior art is carried out the system configuration schematic diagram that data surface detects;

Fig. 2 is the present invention program's a flow chart;

Fig. 3 is a system configuration schematic diagram of using the present invention program's embodiment;

Fig. 4 is a flow chart of using the present invention program's embodiment.

Embodiment

For making the purpose, technical solutions and advantages of the present invention clearer, the present invention is described in further detail below in conjunction with the accompanying drawings and the specific embodiments.

Whether core concept of the present invention is: send test packet from returning LSP to Ingress node, and detect Egress node and return LSP all normal according to test packet.

Fig. 2 has shown flow chart of the present invention.As shown in Figure 2, the present invention realizes that the method that data surface detects may further comprise the steps:

Step 201: Ingress node receives the test packet that Egress node periodically sends by returning LSP;

Step 202: whether Ingress node is determined Egress node according to the situation of acceptance test grouping and returns LSP all normal.

Among the present invention, described test packet is to be used to detect Egress node and whether return LSP normal, can define voluntarily by using user of the present invention, as long as Ingress node and outlet can be discerned.Certainly, test packet also can directly adopt the Y.1711 defect detection grouping of standard definition of ITU-T.

If test packet is defined voluntarily by the user, then the testing time section can be set in advance, determine Egress node and return LSP whether all normal method is: Ingress node carries out defects detection according to the situation of the grouping of acceptance test in the testing time section, if defectiveness, it is not all normal then determining Egress node and returning LSP; Otherwise, determine Egress node and return LSP all normal.

Whether here, the method for how to carry out defects detection can be defined voluntarily by the user who uses the present invention program, as long as can determine Egress node and return LSP all normal.The number that receives test packet when Ingress node in M cycle such as: regulation is during less than N or greater than S, and Ingress node just is judged as defectiveness.Here, the value of N and S can be defined voluntarily by the user who uses the present invention program.

If test packet directly adopts the Y.1711 defect detection grouping of standard definition of ITU-T, determine Egress node and return LSP whether all normal method is: Ingress node judges whether defectiveness according to the situation that receives the defect detection grouping in any continuous three cycles, if defectiveness, it is not all normal then determining Egress node and returning LSP; Otherwise, determine Egress node and return LSP all normal.

Defect detection grouping described here can be connectivity checking (CV) grouping, also can be failure detection (FFD) grouping fast.The grouping of these two kinds of defect detections is basic identical, and its difference is: the cycle that sends the CV grouping is 1 second, and the cycle of transmission FFD grouping is 10 milliseconds, 20 milliseconds, 50 milliseconds, 100 milliseconds, 200 milliseconds or 500 milliseconds.How judge as for Ingress node and to return whether defectiveness of LSP according to CV grouping or FFD grouping, then can whether defective method be identical with prior art middle outlet node judgment task LSP, no longer be described in detail herein.

Among the present invention, Ingress node and Egress node are for the direction of working LSP transmit traffic packets, and the source LSR (LSR) of transmit traffic packets is called Ingress node, and purpose LSR is called Egress node.In the practical application, the transmission direction of working LSP is generally the up direction of using when carrying out, and the transmission direction of returning LSP is the down direction of using when carrying out.Also there is the upstream node that links to each other with Egress node in the upstream side of Egress node, and also there is the descendant node that links to each other with Ingress node in the downlink side of Ingress node.Described upstream node and descendant node may be LSR, also may be other network entities, as: certificate server, access device etc.

For the inventive method better is described, realize the method that multi-protocol tag switched network data area detects with a preferred embodiment explanation the present invention below.

Fig. 3 has shown the system configuration schematic diagram that present embodiment realization data surface detects.As shown in Figure 3, this system comprises three LSR LSR, i.e. LSR1, LSR2 and LSR3, and wherein, LSR1 is an Ingress node, and LSR2 is an Egress node, and LSR3 is the standby Egress node for the Ingress node configuration; Comprise two groups of LSP, promptly main with LSP and standby LSP, wherein, the master comprises working LSP, returns LSP and protection LSP with LSP, and standby LSP comprises standby working LSP, the standby LSP of returning.There is the upstream node that is attached thereto in the upstream side of Egress node LSR2 and standby Egress node LSR3, and there is the descendant node that is attached thereto in the downlink side of Ingress node LSR1.

Certainly, standby Egress node LSR3 described here can equally with Egress node LSR2 realize the node used.That is to say that standby Egress node LSR3 has the common upstream node that is connected with Egress node LSR2.When standby Egress node LSR3 substitutes Egress node LSR2, upstream node will guarantee the normal execution of using by standby Egress node LSR3 and Ingress node LSR1 transmit traffic packets.

In addition, in the present embodiment, before system's operation, need in Ingress node, create Label Forwarding Information Base, be used for the forwarding state of writing task LSP and standby working LSP, and the corresponding relation between working LSP and the standby working LSP; Also need to create a contingency table that is used for writing task LSP and returns corresponding relation between the LSP.

Fig. 4 has shown the flow chart of present embodiment.As shown in Figure 4, present embodiment realizes that the method that data surface detects may further comprise the steps:

Step 401: Ingress node LSR1 receives the defect detection grouping that Egress node LSR2 periodically sends by returning LSP.

Defect detection grouping described here can also can be divided into groups for FFD for CV divides into groups.

Step 402: Ingress node LSR1 judges whether defectiveness according to the situation that receives the defect detection grouping in any continuous three cycles, if defectiveness, then execution in step 404; Otherwise, execution in step 403.

Step 403: inlet is determined Egress node and returns LSP all normal, withdraws from this flow process again.

Step 404: Ingress node LSR 1 determines Egress node LSR2 and returns LSP is not all normal.

Egress node LSR2 described here and to return LSP be not that all normal implications just are equivalent to Egress node LSR2 and/or return LSP fault is arranged.

In the practical application, determining Egress node and return LSP not to be all just often as Ingress node LSR1, can also not be that all normal situation reports are given webmaster with returning LSP with Egress node LSR2, need not to continue execution in step 405 and step 406.To carry such as: Ingress node LSR1 and to return the defective notification message of LSP and send to webmaster.It should be noted that: notification message described here really indication return LSP and necessarily have defective, and can only represent Egress node LSR2 and return LSP not to be all normal.This is because when Egress node LSR2 broke down, Ingress node LSR1 also can be judged as and return the LSP defectiveness.But no matter be that Egress node LSR2 breaks down, still return the LSP defectiveness, Ingress node can be determined Egress node LSR2 and return LSP is not all normal.

Step 405: Ingress node LSR1 inquires about contingency table, determines the working LSP corresponding with returning LSP.

In the practical application, may there be a plurality of working LSP and a plurality of LSP of returning between Ingress node and the Egress node, each working LSP need be set in advance and return corresponding relation between the LSP, use traffic packet when carrying out by the working LSP that corresponding relation is arranged with return the LSP carrying.When Ingress node determined to return the LSP defectiveness, determining Egress node in other words and returning LSP was not all just often, just can at first determine to have with the described LSP of returning the working LSP of corresponding relation according to contingency table, carried out flow according to step 406 again and switched.

Step 406: Ingress node LSR1 is recorded as " un-activation " with the forwarding state of working LSP in the Label Forwarding Information Base, and the forwarding state of the standby working LSP of correspondence is recorded as " activation ".

In the practical application, when Ingress node LSR1 when descendant node receives traffic packet, can determine the LSP of delivery flow rate according to Label Forwarding Information Base.

If the forwarding state of working LSP is " activation " in the Label Forwarding Information Base,, is about to traffic packet and sends to Egress node LSR2 by working LSP then directly from described working LSP transmit traffic packets.

If the forwarding state of working LSP is " un-activation " in the Label Forwarding Information Base, and the forwarding state of standby working LSP is " activation ", then need standby working LSP transmit traffic packets from prior setting, be about to traffic packet and send to standby Egress node LSR3, thereby realize that flow switches by standby working LSP.

In the practical application,, then need in standby working LSP, standby sub-LSP be set, and in Label Forwarding Information Base, write down the forwarding state of sub-LSP and standby sub-LSP for sub-LSP if carried sub-LSP in the working LSP.When working LSP is carried out the flow switching, also need correspondingly sub-LSP to be carried out flow and switch, the forwarding state that is about to the sub-LSP of Label Forwarding Information Base is recorded as " un-activation ", and standby sub-LSP is recorded as " activation ".

Here, it should be noted that flow switches the switching that only relates to working LSP, does not relate to the switching of returning LSP corresponding with working LSP.This is because traffic packet is transferred to after the upstream Interface by standby working LSP and standby Egress node LSR3, LSR3 will receive the traffic packet of returning from upstream Interface, and the traffic packet of returning sent to Ingress node by the standby LSP of returning corresponding with standby working LSP, return the switching that LSP goes up flow thereby finish.

In the practical application, when execution in step 405, Ingress node is determined after the working LSP corresponding with returning LSP, this working LSP can also be recorded as defective working LSP, such as: for each working LSP is provided with a flaw labeling, and after determining the working LSP corresponding, with the flaw labeling set of this working LSP, so that the network manager inquires about and manages LSP with returning LSP.

In the practical application, if after switching to flow on the standby working LSP, Egress node also will continue to send the defect detection grouping to Ingress node, and whether Ingress node continues to determine Egress node and return LSP all normal according to the situation that receives the defect detection grouping.If Egress node does not break down, return LSP and also do not interrupt fully, just, reasons such as returning the LSP obstruction can't receive the defect detection grouping owing to causing Ingress node.So, when returning LSP and no longer block, Ingress node just can normally receive the defect detection grouping, and with Egress node with return LSP and be defined as all normally, then flow traditional method of indicating the pronunciation of a Chinese character on the standby working LSP should be changed on the original working LSP.

The method of flow anti-switching is: Ingress node inquiry contingency table, determine the working LSP corresponding with returning LSP, and the forwarding state with working LSP in the Label Forwarding Information Base is recorded as " activation " again, and the forwarding state of the standby working LSP of correspondence is write down " un-activation ".

In the practical application, to Egress node with when returning LSP and detect, can also detect working LSP, its method is same as the prior art, that is:

Ingress node LSR1 periodically sends the defect detection grouping by working LSP to Egress node LSR2; Egress node LSR2 if having, then periodically sends defective indication grouping by returning LSP to Ingress node according to the situation judgment task LSP that receives defect detection grouping defectiveness whether.Defect detection grouping described here can be CV grouping or FFD grouping, and the defective indication is grouped into the back to defective indication (BDI) grouping.

Afterwards, if Ingress node LSR1 receives defective indication grouping, then the defect situation with working LSP reports to webmaster, or the flow of working LSP carrying is switched on the protection LSP.

Use the present embodiment scheme, not only can utilize the defect detection grouping to detect Egress node effectively and whether return LSP all normal, can also detect whether defectiveness of working LSP.If Egress node is not all normal with returning LSP, the flow that carries on the working LSP can be switched on the standby working LSP; If the working LSP defectiveness then switches to working LSP on the protection LSP, thereby can guarantee to use normal execution.

In sum, more than be preferred embodiment of the present invention only, be not to be used to limit protection scope of the present invention.Within the spirit and principles in the present invention all, any modification of being done, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.

Claims (11)

1, a kind of method of multi-protocol tag switched network data area detection is characterized in that after the test packet that inlet porting node and Egress node can be discerned, this method is further comprising the steps of:

A, Ingress node receive the test packet that Egress node periodically sends by returning LSP;

Whether B, Ingress node are determined Egress node according to the situation of acceptance test grouping and return LSP all normal.

2, method according to claim 1 is characterized in that, the testing time section is set, and whether all normal method is the described definite Egress node of step B with returning LSP:

Ingress node carries out defects detection according to the situation of the grouping of acceptance test in the testing time section, if defectiveness, it is not all normal then determining Egress node and returning LSP; Otherwise, determine Egress node and return LSP all normal.

3, method according to claim 2 is characterized in that, the described definite Egress node of step B is not all normal further comprising afterwards with returning LSP:

Ingress node is not that all normal situation reports are given webmaster with Egress node with returning LSP.

4, method according to claim 2, it is characterized in that, this method further comprises: for Egress node disposes standby Egress node, for working LSP disposes standby working LSP, and create Label Forwarding Information Base and be used for writing task LSP and return the contingency table of corresponding relation between the LSP, described Label Forwarding Information Base is used for corresponding relation between writing task LSP and the standby working LSP, and writing task LSP and standby working LSP forwarding state;

The described definite Egress node of step B is not all normal further comprising afterwards with returning LSP:

Ingress node will be switched on the standby working LSP by the flow of working LSP carrying, and the method that described flow switches is:

X1, inquiry contingency table are determined the working LSP corresponding with returning LSP;

X2, the forwarding state of working LSP in the Label Forwarding Information Base is recorded as un-activation, and the forwarding state of the standby working LSP of correspondence is recorded as activation.

5, method according to claim 4, it is characterized in that described working LSP comprises sub-LSP, described standby working LSP comprises standby sub-LSP, described Label Forwarding Information Base also records sub-LSP and standby sub-LSP forwarding state, further comprises after the described step X2:

The forwarding state of Label Forwarding Information Base neutron LSP is recorded as un-activation, and standby sub-LSP is recorded as activation.

6, method according to claim 4 is characterized in that, further comprises after the described step X1:

The working LSP of determining is recorded as defective working LSP.

7, method according to claim 4 is characterized in that, switch to flow on the standby working LSP after, if Ingress node determines Egress node and to return LSP all normal, further comprise after the then described step X2:

Ingress node will be changed on the working LSP by the flow traditional method of indicating the pronunciation of a Chinese character of standby working LSP carrying, and the method for described flow anti-switching is:

Y1, inquiry contingency table are determined the working LSP corresponding with returning LSP;

Y2, the forwarding state of working LSP in the Label Forwarding Information Base is recorded as activation, and with the forwarding state record un-activation of the standby working LSP of correspondence.

According to each described method of claim 1 to 7, it is characterized in that 8, described test packet is the defect detection grouping, a described testing time Duan Weisan cycle.

9, method according to claim 8 is characterized in that, described defect detection is grouped into connectivity checking CV grouping or failure detection FFD grouping fast.

10, according to each described method of claim 1 to 7, it is characterized in that this method further comprises:

Z1, Ingress node periodically send the defect detection grouping by working LSP to Egress node;

Z2, Egress node if having, then periodically send defective indication grouping by returning LSP to Ingress node according to the situation judgment task LSP that receives defect detection grouping defectiveness whether.

11, method according to claim 10 is characterized in that, the described Egress node of step Z2 further comprises after Ingress node sends defective indication grouping:

Ingress node receives defective indication grouping, and the defect situation of working LSP is reported to webmaster, or the flow of working LSP carrying is switched on the protection LSP.

Images