CN101174975B - Periodic line fault location method and system in Ethernet - Google Patents
Periodic line fault location method and system in Ethernet Download PDFInfo
- Publication number
- CN101174975B CN101174975B CN200610138058A CN200610138058A CN101174975B CN 101174975 B CN101174975 B CN 101174975B CN 200610138058 A CN200610138058 A CN 200610138058A CN 200610138058 A CN200610138058 A CN 200610138058A CN 101174975 B CN101174975 B CN 101174975B
- Authority
- CN
- China
- Prior art keywords
- message
- mip
- mep
- ltm
- ltm message
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Abstract
The embodiment of the invention discloses a link fault location method in Ethernet. The method includes the following steps that: firstly, a maintenance correlation endpoint (MEP) sends a link tracingmessage (LTM) which carries every jump of information. Then, when a maintenance correlation intermediate point (MIP) receives the LTM message, the maintenance correlation intermediate point (MIP) canjudge that whether the MIP is the current jump of the LTM message according to every jump of information. The MIP responses the link tracing response LTR message to the source-end MEP of the LTM message and retransmits the LTM message when the MIP is judged to be the current jump of the LTM message. The MEP judges that faults happen between the MIP/MEP which does not response the LTR message andthe front jump of MIP/MEP. The embodiment of the invention also discloses a link fault location system in Ethernet. Through the embodiment of the invention, the accuracy of the fault location in the Ethernet operation and maintenance (ETH OAM) can be improved.
Description
Technical field
The present invention relates to ethernet operation and safeguard (ETH OAM) technology, periodic line fault location method and system in particularly a kind of Ethernet.
Background technology
For the connection error management is provided in Ethernet, U.S. electric and electronics engineers (IEEE) are being carried out the standardization effort of ETH OAM, and at present, up-to-date standard is IEEE P802.1ag/D7.0August 22,2006
[1]ETH OAM has defined maintenance association end points (MEP) at the edge of ether business, on the intermediate point of ether virtual connections, defined maintenance association intermediate point (MIP), and provide continuity detection (CC, Continuity Check), loopback (LB, Loopback) and link tracing (LT, Link Trace) technology such as is to realize the connection error management in the Ethernet.
Wherein, CC is mainly used in detection failure: when the arbitrary link between two MEP breaks down, these two MEP can not receive the CC message that comes from the opposite end, at this moment, break down in these two MEP judgement paths between the two;
LB is mainly used in the ping operation that affirmation fault: LB is similar to (IP) in the internet, under the trouble-free situation of link, source end MEP sends the LB message at purpose MEP or MIP (MEP/MIP), purpose MEP/MIP responds this LB message, make MIP on the way and source end MEP can learn/address of perception purpose MEP/MIP, and when a certain link breaks down, source end MEP can not receive the LB response message of purpose MEP/MIP, have fault in the path of source end MEP affirmation arrival purpose MEP/MIP;
LT is used for path discovery and carries out fault location: the LT technology sends link tracing message (LTM) by source end MEP, MIP, purpose MEP/MIP respond link tracing response (LTR) message and realize that the road is through finding and fault location on the way, when not having fault in the path between source end MEP and purpose MEP/MIP, MIP and purpose MEP/MIP all will return the LTR message on the way, and source end MEP can find to arrive the path of destination address according to the LTR message that returns; And when having fault in the path between source end MEP and purpose MEP/MIP, MEP that breaks down or MIP will not return the LTR message, fault location is carried out in the path that source end MEP can be found when not having fault in the situation of returning of LTR message and the path, promptly locatees concrete fault point.
If MIP is after receiving the LTM message on the way, outbound port (egress) that can not unique definite arrival destination address, then this MIP neither transmits the LTM message and does not also respond the LTR message.Therefore, when using the LT technology to obtain the path, can unique outbound port of determining at destination address in order to ensure MIP on the way, should carry out LB operation in advance at destination address, make the address of the purpose of MIP study/perception on the way MEP/MIP, that is: guarantee the outbound port that MIP on the way can unique definite arrival destination address.
Fig. 1 realizes the exemplary plot of ethernet link fault location for existing LT.Referring to Fig. 1, A, D and E are the MEP equipment in the Ethernet, and B and C are MIP equipment.Suppose that A carries out the LB operation at D in advance, and obtained the address of D.When between A and the D during fault-free, A sends the LTM that destination address is D (1) message; B transmits to C after receiving LTM (1) message, and responds LTR (3) message to A; C transmits to D after receiving LTM (2) message, and responds LTR (5) message to A; D responds LTR (6) message to A after receiving LTM (4) message.Like this, found the path of A to D, A will store this routing information, and be used for fault location.
When utilizing LT to carry out fault location, to meet with the problem of medium access control (MAC) address aging. referring to Fig. 1, suppose that the link between C and the D breaks down, so, A will can not receive the CC message that comes from D, so, break down in the path of A judgement arrival D, sending destination address is the LTM message of D. after B receives the LTM message that destination address is D, because MAC address aging mechanism, make the B existence of no longer perception address D, therefore, the outbound port of can not be unique definite arrival D, at this moment, B neither can respond the LTR message to A, also can not transmit this LTM message, so A can not receive 1 LTR message, but in fact, fault does not appear on the link between A and B. this shows that MAC address aging mechanism makes that the fault location accuracy of LT is poor.
At MAC address aging is the problem that LT brought, and standard [1] has proposed three kinds of solutions, is analyzed as follows respectively:
First kind of scheme is after detecting fault, and the target MAC (Media Access Control) address on MIP is on the way initiated LT immediately by before aging.When adopting this scheme, longer at interval if the CCM message sends, then before fault was detected, the target MAC (Media Access Control) address on the MIP may be by aging on the way.
Second kind of scheme is that ageing time is set in MIP is very long, 24 hours MIP CCM database for example, and this scheme is a possibility.This scheme will increase the MIP burden, and this database and be not used in the regular traffic forwarding of data, will cause the very big wasting of resources.
The third scheme is that the MEP equipment periodic sends the LTM message, to safeguard normal route.This scheme makes that the processing burden of MIP is very heavy on the way, and expense is very big.
As seen from the above analysis, prior art can not overcome MAC address aging well to the influence that LT brought, and makes that the fault location accuracy of ETH OAM is not high.
Summary of the invention
In view of this, the main purpose of the embodiment of the invention is to provide the periodic line fault location method in a kind of Ethernet, to improve the accuracy of ETH OAM fault location.
Another purpose of the embodiment of the invention is to provide the navigation system of the link failure in a kind of Ethernet, to improve the accuracy of ETH OAM fault location.
For achieving the above object, the technical scheme in the embodiment of the invention specifically is achieved in that
Periodic line fault location method in a kind of Ethernet, this method may further comprise the steps:
Maintenance association end points MEP sends the link tracing message LTM that carries each hop-information; Described each hop-information by: from source end MEP to purpose MEP or the path of purpose maintenance association intermediate point MIP the information of each MEP/MIP of process;
When maintenance association intermediate point MIP receives described LTM message, judge according to described each hop-information whether described MIP self is the skip before of working as of described LTM message, when judge described MIP be described LTM message when skip before the time, then respond link tracing response LTR message to the source of described LTM message end MEP, and the outbound port of definite described LTM message, transmit described LTM message to described definite outbound port;
The MIP/MEP of LTR message is not responded in described MEP judgement and the link between its previous dive MIP/MEP breaks down.
Link failure navigation system in a kind of Ethernet, this system comprises MEP and MIP;
Described MEP is used to send the LTM message that carries each hop-information, and the MIP/MEP of LTR message is not responded in judgement and the link between its previous dive MIP/MEP breaks down; Described each hop-information by: from source end MEP to purpose MEP or the path of purpose maintenance association intermediate point MIP the information of each MEP/MIP of process;
Described MIP, be used to receive described LTM message, and be used for judging according to each hop-information of described LTM message whether described MIP self is the skip before of working as of described LTM message, when judge described MIP be described LTM message when skip before the time, be used for responding the LTR message to the source of described LTM message end MEP, and the outbound port of definite described LTM message, transmit described LTM message to described definite outbound port.
As seen from the above technical solution, Fault Locating Method in the embodiment of the invention is by carrying each hop-information in the LTM message that sends at MEP, when MIP receives this LTM message, if judge that according to each hop-information this MIP self is the skip before of working as of this LTM message, then respond the LTR message to the source of this LTM message end MEP, and transmit this LTM message, carry out the link failure location by MEP according to the response scenarios of LTR message at last.So, because MIP does not no longer respond the LTR message because of the MAC address aging problem on the way, solved the problem that MAC Address had worn out when the CCM transmission was longer at interval, thereby make source end MEP effectively to improve the accuracy of ETH OAM fault location according to the fault point in the accurate fixer network of the situation of returning of LTR message.
Description of drawings
Fig. 1 realizes the exemplary plot of ethernet link fault location for existing LT;
Fig. 2 is the exemplary process diagram of the periodic line fault location method in the Ethernet in the embodiment of the invention;
Fig. 3 is the schematic flow sheet of the periodic line fault location method in the Ethernet in the specific embodiment of the invention;
Fig. 4 is the structural representation of the link failure navigation system in the Ethernet in the specific embodiment of the invention.
Embodiment
For the purpose, technical scheme and the advantage that make the embodiment of the invention is clearer, below with reference to the accompanying drawing embodiment that develops simultaneously, the embodiment of the invention is described in further detail.
The main thought of the embodiment of the invention is: carry each jumping (hop) information in the LTM message that MEP sends, when MIP receives this LTM message, if judge that according to each hop-information this MIP self is the skip before of working as of this LTM message, then respond the LTR message to the source of this LTM message end MEP, and transmitting this LTM message, the MIP/MEP of LTR message is not responded in the MEP judgement and the link between its previous dive MIP/MEP breaks down.So, make that MIP does not no longer respond the LTR message because of the MAC address aging problem on the way, thereby make that source end MEP can be according to the fault point in the accurate fixer network of the situation of returning of LTR message.
Fig. 2 is the exemplary process diagram of the periodic line fault location method in the Ethernet in the embodiment of the invention.Referring to Fig. 2, this method may further comprise the steps:
Step 201:MEP sends the LTM message that carries each hop-information.
In this step, each hop-information promptly: from source end MEP to the path of purpose MEP/MIP the information of each MEP/MIP of process, this information can be obtained by existing LT path discovery technology or other prior aries.
Can expand existing LTM message and carry each hop-information in the LTM message: at first, the flag bit that this message of expression carries each hop-information is set in the LTM message, for example, define certain reserved bit position and jump the detection sign for each to be implemented in; Then, in the LTM message, increase the field of describing each hop-information.
Source end MEP is before being carried on the LTM message with each hop-information, judge whether this LTM message is used for the link failure location of Ethernet, if this LTM message is to be used for the link failure location, the then flag bit set that the embodiment of the invention is increased newly in the LTM message, and each hop-information will be from source end MEP to purpose MEP/MIP path is carried in the newly-increased field of the embodiment of the invention. here, set is meant that the mark position that will increase newly by appointment is 1 or is changed to 0, to represent carrying each hop-information in this LTM message.
Step 202: when MIP receives described LTM message, judge according to each hop-information whether described MIP self is the skip before of working as of described LTM message, when judge described MIP be described LTM message when skip before the time, then respond the LTR message, and transmit described LTM message to the source of described LTM message end MEP.
When MIP receives a LTM message on the way, judge at first whether this LTM message carries each hop-information, judge promptly whether the flag bit that this message of expression carries each hop-information is set;
When this flag bit is set, further judge according to each hop-information whether this MIP should receive this LTM message, promptly judge himself whether for this reason the LTM message work as skip before; Otherwise, finish the present embodiment method flow;
When judge this MIP be this LTM message when skip before the time, further judging whether can unique definite outbound port at purpose MEP/MIP address, here, the destination address of LTM message is the address of purpose MEP/MIP; Otherwise, abandon this LTM message;
When the outbound port can not be unique determined at purpose MEP/MIP address, further judge whether can be unique to determine to jump the outbound port of the MAC Address of MIP/MEP at next, when can be unique determining to jump the outbound port of MIP/MEP at next, respond the LTR message to source end MEP, and this LTM message is transmitted to next jumping MEP/MIP from determined outbound port; Otherwise, respond the LTR message to source end MEP, and this LTM message transmitted to all possible outbound port;
When the outbound port can be unique determined at purpose MEP/MIP address, can handle according to prior art, that is: respond the LTR message to source end MEP, and transmit this LTM message from determined outbound port; Also can handle, that is: respond the LTR message to source end MEP, and, this LTM message is transmitted to next jump MEP/MIP, perhaps transmit the LTM message to all possible outbound port according to each hop-information of this LTM message according to the method in the embodiment of the invention.
The MIP/MEP of LTR message is not responded in step 203:MEP judgement and the link between its previous dive MIP/MEP breaks down.
In this step, can be according to carrying out the link failure location with the similar mode of prior art.According to prior art, LT can not be used for path discovery when having fault in link, and writes down this path, and promptly writing down on the way, the LTR message of MIP and purpose MEP returns situation; Therefore, in this step, can be according to the path of returning situation and being write down of LTR message, the MIP/MEP of LTR message is not responded in judgement and the link between its previous dive MIP/MEP breaks down, and promptly locatees concrete fault point.
So far, finish the exemplary flow of the periodic line fault location method in the Ethernet in the embodiment of the invention.
As seen from the above-described embodiment, Fault Locating Method in the embodiment of the invention is by carrying each hop-information in the LTM message that sends at MEP, when MIP receives this LTM message, if judge that according to each hop-information this MIP self is the skip before of working as of this LTM message, then respond the LTR message to the source of this LTM message end MEP, and according to each hop-information of this LTM message this LTM message is sent to next and jump MEP/MIP or broadcast this LTM message to all outbound ports, and MEP can be according to the response scenarios of LTR message, and the MIP/MEP of LTR message is not responded in judgement and the link between its previous dive MIP/MEP breaks down.So, because MIP does not no longer respond the LTR message because of the MAC address aging problem on the way, solved the problem that MAC Address had worn out when the CCM transmission was longer at interval, thereby make source end MEP effectively to improve the accuracy of ETH OAM fault location according to the fault point in the accurate fixer network of the situation of returning of LTR message.
And, when MIP judge himself be received LTM message when skip before the time, if according to next hop information can unique definite arrival next jump the outbound port of MIP or MEP, then directly this LTM message is transmitted to next jumping, like this, can avoid broadcasting this LTM message, save Internet resources to all outbound ports.
In addition, use the technical scheme in the embodiment of the invention to need not to increase MIP CCM database, the cycle that also need not sends the LTM message, so, has saved the resource of MIP on the way, has reduced the processing burden of MIP on the way.
Below in conjunction with accompanying drawing, by the embodiment of the periodic line fault location method in the specific embodiment explanation Ethernet of the present invention.
Fig. 3 is the schematic flow sheet of the periodic line fault location method in the Ethernet in the specific embodiment of the invention.The detection sign is jumped for each in certain reserved bit position that present embodiment sets in advance in the LTM message, and the field of describing each hop-information is set in the LTM message; Wherein, each is jumped to detect and indicates when being set, and represent to carry each hop-information in this LTM message, each concrete hop-information is described in each newly-increased bar information field.Referring to Fig. 3, this method may further comprise the steps:
Step 301: judge whether to carry out the link failure location in the Ethernet, if then continue execution in step 302; Otherwise, should handle according to prior art, finish the present embodiment method flow.
Step 302: source end MEP is carried on each hop-information in the LTM message, and sends this LTM message.
In this step, each in the set LTM message jump to detect flag bit, and the routing information from source end MEP to purpose MEP/MIP that is write down during according to the path fault-free is carried on each hop-information the field of describing each hop-information, sends this LTM message.
Step 303: when MIP receives the LTM message, judge whether this LTM message carries each hop-information, on the way if then continue execution in step 304; Otherwise, according to the existing mode of handling the LTM message received LTM message is handled, finish the present embodiment method flow.
In this step, can jump detect sign according in certain LTM message each and whether be set to judge whether this LTM message carries each hop-information, for example, when each of this LTM message is jumped when detecting sign and being set, judge that this LTM message carries each hop-information, continue execution in step 304; Otherwise, judge that this LTM message does not carry each hop-information, according to the existing mode of handling the LTM message this LTM message is handled, finish the present embodiment method flow.
Step 304: judge according to each hop-information whether this MIP is the skip before of working as of this LTM message, if then continue execution in step 305; Otherwise, abandon this LTM message, finish the present embodiment method flow.
In this step, whether MIP according to conforming to the information of himself when last hop-information in each hop-information, judge himself whether by reception LTM message work as skip before.If then continue execution in step 305; Otherwise, abandon this LTM message, finish the present embodiment method flow.
Step 305: judge whether can be unique to determine outbound port,, then continue execution in step 306 if can not uniquely determine port at the destination address of received LTM message; Otherwise, according to the existing mode of handling the LTM message received LTM message is handled, finish the present embodiment method flow.
According to prior art, MIP/MEP usually can be according to the MAC Address of being learnt, the corresponding informance of store M AC address and outbound port.But, because MAC address aging mechanism, the existence of no longer perception purpose of MIP MEP/MIP address on the way, in this case, the outbound port that MIP can not unique definite arrival purpose MEP/MIP on the way, therefore, in this step, MIP according to whether can uniquely determine to determine how to handle this LTM message at the outbound port of the destination address of received LTM message on the way.In the time can not uniquely determining port, continue execution in step 306; Otherwise, can handle according to prior art, that is: respond the LTR message to source end MEP, and transmit this LTM message from determined outbound port, finish the present embodiment method flow.
Step 306: judge whether uniquely to determine if can uniquely determine, then to continue execution in step 307 at the outbound port of the MAC of next jumping MIP/MEP according to the next hop information in each hop-information; Otherwise, continue execution in step 308.
In this step, MIP can according to step 305 in similar mode, according to the MAC Address and the corresponding informance of outbound port of self storage, determine whether uniquely to determine outbound port at next jumping MIP/MEP.
Step 307: respond the LTR message to source end MEP, and this LTM message is transmitted to next jumping MEP/MIP. according to each hop-information in this LTM message
In this step, when certain on the way MIP can not be unique determine at the outbound port of purpose MEP/MIP and can uniquely determine outbound port at next-hop mac address the time, to respond the LTR message to source end MEP, and this LTM message will be transmitted to next jumping MEP/MIP according to each hop-information in this LTM message.
Step 308: respond the LTR message to source end MEP, and transmit this LTM message to all possible outbound port.
In this step, when certain on the way MIP can not be unique determine at the outbound port of purpose MEP/MIP and can not uniquely determine outbound port at next-hop mac address the time, will respond the LTR message to source end MEP, and broadcast this LTM message to all outbound ports.
The MIP/MEP of LTR message is not responded in step 309:MEP judgement and the link between its previous dive MIP/MEP breaks down.
After all MIP/MEP equipment when from source end MEP to purpose MIP/MEP path are all handled according to the operation of step 303 in 308, MEP can be according to the situation of returning of LTR message, according to carrying out the link failure location with the similar mode of prior art, the MIP/MEP of LTR message is not responded in i.e. judgement and the link between its previous dive MIP/MEP breaks down, thereby realizes the link failure in the Ethernet is accurately located.
So far, finish the present embodiment method flow.
Carry out after the said method, make that MIP does not no longer respond the LTR message because of the MAC address aging problem on the way, thereby make the routing information that source end MEP is obtained in the time of can be according to the situation of returning of LTR message and path fault-free, the accurately fault point in the fixer network.
As seen from the above-described embodiment, in the embodiment of the invention by carrying each hop-information in the LTM message that sends at source end MEP, when MIP receives this LTM message on the way, if judge that according to each hop-information this MIP self is the skip before of working as of this LTM message, then respond the LTR message, and transmit this LTM message to source end MEP.And before E-Packeting, but but can be further according to whether perception of whether perception of destination address, next hop address, deciding is to transmit the LTM message by specific outbound port, still broadcasts the LTM message.So, because MIP does not no longer respond the LTR message because of the MAC address aging problem on the way, solved the problem that MAC Address had worn out when the CCM transmission was longer at interval, thereby make source end MEP effectively to improve the accuracy of ETH OAM fault location according to the fault point in the accurate fixer network of the situation of returning of LTR message.
The embodiment of the periodic line fault location method in the embodiment of the invention Ethernet more than has been described, a system embodiment is provided below, introduced the link failure navigation system in the Ethernet of the embodiment of the invention.
Fig. 4 is the structural representation of the link failure navigation system in the Ethernet in the specific embodiment of the invention.Referring to Fig. 4, this system comprises MEP and MIP;
Wherein, MEP is used for judging whether carrying out the link failure location of Ethernet, and when carrying out the link failure location, each hop-information will be from source end MEP to purpose MEP/MIP path is carried in the LTM message, and this LTM message is sent;
MIP is used to receive the LTM message, and judges whether received LTM message is the LTM message that carries each hop-information;
When received LTM message carries each hop-information, judge further whether this MIP is the skip before of working as of this LTM message;
When not being during, abandon this LTM message when skip before; When being during when skip before, being further used for judging whether can unique outbound port of determining at the destination address of this LTM message;
When the outbound port can be unique determined at the destination address of this LTM message, transmit this LTM message from outbound port at the destination address of this LTM message;
When the outbound port can not be unique determined at the destination address of this LTM message, being further used for judging whether can unique outbound port of determining to jump at next MIP/MEP;
When can be unique determining to jump the outbound port of MIP/MEP, be further used for responding LTR, and by determined outbound port this LTM message sent to next and jump MEP/MIP to the source of this LTM message end MEP at next;
Outbound port when can not uniquely determining to jump MIP/MEP at next is further used for responding LTR to the source of this LTM message end MEP, and this LTM message is transmitted to all possible port;
The path that MEP is write down during according to the response scenarios of LTR message and link fault-free is judged and is not responded the MIP/MEP of LTR message and the link between its previous dive MIP/MEP breaks down.
In the system shown in Figure 4, MEP can comprise the message Knockdown block and first communication module;
Wherein, the message Knockdown block can be used for carrying each hop-information at the LTM message, and this LTM message is sent by first communication module;
In MEP, can further include first judge module, this judge module can be used for judging whether the LTM message is used for the link failure location of Ethernet, when the LTM message is when being used for the link failure location, can notify the message Knockdown block to carry each hop-information in this LTM message.
In the system shown in Figure 4, MIP can comprise the message analysis module and second communication module;
Wherein, second communication module can be used to receive the LTM message, and the LTM message is sent to the message analysis module;
The message analysis module can be used for judging according to each hop-information of LTM message whether MIP self is the skip before of working as of this LTM message, when judge this MIP be this LTM message when skip before the time, notify second communication module to the source of this LTM message end MEP response LTR and transmit this LTM message;
Further, the message analysis module judge MIP self whether be this LTM message before skip before, can judge earlier whether received LTM message carries each hop-information, when carrying each hop-information, judge again whether MIP self is the skip before of working as of this LTM message;
When the message analysis module judge MIP self be not this LTM message when skip before the time, abandon this LTM message; When the message analysis module judge MIP self be this LTM message when skip before the time, further judge whether the outbound port of can be unique definite destination address at this LTM message;
When the outbound port can be unique determined at the destination address of LTM message, the message analysis module notifies second communication module to transmit this LTM message from the outbound port at the destination address of this LTM message;
When the outbound port can not be unique determined at the destination address of this LTM message, further judging whether can unique outbound port of determining to jump at next MIP/MEP;
When can be unique determining to jump the outbound port of MIP/MEP at next, the message analysis module is responded LTR by second communication module to the source of this LTM message end MEP, and by determined outbound port this LTM message is sent to next jumping MEP/MIP by second communication module;
When can not uniquely determining to respond LTR by second communication module to the source of this LTM message end MEP, and this LTM message is transmitted to all possible port by second communication module at the outbound port of next jumping MIP/MEP.
Provide a concrete example of in system shown in Figure 4, implementing the periodic line fault location method in the Ethernet in the embodiment of the invention below.
Referring to Fig. 4, A, D and E are the MEP equipment in the Ethernet, B and C are MIP equipment, represent the fault-free link with the link shown in the solid line among the figure, and link shown in broken lines is represented faulty link. suppose that A is by the routing information of existing LT path discovery technology acquisition from MEP A to MEP D; And because MAC address aging mechanism, B and C be the address of perception D no longer; And suppose that the link between C and the D breaks down, shown in the dotted line between C among the figure and the D.At this moment, the LTM message that destination address is D is sent in the A preparation, to carry out fault location.
According to method shown in Figure 3, A at first judges whether to carry out the link failure location in the Ethernet, in the present embodiment, be to carry out the link failure location, therefore each of A set LTM message is jumped and is detected sign, and each hop-information in will the path from A to D is carried in the LTM message, and as shown in Figure 4, entrained each of the LTM that is sent by A in the present embodiment (1) message is jumped the information that routing information is followed successively by B, C and D;
After B receives LTM (1) message that comes from A, judge each jumping of this LTM message detects to indicate whether be set;
Judged result is for being set in the present embodiment, and therefore, B judges further whether himself is the skip before of working as of this LTM message;
B is the skip before of working as of this LTM message in the present embodiment, and therefore, B further judges whether can be unique to determine the outbound port at D;
In the present embodiment since the MAC Address of D by aging, therefore, B can not unique outbound port of determining at D, so B is according to each hop-information in LTM (1) message, judging whether can unique outbound port of determining to jump at next C;
When can be unique determining to jump the outbound port of C at next, LTM (1) message is jumped C to next transmit, promptly send as shown in the figure LTM (2) message, and respond the LTR message to A to C, promptly respond as shown in the figure LTR (3) message to A; Otherwise, LTM (1) message is transmitted to all possible port, promptly send LTM (2) message, send LTM (4) message, and respond the LTR message, promptly to A response LTR (3) message as shown in the figure to A to E to C;
C carries out judging with like the category-B after receiving LTM (2) message that comes from B, and judge can not unique outbound port of determining at D, so, C jumps D with LTM (2) message to next according to each hop-information of LTM (2) message and transmits, and responds the LTR message to A, shown in figure LTR (5);
Because the link between C and the D breaks down, D can not receive the LTM message that comes from C, and therefore, D will can not respond the LTR message to A;
A is according to the LTR message of B and C response, and the routing information between A and the D, and fault has appearred in the link of judging between C and the D.
As seen from the above-described embodiment, pass through in the embodiment of the invention at source end MEP, be to carry each hop-information in the LTM message that sends of MEP A, as MIP on the way, be that MIP B and MIP C are when receiving this LTM message, if judge that according to each hop-information this MIP self is the skip before of working as of this LTM message, then respond the LTR message, and this LTM message is sent to next jumping MEP/MIP or broadcasts this LTM message to all outbound ports according to each hop-information of this LTM message to MEP A.So, because MIP does not no longer respond the LTR message because of the MAC address aging problem on the way, solved the problem that MAC Address had worn out when the CCM transmission was longer at interval, thereby make source end MEP effectively to improve the accuracy of ETH OAM fault location according to the fault point in the accurate fixer network of the situation of returning of LTR message.
The above is preferred embodiment of the present invention only, is not to be used to limit protection scope of the present invention.All any modifications of being done within the spirit and principles in the present invention, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (15)
1. the periodic line fault location method in the Ethernet is characterized in that this method may further comprise the steps:
Maintenance association end points MEP sends the link tracing message LTM that carries each hop-information; Described each hop-information by: from source end MEP to purpose MEP or the path of purpose maintenance association intermediate point MIP the information of each MEP/MIP of process;
When maintenance association intermediate point MIP receives described LTM message, judge according to described each hop-information whether described MIP self is the skip before of working as of described LTM message, when judge described MIP be described LTM message when skip before the time, then respond link tracing response LTR message to the source of described LTM message end MEP, and the outbound port of definite described LTM message, transmit described LTM message to described definite outbound port;
The MIP/MEP of LTR message is not responded in described MEP judgement and the link between its previous dive MIP/MEP breaks down.
2. method according to claim 1 is characterized in that, the described LTM message of expression further is set in described LTM message in advance carries the flag bit of each hop-information, and the field of describing described each hop-information is set in described LTM message;
Described each hop-information that carries is: the described flag bit of set, and in each hop-information field of described LTM message, describe from source end MEP to purpose MEP or each hop-information the purpose MIP path.
3. method according to claim 1 is characterized in that, described carry each hop-information before, further comprise:
Judge whether described LTM message is used for the link failure location of described Ethernet, when described LTM message is when being used for described link failure location, to continue to carry out described operation of carrying each hop-information; Otherwise, the method ends flow process.
4. method according to claim 2 is characterized in that, after described MIP receives described LTM message, and judge according to described each hop-information described MIP self whether be described LTM message before skip before, further comprise:
Judge whether received LTM message carries each hop-information, when described LTM message carries each hop-information, continue to carry out according to described each hop-information and judge whether described MIP self is the operation when skip before of described LTM message; Otherwise, the method ends flow process.
5. method according to claim 4 is characterized in that, describedly judges whether received LTM message carries each hop-information and be:
Judge whether described flag bit is set, when described flag bit is set, judge that described LTM message carries each hop-information.
6. method according to claim 1 is characterized in that, when described MIP judge self be not described LTM message when skip before the time, abandon described LTM message.
7. method according to claim 1 is characterized in that, the described MIP of described judgement be described LTM after skip before, and before transmitting described LTM message, further comprise:
Judge that described MIP whether can unique outbound port of determining at the destination address of described LTM message;
When described MIP can be unique determines outbound port at the destination address of described LTM message, the described LTM message of described forwarding was: transmit described LTM message to described well-determined outbound port.
8. method according to claim 7 is characterized in that, when described MIP can not be unique determines outbound port at the destination address of described LTM message, further comprises:
According to described each hop-information, judge whether can be unique to determine to jump the outbound port of the media access control MAC address of MIP or MEP at next;
When described MIP can be unique determines to jump the outbound port of MAC Address of MIP or MEP at next, the described LTM message of described forwarding was: by described well-determined outbound port, with described LTM message be transmitted to described next jump MIP or MEP; Otherwise the described LTM message of described forwarding is: described LTM message is transmitted to all possible outbound port.
9. method according to claim 7 is characterized in that, the destination address of described LTM message is: the MAC Address of described purpose MEP or purpose MIP.
10. the link failure navigation system in the Ethernet is characterized in that this system comprises MEP and MIP;
Described MEP is used to send the LTM message that carries each hop-information, and the MIP/MEP of LTR message is not responded in judgement and the link between its previous dive MIP/MEP breaks down; Described each hop-information by: from source end MEP to purpose MEP or the path of purpose maintenance association intermediate point MIP the information of each MEP/MIP of process;
Described MIP, be used to receive described LTM message, and be used for judging according to each hop-information of described LTM message whether described MIP self is the skip before of working as of described LTM message, when judge described MIP be described LTM message when skip before the time, be used for responding the LTR message to the source of described LTM message end MEP, and the outbound port of definite described LTM message, transmit described LTM message to described definite outbound port.
11. system according to claim 10 is characterized in that, described MEP comprises the message Knockdown block and first communication module;
Described message Knockdown block is used for carrying each hop-information at the LTM message, and described LTM message is sent by described first communication module.
12. system according to claim 10 is characterized in that, described MIP comprises the message analysis module and second communication module;
Described second communication module is used to receive described LTM message, and described LTM message is sent to described message analysis module;
Described message analysis module is used for judging according to each hop-information of described LTM message whether described MIP self is the skip before of working as of described LTM message, when judge described MIP be described LTM message when skip before the time, notify described second communication module to respond LTR to the source of described LTM message end MEP, and the outbound port of definite described LTM message, transmit described LTM message to described definite outbound port.
13. system according to claim 11 is characterized in that, described MEP further comprises first judge module;
Described first judge module is used for judging whether described LTM message is used for the link failure location of Ethernet, when described LTM message is when being used for the link failure location, to notify described message Knockdown block to carry described each hop-information in described LTM message.
14. system according to claim 12 is characterized in that, the message analysis module among the described MIP is further used for judging whether received LTM message carries each hop-information.
15. system according to claim 12 is characterized in that, the message analysis module among the described MIP is further used for judging that described MIP whether can unique outbound port of determining at the destination address of described LTM message,
When the outbound port can be unique determined at the destination address of described LTM message, described message analysis module notifies described second communication module to transmit described LTM message from the outbound port of described destination address at described LTM message;
When the outbound port can not be unique determined at the destination address of described LTM message, described message information module is further used for judging whether can unique outbound port of determining to jump at next MAC Address of MIP or MEP;
When can be unique determining to jump the outbound port of MAC Address of MIP or MEP at next, described message analysis module notifies described second communication module to transmit described LTM message from described at next outbound port of jumping the MAC Address of MIP or MEP;
When can not be unique determining to jump the outbound port of MAC Address of MIP or MEP at next, described message analysis module notifies described second communication module that described LTM message is transmitted to all possible outbound port.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200610138058A CN101174975B (en) | 2006-11-03 | 2006-11-03 | Periodic line fault location method and system in Ethernet |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200610138058A CN101174975B (en) | 2006-11-03 | 2006-11-03 | Periodic line fault location method and system in Ethernet |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101174975A CN101174975A (en) | 2008-05-07 |
| CN101174975B true CN101174975B (en) | 2010-05-12 |
Family
ID=39423250
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200610138058A Active CN101174975B (en) | 2006-11-03 | 2006-11-03 | Periodic line fault location method and system in Ethernet |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101174975B (en) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101635656B (en) * | 2008-07-26 | 2013-06-05 | 华为技术有限公司 | Fault detection method in layered ordered address packet network, system and equipment |
| WO2011072450A1 (en) * | 2009-12-17 | 2011-06-23 | 中兴通讯股份有限公司 | Method and network equipment for sending link trace reply message |
| CN101958810B (en) | 2010-10-27 | 2013-01-23 | 华为数字技术有限公司 | Method and system used for realizing fault positioning of intermediate node autonomously |
| CN102025619B (en) * | 2010-12-03 | 2014-12-10 | 中兴通讯股份有限公司 | Method and system as well as equipment for transmitting response message |
| CN102571464B (en) * | 2010-12-16 | 2015-06-03 | 中兴通讯股份有限公司 | Link tracking processing method and system |
| CN102231687A (en) * | 2011-06-29 | 2011-11-02 | 华为技术有限公司 | Method and device for detecting link failure |
| CN103178972B (en) * | 2011-12-20 | 2017-07-28 | 华为技术有限公司 | The demarcation method of link failure, apparatus and system |
| CN103188716B (en) * | 2011-12-29 | 2018-08-03 | 中兴通讯股份有限公司 | RUDP periodic line fault location methods and device |
| US9521010B2 (en) * | 2012-04-05 | 2016-12-13 | Schneider Electric Industries Sas | Diagnosing and reporting a network break |
| CN110034971B (en) | 2014-05-26 | 2022-11-18 | 华为技术有限公司 | Method and device for detecting service chain |
| CN105591775B (en) | 2014-10-23 | 2019-10-25 | 华为技术有限公司 | A kind of operation management maintainance OAM methods, devices and systems of network |
| CN105656743B (en) * | 2014-11-12 | 2019-11-29 | 南京中兴新软件有限责任公司 | The link tracing method and device of loop network |
| CN115714698B (en) * | 2022-09-26 | 2024-04-16 | 重庆长安汽车股份有限公司 | Looped network communication method and device of vehicle-mounted Ethernet, vehicle and storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005013563A1 (en) * | 2003-07-29 | 2005-02-10 | Siemens Aktiengesellschaft | Method for the fast detection of faults in ip networks |
| CN1741480A (en) * | 2004-08-29 | 2006-03-01 | 华为技术有限公司 | Method and equipment for detecting signalling or media path fault in next generation method |
| CN1852166A (en) * | 2006-01-19 | 2006-10-25 | 华为技术有限公司 | Method for realizing operation and maintenance of wind-band ethernet network |
-
2006
- 2006-11-03 CN CN200610138058A patent/CN101174975B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005013563A1 (en) * | 2003-07-29 | 2005-02-10 | Siemens Aktiengesellschaft | Method for the fast detection of faults in ip networks |
| CN1741480A (en) * | 2004-08-29 | 2006-03-01 | 华为技术有限公司 | Method and equipment for detecting signalling or media path fault in next generation method |
| CN1852166A (en) * | 2006-01-19 | 2006-10-25 | 华为技术有限公司 | Method for realizing operation and maintenance of wind-band ethernet network |
Non-Patent Citations (2)
| Title |
|---|
| 王菁,刘素芹.巧用Png和Traceroute命令排除网络故障.微计算机信息19 8.2003,19(8),67-68. |
| 王菁,刘素芹.巧用Png和Traceroute命令排除网络故障.微计算机信息19 8.2003,19(8),67-68. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101174975A (en) | 2008-05-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101174975B (en) | Periodic line fault location method and system in Ethernet | |
| CN102177681B (en) | Fault detection method and system | |
| US8804534B2 (en) | Interworking between MPLS/IP and Ethernet OAM mechanisms | |
| US8958311B2 (en) | Troubleshooting method and apparatus | |
| CN101132320B (en) | Method for detecting interface trouble and network node equipment | |
| EP1463245A2 (en) | Ethernet path verification | |
| CN101325584B (en) | Method for tracing route, MPLS network system and entry node thereof | |
| CN101459594B (en) | BFD packet transmitting method, link failure detection method and apparatus | |
| CN102281200B (en) | Method for selecting current backup route and router | |
| RU2008109226A (en) | FAILURE-RESISTANT COMMUNICATION IN ROUTED NETWORKS | |
| CN100499485C (en) | Maintaining method of Ethernet link state | |
| CN101447900A (en) | Method, system and device for building bidirectional forwarding detection | |
| CN102195832A (en) | Loopback testing method, device and system | |
| US20130022052A1 (en) | Data Transport System and Control Method of Data Transport System | |
| CN101505250B (en) | Detection method, detection system and VPN for public network LSP | |
| CN103166852A (en) | Traceroute method for label switched paths (LSP) in multi-protocol label switching (MPLS) network and routing equipment | |
| CN103840980A (en) | Method and device for detecting connectivity of bidirectional LSP | |
| CN111934936A (en) | Network state detection method and device, electronic equipment and storage medium | |
| CN106685693A (en) | Network anomaly detection method, system and network device | |
| CN102136995B (en) | Method and device for switching OAM (Operations, Administration and Maintenance) between MPLS (Multiple-Protocol Label Switching) and MPLS-TP (Multiple-Protocol Label Switching-Transport Profile) | |
| CN100438452C (en) | Method and equipment for detecting signalling or media path fault in next generation method | |
| JP2006174451A (en) | Method for tracing route in wireless network including multiple nodes and wireless network of nodes configured to trace route | |
| CN102185719A (en) | Service link tracking realization method and device | |
| CN102833122B (en) | Loopback detection method and system | |
| US20070115838A1 (en) | Method and system for loop-back and continue in packet-based network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |